Multi-Protocol Routing System and Method Driven by Application and Network in Convergence

• US 20150074287A1
• Filed: 01/07/2013
• Published: 03/12/2015
• Est. Priority Date: 12/27/2012
• Status: Active Grant

• Current Assignee: Institute Of Acoustics Chinese Academy Of Sciences (Chinese Academy of Sciences), Zhengzhou Seanet Technologies Company Limited
• Original Assignee: Beijing Intellix Technology Company Limited, Institute Of Acoustics Chinese Academy Of Sciences (Chinese Academy of Sciences)
• Inventors: Wang, Jinlin, You, Jiali, Wang, Lingfang
• Granted Patent: US 9,692,694 B2
• Time in Patent Office: Days
• US Class Current: 709/242
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 45/52 Multiprotocol routers

Abstract

The present invention relates to a multi-protocol routing system, comprising a route determining module and a forwarding module which are located in network layer, wherein the route determining module is used for determining, based on the related information of applications and networks, the types of routable protocols and the next-hop path which are to be selected in the current routing phase; the forwarding module, including different routable protocols and corresponding routing information, is used for periodically calculating the newest remaining network resources and the state of link during a routing process and updating the forwarding table in current state. By integrating various characteristics and states of applications as well as different routable protocols, the present invention realizes real-time protocol selection and dynamic routing. Moreover, the present invention is easy to be expanded to other protocols, thus being adaptive to the continuous development and evolution of network services.

Claims

1. A multi-protocol routing system, which comprises a route determining module and a forwarding module which are located in the network layer, wherein:

the route determining module is used for determining, based on the relevant information of applications and networks, the type of the routable protocol and the next-hop path which are to be selected in current routing phase; and

the forwarding module, including different routable protocols and corresponding routing information, is used for periodically calculating the newest remaining network resources and the state of link during a routing process and updating the forwarding table in current state.

2. The multi-protocol routing system according to claim 1, wherein the information related to the applications includes the information about the features and the state of the applications, and specifically includes one of the content information, the requirements information, the related QoS (Quality of Service) information of other applications, operation state and other related state information, or the combination of two or more of the aforementioned information;

the information related to the networks includes the information about the features and state of the networks, and specifically includes one of position information, link state information, the information of related networks, or the combination of two or more of the aforementioned information.

3. The multi-protocol routing system according to claim 1, wherein:

the route determining module specifically includes the following functions;

requesting the routing-related information of all the routable protocols maintained currently from the forwarding module, so as to obtain all the currently possible candidate paths as well as the network states information and resource occupying information corresponding to the candidate paths;

extracting, according to data messages or interaction data, the characteristic information of the applications and the characteristic performance target information of the applications;

determining a route; and

estimating, according to the above determining result, the new resource occupying condition of the related candidate routing paths after message is forwarded under the current network environment.

4. The multi-protocol routing system according to claim 3, wherein:

the routing determining is realized by means of calculating a decision function.

5. A multi-protocol routing method realized on the multi-protocol routing system according to claim 1, comprises the steps of:

Step

     1) a first router obtains the routing information related to applications through interaction with a host computer or another router after receiving a network layer message from the host computer or the later router;

step

     2) the route determining module in the first router selects the optimal routable protocol and path capable of meeting the characteristic performance targets of the current application according to the information obtained in step

     1), the candidate paths obtained from the forwarding module, the network states and resource occupying condition information corresponding to the candidate paths; and

the route determining module further estimates the new resource occupying condition of the candidate paths selected under the current network environment according to the decision result;

step

     3) the first router selects the corresponding routable protocol and next-hop path according to the determining result of the route determining module, and then forwards the message;

at the same time, the first router submits the determining result obtained in step

     2) and a related estimated value to the forwarding module, which updates the corresponding resource state in the current routing table and rules according to the resource occupying condition during the forwarding process; and

step

     4) the second router, after receiving the network layer message sent by the first router, un-packages the message, extracts and processes the information from the interaction data through the route determining module in itself, including extracting characteristic performance targets and updating the performance requirements with the extracted characteristic performance targets after the last-hop forwarding procedure;

if the characteristic performance targets are realized, then the routing process ends;

or else, step

     2) is re-executed.

6. The multi-protocol routing method according to claim 5, wherein:

step

     2) comprises the following steps;

step 2-1) the route determining module requests the routing related information about the M routable protocols maintained currently by the forwarding module, and then the forwarding module returns information including the resource condition of the possible next-hop path correspondingly maintained by each routable path, network state information and a routing table to the route determining module;

step 2-2) the route determining module, based on the data obtained in step 2-1) and step

     1), selects the optimal routable protocol and path under the condition of meeting the characteristic performance targets of the applications; and

step 2-3) the route determining module, based on the determining result, estimates the new resource occupying condition of the selected candidate routing path under the current network environment.