•1
Lecture#07
Computer Communications
& Networks CS-576
Type of Transmission
 Unicast: Unicast is the term used to describe communication where a
piece of information is sent from one point to another point. In this case
there is just one sender, and one receiver
 Multicast: Multicast is the term used to describe communication
where a piece of information is sent from one or more points to a set of
other points. In this case there is may be one or more senders, and the
information is distributed to a set of receivers (there may be no
receivers, or any other number of receivers).
 Broadcast:Broadcast is the term used to describe communication
where a piece of information is sent from one point to all other points.
In this case there is just one sender, but the information is sent to all
connected receivers.
Type of Transmission
Introduction
 There are many different devices for interconnecting networks
•4
X.25
Network
Ethernet
Hub
Ethernet
Hub
Hosts Hosts
RouterBridge
Token-
ring
Gateway
Hub
 Connects a group of Hosts,
multiple LANs.
 It is physical layer device.
 Broadcast
 Collisions may occur if two hosts
send data at same time.
Hub
Ethernet
Hub
Ethernet
Hub
HostHost
•6
IP
LLC
802.3 MAC
IP
LLC
802.3 MACHubHub
Switch
 Switches add more intelligence to data transfer management.
 Multiple devices communicate simultaneously
 It is layer 2 device
Switches
Token-
ring
Bridge
•8
Bridge
IP
LLC
802.3 MAC 802.3 MAC 802.5 MAC
LLC
IP
LLC
802.5 MACLAN LAN
Switch MAC Address Table
Switch MAC Address Table
 The following six steps describe the process used to populate the
MAC address table on a switch
1. The switch receives a broadcast frame from PC1 on Port 1, as
seen in Figure
2. The switch enters the source MAC address and the switch port
that received the frame into the address table.
•Port1:PC1 MAC
Port2:Empty
•Port3:Empty
Switch MAC Address Table
3. Because the destination address is a broadcast, the switch floods
the frame to all ports, except the port on which it received the
frame.
4. The destination device replies to the broadcast with a unicast
frame addressed to PC1.
Switch MAC Address Table
5. The switch enters the source MAC address of PC2 and the port
number of the switch port that received the frame into the
address table. The destination address of the frame and its
associated port are found in the MAC address table
6. The switch can now forward frames between source and
destination devices without flooding, because it has entries in the
address table that identify the associated ports
Router
 A router is a device that sends packets from one network to
another network
 Routers receive packets, read their headers to find addressing
information, and send them on to their correct destination on the
network or Internet
 Routers can forward packets through an internetwork by
maintaining routing information in a database called a routing
table
 The routing table typically contains the address of all known
networks and routing information about that network such as:
Router
 Interface
 Routing Path
 Next Hop
 Route Metric (Cost)
 Route Timeout
 Routers build and maintain their routing database by periodically
sharing information with other routers. The exact format of these
exchanges is based on the routing protocol. The routing protocol
determines
 The information contained in the routing table
 How messages are routed from one network to another
 How topology changes (i.e. updates to the routing table) are communicated
between routers
 Convergence is used to describe the condition when all routers
have the same (or correct) routing information.
Router
External Components of a 2600
Router
Overview of Router Modes
Lecture 07
Bridge, LAN switch, Ethernet switch
There are different terms to refer to a data-link layer interconnection
device:
 The term bridge was coined in the early 1980s.
 Today, the terms LAN switch or (in the context of Ethernet) Ethernet
switch are used.
Convention:
 Since many of the concepts, configuration commands, and protocols for
