CN103841022B - For setting up the method and device in tunnel - Google Patents
For setting up the method and device in tunnel Download PDFInfo
- Publication number
- CN103841022B CN103841022B CN201410090021.7A CN201410090021A CN103841022B CN 103841022 B CN103841022 B CN 103841022B CN 201410090021 A CN201410090021 A CN 201410090021A CN 103841022 B CN103841022 B CN 103841022B
- Authority
- CN
- China
- Prior art keywords
- node
- tunnel
- mark
- path
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
A kind of method and device for setting up tunnel, helps avoid the label distribution that tunnel is completed using the PCEP after extension.Methods described includes:Controller generates the mark in tunnel, and the mark in tunnel is the IP address of Egress node;The annexation between all nodes and all nodes on the path in tunnel is obtained, all nodes include Egress node and primary nodal point, and primary nodal point is all nodes on the path in addition to Egress node, and the quantity of all nodes that primary nodal point includes is m;The mark in tunnel is sent to Egress node;For each the node distribution first via in the primary nodal point by, wherein, be the primary nodal point interior joint NiThe first via of distribution by destination address be the tunnel mark, be the node NiThe first via of distribution by next-hop be node Ni+1Address, the node Ni+1It is the node NiNext-hop node on the path, the i are more than or equal to 1 and less than or equal to the integer of m.
Description
Technical field
The present embodiments relate to communication technology, more particularly to a kind of method for setting up tunnel, controller, entrance section
Point and Egress node.
Background technology
Multiprotocol label switching(English full name is Multi-Protocol Label Switching, and english abbreviation is
MPLS)Network be it is a kind of for rapid data packet switch and route system.MPLS provides route, turns for network traffic data
Send out and exchange etc. ability.In an mpls network, data transfer occurs in label switched path(English full name is Label Switch
Path, english abbreviation are LSP)On.
In order to ensure the reliability of network and carry out flow-control, MPLS network can disposing flux engineering(English full name is
Traffic Engineering, english abbreviation are TE)Tunnel.In the network of existing disposing flux engineering tunnel, path computing
Unit(English full name is Path Computation Element, and english abbreviation is PCE)With multiple path calculating clients(English
Literary full name is Path Computation Client, and english abbreviation is PCC)Path-calculating element association after being both needed to support extension
View(Path Computing Element Protocol, PCEP).The PCC is for being synchronized to PCE by LSP data;LSP
Data include the label related to the PCC.The path that the PCE utilizes the LSP data and calculates for traffic engineering tunnel, is described
Path allocation label.The label of distribution is handed down to the PCC by the PCE, so that the PCC is set up according to the label for receiving
LSP。
To sum up, the PCE and PCC needs the PCEP after supporting extension, can just complete the foundation in tunnel, in other words
Say, the PCE needs the PCEP after supporting extension, could enter the distribution of row label for path and label is issued, and the PCC needs
The PCEP after extension is supported, the foundation of LSP could be carried out according to the label for receiving, above-mentioned deployment is carried out in existing network
Difficulty is larger.
The content of the invention
In view of this, a kind of method for setting up tunnel is embodiments provided, is helped avoid using extension
PCEP afterwards completes the label distribution in tunnel.
The embodiment of the present invention additionally provides a kind of controller, Egress node and Ingress node.
Technical scheme provided in an embodiment of the present invention is as follows.
A kind of first aspect, there is provided method for setting up tunnel, including:
Controller generates the mark in tunnel, and the tunnel is the tunnel determined according to business, and the tunnel includes entrance section
Point and Egress node, the mark in the tunnel is the Internet protocol of the Egress node(English full name is Internet
Protocol, english abbreviation are IP)Address;
The controller obtains all nodes and the annexation between all nodes on the path in the tunnel, institute
Stating all nodes includes the Egress node and primary nodal point, the primary nodal point be on the path in addition to the Egress node
All nodes, the quantity of all nodes that the primary nodal point includes is m;
The controller sends the mark in the tunnel to the Egress node;
The controller according to the annexation between all nodes on all nodes and the path on the path,
For each the node distribution first via in the primary nodal point by, wherein, be the primary nodal point interior joint NiThe first of distribution
The destination address of route is the mark in the tunnel, is the node NiThe first via of distribution by next-hop be node Ni+1's
Address, the node Ni+1It is the node NiNext-hop node on the path, the i are more than or equal to 1 and are less than
Equal to the integer of m.
In the first possible implementation of above-mentioned first aspect, also include:
The controller generates secondary route, and the route prefix of the secondary route is the corresponding network segment of the business, institute
The next-hop for stating secondary route is the mark in the tunnel;
The controller sends the secondary route to the Ingress node.
With reference to the first possible implementation of first aspect or first aspect, second of first aspect is additionally provided
Possible implementation, the controller are software defined network SDN controllers, and the Ingress node and the Egress node are equal
It is Provider Edge PE equipment, the business is Virtual Private Network(English full name be Virtual Private Network, English
Text is abbreviated as VPN)Business.
A kind of second aspect, there is provided method for setting up tunnel, including:
The Egress node in the path in tunnel receives the mark from the tunnel of controller, and the tunnel is determined according to business
Tunnel, the mark in the tunnel is the IP address of the Egress node;
The Egress node using the mark in the tunnel as the interface of the Egress node IP address;
The Egress node is the node N in primary nodal pointmDistribution outlet label, the primary nodal point is the tunnel
All nodes on path in addition to the Egress node, the quantity of all nodes that the primary nodal point includes is m, the node
NmIt is upper hop node of the Egress node on the path;
The Egress node generates label mapping relation, and the label mapping relation is the mark and the section in the tunnel
Point NmOutlet label mapping relations;
The Egress node is to the node NmSend the label mapping relation.
In the first possible implementation of above-mentioned second aspect, also include:
The Egress node does not enable Interior Gateway Protocol on the interface(English full name is Internal Gateway
Protocol, english abbreviation are IGP).
A kind of third aspect, there is provided method for setting up tunnel, including:
The Ingress node in the path in tunnel receives the first via from controller by the tunnel is determined according to business
Tunnel, the first via by destination address be tunnel mark, the mark in the tunnel is the Egress node in the tunnel
IP address, the first via by next-hop be next-hop node of the Ingress node on the path address;
The Ingress node is according to the first via by next-hop node of the reception Ingress node on the path
The label mapping relation of transmission, the label mapping relation are the outlet labels of the mark and the Ingress node in the tunnel
Mapping relations;
The Ingress node generates tunnel list item, and the tunnel list item includes the mark and the Ingress node in the tunnel
Outlet label mapping relations.
In the first possible implementation of the above-mentioned third aspect, after generation tunnel list item, methods described
Also include:
The Ingress node receives the secondary route from the controller, and the route prefix of the secondary route is described
The corresponding network segment of business, the next-hop of the secondary route are the marks in the tunnel;
The Ingress node generates address of cache list item, the address according to the tunnel list item and the secondary route
Mapping item is the outlet label and the mapping relations of the corresponding network segment of the business of the Ingress node;
The Ingress node when the corresponding network segment of destination address and the business of the message for receiving is matched, according to institute
State message described in the outlet label forwarding of Ingress node described in address of cache list item.
A kind of fourth aspect, there is provided controller, including:
Identification generation unit, for generating the mark in tunnel, the tunnel is the tunnel determined according to business, the tunnel
Including Ingress node and Egress node, the mark in the tunnel is the IP address of the Egress node;
Node acquiring unit, for obtaining all nodes on the path in the tunnel and the connection between all nodes
Relation, all nodes include the Egress node and primary nodal point, the primary nodal point be on the path except it is described go out
All nodes outside mouth node, the quantity of all nodes that the primary nodal point includes is m;
Transmitting element, for sending the mark in the tunnel that the identification generation unit is generated to the Egress node;
The first via by allocation unit, for all nodes on the path that obtained according to the node acquiring unit and
The annexation between all nodes on the path is each node distribution first via in the primary nodal point by, wherein,
For the primary nodal point interior joint NiThe first via of distribution by destination address be the tunnel mark, be the node NiPoint
The first via matched somebody with somebody by next-hop be node Ni+1Address, the node Ni+1It is the node NiIt is next on the path
Hop node, the i are more than or equal to 1 and less than or equal to the integer of m.
In the first possible implementation of above-mentioned fourth aspect, also include:Secondary route allocation unit;
The secondary route allocation unit is used to generate secondary route, and the route prefix of the secondary route is the business
The corresponding network segment, the next-hop of the secondary route are the marks in the tunnel;
The transmitting element is specifically for sending the secondary route that the secondary route allocation unit is generated to described
Ingress node.
In terms of 5th, there is provided a kind of Egress node, including:
Receiving unit, for receiving the mark from the tunnel of controller, the tunnel is the tunnel determined according to business,
The mark in the tunnel is the IP address of the Egress node;
Interface dispensing unit, for the mark in the tunnel that receives the receiving unit as the Egress node
The IP address of interface;
Label allocation unit, for for the node N in primary nodal pointmDistribution outlet label, the primary nodal point is described
All nodes on the path in tunnel in addition to the Egress node, the quantity of all nodes that the primary nodal point includes is m, institute
State node NmIt is upper hop node of the Egress node on the path;
Mapping signal generating unit, for the mark in the tunnel that received according to the receiving unit and label distribution singly
Unit is the node NmThe outlet label of distribution, generates label mapping relation, and the label mapping relation is the mark in the tunnel
Know and the node NmOutlet label mapping relations;
Transmitting element, for the node NmSend the label mapping relation that the mapping signal generating unit is generated.
In the first the possible implementation in terms of the above-mentioned 5th, also include:
Protocol enabled unit, for IGP is not enabled on the interface.
In terms of 6th, there is provided a kind of Ingress node, including:
First receiving unit, for receive the first via from controller by, the first via by destination address be tunnel
The mark in road, the tunnel are the tunnels determined according to business, and the mark in the tunnel is the IP of the Egress node in the tunnel
Address, the first via by next-hop be next-hop node of the Ingress node on the path in the tunnel address;
Second receiving unit, for the first via that received according to first receiving unit by receiving the entrance
The label mapping relation that next-hop node of the node on the path sends, the label mapping relation is the mark in the tunnel
Know the mapping relations with the outlet label of the Ingress node;
Tunnel list item signal generating unit, for the label mapping relation received according to second receiving unit, generates
Tunnel list item, the tunnel list item include the mapping relations of the outlet label of the mark and the Ingress node in the tunnel.
In the first the possible implementation in terms of the above-mentioned 6th, also include:
3rd receiving unit, for receiving the secondary route from the controller, the route prefix of the secondary route
It is the corresponding network segment of the business, the next-hop of the secondary route is the mark in the tunnel;
Address of cache signal generating unit, for the tunnel list item that generated according to the tunnel list item signal generating unit and described
The secondary route that 3rd receiving unit is received, generates address of cache list item, and the address of cache list item is the entrance section
The outlet label and the mapping relations of the corresponding network segment of the business of point;
Packet sending unit, when matching for the destination address in the message for receiving and the corresponding network segment of the business,
According to the outlet label forwarding institute of Ingress node described in the address of cache list item that the address of cache signal generating unit is generated
State message.
By such scheme, mark of the controller for each node distribution and tunnel on the path in tunnel in addition to Egress node
The relevant first via is known by so as to each node in addition to Egress node on the path in tunnel can be according to the first via by entering
Row label is distributed;Controller issues the mark in tunnel to Egress node, and the mark in tunnel is the IP address of Egress node, so as to touch
The Egress node for sending out tunnel carries out the label distribution in the tunnel.The technical scheme that the present invention is provided, on controller and tunnel
Node need not complete the label distribution in tunnel by carrying out protocol extension to PCEP.
Description of the drawings
For the technical scheme being illustrated more clearly that in the embodiment of the present invention, below will be to making needed for embodiment description
Accompanying drawing is briefly described, it should be apparent that, drawings in the following description are some embodiments of the present invention, for this
For the those of ordinary skill of field, without having to pay creative labor, can be obtaining other according to these accompanying drawings
Accompanying drawing.
The schematic diagram of a scenes for disposing tunnel of the Fig. 1 to provide in the embodiment of the present invention.
Fig. 2 is the flow chart for setting up the method in tunnel that provides in the embodiment of the present invention.
Fig. 3 is the flow chart for setting up the method in tunnel that provides in the embodiment of the present invention.
Fig. 4 is the flow chart for setting up the method in tunnel that provides in the embodiment of the present invention.
Fig. 5 is the flow chart for setting up the method in tunnel that provides in the embodiment of the present invention.
The structural representation of controllers of the Fig. 6 to provide in the embodiment of the present invention.
The structural representation of Egress nodes of the Fig. 7 to provide in the embodiment of the present invention.
The structural representation of Ingress nodes of the Fig. 8 to provide in the embodiment of the present invention.
The structural representation of intermediate nodes of the Fig. 9 to provide in the embodiment of the present invention.
Figure 10 is the structural representation of the network equipment provided in an embodiment of the present invention.
Figure 11 is the structural representation of the network equipment provided in an embodiment of the present invention.
Figure 12 is the structural representation of the network equipment provided in an embodiment of the present invention.
Specific embodiment
To make purpose, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is explicitly described.Obviously, described embodiment is the present invention
A part of embodiment, rather than the embodiment of whole.Based on the embodiment in the present invention, those of ordinary skill in the art are not having
The every other embodiment obtained under the premise of making creative work, belongs to the scope of protection of the invention.
The method for setting up tunnel provided in embodiments of the invention can be used to set up the business for a class business
Corresponding tunnel, for example:The business of VPN, is alternatively other business.In following embodiments of the present invention, only with the business of VPN
As a example by, the method and apparatus to setting up tunnel is illustrated.
In scene as shown in Figure 1, belong to two customer edges of same VPN(English full name is Customer Edge,
English abbreviation is CE)Equipment is respectively CE1 and CE2, CE1 and CE2 connects the LSR in MPLS network respectively(English
Literary full name is label switching router, and english abbreviation is LSR), for example:CE1 connects LSR0, CE2 connection LSR2, institute
It is Provider Edge to state LSR0 and the LSR2(English full name is Provider Edge, and english abbreviation is PE)Equipment.MPLS nets
Also include LSR1 in network, the LSR1 can be the operator in MPLS network(English full name is Provider, and english abbreviation is
P)Equipment.Need to set up tunnel corresponding with the business of the VPN between CE1 and CE2, the tunnel and its path can be according to described
Bandwidth needed for the business of VPN is planned that is, described path is through the LSR0, the LSR1 and the LSR2.Wherein, institute
LSR0 is stated as the entrance in the tunnel, the LSR1 is located between the LSR1 on the path and LSR2, described
Outlets of the LSR2 as the tunnel.
The method that embodiment corresponding with Fig. 2 is provided can be applicable to the scene shown in Fig. 1.As shown in Fig. 2 the present invention is implemented
Example provide for the method for setting up tunnel, including:
S20, controller generate tunnel mark, the tunnel be according to business determine tunnel, the tunnel include into
Mouth node and Egress node, the mark in the tunnel is the IP address of the Egress node.
Alternatively, the controller can according to the plan of operation tunnel, or by interacting with the network equipment,
The corresponding tunnel of the business is obtained from the network equipment.Wherein, the business can be the business of the VPN, the tunnel
Road can be traffic engineering tunnel.
Alternatively, controller can be according to the bandwidth needed for the business of the VPN and service quality(English full name is
Quality Of Service, english abbreviation is QoS)Tunnel described in parametric programming in parameter in addition to bandwidth, for example:QoS joins
Parameter in number in addition to bandwidth is at least one of time delay and packet loss parameter.
For example, the IP address of the Egress node can be the IP ground of a physical interface of the Egress node
Location, can also be the loop-back address of the Egress node.
S21, the controller are obtained between all nodes on all nodes and the path on the path in the tunnel
Annexation, all nodes include the Egress node and primary nodal point, and the primary nodal point is removed on the path
All nodes outside the Egress node, the quantity of all nodes that the primary nodal point includes is m.
Alternatively, controller can obtain all nodes on the path and the road by interacting with the network equipment
The annexation between all nodes on footpath, or controller be the tunnel calculate path, to obtain the institute on the path
The annexation having between all nodes on node and the path.Wherein, the connection between all nodes on the path is closed
System can be the annexation represented with the link between two nodes on the path.
Alternatively, controller can adopt restricted shortest path footpath(English full name is Constrained Shortest Path
First, english abbreviation are CSPF)Algorithm or linear programming algorithm are calculating the path.For example:Controller is for the tunnel
When calculating path, can all nodes for including of the path according to bandwidth selection, can also according in bandwidth and QoS in addition to bandwidth
Parameter is selecting all nodes that the path includes.
For example, the primary nodal point interior joint NiDuring next-hop node on the path is the primary nodal point
Node Ni+1, the node NiHave on the path and only one of which next-hop node.Wherein, the i is more than or equal to 1
And less than or equal to the integer of m, the Ingress node in the tunnel is the node N in the primary nodal point1, the outlet in the tunnel
Upper hop node of the node on the path is the node N in the primary nodal pointm, i.e., described Egress node is node Nm+1。
As shown in figure 1, controller obtain the path on all nodes and the path on all nodes between
Annexation is LSR0->LSR1->LSR2, the quantity of all nodes that the primary nodal point includes is 2.The LSR0 is used as institute
State the entrance in tunnel, the LSR1 is next-hops of the LSR0 on the path, the LSR2 goes out as the tunnel
Mouthful.
S22, the controller send the mark in the tunnel to the Egress node.
Alternatively, the controller passes through Simple Network Management Protocol(English full name is Simple network
Management protocol, english abbreviation are SNMP)Or network configuration protocol(English name is netconf), send described
The mark in tunnel is to the Egress node.
S23, the controller is according to the connection between all nodes on all nodes and the path on the path
Relation is each node distribution first via in the primary nodal point by, wherein, be the primary nodal point interior joint NiDistribution
The first via by destination address be the tunnel mark, be the node NiThe first via of distribution by next-hop be node
Ni+1Address, the node Ni+1It is the node NiNext-hop node on the path, the i are more than or equal to 1 simultaneously
And less than or equal to the integer of m.
For example, the node Ni+1Address can be the node Ni+1Interface IP address, can also be institute
State node Ni+1Loop-back address.
For example, controller can adopt Border Gateway Protocol(English full name is Border Gateway Protocol,
English abbreviation is BGP)The first via is issued by other agreements may also be employed and the first via is issued by such as open flows(English name is
OpenFlow)Agreement.
As shown in figure 1, the LSR0 is the node N in primary nodal point1, the LSR1 is the node N in primary nodal point2, institute
It is Egress node N to state LSR23.The controller be LSR0 distribution the first via by destination address be the tunnel mark
Know, the controller be LSR0 distribution the first via by next-hop be the LSR1 address.The controller is institute
State the first via of LSR1 distribution by destination address be the tunnel mark, the controller is the first of LSR1 distribution
The next-hop of route is the address of the LSR2.
Alternatively, after S23, the method to set up tunnel may also include:The controller generates the second tunnel
By the route prefix of the secondary route is the corresponding network segment of the business, and the next-hop of the secondary route is the tunnel
Mark;The controller sends the secondary route to the Ingress node.
For example, the controller can obtain the corresponding network segment of the business from the Egress node in the tunnel, may be used also
The corresponding network segment of the business is obtained by static configuration.Wherein, the corresponding network segment of the business can be the net of the VPN
Section, can also be the IP address of the target device in the VPN, and the target device is to receive message corresponding with the business
Equipment.
The execution sequence of the S20 in the embodiment and S21 is not unique, for example:S20 can be performed after S21, can also be with
S21 is performed simultaneously.
For example, the controller can be software defined network(English full name is Software Defined
Network, english abbreviation are SDN)Controller.
Alternatively, if controller obtains two paths, a paths correspond to a tunnel, and two paths include
All nodes form trees, the Egress node that two paths include is the root node of the tree, then institute
The mark for stating two tunnels of controller generation can be identical IP address, to reduce the usage amount of the mark in tunnel.For example:
The path in the first tunnel is first path, and the path in the second tunnel is the second path, and controller obtains the institute in first path
The all nodes having on node and the second path, all nodes on all nodes and the second path in first path form tree
The Egress node on Egress node and the second path in type structure, i.e. first path is identical, and the Egress node is tied for tree-shaped
The root node of structure, then controller can be the mark of the first tunnel and the second tunnel distributing identical, that is, distribute identical IP address
As the mark in tunnel.
Alternatively, if controller obtains two tunnels, a tunnel corresponds to the tunnel of a class business, two tunnels
Ingress node it is identical, the Egress node in two tunnels is identical.For example:First tunnel corresponds to the first business, the second tunnel pair
Should be identical with the Ingress node in the second tunnel in the second business, the Ingress node in the first tunnel, the Egress node in the first tunnel with
The Egress node in the second tunnel is identical.Controller when the corresponding path in tunnel is planned, determine the qos parameter of a paths except
Meet the demand that the second business can be also met outside the demand of the first business, then using the path as the first tunnel and the second tunnel
The paths that road is used in conjunction with, are that the first tunnel and the second tunnel generate identical mark, to reduce making for the mark in tunnel
Consumption.
In the method that the embodiment is provided, controller need not adopt the PCEP of extension to enter under the distribution and label of row label
Send out, controller generates Tunnel Identifier and route for each node distribution in primary nodal point, by issue the Tunnel Identifier and
Route, you can contribute to the distribution that the node on the path enters row label, while alleviating the burden of controller, simplify
The control function of controller.Therefore, the label distribution in tunnel is completed by controller is without the need for carrying out protocol extension to PCEP, is helped
In the foundation in tunnel.
The method that embodiment corresponding with Fig. 3 is provided can be applicable to the scene shown in Fig. 1.As shown in figure 3, the present invention is implemented
Example provide for the method for setting up tunnel, including:
S30, the Egress node in the path in tunnel receive the mark from the tunnel of controller, and the tunnel is according to business
It is determined that tunnel, the mark in the tunnel is the IP address of the Egress node.
S31, the Egress node using the mark in the tunnel as the interface of the Egress node IP address.
The mark in the tunnel is the IP address of the Egress node, if the IP address of the Egress node is the outlet
The IP address of one physical interface of node, then the Egress node is that the physical interface configures the IP address, if described
The IP address of Egress node is loop-back address, then the Egress node generates a loopback interface, and the loop-back address is matched somebody with somebody
It is set to the IP address of the loopback interface.
For example, the mark in the tunnel can be configured at Egress node connecting node N by the Egress nodem
Interface on, the node NmIt is upper hop node of the Egress node on the path.For example:The Egress node can
Node N is obtained from the controllermNext-hop pointed by the Egress node interface, and the mark in the tunnel is matched somebody with somebody
The interface of the Egress node being placed in pointed by the next-hop of the node Nm.Certainly, the Egress node can also be by institute
The mark for stating tunnel is configured on other interfaces of the Egress node.
For example, the Egress node triggers label distribution using the mark in tunnel as the IP address of the interface
Operation.
As shown in figure 1, the LSR1 and the LSR2 are on the path, the LSR1 is the LSR2 in the path
On upper hop.I0It is an interface of LSR2, LSR2 is using the mark in the tunnel for receiving as I0IP address.
S32, the Egress node are node NmDistribution outlet label, the node NmIt is the Egress node on the road
Upper hop node on footpath, the node NmIt is the node in primary nodal point, the primary nodal point is except described on the path
All nodes outside Egress node, the quantity of all nodes that the primary nodal point includes is m.
The Egress node can adopt existing tag distribution protocol(English full name is Label Distribution
Protocal, english abbreviation are LDP), it is from the upper hop node distribution label on the path, after extension need not being adopted
PECP, contribute to reduce deployment difficulty.
S33, the Egress node generate label mapping relation, and the label mapping relation is the mark and section in the tunnel
Point NmOutlet label mapping relations.
S34, the Egress node is to the node NmSend the label mapping relation.
Alternatively, the Egress node sends the label mapping to the upstream node of MPLS network middle outlet node and closes
System, is determined whether to receive the label mapping relation by the upstream node.
As shown in figure 1, LSR2 passes through I0Send the upstream section of the label mapping relation to MPLS network middle outlet node
Point, the upstream node of the MPLS network middle outlet node include LSR1.
Alternatively, after S31, the method for setting up tunnel also includes:The Egress node is in the interface
On do not enable IGP.Wherein, the interface can be the physical interface of the Egress node, can also give birth to for the Egress node
Into loopback interface.
For example, Egress node can be issued according to controller instruction or the instruction carried in message, in the interface
On do not enable IGP, contribute to the consistent LSP in path for generating with planning.Because not enabling IGP so that the outlet section
The neighbor node of point cannot learn to the IGP for being designated destination address with tunnel to route by IGP, and IGP routes are used
To indicate that the neighbor node of the Egress node receives the label of the Egress node distribution, so, the neighbour of the Egress node
Node is occupied in the case of without calligraphy learning to IGP routes, the label of the Egress node distribution will not be received.
As shown in figure 1, the LSR1 belongs to the neighbor device of the LSR2.The LSR2 is not in I0Upper enable IGP, I0's
IP address is the mark in the tunnel, contributes to the neighbor device of the LSR2(Including LSR1)Cannot by IGP get with
The route for being designated destination address in tunnel, so as to cannot according to IGP route acquisitions LSR2 from I0The label of transmission, but institute
Stating LSR1 can be according to the first via of controller distribution by the label of the acquisition LSR2 distributions.
In the method for the embodiment, Egress node need not adopt the PCEP after extension, achieve that mark using existing LDP
The distribution of label, contributes to the distribution of label is completed in the case of conventional network equipment of not upgrading.
The method that embodiment corresponding with Fig. 4 is provided can be applicable to the scene shown in Fig. 1.As shown in figure 4, the present invention is implemented
Example provide for the method for setting up tunnel, including:
S40, the Ingress node in the path in tunnel receive the first via from controller by the tunnel is true according to business
Fixed tunnel, the first via by destination address be tunnel mark, the mark in the tunnel is the outlet section in the tunnel
Point IP address, the first via by next-hop be next-hop node of the Ingress node on the path address.
As shown in figure 1, entrances of the LSR0 as the tunnel, outlets of the LSR2 as the tunnel is described
LSR1 is located between the LSR0 and the LSR2 on the path.The first via that the LSR0 is received by next-hop be institute
The address of LSR1 is stated, the address of the LSR1 can be the loopback ground of the IP address or the LSR1 of the interface on the LSR1
Location.
S41, the Ingress node is according to the first via by next-hop of the reception Ingress node on the path
The label mapping relation that node sends, the label mapping relation are the marks and the outlet mark of the Ingress node in the tunnel
The mapping relations of label.
The Ingress node is the N in primary nodal point1, next-hop node of the Ingress node on the path is institute
State the node N in primary nodal point2.Wherein, the primary nodal point is all nodes on the path in addition to Egress node, described
The quantity of all nodes that primary nodal point includes is m.
For example, when the Ingress node receives label mapping relation, first determine the sender of label mapping relation
Next-hop of the first via by, then according to the first via by destination address and the label mapping relation described in tunnel
The mark in road, it is determined that using in the label mapping relation outlet label as the Ingress node outlet label.
If as shown in figure 1, the first via that receives of the LSR0 by next-hop be the LSR1 interface IP ground
Location, then LSR0 determine that the sender of the label mapping relation is LSR1 according to the IP address of the interface of the LSR1.If described
The first via that LSR0 is received by next-hop be the LSR1 loop-back address, then the LSR0 need to carry out a ground first
Location iteration, obtains the IP address of the interface of the LSR1, determines the label mapping further according to the IP address of the interface of the LSR1
The sender of relation is LSR1.
For example, the LSR0 enters the method for row address iteration and includes:The LSR0 is learnt by IGP or static state is matched somebody with somebody
Put, acquire up to neighbor node(Including LSR1)Route, the neighbor node is the neighbor node of the LSR0;The neighbours
The destination address of the route of node is the loop-back address of the neighbor node, and the next-hop of the route of the neighbor node is described
The IP address of the interface of neighbor node.The LSR0 according to the first via by next-hop and the neighbor node route
Destination address, the IP address of the interface of LSR1 described in the route acquisition from the neighbor node.
S42, the Ingress node generate tunnel list item, and the tunnel list item includes the mark and the entrance in the tunnel
The mapping relations of the outlet label of node.
Alternatively, after S42, the method for setting up tunnel also includes:The Ingress node is received from described
The secondary route of controller, the prefix of the secondary route is the corresponding network segment of the business, the next-hop of the secondary route
It is the mark in the tunnel;Destination address and the prefix matching of the secondary route of the Ingress node in the message for receiving
When, the mark in the tunnel is obtained from the secondary route;The Ingress node inquires about the tunnel according to the mark in the tunnel
Road list item, obtains the outlet label of the Ingress node, with message described in the outlet label forwarding using the Ingress node.
Alternatively, after S42, the method for setting up tunnel also includes:The Ingress node is received from described
The secondary route of controller, the prefix of the secondary route is the corresponding network segment of the business, the next-hop of the secondary route
It is the mark in the tunnel;The Ingress node generates address of cache list item according to the tunnel list item and the secondary route,
The address of cache list item is the outlet label and the mapping relations of the corresponding network segment of the business of the Ingress node;It is described enter
Mouthful node when the corresponding network segment of destination address and the business of the message for receiving is matched, according to the address of cache list item
Described in Ingress node outlet label forwarding described in message.
After the Ingress node generates address of cache list item, search operation twice need not be carried out to obtain going out for Ingress node
Mouth label, i.e., without the need for the mark according to the destination address of the message lookup tunnel, look into further according to the mark in the tunnel
The outlet label of the Ingress node is looked for, the outlet mark of Ingress node can be obtained by once searching the operation of address of cache list item
Sign, alleviate work load, improve search efficiency.
Ingress node in the embodiment completes the generation of tunnel table, to represent the end of the label distribution flow process in tunnel.
The Ingress node need not adopt the PCEP after extension, contribute to reducing the difficulty of deployment.
The method that embodiment corresponding with Fig. 5 is provided can be applicable to the scene shown in Fig. 1.As shown in figure 5, the present invention is implemented
Example provide for the method for setting up tunnel, including:
S50, the node N on the path in tunnel in primary nodal pointjThe first via of controller distribution is received by the tunnel is
For the tunnel that business determines, the primary nodal point is all nodes on the path in addition to the Egress node in the tunnel, institute
The quantity for stating all nodes that primary nodal point includes is m, the node NjIt is except the entrance in the tunnel in the primary nodal point
Node outside node, the j are greater than 1 and less than or equal to the integer of m, the first via by destination address be the tunnel
Mark, the IP address for being designated Egress node in the tunnel, the first via by next-hop be node Nj+1Address, institute
State node Nj+1For the node NjNext-hop node on the path.
As shown in figure 1, the quantity of all nodes that the primary nodal point includes is 2, the LSR0 is node N1, it is described
LSR1 is node N2, the LSR2 is node N3, the LSR2 is next-hops of the LSR1 on the path.The LSR1
Receive the first via by destination address be the tunnel mark, the first via that the LSR1 is received by next-hop be institute
State the address of LSR2.
S51, the node NjAccording to the first via by reception is from the node Nj+1The first label mapping relation,
Mark and node N of the first label mapping relation for tunneljOutlet label mapping relations.
As shown in figure 1, the LSR1 receives the first label mapping relation from the LSR2 nodes, first is specifically received
The method of label mapping relation, in embodiment corresponding with Fig. 4, LSR0 receives the side of the label mapping relation from LSR1 nodes
Method is identical, will not be described here.
S52, the node NjFor the node N in the primary nodal pointj-1Distribution outlet label, generates the second label mapping
Relation, the node Nj-1For the node NjUpper hop node on the path, the second label mapping relation are institute
State the mark and the node N in tunnelj-1Outlet label mapping relations.
For example, the node Nj-1Can be the Ingress node in the tunnel, can also be
State Ingress node and the node NjBetween node.
For example, the node NjCan be by triggering LDP come for the node Nj-1Distribution outlet label.
As shown in figure 1, LSR1 is LSR0 distribution outlet labels, according to the mark and the outlet label of LSR0 in tunnel, generate
Second label mapping relation.
S53, the node NjAccording to the first label mapping relation and the second label mapping relation, the first label forwarding is generated
List item, first label forwarding list item include the node Nj-1Outlet label and the node NjOutlet label.
For example, as the node N of intermediate nodejIn the message for receiving the business, can be according to Label Forwarding Information Base
, the node N in primary nodal point is ejected from the messagej-1Outlet label, by the node NjOutlet label press-in institute
State message and send so that the message is forwarded along the LSP consistent with the path.
In the embodiment, as the node N of intermediate nodejThe PCEP after extension need not be adopted, according to controller distribution
The first via is by can carry out label distribution using existing LDP, contribute to setting up LSP corresponding with tunnel, contribute to reduction portion
The difficulty of administration.
As shown in fig. 6, the controller provided in the embodiment of the present invention, including:Identification generation unit 101, node obtains single
Unit 102, transmitting element 103 and the first via are by allocation unit 103.
Identification generation unit 101 is used to generating the mark in tunnel, and the tunnel is the tunnel determined according to business, the tunnel
Road includes Ingress node and Egress node, and the mark in the tunnel is the IP address of the Egress node.
Node acquiring unit 102 is used to obtain all nodes on the path in the tunnel and the company between all nodes
Relation is connect, all nodes include the Egress node and primary nodal point, and the primary nodal point is except described on the path
All nodes outside Egress node, the quantity of all nodes that the primary nodal point includes is m.
For example, the node acquiring unit 102 can adopt CSPF algorithm or linear programming algorithm to calculate the tunnel
Path, and then obtain all nodes and the annexation between all nodes on the path.
Transmitting element 103 is used for the mark in the tunnel for sending the generation of the identification generation unit 101 to the outlet
Node.
The first via is by allocation unit 104 for all on the path that obtained according to the node acquiring unit 102
The annexation between all nodes on node and the path, is each the node distribution first via in the primary nodal point
By, wherein, it is the primary nodal point interior joint NiThe first via of distribution by destination address be the tunnel mark, be described
Node NiThe first via of distribution by next-hop be node Ni+1Address, the node Ni+1It is the node NiIn the path
On next-hop node, the i is more than or equal to 1 and less than or equal to the integer of m.
The controller that the embodiment is provided can realize that the institute of controller in embodiment corresponding with Fig. 2 is functional.
Alternatively, the controller can be further included:Secondary route allocation unit.
The secondary route allocation unit is used to generate secondary route, and the route prefix of the secondary route is the business
The corresponding network segment, the next-hop of the secondary route are the marks in the tunnel;The transmitting element is described specifically for sending
The secondary route that secondary route allocation unit is generated is to the Ingress node.
The controller that the embodiment is provided need not adopt the PCEP of extension to enter the distribution of row label and issuing for label, control
Device generates Tunnel Identifier and route for each node distribution in primary nodal point, by issuing the Tunnel Identifier and route, i.e.,
The distribution that the node on the path enters row label is can help to, while alleviating the burden of controller, controller is simplified
Control function.Therefore, the label distribution in tunnel is completed by controller is without the need for carrying out protocol extension to PCEP, contributes to tunnel
Foundation.
As shown in fig. 7, Egress node provided in an embodiment of the present invention includes:Receiving unit 201, interface dispensing unit 202,
Label allocation unit 203, mapping signal generating unit 204 and transmitting element 205.
Receiving unit 201 is used to receive the mark from the tunnel of controller, and the tunnel is the tunnel determined according to business
Road, the mark in the tunnel are the IP address of the Egress node.
Interface dispensing unit 202 is for the mark in the tunnel that receives the receiving unit as the Egress node
Interface IP address.Wherein, interface unit 202 contributes to using the mark in the tunnel as the IP address of the interface
Mouthful node is identified to the tunnel belonging to the message of the business.
Label allocation unit 203 is used for as the node N in primary nodal pointmDistribution outlet label, the primary nodal point is institute
The all nodes in addition to the Egress node on the path in tunnel are stated, the quantity of all nodes that the primary nodal point includes is m,
The node NmIt is upper hop node of the Egress node on the path.
Mapping signal generating unit 204 is for the mark in the tunnel that received according to the receiving unit 201 and the label
Allocation unit 203 is node NmThe outlet label of distribution, generates label mapping relation, and the label mapping relation is the tunnel
Mark and the node NmOutlet label mapping relations.
Transmitting element 205 is for the node NmSend the label mapping that the mapping signal generating unit 204 is generated
Relation.
Alternatively, the transmitting element 205 is additionally operable to send the corresponding network segment of the business in the form of routeing to described
Controller.For example, when the business is the business of VPN, the form of the route can be the form of VPN routes, will
The prefix that the corresponding network segment of the business is route as VPN.
Alternatively, the Egress node also includes:Protocol enabled unit.The protocol enabled unit is in the interface
On do not enable IGP.For example, the protocol enabled unit can be issued according to controller instruction or message, in the interface
On do not enable IGP.The interface be using the mark in the tunnel as IP address interface.
The Egress node that the embodiment is provided can realize that the institute of embodiment middle outlet node corresponding with Fig. 3 is functional.
The Egress node that the embodiment is provided need not adopt the PCEP after extension, achieve that label using existing LDP
Distribution, contribute to the distribution of label is completed in the case of conventional network equipment of not upgrading.
As shown in figure 8, Ingress node provided in an embodiment of the present invention includes:First receiving unit 301, the second receiving unit
302 and tunnel list item signal generating unit 303.Wherein, Ingress node belongs to the primary nodal point on the path in the tunnel.
First receiving unit 301 be used to receiving the first via from controller by, the first via by destination address be
The mark in tunnel, the tunnel are the tunnels determined according to business, and the mark in the tunnel is the Egress node in the tunnel
IP address, the first via by next-hop be next-hop node of the Ingress node on the path in the tunnel ground
Location.
Second receiving unit 302 is for the first via that received according to first receiving unit 301 by receiving described
The label mapping relation that next-hop node of the Ingress node on the path sends, the label mapping relation is the tunnel
Mark and the Ingress node outlet label mapping relations.
Tunnel list item signal generating unit 303 for the label mapping relation that received according to second receiving unit 302,
Tunnel list item is generated, the tunnel list item includes that the mapping of the outlet label of the mark and the Ingress node in the tunnel is closed
System.
The Ingress node that the embodiment is provided can realize that the institute of Ingress node in embodiment corresponding with Fig. 4 is functional.
Alternatively, the Ingress node that embodiment corresponding with Fig. 8 is provided also includes:3rd receiving unit, address of cache life
Into unit and packet sending unit.3rd receiving unit is used to receiving the secondary route from the controller, and described the
The route prefix of two routes is the corresponding network segment of the business, and the next-hop of the secondary route is the mark in the tunnel.Institute
The tunnel list item and the described 3rd that address of cache signal generating unit is stated for generating according to the tunnel list item signal generating unit connects
The secondary route that unit is received is received, address of cache list item is generated, the address of cache list item is going out for the Ingress node
The mapping relations of mouth label and the corresponding network segment of the business.The packet sending unit is for the purpose in the message for receiving
When address and the corresponding network segment of the business are matched, according to the address of cache list item that the address of cache signal generating unit is generated
Described in Ingress node outlet label forwarding described in message.
Alternatively, the Ingress node that embodiment corresponding with Fig. 8 is provided also includes that the 4th receiving unit, the second mark determine
Unit, label acquiring unit and the second transmitting element.4th receiving unit is used to receive from the second of the controller
Route, the prefix of the secondary route is the corresponding network segment of the business, and the next-hop of the secondary route is the tunnel
Mark.The second mark determining unit is for the destination address and the prefix matching of the secondary route in the message for receiving
When, the mark in the tunnel is obtained from the secondary route.The label acquiring unit is for looking into according to the mark in the tunnel
The tunnel list item is ask, the outlet label of the Ingress node is obtained;Second transmitting element is used for using the entrance section
Message described in the outlet label forwarding of point.
The Ingress node that the embodiment is provided completes the generation of tunnel table, to represent the knot of the label distribution flow process in tunnel
Beam.The Ingress node need not adopt the PCEP after extension, contribute to reducing the difficulty of deployment.
As shown in figure 9, the node N as intermediate node provided in an embodiment of the present inventionjIncluding:First receiving unit 401,
Second receiving unit 402, label allocation unit 403, mapping signal generating unit 404 and label list item signal generating unit 405.
First receiving unit 401 be used to receiving the first via of controller distribution by, the first via by destination address be
The mark in tunnel, the tunnel is the tunnel determined for business, the IP address for being designated Egress node in the tunnel, described the
The next-hop of one route is primary nodal point interior joint Nj+1Address, the primary nodal point be on the path remove the tunnel
All nodes outside Egress node, the quantity of all nodes that the primary nodal point includes is m, the j be greater than 1 and less than etc.
In the integer of m, the node Nj+1For the node NjNext-hop node on the path, the node NjIt is described first
Node in node in addition to the Ingress node in the tunnel.
Second receiving unit 402 for the first via that received according to first receiving unit 401 by, receive from
The node Nj+1The first label mapping relation, the first label mapping relation for tunnel mark and node NjOutlet
The mapping relations of label.
Label allocation unit 403 is used for as the node N in the primary nodal pointj-1Distribution outlet label, the node Nj-1
For the node NjUpper hop node on the path.
Signal generating unit 404 is mapped for being node N according to the label allocation unit 403j-1The outlet label of distribution, it is raw
Into the second label mapping relation, the second label mapping relation is the mark in the tunnel and the node Nj-1Outlet mark
The mapping relations of label.
Label list item signal generating unit 405 is for first label mapping that received according to second receiving unit 402
The second label mapping relation that relation and the mapping signal generating unit 404 are generated, generates the first label forwarding list item, described
First label forwarding list item includes the node Nj-1Outlet label and the node NjOutlet label.
The node N as intermediate node of the embodimentjThe PCEP after extension need not be adopted, according to the of controller distribution
One route, can carry out label distribution using existing LDP, contribute to setting up LSP corresponding with tunnel, contribute to reducing deployment
Difficulty.
The node N referred in the above embodiment of the present inventioniFor the network equipment, Egress node is the network equipment.
The embodiment of the present invention further provides the device embodiment for realizing each step and method in said method embodiment.
Figure 10 shows a kind of embodiment of the network equipment, and in this embodiment, the network equipment includes transtation mission circuit
501st, receiving circuit 502, processor 503, memorizer 504 and bus 505.The equipment of the embodiment can apply to communication system
Switch or the network equipment such as router.The equipment that route is generated for tunnel to be set up of the embodiment can be and Fig. 2
And/or the controller in the corresponding embodiments of Fig. 6.Be stored with memorizer 504 computer-readable instruction.
Processor 503 reads the computer-readable instruction, and is performed according to the computer-readable instruction for being read
It is following to operate:
Company between all nodes on all nodes and the path on the path in tunnel is obtained by receiving circuit 502
Relation is connect, the tunnel is the tunnel determined according to business, and the tunnel includes Ingress node and Egress node, on the path
All nodes include the Egress node and primary nodal point, the primary nodal point be on the path in addition to the Egress node
All nodes;
The mark in the tunnel for generating is sent by transtation mission circuit 501 to the Egress node, the mark in the tunnel is institute
State the IP address of Egress node;
According to the annexation between all nodes on all nodes and the path on the path, it is described first
Each node distribution first via in node by, wherein, be the primary nodal point interior joint NiThe first via of distribution by purpose
Address is the mark in the tunnel, is the node NiThe first via of distribution by next-hop be node Ni+1Address, the section
Point Ni+1It is the node NiNext-hop node on the path, the i are more than or equal to 1 and whole less than or equal to m
Number.
Each nextport hardware component NextPort that the equipment includes can be coupled by bus 505.Bus 505 is removed includes data/address bus
Outward, also including power bus and controlling bus.For clear explanation, the various buses in Figure 10 are all designated as bus 505.The net
Network equipment can realize that the institute of the controller in embodiment corresponding with Fig. 2 and/or Fig. 6 is functional.
Figure 11 shows a kind of embodiment of the network equipment, and in this embodiment, the network equipment includes transtation mission circuit
601st, receiving circuit 602, processor 603, memorizer 604 and bus 605.The equipment of the embodiment can apply to communication system
Switch or the network equipment such as router.During the network equipment of the embodiment is embodiment corresponding with Fig. 3 and/or Fig. 7
Egress node.Be stored with memorizer 604 computer-readable instruction.
Processor 603 reads the computer-readable instruction, and is performed according to the computer-readable instruction for being read
It is following to operate:
The mark in tunnel is received by receiving circuit 602, the tunnel is the tunnel determined according to business, the tunnel
Mark is the internet protocol address of the Egress node;
Using the mark in the tunnel as the interface of the Egress node IP address;
For the node N in primary nodal pointmDistribution outlet label, the primary nodal point are except described on the path in the tunnel
All nodes outside Egress node, the quantity of all nodes that the primary nodal point includes is m, the node NmIt is the outlet
Upper hop node of the node on the path;
Label mapping relation is generated, the label mapping relation is the mark in the tunnel and the node NmOutlet mark
The mapping relations of label;
By transtation mission circuit 601 to the node NmSend the label mapping relation.
Each nextport hardware component NextPort that the equipment includes can be coupled by bus 605.Bus 605 is removed includes data/address bus
Outward, also including power bus and controlling bus.For clear explanation, the various buses in Figure 11 are all designated as bus 605.The net
Network equipment can realize that the institute of the Egress node in embodiment corresponding with Fig. 3 and/or Fig. 7 is functional.
Figure 12 shows a kind of embodiment of the network equipment, and in this embodiment, the network equipment includes transtation mission circuit
701st, receiving circuit 702, processor 703, memorizer 704 and bus 705.The equipment of the embodiment can apply to communication system
Switch or the network equipment such as router.The network equipment of the embodiment is embodiment corresponding with Fig. 4 and/or Fig. 8
In Ingress node.Be stored with memorizer 704 computer-readable instruction.
Processor 703 reads the computer-readable instruction, and is performed according to the computer-readable instruction for being read
It is following to operate:
It is the tunnel that determined according to business by, the tunnel that the first via is received by receiving circuit 702, the first via by
Destination address be tunnel mark, the mark in the tunnel is the IP address of the Egress node in the tunnel, the first via
By next-hop be next-hop node of the Ingress node on the path address;
According to the first via by, receive label mapping relation, the label mapping relation be the tunnel mark and
The mapping relations of the outlet label of the Ingress node;
Tunnel list item is generated by with label mapping relation according to the first via, the tunnel list item includes the mark in the tunnel
With the mapping relations of the outlet label of the Ingress node.
Each nextport hardware component NextPort that the equipment includes can be coupled by bus 705.Bus 705 is removed includes data/address bus
Outward, also including power bus and controlling bus.For clear explanation, the various buses in Figure 12 are all designated as bus 705.The net
Network equipment can realize that the institute of the Ingress node in embodiment corresponding with Fig. 4 and/or Fig. 8 is functional.
Above-mentioned general processor can be microprocessor or the processor can also be any conventional processor.With reference to
The step of method disclosed in the embodiment of the present invention, hardware processor can be embodied directly in perform and complete, or use processor
In hardware and software module combination execution complete.When implemented in software, the code for realizing above-mentioned functions can be stored
In computer-readable medium.Computer-readable medium includes computer-readable storage medium.Storage medium can be that computer can
Any usable medium of access.As example but it is not limited to:Computer-readable medium can be random access memory(It is English complete
Referred to as random access memory, english abbreviation is RAM), read only memory(English full name is read only
Memory, english abbreviation are ROM), EEPROM(English full name is electrically erasable
Programmable read-only memory, english abbreviation is EEPROM), read-only optical disc(English full name is compact
Disc-read only memory, english abbreviation is CD-ROM)Or other optical disc storages, magnetic disk storage medium or other magnetic
Storage device or can be used in carrying or store the desired program code with instruction or data structure form can be by
Any other medium of computer access.Computer-readable medium can be compression laser disc(English full name is compact disk,
English abbreviation is CD), laser disc, laser disc, digital video disc(English full name be digital video disc, english abbreviation
For DVD), floppy disk or Blu-ray Disc.
In a word, the preferred embodiment of technical solution of the present invention is the foregoing is only, is not intended to limit the present invention's
Protection domain.It is all the present invention principle within, any modification, equivalent substitution and improvements made etc. should be included in the present invention
Protection domain within.
Claims (13)
1. a kind of method for setting up tunnel, it is characterised in that methods described includes:
Controller generate tunnel mark, the tunnel be according to business determine tunnel, the tunnel include Ingress node and
Egress node, the mark in the tunnel are the internet protocol address of the Egress node;
The controller obtains all nodes and the annexation between all nodes on the path in the tunnel, the institute
There is node to include the Egress node and primary nodal point, the primary nodal point is the institute on the path in addition to the Egress node
There is node, the quantity of all nodes that the primary nodal point includes is m;
The controller sends the mark in the tunnel to the Egress node;
The controller, according to the annexation between all nodes on all nodes and the path on the path, is institute
State each node distribution first via in primary nodal point by, wherein, be the primary nodal point interior joint NiThe first via of distribution by
Destination address be the tunnel mark, be the node NiThe first via of distribution by next-hop be node Ni+1Address,
The node Ni+1It is the node NiNext-hop node on the path, the i are more than or equal to 1 and less than or equal to m
Integer.
2. the method for claim 1, it is characterised in that methods described also includes:
The controller generates secondary route, and the route prefix of the secondary route is the corresponding network segment of the business, and described the
The next-hop of two routes is the mark in the tunnel;
The controller sends the secondary route to the Ingress node.
3. method as claimed in claim 1 or 2, it is characterised in that the controller is software defined network SDN controllers,
The Ingress node and the Egress node are Provider Edge PE equipment, and the business is the business of virtual private network.
4. a kind of method for setting up tunnel, it is characterised in that methods described includes:
The Egress node in the path in tunnel receives the mark from the tunnel of controller, and the tunnel is the tunnel determined according to business
Road, the mark in the tunnel are the internet protocol address of the Egress node;
The Egress node using the mark in the tunnel as the interface of the Egress node IP address;
The Egress node is the node N in primary nodal pointmDistribution outlet label, the primary nodal point is the path in the tunnel
On all nodes in addition to the Egress node, the quantity of all nodes that the primary nodal point includes is m, the node NmIt is
Upper hop node of the Egress node on the path;
The Egress node generates label mapping relation, and the label mapping relation is the mark in the tunnel and the node Nm
Outlet label mapping relations;
The Egress node is to the node NmSend the label mapping relation.
5. method as claimed in claim 4, it is characterised in that methods described also includes:
The Egress node does not enable Interior Gateway Protocol IGP on the interface.
6. a kind of method for setting up tunnel, it is characterised in that methods described includes:
The Ingress node in the path in tunnel receives the first via from controller by the tunnel is the tunnel determined according to business
Road, the first via by destination address be the tunnel mark, the mark in the tunnel is the Egress node in the tunnel
Internet protocol address, the first via by next-hop be next-hop node of the Ingress node on the path
Address;
The Ingress node is according to the first via by next-hop node of the reception Ingress node on the path sends
Label mapping relation, the label mapping relation be the tunnel mark and the Ingress node outlet label mapping
Relation;
The Ingress node generates tunnel list item, and the tunnel list item includes the mark in the tunnel and going out for the Ingress node
The mapping relations of mouth label.
7. method as claimed in claim 6, it is characterised in that after generation tunnel list item, methods described also includes:
The Ingress node receives the secondary route from the controller, and the route prefix of the secondary route is the business
The corresponding network segment, the next-hop of the secondary route are the marks in the tunnel;
The Ingress node generates address of cache list item, the address of cache according to the tunnel list item and the secondary route
List item is the outlet label and the mapping relations of the corresponding network segment of the business of the Ingress node;
The Ingress node when the corresponding network segment of destination address and the business of the message for receiving is matched, according to described
Message described in the outlet label forwarding of Ingress node described in the mapping item of location.
8. a kind of controller, it is characterised in that the controller includes:
Identification generation unit, for generating the mark in tunnel, the tunnel is the tunnel determined according to business, and the tunnel includes
Ingress node and Egress node, the mark in the tunnel are the internet protocol address of the Egress node;
Node acquiring unit, closes for obtaining all nodes on the path in the tunnel and the connection between all nodes
System, all nodes include the Egress node and primary nodal point, and the primary nodal point is that the outlet is removed on the path
All nodes outside node, the quantity of all nodes that the primary nodal point includes is m;
Transmitting element, for sending the mark in the tunnel that the identification generation unit is generated to the Egress node;
The first via by allocation unit, for all nodes on the path that obtained according to the node acquiring unit and described
The annexation between all nodes on path is each node distribution first via in the primary nodal point by, wherein, be institute
State primary nodal point interior joint NiThe first via of distribution by destination address be the tunnel mark, be the node NiDistribution
The first via by next-hop be node Ni+1Address, the node Ni+1It is the node NiNext-hop section on the path
Point, the i are more than or equal to 1 and less than or equal to the integer of m.
9. controller as claimed in claim 8, it is characterised in that the controller also includes:Secondary route allocation unit;
The secondary route allocation unit is used to generate secondary route, and the route prefix of the secondary route is the business correspondence
The network segment, the next-hop of the secondary route is the mark in the tunnel;
The transmitting element is specifically for sending the secondary route of the secondary route allocation unit generation to the entrance
Node.
10. a kind of Egress node, it is characterised in that the Egress node includes:
Receiving unit, for receiving the mark from the tunnel of controller, the tunnel is the tunnel determined according to business, described
The mark in tunnel is the internet protocol address of the Egress node;
Interface dispensing unit, for the mark in the tunnel that the receiving unit is received as the Egress node interface
IP address;
Label allocation unit, for for the node N in primary nodal pointmDistribution outlet label, the primary nodal point is the tunnel
All nodes on path in addition to the Egress node, the quantity of all nodes that the primary nodal point includes is m, the node
NmIt is upper hop node of the Egress node on the path;
Mapping signal generating unit, the mark in the tunnel and the label allocation unit for being received according to the receiving unit be
Node NmThe outlet label of distribution, generates label mapping relation, and the label mapping relation is the mark in the tunnel and described
Node NmOutlet label mapping relations;
Transmitting element, for the node NmSend the label mapping relation that the mapping signal generating unit is generated.
11. Egress nodes as claimed in claim 10, it is characterised in that the Egress node also includes:
Protocol enabled unit, for Interior Gateway Protocol IGP is not enabled on the interface.
12. a kind of Ingress nodes, it is characterised in that the Ingress node includes:
First receiving unit, for receive the first via from controller by, the first via by destination address be tunnel
Mark, the tunnel are the tunnels determined according to business, and the mark in the tunnel is the Internet of the Egress node in the tunnel
Protocol IP address, the first via by next-hop be next-hop node of the Ingress node on the path in the tunnel
Address;
Second receiving unit, for the first via that received according to first receiving unit by receiving the Ingress node
The label mapping relation that next-hop node on the path sends, the label mapping relation be the mark in the tunnel and
The mapping relations of the outlet label of the Ingress node;
Tunnel list item signal generating unit, for the label mapping relation received according to second receiving unit, generates tunnel
List item, the tunnel list item include the mapping relations of the outlet label of the mark and the Ingress node in the tunnel.
13. Ingress nodes as claimed in claim 12, it is characterised in that the Ingress node also includes:
3rd receiving unit, for receiving the secondary route from the controller, the route prefix of the secondary route is institute
The corresponding network segment of business is stated, the next-hop of the secondary route is the mark in the tunnel;
Address of cache signal generating unit, for the tunnel list item and the described 3rd generated according to the tunnel list item signal generating unit
The secondary route that receiving unit is received, generates address of cache list item, and the address of cache list item is the Ingress node
The mapping relations of outlet label and the corresponding network segment of the business;
Packet sending unit, when matching for the destination address in the message for receiving and the corresponding network segment of the business, according to
Report described in the outlet label forwarding of Ingress node described in the address of cache list item that the address of cache signal generating unit is generated
Text.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410090021.7A CN103841022B (en) | 2014-03-12 | 2014-03-12 | For setting up the method and device in tunnel |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410090021.7A CN103841022B (en) | 2014-03-12 | 2014-03-12 | For setting up the method and device in tunnel |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103841022A CN103841022A (en) | 2014-06-04 |
CN103841022B true CN103841022B (en) | 2017-04-05 |
Family
ID=50804174
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410090021.7A Active CN103841022B (en) | 2014-03-12 | 2014-03-12 | For setting up the method and device in tunnel |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103841022B (en) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105577502B (en) * | 2014-10-17 | 2020-03-10 | 中兴通讯股份有限公司 | Service transmission method and device |
CN105871721B (en) * | 2015-01-19 | 2020-05-05 | 中兴通讯股份有限公司 | Segment routing processing method, processing device and sending device |
CN106576074B (en) * | 2015-07-31 | 2020-04-21 | 华为技术有限公司 | Method, equipment and system for acquiring routing rule |
CN106656781B (en) * | 2015-11-02 | 2020-12-11 | 中兴通讯股份有限公司 | Method, device and system for transmitting message |
CN105610717B (en) * | 2015-12-30 | 2018-11-27 | 新华三技术有限公司 | A kind of route issuing method and device across SDN network |
CN107370675B (en) * | 2016-05-13 | 2021-02-23 | 华为技术有限公司 | Method and node for route dissemination |
CN108092909A (en) * | 2016-11-21 | 2018-05-29 | 中国移动通信有限公司研究院 | Data flow control method, apparatus and system |
CN106656802B (en) * | 2016-12-21 | 2019-06-21 | 北京格林伟迪科技股份有限公司 | A kind of end-to-end tunnel generation method |
CN108471629B (en) * | 2017-02-23 | 2021-04-20 | 华为技术有限公司 | Method, equipment and system for controlling service quality in transmission network |
US10938599B2 (en) * | 2017-05-22 | 2021-03-02 | Futurewei Technologies, Inc. | Elastic VPN that bridges remote islands |
CN108259213B (en) | 2017-05-26 | 2020-05-12 | 新华三技术有限公司 | NETCONF session state detection method and device |
CN108429646B (en) * | 2018-03-07 | 2021-05-11 | 广州西麦科技股份有限公司 | Method and device for optimizing Ipsec VPN |
CN108494684B (en) * | 2018-03-30 | 2021-01-26 | 新华三技术有限公司 | Method and device for establishing tunnel |
CN109639600B (en) * | 2019-01-25 | 2022-07-01 | 新华三技术有限公司 | Tunnel speed limiting method and device |
CN110535782B (en) * | 2019-06-15 | 2023-06-20 | 华为技术有限公司 | Message processing method, device and system for realizing QoS guarantee |
CN110838965B (en) * | 2019-09-25 | 2022-02-11 | 北京华为数字技术有限公司 | Tunnel establishment method and receiving node |
CN111416762B (en) * | 2020-02-28 | 2021-06-04 | 联想(北京)有限公司 | Method, device, system and storage medium for establishing network tunnel |
CN115037681A (en) * | 2021-03-04 | 2022-09-09 | 国家电网有限公司信息通信分公司 | Label forwarding method and system with IP address as explicit path |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101090355A (en) * | 2007-07-24 | 2007-12-19 | 杭州华三通信技术有限公司 | Label exchange route setting method, system and equipment of virtual special network channel |
CN101656663A (en) * | 2008-08-20 | 2010-02-24 | 华为技术有限公司 | Method, device and system for forwarding MPLS multicast message |
CN102025608A (en) * | 2009-09-17 | 2011-04-20 | 中兴通讯股份有限公司 | Communication method, data message forwarding method in communication process as well as communication nodes |
CN102136991A (en) * | 2010-07-02 | 2011-07-27 | 华为技术有限公司 | Method and node for configuring tunnel on label switching path |
CN102882787A (en) * | 2012-10-11 | 2013-01-16 | 华为技术有限公司 | Method and device for determining retransmission routes of traffic engineering tunnels |
CN103152267A (en) * | 2013-02-04 | 2013-06-12 | 华为技术有限公司 | Route managing method and route method and network controller and router |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100496984B1 (en) * | 2002-08-21 | 2005-06-23 | 한국전자통신연구원 | A Method of Setting the QoS supported bi-directional Tunnel and distributing L2 VPN membership Information for L2VPN using LDP-extension |
CN101083611B (en) * | 2006-05-30 | 2010-05-12 | 中兴通讯股份有限公司 | Apparatus for using color identification L-LSP tunnel packet forwarding priority |
CN101146016B (en) * | 2006-09-15 | 2010-07-07 | 华为技术有限公司 | Ethernet frame transmission method and Ethernet architecture |
US8630164B2 (en) * | 2009-08-04 | 2014-01-14 | At&T Intellectual Property I, L.P. | Methods and apparatus to respond to signaling protocol failures in traffic engineering tunnels |
CN102088390B (en) * | 2009-12-08 | 2014-12-10 | 中兴通讯股份有限公司 | Implementation method of user mobility |
WO2012149777A1 (en) * | 2011-09-28 | 2012-11-08 | 华为技术有限公司 | Method, apparatus, and system for establishing label-switched path |
-
2014
- 2014-03-12 CN CN201410090021.7A patent/CN103841022B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101090355A (en) * | 2007-07-24 | 2007-12-19 | 杭州华三通信技术有限公司 | Label exchange route setting method, system and equipment of virtual special network channel |
CN101656663A (en) * | 2008-08-20 | 2010-02-24 | 华为技术有限公司 | Method, device and system for forwarding MPLS multicast message |
CN102025608A (en) * | 2009-09-17 | 2011-04-20 | 中兴通讯股份有限公司 | Communication method, data message forwarding method in communication process as well as communication nodes |
CN102136991A (en) * | 2010-07-02 | 2011-07-27 | 华为技术有限公司 | Method and node for configuring tunnel on label switching path |
CN102882787A (en) * | 2012-10-11 | 2013-01-16 | 华为技术有限公司 | Method and device for determining retransmission routes of traffic engineering tunnels |
CN103152267A (en) * | 2013-02-04 | 2013-06-12 | 华为技术有限公司 | Route managing method and route method and network controller and router |
Also Published As
Publication number | Publication date |
---|---|
CN103841022A (en) | 2014-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103841022B (en) | For setting up the method and device in tunnel | |
US10742556B2 (en) | Tactical traffic engineering based on segment routing policies | |
CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
US10021023B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
JP5980427B2 (en) | System and method for switching traffic from suboptimal primary P2MP to standby P2MP | |
CN103155499B (en) | For calculating the system and method for the backup outlet of point-to-multipoint label switch paths | |
CN101243648B (en) | Method and apparatus for enabling routing of label switched data packets | |
US20150109902A1 (en) | SCALABLE EDGE NODE PROTECTION USING IPv6 SEGMENT ROUTING EXTENSION HEADER | |
US20080002588A1 (en) | Method and apparatus for routing data packets in a global IP network | |
US10469360B1 (en) | Reverse metric advertisement for border gateway protocol route reflection inhierarchical networks | |
CN107637031A (en) | Path-calculating element central controller (PCECC) for Network | |
CN104980350B (en) | The method and LSR of Message processing | |
CN106063203A (en) | Software defined networking (SDN) specific topology information discovery | |
CN104753713A (en) | SDN (Self-Defending Network) service deployment method and SDN controller | |
CN105210336A (en) | Segment routing mapping server for LDP/SR interoperability | |
CN103354988A (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
CN101243654A (en) | Method and apparatus for enabling routing of label switched data packets | |
CN104396197A (en) | Selecting between equal cost shortest paths in a 802.1aq network using split tiebreakers | |
CN109417508A (en) | The connection and access of hierarchical path computing unit (PCE) | |
CN107888497A (en) | Communication means, the network equipment and computer-readable recording medium | |
Kalmykov et al. | Segment routing as a basis for software defined network | |
WO2015054902A1 (en) | Method, controller, forwarding device, and network system for forwarding packets | |
CN107483338A (en) | A kind of method, apparatus and system for determining cross-domain label switched path tunnel | |
US11750495B2 (en) | Congruent bidirectional segment routing tunnels | |
CN105323169B (en) | Method, equipment and computer readable storage medium for multiprotocol label switching ring |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |