69 results about "Link-state routing protocol" patented technology

A “peer-to-peer” hierarchical routing protocol—also referred to as Zone-based Hierarchical Link State Routing protocol (or “ZHLS”)—which incorporates location information into a novel “peer-to-peer” hierarchical routing approach. The network may be divided into non-overlapping zones. Aggregating nodes into zones conceals the detail of the network topology. Initially, each node knows its own position and therefore zone ID through a position determination unit, such as a Global Positioning System (GPS). After the network is established, each node knows the low level (node level) topology about node connectivity within its zone and the high level (zone level) topology about zone connectivity of the whole network. A packet may be forwarded by specifying the hierarchical address—zone ID and node ID—of a destination node in the packet header.

A first aggregation node in communication with the first network and the second network, the source node and internal nodes of the first network only having knowledge of each other and of the first aggregation node. The system includes a second aggregate node in communication with the second network and the third network, the internal nodes of the second network only having knowledge of each other and the first and second aggregate nodes, the destination node and the internal nodes of the third network only having knowledge of each other and the second aggregation node, the first and second aggregation nodes only having knowledge of each other, the destination node receiving the data from the source node using a link state routing protocol and shortest path bridging through the first second and third networks and the first and second aggregation nodes.

In one embodiment, a method includes receiving a first link state initiation (HELLO) message from a first neighboring router. The HELLO message requests that a recipient node send a unique identifier for itself in a link state routing protocol. In response to receiving the first HELLO message, a first response message is sent that includes a first identifier from an identifier pool. The identifier pool contains for a local node a plurality of network identifiers that are unique among all nodes in the network that uses the link state routing protocol. A second HELLO message is received from a different second neighboring router. In response to receiving the second HELLO message, a second response message is sent that includes a different second identifier from the identifier pool.

A method for performing route calculations in a link state routing protocol at a node within a computer network. The method includes evaluating existing routes of the node when new route information is received and recalculating routes for the node only when the new route information improves at least one of the existing routes or at least one of the existing routes is made worse or lost. A system for performing route calculations is also disclosed.

Nodes on a link state protocol controlled Ethernet network implement a link state routing protocol such as IS-IS. Nodes assign an IP address or I-SID value per VRF and then advertise the IP addresses or I-SID values in IS-IS LSAs. When a packet is to be forwarded on the VPN, the ingress node identifies the VRF for the packet and performs an IP lookup in customer address space in the VRF to determine the next hop and the IP address or I-SID value of the VRF on the egress node. The ingress node prepends an I-SID or IP header to identify the VRFs and then creates a MAC header to allow the packet to be forwarded to the egress node on the link state protocol controlled Ethernet network. When the packet is received at the egress node, the MAC header is stripped from the packet and the appended I-SID or IP header is used to identify the egress VRF. A customer address space IP lookup is then performed in the identified VRF on the egress node using the information in the client IP header to determine how to forward the packet. Customer reachability information within a VPN may be exchanged between VRFs using iBGP, or directly by using link state protocol LSAs tagged with the relevant I-SID.

Disclosed is a node that includes a distributed hash table generation means that generates a distributed hash table which indicates the next node to which a message is to be transferred, using a link state routing protocol, a link state information that exchange unit sends and receives link state information, and a tree delivery control unit that determines the transfer destination of the link state information so that the link state information is delivered along a tree where the source node of the link state information is a root.

A method and system for extracting and building end-to-end route information in a two-level, multi-area Internet protocol (IP) autonomous system (AS) operated according to a simple link state routing protocol such as the Integrated System to Integrated System (IS-IS) protocol is disclosed. The method and system enables a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the area of the AS where it originates until its exit point in its intended destination or exit area.

A distributed hash table is implemented to store routing information on a network. Node IDs exchanged in connection with implementation of a link state routing protocol are used as keys in the distributed hash table, and routes are stored at one or more nodes on the network. When a route is learned, the route is processed against the set of keys to determine which nodes should store the route. When a route is needed, the route is processed against the set of keys to determine which nodes should have the route information. The manner in which the route is processed against the set of keys is the same in both instances, so that the DHT may be used to store and retrieve route information on the network. The DHT may be implemented to store MAC addresses, IP addresses, MPLS labels, or other information of interest to enable routes to be stored and learned by network elements on the network.

A method and apparatus for providing link state routing protocol redundancy in a router. A router includes an active controller and at least one standby controller. An internal adjacency relationship is established between the active controller and the standby controller to enable automatic switchover upon disablement of said active controller. The adjacency relationship is established by mirroring configuration data on a standby controller from an active controller, synchronizing Hello information between the active and standby controllers, and synchronizing database information between the active and standby controllers.

