WO2024087999A1 - 路由方法、系统、存储介质及电子设备 - Google Patents

路由方法、系统、存储介质及电子设备 Download PDF

Info

Publication number
WO2024087999A1
WO2024087999A1 PCT/CN2023/121756 CN2023121756W WO2024087999A1 WO 2024087999 A1 WO2024087999 A1 WO 2024087999A1 CN 2023121756 W CN2023121756 W CN 2023121756W WO 2024087999 A1 WO2024087999 A1 WO 2024087999A1
Authority
WO
WIPO (PCT)
Prior art keywords
data message
target
router
sid
bid
Prior art date
Application number
PCT/CN2023/121756
Other languages
English (en)
French (fr)
Inventor
贺继国
Original Assignee
北京星网锐捷网络技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北京星网锐捷网络技术有限公司 filed Critical 北京星网锐捷网络技术有限公司
Priority to PCT/CN2023/125882 priority Critical patent/WO2024088199A1/zh
Publication of WO2024087999A1 publication Critical patent/WO2024087999A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data

Definitions

  • the present application relates to the field of communication technology, and in particular to a routing method, system, storage medium and electronic device.
  • Compute First Networking Dynamic Anycast is a distributed technology that dispatches user needs to the optimal Mobile Edge Computing (MEC) site based on the computing load and network status of multiple MEC sites. Since different MEC sites have different computing loads and network status at the same time, how to dispatch user needs to the optimal MEC site is the core problem solved by computing network technology.
  • MEC Mobile Edge Computing
  • the routing information and computing power information of the service ID are transmitted between the compute first networking router (CFN router) to provide the best MEC site for user needs.
  • CNN router compute first networking router
  • Each exemplary embodiment of the present application provides a routing method, system, storage medium and electronic device to improve the stability of the routing system.
  • an embodiment of the present application provides a routing method, comprising: a first router receives A first data message, wherein the first data message carries a service identifier SID; a target binding identifier (Binding ID, BID) corresponding to the SID is determined according to the SID carried in the first data message and computing power routing information, wherein the MEC site corresponding to the target BID is the target MEC site; and the first router sends a second data message to a second router corresponding to the target MEC site; wherein the second data message is determined according to the first data message, and the second data message carries the target BID.
  • a routing method comprising: a first router receives A first data message, wherein the first data message carries a service identifier SID; a target binding identifier (Binding ID, BID) corresponding to the SID is determined according to the SID carried in the first data message and computing power routing information, wherein the MEC site corresponding to the target BID is the target MEC
  • the target MEC site can be determined according to the SID of the first data message and the computing power routing information, thereby avoiding the problem of routing loops and improving the stability of the routing system.
  • the first router may also receive the computing power routing information sent by the second router, wherein the computing power routing information is used to indicate the correspondence between the SID and one or more BIDs, and the one or more BIDs include the target BID.
  • the first router can efficiently determine the target BID according to the SID of the first data message based on the computing power routing information.
  • determining the target binding identifier BID corresponding to the SID according to the service identifier SID and the computing power routing information includes: determining the target MEC site from multiple MEC sites corresponding to the multiple BIDs according to the service identifier SID and the computing power routing information, wherein the computing power routing information includes computing power information and routing information, and determining the BID corresponding to the target MEC site as the target BID corresponding to the SID.
  • the method further includes: replacing the SID in the first data message with the target BID.
  • the first router can generate a second data message carrying the target BID according to the first data message.
  • the first data packet includes data and tunnel information.
  • an embodiment of the present application further provides a routing method, including:
  • the second router receives the second data message sent by the first router; wherein the second data message is determined by the first router according to the received first data message; the second data message carries the destination
  • the target BID is determined according to the SID and computing power routing information carried in the first data message; and the second router sends a third data message to the target MEC site corresponding to the target BID, and the third data message is determined according to the second data message.
  • the second router before receiving the second data packet sent by the first router, the second router sends computing power routing information to the first router, wherein the computing power routing information is used to indicate a correspondence between the SID and one or more BIDs, wherein the one or more BIDs include a target BID.
  • the first router can quickly determine the target BID according to the SID of the first data message based on the computing power routing information.
  • the second router when the SID corresponds to multiple BIDs, sends the third data packet to the target MEC site corresponding to the target BID, including: the second router determines, according to the target BID, the target MEC site corresponding to the target BID from multiple MEC sites corresponding to the multiple BIDs; and the second router sends the third data packet to the target MEC site.
  • the second router determines the target MEC site according to the target BID carried in the second data message. Since one BID corresponds to one MEC site, the second router can be connected to multiple MEC sites. When the number of MEC sites is fixed, the number of second routers is reduced, the cost is reduced, and it is more in line with the actual computing power network application scenario.
  • the second data message includes tunnel information. Before sending the third data message to the target MEC site corresponding to the target BID, it also includes: decapsulating the tunnel information in the second data message; and using the decapsulated message as the third data message.
  • an embodiment of the present application provides a routing device, comprising: a communication module, configured to receive a first data message, wherein the first data message carries a service identifier SID; a processing module, configured to determine a target binding identifier BID corresponding to the SID based on the service identifier SID and computing power routing information carried in the first data message, wherein the MEC site corresponding to the target BID is the target MEC site; and the communication module, further configured to send a second data message to a second router corresponding to the target MEC site; wherein the second data message is determined based on the first data message, and the second data message carries the target BID.
  • the processing module is further configured to have multiple BIDs corresponding to the SID.
  • the target MEC site is determined from the multiple MEC sites corresponding to the multiple BIDs according to the service identifier SID and the computing power routing information, wherein the computing power routing information includes computing power information and routing information, and the BID corresponding to the target MEC site is determined as the target BID corresponding to the SID.
  • the communication module before determining the target binding identifier BID corresponding to the SID according to the service identifier SID and the computing power routing information carried in the first data message, the communication module is further configured to: receive the computing power routing information sent by the second router, wherein the computing power routing information is used to indicate the correspondence between the SID and one or more BIDs, and the one or more BIDs include the target BID.
  • the processing module is further configured to: replace the SID in the first data message with the target BID.
  • the first data packet includes data and tunnel information.
  • an embodiment of the present application provides a routing device, comprising: a communication module, configured to receive a second data packet sent by a first router; wherein the second data packet is determined by the first router based on the received first data packet; the second data packet carries a target BID, and the target BID is determined based on the SID and computing power routing information carried in the first data packet; and the communication module is also configured to send a third data packet to a target MEC site corresponding to the target BID, and the third data packet is determined based on the second data packet.
  • the communication module is further configured to: before receiving the second data packet sent by the first router, send computing power routing information to the first router, the computing power routing information including the correspondence between the SID and one or more BIDs, and the one or more BIDs include the target BID.
  • the routing device also includes a processing module.
  • the processing module is configured to: determine, according to the target BID, a target MEC site corresponding to the target BID from multiple MEC sites; and the communication module is configured to: send a third data message to the target MEC site.
  • the second data message includes tunnel information
  • the processing module is further configured to: decapsulate the tunnel information in the second data message; and As the third data message.
  • the embodiments of the present application also provide a computer-readable storage medium, in which a computer program is stored.
  • the computer program When the computer program is executed by a processor, it implements the method of the first aspect and any one of its designs, or implements the method of the second aspect and any one of its designs.
  • an embodiment of the present application also provides an electronic device, including a memory and a processor, wherein the memory stores a computer program that can be run on the processor, and when the computer program is executed by the processor, the processor implements the method of the first aspect and any one of its designs, or implements the method of the second aspect and any one of its designs.
  • an embodiment of the present application also provides a routing system, including a first router and a second router, wherein the first router is configured to receive a first data packet, wherein the first data packet carries a service identifier SID; determine a target binding identifier BID corresponding to the SID according to the service identifier SID and computing power routing information, wherein the mobile edge computing MEC site corresponding to the target BID is the target MEC site; and send a second data packet to the second router corresponding to the target MEC site; wherein the second data packet is determined based on the first data packet, and the second data packet carries the target BID; and the second router is configured to receive the second data packet sent by the first router; and send a third data packet to the target MEC site corresponding to the target BID, wherein the third data packet is determined based on the second data packet.
  • FIG1 is a flow chart of a routing method provided in an embodiment of the present application.
  • FIG. 2 is a network architecture diagram of a routing system provided in an embodiment of the present application.
  • FIG3 is a flow chart of another routing method provided in an embodiment of the present application.
  • FIG. 4 is a schematic diagram of the structure of a routing device provided in an embodiment of the present application.
  • FIG5 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application.
  • FIG6 is a schematic diagram of a routing method of a routing system provided in an embodiment of the present application.
  • CFN Router may include an ingress router (IR) and an egress router (ER).
  • IR ingress router
  • ER egress router
  • the ingress router is the entry node of the CFN network
  • the egress router is the egress node of the CFN network.
  • the SID can be used to indicate the type of service requested by the user.
  • One SID corresponds to one service type, which can be voice, video, etc.
  • the IR searches the computing power routing table according to the SID in the data message, determines that the best MEC site is MEC site 1, and passes the data message to the ER corresponding to the MEC1 site. After receiving the data message, the ER will again determine that the best MEC site is MEC site 2 by searching the computing power routing table according to the SID in the data message.
  • the ER can also convert the SID carried in the data message into the BID corresponding to the MEC site 2, and then send the data message to the MEC site 2.
  • the device used to provide a certain type of service to users can be one or more.
  • One MEC site corresponds to one BID
  • the BID can be an IP address or other identifier that can be used to indicate the MEC device. Therefore, one SID can correspond to one or more BIDs.
  • the computing power routing table is constantly updated and changed, the time when IR looks up the computing power routing table is different from the time when ER looks up the computing power routing table, which may cause the MEC site 1 determined by IR through table lookup and the MEC site 2 determined by ER through table lookup to be two different sites.
  • the optimal MEC site is inconsistent, it may cause routing loop problems, thereby causing the routing system to fail. The system becomes unstable.
  • the present application provides a routing method, system, storage medium and electronic device to improve the stability of the routing system.
  • the routing method provided in the present application can be executed by a first router and a second router.
  • the first router can determine the target BID corresponding to the SID of the first data message according to the SID of the first data message and the computing power routing information, wherein the MEC site corresponding to the target BID is the target MEC site.
  • the first router sends a second data message to the second router corresponding to the target MEC site, and the second data message carries the target BID.
  • the second router sends a third data message directly to the target MEC site according to the target BID in the second data message.
  • the first data message, the second data message, and the third data message contain the same load.
  • first router and the second router may be included in a computer system for executing the method shown in the present application, or may be a processing device in a computer system for executing the method shown in the present application, such as a processor or a processing module, etc., which is not specifically limited in the present application.
  • Fig. 1 is a schematic diagram of a flow chart of a routing method provided in an embodiment of the present application.
  • the flow chart may include the following steps.
  • a first router receives a first data message, where the first data message carries a service identifier SID.
  • FIG2 is an overall architecture diagram of a routing system provided in an embodiment of the present application, and the first router may be IR1 or IR2 in FIG2. Taking FIG2 as an example, IR1 or IR2 may obtain the first data message from a customer edge (CE) device. The first router may also be IR3 in FIG2. Taking FIG2 as an example, IR3 may obtain the first data message through an optical line terminal (OLT).
  • CE customer edge
  • OLT optical line terminal
  • the first data message may include: data and tunnel information.
  • the tunnel information includes a source address (SA) and a destination address (DA).
  • SA may be represented by an Internet Protocol (IP)
  • IP Internet Protocol
  • DA may be represented by a SID.
  • the data may include a payload.
  • the first router determines a target BID corresponding to the SID of the first data message according to the SID and computing power routing information carried in the first data message, wherein the MEC site corresponding to the target BID is the target MEC site.
  • a service type corresponds to a SID
  • a SID corresponds to one or more BIDs
  • a BID corresponds to a MEC site.
  • the SID carried in the first data message may be SID1 in FIG. 2
  • SID1 may be used to uniquely identify service 1
  • the BID corresponding to SID1 may be BID11
  • the MEC site corresponding to BID11 is MEC1
  • MEC1 is the target MEC.
  • the SID of the first data message may also be SID2 in FIG. 2, and the BID corresponding to SID2 includes BID22 and BID32, wherein the MEC site corresponding to BID22 is MEC2, and the MEC site corresponding to BID32 is MEC3.
  • the first router may select the MEC with the best computing power and network performance from MEC2 and MEC3 as the target MEC according to the computing power routing information. Furthermore, the first router may determine the BID corresponding to the target MEC as the target BID corresponding to SID2.
  • the computing power routing information may include: computing power information and routing information.
  • the computing power information refers to the computing power of the MEC, such as the computing power parameters of the central processing unit (CPU), the graphics processing unit (GPU), etc.
  • Routing information refers to information such as network latency and bandwidth.
  • the MEC with the best comprehensive performance may be determined as the target MEC in combination with the computing power of the MEC and the network routing information.
  • Table 1 is a computing power routing information according to an embodiment of the present invention, including service type SID2, two BIDs corresponding to the SID, routing information, computing power information and corresponding next hop corresponding to each BID.
  • FM is the comprehensive solution of computing power routing
  • CM is the computing power information
  • CW is the computing power weight
  • NM is the routing information
  • NW is the routing weight.
  • FW is the optimal solution
  • the optimal solution of FW is the minimum value among multiple solutions, and the corresponding next hop is the target MEC.
  • the first router may also receive the computing power routing information sent by the second router. Accordingly, the second router sends the computing power routing information to the first router. Specifically, the second router collects the computing power routing information and sends the computing power routing information to the first router.
  • the computing power routing information is used to indicate the correspondence between the SID and one or more BIDs, wherein the one or more BIDs include the target BID.
  • the first router determines the BID corresponding to the SID according to the SID and computing power routing information carried in the first data message, and the first router determines the corresponding target MEC site according to the BID corresponding to the SID.
  • the first router receives the computing power routing information sent by the second router.
  • the computing power routing information is configured to indicate the correspondence between SID2 and two BIDs. Therefore, the first router can determine that the BIDs corresponding to SID2 are BID22 and BID32.
  • one BID corresponds to one MEC, that is, SID2 corresponds to two MECs, MEC2 and MEC3. Therefore, the first router can further determine the MEC site corresponding to the comprehensive optimal solution of computing power routing from MEC2 and MEC3 based on the computing power routing information, and the MEC site is the target MEC site.
  • the BID corresponding to the target MEC site is the target BID.
  • the second router may collect and store the correspondence between the SID and one or more BIDs. Therefore, the second router may send the correspondence between the SID and one or more BIDs to the first router. As shown in FIG2 , the second router may be ER2, SID2 corresponds to BID22, and SID2 also corresponds to BID32. ER2 may send the correspondence between SID2 and BID22 and BID32 to the first router.
  • the first router routes the first data packet according to the SID and computing power of the first data packet.
  • the information determines the target BID and replaces the SID with the target BID, so that the first router converts the propagation mode of the first data message from anycast to unicast.
  • the MEC sites that support SID3 services include MEC1 and MEC3.
  • the second router corresponding to MEC1 is ER1, and the second router corresponding to MEC3 is ER2.
  • the first router can send data to both ER1 and ER2.
  • the first router can only send data to ER2. Therefore, the first router converts the propagation mode of the first data message from anycast to unicast, making the overall solution clear and simple, and simplifying operation and maintenance.
  • the first router can determine the target BID according to the SID of the first data message and the computing power routing information, wherein each BID corresponds to only one MEC site, thereby avoiding the problem of routing loops that may occur due to different computing power routing information being selected at different times, and making the routing system more stable.
  • the first router sends a second data packet to a second router corresponding to the target MEC site.
  • the second data message may be determined according to the first data message, for example, the second data message and the first data message may carry the same data or payload.
  • the second data message carries the target BID.
  • the first router may replace the SID in the first data message with the target BID corresponding to the target MEC site to generate a second data message.
  • the second data packet may also carry a target BID in the payload.
  • the first data packet is packet 201
  • the second data packet is packet 202.
  • the payload in packet 202 is the same as the payload in packet 201.
  • the second data message may also carry the target BID in the tunnel information.
  • the first router sends the second data message to the second router, it encapsulates the first data message or the payload of the first data message, and the tunnel information of the second data message obtained after encapsulation carries the target BID.
  • Fig. 3 is a flow chart of another routing method provided by an embodiment of the present application. Fig. 3 includes the following steps.
  • the second router receives the second data message sent by the first router.
  • the second data message is determined by the first router according to the received first data message; the second data message carries a target BID, which is determined by the first router according to the SID and computing power routing information carried in the first data message.
  • the second router sends a third data message to the target MEC site.
  • the third data message is determined according to the second data message.
  • the method before receiving the second data message sent by the first router, the method further includes: the second router sends computing power routing information to the first router, where the computing power routing information is used to indicate a corresponding relationship between the SID and one or more BIDs, where the one or more BIDs include a target BID.
  • the second router when the SID corresponds to multiple BIDs, sends the third data message to the target MEC site corresponding to the target BID, including: the second router determines the target MEC site corresponding to the target BID from multiple MEC sites corresponding to the multiple BIDs according to the target BID carried in the second data message. The second router sends the third data message to the target MEC site, wherein the third data message is obtained according to the second data message.
  • the second data message includes tunnel information, and before sending the third data message to the target MEC site corresponding to the target BID, it also includes: decapsulating the tunnel information in the second data message; and using the decapsulated message as the third data message.
  • the second router can be ER2.
  • ER2 can determine the target MEC site corresponding to BID32, that is, MEC3, based on BID32 carried in message 202, and send message 203 to MEC3 corresponding to BID32.
  • the second router determines the target MEC site according to the target BID of the second data message. Since one BID corresponds to one MEC site, the second router can be connected to multiple MEC sites. When the number of MEC sites is fixed, reducing the number of second routers and reducing costs is more in line with actual computing network application scenarios.
  • the present application provides a routing device.
  • the device includes a communication module 401 and a processing module 402 .
  • the communication module 401 When used to implement the first router, the communication module 401 is configured to receive a first data message, which carries a service identifier SID; the processing module 402 is used to determine the target binding identifier BID corresponding to the SID according to the service identifier SID and computing power routing information carried in the first data message, wherein the MEC site corresponding to the target BID is the target MEC site; the communication module 401 is also used to send a second data message to the second router corresponding to the target MEC site; wherein the second data message is determined based on the first data message, and the second data message carries the target BID.
  • the processing module 402 is further configured to determine, when there are multiple BIDs corresponding to the SID, a target MEC site from multiple MEC sites corresponding to the multiple BIDs according to the service identifier SID and the computing power routing information, wherein the computing power routing information includes computing power information and routing information, and the BID corresponding to the target MEC site is determined as the target BID corresponding to the SID.
  • the communication module 401 before determining the target binding identifier BID corresponding to the SID according to the service identifier SID and the computing power routing information carried in the first data message, the communication module 401 is further configured to receive the computing power routing information sent by the second router, wherein the computing power routing information is used to indicate the correspondence between the SID and the target BID, and the one or more BIDs include the target BID.
  • the processing module 402 is further configured to: replace the SID in the first data message with the target BID.
  • the communication module 401 is further configured to receive a second data message sent by the first router; wherein the second data message is determined by the first router according to the received first data message; the second data message carries a target BID, and the target BID is determined according to the first data message. Determined by the SID and computing power routing information carried by the message; the communication module 401 is also used to send a third data message to the target MEC site corresponding to the target BID, and the third data message is determined based on the second data message.
  • the communication module 401 is further configured to: before receiving the second data packet sent by the first router, send computing power routing information to the first router, where the computing power routing information includes a correspondence between the SID and one or more BIDs, and the one or more BIDs include a target BID.
  • the routing device also includes a processing module 402.
  • the processing module 402 is configured to: determine, according to the target BID, a target MEC site corresponding to the target BID from multiple MEC sites; and the communication module 401 is configured to: send a third data message to the target MEC site.
  • the second data packet includes tunnel information
  • the processing module 402 is further configured to: decapsulate the tunnel information in the second data packet; and use the decapsulated packet as the third data packet.
  • FIG5 shows a schematic diagram of the structure of an electronic device provided in an embodiment of the present application.
  • the electronic device in the embodiment of the present application may include a processor 501.
  • the processor 501 is the control center of the device, and various interfaces and lines can be used to connect various parts of the device, by running or executing instructions stored in the memory 503 and calling data stored in the memory 503.
  • the processor 501 may include one or more processing units, and the processor 501 may integrate an application processor and a modem processor, wherein the application processor mainly processes operating systems and application programs, etc., and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 501.
  • the processor 501 and the memory 503 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on independent chips.
  • the processor 501 may be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application.
  • a general-purpose processor may be a microprocessor or any conventional processor. The method steps disclosed in the embodiments of the present application can be directly executed by a hardware processor, or by a combination of hardware and software modules in the processor.
  • the memory 503 stores instructions that can be executed by at least one processor 501.
  • the at least one processor 501 can be used to execute the method steps disclosed in the embodiment of the present application by executing the instructions stored in the memory 503.
  • the memory 503 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules.
  • the memory 503 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory, SRAM), a programmable read-only memory (Programmable Read Only Memory, PROM), a read-only memory (Read Only Memory, ROM), an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a magnetic memory, a disk, an optical disk, etc.
  • a flash memory such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory
  • the memory 503 is any other medium that can be used to carry or store the desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto.
  • the memory 503 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, which is used to store program instructions and/or data.
  • the device may further include a communication interface 502 , through which the electronic device may transmit data.
  • the processing module 402 and/or the communication module 401 shown in FIG. 4 may be implemented by the processor 501 (or the processor 501 and the communication interface 502) shown in FIG. 5 , that is, the actions of the processing module 402 and/or the communication module 401 may be executed by the processor 501 (or the processor 501 and the communication interface 502).
  • the embodiment of the present application further provides a computer-readable storage medium, which may store instructions, and when the instructions are executed on a computer, the computer executes the operation steps provided in the above method embodiment.
  • the computer-readable storage medium may be the memory 503 shown in FIG5 .
  • the embodiment of the present application further provides a routing system, including a first router and Second router.
  • the first router is configured to receive S601 a first data packet, wherein the first data packet carries a service identifier SID.
  • the second data packet is determined based on the first data packet, and the second data packet carries the target BID.
  • the second router is configured to receive the second data packet sent by the first router, and to send S604 a third data packet to the target MEC site corresponding to the target BID, and the third data packet is determined based on the second data packet.
  • the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.
  • a computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device that implements the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种路由方法，应用于第一路由器，该方法包括，第一路由器接收第一数据报文，其中，该第一数据报文中携带有业务标识SID；根据第一数据报文中携带的业务标识SID和算力路由信息确定业务标识SID对应的目标绑定标识SID，其中，该目标BID对应的MEC站点为目标MEC站点；以及向目标MEC站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有目标BID。本申请还公开了一种路由系统、存储介质及电子设备。

