WO2015196898A1

WO2015196898A1 - Service path determining method and device

Info

Publication number: WO2015196898A1
Application number: PCT/CN2015/080426
Authority: WO
Inventors: 庄顺万; 陈霞; 阴元斌; 李振斌; 马鹏; 魏家宏
Original assignee: 华为技术有限公司
Priority date: 2014-06-25
Filing date: 2015-05-30
Publication date: 2015-12-30
Also published as: CN105207906A; CN105207906B

Abstract

A service path determining method comprises: according to connection information between area border routers and bandwidth occupancy information between area border routers, determining a first kind of service path information which meets the bandwidth requirement of the preset service, the first kind of service path information including information of each area border router along the service path for transmitting service data of the preset service; and according to information of a first area border router and a second area border router belonging to the same area in the first kind of service path information, sending path requirement indication information to a controller which manages the area to instruct the controller to determine that the service data of the preset service is transmitted from the first area border router to each non-area-border router on the path of the second area border router.

Description

Method and device for determining business path

The present application claims priority to Chinese Patent Application No. 201410292709.3, entitled "A Business Path Determination Method and Apparatus" on June 25, 2014, the entire contents of which are incorporated herein by reference. in.

Technical field

The present invention relates to the field of communications technologies, and in particular, to a service path determining method and apparatus.

Background technique

Routing protocols include the Interior Gateway Protocol (IGP) and the Border Gateway Protocol (BGP). Among them, BGP includes the Interior Border Gateway Protocol (IBGP) and the Exterior Border Gateway Protocol (EBGP). On a Multi-Protocol Label Switch (MPLS) network, you need to deploy a BGP label switch path (LSP) that runs through the access layer and the aggregation layer to the core layer. End to End (E2E) transmission.

As shown in Figure 1, in an MPLS network, an access layer and an aggregation layer form an autonomous system (AS) 1, and the core layer is an autonomous system 2. The access layer, the aggregation layer, and the core layer each serve as an IGP area. A route reflector (RR) is established between the border routers of the aggregation layer and the core layer. Perform EBGP between the autonomous system 1 and the autonomous system 2, perform IBGP between different IGP areas in the same AS (that is, between area border routers in different IGP areas); execute between routers in the same IGP area. IGP. The MPLS network can be used to transmit virtual private network (VPN) services.

Different IGP areas are generally managed by different controllers (such as controller 1, controller 2 and controller 3 in Fig. 1). Therefore, when deploying the service path of the preset service, they are respectively different. The controllers each deploy a path for transmitting the preset service in an area managed by itself. The manner in which the controllers of different IGP areas deploy service paths separately often causes load conflicts when service data is transmitted between different IGP areas. For example, assume that the start area border router that transmits the service data of a VPN service is the area border router 9. The core layer selects the path with the most remaining bandwidth resources between the routers according to the bandwidth occupation between the routers in the IGP area, and the end of the path at the core layer is the area border router 7. The area border router 7 and the area border router 5 of the convergence layer are connected to each other. However, if the bandwidth resources remaining between the area border router 7 and the area border router 5 cannot carry the VPN service, the service of the VPN service may be caused. The data cannot be transmitted to the area border router of the access layer, and the user cannot receive the service data of the VPN service.

In summary, the method of deploying service paths by controllers in different IGP areas reduces the transmission efficiency of service data, and may even result in the failure to transmit service data.

Summary of the invention

The embodiment of the present invention provides a method and a device for determining a service path, which are used to solve the problem that the service data of the controllers in different IGP areas are separately deployed in the prior art, and the service data transmission efficiency is reduced, and the service data may not be transmitted normally. The problem.

In a first aspect, a method for determining a service path is provided, including:

Determining, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service path information includes Presetting the information of each area border router on the service path through which the service data of the service is required;

And sending the path requirement indication information to the controller managing the same area according to the determined information of the first area border router and the second area border router that belong to the same area in the first type of service path information;

The path requirement indication information is used to indicate that the controller that manages the same area does Determining the second type of service path information; the second type of service path information includes transmitting the service data of the preset service from the first area border router to each non-area on the path of the second area border router Border router information.

With reference to the first aspect, in a first possible implementation manner, the area border router includes: an autonomous system border router ASBR and an internal gateway protocol area border router ABR.

With reference to the first aspect, or the first possible implementation manner of the first aspect, in a second possible implementation manner, the information about the connection between the area border routers and the bandwidth between the area border routers Information, determining the first type of service path information that satisfies the bandwidth requirement of the preset service, including:

