System, device and method for expediting control flow in a communication system

• US 6,680,934 B1
• Filed: 12/02/1999
• Issued: 01/20/2004
• Est. Priority Date: 12/02/1999
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Cain, Bradley
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): Wilson, Robert W.
• Application Number:
  US09/453,339
• Time in Patent Office: 1,510 Days
• Field of Search: 370/352,410,412,469,522,524
• US Class Current: 370/352
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/04 Network management architectures or arrangements
• CPC Class Codes: H04L 41/344 Out-of-band transfers
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

A system, device, and method for expediting control flow in a communication system involves establishing a separate control channel for high priority control messages between two network nodes and exchanging high priority control messages over the control channel. The control channel may be a physical or virtual channel. Within a particular network node, a separate high priority queue is used for transferring high priority control messages between a control plane and a forwarding plane.

Claims

1. A method for expediting control messages between a first node and a second node in a communication system, the method comprising:

for a given protocol, establishing between the first node and the second node a control channel independent of a communication channel used for routing protocol messages; and

exchanging high priority control messages between the first node and the second node over the control channel, wherein the high priority control messages comprises keep alive control messages for a routing protocol.

2. The method of claim 1, wherein the control channel is a physical communication link.

3. The method of claim 1, wherein the control channel is a viral circuit.

4. The method of claim 1, further comprising mapping the control channel to a high priority queue by each of the first node and the second node.

5. The method of claim 4, wherein exchanging control messages between the first node and the second node over the control channel comprises:

sending a high priority control message by the first node to the second node over the control channel;

receiving the high priority control message by the second node over the control channel; and

placing the high priority control message on the high priority queue by the second node.

6. The method of claim 1, wherein the high priority control messages comprise link state advertisement control messages for a routing protocol.

7. A device comprising:

control logic operably coupled to generate and process control messages for a given protocol;

connection control logic operably coupled to establish a control channel to another device for the given protocol, wherein the control channel is independent of a communication channel used for exchanging protocol messages with said other device; and

forwarding logic operably coupled to transfer high priority control messages between the control channel and the control logic, wherein the high priority control messages comprises keep alive control messages for a routing protocol.

8. The device of claim 7, wherein the control channel is a physical communication link.

9. The device of claim 7, wherein the control channel is a virtual circuit.

10. The device of claim 7, wherein the control logic and the forwarding logic are operably coupled by a low priority queue and a high priority queue, and wherein the high priority control messages are transferred between the control logic and the forwarding logic over the high priority queue.

11. The device of claim 10, wherein:

the control logic causes a high priority control message to be placed on the high priority queue;

the forwarding logic causes the high priority control message to be removed from the high priority queue ahead of any protocol messages on the low priority queue; and

the forwarding logic forwards the high priority control message over the control channel.

12. The device of claim 10, wherein:

the forwarding logic receives a high priority control message over the control channel;

the forwarding logic causes the high priority control message to be placed on the high priority queue; and

the control logic causes the high priority control message to be removed from the high priority queue and processed ahead of any protocol messages on the low priority queue.

13. The device of claim 7, wherein the high priority control messages comprise link state advertisement control messages for a routing protocol.

14. A program product comprising a computer readable medium having embodied therein a computer program for expediting control flow in a network node, the computer program comprising:

control logic programmed to generate and process control messages for a given protocol;

connection control logic programmed to establish a control channel to another device for the given protocol, wherein the control channel is independent of a communication channel used for exchanging protocol messages with said other device; and

forwarding logic programmed to transfer high priority control messages between the control channel and the control logic, wherein the high priority control messages comprises keep alive control messages for a routing protocol.

15. The program product of claim 14, wherein the control channel is a physical communication link.

16. The program product of claim 14, wherein the control channel is a virtual circuit.

17. The program product of claim 14, wherein the control logic and the forwarding logic are operably coupled by a low priority queue and a high priority queue, and wherein the high priority control messages are transferred between the control logic and the forwarding logic over the high priority queue.

18. The program product of claim 17, wherein:

the control logic is programmed to cause a high priority control message to be placed on the high priority queue;

the forwarding logic is programed to cause the high priority control message to be removed from the high priority queue ahead of any protocol messages on the low priority queue; and

the forwarding logic is programmed to forward the high priority control message over the control channel.

19. The program product of claim 17, wherein;

the forwarding logic is programmed to receive a high priority control message over the control channel;

the forwarding logic is programmed to cause the high priority control message to be placed on the high priority queue; and

the control logic is programmed to cause the high priority control message to be removed from the high priority queue and processed ahead of any protocol messages on the low priority queue.

20. The program product of claim 14, wherein the high priority control messages comprise link state advertisement control messages for a routing protocol.

21. A communication system comprising a fir node and a second node, wherein, for a given protocol, the first node and the second node establish a control channel independent of a communication channel used for routing protocol messages and exchange high priority control messages over the control channel, wherein the high priority control messages comprises keep alive control messages for a routing protocol.

22. The communication system of claim 21, wherein the control channel is a physical communication link.

23. The communication system of claim 21, wherein the control channel is a virtual circuit.

24. The communication system of claim 21, wherein the high priority control messages comprise link state advertisement control messages for a routing protocol.