CN107181684A - A kind of method and apparatus of response to network change in topology - Google Patents
A kind of method and apparatus of response to network change in topology Download PDFInfo
- Publication number
- CN107181684A CN107181684A CN201610141210.1A CN201610141210A CN107181684A CN 107181684 A CN107181684 A CN 107181684A CN 201610141210 A CN201610141210 A CN 201610141210A CN 107181684 A CN107181684 A CN 107181684A
- Authority
- CN
- China
- Prior art keywords
- network topology
- rsvp
- tunnels
- change
- topology change
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Abstract
The invention discloses a kind of method and apparatus of response to network change in topology.Methods described includes the step of loose nodes are performed：During logic based MINLP RSVP traffic engineering tunnels are set up, the routing information that the obtained RSVP traffic engineering tunnels are calculated according to shortest-path first algorithm CSPF is stored；After the RSVP traffic engineering tunnels are set up, according to the routing information, judge whether the RSVP traffic engineering tunnels occur network topology change；If so, then the network topology change to the RSVP traffic engineering tunnels is responded.The present invention makes loose nodes store path information, and according to the routing information active response network topology change, so as in the case where head node is unknown to the path after first loose nodes, reach correctly response first loose nodes after path occur network topology change effect, reduce the burden of head node, it is to avoid occur the possibility of performance short slab in network topology.
Description
Technical field
The present invention relates to data network communications technical field, more particularly to a kind of response to network change in topology
Method and apparatus.
Background technology
Logic based MINLP (Resource ReSerVation Protocol-Traffic
Engineer, abbreviation RSVP-TE) it is that one kind is based on multiprotocol label switching (Multi-Protocol Label
Switching, abbreviation MPLS) Technology of Traffic Engineering.MPLS can be supported to mark after RSVP is expanded
The distribution of label, and resource reservation information is carried while label binding message is transmitted, after this extension
RSVP is referred to as RSVP-TE, and RSVP-TE is used to support MPLS TE net as a kind of signaling protocol
Tunnel is set up in network.Issued by information, path computing, Signalling exchange (RSVP-TE signalings), data
Forwarding of the service traffics in RSVP-TE tunnels is realized in the cooperation of four functional modules of forwarding.
RSVP-TE tunnels are roughly divided into two classes during path computing：One class is that dynamic calculates road；One class
It is that road is calculated by the explicit path configured.It is a kind of calculation road mechanism without other constraints that dynamic, which calculates road, is only needed
The resource needed for tunnel building is disclosure satisfy that in the presence of a paths., only can be in head if dynamic calculates road
Node submits shortest-path first algorithm (Constrained Shortest Path once with Prescribed Properties
First, abbreviation CSPF) calculate, to calculate the fullpath from tunnel head node to tunnel tail node.
It is a kind of calculation road mechanism with configuration constraint that explicit path, which calculates road, can must exclude certain with configured tunneling technique path
Individual interface or node, can also configured tunneling technique must strictly or loosely pass through some interface or node.
If explicit path calculates road, when tunnel head node submits CSPF calculating, what is calculated is from tunnel head node
The path of first loose nodes in showing paths, if there is no loose configuration in showing paths, that
The fullpath from tunnel head node to tunnel tail node will be calculated.When PATH message reaches first pine
Dissipate after node, loose nodes carry out CSPF calculating again, calculate next loose nodes.By that analogy,
So final calculate arrives tunnel tail node.
In the prior art, for network topology change (Topology Change, abbreviation TC) notice
It is accomplished that interface or equipment for changing are notified, if that is, due to some category of equipment
The change of property result in network topology and change, then notified for the equipment.Network topology is handled to become
The general process of change is：When a port of the network equipment detects a TC, then the TC is existed
Broadcasted in routing instances.When other network equipments in example receive the TC, then update or delete
Forwarding-table item of the present networks equipment in this example, and the TC is notified to all correlation functions in equipment
Module (such as RSVP-TE), to carry out the processing of next step.
But, in explicit path calculates road, only calculated to display road because the CSPF that head node is submitted is calculated
First loose nodes in footpath, so tunnel head node does not know the link condition behind loose nodes, this
Sample, when TC occurs in the node behind first loose nodes, head node can not be responded correctly.
In order to solve the problem, can by record routing object in RESV message (Record Route Object,
Abbreviation RRO), nodal informations all on traffic engineering tunnel path, but institute in RRO are recorded in tunnel head node
Can carry be only limitted to interface inter-link fidonetFido address (Internet Protocol Address, abbreviation IP) and
Node ID, and sharing memory (Shared Risk Link Groups, abbreviation SRLG), affinity
It can not still be obtained etc. interface attributes information, and such a implementation depends on tunnel configuration RRO, this increasing
Add the pressure of message transmissions in network, moreover because tunnel head node needs to carry compared with multi-service, all places
Reason all concentrates on the easy forming properties short slab of tunnel head node.
As shown in figure 1, calculating road by explicit path sets up tunnel, the tunnel path includes 5 nodes,
Respectively node 101 (tunnel head node), node 102, node 103 (loose nodes), node 104
With node 105.Node 101 be head node, node 103 be loose nodes, node 105 be tail node,
Node 102 and node 104 are intermediate node.Head node 101 perform for the first time calculate road, calculate one by
Node 101 arrives the path of node 103, is node 101 → section according to the possible path of existing network topology
Point 102 → node 103, the PATH message for setting up path reaches node 103, and node 103 can carry out second
Ci Suan roads, the path calculated according to CSPF is probably 103 → node of node, 104 → node 105.When
When link between node 104 and node 105 breaks down, node 101 can receive node 104 and send out
The TC for the outgoing interface of node 104 gone out, but because node 101 does not know that node 104 is located at current tunnel
On road link, it is impossible to respond rebuilding tunnel.Although tunnel is final also due to PATH message is overtime
Cause to rebuild, but because PATH message time-out time is general longer, cause the service traffics carried on tunnel
Lose for a long time.
The content of the invention
The present invention provides a kind of method and apparatus of response to network change in topology, to bear not increasing head node
In the case of load, the dynamic change of network topology is responded by loose nodes.
For above-mentioned technical problem, the present invention is solved by the following technical programs.
The invention provides a kind of method of response to network change in topology, methods described is performed in loose nodes
Step includes：During logic based MINLP RSVP-TE tunnels are set up, deposit
Store up the routing information that the obtained RSVP-TE tunnels are calculated according to shortest-path first algorithm CSPF；
After the RSVP-TE tunnels are set up, according to the routing information, the RSVP-TE tunnels are judged
Whether network topology change is occurred；If so, then the network topology change to the RSVP-TE tunnels is carried out
Response.
Wherein, it is described according to the routing information, judge whether the RSVP-TE tunnels occur network and open up
Change is flutterred, including：In network topology, network topology change information is obtained；Judge that the network topology becomes
Change information to whether there is in the routing information；If so, then judging that the RSVP-TE tunnels there occurs
Network topology change；The network topology change to the RSVP-TE tunnels is responded, including：
According to the network topology change information, the network topology change to the RSVP-TE tunnels is responded.
Wherein, it is described in network topology, network topology change information is obtained, including：Detect network topology
In network topology change, and according to the network topology change detected, generate network topology change information；
Or, receive the network topology change information that other nodes are flooded in network topology.
Wherein, during the RSVP-TE tunnels are set up, in addition to：Storage is from described
The response policy of the head node in RSVP-TE tunnels；It is described according to the network topology change information, to described
The network topology change in RSVP-TE tunnels is responded, including：According to the response policy, it is determined that and institute
State the corresponding processing method of network topology change information and perform.
Wherein, in addition to：The Graceful Restart GR that the routing information is write into forwarding recovers database；
After key-course is restarted, GR is recovered into the routing information in database and is supplied to key-course.
Present invention also offers a kind of device of response to network change in topology, it is arranged in loose nodes, it is described
Device includes：Memory module, for during RSVP-TE tunnels are set up, storing according to CSPF
Calculate the routing information in the obtained RSVP-TE tunnels；Judge module, for setting up described
After RSVP-TE tunnels, according to the routing information, judge whether the RSVP-TE tunnels occur net
Network change in topology；Respond module, in the case of being judged to being in the judge module, to described
The network topology change in RSVP-TE tunnels is responded.
Wherein, the judge module, in network topology, obtaining network topology change information；Judge
The network topology change information whether there is in the routing information；If so, then judging described
RSVP-TE tunnels there occurs network topology change；The respond module, for being become according to the network topology
Change information, the network topology change to the RSVP-TE tunnels is responded.
Wherein, the judge module, specifically for：Detect the network topology change in network topology, and root
According to the network topology change detected, network topology change information is generated；Or, other nodes are received in net
The network topology change information flooded in network topology.
Wherein, the memory module, is additionally operable to during the RSVP-TE tunnels are set up, storage
The response policy of head node from the RSVP-TE tunnels；The respond module, for according to described
Response policy, it is determined that processing method corresponding with the network topology change information and performing.
Wherein, the memory module, is additionally operable to：The GR that the routing information is write into forwarding recovers number
According to storehouse；After key-course is restarted, GR is recovered into the routing information in database and is supplied to key-course.
The present invention has the beneficial effect that：
The present invention becomes in loose nodes store path information, and according to the routing information active response network topology
Change, so as in the case where head node is unknown to the path after first loose nodes, reach correct response
The effect for the network topology change that path after first loose nodes occurs, reduces the burden of head node,
Avoid the possibility for occurring performance short slab in network topology.
Brief description of the drawings
Fig. 1 is the topological schematic diagram of existing network；
Fig. 2 is the method flow diagram of response to network change in topology according to a first embodiment of the present invention；
Fig. 3 is the method flow diagram of response to network change in topology according to a second embodiment of the present invention；
Fig. 4 is network topology schematic diagram according to a second embodiment of the present invention；
Fig. 5 is the flow chart of the method for response to network change in topology according to a third embodiment of the present invention；
Fig. 6 is network topology schematic diagram according to a third embodiment of the present invention；
Fig. 7 is the structure chart of the device of response to network change in topology according to a fourth embodiment of the present invention.
Embodiment
The present invention sets up RSVP-TE tunnels based on the calculation road that shows paths, in RSVP-TE tunnels, node
Type include head node, intermediate node, loose nodes and tail node.It is head node, intermediate node, loose
Node and tail node can be the network equipments such as router.Wherein：
Loose nodes refer to that in addition to the head node and tail node in RSVP-TE tunnels, RSVP-TE tunnels must
The node that must pass through.Head node, loose nodes and tail node are configured in showing paths, in head node and
Between loose nodes, between the loose nodes and loose nodes and centre between loose nodes and tail node
Node is obtained, it is necessary to be calculated in head node and loose nodes through CSPF.
The routing information that the loose nodes storage CSPF of the present invention is obtained after calculating；When in network topology
The TC is flooded to after TC, receives the loose nodes of the TC by nodal test in network topology
The TC is checked whether in the routing information of storage, if it is, being responded for the TC, is notified
Head node rebuilds tunnel, interrupts preceding foundation (Make Before Break, abbreviation MBB) or update this
Ground routing information.MBB refers to a newly-built RSVP-TE tunnel before RSVP-TE tunnels disconnect,
And delete original RSVP-TE tunnels after new RSVP-TE tunnel buildings are completed.
Below in conjunction with accompanying drawing and embodiment, the present invention will be described in further detail.It should be appreciated that this
The specific embodiment of place description does not limit the present invention only to explain the present invention.
Embodiment one
The embodiments of the invention provide a kind of method of response to network change in topology, as shown in Fig. 2 according to
The method flow diagram of the response to network change in topology of first embodiment of the invention.The present embodiment is in RSVP-TE
Loose nodes in tunnel are performed.
Step S210, during RSVP-TE tunnels are set up, stores and calculates what is obtained according to CSPF
The routing information in the RSVP-TE tunnels.
Step S220, after the RSVP-TE tunnels are set up, according to the routing information, judges institute
State whether RSVP-TE tunnels occur network topology change.If so, then performing step S230；If it is not, then
Continue executing with step S220.
Step S230, the network topology change to the RSVP-TE tunnels is responded.
The present embodiment sets up RSVP-TE tunnels using the calculation road mode that shows paths, therefore loose nodes are stored
Routing information be path of the loose nodes in showing paths between the next-hop node of the loose nodes
Information.The next-hop node of loose nodes is tail node or is still loose nodes.
Routing information includes：The type of each node, interface attributes of each node etc. on path.The type of node
Including loose nodes, intermediate node and tail node.Interface attributes include address of interface etc..In the path,
Starting point is this end node (loose nodes), and terminal is the next-hop node of upper end node of showing paths, and is risen
One or more intermediate nodes are connected between point and terminal.
Specifically, when setting up RSVP-TE tunnels, showing paths, that is, showing paths in head node configuration
Need by head node, loose nodes and tail node, wherein, the quantity of loose nodes is one or more.
When show paths calculation road, following steps are performed：
Step 1, head node performs CSPF and calculated, and obtains head node and is arrived to next-hop node, i.e. head node
Routing information between first loose nodes, and send PATH message to first loose nodes；
Step 2, loose nodes are after the PATH message of upper hop node transmission is received, according to this
PATH message performs CSPF and calculated, and obtains loose nodes to the routing information between its next-hop node,
And send PATH message to the next-hop node of the loose nodes；
Step 3, if the quantity of loose nodes is multiple, circulation performs step 2, until showing paths
In last loose nodes PATH message is sent to tail node untill.
PATH message is used for carrying each node in showing paths, the type of each node and will set up
RSVP-TE tunnels occur network topology change when response policy.The response policy is matched somebody with somebody in head node
Put, and during each node down hop node sends PATH message in showing paths, by loose
Node is stored.Response policy includes the processing method for every kind of network topology change.
The path that each loose nodes is calculated is the stretch footpath in RSVP-TE tunnels.Head node and each
The path that individual loose nodes are calculated, which links together, can constitute complete RSVP-TE tunnel paths.
Show paths calculation road terminate after, from tail node to path upstream send reserving message (Reservation, letter
Claim RESV), untill RESV message is received by head node, RSVP-TE tunnel buildings are completed.
After the RSVP-TE tunnels are set up, loose nodes obtain network topology in network topology
Change information；Judge that the network topology change information whether there is in the routing information；If so, then
Judge that the RSVP-TE tunnels there occurs network topology change, it is understood that store for loose nodes
This section of path corresponding to routing information there occurs network topology change；If it is not, then judging loose nodes storage
Routing information corresponding to path do not occur network topology change.Occurs network in RSVP-TE tunnels
In the case of change in topology, loose nodes are according to the network topology change information, to the RSVP-TE
The network topology change in tunnel is responded.
Specifically, network topology change information is obtained in network topology, including：Loose nodes detect network
Network topology change in topology, and according to the network topology change detected, generation network topology change letter
Breath；Or, loose nodes receive the network topology change information that other nodes are flooded in network topology.Enter
One step, each node in RSVP-TE tunnels can all detect that the network topology in network topology becomes
Change, when detecting network topology change, generate network topology change information, and the network topology is become
Change information to flood in network topology, so that loose nodes can receive network topology change information.
The network topology change is flooded in network topology and referred to：In network topology, detect TC's
Node A sends TC to all node Bs adjacent with node A, and TC is transmitted to by each node B again
Adjacent all nodes with node B's, and so on.
During the RSVP-TE tunnels are set up, the loose nodes storage in RSVP-TE tunnels comes from
The response policy of the head node in the RSVP-TE tunnels；It that is to say the response carried in storage PATH message
Strategy；And according to the response policy, it is determined that processing method corresponding with the network topology change information
And perform.The response processing method includes：Head node is notified to re-establish the RSVP-TE tunnels；It is logical
Know that head node performs MBB operations；According to the network topology change information, the path of storage is updated
Information.For example：Include in response policy：If RSVP-TE tunnels disconnect, head node weight is notified
Build RSVP-TE tunnels；If network topology change makes RSVP-TE, tunnel does not meet data transportation requirements,
Head node is then notified to perform MBB operations.
Loose nodes are stored in key-course in the routing information locally preserved, the key-courses of loose nodes because
After failure is restarted, the routing information of key-course will be automatically left out, according to uninterrupted forwarding (Non-Stop
Forwarding, NSF) the need for, in order to improve the reliability of the network operation, the present embodiment is to gracefulness weight
Open (Graceful Restart, abbreviation GR) agreement to be extended, make the routing information write-in forwarding
GR recovers database；After key-course is restarted, GR is recovered into the routing information in database and is supplied to
Key-course.Forwarding is, for example, the layer protocol of network seven (Open System Interconnection, abbreviation OSI)
Physical layer and data link layer in model；Key-course is, for example, the Internet in osi model.
So, by routing information be stored in loose nodes it is local while, by routing information write GR it is extensive
Complex data storehouse, even loose nodes key-course, which goes wrong, restarts after recovery, what loose nodes were locally preserved
Routing information can also recover, and not interfere with the business of user, so as to improve the reliability of the network operation.
Two more specific embodiments are given below, further to illustrate the present invention.
Embodiment two
Fig. 3 is the method flow diagram of response to network change in topology according to a second embodiment of the present invention.Fig. 4 is
Network topology schematic diagram according to a second embodiment of the present invention.The present embodiment is deleted loose nodes docking port is described
The handling process responded except (network topology change).The RSVP-TE tunnels quilt of the present embodiment
HOT-STANDBY is protected.Hot-Standby protections are Hot Spare protection, it is possible to prevente effectively from because of circuit
The service disconnection that failure and equipment fault etc. are caused.
Step S310, head node 401 configures showing paths from head node 401 to tail node 405.
Head node 401 configuration show paths, show paths including：Head node 401, loose nodes 403,
Tail node 405.
Step S320, head node 401 is initiated CSPF and calculated, and obtains first path information and preserves, Xiang Song
Dissipate node 403 and send PATH message.
First path information includes：Path is 401 → intermediate node of head node, 402 → loose nodes 403, should
The information such as the interface IP address passed through on path.
Head node 401, loose nodes 403 and the tail node 405 in showing paths are carried in PATH message,
Occurs response policy during network topology change.Provide that remote interface deletes the net of type in the response policy
Network change in topology TC is, it is necessary to notify head node to re-establish tunnel.
PATH message is sent from head node 401 to path downstream, and loose section is reached by intermediate node 402
Point 403.
Step S330, loose nodes 403 receive PATH message, preserve the sound carried in PATH message
Should be tactful, calculate the second routing information and simultaneously preserve, PATH message is sent to tail node 405.
Loose nodes 403 receive PATH message, according to the PATH message, know from as loose section
Point, initiates CSPF and calculates, obtain the second routing information.Second routing information includes：Path is loose section
Put the information such as 403 → intermediate node, 404 → tail node 405, and the node interface address passed through on the path.
Loose nodes 403 preserve the response policy carried in the second routing information, PATH message, and to certainly
Oneself stamps the mark of loose nodes, so as to node recognize itself whether be RSVP-TE tunnels loose nodes.
Loose nodes 403 downstream send PATH message, and the PATH message is from loose nodes 403 to road
Footpath downstream is sent, and tail node 405 is reached by intermediate node 404.
Step S340, tail node 405 receives PATH message, knows from as in RSVP-TE tunnels
Tail node, to RSVP-TE tunnels upstream send RESV message.
RESV message is by the intermediate node 404 in RSVP-TE tunnels, loose nodes 403, middle node
Point 402, reaches head node 401.
Step S350, after RESV messages meants are to head node 401, RSVP-TE tunnels main label
Switching path (Label Switching Path, abbreviation LSP) is successfully established.
According to the HOT-STANDBY of configuration, head node 401 also needs to initiate RSVP-TE tunnel hot
LSP Establishing process, sets up the hot LSP (backup path) that path is 401 → tail node of head node 405,
So as to the end-to-end protection to main LSP.
The link between 404 → tail node of intermediate node 405 is cut off, the change of network topology is triggered, such as schemes
Shown in 4.
Step S360, intermediate node 404 detects TC, and is flooded to whole network.
Step S370, loose nodes 403 receive the TC of flooding, find the intermediate node that the TC is directed to
404 outgoing interface is included in the second routing information.
After the TC of flooding is received, first check this end node in the corresponding RSVP-TE tunnels of the TC
In role, if this end node is the loose nodes 403 in the RSVP-TE tunnels, then judge that the TC is directed to
Intermediate node 404 outgoing interface whether be included in the second routing information in.
Step S380, the TC are that remote interface deletes type, and loose nodes 403 are according to response policy to head
Node 401 sends rebuilding tunnel message, to remove main LSP.
Step S390, head node 401 receives rebuilding tunnel message, removes main LSP.
Because main LSP is protected by hot LSP, Hot Spare protection switching can be initiated in head node 401, with
Just service traffics are switched on hot LSP.
Embodiment three
Fig. 5 is the flow chart of the method for response to network change in topology according to a third embodiment of the present invention.This reality
It is to include sharing memory (Shared Risk Link Groups, abbreviation SRLG) value to configure to apply example
Networking topology.Fig. 6 is network topology schematic diagram according to a third embodiment of the present invention.The present embodiment will be described
The handling process that loose nodes docking port SRLG attribute changes (network topology change) are responded.
Step S510, head node 601 configures showing paths from head node 601 to tail node 605.
Head node 601 configuration show paths, show paths including：Head node 601, loose nodes 603,
Tail node 605.
Step S520, head node 601 is initiated CSPF and calculated, and obtains the 3rd routing information and preserves, Xiang Song
Dissipate node 603 and send PATH message.
3rd routing information includes：Path is 601 → intermediate node of head node, 602 → loose nodes 603, should
SRLG values on the interface IP address passed through on path, and the incoming interface of intermediate node 602 are 1, loose section
SRLG values on 603 incoming interfaces of point are respectively 2 and 3.
Head node 601, loose nodes 603 and the tail node 605 in showing paths are carried in PATH message,
Occurs response policy during network topology change.It is node that network topology change is provided in the response policy
Incoming interface SRLG attributes are deleted, and can only update local path information；Network topology change enters for node
Interface SRLG attributes increase, it is necessary to notify head node to perform MBB operations.
PATH message is sent from head node 601 to path downstream, and loose section is reached by intermediate node 602
Point 603.
Step S530, loose nodes 603 receive PATH message, preserve the sound carried in PATH message
Should be tactful, calculate the 4th routing information and simultaneously preserve, PATH message is sent to tail node 605.
Loose nodes 603 receive PATH message, according to the PATH message, know from as loose section
Point, initiates CSPF and calculates, obtain the 4th routing information.4th routing information includes：Path is loose section
603 → intermediate node of point, 604 → tail node 605, the node interface address that the path is passed through, and middle node
SRLG values on 604 incoming interfaces of point are respectively the SRLG values on 4 and 5, the incoming interface of intermediate node 605
Respectively 6,7 and 8.
Loose nodes 603 preserve the response policy carried in the 4th routing information, PATH message, and to certainly
Oneself stamps the mark of loose nodes, so as to node recognize itself whether be RSVP-TE tunnels loose nodes.
Loose nodes 603 continue downstream to send PATH message, and the PATH message is from loose nodes 603
Set out, tail node 605 is reached by intermediate node 604.
Step S540, tail node 605 receives PATH message, knows from as in RSVP-TE tunnels
Tail node, to RSVP-TE tunnels upstream send RESV message.
RESV message is by the intermediate node 604 in RSVP-TE tunnels, loose nodes 603, middle node
Point 602, reaches head node 601.
Step S550, after RESV messages meants are to head node 601, RSVP-TE tunnel buildings are completed.
The SRLG values 5 on the incoming interface of intermediate node 604 are deleted, network topology change, intermediate node is triggered
This TC is flooded to whole network by 604.
Step S560, loose nodes 603 receive the TC of flooding, it is found that the TC is directed to intermediate node 604
Incoming interface SRLG attributes are deleted, and the incoming interface of intermediate node 604 is included in the 4th routing information.
After the TC of flooding is received, TC is passed to the RSVP processes of this end node, RSVP
Process travels through local tunnel, checks the role of this end node in every tunnel, is marked according to loose nodes,
It was found that this end node is the loose nodes 603 in the RSVP-TE tunnels set up before, check what is locally preserved
4th routing information in RSVP-TE tunnels, it is found that the incoming interface for the intermediate node 604 that the TC is directed to is included
In the 4th routing information, determine that RSVP-TE tunnels there occurs network topology change.
Step S570, according to response policy, loose nodes 603 change the 4th routing information locally preserved.
Because the TC is that remote interface SRLG values change type, and by comparing the 4th routing information, obtain
Know that the incoming interface of intermediate node 604 deletes SRLG values 5, loose nodes 603 can be with according to response policy
The 4th routing information locally preserved is only changed, to meet current network topology.
Increase SRLG values 9 on the incoming interface of tail node 605, the change of network topology triggered again,
The TC detected is flooded to whole network by intermediate node 604.
Step S580, loose nodes 603 receive the TC of flooding, find the intermediate node that the TC is directed to
604 incoming interface SRLG increases, and the incoming interface of intermediate node 604 is included in the 4th routing information.
Loose nodes 603 receive the TC of flooding, pass to the RSVP-TE modules of loose nodes 603,
The role of loose nodes 603, marks according to loose nodes in each tunnel of RSVP-TE module checks, finds
Loose nodes 603 are the loose nodes in the RSVP-TE tunnels set up before, check what is locally preserved
4th routing information in RSVP-TE tunnels, finds the incoming interface bag for the intermediate node 604 that this TC is directed to
It is contained in the 4th routing information, determines that RSVP-TE tunnels there occurs network topology change.
Step S590, according to response policy, loose nodes 603 notify head node to perform MBB operations.
Because this TC is that remote interface SRLG values change type, and by comparing the 4th routing information,
Learn that the incoming interface of tail node 605 adds SRLG values 9, loose nodes 603 are according to response policy to head
Node 601 sends tunnel MBB message, and request head node 601 performs MBB operations.
Example IV
Present embodiments provide a kind of device of response to network change in topology.Fig. 7 is real according to the present invention the 4th
Apply the structure chart of the device of the response to network change in topology of example.Device described in the present embodiment is located at loose nodes.
Described device includes：
Memory module 710, for during RSVP-TE tunnels are set up, storage to be calculated according to CSPF
The routing information in the obtained RSVP-TE tunnels.
Judge module 720, for setting up after the RSVP-TE tunnels, according to the routing information,
Judge whether the RSVP-TE tunnels occur network topology change.
Respond module 730, in the case of being judged to being in the judge module, to the RSVP-TE
The network topology change in tunnel is responded.
In one embodiment, the judge module 720, in network topology, obtaining network topology
Change information；Judge that the network topology change information whether there is in the routing information；If so, then
Judge that the RSVP-TE tunnels there occurs network topology change；The respond module 730, for according to institute
Network topology change information is stated, the network topology change to the RSVP-TE tunnels is responded.
Further, the judge module 720 specifically for detection network topology in network topology change,
And according to the network topology change detected, generate network topology change information；Or, receive other nodes
The network topology change information flooded in network topology.
The memory module 710, is additionally operable to during the RSVP-TE tunnels are set up, storage comes from
The response policy of the head node in the RSVP-TE tunnels；The respond module 730, for according to the sound
Should strategy, it is determined that processing method corresponding with the network topology change information and performing.
In another embodiment, the memory module 710 is additionally operable to the routing information writing forwarding
GR recovers database；After key-course is restarted, GR is recovered into the routing information in database and is supplied to
Key-course.
The function of device described in the present embodiment is retouched in the embodiment of the method shown in Fig. 2-Fig. 6
State, therefore not detailed part in the description of the present embodiment, the related description in previous embodiment is may refer to,
This is not repeated.
The embodiment of the present invention has the advantages that：
The present invention is by allowing the change in topology of loose nodes active response network, so as to reach correct response first
The effect for the network topology change that path after individual loose nodes occurs, reduces the burden of head node, keeps away
The possibility for occurring performance short slab in network topology is exempted from；Meanwhile, extend existing ripe GR and recover
Mechanism, so that there is provided perfect Restoration Mechanism when network node breaks down.
Although being example purpose, the preferred embodiments of the present invention are had been disclosed for, those skilled in the art will
Recognize that various improvement, increase and substitution are also possible, therefore, the scope of the present invention should be not limited to
State embodiment.
Claims (10)
1. a kind of method of response to network change in topology, it is characterised in that methods described is held in loose nodes
Capable step includes：
During logic based MINLP RSVP-TE tunnels are set up, basis is stored
Shortest-path first algorithm CSPF calculates the routing information in the obtained RSVP-TE tunnels；
After the RSVP-TE tunnels are set up, according to the routing information, the RSVP-TE is judged
Whether tunnel occurs network topology change；
If so, then the network topology change to the RSVP-TE tunnels is responded.
2. the method as described in claim 1, it is characterised in that described according to the routing information, sentences
Whether the disconnected RSVP-TE tunnels occur network topology change, including：
In network topology, network topology change information is obtained；
Judge that the network topology change information whether there is in the routing information；
If so, then judging that the RSVP-TE tunnels there occurs network topology change；
The network topology change to the RSVP-TE tunnels is responded, including：
According to the network topology change information, the network topology change to the RSVP-TE tunnels is carried out
Response.
3. method as claimed in claim 2, it is characterised in that described in network topology, obtains net
Network change in topology information, including：
The network topology change in network topology is detected, and according to the network topology change detected, generates net
Network change in topology information；Or,
Receive the network topology change information that other nodes are flooded in network topology.
4. method as claimed in claim 2, it is characterised in that
During the RSVP-TE tunnels are set up, in addition to：Storage comes from the RSVP-TE tunnels
The response policy of the head node in road；
It is described according to the network topology change information, to the network topology change in the RSVP-TE tunnels
Responded, including：
According to the response policy, it is determined that processing method corresponding with the network topology change information and performing.
5. the method as any one of claim 1-4, it is characterised in that also include：
The Graceful Restart GR that the routing information is write into forwarding recovers database；
After key-course is restarted, GR is recovered into the routing information in database and is supplied to key-course.
6. a kind of device of response to network change in topology, it is characterised in that be arranged in loose nodes, institute
Stating device includes：
Memory module, for during RSVP-TE tunnels are set up, storage to be calculated according to CSPF
The routing information in the RSVP-TE tunnels arrived；
Judge module, for setting up after the RSVP-TE tunnels, according to the routing information, sentences
Whether the disconnected RSVP-TE tunnels occur network topology change；
Respond module, in the case of being judged to being in the judge module, to the RSVP-TE tunnels
The network topology change in road is responded.
7. device as claimed in claim 6, it is characterised in that
The judge module, in network topology, obtaining network topology change information；Judge the net
Network change in topology information whether there is in the routing information；If so, then judging the RSVP-TE tunnels
Road there occurs network topology change；
The respond module, for according to the network topology change information, to the RSVP-TE tunnels
Network topology change responded.
8. device as claimed in claim 7, it is characterised in that the judge module, specifically for：
The network topology change in network topology is detected, and according to the network topology change detected, generates net
Network change in topology information；Or, receive the network topology change information that other nodes are flooded in network topology.
9. device as claimed in claim 7, it is characterised in that
The memory module, is additionally operable to during the RSVP-TE tunnels are set up, and storage comes from institute
State the response policy of the head node in RSVP-TE tunnels；
The respond module, for according to the response policy, it is determined that with the network topology change information pair
The processing method answered and execution.
10. the device as any one of claim 6-9, it is characterised in that the memory module,
It is additionally operable to：
The GR that the routing information is write into forwarding recovers database；
After key-course is restarted, GR is recovered into the routing information in database and is supplied to key-course.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610141210.1A CN107181684A (en) | 2016-03-11 | 2016-03-11 | A kind of method and apparatus of response to network change in topology |
| PCT/CN2016/097192 WO2017152595A1 (en) | 2016-03-11 | 2016-08-29 | Method and device for responding to network topology change |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610141210.1A CN107181684A (en) | 2016-03-11 | 2016-03-11 | A kind of method and apparatus of response to network change in topology |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107181684A true CN107181684A (en) | 2017-09-19 |
Family
ID=59789969
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610141210.1A Pending CN107181684A (en) | 2016-03-11 | 2016-03-11 | A kind of method and apparatus of response to network change in topology |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107181684A (en) |
| WO (1) | WO2017152595A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021004277A1 (en) * | 2019-07-11 | 2021-01-14 | 中兴通讯股份有限公司 | Routing management method and apparatus, network device, and readable storage medium |
| CN113615132A (en) * | 2019-03-15 | 2021-11-05 | 华为技术有限公司 | Fast flooding topology protection |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547139B (en) * | 2008-03-28 | 2012-03-07 | 华为技术有限公司 | Method and device for announcing network topology changes |
| CN101640637B (en) * | 2009-08-31 | 2012-02-29 | 中兴通讯股份有限公司 | Resource reservation protocol tunnel management method based on flow rate engineering and system thereof |
| US8599865B2 (en) * | 2010-10-26 | 2013-12-03 | Cisco Technology, Inc. | System and method for provisioning flows in a mobile network environment |
| CN102394768B (en) * | 2011-10-11 | 2018-03-30 | 中兴通讯股份有限公司 | A kind of tunnel path re-optimization method and device |
| CN102647340A (en) * | 2012-03-22 | 2012-08-22 | 中兴通讯股份有限公司 | Loose node in RSVP-TE (Resource Reservation Protocol-Traffic Engineer) tunnel and path calculation method of loose node |
-
2016
- 2016-03-11 CN CN201610141210.1A patent/CN107181684A/en active Pending
- 2016-08-29 WO PCT/CN2016/097192 patent/WO2017152595A1/en active Application Filing
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113615132A (en) * | 2019-03-15 | 2021-11-05 | 华为技术有限公司 | Fast flooding topology protection |
| US11546252B2 (en) | 2019-03-15 | 2023-01-03 | Huawei Technologies Co., Ltd. | Fast flooding topology protection |
| CN113615132B (en) * | 2019-03-15 | 2023-04-28 | 华为技术有限公司 | Fast flood Hong Tapu protection |
| WO2021004277A1 (en) * | 2019-07-11 | 2021-01-14 | 中兴通讯股份有限公司 | Routing management method and apparatus, network device, and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017152595A1 (en) | 2017-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7675848B2 (en) | Dynamic forwarding adjacency | |
| CN101953124B (en) | Constructing repair paths around multiple non-available links in a data communications network | |
| TWI586131B (en) | Mpls fast re-route using ldp (ldp-frr) | |
| CN100553232C (en) | A kind of method for building up of traffic engineering tunnel and device | |
| US8456982B2 (en) | System and method for fast network restoration | |
| CN100527683C (en) | Failure protecting method and system | |
| EP2750327A1 (en) | Method and apparatus for computing alternate multicast/broadcast paths in a routed network | |
| EP3454510B1 (en) | Message forwarding method and apparatus | |
| CN101640637B (en) | Resource reservation protocol tunnel management method based on flow rate engineering and system thereof | |
| CN103891220A (en) | MPLS fast re-route using LDP (LDP-FRR) | |
| US7969898B1 (en) | Technique for breaking loops in a communications network | |
| Hariyawan | Comparison analysis of recovery mechanism at MPLS network | |
| CN104468208A (en) | Detection and recovery method and device for communication faults | |
| CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
| Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
| CN106572012A (en) | VPN FRR implementation method and PE equipment | |
| CN108234200B (en) | Communication processing method and device based on access ring | |
| CN107181684A (en) | A kind of method and apparatus of response to network change in topology | |
| CN104378287B (en) | A kind of topological computational methods and device | |
| CN103414591B (en) | Method for rapidly converging when a kind of port failure recovers and system | |
| CN106161232A (en) | A kind of method and apparatus of protecting tunnel switching | |
| CN106302165A (en) | The guard method of a kind of point-to-multi-point tunnel and device | |
| CN104883300A (en) | Message transmission method and device | |
| CN110266587A (en) | A kind of processing method and processing device of link-state information | |
| CN106130895B (en) | The heavy route method and device of SDN network failure |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170919 |