Determining at least two service paths that meet the bandwidth requirement of the preset service in the service path of the area border router at both ends of the connection according to the connection information between the area border routers and the bandwidth occupation information between the area border routers The first type of service path information; wherein the area border routers at the two ends are area border routers respectively connected to the service providing end and the service receiving end of the preset service;

Determining the first type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.

In a second aspect, a method for determining a service path is provided, including:

Receiving, by the device managing the controllers, the path requirement indication information of the second area border router that transmits the preset service from the first area border router of the area managed by the controller to the area managed by the controller;

Determining the second type of service path information according to the path requirement indication information, the connection information between the routers in the area managed by the controller, and the bandwidth occupation information between the routers in the area managed by the controller;

The router in the area managed by the controller includes an area border router and a non-area border router. The second type of service path information includes transmitting service data of the preset service from the first area border router. On the path to the second area border router Information about each non-regional border router.

With reference to the second aspect, in a first possible implementation manner, according to the path requirement indication information, connection information between routers in an area managed by the controller, and between routers in an area managed by the controller The bandwidth occupation information determines the second type of service path information, including:

And the bandwidth requirement information of the preset service included in the path requirement indication information, the connection information between the routers in the area managed by the controller, and the bandwidth occupation between the routers in the area managed by the controller. And determining, in the service path connecting the first area border router and the second area border router, the second type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service;

Determining a second type of service path information of the service path with the most remaining bandwidth resources in the at least two service paths.

In a third aspect, a service path determining apparatus is provided, including:

a determining module, configured to determine, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service path is The information includes information of each area border router on a service path that is required to transmit the service data of the preset service;

a sending module, configured to send path requirement indication information to a controller that manages the same area according to the information of the first area border router and the second area border router that belong to the same area in the first type of service path information determined by the determining module ;

The path requirement indication information is used to indicate that the controller that manages the same area determines the second type of service path information, and the second type of service path information includes the service data of the preset service from the first The area border router transmits information to each non-area border router on the path of the second area border router.

With reference to the third aspect, in a first possible implementation manner, the area border router includes: an autonomous system border router ASBR and an internal gateway protocol area border router ABR.

With reference to the third aspect, or the first possible implementation manner of the third aspect, in a second possible implementation manner, the determining module is specifically configured to: according to the connection information between the regional border routers and the regional border router And the first type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service in the service path of the area border router at the two ends of the connection; The router is an area border router that is respectively connected to the service provider and the service receiver of the preset service; and determines the first type of service path information of the service path with the most remaining bandwidth resources in the at least two service paths.

A fourth aspect provides a service path determining apparatus, including:

a receiving module, configured to receive a path requirement indication sent by a device managing each controller to transmit a preset service from a first area border router of an area managed by the controller to a second area border router of an area managed by the controller information;

a determining module, configured to determine a second type of service according to the path requirement indication information, connection information between routers in an area managed by the controller, and bandwidth occupation information between routers in an area managed by the controller Path information

The router in the area managed by the controller includes an area border router and a non-area border router. The second type of service path information includes transmitting service data of the preset service from the first area border router. Information to each non-area border router on the path of the second area border router.

With reference to the fourth aspect, in a first possible implementation, the determining module is specifically configured to: according to the bandwidth requirement information of the preset service included in the path requirement indication information, in an area managed by the controller And the connection information between the routers and the bandwidth occupation information between the routers in the area managed by the controller, determining that the service path connecting the first area border router and the second area border router meets the preset The second type of service path information of the at least two service paths of the bandwidth requirement of the service; and the second type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.

A fifth aspect provides a service path determining apparatus, including:

a processor, configured to determine, according to the connection information between the regional border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service path is The information includes information of each area border router on a service path that is required to transmit the service data of the preset service;

a transmitter, configured to send path requirement indication information to a controller that manages the same area according to information of the first area border router and the second area border router that belong to the same area in the first type of service path information determined by the processor ;

With reference to the fifth aspect, in a first possible implementation manner, the area border router includes: an autonomous system border router ASBR and an internal gateway protocol area border router ABR.

With reference to the fifth aspect, or the first possible implementation manner of the fifth aspect, in a second possible implementation, the processor is specifically configured to: according to connection information between regional border routers and regional border routers And the first type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service in the service path of the area border router at the two ends of the connection; The router is an area border router that is respectively connected to the service provider and the service receiver of the preset service; and determines the first type of service path information of the service path with the most remaining bandwidth resources in the at least two service paths.

A sixth aspect provides a service path determining apparatus, including:

a receiver, configured to receive, by the device managing the controllers, a path requirement indication of the second area border router that transmits the preset service from the first area border router of the area managed by the controller to the area managed by the controller Information

a processor, configured to determine, according to the path requirement indication information, connection information between routers in an area managed by the controller, and bandwidth occupation information between routers in an area managed by the controller, a service path information, where the router in the area managed by the controller includes an area border router and a non-area border router; and the second type of service path information includes the service data of the preset service from the Information transmitted by each area border router to each non-area border router on the path of the second area border router.

With reference to the sixth aspect, in a first possible implementation, the processor is specifically configured to: according to the bandwidth requirement information of the preset service included in the path requirement indication information, in an area managed by the controller And the connection information between the routers and the bandwidth occupation information between the routers in the area managed by the controller, determining that the service path connecting the first area border router and the second area border router meets the preset The second type of service path information of the at least two service paths of the bandwidth requirement of the service; and the second type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.

According to the technical solution of the foregoing embodiment, the area border routers connected by the non-area border routers are all deployed by the main controller according to the connection information between the border routers of the areas and the bandwidth occupation information between the area border routers, so that It can ensure that the service data can be transmitted normally in the area managed by each sub-controller, avoiding the transmission in the area managed by some sub-controllers, but not in the area managed by other sub-controllers. The situation arises, so that the end-to-end service transmission path can be optimized, and the transmission efficiency of service data is improved.

DRAWINGS

FIG. 1 is a schematic structural diagram of interconnection between routers of an MPLS network;

2 is a schematic structural diagram of a system according to an embodiment of the present invention;

3 is a schematic diagram of a network structure of a main controller controlling each sub-controller according to an embodiment of the present invention;

4 is a flowchart of a service path determining method according to Embodiment 1 of the present invention;

FIG. 5 is a flowchart of a method for determining a service path according to Embodiment 2 of the present invention;

FIG. 6 is a flowchart of a method for determining a service path according to Embodiment 3 of the present invention;

FIG. 7 is a schematic structural diagram of a service path determining apparatus according to Embodiment 4 of the present invention;

8 is a schematic structural diagram of a service path determining apparatus according to Embodiment 5 of the present invention;

9 is a schematic structural diagram of a service path determining apparatus according to Embodiment 6 of the present invention;

FIG. 10 is a schematic structural diagram of a service path determining apparatus according to Embodiment 7 of the present invention.

detailed description

FIG. 2 is a schematic structural diagram of a network system according to an embodiment of the present invention. The network system includes a main controller and a plurality of sub-controllers. The primary controller is configured to determine a first type of service path information for the preset service, where the first type of service path information includes information about each area border router on a path that is required to transmit the service data of the preset service. The sub-controller determines the second type of service path information according to the indication of the main controller based on the first type of service path information determined by the main control. The second type of service path information includes: transmitting the service data of the preset service from the first area border router of the area managed by the sub-controller to the path of the second area border router of the area managed by the sub-controller. Information about each non-regional border router. Here, the first area border router and the second area border router are area border routers in the first type of service path information. The primary controller may be one or more. The primary controller may be a device having a network management or control function such as a routing device, a switching device, or a server.

As shown in FIG. 3, in the embodiment of the present invention, a device that manages other controllers is referred to as a main controller, and each controller that is managed is referred to as a sub-controller. That is, the main controller manages each sub-controller, and different sub-controllers manage different areas, where the area may specifically be an Interior Gateway Protocol (IGP) area. When a service path needs to be deployed for a service, the primary controller first deploys each area border router that the service path that meets the bandwidth requirement of the preset service passes according to the connection information and the bandwidth occupation information between the area border routers. Instructing the sub-controller to deploy a non-area boundary route for transmitting the preset service in the area managed by the sub-controller according to the area border router through which the service path deployed by the main controller passes Device. Here, the neighboring routers connected to the non-area border routers in the area managed by the sub-controller are all routers in the area (including non-area border routers and area border routers in the area). In the embodiment of the present invention, the primary controller may first deploy the regional border routers in the service path that meets the bandwidth requirement of the preset service, so that the service data can be normally transmitted in the area managed by each sub-controller. It can avoid the situation that the transmission in the area managed by some sub-controllers is faster, but it cannot be transmitted in the area managed by other sub-controllers, so that the end-to-end service transmission path can be optimized and the service data can be improved. Transmission efficiency.

The embodiments of the present invention can be applied to the deployment of service paths in an MPLS network. The preset service in the embodiment of the present invention may be a VPN service, and the deployed service path may be referred to as a Label Switch Path (LSP). Specifically, the path identified by each area border router is called a BGP LSP, that is, the information of the BGP LSP includes information of each area border router. The path between any two area border routers connected by each non-area border router is called a Traffic Engineer (TE) LSP. In an MPLS network, an access layer, an aggregation layer, and a core layer each serve as an IGP area. A route reflector (RR) is established between the border routers of the aggregation layer and the core layer. The access layer and the aggregation layer form an autonomous system 1, and the core layer is an autonomous system 2 alone. The access layer, the aggregation layer, and the core layer each serve as an IGP area.

For an MPLS network, the area border router in the embodiment of the present invention may include: an Autonomous System Border Router (ASBR) between different autonomous systems and an IGP area border router (Area Border Router) between different IGP areas. ABR). For example, in FIG. 3, the area border router 1, the area border router 2, the area border router 3, the area border router 4, the area border router 9 and the area border router 10 are ABRs, area border routers 5, area border routers 6, and area boundaries. Router 7 and area border router 8 are ASBRs. The routing protocol used to exchange routing information between ASBRs in different ASs is the Exterior Border Gateway Protocol (EBGP); the same The routing protocol used for the routing information between the ABRs in the AS, the ABRs and the ASBRs, and the ASBRs in the same AS is the Interior Border Gateway Protocol (IBGP). In the same IGP area, each The routing protocol used when routing information between routers is IGP.

The embodiments of the present invention are further described in detail below with reference to the accompanying drawings;

As shown in FIG. 4, the method for determining a service path according to the first embodiment of the present invention includes:

S401: The primary controller determines, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service path information includes Transmitting information of each area border router on the required service path of the service data of the preset service.

In S401, when the service provider provides a service service for the preset service, the service parameter may be input through an input interface provided by the main controller, where the service parameter may include a bandwidth requirement of the preset service, and Information about an area border router (hereinafter referred to as an area border router at both ends) to which the service provider and the service receiver of the preset service are connected. Here, the information of the area border routers at both ends may specifically include one or more of an identifier of an area border router at both ends, an Internet Protocol (IP) address, and the like.

When determining the first type of service path information, the primary controller needs to consider connection information between different area border routers on the service path that meets the preset service requirement (that is, topology information of each border router deployed) and meet the requirements. The bandwidth occupation information (such as the remaining bandwidth resources) between the area border routers on the service path of the preset service requirement. For example, for a VPN service, the primary controller may first determine a plurality of BGP LSPs that can connect the area border routers at both ends of the VPN service; and then select the current remaining transmission bandwidth resources in the multiple BGP LSPs. A BGP LSP that meets the bandwidth requirements of the VPN service. Here, the information of the BGP LSP that the selected current remaining transmission bandwidth resource can meet the bandwidth requirement of the VPN service includes the information of the selected area border router of the BGP LSP; the information of the area border router herein may include the area boundary. Router ID, IP address, and area The sequence number of the domain border router (for example, the area border routers in the service path that transports a certain service are sorted sequentially from the area border routers connected to the service provider, and the sequence numbers of the border routers of each area are obtained). one or more.

S402: The primary controller sends a path requirement indication to a sub-controller that manages the same area according to the determined information of the first area border router and the second area border router that belong to the same area in the first type of service path information. Information, wherein the path requirement indication information is used to indicate that the sub-controller managing the same area determines the second type of service path information; and the second type of service path information includes the service data of the preset service The information of each non-area border router on the path of the first area border router transmitted to the second area border router. The "same area" may be the same IGP area.

In S402, the main controller according to the first type of service path information determined in S401, that is, the information of each area border router that transmits the preset service, to each area corresponding to each area border router (such as an IGP area) The sub-controller sends path requirement indication information, and instructs each sub-controller to determine information of each non-area border router on the path for transmitting the preset service. The information of the non-area border router herein may include an identifier of the non-area border router, an IP address, and a sequence number of the non-area border router (for example, transmitting service data of a certain service from the first area border router to the second area boundary) Each non-area border router on the path of the router sorts sequentially from the non-area border router to which the first area border router is connected, and obtains one or more of the sequence numbers of the non-area border routers.

When determining the second type of service path information, the sub-controller needs to consider the connection information between the routers in the managed area (that is, the topology information of each area border router and each non-area border router deployed) and each Bandwidth usage information between routers (such as remaining bandwidth resources). For example, for a VPN service, the primary controller instructs a sub-controller to determine the TE LSP between the designated two regional border routers in a BGP LSP. The sub-controller may first determine a plurality of TE LSPs that can connect the designated two area border routers, and then select the current remaining transmission among the plurality of TE LSPs that connect the two designated area border routers. A TE LSP whose bandwidth resources can meet the bandwidth requirements of the VPN service.

Taking the architecture of FIG. 3 as an example, it is assumed that the area border router to which the service provider of the preset service is connected is the area border router 9, and the area border router to which the service receiving end is connected is the area border router 1. The minimum transmission bandwidth required for this preset service is 100M. The primary controller determines the first type of service path information that meets the bandwidth requirement of the preset service according to the connection information between the border routers of each area and the bandwidth occupation information between the border routers of the areas. For example, the minimum transmission bandwidth required for a preset service is 100M. The remaining bandwidth of the path from the area border router 8 to the area border router 6 is 80M, and the remaining bandwidth of the path from the area border router 7 to the area border router 5 is 120M. Therefore, the area border router 8 → the area border router 6 The path does not meet the bandwidth requirement of the preset service, and the path of the area border router 7→the area border router 5 conforms to the bandwidth requirement of the preset service. In addition, the remaining bandwidth of the path from the area border router 5 to the area border router 4 is 130M, and the remaining bandwidth of the path from the area border router 4 to the area border router 1 is 80M, and therefore, the area border router 5 → the area border router 4 → The path of the area border router 1 does not meet the bandwidth requirement of the preset service; the remaining bandwidth of the path from the area border router 5 to the area border router 3 is 120M, and the remaining bandwidth of the path from the area border router 3 to the area border router 1 is 140M, therefore, the area border router 5 → area border router 3 → area border router 1 this path conforms to the bandwidth requirement of the preset service. Finally, the primary controller determines that each area border router that the service provider passes when transmitting the preset service to the service receiving end is an area border router 9→area border router 7→area border router 5→area border router 3→region Border Router 1.

The main controller sends path requirement indication information to each sub-controller to which each area border router belongs to the path for transmitting the preset service, and sequentially instructs the sub-controller 3 of the area between the management area border router 9 and the area border router 7. Determining the second type of service path information of the service data of the preset service from the area border router 9 to the area border router 7, and the sub-controller 2 indicating the area between the management area border router 5 and the area border router 3 determines that The service data of the preset service is transmitted from the area border router 5 to the second of the area border router 3 The class service path information indicating that the sub-controller 1 of the area between the management area border router 3 and the area border router 1 determines the second type of service for transmitting the service data of the preset service from the area border router 3 to the area border router 1 Path information. The second type of service path information herein includes information of each non-area border router on the path for transmitting the preset service in an area managed by a sub-controller.

In the specific implementation process, in order to improve the efficiency of service transmission, load balancing can also be performed on each service path. When there are multiple service paths that meet the bandwidth requirements of the preset service, the service path with the most remaining bandwidth resources may be selected. The details will be described in the following second embodiment.

As shown in FIG. 5, the method for determining a service path according to Embodiment 2 of the present invention includes:

S501: The primary controller determines, according to the connection information between the area border routers, the bandwidth occupation information between the area border routers, and the bandwidth requirement information of the preset service, the service path of the area border routers at both ends of the connection The first type of service path information of the at least two service paths of the bandwidth requirement of the service, where the information of the first type of service path includes information of each area border router on the service path of the preset service; The area border routers at the two ends are area border routers respectively connected to the service providing end and the service receiving end of the preset service;

S502: The main controller selects a service path with the most remaining bandwidth resources among the at least two service paths.

In S501 and S502, the main controller may firstly refer to the service reference of the preset service input by the user. The IP address of the area border router and the bandwidth requirement information of the preset service respectively connected to the service provider and the service receiving end of the preset service, and the connection information between the border routers of each area and the area border router The bandwidth occupation information determines a plurality of service paths that can connect the area border routers at both ends and satisfy the bandwidth requirement of the preset service. Then, among the multiple service paths connecting the two ends, the service path that meets the bandwidth requirement of the set service and has the most current remaining bandwidth resources is selected.

Here, the service path that can meet the bandwidth requirement of the preset service may include not only the service path in which the current remaining bandwidth resource can meet the bandwidth requirement of the preset service, but also the current remaining bandwidth resource is insufficient to meet the preset. The service path of the bandwidth requirement of the service, but can be adjusted to meet the bandwidth requirement of the preset service by adjusting the bandwidth currently used by other services. For example, the minimum bandwidth required by the preset service A is 100 M, and the remaining bandwidth of a service path is 80 M. The bandwidth used by a certain service B carried in the service path is 200 M, but the requirement of the service B is If the minimum bandwidth is 150M, the bandwidth currently used by the service B can be adjusted to 180M, so that the remaining bandwidth of the service path is 80M+200M-180M=100M, which can meet the bandwidth requirement of the preset service A.

S503: The primary controller sends path requirement indication information to each sub-controller related to the area border router on the selected service path according to the determined first type of service path information.

