network technologies definitions –network: physical connection that allows two computers to...
TRANSCRIPT
![Page 1: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/1.jpg)
Network Technologies
• Definitions– Network: physical connection that allows
two computers to communicate– Packet: a unit of transfer
» A sequence of bits carried over the network
– Protocol: An agreement between two parties as to how information is to be transmitted
![Page 2: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/2.jpg)
Packet Transmission Modes
• Unicast– Transmission to single specific receiver
• Broadcast– Transmission to all network nodes
• Multicast– Transmission to specific subset of nodes
• Anycast– Transmission to one of a specific subset of
nodes
![Page 3: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/3.jpg)
• Broadcast Network: A broadcast network uses a shared communication medium– e.g. wireless, Ethernet, cellular phone network
– Shared Medium can be a set of wires» Inside a computer, this is called a bus» All devices simultaneously connected to devices
– Ethernet was a broadcast network» All computers on local subnet connected to one another
– More examples (wireless: medium is air): cellular phones, GSM GPRS, EDGE, CDMA
Broadcast Networks
MemoryProcessorI/O
DeviceI/O
DeviceI/O
Device
Inte
rnet
![Page 4: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/4.jpg)
Broadcast Networks Details
• When you broadcast a packet, how does a receiver know who it is for? (packet goes to everyone!)– Put header on front of packet: [ Destination |
Packet ]– Everyone gets packet, discards if not the target– In Ethernet, this check is done in hardware
» No OS interrupt if not for particular destination
Header(Dest:2)
Body(Data)
MessageID:1
(ignore)
ID:2(receive)
ID:4(ignore)
ID:3(sender)
![Page 5: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/5.jpg)
Arbitration
• Concerns the way to share a given resource
• In Aloha network (1970s)– Packets were sent through radios on
Hawaiian Islands
![Page 6: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/6.jpg)
Aloha Network
– Arbitration: blind broadcast, with a checksum at the end of a packet
– Packets might become garbled in the case of simultaneous transmissions
![Page 7: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/7.jpg)
Blind Broadcast
Receiver:
If a packet is garbled
discard
else
sends an acknowledgement
Sender:
If the acknowledgement does not arrive
resend the packet
![Page 8: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/8.jpg)
Ethernet (introduced in the early ‘80s)
• First practical local area network– Uses wire (as opposed to radio)– Broadcast network– Key advance: a new way for arbitration
![Page 9: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/9.jpg)
Ethernet’s Arbitration Techniques
• Carrier sensing: Ethernet does not send unless the network is idle
• Collision detection: sender checks if packet is trampled– If so, abort, wait, and retry
• Adaptive randomized waiting: a sender picks a bigger wait time (plus some random duration) after a collision
![Page 10: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/10.jpg)
Point-to-point networks
• Why have a shared bus at all? Why not simplify and only have point-to-point links + routers/switches?– Now, easy to make high-speed switches and routers that
can forward packets from a sender to a receiver.• Point-to-point network: a network in which every
physical wire is connected to only two computers• Switch: a bridge that transforms a shared-bus
(broadcast) configuration into a point-to-point network.
• Router: a device that acts as a junction between two networks to transfer data packets among them.
Router
Inte
rnet
Switch
![Page 11: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/11.jpg)
Point-to-Point Network design
• Switches look like computers: inputs, memory, outputs– In fact probably contains a processor
• Function of switch is to forward packet to output that gets it closer to destination
• Can build big crossbar by combining smaller switches
• Can perform broadcast if necessary
Queue
Queue
Queue
Queue
Queue
Queue
Queue
Queue
Crossbar
Control(processor)
Inputs Outputs
Sw
itch
1
Sw
itch
2
Sw
itch
3
![Page 12: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/12.jpg)
Advantages
+ Higher link performance (no collisions)
+ Greater aggregate bandwidth than a single link
![Page 13: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/13.jpg)
Advantages
+ Network capacity can be upgraded incrementally
+ Lower latency:No arbitration to send, although need buffer in the
switch
![Page 14: Network Technologies Definitions –Network: physical connection that allows two computers to communicate –Packet: a unit of transfer »A sequence of bits](https://reader033.vdocument.in/reader033/viewer/2022052702/56649f4d5503460f94c6dc80/html5/thumbnails/14.jpg)
• Disadvantages:More expensive than having everyone share
broadcast link
Examples–ATM (asynchronous transfer mode)
» The first commercial point-to-point LAN» Inspiration taken from telephone network
–Switched Ethernet» Same packet format and signaling as broadcast
Ethernet, but only two machines on each ethernet.