CN101505278B

CN101505278B - Packet forwarding path obtaining method, packet forwarding method and packet forwarding apparatus

Info

Publication number: CN101505278B
Application number: CN2009101273147A
Authority: CN
Inventors: 徐宁; 徐伟; 赵君; 张丽军; 郭英辉; 秦利琴; 王浩泽
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2008-12-16
Filing date: 2009-03-04
Publication date: 2011-10-05
Anticipated expiration: 2029-03-04
Also published as: CN101505278A; CN101436998A

Abstract

The embodiment of the invention relates to a message forwarding path acquisition method, a message forwarding method and a message forwarding device. The message forwarding path acquisition method comprises the following steps: receiving message forwarding path generating request, and acquiring message attribute from the message forwarding path generating request; according to the message attribute, looking up a forwarding table to acquire at least one path subsection required by sending message to an interface; determining packing information for packing the message in each path subsection; and according to subsection information of each path and the packing information thereof, generating a message forwarding path. The message forwarding method comprises that a forwarding logic unit packs the message according to the received packing information and sends the packed message after receiving the message. The embodiment of the invention saves system resources, improves the message sending efficiency based on the message forwarding path, and reduces the complexity of a message sending flow.

Description

Method for obtaining message forwarding route, message forwarding method and apparatus for forwarding message

Technical field

The present invention relates to communication technical field, particularly a kind of method for obtaining message forwarding route, message forwarding method and apparatus for forwarding message.

Background technology

In distributed system environment, prior art main frame message forwarding routing information is calculated respectively in the message forwarding process by each the forwarding logic unit of process in the message process of transmitting and obtains, for example:

When main frame need send message, current forwarding logic unit need be transmitted to the inquiry of message list item Management Unit; Calculate packaging information and obtain next stage forwarding logic unit information according to Query Result; Afterwards, current forwarding logic unit carries out encapsulation process according to calculating the packaging information that obtains to message, and the message after next stage forwarding logic unit forwards encapsulation process.Each grade forwarding logic unit that message sends institute's warp in the follow-up flow process all repeats above-mentioned steps, sends from outgoing interface until message; And each grade forwarding logic unit calculates the information composition message forwarding path that obtains.

The inventor finds in realizing embodiment of the invention process, prior art main frame message forwarding path information be by the message transmit path each forwarding logic unit of process, in the message forwarding process, transmit inquiry, packaging information respectively and determine etc. that the message analysis operation obtains, and, each forwarding logic unit all needs the buffer memory message when the inquiry list item, wait for after the inquiry list item is returned in the list item source and continue again to handle, thus exist message repeatedly buffer memory, occupying system resources is many and the technological deficiency of message transmission flow more complicated.

Summary of the invention

The technical problem that the embodiment of the invention will solve provides a kind of method for obtaining message forwarding route, message forwarding method and apparatus for forwarding message, is used for saving system resource that the message forwarding path acquisition process takies and the complexity that reduces the message forwarding process.

The embodiment of the invention provides a kind of method for obtaining message forwarding route, comprising:

Receive message forwarding path and generate request, generate the request from described message forwarding path and obtain message attribute;

Search according to described message attribute and to transmit, disposable acquisition message is sent to the path segments of process before the outgoing interface;

Determine that described message is used for the packaging information of encapsulated message in each path segments of described process, described packaging information also comprises forwarding logic unit information corresponding with each path segments, that be used to carry out the control of message forwarding process;

According to each described path segments information and packaging information thereof, generate message forwarding path, send the packaging information of each self-corresponding path segments to each forwarding logic unit.

The embodiment of the invention also provides a kind of message forwarding path that utilizes said method to obtain to carry out message forwarding method, and described method comprises:

After receiving message, described forwarding logic unit encapsulates described message according to the described packaging information of receiving;

Send the message after the described encapsulation.

The embodiment of the invention also provides a kind of apparatus for forwarding message, comprising:

Receiving element is used to receive message;

The message forwarding path securing component is used to receive the message forwarding path generation request of described message, generates the request from described message forwarding path and obtains message attribute; Search according to described message attribute and to transmit, disposable acquisition message is sent to the path segments of process before the outgoing interface; Determine that described message is used for the packaging information of encapsulated message in each path segments of described process, described packaging information comprises forwarding logic unit information corresponding with each path segments, that be used to carry out the control of message forwarding process; According to each described path segments information and packaging information thereof, generate message forwarding path, send described message forwarding path; Described message forwarding path securing component also comprises: the packaging information sending module is used for sending to each forwarding logic unit the packaging information of each self-corresponding path segments;

The forwarding logic unit, be used to receive described message forwarding path and with the packaging information of own corresponding path segments, according to the described packaging information encapsulated message of reception,, transmit described message according to described message forwarding path;

Message list item Management Unit is used to store described transmitting.

In the method for obtaining message forwarding route that the embodiment of the invention provides, message forwarding method and the apparatus for forwarding message, adopt the mode of path segments to generate message forwarding path, help being reduced in the amount of calculation of obtaining message forwarding path when message forwarding path changes, therefore help saving system resource, and help improving the efficient of carrying out the message transmission based on message forwarding path, reduced the complexity of message transmission flow.

Description of drawings

Fig. 1 a is the method for obtaining message forwarding route first embodiment flow chart of the present invention;

The message forwarding path embodiment schematic diagram that Fig. 1 b generates for the present invention;

Another embodiment schematic diagram of message forwarding path that Fig. 1 c generates for the present invention;

Fig. 2 a is the method for obtaining message forwarding route second embodiment Signalling exchange figure of the present invention;

Fig. 2 b the present invention is based on message forwarding path to carry out the application scenarios networking diagram that message sends;

Fig. 3 a is method for obtaining message forwarding route the 3rd embodiment Signalling exchange figure of the present invention;

Fig. 3 b is the standby message forwarding path embodiment schematic diagram of the present invention;

Fig. 4 a is the apparatus for forwarding message first example structure schematic diagram of the present invention;

Fig. 4 b is the apparatus for forwarding message second example structure schematic diagram of the present invention;

Fig. 5 a is apparatus for forwarding message the 3rd an example structure schematic diagram of the present invention;

Fig. 5 b is apparatus for forwarding message the 4th an example structure schematic diagram of the present invention;

Fig. 6 is a kind of file transmitting method schematic flow sheet provided by the invention;

Fig. 7 is an another kind of file transmitting method schematic flow sheet provided by the invention;

Fig. 8 is a path segments schematic diagram provided by the invention;

Fig. 9 is the schematic diagram that there is superposition section in different path provided by the invention;

Figure 10 is a packaging information schematic diagram provided by the invention;

Figure 11 is that message provided by the invention is transmitted the specific implementation schematic flow sheet.

Embodiment

For making the purpose, technical solutions and advantages of the present invention clearer, embodiment of the present invention is described further in detail below in conjunction with accompanying drawing.

Transmit in the path is a new technology that proposes for the quick forwarding that realizes the main frame message under the embodiment of the invention distributed system architecture, its realization principle is to set up a message forwarding path earlier before sending the main frame message, after message forwarding path foundation is finished, message to be sent encapsulates transmission successively along message forwarding path, wherein, message forwarding path is message is sent to the required process of this device external (promptly the outgoing interface from this equipment sends) from a certain device interior process path.Hence one can see that, and successfully obtaining in advance conserve system resources of message forwarding path improves the message transmitting efficiency, realizes that carrying out message based on path forwarding principle transmits important influence fast.

