CN103957159A

CN103957159A - Method for determining label switched path and path computation elements

Info

Publication number: CN103957159A
Application number: CN201410169444.8A
Authority: CN
Inventors: 董雯霞
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-04-24
Filing date: 2014-04-24
Publication date: 2014-07-30
Anticipated expiration: 2034-04-24
Also published as: CN103957159B

Abstract

The invention relates to the technical field of communication, and discloses a method for determining an LSP and PCEs. According to the scheme, the information of first target network equipment, the identification information of entry network equipment and the identification information of exit network equipment are carried in a path building request message sent by the first PCE to the second PCE, the first target network equipment is connected with network equipment in the domain where the second PCE is located in all the network equipment included in a first target path, a second target path can be determined by the second PCE receiving the path building request message, the first PCE and the second PCE are not limited, and therefore the defect that in the prior art, the LSP between a controller operating in an SDN domain and a server operating in a traditional domain cannot be determined under the condition that the controller operating in the SDN domain and the server operating in the traditional domain are arranged at the same time is overcome.

Description

A kind of method of definite label switched path and path-calculating element

Technical field

The present invention relates to communication technical field, particularly the method for definite LSP a kind of and PCE (Path Computation Element, path-calculating element).

Background technology

SDN (Software Defined Network, software defined network), be a kind of new network framework, its core technology is separated network equipment chain of command and data surface, realized the flexible control of network traffics, for the innovation of core network and application provides good platform.

In SDN, there are two kind equipments: controller and switch, wherein, controller is responsible for network to carry out centralized control, to switch, issues stream table (flow table); And each switch has a stream table to search and forward for carrying out packet, as shown in Figure 1A.

In actual applications, the deployment of the SDN network architecture is progressively to dispose stage by stage, short time can not substitute traditional network architecture completely, that is to say, run on SDN territory controller can with run on conventional domain server (the unseparated server of chain of command and data surface) and can coexist, (deployment of controller multiple spot) shown in (deployment of controller single-point), Fig. 1 C as shown in Figure 1B, will exist so and set up the needs run on the controller in SDN territory and to run on the LSP (Label Switched Path, label switched path) between the server of conventional domain.

But, in prior art, when needs are set up when running on the controller in SDN territory and running on the LSP between the server of conventional domain, no matter be that controller is the start node that LSP sets up, still the server that runs on conventional domain is the start node that LSP sets up, start node is not all known the connected network equipment of the network equipment in territory, place, Nei Yu opposite end, this territory, therefore, cannot set up LSP, therefore in the situation that, exists the controller run on SDN territory and the server that runs on conventional domain to coexist in prior art, cannot set up the defect of LSP.

Summary of the invention

The embodiment of the present invention provides method and the PCE of a kind of definite LSP, in order to solve the defect that cannot determine LSP in the situation that the controller that runs on SDN territory that exists in prior art and the server that runs on conventional domain coexist.

The concrete technical scheme that the embodiment of the present invention provides is as follows:

First aspect, provides a kind of method of definite label switching path LSP, comprising:

RX path is set up request message, and wherein, the identification information that request message comprises the entrance network equipment in label switching path LSP to be determined, the identification information of the outlet network equipment are set up in described path;

Determine when the described outlet network equipment is positioned at outside the first territory, path-calculating element PCE place, according to the identification information of the described entrance network equipment, determine the first object path in a described territory, PCE place, wherein, described first object path is the part in described LSP to be determined;

In the all-network equipment that described first object path is comprised, the network equipment being connected with the network equipment in the 2nd territory, PCE place, as the described first object network equipment;

Request message is set up in the path of carrying the identification information of the attribute information of the described first object network equipment, the identification information of the described entrance network equipment and the described outlet network equipment and be sent to the 2nd PCE, so that described the 2nd PCE determines second destination path in described the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment; Wherein, described LSP to be determined comprises described first object path and described the second destination path.

In conjunction with first aspect, in the possible implementation of the first, it is path computing request message PCReq that request message is set up in described path.

In conjunction with first aspect, or the possible implementation of the first of first aspect, in the possible implementation of the second, the attribute information of the described first object network equipment comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

In conjunction with first aspect, or first aspect first to the possible implementation of the second, in the third possible implementation, a described territory, PCE place is software defined network SDN territory, a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described the 2nd PCE runs on server or routing device; Or,

A described territory, PCE place is conventional domain, and a described PCE runs on server or routing device; Described the 2nd Yu WeiSDN territory, PCE place, described the 2nd PCE runs on described SDN controller.

In conjunction with first aspect, or first aspect first to the third possible implementation, in the 4th kind of possible implementation, the attribute information of the described first object network equipment will carried, the path of the identification information of the identification information of the described entrance network equipment and the described outlet network equipment is set up request message and is sent to the 2nd PCE, so that described the 2nd PCE is according to the attribute information of the described first object network equipment, after the identification information of the identification information of the described entrance network equipment and the described outlet network equipment is determined second destination path in described the 2nd territory, PCE place, also comprise:

If a PCE runs on described SDN controller, described the 2nd PCE runs on server or routing device, the all-network equipment comprising to described first object path by control channel sends respectively corresponding label.

Second aspect, provides the method for definite label switched path LSP a kind of, comprising:

