How Does OSPF Neighbor State Change

Discussion in 'Cisco' started by vl1111, Feb 25, 2011.

  1. vl1111

    vl1111

    Joined:
    Jan 20, 2011
    Messages:
    2
    How Does OSPF Neighbor State Change
    Q1. What are OSPF packets? What do they do?
    Answer: There are 5 OSPF packets:
    Hello: Discover neighbors.
    DD (Data Description): Exchange LSDB catalog (LSA headers).
    Request: Ask neighbor to send LSA that I don't have.
    Update: Send LSA requested by neighbors.
    Ack: Tell Update sending router that I have received your Update.
    Q2: What are neighbor states? What do they do?
    Answer: There are 7 states:
    Down. Neighbor is gone. E.g. neighbor is down, stops running OSPF, or is just initialized.
    Init: The node has a one-way relationship with a neighbor. It receives a Hello from the neighbor.
    2-way. The node has a bidirectional relationship with a neighbor. It has received a Hello from the neighbor and the Hello's neighbor list contains my name.
    ExStart. Two neighbors negotiate Master-Slave relationship before exchanging LSA.
    Exchange: Exchange LSDB catalogs with neighbors and find out which LSA is missing.
    Loading. Ask a neighbor to send LSAs that I don't have.
    Full: Two neighbors have the same LSDB. They have the same knowledge of the topology.
    Note: See the companion simulation to relate how routers change states when receiving packets.
    Q3. How to groups 9 neighbor into some meaningful stages?
    Answer. These states can be classified into 4 stages:
    - Discover neighbors. Down, Init, 2-way. Use Hello.
    - Determine Master-Slave: ExStart, Exchange. Use DD.
    - Find out which LSA to exchange: Loading. Use DD, Request.
    - Synchronize LSDB: Full Adjacency. Use Update, Ack.
    Q4. What is Master-Slave relationship for neighbors?
    Answer: When two neighbors are ready to exchange LSA catalogs, they need to use a sequence number to tag LSA catalog exchange. The first job is to decide the sequence number. Two neighbors exchange DD to indicate their Router ID. The one with the higher Router ID wins and chooses a sequence number.
    Note. In the companion simulation (External link), you can click DD to see its content.
    Q5. Why neighbors need to use a sequence number to track LSA catalog exchange?
    Answer: Sequence numbers are used to track LSA catalog transaction sessions. A router may have a large LSA catalog that does fit into one DD packet. This router may have several neighbors to exchange LSA catalog at the same time.
    Q6. Does OSPF use TCP to provide reliable transmission of LSA?
    Answer: No. OSPF uses Request-Update-Ack to ensure reliable transmission of LSA.
    Q7. Why doesn't OSPF use TCP to transfer LSA?
    Answer: TCP is designed to transmit large chunk of data across a congested network. Its goal is to adapt to network congestion and avoid packet losses due to router queue full. It is costly to set up a TCP sessions. An OSPF router transmits LSA to directly connected neighbors. There is no network congestion is involved between sender and receiver nodes. Using a light weight send-ack reliable transmission method is sufficient.
    This article is the FAQ of an interactive simulation: OSPF Neighbor state. It visualizes topology, packets, router state changes. It listed under External links.
    External links for network simulation:
    1. OSPF Simulation: Neighbor State (This article): http://www.visualland.net/view.php?cid=915&protocol=OSPF&title=1.5%20Neighbor%20State&ctype=1
    2. More network protocol simulation: http://www.visualland.net/
    vl1111, Feb 25, 2011
    #1
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. E.Finlayson
    Replies:
    0
    Views:
    1,510
    E.Finlayson
    Sep 10, 2004
  2. surrealarmada@gmail.com
    Replies:
    3
    Views:
    14,517
    JF Mezei
    Mar 7, 2007
  3. philbo30

    OSPF Link-state age ??

    philbo30, Aug 2, 2007, in forum: Cisco
    Replies:
    2
    Views:
    1,723
  4. k65020@gmail.com
    Replies:
    4
    Views:
    785
    k65020@gmail.com
    Dec 13, 2007
  5. Tony Neville
    Replies:
    7
    Views:
    1,549
    steve
    Sep 22, 2006
Loading...

Share This Page