According to the present invention, methods and apparatus are provided to improve the link state routing protocol (LSRP) to prevent transient loops during topology changes. Broadcast and shared multicast traffic may be dropped on particular ports upon detecting link state change until neighboring nodes have computed routes using updated link state information. An acknowledgment is sent upon receiving a link state record. Sync and sync-ack packets are used to determine when link state information is synchronized with that of peer nodes.

Method and apparatus for detecting whether router status information sent from a first router is unreliable, includes structure and/or steps for storing a router status database. Structure and/or steps are provided for receiving a first signal corresponding to a first router status message sent by the first router, the first router status message containing router status information indicative of the status of communication between the first router and a second router. Further, structure and/or steps are provided for issuing an alarm signal if the signal comparison reveals that the first and second router status messages contain non-complementary router status information. Such information can be flooded through the network to isolate the unreliable/compromised router.

When a MPLS Virtual Forwarding Entity (VFE) on a Link State Protocol Controlled Ethernet Network learns a forwarding equivalency class (FEC) to label binding from an attached MPLS-LER, it will determine an associated MAC address for the FEC, and advertise the FEC/label binding along with the MAC address. Nodes in the Ethernet network will install shortest path forwarding state for the MAC to the MPLS-VFE advertising the FEC/label binding. Each MPLS-VFEs on the Ethernet network that receive the advertisement will update its database and generate a label that is distributed to attached MPLS LERs using LDP. When the MPLS-LER needs to transmit traffic to the FEC, it will use the label provided by the MPLS-VFE. The MPLS-VFE maintains a mapping between the label and the MAC address so that it may use the MAC address to forward the packet across the Ethernet network.

The invention discloses a method for realizing graceful restart of a link state routing protocol, comprising the following steps: after graceful restart (GR) is completed, a switching router determines current self link state information of GR according to link state data base (LSDB) transmitted by a neighbor supporting GR function and obtains all current neighbor information of the GR; the neighbors comprise neighbors supporting GR function and neighbors not supporting GR function; in preset waiting time, the switching router judges the neighbourhoods of all neighbors are successfully established, refreshes self link state information and informs the network; the invention also provides a device for realizing graceful restart of a link state routing protocol; with the device and method of the invention adopted, routing oscillation can be resolved in the application environment where the switching router is in coexistence with a part of neighboring routers not supporting GR function.

According to the present invention, methods and apparatus are provided to improve the link state routing protocol (LSRP) to prevent transient loops during topology changes. Broadcast and shared multicast traffic is dropped upon detecting link state change until neighboring nodes have computed routes using updated link state information. An acknowledgment for a link state record is sent only after route computation is complete using updated link state information.

A technique efficiently avoids transient routing disturbances in link state routing protocols with fragmented link state packets (LSPs) in a computer network. According to the novel technique, a link state router (LSR) specifies which of two or more links are to be advertised in each of two or more corresponding LSP fragments. The LSR advertises the states of the specified links in the corresponding LSP fragments to one or more other LSRs. In other words, each link of the LSR is assigned to a particular LSP fragment, and the state of the link is always to be advertised in that particular LSP fragment (i.e., no fragment wrapping). Upon receiving the LSP fragments, the other LSRs may update the correct link states based on the individual LSP fragments, i.e., without transient routing disturbances caused by fragment wrapping.

The invention embodiment discloses a route processing method which includes that the connections among the nodes in the network are established; the nodes are processed with task scheduling; the nodes operate the link-state routing protocol, process route computation and obtain the route results according to the scheduled tasks; the route computation results of the nodes are acquired and the route summarization is processed. The invention embodiment also provides a route processor which includes a task scheduling module used for the task scheduling, a protocol operation module used for operating the link-state routing protocol according to the scheduled tasks, computing the routes and obtaining the route computation results and a route summarization module used for summarizing the route computation results. The invention embodiment also provides a router which has multi-route processor frame. The technical proposal provided by the route processing method can realize the extensibility of the link-state routing protocol.

A node in a network running a link-state routing protocol identifies certain routing control messages and stores the identified messages in separate queues. The queues are weighted such that each message type is allotted a predetermined amount of processing overhead to optimize the message processing by a node. In one embodiment, the node processor processes the queued messages in accordance with the entries in a weighted round robin polling table. An upper limit of processing time can be specified for each visit to a particular message queue.