Receive first attribute information that carries the first object network equipment of path-calculating element PCE transmission, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, wherein, it is a described PCE in the first object path of determining a territory, PCE place that request message is set up in described path, and the all-network equipment comprising from described first object path, determines and send after the described first object network equipment being connected with the network equipment in the 2nd territory, PCE place;

According to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, determine second destination path in described the 2nd territory, PCE place, wherein, described LSP to be determined comprises described first object path and described the second destination path.

In conjunction with second aspect, in the possible implementation of the first, it is path computing request message PCReq that request message is set up in described path.

In conjunction with second aspect, or the possible implementation of the first of second aspect, in the possible implementation of the second, the attribute information of the described first object network equipment comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

In conjunction with the possible implementation of the second of second aspect, in the third possible implementation, the second destination path of determining described the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, specifically comprises:

Determine the network segment of IP address of the outer chain interface of the described first object network equipment that the attribute information of the described first object network equipment comprises;

According to the described network segment, determine the second destination network device, described the second destination network device is in described the 2nd territory, PCE place, to have the network equipment of the identical network segment with the described network segment;

According to the identification information of the identification information of described the second destination network device, the described entrance network equipment and the described outlet network equipment, determine second destination path in described the 2nd territory, PCE place.

In conjunction with second aspect, or second aspect first to the third possible implementation, in the 4th kind of possible implementation, a described territory, PCE place is software defined network SDN territory, a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described the 2nd PCE runs on server or routing device; Or,

In conjunction with second aspect, or first to fourth kind of possible implementation of second aspect, in the 5th kind of possible implementation, after determining second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, also comprise:

If the 2nd PCE runs on described SDN controller, a described PCE runs on server or routing device, the all-network equipment comprising to described the second destination path by control channel sends respectively corresponding label.

In conjunction with second aspect, or first to the 5th kind of possible implementation of second aspect, in the 6th kind of possible implementation, after receiving the attribute information that carries the first object network equipment that the first path-calculating element PCE sends, the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment sets up request message, also comprise:

Determine that, when the described outlet network equipment is positioned at outside described the 2nd territory, PCE place, in the all-network equipment that described the second destination path is comprised, the network equipment being connected with the network equipment in the 3rd territory, PCE place, as described the 3rd destination network device;

Request message is set up in the path of carrying the identification information of the information of described the 3rd destination network device, the identification information of the described entrance network equipment and the described outlet network equipment and be sent to the 3rd PCE, so that described the 3rd PCE determines the 3rd destination path in described the 3rd territory, PCE place according to the identification information of the identification information of the attribute information of described the 3rd destination network device, the described entrance network equipment and the described outlet network equipment; Wherein, described LSP to be determined also comprises described the 3rd destination path.

In conjunction with the 6th kind of possible implementation of second aspect, in the 7th kind of possible implementation, described the 3rd territory, PCE place is conventional domain, and described the 3rd PCE runs on server or routing device; Or

Described the 3rd Yu WeiSDN territory, PCE place, described the 3rd PCE runs on described SDN controller.

The third aspect, provides a kind of the first path-calculating element PCE, comprising:

Receiving element, sets up request message for RX path, and wherein, the identification information that request message comprises the entrance network equipment in label switching path LSP to be determined, the identification information of the outlet network equipment are set up in described path;

The first determining unit, while being positioned at outside a territory, PCE place for definite described outlet network equipment, according to the identification information of the described entrance network equipment, determine the first object path in a described territory, PCE place, wherein, described first object path is the part in described LSP to be determined;

The second determining unit, for the all-network equipment that described first object path is comprised, the network equipment with the network equipment in the 2nd territory, PCE place is connected, is defined as the described first object network equipment;

Transmitting element, for being set up to request message, the path of carrying the identification information of the attribute information of the described first object network equipment, the identification information of the described entrance network equipment and the described outlet network equipment is sent to the 2nd PCE, so that described the 2nd PCE determines second destination path in described the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment; Wherein, described LSP to be determined comprises described first object path and described the second destination path.

In conjunction with the third aspect, in the possible implementation of the first, it is path computing request message PCReq that request message is set up in the path that described receiving element receives, and/or to set up request message be PCReq in the described transmitting element path that sends.

In conjunction with the third aspect, or the implementation that the first of the third aspect is possible, in the possible implementation of the second, the attribute information of the first object network equipment that described the second determining unit is determined comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

In conjunction with the third aspect, or the third aspect first to the possible implementation of the second, in the third possible implementation, a described territory, PCE place is software defined network SDN territory, a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described the 2nd PCE runs on server or routing device; Or,

In conjunction with the third aspect, or the third aspect first to the third possible implementation, in the 4th kind of possible implementation, described transmitting element also for:

If a described PCE runs on described SDN controller, described the 2nd PCE runs on server or routing device, the all-network equipment comprising to described first object path by control channel sends respectively corresponding label.

Fourth aspect, provides a kind of the 2nd PCE, comprising:

Receiving element, be used for receiving the attribute information that carries the first object network equipment of a PCE transmission, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, wherein, it is a described PCE in the first object path of determining a territory, PCE place that request message is set up in described path, and the all-network equipment comprising from described first object path, determines and send after the described first object network equipment being connected with the network equipment in described the 2nd territory, PCE place;

Determining unit, for determine second destination path in described the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, wherein, described LSP to be determined comprises described first object path and described the second destination path.

In conjunction with fourth aspect, in the possible implementation of the first, it is path computing request message PCReq that request message is set up in the path that described receiving element receives.

