CN114205279B

CN114205279B - Path selection policy configuration method, path selection device and storage medium

Info

Publication number: CN114205279B
Application number: CN202010902961.7A
Authority: CN
Inventors: 杨锋; 程伟强
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Priority date: 2020-09-01
Filing date: 2020-09-01
Publication date: 2023-07-21
Anticipated expiration: 2040-09-01
Also published as: CN114205279A

Abstract

The invention discloses a path selection strategy configuration method, a path selection device and a storage medium. The configuration method comprises the following steps: acquiring a plurality of first BSIDs representing different network service capabilities of an underway network; generating a second BSID based on a source routing policy of the Overlay network and each first BSID, where the second BSID is used to indicate Overlay routing information fusing network service capabilities of the Overlay network; and sending the generated second BSID to corresponding PoP equipment and CPE. The CPE can realize the calling of the Overlay to the underway forwarding path by designating the second BSID, so that the flexibility is enhanced and the complexity of the application of the path selection strategy is effectively reduced compared with the configuration of the path selection strategy at the PoP equipment of the local area network side.

Description

Path selection policy configuration method, path selection device and storage medium

Technical Field

The present invention relates to the field of network services, and in particular, to a path selection policy configuration method, a path selection device, and a storage medium.

Background

SD-WAN (software defined wide area network) is a cloud converged network based on Overlay, and is characterized in that traffic is transmitted through an Overlay tunnel. From the perspective of SD-WAN, the network is just like a multi-point interconnected logical network and is independent of the specific network management domain and professional domain. Typical operator SD-WAN inserts customer side CPE (Customer Premise Equipment, customer terminal equipment) into local area network side PoP (Point of Presence, access point) equipment through ubiquitous Internet, and the PoP equipment is interconnected through Overlay tunnel, thereby realizing customer networking, cloud entry and other services.

In order to guarantee quality of service, overlay-based SD-WANs often need to utilize an Underlay network connection to carry Overlay traffic. The related access segment technique includes:

1) The traffic on the client side marks the quality requirement by QoS (Quality of Service ) of the Overlay. After the message is sent to the operator network, the underway network identifies the QoS quality requirement of the Overlay, and the diffServ QoS defined by IETF (internet engineering task force) is utilized to meet the quality requirement;

2) The client side adopts a plurality of uplinks, and different uplinks have different bandwidth, time delay, jitter and packet loss characteristics. A flow classification device is installed in the client side equipment, and after the flow classification is carried out on the service flow, different types of flows are mapped into different uplinks.

The related techniques for the carrier network segment include:

1) Network slice, a network is divided into a plurality of slices, different slices meet different network quality requirements and isolation requirements. Different traffic flows are mapped into different slices by configuration policies.

2) And the traffic engineering is used for finding a path meeting the network quality requirement in the network through the traffic engineering technology.

After the service traffic is accessed to the PoP device through the Overlay tunnel, the PoP device should be responsible for meeting the service requirements based on the path selection policy. The solution for mapping the traffic to the different network slices or traffic engineering paths by the PoP device is as follows: the PoP device is connected to the network slices of different quality of service, and the PoP device recognizes the quality of service requirement and is responsible for routing to the different network slices.

However, implementing the path selection policy based on PoP devices has the following problems:

1) The routing policy of the service flow is applied to the PoP equipment instead of the CPE at the customer side, so that the policy change of the customer needs to be configured at the PoP equipment at the local area network side, and the change of one policy often involves the cooperation of a plurality of network equipment, so that the flexibility is not available; the Overlay does not sense the underway capability, and only can configure the mapping relation of the service flow in a static mode by using a pre-specified mode in the underway and the Overlay respectively;

2) If the traffic received by the PoP device from the customer-side CPE is encrypted traffic, the traffic cannot be identified, and the PoP device needs to cooperate with the CPE to identify the traffic, thereby increasing the complexity of applying the path selection policy.

Disclosure of Invention

In view of this, the embodiments of the present invention provide a path selection policy configuration method, a path selection method, a device, and a storage medium, which aim to enhance flexibility of path selection policy configuration and reduce complexity of path selection policy application.

The technical scheme of the embodiment of the invention is realized as follows:

the embodiment of the invention provides a path selection strategy configuration method, which comprises the following steps:

obtaining a plurality of first Binding Segment Identifiers (BSIDs) characterizing different network service capabilities of an underway network; each network service capability has a corresponding underway forwarding path, and the first BSID corresponds to the underway forwarding paths one by one;

generating a second BSID based on a source routing policy of the Overlay network and each first BSID, where the second BSID is used to indicate Overlay routing information fusing network service capabilities of the Overlay network;

