An addressing routing method, apparatus, device and medium
By using a multimodal addressing routing method, the limitations of traditional TCP/IP addressing modes are overcome, enabling the forwarding of multimodal data packets in user space, improving network flexibility and reliability, and supporting mixed addressing of multiple routing methods.
Patent Information
- Application Number
- CN202310612257.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-29
- Publication Date
- 2025-11-11
- Estimated Expiration
- 2043-05-29
AI Technical Summary
Traditional TCP/IP addressing modes have shortcomings in mobility, identifier semantics, security, and network resource reuse, making it difficult to meet the diverse network service quality requirements of various scenarios.
A multimodal addressing routing method is adopted. Multimodal data packets are obtained through the Ethernet Layer 2 configuration data plane development kit network port. The processing thread and forwarding rule table are determined according to the mode type to realize the forwarding rule matching and addressing of different mode data packets.
It enables data packet processing in user space, supports mixed addressing of multiple routes, improves network flexibility and reliability, and supports collaborative forwarding of multimodal identifiers such as IP, content identifiers, and geospatial identifiers.
Smart Images

Figure CN116566897B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of multimodal communication technology, and in particular to an addressing and routing method, apparatus, device, and medium. Background Technology
[0002] In the era of the Industrial Internet of Everything, numerous services place higher demands on networks, including high bandwidth, low latency, and high reliability. Traditional TCP (Transmission Control Protocol) / IP (Internet Protocol) still provides services based on end-to-end transmission and only supports a single IP addressing mode. This has gradually exposed shortcomings in areas such as mobility, identifier semantics, security, and network resource reuse. For example, it suffers from poor mobility support, high reliability at high speeds, and IP address resource exhaustion, making it increasingly difficult to meet the diverse network service quality requirements of various scenarios.
[0003] Therefore, how to provide a solution to the above-mentioned technical problems is a problem that needs to be solved by those skilled in the art. Summary of the Invention
[0004] In view of this, the purpose of this invention is to provide an addressing and routing method, apparatus, device, and medium capable of multimodal addressing in mobile communication scenarios, breaking the predicament of single-mode network development, and realizing mixed addressing of multiple routing methods for data packet forwarding. The specific solution is as follows:
[0005] In a first aspect, this application discloses an addressing and routing method applied to a core network user plane function system, comprising:
[0006] Configure the data plane development kit port at Ethernet Layer 2, and obtain multimodal data packets through the data plane development kit port;
[0007] The corresponding processing thread and the modal data packet corresponding to the modal type are determined according to the modal type of the multimodal data packet; wherein, the core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables;
[0008] The processing thread processes the modal data packets, extracts target data information from the multimodal data packets, and matches the target data information with the forwarding table to determine the target entry, so as to determine the next hop address based on the target entry;
[0009] The destination address of the multimodal data packet is set according to the next-hop address, and the multimodal data packet is forwarded to the destination address through the network port of the data plane development kit.
[0010] Optionally, configuring the data plane development kit port at Ethernet Layer 2 and obtaining multimodal data packets through the data plane development kit port includes:
[0011] Configure a data plane development kit port at Ethernet Layer 2, and obtain first-mode data packets, second-mode data packets, or third-mode data packets through the data plane development kit port;
[0012] The first modal data packet is an uplink / downlink packet of the General Packet Radio Service Tunneling Protocol; the second modal data packet is an interest / data packet of the Named Data Network; and the third modal data packet is a geographic broadcast packet.
[0013] Optionally, the different modal data packets maintain different forwarding rule tables, including:
[0014] When the multimodal data packet is the first modal data packet, the modal data packet maintains a packet detection rule table and a forwarding behavior rule table;
[0015] When the multimodal data packet is the second modal data packet, the modal data packet maintains a content cache table and a pending interest group table;
[0016] When the multimodal data packet is the third modal data packet, the modal data packet maintains a base station location information table.
[0017] Optionally, the step of processing the modal data packet using the processing thread, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes:
[0018] The processing thread processes the modal data packets corresponding to the first modal data packet, and receives the packet detection rule table and the forwarding behavior rule table through the control plane interface;
[0019] The first modal data packet is processed according to the packet detection rule table and the forwarding behavior rule table to obtain the processed packet;
[0020] The destination Internet Protocol (IP) is extracted from the processed message, and the destination IP is matched with the forwarding table. The target entry is determined by the longest prefix matching rule, so that the next-hop address can be determined based on the target entry.
[0021] Optionally, the step of processing the modal data packet using the processing thread, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes:
[0022] The processing thread processes the modal data packet corresponding to the second modal data packet, obtains the interest / data packet sent by the first named data network consumer, and stores the content name of the interest / data packet in the pending interest group table;
[0023] The interest / data packet is parsed to extract the content name of the interest / data packet, and the content name is matched with the forwarding table. The target entry is determined by the longest prefix matching rule, so as to determine the next hop address based on the target entry.
[0024] Accordingly, setting the destination address of the multimodal data packet according to the next-hop address and forwarding the multimodal data packet to the destination address through the data plane development kit network port includes:
[0025] The destination address of the interest / data packet is set according to the next-hop address, and the interest / data packet is forwarded to the destination address through the data plane development kit network port, so that the named data network producer returns the generated response data packet to the first named data network consumer according to the pending interest packet table.
[0026] Furthermore, the process of setting the destination address of the multimodal data packet according to the next-hop address and forwarding the multimodal data packet to the destination address through the data plane development kit network port also includes:
[0027] The content cache table is retrieved, and when the second named data network consumer sends an interest / data packet with the same content name as the first named data network consumer, the content cache table is directly returned to the second named data network consumer.
[0028] Optionally, the step of processing the modal data packet using the processing thread, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes:
[0029] The processing thread is used to process the modal data packet corresponding to the third modal data packet to obtain the geographic broadcast message;
[0030] The base station location information table maintained by the geographic broadcast message is determined, and the geographic broadcast message is parsed to extract the destination location address in the geographic broadcast message;
[0031] A preset forwarding algorithm is used to determine the target base station in the base station location information table that is closest to the destination location address, so as to determine the next-hop address based on the target base station.
[0032] Optionally, the process of matching the target data information with the forwarding table to determine the target entry, and then determining the next-hop address based on the target entry, further includes:
[0033] If the target data information does not match any target entry in the forwarding table, the modal data packet corresponding to the target data information is discarded.
[0034] Secondly, this application discloses an addressing and routing device applied to a core network user plane function system, comprising:
[0035] The message acquisition module is used to configure the data plane development kit network port at Ethernet Layer 2 and acquire multimodal data packets through the data plane development kit network port;
[0036] The type determination module is used to determine the corresponding processing thread and the modal data packet corresponding to the modal type based on the modal type of the multimodal data packet; wherein, the core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables;
[0037] The message processing module is used to process the modal data packets using the processing thread, extract target data information from the multimodal data packets, and match the target data information with the forwarding table to determine the target entry, so as to determine the next hop address based on the target entry;
[0038] The message forwarding module is used to set the destination address of the multimodal data packet according to the next-hop address, and forward the multimodal data packet to the destination address through the network port of the data plane development kit.
[0039] Thirdly, this application discloses an electronic device including a processor and a memory; wherein the memory is used to store a computer program, which is loaded and executed by the processor to implement the addressing and routing method as described above.
[0040] Fourthly, this application discloses a computer-readable storage medium for storing a computer program; wherein the computer program, when executed by a processor, implements the addressing and routing method as described above.
[0041] This application provides an addressing and routing method applied to a core network user plane function system, comprising: configuring a data plane development kit (DPT) port at Ethernet Layer 2 and acquiring multimodal data packets through the DPT port; determining a corresponding processing thread and a modal data packet corresponding to the modality type of the multimodal data packet; wherein the core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables; processing the modal data packets using the processing thread, extracting target data information from the multimodal data packets, and matching the target data information with the forwarding table to determine a target entry, so as to determine the next-hop address based on the target entry; setting the destination address of the multimodal data packet according to the next-hop address, and forwarding the multimodal data packet to the destination address through the DPT port. It can be seen that the technical solution of this application, applied to a core network user plane function system, sends and receives packets at Ethernet Layer 2 through the DPT port, thus eliminating reliance on the traditional Linux kernel protocol stack, and all data packet processing rules are implemented in user space. In this way, during the data packet forwarding phase, different modal types of data packets use different modal data packets, achieving multimodal data packet addressing and forwarding. Furthermore, different multimodal data packets maintain a unified forwarding table through the core network user plane function system, while each modal data packet also maintains its own unique forwarding rule table. When different processing threads process the corresponding modal data packets, different modal data packets can match the contents of different forwarding table entries. Then, based on the matched target entry, the next-hop address is found, and the correct Ethernet Layer 2 destination address is set to forward the multimodal data packet. Thus, during the data packet addressing process, regardless of the modal type of data packet, as long as the destination address is correct, it can be sent to the correct location through the data plane development kit network port, achieving multi-route hybrid addressing for data packet forwarding.
[0042] In addition, the addressing and routing apparatus, device and storage medium provided in this application correspond to the above-mentioned addressing and routing method and have the same effect. Attached Figure Description
[0043] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on the provided drawings without creative effort.
[0044] Figure 1 This is a flowchart of an addressing and routing method disclosed in this application;
[0045] Figure 2 This is a schematic diagram of an addressing routing method disclosed in this application;
[0046] Figure 3 This is a flowchart of a specific addressing and routing method disclosed in this application;
[0047] Figure 4 This is a schematic diagram of an addressing routing and forwarding scenario disclosed in this application;
[0048] Figure 5 This is a flowchart of a specific addressing and routing method disclosed in this application;
[0049] Figure 6 This is a flowchart of a specific addressing and routing method disclosed in this application;
[0050] Figure 7 This is a schematic diagram of an addressing and routing device disclosed in this application;
[0051] Figure 8 This is a structural diagram of an electronic device disclosed in this application. Detailed Implementation
[0052] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0053] Currently, the traditional single IP addressing mode is increasingly unable to meet the diverse network service quality requirements of various scenarios. Therefore, this application provides an addressing and routing scheme that enables multimodal addressing in mobile communication scenarios, breaking the limitations of a single-mode network development and achieving mixed addressing of multiple routing methods for data packet forwarding.
[0054] This invention discloses an addressing and routing method, see [link to relevant documentation]. Figure 1 As shown, the method, applied to the core network user plane function system, includes:
[0055] Step S11: Configure the data plane development kit port at Ethernet Layer 2 and obtain multimodal data packets through the data plane development kit port.
[0056] To address existing internet bottlenecks, my country has begun exploring the construction of a multimodal network environment based on a new development paradigm. It has been found that defining each new network system as a network mode and interconnecting various new networks with traditional IP networks to achieve complementary advantages among different network systems can greatly enrich the diversity of cyberspace.
[0057] The User Plane Function (UPF), as the user plane NF (Network Function) of the 5G (5th Generation Mobile Networks) core network, is primarily responsible for the encapsulation and decapsulation of the GTP-U (GPRS (General Packet Radio Service)) protocol, packet routing and forwarding, data and service identification, and action and policy execution on the user plane of the 5G core network. In this embodiment, multimodal addressing routing is implemented in the core network UPF system, so that data packets no longer rely on the traditional Linux kernel protocol stack during forwarding, but are implemented in user space. This allows for not only IP addressing forwarding of GTP-U (GPRS Tunnel Protocol-User Plane) packets, but also addressing forwarding of other non-IP packet types.
[0058] In this embodiment, the UPF is configured with a DPDK (Data Plane Development Kit) network port. Multimodal data packet transmission and reception are performed at Ethernet Layer 2 via the DPDK network port. The DPDK's MBUF (Memorybuffer) memory block serves as the basic carrier for data packet storage. In this way, all packet transmission, reception, and forwarding rules are implemented in user space, no longer relying on the traditional Linux kernel protocol stack. Furthermore, the DPDK network port supports the processing of three types of multimodal data packets: first-mode data packets, second-mode data packets, and third-mode data packets. The first-mode data packets are GTP uplink / downlink packets or IP uplink / downlink packets; the second-mode data packets are NDN (Named Data Networking) interest / data packets; and the third-mode data packets are GEO (Geographically Scoped Broadcast) packets.
[0059] Step S12: Determine the corresponding processing thread and the modal data packet corresponding to the modal type according to the modal type of the multimodal data packet; wherein, the core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables.
[0060] In this embodiment, modality recognition is performed on the acquired data packets. The identified three different modalities correspond to three different modal types. Then, a corresponding processing thread is determined based on the modality type to distribute the multimodal data packets to different processing threads. It should be noted that data packets of different modal types are different modal data packets. After the multimodal data packets are sent to the multimodal processing threads, the different modal data packets are processed according to their modality types.
[0061] In this embodiment, different multimodal networks need to maintain a unified FIB (Forward Information Base). Since it supports processing three types of multimodal data packets—GTP uplink / downlink packets, NDN interest / data packets, and GEO packets—the forwarding table entries in this embodiment contain: {hash index, IP address, content name, location information, next-hop address}. The multimodal data packet uses the IP address, content name, or location information entries based on its modality type. Specifically, the IP address corresponds to the search entry after parsing GTP uplink / downlink packets, the content name corresponds to the search entry after parsing NDN interest / data packets, and the location information corresponds to the search entry after parsing GEO packets. Each entry has a unique hash index, which greatly improves retrieval speed and efficiency.
[0062] In this embodiment, the forwarding table is a glued routing table, where different multimodal networks also have their own unique forwarding rule tables that need to be maintained. In a first specific implementation, when the multimodal data packet is the first modal data packet, the forwarding of the modal data packet corresponding to the GTP packet requires maintaining PDR (Packet Detection Rule) and FAR (Forwarding Action Rule). In a second specific implementation, when the multimodal data packet is the second modal data packet, the forwarding of the modal data packet corresponding to the NDN packet requires maintaining CS (Content Store) and PIT (Pending Interest Table). In a third specific implementation, when the multimodal data packet is the third modal data packet, the forwarding of the modal data packet corresponding to the GEO packet requires maintaining a base station location information table. During the data packet forwarding phase, various modal forwarding rules are applied to different modal data packets.
[0063] Step S13: The processing thread processes the modal data packet, extracts the target data information from the multimodal data packet, and matches the target data information with the forwarding table to determine the target entry, so as to determine the next hop address based on the target entry.
[0064] In this embodiment, the core network UPF system sends multimodal data packets to different processing threads, applies various modal forwarding rules to different modal data packets, and then extracts the target data information from the packets. When the multimodal data packet is a first-modal data packet, the extracted data is the destination IP address; when it is a second-modal data packet, the extracted data is the content name; and when it is a third-modal data packet, the extracted data is the destination location information. Further, the extracted target data information is matched with the forwarding table to determine the target entry, and then the next-hop address is calculated based on the matched target entry. It should be noted that when calculating the next-hop address, the longest prefix matching (LPM) rule or forwarding algorithm is used for addressing to find the next-hop address, which is then sent out via DPDK.
[0065] Step S14: Set the destination address of the multimodal data packet according to the next-hop address, and forward the multimodal data packet to the destination address through the network port of the data plane development kit.
[0066] In this embodiment, the core network UPF system sets the Layer 2 destination address of the packet based on the next-hop address and forwards the packet using DPDK. Furthermore, if no matching target entry is found during the matching process with the forwarding table, the modal data packet corresponding to the target data information used for matching is discarded.
[0067] like Figure 2 The diagram illustrates the overall multimodal addressing and routing process. First, the UPF configures its network interface to DPDK mode and acquires multimodal data packets through the DPDK interface. Then, it parses the packet header to determine the mode type of the received multimodal data packet. The UPF applies various mode forwarding rules to different mode data packets, performs a matching operation on the forwarding table, and checks for matching results. If a match exists, it reads the corresponding forwarding rule table and forwards the data packet. Finally, the UPF forwards the packet out via DPDK. As can be seen, a new type of addressing and routing function is embedded in the network architecture, supporting the coexistence and coordination of multimodal identifiers such as IP, content identifiers, identity identifiers, and geospatial identifiers. This enables simultaneous addressing and forwarding of multimodal GTP, NDN, and GEO packets. Regardless of the mode type of data packet, as long as the correct Ethernet Layer 2 address is set according to the routing information, it can be received normally through DPDK and sent to the correct location via DPDK.
[0068] This application provides an addressing and routing method applied to a core network user plane function system, comprising: configuring a data plane development kit (DPT) port at Ethernet Layer 2 and acquiring multimodal data packets through the DPT port; determining a corresponding processing thread and a modal data packet corresponding to the modality type of the multimodal data packet; wherein the core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables; processing the modal data packets using the processing thread, extracting target data information from the multimodal data packets, and matching the target data information with the forwarding table to determine a target entry, so as to determine the next-hop address based on the target entry; setting the destination address of the multimodal data packet according to the next-hop address, and forwarding the multimodal data packet to the destination address through the DPT port. It can be seen that the technical solution of this application, applied to a core network user plane function system, sends and receives packets at Ethernet Layer 2 through the DPT port, thus eliminating reliance on the traditional Linux kernel protocol stack, and all data packet processing rules are implemented in user space. In this way, during the data packet forwarding phase, different modal types of data packets use different modal data packets, achieving multimodal data packet addressing and forwarding. Furthermore, different multimodal data packets maintain a unified forwarding table through the core network user plane function system, while each modal data packet also maintains its own unique forwarding rule table. When different processing threads process the corresponding modal data packets, different modal data packets can match the contents of different forwarding table entries. Then, based on the matched target entry, the next-hop address is found, and the correct Ethernet Layer 2 destination address is set to forward the multimodal data packet. Thus, during the data packet addressing process, regardless of the modal type of data packet, as long as the destination address is correct, it can be sent to the correct location through the data plane development kit network port, achieving multi-route hybrid addressing for data packet forwarding.
[0069] In one specific implementation, addressing and routing based on IPv4 (Internet Protocol Version 4) / IPv6 (Internet Protocol Version 6) offers strong flexibility and rapid processing capabilities, and will continue to play an important role in new networks. Therefore, when performing addressing and routing for first-mode data packets, see [reference needed]. Figure 3 As shown, the process of using the processing thread to process the modal data packet, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes:
[0070] Step S21: Use the processing thread to process the modal data packet corresponding to the first modal data packet, and receive the packet detection rule table and the forwarding behavior rule table through the control plane interface;
[0071] Step S22: Process the first modal data packet according to the packet detection rule table and the forwarding behavior rule table to obtain the processed packet;
[0072] Step S23: Extract the destination Internet Protocol from the processed message, match the destination Internet Protocol with the forwarding table, and determine the target entry by the longest prefix matching rule, so as to determine the next hop address based on the target entry.
[0073] In this embodiment of the application, when processing GTP messages using the core network UPF system, such as Figure 4 Taking this example, we can implement the mutual forwarding of GTP messages between the base station and the DN (Data Network). The base station corresponds to the sender, and the DN corresponds to the receiver. Specifically, firstly, the core network UPF system receives the PDR and FAR rules from the N4 interface (control plane interface) in the same way, saving them to user space. Since the core network UPF system is configured with a new DPDK interface to receive messages sent by the base station, it processes the messages using the matched PDR and FAR forwarding rules. After processing, the core network UPF system parses the destination IP address of the message, performing a prefix matching operation between the destination IP address of the data packet and the entries in the forwarding table, searching bit by bit according to the prefix length from high to low, until the entry with the longest match is found, determining the next-hop address. Finally, the core network UPF system can set the Layer 2 destination address of the message based on the next-hop address and forward the message through the DPDK.
[0074] In one specific implementation, addressing and routing for second-modality data packets are based on content identifiers. The content itself is treated as the dominant entity in the network, and information is retrieved by name matching within the content data during the forwarding and routing mechanism. This enables direct content-based interconnection rather than host-based interconnection. Addressing and routing are based on identity identifiers. This approach effectively addresses security, mobility, scalability, and user experience issues through the separation of identity and location, resource and location, and access and core functions. See also... Figure 5 As shown, the process of using the processing thread to process the modal data packet, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes:
[0075] Step S31: Use the processing thread to process the modal data packet corresponding to the second modal data packet, obtain the interest / data packet sent by the first named data network consumer, and store the content name of the interest / data packet in the pending interest group table;
[0076] Step S32: Parse the interest / data packet, extract the content name of the interest / data packet, match the content name with the forwarding table, and determine the target entry by the longest prefix matching rule, so as to determine the next hop address based on the target entry.
[0077] In this embodiment of the application, when the core network UPF system is used to process second-mode data packets, the second-mode data packets are divided into two types: interest packets and data packets. They do not contain addresses; the core element is the name. Therefore, with... Figure 4 For example, NAME corresponds to the scenario where the core network UPF system looks up the forwarding table to forward NDN packets between consumers and producers; where consumer corresponds to sender and producer corresponds to receiver. Specifically, the first named data network consumer (NDN consumer1) sends an NDN interest / data packet to the core network UPF system, and the content name of the NDN interest / data packet is stored in the PIT table; the core network UPF system parses the packet content name and looks up the forwarding table, finds the FIB entry with the longest matching length according to the longest prefix matching rule as the target table entry, and then finds the next-hop address and can send the packet to the named data network producer according to the PIT table.
[0078] In this embodiment, after receiving a data packet, the Named Data Network (NDN) producer generates a corresponding response data packet and returns it to the core network UPF system. Upon receiving the data packet from the NDN producer, the core network UPF system forwards it back to NDN consumer1 according to the PIT table. It should be noted that the response data packet generated by the NDN producer corresponds to the Content Cache Table (CS). If another consumer, such as NDN consumer2, sends an interest / data packet with the same name as NDN consumer1 to the core network UPF system, the previous operation is not repeated; instead, the CS cache data is directly returned to NDN consumer2.
[0079] Specifically, the step of setting the destination address of the multimodal data packet according to the next-hop address and forwarding the multimodal data packet to the destination address through the data plane development kit network port includes: setting the destination address of the interest / data packet according to the next-hop address and forwarding the interest / data packet to the destination address through the data plane development kit network port, so that the named data network producer returns the generated response data packet to the first named data network consumer according to the pending interest packet table. The process of setting the destination address of the multimodal data packet according to the next-hop address and forwarding the multimodal data packet to the destination address through the data plane development kit network port also includes: obtaining a content cache table; when the second named data network consumer sends an interest / data packet with the same content name as the first named data network consumer, the content cache table is directly returned to the second named data network consumer.
[0080] In one specific implementation, addressing and routing for third-mode data packets are centered on spatial coordinate location identifiers. This method is based on the Earth's longitude and latitude location information for addressing and is primarily geared towards geographic location communication. See also Figure 6 As shown, the process of using the processing thread to process the modal data packet, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes:
[0081] Step S41: Use the processing thread to process the modal data packet corresponding to the third modal data packet to obtain the geographic broadcast message;
[0082] Step S42: Determine the base station location information table maintained by the geographic broadcast message, parse the geographic broadcast message, and extract the destination location address from the geographic broadcast message;
[0083] Step S43: Use a preset forwarding algorithm to determine the target base station in the base station location information table that is closest to the destination location address, so as to determine the next hop address based on the target base station.
[0084] In this embodiment of the application, when processing GEO messages using the core network UPF system, such as Figure 4Taking this as an example, the forwarding of GEO packets between base stations is implemented. Specifically, a simulated GEO packet is sent to the core network UPF system. The base station location information table maintained by the geographic broadcast message is determined, and the core network UPF system parses the destination location address of the GEO packet. The core network UPF system uses a preset forwarding algorithm to look up the base station location information table, such as a greedy forwarding algorithm, to find the nearest base station based on the destination location address and obtain the address of the next base station. The core network UPF system modifies the next-hop Layer 2 address of the packet and forwards it out via DPDK.
[0085] Accordingly, embodiments of this application also disclose an addressing and routing device, see [link to relevant documentation]. Figure 7 As shown, the device is applied to the core network user plane function system and includes:
[0086] The message acquisition module 11 is used to configure the data plane development kit network port at Ethernet Layer 2 and acquire multimodal data packets through the data plane development kit network port;
[0087] The type determination module 12 is used to determine the corresponding processing thread and the modal data packet corresponding to the modal type according to the modal type of the multimodal data packet; wherein, the core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables;
[0088] The message processing module 13 is used to process the modal data packet using the processing thread, extract the target data information in the multimodal data packet, match the target data information with the forwarding table, determine the target entry, and determine the next hop address based on the target entry.
[0089] The message forwarding module 14 is used to set the destination address of the multimodal data packet according to the next-hop address, and forward the multimodal data packet to the destination address through the data plane development kit network port.
[0090] For more detailed information on the working process of each of the above modules, please refer to the relevant content disclosed in the foregoing embodiments, which will not be repeated here.
[0091] Therefore, the above-described solution in this embodiment, applied to the core network user plane function system, includes: configuring a data plane development kit (DPT) port at Ethernet Layer 2 and acquiring multimodal data packets through the DPT port; determining the corresponding processing thread and the corresponding modal data packet based on the modal type of the multimodal data packet; wherein the core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables; processing the modal data packets using the processing thread, extracting target data information from the multimodal data packets, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry; setting the destination address of the multimodal data packet based on the next-hop address, and forwarding the multimodal data packet to the destination address through the DPT port. Thus, the technical solution of this application, applied to the core network user plane function system, sends and receives packets at Ethernet Layer 2 through the DPT port, thereby eliminating reliance on the traditional Linux kernel protocol stack, and all data packet processing rules are implemented in user space. In this way, during the data packet forwarding phase, different modal types of data packets use different modal data packets, achieving multimodal data packet addressing and forwarding. Furthermore, different multimodal data packets maintain a unified forwarding table through the core network user plane function system, while each modal data packet also maintains its own unique forwarding rule table. When different processing threads process the corresponding modal data packets, different modal data packets can match the contents of different forwarding table entries. Then, based on the matched target entry, the next-hop address is found, and the correct Ethernet Layer 2 destination address is set to forward the multimodal data packet. Thus, during the data packet addressing process, regardless of the modal type of data packet, as long as the destination address is correct, it can be sent to the correct location through the data plane development kit network port, achieving multi-route hybrid addressing for data packet forwarding.
[0092] Furthermore, embodiments of this application also disclose an electronic device, Figure 8 This is a structural diagram of an electronic device 20 according to an exemplary embodiment. The content of the diagram should not be construed as limiting the scope of this application.
[0093] Figure 8This is a schematic diagram of the structure of an electronic device 20 provided in an embodiment of this application. Specifically, the electronic device 20 may include: at least one processor 21, at least one memory 22, a power supply 23, a communication interface 24, an input / output interface 25, and a communication bus 26. The memory 22 stores a computer program, which is loaded and executed by the processor 21 to implement the relevant steps in the addressing and routing method disclosed in any of the foregoing embodiments. Alternatively, the electronic device 20 in this embodiment may specifically be a computer.
[0094] In this embodiment, the power supply 23 is used to provide operating voltage for each hardware device on the electronic device 20; the communication interface 24 can create a data transmission channel between the electronic device 20 and external devices, and the communication protocol it follows can be any communication protocol applicable to the technical solution of this application, and is not specifically limited here; the input / output interface 25 is used to acquire external input data or output data to the outside world, and its specific interface type can be selected according to specific application needs, and is not specifically limited here.
[0095] In addition, the memory 22, as a carrier for resource storage, can be a read-only memory, random access memory, disk, or optical disk, etc. The resources stored on it can include an operating system 221, computer programs 222, and data 223, etc. The data 223 can include various types of data. The storage method can be temporary storage or permanent storage.
[0096] The operating system 221 is used to manage and control the various hardware devices on the electronic device 20 and the computer program 222, which may be Windows Server, Netware, Unix, Linux, etc. In addition to including a computer program capable of performing the addressing and routing method executed by the electronic device 20 as disclosed in any of the foregoing embodiments, the computer program 222 may further include a computer program capable of performing other specific tasks.
[0097] Furthermore, this application also discloses a computer-readable storage medium, which includes random access memory (RAM), main memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disks, magnetic disks, optical disks, or any other form of storage medium known in the art. The computer program, when executed by a processor, implements the aforementioned addressing and routing method. Specific steps of this method can be found in the corresponding content disclosed in the foregoing embodiments, and will not be repeated here.
[0098] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For the apparatus disclosed in the embodiments, since it corresponds to the method disclosed in the embodiments, the description is relatively simple; relevant parts can be referred to in the method section.
[0099] The steps of the addressing routing or algorithm described in conjunction with the embodiments disclosed herein can be implemented directly by hardware, a software module executed by a processor, or a combination of both. The software module can be located in random access memory (RAM), main memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium known in the art.
[0100] Finally, it should be noted that in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.
[0101] The above provides a detailed description of the addressing and routing method, apparatus, device, and medium provided by the present invention. Specific examples have been used to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only for the purpose of helping to understand the method and core ideas of the present invention. At the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of the present invention. Therefore, the content of this specification should not be construed as a limitation of the present invention.
Claims
1. An addressing and routing method, characterized in that, Applications to core network user plane functional systems include: Configure a data plane development kit (DPT) port at Ethernet Layer 2 and acquire multimodal data packets through the DPT port. The multimodal data packets include a first-mode data packet, a second-mode data packet, or a third-mode data packet. The first-mode data packet is an uplink / downlink packet of the General Packet Radio Service (GPRS) Tunneling Protocol (GPRS); the second-mode data packet is an interest / data packet of the Named Data Network (MDN); and the third-mode data packet is a geographic broadcast packet. The corresponding processing thread and modal data packet corresponding to the modal type are determined based on the modal type of the multimodal data packet. The core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables. The forwarding table entries include: {hash index, IP address, content name, location information, next-hop address}. The IP address corresponds to the search entry after parsing the first modal data packet, the content name corresponds to the search entry after parsing the second modal data packet, and the location information corresponds to the search entry after parsing the third modal data packet. The modal data packet corresponding to the first modal data packet maintains a packet detection rule table and a forwarding behavior rule table; the modal data packet corresponding to the second modal data packet maintains a content cache table and a pending interest group table; and the modal data packet corresponding to the third modal data packet maintains a base station location information table. The processing thread processes the modal data packets, extracts target data information from the multimodal data packets, and matches the target data information with the forwarding table to determine the target entry, so as to determine the next hop address based on the target entry; The destination address of the multimodal data packet is set according to the next-hop address, and the multimodal data packet is forwarded to the destination address through the network port of the data plane development kit.
2. The addressing and routing method according to claim 1, characterized in that, The process of using the processing thread to process the modal data packet, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes: The processing thread processes the modal data packets corresponding to the first modal data packet, and receives the packet detection rule table and the forwarding behavior rule table through the control plane interface; The first modal data packet is processed according to the packet detection rule table and the forwarding behavior rule table to obtain the processed packet; The destination Internet Protocol (IP) is extracted from the processed message, and the destination IP is matched with the forwarding table. The target entry is determined by the longest prefix matching rule, so that the next-hop address can be determined based on the target entry.
3. The addressing and routing method according to claim 1, characterized in that, The process of using the processing thread to process the modal data packet, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes: The processing thread processes the modal data packet corresponding to the second modal data packet, obtains the interest / data packet sent by the first named data network consumer, and stores the content name of the interest / data packet in the pending interest group table; The interest / data packet is parsed to extract the content name of the interest / data packet, and the content name is matched with the forwarding table. The target entry is determined by the longest prefix matching rule, so as to determine the next hop address based on the target entry. Accordingly, setting the destination address of the multimodal data packet according to the next-hop address and forwarding the multimodal data packet to the destination address through the data plane development kit network port includes: The destination address of the interest / data packet is set according to the next-hop address, and the interest / data packet is forwarded to the destination address through the data plane development kit network port, so that the named data network producer returns the generated response data packet to the first named data network consumer according to the pending interest packet table. Furthermore, the process of setting the destination address of the multimodal data packet according to the next-hop address and forwarding the multimodal data packet to the destination address through the data plane development kit network port also includes: The content cache table is retrieved, and when the second named data network consumer sends an interest / data packet with the same content name as the first named data network consumer, the content cache table is directly returned to the second named data network consumer.
4. The addressing and routing method according to claim 1, characterized in that, The process of using the processing thread to process the modal data packet, extracting target data information from the multimodal data packet, and matching the target data information with the forwarding table to determine the target entry, so as to determine the next-hop address based on the target entry, includes: The processing thread is used to process the modal data packet corresponding to the third modal data packet to obtain the geographic broadcast message; The base station location information table maintained by the geographic broadcast message is determined, and the geographic broadcast message is parsed to extract the destination location address in the geographic broadcast message; A preset forwarding algorithm is used to determine the target base station in the base station location information table that is closest to the destination location address, so as to determine the next-hop address based on the target base station.
5. The addressing and routing method according to any one of claims 1 to 4, characterized in that, The process of matching the target data information with the forwarding table to determine the target entry, and then determining the next-hop address based on the target entry, further includes: If the target data information does not match any target entry in the forwarding table, the modal data packet corresponding to the target data information is discarded.
6. An addressing and routing device, characterized in that, Applications to core network user plane functional systems include: The packet acquisition module is used to configure the data plane development kit (DPT) port at Ethernet Layer 2 and acquire multimodal data packets through the DPT port. The multimodal data packets include a first-mode data packet, a second-mode data packet, or a third-mode data packet. The first-mode data packet is an uplink / downlink packet of the General Packet Radio Service (GPRS) Tunneling Protocol (GPRS); the second-mode data packet is an interest / data packet of the Named Data Network (MDN); and the third-mode data packet is a geographic broadcast packet. The type determination module is used to determine the corresponding processing thread and the modal data packet corresponding to the modal type based on the modal type of the multimodal data packet. The core network user plane function system maintains a unified forwarding table, and different modal data packets maintain different forwarding rule tables. The forwarding table entries include: {hash index, IP address, content name, location information, next-hop address}. The IP address corresponds to the search entry after parsing the first modal data packet, the content name corresponds to the search entry after parsing the second modal data packet, and the location information corresponds to the search entry after parsing the third modal data packet. The modal data packet corresponding to the first modal data packet maintains a packet detection rule table and a forwarding behavior rule table; the modal data packet corresponding to the second modal data packet maintains a content cache table and a pending interest group table; and the modal data packet corresponding to the third modal data packet maintains a base station location information table. The message processing module is used to process the modal data packets using the processing thread, extract target data information from the multimodal data packets, and match the target data information with the forwarding table to determine the target entry, so as to determine the next hop address based on the target entry; The message forwarding module is used to set the destination address of the multimodal data packet according to the next-hop address, and forward the multimodal data packet to the destination address through the network port of the data plane development kit.
7. An electronic device, characterized in that, The electronic device includes a processor and a memory; wherein the memory is used to store a computer program, which is loaded and executed by the processor to implement the addressing and routing method as described in any one of claims 1 to 5.
8. A computer-readable storage medium, characterized in that, Used to store computer programs; wherein the computer programs, when executed by a processor, implement the addressing and routing method as described in any one of claims 1 to 5.
Citation Information
Patent Citations
Network routing method, system and device, and electronic equipment
CN113765808A