1 networks – basics za network consists of: ytransmission media (wire, cable, …). yhardware...
TRANSCRIPT
![Page 1: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/1.jpg)
1
Networks – basics
A network consists of: Transmission media (wire, cable, …). Hardware devices (routers, switches, …). Software components (protocol stacks, drivers, …).
Terminology: Host: Computers and other devices that use a network. Node: Any computer or switching device attached to a network. Subnet: Set of interconnected nodes.
Design issues: Performance, scalability, reliability, security, mobility, quality of service, multicasting.
![Page 2: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/2.jpg)
2
Networks – types
Range Bandwidth (Mbps) Latency (ms)
LAN 1-2 kms 10 – 1000 1 – 10WAN worldwide 0.010 – 10000 [1] 100 – 500MAN 2-50 kms 1 – 150 10Wireless LAN 0.15-1.5 km 2 – 54 [2] 5 – 20Wireless WAN worldwide 0.010 – 2 100 – 500Internet worldwide 0.010 – 2 100 – 500
[1]: OC-192 over ATM: http://newsroom.cisco.com/dlls/innovators/switching/eugene_wang_profile.html
[2]: IEEE 803.11a:http://www.wi-fiplanet.com/tutorials/article.php/2109881
![Page 3: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/3.jpg)
3
Networks – packet transmission
Message: Sequence of data items of arbitrary length.
Messages subdivided into packets.Switching schemes:
Broadcast. Circuit switching. Packet switching. ATM / Frame relay.
![Page 4: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/4.jpg)
4
Protocols – basics
Protocol: Set of rules and formats to be used for communication between processes in order to perform a given task.
Should include specification of: Sequence of messages that must be exchanged. Format of the data in the messages.
Implemented by a pair of software modules in the sending and receiving computers.
![Page 5: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/5.jpg)
5
Protocols – layers
Layer n
Layer 2
Layer 1
Message sent Message received
Communicationmedium
Sender Recipient
![Page 6: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/6.jpg)
6
Protocols – encapsulation and headers
Presentation header
Application-layer message
Session header
Transport header
Network header
![Page 7: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/7.jpg)
7
Protocols – the ISO Open Systems Interconnection (OSI) model
Application
Presentation
Session
Transport
Network
Data link
Physical
Message sent Message received
Sender Recipient
Layers
Communicationmedium
![Page 8: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/8.jpg)
8
Protocols – internetwork layers
Underlying network
Application
Network interface
Transport
Internetwork
Internetwork packets
Network-specific packets
MessageLayers
Internetworkprotocols
Underlyingnetworkprotocols
![Page 9: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/9.jpg)
9
Protocols – network layer routing (WAN)
Hosts Linksor local networks
A
D E
B
C
1
2
5
43
6
Routers
Routing algorithms, adaptive routing (congestion control)
Packet delivery: Datagram or virtual circuit?
![Page 10: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/10.jpg)
10
Internet protocols – Internetworking
Internetwork: Network which integrates a number of different subnets.
Needs: Unified internetwork addressing scheme (Internet: IP
addresses) Protocol defining format of internetwork packets and
specifying rules for handling (Internet: IP protocol). Interconnecting components that route packets to
their destinations (Internet: Internet routers).
![Page 11: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/11.jpg)
11
Internet protocols – the TCP/IP protocol suite
Messages (UDP) or Streams (TCP)
Application
Transport
Internet
UDP or TCP packets
IP datagrams
Network-specific frames
MessageLayers
Underlying network
Network interface
![Page 12: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/12.jpg)
12
Internet protocols – encapsulation and headers
Application message
TCP header
IP header
Ethernet header
Ethernet frame
port
TCP
IP
![Page 13: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/13.jpg)
13
Internet protocols – IP
Internet Protocol.Transmits datagrams from one host to another,
if necessary via intermediate routers.Unreliable, best-effort delivery semantics.Address resolution: Conversion of Internet
addresses to network addresses (for a given network).
Routing: Each router in the Internet implements IP-layer software to provide a routing algorithm.
![Page 14: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/14.jpg)
14
Internet protocols – IP packet layout and addressing
7 24
Class A: 0 Network ID Host ID
14 16
Class B: 1 0 Network ID Host ID
21 8
Class C: 1 1 0 Network ID Host ID
28
Class D (multicast): 1 1 1 0 Multicast address
27
Class E (reserved): 1 1 1 1 unused0
dataIP address of destinationIP address of source
header
up to 64 kilobytes
![Page 15: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/15.jpg)
15
Internet protocols – TCP and UDP
UDP features: Transport-level replica of IP. No guarantee of delivery. No setup cost, no acknowledgement messages. Message size up to 64 kbytes.
TCP features: Reliable delivery. Arbitrarily long sequences of bytes. Connection-oriented. Mechanisms: Sequencing, flow control,
retransmission, buffering, checksum.
![Page 16: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/16.jpg)
16
Ethernet (IEEE 802.3) – Basics
Carriers Sense Multiple Access with Collision Detection (CSMA/CD)
Xerox – EthernetRandom Access
Stations access medium randomly
Contention Stations contend for time on medium
![Page 17: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/17.jpg)
17
Ethernet – ALOHA
Sender Go ahead and send! Retransmit if no ACK
Problems Collisions Low utilization (18%)
Slotted ALOHA is an improvement (max utilization 37%)
![Page 18: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/18.jpg)
18
Ethernet – CSMA
Carrier Sense Multiple Access Observations
Propagation time is much less than transmission time All stations know that a transmission has started almost
immediately Sender
First listen for clear medium (carrier sense) If medium idle, transmit If two stations start at the same instant, collision Wait reasonable time Retransmit if no ACK
Max utilization depends on propagation time (medium length) and frame length
![Page 19: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/19.jpg)
19
Ethernet – CSMA/CD
Carrier Sense Multiple Access – Collision Detection Observation: With CSMA, collision occupies medium for
duration of transmission Sender
If medium idle, transmit If busy, listen for idle, then transmit Station listens whilst transmitting If collision detected, transmit jam signal, then cease
transmission
After jam, wait random time then start again Binary exponential back off
![Page 20: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/20.jpg)
20
Ethernet –CSMA/CDOperation
![Page 21: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/21.jpg)
21
Ethernet – Collision Detection
Bus Collision produces much higher signal voltage than
signal Collision detected if cable signal greater than single
station signal
Star Activity on more than one input is collision Special collision presence signal
![Page 22: 1 Networks – basics zA network consists of: yTransmission media (wire, cable, …). yHardware devices (routers, switches, …). ySoftware components (protocol](https://reader035.vdocument.in/reader035/viewer/2022070401/56649f1a5503460f94c2f73c/html5/thumbnails/22.jpg)
22
Summary
Networks.Protocols. Internet protocols (TCP/IP).Ethernet