and sending the generated second BSID to corresponding access point (PoP) equipment and Customer Premise Equipment (CPE).

The embodiment of the invention also provides a path selection method, which comprises the following steps:

the method comprises the steps that a first CPE receives at least one second BSID, wherein the at least one second BSID is used for indicating Overlay routing information which is supported by the first CPE and fuses network service capability of an underway network;

The first CPE selects a target second BSID for path selection based on traffic demand and carries the target second BSID in a Segment Routing Header (SRH) of an IPv6 (Internet Protocol Version, internet protocol version 6) segment routing (SRv) data packet, the target BSID being used to indicate an underway forwarding path at the PoP device based on the associated first BSID.

the method comprises the steps that a PoP device receives a second BSID corresponding to the PoP device, wherein the second BSID corresponding to the PoP device is used for indicating Overlay routing information which is supported by the PoP device and fuses network service capability of an underway network;

the PoP equipment acquires a target second BSID carried in SRH of SRv data packet sent by the first CPE;

and determining the target second BSID as the second BSID corresponding to the target second BSID, acquiring a first BSID associated with the target second BSID, and forwarding the SRv data packet based on an underway forwarding path indicated by the first BSID.

The embodiment of the invention also provides a path selection strategy configuration, which comprises the following steps:

a first acquisition module, configured to acquire a plurality of first BSIDs characterizing different network service capabilities of an underway network; each network service capability has a corresponding underway forwarding path, and the first BSID corresponds to the underway forwarding paths one by one;

The fusion module is used for generating a second BSID based on a source routing strategy of the Overlay network and each first BSID, wherein the second BSID is used for indicating Overlay routing information for fusing network service capability of the Underlay network;

and the first sending module is used for sending the generated second BSID to corresponding PoP equipment and CPE.

The embodiment of the invention also provides a path selection device, which is applied to the first CPE and comprises:

a first receiving module, configured to receive at least one second BSID, where the at least one second BSID is used to indicate Overlay routing information that is supported by the first CPE and fuses network service capabilities of an underway network;

and the second sending module is used for selecting a target second BSID for path selection based on service requirements and carrying the target second BSID in SRH of the SRv data packet, wherein the target BSID is used for indicating an underway forwarding path at the PoP equipment based on the associated first BSID.

The embodiment of the invention also provides a path selection device which is applied to the PoP equipment and comprises the following components:

the second receiving module is used for receiving a second BSID corresponding to the second receiving module, wherein the second BSID corresponding to the second receiving module is used for indicating Overlay routing information which is supported by the PoP equipment and fuses network service capability of the underway network;

A second acquiring module, configured to acquire a target second BSID carried in the SRH of the SRv data packet sent by the first CPE;

and a third sending module, configured to determine that the target second BSID is the second BSID corresponding to the second BSID, obtain a first BSID associated with the target second BSID, and forward the SRv data packet based on an underway forwarding path indicated by the first BSID.

The embodiment of the invention also provides an Overlay controller, which comprises: the path selection policy configuration method comprises a processor and a memory for storing a computer program capable of running on the processor, wherein the processor is used for executing steps of the path selection policy configuration method according to the embodiment of the invention when the computer program runs.

The embodiment of the invention also provides a first CPE, which comprises: a processor and a memory for storing a computer program capable of running on the processor, wherein the processor is configured to perform the steps of the first CPE side method according to the embodiment of the invention when the computer program is run.

The embodiment of the invention also provides a PoP device, which comprises: a processor and a memory for storing a computer program capable of running on the processor, wherein the processor is configured to execute the steps of the PoP device side method according to the embodiment of the present invention when running the computer program.

The embodiment of the invention also provides a storage medium, and the storage medium stores a computer program, and the computer program realizes the steps of the method of any embodiment of the invention when being executed by a processor.

According to the technical scheme provided by the embodiment of the invention, as the second BSID can indicate the Overlay routing information fusing the network service capability of the Underlay network, the effective fusion of the Overlay and the Underlay is realized, and the generated second BSID is sent to the corresponding PoP equipment and CPE, so that the CPE can realize the invocation of the Overlay on the Underlay forwarding path by specifying the second BSID, thereby realizing the configuration of the path selection strategy based on the service requirement on the CPE side, enhancing the flexibility and effectively reducing the complexity of the application of the path selection strategy compared with the configuration of the path selection strategy on the PoP equipment on the local area network side.

Drawings

FIG. 1 is a schematic diagram of a system architecture of an application scenario according to an embodiment of the present invention;

FIG. 2 is a schematic flow chart of a method for configuring a path selection policy according to an embodiment of the present invention;

FIG. 3 is a schematic flow chart of a path selection method according to an embodiment of the invention;

FIG. 4 is a flow chart of another path selection method according to an embodiment of the invention;

FIG. 5 is a flowchart illustrating an exemplary path selection policy configuration method according to the present invention;

FIG. 6 is a process diagram of an exemplary path selection method according to the present invention;

FIG. 7 is a schematic diagram of a configuration device of a path selection policy according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of a path selection device according to an embodiment of the present invention;

FIG. 9 is a schematic diagram of another path selecting device according to an embodiment of the present invention;

FIG. 10 is a schematic diagram of an Overlay controller according to an embodiment of the present invention;

fig. 11 is a schematic structural diagram of a first CPE according to an embodiment of the present invention;

fig. 12 is a schematic structural diagram of a PoP device according to an embodiment of the present invention.

Detailed Description

The present invention will be described in further detail with reference to the accompanying drawings and examples.

Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used herein in the description of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.

Before the technical scheme of the embodiment of the invention is described, an application scene of the embodiment of the invention is described with reference to the attached drawings. As shown in fig. 1, in an application example, a system structure of an application scenario includes: CPE1, CPE2, poP1, poP2, underway network, overlay controller, underway controller; the relationship between the Underlay network and the Overlay network is hierarchical, the Underlay network is an actual bearer of the network, and the Overlay network operates on the Underlay network and is a bearer of the service. CPE1 and CPE2 are terminal devices deployed on the customer side; poP1 and PoP2 are virtualized or hardware Overlay convergence gateway devices deployed at the local side; the underway network consists of routers. The underway network has various network service capabilities, including, for example: low latency paths formed by routers RTR1, RTR2 through RTR3, and large bandwidth paths formed by routers RTR1 through RTR 3.

As shown in fig. 2, an embodiment of the present invention provides a path selection policy configuration method, where the path selection policy configuration method may be applied to an Overlay controller, and includes:

step 201, obtaining a plurality of first BSIDs characterizing different network service capabilities of an underway network; each network service capability has a corresponding underway forwarding path, and the first BSID corresponds to the underway forwarding paths one by one;

step 202, generating a second BSID based on a source routing policy of the Overlay network and each first BSID, where the second BSID is used to indicate Overlay routing information fusing network service capabilities of the Underlay network;

and step 203, sending the generated second BSID to corresponding PoP equipment and CPE.

In the embodiment of the invention, the second BSID can indicate the Overlay routing information fusing the network service capability of the Underlay network, so that the effective fusion of the Overlay and the Underlay is realized, and the generated second BSID is sent to the corresponding PoP equipment and CPE, so that the CPE can realize the call of the Overlay to the Underlay forwarding path by specifying the second BSID, thereby realizing the configuration of the routing strategy based on the service requirement at the CPE side, enhancing the flexibility and effectively reducing the complexity of the application of the routing strategy compared with the configuration of the routing strategy at the PoP equipment at the local area network side.

Illustratively, each of the first BSIDs corresponds to an internet protocol version 6 (IPv 6) address of a different ingress node in the underway network.

Here, different network service capabilities (i.e., an Underlay forwarding path) in the Underlay network may be understood as SR Policy, the first BSID corresponds to each SR Policy one by one, and the ingress node in the Underlay network may query the configured first BSID based on the IPv6 address, i.e., the first BSID corresponds to the IPv6 address of different ingress nodes in the Underlay network.

In some embodiments, the acquiring a plurality of first BSIDs characterizing different network service capabilities of the underway network includes:

receiving a first BSID configured by an underway controller; and/or the number of the groups of groups,

and sending request information for newly establishing network service capability of the underway network to the underway controller, and receiving a first BSID configured by the underway controller based on the request information.

Here, the underway controller may pre-configure the network service capability of the underway network, and send the pre-configured network service capability to the network elements and the Overlay controller in the underway network. In addition, the Overlay controller may further send request information of newly built network service capability to the Underlay controller according to the start point, the end point and the path attribute (delay, bandwidth, reliability, etc.) of the designated path, and receive the first BSID configured by the Underlay controller based on the request information.

In some embodiments, the generating the second BSID based on the source routing policy of the upper Overlay network and each of the first BSIDs includes:

and generating a corresponding second BSID based on an initial PoP device and a target PoP device corresponding to a source routing policy and the first BSID for providing an underway network connection for the initial PoP device and the target PoP device.

In this way, the second BSID generated by the Overlay controller may indicate Overlay routing information fusing network service capability of the Underlay network, so as to realize effective fusion of Overlay and Underlay, and the generated second BSID is sent to the corresponding PoP device and CPE, so that the CPE may implement invocation of the Underlay forwarding path by the Overlay by specifying the second BSID. It can be understood that, based on the second BSID, the CPE can implement the invocation of the Underlay forwarding path by the Overlay, and the CPE does not need to perceive the specific implementation of the Underlay, thereby meeting the requirement of information security; in addition, the CPE can realize the configuration of the path selection strategy based on the service requirement on the local side, compared with the configuration of the path selection strategy on the PoP equipment on the local network side, the flexibility is enhanced, and the complexity of the application of the path selection strategy is effectively reduced.

The embodiment of the invention also provides a path selection method, which is applied to the first CPE, as shown in fig. 3, and comprises the following steps:

step 301, a first CPE receives at least one second BSID, where the at least one second BSID is used to indicate Overlay routing information supported by the first CPE and converged with network service capabilities of an underway network;

in step 302, the first CPE selects a target second BSID for path selection based on the service requirement, and carries the target second BSID in the SRH of the SRv data packet, where the target BSID is used to indicate an underway forwarding path at the PoP device based on the associated first BSID.

Here, SRv refers to applying SR (Segment Routing) technology in IPv6, so as to achieve unification of IP forwarding and tunnel forwarding, and have flexibility and strong programmable capability of IPv6, so as to provide strong support for applications such as future intelligent IP network slicing and service chaining, and be the foundation for constructing intelligent IP networks in the fifth generation mobile communication technology (5thgeneration mobile networks,5G) and the cloud era. SRv6 by adding SRH (Segment Routing Header ) field in IPv6, label forwarding based on IPv6 is implemented, replacing the label forwarding function under conventional MPLS (Multi-Protocol Label Switching, multiprotocol label switching).

It can be appreciated that the path selection method of the embodiment of the present invention uses two characteristics of SRv6 to implement path selection on the CPE side:

1) Using the source routing characteristics of SRv, a forwarding path can be specified at the CPE side;

2) By utilizing the second BSID of the embodiment of the invention, the Overlay routing information of the Overlay and the Underlay can be effectively fused, and the network service capability of the Underlay network can be selected.

The embodiment of the invention also provides a path selection method, which is applied to the PoP device, as shown in fig. 4, and comprises the following steps:

step 401, a PoP device receives a second BSID corresponding to the PoP device, where the second BSID corresponding to the PoP device is used to indicate Overlay routing information that is supported by the PoP device and fuses network service capabilities of an underway network;

step 402, the PoP device acquires a target second BSID carried in the SRH of the SRv data packet sent by the first CPE;

step 403, determining that the target second BSID is the second BSID corresponding to the target second BSID, acquiring a first BSID associated with the target second BSID, and forwarding the SRv data packet based on the underway forwarding path indicated by the first BSID.

Here, the PoP device may receive the second BSID issued by the Overlay controller, thereby determining the second BSID corresponding to the PoP device. And the PoP equipment receives a target second BSID carried in SRH of the SRv data packet sent by the first CPE, if the PoP equipment supports the target second BSID, the PoP equipment analyzes and acquires a first BSID related to the target second BSID, and forwards the SRv data packet based on an underway forwarding path indicated by the first BSID, so that selection of the underway forwarding path is realized based on nested and expanded BSID.

The following specifically describes an application example of the present invention with reference to fig. 1, 5 and 6:

as shown in fig. 1 and 5, the path selection policy configuration method includes:

step 501, the underway controller calculates SR policies with different capacities and issues the SR policies to a network element;

here, the underway controller abstracts the underway network, determines SR Policy of each forwarding path, and issues the SR Policy to a network element of the underway network. Illustratively, the underway controller may issue SR Policy to the network element through an underway policing channel as shown in fig. 1.

Step 502, the underway controller opens the SR Policy to the Overlay controller;

here, the Underlay controller opens the SR Policy (e.g., low latency, large bandwidth, etc.) to the Overlay controller in a first BSID manner through a controller interface (an Underlay network service announcement channel as shown in fig. 1) or an orchestrator.

In this manner, the Overlay controller may learn a first BSID characterizing network service capabilities of the underway network. Illustratively, there are two scenarios for the interaction of the Overlay controller and the underway controller: the first is that the underway controller actively announces the existing path to the Overlay controller; the second is that the Overlay controller specifies the start point, end point, and path properties (latency, bandwidth, reliability, etc.) of the path and requests a path from the Underlay controller.

Step 503, the overlay controller generates a second BSID, and writes the generated second BSID into the PoP device;

here, the Overlay controller generates a corresponding second BSID based on an initial PoP device and a destination PoP device corresponding to the source routing policy, and the first BSID providing an Underlay network connection for the initial PoP device and the destination PoP device, and writes the generated second BSID into the corresponding PoP device. For example, the Overlay controller writes the B-SID (PoP 1) to PoP1.

