Link State Routing. In particular OSPF. dr. C. P. J. Koymans. Informatics Institute University of Amsterdam. March 4, 2008
|
|
- Gordon Shaw
- 5 years ago
- Views:
Transcription
1 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, / 70
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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
3 Outline Link State Protocols 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
4 Outline Link State Protocols Basic ideas 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
5 Link State Protocols Basic ideas Link State Protocol A Link State Protocol builds on complete information about the network topology uses Dijkstra s Shortest Path Tree algorithm replaces RIP for more complex topologies has a faster convergence time than distance vector protocols dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
6 Link State Protocols Basic ideas Link State Packets Links State Packets (LSPs) represent the state of a router and its links to the rest of the network This representation works 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
7 Link State Protocols Basic ideas Non-broadcast networks NBMA Non-broadcast Multiple Access Full mesh of connectivity Connectivity via elected DR Point-to-Multipoint A subset of the collection of all point-to-point links No full mesh of connectivity No DR is elected dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
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 hellos using multicast Not all neighbours will become adjacent dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
9 Link State Protocols Basic ideas LSP generation Periodic announcements with a long period (like 30 minutes) Triggered updates when there are changes, which can be Detection of a new neighbour (link or node coming up) Detection of a link or node failure Change of a link cost dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
10 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
11 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 It would need a TTL to prevent loops dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
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? Ordinary flooding is problematic It would need a TTL to prevent loops It could cause exponential multiplication of packets dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
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 It would need a TTL to prevent loops It could cause exponential multiplication of packets Smart flooding recognizes identical LSPs dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
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 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
15 Outline Link State Protocols Problems and pitfalls 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
16 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
17 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 about using timestamps? dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
18 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 about using timestamps? Timestamps cause trouble if clocks are not synchronised or out of order! dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
19 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 about using timestamps? Timestamps cause trouble if clocks are not synchronised or out of order! What about using sequence numbers? dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
20 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 about using timestamps? Timestamps cause trouble if clocks are not synchronised or out of order! What about using sequence numbers? Sequence numbers need an aging procedure to protect from stale information, for instance when a router reboots and starts from scratch dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
21 Pitfalls Pitfalls Sequence numbers may wrap Sequence number comparison is not a total linear order Cyclic behaviour is possible a c b a < b < c < a 9
22 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
23 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: dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
24 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: dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
25 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: dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
26 ARPANET lockup ARPANET lockup S xcba P c ba c ba a bc a bc Q b c a b c a R 11
27 Link State Protocols Problems and pitfalls Lockup solution dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
28 Link State Protocols Problems and pitfalls Lockup solution One could use a very large sequence number space dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
29 Link State Protocols Problems and pitfalls Lockup solution One could use a very large sequence number space and wait for timeouts after overflow dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
30 Link State Protocols Problems and pitfalls Lockup solution One could use a very large sequence number space and wait for timeouts after overflow One could use an age (or ttl) field dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
31 Link State Protocols Problems and pitfalls Lockup solution One could use a very large sequence number space and wait for timeouts after overflow One could use an age (or ttl) field and always increase the age (decrease the ttl) by at least one dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
32 Link State Protocols Problems and pitfalls Lockup solution One could use a very large sequence number space and wait for timeouts after overflow One could use an age (or ttl) field and always increase the age (decrease the ttl) by at least one and furthermore increase (decrease) it periodically dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
33 Outline OSPF 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
34 Outline OSPF Rationale 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
35 OSPF Rationale OSPF advantages (1) OSPF Introduces hierarchical routing Supports load balancing Supports subnets Supports unnumbered interfaces/networks Supports point-to-point, broadcast, NBMA and point-to-multipoint networks Supports virtual links for backbone connectivity dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
36 OSPF Rationale OSPF advantages (2) OSPF Has built in authentication Uses efficient multicast for flooding Uses metrics built on cost, per interface Is easily extendable for multicast routing (MOSPF) dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
37 OSPF Rationale OSPF fun :) IETF T-shirt IS IS = 0 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
38 OSPF Rationale Some OSPF facts OSPF builds directly upon IP OSPF uses protocol type 89 Current OSPF version is 2 RFC 2328 (Moy, 1998) RFC 2740 (OSPF for IPv6) version 3 OSPF uses LSA (Link State Advertisement) terminology in stead of LSP dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
39 Outline OSPF Parameters 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
40 OSPF Parameters Timers and Overflow These must be the same for all OSPF routers HelloInterval (default 10 sec) RouterDeadInterval (default 40 sec) In case of database overflow external routing information is dropped first dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
41 Outline OSPF Databases 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
42 OSPF Databases Consistent LSP databases LSPs must be acknowledged LSPs are queued/flagged for transmission LSPs must time out at about the same time by using triggered distribution of age MaxAge packets which must be honored dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
43 Outline OSPF Network representation and architecture 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
44 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 and acts on its behalf The DR/BDR election process is sticky The priority of routers can be configured dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
45 Multicast usage Multicast usage On LANs every router becomes adjacent to the Designated Router R Link State Update DR (BDR) Link State Ack S Multicast to AllDRouters ( ) Multicast to AllSPFRouters ( ) 20
46 Hierarchical routing Hierarchical routing Backbone Area 0 Limbs (non-backbone subsystems) Areas 0 ABRs Backbone (area 0)
47 Virtual Links Area 5 Virtual links Not physically linked to the backbone Virtual link created to a real ABR Behaves as an unnumbered point to point link inside the backbone area Backbone (area 0)
48 OSPF Network representation and architecture Inter Area Summaries 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 Some spokes are point to point links tunneled through an area dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
49 OSPF Network representation and architecture Router roles Backbone router Has at least one interface inside area 0 Internal router Exists completely inside a single area Area Border Router (ABR) Exists inside area 0 and one or more other areas Autonomous System Border Router (ASBR) Participates in other (external) routing protocol dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
50 OSPF Network representation and architecture Area Border Router (ABR) Attaches to multiple areas Runs multiple copies of the basic algorithm, once for each area Summarizes area data towards the backbone Receives summarized data from the backbone about other areas dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
51 OSPF Network representation and architecture Autonomous System Border Router (ASBR) Can be part of any area Interfaces with other routing protocols BGP, RIP, IS-IS,... Injects external routes into OSPF ASBR notion is independent of backbone, internal or ABR router dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
52 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 A default route is injected by all ABRs If even inter-area summaries are not injected the stub area is called totally stubby dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
53 Outline OSPF packet details 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
54 Outline OSPF packet details OSPF packet header 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
55 OSPF packet details OSPF packet header OSPF packet header Version Type Packet length Router ID Area ID Checksum AuType Authentication dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
56 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 originating router The area a packet belongs to one s complement checksum Null, Simple or Crypto Pointer to message digest (Crypto) dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
57 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 5 Link State Acknowledgement dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
58 Outline OSPF packet details The different kinds of OSPF packets 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
59 OSPF packet details The different kinds of OSPF packets OSPF Hello packet Network Mask HelloInterval Options Rtr Pri RouterDeadInterval Designated Router Backup Designated Router Neighbor #1 Repeated for. each neighbor Neighbor #N dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
60 OSPF packet details The different kinds of OSPF packets a deprecated because of lack of experience with TOS dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70 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 hellos multiple metrics (T a ); 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
61 OSPF packet details The different kinds of OSPF packets OSPF DD packet Interface MTU Options I M M S DD sequence number LSA header #1. LSA header #N Partial list of database dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
62 OSPF packet details The different kinds 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 ordering DD packets identification of link state database piece dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
63 OSPF packet details The different kinds of OSPF packets OSPF LS request packet 0 31 LS type Link State ID Advertising Router Multiple occurrences dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
64 OSPF packet details The different kinds 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 Together these entries uniquely identify an LSA, but not an LSA instance dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
65 OSPF packet details The different kinds of OSPF packets OSPF LS update packet 0 31 # LSAs (N) LSA #1 N occurrences LSA #N dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
66 OSPF packet details The different kinds of OSPF packets OSPF LS update packet fields LS update fields # LSAs Number of LSAs inside the update packet LSA A complete Link State Advertisement dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
67 OSPF packet details The different kinds of OSPF packets OSPF LS Acknowledgement packet 0 31 LSA header #1 N occurrences LSA header #N dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
68 OSPF packet details The different kinds of OSPF packets OSPF LS acknowledgement packet fields LS acknowledgement fields LSA header A complete Link State Header dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
69 Outline OSPF packet details Link State Advertisement packets 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 kinds of OSPF packets Link State Advertisement packets Link State Advertisement header The different kinds of Link State Advertisements dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
70 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) LSA type specific content dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
71 OSPF packet details Link State Advertisement packets LSA header LS age Options LS type Link State ID Advertising Router LS sequence number LS Checksum length dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
72 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
73 OSPF packet details Link State Advertisement packets LS types LS Types 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) dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
74 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
75 OSPF packet details Link State Advertisement packets Link State IDs Link State IDs Type Meaning 1 ID of originating router 2 IP address of the network s DR 3 The destination s IP network address 4 ID of described ASBR 5 The destination s IP network address dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
76 OSPF packet details Link State Advertisement packets Router LSA without header (LS type = 1) repeated # links times V E B 0 # links Link ID Link Data Type # TOS metric } TOS 0 TOS metric # TOS times 1 Originated by every router Flooded throughout the area(s) 1 For backward compatibility dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
77 Router LSA fields OSPF packet details Link State Advertisement packets 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
78 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
79 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 4 ID of neighbor router dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
80 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
81 OSPF packet details Link State Advertisement packets Network LSA without header (LS type = 2) 0 31 Network Mask Attached Router } Repeated for each attached router Originated by Designated Router Flooded throughout the area dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
82 OSPF packet details Link State Advertisement packets Network LSA fields Network LSA fields Network Mask Attached Router (sub)network mask Router ID of router(s) on network dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
83 OSPF packet details Link State Advertisement packets Summary LSA without header (type = 3, 4) Network Mask 2 0 metric TOS TOS metric } for each desired TOS 3 Originated by Area Border Router Flooded throughout the area(s) 2 Only relevant for type 3 3 For backward compatibility dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
84 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
85 OSPF packet details Link State Advertisement packets AS External LSA without header (LS type 5) Network Mask E 0 metric Forwarding address External Route Tag E TOS TOS metric Forwarding address External Route Tag for each desired TOS 4 Originated by AS Border Router Flooded throughout the whole AS 4 For backward compatibility dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
86 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 dr. C. P. J. Koymans (UvA) Link State Routing March 4, / 70
Link State Routing. In particular OSPF. Karst Koymans. Informatics Institute University of Amsterdam. (version 16.3, 2017/03/09 11:25:31)
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,
More informationLink 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationIntroduction to Mesh
Introduction to Mesh ICTP School on Radio-based Computer Networking February 24 th 2005 Tomas B. Krag wire.less.dk What is Mesh? "A mesh network is a network that employs one of two connection arrangements,
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 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 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 informationRouting Algorithm Classification. A Distance Vector Routing Algorithm
Routing lgorithm lassification Global or decentralied information? Global: ll routers have complete topolog, link cost info Link state algorithms Decentralied: Router knows phsicallconnected neighbors,
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 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 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 informationWi-Fi. Wireless Fidelity. Spread Spectrum CSMA. Ad-hoc Networks. Engr. Mian Shahzad Iqbal Lecturer Department of Telecommunication Engineering
Wi-Fi Wireless Fidelity Spread Spectrum CSMA Ad-hoc Networks Engr. Mian Shahzad Iqbal Lecturer Department of Telecommunication Engineering Outline for Today We learned how to setup a WiFi network. This
More informationProxy Mobile IPv6? Sangheon Pack (Korea University, Korea) Sri Gundavelli (Cisco, USA)
MobiArch 2008 Shall we apply paging technologies to Proxy Mobile IPv6? Jong-Hyouk Lee, Tai-Myoung Chung (Sungkyunkwan k University, it Korea) Sangheon Pack (Korea University, Korea) Sri Gundavelli (Cisco,
More informationSourceSync. Exploiting Sender Diversity
SourceSync Exploiting Sender Diversity Why Develop SourceSync? Wireless diversity is intrinsic to wireless networks Many distributed protocols exploit receiver diversity Sender diversity is a largely unexplored
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 informationOptimal Clock Synchronization in Networks. Christoph Lenzen Philipp Sommer Roger Wattenhofer
Optimal Clock Synchronization in Networks Christoph Lenzen Philipp Sommer Roger Wattenhofer Time in Sensor Networks Synchronized clocks are essential for many applications: Sensing TDMA Localization Duty-
More information