Method and device for determining service path

Abstract

The invention provides a service path determination method and device, and the method comprises the steps: determining a core service control domain and a leaf domain based on a segment routing protocol; according to the core service control domain, the leaf domains and the boundary nodes, determining a first service path from the core service control domain to the leaf domains and a second service path from one leaf domain to other leaf domains; the first service path and the second service path are used for generating a target service path, the target service path is used for transmitting data messages, a new control layer hierarchical structure is provided, the interaction capability between the east-west interface and each intermediate component is increased through the idea of an SR protocol, a core control domain and a leaf domain are divided according to functions, and the data transmission efficiency is improved. The communication between the SDN control layer protocol node and each intermediate component is ensured through the high reliability of the communication from the leaf domain to the leaf domain.

Description

Technical Field

[0001] The present application relates to the field of cloud computing technology, and in particular to a method and device for determining a service path. Background Art

[0002] SR segment routing technology has outstanding features such as simple control and high forwarding efficiency. With the large-scale popularity of SR segment routing technology, the application scenarios based on SR technology are becoming more and more abundant. Traditional SDN architecture components include service orchestration, control nodes, protocol nodes, and intermediate components. At present, most SDN architectures are deployed in a distributed cluster layered manner, which has the advantages of flexible deployment and high availability, single protocol function, and accurate message delivery. The centralized controller receives business messages through the northbound interface Rest Api. The control layer classifies and processes the business messages, writes them to the cache library, and delivers them to the protocol node for distribution. The forwarding device is connected to the centralized control node through the southbound protocol (openflow / netconf).

[0003] In the current usage scenario, due to unstable interaction between the east-west interfaces of the control nodes, network oscillations, service downtime, performance bottlenecks of intermediate components and other issues, business message delivery fails and data message path errors occur at the forwarding layer. Summary of the invention

[0004] The present application shows a method and device for determining a service path.

[0005] In a first aspect, the present application provides a method for determining a service path, the method comprising:

[0006] Based on the segment routing protocol, a core business control domain and a leaf domain are determined; the core business control domain includes at least a central control node, and the leaf domain includes at least a protocol node; the core business control domain and the leaf domain are connected via a boundary node;

[0007] Determine, according to the core service control domain, the leaf domain and the boundary node, a first service path from the core service control domain to the leaf domain, and a second service path from one leaf domain to other leaf domains;

[0008] The first service path and the second service path are combined to generate a target service path, where the target service path is used to transmit data packets.

[0009] In one embodiment of the present application, each leaf domain is connected to the core service control domain through two or more nodes, and each border node runs two independent SR protocols, one belonging to the leaf domain and the other belonging to the core domain.

[0010] In one embodiment of the present application, the method further includes:

[0011] A first SRGB range is set for the core business control domain, and a second SRGB range is set for the leaf domain.

[0012] In one embodiment of the present application, the method further includes:

[0013] Set a prefix SID for each border node.

[0014] In a second aspect, the present application shows a device for determining a service path, the device comprising:

[0015] An allocation module, configured to determine a core business control domain and a leaf domain based on a segment routing protocol; the core business control domain at least includes a central control node, and the leaf domain at least includes a protocol node; the core business control domain and the leaf domain are connected via a boundary node;

[0016] A determination module, configured to determine a first service path from the core service control domain to the leaf domain, and a second service path from one leaf domain to other leaf domains according to the core service control domain, the leaf domain and the boundary node;

[0017] A generating module is used to generate a target service path by combining the first service path and the second service path, wherein the target service path is used to transmit data packets.

[0018] In one embodiment of the present application, each leaf domain is connected to the core service control domain through two or more nodes, and each border node runs two independent SR protocols, one belonging to the leaf domain and the other belonging to the core domain.

[0019] In one embodiment of the present application, the allocation module is used to:

[0020] A first SRGB range is set for the core business control domain, and a second SRGB range is set for the leaf domain.

[0021] In one embodiment of the present application, the allocation module is used to:

[0022] Set a prefix SID for each border node.

[0023] In a third aspect, the present application shows an electronic device, which includes: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to execute the method described in any of the above aspects.

[0024] In a fourth aspect, the present application illustrates a non-temporary computer-readable storage medium, which, when instructions in the storage medium are executed by a processor of an electronic device, enables the electronic device to execute a method as described in any of the above aspects.

[0025] In a fifth aspect, the present application illustrates a computer program product. When instructions in the computer program product are executed by a processor of an electronic device, the electronic device is enabled to execute the method described in any of the above aspects.

[0026] The technical solution provided by the present application may include the following beneficial effects: the method and device for determining the service path provided by the embodiment of the present application include: determining the core service control domain and the leaf domain based on the segment routing protocol; the core service control domain includes at least a central control node, and the leaf domain includes at least a protocol node; the core service control domain and the leaf domain are connected through a boundary node; according to the core service control domain, the leaf domain and the boundary node, determining the first service path from the core service control domain to the leaf domain, and the second service path from one leaf domain to other leaf domains; using the first service path and the second service path to generate a target service path, the target service path is used to transmit data packets, the new control layer hierarchical structure provided in the present application, and the interaction capability between the east-west interface and each intermediate component is increased through the idea of ​​the SR protocol, the core control domain and the leaf domain are divided according to the function, and the communication between the SDN control layer protocol nodes and each intermediate component is ensured by the high reliability of the communication from the leaf domain to the leaf domain. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Figure 1 This is a flowchart of the steps of a method for determining a business path of the present application.

[0028] Figure 2 This is a high-reliability architecture flow chart of an SDN control architecture of the present application.

[0029] Figure 3 This is another high-reliability architecture flow chart of the SDN control architecture of the present application.

[0030] Figure 4 This is another high-reliability architecture flow chart of SDN control architecture of the present application.

[0031] Figure 5 This is a structural diagram of a high-reliability architecture device of an SDN control architecture of the present application.

[0032] Figure 6 This is a structural block diagram of a device for determining a service path of the present application.

[0033] Figure 7 It is a block diagram of an electronic device of the present application.

[0034] Figure 8 It is a block diagram of a computer-readable storage medium of the present application. DETAILED DESCRIPTION

[0035] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0036] Glossary:

[0037] SR: The full name is Segment Routing, a segment routing protocol. SR is a protocol based on the concept of source routing, which is used to forward data packets on the network. SR divides the network path into segments and assigns SegmentIDs (SIDs) to these segments and network nodes. By arranging the SIDs in order (Segment List), a forwarding path can be determined. The core idea of ​​SegmentRouting is to cut the network message forwarding path into different segments and insert segmentation information into the message at the starting point of the path to guide message forwarding. In the SR domain, the network segment connecting any two nodes is called a Segment, and each Segment is identified by a Segment ID (SID).

[0038] SID: In the context of segment routing protocol, its full name is segment ID, abbreviated as "SID segment identifier".

[0039] SDN: The full name is Software-Defined Networking, which is translated as software-defined network. It is an innovative network structure. Its core idea is to decouple the control plane function and forwarding plane function in the network to achieve the separation of control and forwarding. SDN manages network devices through a centralized controller, achieving flexible scheduling of network resources and improving management efficiency.

[0040] As can be seen from the above content, in the current usage scenario, due to unstable interaction between the east-west interface of the control node, network shock, service downtime, intermediate component performance bottleneck and other problems, the service message delivery is unsuccessful and the forwarding layer data message path is wrong. In view of this, the present application provides a method and system for determining the service path.

[0041] The following is an explanation of a method for determining a service path provided by the present application.

[0042] Embodiment 1:

[0043] In order to solve the problems mentioned above, such as unstable interaction between the east-west interface of the control node, network oscillation, service downtime, complex intermediate components and performance bottlenecks, which lead to unsuccessful delivery of business messages and errors in the data packet path at the forwarding layer, this application proposes a new control layer hierarchical structure, and increases the interaction capability between the east-west interface and the intermediate components through the idea of ​​SR protocol, divides the core control domain and leaf domain according to function, and ensures the communication between SDN control layer protocol nodes and the intermediate components through high reliability of communication from leaf domain to leaf domain.

[0044] Reference Figure 1 , shows a flow chart of the steps of a method for determining a service path of the present application, which can be applied to an electronic device, wherein the method specifically may include the following steps:

[0045] S101. Based on the segment routing protocol, determine a core business control domain and a leaf domain; the core business control domain includes at least a central control node, and the leaf domain includes at least a protocol node; the core business control domain and the leaf domain are connected via a boundary node;

[0046] Set a prefix SID for each border node.

[0047] Each leaf domain is connected to the core business control domain through two or more nodes, and each border node runs two independent SR protocols, one for the leaf domain and one for the core domain.

[0048] S102, determining a first service path from the core service control domain to the leaf domain, and a second service path from one leaf domain to other leaf domains according to the core service control domain, the leaf domain, and the boundary node;

[0049] A first SRGB range is set for the core business control domain, and a second SRGB range is set for the leaf domain.

[0050] S103: Generate a target service path by combining the first service path and the second service path. The target service path is used to transmit data packets.

[0051] Specifically, the entire control architecture in the embodiment of the present application is composed of a central control node core area and multiple interconnected leaf domains. The core area is the central control node, and the leaf domain deploys protocol nodes and various intermediate components. Each domain runs SR and an independent interaction protocol. Each leaf domain is connected to the core domain through two or more nodes (XK1 and XK2), and each boundary node X runs two independent SR protocols, one belonging to the leaf domain and one belonging to the core domain, providing a new control layer hierarchical structure, and increasing the east-west interface and the interaction capabilities between the intermediate components through the idea of ​​the SR protocol. The core control domain and the leaf domain are divided according to function, and the communication between the SDN control layer protocol nodes and the intermediate components is ensured by the high reliability of the communication from the leaf domain to the leaf domain.

[0052] The method for determining the service path provided in the embodiment of the present application includes: determining the core service control domain and the leaf domain based on the segment routing protocol; the core service control domain includes at least the central control node, and the leaf domain includes at least the protocol node; the core service control domain and the leaf domain are connected through the boundary node; according to the core service control domain, the leaf domain and the boundary node, determining the first service path from the core service control domain to the leaf domain, and the second service path from one leaf domain to other leaf domains; generating the target service path from the first service path and the second service path, and the target service path is used to transmit data packets. The new control layer hierarchical structure provided in the present application increases the interaction capability between the east-west interface and each intermediate component through the idea of ​​the SR protocol, divides the core control domain and the leaf domain according to the function, and ensures the communication between the SDN control layer protocol nodes and each intermediate component through the high reliability of the communication from the leaf domain to the leaf domain.

[0053] Another embodiment of the application further supplements the method for determining the service path provided in the above embodiment; each leaf domain is connected to the core service control domain through two or more nodes, and each boundary node runs two independent SR protocols, one belonging to the leaf domain and the other belonging to the core domain; the first SRGB range is set for the core service control domain, and the second SRGB range is set for the leaf domain; a prefix SID is set for each boundary node.

[0054] The method for determining the service path provided in the embodiment of the present application includes: determining the core service control domain and the leaf domain based on the segment routing protocol; the core service control domain includes at least the central control node, and the leaf domain includes at least the protocol node; the core service control domain and the leaf domain are connected through the boundary node; according to the core service control domain, the leaf domain and the boundary node, determining the first service path from the core service control domain to the leaf domain, and the second service path from one leaf domain to other leaf domains; generating the target service path from the first service path and the second service path, and the target service path is used to transmit data packets. The new control layer hierarchical structure provided in the present application increases the interaction capability between the east-west interface and each intermediate component through the idea of ​​the SR protocol, divides the core control domain and the leaf domain according to the function, and ensures the communication between the SDN control layer protocol nodes and each intermediate component through the high reliability of the communication from the leaf domain to the leaf domain.

[0055] In order to facilitate understanding of the solution provided by the present application, the method for determining the service path provided by the embodiment of the present application is described below with reference to a specific example. Figure 2 This is a high-reliability architecture flow chart of an SDN control architecture of the present application, which may specifically include the following steps:

[0056] Step 1: Divide the core business control domain, protocol node domain, message node domain, and database node domain.

[0057] Step 2: Plan the prefix-SID of the core service domain nodes and leaf domain nodes and write them into the configuration file. It should be noted that Prefix-SID is a label assigned to the destination address prefix. The label is globally unique in the SR domain and is identified by SRGB+Index. For example, if the SRGB starts at 16000 and the 10.2.2.0 / 24 network segment is assigned an Index of 1, then the Prefix-SID of 10.2.2.0 / 24 is 16001.

[0058] Step 3: The prefix-SID of the core domain node is redistributed to all leaf domains.

[0059] Step 4: A leaf node in a leaf domain calculates a SID path to another leaf domain node.

[0060] like Figure 3 and Figure 4 As shown in the figure, the entire control architecture consists of a central control node core area and multiple interconnected leaf domains. The core area is the central control node, and the leaf domains deploy protocol nodes and various intermediate components. Each domain runs SR and independent interaction protocols. Each leaf domain is connected to the core domain through two or more nodes (XK1 and XK2), and each border node X runs two independent SR protocols, one belonging to the leaf domain and one belonging to the core domain.

[0061] Assume that the core SR domains all use the SRGB range of [16000-17999], and other leaf domains use the same SRGB range of [18000-23999]. Assign prefix-SIDs in the range of [16000-17999] to the XKi connection nodes. These nodes connected to the core area can be uniquely identified in the entire control network. The node ranges within the leaf domain are repeated, so different nodes in two leaf domains may have the same prefix-SID. In addition, in order to achieve load balancing between multiple nodes, a prefix-SID is assigned to the boundary node as the anycast-SID to achieve high availability from the nodes in the leaf domain to other leaf nodes. (In a small-scale control domain, the range can be customized, and only SR-related concepts are used to explain)

[0062] All prefix information and assigned prefix-SID of the border X node are republished to the leaf domain, while the prefix-SID of the leaf domain is not published to the core domain. In this way, the leaf domain only has its own prefix-SID and information to the border X node. Communication from one leaf domain to other leaf domains needs to pass through the border node as an exit. And because the border X node has node-SID, communication across leaf domains can be highly reliable protected through the border node. If one of the border X nodes fails, then based on the anycast-SID feature, another border X node will take over seamlessly. With the above republishing capabilities, leaf nodes in a leaf domain can be interconnected with any other leaf nodes.

[0063] In the initial stage of this solution, automatic allocation of prefix-SIDs to protocol nodes and intermediate key component nodes is not considered. To simplify the usage process, the SIDs of nodes can be planned in advance in the early stage of network deployment using configuration files.

[0064] like Figure 5 As shown, the embodiment of the present application can guarantee the high reliability of the communication between the components in the east-west direction of the control layer to a certain extent. In the current application implementation, the forwarding switch connected to it may be abnormally configured because a certain protocol node is down or the middleware message is not processed in time. Through the above ideas, the east-west interaction guarantee and connectivity mechanism of the control layer are added to ensure the reliability of the connection between the protocol node and the middleware through the SDN control node.

[0065] It should be noted that each implementable method in this embodiment may be implemented separately, or may be implemented in combination in any combination without conflict, and this application is not limited thereto.

[0066] Embodiment 2:

[0067] Corresponding to the above method embodiment, the present application provides a device for determining a service path. The following is a brief description of the device for determining a service path provided by the present application. It should be noted that another embodiment of the present application provides a device for determining a service path, which is used to execute the method for determining a service path provided by the above embodiment.

[0068] like Figure 6 , which is a schematic diagram of the structure of a device for determining a service path provided in an embodiment of the present application. The device for determining a service path includes an allocation module 601, a determination module 602, and a generation module 603, wherein:

[0069] The allocation module 601 is used to determine the core business control domain and the leaf domain based on the segment routing protocol; the core business control domain includes at least a central control node, and the leaf domain includes at least a protocol node; the core business control domain and the leaf domain are connected through a boundary node;

[0070] The determination module 602 is used to determine a first service path from the core service control domain to the leaf domain and a second service path from one leaf domain to other leaf domains according to the core service control domain, the leaf domain and the boundary node;

[0071] The generating module 603 is used to generate a target service path from the first service path and the second service path, and the target service path is used to transmit data packets.

[0072] Regarding the device in this embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0073] The service path determination device provided in the embodiment of the present application includes: based on the segment routing protocol, determining the core service control domain and the leaf domain; the core service control domain includes at least the central control node, and the leaf domain includes at least the protocol node; the core service control domain and the leaf domain are connected through the boundary node; according to the core service control domain, the leaf domain and the boundary node, determining the first service path from the core service control domain to the leaf domain, and the second service path from one leaf domain to other leaf domains; the first service path and the second service path are used to generate a target service path, and the target service path is used to transmit data packets. The new control layer hierarchical structure provided in the present application increases the interaction capability between the east-west interface and each intermediate component through the idea of ​​the SR protocol, divides the core control domain and the leaf domain according to the function, and ensures the communication between the SDN control layer protocol nodes and each intermediate component through the high reliability of the communication from the leaf domain to the leaf domain.

[0074] Another embodiment of the present application further supplements the device for determining the service path provided in the above embodiment.

[0075] In one embodiment of the present application, the allocation module is used to:

[0076] A first SRGB range is set for the core business control domain, and a second SRGB range is set for the leaf domain.

[0077] In one embodiment of the present application, the allocation module is used to set a prefix SID for each border node.

[0078] Through the solution of this application, the high reliability of the communication between the east-west components of the control layer can be guaranteed to a certain extent. In the current application implementation, the forwarding switch connected to it may be configured abnormally because a certain protocol node is down or the middleware message is not processed in time. Through the above solution, the east-west interaction guarantee and connectivity mechanism of the control layer are increased to ensure the reliability of the connection between the protocol node and the middleware through the SDN control node.

[0079] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0080] Embodiment 3:

[0081] An embodiment of the present application also provides an electronic device, including: a processor, a memory, and a computer program stored in the memory and executable on the processor. When the computer program is executed by the processor, the various processes of the above-mentioned method embodiment are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be described here.

[0082] Figure 7 800 is a block diagram of an electronic device 800 shown in the present application. For example, the electronic device 800 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, etc.

[0083] Reference Figure 7 , the electronic device 800 may include one or more of the following components: a processing component 802 , a memory 804 , a power component 806 , a multimedia component 808 , an audio component 810 , an input / output (I / O) interface 812 , a sensor component 814 , and a communication component 816 .

[0084] The processing component 802 generally controls the overall operation of the electronic device 800, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 802 may include one or more processors 820 to execute instructions to complete all or part of the steps of the above method. In addition, the processing component 802 may include one or more modules to facilitate the interaction between the processing component 802 and other components. For example, the processing component 802 may include a multimedia module to facilitate the interaction between the multimedia component 808 and the processing component 802.

[0085] The memory 804 is configured to store various types of data to support operations on the device 800. Examples of such data include instructions for any application or method operating on the electronic device 800, contact data, phone book data, messages, images, videos, etc. The memory 804 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0086] The power supply component 806 provides power to the various components of the electronic device 800. The power supply component 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to the electronic device 800.

[0087] The multimedia component 808 includes a screen that provides an output interface between the electronic device 800 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundaries of the touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front camera and / or a rear camera. When the device 800 is in an operating mode, such as a shooting mode or a video mode, the front camera and / or the rear camera may receive external multimedia data. Each front camera and the rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

[0088] The audio component 810 is configured to output and / or input audio signals. For example, the audio component 810 includes a microphone (MIC), and when the electronic device 800 is in an operating mode, such as a call mode, a recording mode, and a voice recognition mode, the microphone is configured to receive an external audio signal. The received audio signal can be further stored in the memory 804 or sent via the communication component 816. In some embodiments, the audio component 810 also includes a speaker for outputting audio signals.

[0089] I / O interface 812 provides an interface between processing component 802 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: home button, volume button, start button, and lock button.

[0090] The sensor assembly 814 includes one or more sensors for providing various aspects of status assessment for the electronic device 800. For example, the sensor assembly 814 can detect the open / closed state of the device 800, the relative positioning of components, such as the display and keypad of the electronic device 800, and the sensor assembly 814 can also detect the position change of the electronic device 800 or a component of the electronic device 800, the presence or absence of contact between the user and the electronic device 800, the orientation or acceleration / deceleration of the electronic device 800, and the temperature change of the electronic device 800. The sensor assembly 814 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. The sensor assembly 814 may also include an optical sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an accelerometer, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

[0091] The communication component 816 is configured to facilitate wired or wireless communication between the electronic device 800 and other devices. The electronic device 800 can access a wireless network based on a communication standard, such as WiFi, a carrier network (such as 2G, 3G, 4G or 5G), or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast operation information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 816 also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

[0092] In an exemplary embodiment, the electronic device 800 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the above methods.

[0093] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 804 including instructions, and the instructions can be executed by a processor 820 of an electronic device 800 to perform the above method. For example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0094] Embodiment 4:

[0095] The embodiment of the present application also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, each process of the above method embodiment is implemented, and the same technical effect can be achieved. To avoid repetition, it is not repeated here. The computer-readable storage medium is, for example, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0096] Figure 8 19 is a block diagram of a computer-readable storage medium 1900 shown in the present application. For example, the computer-readable storage medium 1900 may be provided as a server.

[0097] Reference Figure 8 , the computer-readable storage medium 1900 includes a processing component 1922, which further includes one or more processors, and a memory resource represented by a memory 1932 for storing instructions, such as an application, that can be executed by the processing component 1922. The application stored in the memory 1932 may include one or more modules, each corresponding to a set of instructions. In addition, the processing component 1922 is configured to execute instructions to perform the above method.

[0098] The computer readable storage medium 1900 may also include a power supply component 1926 configured to perform power management of the computer readable storage medium 1900, a wired or wireless network interface 1950 configured to connect the computer readable storage medium 1900 to a network, and an input / output (I / O) interface 1958. The computer readable storage medium 1900 may operate based on an operating system stored in the memory 1932, such as Windows Server™, Mac OS X™, Unix™, Linux™, FreeBSD™ or the like.

[0099] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0100] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0101] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

[0102] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in the present application can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0103] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0104] In the embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0105] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0106] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0107] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.

[0108] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for determining a service path, characterized in that: The method comprises: Based on the segment routing protocol, a core business control domain and a leaf domain are determined; the core business control domain includes at least a central control node, and the leaf domain includes at least a protocol node; the core business control domain and the leaf domain are connected via a boundary node; Determine, according to the core service control domain, the leaf domain and the boundary node, a first service path from the core service control domain to the leaf domain, and a second service path from one leaf domain to other leaf domains; The first service path and the second service path are combined to generate a target service path, where the target service path is used to transmit data packets.

2. The method for determining a service path according to claim 1, characterized in that: Each leaf domain is connected to the core business control domain through two or more nodes, and each border node runs two independent SR protocols, one for the leaf domain and one for the core domain.

3. The method for determining a service path according to claim 1, characterized in that: The method further comprises: A first SRGB range is set for the core business control domain, and a second SRGB range is set for the leaf domain.

4. The method for determining a service path according to claim 1, characterized in that: The method further comprises: Set a prefix SID for each border node.

5. A device for determining a service path, characterized in that: The device comprises: An allocation module, configured to determine a core business control domain and a leaf domain based on a segment routing protocol; the core business control domain at least includes a central control node, and the leaf domain at least includes a protocol node; the core business control domain and the leaf domain are connected via a boundary node; A determination module, configured to determine a first service path from the core service control domain to the leaf domain, and a second service path from one leaf domain to other leaf domains according to the core service control domain, the leaf domain and the boundary node; A generating module is used to generate a target service path by combining the first service path and the second service path, wherein the target service path is used to transmit data packets.

6. The device for determining a service path according to claim 5, characterized in that: Each leaf domain is connected to the core business control domain through two or more nodes, and each border node runs two independent SR protocols, one for the leaf domain and one for the core domain.

7. The device for determining a service path according to claim 5, characterized in that: The allocation module is used to: A first SRGB range is set for the core business control domain, and a second SRGB range is set for the leaf domain.

8. The device for determining a service path according to claim 5, characterized in that: The allocation module is used to: Set a prefix SID for each border node.

9. An electronic device, characterized in that: include: A processor, a memory, and a computer program stored in the memory and executable on the processor, wherein the computer program implements the method according to any one of claims 1 to 4 when executed by the processor.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 4 is implemented.

Images