CN102882787B

CN102882787B - Method and device for determining retransmission routes of traffic engineering tunnels

Info

Publication number: CN102882787B
Application number: CN201210384214.4A
Authority: CN
Inventors: 张春慧
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-10-11
Filing date: 2012-10-11
Publication date: 2015-05-27
Anticipated expiration: 2032-10-11
Also published as: CN102882787A

Abstract

The invention discloses a method and a device for determining retransmission routes of traffic engineering tunnels. The method comprises obtaining configuration information of internet protocol (IP) route equipment in a data communication network, wherein the configuration information of the IP route equipment comprises node information, link information, tunnel port configuration information and traffic engineering (TE) explicit route configuration information; determining a topological matrix in a data communication network according to the node information and the link information; determining a TE tunnel identified by a starting point and a terminal point according to the tunnel port configuration information and the TE explicit route configuration information, and determining a next hop, a configuration sequence of the next hop and a containing mode of a node corresponding to the next hop of the TE tunnel; determining subsection retransmission routes of every two adjacent nodes of the starting point, each next hop and the terminal point which the TE tunnel sequentially passes; and determining retransmission routes of the TE tunnel according to the subsection retransmission routes. The method and the device for determining retransmission routes of traffic engineering tunnels can simply and effectively determine the retransmission routes of the TE tunnel.

Description

Determine the method and apparatus of the forward-path of traffic engineering tunnel

Technical field

The present invention relates to the communications field, particularly relate in the communications field method and apparatus of the forward-path determining traffic engineering tunnel.

Background technology

Internet Protocol (Internet Protocol, referred to as " IP ") bearer network is generally multiprotocol label switching (Multi-Protocol Label Switching, referred to as " MPLS ") network.In order to ensure the reliability of network and carry out flow control, MPLS network can dispose MPLS traffic engineering (TrafficEngineering, referred to as " TE "), wherein the configuration of TE explicit path can affect business path in an mpls network, Business Stream is distributed according to the configuration of TE explicit path, instead of distribute according to the shortest path first of Interior Gateway Protocol (Interior Gateway Protocol, referred to as " IGP ").In order to monitor the flow direction and the distribution of the Business Stream in the network deploying MPLS TE, the true path of Water demand traffic engineering tunnel, the i.e. forward-path of traffic engineering tunnel.

Current industry is generally by application specific probe monitoring Open Shortest Path First (Open Shortest-PathFirst, referred to as " OSPF ") agreement TE and Intermediate System-to-Intermediate System (Intermediate Systemto Intermediate System, referred to as " IS-IS ") route updating packet of agreement TE, thus the state variation of monitoring traffic engineering tunnel, and calculate the traffic engineering tunnel forward-path of OSPF-TE and IS-IS-TE according to described route updating packet.

But, said method is only applicable to forward-path and the state variation of monitoring OSFP/IS-IS agreement traffic engineering tunnel, and probe needs to set up equity (Peer) relation with the network element in monitored network, thus must revise the configuration of user's existing network, and application specific probe is with a higher standard.Therefore, there is the defects such as cost is high, deployment is complicated, scene limitation is large in the method for the forward-path by application specific probe monitoring traffic engineering tunnel that current industry adopts.

Summary of the invention

Embodiments provide a kind of method and apparatus determining the forward-path of traffic engineering tunnel, simply and effectively can determine the forward-path of traffic engineering tunnel.

First aspect, embodiments provide a kind of method determining the forward-path of traffic engineering tunnel, the method comprises: the configuration information obtaining the Internet Protocol IP routing device in data communication network, and the configuration information of this IP routing device comprises nodal information, link information, tunnel interface configuration information and traffic engineering TE explicit path configuration information; According to this nodal information and this link information, determine the topological matrix of this data communication network; According to this tunnel interface configuration information and this TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode; Comprise mode according to the down hop of this topological matrix, this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes; According to this segmentation forward-path, determine the forward-path of this traffic engineering tunnel.

In the first possible implementation of first aspect, this is according to this topological matrix, the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode, determine the starting point of this traffic engineering tunnel process successively, segmentation forward-path in each down hop and terminal between every two adjacent nodes, comprise: when the mode that comprises of the node corresponding to the down hop of this traffic engineering tunnel comprises wipe-out mode, upgrade this topological matrix, topological matrix after renewal is that from this topological matrix, delete the mode that comprises be matrix after the node of this wipe-out mode, comprise mode according to the down hop of the topological matrix after this renewal, this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes.

In the implementation that the second of first aspect is possible, this determines the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprise: after determining the segmentation forward-path between these two adjacent nodes, upgrade this topological matrix, the topological matrix after renewal is from this topological matrix, delete the matrix after all links that this segmentation forward-path comprises; According to the topological matrix after this renewal, determine the segmentation forward-path between two follow-up adjacent nodes.

In conjunction with the implementation that the first or the second of first aspect, first aspect are possible, in the third possible implementation of first aspect, this determines the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprise: in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first.

In conjunction with the first of first aspect or first aspect to any one the possible implementation in the third possible implementation, in the 4th kind of possible implementation of first aspect, this determines the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprise: when the mode that comprises at posterior nodal point in these two adjacent nodes is for strictly comprising mode, the link that these two adjacent nodes are formed is defined as the segmentation forward-path between these two adjacent nodes.

In conjunction with the third possible implementation of first aspect, in the 5th kind of possible implementation of first aspect, should in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, the segmentation forward-path between these two adjacent nodes is determined according to shortest path first, comprise: is loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is host address, the segmentation forward-path between these two adjacent nodes should be determined according to shortest path first.

In conjunction with the third possible implementation of first aspect, in the 6th kind of possible implementation of first aspect, should in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, the segmentation forward-path between these two adjacent nodes is determined according to shortest path first, comprise: is loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is interconnect address, the initial fragment forward-path between these two adjacent nodes should be determined according to shortest path first; When comprising this peer node at posterior nodal point in this initial fragment forward-path, this initial fragment forward-path is defined as the segmentation forward-path between these two adjacent nodes; Or when not comprising this peer node at posterior nodal point in this initial fragment forward-path, determine the opposite end forward-path between front nodal point and this peer node in these two adjacent nodes according to shortest path first; By this peer node and the link that should be formed at posterior nodal point and this opposite end forward-path, be defined as the segmentation forward-path between these two adjacent nodes.

In conjunction with the 4th kind of possible implementation of first aspect, in the 7th kind of possible implementation of first aspect, should the mode that comprises at posterior nodal point in these two adjacent nodes be when strictly comprising mode, the link that these two adjacent nodes are formed is defined as the segmentation forward-path between these two adjacent nodes, comprise: when the mode that comprises at posterior nodal point in these two adjacent nodes is for strictly comprising mode, if determine to there is not direct connected link between these two adjacent nodes, then stop the determination of this segmentation forward-path.

In conjunction with the first of first aspect or first aspect to any one the possible implementation in the possible implementation of the second, in the 8th kind of possible implementation of first aspect, this determines the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprise: when the configuration information of this IP routing device does not comprise the nodal information corresponding to the down hop of this traffic engineering tunnel, stop the determination of this segmentation forward-path.

In conjunction with the first of first aspect or first aspect to any one the possible implementation in the possible implementation of the second, in the 9th kind of possible implementation of first aspect, the method also comprises: determine whether the forward-path of this traffic engineering tunnel comprises duplicate node; When this forward-path comprises duplicate node, in the forward-path of this traffic engineering tunnel of prompting user, there is loop.

Second aspect, embodiments provide a kind of device determining the forward-path of traffic engineering tunnel, this device comprises: acquisition module, for obtaining the configuration information of the Internet Protocol IP routing device in data communication network, the configuration information of this IP routing device comprises nodal information, link information, tunnel interface configuration information and traffic engineering TE explicit path configuration information; First determination module, for this nodal information and this link information of obtaining according to this acquisition module, determines the topological matrix of this data communication network; Second determination module, for this tunnel interface configuration information of obtaining according to this acquisition module and this TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode; 3rd determination module, for this topological matrix determined according to this first determination module, and the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop determined of this second determination module comprise mode, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes; 4th determination module, for this segmentation forward-path determined according to the 3rd determination module, determines the forward-path of this traffic engineering tunnel.

