Method for rerouting a packet-mode data connection

• US 5,905,714 A
• Filed: 08/26/1996
• Issued: 05/18/1999
• Est. Priority Date: 02/28/1994
• Status: Expired due to Term

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Telecommunications Oy (Nokia Corporation)
• Inventors: Havansi, Klaus
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US08/700,522
• Time in Patent Office: 995 Days
• Field of Search: 370/242, 370/245, 370/250, 370/229, 370/235, 370/237, 370/218, 370/219, 370/236, 370/238, 370/244
• US Class Current: 370/242
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5627 Fault tolerance and recovery
• CPC Class Codes: H04L 2012/5645 Connectionless
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method for rerouting a packet-mode data connection, especially a frame relay network data connection, in which, traffic transmitted between two nodes is transferred from a first route to be disabled to a second, new route. In a rerouting situation, data packets to be transmitted to a new route are buffered, when needed, in a transmitter in order to perform checking concerning the route or to ensure the correct order of the data packets. In order to accomplish rerouting as fast as possible and with a minimum loss of data, the opposite end is notified of the need for buffering by sending a message, the contents of which depend on the rerouting situation in question.

Claims

1. A method for rerouting a packet-mode data connection in a network, in which, between a first node serving a first subscriber and a second node serving a second subscriber, at least two alternatively useful bi-directional communication routes are potentially available for use as alternatives to one another, these comprising at least a first route and a second route, and both of said nodes being capable of buffering data packets which a respective one of said subscribers intends to have transmitted by a respective one of said nodes, to the respective other of said subscribers via the respective other of said nodes, comprising the steps of:

while in operation for at least one of sending and receiving data packet traffic to and from one another for respective subscribers, over a respective one of said routes which is currently in use, said first and second nodes listening not only to the respective route in use, but also to a at least another of said routes as a respective alternative route for use as an alternative to said one of said routes which is currently in use;

either or both of said nodes, in connection with determining to change from sending packet data traffic to the respective other of said nodes via the respective said one of said routes which is currently in use, to a respective alternate route, sending a corresponding message about rerouting to the respective other of said nodes via said respective alternate route; and

the respective other said nodes, based on the first to occur of reception of a respective said message about rerouting and a practice thereby of said determining, participating with the respective other of said nodes in a rerouting situation which, upon completion, results in said first and second nodes both being in operation for at least one of sending and receiving data packet traffic to and from one another over a respective alternate one of said routes,

said determining is practiced by one of said nodes, upon detecting or being informed of a fault in said one of said routes which is currently in use, and said message about rerouting therefore being of a type concerning forced rerouting involving buffering, the respective other of said nodes, upon receiving said message about rerouting,

(a) ceasing sending packet data traffic to the respective other of said nodes on said respective one of said routes, and, instead, buffering such traffic;

(b) testing the condition of said respective one of said routes; and

(c) upon finding said condition of said respective one of said routes to be faulty, ceasing buffering of such traffic, and initiating sending of such traffic, starting with that which was buffered, to the respective other of said nodes using a respective alternate of one of said routes.

2. The method of claim 1, wherein:

said sending and receiving data packet traffic is constituted by sending and receiving frames by frame relay.

3. The method of claim 1, wherein:

said determining is practiced by each of said nodes, upon detecting or being informed of a fault in said one of said routes which is currently in use, each said message about rerouting therefore being of a type concerning forced rerouting.

4. A method for rerouting a packet-mode data connection in a network, in which, between a first node serving a first subscriber and a second node serving a second subscriber, at least two alternatively useful bi-directional communication routes are potentially available for use as alternatives to one another, these comprising at least a first route and a second route, and both of said nodes being capable of buffering data packets which a respective one of said subscribers intends to have transmitted by a respective one of said nodes, to the respective other of said subscribers via the respective other of said nodes, comprising the steps of:

while in operation for at least one of sending and receiving data packet traffic to and from one another for respective subscribers, over a respective one of said routes which is currently in use, said first and second nodes listening not only to the respective route in use, but also to a at least another of said routes as a respective alternative route for use as an alternative to said one of said routes which is currently in use;

either or both of said nodes, in connection with determining to change from sending packet data traffic to the respective other of said nodes via the respective said one of said routes which is currently in use, to a respective alternate route, sending a corresponding message about rerouting to the respective other of said nodes via said respective alternate route; and

the respective other said nodes, based on the first to occur of reception of a respective said message about rerouting and a practice thereby of said determining, participating with the respective other of said nodes in a rerouting situation which, upon completion, results in said first and second nodes both being in operation for at least one of sending and receiving data packet traffic to and from one another over a respective alternate one of said routes,

wherein each said message about rerouting, as sent, contains information as to the position of the node which sent that message in a pre-established hierarchy of nodes which also includes the respective other of said nodes; and

