CN113765808A - Network routing method, system, device and electronic equipment - Google Patents
Network routing method, system, device and electronic equipment Download PDFInfo
- Publication number
- CN113765808A CN113765808A CN202110664296.7A CN202110664296A CN113765808A CN 113765808 A CN113765808 A CN 113765808A CN 202110664296 A CN202110664296 A CN 202110664296A CN 113765808 A CN113765808 A CN 113765808A
- Authority
- CN
- China
- Prior art keywords
- information
- data packet
- routing
- identification mode
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a network routing method, a system, a device and electronic equipment, wherein the network routing method is applied to a multi-mode controller, and the method comprises the following steps: when a data packet uploaded by a target switch is received, carrying out data analysis on the data packet to obtain identification mode information of the data packet and characteristic information corresponding to the identification mode information; acquiring corresponding network state information and determining a corresponding routing algorithm according to the identification mode information of the data packet; determining routing information of the data packet according to the routing algorithm, the characteristic information corresponding to the identification mode information and the network state information; and transmitting the routing information of the data packet to a corresponding switch. By implementing the invention, coexistence of various network modes is realized, and different algorithms can be efficiently selected to obtain the routing information according to the resource request, so that the diversification and the flexibility of the network are improved, and the intelligent degree of the network is improved.
Description
Technical Field
The present invention relates to the field of data exchange technologies, and in particular, to a network routing method, system, device, and electronic device.
Background
In recent years, in order to solve the fundamental problems of the existing network infrastructure and the technical system constructed by the existing network infrastructure, such as network structure rigidity, single IP bearing, difficult suppression of unknown threats and the like, all countries in the world actively develop the research work of the future internet, and gradually appear some influential research results, and the diversified addressing and routing technologies of the novel addressing modes, such as 'taking service content search as the center' and 'taking space coordinate positioning service as the center', make a major breakthrough.
The Internet and human social life are deeply integrated, the use demand of users on the Internet is changed from a simple end-to-end mode to the acquisition of massive contents, the quick positioning and high-speed forwarding of network resources, the diversification support of emerging services and the like, and various novel network technologies are generated, such as NDN (named Data networking), GEOIP (geographic Internet protocol), SINET (Smart identifier networking) and the like. In recent years, the academic community has carried out a great deal of work on the design implementation of single-class identification based on the SDN architecture, such as SD-IPv4, SD-IPv6, SD-NDN and the like. However, each type of identifier and its corresponding network technology has a limited application scenario or performance deficiency.
In order to merge various networks, in the related art, a multi-protocol stack is deployed in a network forwarding device, but the current multi-protocol stack technology still relies on a traditional network forwarding device bound with control and forwarding, the technology is limited by the network environment where the device is located, and also does not have a function of selecting efficient and appropriate network mode for forwarding according to a resource request, and the degree of network intelligence is low.
Disclosure of Invention
In view of this, embodiments of the present invention provide a network routing method, system, device and electronic device to solve the problem of low network intelligence level in the prior art.
According to a first aspect, an embodiment of the present invention provides a network routing method, which is applied to a multi-modal controller, where the multi-modal controller includes routing algorithms corresponding to multiple identification mode information, and includes the following steps: when a data packet uploaded by a target switch is received, performing data analysis on the data packet to obtain identification mode information of the data packet and characteristic information corresponding to the identification mode information; acquiring corresponding network state information and determining a corresponding routing algorithm according to the identification mode information of the data packet; determining routing information of the data packet according to the routing algorithm, the characteristic information corresponding to the identification mode information and the network state information; and transmitting the routing information of the data packet to a corresponding switch.
Optionally, the network routing method further includes: and when a routing instruction of a user is received, replacing the routing information of the data packet determined according to the routing algorithm, the characteristic information corresponding to the identification mode information and the network state information with the routing information of the data packet determined according to the routing instruction of the user.
Optionally, the issuing the routing information of the data packet to the corresponding switch includes: determining flow rule data corresponding to the identification mode according to the identification mode information of the data packet; generating a flow table according to the routing information and the flow rule data; and issuing the flow table to a corresponding switch.
Optionally, the plurality of identification pattern information includes at least one or more of the following identification pattern information: an IP identification mode used in a TCP/IP-based working mode; NDN identification mode using resource content as addressing mode; identity mode, which focuses on identity and location separation; and uniformly coding the global geographic coordinates to realize a geographic space identification mode for communication in a target coordinate or a target geographic position range.
Optionally, the network routing method further includes: and when receiving a connection signal of the target switch, issuing a default control flow table.
According to a second aspect, an embodiment of the present invention provides a network routing method, applied to a target switch, including the following steps: when a data packet is received, analyzing the data packet to obtain identification mode information of the data packet; determining whether a corresponding flow table entry exists according to the identification mode information; when no corresponding flow entry exists, sending the data packet to a multi-modal controller, where the multi-modal controller is configured to execute the network routing method according to the first aspect or any embodiment of the first aspect; receiving routing information for the multi-modal controller; and forwarding the data packet according to the routing information.
Optionally, the target switch is a programmable switch, and after receiving a data packet, analyzing the data packet to obtain identification mode information of the data packet, and before determining whether a corresponding flow entry exists according to the identification mode information, the method includes: whether the identification mode information of the data packet is matched with a pre-stored identification protocol stack or not is judged; if not, initiating an upgrade request; and if so, executing the step of determining whether the corresponding flow table entry exists according to the identification mode information.
Optionally, the network routing method further includes: and when the flow table entry corresponding to the identification mode information exists, forwarding the data packet according to the port specified in the flow table entry.
Optionally, the routing information is deleted on timeout.
According to a third aspect, an embodiment of the present invention provides a network routing system, including: a multi-modal controller for performing the network routing method of the first aspect or any embodiment of the first aspect; a plurality of target switches connected to the multi-modal controller for performing the network routing method of the second aspect or any embodiment of the second aspect.
According to a fourth aspect, an embodiment of the present invention provides a network routing apparatus, which is applied to a multi-modal controller, where the multi-modal controller includes a routing algorithm corresponding to multiple kinds of identification mode information, and includes: the first analysis module is used for carrying out data analysis on a data packet when the data packet uploaded by a target switch is received to obtain identification mode information of the data packet and characteristic information corresponding to the identification mode information; the information acquisition and algorithm determination module is used for acquiring corresponding network state information and determining a corresponding routing algorithm according to the identification mode information of the data packet; a routing information determining module, configured to determine routing information of the data packet according to the routing algorithm, the feature information corresponding to the identifier mode information, and the network state information; and the information issuing module is used for issuing the routing information of the data packet to the corresponding switch.
According to a fifth aspect, an embodiment of the present invention provides a network routing apparatus, applied to a target switch, including: the second analysis module is used for analyzing the data packet when the data packet is received to obtain the identification mode information of the data packet; a flow table item matching module, configured to determine whether a corresponding flow table item exists according to the identification pattern information; a data packet sending module, configured to send the data packet to a multi-modal controller when there is no corresponding flow entry, where the multi-modal controller is configured to execute the network routing method according to the first aspect or any embodiment of the first aspect; the routing information receiving module is used for receiving the routing information of the multi-mode controller; and the forwarding module is used for forwarding the data packet according to the routing information.
According to a sixth aspect, an embodiment of the present invention provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor executes the program to implement the steps of the network routing method according to the first aspect or any of the embodiments of the first aspect, or any of the embodiments of the second aspect or the second aspect.
According to a seventh aspect, an embodiment of the present invention provides a storage medium, on which computer instructions are stored, and the instructions, when executed by a processor, implement the steps of the network routing method according to the first aspect or any of the first implementation manners, or the second aspect or any of the second implementation manners.
The technical scheme of the invention has the following advantages:
1. in the network routing method provided by this embodiment, routing algorithms corresponding to multiple identification modes are integrated in the multi-mode controller, and when a data packet is received, different routing algorithms can be determined for different identification mode types by analyzing identification mode information and feature information in the data packet, so as to obtain routing information of the data packet.
2. In the network routing method provided by this embodiment, when the target switch receives a data packet, if there is no flow table item corresponding to the data packet identification mode, the data packet is sent to the multi-mode controller, so that the multi-mode controller generates routing information, and the target switch performs data forwarding according to the routing information.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 is a flowchart of a specific example of a network routing method according to an embodiment of the present invention;
FIG. 2 is a diagram illustrating an exemplary network routing method according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating an exemplary network routing method according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating an exemplary network routing system according to an embodiment of the present invention;
FIG. 5 is a diagram illustrating an exemplary network routing system according to an embodiment of the present invention;
fig. 6 is a schematic block diagram of a specific example of a network routing apparatus according to an embodiment of the present invention;
fig. 7 is a schematic block diagram of a specific example of a network routing apparatus according to an embodiment of the present invention;
fig. 8 is a schematic block diagram of a specific example of an electronic device in the embodiment of the present invention.
Detailed Description
The technical solutions of the present invention will be described clearly and completely with reference to the accompanying drawings, and it should be understood that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc., indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, and are only for convenience of description and simplicity of description, but do not indicate or imply that the device or element being referred to must have a particular orientation, be constructed and operated in a particular orientation, and thus, should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
In the description of the present invention, it should be noted that, unless otherwise explicitly specified or limited, the terms "mounted," "connected," and "connected" are to be construed broadly, e.g., as meaning either a fixed connection, a removable connection, or an integral connection; can be mechanically or electrically connected; the two elements may be directly connected or indirectly connected through an intermediate medium, or may be communicated with each other inside the two elements, or may be wirelessly connected or wired connected. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.
In addition, the technical features involved in the different embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
The embodiment provides a network routing method, which is applied to a multi-modal controller, where the multi-modal controller includes a routing algorithm corresponding to a plurality of identification mode information, as shown in fig. 1, and includes the following steps:
s101, when a data packet uploaded by a target switch is received, performing data analysis on the data packet to obtain identification mode information of the data packet and characteristic information corresponding to the identification mode information;
illustratively, the target switch may be any switch in the network, which may be of the type that is programmable, such as a P4 switch. The identification mode information of the data packet represents information that the network resource has for distinguishing from other network resources, for example, IP may represent an identification, identity may represent an identification, geographic location may represent an identification, and resource may also represent an identification.
As shown in fig. 2, the corresponding identification pattern may include: an IP identification mode used in a TCP/IP-based working mode; NDN identification mode using resource content as addressing mode; identity-separated-identity-mode (SINET); and uniformly coding the global geographic coordinates to realize a geospatial identification mode (GEOIP) for communication in the target coordinates or the target geographic position range. The characteristic information corresponding to the identification mode information represents data information used for calculating routing and path selection, such as source address and destination address information of the data packet, corresponding to the identification mode. The kind of the identification mode is not limited in this embodiment, and those skilled in the art can determine the identification mode as needed.
The data analysis is performed on the data packet to obtain the identification mode information of the data packet and the feature information corresponding to the identification mode information, which may be performed by analyzing a mac address of the data packet, where the mac address includes a type field, and may be used to distinguish different identification modes, for example, the mactype of the ip address is 0x0800, Ipv6 is 0x86DD, and Ndn is 0x 8624. After different identification modes are identified, corresponding identification mode processing rules (corresponding to IPV4 packet parsing, NDN packet parsing, SINET packet parsing, and GEOIP packet parsing in fig. 2) are triggered, and feature information carried in a data packet is extracted according to the identification mode processing rules for routing calculation and path selection, for example, IPV4, fields such as Dstlp and Srclp can be parsed out from the data packet as a source and destination address basis for path calculation.
S102, acquiring corresponding network state information and determining a corresponding routing algorithm according to the identification mode information of the data packet;
illustratively, different network state information is obtained for the identification mode information of different data packets, for example, when the identification mode is an IP identification mode used in a TCP/IP-based working mode, the obtained network state information includes a link state, a node IP address, a network topology state, and the like; when the identification mode is an NDN identification mode which takes resource content as an addressing mode, the acquired network state information comprises a cache content name, a resource registration node and the like; when the identification mode is an identity identification mode focusing on identity and position separation, the acquired network state information comprises a terminal identification, an access router position and the like; when the identification mode is a geographic space identification mode for uniformly coding the global geographic coordinates to realize communication in the target coordinates or the target geographic position range, the acquired network state information comprises the geographic longitude and latitude of the nodes, the node position area and the like. And triggering different routing algorithms (corresponding to IPV4 routing algorithm, NDN routing algorithm, SINET routing algorithm, and GEOIP routing algorithm in fig. 2) in different identifier modes, so that the routing algorithms calculate the acquired information. For example, when the identification pattern is Ipv4, the corresponding routing algorithm includes: rip, ospf, etc. when the pattern is identified as ndn, its corresponding routing algorithm includes: nlsr, etc., the routing algorithm corresponding to different identification modes is not limited in this embodiment, and those skilled in the art can determine the routing algorithm as needed.
S103, determining routing information of the data packet according to the routing algorithm, the characteristic information corresponding to the identification mode information and the network state information;
illustratively, feature information and network state information corresponding to the identification mode information are calculated according to routing algorithms corresponding to different identifications, an optimal path is determined, and routing information of the path is obtained, wherein the routing information includes a passing device and an exit port of the device.
And S104, transmitting the routing information of the data packet to the corresponding switch.
Exemplarily, the routing information may be issued in the form of a flow table, and the manner of issuing the routing information of the data packet to the corresponding switch may be to use the routing information such as port information as a flow table action domain parameter, and determine the flow rule data corresponding to the identification mode according to the identification mode information of the data packet; generating a flow table according to the routing information and the flow rule data; and the flow table is issued to the corresponding switch in a packet _ out mode through a P4RunTime southbound interface protocol, wherein the corresponding switch represents each switch in the routing path, and switches not in the path cannot receive the flow table entry. In addition, a timer can be set on each flow table, and after time out, the flow table is deleted, so that the effect of saving the storage space is achieved.
The components of the stream rule data can be divided into a selector, a stream, a forTable, a deviceID, and a JSON. The selector part is used for condition matching and comprises a matching type and a matching field; the flow part is used for matching the execution of the corresponding action after the achievement; determining equipment corresponding to the stream entry by the deviceID; the forTable is used for specifying the flow entry corresponding to the flow entry in the JSON file; the JSON is used for enabling the default configuration file to correspond to the current file of the P4 switch, detecting the default configuration file regularly, and switching quickly after different configuration files are found.
In the network routing method provided by this embodiment, routing algorithms corresponding to multiple identification modes are integrated in the multi-mode controller, and when a data packet is received, different routing algorithms can be determined for different identification mode types by analyzing identification mode information and feature information in the data packet, so as to obtain routing information of the data packet.
As an optional implementation manner of this embodiment, the network routing method further includes:
when a routing instruction of a user is received, calculating the characteristic information and the network state information corresponding to the identification mode information according to a routing algorithm, replacing the routing information of the data packet with the routing instruction according to the user, and determining the routing information of the data packet.
Illustratively, the routing instruction of the user is used for specifying routing path information, and when the routing instruction input by the user is received, the routing information is generated according to the path information selected by the user. That is, in this embodiment, a network administrator may specify a selected path by operating the control plane, and may use a mode in which a user actively selects a path as an active mode, where the control plane performs routing calculation based on an actual network topology according to related routing protocols of different identification modes, and the path is selected as a passive mode, and when a routing instruction of the user is not received, the passive mode is entered by default. The network routing method provided by the embodiment supports the user to select the routing path, and further improves the flexibility of network routing.
As an optional implementation manner of this embodiment, when a connection signal of the target switch is received, a default control flow table is issued.
Illustratively, when the multi-mode controller detects that the switch is connected, the multi-mode controller actively issues some specific default control flow tables, such as discarding the message, matching the next flow table, forwarding to the controller, and the like, so as to allow the target switch to normally process the data information.
The embodiment provides a network routing method, which is applied to a target switch, and as shown in fig. 3, the method includes the following steps:
s201, when a data packet is received, analyzing the data packet to obtain identification mode information of the data packet;
illustratively, the identification pattern information of the data packet characterizes a kind of characteristic information that the network resource has for distinguishing from other network resources. The data packet is analyzed to obtain the identification mode information of the data packet, wherein the mode for analyzing the mac address of the data packet can be that the mac address contains a type field and can be used for distinguishing different identification modes; for details, refer to the description of the above embodiment S101, and are not repeated herein.
S202, determining whether a corresponding flow table item exists according to the identification mode information, and executing S203 if the corresponding flow table item does not exist; if the corresponding flow entry exists, executing S206;
for example, the method for determining whether the corresponding flow table entry exists according to the identification mode information may be to input the data packet into a matched identification protocol stack through the identification mode information, extract feature information corresponding to the identification mode information in the data packet according to a requirement of the identification protocol stack, such as source address and destination address information corresponding to different identification modes, and device information (such as deviceID, deviceName, and the like) of a sender switch, and match the feature information with a pre-stored flow table, thereby determining whether the corresponding flow table entry is matched.
S203, sending the data packet to a multi-mode controller, wherein the multi-mode controller is used for executing the network routing method in the embodiment;
illustratively, when there is no flow entry, it indicates that the routing information of the Packet is not stored in the switch in advance, and at this time, the Packet is sent to the multi-mode controller in the form of Packet _ in, and the multi-mode controller and the switch establish a physical connection using TCP/IP. And the multi-mode controller performs path calculation on the data packet according to the uploaded data packet information to obtain an optimal routing scheme. The way of the multi-modal controller calculating the route is referred to the corresponding part of the above embodiment, and is not described herein again.
S204, receiving routing information of the multi-mode controller;
illustratively, the routing information may be characterized in the form of a flow table. The switch that receives the routing information of the multi-mode controller is a switch that passes through in the path calculation, and switches that are not in the path do not receive the flow table.
And S205, forwarding the data packet according to the routing information. And the switch receiving the flow table entry performs matching forwarding of the data packet according to the flow table entry.
In the network routing method provided by this embodiment, when the target switch receives a data packet, if there is no flow table item corresponding to the data packet identification mode, the data packet is sent to the multi-mode controller, so that the multi-mode controller generates routing information, and the target switch performs data forwarding according to the routing information.
As an optional implementation manner of this embodiment, a target switch is a programmable switch, and after receiving a data packet, analyzing the data packet to obtain identification mode information of the data packet, and before determining whether a corresponding flow entry exists according to the identification mode information, the method includes:
whether the identification mode information of the data packet is matched with a pre-stored identification protocol stack or not is judged; if not, initiating an upgrade request; and if so, executing the step of determining whether the corresponding flow table entry exists according to the identification mode information.
Illustratively, the target switch is a programmable switch, such as a P4 switch. The target switch is pre-stored with a plurality of identification protocol stacks so that the switch can process the data packets with a plurality of identification modes. In this embodiment, after the data packet is received and the identification pattern information of the parsed data packet is acquired, the identification pattern information is also required to be matched with the identification protocol stack type stored in advance, and when the identification pattern information is not matched with the identification protocol stack type stored in advance, it indicates that the protocol stack which does not process the identification pattern data packet is not present in the target switch, and the target switch is required to be upgraded.
As an optional implementation manner of this embodiment, the network routing method further includes: and S206, forwarding the data packet according to the port specified in the flow table entry.
As an optional implementation manner of this embodiment, the routing information is deleted after time out. The routing information may be characterized in a flow table. And setting a timer on each flow table, and deleting the flow table after the time is out, thereby achieving the effect of saving the storage space.
The present embodiment provides a network routing system, as shown in fig. 4, including:
a multi-modality controller 301 for performing the network routing method of the multi-modality controller in the above-described embodiment;
and a plurality of target switches 302 connected to the multi-modal controller 301 for performing the network routing method of the target switches in the above embodiment.
For example, this embodiment takes the terminal 1 in fig. 5 as an example to access the resource of the terminal 2, and the network routing system is explained in detail. The target switch supports multiple identity protocol stacks (IPV4, NDN, SINET, GEOIP). The terminal 1 constructs an IPv4 packet, the destination switch (edge P4 switch) receives the packet sent by the terminal 1, executes S201, determines the identification pattern information of the packet by analyzing the mac address of the packet, and inputs the packet into different identification protocol stacks (Match) according to the identification pattern information to Match with corresponding flow entries (Action). When a corresponding flow table entry exists, data packet forwarding is performed according to a port specified in the flow table entry, then, the data flow process is 1-4-5-6-7, that is, when the terminal 1 sends out a data packet, the target switch (A, B, C) already has routing information (5-6-7) issued by the multi-mode controller in a packet _ out manner, and at this time, the data packet forwarding is performed according to the sequence of 5-6-7, so that data resource access from the terminal 1 to the terminal 2 is completed.
When no corresponding flow table item exists, the whole data flow transfer process is 1-2-3-4-5-6-7-8, namely the terminal 1 forwards the data packet to the switch 2 through the path 1, the switch 2 does not have the corresponding flow table item, the data packet is uploaded to the multi-modal controller in a packet _ in mode, and the multi-modal controller executes S101-S104 to obtain the final routing information which is 5-6-7-8; at this time, the routing information is issued to the target switch (A, B, C, D) on the data packet forwarding path, that is, step 4, after the routing information is issued, the data packet in the switch 2 is forwarded according to the sequence of 5-6-7-8, thereby completing the data resource access from the terminal 1 to the terminal 2.
In addition, in order to implement the network routing method, the multi-modal controller includes a plurality of modules therein as shown in fig. 2.
The initialization main module is used for controlling the activation and the closing of the application of the control plane, controlling the default flow table, starting the service and the module, establishing connection with the bottom layer switch, and receiving the packet containing certain identification information submitted by the data plane switch.
And the network state information collection module is used for providing network state information collection for the multi-mode routing decision. The network status information can be distinguished for different modality networks, and the following is an example of collected information for 4 kinds of networks.
(1) The network state information of the IPv4 network includes link state, node IP address, network topology state, and the like.
(2) The network state information of the NDN network includes: cache content names, resource registration nodes, etc.
(3) The network state information of the identity location network comprises: terminal identification, access router location, etc.
(4) The network state information of the geolocation network includes: the geographical longitude and latitude of the node, the location area of the node and the like.
And the packet receiving module is used for receiving the incoming packets and transmitting the packets to the packet analyzing module.
And the grouping analysis module is used for analyzing the identification information source and the grouping type, and matching to enable the identification information source and the grouping type to enter a corresponding mode processing process. The flow rules defined by the flow rule generation module are called in the processing procedures, and specific matching parameters are obtained by analyzing through the grouping analysis module, such as mac address types, which can be used as the basis for distinguishing heterogeneous identifiers. For example, the source and destination information may be analyzed as the source and destination addresses of the path calculation or as the judgment basis for executing the flow table in the flow control program.
And the path calculation module is used for calculating a path and providing the action domain parameters for the flow rule generation module. And reading the link information and the equipment mapping information of the configuration file, and extracting and analyzing the source and destination information of the identification packet. And calculating an optimal path of the P4 switch for sending a query to the multi-mode controller according to routing strategies with different identifications, selecting the path to a destination path to obtain required path information, wherein the path information comprises a passing device and an exit port of the device, and sending the port information to a corresponding device as a flow table action domain parameter. And the path calculation module transmits the routing result to the specific action parameter of the flow rule generation module. The flow rule generation module carries out corresponding processing on the identification packet by the application flow table, and then returns the identification packet by calling through the remote interface. When the identification mode information of the same group reaches the programmable switch, the flow table can be directly inquired due to the fact that the configuration file and the flow table are issued, the flow table is directly forwarded after the matching is successful without inquiring the multi-mode controller, and the multi-mode controller can be inquired only when the matching is failed.
And the flow rule generating module is used for formulating the flow rule. The flow rules will contain the flow rule specification for the multi-modal network to support the need for different modal flow rule generation.
And the equipment control module is used for loading the equipment driver of the bottom-layer switch.
And the flow table issuing module is used for implementing the issuing of the flow table by using the P4RunTime southbound interface protocol.
An embodiment of the present invention provides a network routing apparatus, as shown in fig. 6, which is applied to a multi-modal controller, where the multi-modal controller includes routing algorithms corresponding to multiple kinds of identification mode information, and the routing algorithms include:
a first analysis module 401, configured to, when a data packet uploaded by a target switch is received, perform data analysis on the data packet to obtain identification mode information of the data packet and feature information corresponding to the identification mode information; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
An information obtaining and algorithm determining module 402, configured to obtain corresponding network state information and determine a corresponding routing algorithm according to the identifier mode information of the data packet; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
A routing information determining module 403, configured to determine routing information of the data packet according to the routing algorithm, the feature information corresponding to the identifier mode information, and the network state information; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
And an information issuing module 404, configured to issue the routing information of the data packet to a corresponding switch. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
As an optional implementation manner of this embodiment, the method further includes:
and the routing instruction processing module is used for replacing the routing information of the data packet determined according to the routing algorithm, the characteristic information corresponding to the identification mode information and the network state information with the routing information determined according to the routing instruction of the user and determining the routing information of the data packet when receiving the routing instruction of the user. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
As an optional implementation manner of this embodiment, the information issuing module 404 includes:
a flow rule determining module, configured to determine, according to the identifier mode information of the data packet, flow rule data corresponding to the identifier mode; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
The flow table generating module is used for generating a flow table according to the routing information and the flow rule data; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
And the information issuing sub-module is used for issuing the flow table to the corresponding switch. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
As an optional implementation manner of this embodiment, the multiple identification mode information includes at least one or more of the following identification mode information: an IP identification mode used in a TCP/IP-based working mode; NDN identification mode using resource content as addressing mode; identity mode, which focuses on identity and location separation; and uniformly coding the global geographic coordinates to realize a geographic space identification mode for communication in a target coordinate or a target geographic position range. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
As an optional implementation manner of this embodiment, the default flow table issuing module is configured to issue a default control flow table when a connection signal of the target switch is received. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
The embodiment provides a network routing method, as shown in fig. 7, applied to a target switch, including:
a second parsing module 501, configured to, when a data packet is received, parse the data packet to obtain identifier mode information of the data packet; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
A flow table entry matching module 502, configured to determine whether a corresponding flow table entry exists according to the identification pattern information; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
A data packet sending module 503, configured to send the data packet to a multi-mode controller when there is no corresponding flow entry, where the multi-mode controller is configured to execute the above network routing method; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
A routing information receiving module 504, configured to receive routing information of the multi-modal controller; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
A forwarding module 505, configured to forward the data packet according to the routing information. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
As an optional implementation manner of this embodiment, the method further includes:
the protocol stack matching module is used for matching the identification mode information of the data packet with a pre-stored identification protocol stack; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
The upgrading request initiating module is used for initiating an upgrading request when the upgrading request is not matched with the upgrading request; for details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
And the flow table entry confirming module is used for executing the step of determining whether the corresponding flow table entry exists according to the identification mode information when the flow table entry is matched with the flow table entry confirming module. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
As an optional implementation manner of this embodiment, the method further includes:
and the data forwarding module is used for forwarding a data packet according to a port specified in the flow table entry when the flow table entry corresponding to the identification mode information exists. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
As an optional implementation manner of this embodiment, the method further includes: and the overtime deleting module is used for deleting the routing information overtime. For details, reference is made to the corresponding parts of the above embodiments, and details are not repeated here.
The embodiment of the present application also provides an electronic device, as shown in fig. 8, including a processor 610 and a memory 620, where the processor 610 and the memory 620 may be connected by a bus or in other manners.
Processor 610 may be a Central Processing Unit (CPU). The Processor 610 may also be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, or combinations thereof.
The memory 620, which is a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the network routing method in the embodiments of the present invention. The processor executes various functional applications and data processing of the processor by executing non-transitory software programs, instructions, and modules stored in the memory.
The memory 620 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created by the processor, and the like. Further, the memory may include high speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 620 optionally includes memory located remotely from the processor, which may be connected to the processor via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The one or more modules are stored in the memory 620 and, when executed by the processor 610, perform a network routing method as in the embodiments of fig. 1 and 3.
The details of the electronic device may be understood by referring to the corresponding descriptions and effects in the embodiments shown in fig. 1 and 3, and are not described herein again.
The present embodiment also provides a computer storage medium, where computer-executable instructions are stored, and the computer-executable instructions may execute the network routing method in any of the above method embodiments. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, abbreviated as HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.
It should be understood that the above examples are only for clarity of illustration and are not intended to limit the embodiments. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. And obvious variations or modifications therefrom are within the scope of the invention.
Claims (14)
1. A network routing method is applied to a multi-mode controller, wherein the multi-mode controller contains routing algorithms corresponding to a plurality of identification mode information, and the method comprises the following steps:
when a data packet uploaded by a target switch is received, performing data analysis on the data packet to obtain identification mode information of the data packet and characteristic information corresponding to the identification mode information;
acquiring corresponding network state information and determining a corresponding routing algorithm according to the identification mode information of the data packet;
determining routing information of the data packet according to the routing algorithm, the characteristic information corresponding to the identification mode information and the network state information;
and transmitting the routing information of the data packet to a corresponding switch.
2. The method of claim 1, further comprising:
and when a routing instruction of a user is received, replacing the routing information of the data packet determined according to the routing algorithm, the characteristic information corresponding to the identification mode information and the network state information with the routing information of the data packet determined according to the routing instruction of the user.
3. The method of claim 1, wherein the sending the routing information of the data packet to a corresponding switch comprises:
determining flow rule data corresponding to the identification mode according to the identification mode information of the data packet;
generating a flow table according to the routing information and the flow rule data;
and issuing the flow table to a corresponding switch.
4. The method of claim 1, wherein the plurality of identification pattern information comprises at least one or more of the following identification pattern information:
an IP identification mode used in a TCP/IP-based working mode;
NDN identification mode using resource content as addressing mode;
identity mode, which focuses on identity and location separation;
and uniformly coding the global geographic coordinates to realize a geographic space identification mode for communication in a target coordinate or a target geographic position range.
5. The method of claim 1, wherein a default control flow table is issued when a connection signal of a target switch is received.
6. A network routing method is applied to a target switch and comprises the following steps:
when a data packet is received, analyzing the data packet to obtain identification mode information of the data packet;
determining whether a corresponding flow table entry exists according to the identification mode information;
sending the data packet to a multi-modal controller when no corresponding flow entry exists, the multi-modal controller being configured to perform the network routing method of any of claims 1-5;
receiving routing information for the multi-modal controller;
and forwarding the data packet according to the routing information.
7. The method of claim 6, wherein the target switch is a programmable switch, and the determining whether there is a corresponding flow entry according to the identification mode information after the data packet is received and the data packet is parsed to obtain the identification mode information of the data packet comprises:
whether the identification mode information of the data packet is matched with a pre-stored identification protocol stack or not is judged;
if not, initiating an upgrade request;
and if so, executing the step of determining whether the corresponding flow table entry exists according to the identification mode information.
8. The method of claim 6, further comprising:
and when the flow table entry corresponding to the identification mode information exists, forwarding the data packet according to the port specified in the flow table entry.
9. The method according to claim 1 or 6, characterized in that the routing information is deleted overtime.
10. A network routing system, comprising:
a multi-modal controller for performing the network routing method of any of claims 1-5;
a plurality of target switches connected to the multi-modal controller for performing the network routing method of any of claims 6-9.
11. A network routing device is applied to a multi-mode controller, wherein the multi-mode controller contains a routing algorithm corresponding to a plurality of identification mode information, and the routing algorithm comprises the following steps:
the first analysis module is used for carrying out data analysis on a data packet when the data packet uploaded by a target switch is received to obtain identification mode information of the data packet and characteristic information corresponding to the identification mode information;
the information acquisition and algorithm determination module is used for acquiring corresponding network state information and determining a corresponding routing algorithm according to the identification mode information of the data packet;
a routing information determining module, configured to determine routing information of the data packet according to the routing algorithm, the feature information corresponding to the identifier mode information, and the network state information;
and the information issuing module is used for issuing the routing information of the data packet to the corresponding switch.
12. A network routing apparatus applied to a target switch, comprising:
the second analysis module is used for analyzing the data packet when the data packet is received to obtain the identification mode information of the data packet;
a flow table item matching module, configured to determine whether a corresponding flow table item exists according to the identification pattern information;
a packet sending module, configured to send the packet to a multi-modal controller when there is no corresponding flow entry, where the multi-modal controller is configured to perform the network routing method according to any one of claims 1 to 5;
the routing information receiving module is used for receiving the routing information of the multi-mode controller;
and the forwarding module is used for forwarding the data packet according to the routing information.
13. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the steps of the network routing method of any of claims 1-9 are implemented when the program is executed by the processor.
14. A storage medium having stored thereon computer instructions, which when executed by a processor, perform the steps of the network routing method of any of claims 1-9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110664296.7A CN113765808A (en) | 2021-06-16 | 2021-06-16 | Network routing method, system, device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110664296.7A CN113765808A (en) | 2021-06-16 | 2021-06-16 | Network routing method, system, device and electronic equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113765808A true CN113765808A (en) | 2021-12-07 |
Family
ID=78787456
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110664296.7A Pending CN113765808A (en) | 2021-06-16 | 2021-06-16 | Network routing method, system, device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113765808A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114244919A (en) * | 2021-12-17 | 2022-03-25 | 哈尔滨工业大学 | NDN mode implementation method based on protocol non-perception forwarding and NDN controller application program |
| CN114257560A (en) * | 2021-12-20 | 2022-03-29 | 之江实验室 | KNI-based switch network data caching implementation method |
| CN114500284A (en) * | 2022-04-19 | 2022-05-13 | 之江实验室 | Semi-physical semi-virtual network simulation platform and method for multi-mode intelligent network |
| CN114884899A (en) * | 2022-07-12 | 2022-08-09 | 之江实验室 | Multi-mode core network forwarding and scheduling method and device |
| CN114944933A (en) * | 2022-04-12 | 2022-08-26 | 中国人民解放军战略支援部队信息工程大学 | Multi-modal network high-robustness control method, controller and system based on heterogeneous identification |
| CN115208453A (en) * | 2022-04-27 | 2022-10-18 | 中国电子科技集团公司电子科学研究院 | Space network multi-mode routing switching architecture based on unified packet control plane |
| CN115277604A (en) * | 2022-07-09 | 2022-11-01 | 中国人民解放军战略支援部队信息工程大学 | Heterogeneous network platform cooperative processing system and method |
| CN115426312A (en) * | 2022-11-04 | 2022-12-02 | 之江实验室 | Method and device for managing, optimizing and forwarding identifiers in large-scale multi-modal network |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103391245A (en) * | 2013-07-18 | 2013-11-13 | 中国人民解放军信息工程大学 | Method and device for constructing multi-state routing in network domain as well as router |
| CN106161053A (en) * | 2015-03-31 | 2016-11-23 | 中国科学院声学研究所 | A kind of SDN controller QoS manages system and method |
| CN110557289A (en) * | 2019-09-17 | 2019-12-10 | 中国人民解放军战略支援部队信息工程大学 | Network architecture supporting configuration and service response method |
| CN110611672A (en) * | 2019-09-17 | 2019-12-24 | 中国人民解放军战略支援部队信息工程大学 | Network space safety protection method, server equipment, node equipment and system |
| CN110945853A (en) * | 2018-12-07 | 2020-03-31 | 北京大学深圳研究生院 | Method for generating and managing multimode identification network based on alliance chain voting consensus algorithm |
| CN111373704A (en) * | 2019-01-28 | 2020-07-03 | 北京大学深圳研究生院 | Method, system and storage medium for supporting multimode identification network addressing progressive-entry IP |
| CN112565094A (en) * | 2020-12-09 | 2021-03-26 | 之江实验室 | Multi-mode network topology structure |
-
2021
- 2021-06-16 CN CN202110664296.7A patent/CN113765808A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103391245A (en) * | 2013-07-18 | 2013-11-13 | 中国人民解放军信息工程大学 | Method and device for constructing multi-state routing in network domain as well as router |
| CN106161053A (en) * | 2015-03-31 | 2016-11-23 | 中国科学院声学研究所 | A kind of SDN controller QoS manages system and method |
| CN110945853A (en) * | 2018-12-07 | 2020-03-31 | 北京大学深圳研究生院 | Method for generating and managing multimode identification network based on alliance chain voting consensus algorithm |
| WO2020113545A1 (en) * | 2018-12-07 | 2020-06-11 | 北京大学深圳研究生院 | Method for generating and managing multimodal identified network on the basis of consortium blockchain voting consensus algorithm |
| CN111373704A (en) * | 2019-01-28 | 2020-07-03 | 北京大学深圳研究生院 | Method, system and storage medium for supporting multimode identification network addressing progressive-entry IP |
| CN110557289A (en) * | 2019-09-17 | 2019-12-10 | 中国人民解放军战略支援部队信息工程大学 | Network architecture supporting configuration and service response method |
| CN110611672A (en) * | 2019-09-17 | 2019-12-24 | 中国人民解放军战略支援部队信息工程大学 | Network space safety protection method, server equipment, node equipment and system |
| CN112565094A (en) * | 2020-12-09 | 2021-03-26 | 之江实验室 | Multi-mode network topology structure |
Non-Patent Citations (1)
| Title |
|---|
| JIANGXING WU: "Polymorphic Smart Network: An Open, Flexible and Universal Architecture for Future Heterogeneous Networks", 《IEEE》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114244919A (en) * | 2021-12-17 | 2022-03-25 | 哈尔滨工业大学 | NDN mode implementation method based on protocol non-perception forwarding and NDN controller application program |
| CN114244919B (en) * | 2021-12-17 | 2024-01-26 | 哈尔滨工业大学 | NDN mode realization method based on protocol non-perception forwarding |
| CN114257560A (en) * | 2021-12-20 | 2022-03-29 | 之江实验室 | KNI-based switch network data caching implementation method |
| CN114944933A (en) * | 2022-04-12 | 2022-08-26 | 中国人民解放军战略支援部队信息工程大学 | Multi-modal network high-robustness control method, controller and system based on heterogeneous identification |
| CN114944933B (en) * | 2022-04-12 | 2023-05-12 | 中国人民解放军战略支援部队信息工程大学 | Multi-mode network high-robustness control method, controller and system based on heterogeneous identification |
| CN114500284A (en) * | 2022-04-19 | 2022-05-13 | 之江实验室 | Semi-physical semi-virtual network simulation platform and method for multi-mode intelligent network |
| CN115208453A (en) * | 2022-04-27 | 2022-10-18 | 中国电子科技集团公司电子科学研究院 | Space network multi-mode routing switching architecture based on unified packet control plane |
| CN115277604A (en) * | 2022-07-09 | 2022-11-01 | 中国人民解放军战略支援部队信息工程大学 | Heterogeneous network platform cooperative processing system and method |
| CN115277604B (en) * | 2022-07-09 | 2023-04-25 | 中国人民解放军战略支援部队信息工程大学 | Heterogeneous network platform cooperative processing system and method |
| CN114884899A (en) * | 2022-07-12 | 2022-08-09 | 之江实验室 | Multi-mode core network forwarding and scheduling method and device |
| CN115426312A (en) * | 2022-11-04 | 2022-12-02 | 之江实验室 | Method and device for managing, optimizing and forwarding identifiers in large-scale multi-modal network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113765808A (en) | Network routing method, system, device and electronic equipment | |
| US10091304B2 (en) | SGC and PGC and SGU and PGU allocation procedure | |
| JP5742834B2 (en) | COMMUNICATION SYSTEM, ROUTE CONTROL DEVICE, PACKET TRANSFER DEVICE, AND ROUTE CONTROL METHOD | |
| WO2016019287A2 (en) | Mechanism and service for device naming | |
| JPWO2011037105A1 (en) | Content-based switch system and content-based switch method | |
| US10334020B2 (en) | Method and apparatus for sending target data to and acquiring target data from network | |
| US11785095B2 (en) | Method for routing data of a session initialized between a terminal and a server | |
| JP5725236B2 (en) | Communication system, node, packet transfer method and program | |
| CN104247480B (en) | Communication equipment, communication means, communication system, control device | |
| CN107786441B (en) | Communication method, OpenFlow switch and communication system | |
| US7796614B1 (en) | Systems and methods for message proxying | |
| JP5742268B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, COMMUNICATION METHOD | |
| JP5326977B2 (en) | Change notification method, change notification device and program | |
| US9942823B2 (en) | Communication terminal, communication method, and communication program | |
| US20170019845A1 (en) | Communication terminal, communication method, and program-containing storage medium | |
| CN111327545A (en) | Data sending method and device, network system and switch | |
| CN115733786A (en) | Routing and cloud resource registration method and device, storage medium and electronic device | |
| CN104756465B (en) | A kind of method for routing, equipment and system | |
| CN113824789A (en) | Configuration method, device, equipment and storage medium of path descriptor | |
| CN116074365A (en) | Method and device for establishing connection, storage medium and electronic device | |
| Piao et al. | The real implementation of NDN forwarding strategy on Android smartphone | |
| US20230216785A1 (en) | Source routing apparatus and method in icn | |
| CN115632980A (en) | Method and device for realizing routing configuration, storage medium and electronic equipment | |
| CN112737948A (en) | Data transmission method and device between VLANs and industrial control firewall equipment | |
| CN115086105A (en) | Message transmission method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |