Download presentation
Presentation is loading. Please wait.
Published byMelissa Wilemon Modified over 9 years ago
1
Computer Networks Unit III Network layer (2012 pattern)
By Prof. B.A.Khivsara Assistant Prof. Department of Computer Engg. SNJB’s KBJ COE, Chandwad Introduction
2
Chapter 3: ROAD MAP Basics of IPV4 ICMPV4 and ICMPV6
IPV6 in details(Motivation,features,Address Representation ,Unicast and /Multicast Addresses, Header format) ARP RARP Mobile IP Distance Vector Routing Agorithm Link State Routing Algorithm RIP OSPF BGP Introduction
3
Chapter 3: ROAD MAP Basics of IPV4 ICMPV4 and ICMPV6
IPV6 in details(Motivation,features,Address Representation ,Unicast and /Multicast Addresses, Header format) ARP RARP Mobile IP Distance Vector Routing Agorithm Link State Routing Algorithm RIP OSPF BGP Introduction
4
Topics discussed in this section:
Basics of IPv4 The Internet Protocol version 4 (IPv4) is the delivery mechanism used by the TCP/IP protocols. Topics discussed in this section: Datagram Classes Options
5
Position of IPv4 in TCP/IP protocol suite
6
IPv4 datagram format (IPV4 Header)
7
IPv4 datagram format (IPV4 Header)
Version: IP Version 4 for IPv4 6 for IPv6 HLen: Header Length 32-bit words (typically 5) TOS: Type of Service Priority information Identifier, flags, fragment offset used primarily for fragmentation Time to live Must be decremented at each router Packets with TTL=0 are thrown away Ensure packets exit the network Protocol Demultiplexing to higher layer protocols TCP = 6, ICMP = 1, UDP = 17… Header checksum Ensures some degree of header integrity Relatively weak – only 16 bits Options E.g. Source routing, record route, etc. Performance issues at routers Poorly supported or not at all Source Address 32-bit IP address of sender Destination Address 32-bit IP address of destination
8
Service type field in IPV4
9
Protocol values
10
Some of the IPv4 options. 5-54
11
IPv4 Addressing- Introduction
An IP address is a 32-bit address that uniquely and universally defines the connection of a host or a router to the Internet. IP addresses are unique.
12
An IP address is a 32-bit address.
Note: An IP address is a 32-bit address.
13
The IP addresses are unique.
Note: The IP addresses are unique.
14
The address space of IPv4 is 232 or 4,294,967,296.
Note: The address space of IPv4 is or 4,294,967,296.
15
Dotted-decimal and Binary equivalent notation
16
Example 1 Change the following IP addresses from binary notation to dotted-decimal notation. a b c d Solution We replace each group of 8 bits with its equivalent decimal number and add dots for separation: a b c d
17
Example 2 Change the following IP addresses from dotted-decimal notation to binary notation. a b c d Solution We replace each decimal number with its binary equivalent: a b c d
18
IP Addresses formats.
19
Finding the class in binary notation
20
Example Find the class of each address: a b c d Solution a. The first bit is 0. This is a class A address. b. The first 2 bits are 1; the third bit is 0. This is a class C address. c. The first bit is 0; the second bit is 1. This is a class B address. d. The first 4 bits are 1s. This is a class E address..
21
Finding the class in decimal notation
22
Example Find the class of each address:
a b c d e Solution a. The first byte is 227 (between 224 and 239); the class is D. b. The first byte is 193 (between 192 and 223); the class is C. c. The first byte is 14 (between 0 and 127); the class is A. d. The first byte is 252 (between 240 and 255); the class is E. e. The first byte is 134 (between 128 and 191); the class is B.
23
Netid and hostid
24
Example Given the network address , find the class, the block, and the range of the addresses. Solution The class is A because the first byte is between 0 and 127. The block has a netid of 17. The addresses range from to
25
Example Given the network address , find the class, the block, and the range of the addresses. Solution The class is B because the first byte is between 128 and 191. The block has a netid of The addresses range from to
26
Solution The class is C because the first byte is between 192 and 223.
Example Given the network address , find the class, the block, and the range of the addresses. Solution The class is C because the first byte is between 192 and 223. The block has a netid of The addresses range from to
27
Masking concept TCP/IP Protocol Suite
28
Default masks TCP/IP Protocol Suite
29
Note: The network address is the beginning address of each block. It can be found by applying the default mask to any of the addresses in the block (including itself). It retains the netid of the block and sets the hostid to zero. TCP/IP Protocol Suite
30
Solution The default mask is 255.0.0.0,
Example Given the address , find the beginning address (network address). Solution The default mask is , which means that only the first byte is preserved and the other 3 bytes are set to 0s. The network address is TCP/IP Protocol Suite
31
Solution The default mask is 255.255.0.0,
Example Given the address , find the beginning address (network address). Solution The default mask is , which means that the first 2 bytes are preserved and the other 2 bytes are set to 0s. The network address is TCP/IP Protocol Suite
32
Example Given the address , find the beginning address (network address). Solution The default mask is , which means that the first 3 bytes are preserved and the last byte is set to 0. The network address is TCP/IP Protocol Suite
33
Special IP addresses .
34
IPv4 Addressing- Subnetting
The problems associated with classful addressing is that the network addresses available for assignment to organizations are close to depletion. This is coupled with the ever-increasing demand for addresses from organizations that want connection to the Internet. In this section we briefly discuss two solutions: subnetting and supernetting. TCP/IP Protocol Suite
35
IP addresses are designed with two levels of hierarchy.
Note: IP addresses are designed with two levels of hierarchy. TCP/IP Protocol Suite
36
A network with two levels of hierarchy (not subnetted)
TCP/IP Protocol Suite
37
Addresses in a network with and without subnetting
TCP/IP Protocol Suite
38
Default mask and subnet mask
TCP/IP Protocol Suite
39
Comparison of a default mask and a subnet mask
TCP/IP Protocol Suite
40
Addresses for private networks
41
NAT – Network Address Translation
Placement and operation of a NAT box.
42
A NAT implementation
43
Addresses in a NAT
44
NAT address translation
45
Chapter 3: ROAD MAP ICMPV4 and ICMPV6 Basics of IPV4
IPV6 in details(Motivation,features,Address Representation ,Unicast and /Multicast Addresses, Header format) ARP RARP Mobile IP Distance Vector Routing Agorithm Link State Routing Algorithm RIP OSPF BGP Introduction
46
ICMP V4 -Introduction The IP protocol has no error-reporting or error correcting mechanism. What happens if something goes wrong? What happens if a router must discard a datagram because it cannot find a router to the final destination, or Because the time-to-live field has a zero value? These are examples of situations where an error has occurred and the IP protocol has no built-in mechanism to notify the original host. The solution is ICMP protocol
47
Position of ICMP in the network layer
48
ICMP encapsulation
49
ICMP V4 -MESSAGES ICMP messages are divided into two broad categories:
error-reporting messages query messages. The error-reporting messages report problems that a router or a host (destination) may encounter when it processes an IP packet. The query messages, help a host or a network manager get specific information from a router or another host. Also, hosts can discover and learn about routers on their network and routers can help a node redirect its messages.
50
General format of ICMP messages or ICMP header
51
Basic ICMP Header Headers are 32 bits in length; all contain same three fields type - 8 bit message type code Thirteen message type are defined code - 8 bit; indicating why message is being sent checksum - standard internet checksum for purpose of calculation the checksum field is set to zero
52
ICMP Messages
53
Error-reporting messages
54
Query Messages Query Messages Echo Reply Timestamp Request
Timestamp Reply Echo Request
55
ICMP V6- INTRODUCTION Another protocol that has been modified in version 6 of the TCP/IP protocol suite is ICMP. This new version, Internet Control Message Protocol version 6 ( ICMPv6 ), follows the same strategy and purposes of version 4. ICMPv6, however, is more complicated than ICMPv4: some protocols that were independent in version 4 are now part of ICMPv6 and some new messages have been added to make it more useful.
56
Comparison of network layers in version 4 and version 6
57
Taxonomy of ICMPv6 messages
58
ICMP V6- ERROR MESSAGES As we saw in our discussion of version 4, one of the main responsibilities of ICMP is to report errors. Four types of errors are handled: destination unreachable, packet too big, time exceeded, and parameter problems
59
Error-reporting messages
60
ICMP V6- INFORMATIONAL MESSAGES
Two of the ICMPv6 messages can be categorized as informational messages: echo request and echo reply messages. The echo request and echo response messages are designed to check if two devices in the Internet can communicate with each other. A host or router can send an echo request message to another host; the receiving computer or router can reply using the echo response message.
61
ICMP V6- NEIGHBOR-DISCOVERY MESSAGES
Several messages in the ICMPv6 have been redefined in ICMPv6 to handle the issue of neighbor discovery. Some new messages have also been added to provide extension. The most important issue is the definition of two new protocols that clearly define the functionality of these group messages: Neighbor-Discovery (ND) protocol Inverse-Neighbor-Discovery (IND) protocol. These two protocols are used by nodes (hosts or routers) on the same link (network).
62
Chapter 3: ROAD MAP Basics of IPV4 ICMPV4 and ICMPV6 IPV6 in details(Motivation,features,Address Representation ,Unicast and /Multicast Addresses, Header format) ARP RARP Mobile IP Distance Vector Routing Agorithm Link State Routing Algorithm RIP OSPF BGP Introduction
63
Motivation for Changing IPv4
New countries with differing administrative policies IPv4 same for about 20 years Since IPv4 designed Enhanced processor performance Memory size increased Network bandwidth for Internet backbone increased New LAN technologies Number of hosts on Internet risen to over 56 million
64
Need Of IPV6 Support billions of hosts Reduce size of routing tables
Simplify protocol, to allow routers to process packets faster Provide better security Pay more attention to type of service Make it possible for hosts to roam without changing its address
65
Features of IPv6 Despite many conceptual similarities IPv6 changes most protocol details Completely revises datagram format Replace IPv4 variable length fields with a series of fixed format headers Still supports connectionless delivery Allows sender to choose datagram size but requires sender to specify maximum hops
66
Features of IPv6 Includes facilities for fragmentation and source routing Main changes introduced are 1. Larger Addresses: IPv6 quadruples the size from 32 bits to 128 bits 2. Extended Address Hierarchy: Creates ability to have additional address levels on an internet IPv4 Addresses – 2 levels, Network and Host IPv6 Addresses – Can define a hierarchy of ISPs as well as hierarchy within a site
67
Features of IPv6 3. Flexible Header Format: Datagram format entirely different Defines a fixed size (40 octets) header with optional extended headers 4. Improved Options: Has same options as IPv4 plus some new ones 5. Provision for Protocol Extension: Move away from protocol that fully specifies all details to one that permits additional features
68
Features of IPv6 6. Support for Autoconfiguration and Renumbering (Plug and Play) Allows computers on an isolated network to assign themselves addresses and begin communicating without depending on a router or manual configuration Facility to permit a manager to renumber networks dynamically 7. Support for Resource Allocation: Two facilities for pre-allocation of network resources a Flow abstraction a Differentiated Services specification
69
Topics discussed in this section:
IPv6 ADDRESSES Despite all short-term solutions, address depletion is still a long-term problem for the Internet. This and other problems in the IP protocol itself have been the motivation for IPv6. Topics discussed in this section: Structure Address Space
70
An IPv6 address is 128 bits long.
Note An IPv6 address is 128 bits long.
71
IPv6 Address Space How big is 2128 ?
So large that everyone on earth will have enough addresses to have their own internets with as many addresses as the current Internet has So large that there would be 1024 internet addresses per each square meter on earth So large that the address space is greater than 3.4 * 1038 If addresses are assigned at the rate of 1,000,000 every microsecond (1/1,000,000th of a second), it would take more than 1020 years to assign all possible addresses CS 428 Computer Networking © MMII JW Ryder
72
IPv6 address in binary and hexadecimal colon notation
73
Abbreviated IPv6 addresses
74
IPv6 Colon Hexadecimal Notation
128 bit number expressed as dotted decimal becomes 68E6:8C64:FFFF:FFFF:0:1180:96A:FFFF Hex notation allows zero compression A string of repeated zeros is replaced with a pair of colons FF05:0:0:0:0:0:0:B3 becomes FF05::B3 Can be applied only once in any address CS 428 Computer Networking © MMII JW Ryder
75
12AB::CD30:0:0:0:0/60 says use first 60 bits and becomes
Zero Suppression 0:0:0:0:0:0: becomes :: Looks quite similar to IPv4 12AB::CD30:0:0:0:0/60 says use first 60 bits and becomes 12AB CD3 CS 428 Computer Networking © MMII JW Ryder
76
Basic IPv6 Address Types
Unicast – Destination address specifies a single computer. Route datagram along shortest path. Anycast – Destination is a set of computers, possibly at different locations, that all share a single address. Route datagram along shortest path and deliver to exactly one member of the group (i.e. closest member) Multicast - Destination is a set of computers, possibly at different locations. One copy of the datagram will be delivered to each member of the group using hardware multicast or broadcast if viable.
77
The IPv6 fixed header (required).
The Main IPv6 Header The IPv6 fixed header (required).
78
IPV6 Header Description
Version (4-bits): It represents the version of Internet Protocol Traffic Class (8-bits): These 8 bits are divided into two parts. The most significant 6 bits are used for Type of Service to let the Router Known what services should be provided to this packet. The least significant 2 bits are used for Explicit Congestion Notification (ECN).
79
IPV6 Header Description
Flow Label (20-bits): This label is used to maintain the sequential flow of the packets belonging to a communication. The source labels the sequence to help the router identify that a particular packet belongs to a specific flow of information. This field helps avoid re-ordering of data packets. It is designed for streaming/real- time media. Payload Length (16-bits): This field is used to tell the routers how much information a particular packet contains in its payload.
80
IPV6 Header Description
Next Header (8-bits): This field is used to indicate either the type of Extension Header. Hop Limit (8-bits): This field is used to stop packet to loop in the network infinitely. The value of Hop Limit field is decremented by 1 as it passes a link (router/hop). When the field reaches 0 the packet is discarded. Source Address (128-bits): This field indicates the address of originator of the packet. Destination Address (128-bits): This field provides the address of intended recipient of the packet.
81
Format of an IPv6 datagram
82
Extension header types
83
Extension Headers Description
5-69
84
Advantages of IPv6 over IPv4(Ipv4 v/s Ipv6)
Feature IPv4 IPv6 Source and destination address 32 bits 128 bits Address Format Dotted Decimal Hexadecimal Notation No of Address 2^32 2^128 IPSec Optional required Payload ID for QoS in the header No identification Using Flow label field Fragmentation Both router and the sending hosts Only supported at the sending hosts Header checksum included Not included Resolve IP address to a link layer address broadcast ARP request Multicast Neighbor Solicitation message
85
Advantages of IPv6 over IPv4(Ipv4 v/s Ipv6) (2)
Feature IPv4 IPv6 Determine the address of the best default gateway ICMP Router Discovery(optional) ICMPv6 Router Solicitation and Router Advertisement (required) Send traffic to all nodes on a subnet Broadcast Link-local scope all-nodes multicast address Configure address Manually or DHCP Autoconfiguration Manage local subnet group membership (IGMP) Multicast Listener Discovery (MLD)
86
Chapter 3: ROAD MAP ARP RARP Basics of IPV4 ICMPV4 and ICMPV6
IPV6 in details(Motivation,features,Address Representation ,Unicast and /Multicast Addresses, Header format) ARP RARP Mobile IP Distance Vector Routing Agorithm Link State Routing Algorithm RIP OSPF BGP Introduction
87
ARP and RARP
88
Position of ARP and RARP in TCP/IP protocol suite
Notice that ARP and RARP are supplemental to IP.
89
ARP (Address Resolution Protocol)
ARP associates an IP address with its physical address. On a typical physical network, such as a LAN, each device on a link is identified by a physical or station address that is usually imprinted on the NIC. The delivery of a packet to a host or a router requires two levels of addressing: logical and physical. We need to be able to map a logical address to its corresponding physical address and vice versa. These can be done using either static or dynamic mapping. Logical address to physical address translation can be done statically (not practical) or dynamically (with ARP).
90
Position of ARP in TCP/IP protocol suite
91
ARP operation
92
ARP packet
93
An ARP request is broadcast; an ARP reply is unicast.
Note An ARP request is broadcast; an ARP reply is unicast.
94
RARP (Reverse Address resolution Protocol)
RARP finds the logical address for a machine that only knows its physical address. RARP requests are broadcast, RARP replies are unicast. This if often encountered on thin-client workstations. No disk, so when machine is booted, it needs to know its IP address (don’t want to burn the IP address into the ROM). If a thin-client workstation needs to know its IP address, it probably also needs to know its subnet mask, router address, DNS address, etc.So we need something more than RARP. BOOTP, and now DHCP have replaced RARP.
95
RARP operation
96
RARP packet
97
RARP, BOOTP AND DHCP when diskless workstation is booted. Such m/c get the binary image of its operating system from remote file server. But how does it learn its IP address? The first solution to this problem was RARP used to map Ethernet address to IP address. Next solution is BOOTP . But problem with BOOTP is that it requires manual configuration of tables mapping IP address to Ethernet address Next come DHCP allows both manual IP address assignment and automatic assignment
98
Chapter 3: ROAD MAP ARP RARP Mobile IP Basics of IPV4
ICMPV4 and ICMPV6 IPV6 in details(Motivation,features,Address Representation ,Unicast and /Multicast Addresses, Header format) ARP RARP Mobile IP Distance Vector Routing Agorithm Link State Routing Algorithm RIP OSPF BGP Introduction
99
OBJECTIVES: To discuss addressing issues related to a mobile host and the need for a care-of address. To discuss two agents involved in mobile IP communication, the home agent and the foreign agent, and how they communicate. To explain three phases of communication between a mobile host and a remote host: agent discovery, registration, and data transfer. To mention inefficiency of mobile IP in two cases, double crossing and triangular routing, and a possible solution.
100
Outline 1 Addressing 2 Agents 3 Three Phases
4 Inefficiency in Mobile IP
101
1 ADDRESSING The main problem that must be solved in providing mobile communication using the IP protocol is addressing.
102
Topics Discussed in the Section
Stationary Host Mobile Host TCP/IP Protocol Suite
103
Note The IP addresses are designed to work with stationary hosts because part of the address defines the network to which the host is attached. TCP/IP Protocol Suite
104
Figure 10.1 Home address and care-of address
TCP/IP Protocol Suite
105
mobile host moves from one network to another.
Note Mobile IP has two addresses for a mobile host: one home address and one care-of address. The home address is permanent; the care-of address changes as the mobile host moves from one network to another. TCP/IP Protocol Suite
106
10-2 AGENTS To make the change of address transparent to the rest of the Internet requires a home agent and a foreign agent. TCP/IP Protocol Suite
107
Topics Discussed in the Section
Home Agent Foreign Agent TCP/IP Protocol Suite
108
Figure 10.2 Home agent and foreign agent
TCP/IP Protocol Suite
109
10-3 THREE PHASES To communicate with a remote host, a mobile host goes through three phases: agent discovery, registration, and data transfer. The first phase, agent discovery, involves the mobile host, the foreign agent, and the home agent. The second phase, registration, also involves the mobile host and the two agents. Finally, in the third phase, the remote host is also involved. We discuss each phase separately. TCP/IP Protocol Suite
110
Topics Discussed in the Section
Agent Discovery Registration Data Transfer TCP/IP Protocol Suite
111
Figure Remote host and mobile host configuration
TCP/IP Protocol Suite
112
Figure Data transfer TCP/IP Protocol Suite
113
Chapter 3: ROAD MAP ARP RARP Mobile IP Basics of IPV4
ICMPV4 and ICMPV6 IPV6 in details(Motivation,features,Address Representation ,Unicast and /Multicast Addresses, Header format) ARP RARP Mobile IP Distance Vector Routing Agorithm Link State Routing Algorithm RIP OSPF BGP Introduction
114
OBJECTIVES: To introduce the idea of autonomous systems (ASs) that divide the Internet into smaller administrative regions. To discuss the idea of distance vector routing and the RIP that is used to implement the idea. To discuss the idea of link state routing as the second intra-AS routing method and OSPF that is used to implement the idea. To discuss the idea of path vector routing as the dominant inter-AS routing method and BGP that is used to implement the idea. TCP/IP Protocol Suite
115
Outline 1 Introduction 2 Intra- and Inter-Domain Routing
3 Distance Vector Routing 4 RIP 5 Link State Routing 6 OSPF 7 Path Vector Routing 8 BGP
116
1 INTRODUCTION An internet is a combination of networks connected by routers. When a datagram goes from a source to a destination, it will probably pass through many routers until it reaches the router attached to the destination network. TCP/IP Protocol Suite
117
Topics Discussed in the Section
Cost or Metric Static versus Dynamic Routing Table Routing Protocol TCP/IP Protocol Suite
118
Routing Algorithms The Optimality Principle Shortest Path Routing
Flooding Distance Vector Routing Link State Routing Hierarchical Routing Broadcast Routing Multicast Routing Routing for Mobile Hosts Routing in Ad Hoc Networks
119
2 INTER- AND INTRA-DOMAIN ROUTING
Today, an internet can be so large that one routing protocol cannot handle the task of updating the routing tables of all routers. For this reason, an internet is divided into autonomous systems. An autonomous system (AS) is a group of networks and routers under the authority of a single administration. Routing inside an autonomous system is called intra-domain routing. Routing between autonomous systems is called inter-domain routing TCP/IP Protocol Suite
120
Figure Autonomous systems
TCP/IP Protocol Suite
121
Autonomous System (AS)
Collection of networks with same policy Single routing protocol Usually under single administrative control 4
122
Autonomous System... Identified by ‘AS number’ Examples:
- service provider - multihomed customers - anyone needing policy descrimination 7
123
Popular routing protocols
TCP/IP Protocol Suite
124
What Is an IGP? 5 Interior Gateway Protocol
Within an Autonomous System Carries information about internal prefixes Examples—OSPF, ISIS, EIGRP… 5
125
What Is an EGP? 6 Exterior Gateway Protocol
Used to convey routing information between Autonomous Systems Decoupled from the IGP Current EGP is BGP 6
126
3 DISTANCE VECTOR ROUTING
Today, an internet can be so large that one routing protocol cannot handle the task of updating the routing tables of all routers. For this reason, an internet is divided into autonomous systems. An autonomous system (AS) is a group of networks and routers under the authority of a single administration. Routing inside an autonomous system is called intra-domain routing. TCP/IP Protocol Suite
127
Distance Vector Routing Working
No node has complete information about the costs of all network links Gradual calculation of path by exchanging information with neighbors Each node constructs a one-dimensional array containing the “distances” or “costs” to all other nodes (as it relates to its knowledge) and distributes it to its immediate neighbors. Key thing -- each node knows the cost of links to its neighbors. If no link exists between two nodes, the cost of a direct link between the nodes is “infinity”.
128
Share Routing table with neighbors
Periodic Update A node sends its routing table, normally 30 seconds, in a periodic update Triggered Update A node sends its routing table to its neighbors any time when there is a change in its routing table 1. After updating its routing table, or 2. Detects some failure in the neighboring links TCP/IP Protocol Suite
129
Updating Routing Table
If the next-node entry is different The receiving node chooses the row with the smaller cost If the next-node entry is the same i.e. the sender of the new row is the provider of the old entry The receiving node chooses the new row, even though the new value is infinity. TCP/IP Protocol Suite
130
Distance Vector Routing Example
(a) A subnet. (b) Input from A, I, H, K, and the new routing table for J.
131
Distance Vector Routing – The count-to-infinity problem.
132
RIP- Routing Information Protocol
The Routing Information Protocol (RIP) is an intra-domain (interior) routing protocol used inside an autonomous system. It is a very simple protocol based on distance vector routing. In the Internet, goal of routers is to learn how to forward packets to various networks. TCP/IP Protocol Suite
133
An Example of RIP Routers advertise the cost of reaching networks.
In this example, C’s update to A would indicate that C can reach Networks 2 and 3 with cost 0, Networks 5 and 6 with cost 1 and Network 4 with cost 2.
134
RIP messages TCP/IP Protocol Suite Request
A request message is sent by a router that has just come up or by a router that has some time-out entries A request can ask about specific entries or all entries Response A response can be within 30s or when there is a change in the routing table TCP/IP Protocol Suite
135
RIP Timers TCP/IP Protocol Suite Periodic timer
Routing tables are exchanged every 30 seconds using the RIP advertisement. Expiration timer If a router does not hear from its neighbor once every 180 seconds, the neighbor is deemed unreachable. TCP/IP Protocol Suite
136
LINK STATE ROUTING Link state routing has a different philosophy from that of distance vector routing. In link state routing, if each node in the domain has the entire topology of the domain] —the list of nodes and links, how they are connected including the type, cost (metric), and the condition of the links (up or down) —the node can use the Dijkstra algorithm to build a routing table. TCP/IP Protocol Suite
137
Link State Routing Each router must do the following:
Discover its neighbors, learn their network address. Measure the delay or cost to each of its neighbors. Construct a packet telling all it has just learned. Send this packet to all other routers. Compute the shortest path to every other router.
138
Learning about the Neighbors
Nine routers and a LAN. (b) A graph model of (a). Hello packets are used to find Neighbors
139
Measuring Line Cost Echo packets are used to measure the line cost
Calculate total time used to echo packet t = Arrival time – Departure time Then t/2 gives cost(time) of line
140
Building Link State Packets
(a) A subnet. (b) The link state packets for this subnet.
141
Distributing the Link State Packets
The packet buffer for router B in the previous slide
142
OSPF- Open Shortest Path First
The Open Shortest Path First (OSPF) protocol is an intra-domain routing protocol based on link state routing. Its domain is also an autonomous system. Support variety of distance metrics Dynamic algorithm that adapted to changes in the topology automatically and quickly TCP/IP Protocol Suite
143
OSPF- Open Shortest Path First
Support routing based on type of service Do load balancing, splitting the load over multiple lines Prevent spoofing ie better security provision Provision for dealing with routers that were connected to the internet via a tunnel
144
OSPF- Open Shortest Path First
OSPF divides AS into areas. Every AS has a backbone area called area 0 All areas are connected to backbone areas OSPF has four classes of router Internal routers wholly within on area Area border routers connect two or more areas Backbone routers On the backbone area AS boundary routers Talk to other routers in other AS
145
OSPF- Open Shortest Path First
The relation between ASes, backbones, and areas in OSPF.
146
OSPF- Open Shortest Path First
The five types of OSPF messeges. 5-66
147
BGP- Border Gateway Protocol
Border Gateway Protocol (BGP) is an interdomain routing protocol using path vector routing. It first appeared in 1989 and has gone through four versions. The Border Gateway Protocol makes routing decisions based on paths, network policies or rule-sets configured by a network administrator, TCP/IP Protocol Suite
148
BGP- Border Gateway Protocol
When BGP runs between two peers in the same autonomous system (AS), it is referred to as Internal BGP (iBGP or Interior Border Gateway Protocol). When it runs between different autonomous systems, it is called External BGP (EBGP or Exterior Border Gateway Protocol). Routers on the boundary of one AS exchanging information with another AS are called border or edge routers
149
Types of BGP messages TCP/IP Protocol Suite
150
BGP Messages Lecture #13: 02-24-04 Open Announces AS ID
Determines hold timer – interval between keep_alive or update messages, zero interval implies no keep_alive Keep_alive Sent periodically to peers to ensure connectivity. Notification Used for error notification TCP connection is closed immediately after notification Lecture #13:
151
(a) A set of BGP routers. (b) Information sent to F.
BGP – Example (a) A set of BGP routers (b) Information sent to F.
152
Path Attributes TCP/IP Protocol Suite ORIGIN
The source of the routing information (RIP, OSPF, etc) AS_PATH The list of ASs through which the destination can be reached NEXT-HOP The next router to which the data packet should be sent TCP/IP Protocol Suite
153
BGP uses the services of TCP on port 179.
Note BGP uses the services of TCP on port 179. TCP/IP Protocol Suite
154
Thank You
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.