S504: The sub-controller related to the area border router on the selected service path receives the first area border router sent by the main controller and sends the preset service from the IGP area managed by the sub-controller to the sub-controller management. Path requirement indication information of the second area border router of the IGP area; where the first area border router and the second area border router are area border routers on the service path selected by the main controller.

S505: The sub-controller related to the area border router on the selected service path is configured according to the bandwidth requirement information of the preset service included in the path requirement indication information, and between the routers in the area managed by the controller. Connection information, and bandwidth occupation information between routers in the IGP area managed by the controller, determining connection to the first area border router and The second type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service in the service path of the second area border router; the second type of service path information includes the service data of the preset service Information transmitted from the first area border router to each non-area border router of the second area border router.

S506: The sub-controller related to the area border router on the selected service path determines the second type of service path information of the service path with the most remaining bandwidth resources in the at least two service paths in S505.

The implementation of the S505 to S506 is similar to that of the S501 to S502. In the specific implementation process, in order to balance the bandwidth resources of multiple service paths, the sub-controller can satisfy the information of the second type of service path. Among the multiple service paths of the bandwidth requirement of the preset service, the service path with the most remaining bandwidth resources is selected.

Based on the same inventive concept, the following embodiments of the present invention provide a method for determining a service path based on the sub-controller side. The specific implementation is similar to the foregoing embodiment, and the details are not repeated herein.

As shown in FIG. 6, a flowchart of a service path determining method according to Embodiment 3 of the present invention includes:

S601: The sub controller receives a path requirement indication sent by the primary controller to transmit the preset service from the first area border router of the area managed by the sub controller to the second area border router of the area managed by the sub controller. information. Here, the area managed by the sub-controller may specifically be an IGP area.

S602: The sub-controller determines, according to the path requirement indication information, connection information between routers in an area managed by the sub-controller, and bandwidth occupation information between routers in an area managed by the sub-controller. a second type of service path information, where the router in the area managed by the sub-controller includes an area border router and a non-area border router; and the second type of service path information includes the service data of the preset service The first area border router transmits information of each non-area border router on the path of the second area border router.

Optionally, in S602, the sub-controller according to the path requirement indication information, connection information between routers in an area managed by the sub-controller, and a router in an area managed by the sub-controller The bandwidth usage information between the two types determines the second type of service path information, including:

The sub-controller according to the path requirement indication information, the bandwidth requirement information of the preset service included in the path, the connection information between the routers in the area managed by the controller, and the router in the area managed by the controller The second type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service in the service path connecting the first area border router and the second area border router;

The sub-controller determines the second type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.

Based on the same inventive concept, the embodiment of the present invention further provides a service path determining apparatus corresponding to the service path determining method. Since the principle of the device solving the problem is similar to the service path determining method in the embodiment of the present invention, the implementation of the device may be See the implementation of the method, and the repetition will not be repeated.

FIG. 7 is a schematic structural diagram of a service path determining apparatus according to Embodiment 4 of the present invention, including a determining module 71 and a sending module 72.

The determining module 71 is configured to determine, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type The service path information includes information of each area border router on the service path through which the service data of the preset service needs to be transmitted.

The sending module 72 is configured to send, according to the information of the first area border router and the second area border router belonging to the same area in the first type of service path information determined by the determining module 71, to the controller that manages the same area. Demand indication information. The same area can be the same Interior Gateway Protocol IGP area.

The path requirement indication information is used to indicate that the controller that manages the same area determines the second type of service path information; the second type of service path information includes the preset service The traffic data is transmitted from the first area border router to information of each non-area border router on the path of the second area border router.

Optionally, the area border router includes: an autonomous system border router ASBR and an internal gateway protocol area border router ABR.

Optionally, the determining module 71 is specifically configured to:

Determining, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the service path of the area border routers at both ends of the connection, the at least two service paths satisfying the bandwidth requirement of the preset service a type of service path information, where the area border routers at the two ends are area border routers respectively connected to the service providing end and the service receiving end of the preset service;

FIG. 8 is a schematic structural diagram of a service path determining apparatus according to Embodiment 5 of the present invention, including a receiving module 81 and a determining module 82.

The receiving module 81 is configured to receive, by the device managing the controllers, a path requirement of the second area border router that transmits the preset service from the first area border router of the area managed by the controller to the area managed by the controller. Instructions. The area managed by the controller may be an Interior Gateway Protocol IGP area.

a determining module 82, configured to determine, according to the path requirement indication information, connection information between routers in an area managed by the controller, and bandwidth occupation information between routers in an area managed by the controller, Class business path information.

Optionally, the determining module 82 is specifically configured to: according to the path requirement indication information packet The bandwidth requirement information of the preset service, the connection information between the routers in the area managed by the controller, and the bandwidth occupation information between the routers in the area managed by the controller, determine the connection first And a service path of the area border router and the second area border router, where the second type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service is determined; and the remaining bandwidth is determined in the at least two service paths. The second type of service path information of the service path with the most resources.

As shown in FIG. 9, a schematic structural diagram of a service path determining apparatus according to Embodiment 6 of the present invention includes a processor 91 and a transmitter 92.

The processor 91 is configured to determine, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service is The path information includes information of each area border router on the service path through which the service data of the preset service needs to be transmitted. The same area may be the same Interior Gateway Protocol IGP area.

The transmitter 92 is configured to send a path request to a controller that manages the same area according to the information of the first area border router and the second area border router that belong to the same area in the first type of service path information determined by the processor 91. Instructions.

Optionally, the processor 91 is specifically configured to: determine, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the service path of the area border routers at both ends of the connection, satisfying the foregoing The first type of service path information of at least two service paths of the bandwidth requirement of the service; wherein the area border routers at the two ends are the preset service The area border routers respectively connected to the service provider and the service receiver; determining the first type of service path information of the service path with the most remaining bandwidth resources in the at least two service paths.

As shown in FIG. 10, it is a schematic structural diagram of a service path determining apparatus according to Embodiment 7 of the present invention, which includes a receiver 101 and a processor 102.

The receiver 101 is configured to receive, by the device managing the controllers, a path requirement of the second area border router that transmits the preset service from the first area border router of the area managed by the controller to the area managed by the controller. Instructions. The area managed by the controller may be an Interior Gateway Protocol IGP area.

The processor 102 is configured to determine, according to the path requirement indication information, connection information between routers in an area managed by the controller, and bandwidth occupation information between routers in an area managed by the controller. a second type of service path information, where the router in the area managed by the controller includes an area border router and a non-area border router; and the second type of service path information includes the service data of the preset service from the The information of each non-area border router on the path of the first area border router to the second area border router.

Optionally, the processor 102 is specifically configured to: according to the bandwidth requirement information of the preset service included in the path requirement indication information, connection information between routers in an area managed by the controller, and the The bandwidth occupation information between the routers in the area managed by the controller determines at least two service paths that meet the bandwidth requirement of the preset service in the service path connecting the first area border router and the second area border router The second type of service path information is determined; and the second type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths is determined.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the present invention may employ computer usable storage media (including but not included) in one or more of the computer usable program code embodied therein. It is limited to the form of a computer program product implemented on a disk storage, a CD-ROM, an optical storage, or the like.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of a method, apparatus (system), and computer program product according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

While the preferred embodiment of the invention has been described, it will be understood that Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims

A method for determining a service path, the method comprising:

Determining, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service path information includes Presetting the information of each area border router on the service path through which the service data of the service is required;

And sending the path requirement indication information to the controller managing the same area according to the determined information of the first area border router and the second area border router that belong to the same area in the first type of service path information;

The path requirement indication information is used to indicate that the controller that manages the same area determines the second type of service path information, and the second type of service path information includes the service data of the preset service from the first The area border router transmits information to each non-area border router on the path of the second area border router.
The method of claim 1 wherein said area border router comprises: an autonomous system border router ASBR and an interior gateway protocol area border router ABR.
The method according to claim 1 or 2, wherein the determining the first meeting of the bandwidth requirement of the preset service according to the connection information between the area border routers and the bandwidth occupation information between the area border routers Class business path information, including:

Determining at least two of the bandwidth requirements of the preset service in the service path of the area border router at both ends of the connection according to the connection information between the area border routers and the bandwidth occupation information between the area border routers The first type of service path information of the service path, where the area border routers at the two ends are the area border routers respectively connected to the service providing end and the service receiving end of the preset service;

Determining the first type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.
A method for determining a service path, comprising:

Receiving, by the device managing the controllers, the path requirement indication information of the second area border router that transmits the preset service from the first area border router of the area managed by the controller to the area managed by the controller;

Determining the second type of service path information according to the path requirement indication information, the connection information between the routers in the area managed by the controller, and the bandwidth occupation information between the routers in the area managed by the controller;

The router in the area managed by the controller includes an area border router and a non-area border router. The second type of service path information includes transmitting service data of the preset service from the first area border router. Information to each non-area border router on the path of the second area border router.
The method according to claim 4, wherein the information between the routers in the area managed by the controller and the bandwidth between the routers in the area managed by the controller are based on the path demand indication information, the connection information between the routers in the area managed by the controller Occupancy information to determine the second type of service path information, including:

And the bandwidth requirement information of the preset service included in the path requirement indication information, the connection information between the routers in the area managed by the controller, and the bandwidth occupation between the routers in the area managed by the controller. And determining, in the service path connecting the first area border router and the second area border router, the second type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service;

Determining a second type of service path information of the service path with the most remaining bandwidth resources in the at least two service paths.
A service path determining device, the device comprising:

a determining module, configured to determine, according to the connection information between the area border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service path is The information includes information of each area border router on a service path that is required to transmit the service data of the preset service;

a sending module, configured to belong to the first type of service path information determined by the determining module Information of the first area border router and the second area border router in the same area, and sending path requirement indication information to a controller managing the same area;

The path requirement indication information is used to indicate that the controller that manages the same area determines the second type of service path information, and the second type of service path information includes the service data of the preset service from the first The area border router transmits information to each non-area border router on the path of the second area border router.
The apparatus according to claim 6, wherein said area border router comprises: an autonomous system border router ASBR and an internal gateway protocol area border router ABR.
The device according to claim 6 or 7, wherein the determining module is specifically configured to: determine, according to connection information between the area border routers and bandwidth occupation information between the area border routers, The first type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service in the service path of the area border routers at both ends; wherein the area border routers at the two ends serve the preset service The area border routers respectively connected to the receiving end and the service receiving end; determining the first type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.
A service path determining device, the device comprising:

a receiving module, configured to receive a path requirement indication sent by a device managing each controller to transmit a preset service from a first area border router of an area managed by the controller to a second area border router of an area managed by the controller information;

a determining module, configured to determine, according to the path requirement indication information, connection information between routers in an area managed by the controller, and bandwidth occupation information between routers in an area managed by the controller, Class business path information;

The router in the area managed by the controller includes an area border router and a non-area border router. The second type of service path information includes transmitting service data of the preset service from the first area border router. Information to each non-area border router on the path of the second area border router.
The device according to claim 9, wherein the determining module is configured to: according to the bandwidth requirement information of the preset service included in the path requirement indication information, and the router in the area managed by the controller The connection information between the routers and the bandwidth occupation information between the routers in the area managed by the controller, determining that the service path connecting the first area border router and the second area border router meets the preset service The second type of service path information of the at least two service paths of the bandwidth requirement; and the second type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.
A service path determining device, the device comprising:

a processor, configured to determine, according to the connection information between the regional border routers and the bandwidth occupation information between the area border routers, the first type of service path information that meets the bandwidth requirement of the preset service, where the first type of service path is The information includes information of each area border router on a service path that is required to transmit the service data of the preset service;

a transmitter, configured to send path requirement indication information to a controller that manages the same area according to information of the first area border router and the second area border router that belong to the same area in the first type of service path information determined by the processor ;

The path requirement indication information is used to indicate that the controller that manages the same area determines the second type of service path information, and the second type of service path information includes the service data of the preset service from the first The area border router transmits information to each non-area border router on the path of the second area border router.
The apparatus according to claim 11, wherein said area border router comprises: an autonomous system border router ASBR and an internal gateway protocol area border router ABR.
The device according to claim 11 or 12, wherein the processor is specifically configured to: determine connection information at both ends of the connection according to connection information between the area border routers and bandwidth occupation information between the area border routers The first type of service path information of the at least two service paths that meet the bandwidth requirement of the preset service in the service path of the area border router; wherein the area border routers at the two ends are service providers of the preset service And service reception The area border routers respectively connected to the end; determining the first type of service path information of the service path with the most remaining bandwidth resources in the at least two service paths.
A service path determining device, the device comprising:

a receiver, configured to receive, by the device managing the controllers, a path requirement indication of the second area border router that transmits the preset service from the first area border router of the area managed by the controller to the area managed by the controller information;

a processor, configured to determine a second type of service according to the path requirement indication information, connection information between routers in an area managed by the controller, and bandwidth occupation information between routers in an area managed by the controller Path information; wherein the router in the area managed by the controller includes an area border router and a non-area border router; and the second type of service path information includes the service data of the preset service from the first area The information transmitted by the border router to each non-area border router on the path of the second area border router.
The device according to claim 14, wherein the processor is specifically configured to: according to the bandwidth requirement information of the preset service included in the path requirement indication information, and the router in the area managed by the controller The connection information between the routers and the bandwidth occupation information between the routers in the area managed by the controller, determining that the service path connecting the first area border router and the second area border router meets the preset service The second type of service path information of the at least two service paths of the bandwidth requirement; and the second type of service path information of the service path with the most remaining bandwidth resources among the at least two service paths.