In conjunction with fourth aspect, or the implementation that the first of fourth aspect is possible, in the possible implementation of the second, the attribute information of the first object network equipment that described determining unit is used comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

In conjunction with the possible implementation of the second of fourth aspect, in the third possible implementation, state determining unit also for:

In conjunction with fourth aspect, or fourth aspect first to the third possible implementation, in the 4th kind of possible implementation, a described territory, PCE place is software defined network SDN territory, a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described second runs on server or routing device; Or,

In conjunction with fourth aspect, or first to fourth kind of possible implementation of fourth aspect, in the 5th kind of possible implementation, also comprising transmitting element, described transmitting element is used for:

If a described PCE runs on described SDN controller, described the 2nd PCE runs on server or routing device, the all-network equipment comprising to described the second destination path by control channel sends respectively corresponding label.

In conjunction with fourth aspect, or first to the 5th kind of possible implementation of fourth aspect, in the 6th kind of possible implementation, described determining unit also for:

In conjunction with the 6th kind of possible implementation of fourth aspect, in the 7th kind of possible implementation, described the 3rd territory, PCE place is conventional domain, and described the 3rd PCE runs on server or routing device; Or

Beneficial effect of the present invention is as follows:

In prior art, in the situation that run on the controller in SDN territory, coexist with the server that runs on conventional domain, no matter to run on the start node that the controller in SDN territory is LSP, still the start node that the server that runs on conventional domain is LSP, start node is not all known the connected network equipment of the network equipment in territory, place, Nei Yu opposite end, this territory, therefore, LSP cannot be determined, and then LSP cannot be set up.And in the embodiment of the present invention, when determining LSP, RX path is set up request message, wherein, the identification information that request message comprises the entrance network equipment in label switching path LSP to be determined, the identification information of the outlet network equipment are set up in path, determine when the outlet network equipment is positioned at outside the first territory, path-calculating element PCE place, determine the first object path in a territory, PCE place according to the identification information of the entrance network equipment, wherein, first object path is the part in LSP to be determined, in the all-network equipment that first object path is comprised, the network equipment being connected with the network equipment in the 2nd territory, PCE place, as the first object network equipment, to carry the attribute information of the first object network equipment and be sent to the 2nd PCE, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, so that the 2nd PCE determines second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment, wherein, LSP to be determined comprises first object path and the second destination path, in this scheme, the information of carrying the first object network equipment due to a PCE in request message is set up in the path sending to the 2nd PCE, the identification information of the identification information of the entrance network equipment and the outlet network equipment, and in the all-network equipment that the first object network equipment is first object path to be comprised, the network equipment being connected with the network equipment in the 2nd territory, PCE place, receiving path sets up the 2nd PCE of request message and can determine the second destination path, and a PCE and the 2nd PCE are all less than restriction, therefore, solved in the situation that the controller that runs on SDN territory that exists in prior art and the server that runs on conventional domain coexist, cannot determine the defect of the LSP between the server that runs on the controller in SDN territory and run on conventional domain.

Accompanying drawing explanation

Figure 1A runs on the schematic diagram of the controller in SDN territory in prior art;

Figure 1B is the schematic diagram that runs on the controller single-point deployment in SDN territory in prior art;

Fig. 1 C is the schematic diagram that runs on the controller multiple spot deployment in SDN territory in prior art;

Fig. 2 A determines a kind of detail flowchart of LSP in the embodiment of the present invention;

Fig. 2 B is the schematic diagram in first object path in the embodiment of the present invention;

Fig. 3 A determines the another kind of detail flowchart of LSP in the embodiment of the present invention;

Fig. 3 B is the schematic diagram of the second destination path in the embodiment of the present invention;

Fig. 4 A determines the device schematic diagram of the first embodiment of LSP in the embodiment of the present invention;

Fig. 4 B determines the schematic flow sheet of the first embodiment of LSP in the embodiment of the present invention;

Fig. 5 A determines the device schematic diagram of the second embodiment of LSP in the embodiment of the present invention;

Fig. 5 B determines the schematic flow sheet of the second embodiment of LSP in the embodiment of the present invention;

Fig. 6 A is the illustrative view of functional configuration of a PCE in the embodiment of the present invention;

Fig. 6 B is the entity apparatus structural representation of a PCE in the embodiment of the present invention;

Fig. 7 A is the illustrative view of functional configuration of the 2nd PCE in the embodiment of the present invention;

Fig. 7 B is the entity apparatus structural representation of the 2nd PCE in the embodiment of the present invention.

Embodiment

For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making all other embodiment that obtain under creative work prerequisite, belong to the scope of protection of the invention.

Term "and/or", is only a kind of incidence relation of describing affiliated partner herein, and expression can exist three kinds of relations, and for example, A and/or B, can represent: individualism A exists A and B, these three kinds of situations of individualism B simultaneously.In addition, character "/", generally represents that forward-backward correlation is to liking a kind of relation of "or" herein.

