CN109889444A - A kind of methods, devices and systems of planning path - Google Patents

A kind of methods, devices and systems of planning path Download PDF

Info

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
Application number
CN201811646000.3A
Other languages
Chinese (zh)
Inventor
张广强
朱永庆
陈华南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202010808302.7A priority Critical patent/CN112118180A/en
Priority to CN201811646000.3A priority patent/CN109889444A/en
Publication of CN109889444A publication Critical patent/CN109889444A/en
Priority to PCT/CN2019/126810 priority patent/WO2020135238A1/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Shortest path evaluation by minimising delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

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

A kind of methods, devices and systems of planning path
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.
CN201811646000.3A 2018-12-29 2018-12-29 A kind of methods, devices and systems of planning path Pending CN109889444A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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