Method of topology database synchronization in an asynchronous transfer mode network
First Claim
1. In an asynchronous transfer mode (ATM) network running the private network-to-network (PNNI) protocol, a method of synchronizing database information between a first node in an overload state connected by a first link to a neighboring second node not in an overload state, said method comprising the steps of:
- prioritizing a topology database memory within said first node in response to said first node discovering it is in an overload state;
initiating the hello protocol and associated finite state machine between said first node and said second node over said first link;
choosing a neighboring third node connected to said first node that is not in an overload state, said third node connected to said first node via a second link;
dropping said second link connecting said first node with said third node;
re-establishing said second link so as to cause said first node and said third node to execute the hello protocol and associated finite state machine; and
exchanging database topology information between said second node and said third node by way of said first node which performs a forwarding function for said second node and said third node.
6 Assignments
0 Petitions
Accused Products
Abstract
A method for performing topology database synchronization between two nodes wherein one of the nodes is in an overload state. The node in the overload state looks for a neighboring node directly connected to it that is not in the overload state. After such a node is found, the link to the neighboring node is intentionally dropped and subsequently re-established. This causes the neighboring node to transfer its entire knowledge of the network to the node in the overload state. The node in the overload state than functions to forward the topology database information to its other neighboring node. In this fashion, the portions of the network one either side of the link learn about the other side notwithstanding the fact that one of the nodes is in an overload state. Once the database synchronization process is complete, calls can then be initiated from either side of the network to the other side.
-
Citations
9 Claims
-
1. In an asynchronous transfer mode (ATM) network running the private network-to-network (PNNI) protocol, a method of synchronizing database information between a first node in an overload state connected by a first link to a neighboring second node not in an overload state, said method comprising the steps of:
-
prioritizing a topology database memory within said first node in response to said first node discovering it is in an overload state;
initiating the hello protocol and associated finite state machine between said first node and said second node over said first link;
choosing a neighboring third node connected to said first node that is not in an overload state, said third node connected to said first node via a second link;
dropping said second link connecting said first node with said third node;
re-establishing said second link so as to cause said first node and said third node to execute the hello protocol and associated finite state machine; and
exchanging database topology information between said second node and said third node by way of said first node which performs a forwarding function for said second node and said third node. - View Dependent Claims (2, 3, 4)
-
-
5. In an asynchronous transfer mode (ATM) network running the private network-to-network (PNNI) protocol, a method of synchronizing database information between a first node in an overload state connected by a first link to a neighboring second node not in an overload state, said method comprising the steps of:
-
prioritizing a topology database memory within said first node in response to said first node discovering it is in an overload state;
initiating the hello protocol and associated finite state machine between said first node and said second node over said first link;
choosing a neighboring third node connected to said first node that is not in an overload state, said third node connected to said first node via a second link;
dropping said second link connecting said first node with said third node;
re-establishing said second link so as to cause said first node and said third node to execute the hello protocol and associated finite state machine; and
performing exchange state protocol between said third node and said second node with said first node forwarding messages between said third node and said second node;
performing load state protocol between said third node and said second node with said first node forwarding messages between said third node and said second node;
entering the full state in said third node and said second node once database synchronization has completed between them. - View Dependent Claims (6, 7, 8, 9)
-
Specification
-
- Resources
-
Current AssigneeHewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
-
Original Assignee3Com Corporation (HP Inc.)
-
InventorsRochberger, Haim
-
Primary Examiner(s)Olms, Douglas W.
-
Assistant Examiner(s)VINCENT, DAVID ROBERT
-
Application NumberUS09/047,068Time in Patent Office1,036 DaysField of Search370/395, 370/254, 370/255, 370/235, 370/236, 370/237US Class Current370/395.32CPC Class CodesH04L 45/02 Topology update or discoveryH04L 45/10 Routing in connection-orien...
