CN109889444A - A kind of methods, devices and systems of planning path - Google Patents
A kind of methods, devices and systems of planning path Download PDFInfo
- Publication number
- CN109889444A CN109889444A CN201811646000.3A CN201811646000A CN109889444A CN 109889444 A CN109889444 A CN 109889444A CN 201811646000 A CN201811646000 A CN 201811646000A CN 109889444 A CN109889444 A CN 109889444A
- Authority
- CN
- China
- Prior art keywords
- link
- path
- control management
- network equipment
- management equipment
- 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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/24—Multipath
Abstract
This application discloses a kind of methods, devices and systems of planning path, belong to field of communication technology.The described method includes: control management equipment receives the first message that first network equipment is sent, the first message carries the first instruction information, and the first instruction information is used to indicate the first link-state information of the first link between the first network equipment and second network equipment;The control management equipment determines that first link meets Link down condition according to the first instruction information;The control management equipment determines first path, and the first path is without first link.Using the application, the data transmission quality in path can be improved.
Description
Technical field
This application involves field of communication technology, in particular to a kind of methods, devices and systems of planning path.
Background technique
In field of communication technology, before carrying out data transmission between the network devices, Duo Huixian cooks up the network equipment
Between path for data transmission, tunnel is exactly the path of one of data transmission.Currently, tunneling technique is in the communications field
Inside it is widely used.Tunnel is the data as made of at least one link connection between source network device and the purpose network equipment
Transmission channel.When establishing data transmission tunnel, the link in composition tunnel can be carried out by certain path computation algorithm
Selection.In a network, different tunnels can establish for different business to realize the data transmission of corresponding service.
In actual use, due to aging, it is impaired the problems such as, certain links will appear link error code, bandwidth usage mistake
The problems such as high and time delay is excessive, thus, it will affect the data transmission quality in path.
Summary of the invention
In order to solve the problems, such as the data transmission quality in the influence path being likely to occur in the related technology, this application provides
A kind of planning path methods, devices and systems.The technical solution is as follows:
In a first aspect, a kind of method of planning path is provided, this method comprises:
It controls management equipment and receives the first message that first network equipment is sent, the first message carries the first instruction letter
Breath, the first instruction information are used to indicate first of the first link between the first network equipment and second network equipment
Link-state information;The control management equipment according to it is described first instruction information, determine first link meet link without
Effect condition;
The control management equipment determines first path, and the first path is without first link.
In scheme shown in the embodiment of the present application, path is data transmission path, can be the tunnel transmitted for data.
Management equipment is controlled, for controlling and managing network, and corresponding network configuration can be carried out according to the business demand of user.
Controlling management equipment for example can be controller, network-control engine (Network Control Engineering, NCE), net
Pipe etc..Controller for example can be SDN controller or virtual SDN controller.First network equipment and second network equipment can be with
For the routing device in heterogeneous networks layer, such as base station side gateway (Cell Site Gateway, ASG) converges side gateway
(Aggregation Site Gateway, ASG) and wireless traffic side gateway (Radio Service Gateway, RSG) etc..
First link is the physical circuit for connecting first network equipment and second network equipment.First link-state information is the first link
Error code information, bandwidth information, the information relevant to link state such as Delay.When the first link-state information reaches a certain
When condition, the data transmission of the first link will be affected, and a certain condition here is Link down condition, that is, works as link
When meeting the Link down condition, it is believed that the data transmission service of the link can not be normally carried out.First message can be
The message that first network equipment is directly sent by the communication protocol between control management equipment to control management equipment, can be with
It is that the first link-state information is first encapsulated in IGP message to be sent to and is in the same domain IGP with it by first network equipment
The convergence side network equipment, then from the convergence side network equipment by control management equipment between communication protocol to control manage
The message that equipment is sent.
It controls management equipment and receives the first message that first network equipment is sent, carry and be used to indicate in the first message
First instruction information of the first link-state information, wherein first link-state information meets Link down condition.Then it controls
Management equipment processed determines first path, and the first path is without the first link.In this way, the first path determined can evade
Fall to meet the first link of Link down condition, to improve the data transmission quality of first path.
In a kind of possible embodiment, the first instruction information carrying is long in the expansion type of the first message
In angle value TLV field.In one possible implementation, the control management equipment is according to the first instruction information, really
After fixed first link meets Link down condition, the control management equipment adds without criterion first link
Know.
In scheme shown in the embodiment of the present application, the nothing for being used to indicate Link down can be stored in advance in control management equipment
Criterion is known, and the link for meeting Link down condition then adds the invalidated identification.
In one possible implementation, the control management equipment receives the third network equipment is sent second and disappears
Breath, the second message carry second indication information, and the second indication information is used to indicate the third network equipment and the 4th net
Second link-state information of the second link between network equipment;The control management equipment according to the second indication information,
Determine that second link is unsatisfactory for the Link down condition;The control management equipment determines the second path, described second
Second link is passed through in path.
In scheme shown in the embodiment of the present application, control management equipment can receive the third network equipment is sent second and disappear
Breath, second message carries the second indication information for being used to indicate the second link-state information, wherein the second link-state information is not
Meet the Link down condition, then, management equipment is controlled when determining the second path, and the second path can pass through second
Link.The link in this way passing through the second path is all active link, can avoid link occur in data transmission as far as possible
The problems such as error code.
In a kind of possible embodiment, the first instruction information carries the extension class in the first message
In type length value TLV field.
In one possible implementation, the control management equipment is according to the second indication information, determine described in
Second link is unsatisfactory for after the Link down condition, and the control management equipment is added with criterion to second link
Know.
In scheme shown in the embodiment of the present application, control management equipment, which can be stored in advance, to be used to indicate link and effectively has
Criterion is known, and the link for being unsatisfactory for Link down condition then adds effective mark.
In one possible implementation, the control management equipment determines the Link down condition that the first link meets
Before, the third path by first link is determined;After the control management equipment determines first path, by described
Three routing updates are the first path.
In scheme shown in the embodiment of the present application, control management equipment in each path having determined, first determine through
The third path of the first link is crossed, wherein the first link is invalid link, then plans the third path again again, this is advised again
The third path marked is without the first link.The path having confirmed can be checked in this way, and to there are invalid
The path of link is planned again, and the data transmission quality in path can be improved.
In one possible implementation, RX path establishes request, and the control management equipment is in response to the road
Diameter establishes request, determines the first path.
Wherein, path establishes request and specifies the source network device and the purpose network equipment in path.First link meets
Link down condition is invalid link.
In scheme shown in the embodiment of the present application, when receiving the request of path foundation, control management equipment can be with base
Establish the specified source network device and the purpose network equipment of request in path, determine one without the first of the first link
Path.The path established in this way can evade invalid link, improve the data transmission quality in path.
In one possible implementation, first link-state information include the first link remaining bandwidth, when
Prolong shake, bandwidth usage, time delay, in the bit error rate at least one of.
In scheme shown in the embodiment of the present application, the bandwidth usage of the first link is to be accounted for by data in the first link
The ratio of bandwidth and total bandwidth, time delay are transferred to receiving end from the network equipment of the transmitting terminal of the first link for data
It is the time that the network equipment, which passes through, and the bit error rate is that receiving in data received by the network equipment for the first link error code occurs
Data account for the ratio for receiving total data.
In one possible implementation, it is described when first link-state information includes the bandwidth usage
Link down condition includes that the bandwidth usage is greater than or equal to first threshold;Alternatively, the first link-state information packet
Delay when including described, the Link down condition include that the time delay is greater than or equal to second threshold;Alternatively, first link
When status information includes the bit error rate, the Link down condition includes that the bit error rate is greater than or equal to third threshold value;Or
Person, first link-state information include the remaining bandwidth, and the Link down condition includes that the remaining bandwidth is less than
Or it is equal to the 4th threshold value;Alternatively, first link-state information includes the delay variation, the Link down condition includes
The delay variation is greater than or equal to the 5th threshold value.
In scheme shown in the embodiment of the present application, link-state information not of the same race can be directed in control management equipment
Different Link down conditions is preset, can judge whether link is invalid link based on a variety of link-state informations in this way, it can
Preferably to guarantee the data transmission quality in path.
Second aspect provides a kind of method of planning path, this method comprises:
First network equipment determines the first instruction information, and the first instruction information is used to indicate the first network equipment and the
First link-state information of the first link between two network equipments;The first network equipment is sent to control management equipment
First message, the first message carry the first instruction information.
In one possible implementation, first network equipment determines that second indication information, second indication information are used for
Indicate the second link-state information of first link, second link-state information is relative to first link state
Information meets default change condition;The first network equipment sends second message, the second message to control management equipment
Carry the second indication information.
In one possible implementation, the first link-state information indicates that the state of first link meets link
Invalid condition.
In one possible implementation, the first link-state information indicates that the state of first link is unsatisfactory for chain
Road invalid condition.
In one possible implementation, stating the first link-state information includes the remaining bandwidth of the first link, time delay
Shake, bandwidth usage, time delay, in the bit error rate at least one of.
The third aspect provides a kind of control management equipment, and the control management equipment includes at least one module, described
At least one module for realizing planning path provided by above-mentioned first aspect method.
Fourth aspect provides a kind of first network equipment, first network equipment packet described in the first network equipment packet
Include at least one module, at least one described module for realizing planning path provided by above-mentioned second aspect method.
5th aspect, provides a kind of control management equipment, and the described control management equipment includes processor and memory,
For realizing the method for planning path provided by above-mentioned first aspect.
6th aspect provides a kind of first network equipment, and the first network equipment includes processor and memory, uses
In the method for realizing planning path provided by above-mentioned second aspect.
7th aspect, provides a kind of system of planning path, and the system comprises control management equipment and first networks
Equipment, in which:
The control management equipment controls management equipment as provided by the above-mentioned third aspect;
First network equipment first network equipment as provided by above-mentioned fourth aspect.
Eighth aspect provides a kind of computer readable storage medium, including instruction, when the computer-readable storage medium
Matter on controlling management equipment when running, so that the control management equipment executes method described in the first aspect.
9th aspect, provides a kind of computer program product comprising instruction, when the computer program product is being controlled
When being run in management equipment processed, so that the control management equipment executes method described in the first aspect.
Tenth aspect provides a kind of computer readable storage medium, including instruction, when the computer-readable storage medium
Matter in first network equipment when running, so that the control management equipment executes method described in the second aspect.
On the one hand tenth, provides a kind of computer program product comprising instruction, when the computer program product exists
When being run in first network equipment, so that the first network equipment executes method described in the second aspect.
Technical solution provided by the embodiments of the present application has the benefit that
In the embodiment of the present application, control management equipment receives the first message that first network equipment is sent, the first message
In carry be used to indicate the first link-state information first instruction information, wherein first link-state information meets chain
Road invalid condition.Then control management equipment determines first path, and the first path is without the first link.In this way, determining
First path can evade the first link for falling to meet Link down condition, thus improve first path data transmission matter
Amount.
Detailed description of the invention
The drawings herein are incorporated into the specification and forms part of this specification, and shows the implementation for meeting the application
Example, and together with specification for explaining the principles of this disclosure.In the accompanying drawings:
Fig. 1 is a kind of flow diagram of the method for planning path shown according to an exemplary embodiment;
Fig. 2 is a kind of flow diagram of the method for planning path shown according to an exemplary embodiment;
Fig. 3 is a kind of flow diagram of the method for planning path shown according to an exemplary embodiment;
Fig. 4 is the signal that a kind of network equipment shown according to an exemplary embodiment sends message to control management equipment
Figure;
Fig. 5 is the signal that a kind of network equipment shown according to an exemplary embodiment sends message to control management equipment
Figure;
Fig. 6 is a kind of schematic diagram of planning path shown according to an exemplary embodiment;
Fig. 7 is a kind of schematic diagram of planning path shown according to an exemplary embodiment;
Fig. 8 is a kind of flow diagram of the method for planning path shown according to an exemplary embodiment;
Fig. 9 is a kind of structural schematic diagram for controlling management equipment shown according to an exemplary embodiment;
Figure 10 is a kind of structural schematic diagram of first network equipment shown according to an exemplary embodiment;
Figure 11 is a kind of structural schematic diagram for controlling management equipment shown according to an exemplary embodiment;
Figure 12 is a kind of structural schematic diagram of network equipment shown according to an exemplary embodiment;
Figure 13 is a kind of flow diagram of the method for planning path shown according to an exemplary embodiment.
Through the above attached drawings, it has been shown that the specific embodiment of the application will be hereinafter described in more detail.These attached drawings
It is not intended to limit the range of the application design in any manner with verbal description, but is by referring to specific embodiments
Those skilled in the art illustrate the concept of the application.
Specific embodiment
The embodiment of the present application provides a kind of method of planning path, and this method can be set by control management equipment and network
Standby common realization.Wherein, control manager can be deployed in network management side for managing each network equipment in network, network
Equipment can be the routing device for being deployed in heterogeneous networks layer, such as base station side gateway (Cell Site Gateway, ASG), convergence
Side gateway (Aggregation Site Gateway, ASG) and wireless traffic side gateway (Radio Service Gateway,
RSG one of) or a variety of.It can establish between each network equipment in control management equipment and the network of its control based on side
The intercommunication of link state (Border Gateway Protocol Link-State, BGP-LS) agreement of boundary's gateway protocol, and
It can establish the mutual of Interior Gateway Protocol (Interior Gateway Protocol, IGP) between each network equipment in network
It is logical.Above-mentioned path can be the data transmission paths such as tunnel, and the detailed of scheme is carried out so that path is tunnel as an example in the present embodiment
Illustrate, other situations are similar therewith, repeat no more.In actual implementation, for example, the Segment routing based on traffic engineering
The tunnel (Segmented Routing Based on Traffic Engineer, SR-TE) and the money based on Traffic Engineering extensions
The tunnel source reservation protocol (Resource ReSerVation Protocol-Traffic Engineering, RSVP-TE), can
To be planned by control management equipment.
As shown in Figure 1, controlling the process flow of management equipment in this method may include steps of:
Step 101, control management equipment receives the first message that first network equipment is sent, and first message carries first and refers to
Show that information, the first instruction information are used to indicate first of the first link between the first network equipment and second network equipment
Link-state information.
Step 102, control management equipment determines that the first link meets Link down condition according to the first instruction information.
Step 103, control management equipment determines first path, and the first path is without above-mentioned first link.
As shown in Fig. 2, the process flow of the network equipment may include steps of in this method:
Step 201, first network equipment determines that the first instruction information, the first instruction information are used to indicate the first network
First link-state information of the first link between equipment and second network equipment.
Step 202, first network equipment sends first message to control management equipment, and first message carries the first instruction letter
Breath.
The embodiment of the present application provides a kind of method of planning path, and this method can be set by control management equipment and network
Standby common realization.
As shown in figure 3, the process flow of this method may include steps of:
Step 301, first network equipment determines the first instruction information.
Wherein, the first instruction information is used to indicate the of the first link between first network equipment and second network equipment
One link-state information, the first link connection first network equipment and second network equipment, the first link-state information can wrap
Include the remaining bandwidth of the first link, delay variation, bandwidth usage, time delay, in the bit error rate at least one of.
In an implementation, technical staff can in each network equipments configuration in network to the bandwidth usage of link,
Time delay, the detection function of the bit error rate.In two network equipments that the link-state information of each of the links can be connected by link
Data receiver the network equipment detection.For example, the first link connection first network equipment and second network equipment, data exist
Transmission direction in first link is from second network equipment to first network equipment, i.e., in two networks of the first link connection
First network equipment is the network equipment of data receiver in equipment, then the link-state information of first link is by first network
Equipment detection.During data transmission service carries out, whenever reaching preset detection cycle, first network equipment can be with
It is detected using remaining bandwidth of the remaining bandwidth detection function to the first link, using delay variation detection function to the first chain
The delay variation on road is detected, and is detected, is made using bandwidth usage of the bandwidth usage detection function to the first link
Detected with time delay of the time delay detection function to the first link, using bit error rate detection function to the bit error rate of the first link into
Row detection.After detection obtains the first link-state information of the first link, sent for the ease of being put into message, it can basis
First link-state information of the first link determines the first instruction information.Wherein, which can be several
The set of bit, bit indicate that the link-state information that the bit is identified is unsatisfactory for Link down condition by 0, and the set of bit is 1
Indicate that the link-state information that the bit is identified meets Link down condition.By taking the instruction information of time delay as an example, bit1 is for marking
Know time delay.When bit1 set is 0, then indicate that time delay is unsatisfactory for Link down condition, when bit1 set is 1, then when indicating
Prolong and meets Link down condition.The first instruction information can also be numerical value.The first situation is will test actual
The numerical value of one link-state information is as the first instruction information.By taking bandwidth usage as an example, the actual bandwidth occupancy that detects
Rate is 0.8, and the instruction information for obtaining bandwidth usage is 0.8.Second situation is the actual link state letter that will test
The numerical value of breath is multiplied by the first predetermined coefficients as the first instruction information.By taking the instruction information of the bit error rate as an example, the reality that detects
The bit error rate be 0.005, can be to the actually detected bit error rate arrived multiplied by the first predetermined coefficients 104, obtain the finger of the bit error rate
Show that information is 50.
Step 302, first network equipment sends first message to control management equipment, and first message carrying is used to indicate
First instruction information of the first link-state information.
Wherein, the first link-state information meets preset Link down condition.
In an implementation, technical staff can establish intercommunication between control management equipment and first network equipment in advance, build
The communication protocol that vertical intercommunication is based on is different, and first network equipment sends message used in first message to control management equipment
It also would not be identical.Wherein, communication protocol can be BGP-LS agreement, IGP, network configuration management agreement (The Network
Configuration Protocol, Netconf), it can also be Simple Network Management Protocol (Simple Network
Management Protocol, SNMP).In addition, first network equipment direct can not be established mutually between control management equipment
It is logical, but the network equipment for first passing through IGP agreement and convergence side establishes intercommunication, the network equipment for converging side is set with control management again
Intercommunication is established between, wherein it is same that the network equipment and control management equipment for converging side establish the communication protocol that intercommunication is based on
Sample can be BGP-LS agreement, IGP, Netconf or SNMP etc..
The first link-state information determined first can be sent to convergence side by IGP message by first network equipment
The network equipment, then the network equipment by converging side will carry the first instruction information hair for being used to indicate the first link-state information
Give control management equipment.As shown in figure 4, CSG equipment and ASG equipment can establish intercommunication by IGP agreement, it is believed that figure
In CSG equipment and ASG equipment be in the same domain IGP, CSG equipment can be by the link state of corresponding link
Information is sent to ASG equipment by IGP protocol massages.For example, CSG equipment 1 leads to the link-state information of its corresponding link
It crosses IGP protocol massages and is sent to ASG equipment, ASG equipment sends message to control management equipment, carries in the message for referring to
Show the first instruction information of the link-state information of the corresponding link of CSG equipment A.As shown in figure 5, CSG equipment and ASG equipment are logical
It crosses IGP agreement and establishes intercommunication, it is believed that CSG equipment and ASG equipment in Fig. 5 are in the same domain IGP, and CSG equipment can
The link-state information of corresponding link is sent to ASG equipment 1 and ASG equipment 2 simultaneously by IGP protocol massages, for example,
Its corresponding link-state information can be sent to ASG equipment 1 and ASG equipment 2 simultaneously by CSG equipment 2, then 1 He of ASG equipment
ASG equipment 2 can send message to control management equipment, carry in message and be used to indicate the corresponding link of CSG equipment 2
First instruction information of link-state information.
It is BGP- for establishing the communication protocol that intercommunication is based between above-mentioned first network equipment and control management equipment
The case where LS agreement, first network equipment can be such that the first net to the specific processing that control management equipment sends first message
Network equipment sends first message to control management equipment by BGP-LS message.The first network equipment can be by first
Extension TLV field is carried in message to carry the first instruction information.
In an implementation, first network equipment may be in the domain IGP, which can be is arrived based on intermediate system
Intermediate system (Intermediate system to intermediate system, ISIS) agreement, it is also possible to be based on
Ospf (Open Shortest Path First, OSPF) agreement.First network equipment can be based on
ISIS agreement or ospf protocol are first collected into the first link-state information.Due to ISIS agreement, ospf protocol and its respective phase
The not definition to the bandwidth usage of link, time delay and the bit error rate in the standard agreement of pass, thus need ISIS agreement,
The definition of bandwidth usage, time delay and the bit error rate is added in ospf protocol and its each autocorrelative standard agreement.Below for
Bandwidth usage, the time delay added in ISIS agreement and RFC5305 standard agreement and ospf protocol and RFC7770 standard agreement
With the concrete form of the definition of the bit error rate.
If the domain IGP locating for first network equipment be based on ISIS agreement, can in ISIS agreement and
Content shown in table 1 is added in RFC5305 standard agreement:
Table 1
The definition of the bit error rate (Bit-error Detect) is added i.e. in ISIS agreement and RFC5305 standard agreement, it is right
The Serial No. 19 answered occupies 4 bytes.Add the definition of bandwidth usage (Link Traffic), corresponding Serial No.
20, occupy 4 bytes.The definition of time delay (Link Time Delay) is added, corresponding Serial No. 21 occupies 4 bytes,
The definition of remaining bandwidth (Remaining bandwidth) is added, corresponding sequence number for example can be 22, occupy 4 bytes.
The definition of delay variation (Jitter) is added, corresponding sequence number for example can be 23, occupy 4 bytes.
If the domain IGP locating for first network equipment be based on ospf protocol, can in ospf protocol and
Content shown in table 2 is added in RFC7770 standard agreement:
Table 2
The definition of the bit error rate is added i.e. in ospf protocol and RFC7770 standard agreement, corresponding sequence number for example can be with
It is 32768, occupies 4 bytes.The definition of bandwidth usage is added, corresponding sequence number for example can be 32769, occupy 4
Byte.The definition of time delay is added, corresponding sequence number for example can be 32770, occupy 4 bytes.Add remaining bandwidth
The definition of (Remaining bandwidth), corresponding sequence number for example can be 32771, occupy 4 bytes.Add time delay
The definition of (Jitter) is shaken, corresponding sequence number for example can be 32772, occupy 4 bytes.
First network equipment is after the related protocol based on the locating domain IGP is collected into the first link-state information, Ke Yitong
It crosses it and establishes BGP-LS agreement that intercommunication is based between control management equipment and send first message to control management equipment, it should
First message carries the first instruction information for being used to indicate the first link-state information.Since BGP-LS agreement and RFC7752 are marked
Also the not definition to bandwidth usage, time delay and the bit error rate in quasi- agreement, so needing to mark in BGP-LS agreement and RFC7752
Definition of the addition to bandwidth usage, time delay and the bit error rate in quasi- agreement.Below in BGP-LS agreement and RFC7752 standard association
The concrete form of the definition to bandwidth usage, time delay and the bit error rate is added in view.
If the domain IGP locating for first network equipment is based on ISIS agreement, first network equipment and control management equipment
Between establish BGP-LS intercommunication, then content shown in table 3 can be added in BGP-LS agreement and RFC7752 standard agreement:
Table 3
The definition of the bit error rate is added i.e. in BGP-LS agreement and RFC7752 standard agreement, corresponding sequence number for example may be used
Think 266, add the definition of bandwidth usage, corresponding sequence number for example can be 267, add the definition of time delay, corresponding
Sequence number for example can be 268, add the definition of remaining bandwidth (Remaining bandwidth), corresponding sequence number is for example
It can be 269, add the definition of delay variation (Jitter), corresponding sequence number for example can be 270.First network equipment exists
Before sending first message to control management equipment based on BGP-LS agreement, it can be received from first network equipment based on ISIS agreement
Collect to be formed by message after the first link-state information and extract the first link-state information, and by the first link of extraction
At the corresponding sequence number that status information is added in BGP-LS message according to the definition in BGP-LS agreement.Pass through the addition again
The BGP-LS message of complete first link-state information sends first message to control management equipment.For example, first network equipment is first
The bit error rate that the first link is had collected based on ISIS agreement, the definition according to ISIS agreement to the bit error rate, the bit error rate are packed
The field of Serial No. 19 in ISIS message occupies 4 bytes, and then first network equipment is being based on BGP-LS agreement to control
Before management equipment processed sends first message, the definition according to BGP-LS agreement to the bit error rate is needed, i.e., in table 3 shown in third column
Content, extract the bit error rate of the first link from the field of the Serial No. 19 of ISIS message, and by the error code of the first link
Rate is added to the field of Serial No. 266 in BGP-LS message, occupies byte number and remains as 4 bytes.
If the domain IGP locating for first network equipment is based on ospf protocol, first network equipment and control management equipment
Between establish BGP-LS intercommunication, then content shown in table 4 can be added in BGP-LS agreement and RFC7752 standard agreement:
Table 4
The definition of the bit error rate is added i.e. in BGP-LS agreement and RFC7752 standard agreement, corresponding sequence number for example may be used
Think 266, add the definition of bandwidth usage, corresponding sequence number for example can be 267, add the definition of time delay, corresponding
Sequence number for example can be 268, add the definition of remaining bandwidth (Remaining bandwidth), corresponding sequence number is for example
It can be 269, add the definition of delay variation (Jitter), corresponding sequence number for example can be 270.First network equipment exists
Before sending first message to control management equipment based on BGP-LS agreement, it can be received from first network equipment based on ospf protocol
Collect to be formed by message after the first link-state information and extract the first link-state information, and by the first link of extraction
At the corresponding sequence number that status information is added in BGP-LS message according to the definition in BGP-LS agreement.Pass through the addition again
The BGP-LS message of complete first link-state information sends first message to control management equipment.For example, first network equipment is first
The bit error rate of the first link is had collected based on ospf protocol.Definition according to ospf protocol to the bit error rate, the bit error rate are packed
The field of Serial No. 32768 in OSPF message occupies 4 bytes.Then first network equipment is being based on BGP-LS agreement
Before sending first message to control management equipment, the definition according to BGP-LS agreement to the bit error rate is needed, i.e., third arranges in table 4
Shown in content.Extract the bit error rate of the first link from the field of the Serial No. 32768 of OSPF message, and by the first link
The bit error rate be added to the field of Serial No. 266 in BGP-LS message, occupy byte number and remain as 4 bytes.
Optionally, first network equipment can determine the second link information of the first link for meeting default change condition
Second indication information, and sent to control management equipment and carry the second message of second indication information.Corresponding processing can
With as follows: first network equipment determines that second indication information, second indication information are used to indicate the second link shape of the first link
State information, the second link-state information meet default change condition relative to the first link-state information, to control management equipment
Second message is sent, second message carries the second indication information.The first network equipment can pass through the expansion of second message
TLV field is opened up to carry the second indication information.It is seen above in such a way that extension TLV field carries second indication information
In for first message carry first instruction information mode, repeat no more.
In an implementation, the every preset detection cycle of first network equipment can link-state information to the first link into
Row detection.If the link-state information of the first link detected after a preset detection cycle and preset detection cycle
First link-state information of the first link detected before is compared to the default change condition of satisfaction, it is determined that link state letter
Breath is the second link-state information of the first link.The specific determining method of second link information is as follows:
When link-state information includes the bandwidth usage of link, the every excessively preset detection cycle inspection of first network equipment
The bandwidth usage of a link is surveyed, if the bandwidth usage of this detection is compared to the bandwidth usage hair of last time detection
Changing, it is determined that link-state information at this time meets default change condition.When link-state information includes the time delay of link
When, the every preset detection cycle excessively of first network equipment detects the time delay of a link, if the time delay of this detection compared to
The last time time delay of detection changes, it is determined that link-state information at this time meets default change condition.Work as link state
When information includes the bit error rate of link, first network equipment can calculate a bit error rate when often receiving a data packet,
Calculate again this receive the bit error rate that data packet is calculated and last time receive the bit error rate that data packet is calculated it
Between changing value, the changing value for the bit error rate that data packet is calculated is received as this.If the changing value of the bit error rate reaches
To preset threshold, it is determined that link-state information at this time meets default change condition.When link-state information includes link
Bandwidth usage and when be delayed, as long as first network equipment detect bandwidth usage compared to last time detection change,
Or time delay changes compared to last time detection, then is determined as the link-state information detected at this time meeting default change
First link-state information of change condition.When link-state information includes the bandwidth usage and the bit error rate of link, as long as the
One network equipment detects that bandwidth usage changes compared to last time detection or the changing value of the bit error rate reaches default
Threshold value, it is determined that link-state information at this time meets default change condition.When link-state information include link time delay and
When the bit error rate, as long as first network equipment detects that time delay changes or the variation of the bit error rate compared to last time detection
Value reaches preset threshold, it is determined that link-state information at this time meets default change condition.When link-state information includes chain
When the bandwidth usage on road, time delay and the bit error rate, as long as first network equipment detects that bandwidth usage is examined compared to the last time
Survey changes, and perhaps time delay changes compared to last time detection or the changing value of the bit error rate reaches preset threshold, then
Determine that link-state information at this time meets default change condition.It include time delay, bandwidth occupancy the above is only link-state information
The case where at least one of rate and the bit error rate information, in addition to this, link-state information can also include remaining bandwidth, when
Prolong the information such as shake.When link-state information includes remaining bandwidth, delay variation, time delay, bandwidth usage and the bit error rate, even
It is and above-mentioned for determining that link-state information meets the method for default change condition when at least one of more information information
Method is identical, and this will not be repeated here.The link-state information of the default change condition of above-mentioned satisfaction is the second chain of the first link
Line state information.
Then, it according to the second link-state information of the first link determined, determines to indicate second link state
The second indication information of information, then the second message for carrying the second indication information is sent to control management equipment.
It should be noted that second indication information is identical as the first instruction form of information, first network equipment is to control
The method that management equipment sends above-mentioned second message sends first message to control management equipment with above-mentioned first network equipment
Method is identical, does not repeat them here herein.
Step 303, control management equipment receives the first message that first network equipment is sent, and is carried according to first message
First instruction information, determines that the first link meets Link down condition.
In an implementation, technical staff can in advance control management equipment in configuration link state judgment mechanism, that is, work as chain
When line state information meets preset Link down condition, then it is assumed that the link is invalid link, adds invalidated identification to it.Control
Link information table can be preserved in the database of management equipment processed, may include having link identification, chain in the link information table
Line state information can also include to be used to indicate link state as effective or invalid mark, i.e. active link is corresponding with
Criterion is known, and invalid link corresponds to invalidated identification, wherein effectively mark for example can be 0, invalidated identification for example can be 1.For
Controlling the link state judgment mechanism configured in management equipment can be such that when link-state information includes bandwidth usage,
Link down condition may include that bandwidth usage is greater than or equal to first threshold.The time delay when link-state information includes, chain
Road invalid condition may include that time delay is greater than or equal to second threshold.When link-state information includes the bit error rate, Link down
Condition may include that the bit error rate is greater than or equal to third threshold value.If Link down condition includes multiple in above-mentioned each condition
Part, then when either condition meets, it can determine corresponding link for invalid link.When link-state information includes that bandwidth accounts for
With rate and when be delayed, if control management equipment determine bandwidth usage be greater than or equal to first threshold or time delay be greater than or
Equal to second threshold, then it can be determined that the link is invalid link.When link-state information includes bandwidth usage and the bit error rate
When, if control management equipment determines that bandwidth usage is greater than or equal to first threshold or the bit error rate is greater than or equal to third
Threshold value then can be determined that the link is invalid link.When link-state information include the bit error rate and when delay, if control management
Equipment determines that the bit error rate is greater than or equal to third threshold value or time delay is greater than or equal to second threshold, then can be determined that the link
For invalid link.When link-state information includes bandwidth usage, time delay and the bit error rate, if control management equipment determines band
Wide occupancy is greater than or equal to first threshold, and perhaps time delay is greater than or equal to second threshold or the bit error rate and is greater than or equal to the
Three threshold values then can be determined that the link is invalid link.It include time delay, bandwidth usage and mistake the above is only link-state information
The case where at least one of code rate information, in addition to this, link-state information can also include remaining bandwidth, delay variation
Etc. information.When link-state information includes remaining bandwidth, delay variation, time delay, bandwidth usage and the bit error rate, even more letters
Breath at least one of information when, for determine the link for the method for invalid link, it is same as mentioned above, do not do herein superfluous
It states.
Control management equipment parses the in the first message after the first message for receiving the transmission of first network equipment
One instruction information, determines the first link-state information.For the difference of the form of the first instruction information, control management equipment can
To there is several methods of determination below:
When first instruction information is several bit, control management equipment determines that it is marked according to the set situation of each bit
Whether the link-state information of knowledge is the link-state information for meeting Link down condition.By taking the instruction information of time delay as an example,
Bit1 is used to identify time delay, controls management equipment according to the set situation of bit1, to determine whether time delay is to meet Link down
The time delay of condition.If bit1 set is 0, it is determined that time delay is to be unsatisfactory for the time delay of Link down condition.First indicates that information is
When numerical value, the first situation, the first instruction information is the numerical value of actual link-state information, by taking bandwidth usage as an example, band
The instruction information of wide occupancy is 0.8, it is determined that bandwidth usage 0.8.Second situation, the first instruction information is actual
For the numerical value of link-state information multiplied by the first predetermined coefficients, controlling management equipment can be by the first instruction information multiplied by the second rule
Coefficient is determined, to determine the first link-state information.By taking the instruction information of the bit error rate as an example, the mistake that management equipment receives is controlled
The instruction information of code rate is 50, then to the instruction information multiplied by the second predetermined coefficients 10-4It is to obtain the actual bit error rate
0.005, the second predetermined coefficients and the first above-mentioned predetermined coefficients here are reciprocal each other.Then machine is judged according to link state
System, judges that first link-state information meets preset Link down condition, then it is assumed that first link is invalid link,
Invalidated identification is added to it.
Step 304, control management equipment determines first path, and first path is without the first link.
Wherein, first path can be the tunnel SR-TE, the tunnel RSVP-TE etc., and the source network device of first path is tunnel
The source node in road, the purpose network equipment of first path are the destination node in tunnel.
In an implementation, based on the above-mentioned invalid link judged, controlling management equipment can go out determines according to actual conditions
Without the first path of invalid link.
Optionally, control management equipment determines that first path can have several situations:
Situation one, control management equipment first determine the third path for passing through the first link, when determining that the first link meets chain
When the invalid condition of road, the first path without the first link is determined, then by third routing update be first path.
In an implementation, in the network that control management equipment is managed, it has been determined that gone out mulitpath.Control management equipment
Determining that the first link meets preset Link down condition, it, can be really after adding invalidated identification to first link
In the path made, the third path by first link is further determined that out.Third path at this time is in actual business
In it is possible that then needing to plan the third path again the problem of packet loss.When planning third path again, control
Management equipment processed can evade invalid link, come in link from other in addition to invalid link, suitable link is chosen, thus really
The first path without the first link is made, and is first path by the third routing update, that is, is completed to by invalid
Again the planning in the third path of link.Specific planing method can be bandwidth advantest method, time delay advantest method or cost
(cost) value advantest method.It is illustrated by taking cost value advantest method as an example below, for the third path by invalid link, first base
In other links in addition to invalid link, the source network device in the third path and the alternative road of purpose LA Management Room are determined
Diameter.In each alternative path determined, the sum of cost value of the link on every alternative path is calculated, more every alternative
That the smallest alternative path of the sum of cost value is determined as first path by the sum of corresponding cost value in path.As shown in fig. 6,
Black fork is indicated from link of the network equipment 2 into the third path of the network equipment 7 network equipment 5 and the network equipment 6 in figure,
Then the link is invalid link.As seen from the figure in the case where evading falling invalid link, from the network equipment 2 to the network equipment 7
Between can have the selection of two alternative paths.Alternative path 1 are as follows: the network equipment 2- network equipment 1- network equipment 5- network equipment
The 4- network equipment 7.Alternative path 2 are as follows: the network equipment 2- network equipment 3- network equipment 4- network equipment 7.Then, it calculates every
The sum of cost value of the link passed through on paths.The sum of cost value of alternative path 1 is 320, the cost of alternative path 2 it
Be 200.The sum of cost of alternative path 2 is less than the sum of corresponding cost of alternative path 1, it is determined that first path is alternative road
Third routing update can be first path by diameter 2.
It should be noted that the first path without invalid link determined, as long as being no longer pass through invalid link,
For two network equipments of invalid link connection, first path can be with a network equipment therethrough, can also be whole
It, can also be without the two network equipments by the two network equipments.
Situation two, when receive path establish request when, control management equipment in response to path establish request, determine described in
First path.
In an implementation, if there is new business demand, technical staff can by control management equipment establish one it is new
Tunnel, technical staff need to establish the source network device and the purpose network equipment in tunnel in the selection of control management equipment interface,
In, head node of the source network device as tunnel, the tail node of the purpose network equipment as tunnel.Control management equipment connects
The request for receiving specified source network device and the purpose network equipment is carried out and is set according to the source network device and purpose network
It is standby, the first path between the source network device and the purpose network equipment is determined in a network.At this point, determining first path
When, control management equipment can equally evade the link for having invalidated identification, to guarantee that the link on the path determined is effective
Link.As shown in fig. 7, source network device and the purpose network equipment are specified, in figure between the network equipment 5 and the purpose network equipment
Link indicate black fork, then the link be invalid link.As seen from the figure in the case where evading falling invalid link, from source network
Equipment to can have between the purpose network equipment two paths selection, path 1 are as follows: source network device-network equipment 1- network is set
The network equipment of standby 5- network equipment 4- network equipment 7- mesh, path 2 are as follows: network equipment source-network equipment 3- network equipment 4-
Then the network equipment of network equipment 7- mesh calculates the sum of cost value of the link passed through in each path, path 1
The sum of cost value is 320, and the sum of the cost in path 2 is 200, and the sum of the cost in path 2 is less than the sum of corresponding cost in path 1,
Then determine first path of the path 2 between source network device and the purpose network equipment.
The embodiment of the present application also provides a kind of method of planning path, this method can be by control management equipment and network
Equipment is realized jointly.
As shown in figure 8, the process flow of this method may include steps of:
Step 801, the third network equipment determines second indication information.
Wherein, second indication information is used to indicate of the second link between the third network equipment and the 4th network equipment
Two link-state informations, the third network equipment and the 4th network equipment described in the second link connection, the second link-state information can
With include the remaining bandwidth of the second link, delay variation, bandwidth usage, time delay, in the bit error rate at least one of.
Step 802, the third network equipment sends second message to control management equipment, and second message carrying is used to indicate
The second indication information of second link-state information.
Wherein, the second link-state information does not meet preset Link down condition.
Step 803, control management equipment receives the second message that the third network equipment is sent;The second message carries second
Indicate that information, the second indication information are used to indicate the second link between the third network equipment and the 4th network equipment
The second link-state information.According to the second indication information, determine that second link meets Link down condition.
Step 804, control management equipment determines that the second path, the second path can pass through the second link.
In an implementation, the link state judgment mechanism that technical staff configures in control management equipment, can be in link shape
When state information does not meet preset Link down condition, corresponding link is known added with criterion.It controls management equipment and receives the
After the second message that three network equipments are sent, the second message is parsed, obtains the second link-state information therein, then basis
Link state judgment mechanism judges that second link-state information does not meet preset Link down condition, then to this second
Link is known added with criterion.It should be noted that the particular content of link state judgment mechanism mentioned herein can refer to it is upper
Embodiment content is stated, this will not be repeated here.
Control management equipment judges that the second link is that active link can make the second tunnel then when planning the second path
Diameter passes through the second link effectively identified.
It should be noted that the specific implementation of process flow shown in fig. 8 may refer at above-mentioned correlation shown in Fig. 3
The specific implementation of process is managed, this will not be repeated here.
The embodiment of the present application also provides a kind of method of planning path, this method can be by control management equipment and network
Equipment is realized jointly.
As shown in figure 13, the process flow of this method may include steps of:
Step 1301, first network equipment determines the first instruction information.First instruction information is used to indicate first network and sets
First link-state information of standby the first link between second network equipment
Step 1302, first network equipment sends first message to control management equipment, which carries for referring to
Show the first instruction information of the first link-state information.
Step 1303, control management equipment receives the first message that first network equipment is sent.It is carried according to first message
First instruction information, determine that the first link is unsatisfactory for link condition for validity, it is determined that the first link meets Link down condition.
In an implementation, technical staff can in advance control management equipment in configuration link state judgment mechanism, work as link
When status information is unsatisfactory for preset link condition for validity, then it is assumed that the link is invalid link, adds invalidated identification to it.
Step 1304, control management equipment determines first path, and first path is without the first link.
It should be noted that the specific implementation of process flow shown in Figure 13 may refer to above-mentioned correlation shown in Fig. 3
The specific implementation of process flow, this will not be repeated here.
Based on the same technical idea, the embodiment of the invention also provides a kind of devices of planning path, as shown in figure 9,
The device includes: receiving module 901 and processing module 902, in which:
Receiving module 901, for receiving the first message of first network equipment transmission, the first message carries first and refers to
Show that information, the first instruction information are used to indicate the first link between the first network equipment and second network equipment
First link-state information.The receive capabilities and other implicit steps in above-mentioned steps 303 specifically may be implemented.
Processing module 902, for determining that first link meets Link down item according to the first instruction information
Part;Determine first path, the first path is without first link.Specifically it may be implemented in above-mentioned steps 303 really
Determine function and other implicit steps.
Optionally, processing module 902 are also used to:
Invalidated identification is added to first link.
Optionally, receiving module 901 are also used to receive the second message of third network equipment transmission, the second message
Second indication information is carried, the second indication information is used to indicate second between the third network equipment and the 4th network equipment
Second link-state information of link;
Processing module 902, is also used to:
According to the second indication information, determine that second link is unsatisfactory for the preset Link down condition;Really
Second link is passed through in fixed second path, second path.
Optionally, processing module 902 is used for:
Second link is known added with criterion.
Optionally, processing module 902, for determining that first link is unsatisfactory for chain according to the first instruction information
Road condition for validity, it is determined that first link meets Link down condition.
Optionally, processing module 902, for determining the third path by first link;
It is the first path by the third routing update.
Optionally, processing module 902 are also used to:
RX path establishes request, establishes request based on the path and determines the first path.
Optionally, first link-state information includes the remaining bandwidth, delay variation, bandwidth occupancy of the first link
Rate, time delay, in the bit error rate at least one of.
Optionally, when first link-state information includes the bandwidth usage, the preset Link down item
Part includes that the bandwidth usage is greater than or equal to first threshold;Or
Delay when first link-state information includes described, the preset Link down condition includes the time delay
More than or equal to second threshold;Or
When first link-state information includes the bit error rate, the preset Link down condition includes the mistake
Code rate is greater than or equal to third threshold value;Or
First link-state information includes the remaining bandwidth, and the Link down condition includes the remaining bandwidth
Less than or equal to the 4th threshold value;Or
First link-state information includes the delay variation, and the Link down condition includes the delay variation
More than or equal to the 5th threshold value.
It should be noted that above-mentioned receiving module 901 and processing module 902 can cooperate memory real by processor
It is existing.
Based on the same technical idea, the embodiment of the invention also provides a kind of devices of planning path, as shown in Figure 10,
The device includes: processing module 1001 and sending module 1002, in which:
Processing module 1001, for determining that the first instruction information, the first instruction information are used to indicate the first network and set
First link-state information of standby the first link between second network equipment.Specifically it may be implemented in above-mentioned steps 301
Determine function and other implicit steps.
Sending module 1002, for sending second message to control management equipment, the second message carries described second
Indicate information.The sending function and other implicit steps in above-mentioned steps 302 specifically may be implemented.
Optionally, processing module 1001 are also used to determine that second indication information, second indication information are used to indicate described the
Second link-state information of one link, second link-state information meet pre- relative to first link-state information
If change condition;
Sending module 1002, is also used to send second message to control management equipment, and the second message carries described the
Two instruction information.
Optionally, the first link-state information indicates that the state of first link meets Link down condition.
Optionally, the first link-state information indicates that the state of first link is unsatisfactory for Link down condition.
Optionally, first link-state information include in the bandwidth usage, time delay, the bit error rate of the first link extremely
One item missing.
It should be understood that the device of planning path provided by the above embodiment is in planning path, only with above-mentioned each function
Can module division progress for example, in practical application, can according to need and by above-mentioned function distribution by different functions
Module is completed, i.e., the internal structure for controlling management equipment is divided into different functional modules, to complete whole described above
Or partial function.In addition, the device of planning path provided by the above embodiment and the embodiment of the method for planning path belong to together
One design, specific implementation process are detailed in embodiment of the method, and which is not described herein again.
Figure 11 is a kind of schematic diagram for controlling management equipment 1100 provided by the embodiments of the present application.The control management equipment
1100 can be applied in Fig. 4-network architecture shown in Fig. 7.For controlling pipe in method shown in Fig. 1, Fig. 3, Fig. 8 and Figure 13
Manage operation performed by equipment.As shown in figure 11, control management equipment 1100 may include processor 1110, with the processor
1110 memories 1120 being of coupled connections, transceiver 1130.Processor 1110 can be the combination of CPU, NP or CPU and NP.
Processor can further include hardware chip.Above-mentioned hardware chip can be ASIC, PLD or combinations thereof.Above-mentioned PLD can be with
It is CPLD, FPGA, GAL or any combination thereof.Processor 1110 can refer to a processor, also may include multiple processing
Device.Memory 1120 may include volatile memory (English: volatile memory), such as RAM;Memory can also be with
Including nonvolatile memory (English: non-volatile memory), such as ROM, flash memory (English: flash
Memory), HDD or SSD;Memory can also include the combination of the memory of mentioned kind.Memory 1120 can refer to one
A memory also may include multiple memories.In one embodiment, computer-readable finger is stored in memory 1120
It enables, the computer-readable instruction may include multiple software modules, such as processing module 1121 and receiving module 1122.Processing
Device 1110 can carry out corresponding operation according to the instruction of each software module after executing each software module.In the present embodiment
In, operation performed by a software module is actually that finger processor 1110 is executed according to the instruction of the software module
Operation.For example, receiving module 1122 is for receiving the first message from first network equipment, the first message, described the
One message carries the first instruction information, and the first instruction information is used to indicate the first network equipment and second network equipment
Between the first link the first link-state information.Processing module 1121 is used to determine institute according to the first instruction information
It states the first link and meets Link down condition;And determining first path, the first path is without first link.This
It outside, can be according to the computer-readable instruction after processor 1110 executes the computer-readable instruction in memory 1120
Instruction executes all operationss that control management equipment can execute.For example, control management equipment with Fig. 1, Fig. 3, Fig. 8 and figure
The operation executed in 13 corresponding embodiments.
Figure 12 is a kind of schematic diagram of network equipment 1200 provided by the embodiments of the present application.The network equipment 1200 can answer
For in Fig. 4-network architecture shown in Fig. 7.For performed by first network equipment in method shown in Fig. 2, Fig. 3 and Figure 13
Operation performed by the third network equipment in operation or method shown in Fig. 8.As shown in figure 12, the network equipment 1200 can be with
Including processor 1210, the memory 1220 being of coupled connections with the processor 1210, transceiver 1230.Processor 1210 can be with
It is the combination of CPU, NP or CPU and NP.Processor can further include hardware chip.Above-mentioned hardware chip can be
ASIC, PLD or combinations thereof.Above-mentioned PLD can be CPLD, FPGA, GAL or any combination thereof.Processor 1210 can refer to one
A processor also may include multiple processors.Memory 1220 may include volatile memory (English: volatile
), such as RAM memory;Memory also may include nonvolatile memory (English: non-volatile memory), such as
ROM, flash memory (English: flash memory), HDD or SSD;Memory can also include the memory of mentioned kind
Combination.Memory 1220 can refer to a memory, also may include multiple memories.In one embodiment, it stores
Computer-readable instruction is stored in device 1220, the computer-readable instruction may include multiple software modules, such as handle
Module 1221 and sending module 1222.Processor 1210 can be according to the instruction of each software module after executing each software module
Carry out corresponding operation.In the present embodiment, operation performed by a software module is actually 1210 basis of finger processor
The instruction of the software module and the operation executed.Disappear for example, sending module 1222 is used to send first to control management equipment
Breath, the first message, the first message carry the first instruction information, and the first instruction information is used to indicate described first
First link-state information of the first link between the network equipment and second network equipment.Processing module 1221 is for determining the
One instruction information.In addition, after processor 1210 executes the computer-readable instruction in memory 1220, it can be according to the calculating
The all operationss that the instruction of machine readable instruction, execution first network equipment and the third network equipment can execute.For example, the first net
The operation that network equipment executes in embodiment corresponding with Fig. 2, Fig. 3 and Figure 13, the third network equipment is in implementation corresponding with Fig. 8
The operation executed in example.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or any combination thereof real
It is existing, when implemented in software, can entirely or partly it realize in the form of a computer program product.The computer program
Product includes one or more computer instructions, when being loaded in equipment and executing the computer program instructions, whole or portion
Ground is divided to generate according to process or function described in the embodiment of the present invention.The computer instruction can store to be deposited computer-readable
In storage media, or from a computer readable storage medium to the transmission of another computer readable storage medium, for example, described
Computer instruction can pass through wired (such as coaxial cable, light from a web-site, computer, server or data center
Fine, Digital Subscriber Line) or wireless (such as infrared, wireless, microwave etc.) mode to another web-site, computer, server
Or data center is transmitted.The computer readable storage medium can be any usable medium that equipment can access or
It is comprising data storage devices such as one or more usable mediums integrated server, data centers.The usable medium can be with
Magnetic medium (such as floppy disk, hard disk and tape), be also possible to optical medium (such as digital video disk (Digital Video Disk,
DVD) etc.) or semiconductor medium (such as solid state hard disk).
Those of ordinary skill in the art will appreciate that realizing that all or part of the steps of above-described embodiment can pass through hardware
It completes, relevant hardware can also be instructed to complete by program, the program can store in a kind of computer-readable
In storage medium, storage medium mentioned above can be read-only memory, disk or CD etc..
The foregoing is merely one embodiment of the invention, all in spirit herein and original not to limit the application
Within then, any modification, equivalent replacement, improvement and so on be should be included within the scope of protection of this application.
Claims (19)
1. a kind of method of planning path, which is characterized in that the described method includes:
It controlling management equipment and receives the first message that first network equipment is sent, the first message carries the first instruction information,
The first instruction information is used to indicate the first chain of the first link between the first network equipment and second network equipment
Line state information;
The control management equipment determines that first link meets Link down condition according to the first instruction information;
The control management equipment determines first path, and the first path is without first link.
2. the method according to claim 1, wherein the control management equipment is believed according to first instruction
Breath, after determining that first link meets the Link down condition, the method also includes:
The control management equipment adds invalidated identification to first link.
3. method according to claim 1 or 2, which is characterized in that the method also includes:
The control management equipment receives the second message that the third network equipment is sent, and the second message carries the second instruction letter
Breath, the second indication information are used to indicate the second link of the second link between the third network equipment and the 4th network equipment
Status information;
The control management equipment determines that second link is unsatisfactory for the Link down item according to the second indication information
Part;
The control management equipment determines that second link is passed through in the second path, second path.
4. according to the method described in claim 3, it is characterized in that, the control management equipment is believed according to second instruction
Breath, determines that second link is unsatisfactory for after the Link down condition, the method also includes:
The control management equipment knows second link added with criterion.
5. method according to claim 1-4, which is characterized in that the control management equipment is according to described first
It indicates information, determines that first link meets Link down condition, comprising:
The control management equipment determines that first link is unsatisfactory for link condition for validity according to the first instruction information,
Then determine that first link meets Link down condition.
6. method according to claim 1-5, which is characterized in that the control management equipment determines the first link
Before meeting Link down condition, the method also includes:
The control management equipment determines the third path by first link;
After the control management equipment determines first path, the method also includes:
It is the first path by the third routing update.
7. method according to claim 1-5, which is characterized in that the control management equipment determines first path
Before, the method also includes:
RX path establishes request;
It establishes and requests in response to the path, the control management equipment determines the first path.
8. method according to claim 1-7, which is characterized in that first link-state information includes first
The remaining bandwidth of link, delay variation, bandwidth usage, time delay, in the bit error rate at least one of.
9. method according to claim 1-7, which is characterized in that first link-state information includes described
Bandwidth usage, the Link down condition include that the bandwidth usage is greater than or equal to first threshold;Or
First link-state information includes the time delay, and the Link down condition includes that the time delay is greater than or equal to the
Two threshold values;Or
First link-state information includes the bit error rate, and the Link down condition includes that the bit error rate is greater than or waits
In third threshold value;Or
First link-state information includes the remaining bandwidth, and the Link down condition includes that the remaining bandwidth is less than
Or it is equal to the 4th threshold value;Or
First link-state information includes the delay variation, and the Link down condition includes that the delay variation is greater than
Or it is equal to the 5th threshold value.
10. a kind of control management equipment characterized by comprising
Memory, the memory include computer-readable instruction;
The processor being connected with the memory, the processor is for executing the computer-readable instruction, thereby executing following
Operation:
The first message that first network equipment is sent is received, the first message carries the first instruction information, first instruction
Information is used to indicate the first link-state information of the first link between the first network equipment and second network equipment;
According to the first instruction information, determine that first link meets Link down condition;
Determine first path, the first path is without first link.
11. control management equipment according to claim 10, which is characterized in that the processor is according to first instruction
Information is also used to execute following operation after determining that first link meets Link down condition:
Invalidated identification is added to first link.
12. control management equipment described in 0 or 11 according to claim 1, which is characterized in that the processor is also used to execute
It operates below:
The second message that the third network equipment is sent is received, the second message carries second indication information, second instruction
Information is used to indicate the second link-state information of the second link between the third network equipment and the 4th network equipment;
According to the second indication information, determine that second link is unsatisfactory for the Link down condition;
Determine that second link is passed through in the second path, second path.
13. control management equipment according to claim 12, which is characterized in that the processor is according to second instruction
Information determines that second link is unsatisfactory for after the Link down condition, is also used to execute following operation:
Second link is known added with criterion.
14. the described in any item control management equipments of 0-13 according to claim 1, which is characterized in that the processor, for holding
The following operation of row:
According to the first instruction information, determine that first link is unsatisfactory for link condition for validity, it is determined that first chain
Road meets Link down condition.
15. the described in any item control management equipments of 0-14 according to claim 1, which is characterized in that the processor determines
Before the Link down condition that one link meets, it is also used to execute following operation:
Determine the third path by first link;
After the processor determines first path, it is also used to execute following operation:
It is the first path by the third routing update.
16. the described in any item control management equipments of 0-14 according to claim 1, which is characterized in that the processor determines
Before one path, it is also used to execute following operation:
RX path establishes request;
It establishes and requests in response to the path, the control management equipment determines the first path.
17. the described in any item control management equipments of 0-16 according to claim 1, which is characterized in that first link state
Information include the remaining bandwidth of the first link, delay variation, bandwidth usage, time delay, in the bit error rate at least one of.
18. the described in any item control management equipments of 0-16 according to claim 1, which is characterized in that first link state
When information includes the bandwidth usage, the Link down condition includes that the bandwidth usage is greater than or equal to the first threshold
Value;Or
Delay when first link-state information includes described, the Link down condition include that the time delay is greater than or equal to
Second threshold;Or
When first link-state information includes the bit error rate, the Link down condition include the bit error rate be greater than or
Equal to third threshold value;Or
First link-state information includes the remaining bandwidth, and the Link down condition includes that the remaining bandwidth is less than
Or it is equal to the 4th threshold value;Or
First link-state information includes the delay variation, and the Link down condition includes that the delay variation is greater than
Or it is equal to the 5th threshold value.
19. a kind of system of planning path, which is characterized in that the system comprises control management equipment and first network equipment,
Wherein:
The control management equipment, for receiving the first message of first network equipment transmission, the first message carries first
Indicate that information, the first instruction information are used to indicate the first link between the first network equipment and second network equipment
The first link-state information;According to the first instruction information, determine that first link meets Link down condition;It determines
First path, the first path is without first link;
The first network equipment, for determining that the first instruction information, the first instruction information are used to indicate the first network and set
First link-state information of standby the first link between second network equipment;First message is sent to control management equipment,
The first message carries the first instruction information.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010808302.7A CN112118180A (en) | 2018-12-29 | 2018-12-29 | Method, device and system for planning path |
CN201811646000.3A CN109889444A (en) | 2018-12-29 | 2018-12-29 | A kind of methods, devices and systems of planning path |
PCT/CN2019/126810 WO2020135238A1 (en) | 2018-12-29 | 2019-12-20 | Method, apparatus and system for planning path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811646000.3A CN109889444A (en) | 2018-12-29 | 2018-12-29 | A kind of methods, devices and systems of planning path |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010808302.7A Division CN112118180A (en) | 2018-12-29 | 2018-12-29 | Method, device and system for planning path |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109889444A true CN109889444A (en) | 2019-06-14 |
Family
ID=66925453
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010808302.7A Withdrawn CN112118180A (en) | 2018-12-29 | 2018-12-29 | Method, device and system for planning path |
CN201811646000.3A Pending CN109889444A (en) | 2018-12-29 | 2018-12-29 | A kind of methods, devices and systems of planning path |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010808302.7A Withdrawn CN112118180A (en) | 2018-12-29 | 2018-12-29 | Method, device and system for planning path |
Country Status (2)
Country | Link |
---|---|
CN (2) | CN112118180A (en) |
WO (1) | WO2020135238A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020135238A1 (en) * | 2018-12-29 | 2020-07-02 | 华为技术有限公司 | Method, apparatus and system for planning path |
CN114666261A (en) * | 2020-12-03 | 2022-06-24 | 华为技术有限公司 | Path adjusting method and device and communication system |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112600753B (en) * | 2020-12-08 | 2023-03-24 | 广州技象科技有限公司 | Equipment node communication path selection method and device according to equipment access amount |
CN116489238A (en) * | 2022-01-14 | 2023-07-25 | 华为技术有限公司 | Message sending method, equipment and system for determining link state |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005442A (en) * | 2006-01-20 | 2007-07-25 | 华为技术有限公司 | Re-roating method |
CN101227313A (en) * | 2007-01-19 | 2008-07-23 | 华为技术有限公司 | Business path regulation method and communication system as well as route computing unit |
US20120127875A1 (en) * | 2009-08-06 | 2012-05-24 | Zte Corporation | Method and device for calculating k-shortest paths |
CN103973561A (en) * | 2014-04-30 | 2014-08-06 | 哈尔滨工业大学深圳研究生院 | Network maintenance method for space-sky information network |
CN105656662A (en) * | 2014-12-08 | 2016-06-08 | 华为技术有限公司 | Fault locating method and apparatus |
CN107659424A (en) * | 2016-07-26 | 2018-02-02 | 中兴通讯股份有限公司 | A kind of service tunnel robs circulation method and network management platform |
CN108683528A (en) * | 2018-04-26 | 2018-10-19 | 深圳银澎云计算有限公司 | A kind of data transmission method, central server, server and data transmission system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100391191C (en) * | 2000-03-03 | 2008-05-28 | 明亮网络公司 | Routing switch for dynamically reroutng traffic due to detection of faulty link |
CN101707571A (en) * | 2009-09-23 | 2010-05-12 | 李悦 | Power line and wireless dual-network routing method |
EP2784992B1 (en) * | 2013-03-28 | 2016-11-30 | Mitsubishi Electric R&D Centre Europe B.V. | Method and system for configuring node devices of a mesh communications network, when detecting a link failure or a link recovery |
US9172613B2 (en) * | 2013-08-06 | 2015-10-27 | Cisco Technology, Inc. | Multiple topology routing architecture in computer networks |
CN106130767B (en) * | 2016-09-23 | 2020-04-07 | 深圳灵动智网科技有限公司 | System and method for monitoring and solving service path fault |
CN106130766B (en) * | 2016-09-23 | 2020-04-07 | 深圳灵动智网科技有限公司 | System and method for realizing automatic network fault analysis based on SDN technology |
CN108989204B (en) * | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | Link state determination method and device |
CN112118180A (en) * | 2018-12-29 | 2020-12-22 | 华为技术有限公司 | Method, device and system for planning path |
-
2018
- 2018-12-29 CN CN202010808302.7A patent/CN112118180A/en not_active Withdrawn
- 2018-12-29 CN CN201811646000.3A patent/CN109889444A/en active Pending
-
2019
- 2019-12-20 WO PCT/CN2019/126810 patent/WO2020135238A1/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101005442A (en) * | 2006-01-20 | 2007-07-25 | 华为技术有限公司 | Re-roating method |
CN101227313A (en) * | 2007-01-19 | 2008-07-23 | 华为技术有限公司 | Business path regulation method and communication system as well as route computing unit |
US20120127875A1 (en) * | 2009-08-06 | 2012-05-24 | Zte Corporation | Method and device for calculating k-shortest paths |
CN103973561A (en) * | 2014-04-30 | 2014-08-06 | 哈尔滨工业大学深圳研究生院 | Network maintenance method for space-sky information network |
CN105656662A (en) * | 2014-12-08 | 2016-06-08 | 华为技术有限公司 | Fault locating method and apparatus |
CN107659424A (en) * | 2016-07-26 | 2018-02-02 | 中兴通讯股份有限公司 | A kind of service tunnel robs circulation method and network management platform |
CN108683528A (en) * | 2018-04-26 | 2018-10-19 | 深圳银澎云计算有限公司 | A kind of data transmission method, central server, server and data transmission system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020135238A1 (en) * | 2018-12-29 | 2020-07-02 | 华为技术有限公司 | Method, apparatus and system for planning path |
CN114666261A (en) * | 2020-12-03 | 2022-06-24 | 华为技术有限公司 | Path adjusting method and device and communication system |
Also Published As
Publication number | Publication date |
---|---|
WO2020135238A1 (en) | 2020-07-02 |
CN112118180A (en) | 2020-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11575559B1 (en) | Monitoring and detecting causes of failures of network paths | |
US10644977B2 (en) | Scalable distributed end-to-end performance delay measurement for segment routing policies | |
CN109889444A (en) | A kind of methods, devices and systems of planning path | |
TWI643477B (en) | Software defined network controller, service function chaining system and trace tracking method | |
US8661295B1 (en) | Monitoring and detecting causes of failures of network paths | |
EP2737671B1 (en) | Method and apparatus for resilient routing of control traffic in a split-architecture system | |
US9036474B2 (en) | Communication available transport network bandwidth to L2 ethernet nodes | |
CN107005437B (en) | Network tomography method and device | |
US8989019B2 (en) | Transmission system, managing computer, and logical path construction method | |
CN102132525B (en) | Methods for establishing traffic connection and associated monitoring connection | |
US20130258843A1 (en) | Network system and apparatis | |
US9344355B2 (en) | Handling unacceptable asymmetrical communication paths in computer networks | |
US10153964B2 (en) | Network routing using dynamic virtual paths in an overlay network | |
CN106656679B (en) | Availability bandwidth measurement method | |
CN108632940B (en) | Reliable multipath routing algorithm suitable for photoelectric sensor wireless MESH network | |
US9001667B1 (en) | Monitoring and detecting causes of failures of network paths | |
CN102132524B (en) | Methods for establishing a traffic connection and an associated monitoring connection | |
CN106161053A (en) | A kind of SDN controller QoS manages system and method | |
US10693777B2 (en) | In-situ operations, administration, and maintenance (iOAM) for software defined architectures (SDAs) | |
US9729449B2 (en) | Method and apparatus for enhanced routing within a shortest path based routed network containing local and long distance links | |
CN115086218A (en) | Message processing method, network equipment and controller | |
CN104917677A (en) | Data stream forwarding control method and system | |
CN105763466A (en) | Flow control method and device | |
JP5871322B2 (en) | Server and network management method | |
JP2007227997A (en) | Communication path determining method and communication path determining system in overlay network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190614 |