Fig. 1 a is the method for obtaining message forwarding route first embodiment flow chart of the present invention.As shown in Figure 1a, present embodiment comprises:

Step 11, reception message forwarding path generate request, generate the request from described message forwarding path and obtain message attribute.

Message attribute comprises: message transmitting party formula and with the keyword of message transmitting party formula coupling etc.For example: if the send mode of message is " the inquiry route sends ", the keyword that mates with the message transmitting party formula of " the inquiry route sends " is: the destination address of message; If the send mode of message is " specifying outgoing interface to send ", the keyword that mates with the message transmitting party formula of " specifying outgoing interface to send " is: the destination address of message and the outgoing interface that sends message; If the send mode of message is " specifying the tunnel to send ", the keyword that mates with the message transmitting party formula of " specifying the tunnel to send " is: the tunnel index that sends message.

Step 13, search according to described message attribute and to transmit, obtain message and be sent at least one required path segments of outgoing interface.

Can relate to polytype transmitting in the message repeating process, for example: routing table, tunnel table, interface table etc.Can determine the first type of transmitting of needs inquiry according to the message transmitting party formula, afterwards, with the keyword is index, to encapsulation of data or the control data of transmitting inquiry and described keyword coupling determined, and whether continue according to the Query Result analysis that inquiry is relevant transmits to obtain and to set up needed further encapsulation of data of forward-path or control data; According to the type of encapsulation of data or control data, determine at least one path segments.Encapsulation of data is the data that need to be encapsulated in the heading in the message repeating process, for example: IP address, label, ARP information etc.; Control data is the message repeating process is played effect of contraction, but does not need to be encapsulated into the data in the heading, for example: MTU information, outgoing interface index etc.

When more than one of the path segments of determining, also need to determine the logic association between each path segments according to the required encapsulation of data of predetermined heading data encapsulation form or the sequencing of control data.

Step 15, determine that described message is used for the packaging information of encapsulated message in each path segments.

When more than one of the path segments of determining, the packaging information of each path segments can comprise this path segments index and next path segments index of distribution, and this path segments is to encapsulation of data required in the message repeating process and control data.

Step 17, according to each path segments information and packaging information thereof, generate message forwarding path.

Employing is transmitted principle based on the path and is carried out in the process of main frame message transmission, article one, the list item information that needs in process of transmitting of each message of data flow is all determined, and the message information of required encapsulation is essentially identical, therefore can be before message sends, disposablely obtain all encapsulation of data that need inquire about and/or control datas in the whole message process of transmitting, determine that according to the type of encapsulation of data and/or control data message sends the path segments information of process before from outgoing interface, and determine the packaging information of each path segments.When the message transmission flow, be unit with the path segments like this, layering adopts corresponding packaging information that message is carried out encapsulation process, and the message after the encapsulation process is submitted to down one deck processing; By that analogy, send from outgoing interface up to message.In the message transmission flow, also carry out the file transmitting method of forward-path information calculations simultaneously with respect to prior art, present embodiment is realized separating of message forwarding plane and message analysis aspect in distributed system, and message slave unit inside is comparatively simple to the whole message transmission flow of this device external, and efficient is higher.

In the present embodiment step 11, forwarding-table item Management Unit real-time servicing has required all kinds of the transmitting (as: routing table, interface table, tunnel table etc.) of the various messages of transmission, is responsible for providing the inquiry and the subscription of message forwarding-table item.For reducing to forwarding-table item Management Unit inquiry times, can obtain all message list items that mate with message attribute by one query to the forwarding-table item Management Unit, promptly obtain this message and send to outgoing interface required all encapsulation of data and/or control data.

In the present embodiment step 13-step 17, a complete message forwarding path can be connected to form by one or more path segments.In the practical application, when determining path segments, the different agreement layer of the agreement that can follow according to message is determined.For example: when dividing path segments, can carry out natural division, as IP section, MPLS section, LINK section according to different protocol layers; Can also segment once more the path segments after dividing according to protocol layer, as the MPLS section being subdivided into LDP section, TE section etc.

Illustrate: suppose that predetermined message transmitting party formula is " the inquiry route sends ", the keyword that mates with the message transmitting party formula of " the inquiry route sends " is: the destination address of message.The following describes the process of determining path segments:

(1) be " the inquiry route sends " according to the message transmitting party formula, need determining the first type of transmitting of inquiry is routing table.

(2) with the destination address be keyword to forwarding-table item Management Unit table of query and routing, obtain message and send required encapsulation of data or control data from outgoing interface.

With the destination address is keyword, table of query and routing, and the routing iinformation of acquisition comprises: the tunnel index;

Transmit with search index tunnel, tunnel, the tunnel information of acquisition comprises: label, outgoing interface index and next hop address;

Transmit for the search index interface with the outgoing interface, the interface message of acquisition comprises: outgoing interface type, forwarding logic unit PID, MTU, the interface IP address (IP address) corresponding with the outgoing interface index.

If message forwarding path generates the source address that message is not specified in request, this IP address can be used as the source address of message;

If the outgoing interface type is an ether interface, be keyword then with outgoing interface index and next hop address, inquiry APR table obtains APR information.

The encapsulation of data that above-mentioned inquiry obtains comprises: label, APR information, interface IP address (IP address); The control data that above-mentioned inquiry obtains comprises: with the corresponding forwarding logic unit index of tunnel index (PID), next hop address, outgoing interface index, forwarding logic unit index (PID), the MTU corresponding with the outgoing interface index.

(3), determine other path segments according to the classification of encapsulation of data or control data.

Determine a path segments (MPLS path segments) of corresponding mpls protocol layer encapsulation according to " label ";

Determine a path segments (IP path segments) of corresponding ip protocol layer encapsulation according to " interface IP address (IP address) ";

Determine a path segments (LINK path segments) of corresponding LINK protocol layer encapsulation according to " outgoing interface index ";

In addition, also can be identified for identifying the first path segments of path status.

(4), determine the logic association between each other path segments according to the required encapsulation of data of predetermined heading data encapsulation form or the sequencing of control data.

At first be identified for identifying the first path segments of path status.

Other path segments can determine that the order of route segment is: IP path segments--MPLS path segments--LINK path segments according to required encapsulation of data or the control data of predetermined message encapsulation format;

If two path segments are arranged in the MPLS layer, for example: inquiry obtains MPLS path segments 1 and MPLS path segments 2, and so, the encapsulation of data that the order between these 2 path segments is obtained according to tabling look-up or the sequencing of control data are determined.

(5) after having determined path segments and logic association thereof, can determine the packaging information of each path segments.

At first, determine the forwarding logic unit of each path segments correspondence.With each path segments at least one forwarding logic unit should be arranged, be used to carry out message forwarding process control.Determine the forwarding logic unit of each path segments correspondence, for example: will send the forwarding logic unit that message forwarding path generates request, as the first forwarding logic unit of first path segments correspondence; According to the outgoing interface information that inquiry obtains, determine the last forwarding logic unit of dead end footpath segmentation correspondence; Establish the mapping relations of encapsulation of data required in the heading data encapsulation form or control data and forwarding logic Elementary Function on the message forwarding path securing component in advance, therefore, can be according to the mapping relations of setting up in advance, the forwarding logic unit of other path segments correspondences between first path segments and the dead end footpath segmentation can be by the encapsulation of data of path segments or the type of control data are determined separately.

Then, according to the forwarding logic unit of path segments and logic association and each path segments correspondence, generate the packaging information of each path segments.

The packaging information of the first path segments that generates comprises: the forwarding logic unit PID of the state of this path segments ID, this message forwarding path, next path segments ID, next path segments ID correspondence (that is: next forwarding logic unit PID);

The packaging information of the IP path segments that generates comprises: this path segments ID, source address, next path segments ID, next forwarding logic unit PID;

The packaging information of the MPLS path segments that generates comprises: this path segments ID, label, next path segments ID, next forwarding logic unit PID;

The packaging information of the LINK path segments that generates comprises: this path segments ID, APR, MTU.

(6) after the packaging information of having determined path segments and logic association thereof and each path segments, can generate the message forwarding path.

The message forwarding path embodiment schematic diagram that Fig. 1 b generates for the present invention.A message forwarding path can comprise one or more path segments, and the total quantity of path segments is not limited, and can infinitely support in theory.When the path segments that sends when message is a plurality of path segments, for ease of describing, below with message when the outgoing interface direction sends path segments headed by first path segments of process, non-first path segments is other path segments; When having a plurality of other path segments,, be called first other path segments, second other path segments etc. successively then along the order of message forwarding path.

Fig. 1 b only shows the situation that message forwarding path comprises 3 path segments, each path segments keeps relative independence, promptly cause the variation of other path segments on the path as path segments Shi Buhui that changes, therefore, a certain path segments in this message forwarding path, change as first other path segments, can first other path segments that change be recomputated, and do not need path segments all in the whole piece message forwarding path is all calculated, thereby effectively reduce in the amount of calculation of message forwarding path when changing, help saving the system resource when calculating current message forwarding path.

Different path segments is carried out the required packaging information difference of encapsulation process to message.For example: the packaging information of first path segments correspondence comprises: the state information of this path segments index, next path segments index, next forwarding logic unit index and message forwarding path; The packaging information of other path segments correspondences comprises: this path segments index, next path segments index, next forwarding logic unit index, encapsulation of data and/or control data.Wherein, the state information of message forwarding path is that the path creates that point (as: message forwarding path securing component) is safeguarded and in order to the state of sign whole piece message forwarding path, only comprise this state information in the packaging information of first path segments correspondence, this state information comprises reachable state, interrupt status etc.; If state information is a reachable state, represent that then the whole piece message forwarding path can connect; If state information is an interrupt status, represent that then certain path segments is unreachable in the message forwarding path, at this moment, the first node (as: the forwarding logic unit of first path segments correspondence) that sends message will stop to send message according to this information.

Another embodiment schematic diagram of message forwarding path that Fig. 1 c generates for the present invention.Be that with the difference of Fig. 1 b illustrated embodiment present embodiment further shows the situation of two message forwarding path common sparing path segments on Fig. 1 b illustrated embodiment basis.The path segments that the dotted line of band arrow connects among Fig. 1 c is formed first message forwarding path, second message forwarding path that the path segments that the solid line of band arrow connects is formed.Shown in Fig. 1 c, first message forwarding path comprises first path segments A, the corresponding packaging information A of first path segments A; Second message forwarding path comprises first path segments A ', the corresponding packaging information A ' of first path segments A ', obviously, two first path segments differences that message forwarding path comprises.And other path segments information (as first other path segments B and the packaging information B and second other path segments C and packaging information C) that two message forwarding paths comprise are all identical.Therefore, same route segment can be used by different message forwarding path, for the autgmentability of message forwarding path provides good support, helps saving system resource when calculating other message forwarding paths.

In addition, after adopting the present embodiment method to obtain message forwarding path, can send message forwarding path information to the message forwarding plane.When many message forwarding paths are shared a certain path segments, only need to issue the packaging information of the path segments correspondence that once is shared to the message forwarding plane.Concrete, if the path segments that other message forwarding paths of current path segmentation and local storage comprise is not simultaneously, to the packaging information of the forwarding logic unit of message forwarding plane transmission with the current path segmentation; The assembly that is used to generate message forwarding path carries out to judge: if when the path segments that current path segmentation and other message forwarding paths of local storage comprise is identical, then do not send the packaging information of current path segmentation.Shown in Fig. 1 c, suppose that first message forwarding path is the local path that formerly generates, and packaging information A, packaging information B and packaging information C that first message forwarding path comprises have sent to the message forwarding plane; Second message forwarding path is the path of current generation.When the message forwarding plane sends, only need to send the corresponding packaging information A ' of first path segments A ' in the second packet route information of carrying out; Because first other path segments B and second other path segments C are the path segments of sharing with first message forwarding path, therefore, packaging information B and packaging information C do not need to send to the message forwarding plane once more.This shows, when many message forwarding paths are shared a certain path segments, only need to issue the packaging information of the path segments correspondence that once is shared, thereby reduced the message communication quantity between message forwarding plane and the message analysis aspect, help conserve system resources to the message forwarding plane.

Present embodiment can obtain message and send the path segments of required process and the packaging information of each path segments correspondence, thereby when carrying out the message transmission based on message forwarding path, can carry out corresponding encapsulation process to message according to the packaging information that message forwarding path comprises at the message forwarding plane, and need not carry out content analysis to message at the message forwarding plane, therefore, realized message separating of Forwarding plane and message analysis logic, thereby improved message forwarding efficiency, realized the quick forwarding of message.In obtaining the message forwarding path process, present embodiment generates request according to the message forwarding path that receives, to the disposable forwarding-table item information that mates with message attribute that obtains of forwarding-table item Management Unit, reduced number of times to forwarding-table item Management Unit inquiry list item, simultaneously, adopt the mode of path segments to generate message forwarding path, reduced the amount of calculation of when message forwarding path changes, obtaining message forwarding path, therefore help saving system resource.

Fig. 2 a is the method for obtaining message forwarding route second embodiment Signalling exchange figure of the present invention.Fig. 2 b the present invention is based on message forwarding path to carry out the application scenarios networking diagram that message sends.What be different from Fig. 1 a illustrated embodiment is, present embodiment is by introducing packaging information confirmation of receipt mechanism, is used to guarantee the reliability of the forward-path that generates.

Different path segments is corresponding to different forwarding logics unit.For ease of describing, forwarding logic unit that below will be corresponding with first path segments promptly headed by the forwarding logic unit; The forwarding logic unit corresponding with first other path segments is first other forwarding logic unit; The forwarding logic unit corresponding with second other path segments is second other forwarding logic unit etc.The solid line of band arrow is represented control flows among Fig. 2 b, and the dotted line of band arrow is represented message flow.Shown in Fig. 2 a and Fig. 2 b, present embodiment comprises:

Step 21, first forwarding logic unit send message forwarding path to the message forwarding path securing component and generate request.

Step 23, message forwarding path securing component generate request according to this message forwarding path, transmit to the inquiry of forwarding-table item Management Unit.

Step 25, forwarding-table item Management Unit send the forwarding-table item information that mates with message attribute to be sent to the message forwarding path securing component.

For reducing the message forwarding path securing component to forwarding-table item Management Unit inquiry times, the message forwarding path securing component can be by the one query to the forwarding-table item Management Unit, obtain all encapsulation of data and/or the control data that mate with message attribute, promptly obtain this message and send all required list item information from outgoing interface.

Step 27, message forwarding path securing component generate message forwarding path according to the forwarding-table item information that obtains.

Detailed description about step 27 can repeat no more referring to the record of Fig. 1 a illustrated embodiment step 13 and step 15.

Step 29, according to encapsulation of data and/or control data, obtain the corresponding forwarding logic unit information of path segments.

Different path segments can be obtained and the corresponding forwarding logic unit information of this path segments according to path segments information corresponding to different forwarding logics unit.

Step 211, message forwarding path securing component are respectively to the packaging information of forwarding logic unit transmission with path segments.

For the reliability of the message forwarding path that guarantees to obtain, step 211 can comprise step 2111-step 2123.In step 2111-step 2123,, guarantee the reliability of the message forwarding path that obtains by introducing packaging information confirmation of receipt mechanism.

Step 2111-2123 is that the message forwarding path securing component is respectively to the concrete grammar of forwarding logic unit transmission with the packaging information of path segments.For ease of describing, below the packaging information corresponding with first path segments is called first packaging information; The packaging information corresponding with first other path segments become first packaging information; The packaging information corresponding with second other path segments become second packaging information.

Step 2111, message forwarding path securing component send first packaging information to first other forwarding logic unit.

Step 2113, message forwarding path securing component send second packaging information to second other forwarding logic unit.

Do not have the restriction of sequential relationship between step 2111 and the step 2113, that is: the message forwarding path securing component can send corresponding packaging information to other forwarding logic unit simultaneously, also can successively send corresponding packaging information to other forwarding logic unit successively.

In order to guarantee the reliability of message forwarding path, make message in process of transmitting, all be in normal operating conditions in each forwarding logic unit of institute's warp, present embodiment has been introduced packaging information confirmation of receipt mechanism, that is: at the message forwarding path securing component after other forwarding logic unit send corresponding packaging information, wait for other forwarding logic unit echo reply information, when the echo message that receives from described other forwarding logic unit, send packaging information with first path segments to described first forwarding logic unit.If when not receiving the echo message of described other forwarding logic unit transmissions within a preset time interval, to the packaging information of described other forwarding logic unit repeating transmission with described other path segments.

In actual applications, the message forwarding path securing component can start timer, if in the time interval that timer is set, step 2115 and step 2117 take place, and then carries out in step 2115 and step 2117 back execution in step 2123.

After first packaging information is received in step 2115, first other forwarding logic unit, send first echo message to the message forwarding path securing component.

After second packaging information is received in step 2117, second other forwarding logic unit, send second echo message to the message forwarding path securing component.

If do not take place in timer expiry and step 2115 and step 2117, then after execution in step 2113, execution in step 2119 and step 2121; This moment, the message forwarding path securing component did not receive the echo message of first other forwarding logic unit and second other forwarding logic unit transmissions in the default time interval.

If step 2119 does not receive first echo message that first other forwarding logic unit send within a preset time interval, retransmit first packaging information to first other forwarding logic unit.

If step 2121 does not receive second echo message that second other forwarding logic unit send within a preset time interval, retransmit second packaging information to second other forwarding logic unit.

At the message forwarding path securing component after first other forwarding logic unit and the corresponding packaging information of second other forwarding logic unit forwards, need to wait for when receiving the echo message that returns in first other forwarding logic unit and second other forwarding logic unit execution in step 2123.

Step 2123, when the message forwarding path securing component receives the echo message that first other forwarding logic unit and second other forwarding logic unit send, send first packaging information to first forwarding logic unit.

Fig. 2 a only shows first other forwarding logic unit and second other forwarding logic unit in the time interval that timer is set, and does not return the situation of echo message to the message forwarding path securing component.If one of them does not send echo message to the message forwarding path securing component first other forwarding logic unit and second other forwarding logic unit, the message forwarding path securing component should be retransmitted corresponding packaging information to other logical blocks of not returning echo message; After receiving the echo message that every other logical block returns, just can send first packaging information, and sign this newspaper literary composition forward-path can be used in the state information of the message forwarding path in first packaging information to first logical block.

Message forwarding path information can be obtained by said method, after obtaining message forwarding path information, the message forwarding flow process can be begun.Shown in Fig. 2 b, after each forwarding logic unit receives corresponding packaging information, from first forwarding logic unit, along message forwarding path encapsulate forwarded message successively.For example: first forwarding logic unit is according to next path segments index information in the first packaging information, to first other forwarding logic unit forwards messages; When first other forwarding logic unit receive the message of the forwarding logic unit transmission of confessing one's crime,, the message that receives is carried out encapsulation process according to encapsulated type in first packaging information and encapsulation of data; And, the message after the encapsulation process is sent to second other forwarding logic unit according to next path segments index information in first packaging information.By that analogy, message send each other forwarding logic unit of process all according to the packaging information that self receives, the message that receives is carried out encapsulation process, and the message after the encapsulation process is sent to other forwarding logic unit of next stage, send from outgoing interface until message.

Present embodiment is under the triggering of first forwarding logic unit, and the message forwarding path securing component adopts the mode of path segments to generate message and sends required path segments information and packaging information correspondingly thereof, thereby generates message forwarding path information.Before the message forwarding path securing component sends the message forwarding path information that generates to the message forwarding plane, present embodiment is confirmed the mechanism of replying by introducing, when the message forwarding logic unit that the forward-path information of guaranteeing to generate relates to receives corresponding packaging information and is in normal operating conditions, just send first packaging information to the civilian forwarding logic center of reporting for the first time, be used for notice and report for the first time civilian forwarding logic unit based on message forwarding path information initiation message forwarding flow process, therefore, obviously improved the reliability of the message forwarding path that the message forwarding path securing component obtains.

Fig. 3 a is method for obtaining message forwarding route the 3rd embodiment Signalling exchange figure of the present invention.Shown in Fig. 3 a, on the basis of present embodiment and the corresponding embodiment of Fig. 2 a, present embodiment also comprises:

Step 31, message forwarding path securing component are subscribed to the running state information of the forwarding logic unit that obtains to the base support assembly.

But this step makes the fault message of the forwarding logic unit that message forwarding path securing component perception message forwarding path relates to.

The running status of step 33, base support assembly monitoring forwarding logic unit.

Suppose that the base support assembly monitors second other forwarding logic unit generation operation troubless, execution in step 35.

Step 35, base support assembly are notified to the message forwarding path securing component with the fault message of second other forwarding logic unit.

Step 37, message forwarding path securing component are when receiving second other forwarding logic unit operation troubles information, and the forwarding-table item information according to step 33 is obtained calculates standby message forwarding path.

This step can recomputate a new message forwarding path according to the message forwarding path securing component according to the forwarding-table item information that obtains in the standby message forwarding path information of calculating.Perhaps, whether the message forwarding path securing component also can also have other available paths can " walk around " second other forwarding logic unit that break down by inquiring about in forwarding-table item information, if exist then issue a new available forward-path.Fig. 3 b is the standby message forwarding path embodiment schematic diagram of the present invention.Suppose the transmission that first path (other forwarding logic unit-＞the second, first forwarding logic unit-＞the first other forwarding logic unit C) shown in Fig. 3 b and second path (other forwarding logic unit-＞the second, first forwarding logic unit-＞the first other forwarding logic unit C ') can both finish same message; Suppose＞second other forwarding logic unit C and the second all corresponding same path segments of other forwarding logic unit C ' and corresponding different outgoing interfaces, as corresponding first outgoing interface of second other forwarding logic unit C, corresponding second outgoing interface of second other forwarding logic unit C ', these two outgoing interfaces can send message.If the message forwarding path securing component is known second other forwarding logic unit C fault has taken place that can obtain second other forwarding logic unit C ' information this moment, and second packaging information is sent to second other forwarding logic unit C '; Perhaps, the message forwarding path securing component also can be owing to message sends the convergence of the agreement of following itself or the former forward-path inefficacy of variable effect that other reason causes forwarding-table item, and need recomputate message forwarding path.

In addition, if when the message forwarding path securing component self breaks down, execution in step 39-311.There is not the restriction of sequential relationship between step 31-step 37 and the step 39-step 319.

Step 39, when the message forwarding path information dropout of the local storage of message forwarding path securing component, send packaging information to the forwarding logic unit and obtain request, be used to obtain packaging information.

Step 311, first forwarding logic unit send first packaging information to the message forwarding path securing component.

Step 313, first other forwarding logic unit send first packaging information to the message forwarding path securing component.

Step 315, second other forwarding logic unit send second packaging information to the message forwarding path securing component.

There is not the restriction of sequential relationship between the step 311-step 315.

Step 317, message forwarding path securing component generate message and transmit restoration path according to the first packaging information, first packaging information and second packaging information that receive.

Because the information that comprises in the information that comprises in the first packaging information and the non-packaging information is different, therefore, the message forwarding path securing component can be according to confirming which packaging information is first packaging information; After having confirmed first packaging information,, just can generate message and transmit restoration path according to this path segments index information and next path segments index information that each packaging information comprises.

Step 319, message forwarding path securing component are to forwarding-table item Management Unit inquiry list item, and the integrality and the availability of restoration path transmitted in checking.

Because during the message forwarding path securing component breaks down, variation has taken place in the list item information that the forwarding-table item Management Unit is safeguarded, at this moment, even the message forwarding path that generates before the message forwarding path securing component breaks down has integrality and availability, but this can't guarantee that also the message forwarding restoration path that generates after the message forwarding path securing component breaks down has integrality and availability, therefore, need verify the integrality and the availability of message forwarding restoration path again.

During the message forwarding path securing component breaks down, the forward-path itself that recovers from logical block may be in interrupt status, but between message forwarding path securing component age at failure because the renewal of forwarding-table item, forward-path may can connect at present, therefore need to recomputate in the forward-path management, if consistency of message forwarding routes before and after calculating is then ignored and is recomputated the message forwarding path that obtains; If message forwarding path is inconsistent before and after calculating, then need to adopt the message forwarding path that recomputates to upgrade the message forwarding path that formerly obtains.

When message forwarding path integrality of obtaining again and availability verification, can verify path segments successively from top to down from a message forwarding path, as: relatively whether the packaging information of each path segments is complementary with the list item information of obtaining from the forwarding-table item Management Unit, if coupling, then this path segments can be used; Also can verify path segments respectively successively,, then recomputate all follow-up path segments of this path segments, all affected message forwarding path states of final updating if find the path segments of inefficacy.

But the fault of present embodiment message forwarding path securing component perception forwarding logic unit, the packaging information of the local message forwarding path information of preserving of maintenance and each forwarding logic unit is synchronous in real time; And when a certain forwarding logic cell failure, the message forwarding path securing component can carry out the gravity treatment of message forwarding path targetedly, realizes the function on intelligent gravity treatment road; When if the message forwarding path securing component self breaks down, also can recover all forward-path information by self mechanism, and analysis path information integrity and availability, therefore, further improved the reliability of message forwarding path.

Fig. 4 a is the apparatus for forwarding message first example structure schematic diagram of the present invention.Shown in Fig. 4 a, present embodiment comprises: receiving element 41, message forwarding path securing component 42 and forwarding logic unit 43.

Receiving element 41 is used to receive message.

Message forwarding path securing component 42 is used to receive the message forwarding path generation request of described message, generates the request from described message forwarding path and obtains message attribute; Search according to described message attribute and to transmit, obtain message and be sent at least one required path segments of outgoing interface; Determine that described message is used for the packaging information of encapsulated message in described each path segments; According to each described path segments information and packaging information thereof, generate message forwarding path, send described message forwarding path to forwarding logic unit 43.

Message forwarding path securing component 42 mainly carries out the control of message content analysis level to be sent, the message forwarding path that is generated be message from apparatus for forwarding message inside to the outside process of transmitting of apparatus for forwarding message, the process path of required process.

Forwarding logic unit 43 is used for transmitting described message according to the message forwarding path from message forwarding path securing component 42.

Forwarding logic unit 43 mainly carries out the flow process control that message is transmitted, and the number of forwarding logic unit is identical with the path segments quantity of determining.

On the basis of technique scheme, if headed by the forwarding logic unit 43 during the forwarding logic unit, so, forwarding logic unit 43 also is used for sending described message forwarding path to message forwarding path securing component 42 and generates request.Message forwarding path securing component 42 receives packet route and generates when asking, and triggers the respective handling that generates message forwarding path.

On the basis of technique scheme, the present embodiment apparatus for forwarding message also can comprise: message list item Management Unit 44.Message list item Management Unit 44 is used for forwarding table memory.Message list item Management Unit 44 provides the inquiry of transmitting for message forwarding path securing component 42, so that message forwarding path securing component 42 can obtain message from install inner to the outside process of transmitting of device required data, thereby determine that according to the data of obtaining message sends at least one required path segments from outgoing interface.

On the basis of technique scheme, message forwarding path securing component 42 can comprise: message attribute acquisition module 421, path segments determination module 422, packaging information determination module 423 and message forwarding path generation module 424.

Message attribute acquisition module 421 is used to receive the message forwarding path generation request of described message, generates the request from described message forwarding path and obtains message attribute.

Path segments determination module 422 is used for searching according to described message attribute to be transmitted, and obtains message and is sent at least one required path segments of outgoing interface.

Packaging information determination module 423 is used for determining that described message is used for the packaging information of encapsulated message in described each path segments.

Message forwarding path generation module 424 is used for according to each described path segments information and packaging information thereof, generates message forwarding path, sends described message forwarding path.

On the basis of technique scheme, packaging information comprises forwarding logic unit information corresponding with each path segments, that be used to carry out the control of message forwarding process.Among the apparatus for forwarding message embodiment of the present invention, message forwarding path securing component 42 also can comprise: packaging information sending module 425.

Packaging information sending module 425 is used for sending to forwarding logic unit 43 packaging information of described path segments.

Accordingly, forwarding logic unit 43 also is used for according to the described packaging information encapsulated message that receives.

Further, in order to reduce the message communication between message forwarding path securing component and the forwarding logic unit, save system resource, packaging information sending module 425 can comprise: memory cell 4251, comparing unit 4252 and packaging information transmitting element 4253.

Memory cell 4251 is used to store the message forwarding path of generation.

Whether comparing unit 4252 is used for the segmentation of comparison current path identical with the path segments that other message forwarding paths of storage comprise.

Packaging information transmitting element 4253 be used for comparative result at comparing unit 4252 be the path segments that comprises of other message forwarding paths of current path segmentation and storage not simultaneously, send the packaging information of current path segmentation to the forwarding logic unit; Otherwise, do not send the packaging information of current path segmentations to forwarding logic unit 43.

Fig. 4 b is the apparatus for forwarding message second example structure schematic diagram of the present invention.On the basis of technique scheme, among the embodiment shown in Fig. 4 b, forwarding logic unit 43 specifically comprises:

Encapsulation subelement 43a is used for after receiving message, and the packaging information according to receiving encapsulates message;

Transmit subelement 43b, be used to transmit the message after encapsulation subelement 43a encapsulates.

The forwarding logic unit that is each path segments correspondence in the above-mentioned message forwarding path successively encapsulates successively, is sent by outgoing interface at last.

On the basis of technique scheme, encapsulation subelement 43a can specifically be used for when forwarding during with first-class message, determine and the corresponding message forwarding path of current stream,, the message in the current stream is encapsulated according to the packaging information of this message forwarding path of receiving.The message of same stream has identical message attribute usually, as identical destination address, identical tunnel, identical outgoing interface or the like, thereby make that the message forwarding path of message correspondence of same stream is identical, therefore the message in same stream can all be transmitted by same message forwarding path.

In the present embodiment,,, then when setting up message forwarding path, can repeatedly set up identical path segments, thereby can raise the efficiency if identical path segments is arranged for different message forwarding paths.When setting up message forwarding path, according to actual conditions, but each path segments is iteration (being that every kind of path segments can repeatedly appear in the message forwarding path), and sequencing also is unfixed.

Present embodiment is by the disposable forwarding-table item information that mates with message attribute that obtains of message forwarding path securing component, reduced the number of times of transmitting inquiry, simultaneously, adopt the mode of path segments to generate message forwarding path, help being reduced in the amount of calculation of obtaining message forwarding path when message forwarding path changes, therefore help saving system resource, and help improving the efficient of carrying out the message transmission based on message forwarding path.In addition, present embodiment is in the distributed system of apparatus for forwarding message inside, realized separating of message forwarding plane (being the forwarding logic unit) and message analysis aspect (being the message forwarding path securing component), and message is inner comparatively simple to the outside whole message transmission flow of this device from installing, and efficient is higher.

Fig. 5 a is apparatus for forwarding message the 3rd an example structure schematic diagram of the present invention.Present embodiment is on the basis of Fig. 4 a illustrated embodiment technical scheme, and the path segments of forming a message forwarding path can comprise first path segments and other path segments; Accordingly, forwarding logic unit 43 comprises the first forwarding logic unit 431 corresponding with described first path segments and other forwarding logic unit 432 corresponding with described other path segments.Shown in Fig. 5 a, packaging information sending module 425 comprises: other packaging information transmitting elements 4254 and first packaging information transmitting element 4255.

Other packaging information transmitting elements 4254 are used for to the packaging information of other forwarding logic unit transmissions with described other path segments.

First packaging information transmitting element 4255 is used for when the echo message that receives from described other forwarding logic unit, sends packaging information with first path segments to described first forwarding logic unit.

In order to improve the reliability of the message forwarding path that obtains, packaging information sending module 425 also can comprise: timing unit 4256.

Timing unit 4256 is used for starting timer when other packaging information transmitting elements 4254 send packaging information.

Accordingly, when other packaging information transmitting elements 4254 also were used for not receiving the echo message of described other forwarding logic unit 432 transmissions in the time interval that timing unit 4256 is set, to the packaging information of described other forwarding logic unit 432 repeating transmission with described other path segments.

For the reliability of the message forwarding path that further guarantees to obtain, apparatus for forwarding message embodiment of the present invention also can comprise base support assembly 45.Base support assembly 45 is used to monitor the running state information of forwarding logic unit 43.

On the basis of technique scheme, message forwarding path securing component 42 also can comprise: state subscription module 426 and backup path determination module 427.

State subscription module 426 is used for the running state information to the described forwarding logic of base support assembly 45 subscription unit 43.

Backup path determination module 427 is used for determining standby message forwarding path when state subscription module 426 receives described forwarding logic unit 43 operation troubles information.After having determined standby message forwarding path, standby forward-path can be sent to the corresponding forwarding logic unit that redefines.

On the basis of technique scheme, the message forwarding path securing component also can comprise: packaging information is recovered module 428.

Packaging information is recovered module 428 and is used for obtaining described packaging information to described forwarding logic unit 43 when the described message forwarding path information dropout of storage.

Accordingly, message forwarding path generation module 424 also is used for according to the packaging information from described forwarding logic unit 43, generates message and transmits restoration path.

On the basis of technique scheme, message forwarding path securing component 42 also can comprise: restoration path authentication module 4210.

Restoration path authentication module 4210 is used for transmitting restoration path according to message to be searched and transmits, and verifies the integrality and the availability of described forwarding restoration path.

Fig. 5 b is apparatus for forwarding message the 4th an example structure schematic diagram of the present invention.The state information of message forwarding path comprises: reachable state and interrupt status.Reachable state is meant that the whole piece path can connect, can the normal transmission message, interrupt status be meant in the path certain one or more snippets unreachable, can't be on this path message transmission.From the whole process that is established to deletion, the state of route segment may change in the path.Can control whether send message by the state information in path, safeguard according to the state information in path by first forwarding logic unit 431 (application layer) usually.Present embodiment is on the basis of Fig. 5 a illustrated embodiment technical scheme, and first forwarding logic unit 431 can comprise:

Judgment sub-unit 4311 is used for after receiving message, judges whether the state information of message forwarding path is interruption;

Handle subelement 4312, be used for the result that judges when judgment sub-unit 4311 when being, stop to send message, the result who judges when judgment sub-unit 4311 is when denying, and according to the packaging information of receiving, encapsulates this message and is transmitted to other forwarding logic unit then.

On the basis of Fig. 5 b illustrated embodiment technical scheme, other forwarding logic unit can specifically comprise: encapsulation subelement 43a and forwarding subelement 43b, this encapsulation subelement also can specifically be used for when transmitting with first-class a plurality of message, determine and the corresponding message forwarding path of current stream, packaging information according to this message forwarding path of receiving, message in the current stream is encapsulated, transmit then.Specifically, repeat no more with the description of above-mentioned embodiment herein.

Present embodiment is used to guarantee that by introducing packaging information confirmation of receipt mechanism message forwarding path is in breakthrough status when first forwarding logic unit sends first packaging information; When the forwarding logic unit breaks down, can determine the standby message forwarding path that message sends; And when the message forwarding path securing component self breaks down, can carry out the recovery of message forwarding path, and message be transmitted restoration path carry out integrality and available checking, further guarantee the reliability of message forwarding path.

Apparatus for forwarding message embodiment of the present invention can be router, have the parts of communication function or be used to carry out other equipment that message is transmitted on the specific implementation entity.

Referring to Fig. 6, the embodiment of the invention also provides a kind of message forwarding method, utilizes the message forwarding path that obtains in the foregoing description to carry out message and transmits, and after the packaging information with the message forwarding path segmentation sends to the forwarding logic unit, comprising:

601: after receiving message, the forwarding logic unit encapsulates message accordingly according to the packaging information of receiving;

602: the message after the forwarding logic unit will encapsulate sends.

The message forwarding method that present embodiment provides, by path segments information and packaging information are sent to each forwarding logic unit, make each forwarding logic unit to encapsulate message according to packaging information, need not at each layer buffer memory message all, wait for the Query Result of list item, thereby greatly reduced the complexity of message transmission flow, improved the efficient that message sends.

Referring to Fig. 7, the embodiment of the invention also provides a kind of message forwarding method, specifically comprises:

701: after receiving message, application layer is obtained to the path center requests by interface socket and is sent the required message forwarding path of message, i.e. a message forwarding path is set up in request.

702: after this request is received at the center, path, begin to carry out the calculating of message forwarding path, the path segments information that generation E-Packets required, and the packaging information corresponding with path segments information, thereby set up message forwarding path, then path segments information and packaging information are sent to socket and each layer.

703: each layer all according to the packaging information relevant with this layer, encapsulates message, after through each layer encapsulation successively, the message after the encapsulation that obtains sent by outgoing interface.

In the present embodiment, by application layer to all layers between the outgoing interface, respectively corresponding different forwarding logics unit in the message forwarding path, also corresponding simultaneously different path segments.Wherein, the encapsulation of each layer is all different, and for example, the IP layer is packaged source address and interface mtu information such as (Maximum Transmission Unit, MTUs) in message.

In the present embodiment, handle,, therefore can segmentation set up the path, be about to routing information and be divided into a plurality of segment informations, comprising: first path segments and other path segments as Socket layer, IP layer and link layer etc. because the transmission of message is layering.Wherein, these other path segments can comprise one or more segmentations again, for example, comprise the link segmentation; Perhaps comprise: link segmentation and IP segmentation; Perhaps comprise: link segmentation and tunnel segment or the like.Referring to Fig. 8, be a kind of concrete segmentation form of the embodiment of the invention, this path comprises: first path segments, tunnel segment and link segmentation.

Wherein, first path segments is used to identify the whole piece path, and promptly the head in path can not change in this paths route segment sign from the whole process that is established to deletion.The IP segmentation is used to identify the forward-path of IP layer.Tunnel Tunnel segmentation is used to identify the forward-path in tunnel, comprise MPLS (Multi-Protocol Label Switching, multiprotocol label switching) LSP (Label Switching Path, label switched path), GRE (Generic Routing Encapsulation, generic route encapsulation) and L2TP tunnels such as (Layer 2Tunneling Protocol, Layer 2 Tunneling Protocols).The Link segmentation is used to identify the forward-path of link layer.

For different paths, if identical section is arranged, then the center, path can repeatedly be set up identical section, thereby can raise the efficiency when setting up the path.For example, referring to Fig. 9, message forwarding path 1 comprises segmentation 1 and segmentation 3, message forwarding path 2 comprises segmentation 2 and segmentation 3, and wherein segmentation 3 is identical, so the center, path can be when setting up message forwarding path, set up segmentation 1, segmentation 2 and segmentation 3, and need not set up 2 identical segmentations 3.

In the present embodiment, the forward-path of the message correspondence of same stream is identical, and the message in this stream can be transmitted by same forward-path.Further, the step of encapsulation can specifically comprise in above-mentioned 703:

When sending a plurality of message of same stream, determine and the corresponding message forwarding path of current stream, according to the packaging information of this message forwarding path of receiving, the message in the current stream is encapsulated.

In the present embodiment, referring to Figure 10, the packaging information of each segmentation in the message forwarding path can comprise: the index NextPathID of this path segments index PathID, next path segments and the state information State of message forwarding path; Perhaps comprise: the index NextPathID and the operation information Operation of index, state information, next section.

In the present embodiment, when setting up message forwarding path, according to actual conditions, but each segmentation in other path segments is iteration (promptly other every kind segmentation can repeatedly appear in the message forwarding path except that first path segments), and sequencing also is unfixed.For example, the message forwarding path of foundation comprises: IP segmentation → GRE segmentation → IP segmentation → MPLS segmentation → Link segmentation.

Wherein, PathID is the index of this path segments, NextPathID is the index of next path segments adjacent with this path segments, and the index by next path segments can search next path segments from this path segments, thereby obtains the packaging information of next path segments.Particularly, the index of next path segments can be a compound field, comprises segmented index and encapsulated type etc.Described encapsulated type is used to identify the type of packaging information, as IP layer packaging information, GRE packaging information etc.NextPathID can be referring to Fig. 7, and next the path segments index in the IP segmentation is the index of tunnel segment, and next the path segments index in the tunnel segment is the index of link segmentation.

In the present embodiment, the state information of message forwarding path comprises: reachable state and interrupt status.Reachable state is meant that the whole piece path can connect, can the normal transmission message, interrupt status be meant in the path certain one or more snippets unreachable, can't be on this path message transmission.From the whole process that is established to deletion, the state of path segments may change at message forwarding path.Can control whether send message by the state information of message forwarding path, safeguard according to the state information of message forwarding path by application layer usually.Further, said method can also comprise:

Before message is encapsulated, application layer judges whether the state information in the routing information is interruption, if, then stop to send message, otherwise, according to the packaging information of receiving relevant with this layer, message is encapsulated, send to other layers then and encapsulate, after through each layer encapsulation successively, the message after the encapsulation that obtains is sent by outgoing interface.When decision stops to send message, then correspondingly can delete the message forwarding path of setting up into this message.

Referring to Figure 11, be the specific implementation schematic diagram that message is transmitted, 1. application layer is determined corresponding SOCKET according to socket sign fd, and data to be sent are sent to this SOCKET; 2. SOCKET and center, path mutual after, get access to path segments information and packaging information, carry out the encapsulation of TCP head earlier; 3. carry out the encapsulation of IP head then, and determine corresponding forwarding logic unit, promptly issue process according to the sign of forwarding logic unit; 4. carry out the encapsulation of data link layer by this process of issuing; Determine the physics outgoing interface by physical layer at last, the message after the encapsulation is sent.

The embodiment of the invention is by sending to each forwarding logic unit with path segments information and packaging information, make each forwarding logic unit to encapsulate message according to packaging information, not be used in all buffer memory message of each layer, wait for the Query Result of list item, thereby greatly reduced the complexity of message transmission flow, improved the efficient that message sends.Compared with prior art, solve the problem that the multi-process environment is transmitted data query down, solved the problem that E-Packet repeatedly under the multi-process environment buffer memory and forwarding-table item are repeatedly inquired about, simplified in the message process of transmitting, encapsulated too complicated problems.The efficient that main frame sends message improves a lot, and logic is simpler.

One of ordinary skill in the art will appreciate that: accompanying drawing is the schematic diagram of a preferred embodiment, and module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.

One of ordinary skill in the art will appreciate that: the module in the device among the embodiment can be described according to embodiment and be distributed in the device of embodiment, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.

The invention described above embodiment sequence number is not represented the quality of embodiment just to description.

One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.

The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims

1. a method for obtaining message forwarding route is characterized in that, comprising:

2. method for obtaining message forwarding route according to claim 1 is characterized in that, the described packaging information that sends each self-corresponding path segments to each forwarding logic unit comprises:

Respectively with each path segments of described process as the current path segmentation, carry out following operation: the path segments that other message forwarding paths of storing in current path segmentation and this locality comprise sends the packaging information of current path segmentation not simultaneously to the forwarding logic unit of current path segmentation correspondence.

3. method for obtaining message forwarding route according to claim 1 is characterized in that, path segments and other path segments headed by the path segments of described process is distinguished; Described forwarding logic unit comprises the first forwarding logic unit corresponding with described first path segments and other forwarding logic unit corresponding with described other path segments; Describedly send the packaging information of each self-corresponding path segments, comprising to each forwarding logic unit:

Send the packaging information of described other path segments to described other forwarding logic unit;

When the echo message that receives from described other forwarding logic unit, send the packaging information of described first path segments to described first forwarding logic unit.

4. method for obtaining message forwarding route according to claim 3 is characterized in that, and is described after first forwarding logic unit sends the packaging information of described first path segments, also comprises:

When not receiving the echo message of described other forwarding logic unit transmissions within a preset time interval, retransmit the packaging information of described other path segments to described other forwarding logic unit.

5. method for obtaining message forwarding route according to claim 3 is characterized in that,

The packaging information of described first path segments comprises: the state information of this path segments index, next path segments index, next forwarding logic unit index and message forwarding path;

The packaging information of described other path segments comprises: this path segments index, next path segments index, next forwarding logic unit index, encapsulation of data and/or control data.

6. method for obtaining message forwarding route according to claim 1 is characterized in that, also comprises:

Subscribe to the running state information of described forwarding logic unit;

When receiving described forwarding logic unit operation troubles information, determine standby message forwarding path.

7. method for obtaining message forwarding route according to claim 1 is characterized in that, after the described generation message forwarding path, also comprises:

When the described message forwarding path information dropout of this locality storage,, obtain described packaging information to described forwarding logic unit according to the forwarding logic unit information of storage in advance;

According to packaging information, generate message and transmit restoration path from described forwarding logic unit.

8. method for obtaining message forwarding route according to claim 7 is characterized in that, after generating message forwarding restoration path, also comprises:

Transmit restoration path according to message and search and transmit, verify the integrality and the availability of described forwarding restoration path.

9. method for obtaining message forwarding route according to claim 1 is characterized in that, path segments and other path segments headed by the path segments of described process is distinguished, and described other path segments comprise:

The link segmentation;

Or, link segmentation and IP segmentation;

Or, link segmentation and tunnel segment.

10. a message forwarding path that utilizes any described method of claim 1 to 8 to obtain carries out message forwarding method, it is characterized in that described method comprises:

Send the message after the described encapsulation.

11. message forwarding method according to claim 10 is characterized in that, described forwarding logic unit encapsulates described message according to the described packaging information of receiving, specifically comprises:

When transmitting with first-class a plurality of message, described forwarding logic unit is determined to flow corresponding message forwarding path with current, according to the packaging information of the described message forwarding path of receiving, the message in the current stream is encapsulated.

12. message forwarding method according to claim 10 is characterized in that, described method also comprises:

Before described forwarding logic unit encapsulates described message, judge whether the state information of described message forwarding path is interruption;

If then stop to send described message;

Otherwise, carry out the step that described forwarding logic unit encapsulates described message according to the described packaging information of receiving.

13. an apparatus for forwarding message is characterized in that, comprising:

Receiving element is used to receive message;

Message list item Management Unit is used to store described transmitting.

14. apparatus for forwarding message according to claim 13, it is characterized in that, headed by the described forwarding logic unit during forwarding logic unit, described forwarding logic unit also is used for sending described message forwarding path to described message forwarding path securing component and generates request.

15. apparatus for forwarding message according to claim 13 is characterized in that, described message forwarding path securing component comprises:

The message attribute acquisition module is used to receive the message forwarding path generation request of described message, generates the request from described message forwarding path and obtains message attribute;

The path segments determination module is used for searching according to described message attribute and transmits, and obtains message and is sent at least one required path segments of outgoing interface;

The packaging information determination module is used for determining that described message is used for the packaging information of encapsulated message in described each path segments;

The message forwarding path generation module is used for according to each described path segments information and packaging information thereof, generates message forwarding path, sends described message forwarding path.

16. apparatus for forwarding message according to claim 13 is characterized in that, described packaging information sending module comprises:

Memory cell is used to store the message forwarding path of generation;

Comparing unit is used for respectively each path segments with described process as the current path segmentation, and carry out following operation: relatively whether the current path segmentation is identical with the path segments that other message forwarding paths of storage comprise;

The packaging information transmitting element, be used for comparative result at described comparing unit and be path segments that other message forwarding paths of current path segmentation and storage comprise not simultaneously, send the packaging information of current path segmentation to the forwarding logic unit of current path segmentation correspondence.

17. apparatus for forwarding message according to claim 13 is characterized in that, described path segments comprises first path segments and other path segments; Described forwarding logic unit comprises the first forwarding logic unit corresponding with described first path segments and other forwarding logic unit corresponding with described other path segments; Described packaging information sending module comprises:

Other packaging information transmitting elements are used for the packaging information to other forwarding logic unit transmissions path segments corresponding with it;

First packaging information transmitting element is used for sending the packaging information of described first path segments to described first forwarding logic unit when the echo message that receives from described other forwarding logic unit.

18. apparatus for forwarding message according to claim 17 is characterized in that, described packaging information sending module also comprises:

Timing unit is used for starting timer when described other packaging information transmitting elements send packaging information;

When described other packaging information transmitting elements also were used for not receiving the echo message of described other forwarding logic unit transmissions in the time interval that described timing unit is set, retransmit the packaging information of described other path segments to described other forwarding logic unit.

19. apparatus for forwarding message according to claim 13 is characterized in that, also comprises:

The base support assembly is used to monitor the running state information of described forwarding logic unit;

Described message forwarding path securing component also comprises:

The state subscription module, the running state information that is used to subscribe to described forwarding logic unit;

The backup path determination module is used for determining standby message forwarding path when receiving described forwarding logic unit operation troubles information.

20. apparatus for forwarding message according to claim 15 is characterized in that, described message forwarding path securing component also comprises:

Packaging information is recovered module, is used for when the described message forwarding path information dropout of storage, according to the forwarding logic unit information of storage in advance, obtains described packaging information to described forwarding logic unit;

Described message forwarding path generation module also is used for according to the packaging information from described forwarding logic unit, generates message and transmits restoration path.

21. apparatus for forwarding message according to claim 20 is characterized in that, described message forwarding path securing component also comprises:

The restoration path authentication module is used for transmitting restoration path according to message and searches and transmit, and verifies the integrality and the availability of described forwarding restoration path.

22. apparatus for forwarding message according to claim 13 is characterized in that, described forwarding logic unit specifically comprises;

The encapsulation subelement is used to receive the packaging information of described message forwarding path and the path segments corresponding with described forwarding logic unit, and after receiving message, the described packaging information according to receiving encapsulates described message;

Transmit subelement, be used for, send the message after described encapsulation subelement encapsulates according to described message forwarding path.

23. apparatus for forwarding message according to claim 22, it is characterized in that, described encapsulation subelement specifically is used for when transmitting with first-class a plurality of message, determine and the corresponding message forwarding path of current stream, according to the packaging information of the described message forwarding path of receiving, the message in the current stream is encapsulated.

24. apparatus for forwarding message according to claim 22 is characterized in that, described path segments comprises first path segments and other path segments; Described forwarding logic unit comprises the first forwarding logic unit corresponding with described first path segments and other forwarding logic unit corresponding with described other path segments; Described first forwarding logic unit specifically comprises:

Judgment sub-unit is used for after receiving message, judges whether the state information of described message forwarding path is interruption;

Handle subelement, be used for the result that judges when described judgment sub-unit when being, stop to send described message, the result who judges when described judgment sub-unit is not for the time, according to the described packaging information of receiving, encapsulate described message, the message after the described encapsulation is transmitted to described other forwarding logic unit.