CN109716718A - The method and apparatus of Path selection - Google Patents
The method and apparatus of Path selection Download PDFInfo
- Publication number
- CN109716718A CN109716718A CN201780057174.3A CN201780057174A CN109716718A CN 109716718 A CN109716718 A CN 109716718A CN 201780057174 A CN201780057174 A CN 201780057174A CN 109716718 A CN109716718 A CN 109716718A
- Authority
- CN
- China
- Prior art keywords
- path
- issue
- battle
- field
- deciding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
Abstract
The embodiment of the invention provides a kind of method and apparatus for selecting path in a network, the described method includes: PCE RX path calculates client (Path Computation Client, PCC) path computation element communication protocol (path computation element communication protocol, PCEP) path request message transmitted;Wherein, the PCEP message includes selection criteria field of deciding the issue of the battle, and the selection criteria field of deciding the issue of the battle includes selection criteria of deciding the issue of the battle, and the selection criteria of deciding the issue of the battle instructs the PCE to select path in two or more equative route;And PCE selection criteria of deciding the issue of the battle according in the PCEP message selects the path.The present invention implements the effective use that the method ensures Internet resources.
Description
This application claims the entitled " methods and dress of Path selection that on September 21st, 2016 submit indian patent office
Set (METHOD AND APPARATUS FOR PATH SELECTING) " I N201641032256 Indian patent application
The earlier application priority of case, the content of the earlier application are incorporated herein by way of introduction in this.
Technical field
This application involves communication more particularly to a kind of method and apparatus for selecting path in a network.
Background technique
In multiprotocol label switching (Multi-Protocol Label Switching, MPLS) network, handed in label
It changes on path (Label-Switched Path, LSP) and carries out data transmission.LSP is by each of on the path of source to destination
A series of labels at node identify.LSP is before data transmit (control driving) or is detecting some data flow (data
Driving) Shi Jianli.By tag distribution protocol (Label Distribution Protocol, LDP) and flow can be directed to
Engineering extensions Resource Reservation Protocol (Resource Reservation Protocol-Traffic Engineering,
) etc. RSVP-TE signaling protocols establish label in a network.Transmission process of each data packet in data packet from source to destination
Middle these labels of carrying.Road is established based on the standard in forwarding equivalence class (Forwarding Equivalence Class, FEC)
Diameter.Data switch at high speed be it is possible because the label of regular length is inserted in front of packet or cell, be used in for hardware
Realize the faster packet switching between link.
Path-calculating element (Path Computation Element, PCE) is a kind of entity, can determine and calculate source
The suitable routing of data, and the constraint condition in computing interval computation are transmitted between end and destination.PCE entity is can
To be located at the application in network node or component or outside network on server etc..For example, PCE can be by storage traffic engineering
It is operated on the traffic engineering database (Traffic Engineering Database, TED) of information, and considers to be suitable for the TE
The bandwidth and other constraints of LSP service request, to calculate Traffic Engineering Label switching path (traffic engineering
Label switched path, TE LSP) path.
PCE utilizes path computation element communication protocol (path computation element communication
Protocol, PCEP) carry out path calculating client (Path Computation Client, PCC) and PCE or two PCE it
Between communication.PCEP is the rule that one group of permission PCC is calculated to PCE request path.The agreement also allows PCE returning response.But
It is, currently, PCE may select identical path for a plurality of LSP, in the case where a plurality of equative route so as to cause network
The inefficient utilization of resource.
In the case where a plurality of equative route, existing communication gateway/network node/network equipment disadvantages mentioned above is only intended to
Legacy system/mechanism/technique subproblem is summarized, and is not intended to exhaustion.It is described below by reading, legacy system/machine
The attendant advantages of system/technology other problems and various non-limiting embodiments as described herein can become more to show and easy
See.
Summary of the invention
The purpose of the application is to provide a kind of methods, devices and systems of Path selection, so as to PCE can have it is a plurality of can
Path is selected when with equative route.
In a first aspect, providing a kind of method for selecting path.According to the method, path-calculating element (Path
Computation Element, PCE) RX path calculating client (Path computation Client, PCC) transmission
Path computation element communication protocol (path computation element communication protocol, PCEP) disappears
Breath, wherein the PCEP message is used for request path, and the PCEP message includes the selection criteria tie breaking that decides the issue of the battle
Selection criteria field, the selection criteria field of deciding the issue of the battle include at least one selection criteria of deciding the issue of the battle, it is described at least
One selection criteria of deciding the issue of the battle is for instructing the PCE to select path from least two equative routes;The PCE is according to
The selection criteria selection path of deciding the issue of the battle in PCEP message.
The method according to first aspect, in the case where draw, the PCE can have according to the selection criteria of deciding the issue of the battle
Effect selection path, it ensure that the effective use of end to end network resource.
According in a first aspect, in the first possible embodiment of first aspect, wherein the PCEP message includes
Label switched path attribute (Label Switched Path Attributes, LSPA) object field, the LSPA object word
Section includes the selection criteria field of deciding the issue of the battle.The selection criteria field of deciding the issue of the battle includes type lengths values (Type Length
Value, TLV) field, wherein the V field of the TLV field includes the mark being numbered from least significant bit as bit 0
Will cell array, wherein each bit represents a standard of deciding the issue of the battle.
According to first aspect or the above-mentioned possible embodiment of first aspect, in the third possible reality of first aspect
Apply in mode, it is described for select the communication path decide the issue of the battle selection criteria be based on it is following one or more: bandwidth, time delay,
Shake, packet loss, handling capacity, delay and the bit error rate.
According to first aspect or the above-mentioned possible embodiment of first aspect, in the 4th kind of possible reality of first aspect
It applies in mode, the PCEP message is path computing request (path computation request, PCReq) message or path
It calculates and replys (path computation reply, PCRep) message or path computing report (path computation
Report, PCRpt) message.
Second aspect provides a kind of method for selecting communication path in a network.According to the method, path meter
It calculates client (Path Computation Client, PCC) and generates PCEP message, wherein the PCEP message includes choosing of deciding the issue of the battle
Criteria field is selected, the selection criteria field of deciding the issue of the battle includes at least one selection criteria of deciding the issue of the battle, at least one described selection of deciding the issue of the battle
Standard is for instructing the PCE to select path from least two equative routes;The PCEP message is transferred to institute by the PCC
State PCE.
The method according to second aspect, when deciding the issue of the battle, the PCE can have according to the selection criteria of deciding the issue of the battle
Effect selection path, it ensure that the effective use of end to end network resource.
According to second aspect, in the first possible embodiment of second aspect, wherein the PCEP message includes
Label switched path attribute (Label Switched Path Attributes, LSPA) object field, and described LSPA pairs
As field includes the selection criteria field of deciding the issue of the battle.
The first possible embodiment according to second aspect or second aspect, second in second aspect can
In the embodiment of energy, the selection criteria field of deciding the issue of the battle includes type lengths values (Type Length Value, TLV) field,
The TLV field includes type (Type, T) field, length (Length, L) field and value (Value, V) field, wherein institute
V field is stated for carrying the selection criteria of deciding the issue of the battle.Optionally, the V field includes one group of bit, wherein each bit represents
One standard of deciding the issue of the battle.
According to second aspect or the above-mentioned possible embodiment of second aspect, in the third possible reality of second aspect
Apply in mode, it is described for select the communication path decide the issue of the battle selection criteria be based on it is following one or more: bandwidth, time delay,
Shake, packet loss, handling capacity, delay and the bit error rate.
According to second aspect or the above-mentioned possible embodiment of second aspect, in the 4th kind of possible reality of second aspect
It applies in mode, the path is the Traffic Engineering Label switching path (traffic engineering label
Switched path, TE LSP).
According to second aspect or the above-mentioned possible embodiment of second aspect, in the 5th kind of possible reality of second aspect
It applies in mode, the PCEP message is path computing request (path computation request, PCReq) message or path
It calculates and replys (path computation reply, PCRep) message or path computing report (path computation
Report, PCRpt) message.
The third aspect provides path-calculating element (the Path Computation for selecting path in a network
Element, PCE).The PCE includes can for executing any one described in method described in first aspect or first aspect
The module of the embodiment of energy.
Fourth aspect provides path calculating client (the Path Computation for selecting path in a network
Client, PCC).The PCC includes may for executing any one described in method described in second aspect or second aspect
Embodiment the module.
5th aspect, provides the PCE for selecting path in a network.The PCE include memory, I/O interface with
And it is coupled to the processor of the memory and the I/O interface.The memory is for storing instruction.The processor is used for
Execute described instruction.When being executed by the processor, described instruction makes the processor execute method described in first aspect
Or the possible embodiment of any one described in first aspect.
6th aspect, provides the PCC for selecting path in a network.The PCC include memory, I/O interface with
And it is coupled to the processor of the memory and the I/O interface.The memory is for storing instruction.The processor is used for
Execute described instruction.When being executed by the processor, described instruction makes the processor execute method described in second aspect
Or the possible embodiment of any one described in second aspect.
7th aspect, provides a kind of computer readable storage medium.The computer-readable recording medium storage program
Code.Said program code includes possible for executing any one described in method described in first aspect or first aspect
The instruction of embodiment.
Eighth aspect provides a kind of computer readable storage medium.The computer-readable recording medium storage program
Code.Said program code includes possible for executing any one described in method described in second aspect or second aspect
The instruction of embodiment.
Compared with prior art, the application enables the PCE effectively to select path in the case where clinching a tie, from
And ensure the effective use of end to end network resource.
The various options and preferred embodiment of above-mentioned the first embodiment of combination are also applied for other embodiment.
Detailed description of the invention
Fig. 1 shows the schematic diagram of the application scenarios of method provided by the embodiments of the present application;
Fig. 2 shows the schematic diagrames of routing resource provided by the embodiments of the present application;
Fig. 3 shows the schematic diagram of TLV field provided by the embodiments of the present application of deciding the issue of the battle;
Fig. 4 shows provided by the embodiments of the present application for selecting the path-calculating element (Path in path
Computation Element, PCE) structural schematic diagram;
Fig. 5 shows provided by the embodiments of the present application for selecting the path calculating client (Path in path
Computation Client, PCC) structural schematic diagram;
Fig. 6 shows provided by the embodiments of the present application for selecting another path-calculating element (Path in path
Computation Element, PCE) structural schematic diagram;
Fig. 7 shows provided by the embodiments of the present application for selecting another path calculating client (Path in path
Computation Client, PCC) structural schematic diagram.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application is clearly retouched
It states.Obviously, the described embodiments are only a part but not all of the embodiments of the present application.Based in the application
Embodiment, all other embodiment obtained by those of ordinary skill in the art without making creative efforts,
It shall fall in the protection scope of this application.
The application can realize there are many mode, including be embodied as process, device, system, material composition, computer-readable
Medium such as computer readable storage medium, or the computer that wherein program instruction is sent via optics or electronic communication link
Network.In the present specification, any other form that these embodiments or the application can take is properly termed as technology.One
As in the case of, sequence can be modified within the scope of application the step of disclosed process.
The detailed description of one or more embodiments of the application is provided below and illustrates the attached drawing of the application principle.
The application is described in conjunction with these embodiments, but the application is not limited to any embodiment.Scope of the present application is only wanted by right
The limitation asked, and the application includes many substitutions, modification and equivalent.Numerous specific details are set forth in being described below, with
The application is understood thoroughly.These details are provided for illustrating, the present invention can be realized according to claims, not needed
Part or all these details.For a clear description, not to known technology in technical field related to the present invention
Material is described in detail, to avoid causing unnecessarily to obscure to the present invention.
Numerous specific details are set forth in being described in detail below, to understand thoroughly to the application.However, this field
Technical staff is readily apparent that can practice the present invention without these specific details.Under other examples, do not describe
Well-known method, process and component, module, unit and/or circuit, in case the application is hard to understand.
Although embodiments herein is unrestricted in this regard, utilize " processing ", " calculating ", " determination ", " foundation ",
" analysis ", the discussion that the terms such as " inspection " carry out can refer to computer, computing platform, computing system or other electronic computing devices
Operation and/or process, the operation and/process will be expressed as physics (for example, electronics) in computer register and/or memory
The data processing of amount and/or the other numbers for being converted into the physical quantity being similarly represented as in computer register and/or memory
According to, or can store operation and/or non-transient storage medium that process executes instruction on other information.
Although embodiments herein is unrestricted in this regard, term " multiple " used herein may include
Such as " multiple " or " two or more ".Term " multiple " can be used throughout the specification to describe two or more groups
Part, equipment, component, unit, parameter etc..Unless expressly stated, otherwise method described herein embodiment is not limited to particular order
Or sequence.In addition, some in described embodiment of the method or its element can occur or hold at same time point or simultaneously
Row.
Fig. 1 shows the schematic diagram of the application scenarios of method provided by the embodiments of the present application.As shown in Figure 1, network 100 wraps
Include PCE 101, PCC 102 and network equipment A1 to A4.PCC 102 is the entrance in path from PCC 102 to A4, and A4
For the outlet in the path from PCC 102 to A4.Fig. 1 shows a plurality of communication lines for the slave PCC 102 to A4 that PCE 101 is identified
Diameter.These paths, i.e., path 1 as shown in Figure 1, path 2 and path 3 possess identical Interior Gateway Protocol (interior
Gateway protocol, IGP) index.In addition, percentage is reflected as the reserved total bandwidth of communication path, for example, path 1 is
70%, path 2 is 45%, and path 3 is 10%.According to traditional trend, due to the strategy that do not clinch a tie, PCE 101 may
Identical path (i.e. Path1 shown in Fig. 1) is selected for multiple LSP, so as to cause the inefficient utilization of Internet resources.In addition,
Internet engineering task group (Internet Engineering Task Force, IETF) exposure draft (Request for
Comments, RFC) 5440 do not specify it is any clinch a tie strategy for PCE 101 when there are a plurality of equative route at it
Among select one.Therefore, PCC 102 cannot be to the specified strategy clinched a tie of PCE101.Therefore, PCE 101 is in path
Computing interval selects a paths according to particular vendor strategy or random (there are when a plurality of equative route).In this application, originally
Apply for PCC and the PCE that embodiment is based primarily upon in network to describe.It will be appreciated, however, that the application is not limited to PCC's and PCE
Situation, and may relate to any kind of appropriate electronic device with path computation function.
Therefore, this application provides a kind of sides for enabling PCE to select path in the available situation of a plurality of equative route
Method.Method 200 is described below with reference to Fig. 3, as shown in Figure 1, method 400 can be applied to network, however, the embodiment of the present invention is not
It is limited to this.
The sequence of description this method, which is not intended to, to be interpreted to limit, and can combine any amount of institute in any order
Method block is stated to realize this method or alternative.In addition, in the case where not departing from the protection scope of theme described herein, it can
To delete individual blocks from this method.In addition, this method can be come in fact with any suitable hardware, software, firmware or combinations thereof
It is existing.
For selecting the method for communication path in a network the following steps are included:
S201:PCC generates path computation element communication protocol (path computation element
Communication protocol, PCEP) message.
In detail, PCC includes selection criteria field of deciding the issue of the battle for generating PCEP message, PCEP message, the selection mark of deciding the issue of the battle
Quasi- field includes at least one selection criteria of deciding the issue of the battle, and the selection criteria of deciding the issue of the battle is for instructing PCE from least two roads of equal value
Path is selected in diameter.
PCEP message may be, but be not limited to, path computing request (path computation request,
PCReq) message or path computing reply (path computation reply, PCRep) message or path computing reports (path
Computation report, PCRpt) message.
According to the application, PCEP message carries the TLV that decides the issue of the battle, which specifies selection criteria of deciding the issue of the battle.There are a plurality of etc.
In the case where cost path, the PCE of PCEP message is had received according to the selection criteria selection path of deciding the issue of the battle in the TLV that decides the issue of the battle.PCC can be with
Selection criteria of deciding the issue of the battle specified to PCE, for selecting path based on network performance parameter in the case where there are a plurality of equative route.This
Outside, network performance parameter may include one group of parameter, comprising: bandwidth, time delay, shake, packet loss, handling capacity, delay, the bit error rate or
Any combination thereof.
In the application realization, PCEP message can carry new optional TLV (being known as the TLV that decides the issue of the battle), which can
It can be in label switched path attribute (Label Switched Path Attributes, LSPA) object, for specified to PCE
Selection criteria of deciding the issue of the battle is to select path in the case where there are a plurality of equative route.
It is well known that LSPA object is optionally, to specify PCE and want during path computing according to IETF RFC 5440
Each Tunnel Engineering (tunnel engineering, TE) the LSP attribute considered.LSPA object can be carried in PCRep message
In or path computing fail when carry in PCRep message.In addition, LSPA object can also carry the category in PCRpt message
In property list (as defined in Section 6.1 [ID.draft-ietf-pce-stateful-pce-14]).Related LSPA object
Detailed description, referring to Section 7.11 of RFC 5440.
TLV field of deciding the issue of the battle may include type field, length field and value field.The V field of the TLV field includes one group
Bit is numbered from least significant bit as the tag unit array of bit 0.Each bit can represent a standard of deciding the issue of the battle.
Selection criteria of deciding the issue of the battle is based on following one or more: bandwidth, time delay, shake, packet loss, handling capacity, delay and the bit error rate.
In further realization in detail, Fig. 3 shows the TLV that decides the issue of the battle for selecting communication path in a network.It decides the issue of the battle
TLV can be inserted into the Optional Field of LSPA object.When PCC specifies the generation draw during path computing to PCE using the TLV that decides the issue of the battle
Select the strategy in path.TLV can specify various conditions of deciding the issue of the battle based on available bandwidth, time delay, shake, packet loss or other parameters.
In further realization in detail, the TLV that decides the issue of the battle as shown in Figure 5 can be used in LSPA object encoding.Decide the issue of the battle TLV
It optionally carries in LSPA object.
In detail realized further, TLV as shown in Figure 3 may include three fields, such as type, length and
Value.Type field is specified to decide the issue of the battle TLV type (by Internet Assigned Number Authority (Internet Assigned Numbers
Authority, IANA) distribution).Type field specifies multiple, i.e. 4 eight-bit group.Value field is for carrying selection mark of deciding the issue of the battle
It is quasi-.Optionally, V field may include one group of bit, wherein each bit can represent a strategy of deciding the issue of the battle.It can set bit to
1 to enable the corresponding strategy of specifically deciding the issue of the battle of the bit.It can be understood that multiple strategies also can be set.
In further realization in detail, the following table shows the exemplary strategies of deciding the issue of the battle for distributing to each bit.
Table 1: the strategy of deciding the issue of the battle of each bit is distributed to
In table 1, unallocated bit is considered as retaining.These bits can be set to 0 in transmission, can when receiving
To ignore.If being not provided with these bits, PCE randomly chooses path.Table 1 is only the exemplary description of V field, this field
Technical staff can define V field according to the requirement of network or system or administrator.
In another realization of the application, PCEP message may include object of deciding the issue of the battle, which decides the issue of the battle for specified
Selection criteria.Object of deciding the issue of the battle may include common object head (referring to RFC 5440) and subject.Subject is determined for providing
Win the information of selection criteria.
Optionally, subject may include the TLV that decides the issue of the battle, and the TLV that decides the issue of the battle is for specifying one or more to decide the issue of the battle selection criteria.
Optionally, the TLV that decides the issue of the battle includes one group of sub- TLV;Every sub- TLV includes T field, L field and V field.The specified choosing of deciding the issue of the battle of T field
Select the type of standard.V field specifies content according to the type of T field definition.Still optionally further, deciding the issue of the battle TLV can be with such as Fig. 3
Shown in TLV it is identical, referring to the description of Fig. 3 and table 1.
Those skilled in the art may be noted that and understand, these strategies, rule, standards or conditions be can configure or
What person reconfigured, it can be based on network, system or the requirement of administrator.These strategies, rule, standard or condition can be pre-
It first determines, is predefined, it can be different or identical in identical or different network.
PCEP message is transferred to PCE by S202:PCC.
S203:PCE receives the PCEP message of PCC transmission.
S204:PCE is according to the selection criteria selection path of deciding the issue of the battle in PCEP message.
In detail, PCE based at least PCEP message decide the issue of the battle selection criteria selection first path, the first path be from
It is selected in a plurality of equative route.First path is Traffic Engineering Label switching path (traffic engineering label
Switched path, TE LSP).
For selecting the selection criteria of deciding the issue of the battle of the first communication path that can be based on network performance parameter.Network performance parameter can be from
Selected in one group of parameter but be not limited to these parameters, comprising: bandwidth, time delay, shake, packet loss, handling capacity, delay, the bit error rate or
Any combination thereof.
Therefore, the application, which passes through the predefined condition of deciding the issue of the battle, enables PCE effectively to select path in the case where draw, it is ensured that
The effective use of end to end network resource.
In one embodiment of the application, in order to illustrate the technical effect and promotion of the application, referring again to FIGS. 1, it shows
Possess 3 topologys that can use equative route.According to the application, in new path computing request (path computation
Request, PCReq) in, if specifying bandwidth mark (L or M) in the TLV that decides the issue of the battle, Path selection is as follows:
L: select that there is the minimum path for utilizing link, i.e. path 3.
M: select that there is the path at most utilizing link, i.e. path 1.
Similarly, it if specifying other option D, J or P, loses respectively according to minimum-time lag, minimum jitter and at least
Packet selection path.
Thus, it is supposed that, for first LSP, the condition of deciding the issue of the battle may be selection if requesting two LSP according to bandwidth
With the path at most utilizing link, and for Article 2 LSP, the condition of deciding the issue of the battle may be that selection has the minimum road for utilizing link
Diameter.Therefore, when there are a plurality of equative route, PCE may select different paths for a plurality of LSP.Which ensure that Internet resources
Effective use.
The embodiment of the present application also provides for selecting the PCE400 in path in a network, as described below.Due to solving to ask
The principle of topic is identical as the principle of method 200, the realization of PCE, can refer to the realization of method 200, repeating part is herein no longer
It repeats.
The embodiment of the present application provides PCE400 for selecting path in a network.Fig. 4 is the PCE according to the embodiment of the present application
Schematic diagram.As shown in figure 4, the PCE 400 in the embodiment of the present application can execute the execution of the PCE in embodiment illustrated in fig. 2
Method 200, to obtain identical beneficial effect.It is specific that details are not described herein again.
In the specific embodiment of the application, PCE 400 includes processor 402, I/O (Input/Output, I/O)
Interface 404 and the memory 406 for being coupled to processor 402 and I/O interface 404.Memory 406 is for storing instruction.Processing
Device 402 is for executing instruction.When processor 402 executes instruction, so that processor 402 executes above-mentioned steps 203 and 204, and
So that processor 402 controls I/O interface 404 and receives signal.
In one embodiment, as shown in figure 5, PCC 500 includes processor 502, I/O interface 504 and memory 506,
Processor 502 is coupled to memory 506 and I/O interface 504.Memory 506 is for storing instruction.Processor 502 is for executing
Instruction.When processor 502 executes instruction, so that processor 502 executes above-mentioned steps 201 and 202, and processor 502 is controlled
I/O interface 504 processed sends signal.
Processor may be embodied as one or more microprocessors, micro computer, microcontroller, digital signal processor, in
Central Processing Unit, state machine, logic circuit and/or any equipment based on operational order control signal.In other abilities, until
A few processor is for obtaining and executing computer-readable instruction stored in memory.
I/O interface may include various interface between software and hardware, for example, web interface, graphical user interface etc..I/O connects
Mouthful can in order to the multiple communication in various networks and protocol type, including local area network (Local Area Network, LAN),
The nothings such as the cable networks such as wired radio hookup net and WLAN (Wireless LAN, WLAN), cellular network or satellite network
Gauze network.I/O interface may include one or more ports, for multiple equipment being connected to each other or being connected to another service
Device.
Memory may include any computer readable medium well known in the art, including static random access memory
(static random access memory, SRAM) and dynamic random access memory (dynamic random access
Memory, DRAM) etc. volatile memory and/or read-only memory (read only memory, ROM), erasable programmable
The nonvolatile memories such as read-only memory, flash memory, hard disk, CD and tape.The embodiment of the present application may include in network
Another PCE.Fig. 6 is the schematic diagram according to the PCE of the embodiment of the present application.Other parts can refer to the prior art of PCE, no
It repeats in this application.
As shown in fig. 6, PCE 600 includes receiving module 602 and processing module 604.
Wherein, receiving module 602 calculates client (Path Computation Client, PCC) hair for RX path
Send path computation element communication protocol (path computation element communication protocol,
PCEP) message.The PCEP message includes selection criteria field of deciding the issue of the battle, which includes at least one instruction
PCE selects the selection criteria of deciding the issue of the battle in path from least two equative routes.
Processing module 604 is used for according to the selection criteria selection path of deciding the issue of the battle in PCEP message.
The embodiment of the present application may include another PCE in network.Fig. 7 is the PCC 700 according to the embodiment of the present application
Schematic diagram.Other parts can refer to the PCC prior art, not repeat in the application.
As shown in fig. 7, PCC 700 includes processing module 702 and transmission module 704.
Wherein, processing module 702 is for generating path computation element communication protocol (path computation element
Communication protocol, PCEP) message, wherein PCEP message includes selection criteria field of deciding the issue of the battle, the selection of deciding the issue of the battle
Criteria field includes the selection criteria of deciding the issue of the battle that at least one instruction PCE selects path from two or more equative route.
Transmission module 704 is used to PCEP message being transferred to PCE.
Wherein, PCEP message can be path computing request (path computation request, PCReq) message or
Path computing replys (path computation reply, PCRep) message or path computing reports (path computation
Report, PCRpt) message.
In the detailed realization of the application, PCEP message includes label switched path attribute (Label Switch Path
Attributes, LSPA) object field, which includes selection criteria field of deciding the issue of the battle.
In another detailed realization, selection criteria of deciding the issue of the battle field include type lengths values (Type Length Value,
TLV) field, wherein the V field of TLV field includes the tag unit array being numbered from least significant bit as bit 0,
In, each bit represents a standard of deciding the issue of the battle.
Wherein, for selecting the selection criteria of deciding the issue of the battle of communication path to be based at least one network performance parameter, these networks
Performance parameter is selected from one group of parameter, comprising: bandwidth, time delay, shake, packet loss, handling capacity, delay, the bit error rate or its any group
It closes.
It will be understood by those skilled in the art that any of or new algorithm can be used to realize the application.However,
It should be noted that this application provides a kind of methods used during backup operation to realize above-mentioned benefit and technological progress, without
Pipe uses any of or new algorithm.
Those of ordinary skill in the art in conjunction with described in embodiment disclosed in this specification it will be appreciated that show
Example can realize unit and algorithm steps by the combination of electronic hardware or computer software and electronic hardware.Function is by hard
Part is still executed the specific application and design constraint for depending on technical solution by software.Those skilled in the art can be used not
The described function of each specific application is realized with method, but it is not considered that the realization is beyond the scope of this invention.
Those skilled in the art should be clearly understood that, for purpose convenient and being briefly described, for aforementioned system, device
With the detailed operation of unit, it can refer to the corresponding process in preceding method embodiment, no longer describe details herein.
It is provided in several embodiments in this application, it should be appreciated that disclosed systems, devices and methods can pass through other sides
Formula is realized.For example, described Installation practice is only exemplary.For example, dividing elements are only logical function partition
And it can be other divisions in practical implementations.For example, multiple units or component can be merged or are integrated into another system, or
Negligible or not execution part feature.In addition, shown or being mutually coupled of discussing or direct coupling can be realized through some interfaces
It closes or communicates to connect.Direct-coupling or communication connection between device or unit can be realized by electronics, machinery or other forms.
When these functions are realized in the form of SFU software functional unit and they can when selling or using as independent product
Storage is in a computer-readable storage medium.Based on the understanding that technical solution of the present invention substantially or constitutes the prior art
Part or the part of technical solution can be realized by way of software product.Computer software product is stored in a storage medium simultaneously
Including some instructions, it is used to indicate computer equipment (it can be personal computer, server or the network equipment) and executes the present invention
All or part of steps of method described in embodiment.Above-mentioned storage medium includes: can store program code any
Media, such as USB disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory
(Random Access Memory, RAM), disk or CD.
Unless expressly stated otherwise, the equipment otherwise communicated with each other does not need mutual continuous communiction.In addition, communicate with each other
Equipment can directly or indirectly be communicated by one or more media.
Although this document describes individual equipment or products, it is apparent that can be used more than one equipment/product (no matter they
Whether cooperate) replace individual equipment/product.Similarly, although this document describes more than one equipment or product (no matter they
Whether cooperate), it is apparent that individual equipment/product can be used to replace more than one equipment or product, or can be used not
With equipment/product of quantity, rather than the equipment or program of shown quantity.The function and/or feature of equipment alternatively by
It is not explicitly described as that there is one or more of the other equipment of this function/feature to implement.Therefore, the other realities of the application
It applies example and does not need to include equipment itself.
Finally, mainly having selected language used in the specification for readable and directiveness purpose, and should
Language is unselected at defining or limiting subject of the present invention.Therefore, scope of the present application is intended to the not limit by the detailed description
System, but limited by any claim based on application issued herein.Therefore, in the disclosure of the embodiment of the present application
Appearance is intended to illustrative and not limiting scope of the present application, and scope of the present application illustrates in following following claims.
About the use of any plural number and/or singular references herein, those skilled in the art can turn from plural form
It is changed to singular, and/or is converted to plural form from singular, to be suitble to specific environment and/or application.Clearly to rise
See, various singular/plural arrangements can be explicitly described here.
Although having used the realization of routing resource and device of structure feature and/or method dedicated language description,
However, it should be understood that appended claims are not necessarily limited to described special characteristic or method.But disclose special characteristic and
Example of the method as the realization of routing resource and device.
It is very bright although having been illustrated with one or more specific preferred embodiments and the present invention having been described
Aobvious, those skilled in the art is after reading and understanding foregoing description and attached drawing it is contemplated that equivalent modifications and modification.Especially
Be for the various functions of being executed by said elements (part, component, equipment and form etc.), unless otherwise prescribed,
Otherwise wish that the term (including the reference to " equipment ") for describing these elements corresponds to the specific function for executing these elements
Any element (that is, functional equivalent), even if the element is different from executing the present invention with regard to one illustrated by dependency structure or more
The element of the function of item exemplary embodiment.In addition, although describing this hair only with reference to one or more in the embodiment
Bright special characteristic, but this category feature can according to need and in view of it is any given or specific application it is advantageous in terms of and and its
One or more of the other feature of its embodiment combines.
Claims (19)
1. a kind of method for selecting communication path in a network characterized by comprising
Path-calculating element (Path Computation Element, PCE) RX path calculates client (Path
Computation Client, PCC) transmission path computation element communication protocol (path computation element
Communication protocol, PCEP) message, wherein the PCEP message is used for request path, the PCEP message package
Selection criteria field of deciding the issue of the battle is included, the selection criteria field of deciding the issue of the battle includes selection criteria of deciding the issue of the battle, and the selection criteria of deciding the issue of the battle is used for
The PCE is instructed to select a paths from two or more equative route;
The PCE decide the issue of the battle according in the PCEP message selection criteria select a paths.
2. the method according to claim 1, wherein the PCEP message includes label switched path attribute
(Label Switched Path Attributes, LSPA) object field, the LSPA object field include the choosing of deciding the issue of the battle
Select criteria field.
3. method according to claim 1 or 2, which is characterized in that the selection criteria field of deciding the issue of the battle includes Type Length
It is worth (Type Length Value, TLV) field, the TLV field includes type (Type, T) field, length (Length, L)
Field and value (Value, V) field, wherein the V field is for carrying the selection criteria of deciding the issue of the battle.
4. method according to any one of claims 1 to 3, which is characterized in that the selection criteria of deciding the issue of the battle is based on next
Item is multinomial: bandwidth, time delay, shake, packet loss, handling capacity, delay and the bit error rate.
5. method according to any one of claims 1 to 4, which is characterized in that the PCEP message is path computing request
(path computation request, PCReq) message or path computing reply (path computation reply,
PCRep) message or path computing report (path computation report, PCRpt) message.
6. a kind of method for selecting communication path in a network characterized by comprising
Path calculating client (Path computation Client, PCC) generates path computation element communication protocol (path
Computation element communication protocol, PCEP) message, wherein the PCEP message includes certainly
Win selection criteria field, the selection criteria field of deciding the issue of the battle includes selection criteria of deciding the issue of the battle, and the selection criteria of deciding the issue of the battle is for instructing
The PCE selects path from two or more equative route;
The PCEP message is transferred to the PCE by PCC.
7. according to the method described in claim 6, it is characterized in that, the PCEP message includes label switched path attribute
(Label Switched Path Attributes, LSPA) object field, the LSPA object field include the choosing of deciding the issue of the battle
Select criteria field.
8. method according to claim 6 or 7, which is characterized in that the selection criteria field of deciding the issue of the battle includes Type Length
It is worth (Type Length Value, TLV) field, wherein the V field of the TLV field includes since least significant bit
Number is the tag unit array of bit 0, wherein each bit represents a standard of deciding the issue of the battle.
9. according to the described in any item methods of claim 6 to 8, which is characterized in that the selection criteria of deciding the issue of the battle is based on next
Item is multinomial: bandwidth, time delay, shake, packet loss, handling capacity, delay and the bit error rate.
10. according to the described in any item methods of claim 6 to 9, which is characterized in that the path is Traffic Engineering Label exchange
Path (traffic engineering label switched path, TE LSP).
11. a kind of path-calculating element (Path Computation Element, PCE) for selecting path in a network,
It is characterized in that, the PCE includes:
Processor and the I/O interface for being coupled to the processor, wherein
The I/O interface calculates the path of client (Path computation Client, PCC) transmission for RX path
Computing unit communication protocol (path computation element communication protocol, PCEP) message,
In, the PCEP message includes selection criteria field of deciding the issue of the battle, and the selection criteria field of deciding the issue of the battle includes selection criteria of deciding the issue of the battle, described
Selection criteria of deciding the issue of the battle is for instructing the PCE to select path from two or more equative route;And
The processor is for selection criteria selection path of deciding the issue of the battle according in the PCEP message.
12. PCE according to claim 11, which is characterized in that the PCEP message includes label switched path attribute
(Label Switched Path Attributes, LSPA) object field, the LSPA object field include the choosing of deciding the issue of the battle
Select criteria field.
13. PCE according to claim 11 or 12, which is characterized in that the selection criteria field of deciding the issue of the battle includes that type is long
Angle value (Type Length Value, TLV) field, the TLV field include type (Type, T) field, length (Length,
L) field and value (Value, V) field, wherein the V field is for carrying the selection criteria of deciding the issue of the battle.
14. 1 to 13 described in any item PCE according to claim 1, which is characterized in that the PCEP message is asked for path computing
Ask (path computation request, PCReq) message or path computing reply (path computation reply,
PCRep) message or path computing report (path computation report, PCRpt) message.
15. a kind of path calculating client (Path Computation Client, PCC) for selecting path in a network,
It is characterized in that, the PCC includes:
Processor and the I/O interface for being coupled to the processor, wherein
The processor is for generating path computation element communication protocol (path computation element
Communication protocol, PCEP) message, wherein the PCEP message includes selection criteria field of deciding the issue of the battle, described to determine
Victory selection criteria field includes deciding the issue of the battle selection criteria, it is described decide the issue of the battle selection criteria for instruct the PCE from two or two with
Path is selected in upper equative route;
The I/O interface is used to the PCEP message being transferred to the PCE.
16. PCC according to claim 15, which is characterized in that the PCEP message includes label switched path attribute
(Label Switched Path Attributes, LSPA) object field, the LSPA object field include the choosing of deciding the issue of the battle
Select criteria field.
17. PCC according to claim 15 or 16, which is characterized in that the selection criteria field of deciding the issue of the battle includes that type is long
Angle value (Type Length Value, TLV) field, the TLV field include type (Type, T) field, length (Length,
L) field and value (Value, V) field, wherein the V field is for carrying the selection criteria of deciding the issue of the battle.
18. 5 to 16 described in any item PCC according to claim 1, which is characterized in that the selection criteria of deciding the issue of the battle is based on following
It is one or more: bandwidth, time delay, shake, packet loss, handling capacity, delay and the bit error rate.
19. a kind of system for selecting path in a network, the system comprises any one of according to claim 11 to 14 institutes
The PCE that states and according to claim 15 to 18 described in any item PCC.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN201641032256 | 2016-09-21 | ||
IN201641032256 | 2016-09-21 | ||
PCT/CN2017/099450 WO2018054197A1 (en) | 2016-09-21 | 2017-08-29 | Method and apparatus for path selecting |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109716718A true CN109716718A (en) | 2019-05-03 |
Family
ID=61690166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780057174.3A Pending CN109716718A (en) | 2016-09-21 | 2017-08-29 | The method and apparatus of Path selection |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109716718A (en) |
WO (1) | WO2018054197A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110838965A (en) * | 2019-09-25 | 2020-02-25 | 北京华为数字技术有限公司 | Tunnel establishment method and receiving node |
CN111245644A (en) * | 2019-12-31 | 2020-06-05 | 网络通信与安全紫金山实验室 | Method and system for expanding PCEP (physical layer protocol) protocol to automatically create tunnel in SDN (software defined network) scene |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101237399A (en) * | 2007-09-28 | 2008-08-06 | 华为技术有限公司 | Method, system and device for getting label switching path |
CN101536375A (en) * | 2005-02-02 | 2009-09-16 | 思科技术公司 | Inter-domain path computation technique |
CN101778041A (en) * | 2009-12-31 | 2010-07-14 | 福建星网锐捷网络有限公司 | Method, device and network equipment for path selection |
CN104168191A (en) * | 2014-08-31 | 2014-11-26 | 西安电子科技大学 | Routing method for meeting multiple constrained parameter conditions in large-scale software-defined network |
US20140362686A1 (en) * | 2013-06-07 | 2014-12-11 | Brocade Communications Systems, Inc. | Techniques for end-to-end network bandwidth optimization using software defined networking |
CN104283807A (en) * | 2014-09-17 | 2015-01-14 | 杭州华三通信技术有限公司 | TE tunnel building method and device |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238334B2 (en) * | 2007-04-30 | 2012-08-07 | Futurewei Technologies Inc. | Optimal path selection for accessing networked applications |
CN101645847A (en) * | 2009-08-25 | 2010-02-10 | 中兴通讯股份有限公司 | Method and system for improving service resumption speed in transmission network |
CN105515981A (en) * | 2014-10-17 | 2016-04-20 | 中兴通讯股份有限公司 | Path computation method, tunnel establishment method, PCC, PCE and path computation system |
-
2017
- 2017-08-29 WO PCT/CN2017/099450 patent/WO2018054197A1/en active Application Filing
- 2017-08-29 CN CN201780057174.3A patent/CN109716718A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101536375A (en) * | 2005-02-02 | 2009-09-16 | 思科技术公司 | Inter-domain path computation technique |
CN101237399A (en) * | 2007-09-28 | 2008-08-06 | 华为技术有限公司 | Method, system and device for getting label switching path |
CN101778041A (en) * | 2009-12-31 | 2010-07-14 | 福建星网锐捷网络有限公司 | Method, device and network equipment for path selection |
US20140362686A1 (en) * | 2013-06-07 | 2014-12-11 | Brocade Communications Systems, Inc. | Techniques for end-to-end network bandwidth optimization using software defined networking |
CN104168191A (en) * | 2014-08-31 | 2014-11-26 | 西安电子科技大学 | Routing method for meeting multiple constrained parameter conditions in large-scale software-defined network |
CN104283807A (en) * | 2014-09-17 | 2015-01-14 | 杭州华三通信技术有限公司 | TE tunnel building method and device |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110838965A (en) * | 2019-09-25 | 2020-02-25 | 北京华为数字技术有限公司 | Tunnel establishment method and receiving node |
CN111245644A (en) * | 2019-12-31 | 2020-06-05 | 网络通信与安全紫金山实验室 | Method and system for expanding PCEP (physical layer protocol) protocol to automatically create tunnel in SDN (software defined network) scene |
CN111245644B (en) * | 2019-12-31 | 2022-12-16 | 网络通信与安全紫金山实验室 | Method and system for expanding PCEP (physical layer protocol) protocol to automatically create tunnel in SDN (software defined network) scene |
Also Published As
Publication number | Publication date |
---|---|
WO2018054197A1 (en) | 2018-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103354988B (en) | For calculating the system and method for the point-to-point label switched path through multiple territory | |
CN104333511B (en) | Determine the method, apparatus and system of service transmission path | |
TWI242337B (en) | Network system, spanning tree configuration method, spanning tree configuration node, and spanning tree configuration program | |
CN105900380B (en) | Multiple domain source routing forwarding based on contract network controller | |
CN102638388B (en) | Flow label negotiating method, relevant device and system | |
CN102771096B (en) | For calculating the system and method for the backup ingress of point-to-multipoint label switch paths | |
US8611335B1 (en) | System and method for assigning paths for data flows through a wide-area network | |
CN100372337C (en) | Route selection method for implementing cross-domain constraint-based routing | |
CN105075201B (en) | The device and method that the forwarding adjacency of PCE driving and explicit path dynamic are established | |
CN105594167B (en) | Method, controller, forwarding device and the network system to E-Packet | |
JP2020526989A (en) | Methods for establishing segment routing for IPv6 tunnels | |
CN104378292B (en) | A kind of method and device of forwarding MPLS packets | |
JP2017511068A5 (en) | ||
CN105282028A (en) | Message transmission method, nodes and path management servers | |
CN105210336A (en) | Segment routing mapping server for LDP/SR interoperability | |
CN105052090A (en) | Seamless segment routing | |
CN110061920A (en) | A kind of method creating two-way section of routing tunnel, equipment and storage medium | |
JP2013541290A (en) | Relayed CSPF for multiple regions and multiple autonomous systems | |
CN113726630A (en) | Tunnel establishment method, device and system | |
CN103004147A (en) | Message forwarding path determining method, network device and control device | |
CN110140331A (en) | Path calculation method and device | |
CN107483338A (en) | A kind of method, apparatus and system for determining cross-domain label switched path tunnel | |
CN104601466A (en) | Routing control method and border router | |
CN101931583B (en) | Domain routing information generation method and device, path computation method and device | |
CN109716718A (en) | The method and apparatus of Path selection |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190503 |
|
WD01 | Invention patent application deemed withdrawn after publication |