CA2548340C - System and method for controlling the flooding of information in a network environment - Google Patents
System and method for controlling the flooding of information in a network environment Download PDFInfo
- Publication number
- CA2548340C CA2548340C CA2548340A CA2548340A CA2548340C CA 2548340 C CA2548340 C CA 2548340C CA 2548340 A CA2548340 A CA 2548340A CA 2548340 A CA2548340 A CA 2548340A CA 2548340 C CA2548340 C CA 2548340C
- Authority
- CA
- Canada
- Prior art keywords
- network element
- neighbor list
- update
- network
- relaying
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
Abstract
An apparatus for communicating packets in a network environment is provided that includes a first network element that includes a first neighbor list, the first network element being coupled to a second network element and a third network element. The first network element is operable to receive a second neighbor list from the second network element and a third neighbor list from the third network element. The first network element is further operable to determine one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps.
Description
SYSTEM AND METHOD FOR CONTROLLING THE FLOODING
OF INFORMATION IN A NETWORK ENVIRONMENT
TECHNICAL FIELD OF THE INVENTION
This invention relates in general to the field of communications and, more particularly, to a system and method for controlling the flooding of information in a network environment.
BACKGROUND OF THE INVENTION
Networking architectures have grown increasingly complex in communication environments. This complexity has resulted in numerous protocols being implemented in order to ensure that network elements are aware of their surroundings and direct packets in an efficient manner.
For example, certain network elements may exchange packets in order to indicate to each other the absence or presence of an adjacent network element or to provide rating updates. In this sense, neighbors are able to become aware of their surroundings and direct or manage traffic properly.
As network systems become more sophisticated, this information exchange may become cumbersome. This may be due to any number of reasons, such as having a prolific amount of network elements in the system or having an abundance of signaling being exchanged between network elements. Note that in certain network environments, a group of network elements that share the same logical segment may not be directly visible to each other. Some possible causes of this shielding may include: low signal strength, long distance separation, environmental disruptions, partial VC meshing, etc. In these scenarios, some network elements or speakers (the ones
OF INFORMATION IN A NETWORK ENVIRONMENT
TECHNICAL FIELD OF THE INVENTION
This invention relates in general to the field of communications and, more particularly, to a system and method for controlling the flooding of information in a network environment.
BACKGROUND OF THE INVENTION
Networking architectures have grown increasingly complex in communication environments. This complexity has resulted in numerous protocols being implemented in order to ensure that network elements are aware of their surroundings and direct packets in an efficient manner.
For example, certain network elements may exchange packets in order to indicate to each other the absence or presence of an adjacent network element or to provide rating updates. In this sense, neighbors are able to become aware of their surroundings and direct or manage traffic properly.
As network systems become more sophisticated, this information exchange may become cumbersome. This may be due to any number of reasons, such as having a prolific amount of network elements in the system or having an abundance of signaling being exchanged between network elements. Note that in certain network environments, a group of network elements that share the same logical segment may not be directly visible to each other. Some possible causes of this shielding may include: low signal strength, long distance separation, environmental disruptions, partial VC meshing, etc. In these scenarios, some network elements or speakers (the ones
2 not able to directly reach the sender) may never be able to synchronize their information such that data is routed correctly.
As a byproduct of improper routing, redundant signaling, and an inefficient management of data, communication speeds and system performance for an architecture may be inhibited. Moreover, because of the overwhelming quantity of information that may be exchanged in the network, bandwidth may be unnecessarily restricted. The ability to properly identify surrounding elements and account for other elements is critical in providing effective network communications. Thus, the ability to offer a system or a protocol that optimally routes information based on existing network elements provides a significant challenge to network designers, component manufacturers, and system administrators.
SUMMARY OF THE INVENTION
From the foregoing, it may be appreciated by those skilled in the art that a need has arisen for an improved communications approach that minimizes the flooding of information in packet communications in a network environment. In accordance with one embodiment of the present invention, a system and a method for controlling the flooding of information in a network environment are provided that greatly reduce disadvantages and problems associated with conventional packet communication techniques.
According to one embodiment of the present invention, there is provided an apparatus for communicating packets in a network that includes a first network element that includes a first neighbor list, the
As a byproduct of improper routing, redundant signaling, and an inefficient management of data, communication speeds and system performance for an architecture may be inhibited. Moreover, because of the overwhelming quantity of information that may be exchanged in the network, bandwidth may be unnecessarily restricted. The ability to properly identify surrounding elements and account for other elements is critical in providing effective network communications. Thus, the ability to offer a system or a protocol that optimally routes information based on existing network elements provides a significant challenge to network designers, component manufacturers, and system administrators.
SUMMARY OF THE INVENTION
From the foregoing, it may be appreciated by those skilled in the art that a need has arisen for an improved communications approach that minimizes the flooding of information in packet communications in a network environment. In accordance with one embodiment of the present invention, a system and a method for controlling the flooding of information in a network environment are provided that greatly reduce disadvantages and problems associated with conventional packet communication techniques.
According to one embodiment of the present invention, there is provided an apparatus for communicating packets in a network that includes a first network element that includes a first neighbor list, the
3 first network element being coupled to a second network element and a third network element. The first network element is operable to receive a second neighbor list from the second network element and a third neighbor list from the third network element. The first network element is further operable to determine one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps.
Certain embodiments of the present invention may provide a number of technical advantages. For example, according to one embodiment of the present invention, a communications approach is provided that allows for relay decisions based on dynamic network information, which may be provided for in corresponding neighbor lists. Such an ability may conserve resources and reduce network overhead. This may be a result of the ability to direct packets more efficiently to their intended destination.
Moreover such information management techniques may reduce the number of central processing unit (CPU) cycles needed to be performed by a given network component, as the local flooding of information is minimised in overlapping broadcast domains. Thus, because less information is being transmitted in the network, fewer resources are consumed as the data is properly processed.
Additionally, the reduction in network traffic may translate into less network bandwidth being occupied by routing protocols engaged in state maintenance. This may be particularly important in certain types of networks, e.g. lower speed networks, shared medium networks, etc., but generally beneficial to any packet communications.
Certain embodiments of the present invention may provide a number of technical advantages. For example, according to one embodiment of the present invention, a communications approach is provided that allows for relay decisions based on dynamic network information, which may be provided for in corresponding neighbor lists. Such an ability may conserve resources and reduce network overhead. This may be a result of the ability to direct packets more efficiently to their intended destination.
Moreover such information management techniques may reduce the number of central processing unit (CPU) cycles needed to be performed by a given network component, as the local flooding of information is minimised in overlapping broadcast domains. Thus, because less information is being transmitted in the network, fewer resources are consumed as the data is properly processed.
Additionally, the reduction in network traffic may translate into less network bandwidth being occupied by routing protocols engaged in state maintenance. This may be particularly important in certain types of networks, e.g. lower speed networks, shared medium networks, etc., but generally beneficial to any packet communications.
4 Another technical advantage associated with one embodiment of the present invention relates to a failover characteristic. In general, an automatic backup feature is provided by such a communications architecture. Such reliability may be achieved even in cases in which a relay decision is not required. Certain embodiments of the present invention may enjoy some, all, or none of these advantages. Other technical advantages may be readily apparent to one skilled in the art from the following figures, description, and claims.
BRIEF DESCRIPTION OF THE DRAWINGS
To provide a more complete understanding of the present invention and features and advantages thereof, reference is made to the following description, taken in conjunction with the accompanying figures, wherein like reference numerals represent like parts, in which:
FIGURE 1 is a simplified block diagram of a communication system for controlling the flooding of information in a network environment in accordance with one embodiment of the present invention; and FIGURE 2 is a simplified flowchart illustrating a series of example steps associated with the communication system.
DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS OF THE
T TTf TL~TTT T rITT
FIGURE 1 is a simplified block diagram of a communication system 10 for controlling the flooding of information in a network environment. Communication system 10 may include multiple network elements 12, 14, 16, 18, 20, and 22. Network elements 12, 14, 16, 18~, 20, and 22 may also be referred to herein as network elements s A-F respectively. The letter designations assigned to network elements 12, 14, 16, 18, 20, and 22 are arbitrary and have been used for purposes of teaching only. These
BRIEF DESCRIPTION OF THE DRAWINGS
To provide a more complete understanding of the present invention and features and advantages thereof, reference is made to the following description, taken in conjunction with the accompanying figures, wherein like reference numerals represent like parts, in which:
FIGURE 1 is a simplified block diagram of a communication system for controlling the flooding of information in a network environment in accordance with one embodiment of the present invention; and FIGURE 2 is a simplified flowchart illustrating a series of example steps associated with the communication system.
DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS OF THE
T TTf TL~TTT T rITT
FIGURE 1 is a simplified block diagram of a communication system 10 for controlling the flooding of information in a network environment. Communication system 10 may include multiple network elements 12, 14, 16, 18, 20, and 22. Network elements 12, 14, 16, 18~, 20, and 22 may also be referred to herein as network elements s A-F respectively. The letter designations assigned to network elements 12, 14, 16, 18, 20, and 22 are arbitrary and have been used for purposes of teaching only. These
5 designations should. not be construed in any way to limit their capabilities, functionalities, or applications in the potential environments that may benefit from the features of communication system 10. Each network element 12, 14, 16, 18, 20, and 22 may be equipped with a link state database 30 that includes information associated with surrounding network elements, as well as data to be used in routing packets in the context of network communications. Additional details relating to the architecture and functionality of link state database 30 is provided below.
FIGURE 1 may be generally configured or arranged to represent any communication architecture capable of exchanging packets in a network environment. Such configurations may include, for example, first generation, 2G, 2.5G, and 3G architectures that offer packet-exchanging capabilities. In addition, communication system 10 may include any suitable networking protocol or arrangement that provides a communicative platform for communication system 10.
Thus, communication system 10 may include a configuration capable of transmission control protocol/internet protocol (TCP/IP) communications for the transmission or reception of packets in a network. Communication system 10 may also operate in conjunction with a user datagram protocol/IP (UDP/IP) or any other suitable protocol where appropriate.
FIGURE 1 may be generally configured or arranged to represent any communication architecture capable of exchanging packets in a network environment. Such configurations may include, for example, first generation, 2G, 2.5G, and 3G architectures that offer packet-exchanging capabilities. In addition, communication system 10 may include any suitable networking protocol or arrangement that provides a communicative platform for communication system 10.
Thus, communication system 10 may include a configuration capable of transmission control protocol/internet protocol (TCP/IP) communications for the transmission or reception of packets in a network. Communication system 10 may also operate in conjunction with a user datagram protocol/IP (UDP/IP) or any other suitable protocol where appropriate.
6 PCT/US2005/001106 In accordance with the teachings of the present invention, -communication system 10 provides a communication approach that allows network elements A-F
to exchange information via a suitable protocol such that only a minimum amount of state information is broadcast to each network element. In certain network environments, a designated network element or a designated intermediate system is often employed to achieve synchronisation. When a piece of network equipment appears on the network it would quickly determine the designated network element (e.g. router) or designated link and synchronize with that object. This could achieve synchronization in the network but be inhibited by hidden node problems.
Note that a group of network elements that share the same logical segment may not be directly visible to each other. Potential causes for this deficiency may relate to the following: low signal strength, long distance separation, environmental disruptions, partial VC
meshing, etc. In such a network context, a logical segment refers to the local flooding domain dynamically determined by a transmission radius. In these scenarios, some nodes or speakers (the ones not able to directly reach the sender) may never be able to synchronize their link state databases 30. To resolve the synchronization issues encountered in these environments, a mechanism is needed through which all the nodes on the same logical segment can receive the routing information, regardless of the state of their adjacency to the source.
Communication system 10 provides such a mechanism that ensures that the flooding of information will reach all neighbors regardless of the current state of the
to exchange information via a suitable protocol such that only a minimum amount of state information is broadcast to each network element. In certain network environments, a designated network element or a designated intermediate system is often employed to achieve synchronisation. When a piece of network equipment appears on the network it would quickly determine the designated network element (e.g. router) or designated link and synchronize with that object. This could achieve synchronization in the network but be inhibited by hidden node problems.
Note that a group of network elements that share the same logical segment may not be directly visible to each other. Potential causes for this deficiency may relate to the following: low signal strength, long distance separation, environmental disruptions, partial VC
meshing, etc. In such a network context, a logical segment refers to the local flooding domain dynamically determined by a transmission radius. In these scenarios, some nodes or speakers (the ones not able to directly reach the sender) may never be able to synchronize their link state databases 30. To resolve the synchronization issues encountered in these environments, a mechanism is needed through which all the nodes on the same logical segment can receive the routing information, regardless of the state of their adjacency to the source.
Communication system 10 provides such a mechanism that ensures that the flooding of information will reach all neighbors regardless of the current state of the
7 network. Communication system 10 additionally addresses hidden node issues, as well as other network deficiencies, in providing an environment that achieves synchronization of a link state database with surrounding nodes without having to sacrifice valuable bandwidth or processing time. Communication system 10 may offer dynamic/adaptive relaying decisions made at flooding time intervals that account for network topology changes.
Communication system 10 may further implement the use of an intelligent transmission of acknowledgements.
For purpose of teaching, it is important to understand the extensive communications that may be traversing the network in order to provide awareness data or routing information to any given network element.
Routing protocols generally include various types of neighbor states in their periodically transmitted neighbor state packets. For instance, a routing protocol may include a list of known neighbors on a given link so that each network element A-F attached to that network can establish whether or not two-way connectivity exists between itself and the network element that is transmitting the packet.
In most scenarios, it is generally important to be made aware of the presence or the absence of a neighbor as quickly as possible. Thus, packets may be communicated to adjacent network elements in order to provide routine or systematic updates, which reflect current or the most recent state information. In this sense, network elements need only know what is new or what has been changed in the network.
The packets received by network element A-F may be congruous, inclusive of an extensive listing of the
Communication system 10 may further implement the use of an intelligent transmission of acknowledgements.
For purpose of teaching, it is important to understand the extensive communications that may be traversing the network in order to provide awareness data or routing information to any given network element.
Routing protocols generally include various types of neighbor states in their periodically transmitted neighbor state packets. For instance, a routing protocol may include a list of known neighbors on a given link so that each network element A-F attached to that network can establish whether or not two-way connectivity exists between itself and the network element that is transmitting the packet.
In most scenarios, it is generally important to be made aware of the presence or the absence of a neighbor as quickly as possible. Thus, packets may be communicated to adjacent network elements in order to provide routine or systematic updates, which reflect current or the most recent state information. In this sense, network elements need only know what is new or what has been changed in the network.
The packets received by network element A-F may be congruous, inclusive of an extensive listing of the
8 neighbors that are present or absent in the network. The absenc a of a neighbor may indicate that something has happened: for example, some element has become non-operat Tonal or dysfunctional. The presence of a network element may reflect an already existing element or a new element that was added to the networking architecture.
The optimized flooding operation of communication system may rely on the ability of a speaker to advertise all of its locally 'connected' neighbors. It may be assumed 10 that t his ability is realized through the use of routing protoc of packets.
A given network element A-F (i.e. a speaker) may receive routing protocol packets from all other adjacent speakers. The routing protocol packets may contain a list of the adjacent speakers to the originator (i.e. a neighbor list, a neighbor table, or a neighbor database).
The to cal speaker may compare the neighbor list reported by each speaker to its own neighbor list. If the local neighb or list contains adjacent speakers that the sender of a routing update cannot reach directly (i.e. those speakers that are not in the originator's neighbor list), then the local speaker should relay the information to them b aced on the algorithm, which is more fully detailed below. Because more than one such speaker may exist, the mechanism may be referred to as an overlapping relay.
In general, such a technique is dynamic, as the decisi on as to which speaker (or node) should act as a relay is determined at the time of flooding and is based on current network topology. The algorithm, however, may be configured to select the set of overlapping relays that should transmit first. This set may be referred to
The optimized flooding operation of communication system may rely on the ability of a speaker to advertise all of its locally 'connected' neighbors. It may be assumed 10 that t his ability is realized through the use of routing protoc of packets.
A given network element A-F (i.e. a speaker) may receive routing protocol packets from all other adjacent speakers. The routing protocol packets may contain a list of the adjacent speakers to the originator (i.e. a neighbor list, a neighbor table, or a neighbor database).
The to cal speaker may compare the neighbor list reported by each speaker to its own neighbor list. If the local neighb or list contains adjacent speakers that the sender of a routing update cannot reach directly (i.e. those speakers that are not in the originator's neighbor list), then the local speaker should relay the information to them b aced on the algorithm, which is more fully detailed below. Because more than one such speaker may exist, the mechanism may be referred to as an overlapping relay.
In general, such a technique is dynamic, as the decisi on as to which speaker (or node) should act as a relay is determined at the time of flooding and is based on current network topology. The algorithm, however, may be configured to select the set of overlapping relays that should transmit first. This set may be referred to
9 as the 'active' set of overlapping relays for a given node .
With regard to overlap and relay decisions, the first step in the process is for each speaker to build and propagate their neighbor lists. Such lists may be stored in link state database 30 in an example embodiment of the present invention. In other scenarios, the neighbor list may be stored in any appropriate location or medium. In its routing protocol message, a speaker may identify an active set of overlapping relays that should transmit first to further propagate routing updates. This active set of overlapping relays is the minimum set of direct neighbors that are peers with all two-hop neighbors of the speaker. Other arrangements may cal 1 for single-hop or three or more hop configurations and be based on particular needs. In one example embodiment used for purposes of teaching only, this selection algorithm may based on the multipoint relay (MPR) selection algorithm defined in optimized link state routing protocol (OLSR). Once a network element has received the neighbor lists from all of its adjacent pee rs, it can now determine the overlaps that may exist.
The decision whether to relay any received information and when to relay such information may depend on the current topology of the network. Such a determination may also be based on whether the node is part of the act ive set of overlapping relays.
For each adjacent speaker, the contents of the local neighbor list may be compared to the received list to male flooding decisions according to the following example algorithm. In the following example operation, network elements A-F are illustrated as routers. In a first step, each neighbor list received includes a list of adjacent speakers, including the local router. The local router may be ignored for the purpose of the comparison, as is the adjacent router for which the 5 comparison is being done (the originator). In a second step, if the lists overlap completely (i.e. all the components of both lists are the same), then the local router should not immediately relay any information received from the adj acent speaker, regardless of whether
With regard to overlap and relay decisions, the first step in the process is for each speaker to build and propagate their neighbor lists. Such lists may be stored in link state database 30 in an example embodiment of the present invention. In other scenarios, the neighbor list may be stored in any appropriate location or medium. In its routing protocol message, a speaker may identify an active set of overlapping relays that should transmit first to further propagate routing updates. This active set of overlapping relays is the minimum set of direct neighbors that are peers with all two-hop neighbors of the speaker. Other arrangements may cal 1 for single-hop or three or more hop configurations and be based on particular needs. In one example embodiment used for purposes of teaching only, this selection algorithm may based on the multipoint relay (MPR) selection algorithm defined in optimized link state routing protocol (OLSR). Once a network element has received the neighbor lists from all of its adjacent pee rs, it can now determine the overlaps that may exist.
The decision whether to relay any received information and when to relay such information may depend on the current topology of the network. Such a determination may also be based on whether the node is part of the act ive set of overlapping relays.
For each adjacent speaker, the contents of the local neighbor list may be compared to the received list to male flooding decisions according to the following example algorithm. In the following example operation, network elements A-F are illustrated as routers. In a first step, each neighbor list received includes a list of adjacent speakers, including the local router. The local router may be ignored for the purpose of the comparison, as is the adjacent router for which the 5 comparison is being done (the originator). In a second step, if the lists overlap completely (i.e. all the components of both lists are the same), then the local router should not immediately relay any information received from the adj acent speaker, regardless of whether
10 the node was identified as an active overlapping relay in the adjacent speaker's routing protocol message. Note that this is because the topology may have changed since the last received routing protocol message from the adjacent speaker such that a transmission by the node will only result in a redundant transmission.
In a third step, if the local neighbor list is completely contained in the received list (i.e. all the components of the local neighbor list are present in the received one), then the local router should not immediately relay any information received from the adjacent speaker, regardless of whether the node was identified as an active overlapping relay in the adjacent speaker's routing protocol message. In a fourth step, if some of the components of the local neighbor list are not present in the received list (non-overlapping neighbors) and the node is an active overlapping relay for the adjacent speaker, then the router may immediately relay any information received from the adjacent speaker.
In a fifth step, if some of the components of the local neighbor list are not present in the received list (non-overlapping neighbors) and the node is not an active overlapping relay for the adjacent speaker, then the
In a third step, if the local neighbor list is completely contained in the received list (i.e. all the components of the local neighbor list are present in the received one), then the local router should not immediately relay any information received from the adjacent speaker, regardless of whether the node was identified as an active overlapping relay in the adjacent speaker's routing protocol message. In a fourth step, if some of the components of the local neighbor list are not present in the received list (non-overlapping neighbors) and the node is an active overlapping relay for the adjacent speaker, then the router may immediately relay any information received from the adjacent speaker.
In a fifth step, if some of the components of the local neighbor list are not present in the received list (non-overlapping neighbors) and the node is not an active overlapping relay for the adjacent speaker, then the
11 router may wait a specified amount of time (e. g. pushback time plus jitt er) to decide whether to transmit. [The fitter may b a used to avoid several 'non-active' overlapping relays from propagating redundant information.] Note that non-active overlapping relays may follow the acknowledgment mechanism provided below.
During this time, if the node determines that its flooding of the update will only result in a redundant transmission, the node may suppress its transmission.
Otherwise, the node may transmit upon expiration of the pushback time plus fitter. In cases where a non-active overlapping re lay hears a re-flood from another non-active overlapping relay that covers its non-overlapping neighbors before its timer to transmit expires, the node may wait a specified amount of time (e. g. backoff time plus fitter) t o decide whether to transmit. During this time, if the riode determines that flooding of the update will only result in a redundant transmission, the node may suppress i is transmission. Otherwise, the node may transmit upon expiration of backoff time plus fitter.
In a sixth step, for routing updates that are received unit ast because of retransmission by the originator, the node may determine whether it has already received the routing update from another speaker. If it already has the routing update in its database, it needs to do nothing further, as it would have taken appropriate measures when it initially received the routing update.
However, if it does not have the routing update in its link state database 30, the node may take action according to the rules above, just as if it received the multicast routing update.
During this time, if the node determines that its flooding of the update will only result in a redundant transmission, the node may suppress its transmission.
Otherwise, the node may transmit upon expiration of the pushback time plus fitter. In cases where a non-active overlapping re lay hears a re-flood from another non-active overlapping relay that covers its non-overlapping neighbors before its timer to transmit expires, the node may wait a specified amount of time (e. g. backoff time plus fitter) t o decide whether to transmit. During this time, if the riode determines that flooding of the update will only result in a redundant transmission, the node may suppress i is transmission. Otherwise, the node may transmit upon expiration of backoff time plus fitter.
In a sixth step, for routing updates that are received unit ast because of retransmission by the originator, the node may determine whether it has already received the routing update from another speaker. If it already has the routing update in its database, it needs to do nothing further, as it would have taken appropriate measures when it initially received the routing update.
However, if it does not have the routing update in its link state database 30, the node may take action according to the rules above, just as if it received the multicast routing update.
12 In a seventh step, the result of the comparison and the decisions is that the speakers on the logical segment may receive all of the routing information. Note that a node can determine whether its further flooding of an update will only result in a redundant transmission by hearing acknowledgements or re-floods for the routing update from its non-overlapping neighbors.
Due to the dynamic nature of a network, the active set of overlapping relays may not be up-to-date at the time the relay decision is made or may not be able to perform the flooding duties (e. g. due to poor link quality). The non-active overlapping relays may prevent this situation from causing database synchronization issues, which may result in packet losses. Because the originator of the information, the relay, and the receiver are all in the same dynamically determined local flooding domain, the relay may not change the routing update information. In general, routing updates may be sent to a common/well-known multicast address. In some cases, routing updates may be sent using unicast.
Thus, as evidenced by the operational flow provided above, communication system 10 provides an architecture that allows for relay decisions based on dynamic network information, which may be provided for in corresponding neighbor lists. Such an ability may operate to conserve network resources and reduce network overhead. This may be a result of the ability to direct a minimum number of packets more efficiently to their intended destination.
Such information management techniques may reduce 'the number of central processing unit (CPU) cycles needed to be performed by a given network component, as the local flooding of information is minimized in overlapping
Due to the dynamic nature of a network, the active set of overlapping relays may not be up-to-date at the time the relay decision is made or may not be able to perform the flooding duties (e. g. due to poor link quality). The non-active overlapping relays may prevent this situation from causing database synchronization issues, which may result in packet losses. Because the originator of the information, the relay, and the receiver are all in the same dynamically determined local flooding domain, the relay may not change the routing update information. In general, routing updates may be sent to a common/well-known multicast address. In some cases, routing updates may be sent using unicast.
Thus, as evidenced by the operational flow provided above, communication system 10 provides an architecture that allows for relay decisions based on dynamic network information, which may be provided for in corresponding neighbor lists. Such an ability may operate to conserve network resources and reduce network overhead. This may be a result of the ability to direct a minimum number of packets more efficiently to their intended destination.
Such information management techniques may reduce 'the number of central processing unit (CPU) cycles needed to be performed by a given network component, as the local flooding of information is minimized in overlapping
13 broadcast domains. Thu s, because less information is being transmitted in the network, fewer resources are consumed as the packet is properly processed.
Additionally, the reduction in network traffic may translate into less network bandwidth being occupied by routing protocols engaged in state maintenance. This may be particularly important in certain types of networks, e.g. lower speed network s, shared medium networks, etc., but generally beneficial to any packet communications.
Communication system 10 may also provide a failover characteristic for network communications in offering an automatic backup feature. Such reliability may be achieved even in cases i n which a relay decision is not required.
Communication syst em 10 is also capable of performing an intelligent transmission of acknowledgements. In order to optimize the bandwidth utilization on the lin7~, a speaker may perform the following steps, which are related to acknowledgement transmissions. First, acknowledgements may be sent to a well-known multicast address. Second, routing updates may be acknowledged by al l of the adj acent speakers . In the case of relayed information, the relay may only expect either explicit o r implicit acknowledgements from peers that have not previously acknowledged a transmission. The retransmission procedures, if any exist, for the underlying protocol may be followed.
Third, because rout ing updates are sent to well known multicast addresses, the set of overlapping speakers may usually receive the same update more than once. A speaker should only acknowledge the first update received on the link. Fourth, an active overlapping
Additionally, the reduction in network traffic may translate into less network bandwidth being occupied by routing protocols engaged in state maintenance. This may be particularly important in certain types of networks, e.g. lower speed network s, shared medium networks, etc., but generally beneficial to any packet communications.
Communication system 10 may also provide a failover characteristic for network communications in offering an automatic backup feature. Such reliability may be achieved even in cases i n which a relay decision is not required.
Communication syst em 10 is also capable of performing an intelligent transmission of acknowledgements. In order to optimize the bandwidth utilization on the lin7~, a speaker may perform the following steps, which are related to acknowledgement transmissions. First, acknowledgements may be sent to a well-known multicast address. Second, routing updates may be acknowledged by al l of the adj acent speakers . In the case of relayed information, the relay may only expect either explicit o r implicit acknowledgements from peers that have not previously acknowledged a transmission. The retransmission procedures, if any exist, for the underlying protocol may be followed.
Third, because rout ing updates are sent to well known multicast addresses, the set of overlapping speakers may usually receive the same update more than once. A speaker should only acknowledge the first update received on the link. Fourth, an active overlapping
14 relay should not explicitly acknowledge information that it is relaying. The relayed information may serve as an acknowledgement to the sender. If no information is being relayed, then an explicit acknowledgement may be sent.
Fifth, several acknowledgements may be bundled into a single packet. However, the wait (acknowledgement time) before sending one such packet should generally be less than the pushback time minus propagation delays, (i.e., [(acknowledgement time + propagation delay) <
pushback time]). The bundling operation may reduce the number of packet transmissions required in acknowledging multiple routing updates. Sixth, all acknowledgement packets should reset the dead timer at the receiver and the routing protocol timer at the sender. An acknowledgement received from a non-overlapping speaker should prevent redundant transmission of the information to it by another overlapping relay.
Note that with the example provided above, as well as numerous other examples provided herein, interaction is described in terms of two, three, or four network elements. However, this has been done for purposes of clarity and example only. In certain cases, it may be easier to describe one or more of the functionalities of a given set of flows by only referencing a limited number of network elements. It should be appreciated that communication system 10 (and its teachings) are readily scalable and can accommodate a large number of components, as well as more complicated/sophisticated arrangements and configurations. Accordingly, the examples provided should not limit the scope or inhibit Z. 5 the broad teachings of communication system 10 as potentially applied to a myri ad of other architectures.
With respect to protocol considerations, the mechanism described above refers to the operation of relays on a common media segment. Hence, the information may be relayed out the same' interface through which it was received. The information is generally not altered when relayed.
For link state protocols, the concept of information relay may be extended to the flooding of all link state advertisements received on any interface (and forwarded on any other interface). Link state protocols work on the premise that all of the nodes in a routing domain will receive all of the rout ing information. Where each speaker advertises all of it s adjacent neighbors on all interfaces, then the overlap check (described supra) may result in the determination of which speakers are adjacent to both speakers. As a result, link state information may only be flooded to non-overlapping neighbors (considering all of the interfaces).
The intent of the overlapping relay mechanism is to optimise flooding of routing information. However, other information (such as data) rnay also be relayed in some networks using the same mechanism. Specifically, networks using distance vest or protocols may use a path through which the next hop is not adjacent, but through which an update was received. In such a case, the receiver may influence the Cost/metriC of any update received based on the fact that the information was relayed.
Network elements A-F are routers in an example embodiment; however, network elements A-F may be any other suitable device where appropriate and in accordance with particular needs. For example, network elements A-F
may be switches, gateways, bridges, loadbalancers, firewalls, or any other suitable device, component, element, or object operable to exchange information in a network environment. In addition, network elements A-F
may include any suitable hardware, software, components, modules, interfaces, or objects that facilitate the operations thereof. This may be inclusive of appropriate algorithms and communication protocols that allow for the effective exchange of data or information. In an example embodiment, the update and routing information may be exchanged via routing protocol packets. In alternative embodiments, network element s A-F may use any suitable communication protocols that operate to indicate the presence or absence of surrounding or adjacent network elements. Note that the terms 'adjacent' and 'surrounding' reflect broad terminology that may be used interchangeably herein in t his document. These terms connote an idea of awareness, as it relates to the presence or absence of any component, device, or element.
Link state databases 30 may be included in network elements A-F. In other embodiments, link state databases may be provided externally to network elements A-F, or 25 consolidated such that a single link state database 30 serves multiple network elements. Link state databases 30 are memory elements for storing information to be referenced by corresponding network elements A-F. As used herein in this document, the term 'link state 30 database' is inclusive of any suitable database or storage medium (provided in any appropriate format) that is capable of maintaining information pertinent to the routing and/or processsng operations of network elements A-F. For example, linl~ state databases 30 may store such information in a table or a queue. Alternatively, link state database 30 may keep such information in any suitable random access memory (RAM), read only memory (ROM), erasable programmable ROM (EPROM), electronically erasable PROM (EEPROM), application specific integrated circuit (ASIC), software, hardware, or in any other suitable component, device, element, or object where appropriate and based on particular needs. Note that the neighbor list, as described herein, is also amenable to such flexibility. Accordingly, it may be provided in any of the potential storage elements identified above (or provided externally as discussed supra). The neighbor list may also be included in a neighbor table or a neighbor database, or be replaced thereby where appropriate.
FIGURE 2 is a simplified flowchart illustrating a series of example steps associated with a method for controlling the flooding of information within communication system 10. For example, FIGURE 2 represents an example operation from the perspective of network element A. In such a configuration, as well as other configurations described with reference to FIGURES
1-2, the corresponding network element may be suitably equipped with a receiving state (interface), a transmitting state (Interface), and/or any suitable algorithm, software, hardware, module, object or element operable to effectuate the operations of the corresponding network element.
The flowchart may begin at step 100, where network element A comes up on the network and attempts to synchronize with its neighbors. Network element A may receive neighbor lists from network elements B, C and F
at step 102. Network element A may store such information in its link state dat abase 30 and, similarly, retrieve its own neighbor lis t. In this example scenario, at step 104 network element A may readily recognize that network element F does not share an adjacency with anyone other than network element A. In addition, it may be learned that network elements B and C
connect to network element D. Thus, a selected one of network element C and network a lement B could readily communicate with network element D for purposes of synchronization. In addition, network element C could relay information to network element E, as illustrated in the example configuration of FIGURE 1.
Steps 106 and 108 cooperate in order to create the active set and execute the re lay task respectively.
Thus, at step 106, network element A may determine which neighbors should act as active relays and propagate/reflood the packets received. An algorithm may be invoked to determine which set of neighbors are overlapping relays. If it is determined that sending the information once to two neighbors will achieve the update being received by all members of the peer list maintained by network element A, then such a signaling would be an advancement over having to broadcast a signal directly to every member of the peer list.
The algorithm may ensure tha t, for this example, all two-hop (i.e. a distance of two-hops or nodes away from the transmitting node) neighbors receive an update issued by network element A. This may be achieved by examining the two-hop neighbors versus the one-hop neighbors or directly connected peers. Now, each time network element A floods something (i.e. each time there is a change in the network behind network element A such that network element A receives a link state update and communicates the link state update to its neighbors), network element A recognizes that such messages should be communicated to network element C (or network element B) and network element F. This recognit ion is reflected at step 108, as the relay task is properly performed.
In essence, it is beneficial to send as little as possible and yet still reach all peers. Thus, the tension or the tradeoff exists in attempting to minimize the number of transmissions for network element A, while still ensuring that all neighbors are reached. It may be presumed in this scenario that in reaching all two-hop neighbors, all members of the peer list are reached.
This is because all receiving network elements are performing similar operations such that they are reaching their two-hop neighbors. In a general sense, an exponential increase is achieved by implementing such a protocol throughout the network.
The synchronization efforts of network element A may be triggered on initiated when adjacency protocols are executed (e. g. an exchange of routing protocol packets between network devices). ~nlhen network A comes up, it may exchange neighbor lists with network elements B and C. Network element A may invoke an algorithm in order to identify that anything sent to (for example) network element C will be received by network elements B, D, and 3 0 E . However, because network element F does not share an adjacency with network elements B, C, D, or E, it may also receive a separate signal from network element A.
It is important to note t hat the steps in FIGURE 2 illustrate only some of the possible scenarios that may be executed by or within communication system 10. Some of these steps may be def eted or removed where 5 appropriate, or these steps may be modified or changed considerably without departing from the scope of the present invention. In addit ion, a number of these operations have been descrZbed as being executed concurrently with, or in parallel to, one or more 10 additional operations. However, the timing of these operations may be altered considerably. The preceding operational flow has been offered for purposes of example and discussion. Substantial flexibility is provided by communication system 10 in that any suitable
Fifth, several acknowledgements may be bundled into a single packet. However, the wait (acknowledgement time) before sending one such packet should generally be less than the pushback time minus propagation delays, (i.e., [(acknowledgement time + propagation delay) <
pushback time]). The bundling operation may reduce the number of packet transmissions required in acknowledging multiple routing updates. Sixth, all acknowledgement packets should reset the dead timer at the receiver and the routing protocol timer at the sender. An acknowledgement received from a non-overlapping speaker should prevent redundant transmission of the information to it by another overlapping relay.
Note that with the example provided above, as well as numerous other examples provided herein, interaction is described in terms of two, three, or four network elements. However, this has been done for purposes of clarity and example only. In certain cases, it may be easier to describe one or more of the functionalities of a given set of flows by only referencing a limited number of network elements. It should be appreciated that communication system 10 (and its teachings) are readily scalable and can accommodate a large number of components, as well as more complicated/sophisticated arrangements and configurations. Accordingly, the examples provided should not limit the scope or inhibit Z. 5 the broad teachings of communication system 10 as potentially applied to a myri ad of other architectures.
With respect to protocol considerations, the mechanism described above refers to the operation of relays on a common media segment. Hence, the information may be relayed out the same' interface through which it was received. The information is generally not altered when relayed.
For link state protocols, the concept of information relay may be extended to the flooding of all link state advertisements received on any interface (and forwarded on any other interface). Link state protocols work on the premise that all of the nodes in a routing domain will receive all of the rout ing information. Where each speaker advertises all of it s adjacent neighbors on all interfaces, then the overlap check (described supra) may result in the determination of which speakers are adjacent to both speakers. As a result, link state information may only be flooded to non-overlapping neighbors (considering all of the interfaces).
The intent of the overlapping relay mechanism is to optimise flooding of routing information. However, other information (such as data) rnay also be relayed in some networks using the same mechanism. Specifically, networks using distance vest or protocols may use a path through which the next hop is not adjacent, but through which an update was received. In such a case, the receiver may influence the Cost/metriC of any update received based on the fact that the information was relayed.
Network elements A-F are routers in an example embodiment; however, network elements A-F may be any other suitable device where appropriate and in accordance with particular needs. For example, network elements A-F
may be switches, gateways, bridges, loadbalancers, firewalls, or any other suitable device, component, element, or object operable to exchange information in a network environment. In addition, network elements A-F
may include any suitable hardware, software, components, modules, interfaces, or objects that facilitate the operations thereof. This may be inclusive of appropriate algorithms and communication protocols that allow for the effective exchange of data or information. In an example embodiment, the update and routing information may be exchanged via routing protocol packets. In alternative embodiments, network element s A-F may use any suitable communication protocols that operate to indicate the presence or absence of surrounding or adjacent network elements. Note that the terms 'adjacent' and 'surrounding' reflect broad terminology that may be used interchangeably herein in t his document. These terms connote an idea of awareness, as it relates to the presence or absence of any component, device, or element.
Link state databases 30 may be included in network elements A-F. In other embodiments, link state databases may be provided externally to network elements A-F, or 25 consolidated such that a single link state database 30 serves multiple network elements. Link state databases 30 are memory elements for storing information to be referenced by corresponding network elements A-F. As used herein in this document, the term 'link state 30 database' is inclusive of any suitable database or storage medium (provided in any appropriate format) that is capable of maintaining information pertinent to the routing and/or processsng operations of network elements A-F. For example, linl~ state databases 30 may store such information in a table or a queue. Alternatively, link state database 30 may keep such information in any suitable random access memory (RAM), read only memory (ROM), erasable programmable ROM (EPROM), electronically erasable PROM (EEPROM), application specific integrated circuit (ASIC), software, hardware, or in any other suitable component, device, element, or object where appropriate and based on particular needs. Note that the neighbor list, as described herein, is also amenable to such flexibility. Accordingly, it may be provided in any of the potential storage elements identified above (or provided externally as discussed supra). The neighbor list may also be included in a neighbor table or a neighbor database, or be replaced thereby where appropriate.
FIGURE 2 is a simplified flowchart illustrating a series of example steps associated with a method for controlling the flooding of information within communication system 10. For example, FIGURE 2 represents an example operation from the perspective of network element A. In such a configuration, as well as other configurations described with reference to FIGURES
1-2, the corresponding network element may be suitably equipped with a receiving state (interface), a transmitting state (Interface), and/or any suitable algorithm, software, hardware, module, object or element operable to effectuate the operations of the corresponding network element.
The flowchart may begin at step 100, where network element A comes up on the network and attempts to synchronize with its neighbors. Network element A may receive neighbor lists from network elements B, C and F
at step 102. Network element A may store such information in its link state dat abase 30 and, similarly, retrieve its own neighbor lis t. In this example scenario, at step 104 network element A may readily recognize that network element F does not share an adjacency with anyone other than network element A. In addition, it may be learned that network elements B and C
connect to network element D. Thus, a selected one of network element C and network a lement B could readily communicate with network element D for purposes of synchronization. In addition, network element C could relay information to network element E, as illustrated in the example configuration of FIGURE 1.
Steps 106 and 108 cooperate in order to create the active set and execute the re lay task respectively.
Thus, at step 106, network element A may determine which neighbors should act as active relays and propagate/reflood the packets received. An algorithm may be invoked to determine which set of neighbors are overlapping relays. If it is determined that sending the information once to two neighbors will achieve the update being received by all members of the peer list maintained by network element A, then such a signaling would be an advancement over having to broadcast a signal directly to every member of the peer list.
The algorithm may ensure tha t, for this example, all two-hop (i.e. a distance of two-hops or nodes away from the transmitting node) neighbors receive an update issued by network element A. This may be achieved by examining the two-hop neighbors versus the one-hop neighbors or directly connected peers. Now, each time network element A floods something (i.e. each time there is a change in the network behind network element A such that network element A receives a link state update and communicates the link state update to its neighbors), network element A recognizes that such messages should be communicated to network element C (or network element B) and network element F. This recognit ion is reflected at step 108, as the relay task is properly performed.
In essence, it is beneficial to send as little as possible and yet still reach all peers. Thus, the tension or the tradeoff exists in attempting to minimize the number of transmissions for network element A, while still ensuring that all neighbors are reached. It may be presumed in this scenario that in reaching all two-hop neighbors, all members of the peer list are reached.
This is because all receiving network elements are performing similar operations such that they are reaching their two-hop neighbors. In a general sense, an exponential increase is achieved by implementing such a protocol throughout the network.
The synchronization efforts of network element A may be triggered on initiated when adjacency protocols are executed (e. g. an exchange of routing protocol packets between network devices). ~nlhen network A comes up, it may exchange neighbor lists with network elements B and C. Network element A may invoke an algorithm in order to identify that anything sent to (for example) network element C will be received by network elements B, D, and 3 0 E . However, because network element F does not share an adjacency with network elements B, C, D, or E, it may also receive a separate signal from network element A.
It is important to note t hat the steps in FIGURE 2 illustrate only some of the possible scenarios that may be executed by or within communication system 10. Some of these steps may be def eted or removed where 5 appropriate, or these steps may be modified or changed considerably without departing from the scope of the present invention. In addit ion, a number of these operations have been descrZbed as being executed concurrently with, or in parallel to, one or more 10 additional operations. However, the timing of these operations may be altered considerably. The preceding operational flow has been offered for purposes of example and discussion. Substantial flexibility is provided by communication system 10 in that any suitable
15 arrangements, chronologies, hop configurations, and timing mechanisms may be provided without departing from the teachings of the present invention.
In the context of yet anot her example scenario, used to illustrate the teachings of communication system 10, 20 active and backup relays could operate in the following manner. Network element A may specify network element C
as the active overlapping relay in network element A's routing protocol packets (e. g. via a HELLO packet). When network element A originates an update, which may be caused by a local topology change, network element A can flood this information out. When network element C
receives the packet from network element A, it understands that it's the act zve relay. Additionally, network element C has neighbors (network element D and network element E in one example) that are not in network element A's neighbor list. Thus, it will relay the packets immediately.
In the case of a backup scenario, assume that the link between network element C and network element D is broken, or that network element C is non-operational. In such a scenario, network element D never gets the packet relayed by network element C. After network element B
waits for a given time interval (e. g. pushback + jittery, because network element B never receives an explicit/implicit ACK message from network element D
about the packet, network element B can relay the packet to network element D. This set of operations illustrate an example backup process that is properly executed.
Although the present invention has been described in detail with reference to particular arrangements and configurations, these example configurations and arrangements may be changed significantly without departing from the scope of the present invention. For example, although the pre sent invention has been described with. reference to particular communication exchanges involving a routing protocol packet, communication system 10 may be applicable to other exchanges, routing protocols, or routed protocols in which packets (not necessarily the routing protocol packets described) are exchanged in order to provide routing updates or awarenes s information. Moreover, communication system 10 may be applicable to any suitable element or component within the network that seeks to identify an optimal set of routing paths and become aware of its neighboring devices through any communications protocol. Thus, any application where there is a need to communicate state informat son (potentially in an incremental manner), and where synchronization may be beneficial, may benefit from the teachings of communication system 10.
In addition, although communication system 10 has been illustrated with reference to particular elements and operations that facilitate the communication process, these elements and operations may be replaced by any suitable architecture or process that achieves the intended functionality of communication system 10. For example, an external component or module may be positioned in front of each of network elements A-F in order to provide one or more operations as described herein. In addition, network elements A-F may be capable of executing numerous other operations other than those described with reference to FIGURES 1-2. The present invention anticipates considerable flexibility in the placement, positioning, configuration, and operations of network elements A-F.
Numerous other changes, substitutions, variations, alterations, and modificat ions may be ascertained to one skilled in the art and it is intended that the present invention encompass all such changes, substitutions, variations, alterations, and modifications as falling within the scope of the appended claims. In order to assist the United States Patent and Trademark Office (USPTO) and, additionally, any readers of any patent issued on this application in interpreting the claims appended hereto, Applicant wishes to note that the Applicant: (a) does not intend any of the appended claims to invoke paragraph six (6) of 35 U.S.C. section 112 as it exists on the date of the filing hereof unless the words "means for" or "step for" are specifically used in the particular claims; and (b) does not intend, by any statement in the specification, to limit this invention in any way that is not otherwise reflected in the appended claims.
In the context of yet anot her example scenario, used to illustrate the teachings of communication system 10, 20 active and backup relays could operate in the following manner. Network element A may specify network element C
as the active overlapping relay in network element A's routing protocol packets (e. g. via a HELLO packet). When network element A originates an update, which may be caused by a local topology change, network element A can flood this information out. When network element C
receives the packet from network element A, it understands that it's the act zve relay. Additionally, network element C has neighbors (network element D and network element E in one example) that are not in network element A's neighbor list. Thus, it will relay the packets immediately.
In the case of a backup scenario, assume that the link between network element C and network element D is broken, or that network element C is non-operational. In such a scenario, network element D never gets the packet relayed by network element C. After network element B
waits for a given time interval (e. g. pushback + jittery, because network element B never receives an explicit/implicit ACK message from network element D
about the packet, network element B can relay the packet to network element D. This set of operations illustrate an example backup process that is properly executed.
Although the present invention has been described in detail with reference to particular arrangements and configurations, these example configurations and arrangements may be changed significantly without departing from the scope of the present invention. For example, although the pre sent invention has been described with. reference to particular communication exchanges involving a routing protocol packet, communication system 10 may be applicable to other exchanges, routing protocols, or routed protocols in which packets (not necessarily the routing protocol packets described) are exchanged in order to provide routing updates or awarenes s information. Moreover, communication system 10 may be applicable to any suitable element or component within the network that seeks to identify an optimal set of routing paths and become aware of its neighboring devices through any communications protocol. Thus, any application where there is a need to communicate state informat son (potentially in an incremental manner), and where synchronization may be beneficial, may benefit from the teachings of communication system 10.
In addition, although communication system 10 has been illustrated with reference to particular elements and operations that facilitate the communication process, these elements and operations may be replaced by any suitable architecture or process that achieves the intended functionality of communication system 10. For example, an external component or module may be positioned in front of each of network elements A-F in order to provide one or more operations as described herein. In addition, network elements A-F may be capable of executing numerous other operations other than those described with reference to FIGURES 1-2. The present invention anticipates considerable flexibility in the placement, positioning, configuration, and operations of network elements A-F.
Numerous other changes, substitutions, variations, alterations, and modificat ions may be ascertained to one skilled in the art and it is intended that the present invention encompass all such changes, substitutions, variations, alterations, and modifications as falling within the scope of the appended claims. In order to assist the United States Patent and Trademark Office (USPTO) and, additionally, any readers of any patent issued on this application in interpreting the claims appended hereto, Applicant wishes to note that the Applicant: (a) does not intend any of the appended claims to invoke paragraph six (6) of 35 U.S.C. section 112 as it exists on the date of the filing hereof unless the words "means for" or "step for" are specifically used in the particular claims; and (b) does not intend, by any statement in the specification, to limit this invention in any way that is not otherwise reflected in the appended claims.
Claims (28)
1. An apparatus for communicating packets in a network environment, comprising:
a first network element that includes a first neighbor list, the first network element being coupled to a second network element and a third network element, the first network element receives a second neighbor list from the second network element and a third neighbor list from the third network element, wherein the first network element determines one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps, wherein the first network element determines whether its relaying of the update will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
a first network element that includes a first neighbor list, the first network element being coupled to a second network element and a third network element, the first network element receives a second neighbor list from the second network element and a third neighbor list from the third network element, wherein the first network element determines one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps, wherein the first network element determines whether its relaying of the update will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
2. The apparatus of Claim 1, wherein the first network element includes a link state database operable to store the first neighbor list.
3. The apparatus of Claim 1, wherein if the first neighbor list and the second neighbor list overlap completely, then the first network element does not relay the update when it is received from the second network element.
4. The apparatus of Claim 1, wherein the update is provided in a routing protocol packet that includes an origin associated with the update.
5. The apparatus of Claim 1, wherein if the first neighbor list and the second neighbor list do not overlap completely and the first network element is designated as active, then the first network element relays the update when it is received from the second network element.
6. The apparatus of Claim 1, wherein if the first neighbor list and the second neighbor list do not overlap completely and the first network element is designated as non-active, then the first network element waits a selected time interval before determining whether to relay the update.
7. The apparatus of Claim 6, wherein the selected time interval is equal to a pushback time plus a jitter time.
8. The apparatus of Claim 1, wherein if the first network element determines that its relaying of the update will result in a redundant transmission, the first network element will suppress the relaying of the update.
9. The apparatus of Claim 1, wherein the first network element includes an algorithm that determines the one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the algorithm being invoked in order to determine whether the first network element should relay the update that it receives.
10. A method for communicating packets in a network environment, comprising:
receiving, by a first network element that includes a first neighbor list, a second neighbor list from a second network element and a third neighbor list from a third network element;
determining one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps;
determining whether its relaying of the update by the first network element will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
receiving, by a first network element that includes a first neighbor list, a second neighbor list from a second network element and a third neighbor list from a third network element;
determining one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps;
determining whether its relaying of the update by the first network element will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
11. The method of Claim 10, further comprising:
storing the first neighbor list in a link state database provided in the first network element.
storing the first neighbor list in a link state database provided in the first network element.
12. The method of Claim 10, wherein if the first neighbor list and the second neighbor list overlap completely, then the first network element does not relay the update when it is received from the second network element.
13. The method of Claim 10, wherein if the first neighbor list and the second neighbor list do not overlap completely and the first network element is designated as active, then the first network element relays the update when it is received from the second network element.
14. The method of Claim 10, wherein if the first neighbor list and the second neighbor list do not overlap completely and the first network element is designated as non-active, then the first network element waits a selected time interval before determining whether to relay the update.
15. The method of Claim 14, wherein the selected time interval is equal to a pushback time plus a jitter time.
16. The method of Claim 1.0, wherein if the first network element determines that its relaying of the update will result in a redundant transmission, the first network element will suppress the relaying of the update.
17. A system for communicating packets in a network environment, comprising:
means for receiving a first neighbor list from a first network element and a second neighbor list from a second network element;
means for determining one or more overlaps provided by the first and second neighbor lists when compared to a third neighbor list, a third network element relaying an update that it receives from the first network element based on the one or more overlaps;
means for determining whether relaying of the update by the third network element will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
means for receiving a first neighbor list from a first network element and a second neighbor list from a second network element;
means for determining one or more overlaps provided by the first and second neighbor lists when compared to a third neighbor list, a third network element relaying an update that it receives from the first network element based on the one or more overlaps;
means for determining whether relaying of the update by the third network element will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
18. The system of Claim 17, further comprising:
means for storing the third neighbor list in a link state database provided in the third network element.
means for storing the third neighbor list in a link state database provided in the third network element.
19. The system of Claim 17, wherein if the first neighbor list and the third neighbor list overlap completely, then the third network element does not relay the update when it is received from the first network element.
20. The system of Claim 17, wherein if the first neighbor list and the third neighbor list do not overlap completely and the third network element is designated as active, then the third network element relays the update when it is received from the first network element.
21. The system of Claim 17, wherein if the first neighbor list and the third neighbor list do not overlap completely and the third network element is designated as non-active, then the third network element waits a selected time interval before determining whether to relay the update.
22. The system of Claim 17, wherein if the third network element determines that its relaying of the update will result in a redundant transmission, the third network element will suppress the relaying of the update.
23. A computer readable medium comprising computer executable code stored thereon, for execution by a computer processor, the code operable to:
receive a first neighbor list from a first network element and a second neighbor list from a second network element;
determine one or more overlaps provided by the first and second neighbor lists when compared to a third neighbor list, a third network element relaying an update that it receives from the first network element based on the one or more overlaps;
determine whether relaying of the update by the third network element will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
receive a first neighbor list from a first network element and a second neighbor list from a second network element;
determine one or more overlaps provided by the first and second neighbor lists when compared to a third neighbor list, a third network element relaying an update that it receives from the first network element based on the one or more overlaps;
determine whether relaying of the update by the third network element will result in a redundant transmission by gleaning data associated with a selected one of an acknowledgement and a re-flood both of which are associated with the update, the acknowledgement and the re-flood being communicated by one or more non-overlapping neighbors.
24. The medium of Claim 23, wherein the code is further operable to:
store the third neighbor list in a link state database provided in the third network element.
store the third neighbor list in a link state database provided in the third network element.
25. The medium of Claim 23, wherein if the first neighbor list and the third neighbor list overlap completely, then the third network element does not relay the update when it is received from the first network element.
26. The medium of Claim 23, wherein if the first neighbor list and the third neighbor list do not overlap completely and the third network element is designated as active, then the third network element relays the update when it is received from the first network element.
27. The medium of Claim 23, wherein if the first neighbor list and the third neighbor list do not overlap completely and the third network element is designated as non-active, then the third network element waits a selected time interval before determining whether to relay the update.
28. The medium of Claim 23, wherein if the third network element determines that its relaying of the update will result in a redundant transmission, the third network element will suppress the relaying of the update.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/762,856 US7298707B2 (en) | 2004-01-21 | 2004-01-21 | System and method for controlling the flooding of information in a network environment |
US10/762,856 | 2004-01-21 | ||
PCT/US2005/001106 WO2005069826A2 (en) | 2004-01-21 | 2005-01-12 | System and method for controlling the flooding of information in a network environment |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2548340A1 CA2548340A1 (en) | 2005-08-04 |
CA2548340C true CA2548340C (en) | 2010-11-23 |
Family
ID=34750381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2548340A Expired - Fee Related CA2548340C (en) | 2004-01-21 | 2005-01-12 | System and method for controlling the flooding of information in a network environment |
Country Status (6)
Country | Link |
---|---|
US (2) | US7298707B2 (en) |
EP (1) | EP1716500B1 (en) |
CN (1) | CN101341682B (en) |
AU (1) | AU2005206868B2 (en) |
CA (1) | CA2548340C (en) |
WO (1) | WO2005069826A2 (en) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6820134B1 (en) * | 2000-12-28 | 2004-11-16 | Cisco Technology, Inc. | Optimizing flooding of information in link-state routing protocol |
US7298707B2 (en) * | 2004-01-21 | 2007-11-20 | Cisco Technology, Inc. | System and method for controlling the flooding of information in a network environment |
US20050249215A1 (en) * | 2004-02-19 | 2005-11-10 | Kelsey Richard A | Directing packets in a mesh network |
US8407365B2 (en) * | 2004-05-24 | 2013-03-26 | Tellabs Operations, Inc. | Method and system for autodiscovery of a network path |
CN1985521A (en) * | 2004-07-15 | 2007-06-20 | 皇家飞利浦电子股份有限公司 | Measurement system for delay between two signals transmitted via two transmission paths |
US7391730B1 (en) * | 2004-07-21 | 2008-06-24 | Cisco Technology | System and method for synchronizing link state databases in a network environment |
US7623533B2 (en) * | 2005-10-14 | 2009-11-24 | Hewlett-Packard Development Company, L.P. | Switch meshing using multiple directional spanning trees |
US7636356B1 (en) | 2006-01-03 | 2009-12-22 | Marvell Israel (M.I.S.L.) Ltd | Processor traffic segregation for network switching and routing |
US8255515B1 (en) | 2006-01-17 | 2012-08-28 | Marvell Israel (M.I.S.L.) Ltd. | Rate limiting per-flow of traffic to CPU on network switching and routing devices |
US7609672B2 (en) * | 2006-08-29 | 2009-10-27 | Cisco Technology, Inc. | Method and apparatus for automatic sub-division of areas that flood routing information |
US7899005B2 (en) * | 2006-09-12 | 2011-03-01 | Cisco Technology, Inc. | Method and apparatus for passing routing information among mobile routers |
US7639057B1 (en) | 2006-12-07 | 2009-12-29 | Marvell International Ltd. | Clock gater system |
US8223668B2 (en) * | 2006-12-14 | 2012-07-17 | Rockstar Bidco Lp | Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas |
JP4821600B2 (en) * | 2006-12-26 | 2011-11-24 | ソニー株式会社 | Wireless communication system, wireless communication apparatus, wireless communication method, and program |
US20080207209A1 (en) * | 2007-02-22 | 2008-08-28 | Fujitsu Limited | Cellular mobile radio communication system |
US8437280B2 (en) | 2007-03-22 | 2013-05-07 | Tr Technologies Inc. | Distributed synchronous batch reconfiguration of a network |
US7940668B2 (en) * | 2008-03-21 | 2011-05-10 | Cisco Technology, Inc. | Method and apparatus to enable an IPe domain through EIGRP |
US7978612B2 (en) * | 2008-10-13 | 2011-07-12 | Cisco Technology, Inc. | Two-hop relay for reducing distance vector routing information |
US7869349B2 (en) * | 2008-10-14 | 2011-01-11 | International Business Machines Corporation | Method and system for deducing network routes by querying routers |
US8811388B2 (en) * | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
WO2010134281A1 (en) * | 2009-05-18 | 2010-11-25 | 日本電気株式会社 | Wireless communication terminal, wireless communication forwarding control system, wireless communication forwarding control method, and wireless communication forwarding control program |
US8831618B2 (en) * | 2009-07-15 | 2014-09-09 | Qualcomm Incorporated | Apparatus and method to perform fast neighbor list search during a transfer to a different RAT target system |
CN102064992B (en) * | 2009-11-13 | 2012-11-28 | 中兴通讯股份有限公司 | Relay node, and relay node distributed network and networking method thereof |
US8787392B2 (en) | 2010-12-17 | 2014-07-22 | Cisco Technology, Inc. | Dynamic routing metric adjustment |
US9019846B2 (en) | 2011-06-20 | 2015-04-28 | Cisco Technology, Inc. | Reducing the impact of hidden nodes in mesh networks |
JP5708335B2 (en) * | 2011-07-19 | 2015-04-30 | 富士通株式会社 | Base station, communication method, and wireless communication system |
US20130100852A1 (en) * | 2011-10-19 | 2013-04-25 | Electronics And Telecommunications Research Institute | METHOD AND APPARATUS FOR MULTI-HOP QoS ROUTING |
GB201200709D0 (en) | 2012-01-17 | 2012-02-29 | Ip Access Ltd | Network element, integrated circuit cellular communication system and method for correlating information |
US9819548B2 (en) * | 2013-01-25 | 2017-11-14 | Cisco Technology, Inc. | Shared information distribution in a computer network |
US9372821B2 (en) * | 2013-05-23 | 2016-06-21 | Cisco Technology, Inc. | Limited functionality link state protocol node |
US10366368B2 (en) * | 2016-09-22 | 2019-07-30 | Microsoft Technology Licensing, Llc | Search prioritization among users in communication platforms |
US10038623B2 (en) * | 2016-10-24 | 2018-07-31 | Microsoft Technology Licensing, Llc | Reducing flooding of link state changes in networks |
US10560368B2 (en) * | 2017-01-25 | 2020-02-11 | Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. | Island topologies and routing in hybrid mesh networks |
US11778021B2 (en) | 2017-01-31 | 2023-10-03 | Nchain Licensing Ag | Computer-implemented system and method for updating a network's knowledge of the network's topology |
GB201701592D0 (en) | 2017-01-31 | 2017-03-15 | Nchain Holdings Ltd | Computer-implemented system and method |
Family Cites Families (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5101348A (en) * | 1988-06-23 | 1992-03-31 | International Business Machines Corporation | Method of reducing the amount of information included in topology database update messages in a data communications network |
US5345558A (en) | 1992-11-23 | 1994-09-06 | Synoptics Communications, Inc. | Topology independent broadcast of cells in an ATM network or the like |
US5511122A (en) | 1994-06-03 | 1996-04-23 | The United States Of America As Represented By The Secretary Of The Navy | Intermediate network authentication |
EP0699008A1 (en) | 1994-08-23 | 1996-02-28 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Method for rerouting a data stream |
US6393486B1 (en) | 1995-06-23 | 2002-05-21 | Cisco Technology, Inc. | System and method using level three protocol information for network centric problem analysis and topology construction of actual or planned routed network |
US5926101A (en) | 1995-11-16 | 1999-07-20 | Philips Electronics North America Corporation | Method and apparatus for routing messages in a network of nodes with minimal resources |
US5742820A (en) * | 1995-07-06 | 1998-04-21 | Novell, Inc. | Mechanism for efficiently synchronizing information over a network |
US5757924A (en) | 1995-09-18 | 1998-05-26 | Digital Secured Networks Techolognies, Inc. | Network security device which performs MAC address translation without affecting the IP address |
US5684800A (en) | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
US5815490A (en) | 1995-11-20 | 1998-09-29 | Nec America, Inc. | SDH ring high order path management |
US6151324A (en) | 1996-06-03 | 2000-11-21 | Cabletron Systems, Inc. | Aggregation of mac data flows through pre-established path between ingress and egress switch to reduce number of number connections |
JPH1079740A (en) * | 1996-09-03 | 1998-03-24 | Hitachi Ltd | Router device using atm switch |
US6055561A (en) | 1996-10-02 | 2000-04-25 | International Business Machines Corporation | Mapping of routing traffic to switching networks |
US5881243A (en) | 1997-05-07 | 1999-03-09 | Zaumen; William T. | System for maintaining multiple loop free paths between source node and destination node in computer network |
US6347078B1 (en) | 1997-09-02 | 2002-02-12 | Lucent Technologies Inc. | Multiple path routing |
US6111884A (en) | 1997-09-12 | 2000-08-29 | International Business Machines Corporation | Method for using logical link control (LLC) to route traffic within a router |
US6256295B1 (en) | 1997-09-25 | 2001-07-03 | Nortel Networks Limited | Method and apparatus for determining multiple minimally-overlapping paths between nodes in a network |
DE19745602C1 (en) * | 1997-10-08 | 1999-07-15 | Atotech Deutschland Gmbh | Method and solution for the production of gold layers |
US6131120A (en) | 1997-10-24 | 2000-10-10 | Directory Logic, Inc. | Enterprise network management directory containing network addresses of users and devices providing access lists to routers and servers |
US6639897B1 (en) | 1998-04-22 | 2003-10-28 | Nippon Telegraph And Telephone Corporation | Communication network of linked nodes for selecting the shortest available route |
US6483833B1 (en) | 1998-06-19 | 2002-11-19 | Nortel Networks Limited | Method for transmitting label switching control information using the open shortest path first opaque link state advertisement option protocol |
US6625156B2 (en) | 1998-06-29 | 2003-09-23 | Nortel Networks Limited | Method of implementing quality-of-service data communications over a short-cut path through a routed network |
US6584093B1 (en) | 1998-08-25 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for automatic inter-domain routing of calls |
US6108702A (en) | 1998-12-02 | 2000-08-22 | Micromuse, Inc. | Method and apparatus for determining accurate topology features of a network |
US6657965B1 (en) | 1998-12-15 | 2003-12-02 | Siemens Information & Communication Networks, Inc. | System and method for enhanced routing and reservation protocol |
US6366962B1 (en) | 1998-12-18 | 2002-04-02 | Intel Corporation | Method and apparatus for a buddy list |
US6526052B1 (en) | 1998-12-23 | 2003-02-25 | Enterasys Networks, Inc. | Virtual local area networks having rules of precedence |
US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
SE521516C2 (en) | 1999-09-14 | 2003-11-11 | Ericsson Telefon Ab L M | Routing monitoring and handling device for communication network, using control device with copy of link condition database for its associated routing regions |
US6578086B1 (en) | 1999-09-27 | 2003-06-10 | Nortel Networks Limited | Dynamically managing the topology of a data network |
US6385174B1 (en) | 1999-11-12 | 2002-05-07 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
DE60111457T2 (en) | 2000-06-19 | 2006-05-11 | Broadcom Corp., Irvine | Switching arrangement with redundant ways |
AU5684100A (en) * | 2000-06-20 | 2002-01-02 | Nokia Networks Oy | A method for performing a mobile user terminal route update in a telecommunication network operated based on the internet protocol |
US6985959B1 (en) | 2000-11-01 | 2006-01-10 | Nortel Networks Limited | Constraint route dissemination using distributed route exchanges |
US6898187B2 (en) | 2000-11-30 | 2005-05-24 | Sun Microsystems, Inc. | Automatic selection of unique node identifiers in a distributed routing environment |
US6820134B1 (en) * | 2000-12-28 | 2004-11-16 | Cisco Technology, Inc. | Optimizing flooding of information in link-state routing protocol |
US20020145978A1 (en) * | 2001-04-05 | 2002-10-10 | Batsell Stephen G. | Mrp-based hybrid routing for mobile ad hoc networks |
TW555837B (en) * | 2001-07-02 | 2003-10-01 | Merck Patent Gmbh | Chiral compounds |
US7254111B2 (en) | 2001-10-05 | 2007-08-07 | Samsung Electronics Co., Ltd. | Routing coordination protocol for a massively parallel router architecture |
US7277383B2 (en) | 2001-10-05 | 2007-10-02 | Samsung Electronics Co., Ltd. | Redundancy mechanization protocol for a massively parallel router |
EP1481514B1 (en) * | 2002-03-04 | 2008-06-25 | Operax AB | A method for providing topology awareness information within an ip network |
US7200149B1 (en) * | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
AU2003237454A1 (en) * | 2002-06-06 | 2003-12-22 | Motorola, Inc., A Corporation Of The State Of Delaware | Protocol and structure for mobile nodes in a self-organizing communication network |
KR100433556B1 (en) | 2002-08-08 | 2004-05-31 | 삼성전자주식회사 | Link-state synchronization on Ad-hoc network, method therefore, and data structure therefore |
US20040247317A1 (en) | 2003-06-06 | 2004-12-09 | Sadananda Santosh Kumar | Method and apparatus for a network database in an optical network |
GB2425915B (en) * | 2003-11-19 | 2008-01-02 | Nimcat Networks Inc | Time and data synchronization between networks devices |
US7554981B2 (en) * | 2003-11-26 | 2009-06-30 | Wind River Systems, Inc. | System and method for efficient storage and processing of IPv6 addresses |
WO2005062554A1 (en) * | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for efficient routing in ad hoc networks |
US7298707B2 (en) | 2004-01-21 | 2007-11-20 | Cisco Technology, Inc. | System and method for controlling the flooding of information in a network environment |
-
2004
- 2004-01-21 US US10/762,856 patent/US7298707B2/en active Active
-
2005
- 2005-01-12 CN CN2005800013867A patent/CN101341682B/en active Active
- 2005-01-12 AU AU2005206868A patent/AU2005206868B2/en not_active Ceased
- 2005-01-12 EP EP05711422.5A patent/EP1716500B1/en active Active
- 2005-01-12 CA CA2548340A patent/CA2548340C/en not_active Expired - Fee Related
- 2005-01-12 WO PCT/US2005/001106 patent/WO2005069826A2/en active Application Filing
-
2007
- 2007-10-23 US US11/877,104 patent/US7821956B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20080043635A1 (en) | 2008-02-21 |
US7821956B2 (en) | 2010-10-26 |
US20050160179A1 (en) | 2005-07-21 |
EP1716500A2 (en) | 2006-11-02 |
AU2005206868B2 (en) | 2008-11-06 |
WO2005069826A3 (en) | 2006-12-28 |
EP1716500B1 (en) | 2018-03-21 |
CN101341682B (en) | 2012-01-11 |
US7298707B2 (en) | 2007-11-20 |
CN101341682A (en) | 2009-01-07 |
WO2005069826A2 (en) | 2005-08-04 |
CA2548340A1 (en) | 2005-08-04 |
EP1716500A4 (en) | 2010-01-06 |
AU2005206868A1 (en) | 2005-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2548340C (en) | System and method for controlling the flooding of information in a network environment | |
CN102377666B (en) | Flooding-based routing protocol having average-rate and burst-rate control | |
US7391730B1 (en) | System and method for synchronizing link state databases in a network environment | |
US7437476B2 (en) | Optimizing flooding of information in link-state routing protocol | |
US7065059B1 (en) | Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network | |
CN1980230B (en) | Method for managing VRRP group | |
EP2274880B1 (en) | Method and apparatus for link-state handshake for loop prevention | |
EP2421206B1 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
US6950427B1 (en) | Technique for resynchronizing LSDB in OSPF after a software reload in a non-stop forwarding intermediate node of a computer network | |
EP2571208B1 (en) | Open shortest path first (OSPF) nonstop routing (NSR) with link derivation | |
Moy | OSPF protocol analysis | |
CN103560947B (en) | A kind of method and device avoiding intermediate system neighborhood to shake | |
EP1303084A2 (en) | Redundancy mechanization protocol for a massively parallel router | |
US7363387B1 (en) | System and method for reducing information being transmitted in a network environment | |
JP4193678B2 (en) | Communication terminal and communication network | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Enhanced Interior Gateway Routing Protocol (EIGRP) | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP | |
Cisco | Interior Gateway Routing Protocol and Enhanced IGRP |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20180112 |