said rerouting situation is practiced by said first and second nodes so as to result in rerouting to a common alternative to said one of said routes, that results either from both of said nodes independently selecting that alternative route, or, upon both of said nodes, by prearrangement, the respective alternative route selected by the one of said nodes having the relatively higher position in said hierarchy being put into use for said rerouting by both of said nodes.

5. The method of claim 4, wherein:

said sending and receiving data packet traffic is constituted by sending and receiving frames by frame relay.

6. The method of claim 4, wherein:

said determining is practiced by each of said nodes, upon detecting or being informed of a fault in said one of said routes which is currently in use, each said message about rerouting therefore being of a type concerning forced rerouting.

7. The method of claim 4, wherein:

the respective other of said nodes, upon receiving said message about rerouting, and having a lower position in said hierarchy than the node which sent said message,

(a) ceasing sending packet data traffic to the respective other of said nodes on said respective one of said routes, and, instead, buffering such traffic;

(b) sending the respective other of said nodes a return-from-route notice; and

(c) in response to receiving from the respective other of said nodes an acknowledgement of receipt of said return-from-route notice, ceasing buffering of such traffic, and initiating sending of such traffic, starting with that which was buffered, to the respective other of said nodes using the respective alternate one of said routes.

9. The method of claim 4, wherein:

said sending and receiving data packet traffic is constituted by sending and receiving frames by frame relay.

10. The method of claim 4, wherein:

said determining is practiced by each of said nodes, upon detecting or being informed of a fault in said one of said routes which is currently in use, each said message about rerouting therefore being of a type concerning forced rerouting.

8. A method for rerouting a packet-mode data connection in a network, in which, between a first node serving a first subscriber and a second node serving a second subscriber, at least two alternatively useful bi-directional communication routes are potentially available for use as alternatives to one another, these comprising at least a first route and a second route, and both of said nodes being capable of buffering data packets which a respective one of said subscribers intends to have transmitted by a respective one of said nodes, to the respective other of said subscribers via the respective other of said nodes, comprising the steps of:

while in operation for at least one of sending and receiving data packet traffic to and from one another for respective subscribers, over a respective one of said routes which is currently in use, said first and second nodes listening not only to the respective route in use, but also to a at least another of said routes as a respective alternative route for use as an alternative to said one of said routes which is currently in use;

either or both of said nodes, in connection with determining to change from sending packet data traffic to the respective other of said nodes via the respective said one of said routes which is currently in use, to a respective alternate route, sending a corresponding message about rerouting to the respective other of said nodes via said respective alternate route; and

the respective other said nodes, based on the first to occur of reception of a respective said message about rerouting and a practice thereby of said determining, participating with the respective other of said nodes in a rerouting situation which, upon completion, results in said first and second nodes both being in operation for at least one of sending and receiving data packet traffic to and from one another over a respective alternate one of said routes,

wherein said determining is practiced by one of said nodes, upon detecting or being informed of a fault in said one of said routes which is currently in use, and said message about rerouting therefore being of a type concerning forced rerouting involving buffering, said one of said nodes, upon practicing said determining to change, sending as said message about rerouting a message of a type concerning forced rerouting involving no buffering, and, without buffering to await receipt of an acknowledgement immediately changes to sending packet data traffic to the respective other of said nodes via a respective said alternate route; and

the respective other of said nodes, upon receiving said message about rerouting, ceasing sending packet data traffic to the respective other of said nodes on said respective one of said routes, and, instead, without buffering such traffic, initiating sending of such traffic to the respective other of said nodes, using the respective alternate one of said routes.

11. A method for rerouting a packet-mode data connection in a network, in which, between a first node serving a first subscriber and a second node serving a second subscriber, at least two alternatively useful bi-directional communication routes are potentially available for use as alternatives to one another, these comprising at least a first route and a second route, and both of said nodes being capable of buffering data packets which a respective one of said subscribers intends to have transmitted by a respective one of said nodes, to the respective other of said subscribers via the respective other of said nodes, comprising the steps of:

while in operation for at least one of sending and receiving data packet traffic to and from one another for respective subscribers, over a respective one of said routes which is currently in use, said first and second nodes listening not only to the respective route in use, but also to a at least another of said routes as a respective alternative route for use as an alternative to said one of said routes which is currently in use;

either or both of said nodes, in connection with determining to change from sending packet data traffic to the respective other of said nodes via the respective said one of said routes which is currently in use, to a respective alternate route, sending a corresponding message about rerouting to the respective other of said nodes via said respective alternate route; and

the respective other said nodes, based on the first to occur of reception of a respective said message about rerouting and a practice thereby of said determining, participating with the respective other of said nodes in a rerouting situation which, upon completion, results in said first and second nodes both being in operation for at least one of sending and receiving data packet traffic to and from one another over a respective alternate one of said routes,

