Multiplexing of control and data over an HTTP connection

• US 7,486,698 B2
• Filed: 12/16/2004
• Issued: 02/03/2009
• Est. Priority Date: 12/19/2003
• Status: Active Grant

• Current Assignee: Solace Corp.
• Original Assignee: Solace Systems, Inc. (United Kingdom)
• Inventors: Barnes, Martin, Ashton, Peter, Bertin, Greg, Pochopsky, David, Burwell, Wayne, Betts, Craig
• Primary Examiner(s): Vu; Thong H
• Application Number:
  US11/012,108
• Publication Number:
  US 20050135418A1
• Time in Patent Office: 1,510 Days
• Field of Search: 370/469, 370/401, 709/230, 709/232, 709/229, 709/201, 709/203, 709/213, 709/202, 709/227, 709/238
• US Class Current: 370/469
• 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 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

A method for exchanging control and customer data between network element in a communications network involves establishing a virtual connection between the routers, and exchanging the control and customer data over an http layer.

Claims

1. A method of operating a content-routed data communications network comprising a plurality of content routers, wherein control data flows constituting control plane traffic and customer data flows constituting dataplane traffic are exchanged between said content routers, said control data flows including application protocol messages forming part of a routing protocol, and wherein said routers comprise application subsystems associated with said respective control data and customer data flows, said method comprising:

establishing virtual connections between respective pairs of said routers;

establishing an HTTP layer within each said virtual connection between a pair of said routers;

assigning to each of said application subsystems within a said router an HTTP header field;

for each control data flow or customer data flow flowing between a pair of corresponding application subsystems in respective routers of a pair of routers interconnected by a said virtual connection, formatting said control data and customer data flows as HTTP control and data messages within said HTTP layer and associating with said control and data messages the HTTP header field of the corresponding application subsystem; and

multiplexing said control data and customer data flows over said HTTP layers between said pairs of routers using said HTTP header fields to distinguish between said flows within each said virtual connection; and

said method further comprising;

separating said formatted HTTP control and data messages into respective separate control data and customer data queues for transmission over said virtual connection;

monitoring said virtual connection for congestion; and

assigning weights to said control data and customer data queues such that in the event of congestion on said virtual connection, said control queue is guaranteed a fraction of total available bandwidth determined by the weights assigned to said respective queues, and

wherein said network elements are XML-based routers, and

wherein said control data flows comprise a first data flow connecting an XML link state protocol in each XML router, and a second flow connecting an XML subscription management protocol in each router, and wherein said customer data flow connects a data plane forwarding engine in each router.

2. The method of claim 1, wherein application sub-systems are identified using HTTP URI arguments.

3. The method of claim 1, wherein said application sub-systems are identified using “

absolute path”

portions of HTTP URIs.

4. The method of claim 1, wherein said application sub-systems are identified using HTTP header fields other than a URI field.

5. The method of claim 1, wherein said virtual connection is a TCP connection.

6. The method of claim 1, wherein said control streams comprise a first data flow connecting an XLSP protocol in each XML router, a second flow connecting an XSMP protocol in each router, and said data flow comprises a third flow connecting a Data Plane Forwarding Engine in each router.

7. The method of claim 1, comprising a plurality of said control data flows mapped onto a common output queue.

8. The method of claim 1, wherein said output queues are serviced using a weighted round robin scheme, with each queue being allocated a different weight.

9. The method of claim 8, wherein said queues are assigned weights M:

N such that the bandwidth guaranteed to the control queue is M/M+N.

10. A content router for use in a content-routed data communications network wherein control data flows constituting control plane traffic and customer data flows constituting dataplane traffic are exchanged between said content routers, said control data flows including application protocol messages forming part of a routing protocol, said router comprising:

a plurality of application subsystems associated with said respective control data and customer data flows;

a socket for establishing a virtual connection with another router in the network, whereby pairs of routers are interconnected by respective virtual connections;

an HTTP function for establishing an HTTP layer within said virtual connection;

said HTTP function formatting said control data and customer data flows as HTTP control and data messages within said HTTP layer and assigning to each of said application subsystems within a said router an HTTP header field; and

said HTTP function multiplexing control data and customer data flows over said HTTP layer using HTTP header fields to distinguish between said flows within each said virtual connection;

control and data queues for queuing said formatted respective HTTP control and data messages, said queues being assigned weights; and

a connection manager for sending messages from said respective queues into said virtual connection, said connection manager, in the event of congestion in said virtual connection, taking into account said weights to guarantee to said control messages a fraction of total available bandwidth determined by the weights assigned to the respective queues, and

wherein said content router is an XML-based router,

wherein said XML router further comprises an XML link state protocol, an XML subscription management protocol, and a dataplane forwarding engine, and

wherein said control flows comprise a first data flow for connecting said XML link state protocol to another XLM link state protocol in a remote router, and a second flow for connecting said XML subscription management protocol to another SXML subscription management protocol in the remote router, and wherein said customer data flow connects the data plane forwarding engine to another data plane forwarding engine in the remote router.

11. The router of claim 10, further comprising a scheduler for imposing a queueing discipline on outbound traffic over said HTTP layer.

12. The router of claim 10, wherein said scheduler includes a weighted round robin scheduler.

13. The router of claim 10, wherein said control data flows control application sub-systems within a network element, and said router is configured to identify application sub-systems using HTTP URI arguments.

14. The router of claim 10, wherein said router is configured to identify application sub-systems using “

absolute path”

portions of HTTP URIs.

15. The router of claim 10, wherein said application protocol messages control application sub-systems within a network element, and said router is configured to identify application sub-systems using HTTP header fields other than a URI field.