In order to solve in the situation that the controller that runs on SDN territory that exists in prior art and the server that runs on conventional domain coexist, cannot determine the defect of the LSP between the server that runs on the controller in SDN territory and run on conventional domain, in the embodiment of the present invention, the method of definite LSP a kind of is proposed, in this scheme, in this scheme, the information of carrying the first object network equipment due to a PCE in request message is set up in the path sending to the 2nd PCE, the identification information of the identification information of the entrance network equipment and the outlet network equipment, and in the all-network equipment that the first object network equipment is first object path to be comprised, the network equipment being connected with the network equipment in the 2nd territory, PCE place, receiving path sets up the 2nd PCE of request message and can determine the second destination path, and a PCE and the 2nd PCE are all less than restriction, therefore, solved the defect that cannot determine the LSP between the server that runs on the controller in SDN territory and run on conventional domain in the situation that the controller that runs on SDN territory existing in prior art and the server that runs on conventional domain coexist.

Below in conjunction with accompanying drawing, the preferred embodiment of the present invention is elaborated.

Consult shown in Fig. 2 A, a kind of method of determining LSP is provided in the embodiment of the present invention, the method embodiment flow process is as follows:

Step 200: RX path is set up request message, wherein, the identification information that request message comprises the entrance network equipment in LSP to be determined, the identification information of the outlet network equipment are set up in path;

Step 210: determine when the outlet network equipment is positioned at outside the first territory, path-calculating element PCE place, according to the identification information of the entrance network equipment, determine the first object path in a territory, PCE place, wherein, first object path is the part in LSP to be determined;

Step 220: in the all-network equipment that first object path is comprised, the network equipment being connected with the network equipment in the 2nd territory, PCE place, as the first object network equipment;

Step 230: will carry the attribute information of the first object network equipment, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment and be sent to the 2nd PCE, so that the 2nd PCE determines second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment; Wherein, LSP to be determined comprises first object path and the second destination path.

In the invention process, the description of the English of the entrance network equipment has multiple, optional, can be described as ingress, certainly, in actual applications, also has other describing modes, at this, describes in detail no longer one by one.

In like manner, the English description of the outlet network equipment also has multiple, optional, can be described as egress, in actual applications, also has other describing modes, at this, describes in detail no longer one by one.

In the embodiment of the present invention, request message is set up in path various ways, and optional, it is PCReq (Path Computation Request Message, path computing request message) that request message is set up in path.

In the embodiment of the present invention, the mode of determining the first object network equipment the all-network equipment comprising from first object path has multiple, optional, can be in the following way:

By the network equipment being connected with the network equipment in the 2nd territory, PCE place in all-network equipment, as the first object network equipment.

As shown in Figure 2 B, the one PCE runs on the controller in SDN territory, when the first object path of determining is S1, now network equipment D3 is connected with the network equipment that runs on conventional domain, the first object network equipment is network equipment D3, when the first object path of determining is S2, now network equipment D6 is connected with the server that runs on conventional domain, and the first object network equipment is network equipment D6.

In actual applications, determine first object path, or determine the technology that the second destination path is comparative maturity, at this, describe in detail no longer one by one.

In the embodiment of the present invention, the form of the attribute information of the first object network equipment has multiple, for example, mouth IP (Internet Protocol, the Internet protocol) address that comprises the outer link of the first object network equipment, certainly, can also comprise other forms, at this, describe in detail no longer one by one.

Wherein, outer chain interface is to run on the interface being connected with the network equipment that runs on the 2nd territory, PCE place in the network equipment in a territory, PCE place.

In the embodiment of the present invention, optional, a Yu WeiSDN territory, PCE place, a PCE runs on SDN controller; The 2nd territory, PCE place is conventional domain, and the 2nd PCE runs on server or routing device; Or,

The one territory, PCE place is conventional domain, and a PCE runs on server or routing device; The 2nd Yu WeiSDN territory, PCE place, the 2nd PCE runs on SDN controller.

Certainly, a PCE, the 2nd PCE also can run on server or routing device simultaneously, and now, a territory, PCE place, the 2nd territory, PCE place are conventional domain; Or a PCE, the 2nd PCE also can run on SDN controller simultaneously, now, a territory, PCE place, the 2nd territory, PCE place are SDN territory.

In actual applications, the agreement of controller operation has PCE agreement, also have other legacy protocols, the performed operation of the network equipment in this territory is all to complete under the control of controller, and run on the server of conventional domain, only allow PCE agreement, other agreements are to move on the network equipment in running on conventional domain, as RSVP (Resource Reservation Protocol, RSVP).

In actual applications, after determining LSP, set up LSP, now, will be to the routing device distribution label in definite destination path, therefore, in the embodiment of the present invention, the attribute information of the first object network equipment will carried, the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment is set up request message and is sent to the 2nd PCE, so that the 2nd PCE is according to the attribute information of the first object network equipment, after the identification information of the identification information of the entrance network equipment and the outlet network equipment is determined second destination path in the 2nd territory, PCE place, also comprise following operation:

If a PCE runs on SDN controller, the 2nd PCE runs on server or routing device, the all-network equipment comprising to first object path by control channel sends respectively corresponding label.

In the embodiment of the present invention, if it is in SDN territory that the entrance network equipment of LSP runs on, triggering so the definite main body of LSP can trigger for the APP (ApplicationProgram, application program) running on the controller in SDN territory, can be also that the entrance network equipment triggers; If it is in conventional domain that the entrance network equipment of LSP runs on, can be that the entrance network equipment triggers, certainly, can also there be other trigger conditions, at this, no longer describe in detail.