Description

路由方法、系统、存储介质及电子设备
相关申请的交叉引用
本申请要求在2022年10月28日提交中国专利局、申请号为202211338891.2、申请名称为“一种路由方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，尤其涉及一种路由方法、系统、存储介质和电子设备。
背景技术
算力网络动态任播(Compute First Networking Dynamic Anycast，CFN-Dyncast)是一个基于多个移动边缘计算(Mobile Edge Computing，MEC)站点的算力负载和网络状态，将用户需求调度到最优MEC站点的分布式技术。由于不同的MEC站点在同一时刻的算力负载和网络状态不同，因此，如何将用户需求调度到最优的MEC站点是算力网络技术解决的核心问题。
目前的路由方式中，通过在算力网络路由器(Compute First Networking Router，CFN Router)之间传递业务标识(Service ID，SID)的路由信息和算力信息，为用户需求提供最优的MEC站点。在选择最优MEC站点过程中，通常需要在报文传输路径的多个路由器上分别查找算力路由表，确定算力和网络性能最优的MEC站点，并向下一跳转发报文。
发明内容
本申请各示例性实施例提供了一种路由方法、系统、存储介质和电子设备，用以提高路由系统的稳定性。
第一方面，本申请实施例提供了一种路由方法，包括：第一路由器接收 第一数据报文，其中，该第一数据报文中携带有业务标识SID；根据第一数据报文中携带的SID和算力路由信息确定SID对应的目标绑定标识(Binding ID，BID)，其中，该目标BID对应的MEC站点为目标MEC站点；以及第一路由器向目标MEC站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有该目标BID。
根据该方法，可以根据第一数据报文的SID和算力路由信息确定目标MEC站点，避免出现路由环路的问题，提高路由系统的稳定性。
在一种可能的实现中，在根据第一数据报文中携带的业务标识SID和算力路由信息确定SID对应的目标BID之前，第一路由器还可接收第二路由器发送的算力路由信息，其中，算力路由信息用于指示SID与一个或多个BID之间的对应关系，一个或多个BID中包括目标BID。
采用该方法，第一路由器可以基于算力路由信息，根据第一数据报文的SID高效确定出目标BID。
在一种可能的实现中，在该SID对应有多个BID的情况下，根据该业务标识SID和算力路由信息确定该SID对应的目标绑定标识BID，包括：根据该业务标识SID和算力路由信息，从与该多个BID对应的多个MEC站点中确定出所述目标MEC站点，其中，所述算力路由信息包括算力信息和路由信息，以及将该目标MEC站点对应的BID确定为该SID对应的目标BID。
在一种可能的实现中，在根据业务标识SID和算力路由信息确定SID对应的目标绑定标识BID之后，还包括：将第一数据报文中的SID替换为目标BID。
采用该方法，第一路由器可以根据第一数据报文生成携带有目标BID的第二数据报文。
在一种可能的实现中，第一数据报文包括数据和隧道信息。
第二方面，本申请实施例还提供了一种路由方法，包括：
第二路由器接收第一路由器发送的第二数据报文；其中，第二数据报文是第一路由器根据接收的第一数据报文所确定的；第二数据报文中携带有目 标BID，目标BID是根据第一数据报文中携带的SID和算力路由信息所确定的；以及第二路由器向目标BID对应的目标MEC站点发送第三数据报文，第三数据报文是根据第二数据报文确定的。
在一种可能的实现中，在接收第一路由器发送的第二数据报文之前，第二路由器向第一路由器发送算力路由信息，其中，算力路由信息用于指示SID与一个或多个BID之间的对应关系，一个或多个BID中包括目标BID。
采用该方法，第一路由器可以基于算力路由信息，根据第一数据报文的SID快速确定出目标BID。
在一种可能的实现中，在该SID对应多个BID的情况下，第二路由器向目标BID对应的目标MEC站点发送第三数据报文，包括：第二路由器根据目标BID，从与多个BID对应的多个MEC站点中确定目标BID对应的目标MEC站点；以及第二路由器向目标MEC站点发送第三数据报文。
根据该方法，第二路由器根据第二数据报文中携带的目标BID确定目标MEC站点，又由于一个BID对应一个MEC站点，所以第二路由器可以与多个MEC站点相连，在MEC站点数量固定的情况下，减少第二路由器的个数，降低成本，也更符合实际的算力网络应用场景。
在一种可能的实现中，第二数据报文中包括隧道信息，在向目标BID对应的目标MEC站点发送第三数据报文之前，还包括：对第二数据报文中的所述隧道信息进行解封装；以及将解封装后的报文作为第三数据报文。
第三方面，本申请实施例提供一种路由装置，包括：通信模块，被配置为接收第一数据报文，其中，该第一数据报文中携带有业务标识SID；处理模块，被配置为根据第一数据报文中携带的业务标识SID和算力路由信息确定SID对应的目标绑定标识BID，其中，该目标BID对应的MEC站点为目标MEC站点；以及通信模块，还被配置为向目标MEC站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有目标BID。
在一种可能的实现中，该处理模块，还被配置为在该SID对应有多个BID 的情况下，根据该业务标识SID和算力路由信息，从该多个BID对应的多个MEC站点中确定出所述目标MEC站点，其中，所述算力路由信息包括算力信息和路由信息，以及将该目标MEC站点对应的BID确定为该SID对应的目标BID。
在一种可能的实现中，在根据该第一数据报文中携带的业务标识SID和算力路由信息确定该SID对应的目标绑定标识BID之前，通信模块还被配置为：接收第二路由器发送的算力路由信息，其中，算力路由信息用于指示SID与一个或多个BID之间的对应关系，一个或多个BID中包括目标BID。
在一种可能的实现中，在根据业务标识SID和算力路由信息确定SID对应的目标绑定标识BID之后，处理模块还被配置为：将第一数据报文中的SID替换为目标BID。
在一种可能的实现中，第一数据报文包括数据和隧道信息。
第四方面，本申请实施例提供一种路由装置，包括：通信模块，被配置为接收第一路由器发送的第二数据报文；其中，第二数据报文是第一路由器根据接收的第一数据报文所确定的；第二数据报文中携带有目标BID，目标BID是根据第一数据报文中携带的SID和算力路由信息所确定的；以及通信模块，还被配置为向目标BID对应的目标MEC站点发送第三数据报文，第三数据报文是根据第二数据报文确定的。
在一种可能的实现中，通信模块还被配置为：在接收第一路由器发送的第二数据报文之前，向第一路由器发送算力路由信息，算力路由信息包括SID与一个或多个BID之间的对应关系，一个或多个BID中包括目标BID。
在一种可能的实现中，该路由装置还包括处理模块，在该SID对应多个BID的情况下，该处理模块被配置为：根据目标BID，从多个MEC站点中确定目标BID对应的目标MEC站点；通信模块被配置为：向目标MEC站点发送第三数据报文。
在一种可能的实现中，第二数据报文中包括隧道信息，该处理模块还被配置为：对第二数据报文中的隧道信息进行解封装；以及将解封装后的报文 作为第三数据报文。
第五方面，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有计算机程序，计算机程序被处理器执行时，实现第一方面及其任意一种设计的方法，或者实现第二方面及其任意一种设计的方法。
第六方面，本申请实施例还提供了一种电子设备，包括存储器和处理器，存储器上存储有可在处理器上运行的计算机程序，当计算机程序被处理器执行时，使得处理器实现第一方面及其任意一种设计的方法，或者实现第二方面及其任意一种设计的方法。
第七方面，本申请实施例还提供了一种路由系统，包括第一路由器和第二路由器，其中，该第一路由器，被配置为接收第一数据报文，其中，该第一数据报文中携带有业务标识SID；根据该业务标识SID和算力路由信息确定该SID对应的目标绑定标识BID，其中，该目标BID对应的移动边缘计算MEC站点为目标MEC站点；以及向该目标MEC站点对应的第二路由器发送第二数据报文；其中，该第二数据报文是根据该第一数据报文所确定的，该第二数据报文中携带有该目标BID；以及该第二路由器，被配置为接收该第一路由器发送的该第二数据报文；以及向该目标BID对应的目标MEC站点发送第三数据报文，该第三数据报文是根据该第二数据报文确定的。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种路由方法的流程示意图。
图2为本申请实施例提供的一种路由系统网络架构图。
图3为本申请实施例提供的又一种路由方法的流程示意图。
图4为本申请实施例提供的一种路由装置结构示意图。
图5为本申请实施例提供的一种电子设备结构示意图。
图6为本申请实施例提供的一种路由系统的路由方法示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作可选的详细描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。
下面，对常见的路由方法进行介绍。
在常见的路由方式中，通常是通过在CFN Router之间传递SID的路由信息和算力信息确定出算力能力和网络性能综合最优的MEC站点。CFN Router可包括入口路由器(Ingress Router，IR)和出口路由器(Egress Router，ER)。入口路由器为CFN网络的入口节点，出口路由器为CFN网络的出口节点。在进行报文路由转发时，用户向IR发送数据报文，数据报文中携带有对SID的服务请求，SID可以用于指示用户请求的服务类型，一个SID对应一种服务类型，服务类型可以为语音、视频等。IR根据数据报文中的SID查找算力路由表，确定出最优的MEC站点为MEC站点1，并将数据报文传递给MEC1站点对应的ER。ER接收到数据报文后，会重新根据数据报文中的SID通过查找算力路由表确定出最优的MEC站点为MEC站点2。ER还可以将数据报文中携带的SID转换为MEC站点2对应的BID，再将数据报文发送给MEC站点2。需要说明的是，用于为用户提供某一服务类型的设备，比如MEC站点，可以是一个也可以是多个，一个MEC站点对应一个BID，BID可以是IP地址或者其他可以用于指示该MEC设备的标识。因此，一个SID可以对应一个或者多个BID。但是，由于算力路由表是不断更新变化的，IR查找算力路由表的时刻与ER查找算力路由表的时刻不同，可能导致IR通过查表确定的MEC站点1与ER通过查表确定的MEC站点2是两个不同的站点。当最优MEC站点出现不一致的情况时，可能会导致路由环路问题，从而造成路由系 统变得不稳定。
为了解决上述缺陷，本申请提供了一种路由方法、系统、存储介质及电子设备，用以提高路由系统的稳定性。
本申请提供的路由方法可以由第一路由器和第二路由器执行。第一路由器可在获取第一数据报文后，根据第一数据报文的SID和算力路由信息确定第一数据报文的SID对应的目标BID，其中，目标BID对应的MEC站点为目标MEC站点。第一路由器向目标MEC站点对应的第二路由器发送第二数据报文，第二数据报文中携带有目标BID。第二路由器根据第二数据报文中的目标BID直接向目标MEC站点发送第三数据报文。在一种可能的实现中，第一数据报文、第二数据报文和第三数据报文中包含相同的负载。此外，第一路由器和第二路由器可以包括在用于执行本申请所示方法的计算机系统中，或者可以是计算机系统中用于执行本申请所示方法的处理装置，如处理器或处理模块等，本申请不具体限定。
图1为本申请实施例提供的一种路由方法的流程示意图。该流程可以包括以下步骤。
S101，第一路由器接收第一数据报文，该第一数据报文中携带有业务标识SID。
图2为本申请实施例提供的一种路由系统的整体架构图，第一路由器可以是图2中的IR1或IR2。以图2为例，IR1或IR2可从用户网络边缘(Customer Edge，CE)设备获取第一数据报文。第一路由器也可以是图2中的IR3。以图2为例，IR3可通过光线路终端(Optical Line Terminal，OLT)获取第一数据报文。
在一种可能的实现中，第一数据报文可以包括：数据和隧道信息。例如图2中的报文201所示，隧道信息包括源地址(Source Address，SA)、目的地址(Destination Address，DA)。SA可通过网际互连协议(Internet Protocol，IP)表示，DA可通过SID表示。此外，数据可包括负载(Payload)。
S102，第一路由器根据第一数据报文中携带的SID和算力路由信息确定第一数据报文的SID对应的目标BID，其中，该目标BID对应的MEC站点为目标MEC站点。
在一种可能的实现中，一种服务类型对应一个SID，一个SID对应一个或多个BID，一个BID对应一个MEC站点。在一种可能的实现中，第一数据报文中携带的SID可以是图2中的SID1，SID1可以用来唯一地标识服务1，SID1对应的BID可以是BID11，BID11对应的MEC站点为MEC1，MEC1即为目标MEC。
在一种可能的实现中，第一数据报文的SID还可以是图2中的SID2，则与SID2对应的BID包括BID22和BID32，其中，BID22对应的MEC站点为MEC2，BID32对应的MEC站点为MEC3。第一路由器可以根据算力路由信息从MEC2和MEC3中选择算力能力以及网络性能综合最优的MEC作为目标MEC。进而，第一路由器可以将该目标MEC对应的BID确定为SID2对应的目标BID。算力路由信息可以包括：算力信息和路由信息。算力信息是指MEC的计算能力，比如中央处理器(Central Processing Unit，CPU)、图形处理器(Graphic Processing Unit，GPU)等的算力参数。路由信息是指网络时延、带宽等信息。可以结合MEC的算力能力以及网络路由信息，确定出综合性能最优的MEC作为目标MEC。表1是根据本发明实施例的一种算力路由信息，包括了服务类型SID2，与该SID对应的2个BID，每一个BID对应的路由信息、算力信息以及对应的下一跳。可以按照公式1确定出SID2的最优下一跳：
FM＝CM*CW+NM*NW         (公式1)
其中，FM为算力路由综合解，CM为算力信息，CW为算力权重，NM为路由信息，NW为路由权重。
当FW为最优解时，可以假设FW的最优解为多个解中的最小值，对应的下一跳为目标MEC。
表1
在一种可能的实现中，在根据第一数据报文中携带的业务标识SID和算力路由信息确定SID对应的目标BID之前，第一路由器还可接收第二路由器发送的算力路由信息。相应的，第二路由器向第一路由器发送算力路由信息。具体的，第二路由器收集算力路由信息并将算力路由信息发送给第一路由器。算力路由信息用于指示SID与一个或多个BID之间的对应关系，其中，一个或多个BID包括目标BID。
在一种可能的实现中，第一路由器根据第一数据报文中携带的SID和算力路由信息确定SID对应的BID，第一路由器根据与SID对应的BID确定对应的目标MEC站点。
具体的，第一路由器接收第二路由器发送的算力路由信息，如表1所示，该算力路由信息被配置为指示SID2与2个BID之间的对应关系，因此，第一路由器可以确定出SID2所对应的BID为BID22和BID32。此外，一个BID对应一个MEC，即，SID2对应2个MEC，分别为MEC2和MEC3。因此，第一路由器就可以进一步根据算力路由信息，从MEC2和MEC3中确定出算力路由综合最优解所对应的MEC站点，该MEC站点即为目标MEC站点。该目标MEC站点对应的BID即为目标BID。
在一种可能的实现中，可由第二路由器收集和存储SID与一个或多个BID的对应关系。因此，可由第二路由器将SID与一个或多个BID的对应关系发送至第一路由器。如图2所示，第二路由器可以是ER2，SID2与BID22对应，同时SID2也与BID32对应，ER2可将SID2与BID22、BID32之间的对应关系发送至第一路由器。
在一种可能的实现中，第一路由器根据第一数据报文的SID和算力路由 信息确定目标BID，并将SID替换成目标BID，从而第一路由器将第一数据报文的传播方式从任播转换为单播。如图2所示，支持SID3业务的MEC站点包括MEC1和MEC3。与MEC1对应的第二路由器为ER1，与MEC3对应的第二路由器为ER2。也就是说，第一路由器既可以向ER1发送数据，也可以向ER2发送数据。但根据SID3和算力路由信息确定出目标MEC站点为MEC3后，第一路由器仅可以向ER2发送数据。因此，第一路由器将第一数据报文的传播方式从任播转换为单播，使整体方案清晰简单，简化运维。
采用此方法，第一路由器可以根据第一数据报文的SID和算力路由信息确定目标BID，其中，每一个BID仅对应一个MEC站点，避免在不同时刻由于算力路由信息不同选择不同的MEC站点，可能出现路由环路的问题，使路由系统更加稳定。
S103，第一路由器向目标MEC站点对应的第二路由器发送第二数据报文。
在一种可能的实现中，第二数据报文可以是根据第一数据报文确定的，例如，第二数据报文和第一数据报文可携带相同的数据或负载。第二数据报文中携带目标BID。
在一种可能的实现中，第一路由器可将第一数据报文中的SID替换为目标MEC站点对应的目标BID，以生成第二数据报文。
在一种可能的实现中，第二数据报文中除携带与第一数据报文相同的数据或负载以外，还可在负载中携带目标BID。如图2所示，第一数据报文为报文201，第二数据报文为报文202。报文202中的负载与报文201中的负载相同。第一路由器可以在该负载的外层封装(SA＝IP1,DA＝BID32)的字段，表示需要将负载转发至对应于BID32的目标MEC站点。第一路由器还可对报文202的负载和负载外层封装的(SA＝IP1,DA＝BID32)字段再次进行封装，即添加隧道信息(SA＝IP1,DA＝ER2)。
在一种可能的实现中，第二数据报文还可在隧道信息中携带目标BID。例如，第一路由器在向第二路由器发送第二数据报文时，对第一数据报文或第一数据报文的负载进行封装，封装后得到的第二数据报文的隧道信息中携 带目标BID，例如，隧道信息中携带(SA＝IP1,DA＝ER2，BID32)的字段，表示需要将负载转发至对应于BID32的目标MEC站点。
图3为本申请实施例提供的另一种路由方法的流程示意图。图3包括以下步骤。
S301，第二路由器接收第一路由器发送的第二数据报文。第二数据报文是第一路由器根据接收的第一数据报文所确定的；第二数据报文中携带有目标BID，目标BID是第一路由器根据第一数据报文中携带的SID和算力路由信息所确定的。
S302，第二路由器向目标MEC站点发送第三数据报文。第三数据报文是根据第二数据报文确定的。
在一种可能的实现中，在接收第一路由器发送的第二数据报文之前，还包括：第二路由器向第一路由器发送算力路由信息，算力路由信息用于指示SID与一个或多个BID之间的对应关系，一个或多个BID中包括目标BID。
在一种可能的实现中，在SID对应多个BID的情况下，第二路由器向目标BID对应的目标MEC站点发送第三数据报文，包括：第二路由器根据第二数据报文中携带的目标BID，从与多个BID对应的多个MEC站点中确定目标BID对应的目标MEC站点。第二路由器向目标MEC站点发送第三数据报文，其中，第三数据报文是根据第二数据报文获得的。
在一种可能的实现中，第二数据报文中包括隧道信息，在向所述目标BID对应的目标MEC站点发送第三数据报文之前，还包括：对第二数据报文中的隧道信息进行解封装；以及将解封装后的报文作为第三数据报文。如图2所述，第二路由器可以是ER2。当第二数据报文为图2所示的报文202时，则第二路由器可以在对报文202的外层隧道信息(SA＝IP1,DA＝ER2)解封装后，将剩余部分作为第三数据报文，即报文203作为第三数据报文。ER2可根据报文202中携带的BID32，确定与BID32对应的目标MEC站点即MEC3，并向BID32对应的MEC3发送报文203。
采用此方法，第二路由器根据第二数据报文的目标BID确定目标MEC站点。又由于一个BID对应一个MEC站点，所以第二路由器可以与多个MEC站点相连。在MEC站点数量固定的情况下，减少第二路由器的个数，降低成本，也更符合实际的算力网络应用场景。
基于上述内容和相同构思，本申请提供一种路由装置。如图4所示，该装置包括通信模块401和处理模块402。
在用于实现第一路由器时，通信模块401，被配置为接收第一数据报文，该第一数据报文中携带有业务标识SID；处理模块402，用于根据第一数据报文中携带的业务标识SID和算力路由信息确定SID对应的目标绑定标识BID，其中，该目标BID对应的MEC站点为目标MEC站点；通信模块401，还用于向目标MEC站点对应的第二路由器发送第二数据报文；其中，第二数据报文是根据第一数据报文所确定的，第二数据报文中携带有目标BID。
在一种可能的实现中，该处理模块402，还被配置为在该SID对应有多个BID的情况下，根据该业务标识SID和算力路由信息，从该多个BID对应的多个MEC站点中确定出目标MEC站点，其中，算力路由信息包括算力信息和路由信息，将该目标MEC站点对应的BID确定为该SID对应的目标BID。
在一种可能的实现中，在根据第一数据报文中携带的业务标识SID和算力路由信息确定SID对应的目标绑定标识BID之前，通信模块401，还被配置为接收第二路由器发送的算力路由信息，其中，算力路由信息用于指示SID与目标BID之间的对应关系，一个或多个BID中包括目标BID。
在一种可能的实现中，在根据业务标识SID和算力路由信息确定SID对应的目标绑定标识BID之后，处理模块402还被配置为：将第一数据报文中的SID替换为目标BID。
在用于实现第二路由器时，通信模块401，还被配置为接收第一路由器发送的第二数据报文；其中，该第二数据报文是第一路由器根据接收的第一数据报文所确定的；第二数据报文中携带有目标BID，目标BID是根据第一数 据报文携带的SID和算力路由信息所确定的；通信模块401，还用于向该目标BID对应的目标MEC站点发送第三数据报文，该第三数据报文是根据该第二数据报文确定的。
在一种可能的实现中，通信模块401，还被配置为：在接收第一路由器发送的第二数据报文之前，向第一路由器发送算力路由信息，算力路由信息包括SID与一个或多个BID之间的对应关系，一个或多个BID中包括目标BID。
在一种可能的实现中，该路由装置还包括处理模块402，在该SID对应多个BID的情况下，该处理模块402被配置为：根据目标BID，从多个MEC站点中确定目标BID对应的目标MEC站点；通信模块401被配置为：向目标MEC站点发送第三数据报文。
在一种可能的实现中，第二数据报文中包括隧道信息，该处理模块402还被配置为：对第二数据报文中的隧道信息进行解封装；以及将解封装后的报文作为第三数据报文。
图5示出了本申请实施例提供的一种电子设备结构示意图。
本申请实施例中的电子设备可包括处理器501。处理器501是该装置的控制中心，可以利用各种接口和线路连接该装置的各个部分，通过运行或执行存储在存储器503内的指令以及调用存储在存储器503内的数据。处理器501可包括一个或多个处理单元，处理器501可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器501中。在一些实施例中，处理器501和存储器503可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。
处理器501可以是通用处理器，例如中央处理器(CPU)、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处 理器等。结合本申请实施例所公开的方法步骤可以直接由硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
在本申请实施例中，存储器503存储有可被至少一个处理器501执行的指令，至少一个处理器501通过执行存储器503存储的指令，可以用于执行本申请实施例所公开的方法步骤。
存储器503作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器503可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random Access Memory，RAM)、静态随机访问存储器(Static Random Access Memory，SRAM)、可编程只读存储器(Programmable Read Only Memory，PROM)、只读存储器(Read Only Memory，ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，EEPROM)、磁性存储器、磁盘、光盘等。存储器503是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本申请实施例中的存储器503还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。
本申请实施例中，该装置还可以包括通信接口502，电子设备可以通过该通信接口502传输数据。
在一种可能的实现中，可由图5所示处理器501(或处理器501和通信接口502)实现图4所示的处理模块402和/或通信模块401，也就是说，可以由处理器501(或处理器501和通信接口502)执行处理模块402和/或通信模块401的动作。
基于相同的发明构思，本申请实施例还提供一种计算机可读存储介质，其中可存储有指令，当该指令在计算机上运行时，使得计算机执行上述方法实施例提供的操作步骤。该计算机可读存储介质可以是图5所示的存储器503。
如图6所示，本申请实施例还提供了一种路由系统，包括第一路由器和 第二路由器。该第一路由器，被配置为接收S601第一数据报文，其中，该第一数据报文中携带有业务标识SID。根据该业务标识SID和算力路由信息确定S602该SID对应的目标绑定标识BID，其中，该目标BID对应的移动边缘计算MEC站点为目标MEC站点。向该目标MEC站点对应的第二路由器发送S603第二数据报文。该第二数据报文是根据该第一数据报文所确定的，该第二数据报文中携带有该目标BID。该第二路由器，被配置为接收该第一路由器发送的该第二数据报文，以及向该目标BID对应的目标MEC站点发送S604第三数据报文，该第三数据报文是根据该第二数据报文确定的。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图 一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (12)

  1. 一种路由方法，应用于第一路由器，其中，所述方法包括：
    接收第一数据报文，其中，所述第一数据报文中携带有业务标识SID；
    根据所述业务标识SID和算力路由信息确定所述SID对应的目标绑定标识BID，其中，所述目标BID对应的移动边缘计算MEC站点为目标MEC站点；以及
    向所述目标MEC站点对应的第二路由器发送第二数据报文；其中，所述第二数据报文是根据所述第一数据报文所确定的，所述第二数据报文中携带有所述目标BID。
  2. 如权利要求1所述的方法，其中，在所述根据所述业务标识SID和算力路由信息确定所述SID对应的目标BID之前，所述方法还包括：
    接收所述第二路由器发送的所述算力路由信息，其中，所述算力路由信息用于指示所述SID与一个或多个BID之间的对应关系。
  3. 如权利要求2所述的方法，其中，在所述SID对应多个BID的情况下，所述根据所述业务标识SID和算力路由信息确定所述SID对应的目标绑定标识BID，包括：
    根据所述SID和所述算力路由信息，从与所述多个BID对应的多个MEC站点中确定出所述目标MEC站点，其中，所述算力路由信息包括算力信息和路由信息；以及
    将所述目标MEC站点对应的BID确定为所述SID对应的目标BID。
  4. 如权利要求1至3中任一项所述的方法，其中，在所述根据所述业务标识SID和算力路由信息确定所述SID对应的目标绑定标识BID之后，还包括：
    将所述第一数据报文中的所述SID替换为所述目标BID。
  5. 如权利要求1至3中任一项所述的方法，其中，所述第一数据报文包括数据和隧道信息。
  6. 一种路由方法，应用于第二路由器，其中，所述方法包括：
    接收第一路由器发送的第二数据报文；其中，所述第二数据报文是所述第一路由器根据接收的第一数据报文所确定的；所述第二数据报文中携带有目标BID，所述目标BID是所述第一路由器根据所述第一数据报文中携带的SID和算力路由信息所确定的；以及
    向所述目标BID对应的目标MEC站点发送第三数据报文，所述第三数据报文是根据所述第二数据报文确定的。
  7. 如权利要求6所述的方法，其中，在所述接收第一路由器发送的第二数据报文之前，所述方法还包括：
    向所述第一路由器发送所述算力路由信息，其中，所述算力路由信息用于指示所述SID与一个或多个BID之间的对应关系。
  8. 如权利要求7所述的方法，其中，在所述SID对应多个BID的情况下，所述第二路由器向所述目标BID对应的目标MEC站点发送第三数据报文，包括：
    根据所述目标BID，从与所述多个BID对应的多个MEC站点中确定所述目标BID对应的目标MEC站点；以及
    向所述目标MEC站点发送所述第三数据报文。
  9. 如权利要求6至8中任一项所述的方法，其中，所述第二数据报文中包括隧道信息，在所述向所述目标BID对应的目标MEC站点发送第三数据报文之前，所述方法还包括：
    对所述第二数据报文中的所述隧道信息进行解封装；以及
    将解封装后的报文作为所述第三数据报文。
  10. 一种可读存储介质，其中，所述可读存储介质上存储有程序或指令，所述程序或指令被处理器执行时实现如权利要求1至5或者6至9中任一项所述路由方法的步骤。
  11. 一种电子设备，其中，包括处理器和存储器，所述存储器中存储有可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时 实现如权利要求1至5或者6至9中任一项所述路由方法的步骤。
  12. 一种路由系统，包括第一路由器和第二路由器，其中，
    所述第一路由器，被配置为接收第一数据报文，其中，所述第一数据报文中携带有业务标识SID；根据所述业务标识SID和算力路由信息确定所述SID对应的目标绑定标识BID，其中，所述目标BID对应的移动边缘计算MEC站点为目标MEC站点；以及向所述目标MEC站点对应的第二路由器发送第二数据报文；其中，所述第二数据报文是根据所述第一数据报文所确定的，所述第二数据报文中携带有所述目标BID；以及
    所述第二路由器，被配置为接收所述第一路由器发送的所述第二数据报文；以及向所述目标BID对应的目标MEC站点发送第三数据报文，所述第三数据报文是根据所述第二数据报文确定的。
