lecture 5 Flashcards
1
Q
why do we need software abstraction
A
to make hardware convenient
2
Q
how do we deal with complex problems
A
- by layering, each layer deals with a certain part of the problem (divide and conquer)
3
Q
what is a protocol
A
- a set of rules/procedures that define how data is transmitted between different devices/routers
- helps sender to communicate with the receiver and vice versa
4
Q
difference between interface and protocol
A
- interface is the protocol between corresponding layers (e.g layer 5 and layer 4) on the same stack
- protocol is between layers of different stacks
5
Q
what happens in the sender layers
A
- checksums are added
- overheads are added
6
Q
what happens in the receiver layers
A
- decryption
- removal of the checksums and overheads added in the sender layers
7
Q
protocol stack
A
layer n protocol
8
Q
what is a checksum
A
is a small-sized block of data added for the purpose of detecting errors
9
Q
what is an overhead
A
is any combination of excess computation time, memory, bandwidth, or other resources that are required to perform a specific task
10
Q
as a network designer you need…
A
- to decide on the amount of layers
- decide on the interfaces+protocol stack
11
Q
the philosophy-translator-secretary architecture
A
- message from philosopher 1 is in a different language
- middle ground translators speak the same language
- from philosopher to translator
- translator to secretary
- secretary to secretary 2
- secretary 2 to translator 2
- translator 2 to philosopher 2
12
Q
two fundamental concepts of network architecture
A
- message
- encapsulation
13
Q
what is fragmentation
A
the process of splitting a big message into smaller parts
14
Q
opposite of fragmentation is…
A
defragmentation
15
Q
ethernet’s minimum and maximum frame size is
A
minimum: 64 bytes
maximum: 1518 bytes
16
Q
what is a header
A
a header is supplemental data placed at the beginning of a block of data being transmitted/stored
17
Q
what does header help with
A
- when a header is clear and unambiguous, it allows for parsing to happen
18
Q
why do messages have a control and header (4)
A
- used to synchronise with the remote peer
- contain instructions that tell the remote peer what to do with the message (protocol)
- security purposes(protocol)
- error detection
19
Q
what is encapsulation
A
it is when layer N-1 encapsulates and treats the data portion received from layer N as an entire integral unit
e.g layer 4 encapsulates data from layer 5 (transport encapsulate session’s)
20
Q
what happens when the remote peer receives the encapsulated message
A
- it strips off the header, trailer, overheads, checksums off the data and passes it to the layer above
21
Q
what is peer to peer process
A
when layer N of machine A communicates with layer N of machine B
22
Q
design issues of layers
A
- identifying senders and receivers
- rules of data transfer (simplex, half duplex, full duplex)
- error control
- order and length of messages
- fast sender, slow receiver
23
Q
what is addressing
A
number or address that is assigned to any device that seeks access to or is part of a network
24
Q
2 types of layer services
A
- connectionless
- connection oriented
25
features of a connectionless service
- does not require protocols
- message delivery not guaranteed
- considers each packet of the same message independent of each other:
1. can have different addressing
2. different route taken
- service interface is message based
26
features of a connection oriented service
- first establishes a connection between the source and destination
- authentication is needed
- error received if message delivery fails
- service interface is stream based
- reliable
27
the 5 service primitives of a connection oriented service (system calls)
- LISTEN
- CONNECT
- RECEIVE
- SEND
- DISCONNECT
28
meaning of: LISTEN
block waiting for an incoming connection
29
meaning of: CONNECT
establish a connection with a waiting peer
30
meaning of: RECEIVE
block waiting for an incoming message
31
meaning of: SEND
send a message to the peer
32
meaning of: DISCONNECT
terminate a connection
33
sequence of system calls
1. request connection
2. acknowledge connection
3. request for data
4. reply
5. disconnect
6. disconnect back
34
two kinds of protocol stacks
1. OSI model
| 2. TCP/IP
35
7 layers of the OSI
7. application
6. presentation
5. session
4. transport
3. network
2. data link
1. physical
36
what 3 layers of the OSI are in the subnet
- physical
- data link
- network
37
what communication technique does the OSI subnet use
- store and forward
| - hop by hop
38
what is store and forward
a data communication technique in which a message transmitted from a source node is stored at an intermediary device before being forwarded to the destination node
39
the unit in the physical layer
bit
40
voltage and binary bits
- 1 is represented using high v
41
five problems with the physical layer
1. how many volts represents a “1” or “0”?
2. how initial connection is established?
3. how long does a bit time last?
4. how many wires does the transmission media have+require?
5. are pulses electrical or optical or waves?
42
the unit in the data link layer
frames
43
what does the data link layer handle
1. transferring the frames to the network layer free of errors
2. handles damaged, lost and duplicate frames
3. slows down a fast transmitter (flow control)
4. creates and recognizes frames (physical layer just transmits bit stream but with no regard of meaning and structure)
44
two sublayers of the data link layer
1. MAC (MEDIA ACCESS CONTROL)
| 2. LLC (LOGIC LINK CONTROL)
45
the unit in the network layer
packets
46
difference between frame and packet
- frame includes the source and destination MAC addresses (i.e., the physical address of the machine)
- packet includes the source and destination IP addresses
47
what does the network layer do (THE BOSS)
- controls operations in the subnet (communication between hosts)
- deals with routing
- handles congestion
- handles addressing
48
what is routing (network layer)
the process of transferring packets received from the Data Link Layer of the source network to the Data Link Layer of the correct destination network.
49
what does routing involve
involves decision making at each intermediate node on where to send the packet next so that it eventually reaches its destination
50
what is congestion
If the incoming rate of the packets arriving at any router is more than the outgoing rate
51
what causes congestion
- when packets arriving on an input line all need the same output line (queue)
- insufficient memory to hold all of them (packet loss)
- increased time which causes the packets that reached to the front of the queue to time out (duplicates will be sent, more congestion)
- slow processors
- low bandwidth
52
where is routing simple (network layer)
during broadcasting
53
unit of the transport layer
PDU (protocol data unit)
54
most important job of the transport layer
- process to process delivery
| - makes sure data gets delivered to a specific process on a specific machine
55
the network layer does not guarantee
the packet will reach its intended destination
56
what does the transport layer handle
- retransmissions
- duplicates
- end to end protocol
- flow control
57
what does the session layer do
- dialogue control
- provide synchronization
- recovers failure from transport layer (e.g. you download a file but internet cuts off halfway, file down pauses and continues when internet is back)
58
what does the presentation layer do
- compress data
- encryption
- apply/encode syntax and semantics to the data
- format data (names, IDs etc)
59
what does the application layer do
- responsible for providing services to the user
- links a specific protocol to the service
e.g.
HTTP
SMTP
FTP
telnet
60
4 layers of the TCP/IP
4. application layer
3. host to host transport layer
2. internet layer
1. network interface layer
61
TCP/IP in relations to OSI
- physical and data link layer = network interface layer
- network layer = internet layer
- transport layer = host to host transport layer
- session, presentation and application = application layer
62
4 protocols used in the network interface layer
- ethernet
- token ring
- frame relay
- ATM (asynchronous transfer mode)
63
protocol used in the internet layer
- IP
64
protocols used in the host to host transport layer
- UDP (user datagram protocol)
| - TCP (transmission control protocol)
65
protocols used in the application layer under TCP
- telnet
- FTP (file transfer protocol)
- SMTP (simple mail transfer protocol)
66
protocols used in the application layer under UDP
- DNS (domain name system)
- RIP (routing information protocol)
- SNMP (simple network management protocol)
67
TCP features
- connection oriented
- reliable
- used for flow control
- byte stream
- high quality
68
UDP
- connectionless
- unreliable
- does not do flow control
- datagram
- used for transmitting voice/speech/video
- faster delivery
69
TCP/IP layers and addresses
- network interface layer: physical address
- internet layer: logical address
- transport layer: port address
- application: specific address
70
sender physical address is on the
RIGHT (next to it is the logical address)
71
receiver physical address is on the
LEFT
72
size of physical address
6 bytes (12 hexadecimal digits)
73
why does the physical address change but the port and logic address don't
because the physical address goes hop by hop
74
5 main differences between OSI and TCP/IP
1. OSI focused on model before the protocol, TCP/IP focused on the protocols before the model
2. OSI's network layer is connection oriented and connectionless
3. TCP/IP's network layer is connectionless
4. OSI's transport layer is connection oriented ONLY
5. TCP/IP's transport layer is connection oriented and connectionless
75
which protocol stack is best for designing new networks
OSI model
