Method for transmitting message cells via redundant virtual path pairs of an atm communication network

• US 5,559,959 A
• Filed: 09/09/1994
• Issued: 09/24/1996
• Est. Priority Date: 09/16/1993
• Status: Expired due to Fees

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Foglar, Andreas
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Elmore, Stephen C.
• Application Number:
  US08/303,941
• Time in Patent Office: 746 Days
• Field of Search: 395/575, 395/183.19, 395/280, 395/286, 395/856, 395/858, 395/881, 395/885, 371/8.2, 371/20.1, 340/826, 340/827, 364/284.3, 364/284.4, 370/54, 370/13, 370/91, 370/119, 455/39, 455/67.1, 455/225, 455/899, 379/457
• US Class Current: 714/43
• 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 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

For transmitting message cells via virtual path pairs respectively formed of two separate paths (AP, EP), it is provided that a separate, internal cell header for each of the paths of a path pair is placed in front of every accepted message cell at least by a switching network (CCa) located at the beginning of the respective path pair. These internal cell headers have a plurality of header parts corresponding in number to the plurality of switching stages of the respective switching network. Given the appearance of a message cell, the header parts of the internal cell headers that are allocated to one another and that are intended for the respective switching stage are compared to one another by each of the switching stages of the respective switching network (CCa). Based on the criterion of the result of the comparison, the associated message cell is then either forwarded unmodified or is duplicated. The two message cells resulting therefrom are then forward via separate routes within the respective switching network in conformity with the header parts of the two internal cell headers that come into consideration.

Claims

1. A method for transmitting message cells via redundant virtual path pairs, each of the path pairs formed of two separate paths of an asynchronous transfer mode (ATM) communication network having a plurality of multi-stage switching networks, message cells to be transmitted via a respective path pair being duplicated by a respective switching network located at a beginning of the respective path pair and the message cells allocated to one another being separately transmitted via the separate paths of the respective path pair, comprising the steps of:

providing with at least the respective switching network located at the beginning of the respective path pair a separate internal cell header, that precedes each of the message cells accepted by the respective switching network, for the two paths according to the cell header respectively belonging thereto, each of said separate internal cell headers having a plurality of header parts corresponding in number to the plurality of switching stages in a sequence of switching stages to be traversed within the respective switching network, a route through a respective switching stage being defined by a respective header part of said plurality of header parts;

attaching a respective validity bit to header parts of said plurality of header parts in each of the internal cell headers that precede each of the message cells to be transmitted, said validity bit being initially set to a defined logical level as a validity mark of a respective header part;

comparing, in each of the switching stages of the respective switching network, respective header parts of the plurality of header parts of internal cell headers that correspond to a respective switching stage and that are allocated to one another, given the appearance of a message cell;

forwarding, given an identity of the respective header parts that are compared to one another, the message cell based on the identical respective header parts;

duplicating, given a non-identity of the respective header parts that are compared to one another, the message cell, each of the two duplicated message cells resulting therefrom being separately forwarded according to one respective header part of the respective header parts that were compared to one another and, with this individual forwarding, further header parts following the one respective header part and belonging to the same internal cell header being retained unmodified, and the header parts of the other internal cell header being marked as invalid; and

for each of the two duplicated message cells, only forwarding such message cell based on a remaining valid respective header part when one of the respective header parts that are compared to one another is marked as being invalid.

2. The method according to claim 1, wherein, following every comparison of two respective header parts that are allocated to one another, the respective switching stage marks these as being invalid.

3. The method according to claim 1, wherein each of said switching stages has at least one switch element having a central memory with an output queue allocated thereto, and wherein a message cells to be forwarded by a respective switch element of a switching stage are first intermediately stored in the central memory of the respective switch element;

and

wherein, given a required forwarding of a message cell via different routes, this message cell is respectively read out from the central memory when information, contained in the output queues and coming into consideration for the forwarding, indicate that the associated message cell is a next message cell to be forwarded.

4. The method according to claim 1, wherein said method is implemented in all switching networks located within each path of the respective path pair.