PCT/CN2023/121756 2022-10-28 2023-09-26 路由方法、系统、存储介质及电子设备 WO2024087999A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2023/125882 WO2024088199A1 (zh) 2022-10-28 2023-10-23 业务处理方法、系统、存储介质及电子设备

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202211338891.2A CN115967670A (zh) 2022-10-28 2022-10-28 一种路由方法及装置
CN202211338891.2 2022-10-28

Publications (1)

Publication Number Publication Date
WO2024087999A1 true WO2024087999A1 (zh) 2024-05-02

Family

ID=87351784

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/121756 WO2024087999A1 (zh) 2022-10-28 2023-09-26 路由方法、系统、存储介质及电子设备

Country Status (2)

Country Link
CN (1) CN115967670A (zh)
WO (1) WO2024087999A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115967670A (zh) * 2022-10-28 2023-04-14 北京星网锐捷网络技术有限公司 一种路由方法及装置
WO2024088199A1 (zh) * 2022-10-28 2024-05-02 锐捷网络股份有限公司 业务处理方法、系统、存储介质及电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112333169A (zh) * 2020-10-28 2021-02-05 锐捷网络股份有限公司 一种报文处理方法、装置、电子设备及计算机可读介质
CN113098749A (zh) * 2020-01-08 2021-07-09 华为技术有限公司 报文发送方法、装置及存储介质
WO2021233391A1 (zh) * 2020-05-21 2021-11-25 中国移动通信有限公司研究院 一种路由信息的发送、接收方法、网元及节点设备
WO2022218304A1 (zh) * 2021-04-15 2022-10-20 华为技术有限公司 报文转发方法、装置及系统、计算机可读存储介质
CN115967670A (zh) * 2022-10-28 2023-04-14 北京星网锐捷网络技术有限公司 一种路由方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112491717A (zh) * 2019-09-12 2021-03-12 华为技术有限公司 一种服务路由方法及装置
CN113014489B (zh) * 2020-12-31 2022-02-22 腾讯科技（深圳）有限公司 数据转发方法及装置、服务器、存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113098749A (zh) * 2020-01-08 2021-07-09 华为技术有限公司 报文发送方法、装置及存储介质
WO2021233391A1 (zh) * 2020-05-21 2021-11-25 中国移动通信有限公司研究院 一种路由信息的发送、接收方法、网元及节点设备
CN112333169A (zh) * 2020-10-28 2021-02-05 锐捷网络股份有限公司 一种报文处理方法、装置、电子设备及计算机可读介质
WO2022218304A1 (zh) * 2021-04-15 2022-10-20 华为技术有限公司 报文转发方法、装置及系统、计算机可读存储介质
CN115967670A (zh) * 2022-10-28 2023-04-14 北京星网锐捷网络技术有限公司 一种路由方法及装置

Also Published As

Publication number Publication date
CN115967670A (zh) 2023-04-14

Similar Documents

Publication Publication Date Title
WO2024087999A1 (zh) 路由方法、系统、存储介质及电子设备
WO2021135468A1 (zh) 段标识的确定方法和设备
US20200403900A1 (en) Inter-provider network architecture
US20210250288A1 (en) Method for Forwarding Packet in Hybrid Network, Device, and System
WO2022007503A1 (zh) 一种业务流量处理方法及装置
US20230300070A1 (en) Packet Sending Method, Device, and System
EP4160950A1 (en) Method and apparatus for sending message, and network device, system and storage medium
US11616706B2 (en) Packet processing method and device designed for blockchain tasks
CN111026324B (zh) 转发表项的更新方法及装置
US11929923B2 (en) Packet transmission method and apparatus
WO2022057810A1 (zh) 业务报文的转发方法、sr策略的发送方法、设备及系统
CN114650255B (zh) 报文处理方法及网络设备
US20230269164A1 (en) Method and apparatus for sending route calculation information, device, and storage medium
CN113489640A (zh) 报文转发方法、装置及网关系统
US20230327986A1 (en) Route Advertisement Method, Apparatus, and System
WO2022228090A1 (zh) 路径学习方法、装置、业务节点及存储介质
US20230179528A1 (en) Data transmission method and apparatus
WO2024088199A1 (zh) 业务处理方法、系统、存储介质及电子设备
CN116530067A (zh) 使用内部网关协议（interior gateway protocol，IGP）的边缘计算数据和服务发现
CN114513485A (zh) 获取映射规则的方法、装置、设备、系统及可读存储介质
CN112615782B (zh) 一种vni配置方法及报文转发方法
WO2023169364A1 (zh) 路由生成方法、数据报文的转发方法及装置
WO2022194193A1 (zh) 用于获取路径的方法和装置
WO2024086991A1 (zh) 一种节点保护方法、装置、电子设备及介质
WO2024094082A1 (zh) 一种信息传输方法、装置、节点及存储介质