Skip to main content

yossarian !'s Library tagged routing → View Popular

Filter:
All
Annotated

12 Dec 08

draft-goyal-ospf-lsacorr-00 - LSA Correlation to Schedule Routing Table Calculations

tools.ietf.org/...draft-goyal-ospf-lsacorr-00 - Preview

ietf routing ospf

to avoid several routing table calculations in quick succession
routers enforce a hold time between
successive routing table calculations
10 more annotations...
- Rather than using individual
  LSAs as triggers for routing table calculations, LSA Correlation
  scheme correlates the information in the LSAs to identify the
  topology change.
- LSA correlation process
- Identify an 'up', 'down' or 'cost change' subevent
- Correlate the subevents
- Node Up: A node can be declared \emph{up} if it has established
  adjacency with all its known neighbors and all the neighbors have
  also established adjacency with this node
- A "link down" event could be a part of a "node down" event. In case
  of a "link down" event, both ends of the link will break adjacency
  with each other and hence both ends will generate new LSAs. But for
  a "node down" event, the down node will not generate a new LSA.
- To prepare for
  the possibility that node 'B' is down, we mark node 'B' as in the
  process of "going down" and also decrement the number of
  bidirectional adjacencies of both nodes 'A' and 'B'.
- decrement the count of the bidirectional adjacencies
- (re)start
  a timer, called "doSPF". The purpose of the "doSPF" timer is to
  assimilate all the pending LSAs into the routing table if the
  topology change(s) can not be identified before the timer's firing.
- A "link up" event could be distinguished from a "node up" event by
  checking whether both ends of the link are already "up" or not.

01 Dec 08

Thomas Gärtner

www-kd.iai.uni-bonn.de/index.php - Preview

graphs ai machine learning routing

1 - 2 of 2

Showing 20▼ items per page

Selected Tags

routing

Related Tags

Sponsored Links

Ads by Google

Top Contributors

Click in to find related links.

See more »

Groups interested in routing

tophostes

Members (1)

bookmarks (164)
Avoin yhteiskunta

Members (1)

bookmarks (176)
IT Industry Articles & Resources

Members (2)

bookmarks (98)

See more »

Highlighter, Sticky notes, Tagging, Groups and Network: integrated suite dramatically boosting research productivity. Learn more »

Join Diigo