Method and system for resilient frame relay network interconnection

• US 6,226,260 B1
• Filed: 08/15/1997
• Issued: 05/01/2001
• Est. Priority Date: 12/29/1995
• Status: Expired due to Fees

• Current Assignee: MCI Communications Corporation (Verizon Communications Inc.)
• Original Assignee: MCI Communications Corporation (Verizon Communications Inc.)
• Inventors: McDysan, David E.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): VANDERPUYE, KENNETH N
• Application Number:
  US08/911,750
• Time in Patent Office: 1,355 Days
• Field of Search: 370/216, 370/225, 370/226, 370/227, 370/228, 370/389, 370/396, 370/397, 370/401, 370/402, 370/403, 370/410, 340/825.01, 340/827
• US Class Current: 370/216
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM networks
• CPC Class Codes: H04L 2012/5614 User Network Interface
• 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 49/105 ATM switching elements
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method and system for resilient internetwork connection of frame relay (FR) networks and/or end systems. For FR relay networks interconnected by a self-healing network, a standard protocol is provided which allows a resilient network-to-network interface NNI to automatically respond to physical interfaces failures detected by the self-healing network. Switching gateways in the resilient NNI, re-route further traffic to avoid the failed physical interface. In one embodiment, a simple set of interacting protocols and mechanisms control communication between FR/ATM gateways and ATM switches. Each FR/ATM gateway includes interworking function (IWF) processing modules for converting user data between frame relay packets and ATM cells and for processing status signaling messages to achieve a resilient NNI. Status signaling messages are used to determine when the physical interface which receives cell data differs from the physical interface over which data was sent as the result of a failure detected by the self-healing network. Cell traffic can then be switched to the receive ATM physical interface or to another pre-configured back-up physical interface. End-to-end resiliency is obtained between frame relay networks interconnected by a self-healing network which is not vulnerable to single point failure.

Claims

1. A Frame Relay-Asynchronous Transfer Mode (FR-ATM) gateway apparatus for resilient interconnection of a first frame relay (FR) end-user system to a self-healing ATM network, comprising:

at least one frame-relay interworking function (FR-IWF) module for connection to a corresponding FR physical interface (FR UNI);

a plurality of ATM interworking function (ATM-IWF) modules for connection to respective ATM physical interfaces (ATM UNI); and

a switch coupled between said at least one FR-IWF module and said plurality of ATM-IWF modules;

wherein each ATM-IWF module includes;

means for transmitting a Rx ATM PHY field in response to receiving ATM cells from said ATM network, said Rx ATM PHY field identifying a receive ATM UNI physical interface (Rx ATM UNI) through which said ATM cells were sent from said ATM network to the FR/ATM gateway; and

wherein said at least one FR-IWF module includes;

means for storing a first Tx ATM-PHY field, said Tx ATM-PHY field identifying a transmit ATM physical interface (Tx ATM UNI) used to transmit cell data from the FR/ATM gateway to the ATM network;

means for monitoring a first Rx ATM-PHY field sent from a ATM-IWF module through said switch; and

means for comparing said first Tx ATM-PHY field and said first Rx ATM-PHY field to determine whether said receive ATM physical interface differs from said transmit ATM physical interface as a result of self-healing in the ATM network.

2. The apparatus of claim 1, wherein said at least one FR-IWF module further includes means for changing said Tx ATM-PHY field to match said Rx ATM PHY field when said comparing means indicates said Tx ATM-PHY and Rx ATM-PHY fields differ, whereby, said receive ATM physical interface becomes the transmit ATM physical interface.

3. The apparatus of claim 1, wherein said at least one FR-IWF module further includes means for changing said Tx ATM-PHY field to another Tx ATM field identifying another transmit ATM physical interface when said comparing means indicates said Tx ATM-PHY and Rx ATM-PHY fields differ.

4. The apparatus of claim 1, wherein said transmit ATM physical interface comprises a primary trunk and said receive ATM physical interface comprises a back-up trunk.

5. The apparatus of claim 1, wherein said switch comprises a frame switch or a cell switch.

6. The apparatus of claim 1, wherein the first Frame Relay end-user system comprises at least one of a FR-terminal, FR-server, and FR network.

7. The apparatus of claim 1, wherein said Rx ATM PHY field is transmitted in a status signaling message internal to the FR/ATM gateway from an ATM-IWF module to a FR-IWF module.

8. The apparatus of claim 1, wherein said Tx ATM-PHY field and said Rx ATM PHY field are transmitted in status signaling messages between said at least one FR-IWF module and said plurality of ATM-IWF modules.

9. A method for resilient communication between frame relay (FR) end-user systems interconnected through a self-healing ATM network, wherein the ATM network includes a plurality of ATM physical interfaces coupled to a FR/ATM switching gateway for carrying data in a stream of ATM cells between the ATM network and the FR/ATM switching gateway, comprising the steps of:

storing a Tx ATM-PHY field, said Tx ATM-PHY field identifying a transmit ATM physical interface used to transmit the stream of ATM cells resulting from user and control frames from the FR/ATM gateway to the ATM network;

transmitting a Rx ATM PHY field in response to receiving ATM cells from said ATM network, said Rx ATM PHY field identifying a receive ATM physical interface through which said ATM cells were sent from said ATM network to the FR/ATM gateway; and

comparing said first Tx ATM-PHY field and said first Rx ATM-PHY field to determine whether said receive ATM physical interface differs from said transmit ATM physical interface as a result of self-healing in the ATM network.

10. The method of claim 9, further comprising the step of:

changing transmission of ATM cells from said transmit ATM physical interface to said receive ATM physical interface when said comparing steps indicates said receive ATM physical interface differs from said transmit ATM physical interface.

11. The method of claim 9, further comprising the step of:

transmitting ATM cells on an ATM physical interface other than said transmit ATM physical interface when said comparing steps indicates said receive ATM physical interface differs from said transmit ATM physical interface.

12. The method of claim 9, further comprising the steps of:

pre-configuring said ATM physical interfaces as a primary trunk and at least one back-up trunk for the FR/ATM gateway, said transmit ATM physical interface corresponding to said primary trunk and said receive ATM physical interface corresponding to one of said at least one back-up trunks; and

changing transmission of ATM cells on one of said at least one back-up trunks when said comparing steps indicates said receive ATM physical interface differs from said transmit ATM physical interface.

13. A system for resilient end-to-end interconnection of first and second frame relay (FR) end-user systems through a self-healing network, comprising:

a first user-network switching gateway coupling data between said first FR end-user system and said self-healing network;

a second user-network switching gateway coupling data between said second FR end-user system and said self-healing network; and

first and second sets of user—

self-healing network physical interfaces, said first set of user—

self-healing network physical interfaces being connected between said first user—

network switching gateway and said self-healing network, and said second set of user—

self-healing network physical interfaces being connected between said second user—

network switching gateway and said self-healing network;

said first user—

network switching gateway comprising;

a first frame-relay interworking function module, a first switch, and a first set of self-healing network interworking function modules connected respectively to said first set of user—

self-healing network physical interfaces;

said second user-network switching gateway comprising;

a second frame-relay interworking function module, a second switch, and a second set of self-healing network interworking function modules connected respectively to said second set of user—

self-healing network physical interfaces;

wherein

at least said first frame-relay interworking function module includes;

means for storing a Tx-PHY field, said Tx-PHY field identifying a transmit physical interface in said first set of user- self-healing network physical interfaces used to transmit data from said first FR end-user system;

means for monitoring an RX-PHY field, said Rx-field identifying a receive physical interface in said first set of user—

self healing network physical interfaces used to receive data bound for said first FR end-user system; and

means for comparing said Tx-PHY field and said Rx-PHY field to determine whether said receive physical interface differs from said transmit physical interface in said first set of user—

self healing network physical interfaces.

14. The system of claim 13, wherein said first frame-relay interworking function module further includes:

means for changing said Tx-PHY field to match said RX-PHY field when said comparing means indicates said Tx-PHY and Rx-PHY fields differ, whereby, said transmit physical interface is re-configured to said receive physical interface in said first set of user—

self-healing network physical interfaces.

15. The system of claim 13, wherein said first switch comprises a frame-based or cell-based switch.

16. The system of claim 13, wherein said second switch comprises a frame-based or cell-based switch.

17. The system of claim 13, wherein the first and second frame-relay end-user systems each comprise at least one of a FR-terminal, FR-server, and FR network.

18. The system of claim 13, further including an ATM end-user system connected to said self-healing network.

19. The system of claim 13, wherein said self-healing network includes at least one of an ATM, B-ISDN, Internet, SNA, FR, and X.25 network.

20. A resilient communications internetwork comprising:

a plurality of interconnected nodes, each node including a Frame Relay-Asynchronous Transfer Mode (FR-ATM) gateway apparatus comprising;

at least one frame-relay interworking function (FR-IWF) module for connection to a corresponding FR physical interface (FR UNI);

a plurality of ATM interworking function (ATM-IWF) modules for connection to respective ATM physical interfaces (ATM UNI); and

a switch coupled between said at least one FR-IWF module and said at least one ATM-IWF module;

wherein each ATM-IWF module includes;

means for transmitting a Rx ATM PHY field in response to receiving ATM cells from said ATM network, said Rx ATM PHY field identifying a receive ATM UNI physical interface (Rx ATM UNI) through which said ATM cells were sent from said ATM network to the FR/ATM gateway; and

wherein said at least one FR-IWF module includes;

means for storing a first Tx ATM-PHY field, said Tx ATM-PHY field identifying a transmit ATM physical interface (Tx ATM UNI) used to transmit cell data from the FR/ATM gateway to the ATM network;

means for monitoring a first Rx ATM-PHY field sent from a ATM-IWF module through said switch;

means for comparing said first Tx ATM-PHY field and said first Rx ATM-PHY field to determine whether said receive ATM physical interface differs from said transmit ATM physical interface as a result of self-healing in the ATM network; and

means for nodes that interconnect levels of the hierarchy to remultiplex DLCIs onto VCCs.

21. The system of claim 20, wherein said plurality of nodes comprise a full mesh cluster of nodes interconnected in a full mesh arrangement.

22. The system of claim 20, wherein said plurality of nodes comprise a hierarchial network.

23. The system of claim 20, wherein said plurality of nodes comprise multiple clusters of nodes arranged in hierarchial levels.

24. The system of claim 20, wherein said plurality of nodes comprise multiple clusters of nodes arranged in hierarchial levels, each cluster of nodes comprising nodes interconnected in a full mesh arrangement.

25. The system of claim 20, wherein said plurality nodes interconnect frame relay networks using proprietary trunking protocols.

26. A method for switching between a primary link and a back-up link at a network-network interface between a frame relay end-system and a self-healing network, comprising the steps of:

transmitting data between the frame relay end-system and the self-healing network over the primary link;

generating a status signaling message indicating a receive physical link; and

transmitting data over the back-up link, instead of the primary link, when said status signaling message indicates said receive physical link differs from the primary link.

27. A resilient network-network interface for switching between a primary link and a back-up link coupling a frame relay end-system and a self-healing network, comprising:

means for transmitting data between the frame relay end-system and the self-healing network over the primary link;

means for generating a status signaling message indicating a receive physical link; and

means for transmitting data over the back-up link, instead of the primary link, when said status signaling message indicates said receive physical link differs from the primary link.