Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Computer Network > Chapter 1: Computer Networks and the Internet > Flashcards

Chapter 1: Computer Networks and the Internet Flashcards

1
Q

A Nuts-and-Bolts description of the internet

A

The Internet is a computer network that interconnects billions of computing devices throughout the world.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Internet Service Provider (ISP)

A

Provide internet access

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Types of Host/End System

A
  • Two types
    • Client
    • Server/Data centers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Server/Data centers

A

More powerful machines that store and distribute web pages

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Communication link

A

Different links transmit at different transmission rate (bits per second, bps)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Packet

A
  • Host divide data into segments, add header to each segment to generate a packet
  • Destination reassemble packets into data
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Packet switch

A

Receive and forward packets towards their destinations

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Types of switch

A
  • Router

- Link-layer switch

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Router

A

Used in core networks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Link-layer switch

A

Used in access network

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Route / path

A

End-to-end connections from hosts to destinations

- Comprised of links and switches

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

A service description of Internet

A

An infrastructure that provides services to applications

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Protocol

A

A protocol defines the format and the order of messages exchanged between two or more communicating entities, as well as the actions taken on the transmission and/or receipt of a message or other event.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Access Network

A

Connect hosts to edge router

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Edge route

A

the first router in the global or regional ISPs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Two Types of the network core

A
  • Packet switching

- Circuit switching

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Requirement on end-to-end resource reservation(Packet switching)

A

No.
A source host wants to communicate with a destination host.
- It use resource from source host to destination host in an on demand manner.
- ex. Internet.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Requirement on end-to-end resource reservation(Circuit switching)

A

Yes.
A source host wants to communicate with a destination host
- It must reserve resources along a path (called circuit or dedicated end-to-end connection) from source host to destination host
- The resource must be reserved for the entire duration of the communication session.
- ex. Telephone networks

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Main concept of packet switching

A

Store-and-forward transmission
- Packet switch mush receive (store) all bits of a packet, then only it can transmit (forward) the first bit of the packet.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Network performance of packet switching

A
  • Queuing delay

- Packet loss

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Routing protocol

A

Each router determine the shortest path to each destination and use the shortest path to configure its forwarding table.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Forwarding table

A
  • Each host has IP address.

- Each router use forwarding table to map a destination IP address to one of its outgoing link.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Two types of circuit switching

A
  • Frequency-Division Multiplexing (FDM)

- Time-Division Multiplexing (TDM)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Frequency-Division Multiplexing (FDM)

A

A link dedicate a frequency band to each connection

  • The width of the frequency band indicate bandwidth
  • ex. 4 kHz
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Time-Division Multiplexing (TDM)
A link dedicate one time slot in every frame to each connection - Time is divided into fixed duration frames. - Each frame is divided into a fixed number of time slots.
26
Performance efficiency of packet switching
Higher - No reservation - More sharing of link capacity
27
Performance efficiency of circuit switching
Lower - Required reservation - Reserved resources may not be fully utilized - Reserved resources may not be sufficient - Underutilized reserved resources cannot be used for other packets
28
Do the packets in packet switching need to wait at queue?
Yes - There is variable and unpredictable delay - Not suitable for real-time service
29
Do packets in circuit switching need to wait at queue?
No | - Reserved resource provides guaranteed constant rate
30
Complexity of packet switching
Lower
31
Complexity of circuit switching
Higher | - Reservation requires end-to-end signaling protocol
32
Cost efficiency of packet switching
Higher - No reservation - Less cost involve
33
Cost efficiency of circuit switching
Lower
34
Popularity of packet switching
More popular
35
Popularity of circuit switching
Less popular
36
Formula of Node delay
Node delay = Processing delay + Queuing delay + Transmission delay + Propagation delay d(node) = d(proc) + d(queue) + d(trans) + d(prop)
37
Processing delay
- Read packet header - Determine the outgoing link - Check bit errors - Value: μs
38
Queuing delay
- Wait to be transmitted | - Value: ms
39
Transmission delay
- Push all bits of a packet into the link - d(trans) = L/R - Value: ms
40
Propagation delay
- Travel from one router to another across a link - Speed depends on - Propagation speed of physical media, s - Distance between the routers, d - d(prop) = d/s s : 3 x 10^8 meters/sec
41
Traffic Intensity
- Ratio of bits arrival rate (bits/second) to transmission rate - Traffic intensity = La/R * L = packet length (bits) * a = Packet arrival rate (packets/second) * R = Transmission rate (bits/second)
42
When La/R(Traffic Intensity) ~ 0
queue size decress, and so queuing delay approaches zero
43
When La/R(Traffic Intensity) -> 1
queue size increases without bound, and so queuing delay approaches infinity
44
How queuing delay increase?
Queuing delay increases exponentially | - small increment in traffic intensity provide large increment in queuing delay
45
Packet loss
Packet arrive at a full queue will cause packet drop | - Lost packet may be retransmitted
46
Throughput
- Rate (bits/seconds) at which bits are transferred between source host and destination host
47
Types of throughput
- Instantaneous throughput | - Average throughput
48
Instantaneous throughput
Rate at a given point in time
49
Average throughput
Rate over a longer period of time
50
Bottleneck link
- Link on end-to-end path that constraints end-to-end throughput
51
Bottleneck bandwidth
- min { R(c), R(s) } | - Bottleneck bandwidth is transmission rate of client or servers for which is lower.
52
What is the end-to-end delay in bottleneck link?
F / min{ R(c), R(s) }, | where F is file size.
53
Types of Protocol stack
- Internet Protocol Stack | - ISO Open System Interconnection (OSI) Reference Model
54
Each layer of protocol layers
- Perform certain actions | - Use services of the layer directly below it
55
Layering of Protocol layers
- Divide a complex system into layers
56
Advantage of protocol layers
Can maintain and update each layer without affecting the entire system
57
Disadvantage of protocol layers
Similar function in more then one layer | -eg. error recovery in link layer and network layer
58
Packet of Application layer
Message
59
Packet of Transport layer
Segment
60
Packet of Network layer
Datagram
61
Packet is Link layer (Ethernet, WiFi)
Frame
62
Packet is Physical layer
Bit
63
Function of Application layer
- Support network applications - Provide Domain Name System (DNS) - Translate address (e.g., www.ietf.org to 32-bit address) - e.g.: HTTP, email
64
Function of Transport layer
- Break a long message into shorter segment - Reduce source host transmission rate during congestion - e.g.: HTTP, email
65
Function of Network layer
- Determine routers between source host and destination host | - e.g.: IP Protocol
66
Function of Link layer
- Transmit frame from a transmitting host to receiving host over one link - e.g.: Ethernet, WiFi
67
Function of Physical layer
- Transmit bits on physical media (e.g., wireless, fiber optic)
68
Packet switch
- Link-layer switch | - Router
69
Link-layer switch
- Used in access networks | - Consist layer 1 and 2
70
Router
- Used in core networks | - Consist layer 1, 2 and 3
71
Encapsulation
At each layer, a packet consist - Header - Payload (a packet from the upper layer)
72
Segment consists
Segment = Message + Header of Transport Layer
73
Datagram consists
Datagram = Segment + Header of Network Layer
74
Frame consists
Frame = Datagram + Header of Link Layer

Computer Network (3 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions