A multi-modal network node fast access and efficient link establishment method and device
By batch dispatching flow table entries in a multimodal network and realizing zero-hop transmission of ARP/RARP packets, the problem of path computing and message transmission delay in large-scale networks is solved, and network performance is significantly improved.
Patent Information
- Application Number
- CN202411697659.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-26
- Publication Date
- 2025-02-11
- Estimated Expiration
- 2044-11-26
AI Technical Summary
The prior art in large-scale networks has large delays in path computing and message transmission due to the issuance of OpenFlow stream rules and frequent interactions, which affects network performance.
The multimodal network controller batch dispatches flow table entries to each switch during the first communication between hosts, reducing the number of path calculations and message transmissions, and realizing zero-hop transmission of ARP/RARP packets.
It significantly improves the coordination efficiency between controllers and switches in multimodal networks, shortens the link construction time between hosts, reduces packet transmission delay, and improves the overall performance of the network and controllers.
Smart Images

Figure CN119182737B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of computer networks, and in particular to a method and device for rapidly accessing a multi-modal network node and efficiently establishing a link. Background Art
[0002] The current Internet has many defects, such as rigid structure, simple traditional IP-based bearer network architecture, and difficulty in suppressing unknown threats. At the same time, with the rapid evolution of network technology, the continuous increase of new network protocols and network services has brought greater challenges to the requirements of network intelligence, diversity, robustness, and efficiency. In order to solve the above problems, the existing technology proposes a multimodal network, which has a fully definable multimodal intelligent network system to cope with the increasingly rigid network structure, and redivides the traditional 7-layer network architecture into three levels: service plane, control plane, and data plane. It supports data forwarding, heterogeneous interconnection, addressing routing, resource scheduling, and function orchestration from the bottom layer to the upper layer, and is fully definable and multimodal.
[0003] As a new architecture, multimodal network integrates different disruptive network systems through software-defined thinking. Its basic architecture adopts the architecture mode of software-defined network (SDN). As the underlying data forwarding plane that carries multiple functions of multimodal network, it will provide basic support for the full-dimensional definability and multimodal network compatibility of the entire network, allowing concurrent processing of data of different network modes while ensuring that the processing logic between each mode is independent of each other. OpenFlow protocol is a communication protocol currently widely used in software-defined network (SDN). It is used to transmit messages between controllers and switches to control network traffic. The traditional way of sending OpenFlow flow rules is to send them one by one. Whenever the switch receives a Packet-in message, the controller needs to calculate the path and generate the corresponding Flow-Mod message and send it to the relevant switch. However, this sequential processing method is inefficient in large-scale networks. Each path calculation and message transmission will introduce additional delay, which will affect network performance. In the SDN network mode, ARP and RARP protocols are key technologies for realizing IP address and MAC address conversion. The traditional hop-by-hop transmission method introduces additional delays due to the need for frequent interaction with the controller, which significantly increases the response time of the first communication between hosts. Especially in large-scale networks, as the number of switches increases, the time and resource consumption of data packet transmission increases significantly. Summary of the invention
[0004] Technical problem to be solved by the present invention: In view of the above-mentioned problems in the prior art, a method and device for fast network access and efficient link establishment for multimodal network nodes are provided. The present invention aims to speed up the establishment of communication links between hosts, reduce data packet transmission delays, and improve the overall performance of the network and controller.
[0005] In order to solve the above technical problems, the technical solution adopted by the present invention is:
[0006] A multimodal network node fast access and efficient link establishment method, comprising: when any source host A needs to send the first data packet to the destination host B, checking whether there is an ARP table entry of the destination host B on the source host A; if there is no ARP table entry of the destination host B on the source host A, the source host A obtains the host information of the destination host B from the multimodal network controller through the switch to which it is connected to learn to generate the ARP table entry of the destination host B, and sends the flow table entries to each switch in batches through the multimodal network controller; if there is an ARP table entry of the destination host B on the source host A, the ARP table entry of the destination host B is directly read; the source host A sends the first data packet and subsequent data packets to the destination host B through the switch to which it is connected according to the ARP table entry of the destination host B obtained by learning or reading;
[0007] In step S101, sending the flow table entries in batches to each switch through the multimodal network controller includes:
[0008] S301, the multimodal network controller parses the MAC addresses of the source host A and the destination host B in the packet-in message;
[0009] S302, the multimodal network controller queries the MAC address table of the multimodal network according to the MAC addresses of the source host A and the destination host B, obtains the switch connected to the source host A and its port information and the switch connected to the destination host B and its port information, and determines the network connection relationship between the source host A and the destination host B based on the switch connected to the source host A and its port information and the switch connected to the destination host B and its port information combined with the link information between the switches in the multimodal network;
[0010] S303, the multimodal network controller determines a forward path from the source host A to the destination host B, and a reverse path from the destination host B to the source host A according to a network connection relationship between the source host A and the destination host B;
[0011] S304, the multimodal network controller generates a flow table entry for each switch on the forward path and the reverse path according to the forward path from the source host A to the destination host B and the reverse path from the destination host B to the source host A;
[0012] S305, the multimodal network controller installs each flow table entry to the corresponding switch.
[0013] Optionally, the source host A obtains the host information of the destination host B from the multimodal network controller through the switch to which the source host A is connected to learn and generate an ARP table entry of the destination host B, including:
[0014] S101, source host A sends an ARP request message to the switch to which it is connected; the switch to which source host A is connected receives the ARP request message and sends the ARP request message to the multimodal network controller via a packet-in message;
[0015] S102, the multimodal network controller records the host information of the source host A and queries the host information of the destination host B for the ARP request message carried in the packet-in message. If the host information of the destination host B cannot be queried, jump to step S103; otherwise, jump to step S104;
[0016] S103, flooding the ARP request data packet to all switches that may be connected to the source host A at non-switch connection ports through a packet-out message to obtain the ARP response data packet returned by the destination host B, and forwarding the ARP response data packet to the port connected to the source host A through the switch connected to the source host A through a packet-out message; jump to step S105;
[0017] S104, construct an ARP response data packet according to the MAC address of the destination host B, and forward the ARP response data packet to the port connected to the source host A through the switch connected to the source host A via a packet-out message; jump to step S105;
[0018] S105, the source host A receives the ARP response data packet and completes address learning to generate an ARP table entry of the destination host B.
[0019] Optionally, after flooding the ARP request data packet to all switches that may be connected to the source host A at non-switch connection ports through the packet-out message in step S103, the response of the destination host B after receiving the flooded ARP request data packet includes:
[0020] S201, the destination host B generates an ARP response data packet and sends it to the switch to which the destination host B is connected;
[0021] S202: After receiving the ARP response data packet, the switch to which the destination host B is connected sends the ARP response data packet to the multi-mode network controller via a packet-in message.
[0022] Optionally, in step S101, after the switch to which the source host A is connected receives the ARP request message, the switch to which the source host A is connected determines the type of message received. If the message type is an ARP request message and the local flow table entry of the destination host B in the ARP request message is not included, the ARP request message is sent to the multimodal network controller via a packet-in message.
[0023] Optionally, each record of the flow table entry includes a MAC address of a source host, a MAC address of a destination host, an output port, and a response port, wherein the output port is used to forward data packets, and the response port is used to forward response packets corresponding to the data packets.
[0024] Optionally, when the source host A sends a first data packet and subsequent data packets to the destination host B through the switch to which the source host A is connected according to the ARP table entry of the destination host B obtained by learning or reading, the process of sending the first data packet and subsequent data packets includes:
[0025] S401, source host A sends a data packet to the switch to which it is connected;
[0026] S402, after receiving the data packet, the switch connected to the source host A parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding output port, and outputs the data packet through the output port; after receiving the data packet, the subsequent switch also parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding output port, and outputs the data packet through the output port until the data packet reaches the destination host B;
[0027] S403, the destination host B sends a response packet to the switch to which it is connected;
[0028] S404, after receiving the data packet, the switch to which the destination host B is connected parses the response packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding response port, and outputs the data packet through the response port; after receiving the data packet, the subsequent switch also parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding response port, and outputs the response packet through the output port until the data packet reaches the source host A.
[0029] In addition, the present invention also provides a device for fast network access and efficient link establishment for multimodal network nodes, comprising a microprocessor and a memory connected to each other, wherein the microprocessor is programmed or configured to execute the method for fast network access and efficient link establishment for multimodal network nodes.
[0030] Compared with the prior art, the present invention has the following advantages: when any source host A needs to send the first data packet to the destination host B, the present invention checks whether there is an ARP table entry of the destination host B on the source host A. If not, the source host A obtains the host information of the destination host B from the multimodal network controller through the switch to which it is connected to learn to generate the ARP table entry of the destination host B, and sends the flow table entries to each switch in batches through the multimodal network controller, thereby optimizing the first communication response time between hosts for the multimodal network, significantly improving the collaborative efficiency of the controller and the switch in the multimodal network, shortening the link construction time between hosts, improving the efficiency of flow rule installation, accelerating the construction speed of the communication link between hosts, reducing the data packet transmission delay, and significantly improving The overall performance of the network and controller, the present invention realizes the optimization of the first communication response time through the above method, realizes a zero-hop transmission technology of ARP / RARP data packets (ARP response data packets) by optimizing the processing flow of flow table items, significantly improves the collaborative efficiency of controllers and switches in multimodal networks, can significantly reduce the number of times ARP messages are transmitted between switches, shorten the link construction time between hosts, shorten the processing delay and transmission delay of data packets, and improve network performance, especially in large-scale network environments when the topology is complex. The method of the present invention is relatively simple to apply, has high practicality and feasibility, and provides an efficient solution suitable for large-scale, multimodal network environments, especially for network scenarios with efficient traffic processing and rapid response requirements. The present invention speeds up the construction speed of communication links between hosts, reduces data packet transmission delays, and significantly improves the overall performance of the network and controller by sending flow rules in batches. BRIEF DESCRIPTION OF THE DRAWINGS
[0031] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the conventional technology, the drawings required for use in the embodiments or the conventional technology descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0032] Figure 1 Schematic diagram of the basic flow of the method of the embodiment of the present invention.
[0033] Figure 2 Schematic diagram of the network path between source host A and destination host B in an embodiment of the present invention.
[0034] Figure 3 Schematic diagram of module division of a multimodal network controller in an embodiment of the present invention.
[0035] Figure 4Schematic diagram of the working process of the multimodal network controller in an embodiment of the present invention. DETAILED DESCRIPTION
[0036] like Figure 1 As shown, the multimodal network node fast access and efficient link establishment method of this embodiment includes when any source host A needs to send the first data packet to the destination host B, checking whether there is an ARP table entry of the destination host B on the source host A. If there is no ARP table entry of the destination host B on the source host A, the source host A obtains the host information of the destination host B from the multimodal network controller through the switch to which it is connected to learn to generate the ARP table entry of the destination host B, and sends the flow table entries to each switch in batches through the multimodal network controller; if there is an ARP table entry of the destination host B on the source host A, the ARP table entry of the destination host B is directly read; the source host A sends the first data packet and subsequent data packets to the destination host B through the switch to which it is connected according to the ARP table entry of the destination host B obtained by learning or reading. Figure 2 As shown, in this embodiment, switches S1 to S3 are included between the source host A and the destination host B. The source host A obtains the host information of the destination host B from the multimodal network controller through the switch S1 to which it is connected to learn to generate the ARP table entry of the destination host B, and sends the flow table entries in batches to each switch S1 to S3 through the multimodal network controller; the source host A sends the first data packet and subsequent data packets to the destination host B through the switch S1 to which it is connected according to the ARP table entry of the destination host B.
[0037] When source host A needs to send a data packet to destination host B. At this time, the network is still transmitting for the first time, no flow table entries have been installed in the switch, and there are no ARP table entries of other hosts on source host A; source host A needs to learn the ARP table entries of other hosts, and source host A first sends an ARP request message to the multimodal network switch; after receiving the ARP request message, the multimodal network switch no longer broadcasts it to its neighboring switches, but sends the ARP request message to the multimodal network controller through a packet-in message; the multimodal network controller determines the received ARP data packet, and at this time the ARP data packet is an ARP request data packet. The controller host management module records the source node information host information and queries the destination host information. At this time, the relevant destination host information cannot be queried, and all switches that may be connected to the source host are flooded with ARP request data packets on non-switch connection ports through packet-out. If the host information of the destination node can be queried, an ARP response data packet is constructed according to the MAC address of the destination host; packet-out is used to make the edge switch forward the ARP response data packet on the source host port. Specifically, in this embodiment, the source host A obtains the host information of the destination host B from the multimodal network controller through the switch to which it is connected to learn and generate the ARP table entry of the destination host B, including:
[0038] S101, source host A sends an ARP request message to the switch to which it is connected; the switch to which source host A is connected receives the ARP request message and sends the ARP request message to the multimodal network controller via a packet-in message;
[0039] S102, the multimodal network controller records the host information of the source host A and queries the host information of the destination host B for the ARP request message carried in the packet-in message. If the host information of the destination host B cannot be queried, jump to step S103; otherwise, jump to step S104;
[0040] S103, flooding the ARP request data packet to all switches that may be connected to the source host A at non-switch connection ports through a packet-out message to obtain the ARP response data packet returned by the destination host B, and forwarding the ARP response data packet to the port connected to the source host A through the switch connected to the source host A through a packet-out message; jump to step S105;
[0041] S104, construct an ARP response data packet according to the MAC address of the destination host B, and forward the ARP response data packet to the port connected to the source host A through the switch connected to the source host A via a packet-out message; jump to step S105;
[0042] S105, the source host A receives the ARP response data packet and completes address learning to generate an ARP table entry of the destination host B.
[0043] In step S103 of this embodiment, after flooding the ARP request data packet to all switches that may be connected to the source host A at non-switch connection ports through the packet-out message, the response of the destination host B after receiving the flooded ARP request data packet includes: S201, the destination host B generates an ARP response data packet and sends it to the switch to which the destination host B is connected; S202, after receiving the ARP response data packet, the switch to which the destination host B is connected sends the ARP response data packet to the multimodal network controller through the packet-in message. When the destination host B receives the flooded ARP request data packet, it generates an ARP response data packet and sends it to the switch S3 to which it is connected; after receiving the ARP response data packet, the switch S3 sends the ARP request data packet to the multimodal network controller through the packet-in message. The multimodal network controller determines the received ARP data packet. At this time, the ARP data packet is an ARP response data packet. The host management module of the multimodal network controller DE records the host information in the ARP response data packet, and instructs the switch S1 to forward the ARP response data packet at the port of the source host A through the packet-out message; the source host A receives the ARP response data packet, completes the address learning, and then sends the first data packet to the destination host. This embodiment implements a zero-hop transmission technology of an ARP / RARP data packet (ARP response data packet), realizes direct forwarding of the data packet by directly calculating the location of the switch where the destination host is located, and can obtain the location of the destination host by analyzing the ARP / RARP request packet during the data packet transmission process. If the destination host information is known, the data packet can be sent directly to the switch where the destination host is located through the appropriate port, avoiding unnecessary hop-by-hop transmission and improving communication efficiency. After the path calculation is completed through the first packet-in message, all relevant flow rules are sent in batches at one time. This zero-hop transmission technology significantly reduces the number of times ARP messages are transmitted between switches and shortens the processing delay of data packets. Especially in large-scale network environments, when the topology is complex, it can reduce the delay of the first communication between hosts and improve the overall network performance. At the same time, this method is relatively simple to apply and has high practicality and feasibility. It can also improve the efficiency of flow rule installation, speed up the construction of communication links between hosts, shorten the transmission delay of data packets, and generally improve the performance of the network and controller.
[0044] In step S101 of this embodiment, after the switch connected to the source host A receives the ARP request message, the switch connected to the source host A determines the type of the received message. If the message type is an ARP request message and the local does not contain the flow table entry of the destination host B in the ARP request message, the ARP request message is sent to the multimodal network controller via a packet-in message. For example, in this embodiment, after the switch S1 receives the packet-in message containing the ARP request message, since the switch S1 does not have a flow table entry for the destination host B, the default behavior of the switch S1 is to send the packet-in message to the multimodal network controller for processing.
[0045] In this embodiment, in step S101, sending the flow table entries in batches to each switch through the multimodal network controller includes:
[0046] S301, the multimodal network controller parses the MAC addresses of the source host A and the destination host B in the packet-in message;
[0047] S302, the multimodal network controller queries the MAC address table of the multimodal network according to the MAC addresses of the source host A and the destination host B, obtains the switch connected to the source host A and its port information and the switch connected to the destination host B and its port information, and determines the network connection relationship between the source host A and the destination host B based on the switch connected to the source host A and its port information and the switch connected to the destination host B and its port information combined with the link information between the switches in the multimodal network;
[0048] S303, the multimodal network controller determines a forward path from the source host A to the destination host B, and a reverse path from the destination host B to the source host A according to a network connection relationship between the source host A and the destination host B;
[0049] S304, the multimodal network controller generates a flow table entry for each switch on the forward path and the reverse path according to the forward path from the source host A to the destination host B and the reverse path from the destination host B to the source host A;
[0050] S305, the multimodal network controller installs each flow table entry to the corresponding switch.
[0051] In this embodiment, each record of the flow table entry includes the MAC address of the source host, the MAC address of the destination host, the output port and the response port, wherein the output port is used to forward data packets, and the response port is used to forward response packets corresponding to the data packets.
[0052] In this embodiment, when the source host A sends the first data packet and subsequent data packets to the destination host B through the switch to which it is connected according to the ARP table entry of the destination host B obtained by learning or reading, the process of sending the first data packet and subsequent data packets includes:
[0053] S401, source host A sends a data packet to the switch to which it is connected;
[0054] S402, after receiving the data packet, the switch connected to the source host A parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding output port, and outputs the data packet through the output port; after receiving the data packet, the subsequent switch also parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding output port, and outputs the data packet through the output port until the data packet reaches the destination host B;
[0055] S403, the destination host B sends a response packet to the switch to which it is connected;
[0056] S404, after receiving the data packet, the switch to which the destination host B is connected parses the response packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding response port, and outputs the data packet through the response port; after receiving the data packet, the subsequent switch also parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding response port, and outputs the response packet through the output port until the data packet reaches the source host A.
[0057] As an optional implementation, Figure 3As shown, the multimodal network controller in this embodiment includes the following modules: Intent framework: allows users to use a higher level of abstraction (called intent) to describe the behavior they want the network to implement without caring about the underlying implementation details, converts intent into low-level network configuration (such as flow table items), and ensures the continued validity of intent. Flow rule manager: responsible for installing, managing and deleting flow rules. Flow rules determine how traffic is forwarded in the network and are a key element in SDN networks. It provides the functions of issuing, modifying and deleting flow tables and managing the status of device flow tables. Topology management module: manages the topology of the entire network. It updates the connection information between network devices, links, and hosts in real time, and provides network topology discovery, storage, and query. Host management module: manages the discovery and connection status of hosts, and provides functions such as host status tracking and IP / MAC mapping management. Packet processing module: responsible for processing data packets received from southbound devices, such as ARP requests, LLDP messages, etc., and provides data packet-based event-driven mechanisms for applications, such as capturing, processing, and forwarding specific data packets. The packet processing module of the multimodal network controller is responsible for processing the Packet-in messages from the switch. The module first parses the received Packet-in messages and checks the source and destination MAC addresses, IP addresses, etc. of the messages. The packet processing module sends the parsed information to the topology management module of the controller. The multimodal network controller needs to query the network topology to calculate the path from the source host A to the destination host B. The host management module queries the location information of the destination host B through the MAC address table and finds that the destination host B is connected to a port of S3. The topology management module provides link information between switches in the network and confirms the connection relationship of the network through the topology structure. The intention framework of the multimodal network controller converts the user's high-level network intention into specific network behavior. The intention framework calculates the path from S1 to S3, and also calculates the path for the message to return from S3 to S1. In this simple linear topology, the paths are: S1→S2→S3 and S3→S2→S1. Generate specific flow rules by calculating the shortest path or a policy-based path selection algorithm. The flow rule manager will generate flow entries and send them to all switches that need to pass through at the same time. The controller will generate corresponding flow entries based on the calculated path and install them on the relevant switches (S1, S2, S3), including: generating flow entries for switch S1, matching packets with source MAC address as source host A and destination MAC address as destination host B, and forwarding them to the port connected to S2; matching packets with source MAC address as source host A and destination MAC address as destination host B, and forwarding them to the port connected to source host A. Generating flow entries for switch S2, matching packets with source MAC address as source host A and destination MAC address as destination host B, and forwarding them to the port connected to S3; matching packets with source MAC address as destination host B and destination MAC address as source host A, and forwarding them to the port connected to S1.Generate flow table entries for switch S3, match packets with source MAC address of source host A and destination MAC address of destination host B, and forward them to the port connected to destination host B; match packets with source MAC address of destination host B and destination MAC address of source host A, and forward them to the port connected to S2. The multimodal network controller sends these flow table entries to switches S1, S2, and S3 through the OpenFlow protocol. Switch installation of flow table entries: Switches S1, S2, and S3 each receive the flow table entries sent by the controller and install them in their respective flow tables. Message forwarding: After the flow table entries are installed, switch S1 can forward the message from source host A to switch S2, and switch S2 forwards it to switch S3. Finally, switch S3 forwards the message to the port connected to destination host B. Destination host B finally receives the data packet sent by source host A, and destination host B responds to the data packet sent by source host A, and forwards it to source host A through S3→S2→S1, completing the first response of the multimodal network. Figure 3 In the example, the northbound interface is the host computer interface, and the southbound protocol is the communication protocol used by the southbound interface connected to the switch. The specific protocol can be selected according to the needs. Figure 4 As shown, the working steps of the multimodal network controller are as follows: Step 1, monitor the packet-in message of the switch, if the packet-in message is monitored, then go to step 2; Step 2, parse the data packet type carried by the packet-in message, if it is an ARP request data packet, then go to step 3; if it is an ARP response data packet, then go to step 4; otherwise, go to step 5; Step 3, record the source host information, determine whether there is destination host information, if there is destination data information, construct an ARP response data packet according to the MAC address of the destination host, and use the packet-out message to order the switch to forward the ARP response data packet to the source host; otherwise, flood the ARP request data packet through the packet-out message; end and exit; Step 4, record the destination host information, and use the packet-out message to order the switch to forward the ARP response data packet to the source host; end and exit; Step 5, parse the message, check the MAC address and IP address of the source host and destination host of the message, query the network topology, perform path calculation to generate flow rules, and send the flow rules to all switches on the path.
[0058] In addition, this embodiment also provides a multimodal network node fast network access and efficient link establishment device, including a microprocessor and a memory connected to each other, and the microprocessor is programmed or configured to execute the multimodal network node fast network access and efficient link establishment method.
[0059] Those skilled in the art should understand that the technical solutions provided by the embodiments of the present application may be in the form of methods, devices, or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may take the form of a computer program product implemented on one or more computer-readable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes. The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (devices), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the process Figure 1 A process or multiple processes and / or boxes Figure 1 These computer program instructions can also be stored in a computer-readable memory that can guide a computer or other programmable data processing device to work in a specific way, so that the instructions stored in the computer-readable memory produce a product including an instruction device, which implements the functions specified in the process. Figure 1 A process or multiple processes and / or boxes Figure 1 These computer program instructions can also be loaded onto a computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide for implementing the process in the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0060] The above is only a preferred embodiment of the present invention, and the protection scope of the present invention is not limited to the above embodiments. All technical solutions under the concept of the present invention belong to the protection scope of the present invention. It should be pointed out that for ordinary technicians in this technical field, some improvements and modifications without departing from the principle of the present invention should also be regarded as the protection scope of the present invention.
Claims
1. A multi-modal network node fast access and efficient link establishment method, characterized in that: When any source host A needs to send the first data packet to the destination host B, check whether there is an ARP table entry of the destination host B on the source host A. If there is no ARP table entry of the destination host B on the source host A, the source host A obtains the host information of the destination host B from the multimodal network controller through the switch to which it is connected to learn to generate the ARP table entry of the destination host B, and sends the flow table entries to each switch in batches through the multimodal network controller; If the source host A has an ARP entry for the destination host B, then the ARP entry for the destination host B is read directly; Source host A sends the first data packet and subsequent data packets to destination host B through the switch to which it is connected, based on the ARP table entry of destination host B that it has learned or read. In step S101, sending the flow table entries in batches to each switch through the multimodal network controller includes: S301, the multimodal network controller parses the MAC addresses of the source host A and the destination host B in the packet-in message; S302, the multimodal network controller queries the MAC address table of the multimodal network according to the MAC addresses of the source host A and the destination host B, obtains the switch connected to the source host A and its port information and the switch connected to the destination host B and its port information, and determines the network connection relationship between the source host A and the destination host B based on the switch connected to the source host A and its port information and the switch connected to the destination host B and its port information combined with the link information between the switches in the multimodal network; S303, the multimodal network controller determines a forward path from the source host A to the destination host B, and a reverse path from the destination host B to the source host A according to a network connection relationship between the source host A and the destination host B; S304, the multimodal network controller generates a flow table entry for each switch on the forward path and the reverse path according to the forward path from the source host A to the destination host B and the reverse path from the destination host B to the source host A; S305, the multimodal network controller installs each flow table entry to the corresponding switch.
2. The multi-modal network node fast access and efficient link establishment method according to claim 1, characterized in that: The source host A obtains the host information of the destination host B from the multimodal network controller through the switch to which it is connected so as to learn and generate the ARP table entry of the destination host B, which includes: S101, source host A sends an ARP request message to the switch to which it is connected; the switch to which source host A is connected receives the ARP request message and sends the ARP request message to the multimodal network controller via a packet-in message; S102, the multimodal network controller records the host information of the source host A and queries the host information of the destination host B for the ARP request message carried in the packet-in message. If the host information of the destination host B cannot be queried, jump to step S103; otherwise, jump to step S104; S103, flooding the ARP request data packet to all switches that may be connected to the source host A at non-switch connection ports through a packet-out message to obtain the ARP response data packet returned by the destination host B, and forwarding the ARP response data packet to the port connected to the source host A through the switch connected to the source host A through a packet-out message; jump to step S105; S104, construct an ARP response data packet according to the MAC address of the destination host B, and forward the ARP response data packet to the port connected to the source host A through the switch connected to the source host A via a packet-out message; jump to step S105; S105, the source host A receives the ARP response data packet and completes address learning to generate an ARP table entry of the destination host B.
3. The multi-modal network node fast access and efficient link establishment method according to claim 2, characterized in that: After flooding the ARP request data packet to all switches that may be connected to the source host A at non-switch connection ports through the packet-out message in step S103, the response of the destination host B after receiving the flooded ARP request data packet includes: S201, the destination host B generates an ARP response data packet and sends it to the switch to which the destination host B is connected; S202: After receiving the ARP response data packet, the switch to which the destination host B is connected sends the ARP response data packet to the multi-mode network controller via a packet-in message.
4. The multi-modal network node fast access and efficient link establishment method according to claim 2, characterized in that: In step S101, after the switch to which the source host A is connected receives the ARP request message, the switch to which the source host A is connected determines the type of the received message. If the message type is an ARP request message and the local does not contain the flow table entry of the destination host B in the ARP request message, the ARP request message is sent to the multimodal network controller via a packet-in message.
5. The multi-modal network node fast access and efficient link establishment method according to claim 3, characterized in that: Each record of the flow table entry includes the MAC address of the source host, the MAC address of the destination host, the output port and the response port, wherein the output port is used to forward the data packet, and the response port is used to forward the response packet corresponding to the data packet.
6. The multi-modal network node fast access and efficient link establishment method according to claim 5, characterized in that: When the source host A sends the first data packet and subsequent data packets to the destination host B through the switch to which it is connected according to the ARP table entry of the destination host B obtained by learning or reading, the sending process of the first data packet and subsequent data packets includes: S401, source host A sends a data packet to the switch to which it is connected; S402, after receiving the data packet, the switch connected to the source host A parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding output port, and outputs the data packet through the output port; after receiving the data packet, the subsequent switch also parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding output port, and outputs the data packet through the output port until the data packet reaches the destination host B; S403, the destination host B sends a response packet to the switch to which it is connected; S404, after receiving the data packet, the switch to which the destination host B is connected parses the response packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding response port, and outputs the data packet through the response port; after receiving the data packet, the subsequent switch also parses the data packet to obtain the MAC addresses of the source host A and the destination host B, queries the flow table entry according to the MAC addresses of the source host A and the destination host B to find the corresponding response port, and outputs the response packet through the output port until the data packet reaches the source host A.
7. A multi-modal network node fast access and efficient link building device, comprising a microprocessor and a memory connected to each other, characterized in that: The microprocessor is programmed or configured to execute the method for fast network access and efficient link establishment of a multimodal network node as described in any one of claims 1 to 6.
Citation Information
Patent Citations
ARP protocol implementation method and system of SDN network and controller
CN110401733A
Semi-physical and semi-virtual network simulation platform and method for multi-mode smart network
CN114500284A