Packet forwarding method and apparatus
By receiving service identification tables and computing power request messages in the computing power routing system, and executing corresponding forwarding strategies based on service identifier matching results, the problem that the computing power routing system cannot meet the needs of different business types is solved. Low-latency forwarding and resource optimization are achieved, and multimodal services and load balancing are supported.
Patent Information
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- ZTE CORP
- Filing Date
- 2025-10-23
- Publication Date
- 2026-05-28
AI Technical Summary
Existing computing power routing systems cannot meet the needs of different business types, and suffer from high intrusion and high resource consumption.
By receiving the service identification table and computing power request message sent by the control plane, it performs general routing forwarding or computing power routing forwarding according to the service identifier matching result, supporting multi-modal computing power routing services, including direct service forwarding, first packet sent to the control plane for forwarding, and first packet sent to the control plane to trigger calculation and forwarding, reducing the intrusion and resource overhead of traditional routers.
It enables multimodal computing power routing services under the same architecture, reduces the invasiveness and resource overhead of routers, improves processing performance, and supports multi-hop load balancing strategies, reducing the computational pressure and update frequency of the control plane and data plane.
Smart Images

Figure CN2025129641_28052026_PF_FP_ABST
Abstract
Description
Message forwarding methods and apparatus
[0001] Cross-references to related applications
[0002] This disclosure is based on and claims priority to Chinese patent application CN202411700523.7 entitled “Method and apparatus for forwarding messages”, filed on November 22, 2024, and incorporates the entire contents of that patent application by reference. Technical Field
[0003] This disclosure relates to the field of communications, and more specifically, to a method and apparatus for forwarding messages. Background Technology
[0004] Computing power routing is an implementation scheme for ubiquitous addressing and scheduling of computing power networks. Computing power routing is network-aware of service needs and schedules service request packets to appropriate paths and suitable nodes among multiple computing instances. However, different service types have different characteristics. Some services are experience-sensitive and require low end-to-end latency, while some services are resource-sensitive and require large bandwidth but are not sensitive to end-to-end latency. Currently, the computing power routing systems in related technologies cannot meet the needs of different service types and have problems such as high intrusion and large resource overhead. Summary of the Invention
[0005] This disclosure provides a message forwarding method and apparatus to at least address the problems of computing power routing systems in related technologies, which cannot meet the needs of different service types and suffer from high invasiveness and high resource consumption.
[0006] According to one embodiment of this disclosure, a message forwarding method is provided, applied to the data plane, comprising: receiving a service identification table generated based on service forwarding type and service identifier sent by the control plane; receiving a computing power request message sent by a terminal; matching the service identifier in the service identification table with the service identifier in the computing power request message; and performing general routing forwarding or computing power routing forwarding on the computing power request message according to the matching result.
[0007] According to one embodiment of this disclosure, a message forwarding method is provided, applied to the control plane, comprising: generating and sending a service identification table to the data plane based on service forwarding type and service identifier, so that the data plane forwards computing power request messages according to the service identification table, wherein the service forwarding type includes direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane to trigger calculation and forwarding.
[0008] According to another embodiment of this disclosure, a message forwarding apparatus is provided, comprising: a first receiving module configured to receive a service identification table generated based on service forwarding type and service identifier sent by the control plane; a second receiving module configured to receive a computing power request message sent by a terminal; a matching module configured to match the service identifier in the service identification table with the service identifier in the computing power request message; and a forwarding module configured to perform general routing forwarding or computing power routing forwarding on the computing power request message according to the matching result.
[0009] According to another embodiment of this disclosure, a message forwarding apparatus is provided, including: a generation module configured to generate and send a service identification table to the data plane based on service forwarding type and service identifier, so that the data plane forwards computing power request messages according to the service identification table, wherein the service forwarding type includes direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane triggering calculation and forwarding.
[0010] According to yet another embodiment of this disclosure, a computer-readable storage medium is also provided, in which a computer program is stored, wherein the computer program is configured to perform the steps in any of the above method embodiments when it is run.
[0011] According to yet another embodiment of this disclosure, an electronic device is also provided, including a memory and a processor, wherein a computer program is stored in the memory and the processor is configured to run the computer program to perform the steps in any of the above method embodiments.
[0012] According to yet another embodiment of this disclosure, a computer program product is also provided, including a computer program that, when executed by a processor, implements the steps in any of the above method embodiments. Attached Figure Description
[0013] Figure 1 is a schematic diagram of the computing power network system architecture;
[0014] Figure 2 is a flowchart (a) of message forwarding according to an embodiment of the present disclosure:
[0015] Figure 3 is a flowchart (II) of message forwarding according to an embodiment of the present disclosure;
[0016] Figure 4 is a schematic diagram (a) of a message forwarding system according to an embodiment of the present disclosure;
[0017] Figure 5 is a structural block diagram (a) of a message forwarding device according to an embodiment of the present disclosure;
[0018] Figure 6 is a structural block diagram (II) of a message forwarding device according to an embodiment of the present disclosure;
[0019] Figure 7 is a schematic diagram (II) of a message forwarding system according to an embodiment of the present disclosure;
[0020] Figure 8 is a schematic diagram of the processing flow of the direct forwarding type of service according to an embodiment of the present disclosure;
[0021] Figure 9 is a schematic diagram of the processing flow of the first packet sent to the control plane forwarding type according to an embodiment of the present disclosure;
[0022] Figure 10 is a schematic diagram of the processing flow of the first packet sent to the control plane to trigger calculation and forwarding type according to an embodiment of the present disclosure. Detailed Implementation
[0023] The embodiments of this disclosure will be described in detail below with reference to the accompanying drawings and examples.
[0024] It should be noted that the terms "first," "second," etc., in the specification, claims, and drawings of this disclosure are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.
[0025] Figure 1 is a schematic diagram of the computing power network system architecture. As shown in Figure 1, a complete and operational computing power network system usually includes three parts: the edge side, the network side, and the computing side (also known as the cloud side). In fact, the computing power perception can be achieved by the computing network brain directly connecting to the cloud management platform, or by the egress computing power gateway (Egress Gate Way, or EGW for short) directly connecting to the perception module deployed in the cloud resource pool. This is just a difference in perception method, and there is no essential difference for the computing network integrated scheduling algorithm and the perception resource model.
[0026] To effectively schedule computing power request messages from the endpoint to the appropriate path and the appropriate node in the computing instance, the solutions in related technologies have the following problems:
[0027] 1. To ensure continuous access to the same computing resources within the same service session, a flow affinity mechanism needs to be implemented. However, directly adding a lookup based on 5-tuples or 3-tuples to the general routing process will increase processing latency and chip resource consumption, affecting forwarding performance.
[0028] 2. Computing services are ubiquitous and state-varying. If the control plane performs periodic / event-driven routing calculations and updates the table for all managed computing service types indiscriminately, it will excessively consume CPU resources and increase the burden of system management and maintenance.
[0029] 3. Some solutions generate the stream session table by rate limiting the packet before it hits the table and sending the first computing power request packet to the control plane, aiming to reduce the pressure on the control plane. However, there is a risk that the packet will be dropped before the table entry takes effect. At the same time, the control plane processing of the packet will also cause high latency for the first frame, affecting user experience and business continuity.
[0030] This disclosure applies to computing networks (including service-aware networks) based on Internet Protocol Version 6 / Segment Routing Over IPv6 (IPv6 / SRv6) and also to networks based on Internet Protocol Version 4 (IPv4) Segment Routing-Multi-Protocol Label Switching (SR-MPLS). The technical concepts and methods are completely consistent. For the sake of simplicity, the following embodiments of this disclosure will use IPv6 / SRv6 as an example for explanation.
[0031] To address the aforementioned technical problems, this disclosure provides a message forwarding method applied to the data plane. Figure 2 is a flowchart (I) of message forwarding according to an embodiment of this disclosure. As shown in Figure 2, the process includes the following steps:
[0032] Step S202: Receive the service identification table generated based on the service forwarding type and service identifier sent by the control plane;
[0033] Step S204: Receive the computing power request message sent by the terminal;
[0034] Step S206: Match the service identifier in the service identification table with the service identifier in the computing power request message;
[0035] Step S208: Perform general routing forwarding or computing power routing forwarding on the computing power request message according to the matching result.
[0036] Through the above steps S202-S208, since the service identifier in the computing power request message is matched with the service identifier in the service identification table, the computing power routing service and the traditional general service can be quickly distinguished and processed. Therefore, the problems of high intrusion and large resource consumption in the computing power routing system in related technologies can be solved, thereby reducing the intrusion on traditional routers and reducing resource consumption.
[0037] In an exemplary embodiment, the service identifier can be carried in various ways, such as in the extended header of the computing power request message, the destination address, or the source address.
[0038] In an exemplary embodiment, the service forwarding type includes direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane triggered computation and forwarding; the service identification table for the direct service forwarding type includes at least one of the following: virtual forwarding instance, service identifier, service forwarding type, network path, and computation instance information; the service identification table for the first packet sent to control plane forwarding type or the first packet sent to control plane triggered computation and forwarding type includes at least one of the following: virtual forwarding instance, service identifier, and service forwarding type.
[0039] In one exemplary embodiment, step S208 includes: performing general routing forwarding on the computing power request message if the match is unsuccessful; and performing computing power routing forwarding on the computing power request message if the match is successful.
[0040] In an exemplary embodiment, performing computing power routing forwarding on a computing power request message when a match is successful includes: determining the service forwarding type of the computing power request message based on the service forwarding type in the matched service identification table, and performing the corresponding computing power routing forwarding based on the service forwarding type.
[0041] In an exemplary embodiment, performing corresponding computing power routing forwarding based on the service forwarding type includes:
[0042] For computing power request packets of the service direct forwarding type, forward the computing power request packets of the service direct forwarding type to the network interface and send a service session table request to the control plane;
[0043] For the first packet of the control plane forwarding type computing power request message, send the first packet of the control plane forwarding type to the control plane and trigger the service session table request to the control plane. The first packet is the first packet of the control plane forwarding type computing power request message before the control plane generates the service session table.
[0044] For the first packet of the control plane triggering computation and forwarding type computing power request message, send the first packet of the control plane triggering computation and forwarding type message to the control plane, and trigger the service session table request to the control plane. The first message is the first packet of the control plane triggering computation and forwarding type computing power request message before the control plane generates the service session table.
[0045] In one exemplary embodiment, forwarding a computing power request message of the service direct forwarding type to the network interface includes:
[0046] Obtain the next-hop information from the service identification table, which includes network path and computing instance information; encapsulate the segment routing header (SRH) of the computing power request message of the service direct forwarding type according to the next-hop information; and forward the encapsulated service direct forwarding type computing power request message to the corresponding network interface.
[0047] In an exemplary embodiment, obtaining next-hop information from the service identification table includes: when multiple next-hop information exists, obtaining the corresponding next-hop information from the service identification table based on the hash value of the 5-tuple or 3-tuple information in the computing power request message of the service direct forwarding type. The 5-tuple information includes source IP, source port, protocol number, destination IP, and destination port; the 3-tuple information includes source IP, protocol number, and destination IP.
[0048] Through the embodiments of this disclosure, since each entry in the service identification table contains an unlimited number of network paths and computing instance information (i.e., next-hop information), a multi-next-hop load balancing strategy is supported, which can further reduce the computational pressure on the data plane and the frequency of data plane updates.
[0049] It should be noted that when the data plane forwards computing power request packets of the service direct forwarding type to the network interface, it can support both single and multiple next-hop information. When a single next-hop information exists, a SRH (Section Routing Header) can be encapsulated in the computing power request packet for that type based on this single next-hop information, and the encapsulated packet is forwarded to the corresponding network interface. When multiple next-hop information exists, the corresponding next-hop information in the service identification table can be obtained first based on the hash value of the 5-tuple or 3-tuple information in the computing power request packet for that type. Then, an SRH is encapsulated in the computing power request packet for that type based on the corresponding next-hop information, and the encapsulated packet is forwarded to the corresponding network interface.
[0050] In one exemplary embodiment, requesting a service session table from the control plane includes:
[0051] For computing power request messages of the service direct forwarding type, extract and send the five-tuple or three-tuple information, network path and computing instance information in the service identification table to the control plane to request the service session table from the control plane;
[0052] For the first packet of the control plane forwarding type computing power request message, send the first message to the control plane to request the service session table from the control plane, and rate limit all data packets of the first packet of the control plane forwarding type.
[0053] For the first packet of the control plane triggered calculation and forwarding type computing power request message, send the first message to the control plane to request the service session table from the control plane, and rate limit all data packets of the first packet of the control plane triggered calculation and forwarding type.
[0054] In one exemplary embodiment, after requesting a service session table from the control plane, the method includes: receiving a service session table sent by the control plane, and forwarding a computing power request message according to the service session table.
[0055] In an exemplary embodiment, forwarding a computing power request message according to a service session table includes: extracting 5-tuple or 3-tuple information from the computing power request message; matching the 5-tuple or 3-tuple information with entries in the service session table, wherein the service session table includes at least one of the following: virtual forwarding instance identifier, 5-tuple or 3-tuple matching rules, network path, computing instance information, and a predetermined aging time; obtaining the network path and computing instance information based on the matched entries; encapsulating a segment routing header (SRH) for the computing power request message based on the network path and computing instance information; and forwarding the encapsulated computing power request message to the corresponding network interface.
[0056] Through the embodiments of this disclosure, by executing corresponding computing power routing based on the service forwarding type, multi-modal computing power routing services can be supported under the same architecture, solving the problem that computing power routing systems in related technologies cannot meet the needs of different service types. The direct service forwarding type (modal 1 or type 1) achieves low-latency forwarding of the first frame, carrying network path and computing instance information through a service identification table, simultaneously completing the first frame forwarding and session table generation at the data plane. The first packet sent to control plane forwarding type (modal 2 or type 2) and the first packet sent to control plane triggering computation and forwarding type (modal 3 or type 3) directly generate service identification tables for non-experience-sensitive services to reduce resource consumption, avoiding unnecessary update overhead by requesting or calculating the table as needed.
[0057] This disclosure also provides a message forwarding method applied to the control plane. Figure 3 is a flowchart (II) of message forwarding according to an embodiment of this disclosure. As shown in Figure 3, the process includes the following steps:
[0058] Step S302: Generate and send a service identification table to the data plane based on the service forwarding type and service identifier, so that the data plane forwards computing power request messages according to the service identification table. The service forwarding type includes direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane to trigger calculation and forwarding.
[0059] Through the above step S302, since the control plane generates and sends a service identification table to the data plane based on the service forwarding type and service identifier, the subsequent data plane can quickly distinguish and process computing power routing services and traditional general services based on the matching results of the service identifier in the computing power request message and the service identifier in the service identification table. Therefore, it can solve the problems of high intrusion and large resource overhead in the computing power routing system in related technologies, and achieve the effect of reducing the intrusion on traditional routers and reducing resource overhead.
[0060] In one exemplary embodiment, generating and sending a service identification table to the data plane based on the service forwarding type and service identifier includes:
[0061] For service direct forwarding type or first packet sent to control plane forwarding type, generate computing power routing table based on periodic events or network and computing threshold events, generate service identification table based on computing power routing table, and send service identification table to data plane;
[0062] For the first packet sent to the control plane to trigger calculation and forwarding, no computing power routing table is generated; instead, a service identification table is directly generated and sent to the data plane.
[0063] In one exemplary embodiment, the method includes: receiving a service session table request sent by the data plane, generating a corresponding service session table based on the service session table request, and sending it to the data plane.
[0064] In one exemplary embodiment, generating and sending a corresponding business session table to the data plane based on a business session table request includes:
[0065] For service session table requests of the service direct forwarding type, based on the five-tuple or three-tuple information in the computing power request message of the service direct forwarding type request, the network path and computing instance information in the service identification table, the corresponding service session table is generated and sent to the data plane. The five-tuple information includes source IP, source port, protocol number, destination IP, and destination port, and the three-tuple information includes source IP, protocol number, and destination IP.
[0066] For the first packet sent as a control plane forwarding type service session table request, the computing power routing table is matched according to the service identifier in the first packet sent by the data plane as a control plane forwarding type; the next hop information is obtained according to the matched computing power routing table, where the next hop information includes network path and computing instance information; the corresponding service session table is generated and sent to the data plane according to the next hop information, where the first packet is the first packet sent as a control plane forwarding type computing power request packet before the control plane generates the service session table;
[0067] For the first packet sent to the control plane to trigger computation and forwarding type of service session table request, the computing power routing table is matched according to the service identifier in the first packet sent by the data plane to trigger computation and forwarding type of control plane. The next hop information is obtained according to the matched computing power routing table, where the next hop information includes network path and computing instance information. The corresponding service session table is generated and sent to the data plane according to the next hop information, where the first packet is the first packet sent to the control plane to trigger computation and forwarding type of computing power request before the control plane generates the service session table.
[0068] In one exemplary embodiment, generating and sending a corresponding business session table to the data plane based on the next-hop information includes:
[0069] In the presence of multiple next-hop information, the corresponding next-hop information in the computing power routing table is obtained based on the hash value of the five-tuple or three-tuple information in the computing power request message of the first packet sent to the control plane for triggering calculation and forwarding type or the first packet sent to the control plane for forwarding type. Based on the next-hop information and the five-tuple or three-tuple information, the corresponding service session table is generated and sent to the data plane.
[0070] Through the embodiments of this disclosure, since each entry in the computing power routing table contains an unlimited number of network paths and computing instance information (i.e., next-hop information), a multi-next-hop load balancing strategy is supported, further reducing the computing pressure on the control plane and the update frequency of the data plane.
[0071] It should be noted that when the control plane requests the generation and transmission of the corresponding service session table for the control plane forwarding type and the control plane triggering calculation and forwarding type of the first packet, it can support both single and multiple next-hop information. When only one next-hop information exists, the corresponding service session table can be generated and transmitted to the data plane based on that single next-hop information. When multiple next-hop information exists, the corresponding next-hop information in the computing power routing table can be obtained first based on the hash value of the 5-tuple or 3-tuple information in the corresponding type of computing power request packet, and then the corresponding service session table can be generated and transmitted to the data plane based on that next-hop information.
[0072] In one exemplary embodiment, the method further includes: for a service session table request of the type triggered by the first packet being sent to the control plane for calculation and forwarding, if no computing power routing table is matched, calculating a dynamic path and matching the computing power routing table according to the calculation result.
[0073] Through the embodiments of this disclosure, by executing corresponding computing power routing forwarding according to the service forwarding type, multi-modal computing power routing services can be supported under the same architecture, solving the problem that computing power routing systems in related technologies cannot meet the needs of different service types. The direct service forwarding type (modal 1 or type 1) achieves low-latency forwarding of the first frame, carrying network path and computing instance information through a service identification table, and simultaneously completing first frame processing and session table generation at the data plane. The first packet sent to the control plane triggering computation and forwarding type (modal 2 or type 2) and the first packet sent to the control plane triggering computation and forwarding type (modal 3 or type 3) directly generate service identification tables to reduce resource consumption for non-experience-sensitive services, avoiding unnecessary update overhead by requesting or calculating the table as needed.
[0074] Figure 4 is a schematic diagram (I) of a message forwarding system according to an embodiment of the present disclosure. As shown in Figure 4, it includes: a control plane and a data plane (also referred to as a forwarding plane). The control plane includes a computing power routing control system and a configuration management module. The data plane includes a computing power routing forwarding system, a general routing forwarding system, and message forwarding.
[0075] Step S401: Configure the policy and computing network SLA requirements.
[0076] The configuration management system transmits network SLA constraints and service forwarding types to the computing power routing control system based on the service level agreement (SLA) requirements and characteristics corresponding to the access service identifier. The service forwarding type can be sent in the form of an instruction, and the network SLA constraints can include at least one of the following: service identifier, end-to-end latency, bandwidth, packet loss rate, computing-side performance requirements, and service forwarding type.
[0077] To differentiate between different service forwarding types and meet the needs of experience-sensitive and non-experience-sensitive computing network services, they can be divided into the following three types: 1. Direct service forwarding; 2. First packet sent to control plane for forwarding; 3. First packet sent to control plane to trigger calculation and forwarding.
[0078] It should be noted that, for ease of reading, in this embodiment, service forwarding type 1 represents the direct service forwarding type, service forwarding type 2 represents the first packet sent to the control plane forwarding type, and service forwarding type 3 represents the first packet sent to the control plane triggering calculation and forwarding type.
[0079] Step S402: Generate and distribute the service identification table.
[0080] Table 1 is a computing power routing table for service-oriented identifiers according to an embodiment of the present disclosure, as shown in Table 1.
[0081] Table 1
[0082] The computing power routing table can be generated by the routing calculation module (not shown in Figure 4) according to the network and computing power status and the computing network SLA requirements. It is mainly maintained in the control plane, and the relevant fields are as follows:
[0083] Virtual forwarding instance: Identifies the forwarding instance to which this computing power routing table entry belongs, achieving address isolation.
[0084] Service Identifier: Identifies a specific type of computing power service. Typically, each service has a unique service identifier. Here, Anycast IP is used as the destination IP to carry the service identifier. This allows users to initiate access to the computing power service, simplifying the operation and reducing intrusion into the existing system.
[0085] Service forwarding type: Differentiate between different forwarding types for accessing the corresponding service to meet the needs of experience-sensitive and non-sensitive computing network services.
[0086] SR-Policy (Network Path): The corresponding network path, which usually includes the IP address of the head node, the IP address of the tail node, and a color used as an index. The Segment List carries the network path and is used to carry computing power service request messages.
[0087] ServiceSID (Compute Instance Information): The corresponding compute instance information. To reduce modifications to the router system, End.DX / End.DT SIDs can be used to map specific instances.
[0088] Table 2 is a service identification table for service-oriented identifiers according to an embodiment of the present disclosure, as shown in Table 2.
[0089] Table 2
[0090] The service identification table is sent to the computing power routing and forwarding system. The relevant fields are as follows:
[0091] Virtual forwarding instance: Identifies the forwarding instance to which the service identification table entry belongs, achieving address isolation.
[0092] Service Identifier: Identifies a specific type of computing power service. Typically, each service has a unique service identifier. Here, Anycast IP is used as the destination IP to carry the service identifier. This allows users to initiate access to the computing power service, simplifying the operation and reducing intrusion into the existing system.
[0093] Service forwarding type: Distinguish the type of access to the corresponding service to meet the needs of experience-sensitive and non-sensitive computing network services.
[0094] SR-Policy (Network Path): The corresponding network path, which usually includes the IP address of the head node, the IP address of the tail node, and a color used as an index. The Segment List carries the network path and is used to carry computing power service request messages.
[0095] ServiceSID (Compute Instance Information): The corresponding compute instance information. To reduce modifications to the router system, End.DX / End.DT SIDs can be used to map specific instances.
[0096] It should be noted that SR-Policy and ServiceSID can vary depending on the service forwarding type. For example, if service forwarding type 2 or 3 is empty, this compatibility design provides a basis for a unified forwarding process.
[0097] The computing power routing control system selects different processing strategies based on the service forwarding type requirements, according to the configuration policies and computing network SLA requirements issued by the configuration management system. The strategies are as follows:
[0098] For service forwarding types 1 and 2: The computing power routing control system generates a computing power routing table (which can be combined with Table 1) based on periodic events or network and computing threshold events, generates a service identification table (which can be combined with Table 2) based on the computing power routing table, and sends the service identification table to the computing power routing forwarding system.
[0099] For service forwarding type 3: The computing power routing control system does not generate a computing power routing table (which can be referred to in Table 1), but directly generates and sends a service identification table (which can be referred to in Table 2) to the computing power routing forwarding system.
[0100] The service identification table for service forwarding type 1 includes at least one of the following: virtual forwarding instance, service identifier, service forwarding type, network path, and computing instance information. In a single service identification table entry, the network path and the corresponding computing instance information may also have multiple sub-entries, forming multiple next hops.
[0101] The service identification table for service forwarding type 2 or 3 includes at least one of the following: virtual forwarding instance, service identifier, and service forwarding type.
[0102] Step S403: Service request forwarding.
[0103] The computing power routing control system distributes the service identification table to the computing power routing forwarding system to guide the further identification and processing of computing power request packets and general IP services, as follows:
[0104] The computing power routing and forwarding system receives computing power request messages sent by terminals, matches the service identifier in the computing power request message with the service identifier in the service identification table, and performs general routing forwarding or computing power routing forwarding on the computing power request message according to the matching result.
[0105] If a match is not found, perform general routing forwarding on the computing power request message. If a match is found, perform computing power routing forwarding on the computing power request message.
[0106] If a match fails, the unmatched computing power request message will enter the general routing and forwarding system for regular business forwarding and will not undergo subsequent computing power routing and forwarding processing.
[0107] If a match is successful, for a computing power request packet of service forwarding type 1, the next-hop information in the service identification table is retrieved. This next-hop information includes the network path and computing instance information. Based on the next-hop information indicating a direct service forwarding type computing power request packet, a segment routing header (SRH) is encapsulated, and the encapsulated packet is forwarded to the corresponding network interface. If multiple next-hop information exists, the corresponding next-hop information in the service identification table is retrieved based on the hash value of the 5-tuple or 3-tuple information in the direct service forwarding type computing power request packet. Based on the next-hop information indicating a direct service forwarding type computing power request packet, a segment routing header (SRH) is encapsulated, and the packet is forwarded to the corresponding network interface. The 5-tuple information includes source IP, source port, protocol number, destination IP, and destination port; the 3-tuple information includes source IP, protocol number, and destination IP.
[0108] If a match is successful, for computing power request packets of service forwarding type 2 or 3, since the service identification table does not include network path and computing instance information, the computing power routing and forwarding system will send the first packet of the corresponding type to the control plane to request the service session table. The first packet is the computing power request packet of the corresponding type before the control plane generates the service session table.
[0109] Step S404: Request the business session table (also known as the flow affinity table).
[0110] The process by which the computing power routing and forwarding system requests the service session table from the computing power routing control plane based on the service forwarding type determined by querying the service identification table is as follows:
[0111] For computing power request messages of service forwarding type 1: Extract the 5-tuple or 3-tuple information, network path and computing instance information from the service identification table from the computing power request message of the service direct forwarding type and send it to the control plane to request the service session table from the control plane. During this period, the data plane can continue to perform forwarding operations on subsequent data packets, thereby ensuring service continuity and avoiding unnecessary latency.
[0112] For service forwarding type 2 or 3 computing power request messages: A corresponding type header message is sent to the control plane to request the service session table. Simultaneously, rate limiting measures are applied to all data packets of this service flow at the forwarding plane. The computing power routing and forwarding system will not forward any related messages until the service session table is obtained.
[0113] Step S405: Issue the business session table.
[0114] Table 3 is a service session table for five-tuples (source IP, source port, protocol number, destination IP, destination port) or three-tuples (source IP, protocol number, destination IP) according to embodiments of this disclosure, as shown in Table 3.
[0115] Table 3
[0116] The business session table is used to ensure that subsequent business messages are forwarded based on the entry in the business session table after the five-tuple or three-tuple information in the computing power request message matches the entry in the business session table. This ensures that the business flow always accesses the unified computing instance throughout its lifecycle. The meanings of the relevant fields are as follows:
[0117] Virtual forwarding instance: Identifies the forwarding instance to which the service session table entry belongs, achieving address isolation.
[0118] Five-tuple or three-tuple information: including source IP, source port, protocol number, destination IP, and port.
[0119] SR-Policy (Network Path): The corresponding network path, which usually includes the IP address of the head node, the IP address of the tail node, and a color used as an index. The Segment List carries the network path and is used to carry computing power service request messages.
[0120] Service SID (Compute Instance Information): The corresponding compute instance. To reduce modifications to the router system, End.DX / End.DT SIDs can be used to map specific instances.
[0121] Age: The scheduled aging time for a business session table entry. If no message is received within this time period, the entry will be automatically aged and deleted.
[0122] Although the submitted service session table requests differ, the format of the service session table (which can be referenced in Table 3) sent to the computing power routing and forwarding system remains consistent. The service session table includes at least one of the following: virtual forwarding instance identifier, 5-tuple or 3-tuple matching rule, network path, computing instance information, and a predetermined aging time. The predetermined aging time is used to limit the time period during which no packets are received; if no packets are received within this time, the entry will be automatically deleted. Details are as follows:
[0123] For a service session table request of service forwarding type 1, the computing power routing control system generates and sends the corresponding service session table to the data plane based on the five-tuple or three-tuple information in the computing power request message of the service direct forwarding type request, the network path and computing instance information in the service identification table, so as to guide the accurate forwarding of subsequent data packets.
[0124] For service session table requests of service forwarding type 2 or 3, the computing power routing control system matches the computing power routing table based on the service identifier in the corresponding type of first packet sent by the data plane. It then obtains the next-hop information based on the matched computing power routing table, which includes network path and computing instance information. Based on the next-hop information, it generates and sends the corresponding service session table to the data plane. If multiple next-hop information exists, it obtains the corresponding next-hop information in the computing power routing table based on the hash value of the 5-tuple or 3-tuple information in the computing power request packet of the first packet sent to the control plane for computation and forwarding type or the first packet sent to the control plane for forwarding type. Based on the next-hop information, it generates and sends the corresponding service session table to the data plane.
[0125] For service forwarding type 3 business session table requests, if no matching is found in the computing power routing table, a dynamic path is calculated, and the computing power routing table is matched based on the calculation result. For example, the route calculation module (not shown in Figure 4) can be activated to perform dynamic path calculation, and the calculation results can be repeatedly tried until a match is found.
[0126] The computing power routing and forwarding system forwards computing power request messages based on the received service session table, as follows:
[0127] Extract 5-tuple or 3-tuple information from the computing power request message, match the 5-tuple or 3-tuple information with entries in the business session table, wherein the business session table includes at least one of the following: virtual forwarding instance identifier, 5-tuple or 3-tuple matching rule, network path, computing instance information, and predetermined aging time. Obtain the network path and computing instance information based on the matched entries, encapsulate the computing power request message with a segment routing header (SRH) based on the network path and computing instance information, and forward the encapsulated computing power request message to the corresponding network interface.
[0128] By using the steps S401-S405 described above, the problems existing in the aforementioned related technologies can be resolved.
[0129] Regarding the above-mentioned problem 1, this embodiment of the disclosure issues a service identification table, and quickly implements computing power routing services or general router services by looking up the table based on the service identifier. For computing power routing services, session table lookup and encapsulation processing are then performed, which can improve the routing service processing performance and reduce the router's intrusiveness.
[0130] Regarding question 2 above, this embodiment supports multi-modal computing power routing service forwarding capabilities under the same control and forwarding architecture system. The direct service forwarding type (modal 1 or type 1) achieves low-latency forwarding of the first service frame. Its main feature is that the service identification table carries network path and computing instance information, enabling simultaneous processing of the first frame on the data plane and generation of the control plane session table. The first packet sent to control plane forwarding type (modal 2 or type 2) and the first packet sent to control plane triggering computation and forwarding type (modal 3 or type 3) focus on reducing router resource consumption and meeting the needs of non-experience-sensitive services. Their main feature is that they directly generate service identification tables based on configuration. The identification tables do not need to carry network path and computing instance information, enabling on-demand table creation or computation and synchronous service forwarding capabilities. This avoids unnecessary overhead caused by one-size-fits-all computation and update operations for all services, thus addressing the processing pressure brought by the time-varying nature of ubiquitous computing power.
[0131] Regarding the above-mentioned problem 3, the embodiments of this disclosure do not limit the number of network paths and computing instance information (referred to as next-hop information) contained in each entry of the computing power routing table and service identification table. It can combine a computing power routing table or service identification table that supports multiple next hops to achieve session-level computing network load balancing, which can further reduce the computing pressure on the control plane and the update frequency of the data plane.
[0132] It should be noted that the control plane in this embodiment can adopt a Software-Defined Networking Architecture (SDN) architecture, supporting both centralized and distributed computing power routing computation deployment modes. Centralized deployment, due to its global perspective advantage, can acquire information across the entire network, thereby achieving full computing power routing decisions for both forward and reverse paths. The difference between the two deployment modes does not affect the implementation of this embodiment.
[0133] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solutions of this disclosure, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods of the various embodiments of this disclosure.
[0134] This embodiment also provides a message forwarding device configured to implement the above embodiments and preferred embodiments; details already described will not be repeated. As used below, the term "module" can refer to a combination of software and / or hardware that performs a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.
[0135] Figure 5 is a structural block diagram (I) of a message forwarding device according to an embodiment of the present disclosure. As shown in Figure 5, the device 50 includes:
[0136] The first receiving module 52 is configured to receive a service identification table generated based on the service forwarding type and service identifier sent by the control plane;
[0137] The second receiving module 54 is configured to receive computing power request messages sent by the terminal;
[0138] Matching module 56 is configured to match the service identifier in the service identification table with the service identifier in the computing power request message;
[0139] Forwarding module 58 is configured to perform general routing forwarding or computing power routing forwarding on computing power request messages based on the matching results.
[0140] Figure 6 is a structural block diagram (II) of a message forwarding device according to an embodiment of the present disclosure. As shown in Figure 6, the device 60 includes:
[0141] The generation module 62 is configured to generate and send a service identification table to the data plane based on the service forwarding type and service identifier, so that the data plane forwards computing power request messages according to the service identification table. The service forwarding types include direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane to trigger calculation and forwarding.
[0142] Figure 7 is a schematic diagram (II) of a message forwarding system according to an embodiment of the present disclosure. As shown in Figure 7, it includes a control plane and a data plane (which may also be called a forwarding plane). The control plane includes a computing power perception module, a network perception module, a configuration management module, a route calculation module, and a table entry management module. The data plane includes an identification module, a table lookup and encapsulation module, a general route table lookup and encapsulation module, and a message forwarding module.
[0143] It should be noted that the module division in this embodiment is different from that in the previous embodiments. The functions of some modules in this embodiment may correspond to the functions of modules in the previous embodiments, or be part of the functions of modules in the previous embodiments, or be a combination of the functions of multiple modules in the previous embodiments.
[0144] Computing Power Awareness Module: Focuses on collecting status and location information of computing services, and summarizes the collected computing power-related information to the computing network component.
[0145] Network Awareness Module: Responsible for collecting key network metrics. It typically uses Interior Gateway Protocol (IGP), Border Gateway Protocol Link State (BGP-LS), or telemetry to acquire network status information, which is then aggregated to the network computing components.
[0146] Configuration Management Module: Provides service identifier mapping network SLA computing requirement configuration and network computing strategy information, and distributes them to the routing computing module as constraints.
[0147] The routing calculation module calculates the computing power routing table based on the status information collected from the computing power and network awareness components and the computing network SLA constraints. The table is then sent to the table entry management module for subsequent interaction and processing with the data plane.
[0148] The table entry management module mainly receives the routing calculation results from the routing calculation module and sends the service identification table to the identification module, while also processing and sending session table requests.
[0149] The identification module is mainly responsible for identifying incoming computing power request messages and determining whether they should enter the general routing processing or computing power routing forwarding processing stage.
[0150] The table lookup and encapsulation module is configured to look up network path and compute instance information based on the 5-tuple or 3-tuple information of the service message, perform SRv6 SRH encapsulation of the service message, and actively trigger and receive session table requests in the absence of a session table. The 5-tuple information includes source IP, source port, protocol number, destination IP, and destination port; the 3-tuple information includes source IP, protocol number, and destination IP.
[0151] General routing lookup and encapsulation module: A general module of the router, mainly handling services such as Layer 3 Virtual Private Network / Layer 2 Virtual Private Network (L3VPN / L2VPN). The embodiments disclosed in this disclosure do not affect the functionality of this module.
[0152] Packet forwarding module: A general module of the router, mainly responsible for forwarding public network Layer 3 packets (L3) to the network logical interface. The embodiments disclosed in this disclosure do not affect the function of this module. At the same time, computing power request packets are also processed by this module after passing through the table lookup and encapsulation modules.
[0153] It should be noted that the above modules can be implemented by software or hardware. For the latter, they can be implemented in the following ways, but are not limited to: all the above modules are located in the same processor; or, the above modules are located in different processors in any combination.
[0154] Example 1
[0155] This disclosure takes the direct service forwarding type as an example. Figure 8 is a schematic diagram of the processing flow of the direct service forwarding type according to this disclosure embodiment. As shown in Figure 8, the flow includes the following steps:
[0156] Step S801: The configuration management module sends an instruction containing network SLA constraints and service forwarding type to the routing calculation module, wherein the service forwarding type is type 1, indicating the direct forwarding type of the service.
[0157] In step S802, the routing calculation module, based on the received management configuration information and taking into account the service forwarding type indicating that direct forwarding is required, combined with the current computing power and network status, triggers the calculation of a computing power routing table that meets the SLA requirements (which can be combined with Table 1), and sends it to the table entry management module.
[0158] In step S803, after receiving the computing power routing table, the table entry management module distributes it as a service identification table entry to the identification module according to the service forwarding type indication in the table entry.
[0159] In step S804, the terminal sends a computing power request message to the identification module.
[0160] In step S805, the identification module matches the service identifier carried in the computing power request message with the service identification table (which can be combined with Table 2). If the match fails, the computing power request message is transferred to the general route lookup and encapsulation module for processing. Otherwise, the next-hop information is obtained. If multiple next-hop information exists, the corresponding next-hop information is determined based on the HASH value of the message's 5-tuple or 3-tuple information. The SR-Policy and ServiceID information in the next-hop information are extracted and submitted to the lookup and encapsulation module. The 5-tuple information includes source IP, source port, protocol number, destination IP, and destination port; the 3-tuple information includes source IP, protocol number, and destination IP.
[0161] In step S806, the table lookup and encapsulation module queries the service session lookup table based on the packet's 5-tuple or 3-tuple information. If no match is found, given that the service forwarding type indicates direct forwarding, the SRH header is directly encapsulated based on the carried SR-Policy and ServiceID information. If a match is found, the SRH header is directly encapsulated based on the session table information, and the encapsulated packet is sent to the packet forwarding module for IPv6 / SRH-based forwarding.
[0162] In step S807, if no service session entry is matched in S806, the message 5-tuple or 3-tuple information, SR-Policy and ServiceID information are reported to the entry management module to generate the corresponding service session table (which can be combined with Table 3).
[0163] In step S808, the table entry management module generates a business session table based on the information sent from the data plane and sends it to the table lookup and encapsulation module to guide subsequent message lookup to obtain SR-Policy and ServiceID information for encapsulation and forwarding.
[0164] Step S809: When the terminal sends a computing power request service flow message continuation packet to the identification module, the processing procedure is the same as in S805.
[0165] In step S810, the table lookup and encapsulation module, having already received the service session table information in step S808, will directly match the service session table entry when processing the current computing power request message. Subsequently, it encapsulates the SRH header based on the SR-Policy and ServiceID information in the service session table entry and sends the encapsulated message to the packet forwarding module for IPv6 / SRH-based forwarding.
[0166] Example 2
[0167] This disclosure takes the first packet being sent to the control plane forwarding type as an example. Figure 9 is a schematic diagram of the processing flow of the first packet being sent to the control plane forwarding type according to this disclosure. As shown in Figure 9, the flow includes the following steps:
[0168] Step S901: The configuration management module sends an instruction containing network SLA constraints and service forwarding type to the routing calculation module, wherein the service forwarding type is type 2, indicating that the first packet is sent to the control plane forwarding type.
[0169] In step S902, the routing calculation module, based on the received management configuration information and taking into account the service forwarding type indication that the first packet needs to be sent to the control plane for forwarding, combined with the current computing power and network status, triggers the calculation of a computing power routing table that meets the SLA requirements (which can be combined with Table 1), and sends it to the table entry management module.
[0170] In step S903, after receiving the computing power routing table, the table entry management module clears the SR-Policy and ServiceID information in the computing power routing table because the service forwarding type indicates that the first packet needs to be sent to the control plane for forwarding, and forms a service identification table (which can be combined with Table 2) and sends it to the identification module.
[0171] In step S904, the terminal sends a computing power request message to the identification module.
[0172] In step S905, the identification module uses the service identifier carried in the computing power request message to perform a table lookup and matching with the service identification table (Appendix 2). If the match fails, the computing power request message is forwarded to the general routing table lookup and encapsulation module for processing. Otherwise, the computing power request message is directly submitted to the table lookup and encapsulation module.
[0173] Step S906: The table lookup and encapsulation module uses the 5-tuple or 3-tuple information of the computing power request message to query the service session table (which can be referred to in Table 3). If no match is found, given that the service forwarding type indicates that the first packet needs to be sent to the control plane for forwarding, the computing power request message is sent to the table entry management module for further processing. At the same time, the data plane performs necessary rate limiting to ensure that the impact of computing power request messages arriving at the control plane is reduced before the service session table is issued. The 5-tuple information includes source IP, source port, protocol number, destination IP, and destination port; the 3-tuple information includes source IP, protocol number, and destination IP.
[0174] In step S907, the table entry management module queries the computing power routing table (table 1) based on the five-tuple or three-tuple information of the computing power request message. If a match is found, the next-hop information is obtained. If multiple next-hop information exists, the corresponding next-hop information is determined based on the HASH value of the five-tuple or three-tuple of the message. The SR-Policy and ServiceID information are obtained, the SRH header is directly encapsulated, and the encapsulated message is sent to the message forwarding module for forwarding based on IPv6 / SRH.
[0175] In step S908, the table entry management module generates a service session table based on the corresponding table lookup result in S907 and the packet's five-tuple or three-tuple information, and sends it to the table lookup and encapsulation module so that subsequent packets can directly look up the table and be forwarded.
[0176] Step S909: When the terminal sends a computing power request service flow message continuation packet to the identification module, the processing procedure is the same as in S905.
[0177] In step S910, the table lookup and encapsulation module, having received the service session table information in step S908, will directly match the session table entries when processing the current packet. Subsequently, it encapsulates the SRH header based on the SR-Policy and ServiceID information from the matched service session table entry, and sends the encapsulated packet to the packet forwarding module for IPv6 / SRH-based forwarding.
[0178] Example 3
[0179] This disclosure takes the control plane trigger calculation and forwarding type of the first packet as an example. Figure 10 is a schematic diagram of the processing flow of the control plane trigger calculation and forwarding type of the first packet according to this disclosure. As shown in Figure 10, the process includes the following steps:
[0180] Step S1001: The configuration management module sends an instruction containing network SLA constraints and service forwarding type to the routing calculation module, wherein the service forwarding type is type 3, indicating that the packet is sent to the control plane to trigger calculation and forwarding.
[0181] In step S1002, based on the received management configuration information and taking into account service forwarding type indication 3, the routing calculation module does not calculate a service identifier-oriented computing power routing table to minimize the control plane burden. Instead, it generates a service identifier-oriented service identification table (which can be combined with Table 2) and sends it to the table entry management module.
[0182] Step S1003: After receiving the service identification table, the table entry management module distributes it to the identification module.
[0183] Step S1004: The terminal sends a computing power request message to the identification module.
[0184] In step S1005, the identification module uses the service identifier carried in the computing power request message to perform a table lookup and matching with the service identification table (which can be combined with Table 2). If the match fails, the computing power request message is forwarded to the general routing table lookup and encapsulation module for processing. Otherwise, the computing power request message is delivered to the table lookup and encapsulation module.
[0185] Step S1006: The table lookup and encapsulation module uses the 5-tuple or 3-tuple information of the packet to query the service session lookup table. The 5-tuple information includes source IP, source port, protocol number, destination IP, and destination port; the 3-tuple information includes source IP, protocol number, and destination IP. If no match is found, given that the service forwarding type indicates that the first packet is sent to the control plane for calculation and forwarding, the computing power request packet is sent to the control plane table entry management module for further processing. Simultaneously, the data plane performs necessary rate limiting to reduce the impact of computing power request packets arriving at the control plane before the service session table is issued. If a match is found, an SRH header is directly encapsulated based on the service session table information, and the encapsulated packet is sent to the packet forwarding module for IPv6 / SRH-based forwarding.
[0186] In step S1007, the table entry management module queries the service identification table (Appendix 2) based on the service identifier carried in the message, and sends a computing power routing request (including the service identifier) to the routing calculation module according to the service forwarding type indication.
[0187] In step S1008, the routing calculation module calculates the computing power routing table (which can be combined with Table 1) based on the service identifier carried in the request in S1007.
[0188] In step S1009, the routing calculation module sends the calculated computing power routing table results to the table entry management module.
[0189] In step S1010, the table entry management module queries the computing power routing table (which can be combined with Table 1) based on the service identifier carried in the packet. If a match is found, the next-hop information is obtained. If multiple next-hop information exists, the corresponding next-hop information is determined based on the HASH value of the packet's 5-tuple or 3-tuple information. The SRH header is directly encapsulated based on the obtained SR-Policy and ServiceID information, and the encapsulated packet is sent to the packet forwarding module for forwarding based on IPv6 / SRH.
[0190] In step S1011, the table entry management module generates a service session table (which can be combined with Table 3) based on the corresponding table lookup results in S1010 and the packet 5-tuple or 3-tuple information, and sends it to the table lookup and encapsulation module so that subsequent packets can directly look up the table and be forwarded.
[0191] Step S1012: When the terminal sends a computing power request service flow message continuation packet to the identification module, the processing procedure is the same as in S1005.
[0192] In step S1013, the table lookup and encapsulation module, having already received the service session table information in step S1011, will directly match the service session table entries when processing the current computing power request message. Subsequently, it encapsulates the SRH header based on the SR-Policy and ServiceID information in the service session table entry and sends the encapsulated message to the packet forwarding module for IPv6 / SRH-based forwarding.
[0193] Embodiments of this disclosure also provide a computer-readable storage medium storing a computer program configured to perform the steps in any of the above method embodiments when executed.
[0194] In one exemplary embodiment, the aforementioned computer-readable storage medium may include, but is not limited to, various media capable of storing computer programs, such as a USB flash drive, read-only memory (ROM), random access memory (RAM), portable hard disk, magnetic disk, or optical disk.
[0195] Embodiments of this disclosure also provide an electronic device including a memory and a processor, the memory storing a computer program and the processor being configured to run the computer program to perform the steps in any of the above method embodiments.
[0196] In one exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor and the input / output device is connected to the processor.
[0197] Specific examples in this embodiment can be found in the examples described in the above embodiments and exemplary implementations, and will not be repeated here.
[0198] It is obvious to those skilled in the art that the modules or steps of this disclosure described above can be implemented using general-purpose computing devices. They can be centralized on a single computing device or distributed across a network of multiple computing devices. They can be implemented using computer-executable program code, and thus can be stored in a storage device for execution by a computing device. In some cases, the steps shown or described can be performed in a different order than those presented herein, or they can be fabricated as separate integrated circuit modules, or multiple modules or steps can be fabricated as a single integrated circuit module. Thus, this disclosure is not limited to any particular combination of hardware and software.
[0199] The above are merely preferred embodiments of this disclosure and are not intended to limit this disclosure. Various modifications and variations can be made to this disclosure by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the principles of this disclosure should be included within the scope of protection of this disclosure.
Claims
1. A message forwarding method, applied to the data plane, comprising: Receive the service identification table generated based on the service forwarding type and service identifier sent by the control plane; Receive computing power request messages sent by the terminal; Match the service identifier in the service identification table with the service identifier in the computing power request message; Based on the matching results, perform general routing forwarding or computing power routing forwarding on the computing power request message.
2. The method according to claim 1, wherein, The service forwarding types include direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane triggered calculation and forwarding; the service identification table for the direct service forwarding type includes at least one of the following: virtual forwarding instance, service identifier, service forwarding type, network path, and calculation instance information; the service identification table for the first packet sent to control plane forwarding type, or the first packet sent to control plane triggered calculation and forwarding type, includes at least one of the following: virtual forwarding instance, service identifier, and service forwarding type.
3. The method according to claim 1, wherein, If a match is successful, performing computing power routing and forwarding on the computing power request message includes: The service forwarding type of the computing power request message is determined based on the service forwarding type in the matched service identification table; Perform the corresponding computing power routing forwarding according to the service forwarding type.
4. The method according to claim 3, wherein, Executing the corresponding computing power routing forwarding according to the service forwarding type includes: For the computing power request message of the service direct forwarding type, forward the computing power request message of the service direct forwarding type to the network interface and send the service session table request to the control plane; For the computing power request message of the first packet sent to the control plane forwarding type, send the first packet of the first packet sent to the control plane forwarding type to the control plane, and trigger the service session table request to the control plane, wherein the first packet is the computing power request message of the first packet sent to the control plane forwarding type before the control plane generates the service session table; For the computing power request message of the first packet sent to the control plane to trigger calculation and forwarding type, send the first packet of the first packet sent to the control plane to trigger calculation and forwarding type, and trigger the service session table request to the control plane, wherein the first packet is the computing power request message of the first packet sent to the control plane to trigger calculation and forwarding type before the control plane generates the service session table.
5. The method according to claim 4, wherein, Forwarding the computing power request message of the service direct forwarding type to the network interface includes: Obtain the next-hop information from the service identification table, wherein the next-hop information includes network path and compute instance information; According to the next-hop information, the computing power request message of the service direct forwarding type is encapsulated with a segment routing header SRH; The encapsulated computing power request message of the service direct forwarding type is forwarded to the corresponding network interface.
6. The method according to claim 5, wherein, Obtaining the next-hop information from the service identification table includes: In the presence of multiple next-hop information, the corresponding next-hop information in the service identification table is obtained based on the hash value of the quintuple or triplet information in the computing power request message of the direct forwarding type of the service.
7. The method according to claim 4, wherein, Requesting a service session table from the control plane includes: For the computing power request message of the service direct forwarding type, extract and send the five-tuple or three-tuple information, the network path and computing instance information in the service identification table to the control plane to request the service session table from the control plane; For the computing power request message of the first packet sent to the control plane forwarding type, the first packet is sent to the control plane to request the service session table from the control plane, and the rate of all data packets of the first packet sent to the control plane forwarding type is limited. For the computing power request message of the type that is sent to the control plane for control plane triggering calculation and forwarding, the first message is sent to the control plane to request the service session table from the control plane, and rate-limit all data packets of the type that are sent to the control plane for control plane triggering calculation and forwarding.
8. The method according to claim 4, wherein, After requesting the service session table from the control plane, the method includes: Receive the service session table sent by the control plane; The computing power request message is forwarded according to the business session table.
9. The method according to claim 8, wherein, Forwarding the computing power request message according to the business session table includes: Extract quintuple or triplet information from the computing power request message; The 5-tuple or 3-tuple information is matched with entries in the service session table, wherein the service session table includes at least one of the following: virtual forwarding instance identifier, 5-tuple or 3-tuple matching rule, network path, compute instance information, and predetermined aging time. Retrieve network path and compute instance information based on the matched entries; Based on the network path and the computing instance information, a segment routing header (SRH) is encapsulated for the computing power request message, and the encapsulated computing power request message is forwarded to the corresponding network interface.
10. A message forwarding method, applied to the control plane, comprising: A service identification table is generated and sent to the data plane based on the service forwarding type and service identifier, so that the data plane forwards computing power request packets according to the service identification table. The service forwarding type includes direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane to trigger calculation and forwarding.
11. The method according to claim 10, wherein, A service identification table is generated and sent to the data plane based on the service forwarding type and service identifier, including: For service direct forwarding type or first packet sent to control plane forwarding type, a computing power routing table is generated based on periodic events or network and computing threshold events, the service identification table is generated based on the computing power routing table, and the service identification table is sent to the data plane; For the first packet sent to the control plane to trigger calculation and forwarding type, the computing power routing table is not generated, but the service identification table is directly generated and sent to the data plane.
12. The method according to claim 10, wherein, The method includes: Receive the service session table request sent by the data plane; The corresponding business session table is generated and sent to the data plane according to the business session table request.
13. The method according to claim 12, wherein, Generating and sending the corresponding business session table to the data plane based on the business session table request includes: For a service session table request of the service direct forwarding type, a corresponding service session table is generated and sent to the data plane based on the five-tuple or three-tuple information in the computing power request message of the service direct forwarding type in the request, the network path and computing instance information in the service identification table; For the first packet sent to the control plane forwarding type of the service session table request, the computing power routing table is matched according to the service identifier in the first packet sent by the data plane of the first packet sent to the control plane forwarding type; the next hop information is obtained according to the matched computing power routing table, wherein the next hop information includes network path and computing instance information; the corresponding service session table is generated and sent to the data plane according to the next hop information, wherein the first packet is the computing power request packet of the first packet sent to the control plane forwarding type before the control plane generates the service session table; For a service session table request of the control plane triggering computation and forwarding type in the first packet sent by the data plane, a computing power routing table is matched according to the service identifier in the first packet of the control plane triggering computation and forwarding type. Next-hop information is obtained according to the matched computing power routing table, wherein the next-hop information includes network path and computing instance information. A corresponding service session table is generated and sent to the data plane according to the next-hop information, wherein the first packet is the computing power request packet of the control plane triggering computation and forwarding type in the first packet sent by the control plane before the control plane generates the service session table.
14. The method according to claim 13, wherein, Generating and sending a corresponding business session table to the data plane based on the next-hop information includes: In the presence of multiple next-hop information, the corresponding next-hop information in the computing power routing table is obtained based on the hash value of the five-tuple or three-tuple information in the computing power request message of the first packet sent to the control plane trigger calculation and forwarding type or the first packet sent to the control plane forwarding type. A corresponding service session table is generated and sent to the data plane based on the next-hop information and the quintuple or triplet information.
15. The method according to claim 13, wherein, The method further includes: For the first packet sent to the control plane to trigger the calculation and forwarding of the service session table request, if the computing power routing table is not matched, the dynamic path is calculated; The computing power routing table is matched based on the calculation results.
16. A message forwarding device, comprising: The first receiving module is configured to receive a service identification table generated based on the service forwarding type and service identifier sent by the control plane; The second receiving module is configured to receive computing power request messages sent by the terminal; The matching module is configured to match the service identifier in the service identification table with the service identifier in the computing power request message; The forwarding module is configured to perform general routing forwarding or computing power routing forwarding on the computing power request message based on the matching result.
17. A message forwarding device, comprising: The generation module is configured to generate and send a service identification table to the data plane based on the service forwarding type and service identifier, so that the data plane forwards computing power request packets according to the service identification table. The service forwarding type includes direct service forwarding, first packet sent to control plane forwarding, and first packet sent to control plane to trigger calculation and forwarding.
18. A computer-readable storage medium storing a computer program, wherein, When the computer program is executed by a processor, it implements the steps of the method described in any one of claims 1 to 9, or the steps of the method described in any one of claims 10 to 15.
19. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the computer program, implements the steps of the method according to any one of claims 1 to 9, or implements the steps of the method according to any one of claims 10 to 15.
20. A computer program product comprising a computer program that, when executed by a processor, implements the steps of the method according to any one of claims 1 to 9, or implements the steps of the method according to any one of claims 10 to 15.
Citation Information
Patent Citations
Computing power sensing and routing method and system in computing power network, equipment and medium
CN114070854A
Computing power service routing method and device, electronic equipment and storage medium
CN117061454A
Computing power routing lookup method and device, computing power network node and storage medium
CN117354220A
Routing method oriented to computing power service and related equipment
CN117439940A
SDN-based service chaining system
US20160080263A1