In the first possible implementation of second aspect, 3rd determination module comprises: the first updating block, for when the mode that comprises of the node corresponding to the down hop of this traffic engineering tunnel comprises wipe-out mode, upgrade this topological matrix that this first determination module is determined, the topological matrix after renewal is that from this topological matrix that this first determination module is determined, delete the mode that comprises be matrix after the node of this wipe-out mode; First determining unit, for according to this first updating block upgrade after topological matrix, and the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop determined of this second determination module comprise mode, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes.

In the implementation that the second of second aspect is possible, 3rd determination module comprises: the second updating block, for after determining the segmentation forward-path between these two adjacent nodes, upgrade this topological matrix, the topological matrix after renewal is from this topological matrix, delete the matrix after all links that this segmentation forward-path comprises; Second determining unit, for according to the topological matrix after the renewal of this second updating block, determines the segmentation forward-path between two follow-up adjacent nodes.

In conjunction with the implementation that the first or the second of second aspect or second aspect are possible, in the third possible implementation of second aspect, 3rd determination module comprises: the 3rd determining unit, for in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first.

In conjunction with the first of second aspect or second aspect to any one the possible implementation in the third possible implementation, in the 4th kind of possible implementation of second aspect, 3rd determination module comprises: the 4th determining unit, during for the mode that comprises at posterior nodal point in these two adjacent nodes for strictly comprising mode, the link that these two adjacent nodes are formed is defined as the segmentation forward-path between these two adjacent nodes.

In conjunction with the third possible implementation of second aspect, in the 5th kind of possible implementation of second aspect, 3rd determining unit comprises: first determines subelement, for being loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is host address, the segmentation forward-path between these two adjacent nodes should be determined according to shortest path first.

In conjunction with the third possible implementation of second aspect, in the 6th kind of possible implementation of second aspect, 3rd determining unit comprises: second determines subelement, for being loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is interconnect address, the initial fragment forward-path between these two adjacent nodes should be determined according to shortest path first; 3rd determines subelement, for this second determine to comprise in this initial fragment forward-path that subelement is determined this peer node at posterior nodal point time, this initial fragment forward-path is defined as the segmentation forward-path between these two adjacent nodes; Or the 4th determines subelement, for this second determine not comprise in this initial fragment forward-path that subelement is determined this peer node at posterior nodal point time, determine the opposite end forward-path between front nodal point and this peer node in these two adjacent nodes according to shortest path first; 5th determines subelement, for determining this peer node that subelement is determined and the link that should be formed at posterior nodal point and this opposite end forward-path by the 4th, is defined as the segmentation forward-path between these two adjacent nodes.

In conjunction with the 4th kind of possible implementation of second aspect, in the 7th kind of possible implementation of second aspect, 4th determining unit comprises: terminator unit, during for the mode that comprises at posterior nodal point in these two adjacent nodes for strictly comprising mode, if determine to there is not direct connected link between these two adjacent nodes, then stop the determination of this segmentation forward-path.

In conjunction with the first of second aspect or second aspect to any one the possible implementation in the possible implementation of the second, in the 8th kind of possible implementation of second aspect, 3rd determination module comprises: stop unit, for when the configuration information of this IP routing device does not comprise the nodal information corresponding to the down hop of this traffic engineering tunnel, stop the determination of this segmentation forward-path.

In conjunction with the first of second aspect or second aspect to any one the possible implementation in the possible implementation of the second, in the 9th kind of possible implementation of second aspect, this device also comprises: the 5th determination module, for determining whether the forward-path of this traffic engineering tunnel that the 4th determination module is determined comprises duplicate node; , for when the 5th determination module determines that this forward-path comprises duplicate node, in the forward-path of this traffic engineering tunnel of prompting user, there is loop in reminding module.

Based on technique scheme, the method and apparatus of the embodiment of the present invention forward-path of constant flow engineering tunnel really, by the configuration information of analyzing IP routing device, and adopt the method for segmentation determination shortest path, simply and effectively can determine the forward-path of traffic engineering tunnel.

Accompanying drawing explanation

In order to be illustrated more clearly in the technical scheme of the embodiment of the present invention, be briefly described to the accompanying drawing used required in the embodiment of the present invention below, apparently, accompanying drawing described is below only some embodiments of the present invention, for those skilled in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the indicative flowchart according to the embodiment of the present invention method of the forward-path of constant flow engineering tunnel really.

Fig. 2 is the indicative flowchart of the method for determination segmentation forward-path according to the embodiment of the present invention.

Fig. 3 is another indicative flowchart of the method for determination segmentation forward-path according to the embodiment of the present invention.

Fig. 4 is the network topology schematic diagram according to the embodiment of the present invention.

Fig. 5 is an indicative flowchart again of the method for determination segmentation forward-path according to the embodiment of the present invention.

Fig. 6 is another network topology schematic diagram according to the embodiment of the present invention.

Fig. 7 is an indicative flowchart again of the method for determination segmentation forward-path according to the embodiment of the present invention.

Fig. 8 is an indicative flowchart again of the method for determination segmentation forward-path according to the embodiment of the present invention.

Fig. 9 is the network topology schematic diagram again according to the embodiment of the present invention.

Figure 10 is the method indicative flowchart again according to the embodiment of the present invention forward-path of constant flow engineering tunnel really.

Figure 11 is the network topology schematic diagram again according to the embodiment of the present invention.

Figure 12 is an indicative flowchart again of the method for determination segmentation forward-path according to the embodiment of the present invention.

Figure 13 is the schematic block diagram according to the embodiment of the present invention device of the forward-path of constant flow engineering tunnel really.

Figure 14 is the schematic block diagram of the 3rd determination module according to the embodiment of the present invention.

Figure 15 is another schematic block diagram of the 3rd determination module according to the embodiment of the present invention.

Figure 16 is a schematic block diagram again of the 3rd determination module according to the embodiment of the present invention.

Figure 17 is a schematic block diagram again of the 3rd determination module according to the embodiment of the present invention.

Figure 18 is the schematic block diagram again according to the embodiment of the present invention device of the forward-path of constant flow engineering tunnel really.

Figure 19 is the schematic block diagram again according to the embodiment of the present invention device of the forward-path of constant flow engineering tunnel really.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is a part of embodiment of the present invention, instead of whole embodiment.Based on the embodiment in the present invention, the every other embodiment that those skilled in the art obtain under the prerequisite not making creative work, all should belong to the scope of protection of the invention.

Should understand, the technical scheme of the embodiment of the present invention can be applied to various communication system, such as: global system for mobile telecommunications (Global System of Mobile communication, referred to as " GSM ") system, code division multiple access (Code Division Multiple Access, referred to as " CDMA ") system, Wideband Code Division Multiple Access (WCDMA) (Wideband Code Division Multiple Access, referred to as " WCDMA ") system, GPRS (General Packet Radio Service, referred to as " GPRS "), Long Term Evolution (Long Term Evolution, referred to as " LTE ") system, LTE Frequency Division Duplexing (FDD) (FrequencyDivision Duplex, referred to as " FDD ") system, LTE time division duplex (Time Division Duplex, referred to as " TDD "), universal mobile telecommunications system (Universal Mobile TelecommunicationsSystem, referred to as " UMTS "), global interconnection inserting of microwave (Worldwide Interoperability forMicrowave Access, referred to as " WiMAX ") communication system etc.Should also be understood that for simplicity, the embodiment of the present invention is only described for MPLS network, but the present invention is not limited to this.

Fig. 1 shows method 100 indicative flowchart according to the embodiment of the present invention forward-path of constant flow engineering tunnel really.As shown in Figure 1, the method 100 comprises:

110, obtain the configuration information of Internet Protocol (IP) routing device in data communication network, the configuration information of this IP routing device comprises nodal information, link information, tunnel interface configuration information and traffic engineering (te) explicit path configuration information;

120, according to this nodal information and this link information, determine the topological matrix of this data communication network;

130, according to this tunnel interface configuration information and this TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode;

140, comprise mode according to the down hop of this topological matrix, this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes;

150, according to this segmentation forward-path, determine the forward-path of this traffic engineering tunnel.

Therefore, the method of the embodiment of the present invention forward-path of constant flow engineering tunnel really, by the configuration information of analyzing IP routing device, and adopt the method for segmentation determination shortest path, simply and effectively can determine the forward-path of traffic engineering tunnel, and can flow control be carried out thus, thus can alleviate and block up, improve Consumer's Experience further.

Specifically, TE is a kind of effective means ensureing bearer network path reliability and carry out flow control, but due to the flexible configuration of TE explicit path, current most of Network Management Equipment simply and effectively can't restore the forward-path of traffic engineering tunnel, and by the method for the route updating packet determining OSPF-TE or IS-IS-TE also exist cost high, need amendment existing network configuration and apply the defects such as limited.And the input of the embodiment of the present invention by low cost and the configuration information of IP routing device, accurately and simply can calculate the forward-path of traffic engineering tunnel, comprise the main path of traffic engineering tunnel, backup path and best-effort path, can avoid adopting application specific probe, reduce costs, also can avoid the amendment to the configuration of user's existing network, reduce realizing cost further, expand application scenarios; On the other hand, the method for the embodiment of the present invention is owing to simply and effectively can determine the forward-path of traffic engineering tunnel, and thus can carry out flow control, alleviation is blocked up, thus can improve Consumer's Experience further.

In embodiments of the present invention, the main body of manner of execution 100 can for determining the device of the forward-path of traffic engineering tunnel, and this device is such as the management equipment etc. in network, for simplicity, hereinafter will be described for Network Management Equipment, but the embodiment of the present invention is not limited to this.

In embodiments of the present invention, when (Down) is reached the standard grade (UP)/rolled off the production line to the interface of equipment side, or agreement is when reaching the standard grade/roll off the production line, equipment side can send Simple Network Management Protocol (SimpleNetwork Management Protocol, referred to as " SNMP ") trap (TRAP) warning information to Network Management Equipment.When Network Management Equipment receives SNMP TRAP warning information, the computation of new traffic engineering tunnel can be triggered in real time, to reflect the TE path status be in user network in time.When Network Management Equipment receives user's query path instruction, also can trigger the computation of traffic engineering tunnel.

In addition, in embodiments of the present invention, Network Management Equipment can trigger the calculating of forward-path according to external information, Network Management Equipment also initiatively can trigger the calculating of forward-path, to check the legitimacy of TE explicit path configuration in network, such as, whether manually specify loop, whether there is backup path and best-effort path etc., thus can flow control be carried out, alleviation is blocked up, and improves Consumer's Experience further.

In 110, Network Management Equipment can obtain the configuration information of the IP routing device in data communication network, and the configuration information of this IP routing device can comprise nodal information, link information, tunnel interface configuration information and traffic engineering TE explicit path configuration information.

In embodiments of the present invention, this IP routing device is the network equipment with routing function supporting IP agreement, and such as IP routing device is router, switch etc.Network Management Equipment can obtain configuration information from the configuration file of each IP routing device, such as, Network Management Equipment can send the current configuration of display (Display Current-Configuration) order to the IP routing device in network, and echo message is saved as the file of text (TXT) form; Network Management Equipment can extract by regular expression nodal information, link information, tunnel interface configuration information and the TE explicit path configuration information that this file comprises.

In embodiments of the present invention, this nodal information can comprise device name (Sysname) and device identification (Router ID), and this nodal information can also comprise out of Memory.This link information can comprise the interface number (Interface) of both link ends node, interface IP address (IP Address) and mask, and this link information can also comprise cost (Cost) value etc.Should be understood that in embodiments of the present invention, this nodal information and link information can also be referred to as topology information.

In embodiments of the present invention, this tunnel interface configuration information can comprise termination point of a tunnel (Destination) and active and standby label switched path (Label Switched Path, referred to as " LSP ") title, this tunnel interface configuration information can also comprise the information such as device name termination point of a tunnel; This TE explicit path configuration information can comprise pathname, device name (Sysname) and path down hop (nexthop) information, this path next hop information can comprise the IP address of down hop, the configuration sequence of down hop and the node corresponding to down hop comprise mode.Should understand, in embodiments of the present invention, this tunnel interface configuration information and TE explicit path configuration information can be referred to as TE information, and this tunnel interface configuration information or this TE explicit path configuration information can also comprise out of Memory, and the embodiment of the present invention is not as limit.

In 120, Network Management Equipment according to this nodal information and this link information, can determine the topological matrix of this data communication network.

Such as, Network Management Equipment calculates direct connected link by interface IP address, and wherein two end interface IP of direct connected link must at the same network segment.Particularly, Network Management Equipment can extract the network segment address of interface IP, and using network segment address as key (key), saves as a Hash table using network element, interface IP, mask, cost (cost) as value (value); Thus Network Management Equipment can be added up and only has two interface IP to be in the record of the same network segment, and generate interconnected relationship table thus.Network Management Equipment by after logic interfacing is corresponded to physical interface, and then can obtain the physical topology of data communication network, and and then can generate the topological matrix of data communication network.This topological matrix can be with key (key) for link (source-place) title, take value as the dictionary of link cost.

In 130, Network Management Equipment can according to this tunnel interface configuration information and this TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode.

Particularly, such as, Network Management Equipment using the device name (Sysname) in TE explicit path configuration information as starting point, using termination point of a tunnel (Destination) corresponding to this starting point in tunnel interface configuration information as terminal, can determine the traffic engineering tunnel with starting point and terminal mark; Further, Network Management Equipment can according to down hop (Nexthop) information in TE explicit path configuration information, and that determines the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprises mode.

In embodiments of the present invention, the mode that comprises of node can comprise three types, be respectively: get rid of (Exclude) mode, loosely comprise (Include loose) mode and strictly comprise (Include strict) mode, wherein, strictly comprise mode and also can be called strict explicit way; Loosely comprise mode and wipe-out mode can be called loose explicit way.

What should be understood that the mode that comprises of TE explicit path can be understood as node included by path comprises mode, thus TE explicit path can comprise strict explicit path and Loose explicit path, and this strict explicit path requires when previous dive and upper hop are necessary direct-connected; This Loose explicit path can must comprise (Include loose) or must not comprise (Exclude) which node/link in specified path.Should also be understood that the node at the node corresponding to down hop and down hop place.

In 140, Network Management Equipment can comprise mode according to the configuration sequence of the down hop of this topological matrix, this traffic engineering tunnel, this down hop and the corresponding node of this down hop, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, namely determine the segmentation forward-path between starting point and down hop, between down hop and down hop and between down hop and terminal.

Such as, for with node A for starting point and the traffic engineering tunnel that is terminal with node F, this traffic engineering tunnel is configured with next-hop IP-B successively, next-hop IP-C and next-hop IP-D, this next-hop IP-B corresponding node B, this next-hop IP-C corresponding node C, this next-hop IP-D corresponding node D, then Network Management Equipment needs the segmentation forward-path between segmentation determination node A and Node B, segmentation forward-path between Node B and node C, segmentation forward-path between node C and node D, and the segmentation forward-path between node D and node F, segmentation forward-path wherein between down hop and down hop comprises the segmentation forward-path between Node B and node C, and the segmentation forward-path between node C and node D.Should understand, in the starting point of the process successively of above-described embodiment, each down hop and terminal, the node of the mode of comprising to be the node of wipe-out mode be not traffic engineering tunnel process, needs foreclose, namely Node B, C, D are the nodes that this traffic engineering tunnel has to pass through, and the mode that comprises of these Node B, C, D is loosely comprise mode or strictly comprise mode.

Hereinafter by composition graphs 2 to Figure 12, describe the segmentation forward-path how determined between starting point and down hop, between down hop and down hop and between down hop and terminal in detail.

Should be understood that these two adjacent nodes refer to any two adjacent nodes of traffic engineering tunnel successively in the starting point of process, each down hop and terminal, such as, starting point and the node corresponding to adjacent down hop, the node etc. corresponding to two down hops configured successively.

In 150, Network Management Equipment, according to this segmentation forward-path, determines the forward-path of this traffic engineering tunnel.Specifically, each segmentation forward-path can combine by Network Management Equipment successively, thus determines the final real forward-path of traffic engineering tunnel.

Therefore, the method of the embodiment of the present invention forward-path of constant flow engineering tunnel really, by the configuration information of analyzing IP routing device, and adopt the method for segmentation determination shortest path, simply and effectively can determine the forward-path of traffic engineering tunnel, thus can flow control be carried out, and can alleviate thus and block up, improve Consumer's Experience further.

In embodiments of the present invention, the mode that comprises of the node corresponding to the down hop of traffic engineering tunnel comprise get rid of (Exclude) mode time, represent that this traffic engineering tunnel must not comprise this node, therefore in order to simplify the amount of calculation determining forward-path, can upgrade topological matrix before determining segmentation forward-path, particularly as shown in Figure 2.Should be understood that and also after determining segmentation forward-path, can screen segmentation forward-path or redefine, to get rid of the path comprising this node and/or link, the embodiment of the present invention is not limited to this.

As shown in Figure 2, in embodiments of the present invention, alternatively, mode is comprised according to the down hop of this topological matrix, this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop shown in Fig. 1 in 140, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

141, when the mode that comprises of the node corresponding to the down hop of this traffic engineering tunnel comprises wipe-out mode, to upgrade shown in Fig. 1 the topological matrix in 120, the topological matrix after renewal is matrix after the node of this wipe-out mode for deleting the mode that comprises from the topological matrix shown in Fig. 1 in 120;

142, comprise mode according to the down hop of the topological matrix after this renewal, this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes.

Therefore, the method of the embodiment of the present invention forward-path of constant flow engineering tunnel really, comprising by deleting in advance the node that mode is wipe-out mode, can simplify the amount of calculation of the forward-path determining traffic engineering tunnel further, raise the efficiency, thus improve the real-time determining traffic engineering tunnel further.

In embodiments of the present invention, alternatively, as shown in Figure 3, the segmentation forward-path of the determination traffic engineering tunnel shown in Fig. 1 in 140 successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

143, after determining the segmentation forward-path between these two adjacent nodes, to upgrade shown in Fig. 1 the topological matrix in 120, the topological matrix after renewal is the matrix after all links of deleting this segmentation forward-path determined comprise from the topological matrix shown in Fig. 1 in 120;

144, according to the topological matrix after this renewal, determine the segmentation forward-path between two follow-up adjacent nodes.

Namely Network Management Equipment after determining the segmentation forward-path between two adjacent nodes at every turn, all links included by the segmentation forward-path determined can be deleted from topological matrix, the topological matrix deleted after fixed link is used during to make to determine follow-up segmentation forward-path, thus avoid the forward-path finally determined to comprise repetition link, to simplify the amount of calculation of the forward-path determining traffic engineering tunnel further, improve the real-time determining traffic engineering tunnel.

Such as, suppose that at project name be in the test event of Test1, that Network Management Equipment obtains or that formed linked database, tunnel interface allocation list and TE explicit path allocation list are respectively as shown in table 1 to table 3.In Table 1, show the interconnected relationship between each node in network, the topological diagram of this network can be as shown in Figure 4 thus; In table 2, be starting point with device name and be that terminal identifies traffic engineering tunnel To_end_1 with destination node; In table 3, show next-hop IP 2 and the IP5 of this traffic engineering tunnel To_end_1, the configuration sequence of down hop, the mode that comprises of the node corresponding to next-hop IP 2 is wipe-out mode, and the mode that comprises of the node corresponding to next-hop IP 5 is loosely comprise mode.

Table 1

Table 2

Table 3

In above-mentioned test event Test1, the main path To_end_1 of traffic engineering tunnel comprises two next-hop IPs 2 and IP5 successively, wherein the mode that comprises of the corresponding node of next-hop IP 2 is wipe-out mode, then need to determine successively as the node 1 of the starting point node 7 corresponding with next-hop IP 5 and node 7 and as terminal node 8 between segmentation forward-path.Particularly, determine that the process of the forward-path of traffic engineering tunnel To_end_1 can comprise:

When 1. determining that the mode that comprises of the node corresponding to the next-hop IP 2 of this traffic engineering tunnel comprises wipe-out mode, this node is deleted from topological matrix;

2. determine that the node corresponding to next-hop IP 5 is node 7, calling dijkstra's algorithm as between the node 1 of starting point and node 7, determine that the shortest path between these two adjacent nodes is path A (1->2->3->5-Gre atT.GreaT.GT6->7);

3. determine that the IP address at posterior nodal point 7 in node 1 and node 7 and IP5 are interconnect address, whether it can be such as 32 according to the mask of this IP5 in link information, determine that IP5 is interconnect address or host address, particularly, can be 32 according to the mask of IP address, determine that this IP address is host address; Otherwise be interconnect address; And can determine that at the peer node of posterior nodal point 7 be node 6 according to the interconnected relationship in table 1, owing to being included in the peer node 6 of posterior nodal point 7 in path A, so path A can be defined as the segmentation forward-path between two adjacent nodes 1 and 7, and from topological matrix, delete the link that this section of path A comprise, to prevent from comprising repetition link in path end to end;

4. between node 7 and terminal and node 8, Dkstra algorithm is called, determine that the shortest path between these two adjacent nodes is path B(7->8), and determine that this path B is the segmentation forward-path between two adjacent nodes 7 and 8 similarly;

5. according to segmentation forward-path A and B, determine that the forward-path of this traffic engineering tunnel To_end_1 is: 1->2->3->5-Gre atT.GreaT.GT6->7->8.

In embodiments of the present invention, for in two adjacent nodes at posterior nodal point, if should in the mode that comprises of posterior nodal point for strictly to comprise (Include Strict) mode, then show at front nodal point and be direct-connected between posterior nodal point, namely to this front nodal point be positioned at the same network segment at the Port IP that posterior nodal point is corresponding, thus can directly by front nodal point to the segmentation forward-path be defined as at posterior nodal point this section of direct connected link between these two adjacent nodes; If be loosely comprise (Include loose) mode in the mode that comprises of posterior nodal point, then show at front nodal point with not necessarily direct-connected at posterior nodal point, thus need between posterior nodal point, call shortest path first at front nodal point and this at this, determine the segmentation forward-path between these two adjacent nodes.

Specifically, as shown in Figure 5, alternatively, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes shown in Fig. 1 in 140, comprising:

145, in two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between two adjacent nodes according to shortest path first.

As shown in Figure 5, alternatively, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes shown in Fig. 1 in 140, comprising:

146, when the mode that comprises at posterior nodal point in two adjacent nodes is for strictly comprising mode, the link that two adjacent nodes are formed is defined as the segmentation forward-path between these two adjacent nodes.

Should be understood that in embodiments of the present invention, so-called " front " and " rear " are the configuration sequences of relative down hop, are also the sequencings of the relative traffic engineering tunnel node of process successively; Should also be understood that this shortest path first such as dijkstra's algorithm, certainly this shortest path first algorithm that can also determine shortest path for other, the embodiment of the present invention is not limited to this.

Such as, suppose that at project name be in the test event of Test2, that Network Management Equipment obtains or that formed linked database, tunnel interface allocation list and TE explicit path allocation list are respectively as shown in table 4 to table 6, and the topological diagram of network as shown in Figure 6.

Table 4

Table 5

Table 6

In above-mentioned test event Test2, the main path To_end_2_P of traffic engineering tunnel comprises three down hops successively, then need to determine successively that as the node 1 of the starting point node 3 corresponding with next-hop IP 6, node 3 node 5 corresponding with next-hop IP 2 and the node 5 node 6(corresponding with next-hop IP 7 be also terminal) between segmentation forward-path.Particularly, determine that the process of the forward-path of traffic engineering tunnel To_end_2_P can comprise:

1. according to the configuration sequence of down hop, find IP6 place node 3, such as, it not 32 according to the mask of this IP address, determine that IP6 is interconnect address instead of the host address of node 3, so call dijkstra's algorithm between node 1 and node 3, determine that shortest path A is 1->3; Checking whether this section of shortest path comprises the peer node 1 of IP6, as comprised this peer node 1, then this path being defined as the segmentation forward-path between node 1 and node 3; Otherwise determine this opposite end forward-path between front nodal point and described peer node according to shortest path first; And by this peer node and the link that should be formed at posterior nodal point and this opposite end forward-path, be defined as the segmentation forward-path between two adjacent nodes, and the link that path comprises from topological matrix;

2. IP2 place node 5 is found, such as, it is 32 according to the mask of this IP address, determine that IP2 is host address, then between node 3 and node 5, call dijkstra's algorithm, shortest path B(3->5 by determining) be defined as between node 3 and node 5 segmentation forward-path, and the link that path comprises from topological matrix;

3. determine that IP7 is strict explicit path configuration, then direct by the link C(5->6 between node 5 and IP7 place node 6) be defined as the segmentation forward-path of this section;

4. according to segmentation forward-path 1->3,3->5 and 5->6, determine that the forward-path of this traffic engineering tunnel To_end_2_P is 1->3->5->6.

Similarly, can according to the nodal information obtained and link information, redefine the topological matrix of data communication network, and can determine that the true path of the standby path To_end_2_S of traffic engineering tunnel is: 1->2->4->5-Gre atT.GreaT.GT7->8->6.

In embodiments of the present invention, alternatively, shown in Fig. 5 in 145 should in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first, comprising:

Is loosely comprise mode in the mode that comprises of posterior nodal point in two adjacent nodes, and when the IP address of posterior nodal point is host address, should determine the segmentation forward-path between these two adjacent nodes according to shortest path first.

Should be understood that in embodiments of the present invention, determine in two adjacent nodes when the IP address of posterior nodal point is host address, directly can determine the segmentation forward-path between these two adjacent nodes according to shortest path first.

Particularly, such as Network Management Equipment can by checking whether the mask of next-hop ip address be 32, if the mask of next-hop ip address is 32, then can determine this down hop corresponding be host address in the IP address of posterior nodal point; Otherwise what this down hop was corresponding is interconnect address in the IP address of posterior nodal point.If next-hop ip address is host address, then what show that this down hop identifies is a node, then namely Network Management Equipment directly can call dijkstra's algorithm at node belonging to front nodal point and down hop between posterior nodal point, searches the shortest true path of this section; If next-hop ip address is not host address, then Network Management Equipment can find node (namely at posterior nodal point) and peer node thereof belonging to this down hop, this peer node and this affiliated node are in the same network segment, but be the affiliated node of different IP addresses, Network Management Equipment can at this at front nodal point with between posterior nodal point thus, or between front nodal point and this peer node, call dijkstra's algorithm at this, calculate the shortest true path of this section.

Alternatively, as shown in Figure 7, shown in Fig. 5 in 145 should in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first, comprising:

1451, is loosely comprise mode in the mode that comprises of posterior nodal point in two adjacent nodes, and when the IP address of posterior nodal point is interconnect address, should determine the initial fragment forward-path between these two adjacent nodes according to shortest path first;

1452, when comprising this peer node at posterior nodal point in this initial fragment forward-path, this initial fragment forward-path is defined as the segmentation forward-path between these two adjacent nodes.

As shown in Figure 8, alternatively, shown in Fig. 5 in 145 should in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first, comprising:

1451, in two adjacent nodes when the IP address of posterior nodal point is interconnect address, determine the initial fragment forward-path between these two adjacent nodes according to shortest path first;

1453, when not comprising this peer node at posterior nodal point in this initial fragment forward-path, determine the opposite end forward-path between front nodal point and this peer node in these two adjacent nodes according to shortest path first;

1454, by this peer node and the link that should be formed at posterior nodal point and this opposite end forward-path, be defined as the segmentation forward-path between these two adjacent nodes.

Should be understood that in embodiments of the present invention, opposite end forward-path refer in two adjacent nodes at front nodal point and the forward-path between the peer node of posterior nodal point.

Such as, suppose that at project name be in the test event of Test3, that Network Management Equipment obtains or that formed linked database, tunnel interface allocation list and TE explicit path allocation list are respectively as shown in table 7 to table 9, and the topological diagram of network as shown in Figure 9.

Table 7

Table 8

Table 9

In above-mentioned test event Test3, next-hop IP 1 place node 5 is just on crosspoint, and the loose link comprised is not on the shortest path in starting point and crosspoint simultaneously, determines that the process of the forward-path of traffic engineering tunnel To_end_3 can comprise in the case:

1. IP1 place node 5 is found, find the peer node 4 of IP1, determine that IP1 is the interconnect address of node 5, between node 1 and node 5, call dijkstra's algorithm, the shortest path A between computing node 1 and node 5 is 1->2->5; Check whether this section of shortest path A comprises peer node 4, if do not comprised, dijkstra's algorithm is called between node 1 and node 4, shortest path B between computing node 1 and node 4 is 1->3->4, path B and the link between node 4 and node 5 are defined as the segmentation forward-path 1->3->4->5 between node 1 to node 5, and all links corresponding for this segmentation forward-path are deleted from topological matrix;

2. between node 5 and terminal 8, dijkstra's algorithm is called, shortest path C between computing node 5 and node 8 is 5->6->7->8, and after carrying out above judgement, this shortest path C is defined as the segmentation forward-path of this section;

3. according to segmentation forward-path 1->3->4->5 and 5->6->7->8, determine that the forward-path of this traffic engineering tunnel To_end_3 is: 1->3->4->5-Gre atT.GreaT.GT6->7->8.

In embodiments of the present invention, alternatively, shown in Fig. 5 in 146 should the mode that comprises at posterior nodal point in these two adjacent nodes for strictly comprising mode time, the link that these two adjacent nodes are formed is defined as the segmentation forward-path between these two adjacent nodes, comprises:

When the mode that comprises at posterior nodal point in these two adjacent nodes is for strictly comprising mode, if determine not exist between these two adjacent nodes direct connected link, then stop the determination of this segmentation forward-path.

Such as, Network Management Equipment is when determining the mode that comprises of the node that down hop is corresponding for strictly comprising mode, by inquiry connection data storehouse or topological matrix, can determine whether there is direct connected link between two adjacent nodes, if there is no direct connected link, then stop the determination of this segmentation forward-path, and the strict down hop configuration error of explicit path can be pointed out; If there is direct connected link, then the link between these two adjacent nodes is defined as the segmentation forward-path of this section.

In embodiments of the present invention, alternatively, shown in Fig. 1, this determines the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes in 140, comprising:

When the configuration information of this IP routing device does not comprise the nodal information corresponding to the down hop of this traffic engineering tunnel, stop the determination of this segmentation forward-path.

Namely in embodiments of the present invention, because information gathering is complete, if the configuration file of the IP place node of other explicit path requirement does not find, this explicit path cannot find; Only have all down hops of an explicit path all can find corresponding node, just likely successfully find end-to-end complete forward-path.

In embodiments of the present invention, as shown in Figure 10, alternatively, the method 100 also comprises:

160, determine whether the forward-path of this traffic engineering tunnel comprises duplicate node;

170, when this forward-path comprises duplicate node, in the forward-path of this traffic engineering tunnel of prompting user, there is loop.

Particularly, such as in the network shown in Figure 11, suppose that traffic engineering tunnel comprises successively: the mode of comprising to be loose next-hop IP 4, the mode of comprising comprised the be loose next-hop IP 1 that comprises and the mode that comprises are the next-hop IP 2 strictly comprised, then determine that the process of the forward-path of traffic engineering tunnel can comprise:

1. IP4 place node 6 is found, determine that this IP4 is interconnect address, and determine that the peer node of node 6 is node 5, then in node 5(starting point) and node 6 between call dijkstra's algorithm to calculate shortest path be path A (5->6), this section of shortest path A comprises the peer node 5 of IP4 place node 6, this section of path A is defined as the segmentation forward-path between two adjacent nodes 5 and 6, and by the link circuit deleting corresponding to path A from topological matrix;