In the embodiment of the present invention, run on the entrance network equipment that the network equipment in SDN territory can be used as LSP, also can be used as the intermediary network device of LSP, can also be as the outlet network equipment of LSP, in like manner, run on the entrance network equipment that the network equipment in conventional domain can be used as LSP, also can be used as the intermediary network device of LSP, can also be as the outlet network equipment of LSP.

Consult shown in Fig. 3 A, the another kind of method of determining LSP is provided in the embodiment of the present invention, the method embodiment flow process is as follows:

Step 300: receive an attribute information that carries the first object network equipment for PCE transmission, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, wherein, it is a PCE in the first object path of determining a territory, PCE place that request message is set up in path, and the all-network equipment comprising from first object path, determines and send after the first object network equipment being connected with the network equipment in the 2nd territory, PCE place;

Step 310: the second destination path of determining the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment, wherein, LSP to be determined comprises first object path and the second destination path.

In the embodiment of the present invention, request message is set up in path various ways, and optional, it is PCReq message that request message is set up in path.

In the embodiment of the present invention, the form of the attribute information of the first object network equipment has multiple, for example, comprises the IP address of the outer chain interface of the first object network equipment, certainly, can also comprise other forms, at this, describes in detail no longer one by one.

In the embodiment of the present invention, according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment, determine that the mode of second destination path in the 2nd territory, PCE place has multiple, optionally, can be in the following way:

Determine the network segment of IP address of the outer chain interface of the first object network equipment that the attribute information of the first object network equipment comprises;

According to the network segment, determine the second destination network device, the second destination network device is in the 2nd territory, PCE place, to have the network equipment of the identical network segment with the network segment;

According to the identification information of the identification information of the second destination network device, the entrance network equipment and the outlet network equipment, determine second destination path in the 2nd territory, PCE place.

For example, as shown in Figure 3 B, if the first object network equipment that a PCE determines is network equipment D3, the network segment of the IP address of the outer chain interface that the 2nd PCE comprises according to the attribute information of network equipment D3 so, determining the second destination network device being connected with network equipment D3 in the 2nd territory, PCE place is network equipment E1, , wherein, network equipment E1 is the network equipment that the network segment of the IP address of the outer chain interface that comprises with the attribute information of network equipment D3 in the 2nd territory, PCE place has the identical network segment, then, according to network equipment E1, the identification information of the identification information of network equipment D1 and the outlet network equipment is determined and be take the optimal path that network equipment E1 is starting point, by usining of the determining optimal path that network equipment E1 is starting point as the second destination path, determine that optimal path is the technology of this area comparative maturity, at this, describe in detail no longer one by one.

As shown in Figure 3 B, the second destination path comprises three network equipments: network equipment E1, network equipment E2, network equipment E3.

In the invention process, a territory, PCE place is software defined network SDN territory, and a PCE runs on SDN controller; The 2nd territory, PCE place is conventional domain, and the 2nd PCE runs on server or routing device; Or,

In actual applications, the agreement of controller operation has PCE agreement, also have other legacy protocols, the performed operation of the network equipment in this territory is all to complete under the control of controller, and run on the server of conventional domain, only allow PCE agreement, other agreements are to move on the network equipment in running on conventional domain, as RSVP.

In actual applications, after determining LSP, set up LSP, now, will be to the routing device distribution label in definite destination path, therefore, in the embodiment of the present invention, after determining second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment, also comprise following operation:

If the 2nd PCE runs on SDN controller, a PCE runs on server or routing device, the all-network equipment comprising to the second destination path by control channel sends respectively corresponding label.

Certainly, in actual applications, the end network equipment of whole LSP may be in the territory at the 2nd PCE place, in the territory at the 3rd PCE place, therefore, in the embodiment of the present invention, after receiving the attribute information that carries the first object network equipment that the first path-calculating element PCE sends, the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment sets up request message, also comprise following operation:

Determine that when the outlet network equipment is positioned at outside the 2nd territory, PCE place,, in the all-network equipment that the second destination path is comprised, the network equipment being connected with the network equipment in the 3rd territory, PCE place, as the 3rd destination network device;

To carry the information of the 3rd destination network device and be sent to the 3rd PCE, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, so that the 3rd PCE determines the 3rd destination path in the 3rd territory, PCE place according to the identification information of the identification information of the attribute information of the 3rd destination network device, the entrance network equipment and the outlet network equipment; Wherein, LSP to be determined also comprises the 3rd destination path.

The above-mentioned situation that the network equipment is positioned at the 3rd territory, PCE place that exports of just having told about, in actual applications, the outlet network equipment also may be positioned at the 4th territory, PCE place, or in the 5th territory, PCE place, now, the implementation of any one intermediary network device can be used said process, at this, describes in detail no longer one by one.

In order to understand better the embodiment of the present invention, below provide concrete application scenarios, for the definite process of LSP, make and describing in further detail, specifically as shown in Figure 4 A, flow chart specifically as shown in Figure 4 B for device schematic diagram, wherein, run on the entrance network equipment that the network equipment in SDN territory is LSP:

Step 400: the PCE RX path running on controller is set up request message;

In this step, it is that on controller, APP triggers that request message is set up in path, and this path is set up and carried constraints and corresponding strategy in request message, and carry the identification information of the entrance network equipment D1 in LSP to be determined, the identification information of outlet network equipment E2.

Step 410 a: PCE determines when outlet network equipment E2 is positioned at outside SDN territory, according to the identification information of entrance network equipment D1, determine the optimal path in this territory, be first object path (S1), and the network equipment D3 being connected with the routing device that runs on conventional domain in the network equipment that first object path is comprised is as the first object network equipment;

Step 420 a: PCE will carry the attribute information of network equipment D3 and is sent to the 2nd PCE, request message is set up in the path of the identification information of the identification information of entrance network equipment D1 and outlet network equipment E2;

Step 430: the 2nd PCE determines the network segment of the IP address of the outer chain interface that the attribute information of network equipment D3 comprises;

Step 440: the network equipment E1 that the 2nd PCE has the identical network segment using the network segment of the IP address of the outer chain interface comprising with the attribute information of network equipment D3 in conventional domain is as the second destination network device;

Step 450: the 2nd PCE determines second destination path (H1) of conventional domain according to the identification information of the identification information of the second destination network device E1, entrance network equipment D1 and outlet network equipment E2.

In this embodiment, LSP comprises first object path and the second destination path

Above-described embodiment is told about is to run on a PCE on controller to the scheme that runs on the 2nd PCE transmit path request message on server, certainly, in actual applications, also can be, run on the 2nd PCE on server to the PCE transmit path request message running on controller, implementation and said process are similar, at this, describe in detail no longer one by one.

In order to understand better the embodiment of the present invention, below provide concrete application scenarios, for the process of determining LSP, make and describing in further detail, device schematic diagram specifically as shown in Figure 5A, flow chart specifically as shown in Figure 5 B, wherein, the entrance network equipment is positioned at a SDN territory, and the outlet network equipment is positioned at the 2nd SDN territory:

Step 500: the PCE RX path running on controller is set up request message;

In this step, it is that on controller, APP triggers that request message is set up in path, and this path is set up and carried constraints and corresponding strategy in request message, and carry the identification information of the entrance network equipment D1 in LSP to be determined, the identification information of outlet network equipment F2.。

Step 510 a: PCE determines when outlet network equipment E2 is positioned at outside SDN territory, according to the identification information of entrance network equipment D1, determine the optimal path in this territory, be first object path (S1), and the network equipment D3 being connected with the routing device that runs on conventional domain in the network equipment that first object path is comprised is as the first object network equipment;

Step 520 a: PCE will carry the attribute information of network equipment D3 and is sent to the 2nd PCE, request message is set up in the path of the identification information of the identification information of entrance network equipment D1 and outlet network equipment F2;

Step 530: the 2nd PCE determines the network segment of the IP address of the outer chain interface that the attribute information of network equipment D3 comprises, the network equipment E1 that the network segment of the IP address of the outer chain interface comprising with the attribute information of network equipment D3 in conventional domain is had to the identical network segment is as the second destination network device;

Step 540: the 2nd PCE determines second destination path (H1) of conventional domain according to the identification information of the identification information of the second destination network device E1, entrance network equipment D1 and outlet network equipment F2;

Step 550: the network equipment E2 being connected with the routing device that runs on conventional domain in the network equipment that the 2nd PCE comprises the second destination path is as the 3rd destination network device, and will carry the attribute information of the 3rd network equipment E2 and be sent to the 3rd PCE, request message is set up in the path of the identification information of the identification information of entrance network equipment D1 and outlet network equipment F2;

Step 560: the 3rd PCE will carry the attribute information of the 3rd network equipment E2 and determines the 3rd destination path, request message is set up in the path of the identification information of the identification information of entrance network equipment D1 and outlet network equipment F2.

In this embodiment, LSP comprises first object path, the second destination path and the 3rd destination path.

Based on technique scheme, to consult shown in Fig. 6 A, the embodiment of the present invention provides an a kind of PCE, and a PCE comprises receiving element 60, the first determining unit 61, the second determining unit 62, and transmitting element 63, wherein:

Receiving element 60, sets up request message for RX path, and wherein, the identification information that request message comprises the entrance network equipment in LSP to be determined, the identification information of the outlet network equipment are set up in path;

The first determining unit 61, when determining that the outlet network equipment is positioned at outside a territory, PCE place, determines the first object path in a territory, PCE place according to the identification information of the entrance network equipment, wherein, first object path is the part in LSP to be determined;

The second determining unit 62, for the all-network equipment that first object path is comprised, the network equipment with the network equipment in the 2nd territory, PCE place is connected, is defined as the first object network equipment;

Transmitting element 63, for the attribute information of the first object network equipment will be carried,, setting up request message, the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment is sent to the 2nd PCE, so that the 2nd PCE determines second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment; Wherein, LSP to be determined comprises first object path and the second destination path.

In the embodiment of the present invention, optional, it is PCReq that request message is set up in the path that receiving element 60 receives, and/or to set up request message be PCReq in the transmitting element path that sends.

In the embodiment of the present invention, optional, the attribute information of the first object network equipment that the second determining unit is determined comprises the Internet protocol IP address of the outer chain interface of the first object network equipment.

In the embodiment of the present invention, optional, a territory, PCE place is software defined network SDN territory, and a PCE runs on SDN controller; The 2nd territory, PCE place is conventional domain, and the 2nd PCE runs on server or routing device; Or,

In the embodiment of the present invention, further, transmitting element 63 also for:

As shown in Figure 6B, the structure chart of another kind the one PCE providing for the embodiment of the present invention, a PCE comprises at least one processor 601, communication bus 602, memory 603 and at least one communication interface 604.

