Lecture11 - COT 5611 Operating Systems Design Principles...

Info iconThis preview shows pages 1–13. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: COT 5611 Operating Systems Design Principles Spring 2012 Dan C. Marinescu Office: HEC 304 Office hours: M-Wd 5:00-6:00 PM Lecture 11 - Wednesday February 15 n Reading assignment: Chapter 7 from the on-line text n Last time: Network architecture the Internet Layering Link layer 2/16/12 2 Lecture 11 Today n Sharing a communication channel n Multiple access protocols n Control mechanisms and decisions in the Internet. n The network layer 2/16/12 3 Lecture 11 How to share a multiple access channel n How to share a multiple access channel n Scheduled access TDMA FDMA n Non-scheduled access CSMA/CD Ethernet Random Multiple Access n Random multiple access Channel model: n Slotted time n N transmitters/receivers n Only one transmitter can be successful. n If two transmitter use the same slot we have a collision n In a slot: S/C/I (S successful transmission, C collision; I idle slot) 2/16/12 4 Lecture 11 First Come First Served (FCFS) 2/16/12 5 Lecture 11 Splitting algorithms the stack algorithm 2/16/12 6 Lecture 11 Mechanisms to be implemented by protocols of a protocol stack n Error control n Flow control n Congestion control 2/16/12 7 Lecture 11 Decisions in the Internet 2/16/12 8 Lecture 11 The network layer n The network layer transports packets n A network can be viewed as consisting of Network core carries out segments from one communicating entity to another Network periphery hosting the communicating entities at attachment points n The network core consists of routers which forward packets using routing tables n The entities at the periphery of the network use the transport service provided by the core to communicate with one another. n For a host at the periphery of the network: the input for network layer on is a segment in a segment buffer at the transport layer. The output is a link layer buffer. Addressing each communicating entity must have a unique address. The network layer transports packets n The network layer communicates with the transport layer the data link layer 2/16/12 9 Lecture 11 Encapsulation frame check frame DATA end protocol DATA Segment presented to the network layer Packet presented to the link layer Frame appearing on the link source & destination sum network protocol DATA end protocol source & destination 1111111 97142 1111111 Fire RPC Example 41 > 24 55316 IP mark mark 2/16/12 10 Lecture 11 Lecture 11 11 2/16/12 Link Laye r link protocol link 2 l I NK _ SE ND ( packet, link2 ) Link Laye r Link Laye r Ne t work Laye r NETW ORK _ SEND ( segment , IP , nap_1197 ) network protocol Ne t work Laye r LINK _ SEND ( packet, link5 ) link 5 DATA DATA NT NH DATA NT NH LH LT NETWORK _ HANDLE structure packet bit_string source bit_string destination bit_string end_protocol bit_string payload procedure NETWORK _ SEND ( segment_buffer , destination , network_protocol , end_protocol ) packet instance...
View Full Document

This note was uploaded on 02/15/2012 for the course COP 5611 taught by Professor Staff during the Spring '08 term at University of Central Florida.

Page1 / 41

Lecture11 - COT 5611 Operating Systems Design Principles...

This preview shows document pages 1 - 13. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online