System and Method for Exchanging Awareness Information in a Network Environment

• US 20080095169A1
• Filed: 12/21/2007
• Published: 04/24/2008
• Est. Priority Date: 07/24/2003
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Cook, David, Retana, Alvaro, Yang, Yi, White, Russell, Chandra, Madhavi
• Granted Patent: US 8,098,589 B2
• Time in Patent Office: Days
• US Class Current: 370/394
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/248 Connectivity information update

Abstract

A method for communicating packets in a network environment is provided that includes receiving a packet at a network element and identifying a sequence number included in the packet that correlates to awareness information associated with one or more adjacent network elements. A table included in the network element may be updated in order to account for the awareness information included within the packet that has not been accounted for by the network element. In cases where the awareness information included in the packet has already been accounted for, the packet may be ignored.

Claims

1. An apparatus for communicating packets in a network environment, comprising:

a network element operable to receive a packet and to identify a sequence number included in the packet, wherein the sequence number is associated with a state of one or more adjacent network elements, and wherein the network element is operable to exchange incremental state information with the one or more adjacent network elements if the sequence number included in the packet has not already been received, whereby full neighbor state updates are transmitted when a new neighbor relationship has formed between network elements, and whereby neighboring network elements that already have full state information ignore the full neighbor state updates while those neighboring network elements that are missing state information process the updates.

2. The apparatus of claim 1, wherein the network element includes a transmitter state operable to build and to communicate the packet to a selected one or more of the adjacent network elements.

3. The apparatus of claim 1, wherein when a full update of information is transmitted, it is described with a state sequence and subsequent transmissions of a protocol'"'"'s neighbor state information includes only the state sequence, and whereby if the network element receives two subsequent neighbor state packets from the same neighbor with different state sequences, the network element can request a neighbor state update from a sender by sending a currently known sequence number to a transmitting object

4. The apparatus of claim 1, wherein the packet is a Hello packet that includes the sequence number in its corresponding header.

5. The apparatus of claim 1, wherein the packet includes a fragment value operable to indicate whether the packet is a fragment to be included with other fragments in order to comprise an entire packet that includes awareness information.

6. The apparatus of claim 1, wherein the network element includes a fragment timer operable to provide a time interval in which fragments are to be received at a selected location in a network.

7. The apparatus of claim 1, wherein the network element is operable to query a selected one of the adjacent network elements in order to receive missing awareness information, and wherein an absence of the missing awareness information is reflected by the sequence number.

8. The apparatus of claim 1, wherein the packet includes a checksum operable to provide an error detection function for the packet at receiving and transmission locations associated with a selected one or more of the network elements.

9. A method for communicating packets in a network environment, comprising:

receiving a packet at a network element;

identifying a sequence number included in the packet, wherein the sequence number is associated with a state of one or more adjacent network elements; and

exchanging incremental state information with the one or more adjacent network elements if the sequence number included in the packet has not already been received.

10. The method of claim 9, further comprising:

building and communicating the packet to a selected one or more of the adjacent network elements.

11. The method of claim 9, wherein the packet is a Hello packet that includes the sequence number in its corresponding header.

12. The method of claim 9, wherein the packet includes a fragment value operable to indicate whether the packet is a fragment to be included with other fragments in order to comprise an entire packet that includes awareness information.

13. The method of claim 9, further comprising:

providing a time interval in which fragments are to be received at a selected location in a network, wherein the fragments comprise a Hello packet that includes the awareness information.

14. The method of claim 9, further comprising:

querying a selected one of the adjacent network elements in order to receive missing awareness information, wherein an absence of the missing awareness information is reflected by the sequence number.

15. The method of claim 9, further comprising:

providing an error detection function for the packet at receiving and transmission locations associated with a selected one or more of the network elements.

16. The method of claim 9, whereby full neighbor state updates are transmitted when a new neighbor relationship has formed between network elements, and whereby neighboring network elements that already have full state information ignore the full neighbor state updates while those neighboring network elements that are missing state information process the updates.

17. The method of claim 9, wherein when a full update of information is transmitted, it is described with a state sequence and subsequent transmissions of a protocol'"'"'s neighbor state information includes only the state sequence, and whereby if the network element receives two subsequent neighbor state packets from the same neighbor with different state sequences, the network element can request a neighbor state update from a sender by sending a currently known sequence number to a transmitting object.

18. The method of claim 9, wherein, between transmissions of full adjacency state, the network element maintains local information that indicates a last neighbor state.

19. The method of claim 9, wherein changes in state are communicated with only a packet header and sequence number.

20. The method of claim 9, wherein the network element can recognize when it misses certain state information and request the state information that it missed.