Wherein, communication bus 602 is for realizing connection the communication between said modules, and communication interface 604 is for being connected with external equipment and communicating by letter.

Wherein, memory 603 is for storing the program code that needs execution, these program codes specifically can comprise: receiving element 6031, the first determining unit 6032, the second determining unit 6033 and transmitting element 6034, when said units is carried out by processor 601, be achieved as follows function:

Receiving element 6031, sets up request message for RX path, and wherein, the identification information that request message comprises the entrance network equipment in LSP to be determined, the identification information of the outlet network equipment are set up in path;

The first determining unit 6032, while being positioned at outside a territory, PCE place for definite outlet network equipment, according to the identification information of the entrance network equipment, determine the first object path in a territory, PCE place, wherein, first object path is the part in LSP to be determined;

The second determining unit 6033, for the all-network equipment that first object path is comprised, the network equipment with the network equipment in the 2nd territory, PCE place is connected, is defined as the first object network equipment;

Transmitting element 6034, for the attribute information of the first object network equipment will be carried,, setting up request message, the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment is sent to the 2nd PCE, so that the 2nd PCE determines second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment; Wherein, LSP to be determined comprises first object path and the second destination path.

Based on technique scheme, to consult shown in Fig. 7 B, the embodiment of the present invention also provides a kind of the 2nd PCE, and the 2nd PCE comprises receiving element 70, determining unit 71, wherein:

Receiving element 70, be used for receiving the attribute information that carries the first object network equipment of a PCE transmission, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, wherein, it is a PCE in the first object path of determining a territory, PCE place that request message is set up in path, and the all-network equipment comprising from first object path, determines and send after the first object network equipment being connected with the network equipment in the 2nd territory, PCE place;

Determining unit 71, for determine second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment, wherein, LSP to be determined comprises first object path and the second destination path.

In the embodiment of the present invention, optional, it is PCReq that request message is set up in the path that receiving element 70 receives.

In the embodiment of the present invention, optional, the attribute information of the first object network equipment that determining unit 71 is used comprises the IP address of the outer chain interface of the first object network equipment.

In the embodiment of the present invention, further, determining unit 71 also for:

In the embodiment of the present invention, optional, a territory, PCE place is software defined network SDN territory, and a PCE runs on SDN controller; The 2nd territory, PCE place is conventional domain, and second runs on server or routing device; Or,

In the embodiment of the present invention, further, also comprise transmitting element 72, transmitting element 72 for:

If a PCE runs on SDN controller, the 2nd PCE runs on server or routing device, the all-network equipment comprising to the second destination path by control channel sends respectively corresponding label.

In the embodiment of the present invention, optional, the 3rd territory, PCE place is conventional domain, and the 3rd PCE runs on server or routing device; Or

The 3rd Yu WeiSDN territory, PCE place, the 3rd PCE runs on SDN controller.

As shown in Figure 7 B, the structure chart of another kind the 2nd PCE providing for the embodiment of the present invention, the 2nd PCE comprises at least one processor 701, communication bus 702, memory 703 and at least one communication interface 704.

Wherein, communication bus 702 is for realizing connection the communication between said modules, and communication interface 704 is for being connected with external equipment and communicating by letter.

Wherein, memory 703 is for storing the program code that needs execution, and these program codes specifically can comprise: receiving element 7031, determining unit 7032 and transmitting element 7033, when said units is carried out by processor 701, be achieved as follows function:

Receiving element 7031, be used for receiving the attribute information that carries the first object network equipment of a PCE transmission, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, wherein, it is a PCE in the first object path of determining a territory, PCE place that request message is set up in path, and the all-network equipment comprising from first object path, determines and send after the first object network equipment being connected with the network equipment in the 2nd territory, PCE place;

Determining unit 7032, for determine second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment, wherein, LSP to be determined comprises first object path and the second destination path;

Transmitting element 7033, if for a PCE run on SDN controller, the 2nd PCE runs on server or routing device, the all-network equipment comprising to the second destination path by control channel sends respectively corresponding label.

In sum, in the embodiment of the present invention, a kind of method of setting up LSP is proposed, in this scheme, when determining LSP, RX path is set up request message, and wherein, the identification information that request message comprises the entrance network equipment in label switching path LSP to be determined, the identification information of the outlet network equipment are set up in path, determine when the outlet network equipment is positioned at outside the first territory, path-calculating element PCE place, determine the first object path in a territory, PCE place according to the identification information of the entrance network equipment, wherein, first object path is the part in LSP to be determined, in the all-network equipment that first object path is comprised, the network equipment being connected with the network equipment in the 2nd territory, PCE place, as the first object network equipment, to carry the attribute information of the first object network equipment and be sent to the 2nd PCE, request message is set up in the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment, so that the 2nd PCE determines second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the first object network equipment, the entrance network equipment and the outlet network equipment, wherein, LSP to be determined comprises first object path and the second destination path, in this scheme, the information of carrying the first object network equipment due to a PCE in request message is set up in the path sending to the 2nd PCE, the identification information of the identification information of the entrance network equipment and the outlet network equipment, and in the all-network equipment that the first object network equipment is first object path to be comprised, the network equipment being connected with the network equipment in the 2nd territory, PCE place, receiving path sets up the 2nd PCE of request message and can determine the second destination path, and a PCE and the 2nd PCE are all less than restriction, therefore, solved in the situation that the controller that runs on SDN territory that exists in prior art and the server that runs on conventional domain coexist, cannot determine the defect of the LSP between the server that runs on the controller in SDN territory and run on conventional domain.