LAN switches were developed in the 1980s, and commonly use the old
term `bridge’, we will, with few exceptions, refer to LAN switches as
bridges.
•19
Ethernet Hubs vs. Ethernet Switches
 An Ethernet switch is a packet switch for Ethernet frames
 Buffering of frames prevents collisions.
 Each port is isolated and builds its own collision domain
 An Ethernet Hub does not perform buffering:
 Collisions occur if two frames arrive at the same time.
•20
HighSpeed
Backplane
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
Output
Buffers
Input
Buffers
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
CSMA/CD
Hub Switch
Dual Speed Ethernet hub
 Dual-speed hubs operate
at 10 Mbps and 100
Mbps per second
 Conceptually these hubs
operate like two Ethernet
hubs separated by a
bridge
•21
100 Mbps
100 Mbps
100 Mbps
100 Mbps
10 Mbps
10 Mbps
10 Mbps
10 Mbps
Dual-Speed
Ethernet Hub
Gateways
 The term “Gateway” is used with different meanings in different contexts
 “Gateway” is a generic term for routers (Level 3)
 “Gateway” is also used for a device that interconnects different Layer 3
networks and which performs translation of protocols (“Multi-protocol
router”)
•22
SNA
Network
IP Network
X.25
Network
Gateway Gateway
Host Host
Bridges versus Routers
 An enterprise network (e.g., university network) with a large
number of local area networks (LANs) can use routers or
bridges
 1980s: LANs interconnection via bridges
 Late 1980s and early 1990s: increasingly use of routers
 Since mid1990s: LAN switches replace most routers
•23
A Routed Enterprise Network
•24
Internet
Router
Hub
FDDI
FDDI
A Switched Enterprise Network
•25
Internet
Router
Bridge/
Switch
Bridges versus Routers
Routers
 Each host’s IP address must
be configured
 If network is reconfigured,
IP addresses may need to be
reassigned
 Routing done via RIP or
OSPF
 Each router manipulates
packet header (e.g., reduces
TTL field)
Bridges/LAN switches
 MAC addresses of hosts are
hardwired
 No network configuration
needed
 Routing done by
 learning bridge
algorithm
 spanning tree algorithm
 Bridges do not manipulate
frames
•26
Bridges
•27
Overall design goal: Complete transparency
“Plug-and-play”
Self-configuring without hardware or software changes
Bridges should not impact operation of existing LANs
Three parts to understanding bridges:
(1) Forwarding of Frames
(2) Learning of Addresses
(3) Spanning Tree Algorithm

More Related Content

PPT
Lecture 07
PPTX
Routing algorithm
PPT
Basic Networking
PPTX
Week15 lec1
PPTX
Distance Vector Routing Protocols
PDF
Network switching
PPTX
Week13 lec2
PPTX
Week16 lec1
Lecture 07
Routing algorithm
Basic Networking
Week15 lec1
Distance Vector Routing Protocols
Network switching
Week13 lec2
Week16 lec1

What's hot (20)

PPT
Packet transfer mechanism using routers and IP addresses
PPTX
Layer 2 switching
PPTX
Routing Technique Table Type by Umar danjuma maiwada.ppt
PPTX
Week14 lec2
PPT
Routing protocols
PPT
Chapter 13
PPTX
Switching Concepts presentation
DOCX
Report on Router
PPTX
Network Routing | Computer Science
PPTX
Dynamic source routing
PDF
Lecture 11 14. Adhoc routing protocols cont..
PPTX
Router
PPTX
PPTX
Week13 lec1
PPTX
Computer network switching
DOCX
Dsdv
PDF
Mobile Ad-hoc Network (MANET) Routing Algorithms─ Part 1
PPTX
Ch 20 UNICAST ROUTING SECTION 2
PPT
Aodv slide final
PPTX
DYNAMIC SOURCE ROUTING (DSR)
Packet transfer mechanism using routers and IP addresses
Layer 2 switching
Routing Technique Table Type by Umar danjuma maiwada.ppt
Week14 lec2
Routing protocols
Chapter 13
Switching Concepts presentation
Report on Router
Network Routing | Computer Science
Dynamic source routing
Lecture 11 14. Adhoc routing protocols cont..
Router
Week13 lec1
Computer network switching
Dsdv
Mobile Ad-hoc Network (MANET) Routing Algorithms─ Part 1
Ch 20 UNICAST ROUTING SECTION 2
Aodv slide final
DYNAMIC SOURCE ROUTING (DSR)
Ad

Similar to Lecture 07 (20)

PDF
CCNP_qefwqqw3fqwfq2wrffqwf2qwfwqwfS1.pdf
PDF
CCNP_sdbsdbsdbsdbsdbsdbsdbsdbsdbsdbS1.pdf
PPTX
Chapter_6, Local Area and Wide Area Network
PPTX
Switches, Routers and different routing protocols
PPTX
Network hardware essentials Lec#3
PPTX
Computer network_network devices
PPT
Networking hardware-objectives-identify-major-hardware4986
PPT
Networking Devices
PDF
unit5-190409094326.pdf
PPTX
Network Connecting Devices UNIT 5
PPTX
Network Devices
PPTX
mao nani run saun nalang jud ni sir-Chp5.pptx
PPT
Switching 1
PPTX
CSE3202 Lab01 Lecture01 computer networks
PPT
PDF
CSE 3202-Lecture-1A.pdfcfgbfcgbhcfgvhbcvbcvbcvbfc
PPT
Networking devices
PPTX
Changes in the standard ppt
PPTX
Networking devices
PPTX
Cisco Routing and Switching by yateendra sahu ppt
CCNP_qefwqqw3fqwfq2wrffqwf2qwfwqwfS1.pdf
CCNP_sdbsdbsdbsdbsdbsdbsdbsdbsdbsdbS1.pdf
Chapter_6, Local Area and Wide Area Network
Switches, Routers and different routing protocols
Network hardware essentials Lec#3
Computer network_network devices
Networking hardware-objectives-identify-major-hardware4986
Networking Devices
unit5-190409094326.pdf
Network Connecting Devices UNIT 5
Network Devices
mao nani run saun nalang jud ni sir-Chp5.pptx
Switching 1
CSE3202 Lab01 Lecture01 computer networks
CSE 3202-Lecture-1A.pdfcfgbfcgbhcfgvhbcvbcvbcvbfc
Networking devices
Changes in the standard ppt
Networking devices
Cisco Routing and Switching by yateendra sahu ppt
Ad

More from Anwal Mirza (20)

DOCX
Training & development
PPT
Training and dev
PPT
Testing and selection
PPT
Strategic planning
PPT
Recruitment
PPT
Job analysis
PPT
Interviewing
PPT
Hrm ppt ch. 01
PPT
Hrm challenges
PDF
Firstpage
DOCX
Hci scanrio-exercise
PPT
Hci user interface-design principals
PPT
Hci user interface-design principals lec 7
PPTX
Hci user centered design 11
PPTX
Hci lec 5,6
PPT
Hci lec 4
PPTX
Hci lec 1 & 2
PPTX
Hci interace affects the user lec 8
PPTX
Hci evaluationa frame work lec 14
PPTX
Hci design collaboration lec 9 10
Training & development
Training and dev
Testing and selection
Strategic planning
Recruitment
Job analysis
Interviewing
Hrm ppt ch. 01
Hrm challenges
Firstpage
Hci scanrio-exercise
Hci user interface-design principals
Hci user interface-design principals lec 7
Hci user centered design 11
Hci lec 5,6
Hci lec 4
Hci lec 1 & 2
Hci interace affects the user lec 8
Hci evaluationa frame work lec 14
Hci design collaboration lec 9 10

Recently uploaded (20)

PPTX
Independent Consultants’ Biggest Challenges in ERP Projects – and How Apagen ...
PPTX
Presentation - Summer Internship at Samatrix.io_template_2.pptx
PPTX
Swiggy API Scraping A Comprehensive Guide on Data Sets and Applications.pptx
PDF
Crypto Loss And Recovery Guide By Expert Recovery Agency.
PPTX
Foundations of Marketo Engage: Nurturing
PDF
Top 10 Project Management Software for Small Teams in 2025.pdf
PDF
Multiverse AI Review 2025_ The Ultimate All-in-One AI Platform.pdf
PPTX
Folder Lock 10.1.9 Crack With Serial Key
PPTX
Human-Computer Interaction for Lecture 1
PDF
infoteam HELLAS company profile 2025 presentation
PPTX
Beige and Black Minimalist Project Deck Presentation (1).pptx
PPTX
MCP empowers AI Agents from Zero to Production
PDF
Cloud Native Aachen Meetup - Aug 21, 2025
PPTX
StacksandQueuesCLASS 12 COMPUTER SCIENCE.pptx
PPTX
WJQSJXNAZJVCVSAXJHBZKSJXKJKXJSBHJBJEHHJB
PDF
Mobile App Backend Development with WordPress REST API: The Complete eBook
PPT
3.Software Design for software engineering
PPTX
AI Tools Revolutionizing Software Development Workflows
PDF
Odoo Construction Management System by CandidRoot
PDF
solman-7.0-ehp1-sp21-incident-management
Independent Consultants’ Biggest Challenges in ERP Projects – and How Apagen ...
Presentation - Summer Internship at Samatrix.io_template_2.pptx
Swiggy API Scraping A Comprehensive Guide on Data Sets and Applications.pptx
Crypto Loss And Recovery Guide By Expert Recovery Agency.
Foundations of Marketo Engage: Nurturing
Top 10 Project Management Software for Small Teams in 2025.pdf
Multiverse AI Review 2025_ The Ultimate All-in-One AI Platform.pdf
Folder Lock 10.1.9 Crack With Serial Key
Human-Computer Interaction for Lecture 1
infoteam HELLAS company profile 2025 presentation
Beige and Black Minimalist Project Deck Presentation (1).pptx
MCP empowers AI Agents from Zero to Production
Cloud Native Aachen Meetup - Aug 21, 2025
StacksandQueuesCLASS 12 COMPUTER SCIENCE.pptx
WJQSJXNAZJVCVSAXJHBZKSJXKJKXJSBHJBJEHHJB
Mobile App Backend Development with WordPress REST API: The Complete eBook
3.Software Design for software engineering
AI Tools Revolutionizing Software Development Workflows
Odoo Construction Management System by CandidRoot
solman-7.0-ehp1-sp21-incident-management

Lecture 07

  • 2. Type of Transmission  Unicast: Unicast is the term used to describe communication where a piece of information is sent from one point to another point. In this case there is just one sender, and one receiver  Multicast: Multicast is the term used to describe communication where a piece of information is sent from one or more points to a set of other points. In this case there is may be one or more senders, and the information is distributed to a set of receivers (there may be no receivers, or any other number of receivers).  Broadcast:Broadcast is the term used to describe communication where a piece of information is sent from one point to all other points. In this case there is just one sender, but the information is sent to all connected receivers.
  • 4. Introduction  There are many different devices for interconnecting networks •4 X.25 Network Ethernet Hub Ethernet Hub Hosts Hosts RouterBridge Token- ring Gateway
  • 5. Hub  Connects a group of Hosts, multiple LANs.  It is physical layer device.  Broadcast  Collisions may occur if two hosts send data at same time.
  • 7. Switch  Switches add more intelligence to data transfer management.  Multiple devices communicate simultaneously  It is layer 2 device
  • 8. Switches Token- ring Bridge •8 Bridge IP LLC 802.3 MAC 802.3 MAC 802.5 MAC LLC IP LLC 802.5 MACLAN LAN
  • 10. Switch MAC Address Table  The following six steps describe the process used to populate the MAC address table on a switch 1. The switch receives a broadcast frame from PC1 on Port 1, as seen in Figure 2. The switch enters the source MAC address and the switch port that received the frame into the address table. •Port1:PC1 MAC Port2:Empty •Port3:Empty
  • 11. Switch MAC Address Table 3. Because the destination address is a broadcast, the switch floods the frame to all ports, except the port on which it received the frame. 4. The destination device replies to the broadcast with a unicast frame addressed to PC1.
  • 12. Switch MAC Address Table 5. The switch enters the source MAC address of PC2 and the port number of the switch port that received the frame into the address table. The destination address of the frame and its associated port are found in the MAC address table 6. The switch can now forward frames between source and destination devices without flooding, because it has entries in the address table that identify the associated ports
  • 13. Router  A router is a device that sends packets from one network to another network  Routers receive packets, read their headers to find addressing information, and send them on to their correct destination on the network or Internet  Routers can forward packets through an internetwork by maintaining routing information in a database called a routing table  The routing table typically contains the address of all known networks and routing information about that network such as:
  • 14. Router  Interface  Routing Path  Next Hop  Route Metric (Cost)  Route Timeout  Routers build and maintain their routing database by periodically sharing information with other routers. The exact format of these exchanges is based on the routing protocol. The routing protocol determines  The information contained in the routing table  How messages are routed from one network to another  How topology changes (i.e. updates to the routing table) are communicated between routers  Convergence is used to describe the condition when all routers have the same (or correct) routing information.
  • 16. External Components of a 2600 Router
  • 19. Bridge, LAN switch, Ethernet switch There are different terms to refer to a data-link layer interconnection device:  The term bridge was coined in the early 1980s.  Today, the terms LAN switch or (in the context of Ethernet) Ethernet switch are used. Convention:  Since many of the concepts, configuration commands, and protocols for LAN switches were developed in the 1980s, and commonly use the old term `bridge’, we will, with few exceptions, refer to LAN switches as bridges. •19
  • 20. Ethernet Hubs vs. Ethernet Switches  An Ethernet switch is a packet switch for Ethernet frames  Buffering of frames prevents collisions.  Each port is isolated and builds its own collision domain  An Ethernet Hub does not perform buffering:  Collisions occur if two frames arrive at the same time. •20 HighSpeed Backplane CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD Output Buffers Input Buffers CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD CSMA/CD Hub Switch
  • 21. Dual Speed Ethernet hub  Dual-speed hubs operate at 10 Mbps and 100 Mbps per second  Conceptually these hubs operate like two Ethernet hubs separated by a bridge •21 100 Mbps 100 Mbps 100 Mbps 100 Mbps 10 Mbps 10 Mbps 10 Mbps 10 Mbps Dual-Speed Ethernet Hub
  • 22. Gateways  The term “Gateway” is used with different meanings in different contexts  “Gateway” is a generic term for routers (Level 3)  “Gateway” is also used for a device that interconnects different Layer 3 networks and which performs translation of protocols (“Multi-protocol router”) •22 SNA Network IP Network X.25 Network Gateway Gateway Host Host
  • 23. Bridges versus Routers  An enterprise network (e.g., university network) with a large number of local area networks (LANs) can use routers or bridges  1980s: LANs interconnection via bridges  Late 1980s and early 1990s: increasingly use of routers  Since mid1990s: LAN switches replace most routers •23
  • 24. A Routed Enterprise Network •24 Internet Router Hub FDDI FDDI
  • 25. A Switched Enterprise Network •25 Internet Router Bridge/ Switch
  • 26. Bridges versus Routers Routers  Each host’s IP address must be configured  If network is reconfigured, IP addresses may need to be reassigned  Routing done via RIP or OSPF  Each router manipulates packet header (e.g., reduces TTL field) Bridges/LAN switches  MAC addresses of hosts are hardwired  No network configuration needed  Routing done by  learning bridge algorithm  spanning tree algorithm  Bridges do not manipulate frames •26
  • 27. Bridges •27 Overall design goal: Complete transparency “Plug-and-play” Self-configuring without hardware or software changes Bridges should not impact operation of existing LANs Three parts to understanding bridges: (1) Forwarding of Frames (2) Learning of Addresses (3) Spanning Tree Algorithm