METHOD FOR IMPLEMENTING SYNCHRONIZATION OF LINK STATE DATABASE, ROUTER, LINE CARD AND MASTER BOARD

• US 20090116514A1
• Filed: 10/30/2008
• Published: 05/07/2009
• Est. Priority Date: 10/31/2007
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: YANG, Feng, SHENG, Cheng, YAN, Gang
• Granted Patent: US 7,974,315 B2
• Time in Patent Office: Days
• US Class Current: 370/509
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/586 of virtual routers

Abstract

A router is provided including a line card (LC), an active master board (AMB), a standby master board (SMB) and a LC for implementing a simple synchronization of a link state database (LSDB).

Claims

1. A method for implementing synchronization of link state database (LSDB), comprising:

receiving a link state advertisement (LSA) message; and

comparing the LSA message with an LSA message in a LSDB, updating the LSA message in the LSDB when recognizing that the LSA message received is a new message by comparing, and transmitting the LSA message received to a virtual neighbor which has established virtual neighborhood.

2. The method according to claim 1, wherein the comparing the LSA message with the LSA message in the LSDB comprises:

comparing according to a sequence number, checksum or age of the LSA message, correspondingly the LSA message with a big comparison result being the new message.

3. The method according to claim 1, wherein establishing the virtual neighborhood comprises:

creating a virtual interface among an active master board (AMB), a standby master board (SMB), and a line card (LC), and establishing the virtual neighborhood via the virtual interface;

the establishing the virtual neighborhood via the virtual interface comprises;

according to device management information, transmitting the LSA message mutually between the AMB, the SMB and the LC via the virtual interface, and creating the virtual neighborhood, according to the LSA message received;

or,

after transmitting a neighbor discovery message and a database description message mutually between the AMB, the SMB, and the LC via the virtual interface, transmitting the LSA message mutually, and creating the virtual neighborhood, according to the LSA message received.

4. The method according to claim 1, wherein the SMB becomes a new AMB when a switching occurs, and the new AMB obtains from the LC the LSDB and a relationship between an interface state and a neighbor state stored in the LC.

5. The method according to claim 1, wherein receiving the LSA message specifically comprises:

receiving, by the LC, the LSA message;

correspondingly,

the LC compares the LSA message received with the LSA message in the LSDB, updates the LSA message in the LSDB when recognizing that the LSA message received is a new message by comparing, transmits the LSA message received to the AMB and the SMB if the LSA message received comes from an outer router, and transmits the LSA message received to the AMB and the outer router if the LSA message received comes from the AMB; and

the LC transmits the LSA message in the LSDB to the outer router when recognizing that the LSA message received is an old message by comparing, and returns an ACK message to a transmitting party when recognizing that the LSA message received is the same message by comparing.

6. The method according to claim 1, wherein receiving the LSA message specifically comprises:

receiving, by the AMB, the LSA message sent by the LC;

correspondingly,

the AMB compares the LSA message received with the LSA message in the LSDB, updates the LSA message in the LSDB when recognizing that the LSA message received is a new message by comparing, and transmits the LSA message received to the SMB and other LCs except the LC of the transmitting party; and

the AMB transmits the LSA message in the LSDB to the LC of the transmitting party when recognizing that the LSA message received is an old message by comparing, and returns an ACK message to the LC of the transmitting party when recognizing that the LSA message received is the same message by comparing.

7. The method according to claim 6, wherein transmitting the LSA message to the LC specifically comprises:

adding the LSA message into a retransmission queue of the corresponding LC and transmitting the LSA message to the LC;

deleting the LSA message in the retransmission queue if the returned ACK message is received; and

if no returned ACK message is received, retransmitting the LSA message in the retransmission queue after a retransmission timer expires.

8. A router, comprising:

a line card (LC) adapted to receive a state advertisement (LSA) message, compare the LSA message received with a LSA message in a link state database (LSDB), update the LSA message in the LSDB when recognizing the LSA message received is a new message by comparing, and transmit the LSA message received to an active master board (AMB) and a standby master board (SMB);

the AMB adapted to receive the LSA message sent by the LC, compare the LSA message received with the LSA message in the LSDB, update the LSA message in the LSDB when recognizing that the LSA message received is a new message by comparing, and transmit the LSA message received to the SMB and other LCs except the LC of a transmitting party; and

the SMB adapted to receive the LSA message sent by the LC or the AMB which has established virtual neighborhood.

9. The router according to claim 8, wherein the LC comprises:

a comparing unit adapted to compare the LSA message received with the LSA message in the LSDB after receiving the LSA message;