The present invention is with reference to describing according to flow chart and/or the block diagram of the method for the embodiment of the present invention, equipment (system) and computer program.Should understand can be in computer program instructions realization flow figure and/or block diagram each flow process and/or the flow process in square frame and flow chart and/or block diagram and/or the combination of square frame.Can provide these computer program instructions to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, the instruction of carrying out by the processor of computer or other programmable data processing device is produced for realizing the device in the function of flow process of flow chart or a plurality of flow process and/or a square frame of block diagram or a plurality of square frames.

These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, the instruction that makes to be stored in this computer-readable memory produces the manufacture that comprises command device, and this command device is realized the function in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame.

These computer program instructions also can be loaded in computer or other programmable data processing device, make to carry out sequence of operations step to produce computer implemented processing on computer or other programmable device, thereby the instruction of carrying out is provided for realizing the step of the function in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame on computer or other programmable device.

Although described the above embodiment of the present invention, once those skilled in the art obtain the basic creative concept of cicada, can make other change and modification to these embodiment.So claims are intended to all changes and the modification that are interpreted as comprising above-described embodiment and fall into the scope of the invention.

Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the embodiment of the present invention the embodiment of the present invention.Like this, if within these of the embodiment of the present invention are revised and modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.

Claims

1. a method for definite label switching path LSP, is characterized in that, comprising:

2. the method for claim 1, is characterized in that, it is path computing request message PCReq that request message is set up in described path.

3. method as claimed in claim 1 or 2, is characterized in that, the attribute information of the described first object network equipment comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

4. the method as described in claim 1-3 any one, is characterized in that, a described territory, PCE place is software defined network SDN territory, and a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described the 2nd PCE runs on server or routing device; Or,

5. the method as described in claim 1-4 any one, it is characterized in that, being set up to request message, the path of carrying the identification information of the attribute information of the described first object network equipment, the identification information of the described entrance network equipment and the described outlet network equipment is sent to the 2nd PCE, so that after described the 2nd PCE determines second destination path in described the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, also comprise:

6. a method of definite label switched path LSP, is characterized in that, comprising:

According to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, determine second destination path in described the 2nd territory, PCE place, wherein, described label switched path LSP to be determined comprises described first object path and described the second destination path.

7. method as claimed in claim 6, is characterized in that, it is path computing request message PCReq that request message is set up in described path.

8. the method as described in claim 6 or 7, is characterized in that, the attribute information of the described first object network equipment comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

9. method as claimed in claim 8, it is characterized in that, the second destination path of determining described the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, specifically comprises:

10. the method as described in claim 6-9 any one, is characterized in that, a described territory, PCE place is software defined network SDN territory, and a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described the 2nd PCE runs on server or routing device; Or,

11. methods as described in claim 6-10 any one, it is characterized in that, after determining second destination path in the 2nd territory, PCE place according to the identification information of the identification information of the attribute information of the described first object network equipment, the described entrance network equipment and the described outlet network equipment, also comprise:

12. methods as described in claim 6-11 any one, it is characterized in that, after receiving the attribute information that carries the first object network equipment that the first path-calculating element PCE sends, the path of the identification information of the identification information of the entrance network equipment and the outlet network equipment sets up request message, also comprise:

13. methods as claimed in claim 12, is characterized in that, described the 3rd territory, PCE place is conventional domain, and described the 3rd PCE runs on server or routing device; Or

14. a kind of first path-calculating element PCE, is characterized in that, comprising:

15. PCE as claimed in claim 14, is characterized in that, it is path computing request message PCReq that request message is set up in the path that described receiving element receives, and/or to set up request message be PCReq in the described transmitting element path that sends.

16. PCE as described in claims 14 or 15, is characterized in that, the attribute information of the first object network equipment that described the second determining unit is determined comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

17. PCE as described in claim 14-16 any one, is characterized in that, a described territory, PCE place is software defined network SDN territory, and a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described the 2nd PCE runs on server or routing device; Or,

18. PCE as described in claim 14-17 any one, is characterized in that, described transmitting element also for:

19. a kind of second PCE, is characterized in that, comprising:

20. the 2nd PCE as claimed in claim 19, is characterized in that, it is path computing request message PCReq that request message is set up in the path that described receiving element receives.

21. the 2nd PCE as described in claim 19 or 20, is characterized in that, the attribute information of the first object network equipment that described determining unit is used comprises the Internet protocol IP address of the outer chain interface of the described first object network equipment.

22. the 2nd PCE as claimed in claim 21, is characterized in that, described determining unit also for:

23. the 2nd PCE as described in claim 19-22 any one, is characterized in that, a described territory, PCE place is software defined network SDN territory, and a described PCE runs on described SDN controller; Described the 2nd territory, PCE place is conventional domain, and described second runs on server or routing device; Or,

24. the 2nd PCE as described in claim 19-23 any one, is characterized in that, also comprise transmitting element, described transmitting element is used for:

25. the 2nd PCE as described in claim 19-24 any one, is characterized in that, described determining unit also for:

26. the 2nd PCE as claimed in claim 25, is characterized in that, described the 3rd territory, PCE place is conventional domain, and described the 3rd PCE runs on server or routing device; Or