wherein said determining is practiced by one of said nodes, upon detecting or being informed of a reason other than a fault in said one of said routes which is currently in use, and said message about rerouting thereby being of a type concerning controlled rerouting involving buffering; and

said rerouting situation comprises;

(a) both of said nodes buffering packet data traffic intended to be sent to one another, while coming to an agreement as to which of said alternative routes to switch to as an alternative route as an agreed alternate route to use for exchanging packet data traffic;

(b) both of said nodes sending return-from-route-notices to one another on said one of said nodes which is currently in use;

(c) each of said nodes acknowledging to the respective other of said nodes reception of the respective one of said return-from-route notices; and

(d) each of said nodes, in response to its receipt of the respective said acknowledging, ceasing its said buffering, and sending packet data traffic, beginning with that which was buffered, to the respective other of said nodes, via said agreed alternate route.

12. The method of claim 11, wherein:

said sending and receiving data packet traffic is constituted by sending and receiving frames by frame relay.

13. The method of claim 11, wherein:

said determining is practiced by each of said nodes, upon detecting or being informed of a fault in said one of said routes which is currently in use, each said message about rerouting therefore being of a type concerning forced rerouting.

14. The method of claim 11, wherein:

both of said nodes practice said sending of return-from-route notices, by routing their respective said notices after ordinary data packets in respective data packet traffic.

15. The method of claim 11, wherein:

each said message about rerouting, as sent, contains information as to the position of the node which sent that message in a pre-established hierarchy of nodes which also includes the respective other of said nodes; and

said rerouting situation is practiced by said first and second nodes so as to result in rerouting to a common alternative to said one of said routes, that results either from both of said nodes independently selecting that alternative route, or, upon both of said nodes, by prearrangement, the respective alternative route selected by the one of said nodes having the relatively higher position in said hierarchy being put into use for said rerouting by both of said nodes.

16. A method for rerouting a packet-mode data connection in a network, in which, between a first node serving a first subscriber and a second node serving a second subscriber, at least two alternatively useful bi-directional communication routes are potentially available for use as alternatives to one another, these comprising at least a first route and a second route, and both of said nodes being capable of buffering data packets which a respective one of said subscribers intends to have transmitted by a respective one of said nodes, to the respective other of said subscribers via the respective other of said nodes, comprising the steps of:

while in operation for at least one of sending and receiving data packet traffic to and from one another for respective subscribers, over a respective one of said routes which is currently in use, said first and second nodes listening not only to the respective route in use, but also to a at least another of said routes as a respective alternative route for use as an alternative to said one of said routes which is currently in use;

either or both of said nodes, in connection with determining to change from sending packet data traffic to the respective other of said nodes via the respective said one of said routes which is currently in use, to a respective alternate route, sending a corresponding message about rerouting to the respective other of said nodes via said respective alternate route; and

the respective other said nodes, based on the first to occur of reception of a respective said message about rerouting and a practice thereby of said determining, participating with the respective other of said nodes in a rerouting situation which, upon completion, results in said first and second nodes both being in operation for at least one of sending and receiving data packet traffic to and from one another over a respective alternate one of said routes,

wherein said determining is practiced by one of said nodes, upon detecting or being informed of a reason other than a fault in said one of said routes which is currently in use, and said message about rerouting thereby being of a type concerning controlled rerouting involving buffering; and

said rerouting situation comprises;

(a) both of said nodes buffering packet data traffic intended to be sent to one another, while coming to an agreement as to which of said alternative routes to switch to as an alternative route as an agreed alternate route to use for exchanging packet data traffic;

(b) both of said nodes sending return-from-route-notices to one another on said one of said nodes which is currently in use;

(c) each of said nodes acknowledging to the respective other of said nodes reception of the respective one of said return-from-route notices; and

(d) each of said nodes, in response to whichever first occurs of its receipt of the respective said acknowledging and the expiration of a certain predetermined waiting time period, ceasing its said buffering, and sending packet data traffic, beginning with that which was buffered, to the respective other of said nodes, via said agreed alternate route.

17. The method of claim 16, wherein:

each said message about rerouting, as sent, contains information as to the position of the node which sent that message in a pre-established hierarchy of nodes which also includes the respective other of said nodes; and

said rerouting situation is practiced by said first and second nodes so as to result in rerouting to a common alternative to said one of said routes, that results either from both of said nodes independently selecting that alternative route, or, upon both of said nodes, by prearrangement, the respective alternative route selected by the one of said nodes having the relatively higher position in said hierarchy being put into use for said rerouting by both of said nodes.

18. The method of claim 16, wherein:

said sending and receiving data packet traffic is constituted by sending and receiving frames by frame relay.

19. The method of claim 16, wherein:

said determining is practiced by each of said nodes, upon detecting or being informed of a fault in said one of said routes which is currently in use, each said message about rerouting therefore being of a type concerning forced rerouting.