2. IP1 place node 3 is found, determine that this IP1 is interconnect address, and determine that the peer node of node 3 is node 5, between node 6 and node 3, then call dijkstra's algorithm calculate shortest path (noting: the link between 5-6 is deleted in the first step), this shortest path is path B(6->8->7->5-G reatT.GreaT.GT3); Determine that this section of path B comprises the peer node 5 of IP1 place node 3, then this section of path B is defined as the segmentation forward-path between two adjacent nodes 6 and 3, and by the link circuit deleting corresponding with path B from topological matrix;

3. find IP2 place node 1, find that IP2 is strict down hop, determine to there is direct connected link between node 3 and node 1, then by this section of path C(3->1) be defined as between two adjacent nodes 3 and 1 segmentation forward-path;

4. according to segmentation forward-path A, B and C, determine that the forward-path of this traffic engineering tunnel is: 5->6->8->7-Gre atT.GreaT.GT5->3->1, check that path discovery node 5 repeats, so user TE explicit path can be pointed out to configure there is loop.

Should understand, in various embodiments of the present invention, the size of the sequence number of above-mentioned each process does not also mean that the priority of execution sequence, and the execution sequence of each process should be determined with its function and internal logic, and should not form any restriction to the implementation process of the embodiment of the present invention.

Below in conjunction with the flow chart shown in Figure 12, describe the method 200 how determining segmentation forward-path according to the embodiment of the present invention in detail, the method 200 comprises:

In S201, for the traffic engineering tunnel of starting point and terminal mark, travel through each down hop of traffic engineering tunnel, determine in front nodal point and down hop;

In S202, judge whether to find this corresponding present node of down hop institute, if can find corresponding present node, then flow process proceeds to S203, otherwise flow process terminates, and can point out and can not find present node;

In S203, judge whether down hop is host address, if down hop is not host address, when namely down hop is interconnect address, flow process proceeds to S204, otherwise flow process proceeds to S212;

In S204, determine the peer node that present node is corresponding;

In S205, judge that whether the mode that comprises of present node is loosely comprise mode, if it is flow process proceeds to S206, otherwise flow process proceeds to S213;

In S206, between front nodal point and present node, call dijkstra's algorithm at this, determine the shortest path of this section;

In S207, whether comprise this peer node in this shortest path, if it is flow process proceeds to S208, otherwise flow process proceeds to S210;

In S208, this shortest path is defined as the segmentation forward-path between front nodal point and present node;

In S209, from topological matrix, delete all nodes and/or link that this segmentation forward-path comprises;

In S210, when this shortest path between front nodal point and present node does not comprise this peer node, determine this shortest path between front nodal point and this peer node;

In S211, by the shortest path between front nodal point and this peer node, and the path that the link between this peer node and present node is formed, be defined as the segmentation forward-path between front nodal point and present node;

In S212, when down hop is host address, between front nodal point and present node, call dijkstra's algorithm at this, determine the shortest path of this section;

In S213, determine whether there is the direct connected link corresponding with down hop between front nodal point to present node, if it is flow process proceeds to S214, otherwise flow process terminates, and the strict down hop of explicit path can be pointed out to comprise configuration error;

In S214, by the direct connected link between front nodal point and present node, be defined as the segmentation forward-path between front nodal point and present node.

Above composition graphs 1 to Figure 12, describes the method according to the embodiment of the present invention forward-path of constant flow engineering tunnel really in detail, below in conjunction with Figure 13 to Figure 20, describes the device according to the embodiment of the present invention forward-path of constant flow engineering tunnel really.

Figure 13 shows the schematic block diagram according to the embodiment of the present invention device 500 of the forward-path of constant flow engineering tunnel really.As shown in figure 13, this device 500 comprises:

Acquisition module 510, for obtaining the configuration information of Internet Protocol (IP) routing device in data communication network, the configuration information of this IP routing device comprises nodal information, link information, tunnel interface configuration information and traffic engineering (te) explicit path configuration information;

First determination module 520, for this nodal information and this link information of obtaining according to this acquisition module 510, determines the topological matrix of this data communication network;

Second determination module 530, for this tunnel interface configuration information of obtaining according to this acquisition module 510 and this TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode;

3rd determination module 540, for this topological matrix determined according to this first determination module 520, and the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop determined of this second determination module 530 comprise mode, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes;

4th determination module 550, for this segmentation forward-path determined according to the 3rd determination module 540, determines the forward-path of this traffic engineering tunnel.

Therefore, the device of the embodiment of the present invention forward-path of constant flow engineering tunnel really, by the configuration information of analyzing IP routing device, and adopt the method for segmentation determination shortest path, simply and effectively can determine the forward-path of traffic engineering tunnel, thus can flow control be carried out, and can alleviate thus and block up, improve Consumer's Experience further.

In embodiments of the present invention, as shown in figure 14, alternatively, the 3rd determination module 540 comprises:

First updating block 541, for when the mode that comprises of the node corresponding to the down hop of this traffic engineering tunnel comprises wipe-out mode, upgrade this topological matrix that this first determination module 520 is determined, the topological matrix after renewal is that from this topological matrix that this first determination module 520 is determined, delete the mode that comprises be matrix after the node of this wipe-out mode;

First determining unit 542: for according to this first updating block 541 upgrade after topological matrix, and the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop determined of this second determination module 530 comprise mode, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes.

In embodiments of the present invention, as shown in figure 15, alternatively, the 3rd determination module 540 comprises:

Second updating block 543, for after determining the segmentation forward-path between two adjacent nodes, upgrades this topological matrix, and the topological matrix after renewal is from topological matrix, delete the matrix after all links that this segmentation forward-path comprises;

Second determining unit 544, for according to the topological matrix after the renewal of this second updating block 543, determines the segmentation forward-path between two follow-up adjacent nodes.

Should be understood that in embodiments of the present invention, the topological matrix after the second updating block 543 upgrades can for deleting the matrix after all links that this segmentation forward-path comprises from the topological matrix that the first determination module 520 is determined; After the first updating block 541 upgrades the topological matrix determined by the first determination module 520, topological matrix after this second updating block 543 upgrades can for deleting the matrix after all links that this segmentation forward-path comprises from the topological matrix that the first updating block 541 is determined, the embodiment of the present invention is not limited to this.

In embodiments of the present invention, as shown in figure 16, alternatively, the 3rd determination module 540 comprises:

3rd determining unit 545, in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first.

4th determining unit 546, during for the mode that comprises at posterior nodal point in these two adjacent nodes for strictly comprising mode, is defined as the segmentation forward-path between these two adjacent nodes by the link that these two adjacent nodes are formed.

In embodiments of the present invention, alternatively, as shown in figure 16, the 3rd determination module 540 comprises:

Stop unit 547, for when the configuration information of this IP routing device does not comprise the nodal information corresponding to the down hop of this traffic engineering tunnel, stop the determination of this segmentation forward-path.

In embodiments of the present invention, as shown in figure 17, alternatively, the 3rd determining unit 545 comprises:

First determines subelement 5451, for being loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is host address, the segmentation forward-path between these two adjacent nodes should be determined according to shortest path first.

In embodiments of the present invention, alternatively, as shown in figure 17, the 3rd determining unit comprises:

Second determines subelement 5452, for being loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is interconnect address, the initial fragment forward-path between these two adjacent nodes should be determined according to shortest path first;

3rd determines subelement 5453, for this second determine to comprise in this initial fragment forward-path that subelement 5452 is determined this peer node at posterior nodal point time, this initial fragment forward-path is defined as the segmentation forward-path between these two adjacent nodes.

4th determines subelement 5454, for this second determine not comprise in this initial fragment forward-path that subelement 5452 is determined this peer node at posterior nodal point time, determine the opposite end forward-path between front nodal point and this peer node in these two adjacent nodes according to shortest path first;

