Method and apparatus for restoration of an ATM network
First Claim
1. A method of restoring communications in an ATM network, said network including a plurality of network elements including network links and network switching nodes, said network switching nodes adapted for communications with wireless mobile devices, said method comprising the steps of:
- generating a failure message indicative of a failure of a network element, said failure message including an identification of said network element and a predetermined VPI/VCI reserved for failure reporting, said failure based on non-receipt of data from said network element;
communicating said failure message to all said switching nodes in said network;
referencing updated routing tables at said switching nodes, wherein said network element indicated in said failure message is eliminated from routes in said network, androuting said failure message in said switching nodes of said network based on a tree identification, wherein each of said switching nodes is included in a network tree spanning all said switching nodes in said network, wherein each of said switching nodes is included as a root in a specific network tree, each said network tree having a specific tree identification, said failure message further including a tree identification field containing said specific tree identification.
4 Assignments
0 Petitions
Accused Products
Abstract
The present invention is a restoration scheme for an ad-hoc ATM LAN wherein ATM cells are transported over a wireless point-to-point link. A method for restoring communications in the ATM network includes the steps of: generating a failure message indicative of a failure of a network element, the failure message including an identification of said network element and a predetermined VPI/VCI reserved for failure reporting; communicating the failure message to all said switching nodes in said network; and referencing updated routing tables at said switching nodes, wherein said network element indicated in said failure message is eliminated from routes in said network. Each of the switching nodes is included in a network tree spanning all said switching nodes in the network, wherein each of the switching nodes is included as a root in a specific network tree, each said network tree having a tree identification, the failure message further including a tree identification field containing the tree identification. The method also includes the step of routing the failure message in the switching nodes of the network based on the tree identification. The failure message includes a time stamp indicative of the time said failure message was generated, and the referencing of the updated routing tables is delayed a predetermined time period from the time of said time stamp before referencing said updated routing tables.
-
Citations
17 Claims
-
1. A method of restoring communications in an ATM network, said network including a plurality of network elements including network links and network switching nodes, said network switching nodes adapted for communications with wireless mobile devices, said method comprising the steps of:
-
generating a failure message indicative of a failure of a network element, said failure message including an identification of said network element and a predetermined VPI/VCI reserved for failure reporting, said failure based on non-receipt of data from said network element; communicating said failure message to all said switching nodes in said network; referencing updated routing tables at said switching nodes, wherein said network element indicated in said failure message is eliminated from routes in said network, and routing said failure message in said switching nodes of said network based on a tree identification, wherein each of said switching nodes is included in a network tree spanning all said switching nodes in said network, wherein each of said switching nodes is included as a root in a specific network tree, each said network tree having a specific tree identification, said failure message further including a tree identification field containing said specific tree identification. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for restoring communications in an ATM network, said network including a plurality of network elements including network links and network switching nodes, said network switching nodes adapted for communications with wireless mobile devices, said network utilizing destination routing for messages propagated therein, wherein VPI/VCI destination addresses are included in a header of said message, wherein routing of said messages is based on a routing table in said switching nodes including said destination address, said system comprising:
-
means for generating a failure message indicative of a failure of a network element, said failure message including an identification of said network element and a predetermined VPI/VCI reserved for failure reporting, said failure based on non-receipt of data from said network element; means for communicating said failure message to all said switching nodes in said network; means for referencing updated routing tables at said switching nodes, wherein said network element indicated in said failure message is eliminated from routes in said network; means for routing said failure message in said switching nodes of said network based on a tree identification, said failure message including a tree identification field containing a specific tree identification, wherein each of said switching nodes is included in a network tree spanning all said switching nodes in said network, wherein each of said switching nodes is included as a root in a specific network tree, each said network tree having said specific tree identification. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
Specification