In step 504, the overlay controller writes the second BSID after each type of fusion Overlay, underlay to CPE 1.

In this way, CPE1 may dynamically select the second BSID according to the traffic demand to implement path selection based on Overlay selection of the underway network.

Since in the above step 501, the discovery network abstraction is performed by the first BSID, where the first BSID may represent the IPv6 address of the ingress node of one discovery path, and does not represent which nodes the discovery network path passes through, so that the discovery network path may be hidden from the Overlay. In the same way, in step 503, the paths between PoP points in the Overlay network are also abstracted into a second BSID through fusion, so that the network paths of the Overlay are also hidden.

As shown in fig. 1 and 6, in an application example, the path selection method includes: CPE1 is pressed into the SRH fields of the B-SID (PoP 1) and CPE2 to SRv6 data packets, SRv6 data packets are forwarded to PoP1, and after the PoP1 identifies the B-SID (PoP 1) as a target second BSID, the B-SID (PoP 1) is unfolded to be B-SID (RTR 1) and PoP2; the B-SID (RTR 1) is further expanded into RTR2, RTR3 at the ingress node RTR1 of the underway. And realizing final underway forwarding strategy selection through nested expansion B-SID. It will be appreciated that in SRv, the IPv6 Destination Address (DA) field is a continuously transformed field whose value is determined by both the Segment Left (SL) field and the Segment List. If a node supports SRv and is present in a Segment List, then SRH needs to be processed, segment Left is decremented by 1, then the pointer is shifted to the new active Segment, then Segment List information (IPv 6 address format) is copied to the IPv6 destination address field, and the message is forwarded to the next node. When the Segment Left field is reduced to 0, the node may pop up the SRH header, and then process the message in the next step.

In order to implement the path selection policy configuration method according to the embodiment of the present invention, the embodiment of the present invention further provides a path selection policy configuration device, where the path selection policy configuration device corresponds to the path selection policy configuration method, and each step in the path selection policy configuration method embodiment is also completely applicable to the path selection policy configuration device embodiment.

As shown in fig. 7, the path selection policy configuration apparatus 700 includes: the device comprises a first acquisition module 701, a fusion module 702 and a first sending module 703, wherein the first acquisition module 701 is configured to acquire a plurality of first BSIDs representing different network service capabilities of an underway network; each network service capability has a corresponding underway forwarding path, and the first BSID corresponds to the underway forwarding paths one by one; the fusion module 702 is configured to generate a second BSID based on a source routing policy of the Overlay network and each of the first BSIDs, where the second BSID is used to indicate Overlay routing information for fusing network service capabilities of the Underlay network; the first sending module 703 is configured to send the generated second BSID to a corresponding PoP device and CPE.

In some embodiments, each of the first BSIDs corresponds to an IPv6 address of a different ingress node in the underway network.

In some embodiments, the first acquisition module 701 is specifically configured to:

In some embodiments, the fusion module 702 is specifically configured to:

In practical application, the first obtaining module 701, the fusing module 702 and the first sending module 703 may be implemented by a processor in the path selection policy configuration device. Of course, the processor needs to run a computer program in memory to implement its functions.

It should be noted that: in the path selection policy configuration device provided in the above embodiment, only the division of each program module is used for illustration when the path selection policy configuration is performed, and in practical application, the processing allocation may be performed by different program modules according to needs, that is, the internal structure of the device is divided into different program modules, so as to complete all or part of the processing described above. In addition, the path selection policy configuration device and the path selection policy configuration method provided in the foregoing embodiments belong to the same concept, and detailed implementation processes of the path selection policy configuration device and the path selection policy configuration method are shown in the method embodiments, which are not repeated herein.

In order to implement the path selection method according to the embodiment of the present invention, the embodiment of the present invention further provides a path selection device, where the path selection device is applied to the first CPE.

As shown in fig. 8, the path selecting means 800 includes: the device comprises a first receiving module 801 and a second sending module 802, wherein the first receiving module 801 is configured to receive at least one second BSID, and the at least one second BSID is configured to indicate Overlay routing information supported by the first CPE and fused with network service capabilities of an underway network; the second sending module 802 is configured to select a target second BSID for path selection based on a service requirement, and carry the target second BSID in an SRH of the SRv data packet, where the target BSID is configured to indicate an underway forwarding path at the PoP device based on the associated first BSID.

In practical applications, the first receiving module 801 and the second sending module 802 may be implemented by a processor in the path selection device. Of course, the processor needs to run a computer program in memory to implement its functions.

In order to implement the path selection method of the embodiment of the present invention, the embodiment of the present invention further provides a path selection device, where the path selection device is applied to PoP equipment.

As shown in fig. 9, the path selecting means 900 includes: the second receiving module 901, the second obtaining module 902 and the third sending module 903, where the second receiving module 901 is configured to receive a second BSID corresponding to the second receiving module, and the second BSID corresponding to the second receiving module is configured to indicate Overlay routing information supported by the PoP device and fused with network service capabilities of the Underlay network; the second obtaining module 902 is configured to obtain a target second BSID carried in the SRH of the SRv data packet sent by the first CPE; the third sending module 903 is configured to determine that the target second BSID is the second BSID corresponding to the second BSID, obtain a first BSID associated with the target second BSID, and forward the SRv data packet based on an underway forwarding path indicated by the first BSID.

In practical application, the second receiving module 901, the second obtaining module 902 and the third sending module 903 may be implemented by a processor in the path selecting device. Of course, the processor needs to run a computer program in memory to implement its functions.

It should be noted that: in the path selection device provided in the above embodiment, only the division of each program module is used for illustration, and in practical application, the process allocation may be performed by different program modules according to needs, that is, the internal structure of the device is divided into different program modules, so as to complete all or part of the processes described above. In addition, the path selection device and the path selection method provided in the foregoing embodiments belong to the same concept, and detailed implementation processes of the path selection device and the path selection method are detailed in the method embodiments, which are not repeated herein.

Based on the hardware implementation of the program modules, and in order to implement the method of the embodiment of the present invention, the embodiment of the present invention further provides an Overlay controller. Fig. 10 shows only an exemplary structure of the Overlay controller, not all of which may be implemented as needed.

As shown in fig. 10, an Overlay controller 1000 provided in an embodiment of the present invention includes: at least one processor 1001, a memory 1002, a user interface 1003, and at least one network interface 1004. The various components in Overlay controller 1000 are coupled together by bus system 1005. It is understood that the bus system 1005 is used to enable connected communications between these components. The bus system 1005 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration the various buses are labeled as bus system 1005 in fig. 10.

The user interface 1003 may include, among other things, a display, keyboard, mouse, trackball, click wheel, keys, buttons, touch pad, or touch screen, etc.

The memory 1002 in embodiments of the present invention is used to store various types of data to support the operation of the Overlay controller. Examples of such data include: any computer program for operating on an Overlay controller.

The path selection policy configuration method disclosed in the embodiment of the present invention may be applied to the processor 1001 or implemented by the processor 1001. The processor 1001 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the path selection policy configuration method may be accomplished by integrated logic circuitry of hardware in the processor 1001 or instructions in the form of software. The processor 1001 may be a general purpose processor, a digital signal processor (DSP, digital Signal Processor), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor 1001 may implement or execute the methods, steps and logic blocks disclosed in the embodiments of the present invention. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the invention can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software module may be located in a storage medium, where the storage medium is located in the memory 1002, and the processor 1001 reads information in the memory 1002, and in combination with its hardware, performs the steps of the path selection policy configuration method provided by the embodiment of the present invention.

In an exemplary embodiment, the Overlay controller may be implemented by one or more application specific integrated circuits (ASIC, application Specific Integrated Circuit), DSPs, programmable logic devices (PLD, programmable Logic Device), complex programmable logic devices (CPLD, complex Programmable Logic Device), FPGAs, general purpose processors, controllers, microcontrollers (MCU, micro Controller Unit), microprocessors, or other electronic elements for performing the aforementioned methods.

Based on the hardware implementation of the program modules, and in order to implement the method of the embodiment of the present invention, the embodiment of the present invention further provides a first CPE. Fig. 11 shows only an exemplary structure of the first CPE, and not all of the structures, and some or all of the structures shown in fig. 11 may be implemented as desired.

As shown in fig. 11, a first CPE1100 provided by an embodiment of the present invention includes: at least one processor 1101, a memory 1102, a user interface 1103 and at least one network interface 1104. The various components in the first CPE1100 are coupled together by a bus system 1105. It is appreciated that bus system 1105 is used to implement the connected communications between these components. The bus system 1105 includes a power bus, a control bus, and a status signal bus in addition to a data bus. But for clarity of illustration, the various buses are labeled as bus system 1105 in fig. 11.

The user interface 1103 may include, among other things, a display, keyboard, mouse, trackball, click wheel, keys, buttons, touch pad, or touch screen, etc.

The memory 1102 in an embodiment of the present invention is used to store various types of data to support the operation of the first CPE. Examples of such data include: any computer program for operating on the first CPE.

The path selection policy configuration method disclosed in the embodiment of the present invention may be applied to the processor 1101 or implemented by the processor 1101. The processor 1101 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the path selection policy configuration method may be accomplished by integrated logic circuitry of hardware or instructions in software form in the processor 1101. The processor 1101 may be a general purpose processor, a digital signal processor (DSP, digital Signal Processor), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor 1101 may implement or perform the methods, steps and logic blocks disclosed in embodiments of the present invention. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the invention can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software modules may be located in a storage medium that is located in a memory

The processor 1101 reads the information in the memory 1102, and combines the hardware to implement the steps of the path selection policy configuration method provided in embodiment 5 of the present invention.

In an exemplary embodiment, the first CPE 1100 can be implemented by one or more ASIC, DSP, PLD, CPLD, FPGA, general purpose processors, controllers, MCU, microprocessor, or other electronic elements for performing the foregoing methods.

Based on the hardware implementation of the program modules, and in order to implement the method of the embodiment of the present invention, the embodiment 0 of the present invention further provides a PoP device. Fig. 12 shows only an exemplary structure of the PoP apparatus, not all of which may be implemented as needed.

As shown in fig. 12, a PoP device 1200 provided in an embodiment of the present invention includes: at least one processor 1201, memory 1202, a user interface 1203, and at least one network interface 1204.PoP device 1200

Coupled together by a bus system 1205. It is to be appreciated that the bus system 1205 is used 5 to enable connected communications between these components. The bus system 1205 includes, in addition to a data bus, electronics

A source bus, a control bus, and a status signal bus. But for clarity of illustration, the various buses are labeled as bus system 1205 in fig. 12.

The user interface 1203 may include, among other things, a display, keyboard, mouse, trackball, click wheel, keys, buttons, touch pad, or touch screen, etc.

0 the memory 1202 in embodiments of the present invention is used to store various types of data to support the operation of PoP devices. Examples of such data include: any computer program for operating on a PoP device.

The path selection policy configuration method disclosed in the embodiment of the present invention may be applied to the processor 1201 or implemented by the processor 1201. Processor 1201 may be an integrated circuit chip with signal processing

Capacity management. In implementation, the steps of the path selection policy configuration method may be performed by integrated logic circuitry of hardware or instructions in software form in the processor 12015. The processor 1201 may be a general purpose processor, a digital signal processor (DSP, digital Signal Processor), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor 1201 may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present invention. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the invention can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software module may be located in a storage medium, where the storage medium is located in the memory 1202, and the processor 1201 reads the information in the memory 1202, and in combination with its hardware, performs the steps of the path selection policy configuration method provided by the embodiment of the invention.

In an exemplary embodiment, the PoP device 1200 may be implemented by one or more ASIC, DSP, PLD, CPLD, FPGA, general purpose processors, controllers, MCU, microprocessor, or other electronic elements for performing the foregoing methods.

It is to be appreciated that the memories 1002, 1102, 1202 can be volatile memory or nonvolatile memory, and can include both volatile and nonvolatile memory. Wherein the nonvolatile Memory may be Read Only Memory (ROM), programmable Read Only Memory (PROM, programmable Read-Only Memory), erasable programmable Read Only Memory (EPROM, erasable Programmable Read-Only Memory), electrically erasable programmable Read Only Memory (EEPROM, electrically Erasable Programmable Read-Only Memory), magnetic random access Memory (FRAM, ferromagnetic random access Memory), flash Memory (Flash Memory), magnetic surface Memory, optical disk, or compact disk Read Only Memory (CD-ROM, compact Disc Read-Only Memory); the magnetic surface memory may be a disk memory or a tape memory. The volatile memory may be random access memory (RAM, random Access Memory), which acts as external cache memory. By way of example, and not limitation, many forms of RAM are available, such as static random access memory (SRAM, static Random Access Memory), synchronous static random access memory (SSRAM, synchronous Static Random Access Memory), dynamic random access memory (DRAM, dynamic Random Access Memory), synchronous dynamic random access memory (SDRAM, synchronous Dynamic Random Access Memory), double data rate synchronous dynamic random access memory (ddr SDRAM, double Data Rate Synchronous Dynamic Random Access Memory), enhanced synchronous dynamic random access memory (ESDRAM, enhanced Synchronous Dynamic Random Access Memory), synchronous link dynamic random access memory (SLDRAM, syncLink Dynamic Random Access Memory), direct memory bus random access memory (DRRAM, direct Rambus Random Access Memory). The memory described by embodiments of the present invention is intended to comprise, without being limited to, these and any other suitable types of memory.

In an exemplary embodiment, the present invention further provides a storage medium, that is, a computer storage medium, specifically, a computer readable storage medium, for example, including a memory 1002 storing a computer program, where the computer program may be executed by the processor 1001 of the Overlay controller to complete the steps described in the path selection policy configuration method in the embodiment of the present invention; as another example, the memory 1102 storing a computer program executable by the processor 1101 of the first CPE to perform the steps described in the path selection method according to the embodiment of the present invention; for another example, a memory 1202 storing a computer program executable by the processor 1201 of the PoP device to perform the steps described in the path selection method according to the embodiment of the present invention is included. The computer readable storage medium may be ROM, PROM, EPROM, EEPROM, flash Memory, magnetic surface Memory, optical disk, or CD-ROM.

It should be noted that: "first," "second," etc. are used to distinguish similar objects and not necessarily to describe a particular order or sequence.

In addition, the embodiments of the present invention may be arbitrarily combined without any collision.

The foregoing is merely illustrative of the present invention, and the present invention is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present invention. Therefore, the protection scope of the invention is subject to the protection scope of the claims.

Claims

1. A method for configuring a path selection policy, comprising:

acquiring a plurality of first binding segment identifiers BSIDs for representing different network service capabilities of an underlying underway network; each network service capability has a corresponding underway forwarding path, and the first BSID corresponds to the underway forwarding paths one by one;

generating a second BSID based on a source routing policy of an upper Overlay network and each first BSID, wherein the second BSID is used for indicating Overlay routing information fusing network service capability of the Underlay network;

and sending the generated second BSID to corresponding access point PoP equipment and customer premise equipment CPE.

2. The method of claim 1, wherein each of the first BSIDs corresponds to an internet protocol version 6 IPv6 address of a different ingress node in the underway network.

3. The method of claim 1, wherein the obtaining a plurality of first BSIDs characterizing different network service capabilities of the underway network comprises:

4. The method of claim 1, wherein the generating a second BSID based on the source routing policy of the upper Overlay network and each of the first BSIDs comprises:

5. A method of path selection, comprising:

the method comprises the steps that a first CPE receives at least one second BSID, wherein the at least one second BSID is used for indicating Overlay routing information which is supported by the first CPE and fuses network service capability of an underway network; the second BSIDs are generated based on a source routing strategy of an upper layer Overlay network and each first BSID, and the first BSIDs are in one-to-one correspondence with the underway forwarding paths;

The first CPE selects a target second BSID for path selection based on traffic requirements and carries the target second BSID in a segment routing header SRH of an IPv6 segment routing SRv data packet, where the target second BSID is used to indicate an underway forwarding path at the PoP device based on the associated first BSID.

6. A method of path selection, comprising:

the method comprises the steps that a PoP device receives a second BSID corresponding to the PoP device, wherein the second BSID corresponding to the PoP device is used for indicating Overlay routing information which is supported by the PoP device and fuses network service capability of an underway network; the second BSIDs are generated based on a source routing strategy of an upper layer Overlay network and each first BSID, and the first BSIDs are in one-to-one correspondence with the underway forwarding paths;

7. A path selection policy arrangement comprising:

and the first sending module is used for sending the generated second BSID to corresponding access point PoP equipment and Customer Premise Equipment (CPE).

8. A path selection device for use with a first CPE, comprising:

a first receiving module, configured to receive at least one second BSID, where the at least one second BSID is used to indicate Overlay routing information that is supported by the first CPE and fuses network service capabilities of an underway network; the second BSIDs are generated based on a source routing strategy of an upper layer Overlay network and each first BSID, and the first BSIDs are in one-to-one correspondence with the underway forwarding paths;

and the second sending module is used for selecting a target second BSID for path selection based on service requirements and carrying the target second BSID in SRH of the SRv data packet, wherein the target second BSID is used for indicating an underway forwarding path at the PoP equipment based on the associated first BSID.

9. A path selection device applied to PoP equipment, comprising:

The second receiving module is used for receiving a second BSID corresponding to the second receiving module, wherein the second BSID corresponding to the second receiving module is used for indicating Overlay routing information which is supported by the PoP equipment and fuses network service capability of the underway network; the second BSIDs are generated based on a source routing strategy of an upper layer Overlay network and each first BSID, and the first BSIDs are in one-to-one correspondence with the underway forwarding paths;

10. An Overlay controller, comprising: a processor and a memory for storing a computer program capable of running on the processor, wherein,

the processor being adapted to perform the steps of the method of any of claims 1 to 4 when the computer program is run.

11. A first CPE comprising: a processor and a memory for storing a computer program capable of running on the processor, wherein,

The processor, when executing a computer program, performs the steps of the method of claim 5.

12. A PoP apparatus, comprising: a processor and a memory for storing a computer program capable of running on the processor, wherein,

which processor is arranged to execute the steps of the method according to claim 6 when the computer program is run.

13. A storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the method according to any of claims 1 to 6.