CN104935511B

CN104935511B - Route processing method and relevant device and system in virtual private networks

Info

Publication number: CN104935511B
Application number: CN201410101727.9A
Authority: CN
Inventors: 刘远佼; 张旭东
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-03-18
Filing date: 2014-03-18
Publication date: 2019-02-26
Anticipated expiration: 2034-03-18
Also published as: CN104935511A; WO2015139620A1

Abstract

The embodiment of the invention discloses the route processing methods and relevant device and communication system in a kind of virtual private networks.Route processing method in a kind of virtual private network VPN, comprising: client boundary device calculates the first class.path for arriving at the destination location；If having calculated the first class.path of N1 item of the arrival destination address, the wherein paths in first class.path of N1 item are determined as reaching the routing of the destination address；First class.path is path of the midway without operator edge device, it include at least two operator edge devices in the VPN site that the client boundary device is located at, the destination address is that the scheme of the wherein address embodiment of the present invention of 1 operator edge device at least two operator edge device is conducive to so that there are under multiple PE device contexts, avoid client traffic data packet from being abandoned by PE equipment as far as possible in some websites of virtual private networks.

Description

Route processing method and relevant device and system in virtual private networks

Technical field

The present invention relates to fields of communication technology, and in particular to route processing method and relevant device in virtual private networks And system.

Background technique

Currently, Request for Comment (RFC, request for proposal) 4576 defines one kind in virtual private networks Under (VPN, Virtual Private Network) scene, the mechanism of route loop is prevented.It provides, can lead in RFC4576 document It crosses and carries DN-BIT marker bit at link status announcement (LSA, Link State Advertisement) to indicate that the LSA is one The publication of platform operator edge (PE, Provider Edge) equipment, in this way, the discovery of other PE equipment has DN-BIT marker bit LSA after, be just not based on the LSA carry out router-level topology, prevent route loop from generating in this way.

With increasingly developed, all more and more too busy to get away network in each field of people's life of network technology.Client is to operation The reliability that quotient provides network proposes very high requirement, exactly because also in this way, occurring a large amount of in the deployment of VPN The deployment way of client boundary (CE, Customer Edge) equipment (such as ce router) dual homed (the i.e. same CE equipment is connected to The deployment way of two or more PE), to guarantee that when a PE device fails, client traffic is able to rely on separately Outer PE equipment continues transmission without being a greater impact.

In the deployment of the CE equipment dual homed in same VPN site, mutually without routing between each PE in VPN site Study, and then avoid route loop from generating as far as possible.It is found in practice process, under the mechanism for preventing route loop, sometimes Appearance business datum coating PE equipment (such as Border Gateway Protocol (BGP, the Border Gateway when PE equipment Protocol) when route break) the case where abandoning, the appearance of such case influences client traffic and is normally carried out, when serious even Cause service disconnection.

Summary of the invention

The embodiment of the present invention provides a kind of route processing method in virtual private networks and relevant device and communication system, , there are under multiple PE device contexts, client traffic data packet to be avoided to be set by PE as far as possible in some websites of virtual private networks Standby the case where abandoning.

In order to solve the above technical problems, the embodiment of the present invention the following technical schemes are provided:

First aspect present invention provides the route processing method in a kind of virtual private networks, comprising:

Client boundary device calculates the first class.path for arriving at the destination location；

If having calculated the first class.path of N1 item of the arrival destination address, by its in first class.path of N1 item In a paths be determined as reaching the routing of the destination address；

Wherein, first class.path is path of the midway without operator edge device, the client boundary device It include at least two operator edge devices in the VPN site being located at, wherein the destination address is at least two fortune The address of wherein 1 operator edge device in quotient's edge device is sought, the N1 is positive integer.

With reference to first aspect, described by the N1 first kind in the first possible embodiment of first aspect A wherein paths in path are determined as reaching the routing of the destination address, comprising: will be in first class.path of N1 item Paths of least cost be determined as reaching the routing of the destination address；Alternatively, by first class.path of N1 item Any one paths be determined as reaching the routing of the destination address.

With reference to first aspect or the first possible embodiment of first aspect, second in first aspect are possible In embodiment, the method also includes: if the client boundary device does not calculate any one up to the destination address The first class.path of item then calculates the second class.path for reaching the destination address, wherein second class.path be midway through The path of operator edge device；If having calculated the second class.path of N2 item of the arrival destination address, by the N2 item A wherein paths in second class.path are determined as reaching the routing of the destination address, and the N2 is positive integer.

The possible embodiment of second with reference to first aspect, in the third possible embodiment of first aspect In, the wherein paths by second class.path of N2 item are determined as reaching the routing of the destination address, comprising:

One paths of the least cost in second class.path of N2 item are determined as reaching the road of the destination address By；Alternatively, any one paths in second class.path of N2 item are determined as reaching the routing of the destination address.

With reference to first aspect or second of the first possible embodiment of first aspect or first aspect can The embodiment of energy or the third possible embodiment of first aspect, in the 4th kind of possible implementation of first aspect In mode, it includes: at the client boundary device that the client boundary device calculating, which arrives at the destination the first class.path of location, When anti-path black hole operating mode, the client boundary device calculates the first class.path for arriving at the destination location.

The 4th kind of possible embodiment with reference to first aspect, in the 5th kind of possible embodiment of first aspect In, the method also includes: when the client boundary device is not in anti-path black hole operating mode, the client boundary is set The standby the least cost path that the arrival destination address is calculated based on shortest-path first algorithm, the least cost path is true It is set to the routing for reaching the destination address.

With reference to first aspect or second of the first possible embodiment of first aspect or first aspect can The 4th kind of possible implementation of the third possible embodiment or first aspect of the embodiment or first aspect of energy 5th kind of possible embodiment of mode or first aspect, in the 6th kind of possible embodiment of first aspect, institute It states the link status announcement that client boundary device is issued based on the switching equipment within the VPN site and determines that the exchange is set Whether standby be operator edge device.

Second aspect of the present invention provides a kind of client boundary device, it may include:

First computing unit, for calculating the first class.path for arriving at the destination location；

Determination unit, if having calculated N1 first kind road of the arrival destination address for first computing unit A wherein paths in first class.path of N1 item are determined as reaching the routing of the destination address by diameter；Wherein, described First class.path is path of the midway without operator edge device, the Virtual Private Network that the client boundary device is located at It include at least two operator edge devices within network VPN site, wherein the destination address is at least two operator The address of wherein 1 operator edge device in edge device, the N1 are positive integer.

In conjunction with second aspect, in the first possible embodiment of second aspect,

It is determined as reaching the road of the destination address in the wherein paths by first class.path of N1 item By aspect, the determination unit is specifically used for:

One paths of the least cost in first class.path of N1 item are determined as reaching the road of the destination address By；Alternatively, any one paths in first class.path of N1 item are determined as reaching the routing of the destination address.

In conjunction with the possible embodiment of the first of second aspect or second aspect, second in second aspect is possible In embodiment, the client boundary device further include:

Second computing unit, if not calculating any one up to the destination address for first computing unit First class.path, then calculate the second class.path for reaching the destination address, and second class.path is midway through operator The path of edge device；

The determination unit is also used to, if second computing unit has calculated N2 articles of the arrival destination address A wherein paths in second class.path of N2 item are determined as reaching the routing of the destination address by two class.paths, In, the N1 is positive integer.

In conjunction with second of possible embodiment of second aspect, in the third possible embodiment of second aspect In, it is determined as reaching the side of the routing of the destination address in the wherein paths by second class.path of N2 item Face: the determination unit is specifically used for, and a paths of the least cost in second class.path of N2 item are determined as reaching The routing of the destination address；Alternatively, any one paths in second class.path of N2 item are determined as reaching the mesh Address routing.

Second in conjunction with the possible embodiment of the first of second aspect or second aspect or second aspect is possible The possible embodiment of the third of embodiment or second aspect, in the 4th kind of possible embodiment of second aspect, First computing unit is specifically used for, and when the client boundary device is in anti-path black hole operating mode, calculates and reaches First class.path of destination address.

In conjunction with the 4th kind of possible embodiment of second aspect, in the 5th kind of possible embodiment of second aspect In,

The client boundary device further include: third computing unit, for being not in anti-road when the client boundary device When by black hole operating mode, the least cost path for reaching the destination address is calculated based on shortest-path first algorithm,

The determination unit is also used to, and the calculated the least cost path of the third computing unit is determined as to reach institute State the routing of destination address.

Second in conjunction with the possible embodiment of the first of second aspect or second aspect or second aspect can The 4th kind of possible implementation of the third possible embodiment or second aspect of the embodiment or second aspect of energy 5th kind of possible embodiment of mode or second aspect, in the 6th kind of possible embodiment of second aspect, institute State the link that the first computing unit and/or second computing unit are issued based on the switching equipment within the VPN site State advertisements determine whether the switching equipment is operator edge device.

Third aspect present invention provides a kind of client boundary device, it may include: at least one bus is connected with the bus At least one processor and at least one processor that is connected with the bus.

Wherein, the processor calls the code stored in the memory by the bus to be used to calculate and reach mesh Address the first class.path；If having calculated the first class.path of N1 item of the arrival destination address, by the N1 item first A wherein paths in class.path are determined as reaching the routing of the destination address；

In conjunction with the third aspect, in the first possible embodiment of the third aspect,

It is determined as reaching the road of the destination address in the wherein paths by first class.path of N1 item By aspect, the processor calls the code stored in the memory to be specifically used for by the bus: by the N1 One paths of the least cost in the first class.path of item are determined as reaching the routing of the destination address；Alternatively, by the N1 Any one paths in the first class.path of item are determined as reaching the routing of the destination address.

In conjunction with the possible embodiment of the first of the third aspect or the third aspect, second in the third aspect is possible In embodiment, the processor calls the code stored in the memory to be also used to by the bus: if not calculating Any first class.path for reaching the destination address out, then calculate the second class.path for reaching the destination address, In, second class.path is the path midway through operator edge device；If having calculated the arrival destination address A wherein paths in second class.path of N2 item then are determined as reaching the destination address by the second class.path of N2 item Routing, wherein the N2 is positive integer.

In conjunction with second of possible embodiment of the third aspect, in the third possible embodiment of the third aspect In, the wherein paths by second class.path of N2 item are determined as reaching the side of the routing of the destination address Face, the processor call the code stored in the memory to be specifically used for by the bus:

Second in conjunction with the possible embodiment of the first of the third aspect or the third aspect or the third aspect can The embodiment of energy or the third possible embodiment of the third aspect, in the 4th kind of possible embodiment party of the third aspect In formula,

In terms of the calculating arrives at the destination the first class.path of location, the processor calls institute by the bus The code stored in memory is stated to be specifically used for, when the client boundary device is in anti-path black hole operating mode, is counted Calculate the first class.path for arriving at the destination location.

In conjunction with the 4th kind of possible embodiment of the third aspect, in the 5th kind of possible embodiment of the third aspect In, the processor calls the code stored in the memory to be also used to by the bus, when the client boundary is set It is spent for the minimum for reaching the destination address when being not in anti-path black hole operating mode, is calculated based on shortest-path first algorithm Take path, the least cost path is determined as to reach the routing of the destination address.

Second in conjunction with the possible embodiment of the first of the third aspect or the third aspect or the third aspect can The 4th kind of possible implementation of the third possible embodiment or the third aspect of the embodiment or third aspect of energy 5th kind of possible embodiment of mode or the third aspect, in the 6th kind of possible embodiment of the third aspect, institute It states processor and calls the code stored in the memory to be also used to by the bus, within the VPN site The link status announcement that switching equipment is issued determines whether the switching equipment is operator edge device.

Fourth aspect present invention provides a kind of communication system, it may include:

Client edge device and at least two operator edge devices, wherein the client edge device and described At least two operator edge devices are within the same virtual private networks website, and the client edge device is such as this Any one client edge device that inventive embodiments provide.

Fifth aspect present invention also provides a kind of computer storage medium, wherein the computer storage medium can be stored with Program, the program include the route processing method in any one virtual private networks recorded in the embodiment of the present invention when executing Some or all of step.

Therefore in the technical solution of the embodiment of the present invention, certain destination address is reached since CE equipment can be calculated preferentially The first class.path；If CE equipment has calculated the first class.path of N1 item for reaching above-mentioned purpose address, the CE equipment is preferential A wherein paths in above-mentioned the first class.path of N1 item are determined as to reach the routing of above-mentioned purpose address.The above-mentioned first kind Path is path of the midway without PE equipment, includes at least two PE equipment, above-mentioned mesh in the VPN site that CE equipment is located at Address be above-mentioned at least two PE equipment wherein 1 PE equipment address.Since CE equipment is preferred midway without PE The path of equipment is determined as arriving at the destination the routing of location, therefore, even if certain PE within VPN site locating for CE equipment are set For for instance in BPG route break state, it is also difficult to significant impact is caused to the forwarding of the business data packet from the CE equipment, As it can be seen that above-mentioned technical proposal is conducive to avoid causing business datum coating PE equipment to abandon as far as possible due to there may be path black hole The case where occur, and then be conducive to promoted business data packet transmission reliability.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention without any creative labor, may be used also for those of ordinary skill in the art To obtain other drawings based on these drawings.

Fig. 1 is a kind of schematic diagram of network architecture provided in an embodiment of the present invention；

Fig. 2 is the flow diagram of the route processing method in a kind of virtual private networks provided in an embodiment of the present invention；

Fig. 3 is the process signal of the route processing method in another virtual private networks provided in an embodiment of the present invention Figure；

Fig. 4 is the process signal of the route processing method in another virtual private networks provided in an embodiment of the present invention Figure；

Fig. 5-a is a kind of structural schematic diagram of CE equipment provided in an embodiment of the present invention；

Fig. 5-b is the structural schematic diagram of another kind CE equipment provided in an embodiment of the present invention；

Fig. 5-c is the structural schematic diagram of another kind CE equipment provided in an embodiment of the present invention；

Fig. 6 is the structural schematic diagram of another kind CE equipment provided in an embodiment of the present invention；

Fig. 7 is the structural schematic diagram of another kind CE equipment provided in an embodiment of the present invention；

Fig. 8 is a kind of schematic diagram of communication system provided in an embodiment of the present invention；

Fig. 9 is a kind of schematic diagram of the structure of router lsa provided in an embodiment of the present invention；

Figure 10 is the signal of the data structure of the Options field in a kind of router lsa provided in an embodiment of the present invention Figure.

Specific embodiment

In order to make the invention's purpose, features and advantages of the invention more obvious and easy to understand, below in conjunction with the present invention Attached drawing in embodiment, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that disclosed below Embodiment be only a part of the embodiment of the present invention, and not all embodiment.Based on the embodiments of the present invention, this field Those of ordinary skill's all other embodiment obtained without making creative work, belongs to protection of the present invention Range.

Description and claims of this specification and term " first ", " second ", " third " " in above-mentioned attached drawing Four " etc. be for distinguishing different objects, rather than for describing specific sequence.Furthermore term " includes " and " having " and Their any deformations, it is intended that cover and non-exclusive include.Such as contain a series of steps or units process, method, System, product or equipment are not limited to listed step or unit, but may include the step of not listing or unit.

It is described in detail separately below.

Fig. 1 is combined to lift some possible application scenarios that the technical solution of the embodiment of the present invention is related to first below Example is introduced.Fig. 1 is a kind of network architecture schematic diagram provided in an embodiment of the present invention.

It as shown by way of example in fig. 1, include: PE equipment PE-1, PE equipment PE-2, CE equipment #001, CE equipment # in VPN site A 002, CE equipment #003.Wherein, CE equipment #003 and CE equipment #002 is connect with PE equipment PE-1 and PE equipment PE-2 respectively.CE Equipment #001 is connect with CE equipment #002 and PE equipment PE-1 respectively.

Below based on framework shown in Fig. 1, that introduces that inventor analyzes and researches out is likely to form path black hole and leads The case where causing the data packet from CE equipment to be abandoned by PE equipment.

It is assumed that 3 classes, 5 classes and the 7 class LSA(of PE equipment PE-1 publication converge when the BGP route break of PE equipment PE-1 Always (Summary) LSA, outside (ASE, AS-external) LSA and non-fully minor details region (NSSA, Not-So-Stubby Area) LSA) etc. will be revoked, therefore, set in PE equipment PE-1, PE equipment PE-2, CE equipment #001, CE equipment #002 and CE Only retain Summary LSA, the ASE LSA and NSSA LSA of PE2 publication on standby #003.For CE equipment #002 and CE equipment # For 003, business data packet still can be normally forwarded by PE equipment PE-2.But for CE equipment #001 and Speech may recalculate the routing for arriving at the destination location (wherein, the address which is PE equipment PE-2): # 001->PE-1->#002->PE-2。

However, PE equipment PE-1 is not based on PE equipment PE-2 publication based on the anti-route loop mechanism in RFC4576 Summary LSA, ASE LSA calculate related routing to NSSA LSA, therefore route on PE equipment PE-1 without related, because This, the business data packet from CE equipment #001 is in turn result in correlation for being abandoned by PE equipment PE-1 by PE equipment PE-1 The interruption of business.And here it is exist caused by the path black hole for reaching PE equipment PE-2 as PE equipment PE-1.

The technical solution emphasis of the embodiment of the present invention is probed into some VPN sites there are under the scene of multiple PE equipment, The case where how avoiding the coating PE equipment of business datum caused by due to there may be path black hole to abandon as far as possible, Jin Erti Rise the reliability of business data packet transmission.

A kind of one embodiment of route processing method in virtual private networks of the present invention, wherein virtual private networks In route processing method, it may include: client boundary device, which calculates, arrives at the destination the first class.path of location；It is arrived if having calculated Up to the first class.path of N1 item of the destination address, the wherein paths in first class.path of N1 item are determined as reaching The routing of the destination address；Wherein, first class.path is path of the midway without operator edge device, the visitor It include at least two operator edge devices in the VPN site that family edge device is located at, wherein the destination address is described The address of wherein 1 operator edge device at least two operator edge devices, the N1 are positive integer.

Referring to fig. 2, Fig. 2 is the route processing method in a kind of virtual private networks of one embodiment of the present of invention offer Flow diagram.Wherein, the route processing method in a kind of virtual private networks that one embodiment of the present of invention provides can Including the following contents:

201, client boundary device calculates the first class.path for arriving at the destination location.

In some embodiments of the invention, the client boundary device within VPN site can calculate according to user instructions Reach the first class.path of one or more destination addresses；Or it can also be in the LSA for receiving the PE equipment publication within website After (LSA is, for example, Summary LSA, ASE LSA, NSSA LSA and/or router lsa), calculating arrives at the destination location The first class.path (destination address is, for example, the address for issuing the PE equipment of LSA, certainly, can also calculate and reach other PE and set First class.path of standby address).Certainly, client boundary device can also be calculated when other trigger conditions meet arrival 1 or First class.path of multiple destination addresses.

If 202, above-mentioned client boundary device has calculated the first class.path of N1 item for reaching above-mentioned purpose address, will be upper The wherein paths in the first class.path of N1 item are stated to be determined as reaching the routing of above-mentioned purpose address.

Wherein, above-mentioned first class.path is path of the midway without operator edge device, above-mentioned client boundary device It include at least two operator edge devices in the VPN site being located at, wherein above-mentioned purpose address is above-mentioned at least two fortune The address of wherein 1 operator edge device of quotient's edge device is sought, above-mentioned N1 is positive integer.

As can be seen that reaching certain destination address since CE equipment can be calculated preferentially in technical solution provided in this embodiment The first class.path；If CE equipment has calculated the first class.path of N1 item for reaching above-mentioned purpose address, preferentially by above-mentioned N1 A wherein paths in the first class.path of item are determined as reaching the routing of above-mentioned purpose address.Above-mentioned first class.path is midway It include at least two PE equipment in the VPN site that CE equipment is located at, wherein above destination without the path of PE equipment Location is the address of the wherein 1 PE equipment of above-mentioned at least two PE equipment.Since CE equipment is preferred midway without PE equipment Path be determined as arriving at the destination the routing of location, therefore, even if certain PE equipment examples within VPN site locating for CE equipment Such as it is in BPG route break state, it is also difficult to significant impact is caused to the forwarding of the business data packet from the CE equipment, it can See, above-mentioned technical proposal is conducive to that the coating PE equipment of business datum caused by due to there may be path black hole is avoided to abandon as far as possible The case where occur, and then be conducive to promoted business data packet transmission reliability.

In some embodiments of the invention, above-mentioned in an above-mentioned wherein paths by above-mentioned the first class.path of N1 item It is determined as reaching the routing of above-mentioned purpose address, such as can include: most by the cost (cost) in above-mentioned the first class.path of N1 item A small paths are determined as reaching the routing of above-mentioned purpose address；Or by any one in above-mentioned the first class.path of N1 item Path is determined as reaching the routing of above-mentioned purpose address；Or a maximum paths will be spent in above-mentioned the first class.path of N1 item It is determined as reaching the routing of above-mentioned purpose address；Or it is less than or equal to the first ginseng for spending in above-mentioned the first class.path of N1 item 1 paths for examining value are determined as reaching the routing of above-mentioned purpose address, and (wherein, the first reference value can be for example above-mentioned N1 articles the The average cost of one class.path or the first reference value can spend for the weighted average of above-mentioned the first class.path of N1 item (to be calculated and adds Weight average spend used in weight can flexibly be set according to the needs of concrete scene) or the first reference value for example may be used Think that maximum cost or the first reference value in above-mentioned the first class.path of N1 item can also be setting value etc.)；Or it can will be above-mentioned 1 paths that cost in the first class.path of N1 item is greater than or equal to the second reference value are determined as reaching the road of above-mentioned purpose address By.Wherein, the second reference value may be, for example, the average cost of above-mentioned the first class.path of N1 item or the second reference value can be above-mentioned The weighted average of the first class.path of N1 item spend or the second reference value for example can in above-mentioned the first class.path of N1 item most Small cost；Or second reference value can also be for setting value etc..

In some embodiments of the invention, the above method can also further comprise: if above-mentioned client boundary device is not counted Calculate reach above-mentioned purpose address any first class.path (do not calculate midway up to above-mentioned purpose address without Any paths of PE equipment are crossed, such as do not calculate the midway up to above-mentioned purpose address without above-mentioned client boundary device Any paths of PE equipment in locating VPN site), then the second class.path for reaching above-mentioned purpose address can be calculated, In, above-mentioned second class.path be midway through operator edge device path (such as above-mentioned second class.path be midway through The path of PE equipment in VPN site locating for above-mentioned client boundary device)；If having calculated the N2 item for reaching above-mentioned purpose address A wherein paths in above-mentioned the second class.path of N2 item are then determined as reaching the road of above-mentioned purpose address by the second class.path By.

In some embodiment of the invention, an above-mentioned wherein paths by above-mentioned the second class.path of N2 item be determined as to It may include: to be determined as a paths of least cost in above-mentioned the second class.path of N2 item up to the routing of above-mentioned purpose address Reach the routing of above-mentioned purpose address；Or any one paths in above-mentioned the second class.path of N2 item can be determined as reaching above-mentioned The routing of destination address；Or a maximum paths can will be spent to be determined as reaching above-mentioned purpose in above-mentioned the second class.path of N2 item The routing of address；Or 1 paths for being less than or equal to third reference value will be spent to determine in above-mentioned the second class.path of N2 item For reach above-mentioned purpose address routing (wherein, third reference value for example can be the average flower of above-mentioned the second class.path of N2 item Take or third reference value can spend for the weighted average of above-mentioned the second class.path of N2 item and (wherein, calculate weighted average and spend institute The weight used can flexibly be set according to the needs of concrete scene) or third reference value for example can be above-mentioned N2 item Maximum cost or third reference value in second class.path can also be setting value etc.)；Or it will be in above-mentioned the second class.path of N2 item Cost be greater than or equal to the 4th reference value 1 paths be determined as reach above-mentioned purpose address routing.Wherein, the 4th reference Value can be above-mentioned the second class.path of N2 item average cost or the 4th reference value can be above-mentioned N2 articles of the second class.path weighting Average cost or the 4th reference value can be for example the least cost in above-mentioned N2 articles of the second class.path；Or the 4th reference value It can be setting value (setting value can carry out certain according to concrete scene) etc..

In some embodiment of the invention, the first class.path that above-mentioned client boundary device calculating arrives at the destination location can wrap Include: when above-mentioned client boundary device is in anti-path black hole operating mode, above-mentioned client boundary device calculating is arrived at the destination First class.path of location.

In addition, above-mentioned client boundary device can when above-mentioned client boundary device is not in anti-path black hole operating mode The least cost path for reaching above-mentioned purpose address is calculated based on shortest-path first algorithm (or other routing algorithms), it will be above-mentioned The least cost path is determined as reaching the routing of above-mentioned purpose address.It is understood that calculated based on shortest path first herein The calculated the least cost path of method may be the path midway through PE equipment, it is also possible to halfway without the road of PE equipment Diameter.

It is appreciated that since client boundary device can be set at anti-path black hole operating mode or be not at anti-road By black hole operating mode, therefore, the path computation algorithm for flexibly to be arranged client boundary device can according to need, to meet Different scenes demand.

Wherein, above-mentioned client boundary device can determine in several ways VPN site locating for above-mentioned client boundary device it Which interior equipment is PE equipment.

In some embodiment of the invention, above-mentioned client boundary device can be based on the switching equipment within above-mentioned VPN site LSA(LSA that (wherein, which may be PE equipment, it is also possible to CE equipment or other type equipments) is issued For example Summary LSA, ASE LSA, NSSA LSA and/or router lsa) determine whether above-mentioned switching equipment is operator side Boundary's equipment.For example, if the LSA that the switching equipment within its locating VPN site that client boundary device receives is issued includes DN-BIT marker bit (alternatively, DN-BIT marker bit is specific value), then above-mentioned client boundary device can determine publication link shape The above-mentioned switching equipment of state bulletin is operator edge device, and otherwise, above-mentioned client boundary device can determine, issues link state The above-mentioned switching equipment of bulletin is not operator edge device.Again for example, if client boundary device receive its locating for The link status announcement that switching equipment within VPN site is issued include extending marking position (or extending marking position be it is specific Value), then above-mentioned client boundary device can determine that the above-mentioned switching equipment of publication link status announcement sets for operator edge Standby, otherwise above-mentioned client boundary device is not it was determined that the above-mentioned switching equipment of publication link status announcement is operator edge Equipment.Certainly, above-mentioned client boundary device those of can also determine within VPN site that switching equipment is operation according to configuration information Quotient's edge device or above-mentioned client boundary device those of inquire within VPN site exchange by sending query messages and set Standby is operator edge device.

Wherein, the switching equipment in the embodiment of the present invention can be router, be also possible to three-tier switch or other classes The switching equipment of type.

In order to facilitate a better understanding and implementation of the above scheme of the embodiment of the present invention, it is specifically answered below by citing is some It is illustrated with scene.Wherein, it is retouched for the method corresponding to the implementing Fig. 3 in the network architecture shown in Fig. 1 or Fig. 4 below It states.

Referring to Fig. 3, Fig. 3 be another embodiment of the present invention provides another virtual private networks in route processing The flow diagram of method.Wherein, another embodiment of the present invention provides another virtual private networks in routing at Reason method may include the following contents:

301, wherein, which may be, for example, router lsa routing to the LSA(of CE equipment #001 reception PE equipment PE-2 publication Device LSA, Summary LSA, ASE LSA or NSSA LSA).

302, CE equipment #001, which is calculated, arrives at the destination the first of location (address that above-mentioned purpose address is PE equipment PE-2) Class.path.Wherein, it if CE equipment #001 has calculated the first class.path of N1 item for reaching above-mentioned purpose address, thens follow the steps 303；If any first class.path that CE equipment #001 is calculated up to above-mentioned purpose address not successfully (does not calculate Up to above-mentioned purpose address midway without any paths of PE equipment, such as do not calculate up to above-mentioned purpose address Halfway without any paths of the PE equipment in VPN site locating for above-mentioned CE equipment #001), then follow the steps 304.

303, the wherein paths in above-mentioned the first class.path of N1 item are determined as reaching above-mentioned purpose by CE equipment #001 The routing of address.

Wherein, above-mentioned first class.path is path of the midway without operator edge device, and above-mentioned N1 is positive integer.

304, CE equipment #001 calculates the second class.path for reaching above-mentioned purpose address, if having calculated arrival above-mentioned purpose The second class.path of N2 item of address, then CE equipment #001 by the wherein paths in above-mentioned the second class.path of N2 item be determined as to Up to the routing of above-mentioned purpose address.

Wherein, above-mentioned second class.path is path (such as above-mentioned second class.path midway through operator edge device For the path midway through the PE equipment in VPN site locating for above-mentioned CE equipment #001).

In some embodiments of the invention, above-mentioned in an above-mentioned wherein paths by above-mentioned the first class.path of N1 item It is determined as reaching the routing of above-mentioned purpose address, such as can include: most by the cost (cost) in above-mentioned the first class.path of N1 item A small paths are determined as reaching the routing of above-mentioned purpose address；Or it will be any one in above-mentioned the first class.path of N1 item Paths are determined as reaching the routing of above-mentioned purpose address；Or a maximum road will be spent in above-mentioned the first class.path of N1 item Diameter is determined as reaching the routing of above-mentioned purpose address；Or it is less than or equal to first for spending in above-mentioned the first class.path of N1 item 1 paths of reference value be determined as reach above-mentioned purpose address routing (wherein, the first reference value for example can be above-mentioned N1 item The average cost of first class.path or the first reference value can spend for the weighted average of above-mentioned the first class.path of N1 item (to be calculated Weighted average spends used weight that can flexibly be set according to the needs of concrete scene) or the first reference value is for example It can be spent for the maximum in above-mentioned the first class.path of N1 item or the first reference value can also be setting value etc.)；Or it can will be above-mentioned 1 paths that cost in the first class.path of N1 item is greater than or equal to the second reference value are determined as reaching the road of above-mentioned purpose address By.Wherein, the second reference value may be, for example, the average cost of above-mentioned the first class.path of N1 item or the second reference value can be above-mentioned The weighted average of the first class.path of N1 item spend or the second reference value for example can in above-mentioned the first class.path of N1 item most Small cost；Or second reference value can also be for setting value etc..

For example, the routing for the arrival above-mentioned purpose address that CE equipment #001 is determined may be, for example, in framework shown in Fig. 1: CE equipment #001- > CE equipment #002- > PE equipment PE-2, this routing midway is without PE equipment.

Wherein, above-mentioned CE equipment #001 can be determined in several ways within VPN site locating for above-mentioned CE equipment #001 Which equipment is PE equipment.

In some embodiment of the invention, above-mentioned CE equipment #001 can be based on switching equipment (its within above-mentioned VPN site In, which may be PE equipment, it is also possible to CE equipment or other type equipments) the LSA(LSA that is issued is for example For Summary LSA, ASE LSA, NSSA LSA and/or router lsa) determine whether above-mentioned switching equipment is operator edge Equipment.For example, if the LSA that the switching equipment within its locating VPN site that CE equipment #001 is received is issued includes DN- BIT marker bit (alternatively, DN-BIT marker bit is specific value), then above-mentioned CE equipment #001 can determine publication link status announcement Above-mentioned switching equipment be operator edge device, otherwise, above-mentioned CE equipment #001 can determine, issue the upper of link status announcement Stating switching equipment is not operator edge device.In another example if friendship within its locating VPN site that CE equipment #001 is received The link status announcement that exchange device is issued includes extending marking position (or extending marking position is specific value), then above-mentioned CE is set Standby #001 can determine that the above-mentioned switching equipment of publication link status announcement is operator edge device, otherwise above-mentioned CE equipment # 001 it was determined that the above-mentioned switching equipment of publication link status announcement is not operator edge device.Certain above-mentioned CE equipment # 001 those of can also determine within VPN site that switching equipment is operator edge device according to configuration information.

Name the data structure for being illustrated a kind of router (router) LSA, wherein a kind of knot of router lsa Structure can be as shown in Figure 9.

Wherein, the data structure of the Options field in router lsa can be as shown in Figure 10.

Wherein, the Options field in router lsa includes DN-BIT marker bit, and CE equipment #001 for example can router The value of the DN-BIT marker bit that Options field in LSA includes determine issue the router lsa switching equipment whether be PE equipment, for example, indicating that publication should if the value for the DN-BIT marker bit that the Options field in router lsa includes is 1 The switching equipment of router lsa is PE equipment；If the DN-BIT marker bit that the Options field in router lsa includes takes Value is 0, indicates that issuing the switching equipment of the router lsa is not PE equipment.It is appreciated that the Options word in the example above The position of the DN-BIT marker bit of section is only for example, and can also jump the tool of the DN-BIT marker bit of Options field as needed Body position, or DN-BIT marker bit can be set to other fields of router lsa.

As can be seen that reaching certain purpose since CE equipment #001 can be calculated preferentially in technical solution provided in this embodiment First class.path of address；If CE equipment #001 has calculated the first class.path of N1 item for reaching above-mentioned purpose address, CE is set A wherein paths in above-mentioned the first class.path of N1 item are preferentially determined as reaching the routing of above-mentioned purpose address by standby #001.On Stating the first class.path is path of the midway without PE equipment.Since CE equipment #001#001 is preferred midway without PE equipment Path be determined as arriving at the destination the routing of location, therefore, even if certain PE equipment examples within VPN site locating for CE equipment Such as it is in BPG route break state, it is also difficult to significant impact is caused to the forwarding of the business data packet from the CE equipment, it can See, above-mentioned technical proposal is conducive to that the coating PE equipment of business datum caused by due to there may be path black hole is avoided to abandon as far as possible The case where occur, and then be conducive to promoted business data packet transmission reliability.

Referring to fig. 4, Fig. 4 be another embodiment of the present invention provides another virtual private networks in route processing The flow diagram of method.Wherein, another embodiment of the present invention provides another virtual private networks in routing at Reason method may include the following contents:

401, CE equipment #001 receive PE equipment PE-2 publication LSA(wherein, the LSA may be, for example, router lsa, Summary LSA, ASE LSA or NSSA LSA).

402, CE equipment #001 determines whether CE equipment #001 is in anti-path black hole operating mode..

If so, thening follow the steps 403.

If it is not, thening follow the steps 406.

403, CE equipment #001, which is calculated, arrives at the destination the first of location (address that above-mentioned purpose address is PE equipment PE-2) Class.path.Wherein, it if CE equipment #001 has calculated the first class.path of N1 item for reaching above-mentioned purpose address, thens follow the steps 404；If any first class.path that CE equipment #001 is calculated up to above-mentioned purpose address not successfully (does not calculate The midway of above-mentioned purpose address is reached without any paths of PE equipment, such as is not calculated up to above-mentioned purpose address Midway without the PE equipment in VPN site locating for above-mentioned CE equipment #001 any paths), then follow the steps 405.

404, the wherein paths in above-mentioned the first class.path of N1 item are determined as reaching above-mentioned purpose by CE equipment #001 The routing of address.

In some embodiments of the invention, above-mentioned in an above-mentioned wherein paths by above-mentioned the first class.path of N1 item It is determined as reaching the routing of above-mentioned purpose address, such as can include: most by the cost (cost) in above-mentioned the first class.path of N1 item A small paths are determined as reaching the routing of above-mentioned purpose address；Or by any one road in above-mentioned the first class.path of N1 item Diameter is determined as reaching the routing of above-mentioned purpose address；Or a maximum paths will be spent true in above-mentioned the first class.path of N1 item It is set to the routing for reaching above-mentioned purpose address；Or it is less than or equal to the first reference for spending in above-mentioned the first class.path of N1 item 1 paths of value be determined as reach above-mentioned purpose address routing (wherein, the first reference value may be, for example, the above-mentioned N1 first kind The average cost in path or the first reference value can spend for the weighted average of above-mentioned the first class.path of N1 item (calculates weighted average Spend used in weight can flexibly be set according to the needs of concrete scene) or the first reference value for example can be upper The maximum cost or the first reference value stated in the first class.path of N1 item can also be setting value etc.)；Or it can be by above-mentioned N1 item first 1 paths that cost in class.path is greater than or equal to the second reference value are determined as reaching the routing of above-mentioned purpose address.Wherein, Second reference value may be, for example, the average cost of above-mentioned the first class.path of N1 item or the second reference value can be above-mentioned N1 item first The weighted average of class.path is spent or the second reference value can be for example the least cost in above-mentioned the first class.path of N1 item； Or second reference value can also be for setting value etc..

Such as in framework shown in Fig. 1, the routing for the arrival above-mentioned purpose address that CE equipment #001 is determined be may be, for example: CE Equipment #001- > CE equipment #002- > PE-2.This routing midway is without PE equipment.

405, CE equipment #001 calculates the second class.path for reaching above-mentioned purpose address, if having calculated arrival above-mentioned purpose The second class.path of N2 item of address, then CE equipment #001 by the wherein paths in above-mentioned the second class.path of N2 item be determined as to Up to the routing of above-mentioned purpose address.

406, CE equipment #001 is based on shortest-path first algorithm (or other routing algorithms) and calculates arrival above destination Above-mentioned the least cost path is determined as reaching the routing of above-mentioned purpose address by the least cost path of location.It is understood that Herein based on the path that the calculated the least cost path of shortest-path first algorithm may be midway through PE equipment, it is also possible to It is path of the midway without PE equipment.

It is appreciated that since CE equipment #001 can be set at anti-path black hole operating mode or be not at anti-routing Therefore black hole operating mode can according to need the path computation algorithm for flexibly to be arranged client boundary device, to meet not With scene demand.

It is lifted it is appreciated that being mainly based upon the network architecture shown in Fig. 1 in embodiment corresponding to above-mentioned Fig. 3 and Fig. 4 Example description, certainly, the scheme of the embodiment of the present invention can also have in other network architectures for being different from the network architecture shown in Fig. 1 Body is implemented.

The embodiment of the present invention also provides relevant apparatus for implementing the above scheme.

Referring to Fig. 5-a, the embodiment of the present invention provides a kind of client boundary device 500 can include: 510 He of the first computing unit Determination unit 520.

First computing unit 510, for calculating the first class.path for arriving at the destination location.

In some embodiment of the invention, the first computing unit 510 can calculate according to user instructions reaches one or more mesh Address the first class.path；Or first computing unit 510 can also receive within website PE equipment publication LSA(should LSA is, for example, Summary LSA, ASE LSA, NSSA LSA and/or router lsa) after, it calculates and arrives at the destination the of location One class.path (such as the first class.path for reaching the address of PE equipment of publication LSA, certainly, the first computing unit 510 can be calculated The first class.path for reaching the address of other PE equipment can also be calculated).Certainly, the first computing unit 510 can also be in other touchings The first class.path for reaching one or more destination addresses is calculated when clockwork spring part meets.

Determination unit 520, if having calculated the N1 first kind of the arrival destination address for the first computing unit 510 A wherein paths in first class.path of N1 item are determined as reaching the routing of the destination address by path.Wherein, institute Stating the first class.path is path of the midway without operator edge device, the VPN site that the client boundary device is located at Within include at least two operator edge devices, wherein the destination address be at least two operator edge device In wherein 1 operator edge device address, the N1 be positive integer.

In some embodiments of the invention, it is determined in the wherein paths by first class.path of N1 item For the aspect of the routing of the arrival destination address, determination unit 520 can be specifically used for: will be in above-mentioned the first class.path of N1 item The smallest paths of cost (cost) be determined as reach above-mentioned purpose address routing；Or by above-mentioned N1 first kind road Any one paths in diameter are determined as reaching the routing of above-mentioned purpose address；Or it will be spent in above-mentioned the first class.path of N1 item A maximum paths are determined as reaching the routing of above-mentioned purpose address；Or it is less than being spent in above-mentioned the first class.path of N1 item Or equal to the first reference value 1 paths be determined as reach above-mentioned purpose address routing (wherein, the first reference value for example may be used The average cost or the first reference value for thinking above-mentioned the first class.path of N1 item can be flat for the weighting of above-mentioned the first class.path of N1 item Spend (calculating weighted average spends used weight that can flexibly be set according to the needs of concrete scene) or the first ginseng Examine that value can for example spend for maximum in above-mentioned the first class.path of N1 item or the first reference value can also be setting value etc.)；Or 1 paths that cost in above-mentioned the first class.path of N1 item is greater than or equal to the second reference value can be determined as reaching above-mentioned purpose The routing of address.Wherein, the second reference value may be, for example, average cost or the second reference of above-mentioned the first class.path of N1 item Value can be that the weighted average of above-mentioned the first class.path of N1 item is spent or the second reference value for example can be the above-mentioned N1 first kind The least cost in path；Or second reference value can also be for setting value etc..

Referring to Fig. 5-b, in some embodiments of the invention, client boundary device 500 may also include that

Second computing unit 530, if not calculating any one up to the destination address for the first computing unit 510 The first class.path of item, then calculate the second class.path for reaching the destination address, and second class.path is midway through operation The path of quotient's edge device.

The determination unit 520 is also used to, if the second computing unit 530 has calculated the N2 item of the arrival destination address A wherein paths in second class.path of N2 item are determined as reaching the routing of the destination address by the second class.path, Wherein, the N1 is positive integer.

In some embodiment of the invention, it is determined as in an above-mentioned wherein paths by above-mentioned the second class.path of N2 item The aspect of the routing of above-mentioned purpose address is reached, determination unit 520 can for example be specifically used for: will be in above-mentioned the second class.path of N2 item One paths of least cost are determined as reaching the routing of above-mentioned purpose address；Or it can be by appointing in above-mentioned the second class.path of N2 item A paths of anticipating are determined as reaching the routing of above-mentioned purpose address；Or maximum one can will be spent in above-mentioned the second class.path of N2 item Paths are determined as reaching the routing of above-mentioned purpose address；Or it is less than or equal to being spent in above-mentioned the second class.path of N2 item 1 paths of third reference value be determined as reach above-mentioned purpose address routing (wherein, third reference value for example can be above-mentioned The average cost or third reference value of the second class.path of N2 item can spend for the weighted average of above-mentioned the second class.path of N2 item (wherein, calculating weighted average spends used weight that can flexibly be set according to the needs of concrete scene) or third ginseng Examine that value can for example spend for maximum in above-mentioned the second class.path of N2 item or third reference value can also be setting value etc.)；Or it will 1 paths that cost in above-mentioned N2 articles of the second class.path is greater than or equal to the 4th reference value are determined as reaching above-mentioned purpose address Routing.Wherein, the 4th reference value can be able to be above-mentioned N2 for the average cost of above-mentioned N2 articles of the second class.path or the 4th reference value The weighted average of the second class.path of item is spent or the 4th reference value can be for example the minimum flower in above-mentioned N2 articles of the second class.path Take；Or the 4th reference value can also be setting value (setting value can carry out certain according to concrete scene) etc..

Wherein, in some embodiments of the invention, the first computing unit 510 can for example be specifically used for, and work as client boundary When equipment 500 is in anti-path black hole operating mode, the first class.path for arriving at the destination location is calculated.

Referring to Fig. 5-c, in some embodiment of the invention, client boundary device 500 further include: third computing unit 540, For when client boundary device 500 is not in anti-path black hole operating mode, based on shortest-path first algorithm (or other roads Diameter algorithm) calculate the least cost path for reaching the destination address.

Determination unit 520 can also be used in, and the calculated the least cost path of third computing unit 540 is determined as to reach institute State the routing of destination address.Wherein, the calculated the least cost path of third computing unit 540 may be midway through PE equipment Path, it is also possible to halfway without the path of PE equipment.

It is appreciated that since client boundary device 500 can be set at anti-path black hole operating mode or be not at Therefore anti-path black hole operating mode can according to need the path computation algorithm for flexibly to be arranged client boundary device, with Meet different scenes demand.

In some embodiment of the invention, client boundary device 500 can be based on the switching equipment within above-mentioned VPN site LSA(LSA that (wherein, which may be PE equipment, it is also possible to CE equipment or other type equipments) is issued For example Summary LSA, ASE LSA, NSSA LSA and/or router lsa) determine whether above-mentioned switching equipment is operator side Boundary's equipment.If such as the LSA packet that the switching equipment within its locating VPN site that receives of client boundary device 500 is issued Marker bit containing DN-BIT (alternatively, DN-BIT marker bit is specific value), then client boundary device 500 can determine publication link shape The above-mentioned switching equipment of state bulletin is operator edge device, and otherwise, client boundary device 500 can determine that publication LSA's is upper Stating switching equipment is not operator edge device.Again for example, if its locating station VPN that client boundary device 500 receives The link status announcement that switching equipment within point is issued includes extending marking position (or extending marking position is specific value), then Client boundary device 500 can determine that the above-mentioned switching equipment of publication link status announcement is operator edge device, otherwise above-mentioned Client boundary device is not it was determined that the above-mentioned switching equipment of publication link status announcement is operator edge device.Certainly, objective Family edge device 500 those of can also determine within VPN site that switching equipment is operator edge device according to configuration information, or It is operator side that client boundary device 500 those of can inquire within VPN site switching equipment by sending query messages Boundary's equipment.

It is understood that the function of each functional module of the client boundary device 500 of the present embodiment can be according to above-mentioned side Method specific implementation in method embodiment, specific implementation process are referred to the associated description of above method embodiment, herein It repeats no more.

As can be seen that reaching certain destination address since CE equipment 500 can be calculated preferentially in the technical solution of the present embodiment First class.path；If CE equipment 500 has calculated the first class.path of N1 item for reaching above-mentioned purpose address, CE equipment 500 is excellent First the wherein paths in above-mentioned the first class.path of N1 item are determined as to reach the routing of above-mentioned purpose address.The above-mentioned first kind Path is path of the midway without PE equipment, includes at least two PE equipment, above-mentioned mesh in the VPN site that CE equipment is located at Address be above-mentioned at least two PE equipment wherein 1 PE equipment address.Since CE equipment is preferred midway without PE The path of equipment is determined as arriving at the destination the routing of location, therefore, even if certain PE within VPN site locating for CE equipment are set For for instance in BPG route break state, it is also difficult to significant impact is caused to the forwarding of the business data packet from the CE equipment, It can be seen that above-mentioned technical proposal is conducive to that the coating PE equipment of business datum caused by due to there may be path black hole is avoided to lose as far as possible The case where abandoning, occurs, and then is conducive to be promoted the reliability of business data packet transmission.

Referring to Fig. 6, Fig. 6 is the schematic diagram of CE equipment 600 provided in an embodiment of the present invention, and CE equipment 600 may include at least One bus 601, at least one processor 602 being connected with bus 601 and at least one processor being connected with bus 601 603。

Wherein, processor 602 calls the code stored in memory 603 to reach purpose for calculating by bus 601 First class.path of address；It, can be by above-mentioned N1 item if having calculated the first class.path of N1 item for reaching above-mentioned purpose address A wherein paths in first class.path are determined as reaching the routing of above-mentioned purpose address.Wherein, above-mentioned first class.path is Without the path of operator edge device, the interior VPN site that above-mentioned client boundary device is located at includes at least two for midway Operator edge device, above-mentioned purpose address are that wherein 1 operator edge of above-mentioned at least two operator edge device is set Standby address, above-mentioned N1 are positive integer.

In some embodiments of the invention, processor 602 can calculate according to user instructions reaches one or more purposes First class.path of address；Or processor 602 can also be in the LSA(LSA for receiving the PE equipment publication within website For example Summary LSA, ASE LSA, NSSA LSA and/or router lsa) after, calculate the first kind for arriving at the destination location Path (such as the first class.path for reaching the address of PE equipment of publication LSA can be calculated, certain processor 602 can also calculate Up to the first class.path of the address of other PE equipment).Certainly, processor 602 can also be calculated when other trigger conditions meet and be arrived Up to the first class.path of one or more destination addresses.

In some embodiment of the invention, it is determined as in an above-mentioned wherein paths by above-mentioned the first class.path of N1 item Reach the aspect of the routing of above-mentioned purpose address, processor 602 by bus 601, call the code that is stored in memory 603 with It is specifically used for: a paths of the least cost in above-mentioned the first class.path of N1 item is determined as to reach the road of above-mentioned purpose address By；Or any one paths in above-mentioned the first class.path of N1 item are determined as to reach the routing of above-mentioned purpose address；Or A maximum paths will be spent to be determined as reaching the routing of above-mentioned purpose address in above-mentioned the first class.path of N1 item；Or it will be upper It states and 1 paths for being less than or equal to the first reference value is spent to be determined as reaching above-mentioned purpose address in the first class.path of N1 item (wherein, the first reference value for example can be able to be for the average cost of above-mentioned the first class.path of N1 item or the first reference value for routing (calculating weighted average spends used weight can be according to concrete scene for the weighted average cost of above-mentioned the first class.path of N1 item Need flexibly to be set) or the first reference value can for example be spent for maximum in above-mentioned the first class.path of N1 item or the One reference value can also be setting value etc.)；Or the cost in above-mentioned the first class.path of N1 item can be greater than or equal to the second reference 1 paths of value are determined as reaching the routing of above-mentioned purpose address.Wherein, the second reference value may be, for example, the above-mentioned N1 first kind Perhaps the second reference value can be spent the average cost in path for the weighted average of above-mentioned the first class.path of N1 item or second joins Examining value for example can be the least cost in above-mentioned the first class.path of N1 item；Or second reference value can also be for setting value etc..

In some embodiment of the invention, processor 602 by bus 601 call in memory 603 code that stores with It is also used to: (not being calculated up to above-mentioned purpose if not calculating up to any first class.path of above-mentioned purpose address The midway of address does not such as calculate the midway up to above-mentioned purpose address without upper without any paths of PE equipment State any paths of the PE equipment in VPN site locating for client boundary device), then it can calculate and reach above-mentioned purpose address Second class.path, wherein above-mentioned second class.path is path (such as the above-mentioned second class road midway through operator edge device Diameter is the path midway through the PE equipment in VPN site locating for above-mentioned client boundary device)；If having calculated the above-mentioned mesh of arrival Address the second class.path of N2 item, then the wherein paths in above-mentioned the second class.path of N2 item are determined as reaching above-mentioned mesh Address routing.

In some embodiment of the invention, it is determined in an above-mentioned wherein paths by above-mentioned the second class.path of N2 item For the aspect of the routing of arrival above-mentioned purpose address, processor 602 calls the code stored in memory 603 by bus 601 To be specifically used for: a paths of least cost in above-mentioned the second class.path of N2 item being determined as to reach the road of above-mentioned purpose address By；Or any one paths in above-mentioned the second class.path of N2 item can be determined as reaching the routing of above-mentioned purpose address；Or it can A maximum paths will be spent to be determined as reaching the routing of above-mentioned purpose address in above-mentioned the second class.path of N2 item；Or it will be above-mentioned 1 paths for being less than or equal to third reference value are spent to be determined as reaching the road of above-mentioned purpose address in the second class.path of N2 item By (wherein, third reference value can be able to be for example upper for the average cost or third reference value of above-mentioned the second class.path of N2 item State the second class.path of N2 item weighted average spend (wherein, calculate weighted average spend used in weight can be according to specific field The needs of scape are flexibly set) or third reference value can for example be spent for maximum in above-mentioned the second class.path of N2 item, Or third reference value can also be setting value etc.)；Or the cost in above-mentioned N2 articles of the second class.path is greater than or equal to the 4th ginseng 1 paths for examining value are determined as reaching the routing of above-mentioned purpose address.Wherein, the 4th reference value can be above-mentioned N2 articles of the second class road The average cost of diameter or the 4th reference value can be the weighted average cost of above-mentioned N2 articles of the second class.path or the 4th reference value It such as can be the least cost in above-mentioned the second class.path of N2 item；Or the 4th reference value can also (setting value can for setting value Carried out according to concrete scene certain) etc..

In some embodiments of the invention, in terms of above-mentioned calculating arrives at the destination the first class.path of location, processing Device 602 calls the code stored in memory 603 to be specifically used for by bus 601: when above-mentioned client boundary device is in anti- When path black hole operating mode, above-mentioned client boundary device calculates the first class.path for arriving at the destination location.

In some embodiment of the invention, processor 602 by bus 601 call in memory 603 code that stores with Be also used to: when client boundary device 600 is not in anti-path black hole operating mode, can based on shortest-path first algorithm (or Other routing algorithms) the least cost path for reaching above-mentioned purpose address is calculated, above-mentioned the least cost path is determined as reaching The routing of above-mentioned purpose address.It is understood that being based on the calculated the least cost path of shortest-path first algorithm herein It may be the path midway through PE equipment, it is also possible to halfway without the path of PE equipment.

It is appreciated that since client boundary device 600 can be set at anti-path black hole operating mode or be not at Therefore anti-path black hole operating mode can according to need the path computation algorithm for flexibly to be arranged client boundary device, with Meet different scenes demand.

Wherein, above-mentioned processor 602 can determine in several ways within VPN website locating for above-mentioned client boundary device Which equipment be PE equipment.

In some embodiment of the invention, above-mentioned processor 602 can be based on switching equipment (its within above-mentioned VPN site In, which may be PE equipment, it is also possible to CE equipment or other type equipments) the LSA(LSA that is issued is for example For Summary LSA, ASE LSA, NSSA LSA and/or router lsa) determine whether above-mentioned switching equipment is operator edge Equipment.For example, if the LSA that the switching equipment within its locating VPN site that processor 602 receives is issued includes DN-BIT Marker bit (alternatively, DN-BIT marker bit is specific value), then above-mentioned processor 602 can determine the upper of publication link status announcement Stating switching equipment is operator edge device, and otherwise, above-mentioned processor 602 can determine, issue the above-mentioned friendship of link status announcement Exchange device is not operator edge device.In another example if the exchange within its locating VPN site that processor 602 receives is set The standby link status announcement issued includes extending marking position (or extending marking position is specific value), then processor 602 can Using determine publication link status announcement above-mentioned switching equipment as operator edge device, otherwise, processor 602 it was determined that The above-mentioned switching equipment for issuing link status announcement is not operator edge device.Certainly, above-mentioned processor 602 can also be according to matching Switching equipment is that operator edge device or processor 602 are disappeared by sending to inquire those of within the determining VPN site of confidence breath Breath is come those of to inquire within VPN site switching equipment be operator edge device.

It is understood that the function of each functional module of the client boundary device 600 of the present embodiment can be according to above-mentioned side Method specific implementation in method embodiment, specific implementation process are referred to the associated description of above method embodiment, herein It repeats no more.

As can be seen that reaching certain destination address since CE equipment 600 can be calculated preferentially in the technical solution of the present embodiment First class.path；If CE equipment 600 has calculated the first class.path of N1 item for reaching above-mentioned purpose address, preferentially by above-mentioned N1 A wherein paths in the first class.path of item are determined as reaching the routing of above-mentioned purpose address.Above-mentioned first class.path is midway It include at least two PE equipment in the VPN site that CE equipment is located at without the path of PE equipment, above-mentioned purpose address is upper State the address of the wherein 1 PE equipment of at least two PE equipment.Since CE equipment is path of the preferred midway without PE equipment Be determined as arriving at the destination the routing of location, therefore, even if certain PE equipment within VPN site locating for CE equipment for instance in BPG route break state, it is also difficult to significant impact be caused to the forwarding of the business data packet from the CE equipment, it is seen that above-mentioned skill Art scheme is conducive to the case where avoiding the coating PE equipment of business datum caused by due to there may be path black hole to abandon as far as possible hair It is raw, and then be conducive to be promoted the reliability of business data packet transmission.

Referring to Fig. 7, Fig. 7 be another embodiment of the present invention provides CE equipment 700 structural block diagram.Wherein, CE is set Standby 700 may include: at least one processor 701, at least one network interface 704 or other users interface 703, memory 705, At least one communication bus 702.Communication bus 702 is for realizing the connection communication between these components.Wherein, the CE equipment 700 Optionally include user interface 703, including display (for example, touch screen, LCD, CRT, holographic imaging (Holographic) or Person projects (Projector) etc.), pointing device (such as mouse, trace ball (trackball) touch-sensitive plate or touch screen etc.), take the photograph As head and/or sound pick up equipment etc..

Wherein, memory 702 may include read-only memory and random access memory, and refer to the offer of processor 701 Order and data.A part of in memory 702 can also include nonvolatile RAM (NVRAM).

In some embodiments, memory 705 stores following element, executable modules or data structures, or Their subset of person or their superset:

Operating system 7051 includes various system programs, hardware based for realizing various basic businesses and processing Task.

Application program module 7052 includes various application programs, for realizing various applied business.

It include but is not limited to the first computing unit 510, the calculating list of determination unit 520, second in application program module 7052 First 530 and/or third computing unit 540 etc..

In embodiments of the present invention, by the program or instruction of calling memory 705 to store, processor 701 is for calculating Arrive at the destination the first class.path of location；If having calculated the first class.path of N1 item for reaching above-mentioned purpose address, can incite somebody to action A wherein paths in above-mentioned the first class.path of N1 item are determined as reaching the routing of above-mentioned purpose address.Wherein, above-mentioned first Class.path is path of the midway without operator edge device, includes in the VPN site that above-mentioned client boundary device is located at At least two operator edge devices, wherein above-mentioned purpose address is wherein 1 of above-mentioned at least two operator edge device The address of operator edge device, above-mentioned N1 are positive integer.

In some embodiments of the invention, processor 701 can calculate according to user instructions reaches one or more purposes First class.path of address；Or processor 701 can also be in the LSA(LSA for receiving the PE equipment publication within website For example Summary LSA, ASE LSA, NSSA LSA and/or router lsa) after, calculate the first kind for arriving at the destination location Path (such as the first class.path for reaching the address of PE equipment of publication LSA can be calculated, certain processor 701, which can also calculate, to be reached To the first class.path of the address of other PE equipment).Certainly, processor 701 can also be calculated when other trigger conditions meet and be arrived Up to the first class.path of one or more destination addresses.

In some embodiments of the invention, it is determined in an above-mentioned wherein paths by above-mentioned the first class.path of N1 item For the aspect of the routing of arrival above-mentioned purpose address, pass through the program or instruction for calling memory 705 to store, processor 701 has Body is used for: a paths of the least cost in above-mentioned the first class.path of N1 item being determined as to reach the road of above-mentioned purpose address By；Or any one paths in above-mentioned the first class.path of N1 item are determined as to reach the routing of above-mentioned purpose address；Or A maximum paths will be spent to be determined as reaching the routing of above-mentioned purpose address in above-mentioned the first class.path of N1 item；Or it will be upper It states and 1 paths for being less than or equal to the first reference value is spent to be determined as reaching above-mentioned purpose address in the first class.path of N1 item (wherein, the first reference value for example can be able to be for the average cost of above-mentioned the first class.path of N1 item or the first reference value for routing (calculating weighted average spends used weight can be according to concrete scene for the weighted average cost of above-mentioned the first class.path of N1 item Need flexibly to be set) or the first reference value can for example be spent for maximum in above-mentioned the first class.path of N1 item or the One reference value can also be setting value etc.)；Or the cost in above-mentioned the first class.path of N1 item can be greater than or equal to the second reference 1 paths of value are determined as reaching the routing of above-mentioned purpose address.Wherein, the second reference value may be, for example, the above-mentioned N1 first kind Perhaps the second reference value can be spent the average cost in path for the weighted average of above-mentioned the first class.path of N1 item or second joins Examining value for example can be the least cost in above-mentioned the first class.path of N1 item；Or second reference value can also be for setting value etc..

In some embodiments of the invention, by the program or instruction of calling memory 705 to store, processor 701 is also For: if any first class.path not calculated up to above-mentioned purpose address (does not calculate up to above destination The midway of location does not such as calculate the midway up to above-mentioned purpose address without above-mentioned without any paths of PE equipment Any paths of PE equipment in VPN site locating for client boundary device), then it can calculate and reach the of above-mentioned purpose address Two class.paths, wherein above-mentioned second class.path is path (such as above-mentioned second class.path midway through operator edge device For the path midway through the PE equipment in VPN site locating for above-mentioned client boundary device)；If having calculated arrival above-mentioned purpose A wherein paths in above-mentioned the second class.path of N2 item then are determined as reaching above-mentioned mesh by the second class.path of N2 item of address Address routing.

In some embodiment of the invention, it is determined as in an above-mentioned wherein paths by above-mentioned the second class.path of N2 item The aspect for reaching the routing of above-mentioned purpose address, by the program or instruction for calling memory 705 to store, processor 701 is specific For: a paths of least cost in above-mentioned the second class.path of N2 item are determined as to reach the routing of above-mentioned purpose address；Or Any one paths in above-mentioned the second class.path of N2 item can be determined as reaching the routing of above-mentioned purpose address；Or it can will be above-mentioned A maximum paths are spent to be determined as reaching the routing of above-mentioned purpose address in the second class.path of N2 item；Or by above-mentioned N2 item 1 paths for being less than or equal to third reference value are spent to be determined as reaching the routing of above-mentioned purpose address in second class.path (wherein, third reference value can be able to be for example above-mentioned for the average cost or third reference value of above-mentioned the second class.path of N2 item (wherein, calculating weighted average spends used weight can be according to concrete scene for the weighted average cost of the second class.path of N2 item Needs flexibly set) or third reference value can for example be spent for maximum in above-mentioned the second class.path of N2 item, or Person's third reference value can also be setting value etc.)；Or the cost in above-mentioned N2 articles of the second class.path is greater than or equal to the 4th reference 1 paths of value are determined as reaching the routing of above-mentioned purpose address.Wherein, the 4th reference value can be above-mentioned N2 articles of the second class.path Average cost or the 4th reference value can for above-mentioned N2 articles of the second class.path weighted average spend or the 4th reference value example It can be such as the least cost in above-mentioned the second class.path of N2 item；Or the 4th reference value can also (setting value can root for setting value Carried out according to concrete scene certain) etc..

In some embodiments of the invention, in terms of above-mentioned calculating arrives at the destination the first class.path of location, pass through The program or instruction for calling memory 705 to store, processor 701 are specifically used for: when above-mentioned client boundary device is in anti-routing When the operating mode of black hole, above-mentioned client boundary device calculates the first class.path for arriving at the destination location.

In some embodiment of the invention, by the program or instruction of calling memory 705 to store, processor 701 is also used In: when client boundary device 700 is not in anti-path black hole operating mode, can based on shortest-path first algorithm (or other Routing algorithm) the least cost path for reaching above-mentioned purpose address is calculated, above-mentioned the least cost path is determined as reaching above-mentioned The routing of destination address.It is appreciated that in may be based on the calculated the least cost path of shortest-path first algorithm herein By way of the path for crossing PE equipment, it is also possible to halfway without the path of PE equipment.

It is appreciated that since client boundary device 700 can be set at anti-path black hole operating mode or be not at Therefore anti-path black hole operating mode can according to need the path computation algorithm for flexibly to be arranged client boundary device, To meet different scenes demand.

Wherein, above-mentioned processor 701 can determine in several ways within VPN site locating for above-mentioned client boundary device Which equipment is PE equipment.

In some embodiment of the invention, above-mentioned processor 701 can be based on switching equipment (its within above-mentioned VPN site In, which may be PE equipment, it is also possible to CE equipment or other type equipments) the LSA(LSA that is issued is for example For Summary LSA, ASE LSA, NSSA LSA and/or router lsa) determine whether above-mentioned switching equipment is operator edge Equipment.For example, if the LSA that the switching equipment within its locating VPN site that processor 701 receives is issued includes DN-BIT Marker bit (alternatively, DN-BIT marker bit is specific value), then above-mentioned processor 701 can determine the upper of publication link status announcement Stating switching equipment is operator edge device, and otherwise, above-mentioned processor 701 can determine, issue the above-mentioned friendship of link status announcement Exchange device is not operator edge device.In another example if the exchange within its locating VPN site that processor 701 receives is set The standby link status announcement issued includes extending marking position (or extending marking position is specific value), then processor 701 can Using determine publication link status announcement above-mentioned switching equipment as operator edge device, otherwise, processor 701 it was determined that The above-mentioned switching equipment for issuing link status announcement is not operator edge device.Certainly, above-mentioned processor 701 can also be according to matching Switching equipment is that operator edge device or processor 701 are disappeared by sending to inquire those of within the determining VPN site of confidence breath Breath is come those of to inquire within VPN site switching equipment be operator edge device.

It is understood that the function of each functional module of the client boundary device 700 of the present embodiment can be according to above-mentioned side Method specific implementation in method embodiment, specific implementation process are referred to the associated description of above method embodiment, herein It repeats no more.

As can be seen that reaching certain destination address since CE equipment 700 can be calculated preferentially in the technical solution of the present embodiment First class.path；If CE equipment 700 has calculated the first class.path of N1 item for reaching above-mentioned purpose address, preferentially by above-mentioned N1 A wherein paths in the first class.path of item are determined as reaching the routing of above-mentioned purpose address.Above-mentioned first class.path is midway It include at least two PE equipment in the VPN site that CE equipment is located at without the path of PE equipment, above-mentioned purpose address is upper State the address of the wherein 1 PE equipment of at least two PE equipment.Since CE equipment is path of the preferred midway without PE equipment Be determined as arriving at the destination the routing of location, therefore, even if certain PE equipment within VPN site locating for CE equipment for instance in BPG route break state, it is also difficult to significant impact be caused to the forwarding of the business data packet from the CE equipment, it is seen that above-mentioned Technical solution is conducive to the case where avoiding the coating PE equipment of business datum caused by due to there may be path black hole to abandon as far as possible Occur, and then is conducive to be promoted the reliability of business data packet transmission.

Referring to Fig. 8, the embodiment of the present invention also improves a kind of communication system, may include: client edge device 810 and extremely Few two operator edge devices 820, wherein family end edge device 810 and at least two operator edge devices 820 are in same Within one virtual private networks website.

Wherein, client boundary device 810, for calculating the first class.path for arriving at the destination location；If having calculated arrival A wherein paths in first class.path of N1 item are determined as reaching institute by the first class.path of N1 item of the destination address State the routing of destination address；Wherein, first class.path is path of the midway without operator edge device, wherein institute The address that destination address is wherein 1 operator edge device at least two operator edge device 820 is stated, it is described N1 is positive integer.

In some embodiments of the invention, the client boundary device 810 within VPN site can be counted according to user instructions Calculate the first class.path for reaching one or more destination addresses；Or the PE equipment publication within website can also received The LSA(LSA is, for example, Summary LSA, ASE LSA, NSSA LSA and/or router lsa) after, calculating arrives at the destination (destination address is, for example, the address for issuing the PE equipment of LSA to first class.path of location, certainly, can also calculate and reach other PE First class.path of the address of equipment).Certainly, client boundary device 810 can also calculate arrival 1 when other trigger conditions meet First class.path of a or multiple destination addresses.

In some embodiments of the invention, above-mentioned on an above-mentioned wherein road by above-mentioned the first class.path of N1 item Diameter is determined as reaching the aspect of the routing of above-mentioned purpose address, and client boundary device 810 can be specifically used for: by above-mentioned N1 item first The smallest paths of cost (cost) in class.path are determined as reaching the routing of above-mentioned purpose address；Or by above-mentioned N1 item Any one paths in first class.path are determined as reaching the routing of above-mentioned purpose address；Or by above-mentioned N1 first kind road A maximum paths are spent to be determined as reaching the routing of above-mentioned purpose address in diameter；Or it will be in above-mentioned the first class.path of N1 item 1 paths for being less than or equal to the first reference value are spent to be determined as reaching routing (wherein, the first reference of above-mentioned purpose address It is worth the average cost that for example can be above-mentioned the first class.path of N1 item or the first reference value can be above-mentioned the first class.path of N1 item Weighted average spend (calculate weighted average spend used in weight can flexibly be set according to the needs of concrete scene), Or first reference value can for example be spent for maximum in above-mentioned the first class.path of N1 item or the first reference value can also be to set Definite value etc.)；Or 1 paths that the cost in above-mentioned the first class.path of N1 item is greater than or equal to the second reference value can be determined as Reach the routing of above-mentioned purpose address.Wherein, the second reference value may be, for example, the average cost of above-mentioned the first class.path of N1 item, or The second reference value of person can spend for the weighted average of above-mentioned the first class.path of N1 item or the second reference value for example can be above-mentioned The least cost in the first class.path of N1 item；Or second reference value can also be for setting value etc..

In some embodiments of the invention, above-mentioned client boundary device 810 can also be used in, if not calculating up to above-mentioned Any first class.path of destination address (does not calculate midway the appointing without PE equipment up to above-mentioned purpose address What paths, as do not calculated the midway up to above-mentioned purpose address without the station VPN locating for above-mentioned client boundary device 810 Any paths of PE equipment in point), then it can calculate the second class.path for reaching above-mentioned purpose address, wherein above-mentioned the Two class.paths are the path midway through operator edge device (for example, above-mentioned second class.path is midway through above-mentioned client The path of PE equipment in VPN site locating for edge device 810)；If having calculated the N2 item second for reaching above-mentioned purpose address A wherein paths in above-mentioned the second class.path of N2 item are then determined as reaching the routing of above-mentioned purpose address by class.path.

In some embodiment of the invention, it is determined as in an above-mentioned wherein paths by above-mentioned the second class.path of N2 item The aspect of the routing of above-mentioned purpose address is reached, client boundary device 810 can be specifically used for: will be in above-mentioned the second class.path of N2 item One paths of least cost are determined as reaching the routing of above-mentioned purpose address；Or it can be by appointing in above-mentioned the second class.path of N2 item A paths of anticipating are determined as reaching the routing of above-mentioned purpose address；Or maximum one can will be spent in above-mentioned the second class.path of N2 item Paths are determined as reaching the routing of above-mentioned purpose address；Or it is less than or equal to being spent in above-mentioned the second class.path of N2 item 1 paths of third reference value be determined as reach above-mentioned purpose address routing (wherein, third reference value for example can be above-mentioned The average cost or third reference value of the second class.path of N2 item can spend for the weighted average of above-mentioned the second class.path of N2 item (wherein, calculating weighted average spends used weight that can flexibly be set according to the needs of concrete scene) or third Reference value can for example spend for the maximum in above-mentioned the second class.path of N2 item or third reference value can also be setting value etc.)； Or 1 paths that the cost in above-mentioned N2 articles of the second class.path is greater than or equal to the 4th reference value are determined as reaching above-mentioned purpose The routing of address.Wherein, the 4th reference value can be able to be for the average cost of above-mentioned N2 articles of the second class.path or the 4th reference value The weighted average of above-mentioned the second class.path of N2 item is spent or the 4th reference value for example can be in above-mentioned N2 articles of the second class.path The least cost；Or the 4th reference value can also be setting value (setting value can carry out certain according to concrete scene) etc..

In some embodiment of the invention, in terms of calculating arrives at the destination the first class.path of location, client boundary is set Standby 810 can be specifically used for: when above-mentioned client boundary device 810 is in anti-path black hole operating mode, calculating is arrived at the destination First class.path of location.

In addition, client boundary device 810 can also be used in: when above-mentioned client boundary device 810 is not in anti-path black hole work When operation mode, the least cost for reaching above-mentioned purpose address can be calculated based on shortest-path first algorithm (or other routing algorithms) Above-mentioned the least cost path is determined as reaching the routing of above-mentioned purpose address by path.It is understood that herein based on most short The calculated the least cost path of path-first algorithm may be the path midway through PE equipment, it is also possible to halfway without The path of PE equipment.

It is appreciated that since client boundary device 810 can be set at anti-path black hole operating mode or be not at Therefore anti-path black hole operating mode can according to need the path computing calculation for flexibly to be arranged client boundary device 810 Method, to meet different scenes demand.

Wherein, above-mentioned client boundary device 810 can determine VPN locating for above-mentioned client boundary device 810 in several ways Which equipment within website is PE equipment.

In some embodiment of the invention, client boundary device 810 can be based on the switching equipment within above-mentioned VPN site LSA(LSA that (wherein, which may be PE equipment, it is also possible to CE equipment or other type equipments) is issued For example Summary LSA, ASE LSA, NSSALSA and/or router lsa) determine whether above-mentioned switching equipment is operator side Boundary's equipment.For example, if the LSA packet that the switching equipment within its locating VPN site that client boundary device 810 receives is issued Marker bit containing DN-BIT (alternatively, DN-BIT marker bit is specific value), then client boundary device 810 can determine publication link shape The above-mentioned switching equipment of state bulletin is operator edge device, and otherwise, above-mentioned client boundary device 810 can determine, issues link The above-mentioned switching equipment of state advertisements is not operator edge device.Again for example, if what client boundary device 810 received The link status announcement that switching equipment within its locating VPN site is issued includes extending marking position (or extending marking position For specific value), then above-mentioned client boundary device 810 can determine the above-mentioned switching equipment of publication link status announcement for operation Quotient's edge device, otherwise above-mentioned client boundary device 810 is not it was determined that the above-mentioned switching equipment of publication link status announcement is Operator edge device.Certainly, above-mentioned client boundary device 810 those of can also determine within VPN site according to configuration information Switching equipment is that operator edge device or above-mentioned client boundary device 810 inquire VPN site by sending query messages Within those of switching equipment be operator edge device.

Wherein, client edge device 810 can be such as client edge device 500, client edge device 600 or client Edge device 700.

As can be seen that reaching certain destination address since CE equipment 810 can be calculated preferentially in the technical solution of the present embodiment First class.path；If CE equipment 810 has calculated the first class.path of N1 item for reaching above-mentioned purpose address, preferentially by above-mentioned N1 A wherein paths in the first class.path of item are determined as reaching the routing of above-mentioned purpose address.Above-mentioned first class.path is midway It include at least two PE equipment in the VPN site that CE equipment is located at without the path of PE equipment, above-mentioned purpose address is upper State the address of the wherein 1 PE equipment of at least two PE equipment.Since CE equipment is path of the preferred midway without PE equipment Be determined as arriving at the destination the routing of location, therefore, even if certain PE equipment within VPN site locating for CE equipment for instance in BPG route break state, it is also difficult to significant impact be caused to the forwarding of the business data packet from the CE equipment, it is seen that above-mentioned skill Art scheme is conducive to the case where avoiding the coating PE equipment of business datum caused by due to there may be path black hole to abandon as far as possible hair It is raw, and then be conducive to be promoted the reliability of business data packet transmission.

The embodiment of the present invention also provides a kind of computer storage medium, wherein the computer storage medium can be stored with journey Sequence, the program include when executing route processing method in the virtual private networks recorded in above method embodiment part or Overall Steps.

It should be noted that for the various method embodiments described above, for simple description, therefore, it is stated as a series of Combination of actions, but those skilled in the art should understand that, the present invention is not limited by the sequence of acts described because According to the present invention, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art should also know It knows, the embodiments described in the specification are all preferred embodiments, and related actions and modules is not necessarily of the invention It is necessary.

In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment Point, reference can be made to the related descriptions of other embodiments.

In several embodiments provided herein, it should be understood that disclosed device, it can be by another way It realizes.For example, the apparatus embodiments described above are merely exemplary, such as the division of the unit, it is only a kind of Logical function partition, there may be another division manner in actual implementation, such as multiple units or components can combine or can To be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual Coupling, direct-coupling or communication connection can be through some interfaces, the indirect coupling or communication connection of device or unit, It can be electrical or other forms.

The unit for being determined as separate part description may or may not be physically separated, and be determined as list The component of member display may or may not be physical unit, it can and it is in one place, or may be distributed over In multiple network units.Some or all of unit therein can be selected to realize this embodiment scheme according to the actual needs Purpose.

In addition, each functional unit in various embodiments of the present invention can integrate in one processing unit, it is also possible to Each unit physically exists alone, and can also be integrated in one unit with two or more units.Above-mentioned integrated unit Both it can take the form of hardware realization, can also realize in the form of software functional units.

If the integrated unit is realized in the form of SFU software functional unit and determines and is independent product sale or makes Used time can store in a computer readable storage medium.Based on this understanding, technical solution of the present invention essence On all or part of the part that contributes to existing technology or the technical solution can be with the shape of software product in other words Formula embodies, which is stored in a storage medium, including some instructions are used so that a calculating Machine equipment (can be personal computer, server or network equipment etc., specifically can be the processor in computer equipment) is held Row all or part of the steps of the method according to each embodiment of the present invention.And storage medium above-mentioned can include: USB flash disk, magnetic disk, with Machine accesses memory (RAM, random access memory), read-only memory (ROM, read-only memory) or mobile The various media that can store program code such as hard disk or CD.

The above, the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although referring to before Stating embodiment, invention is explained in detail, those skilled in the art should understand that: it still can be to preceding Technical solution documented by each embodiment is stated to modify or equivalent replacement of some of the technical features；And these It modifies or replaces, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.

Claims

1. the route processing method in a kind of virtual private network VPN characterized by comprising

If having calculated the first class.path of N1 item of the arrival destination address, by wherein one in first class.path of N1 item Paths are determined as reaching the routing of the destination address；

Wherein, first class.path is path of the midway without operator edge device, client boundary device institute position In VPN site in include at least two operator edge devices, wherein the destination address be at least two operator The address of wherein 1 operator edge device in edge device, the N1 are positive integer；

If the client boundary device does not calculate any first class.path up to the destination address, arrival is calculated Second class.path of the destination address, wherein second class.path is the path midway through operator edge device；If The second class.path of N2 item of the arrival destination address is calculated, then by the wherein road in second class.path of N2 item Diameter is determined as reaching the routing of the destination address, and the N2 is positive integer.

2. the method according to claim 1, wherein

A wherein paths by first class.path of N1 item are determined as reaching the routing of the destination address, packet It includes:

One paths of the least cost in first class.path of N1 item are determined as reaching the routing of the destination address；Or Any one paths in first class.path of N1 item are determined as reaching the routing of the destination address by person.

3. the method according to claim 1, wherein

A wherein paths by second class.path of N2 item are determined as reaching the routing of the destination address, packet It includes:

One paths of the least cost in second class.path of N2 item are determined as reaching the routing of the destination address；Or Any one paths in second class.path of N2 item are determined as reaching the routing of the destination address by person.

4. according to claim 1 to method described in 3 any one, which is characterized in that the client boundary device, which calculates, to be reached First class.path of destination address includes: the client when the client boundary device is in anti-path black hole operating mode Edge device calculates the first class.path for arriving at the destination location.

5. according to the method described in claim 4, it is characterized in that, the method also includes: when the client boundary device not When in anti-path black hole operating mode, the client boundary device is based on shortest-path first algorithm and calculates the arrival purpose The least cost path is determined as reaching the routing of the destination address by the least cost path of address.

6. method according to any one of claims 1 to 3, which is characterized in that the client boundary device is based on the VPN The link status announcement that switching equipment within website is issued determines whether the switching equipment is operator edge device.

7. a kind of client boundary device characterized by comprising

Determination unit, if having calculated the first class.path of N1 item of the arrival destination address for first computing unit, A wherein paths in first class.path of N1 item are determined as reaching the routing of the destination address；Wherein, described One class.path is path of the midway without operator edge device, the virtual private networks that the client boundary device is located at It include at least two operator edge devices within VPN site, wherein the destination address is at least two operator side The address of wherein 1 operator edge device in boundary's equipment, the N1 are positive integer；

Second computing unit, if not calculating any one first up to the destination address for first computing unit Class.path, then calculate the second class.path for reaching the destination address, and second class.path is midway through operator edge The path of equipment；

The determination unit is also used to, if second computing unit has calculated the second class of N2 item of the arrival destination address A wherein paths in second class.path of N2 item are determined as reaching the routing of the destination address, wherein institute by path Stating N2 is positive integer.

8. client boundary device according to claim 7, which is characterized in that

It is determined as reaching the routing of the destination address in the wherein paths by first class.path of N1 item Aspect, the determination unit are specifically used for:

9. according to the described in any item client boundary devices of claim 7 to 8, which is characterized in that

First computing unit is specifically used for, and when the client boundary device is in anti-path black hole operating mode, calculates Arrive at the destination the first class.path of location.

10. client boundary device according to claim 9, which is characterized in that

The client boundary device further include: third computing unit, for when the client boundary device be not in it is anti-routing it is black When the operating mode of hole, the least cost path for reaching the destination address is calculated based on shortest-path first algorithm,

The determination unit is also used to, and is determined as the calculated the least cost path of the third computing unit to reach the mesh Address routing.

11. a kind of communication system characterized by comprising client boundary device and at least two operator edge devices, In, the client boundary device and at least two operator edge device be in the same virtual private networks website it Interior, the client boundary device is such as the described in any item client boundary devices of claim 7 to 10.