Link State Routing. In particular OSPF. Karst Koymans. Informatics Institute University of Amsterdam. (version 16.3, 2017/03/09 11:25:31)
|
|
- Primrose Bruce
- 5 years ago
- Views:
Transcription
1 Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 16.3, 2017/03/09 11:25:31) Tuesday, March 7, 2017 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
2 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
3 Link State Protocols Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
4 Link State Protocols Basic ideas Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
5 Link State Protocols Basic ideas Link State Protocol A Link State Protocol Builds on complete information about the network topology Uses Dijkstra s Single Source Shortest Path Tree algorithm Replaces a distance vector protocol in the case of more complex topologies Has a faster convergence time than distance vector protocols Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
6 Link State Protocols Basic ideas Link State Packets Link State Packets (LSPs) represent the state of a router and its links to the rest of the network This representation would suffice for point to point links Broadcast networks (LANs) and NBMA networks are represented by virtual nodes inside the topology Designated routers (DRs) speak on their behalf Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
7 Link State Protocols Basic ideas Non-broadcast networks NBMA Non-Broadcast Multiple Access Full mesh of connectivity, but not all at once in one packet Topological connectivity via elected DR Point-to-Multipoint A subset of the collection of all point-to-point links No full mesh of connectivity Considered as multiple instances of point-to-point links Hence no DR is elected Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
8 Link State Protocols Basic ideas Learn to know your neighbours Easy on point to point links Just send out greetings (hello packets) Both ends will become adjacent A little more advanced on broadcast networks Send out hello packets using multicast Not all neighbours will become adjacent Only those that are neighbors in the virtual topology One of the adjacent routers is always a DR Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
9 Link State Protocols Basic ideas LSP generation Periodic announcements with a long period (like 30 minutes) Very much different from RIP (30 seconds) Triggered updates are sent as soon as there are changes Detection of a new neighbour (link or node coming up) Detection of a link or node failure Change of link cost Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
10 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
11 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Distribution can t use the routing database for distant nodes Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
12 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Distribution can t use the routing database for distant nodes Why? What is the difference with RIP here? Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
13 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Distribution can t use the routing database for distant nodes Why? What is the difference with RIP here? Ordinary flooding is problematic..., why? Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
14 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Distribution can t use the routing database for distant nodes Why? What is the difference with RIP here? Ordinary flooding is problematic..., why? It would need a TTL to prevent loops Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
15 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Distribution can t use the routing database for distant nodes Why? What is the difference with RIP here? Ordinary flooding is problematic..., why? It would need a TTL to prevent loops It could cause exponential multiplication of packets Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
16 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Distribution can t use the routing database for distant nodes Why? What is the difference with RIP here? Ordinary flooding is problematic..., why? It would need a TTL to prevent loops It could cause exponential multiplication of packets Smart flooding recognizes identical LSPs Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
17 Link State Protocols Basic ideas LSP distribution LSPs are distributed throughout the network Distribution can t use the routing database for distant nodes Why? What is the difference with RIP here? Ordinary flooding is problematic..., why? It would need a TTL to prevent loops It could cause exponential multiplication of packets Smart flooding recognizes identical LSPs Causing propagation to be tree-like Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
18 Link State Protocols Problems and pitfalls Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
19 Link State Protocols Problems and pitfalls Most recent LSP problem Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
20 Link State Protocols Problems and pitfalls Most recent LSP problem LSPs may arrive out of order Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
21 Link State Protocols Problems and pitfalls Most recent LSP problem LSPs may arrive out of order Therefore we need a mechanism to recognize older packets Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
22 Link State Protocols Problems and pitfalls Most recent LSP problem LSPs may arrive out of order Therefore we need a mechanism to recognize older packets What mechanisms are available for this recognition? Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
23 Link State Protocols Problems and pitfalls Most recent LSP problem LSPs may arrive out of order Therefore we need a mechanism to recognize older packets What mechanisms are available for this recognition? What about using timestamps? Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
24 Link State Protocols Problems and pitfalls Most recent LSP problem LSPs may arrive out of order Therefore we need a mechanism to recognize older packets What mechanisms are available for this recognition? What about using timestamps? Timestamps cause trouble if clocks are not synchronised or out of order! Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
25 Link State Protocols Problems and pitfalls Most recent LSP problem LSPs may arrive out of order Therefore we need a mechanism to recognize older packets What mechanisms are available for this recognition? What about using timestamps? Timestamps cause trouble if clocks are not synchronised or out of order! What about using sequence numbers? Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
26 Link State Protocols Problems and pitfalls Most recent LSP problem LSPs may arrive out of order Therefore we need a mechanism to recognize older packets What mechanisms are available for this recognition? What about using timestamps? Timestamps cause trouble if clocks are not synchronised or out of order! What about using sequence numbers? Sequence numbers need an ageing procedure to protect from stale information for instance when a router reboots and starts from scratch Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
27 Pitfalls Sequence numbers may wrap Sequence number ordering is not a total ordering, not even a partial ordering a < b < c < d < e < f < g < h < a
28 Link State Protocols Problems and pitfalls Intermezzo The devilish dice There are three dice, A, B and C such that A is better than B B is better than C C is better than A Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
29 Link State Protocols Problems and pitfalls Intermezzo The devilish dice There are three dice, A, B and C such that A is better than B B is better than C C is better than A A: Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
30 Link State Protocols Problems and pitfalls Intermezzo The devilish dice There are three dice, A, B and C such that A is better than B B is better than C C is better than A A: B: Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
31 Link State Protocols Problems and pitfalls Intermezzo The devilish dice There are three dice, A, B and C such that A is better than B B is better than C C is better than A A: B: C: Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
32 ARPANET lockup (real historic event 1 ) Suppose we have sequence numbers a, b, c with a < b < c < a Why didn t ageing do its job? 1 According to Radia Perlman in the Interconnections book
33 Link State Protocols Problems and pitfalls Lockup solution Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
34 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
35 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field which will be increased (or decreased) periodically Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
36 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field which will be increased (or decreased) periodically and always increase the age (decrease the ttl) by at least one when passing the LSP on Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
37 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field which will be increased (or decreased) periodically and always increase the age (decrease the ttl) by at least one when passing the LSP on Forgetting this was the main problem in the total ARPANET lockup Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
38 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field which will be increased (or decreased) periodically and always increase the age (decrease the ttl) by at least one when passing the LSP on Forgetting this was the main problem in the total ARPANET lockup Use a very large sequence number space Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
39 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field which will be increased (or decreased) periodically and always increase the age (decrease the ttl) by at least one when passing the LSP on Forgetting this was the main problem in the total ARPANET lockup Use a very large sequence number space and wait for timeouts after overflow Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
40 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field which will be increased (or decreased) periodically and always increase the age (decrease the ttl) by at least one when passing the LSP on Forgetting this was the main problem in the total ARPANET lockup Use a very large sequence number space and wait for timeouts after overflow while reflooding LSPs with maximum age Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
41 Link State Protocols Problems and pitfalls Lockup solution Use an age (or ttl) field which will be increased (or decreased) periodically and always increase the age (decrease the ttl) by at least one when passing the LSP on Forgetting this was the main problem in the total ARPANET lockup Use a very large sequence number space and wait for timeouts after overflow while reflooding LSPs with maximum age Causing those to time out prematurely Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
42 OSPF Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
43 OSPF Rationale Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
44 OSPF Rationale OSPF advantages (1) OSPF Introduces hierarchical routing Supports subnets Uses efficient multicast for flooding Supports point-to-point, broadcast, NBMA and point-to-multipoint networks Uses metrics built on cost, per interface Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
45 OSPF Rationale OSPF advantages (2) OSPF Supports virtual links for backbone connectivity Supports load balancing Supports unnumbered interfaces/networks Has built in authentication Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
46 OSPF Rationale OSPF fun :) IETF T-shirt IS IS = 0 The old time IETF versus ISO controversy But OSPF in fact really builds on BBN s research on SPF Early versions of OSI s IS-IS Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
47 OSPF Rationale Some OSPF facts OSPF builds directly upon IP (not on UDP) OSPF uses protocol type 89 Current OSPF version is 2 RFC 2328 (Moy, 1998) RFC 2740 (OSPF for IPv6, 1999) version 3 Obsoleted by RFC 5340 (2008) OSPF uses LSA (Link State Advertisement) terminology instead of LSP (Link State Packet) Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
48 OSPF Parameters Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
49 OSPF Parameters Timers and Overflow These must be the same for all OSPF neighbours Otherwise the neighbours won t talk at all HelloInterval (default 10 sec) RouterDeadInterval (default 40 sec) In the case of a database overflow external routing information is dropped first Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
50 OSPF Databases Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
51 OSPF Databases Consistent LSA Databases LSAs must be acknowledged LSAs (and their acks) are queued/flagged for transmission LSAs must time out at about the same time by using triggered (re)distribution of age MaxAge packets for LSAs with an existing sequence number which must be honored only if there is already an LSA for this node in the local database Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
52 OSPF Network representation and architecture Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
53 OSPF Network representation and architecture (Backup) Designated Router A Designated Router (DR) and a Backup Designated Router (BDR) is elected on every multi-access network using Hello packets The (B)DR represents the network as a virtual node in the graph and acts on the network s behalf The DR/BDR election process is sticky This is one of the main differences with IS-IS The priority of routers can be configured Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
54 Multicast usage On LANs every router becomes adjacent to the Designated Router Multicast 2 to AllDRouters ( ) Multicast 2 to AllSPFRouters ( ) There is also a unicast Ack from the DR back to R 2 OSPFv3 for IPv6 uses FF02::6 and FF02::5
55 Hierarchical routing Area 0 is the backbone area Limbs (non-backbone) are all other areas, not equal to 0
56 Virtual Links Area 5 is not physically connected to the backbone A virtual link extends the backbone to the new ABR and behaves as an unnumbered point to point link
57 OSPF Network representation and architecture Inter Area Summary (IAS) IASs are injected by ABRs IASs make use of a hub and spoke topology Summary information is spread RIP-like There are no loops or slow convergence Virtual links maintain the hub and spoke topology These virtual spokes are in fact paths through their transit area treated as unnumbered links in the backbone Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
58 OSPF Network representation and architecture Router roles Backbone router Has at least one interface inside area 0 Internal router All interfaces are completely within a single area (backbone or otherwise) Area Border Router (ABR) Has an interface inside area 0 and one or more other areas Autonomous System Boundary Router (ASBR) Participates in another (external) routing protocol Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
59 OSPF Network representation and architecture Area Border Router (ABR) Attaches to multiple areas Runs multiple copies of the basic algorithm One copy for each area Summarizes area data (destination networks) towards the backbone Receives summarized data from the backbone about other areas including the backbone itself Can aggregate summary data Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
60 OSPF Network representation and architecture Autonomous System Boundary Router (ASBR) Can be part of any area Interfaces with other routing protocols BGP, RIP, IS-IS, OSPF,... Injects external routes into OSPF ASBR notion is independent of backbone, internal or ABR router Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
61 OSPF Network representation and architecture Stub(by) area A stub(by) area is an area into which no external routing information is injected by the ABRs It uses a default route for all external destinations The default route is injected by all ABRs A totally stubby area is a stubby area into which not even inter-area summaries are injected A not so stubby area is a stubby area inside which certain external information is originated and flooded locally Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
62 OSPF packet details Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
63 OSPF packet details OSPF packet header Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
64 OSPF packet details OSPF packet header OSPF packet header (24 bytes) Version Type Packet length Router ID Area ID Checksum AuType Authentication Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
65 OSPF packet details OSPF packet header OSPF packet header fields OSPF packet header fields Version 2 Type Packet length Router ID Area ID Checksum AuType Authentication 1 5 (see next slide) Total length, including this header ID of packet sending router The area a packet belongs to (is destined for) One s complement checksum Null, Simple or Crypto Pointer to message digest (Crypto) Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
66 OSPF packet details OSPF packet header OSPF packet types OSPF packet types Type Meaning 1 Hello 2 Database Description 3 Link State Request 4 Link State Update a 5 Link State Acknowledgement b a These contain the Link State Advertisements b Don t confuse these with LSAs Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
67 OSPF packet details The different types of OSPF packets Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
68 OSPF packet details The different types of OSPF packets OSPF Hello packet (20 + N 4 bytes) Network Mask HelloInterval Options Rtr Pri RouterDeadInterval Designated Router Backup Designated Router Neighbor #1. Neighbor #N Repeated for each neighbor that is alive Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
69 OSPF packet details The different types of OSPF packets a Deprecated because of lack of experience with TOS Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85 OSPF Hello packet fields Hello fields Network Mask HelloInterval Options Rtr Pri RouterDeadInterval Designated Router Backup Designated Router Neighbor Subnet mask of link Interval in seconds between hello packets Multiple metrics (T a ); no stub area (E) Router priority, used for DR election Interval to consider a silent neighbor dead IP address of designated router IP address of backup designated router Living neighbor IDs
70 OSPF packet details The different types of OSPF packets OSPF DD packet (8 + N 20 bytes) Interface MTU Options I M M S DD sequence number LSA header #1. LSA header #N Fragment of database with only headers Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
71 OSPF packet details The different types of OSPF packets OSPF DD packet fields DD fields Interface MTU Options I M MS DD sequence number LSA header Detection of MTU mismatch Same as for Hello packets Init bit (first packet) More bit (more packets follow) Master/Slave bit Used for recognizing old DD packets Link state database LSA instance identity a a Specific LSA instance, including age and sequence number Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
72 OSPF packet details The different types of OSPF packets OSPF LS request packet (N 12 bytes) 0 31 LS type Link State ID Advertising Router Multiple occurrences Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
73 OSPF packet details The different types of OSPF packets OSPF LS request packet fields LS request fields LS type Link State ID Advertising Router Link type of the LSA ID of (link type specific part of) the LSA Router ID of originating router These three fields are part of the LSA header. Note that these request packets do not include an age or sequence number. Together these entries uniquely identify an LSA, but not an LSA instance. The Database Description packets refer to a specific LSA instance, but still without actual data. Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
74 OSPF packet details The different types of OSPF packets OSPF LS Update packet 0 31 # LSAs (N) LSA #1 N occurrences LSA #N Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
75 OSPF packet details The different types of OSPF packets OSPF LS Update packet fields LS Update fields # LSAs Number of LSAs inside the update packet LSA #i A complete Link State Advertisement Link State Updates contain complete and specific instances of Link State Advertisements (LSAs) with all relevant data. The LSAs have a variable size, depending on LS type. Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
76 OSPF packet details The different types of OSPF packets OSPF LS Acknowledgement packet (N 20 bytes) 0 31 LSA header #1 N occurrences LSA header #N Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
77 OSPF packet details The different types of OSPF packets OSPF LS Acknowledgement packet fields LS Acknowledgement fields LSA header #i A complete Link State Advertisement header Link State Acknowledgements again refer to specific instances, but contain no actual data. Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
78 OSPF packet details Link State Advertisement packets Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
79 OSPF packet details Link State Advertisement packets Link State Advertisements Multiple LSAs may be found inside a Link State Update packet Every LSA consists of LSA header (20 bytes) LS(A) type specific content Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
80 OSPF packet details Link State Advertisement packets LSA header (20 bytes) LS age Options LS type Link State ID Advertising Router LS sequence number LS Checksum Length Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
81 OSPF packet details Link State Advertisement packets LSA header fields LSA header fields LS age Options LS type Link State ID Advertising Router LS sequence number LS Checksum Length Time in seconds since the LSA was originated Same as for Hello packets Link type of the LSA (see next slide) ID of (link type specific part of) the LSA Router ID of originating router Used for most recent check of LSA packets The Fletcher checksum of the LSA (without age) Length in bytes of the LSA, including the header Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
82 OSPF packet details Link State Advertisement packets LS types LS types LS Type Meaning 1 Router LSA 2 Network LSA 3 Network Summary LSA 4 AS Boundary Router Summary LSA 5 AS External LSA 7 NSSA LSA (see next slide) Topological (1,2), prefix (3,5,7) and mixed (4) information Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
83 OSPF packet details Link State Advertisement packets NSSA NSSA stands for Not So Stubby Area Support for certain external routes throughout the area itself NSSA uses its own special type (7) These LSAs are translated at the ABR into ordinary external LSAs (type 5) for the rest of the OSPF domain It is common to inject a type 7 default route from the NSSA boundary router(s) into the NSSA Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
84 OSPF packet details Link State Advertisement packets Link State IDs Link State IDs LS Type Link State ID meaning 1 ID of originating router 2 IP address of the network s DR 3 The destination network s prefix 4 ID of described ASBR 5 The destination network s prefix 7 The destination network s prefix Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
85 OSPF packet details Link State Advertisement packets Link State IDs Link State IDs LS Type Link State ID meaning 1 ID of originating router 2 IP address of the network s DR 3 The destination network s prefix 4 ID of described ASBR 5 The destination network s prefix 7 The destination network s prefix Router LSA Link State ID Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
86 OSPF packet details Link State Advertisement packets Router LSA (LS type = 1) without header repeated # Links times V E B 0 # Links Link ID Link Data Type # TOS Metric } TOS 0 TOS metric # TOS times 3 Originated by every router Flooded throughout the area(s) the router belongs to 3 For backward compatibility (but never really implemented or used) Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
87 OSPF packet details Link State Advertisement packets Router LSA fields Router LSA fields V Router is virtual link endpoint E Router is AS Boundary Router B Router is Area Border Router # Links Number of router links described Link ID ID of the connected network Link Data Extra information on network Type Type of connected network # TOS Number of extra TOSs (usually 0) Metric Cost of link Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
88 OSPF packet details Link State Advertisement packets Router LSA type field Router LSA type field Type Meaning 1 Point-to-point link 2 Transit network 3 Stub network 4 Virtual link Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
89 OSPF packet details Link State Advertisement packets Router LSA Link ID field Router LSA Link ID field Type Meaning 1 ID of neighbor router 2 IP address of designated router 3 IP (sub)network number a 4 ID of neighbor router a This can also be a host (with a /32 mask in the link data) Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
90 OSPF packet details Link State Advertisement packets Router LSA Link Data field Router LSA Link Data field Type Meaning 1 Originating router s interface IP address 2 Originating router s interface IP address 3 Connected (sub)network mask 4 Originating router s interface IP address Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
91 OSPF packet details Link State Advertisement packets Link State IDs Link State IDs LS Type Link State ID meaning 1 ID of originating router 2 IP address of the network s DR 3 The destination network s prefix 4 ID of described ASBR 5 The destination network s prefix 7 The destination network s prefix Network LSA Link State ID Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
92 OSPF packet details Link State Advertisement packets Network LSA (LS type = 2) without header 4 + N 4 bytes 0 31 Network Mask Attached Router } Repeated for each attached router Originated by Designated Router Flooded throughout the area Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
93 OSPF packet details Link State Advertisement packets Network LSA fields Network LSA fields Network Mask Attached Router (Sub)network mask a Router ID of router(s) on network a Where is the network itself defined? Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
94 OSPF packet details Link State Advertisement packets Link State IDs Link State IDs LS Type Link State ID meaning 1 ID of originating router 2 IP address of the network s DR 3 The destination network s prefix 4 ID of described ASBR 5 The destination network s prefix 7 The destination network s prefix Summary LSA Link State ID Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
95 OSPF packet details Link State Advertisement packets Summary LSA (type = 3, 4) without header Network Mask 4 0 Metric } TOS TOS metric for each desired TOS Originated by Area Border Router Flooded throughout the area(s) 4 Only relevant for type 3 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
96 OSPF packet details Link State Advertisement packets Summary LSA fields Summary LSA fields Network Mask a Metric Address mask for the advertised destination Cost to advertised destination a Only relevant for type 3 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
97 OSPF packet details Link State Advertisement packets Link State IDs Link State IDs LS Type Link State ID meaning 1 ID of originating router 2 IP address of the network s DR 3 The destination network s prefix 4 ID of described ASBR 5 The destination network s prefix 7 The destination network s prefix External LSA Link State ID Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
98 OSPF packet details Link State Advertisement packets AS External LSA (LS type 5) without header Network Mask E 0 Metric Forwarding address External Route Tag E TOS TOS metric Forwarding address External Route Tag for each desired TOS Originated by AS Boundary Router Flooded throughout the whole AS Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
99 OSPF packet details Link State Advertisement packets AS External LSA fields AS External LSA fields Network Mask E Metric Forwarding address External Route Tag Address mask for the advertised destination External cost is higher than internal cost Cost to advertised destination Comparable to Next Hop in RIP Comparable to Route Tag in RIP Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
100 Representation of routers and networks Source: RFC 2328
101 Representation of point to multipoint networks Source: RFC 2328
102 Example OSPF network from RFC 2328 Source: RFC 2328
103 The directed graph for the example network Source: RFC 2328
104 The shortest path tree from router RT6 Source: RFC 2328
105 Router (RT12) and network (N9) LSAs Source: RFC 2328
106 OSPF for IPv6 Outline 1 Link State Protocols Basic ideas Problems and pitfalls 2 OSPF Rationale Parameters Databases Network representation and architecture 3 OSPF packet details OSPF packet header The different types of OSPF packets Link State Advertisement packets 4 OSPF for IPv6 Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
107 OSPF for IPv6 OSPF for IP version 6 Also referred to as OSPFv3 Published as RFC 5340 Extensive, incompatible modification of OSPFv2 Therefore needs a new version number (3) Basic functionality is the same Flooding, areas, SPT, DRs,... Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
108 OSPF for IPv6 Important changes All addressing semantics moved to LSA payload Works per-link instead of per-subnet Introduces a new link-lsa Introduces explicit flooding scope Link scope, Area scope and AS scope Removes authentication from packet header Authentication uses AH and ESP headers Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
109 OSPF for IPv6 Router and network LSAs Do not contain address information any more Only topological connectivity No IPv6 prefix information Network protocol independent Prefix information on transit and stub networks is inside a new intra-area-prefix-lsa Link-LSAs now distribute Link local addresses of routers IPv6 prefixes used on the link Option announcements for network LSAs Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
110 OSPF for IPv6 LSA renamings Type-3 summary-lsas are now called inter-area-prefix-lsas Type-4 summary LSAs are now called inter-area-router-lsas Karst Koymans (UvA) Link State Routing Tuesday, March 7, / 85
Link State Routing. In particular OSPF. Karst Koymans. Informatics Institute University of Amsterdam. (version 17.4, 2017/11/30 12:33:57)
Link State Routing In particular OSPF Karst Koymans Informatics Institute University of Amsterdam (version 17.4, 2017/11/30 12:33:57) Tuesday, November 28, 2017 Karst Koymans (UvA) Link State Routing Tuesday,
More informationLink State Routing. In particular OSPF. dr. C. P. J. Koymans. Informatics Institute University of Amsterdam. March 4, 2008
Link State Routing In particular OSPF dr. C. P. J. Koymans Informatics Institute University of Amsterdam March 4, 2008 dr. C. P. J. Koymans (UvA) Link State Routing March 4, 2008 1 / 70 1 Link State Protocols
More informationTable of Contents. OSPF Configuration 1
Table of Contents OSPF Configuration 1 Introduction to OSPF 1 Basic Concepts 2 Area Based OSPF Network Partition 3 Router Types 7 Classification of OSPF Networks 9 DR and BDR 9 OSPF Packet Formats 11 Supported
More informationConfiguring the maximum number of external LSAs in LSDB 27 Configuring OSPF exit overflow interval 28 Enabling compatibility with RFC Logging
Contents Configuring OSPF 1 Overview 1 OSPF packets 1 LSA types 1 OSPF areas 2 Router types 4 Route types 5 Route calculation 6 OSPF network types 6 DR and BDR 6 Protocols and standards 8 OSPF configuration
More informationOSPF Domain / OSPF Area. OSPF Advanced Topics. OSPF Domain / OSPF Area. Agenda
OSPF Domain / OSPF Area OSPF Advanced Topics Areas,, Backbone, Summary-LSA, ASBR, Stub Area, Route Summarization, Virtual Links, Header Details OSPF domain can be divided in multiple OSPF areas to improve
More informationLink-state protocols and Open Shortest Path First (OSPF)
Fixed Internetworking Protocols and Networks Link-state protocols and Open Shortest Path First (OSPF) Rune Hylsberg Jacobsen Aarhus School of Engineering rhj@iha.dk 0 ITIFN Objectives Describe the basic
More informationOSPF Fundamentals. Agenda. OSPF Principles. L41 - OSPF Fundamentals. Open Shortest Path First Routing Protocol Internet s Second IGP
OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP Agenda OSPF Principles Introduction The Dijkstra Algorithm Communication Procedures LSA Broadcast Handling Splitted Area
More informationOSPF - Open Shortest Path First. OSPF Fundamentals. Agenda. OSPF Topology Database
OSPF - Open Shortest Path First OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP distance vector protocols like RIP have several dramatic disadvantages: slow adaptation
More informationIntroduction to OSPF. ISP Workshops. Last updated 11 November 2013
Introduction to OSPF ISP Workshops Last updated 11 November 2013 1 OSPF p Open Shortest Path First p Open: n Meaning an Open Standard n Developed by IETF (OSPF Working Group) for IP RFC1247 n Current standard
More informationConfiguring OSPF. Information About OSPF CHAPTER
CHAPTER 22 This chapter describes how to configure the ASASM to route data, perform authentication, and redistribute routing information using the Open Shortest Path First (OSPF) routing protocol. The
More informationJunos Intermediate Routing
Junos Intermediate Routing Chapter 4: Open Shortest Path First 2012 Juniper Networks, Inc. All rights reserved. www.juniper.net Worldwide Education Services Chapter Objectives After successfully completing
More informationQuestion No: 2 In an OSPF Hello packet, which of the following fields must match for all neighbor routers on the segment? Choose three answers.
Volume: 335 Questions Question No: 1 What is the default preference value for a static route in the Alcatel-Lucent 7750 SR? A. 0 B. 5 C. 10 D. 15 Answer: B Question No: 2 In an OSPF Hello packet, which
More informationOSPF for IPv6. ISP Workshops
OSPF for IPv6 ISP Workshops These materials are licensed under the Creative Commons Attribution-NonCommercial 4.0 International license (http://creativecommons.org/licenses/by-nc/4.0/) Last updated 17
More informationIntroduction to Local and Wide Area Networks
Introduction to Local and Wide Area Networks Lecturers Amnach Khawne Jirasak Sittigorn Chapter 1 1 Routing Protocols and Concepts Chapter 10 : Link-State Routing Protocols Chapter 11 : OSPF Chapter 1 2
More informationCisco IOS IP Routing: OSPF Command Reference
Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706 USA http://www.cisco.com Tel: 408 526-4000 800 553-NETS (6387) Fax: 408 527-0883 THE SPECIFICATIONS AND INFORMATION
More informationKillTest *KIJGT 3WCNKV[ $GVVGT 5GTXKEG Q&A NZZV ]]] QORRZKYZ IUS =K ULLKX LXKK [VJGZK YKX\OIK LUX UTK _KGX
KillTest Q&A Exam : JN0-643 Title : Enterprise Routing and Switching, Professional (JNCIP-ENT) Version : Demo 1 / 10 1.Which connection method do OSPF routers use to communicate with each other? A. IP
More informationITE PC v4.0. Chapter Cisco Systems, Inc. All rights reserved. Cisco Public
OSPF Routing Protocols and Concepts Chapter 11 1 Objectives Describe the background and basic features of OSPF Identify and apply the basic OSPF configuration commands Describe, modify and calculate l
More informationGuide to OSPF Application on the CSS 11000
Guide to OSPF Application on the CSS 11000 Document ID: 12638 Contents Introduction Before You Begin Conventions Prerequisites Components Used Description OSPF Configuration Task List Configuration Global
More informationConfiguring OSPF. The Cisco OSPF Implementation
Configuring OSPF This chapter describes how to configure Open Shortest Path First (OSPF). For a complete description of the OSPF commands in this chapter, refer to the OSPF s chapter of the Cisco IOS IP
More informationOSPF. OSPF Areas. BSCI Module Cisco Systems, Inc. All rights reserved. Cisco Public. Review of OSPF area characteristics:
OSPF BSCI Module 3 1 Minimizes routing table entries Localizes impact of a topology change within an area Detailed LSA flooding stops at the area boundary Requires a hierarchical network design OSPF Areas
More informationIP Routing: OSPF Configuration Guide, Cisco IOS XE Release 3SE (Catalyst 3650 Switches)
IP Routing: OSPF Configuration Guide, Cisco IOS XE Release 3SE (Catalyst 3650 Switches) First Published: dd, yyyy Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706
More informationOSPF. Routing Protocols and Concepts Chapter 11. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved. Cisco Public
OSPF Routing Protocols and Concepts Chapter 11 1 Objectives Describe the background and basic features of OSPF Identify and apply the basic OSPF configuration commands Describe, modify and calculate the
More informationIP Routing: OSPF Configuration Guide, Cisco IOS Release 12.2SX
IP Routing: OSPF Configuration Guide, Cisco IOS Release 12.2SX Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706 USA http://www.cisco.com Tel: 408 526-4000 800 553-NETS
More informationIP Routing: OSPF Configuration Guide, Cisco IOS XE Release 2
IP Routing: OSPF Configuration Guide, Cisco IOS XE Release 2 Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706 USA http://www.cisco.com Tel: 408 526-4000 800 553-NETS
More informationLink State Routing. Link state routing principles Dijkstra s shortest-path-first algorithm The OSPF protocol. (Chapter 6 in Huitema) E7310/Comnet 1
Link State Routing Link state routing principles Dijkstra s shortest-path-first algorithm The OSPF protocol (Chapter 6 in Huitema) 7310/Comnet 1 Link State Routing Principles 7310/Comnet 2 Link state routing
More informationOSPF. Routing Protocols and Concepts Chapter 11
OSPF Routing Protocols and Concepts Chapter 11 Objectives Describe the background and basic features of OSPF Identify and apply the basic OSPF configuration commands Describe, modify and calculate the
More informationIP Routing: OSPF Configuration Guide, Cisco IOS Release 12.4
IP Routing: OSPF Configuration Guide, Cisco IOS Release 12.4 Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706 USA http://www.cisco.com Tel: 408 526-4000 800 553-NETS
More informationCS 457 Lecture 16 Routing Continued. Spring 2010
CS 457 Lecture 16 Routing Continued Spring 2010 Scaling Link-State Routing Overhead of link-state routing Flooding link-state packets throughout the network Running Dijkstra s shortest-path algorithm Introducing
More informationCCNA Routing and Switching Study Guide Chapters 5 & 19: Multi-Area OSPF
CCNA Routing and Switching Study Guide Chapters 5 & 19: Multi-Area OSPF Instructor & Todd Lammle Chapter 20 objectives The ICND2 topics covered in this chapter include: IP Routing Technologies Configure
More informationmaterial. For more information on how to get additional questions, please see a.
Review Questions The following questions are designed to test your understanding of this chapter s material. For more information on how to get additional questions, please see www.lammle.com/ccn a. You
More informationLecture 8 Link-State Routing
6998-02: Internet Routing Lecture 8 Link-State Routing John Ioannidis AT&T Labs Research ji+ir@cs.columbia.edu Copyright 2002 by John Ioannidis. All Rights Reserved. Announcements Lectures 1-5, 7-8 are
More informationSybex ICND Chapter 4 and 18: OSPF. Instructor & Todd Lammle
Sybex ICND2 200-105 Chapter 4 and 18: OSPF Instructor & Todd Lammle Chapter 4 objectives The ICND2 topics covered in this chapter include: 2 OSPF design example. An OSPF hierarchical design minimizes routing
More informationRev a. Single-Area OSPF. c cnac o okbook.com
Rev. 00.00 a. Single-Area OSPF c cnac o okbook.com C O N F I G U R A T I O N Technically, we're using OSPFv for IPv, but that only matters because IPv uses OSPFv. Wildcard a bitmask controlling address
More informationNetwork Working Group Request for Comments: Category: Standards Track A. Zinin Alcatel-Lucent R. Coltun Acoustra Productions July 2008
Network Working Group Request for Comments: 5250 Obsoletes: 2370 Category: Standards Track L. Berger LabN I. Bryskin Adva A. Zinin Alcatel-Lucent R. Coltun Acoustra Productions July 2008 The OSPF Opaque
More informationOSPF Mechanism to Exclude Connected IP Prefixes from LSA Advertisements
OSPF Mechanism to Exclude Connected IP Prefixes from LSA Advertisements This document describes the Open Shortest Path First (OSPF) mechanism to exclude IP prefixes of connected networks from link-state
More informationhttp://www.expertnetworkconsultant.com/configuring/ospf-neighbor-adjacency/ Brought to you by Expert Network Consultant.com OSPF Neighbor Adjacency Once upon a time, we walked together holding hands, we
More informationZebra MCR Software 1.0 Manual Yin Wang Networking Laboratory of Helsinki University of Technology
Zebra MCR Software 1.0 Manual Yin Wang Networking Laboratory of Helsinki University of Technology yinwang@netlab.hut.fi Please note: operating system requirement: Linux 2.4.20-30.9 (at least) 1. Configure
More informationCSE/EE 461. Link State Routing. Last Time. This Lecture. Routing Algorithms Introduction Distance Vector routing (RIP)
CSE/EE 46 Link State Routing Last Time Routing Algorithms Introduction Distance Vector routing (RIP) Application Presentation Session Transport Network Data Link Physical This Lecture Routing Algorithms
More informationLAB15: OSPF IPv6. OSPF: Not So Stubby Area. Disclaimer
Page1 LAB15: OSPF IPv6 Disclaimer This Configuration Guide is designed to assist members to enhance their skills in respective technology area. While every effort has been made to ensure that all material
More informationOSPF Version 3 for IPv6
OSPF Version 3 for IPv6 Modified: 2017-01-23 Juniper Networks, Inc. 1133 Innovation Way Sunnyvale, California 94089 USA 408-745-2000 www.juniper.net All rights reserved. Juniper Networks, Junos, Steel-Belted
More informationM U LT I C A S T C O M M U N I C AT I O N S. Tarik Cicic
M U LT I C A S T C O M M U N I C AT I O N S Tarik Cicic 9..08 O V E R V I E W One-to-many communication, why and how Algorithmic approach: Steiner trees Practical algorithms Multicast tree types Basic
More informationOSPF Enhanced Traffic Statistics for OSPFv2 and OSPFv3
OSPF Enhanced Traffic Statistics for OSPFv2 and OSPFv3 This document describes new and modified commands that provide enhanced OSPF traffic statistics for OSPFv2 and OSPFv3. The ability to collect and
More informationaccurate as possible, the enclosed material is presented on an as is basis. Neither the authors nor
OSPF Disclaimer This Configuration Guide is designed to assist members to enhance their skills in particular technology area. While every effort has been made to ensure that all material is as complete
More informationLink State Routing. Brad Karp UCL Computer Science. CS 3035/GZ01 3 rd December 2013
Link State Routing Brad Karp UCL Computer Science CS 33/GZ 3 rd December 3 Outline Link State Approach to Routing Finding Links: Hello Protocol Building a Map: Flooding Protocol Healing after Partitions:
More informationLink State Routing. Stefano Vissicchio UCL Computer Science CS 3035/GZ01
Link State Routing Stefano Vissicchio UCL Computer Science CS 335/GZ Reminder: Intra-domain Routing Problem Shortest paths problem: What path between two vertices offers minimal sum of edge weights? Classic
More informationOSPF Inbound Filtering Using Route Maps with
OSPF Inbound Filtering Using Route Maps with a Distribute List Finding Feature Information OSPF Inbound Filtering Using Route Maps with a Distribute List Last Updated: July 19, 2011 The OSPF Inbound Filtering
More informationLab Topology R16 R12 R15. Lo R /32 R /32 R /32 R /32 R / /
Lab Topology R16 So-5/0/0 So-4/2/0 100.3.0/30 100.5.0/30 So-1/3/0 100.0/30 So-1/0/0 So-2/0/0 So-2/1/0 Ge-2/3/0 Ge-1/2/0 R6 So-0/3/0 100.0/30 So-4/0/0 R12 So-3/0/0 100.4.0/30 So-1/0/0 R15 100.6.0/30 R7
More informationInterlayer routing issues for wireless networks
NRL Cross-Layer Workshop Interlayer routing issues for wireless networks June 2, 2004 Tom Henderson Marcelo Albuquerque Phil Spagnolo Jae H. Kim Boeing Phantom Works 1 Report Documentation Page Form Approved
More informationJunos OS. OSPF Version 3 for IPv6 Feature Guide. Release Published: Copyright 2011, Juniper Networks, Inc.
Junos OS OSPF Version 3 for IPv6 Feature Guide Release 11.4 Published: 2011-11-08 Juniper Networks, Inc. 1194 North Mathilda Avenue Sunnyvale, California 94089 USA 408-745-2000 www.juniper.net This product
More informationOSPF Enhanced Traffic Statistics
This document describes new and modified commands that provide enhanced OSPF traffic statistics for OSPFv2 and OSPFv3. The ability to collect and display more detailed traffic statistics increases high
More informationC Commands. Send comments to
This chapter describes the Cisco NX-OS Open Shortest Path First (OSPF) commands that begin with C. UCR-583 clear ip ospf neighbor clear ip ospf neighbor To clear neighbor statistics and reset adjacencies
More informationolsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra
olsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra www.scii.nl/~elektra Introduction Olsr.org is aiming to an efficient opensource routing solution for wireless networks Work
More informationNetwork Layer (Routing)
Network Layer (Routing) Where we are in the ourse Moving on up to the Network Layer! Application Transport Network Link Physical SE 61 University of Washington Topics Network service models Datagrams (packets),
More informationSimulative Comparison of MPLS Protection Switching vs. OSPF Re-routing
C O R P O R A T E T E C H N O L O Y Simulative Comparison of MPLS Protection Switching vs. OSPF Re-routing nformation & Sandrine PASQUALINI Antoine FROT Andreas Iselt Andreas Kirstädter C O R P O R A T
More informationComputer Networks II
ipartimento di Informatica e Sistemistica omputer Networks II Routing protocols Overview Luca Becchetti Luca.Becchetti@dis.uniroma.it.. 2009/200 Goals escribe approaches and give overview of mechanisms
More informationDistance-Vector Routing
Distance-Vector Routing Antonio Carzaniga Faculty of Informatics University of Lugano June 8, 2007 c 2005 2007 Antonio Carzaniga 1 Recap on link-state routing Distance-vector routing Bellman-Ford equation
More informationBabel A flexible routing protocol
Babel A flexible routing protocol Juliusz Chroboczek PPS Université Paris-Diderot (Paris 7) 11 March 2014 1/33 The story In December 2006, I started on a quest to bring wifi to the Ph.D. students couch:
More informationOverview. Ad Hoc and Wireless Mesh Networking. Ad hoc network. Ad hoc network
Ad Hoc and Wireless Mesh Networking Laura Marie Feeney lmfeeney@sics.se Datakommunikation III, HT 00 Overview Ad hoc and wireless mesh networks Ad hoc network (MANet) operates independently of network
More informationOSPF Per-Interface Link-Local Signaling
OSPF Per-Interface Link-Local Signaling The OSPF Per-Interface Link-Local Signaling feature allows you to selectively enable or disable Link-Local Signaling (LLS) for a specific interface regardless of
More informationOSPF Link-State Database Overload Protection
OSPF Link-State Database Overload Protection The OSPF Link-State Database Overload Protection feature allows you to limit the number of nonself-generated link-state advertisements (LSAs) for a given Open
More informationOSPF Nonstop Routing. Finding Feature Information. Prerequisites for OSPF NSR
The feature allows a device with redundant Route Processors (RPs) to maintain its Open Shortest Path First (OSPF) state and adjacencies across planned and unplanned RP switchovers. The OSPF state is maintained
More informationWireless Internet Routing. IEEE s
Wireless Internet Routing IEEE 802.11s 1 Acknowledgments Cigdem Sengul, Deutsche Telekom Laboratories 2 Outline Introduction Interworking Topology discovery Routing 3 IEEE 802.11a/b/g /n /s IEEE 802.11s:
More informationROUTING PROTOCOLS. Dr. Ahmed Khattab. EECE Department Cairo University Fall 2012 ELC 659/ELC724
ROUTING PROTOCOLS Dr. Ahmed Khattab EECE Department Cairo University Fall 2012 ELC 659/ELC724 Dr. Ahmed Khattab Fall 2012 2 Routing Network-wide process the determine the end to end paths that packets
More informationEnergy-Efficient MANET Routing: Ideal vs. Realistic Performance
Energy-Efficient MANET Routing: Ideal vs. Realistic Performance Paper by: Thomas Knuz IEEE IWCMC Conference Aug. 2008 Presented by: Farzana Yasmeen For : CSE 6590 2013.11.12 Contents Introduction Review:
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Josh Broch, David Maltz, David Johnson, Yih-Chun Hu and Jorjeta Jetcheva Computer Science Department Carnegie Mellon University
More informationAdvanced Modeling and Simulation of Mobile Ad-Hoc Networks
Advanced Modeling and Simulation of Mobile Ad-Hoc Networks Prepared For: UMIACS/LTS Seminar March 3, 2004 Telcordia Contact: Stephanie Demers Robert A. Ziegler ziegler@research.telcordia.com 732.758.5494
More informationIntroduction to OSPF
Itroductio to OSPF ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 3 rd October
More informationRequest for Comments: 4750
Network Working Group Request for Comments: 4750 Obsoletes: 1850 Category: Standards Track D. Joyal, Ed. Nortel P. Galecki, Ed. Airvana S. Giacalone, Ed. CSFB Original Authors: R. Coltun Touch Acoustra
More informationISP Operations Troubleshooting OSPF for IPv4 and IPv6
www.iparchitechs.com ISP Operations Troubleshooting OSPF for IPv4 and IPv6 P R E S E N T E D BY: KEVIN MYERS, NETWORK ARCHITECT Profile: About Kevin Myers Background: 19+ years in Networking Designed/Built
More informationScalable Routing Protocols for Mobile Ad Hoc Networks
Helsinki University of Technology T-79.300 Postgraduate Course in Theoretical Computer Science Scalable Routing Protocols for Mobile Ad Hoc Networks Hafeth Hourani hafeth.hourani@nokia.com Contents Overview
More informationGrundlagen der Rechnernetze. Introduction
Grundlagen der Rechnernetze Introduction Overview Building blocks and terms Basics of communication Addressing Protocols and Layers Performance Historical development Grundlagen der Rechnernetze Introduction
More informationA Comparative Study of Quality of Service Routing Schemes That Tolerate Imprecise State Information
A Comparative Study of Quality of Service Routing Schemes That Tolerate Imprecise State Information Xin Yuan Wei Zheng Department of Computer Science, Florida State University, Tallahassee, FL 330 {xyuan,zheng}@cs.fsu.edu
More informationA Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks
A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elisabeth M. Royer, Chai-Keong Toh IEEE Personal Communications, April 1999 Presented by Hannu Vilpponen 1(15) Hannu_Vilpponen.PPT
More informationOSPF Sham-Link MIB Support
This feature introduces MIB support for the OSPF Sham-Link feature through the addition of new tables and trap MIB objects to the Cisco OSPF MIB (CISCO-OSPF-MIB) and the Cisco OSPF Trap MIB (CISCO-OSPF-TRAP-MIB).
More informationWireless Mesh Networks
Wireless Mesh Networks Renato Lo Cigno www.disi.unitn.it/locigno/teaching Part of this material (including some pictures) features and are freely reproduced from: Ian F.Akyildiz, Xudong Wang,Weilin Wang,
More informationCSE 123: Computer Networks
Total Points = 27 CSE 123: Computer Networks Homework 3 Solutions Out: 5/11, Due: 5/18 Problems 1. Distance Vector Routing [9 points] For the network shown below, give the global distance vector tables
More informationEnergy Saving Routing Strategies in IP Networks
Energy Saving Routing Strategies in IP Networks M. Polverini; M. Listanti DIET Department - University of Roma Sapienza, Via Eudossiana 8, 84 Roma, Italy 2 june 24 [scale=.8]figure/logo.eps M. Polverini
More informationOLSR Standards. Emmanuel BACCELLI. INRIA / Hitachi
OLSR Standards Emmanuel BACCELLI INRIA / Hitachi Main Topics Standardization of OSLR Where are we at? What are we dealing with? The IETF. The future of OLSR Standards and Concepts. Example: MANET WG (Mobile
More informationRouting and Wavelength Assignment in All-Optical DWDM Transport Networks with Sparse Wavelength Conversion Capabilities. Ala I. Al-Fuqaha, Ph.D.
Routing and Wavelength Assignment in All-Optical DWDM Transport Networks with Sparse Wavelength Conversion Capabilities Ala I. Al-Fuqaha, Ph.D. Overview Transport Network Architectures: Current Vs. IP
More informationPerformance Evaluation System of Communication Network for Train Control System Using Radio Communication
PAPER Performance Evaluation System of Communication Network for Train Control System Using Radio Communication Hiroyuki SUGAHARA Train Control Systems Laboratory, Signalling and Transport Information
More informationIX Series 2. Description. IX Series 2 System Features
IX Series 2 Description The IX Series 2 is a network-based video intercom platform. It is designed for access entry, internal communication, audio paging, and emergency calling applications. The IX Series
More informationSemiring Pruning for Information Dissemination in Mobile Ad Hoc Networks
The InsTITuTe for systems research Isr TechnIcal report 2009-8 Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks Kiran K. Somasundaram, John S. Baras Isr develops, applies and teaches
More informationA Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information
A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information Jun Zhou Department of Computer Science Florida State University Tallahassee, FL 326 zhou@cs.fsu.edu Xin Yuan
More informationFoundations of Distributed Systems: Tree Algorithms
Foundations of Distributed Systems: Tree Algorithms Stefan Schmid @ T-Labs, 2011 Broadcast Why trees? E.g., efficient broadcast, aggregation, routing,... Important trees? E.g., breadth-first trees, minimal
More informationPapers. Ad Hoc Routing. Outline. Motivation
CS 15-849E: Wireless Networks (Spring 2006) Ad Hoc Routing Discussion Leads: Abhijit Deshmukh Sai Vinayak Srinivasan Seshan Dave Andersen Papers Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms
More informationSignature and Database Exchange for Wireless OSPF Interfaces
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Signature and Database Exchange for Wireless OSPF Interfaces Thomas Clausen Philippe Jacquet Emmanuel Baccelli N 5096 Janvier 2004 THÈME
More informationPerformance comparison of AODV, DSDV and EE-DSDV routing protocol algorithm for wireless sensor network
Performance comparison of AODV, DSDV and EE-DSDV routing algorithm for wireless sensor network Mohd.Taufiq Norhizat a, Zulkifli Ishak, Mohd Suhaimi Sauti, Md Zaini Jamaludin a Wireless Sensor Network Group,
More informationSemiring Pruning for Information Dissemination in Mobile Ad Hoc Networks
2009 First International Conference on Networks & Communications Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks Kiran K. Somasundaram, John S. Baras Institute of Systems Research
More informationCS649 Sensor Networks IP Lecture 9: Synchronization
CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization
More informationBBS: Lian et An al. Energy Efficient Localized Routing Scheme. Scheme for Query Processing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks, : 3 54, 006 Copyright Taylor & Francis Group, LLC ISSN: 1550-139 print/1550-1477 online DOI: 10.1080/1550130500330711 BBS: An Energy Efficient Localized
More informationIdentifying OSPF Anomalies Using Recurrence Quantification Analysis
Identifying OSPF Anomalies Using Recurrence Quantification Analysis Bahaa Al-Musawi and Philip Branch Faculty of Engineering, University of Kufa, Al-Najaf, Iraq School of Software and Electrical Engineering,
More informationBasics of Routing and Link-State Routing
Basics of Routing and Link-State Routing Antonio Carzaniga Faculty of Informatics Università della Svizzera italiana December 6, 206 Outline Routing problem Graph model Classes of routing algorithms Broadcast
More informationLecture 18: Network Layer Link State and Distance Vector Routing
Lecture 8: Network Laer Link State and Distance Vector Routing COMP 33, Spring 08 Victoria Manfredi Acknowledgements: materials adapted Computer Networking: A Top Down Approach 7 th edition: 996-06, J.F
More informationRobonet - MANET for Robot Communication
Robonet - MANET for Robot Communication Authors: Stiven Andre Supervisor: Aram Movsisian Motivation Robotic developers need a way for robots to communicate. Swarm of robots want to communicate in a constantly
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture : Graph Problems and Dijkstra s algorithm Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationA HYBRID GENETIC ALGORITHM FOR THE WEIGHT SETTING PROBLEM IN OSPF/IS-IS ROUTING
A HYBRID GENETIC ALGORITHM FOR THE WEIGHT SETTING PROBLEM IN OSPF/IS-IS ROUTING L.S. BURIOL, M.G.C. RESENDE, C.C. RIBEIRO, AND M. THORUP Abstract. Intra-domain traffic engineering aims to make more efficient
More informationDraft Amendment 1 to Recommendation G.8271 draft for consent
INTERNATIONAL TELECOMMUNICATION UNION TELECOMMUNICATION STANDARDIZATION SECTOR STUDY PERIOD 2017-2020 STUDY GROUP 15 Original: English Question(s): 13/15 Geneva, 19 30 June, 2017 Source: Editor, G.8271
More informationIncreasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn
Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background
More informationExhaustive Study on the Infulence of Hello Packets in OLSR Routing Protocol
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 5 (2013), pp. 399-404 International Research Publications House http://www. irphouse.com /ijict.htm Exhaustive
More informationChapter 10 Mobile Communication Systems
Chapter 10 Mobile Communication Systems Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Cellular System Infrastructure Registration Handoff Parameters and Underlying
More information