Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture...
Transcript of Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture...
![Page 1: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/1.jpg)
EECS 228a – Lecture 1Overview: Networks*
Pravin VaraiyaShyam Parekh
www.eecs.berkeley.edu/~varaiya
Fall 2003* These notes were created by Prof. Walrand, F’02
![Page 2: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/2.jpg)
EECS228a - Walrand 2
Course Information
Instructors: � Pravin Varaiya, OH:Tu,Th 4:00-5:00, 271M Cory� Shyam Parekh, OH: Tu,Th 4:00-5:00, 463 Cory
Time/Place:Tu,Th 2:00-3:30 in 299 CoryHome Page:� http://www-inst.eecs.berkeley.edu/~ee228a
![Page 3: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/3.jpg)
EECS228a - Walrand 3
Topics
Overview [1 week]Economics of Networks [4]802.11 and Sensor Networks [4]Congestion Control [2.5]Traffic Models [2.5]Review [1]
Theoretical backgroundState of the art
![Page 4: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/4.jpg)
EECS228a - Walrand 4
Details
Grading:� Class participation & presentations: 65%� Project: 35% - Original research on
selected topic
Material:� Lecture Slides and Notes� Research Papers
![Page 5: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/5.jpg)
EECS228a - Walrand 5
OverviewNetwork ExamplesNetwork ComponentsInternetworkingInternetOther NetworksPacketsTransportWeb BrowsingTelephone CallResource Sharing – MultiplexingProtocolsIETF
![Page 6: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/6.jpg)
EECS228a - Walrand 6
Network ExamplesTeleglobe Communications Corporation – Fiber + Satellite
![Page 7: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/7.jpg)
EECS228a - Walrand 7
Network ExamplesGlobal Crossing Corporation
![Page 8: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/8.jpg)
EECS228a - Walrand 8
Network ExamplesKPNQWEST
![Page 9: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/9.jpg)
EECS228a - Walrand 9
Network ExamplesWilliams Communications
![Page 10: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/10.jpg)
EECS228a - Walrand 10
Network ExamplesPalo Alto Network
![Page 11: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/11.jpg)
EECS228a - Walrand 11
Network Components
Link: carry bits from one place to another (or maybe to many other places)Switch/router: move bits between links, forming internetworkHost: communication endpoint (workstation, PDA, cell phone, toaster, tank)
![Page 12: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/12.jpg)
EECS228a - Walrand 12
Network Components
Fibers
Cat5 UnshieldedTwisted Pairs
Coaxial Cable
Links
Wireless
![Page 13: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/13.jpg)
EECS228a - Walrand 13
Network ComponentsEthernet Network Interface Card
![Page 14: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/14.jpg)
EECS228a - Walrand 14
Network ComponentsEthernet
![Page 15: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/15.jpg)
EECS228a - Walrand 15
Network Components
Ethernet is a broadcast-capable, multi-access LAN
Link: Ethernet
![Page 16: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/16.jpg)
EECS228a - Walrand 16
Network Components
IEEE 802.11 WLAN is adaptation of Ethernet like protocol for wireless medium
Link: IEEE 802.11 WLAN
Laptop
Laptop Laptop
Independent Basic Service Set (IBSS)
![Page 17: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/17.jpg)
EECS228a - Walrand 17
IEEE 802.11 WLAN Products
Access Points
PC Cards
![Page 18: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/18.jpg)
EECS228a - Walrand 18
3G UMTS Cellular NetworkConvergence of Voice and Data
“Mobile Network Evolution: A Revolution on the Move,” J. De Vriendt, et al.,IEEE Comm. Magazine, April 2002.
![Page 19: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/19.jpg)
EECS228a - Walrand 19
Network ComponentsTelephone Switch Large Router
![Page 20: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/20.jpg)
EECS228a - Walrand 20
Network with RoutersLANs interconnected by routers
LAN1
LAN2
LAN3 Internet
R1R2
R3 R4
![Page 21: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/21.jpg)
EECS228a - Walrand 21
InternetworkingProvides message delivery between multiple networks:
Subnet 1Subnet 2
ISP 2ISP 1
Example: Subnet 1 = network of LANs of previous slideISP 1 = Sprint, ISP 2 = MCISubnet 2 = UCB network
![Page 22: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/22.jpg)
EECS228a - Walrand 22
The InternetA global network of networks all using a common protocol (IP, the Internet Protocol)One focus of this classA challenge to understand:� large scale (10’s of millions of users, 10’s
of thousands of networks)� heterogeneity, irregular topology,
decentralized management
![Page 23: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/23.jpg)
EECS228a - Walrand 23
Scale of Internet
• Data from www.nw.com
![Page 24: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/24.jpg)
EECS228a - Walrand 24
Other Networks
The Telephone NetworkProcessor Interconnection NetworksATM NetworksCable-TV Networks
![Page 25: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/25.jpg)
EECS228a - Walrand 25
Packets
A
B
A | B | ...
B → port 2
12
3
A | B | ...
A | B | ...
![Page 26: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/26.jpg)
EECS228a - Walrand 26
Packets: Main Ideas
The switches (routers) have no memory of packets: scalabilityThe network is independent of the applications: flexibilityThe packet formats and addresses are independent of the technology: extensibility
![Page 27: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/27.jpg)
EECS228a - Walrand 27
Transport
Packets
ACKs
![Page 28: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/28.jpg)
EECS228a - Walrand 28
Web Browsing:top-down view
ExampleLocating Resource: DNSConnectionEnd-to-endPacketsBitsPoints to remember
![Page 29: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/29.jpg)
EECS228a - Walrand 29
Click Link or URL� get content from localor remote computerURL:
http://www.google.com/stringSpecifies- Protocol: http- Computer: www.google.com- String: computer (server)
selects contents based on string
Web: Example
![Page 30: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/30.jpg)
EECS228a - Walrand 30
Web: Locating Resourcewww.google.com is the name of a computerNetwork uses IP addressesTo find the IP address, the application uses a hierarchical directory service called theDomain Name System
local
com
host
www.google.com?IP = a.b.c.d
IP = a.b.c.d
www.google.com?
![Page 31: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/31.jpg)
EECS228a - Walrand 31
Web: ConnectionThe protocol (http) sets up a connection between the host and www.google.com to transfer the pageThe connection transfers the page as a byte stream, without errors: pacing + error control
Host www.google.com
connect
OK
get page
page; close
![Page 32: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/32.jpg)
EECS228a - Walrand 32
Web: End-to-endThe byte stream flows from end to end across many links and switches: routing (+ addressing)That stream is regulated and controlled by both ends: retransmission of erroneous or missing bytes; flow control
End-to-end pacing andflow control
Routing
www.google.com
host
![Page 33: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/33.jpg)
EECS228a - Walrand 33
Web: PacketsThe network transports bytes grouped into packetsThe packets are “self-contained” and routers handle them one by oneThe end hosts worry about errors and flow control:� Destination checks packet
for errors (using error detection code CKS) and sends ACKs with sequence number #
� Source retransmits packets that were not ACKed and adjusts rate of transmissions
C
A | B | # , CKS | bytes
B C
www.google.comIP address: A
HostIP address: B
Destination
Next Hop
![Page 34: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/34.jpg)
EECS228a - Walrand 34
Web: Bits
Equipment in each node sends the packets as a string of bitsThat equipment is not aware of the meaning of the bits
01011...011...110
Transmitter Physical Medium Receiver
01011...011...110
OpticalCopperWireless
![Page 35: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/35.jpg)
EECS228a - Walrand 35
Web: Points to remember
Separation of tasks� send bits on a link: transmitter/receiver [clock, modulation,…]
� send packet on each hop [framing, error detection,…]
� send packet end to end [addressing, routing]
� pace transmissions [detect congestion]
� retransmit erroneous or missing packets [acks, timeout]
� find destination address from name [DNS]
Scalability� routers don’t know about connections� names and addresses are hierarchical
![Page 36: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/36.jpg)
EECS228a - Walrand 36
Telephone Call
Telephone NetworkDialing a NumberSetting up a CircuitPhone ConversationReleasing the Circuit
![Page 37: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/37.jpg)
EECS228a - Walrand 37
Telephone Network
5ESS (Lucent)
DMS100 (Nortel)
![Page 38: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/38.jpg)
EECS228a - Walrand 38
Telephone Network
![Page 39: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/39.jpg)
EECS228a - Walrand 39
Telephone NetworkLogic Diagram:
![Page 40: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/40.jpg)
EECS228a - Walrand 40
Dialing a Number
A Off-HookS1 ListensA dialsS1 Registers
A
BS1
![Page 41: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/41.jpg)
EECS228a - Walrand 41
Setting Up a Circuit
A
Bring
Circuit = capacity to carry one phone call (shown by thin lines)Circuit is allocated to the call between A and BCircuits are not shared; they are dedicated.
![Page 42: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/42.jpg)
EECS228a - Walrand 42
Phone Conversation
A
B
Voice signals use the reserved circuits
![Page 43: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/43.jpg)
EECS228a - Walrand 43
Release Circuits
A
B
A or B goes Off-HookCircuits get released
![Page 44: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/44.jpg)
EECS228a - Walrand 44
Resource Sharing - Multiplexing
Networks are shared resourcesSharing via multiplexingFundamental Question:how to achieve controlled sharing
![Page 45: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/45.jpg)
EECS228a - Walrand 45
Multiplexing
Methods for sharing a communication channelTradeoff between utilization and predictabilityCommon Approaches:� TDM (time-division multiplexing)� Statistical Multiplexing
![Page 46: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/46.jpg)
EECS228a - Walrand 46
Time Division Multiplexing(also called STDM --Synchronous Time Division Multiplexing)
Multiplexern linksrate r bpseach 1 link, rate nr bps
Frame:
Time “slots” are reservedbps = bits per second
![Page 47: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/47.jpg)
EECS228a - Walrand 47
Statistical Multiplexing
Multiplexern linksany rate 1 link, any rate
TraceExcerpt:
Variable-sized “packets” of data are interleavedbased on the statistics of the senders
![Page 48: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/48.jpg)
EECS228a - Walrand 48
Analysis of STDM/FDMTDM, FDM (frequency division multiplexing), and WDM (wavelength) may under-utilize channel with idle sendersApplicable only to fixed numbers of flowsRequires precise timer (or oscillator and guard bands for FDM)Resources are guaranteed
![Page 49: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/49.jpg)
EECS228a - Walrand 49
Analysis of Statistical Mux’ing
Traffic is sent on demand, so channel is fully utilized if there is enough demandAny number of flowsNeed to control sharing:� packets are limited in size� prevents domination of single sender
Resources are not guaranteed
![Page 50: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/50.jpg)
EECS228a - Walrand 50
Protocols
Agreement dictating the form and function of data exchanged between two (or more) parties to effect a communicationTwo parts: syntax and semantics� syntax: where bits go� semantics: what they mean and what to do
with them
![Page 51: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/51.jpg)
EECS228a - Walrand 51
Protocol Example
Internet Protocol (IP)� if you can generate and understand IP,
you can be on the Internet� media, OS, data rate independent
TCP and HTTP� if you can do these, you are on the web
![Page 52: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/52.jpg)
EECS228a - Walrand 52
Protocol Standards
New functions require new protocolsThus there are many (e.g. IP, TCP, UDP, HTTP, RIP, OSPF, IS-IS, SMTP, SNMP, Telnet, FTP, DNS, NNTP, NTP, BGP, PIM, DVMRP, ARP, NFS, ICMP, IGMP; IEEE802.x)Specifications do not change frequentlyOrganizations: IETF, IEEE, ITU
![Page 53: Shyam Parekh Pravin Varaiya Overview: Networks EECS …ee228a/fa03/228A03/Lecture Slides/lec01... · Lecture Slides and Notes Research Papers. EECS228a ... Resource Sharing – Multiplexing](https://reader031.fdocuments.net/reader031/viewer/2022020303/5b4c40f37f8b9ad1338b72c1/html5/thumbnails/53.jpg)
EECS228a - Walrand 53
The IETF
Specifies Internet-related protocolsProduces “RFCs” (www.rfc-editor.org)Quotation from IETF T-shirt:
We reject kings, presidents and voting.We believe in rough consensus and running code.
--- David Clark