System and method for providing protection of data communications in packet-based networks

• US 7,251,214 B2
• Filed: 07/12/2002
• Issued: 07/31/2007
• Est. Priority Date: 03/21/2002
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent Canada Incorporated (Nokia Corporation)
• Original Assignee: Tropic Networks, Inc. (Nokia Corporation)
• Inventors: Zboril, Thomas George, Mark, Barry Ding Ken
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): Jagannathan; Melanie
• Application Number:
  US10/193,129
• Publication Number:
  US 20030179749A1
• Time in Patent Office: 1,845 Days
• Field of Search: None
• US Class Current: 370/219
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture

Abstract

A method and system for providing protection of data communications in packet-based networks is provided, using a combination of unicast to multicast conversion and providing formation of virtual output queues (VOQs) which are separate for each pair of the target port and protection ports on the target network device. As a result, the system requires less bandwidth resources and reduces or eliminates network performance problems associated with other existing solutions.

Claims

1. A system for protection of data communications from a first device to a second device in a network, said system comprising:

means for pairing output ports of said second device into port pairs, each port pair comprising a primary port and a secondary port;

means for creating queues at said first device, each queue associated with a primary port in said second device; and

an intermediate device communicatively coupled to said first device and said second device, said intermediate device maintaining a table of said port pairs and having means for converting a data packet destined for a primary port in a specific port pair of said second device into a multicast data packet destined to said specific port pair.

2. The system of claim 1 further comprising means for transmitting the multicast data packet to the second device.

3. The system of claim 1 wherein the means for converting further comprises means for receiving a congestion signal indicating a congestion status of said specific port pair from the second device.

4. The system of claim 1 wherein the means for converting comprises a Field-Programmable Gate Array (FPGA).

5. The system of claim 1 wherein the means for converting comprises a Network Processor.

6. The system as described in of claim 1 wherein the means for converting comprises an application-specific integrated circuit.

7. The system of claim 2 wherein said second device comprises means for multicasting.

8. The system of claim 7 wherein the second device is a packet-switching device.

9. The system of claim 7 wherein said first device comprises means for assigning a protection level to a data packet.

10. A method for providing protection of data communications from a first device to a second device in a network, comprising the steps of:

converting a unicast data packet destined for a target port on said second device into a multicast data packet directed to a pair of ports comprising said target port and a protection port associated with said target port in said second device; and

placing the multicast data packet in a queue dedicated to said pair of ports.

11. The method of claim 10 further comprising a step of transmitting the multicast data packet to the second device.

12. The method of claim 11 further comprising a step of receiving a congestion signal from the second device indicating a congestion status of said pair of ports.

13. A system for protection of data communications from a first device to a second device in a packet-based network, said system comprising:

means for grouping output ports of said second device into port sets, each port set comprising a primary port and at least one secondary port;

means for creating queues at said first device, each queue associated with a primary port in said second device; and

an intermediate device communicatively coupled to said first device and said second device, said intermediate device maintaining a table of said port sets and having means for converting a data packet destined for a primary port in a specific port set of said second device into a multicast data packet destined to said specific port set.

14. The system of claim 13 wherein the means for converting further comprises means for receiving a congestion signal indicating a congestion status of said specific port pair from second device, and means for re-mapping port information in the congestion signal.

15. The system of claim 13 wherein said port sets comprise equal numbers of ports.

16. The system of claim 13 wherein at least two port sets comprise different numbers of ports.

17. A method for providing protection of data communications from a first device to a second device in a network, comprising the steps of:

converting a unicast data packet destined for a target port on said second device into a multicast data packet directed to a set of ports comprising said target port and at least one protection port associated with said target port in said second device; and

placing the multicast data packet in a queue dedicated to said set of ports.

18. The method of claim 17, further comprising a step of receiving a congestion signal from the target network device indicating that one of the ports in the set of ports is congested, and a step of re-mapping port information in the congestion signal.

19. A system for protection of data communications from a first device to a second device in a network, said system comprising:

means for pairing output ports of said second device into port pairs, each port pair comprising a primary port and a secondary port wherein at least two port pairs have a common secondary port;

means for creating queues at said first device, each queue associated with a primary port in said second device; and

an intermediate device communicatively coupled to said first device and said second device, said intermediate device maintaining a table of said port pairs and having means for converting a data packet destined for a target primary port in a specific port pair of said second device into a multicast data packet destined to said specific port pair

wherein said common secondary port is allowed additionally to carry other multicast traffic.

20. The system as described in of claim 19 wherein the means for converting further comprises means for receiving a congestion signal from the second device indicating that one of the target primary port and secondary port of said specific port pair is congested, and means for re-mapping port information in the congestion signal.

21. A system for protection of data communications from a first device to a second device in a network, said system comprising:

means for grouping output ports of said second device into target ports and at least one protection port;

means for creating queues at said first device, each queue associated with a target port in said second device; and

an intermediate device communicatively coupled to said first device and said second device, said intermediate device maintaining a table of said target ports and said at least one protection port and having means for converting a data packet destined for a target port of said second device into a multicast data packet destined to said target port and a specific protection port from among said at least one protection port.

22. The system as described in of claim 21 wherein the means for converting further comprises means for receiving a congestion signal from the second device indicating that one of the target port and the specific protection port is congested, and means for re-mapping port information in the congestion signal.