5th determines subelement 5455, for this peer node and the link that should be formed at posterior nodal point and this opposite end forward-path determined by the 4th stator unit 5454, is defined as the segmentation forward-path between these two adjacent nodes.

In embodiments of the present invention, alternatively, the 4th determining unit 546 comprises:

Terminator unit, during for the mode that comprises at posterior nodal point in these two adjacent nodes for strictly comprising mode, if determine not exist between these two adjacent nodes direct connected link, then stops the determination of this segmentation forward-path.

In embodiments of the present invention, alternatively, as shown in figure 18, this device 500 also comprises:

5th determination module 560, for determining whether the forward-path of this traffic engineering tunnel that the 4th determination module 550 is determined comprises duplicate node;

, for when the 5th determination module 560 determines that this forward-path comprises duplicate node, in the forward-path of this traffic engineering tunnel of prompting user, there is loop in reminding module 570.

Should understand, main body or the Network Management Equipment of the method for the forward-path of traffic engineering tunnel is determined according to device 500 execution that may correspond in the embodiment of the present invention of the embodiment of the present invention forward-path of constant flow engineering tunnel really, and above-mentioned and other operation of the modules in device 500 and/or function are respectively in order to realize the corresponding flow process of each method in Fig. 1 to Figure 12, for simplicity, do not repeat them here.

In addition, term " system " and " network " are often used interchangeably in this article herein.Term "and/or" herein, being only a kind of incidence relation describing affiliated partner, can there are three kinds of relations in expression, and such as, A and/or B, can represent: individualism A, exists A and B simultaneously, these three kinds of situations of individualism B.In addition, character "/" herein, general expression forward-backward correlation is to the relation liking a kind of "or".

Should be understood that in embodiments of the present invention, " B corresponding to A " represents that B and A is associated, and can determine B according to A.But should also be understood that and determine B and do not mean that only to determine B according to A according to A, B can also be determined according to A and/or out of Memory.

The embodiment of the present invention additionally provides a kind of device 900 determining the forward-path of traffic engineering tunnel, and as shown in figure 19, this device 900 comprises: bus 940; And be connected to the processor 910 of bus 940, memory 920 and interface 930, wherein this interface 930 is for input and/or export data; This memory 920 is for storing instruction, this processor 910 is for performing the configuration information of this instruction for Internet Protocol (IP) routing device obtained in data communication network, and the configuration information of this IP routing device comprises nodal information, link information, tunnel interface configuration information and traffic engineering (te) explicit path configuration information; This processor 910 performs this instruction also for according to this nodal information and this link information, determines the topological matrix of this data communication network; This processor 910 performs this instruction also for according to this tunnel interface configuration information and this TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode; This processor 910 performs this instruction also for according to this topological matrix, and the down hop of this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop comprise mode, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes; This processor 910 performs this instruction also for according to this segmentation forward-path, determines the forward-path of this traffic engineering tunnel.

In embodiments of the present invention, alternatively, this processor 910 performs this instruction for comprising mode according to the down hop of this topological matrix, this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

When the mode that comprises of the node corresponding to the down hop of this traffic engineering tunnel comprises wipe-out mode, upgrade this topological matrix, the topological matrix after renewal is that from this topological matrix, delete the mode that comprises be matrix after the node of this wipe-out mode;

Comprise mode according to the down hop of the topological matrix after this renewal, this traffic engineering tunnel, the configuration sequence of this down hop and the node corresponding to this down hop, determine the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes.

In embodiments of the present invention, alternatively, this processor 910 performs this instruction for determining the segmentation forward-path of this traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

After determining the segmentation forward-path between these two adjacent nodes, upgrade this topological matrix, the topological matrix after renewal is from this topological matrix, delete the matrix after all links that this segmentation forward-path comprises;

According to the topological matrix after this renewal, determine the segmentation forward-path between two follow-up adjacent nodes.

In these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first.

When the mode that comprises at posterior nodal point in these two adjacent nodes is for strictly comprising mode, the link that these two adjacent nodes are formed is defined as the segmentation forward-path between these two adjacent nodes.

In embodiments of the present invention, alternatively, this processor 910 perform this instruction in these two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between these two adjacent nodes according to shortest path first, comprising:

Is loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is host address, should determine the segmentation forward-path between these two adjacent nodes according to shortest path first.

Is loosely comprise mode in the mode that comprises of posterior nodal point in these two adjacent nodes, and when the IP address of posterior nodal point is interconnect address, should determine the initial fragment forward-path between these two adjacent nodes according to shortest path first;

When comprising this peer node at posterior nodal point in this initial fragment forward-path, this initial fragment forward-path is defined as the segmentation forward-path between these two adjacent nodes.

When not comprising this peer node at posterior nodal point in this initial fragment forward-path, determine the opposite end forward-path between front nodal point and this peer node in these two adjacent nodes according to shortest path first;

By this peer node and the link that should be formed at posterior nodal point and this opposite end forward-path, be defined as the segmentation forward-path between these two adjacent nodes.

In embodiments of the present invention, alternatively, it is when strictly comprising mode that this processor 910 performs this instruction for the mode that comprises at posterior nodal point in these two adjacent nodes, the link that these two adjacent nodes are formed is defined as the segmentation forward-path between these two adjacent nodes, comprises:

In embodiments of the present invention, alternatively, this processor 910 perform this instruction also for:

Determine whether the forward-path of this traffic engineering tunnel comprises duplicate node;

When this forward-path comprises duplicate node, in the forward-path of this traffic engineering tunnel of prompting user, there is loop.

Those of ordinary skill in the art can recognize, in conjunction with unit and the algorithm steps of each example of embodiment disclosed herein description, can realize with electronic hardware, computer software or the combination of the two, in order to the interchangeability of hardware and software is clearly described, generally describe composition and the step of each example in the above description according to function.These functions perform with hardware or software mode actually, depend on application-specific and the design constraint of technical scheme.Professional and technical personnel can use distinct methods to realize described function to each specifically should being used for, but this realization should not thought and exceeds scope of the present invention.

Those skilled in the art can be well understood to, and for convenience of description and succinctly, the specific works process of the system of foregoing description, device and unit, with reference to the corresponding process in preceding method embodiment, can not repeat them here.

In several embodiments that the application provides, should be understood that disclosed system, apparatus and method can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.In addition, shown or discussed coupling each other or direct-coupling or communication connection can be indirect coupling by some interfaces, device or unit or communication connection, also can be electric, machinery or other form connect.

The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of embodiment of the present invention scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, and also can be that the independent physics of unit exists, also can be that two or more unit are in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.

If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, technical scheme of the present invention is in essence in other words to the part that prior art contributes, or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. various can be program code stored medium.

The above; be only the specific embodiment of the present invention; but protection scope of the present invention is not limited thereto; anyly be familiar with those skilled in the art in the technical scope that the present invention discloses; can expect amendment or the replacement of various equivalence easily, these amendments or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.

Claims

1. determine a method for the forward-path of traffic engineering tunnel, it is characterized in that, comprising:

Obtain the configuration information of the Internet Protocol IP routing device in data communication network, the configuration information of described IP routing device comprises nodal information, link information, tunnel interface configuration information and traffic engineering TE explicit path configuration information;

According to described nodal information and described link information, determine the topological matrix of described data communication network;

According to described tunnel interface configuration information and described TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of described traffic engineering tunnel, the configuration sequence of described down hop and the node corresponding to described down hop comprise mode;

Comprise mode according to the down hop of described topological matrix, described traffic engineering tunnel, the configuration sequence of described down hop and the node corresponding to described down hop, determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes;

According to described segmentation forward-path, determine the forward-path of described traffic engineering tunnel.

2. method according to claim 1, it is characterized in that, describedly comprise mode according to the down hop of described topological matrix, described traffic engineering tunnel, the configuration sequence of described down hop and the node corresponding to described down hop, determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

When the mode that comprises of the node corresponding to the down hop of described traffic engineering tunnel comprises wipe-out mode, upgrade described topological matrix, the topological matrix after renewal is that from described topological matrix, delete the mode that comprises be matrix after the node of described wipe-out mode;

Comprise mode according to the down hop of the topological matrix after described renewal, described traffic engineering tunnel, the configuration sequence of described down hop and the node corresponding to described down hop, determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes.

3. method according to claim 1, is characterized in that, describedly determines the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

After determining the segmentation forward-path between described two adjacent nodes, upgrade described topological matrix, the topological matrix after renewal is from described topological matrix, delete the matrix after all links that described segmentation forward-path comprises;

According to the topological matrix after described renewal, determine the segmentation forward-path between two follow-up adjacent nodes.

4. according to the method in any one of claims 1 to 3, it is characterized in that, describedly determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

In described two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between described two adjacent nodes according to shortest path first.

5. according to the method in any one of claims 1 to 3, it is characterized in that, describedly determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

When the mode that comprises at posterior nodal point in described two adjacent nodes is for strictly comprising mode, the link that described two adjacent nodes are formed is defined as the segmentation forward-path between described two adjacent nodes.

6. method according to claim 4, is characterized in that, described in described two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between described two adjacent nodes according to shortest path first, comprising:

Is loosely comprise mode in the mode that comprises of posterior nodal point in described two adjacent nodes, and described when the IP address of posterior nodal point is host address, determines the segmentation forward-path between described two adjacent nodes according to shortest path first.

7. method according to claim 4, is characterized in that, described in described two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between described two adjacent nodes according to shortest path first, comprising:

Is loosely comprise mode in the mode that comprises of posterior nodal point in described two adjacent nodes, and described when the IP address of posterior nodal point is interconnect address, determines the initial fragment forward-path between described two adjacent nodes according to shortest path first;

When comprising the described peer node at posterior nodal point in described initial fragment forward-path, described initial fragment forward-path is defined as the segmentation forward-path between described two adjacent nodes; Or

When not comprising the described peer node at posterior nodal point in described initial fragment forward-path, determine the opposite end forward-path between front nodal point and described peer node in described two adjacent nodes according to shortest path first; By described peer node and the described link that formed at posterior nodal point and described opposite end forward-path, be defined as the segmentation forward-path between described two adjacent nodes.

8. method according to claim 5, it is characterized in that, when the described mode that comprises at posterior nodal point in described two adjacent nodes is for strictly comprising mode, the link that described two adjacent nodes are formed is defined as the segmentation forward-path between described two adjacent nodes, comprises:

When the mode that comprises at posterior nodal point in described two adjacent nodes is for strictly comprising mode, if determine not exist between described two adjacent nodes direct connected link, then stop the determination of described segmentation forward-path.

9. according to the method in any one of claims 1 to 3, it is characterized in that, describedly determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes, comprising:

When the configuration information of described IP routing device does not comprise the nodal information corresponding to the down hop of described traffic engineering tunnel, stop the determination of described segmentation forward-path.

10. according to the method in any one of claims 1 to 3, it is characterized in that, described method also comprises:

Determine whether the forward-path of described traffic engineering tunnel comprises duplicate node;

When described forward-path comprises duplicate node, in the forward-path of traffic engineering tunnel described in prompting user, there is loop.

11. 1 kinds of devices determining the forward-path of traffic engineering tunnel, is characterized in that, comprising:

Acquisition module, for obtaining the configuration information of the Internet Protocol IP routing device in data communication network, the configuration information of described IP routing device comprises nodal information, link information, tunnel interface configuration information and traffic engineering TE explicit path configuration information;

First determination module, for the described nodal information that obtains according to described acquisition module and described link information, determines the topological matrix of described data communication network;

Second determination module, for the described tunnel interface configuration information that obtains according to described acquisition module and described TE explicit path configuration information, determine the traffic engineering tunnel with starting point and terminal mark, and determine the down hop of described traffic engineering tunnel, the configuration sequence of described down hop and the node corresponding to described down hop comprise mode;

3rd determination module, for the described topological matrix determined according to described first determination module, and the down hop of described traffic engineering tunnel, the configuration sequence of described down hop and the node corresponding to described down hop determined of described second determination module comprise mode, determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes;

4th determination module, for the described segmentation forward-path determined according to described 3rd determination module, determines the forward-path of described traffic engineering tunnel.

12. devices according to claim 11, is characterized in that, described 3rd determination module comprises:

First updating block, for when the mode that comprises of the node corresponding to the down hop of described traffic engineering tunnel comprises wipe-out mode, upgrade the described topological matrix that described first determination module is determined, the topological matrix after renewal is that from the described topological matrix that described first determination module is determined, delete the mode that comprises be matrix after the node of described wipe-out mode;

First determining unit, for according to described first updating block upgrade after topological matrix, and the down hop of described traffic engineering tunnel, the configuration sequence of described down hop and the node corresponding to described down hop determined of described second determination module comprise mode, determine the segmentation forward-path of described traffic engineering tunnel successively in the starting point of process, each down hop and terminal between every two adjacent nodes.

13. devices according to claim 11, is characterized in that, described 3rd determination module comprises:

Second updating block, for after determining the segmentation forward-path between described two adjacent nodes, upgrades described topological matrix, and the topological matrix after renewal is from described topological matrix, delete the matrix after all links that described segmentation forward-path comprises;

Second determining unit, for according to the topological matrix after described second updating block renewal, determines the segmentation forward-path between two follow-up adjacent nodes.

14., according to claim 11 to the device according to any one of 13, is characterized in that, described 3rd determination module comprises:

3rd determining unit, in described two adjacent nodes the mode that comprises of posterior nodal point be loose comprise mode time, determine the segmentation forward-path between described two adjacent nodes according to shortest path first.

15., according to claim 11 to the device according to any one of 13, is characterized in that, described 3rd determination module comprises:

4th determining unit, during for the mode that comprises at posterior nodal point in described two adjacent nodes for strictly comprising mode, is defined as the segmentation forward-path between described two adjacent nodes by the link that described two adjacent nodes are formed.

16. devices according to claim 14, is characterized in that, described 3rd determining unit comprises:

First determines subelement, for being loosely comprise mode in the mode that comprises of posterior nodal point in described two adjacent nodes, and described when the IP address of posterior nodal point is host address, determine the segmentation forward-path between described two adjacent nodes according to shortest path first.

17. devices according to claim 14, is characterized in that, described 3rd determining unit block comprises:

Second determines subelement, for being loosely comprise mode in the mode that comprises of posterior nodal point in described two adjacent nodes, and described when the IP address of posterior nodal point is interconnect address, determine the initial fragment forward-path between described two adjacent nodes according to shortest path first;

3rd determines subelement, for when described second determines to comprise the described peer node at posterior nodal point in the described initial fragment forward-path that subelement is determined, described initial fragment forward-path is defined as the segmentation forward-path between described two adjacent nodes; Or

4th determines subelement, for when described second determines not comprise the described peer node at posterior nodal point in the described initial fragment forward-path that subelement is determined, determine the opposite end forward-path between front nodal point and described peer node in described two adjacent nodes according to shortest path first;

5th determines subelement, for determining the described peer node that subelement is determined and the described link that formed at posterior nodal point and described opposite end forward-path by the described 4th, is defined as the segmentation forward-path between described two adjacent nodes.

18. devices according to claim 15, is characterized in that, described 4th determining unit comprises:

Terminator unit, during for the mode that comprises at posterior nodal point in described two adjacent nodes for strictly comprising mode, if determine not exist between described two adjacent nodes direct connected link, then stops the determination of described segmentation forward-path.

19., according to claim 11 to the device according to any one of 13, is characterized in that, described 3rd determination module comprises:

Stop unit, for when the configuration information of described IP routing device does not comprise the nodal information corresponding to the down hop of described traffic engineering tunnel, stop the determination of described segmentation forward-path.

20., according to claim 11 to the device according to any one of 13, is characterized in that, described device also comprises:

5th determination module, for determining whether the forward-path of the described traffic engineering tunnel that described 4th determination module is determined comprises duplicate node;

, for when described 5th determination module determines that described forward-path comprises duplicate node, in the forward-path of traffic engineering tunnel described in prompting user, there is loop in reminding module.