a first processing unit adapted to update the LSA message in the LSDB when the comparing unit recognizes that the LSA message received is a new message by comparing, transmit the LSA message received to the AMB and the SMB if the LSA message received comes from an outer router, and transmit the LSA message received to the AMB and the outer router if the LSA message received comes from the AMB;

a second processing unit adapted to transmit the LSA message in the LSDB to the outer router when the comparing unit recognizes that the LSA message received is an old message by comparing;

a third processing unit adapted to return an ACK message to the transmitting party, when the comparing unit recognizes that the LSA message received is the same message by comparing; and

a virtual neighborhood creating unit adapted to create a virtual interface and establish the virtual neighborhood with the AMB and the SMB via the virtual interface.

10. The router according to claim 9, wherein transmitting, by the first processing unit of the LC, the LSA message received to the AMB and the SMB specifically comprises:

adding the LSA message received into a retransmission queue of the corresponding AMB and SMB;

transmitting the LSA message to the AMB and the SMB in a way of multi-broadcasting;

if the ACK message is returned, deleting the LSA message in the retransmission queue; and

if the ACK message is not returned, retransmitting the LSA message in the retransmission queue in a way of unicasting after a retransmission timer expires.

11. The router according to claim 8, wherein the AMB comprises:

a comparing unit adapted to compare the LSA message received with the LSA message in the LSDB, after receiving the LSA message sent by the LC;

a first processing unit adapted to update the LSA message in the LSDB when the comparing unit recognizes that the LSA message received is a new message by comparing, and transmit the LSA message received to the SMB and other LCs, except the LC of the transmitting party;

a second processing unit adapted to transmit the LSA message in the LSDB to the LC of the transmitting party, when the comparing unit recognizes that the LSA message received is an old message by comparing;

a third processing unit adapted to return an ACK message to the LC of the transmitting party when the comparing unit recognizes that the LSA message received is the same message by comparing; and

a virtual neighborhood creating unit adapted to create a virtual interface and establish the virtual neighborhood with the LC and the SMB via the virtual interface.

12. The router according to claim 11, wherein the AMB further comprises:

a generating unit adapted to generate the LSA message and transmit the LSA message generated to the SMB and all the LCs;

transmitting the LSA message to the LCs specifically comprises;

adding the LSA message into the retransmission queue of the corresponding LC, transmitting the LSA message to the LC;

if the returned ACK message is received, deleting the LSA message in the retransmission queue; and

if no returned ACK message is received, retransmitting the LSA message in the retransmission queue after a retransmission timer expires.

13. The router according to claim 8, wherein the SMB comprises:

a receiving unit adapted to receive the LSA message sent by the LC or the AMB which has established the virtual neighborhood;

a processing unit adapted to obtain from the LC the LSDB and the relationship between the interface state and the neighbor state stored in the LC when a switching occurs and the SMB becomes a new AMB; and

a virtual neighborhood creating unit adapted to create a virtual interface and establish the virtual neighborhood with the LC and the AMB via the virtual interface.

14. A line card (LC), comprising:

a comparing unit adapted to compare the LSA message received with the LSA message in the LSDB after receiving the LSA message;

a first processing unit adapted to update the LSA message in the LSDB when the comparing unit recognizes that the LSA message received is a new message by comparing, transmit the LSA message received to the AMB and the SMB if the LSA message received comes from an outer router, and transmit the LSA message received to the AMB and the outer router if the LSA message received comes from the AMB;

a second processing unit adapted to transmit the LSA message in the LSDB to the outer router when the comparing unit recognizes that the LSA message received is an old message by comparing;

a third processing unit adapted to return an ACK message to the transmitting party when the comparing unit recognizes that the LSA message received is the same message by comparing; and

a virtual neighborhood creating unit adapted to create a virtual interface and establish the virtual neighborhood with the AMB and the SMB via the virtual interface.

15. An active master board (AMB), comprising:

a comparing unit adapted to compare the LSA message received with the LSA message in the LSDB after receiving the LSA message sent by the LC;

a first processing unit adapted to update the LSA message in the LSDB when the comparing unit recognizes that the LSA message received is a new message by comparing, and transmit the LSA message received to the SMB and other LCs except the LC of the transmitting party;

a second processing unit adapted to transmit the LSA message in the LSDB to the LC of the transmitting party when the comparing unit recognizes that the LSA message received is an old message by comparing;

a third processing unit adapted to return an ACK message to the LC of the transmitting party when the comparing unit recognizes that the LSA message received is the same message by comparing; and

a virtual neighborhood creating unit adapted to create a virtual interface and establish the virtual neighborhood with the LC and the SMB via the virtual interface.