CN114900455A

CN114900455A - Message transmission method, system, equipment and storage medium

Info

Publication number: CN114900455A
Application number: CN202210523438.2A
Authority: CN
Inventors: 王长仟; 游望秋; 张乐
Original assignee: Beijing ByteDance Network Technology Co Ltd
Current assignee: Beijing ByteDance Network Technology Co Ltd
Priority date: 2022-05-13
Filing date: 2022-05-13
Publication date: 2022-08-12
Anticipated expiration: 2042-05-13
Also published as: CN114900455B

Abstract

The embodiment of the disclosure discloses a message transmission method, a device, equipment and a storage medium, which are executed by a message transmission system, wherein the message transmission system comprises control equipment and a forwarding plane containing network equipment, and the method comprises the following steps: a first access router serving as network equipment in a forwarding plane receives segmented routing information fed back by control equipment, and encapsulates the segmented routing information into a specified field of an original message to form a target message; forwarding the target message to target user equipment through target network equipment corresponding to the segmented routing information encapsulated in the designated field on a forwarding plane; the first access router is connected with the source user equipment, the original message is generated by the source user equipment and is sent to the first access router, and the segmented routing information contains the segmented routing identifications of all the target network equipment which are arranged in sequence. By using the method, extra message overhead is not required, so that the bandwidth utilization rate, the flow balance in the message transmission process and the avoidance of network faults are ensured.

Description

Message transmission method, system, equipment and storage medium

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a method, a system, a device, and a storage medium for transmitting a packet.

Background

At present, in the communication implementation of network virtualization, an nvgre (network virtualization using generating Routing encapsulation) protocol or a vxlan (virtual eXtensible Local area network) protocol is generally adopted for network message transmission, and the protocol is characterized in that a three-layer protocol is adopted to encapsulate a two-layer protocol, so that an inner-layer ethernet frame is transmitted on an outer-layer IP network.

For the transmission of network messages on the outer layer network, a common transmission mode is to directly transmit messages in the above protocol format, but the transmission mode has the problems that network faults cannot be avoided when the network messages are transmitted on the outer layer wide area network, and continuous flow equalization of different networks is difficult to perform. Another transmission method is to encapsulate the packet by using a Segment Routing technology of SRv6(Segment Routing over IPv6) or srou (Segment Routing over udp) on the outer layer network, thereby avoiding network failure as much as possible or realizing traffic balancing.

However, the second approach introduces additional message overhead, such as introducing at least 104 bytes through SRv6 and introducing at least 58 bytes through SRoU in case of 6-layer route forwarding, which results in low utilization of the whole bandwidth and also requires modification of the maximum transmission unit of the inner network, and thus greatly affects the network message transmission involved in network virtualization.

Disclosure of Invention

The embodiment of the disclosure provides a message transmission method, a message transmission system, a message transmission device and a storage medium, which simplify the message format of the transmitted message, avoid introducing excessive message overhead and improve the bandwidth utilization rate on the basis of ensuring that the flow balance can be realized.

In a first aspect, an embodiment of the present disclosure provides a packet transmission method, which is executed by a packet transmission system under an SDN architecture, where the packet transmission system includes: a control device and a forwarding plane containing at least one network device, the method comprising:

the first access router serving as network equipment in a forwarding plane receives the segmented routing information fed back by the control equipment, and encapsulates the segmented routing information into a designated field of an original message to form a target message;

forwarding the target packet to target user equipment through target network equipment corresponding to the segmented routing information encapsulated on the designated field on a forwarding plane;

the first access router is connected with source user equipment, the original message is generated by the source user equipment and is sent to the first access router, and the segmented routing information contains the segmented routing identifiers of all target network equipment which are arranged in sequence.

In a second aspect, an embodiment of the present disclosure further provides a packet transmission system integrated under a Software Defined Network (SDN) architecture, where the packet transmission system under the SDN architecture includes: a control device, and a forwarding plane containing at least one network device, wherein,

the first access router serving as network equipment in a forwarding plane comprises a message forming module and a message sending module, wherein the message forming module is used for receiving the segmented routing information fed back by the control equipment and packaging the segmented routing information into a specified field of an original message to form a target message;

each target network device in the forwarding plane corresponds to the segment routing information encapsulated on the designated field, and comprises a message forwarding module for forwarding the target message to target user equipment;

the first access router is connected with source user equipment, the original message is generated by the source user equipment and is sent to the first access router, and the segmented routing information contains the segmented routing identifiers of all the target network equipment which are arranged in sequence.

In a third aspect, an embodiment of the present disclosure further provides an electronic device, where as a control device in the message transmission system provided in the second aspect of this embodiment, the electronic device includes:

one or more controllers;

a storage device to store one or more programs,

when the one or more programs are executed by the one or more controllers, the one or more controllers implement the execution logic related to the control device in the message transmission method according to the first aspect of this embodiment.

In a fourth aspect, an embodiment of the present disclosure further provides a network device, where as the network device on the forwarding plane in the packet transmission system provided in the second aspect of the present embodiment, the network device includes:

one or more execution units;

a storage device for storing one or more programs,

when the one or more programs are executed by the one or more execution units, the one or more execution units implement the execution logic related to the network device in the message transmission method according to the first aspect of this embodiment;

the network device is at least a first access router or a target network device.

In a fifth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the message transmission method provided in any embodiment of the present disclosure.

The technical solution of the embodiments of the present disclosure specifically discloses a message transmission method, a system, a device and a storage medium, where the message transmission method is executed by a message transmission system under a Software Defined Network (SDN) architecture, and includes: the first access router serving as network equipment in a forwarding plane receives the segmented routing information fed back by the control equipment, and encapsulates the segmented routing information into a specified field of an original message to form a target message; and forwarding the target message to the target user equipment through the target network equipment corresponding to the segmented routing information encapsulated on the designated field on a forwarding plane, wherein the first access router is connected with the source user equipment, the original message is generated by the source user equipment and is sent to the first access router, and the segmented routing information contains the segmented routing identifiers of the target network equipment which are arranged in order. According to the technical scheme, the control and forwarding separation of message transmission is realized by adopting an SDN mode, effective sectional routing information can be planned through the control equipment, the sectional routing information is equivalent to an effective transmission path provided for the message transmission, and the flow balance and the avoidance of network faults in the message transmission process can be ensured; meanwhile, compared with the existing message format, the message transmitted by the technology multiplexes the message field in the original message, so that the segmented routing information required by message transmission can be directly encapsulated in the designated field of the original message, and extra message overhead is not required to be introduced, thereby ensuring the bandwidth utilization rate and reducing the influence of the message format on message transmission.

Drawings

In order to more clearly illustrate the technical solutions of the exemplary embodiments of the present disclosure, a brief description is given below of the drawings used in describing the embodiments. It should be clear that the described figures are only views of some of the embodiments of the invention to be described, not all, and that for a person skilled in the art, other figures can be derived from these figures without inventive effort.

Fig. 1 is a schematic flowchart of a message transmission method according to a first embodiment of the present disclosure;

figure 1a gives an architectural diagram of an SDN;

fig. 2 is a schematic flowchart illustrating a message transmission method according to an embodiment of the present disclosure;

fig. 2a shows a flowchart of implementing forming a target packet in the packet transmission method provided in this embodiment;

fig. 2b is a diagram showing an example of a message format of a specified field involved in encapsulating segmented routing information in the message transmission method provided in this embodiment;

fig. 2c is a flowchart illustrating an implementation of determining a next hop destination network device by a network device serving as a relay router in the packet transmission method provided in this embodiment;

fig. 2d shows an exemplary flowchart of the message transmission method provided in this embodiment;

fig. 2e is a schematic diagram illustrating an example of a message transmission method provided in this embodiment;

fig. 3 is a schematic structural diagram of a message transmission system according to a third embodiment of the present disclosure;

fig. 4 is a schematic structural diagram of an electronic device according to a fourth embodiment of the disclosure.

Detailed Description

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for a more complete and thorough understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.

It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order, and/or performed in parallel. Moreover, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.

The term "including" and variations thereof as used herein is intended to be open-ended, i.e., "including but not limited to". The term "based on" is "based, at least in part, on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions for other terms will be given in the following description.

It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units. It is noted that references to "a", "an", and "the" modifications in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will recognize that "one or more" may be used unless the context clearly dictates otherwise.

The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.

Example one

Fig. 1 is a flowchart of a message transmission method provided in an embodiment of the present disclosure, where the present embodiment is applicable to a case of performing message transmission, and the method may be executed by a message transmission system under a Software Defined Network (SDN) architecture, where the system may be implemented by Software and/or hardware, and the message transmission method in the embodiment of the present disclosure may be implemented by a control device included in the system and a forwarding plane including at least one Network device.

It can be appreciated that fig. 1a shows a schematic architecture of an SDN, as shown in fig. 1a, the architecture of the SDN may include a control device 11 and a forwarding plane 12, and the control device 11 may be a centralized control electronic device, which may establish a connection with each network device in the forwarding plane 12 and implement data communication with separate control and forwarding through interaction with each network device. The forwarding plane 12 includes a plurality of network devices, which are usually router devices, and may be access routers, which are used as external devices for internal private network users; or may be a relay router, which is installed in an external network area. In practical application, the network device such as the access router and the relay router can be used for realizing the communication between the near-end private network user and other remote-end private network users.

As shown in fig. 1, a message transmission method provided in this embodiment may specifically include:

s101, a first access router serving as network equipment in a forwarding plane receives the segmented routing information fed back by the control equipment, and encapsulates the segmented routing information into a designated field of an original message to form a target message.

It should be noted that one application scenario of the message transmission method provided in this embodiment may be described as follows: one private network user needs to perform data communication with another remote private network user, and communication messages between the two private network users cannot reach directly and need to rely on network virtualization communication. Under the above premise, when two private network users need to perform data communication, the message transmission system implementing the method provided by this embodiment may be used, and the message transmission system is integrated under the SDN architecture.

Specifically, the first access router is equivalent to a network device involved in a message transmission system under an SDN architecture. It can be known that the private network user needs to connect to the access router before sending the message, and the first access router can be understood as an access router connected to the source user device in the private network user. The source user equipment can be understood as sending end equipment for sending messages in a private network, and when the sending end equipment has communication requirements, the source user equipment firstly generates an original message and forwards the original message to a first access router connected with the source user equipment.

In this embodiment, after receiving a message generated by a source user equipment, a first access router needs to implement transmission of the message on an external network, and when the first access router wants to implement transmission of the message, it needs to know a transmission path of the message to a target user equipment. Under the SDN architecture, the network device on the forwarding plane is only responsible for forwarding a packet, and a path required for forwarding the packet is determined by the control device, so that the first access router needs to obtain transmission path information required for transmission from the control device before executing a packet forwarding logic.

It should be noted that, in this embodiment, in order to ensure flow balance in the packet transmission process and avoid a network device with a fault, a concept of segment routing transmission is adopted, so that to obtain transmission path information required for transmission, it is equivalent to obtain segment routing information required for segment routing transmission. The segment routing information may be determined by a control device under the SDN architecture.

The main execution body of this step is equivalent to the first access router, and one of the logics that can be realized by the first access router executing this step is: the first access router can receive segment routing information from the control equipment, and the segment routing information can represent the transmission path information required by the message transmission and is equivalent to each network equipment through which the message transmission needs to be carried out.

Generally, the communication between the source ue and the target ue is mainly implemented by message transmission, and the message transmission between the two ues is performed continuously, that is, the source ue forms data to be communicated into transmittable messages in units of frames, and then can transmit the formed messages to the target ue by the message transmission method provided in this embodiment.

In this embodiment, the segment routing information on which the first access router transmits each packet is dynamically issued by the control device. When the first access router transmits a first message relative to the source user equipment and the target user equipment, the control equipment can firstly send initial segmented routing information by the first access router, and can update the segmented routing information required by message transmission by combining communication data information related to the source user equipment and the target user equipment based on equipment states and link information uploaded by each network equipment in a forwarding plane in the transmission process of subsequent messages, and can send the next message to the first access router.

In this embodiment, network devices through which a packet is transmitted are denoted as target network devices, the segment routing information specifically includes segment routing identifiers corresponding to the target network devices, and the segment routing identifiers in the segment routing information are arranged in order, and the order of the ordered arrangement of the segment routing identifiers represents a forwarding order in which the packet to be transmitted is forwarded to the target network devices.

It can be seen that, in this embodiment, the first access router is connected to a source user equipment, the original packet is generated by the source user equipment and sent to the first access router, and the segment routing information includes segment routing identifiers of each target network device arranged in order.

In this embodiment, when the source user equipment has a communication requirement, the original message is formed by encapsulating network address information and service data information of the source user equipment and the target user equipment in a message with a set message format; the set message format is a protocol message format of a protocol adopted by network virtualization transmission.

It should be noted that when the source user equipment has a communication requirement, it is equivalent to that the related information of the message receiving end is already clear, and the message receiving end is denoted as the target user equipment in this embodiment. The source user equipment can obtain the network address information of the self equipment and the target user equipment, and can also obtain the service data information to be communicated and transmitted. In order to implement data communication, the source user equipment needs to send service data information to the target user equipment in a message form, and meanwhile, the message also needs to carry network address information of the source user equipment and network address information of the target user equipment to be sent.

As described above, the source ue may use a set message format to encapsulate the network address information of its own device and the network address information of the target network device, and the service data information related to communication is also encapsulated using the set message format. Wherein, the network address information may be IP address information of the user equipment.

In this embodiment, a message generated by the source user equipment according to the set message format may be recorded as an original message, and the set message format may preferably be a protocol message format of a protocol used in network virtualization transmission. The protocol used for network virtualization transmission may be NVGRE protocol or VXLAN protocol.

Further, another execution logic that the first access router implements by this step may be: according to the original message sent by the source user equipment and the segmented routing information sent by the control equipment, a target message capable of being transmitted in the external network is formed. The formation logic of the target packet may be described as: the segment routing information is directly encapsulated in the original message, and specifically, the segment routing information can be encapsulated in a designated field of the original message.

Generally, in the implementation of packet transmission by using segment routing, the segment routing information needs to be encapsulated in the packet transmitted on the extranet. The conventional segmented routing transmission usually encapsulates the segmented routing information according to the protocol format of the existing segmented routing transmission protocol (such as SRv6 protocol or SRoU protocol), and simultaneously encapsulates the original message as a part of communication data therein, and forms a target message transmitted on the external network.

The existing packaging mode has the problems that extra message overhead is increased, and the realization of message transmission is influenced. Compared with the prior art, in the embodiment, other message contents are not additionally introduced, but the segmented routing information is directly encapsulated on the basis of the original message, and the redundant field, the reserved field and the like in the original message are specifically multiplexed to encapsulate the segmented routing information, so that the bandwidth utilization rate is improved, and the message transmission efficiency is also improved.

S102, the target message is forwarded to the target user equipment through the target network equipment corresponding to the segmented routing information encapsulated on the designated field on the forwarding plane.

The executing body of this step can be regarded as each target network device participating in target message forwarding on the forwarding plane, and this step is equivalent to the logic implementation of segment routing transmission message. It can be seen that the target packet is generated by the first receiving router, which can be regarded as the first target network device performing the target packet transmission.

For example, after the target packet is formed, the first receiving router serving as the first target network device may determine, according to the segment routing information, a target network device corresponding to a next hop of the target packet, and thereby transmit the target packet to the determined target network device. And then, the target network device receiving the target message can determine the target network device corresponding to the next hop of the target message in the realization of the segmented routing by combining the segmented routing information with the message forwarding table issued by the control device, and after each target network device related to the segmented routing information executes the forwarding logic, the last target network device can transmit the target message to the target user device.

The target user equipment can be regarded as remote private network user equipment which is communicated with the source user equipment, the last target network equipment can be regarded as an access router which is connected with the target user equipment, an original message which is generated at the beginning of the source user equipment can be extracted from the target message through the access router, and the original message is sent to the target user equipment. Thereby enabling one-time data communication between the source user equipment and the target user equipment.

It should be noted that each target network device involved in the segmented routing information may be considered as a key network device involved in the communication process between the source user device and the target user device, and is used for controlling the large direction of packet transmission.

In the message transmission method provided by the embodiment, an SDN manner is adopted to realize separation of control and forwarding of message transmission, effective segment routing information can be planned through control equipment, and the segment routing information is equivalent to an effective transmission path provided for message transmission, so that flow balance and network fault avoidance in a message transmission process can be ensured; meanwhile, compared with the existing message format, the message transmitted by the technology multiplexes the message field in the original message, so that the segmented routing information required by message transmission can be directly encapsulated in the designated field of the original message, and extra message overhead is not required to be introduced, thereby ensuring the bandwidth utilization rate and reducing the influence of the message format on message transmission.

As a first optional embodiment of this first embodiment, this first optional embodiment further optimizes and adds the logic implementation of the following steps a1) and b1) on the basis of the above embodiment, and these steps a1) and b1) can be regarded as the previous steps of the above S101. Before the first access router receives the segment routing information sent by the control device, basic information required for determining the segment routing information can be submitted to the control device through the step a 1); the control device may then determine, via step b1), segment routing information to be delivered to the first access router. Specifically, steps a1) and b1) may be described as:

a1) and the first access router extracts equipment communication data information from an original message sent by source user equipment and submits the equipment communication data information to the control equipment.

It can be understood that, when the source user equipment has a communication requirement with the target user equipment, the original message can be generated and sent to the first access router connected with the source user equipment. The first access router, which is the execution subject of this step, may receive the original packet through this step, and may extract device communication data information from the original packet.

In this embodiment, the device communication data information may include network address information corresponding to the source user equipment and the target user equipment, respectively, and the first access router may submit the device communication data information to the control device.

It should be noted that the device communication data information submitted by the first access router to the control device is mainly used for dynamically updating the subsequent segment routing information by the control device, and does not affect the first access router receiving the segment routing information required by the current packet transmission from the control device.

b1) And the control equipment determines the segmented routing information required by the next message transmission based on the equipment communication data information and by combining the configuration and link information collected from each network equipment of the forwarding plane in real time.

In this embodiment, the control device may be regarded as a centralized control end of each network device on the forwarding plane, and the control device is equivalent to establish connection with each network device on the forwarding plane, and may collect data information uploaded by each network device in real time. The data information collected by the control device from the network device may include network or other hardware configuration information related to the network device (e.g., normal operation or abnormal operation due to device failure, etc.), and link information between the network device and other neighboring network devices (e.g., network connection status or transmission rate, etc.). The present embodiment may extract configuration and link information from the collected data information.

It should be noted that the determination by the control device of the segment routing information corresponds to the selection of the message transmission path for the data communication of the source user equipment, it can determine the network areas where the source user equipment and the target user equipment are located according to the equipment communication data information, and then can determine the network equipment through which the two user equipments may communicate, then, according to the configuration and link information submitted by the related network devices, the normal operation without fault can be determined, and the network device is connected with the normal target network device and can determine the transmission sequence when each target network device transmits the message, therefore, the segmented routing information required by message transmission when two user equipments communicate is formed through the segmented routing identification corresponding to each target network equipment and arranged according to the transmission sequence, and the determined segment routing information can be specifically used for the transmission of the next message for the communication between the two user equipments.

Specifically, in this optional embodiment, the control device in step b1) may feed back the segment routing information to the first access router based on the device communication data information and in combination with configuration and link information collected in real time from each network device on the forwarding plane, and further preferably includes the following steps:

b11) and the control equipment determines a communication topological structure involved in the communication between the source user equipment and the target user equipment based on the equipment communication data information.

The communication topology may be understood as a network link structure formed based on the connection of each network device on the forwarding plane, where each network device participating in the construction of the communication topology may be determined based on the network address information of the source user device and the target user device.

For example, after extracting the IP addresses of the source user equipment and the target user equipment from the device communication data information, each network device supporting the device communication corresponding to the two IP addresses may be determined on the forwarding plane. Each network device can determine other adjacent network devices through the IP address of the network device, so that a network link between the source user device and the target user device can be constructed, and a communication topological structure is formed.

b12) The control device collects configuration information of each network device on the forwarding plane and link information among the network devices in real time, and determines a communication transmission path from a communication topological structure according to the configuration information and the link information.

In this embodiment, the control device may collect configuration information and link information of each network device on the forwarding plane in real time, so that an effective communication transmission path may be screened out.

b13) And the control equipment determines the forwarding sequence of each target network equipment related in the communication transmission path, and arranges the segment routing identification corresponding to each target network equipment according to the forwarding sequence to form segment routing information.

In this embodiment, taking the communication direction from the source user equipment to the destination user equipment as a positive direction, the device access sequence in which each network device in the communication transmission path communicates in the positive direction may be regarded as the forwarding sequence of this step, and each network device included in the communication transmission path is respectively regarded as a destination network device in this embodiment. Under the segmented routing technology, each network device can be represented by a segmented routing identifier, so that the control device can also acquire the segmented routing identifier corresponding to each target network device and can form segmented routing information after the segmented routing identifiers are arranged in order through the forwarding sequence.

As a second optional embodiment of this embodiment, on the basis of the above embodiment, logic implementation of steps a2) and b2) is further given, and the steps a2) and b2) may be regarded as basic interaction of the control device with each network device on the forwarding plane, which specifically implements execution logic for controlling each network device by the control device to perform information detection and feeding back detected information by the phase control device. Specifically, steps a2) and b2) may be described as:

a2) and the control equipment formulates a network link detection list for network link detection and sends the network link detection list to each network equipment of the forwarding plane.

For example, the control device may formulate a network link detection list and issue the network link detection list to each network device in order to perform information detection on each network device in the forwarding plane. The network link list includes information to be detected which the control device wants to detect from the network device.

b2) And each network device acquires the item to be detected from the received network link detection list and feeds back the detection result to the control device.

For example, the network device may read information to be detected that the control device desires to detect from a network link list issued by the control device, where each information to be detected may be used as an item to be detected. For each item to be detected, the network device can detect according to the related detection requirement, obtain the related detection result, and feed back the detection result to the control device.

The items to be detected comprise current configuration detection of the network equipment and link detection between the network equipment and other network equipment; the detection result comprises configuration information of the network equipment and link information between the network equipment.

Through the second optional embodiment of this embodiment, it is equivalent to providing the precondition information for determining the segment routing information for the control device, and the real-time dynamic feedback from the network device to the control device ensures the real-time performance and validity of the fed-back information and also ensures the accuracy of the determined segment routing information.

As a third optional embodiment of this embodiment, on the basis of the above embodiment, further optimization increases: the control device determines the segment routing identifier corresponding to each network device on the forwarding plane, and based on the network device topology structure, generates a segment routing forwarding table corresponding to each network device, and issues the segment routing forwarding table to the corresponding network device.

The additional steps in this third optional embodiment may be regarded as precondition information for the network device to forward a packet, and when the network device forwards a packet, the network device of the next hop needs to be determined according to the segment routing forwarding table. The segment routing forwarding table on which the network device determines the next hop depends may be formulated by the control device.

It should be noted that, in this embodiment, the control device may formulate a segment routing forwarding table for each network device on the forwarding plane, and the formulation of the segment routing forwarding table needs to depend on a topology structure of each network device on the forwarding plane, where the topology structure of each network device may be determined according to an established network link between network devices. When a network device has multiple adjacent network devices, the multiple adjacent network devices can be regarded as network devices of next hops, and the control device can determine possible network devices of next hops targets for the network device according to network address information of the two user devices to be communicated, and form a segmented routing forwarding table corresponding to the network device.

The foregoing optional embodiments of this embodiment specifically provide a previous step in which the control device determines the segment routing information, and also provide a determination of a segment routing forwarding table that is relied on by the network device for packet forwarding. By the optional embodiment, real-time and effective precondition data are provided for transmission of the message in the communication of the equipment in the embodiment, and the effectiveness of message transmission is ensured.

Example two

Fig. 2 is a schematic flow chart of a message transmission method according to an embodiment of the present disclosure, where this embodiment is a further optimization of the foregoing embodiment, and in this embodiment, a specified field of the original message is further optimized as follows: a reserved field in a set message format corresponding to the original message and a redundant information field for recording Ethernet address information; correspondingly, on the basis of the optimization, the encapsulating the segment routing information into a specified field of an original packet to form a target packet may specifically include: acquiring a reserved field in the original message and a redundant information field for recording Ethernet address information; and adding the segmented routing information into the reserved field and the redundant information field to form a target message carrying the segmented routing identification corresponding to each target network device.

Meanwhile, in this embodiment, the transmitting the target packet to the target user equipment through the target network equipment corresponding to the segmented routing information encapsulated in the specified field on the forwarding plane is embodied as: the first access router determines next hop target network equipment according to the segmented routing information in the target message and sends the target message to the next hop target network equipment; if the next hop target network equipment is the relay router, the relay router determines new next hop target network equipment according to the received target message and by combining a message forwarding strategy, forwards the updated target message to the new next hop target network equipment, and returns to continuously execute the judgment logic of the next hop target network equipment; and if the next hop target network equipment is a second access router connected with the target user equipment, the second access router extracts an original message corresponding to the source user equipment from the received target message and sends the original message to the target user equipment.

As shown in fig. 2, the second embodiment of the present invention provides a packet transmission method, which specifically includes the following steps:

s201, a first access router serving as a network device in a forwarding plane receives the segmented routing information fed back by the control device.

In this embodiment, the first access router may receive the segment routing information through this step, where the segment routing information includes segment routing identifiers required for the communication between the source user equipment and the target user equipment, the segment routing identifiers are arranged in an ordered form, and each segment routing identifier corresponds to one network device in the forwarding plane, and the corresponding network device may be considered as a target network device involved in the communication between the source user equipment and the target user equipment.

It can be known that the segment routing information received by the first access router from the control device may be predetermined by the control device, and if the first access router is the first packet of the packet to be transmitted currently relative to the source user device and the target user device, the segment routing information may be considered as initial segment routing information formed by the control device in advance based on the state of the network device in the forwarding plane; otherwise, the segment routing information may be considered as information that is dynamically determined by the control device in combination with various information summarized in the previous packet transmission process, where the information summarized by the control device may be from configuration and link information of each network device in the forwarding plane, and user equipment communication related information submitted to the control device by the first access router.

In this embodiment, the following S202 and S203 show specific implementations of encapsulating the segmented routing information by the first access router to form the target packet. Meanwhile, in order to perform S202 and S203 normally, the present embodiment further defines the designated field in the original packet for encapsulating the segment routing information as a reserved field in the format of the original packet and a redundant information field for recording ethernet address information.

Based on the description of the above embodiment, in order to implement network virtualization communication, the original message format of the original message generated by the source user equipment when having the communication requirement may be the protocol message format of the protocol used for network virtualization, and when the protocol used is NVGRE, the corresponding protocol message format has a reserved field with a length of 9 bits; when the adopted protocol is VXLAN, a reserved field with the length of 32 bits is arranged in a corresponding protocol message format; in the original message generated by the source user equipment by adopting the protocol, a reserved field with the length of 9 bits or 32 bits exists, and can be used as a part of specified field for encapsulating the segmented routing information. In addition, for the protocol packet format of the protocol used in the implementation of network virtualization, there is a part of fields for encapsulating the ethernet address information of two user equipments performing communication, and the field length of the part of fields may be 96 bits.

In the process of implementing the scheme provided by this embodiment, a technician finds that, if the generated original message does not carry the ethernet address information of the user equipment, the ethernet address information of the user equipment can also be obtained in other ways in the subsequent process of message transmission based on the IP address information of the user equipment. Based on this, the field used for encapsulating the ethernet address information in the protocol message format can be regarded as a redundant information field for encapsulating other useful information required in message transmission, such as segment routing information. Therefore, the redundant information field for recording the ethernet address information in the original message can also be used as a part of the designated field for encapsulating the segment routing information.

S202, the first access router acquires a reserved field in the original message and a redundant information field for recording Ethernet address information.

In this embodiment, it is considered that the segment routing information is directly encapsulated in the original message sent by the source user equipment, and may be encapsulated in a specified field of the original message. Based on the above description, before encapsulating the segment routing information into the designated field of the original message, the reserved field and the redundant information field as the designated field may be obtained from the original message through this step.

S203, the first access router adds the segmented routing information into the reserved field and the redundant information field to form a target message carrying the segmented routing identification corresponding to each target network device.

In this embodiment, after the positions of the reserved field and the redundant information field for encapsulating the segment routing information in the set message format are determined through the above steps, the contents related to the segment routing information may be sequentially added to the reserved field and the redundant information field, so that a target message may be formed, where the target message carries segment routing identifiers required for segment routing transmission, and the segment routing identifiers respectively correspond to target network devices that need to pass through in the message transmission.

It should be noted that, the encapsulation of the segment routing information into the original message needs to encapsulate the segment type implemented by the segment routing and the segment to-be-forwarded amount of the remaining segment routing in the message transmission process, in addition to encapsulating each segment routing identifier arranged in order. The length of the field relevant to the segmented routing information encapsulated into the original message is not more than the length of the specified field.

Illustratively, when the message format is set to be the protocol message format of the NVGRE protocol, a reserved field with a length of 9 bits and a redundant information field with a length of 96 bits exist, and at this time, the field length of the designated field in the original message is 105 bits; at this time, the maximum field length of the segmented routing information which can be encapsulated by the original message is considered not to exceed 105 bits.

It can be known that, with respect to an original message generated by a source user equipment, a target message generated by a first access router is equivalent to an extranet message, which carries data content of the original message and related content of segment routing information, and also needs to carry network address information required for transmission on the extranet, where the network address information also includes an IP address of the source network equipment and an IP address of a destination network equipment; wherein the IP address of the source network device can be regarded as the IP address of the current network device (here, equivalent to the first access router) generating the target packet; the destination network device may be considered as a network device to be forwarded by the current network device in packet transmission, and the network device is often a next-hop target network device determined in advance by table lookup, that is, the IP address of the destination network device may be considered as the IP address of the next-hop target network device relative to the source network device. Therefore, the network address related to the external network in the target message is correspondingly changed along with the forwarding of the message to different network equipment.

Further, fig. 2a shows a flowchart for implementing forming a target packet in the packet transmission method provided in this embodiment. As shown in fig. 2a, adding the segment routing information to the reserved field and the redundant information field to form a target packet carrying segment routing identifiers corresponding to each target network device, which may specifically include:

s2031, summarizing the reserved field and the redundant information field as a designated field.

This step may record the reserved fields and redundant information fields read from the original message as designated fields.

S2032, selecting information bit of first field length from the appointed field, and recording segment type of segment route transmission.

In this step, the information bit of the first field length may be selected from the designated field first to be used as the segment type used in the segment routing transmission. This embodiment can regard every 1bit in the original message as an information bit. In one segment routing implementation, the first field length required to record the segment type may be 4 bits of information bits.

S2033, sequentially selecting information bits of the length of the second field from the designated field, and recording the remaining segment to-be-forwarded quantity in segment routing transmission.

After recording the segment type, the information bits of the second field length can be sequentially selected in the designated field to record the segment to-be-forwarded amount remaining in the segment routing transmission. The segment waiting-to-be-forwarded quantity can be understood as the number of the network devices which are not subjected to the forwarding operation and are left in the target network device corresponding to each segment routing identifier in the message transmission process. The length of the second field can be 4 bit information bits preferably, and after the target message is forwarded once, the recorded segmented to-be-forwarded quantity is changed once.

S2034, adding the segment routing identifiers corresponding to the target network devices in the ordered arrangement to the rest information bits of the designated field, and obtaining the target message for completing the segment routing information addition.

In this embodiment, the information bits of the remaining length in the designated field may all be used to record each segment routing identifier related to the packet transmission, and the segment routing identifiers are sequentially recorded to the remaining information bits of the designated field. In practical applications, the remaining information bits of the specified field may be used to record the segment routing identifier, or a part of the information bits may remain after the recording of the segment routing identifier is completed. The encapsulation of the segmented routing information to the original message can be realized through the steps, and then the target message is formed.

Fig. 2b is a diagram showing an example of a message format of a specified field involved in encapsulating segment routing information in the message transmission method provided in this embodiment. As shown in fig. 2b, in the specified field of the original packet, the segment routing information that can be specifically encapsulated includes a segment type 21, a segment to-be-forwarded amount 22, and a segment routing identifier 23.

After the target message is generated through the steps, the transmission of the target message to the target user equipment can be realized through each target network equipment corresponding to the segmented routing identification on the forwarding plane through the following steps.

S204, the first access router determines next-hop target network equipment according to the segmented routing information in the target message and sends the target message to the next-hop target network equipment.

In this embodiment, the target packet is generated by the first access router, and the first access router may serve as the first target network device, and through this step, the forwarding of the target packet to the next-hop target network device is started. In the specific implementation of this step, the next-hop target network device to be forwarded may be determined by analyzing the segmented routing information encapsulated in the target packet, and the target packet is sent to the next-hop target network device accordingly.

In the implementation of forwarding the target packet to the next-hop target network device, the target packet also carries network address information required by the transmission of the external network, and the network address information includes the IP address of the source network device and the IP address of the target network device. At this time, the IP address of the first access router and the IP address of the determined next-hop target network device may serve as a source network device IP address and a destination network device IP address corresponding to the target packet transmitted on the extranet.

S205, judging whether the next hop target network equipment is a relay router, if so, executing S206; if not; s207 is performed.

The network device included in the forwarding plane may include a relay router for forwarding a packet, or an access router through which the packet passes before reaching the target user device (in this embodiment, an access router connected to the target user device is denoted as a second access router). In this embodiment, it needs to determine whether the selected next-hop target network device is a relay router or an access router, and different target network devices will use different transmission strategies to transmit the target packet.

This step is mainly used to implement the device attribute determination of the next hop target network device, and if the relay router is a relay router, it can be considered that the device has not reached the private network access point of the target user device, S206 needs to be executed to further select the next hop target network device. If the access router is an access router, it is considered that the private network access point of the target user equipment has been reached, and S207 may be executed to forward the original message of the source user equipment to the target user equipment.

It should be noted that the main body of the step can be the next target network device selected in the above step.

And S206, the relay router determines a new next hop target network device according to the received target message and by combining a message forwarding strategy, forwards the updated target message to the new next hop target network device, and returns to execute the S205.

This step is how to further forward the target packet through the relay router. For example, it may extract the segment routing information from the received target packet, find the segment routing identifier of its own device, then may reduce the segment pending forwarding amount in the target packet by 1, and find a new next-hop target network device in the segment routing forwarding table associated with its own device.

The updating of the target message in the step can be embodied in the updating of the segmented to-be-forwarded quantity and the updating of the network address information of the external network in the target message. At this time, the IP address of the relay router is used as the IP address of the source network equipment; and the IP address of the new next-hop target network device is used as the IP address of the new destination network device.

Further, fig. 2c shows an implementation flowchart of determining the next hop destination network device by the network device serving as the relay router in the packet transmission method provided by this embodiment. As shown in fig. 2c, in the step S206, the determining, by the relay router according to the received target packet and in combination with the packet forwarding policy, a new next-hop target network device, and forwarding the updated target packet to the new next-hop target network device may specifically include:

s2061, the relay router receives the target message forwarded by the previous target network device, and extracts the self segment routing identification of the self device from the target message.

The previous target network device may be understood as a source network device that sends the target packet to the relay router, such as the first access router, or other relay routers before the relay router.

S2062, inquiring the segmented routing forwarding table sent by the control device, and determining the new next-hop target network device matched with the self segmented routing identification from the segmented routing forwarding table.

In this embodiment, the segment routing forwarding table is issued to the relay router by the control device, and the segment routing forwarding table includes the next-hop target network device through which the packet transmission is to pass. In the step, new next-hop target network equipment can be determined by searching the segmented routing forwarding table of the relay router.

S2063, updating the segment to-be-forwarded quantity in the segment routing information contained in the target message to form a new target message, and forwarding the new target message to a new next-hop target network device.

The step is mainly used for realizing the updating of the target message, such as updating the segmented to-be-forwarded quantity in the target message; and if so, updating the IP addresses of the source network equipment and the destination network equipment associated with the target message.

And S207, if the next hop target network equipment is a second access router connected with the target user equipment, extracting the original message corresponding to the source user equipment from the received target message by the second access router, and sending the original message to the target user equipment.

This step corresponds to the implementation of the message transmission when the next hop target network device is the second access router. When the next-hop target network device is a second access router connected with the target user device, forwarding of the target message between the relay routers can be finished, so that data content to be transmitted in the target message from the source user device is transmitted to the target user device through the second access router, the data content to be transmitted is equivalent to the data content packaged in an original message generated by the source user device, relevant data content can be extracted through the step and transmitted to the target user device, communication between the source user device and the target user device is finished, and message transmission with service data is achieved.

The packet transmission method provided in the second embodiment further optimizes the encapsulation process from the segment routing information to the original packet, and embodies the transmission process from the encapsulated target packet to the target user equipment through the target network equipment. Through the technical scheme of the embodiment, effective segmented routing information can be planned through the control equipment, and the segmented routing information is equivalent to an effective transmission path provided for message transmission, so that flow balance and network fault avoidance in the message transmission process can be ensured; meanwhile, the segmented routing information required by message transmission can be directly encapsulated in the designated field of the original message, so that extra message overhead is not required, the bandwidth utilization rate is ensured, and the influence of the message format on the message transmission is reduced.

As an alternative embodiment of the second embodiment, on the basis of the second embodiment, the second embodiment further optimizes and adds the logic implementation of the following steps a3) and b3), and the steps a3) and b3) can be regarded as basic implementation steps in message transmission. If the ethernet address information cannot be recorded any more in the redundant information field to be multiplexed, step a3) is required to establish the association between the network address information of the device and the ethernet address information; and enabling the first access router connected with the source user equipment to directly determine the Ethernet address information of the source user equipment and the target user equipment based on the information issued by the control equipment in the step a3) through the step b3), thereby ensuring the effective transmission of the target message at the data link layer. Specifically, steps a3) and b3) may be described as:

a3) the control equipment collects the network address information of each user equipment and the corresponding Ethernet address information to form an address information mapping table, and the address information mapping table is stored and issued to the network equipment on the forwarding plane, and the network equipment comprises a first access router.

The control device is used as a control end in the realization of message transmission, can collect various data information required in the message transmission, can obtain the network address information and the Ethernet address information of the private network user equipment through the step, and establishes the mapping between the two information to form an address information mapping table. The address information mapping table may then be stored locally in the control device and sent to the network device, such as the first access router, on the forwarding plane that needs the information.

b3) And the first access router acquires the Ethernet address information of the user equipment through the address information mapping table and the network address information of the user equipment in the received message, wherein the user equipment comprises source user equipment and target user equipment.

The first access router can determine the ethernet address information respectively corresponding to the source user equipment and the target user equipment through the received address information mapping table and the network address information contained in the original message generated by the source user equipment, and can ensure the effective transmission of the target message on the data link layer through the determined ethernet address information.

To better understand the method provided by the present embodiment, an exemplary flow is given below to illustrate the implementation process of the message transmission method in practical applications, and fig. 2d is an exemplary flow chart of the message transmission method provided by the present embodiment. First, the method provided in this embodiment depends on a packet output system under an SDN architecture, and the execution of the packet transmission method requires each network device in a control device and a forwarding plane included in the packet transmission system as an execution subject to participate in the implementation of the packet transmission method. As shown in fig. 2d, there is shown a control device 210 in the message transmission system, a first access router 220 connected to a source user device; a second access router 230 connected to the target ue, and relay routers 240 in the forwarding plane for forwarding messages. As shown in fig. 2d, the steps of the message transmission method include:

s1, the first access router receives the original message sent by the source user equipment.

S2, the control device sends the segment routing information needed by the original message transmission to the first access router.

The segment routing information may be dynamically determined in advance by the control device or determined in parallel during the process of receiving the original packet by the first receiving router. For example, one way to determine segment routing information may be described as: the control equipment receives equipment communication data information extracted from an original message by a first access router; then, based on the device communication data information, determining the forwarding sequence of each target network device related in the communication transmission path; and finally, arranging the segment routing identifiers corresponding to the target network devices according to the forwarding sequence to form segment routing information, and after the first receiving router receives the message to be transmitted, sending the disjointed routing information to the first access router for transmission of the message to be transmitted.

S3, the first access router packages the segmented routing information into the appointed field of the original message to form the target message.

S4, the first access router determines the next hop target network device according to the segmented routing information in the target message and sends the target message to the next hop target network device.

And S5, when the next hop target network device is a relay router, the relay router determines a new next hop target network device according to the received target message and by combining a message forwarding strategy.

S6, the relay router forwards the updated target message to a new next hop target network device, and returns to execute S5; or performs S7.

S7, when the next hop target network device is the second access router connected to the target user device, the second access router extracts the original message corresponding to the source user device from the received target message.

And S8, the second access router sends the original message to the target user equipment.

In addition, this embodiment also provides an implementation example of message transmission in combination with an actual application scenario. Fig. 2e is a schematic diagram illustrating an example of the message transmission method provided in this embodiment. As shown in fig. 2e, its scene may be described as: the private network user 1 wants to send the generated original message to the private network user 2, but the original message cannot be directly transmitted between the private network user 1 and the private network user. With the transmission method of the embodiment, the implementation steps can be described as follows:

1) the private network user 1 sends the generated original message to the access router A.

2) The access router A encapsulates the segment routing identification and the data content with the segment to-be-forwarded quantity of 2 in the original message according to the segment routing information issued by the control equipment, and sends the formed target message to the relay router B.

3) After receiving the target message, the relay router B extracts the segment routing identification of the self device, queries a segment routing forwarding table issued by the control device, determines the relay router C of the next hop, and updates the segment to-be-forwarded quantity in the target message to be 1 before forwarding the target message to the relay router C.

4) After receiving the target message, the relay router C extracts the segment routing identification of the self device, queries a segment routing forwarding table issued by the control device, determines an access router D of the next hop, and updates the segment to-be-forwarded quantity in the target message to be 0 before forwarding the target message to the access router D.

5) And after receiving the target message, the access router D restores the original message generated by the private network user 1 and forwards the restored original message to the private network user 2.

Therefore, the transmission of the original message generated by the private network user 1 to the private network user 2 can be realized through the above 5 steps.

EXAMPLE III

Fig. 3 is a schematic structural diagram of a message transmission system according to a third embodiment of the present disclosure, where this embodiment is applicable to a case of performing message transmission, and the system may be integrated under an SDN architecture and implemented by software and/or hardware, and as shown in fig. 3, the system may specifically include: a control device 31 and a forwarding plane 32 containing at least one network device.

The first access router 320, which is a network device in the forwarding plane 32, includes a packet forming module 3201, configured to receive segment routing information fed back by the control device 31, and encapsulate the segment routing information into a specified field of an original packet to form a target packet;

each target network device 321 in the forwarding plane 32 corresponds to the segment routing information encapsulated in the designated field, and includes a packet forwarding module 3211, configured to forward the target packet sent by the first access router 320 to the target user equipment;

the first access router 320 is connected to the source user equipment, the original packet is generated by the source user equipment and sent to the first access router 320, and the segment routing information includes segment routing identifiers of the target network devices 321 arranged in order.

In the packet transmission system provided by the third embodiment, control and forwarding separation of packet transmission is realized by erecting on an SDN, effective segment routing information can be planned through control equipment, and the segment routing information is equivalent to providing an effective transmission path for packet transmission, so that flow balance and network fault avoidance in a packet transmission process can be ensured; meanwhile, compared with the existing message format, the message transmitted by the technology multiplexes the message field in the original message, so that the segmented routing information required by message transmission can be directly encapsulated in the designated field of the original message, and extra message overhead is not required to be introduced, thereby ensuring the bandwidth utilization rate and reducing the influence of the message format on message transmission.

On the basis of any optional technical solution in the embodiment of the present disclosure, optionally, the first access router 320 in the system may further include: an information submission module, configured to extract device communication data information from an original message sent by source user equipment, and submit the device communication data information to the control device 31;

the control device 31 may further include an information determining module, configured to feed back the segment routing information to the first access router 320 in combination with configuration and link information collected in real time from each network device of the forwarding plane 32 by the device communication data information;

the device communication data information includes network address information of a source user device and a target user device.

On the basis of any optional technical solution in the embodiment of the present disclosure, optionally, the information determining module in the control device 31 may be specifically configured to:

determining a communication topology structure involved in the communication between the source user equipment and the target user equipment based on the equipment communication data information;

collecting configuration information of each network device on the forwarding plane 32 and link information between the network devices in real time, and determining a communication transmission path from a communication topological structure according to the configuration information and the link information;

determining a forwarding order of each target network device 321 involved in the communication transmission path, and arranging segment routing identifiers corresponding to each target network device 321 according to the forwarding order to form segment routing information.

On the basis of any optional technical solution in the embodiment of the present disclosure, optionally, the control device 31 in the system may further include a list issuing module, configured to formulate a network link detection list for network link detection and issue the network link detection list to each network device of the forwarding plane 32;

each network device may further include an information receiving module, configured to obtain an item to be detected from the received network link detection list, and feed back a detection result to the control device 31;

On the basis of any optional technical solution in this embodiment of the present disclosure, optionally, the control device 31 in the system may further include a forwarding information determining module, configured to determine a segment routing identifier corresponding to each network device on the forwarding plane 32, and based on a topology structure of the network device, generate a segment routing forwarding table with respect to each network device, and send the segment routing forwarding table to the corresponding network device.

On the basis of any optional technical scheme in the embodiment of the present disclosure, optionally, when the source user equipment has a communication requirement, the original message is formed by encapsulating network address information and service data information of the own equipment and the target user equipment in a message with a set message format; the set message format is a protocol message format of a protocol adopted by network virtualization transmission.

On the basis of any optional technical solution in the embodiment of the present disclosure, optionally, the specified fields of the original packet are: a reserved field in a set message format corresponding to the original message and a redundant information field for recording Ethernet address information;

correspondingly, the message forming module 3201 may specifically include:

a receiving unit, configured to receive segment routing information fed back by the control device 31;

an obtaining unit, configured to obtain a reserved field in the original message and a redundant information field for recording ethernet address information;

and an adding unit, configured to add the segment routing information to the reserved field and the redundant information field to form a target packet carrying the segment routing identifier corresponding to each target network device 321.

On the basis of any optional technical solution in the embodiment of the present disclosure, optionally, the adding unit may specifically be configured to:

summarizing the reserved fields and the redundant information fields to be used as designated fields; selecting information bits of the length of a first field from the designated field, and recording the segment type of segment routing transmission; sequentially selecting information bits of the length of a second field from the designated field, and recording the remaining segmented to-be-forwarded quantity in segmented routing transmission; adding the segment routing identifiers corresponding to the ordered target network devices 321 to the rest information bits of the specified field; and acquiring a target message for finishing adding the segmented routing information.

On the basis of any optional technical solution in this embodiment of the present disclosure, optionally, the control device 31 of the system further includes an information summarizing module, configured to summarize network address information of each user device and corresponding ethernet address information, form an address information mapping table, store and issue the address information mapping table to a network device on the forwarding plane 32, where the network device includes the first access router 320;

correspondingly, the first access router 320 may further include an ethernet information determining module, configured to obtain ethernet address information of a user equipment through the address information mapping table and the network address information of the user equipment in the received message, where the user equipment includes a source user equipment and a target user equipment.

On the basis of any optional technical scheme in the embodiment of the disclosure, optionally,

the first access router 320 may further include an initial forwarding module, configured to determine a next-hop target network device 321 according to the segmented routing information in the target packet, and send the target packet to the next-hop target network device 321;

if the next-hop target network device 321 is a relay router, the message forwarding module 3211 in the relay router is configured to determine a new next-hop target network device 321 according to the received target message and by combining a message forwarding policy, and forward the updated target message to the new next-hop target network device 321;

if the next-hop target network device 321 is a second access router connected to a target user device, a message forwarding module 3211 in the second access router is configured to extract an original message corresponding to a source user device from a received target message, and send the original message to the target user device, where the second access router is connected to the target user device;

the new next-hop target network device 321 is configured to re-execute the judgment of the relay router or the second access router, and execute subsequent functional logic.

On the basis of any optional technical solution in the embodiment of the present disclosure, optionally, the message forwarding module 3211 in the relay router may be specifically configured to:

receiving a target message forwarded by a previous target network device 321, and extracting a self segment routing identifier of a self device from the target message;

querying a segment routing forwarding table issued by the control device 31, and determining a new next-hop target network device 321 matched with the segment routing identifier of the segment routing forwarding table;

and updating the segment to-be-forwarded quantity in the segment routing information included in the target packet to form a new target packet, and forwarding the new target packet to the new next-hop target network device 321.

The device can execute the method provided by any embodiment of the disclosure, and has the corresponding functional modules and beneficial effects of the execution method.

It should be noted that, the units and modules included in the apparatus are merely divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be implemented; in addition, specific names of the functional units are only used for distinguishing one functional unit from another, and are not used for limiting the protection scope of the embodiments of the present disclosure.

Example four

Fig. 4 is a schematic structural diagram of an electronic device according to a fourth embodiment of the disclosure. Referring now to FIG. 4, a schematic diagram of an electronic device (e.g., the control device of FIG. 4) 40 suitable for use in implementing embodiments of the present disclosure is shown. The electronic device shown in fig. 4 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.

As shown in fig. 4, the electronic apparatus 40 may include a controller 41 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)42 or a program loaded from a storage device 48 into a Random Access Memory (RAM) 43. In the RAM 43, various programs and data necessary for the operation of the electronic apparatus 40 are also stored. The controller 41, the ROM 42, and the RAM 43 are connected to each other via a bus 45. An editing/output (I/O) interface 44 is also connected to the bus 45.

Generally, the following devices may be connected to the I/O interface 44: input devices 46 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; output devices 47 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage devices 48 including, for example, magnetic tape, hard disk, etc.; and a communication device 49. The communication means 49 may allow the electronic device 40 to communicate with other devices wirelessly or by wire to exchange data. While fig. 4 illustrates an electronic device 40 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided.

In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication means 49, or installed from the storage means 48, or installed from the ROM 42. The computer program, when executed by the controller 41, performs the above-described functions defined in the methods of the embodiments of the present disclosure.

The electronic device provided by the embodiment of the present disclosure and the message transmission method provided by the above embodiment belong to the same inventive concept, and technical details that are not described in detail in the embodiment may be referred to the above embodiment, and the embodiment and the above embodiment have the same beneficial effects.

In addition, the embodiment of the present disclosure further provides a network device, where the network device may be a network device on a forwarding plane in the message transmission system provided in the above embodiment, and the network device includes one or more execution units; the message transmission method further comprises a storage device, wherein the storage device can store one or more programs, and when the one or more programs are executed by the one or more execution units, the one or more execution units can realize the execution logic related to the network device in the message transmission method provided by the embodiment; the network device is at least a first access router or a target network device.

EXAMPLE five

The embodiment of the present disclosure provides a computer storage medium, on which a computer program is stored, and when the program is executed by a processor, the message transmission method provided by the above embodiment is implemented.

It should be noted that the computer readable medium in the present disclosure can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.

In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.

The computer readable medium may be embodied in the electronic device; or may exist separately without being assembled into the electronic device.

The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to:

computer program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including but not limited to an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present disclosure may be implemented by software or hardware. Where the name of a unit does not in some cases constitute a limitation of the unit itself, for example, the first retrieving unit may also be described as a "unit for retrieving at least two internet protocol addresses".

The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), systems on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

According to one or more embodiments of the present disclosure, [ example one ] there is provided a message transmission method performed by a message transmission system under a software defined network, SDN, architecture, the message transmission system including: a control device and a forwarding plane containing at least one network device, the method comprising:

According to one or more embodiments of the present disclosure, [ example two ] there is provided a message transmission method, preferably including: the first access router extracts equipment communication data information from an original message sent by source user equipment and submits the equipment communication data information to the control equipment; the control device feeds back the segmented routing information to the first access router based on the device communication data information by combining configuration and link information collected in real time from each network device of a forwarding plane; the device communication data information includes network address information of the source user device and the target user device.

According to one or more embodiments of the present disclosure, in an exemplary embodiment, there is provided a packet transmission method, in which a control device feeds back, to a first access router, segment routing information in combination with configuration and link information collected in real time from each network device on a forwarding plane, based on device communication data information, and further optimization includes: the control equipment determines a communication topological structure related to the communication between the source user equipment and the target user equipment based on the equipment communication data information; the control equipment collects configuration information of each network equipment on the forwarding plane and link information among the network equipment in real time, and determines a communication transmission path from a communication topological structure according to the configuration information and the link information; and the control equipment determines the forwarding sequence of each target network equipment related in the communication transmission path, and arranges the segment routing identification corresponding to each target network equipment according to the forwarding sequence to form segment routing information.

According to one or more embodiments of the present disclosure [ example four ] there is provided a message transmission method, further comprising: the control equipment formulates a network link detection list for network link detection and sends the network link detection list to each network equipment of the forwarding plane; each network device acquires an item to be detected from the received network link detection list and feeds back a detection result to the control device; the item to be detected comprises the current configuration detection of the network equipment and the link detection between the network equipment and other network equipment; the detection result comprises configuration information of the network equipment and link information between the network equipment.

According to one or more embodiments of the present disclosure, [ example five ] there is provided a message transmission method, further comprising: the control device determines the segment routing identifier corresponding to each network device on the forwarding plane, and based on the network device topology structure, generates a segment routing forwarding table corresponding to each network device, and issues the segment routing forwarding table to the corresponding network device.

According to one or more embodiments of the present disclosure, an example six provides a message transmission method, further optimizing that when the source user equipment has a communication requirement, the original message is formed by encapsulating network address information and service data information of its own equipment and target user equipment in a message with a set message format; the set message format is a protocol message format of a protocol adopted by network virtualization transmission.

According to one or more embodiments of the present disclosure, [ example seven ] there is provided a message transmission method, further optimizing specified fields of the original message to: a reserved field in a set message format corresponding to the original message and a redundant information field for recording Ethernet address information;

correspondingly, the steps in the method can also be: the step of encapsulating the segment routing information into a specified field of an original message to form a target message may be specifically optimized as follows: acquiring a reserved field in the original message and a redundant information field for recording Ethernet address information; and adding the segmented routing information into the reserved field and the redundant information field to form a target message carrying the segmented routing identification corresponding to each target network device.

According to one or more embodiments of the present disclosure, [ example eight ] there is provided a message transmission method, which may include: adding the segmented routing information into the reserved field and the redundant information field to form a target message carrying the segmented routing identification corresponding to each target network device, and specifically optimizing as follows: summarizing the reserved fields and the redundant information fields to be used as designated fields; selecting information bits of the length of the first field from the designated fields, and recording the segment type of segment routing transmission; sequentially selecting information bits of the length of a second field from the designated field, and recording the remaining segmented to-be-forwarded quantity in segmented routing transmission; adding the segment routing identification corresponding to each target network device in ordered arrangement to the rest information bits of the designated field; and obtaining the target message for completing the adding of the segmented routing information.

According to one or more embodiments of the present disclosure, [ example nine ] there is provided a message transmission method, further comprising: the control equipment collects the network address information of each user equipment and the corresponding Ethernet address information to form an address information mapping table, and the address information mapping table is stored and issued to the network equipment on the forwarding plane, wherein the network equipment comprises a first access router; correspondingly, the first access router obtains the ethernet address information of the user equipment through the address information mapping table and the network address information of the user equipment in the received message, wherein the user equipment comprises source user equipment and target user equipment.

According to one or more embodiments of the present disclosure, [ example ten ] there is provided a message transmission method, comprising: transmitting the target message to a target user equipment through a target network equipment corresponding to the segmented routing information encapsulated on the designated field on a forwarding plane, wherein the target message is specifically optimized as follows: the first access router determines next hop target network equipment according to the segmented routing information in the target message and sends the target message to the next hop target network equipment; if the next hop target network equipment is the relay router, the relay router determines new next hop target network equipment according to the received target message and by combining a message forwarding strategy, forwards the updated target message to the new next hop target network equipment, and returns to continuously execute the judgment logic of the next hop target network equipment; and if the next-hop target network equipment is a second access router connected with the target user equipment, the second access router extracts an original message corresponding to the source user equipment from the received target message and sends the original message to the target user equipment.

According to one or more embodiments of the present disclosure, [ example eleven ] there is provided a message transmission method, comprising: the relay router determines a new next-hop target network device according to the received target packet and by combining a packet forwarding policy, and forwards the updated target packet to the new next-hop target network device, which may be specifically optimized as follows: a relay router receives a target message forwarded by previous target network equipment, and extracts a self segmented routing identifier of self equipment from the target message; inquiring a segmented routing forwarding table issued by the control equipment, and determining new next hop target network equipment matched with the self segmented routing identifier from the segmented routing forwarding table; and updating the segmented to-be-forwarded quantity in the segmented routing information contained in the target message to form a new target message, and forwarding the new target message to new next-hop target network equipment.

The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the disclosure herein is not limited to the particular combination of features described above, but also encompasses other embodiments in which any combination of the features described above or their equivalents does not depart from the spirit of the disclosure. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.

Further, while operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, although specific implementation details are included in the above discussion if not, these should not be construed as limiting the scope of the disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

Claims

1. A message transmission method, implemented by a message transmission system under a Software Defined Network (SDN) architecture, the message transmission system comprising: a control device and a forwarding plane containing at least one network device, the method comprising:

2. The method of claim 1, further comprising:

the first access router extracts equipment communication data information from an original message sent by source user equipment and submits the equipment communication data information to the control equipment;

the control equipment determines segmented routing information required by next message transmission based on the equipment communication data information and by combining configuration and link information collected from each network equipment of a forwarding plane in real time;

3. The method of claim 2, wherein the determining, by the control device, segment routing information required for next packet transmission based on the device communication data information in combination with configuration and link information collected in real time from each network device of the forwarding plane comprises:

the control equipment determines a communication topological structure involved in the communication between the source user equipment and the target user equipment based on the equipment communication data information;

the control equipment collects configuration information of each network equipment on the forwarding plane and link information among the network equipment in real time, and determines a communication transmission path from a communication topological structure according to the configuration information and the link information;

and the control equipment determines the forwarding sequence of each target network equipment related in the communication transmission path, and arranges the segment routing identification corresponding to each target network equipment according to the forwarding sequence to form segment routing information required by the next message transmission.

4. The method of claim 2, further comprising:

the control equipment formulates a network link detection list for network link detection and sends the network link detection list to each network equipment of the forwarding plane;

each network device acquires an item to be detected from the received network link detection list and feeds back a detection result to the control device;

5. The method of claim 1, further comprising:

the control device determines the segment routing identifier corresponding to each network device on the forwarding plane, and based on the network device topology structure, generates a segment routing forwarding table corresponding to each network device, and issues the segment routing forwarding table to the corresponding network device.

6. The method of claim 1,

when the source user equipment has communication requirements, the original message is formed by encapsulating network address information and service data information of the source user equipment and the target user equipment in a message with a set message format;

the set message format is a protocol message format of a protocol adopted by network virtualization transmission.

7. The method of claim 1, wherein the specified fields of the original packet are: a reserved field in a set message format corresponding to the original message and a redundant information field for recording Ethernet address information;

correspondingly, the encapsulating the segment routing information into the specified field of the original packet to form the target packet includes:

acquiring a reserved field in the original message and a redundant information field for recording Ethernet address information;

and adding the segmented routing information into the reserved field and the redundant information field to form a target message carrying the segmented routing identification corresponding to each target network device.

8. The method of claim 7, wherein the adding the segment routing information to the reserved field and the redundant information field to form a target packet carrying segment routing identifiers corresponding to each target network device comprises:

summarizing the reserved fields and the redundant information fields to be used as designated fields;

selecting information bits of the length of a first field from the designated field, and recording the segment type of segment routing transmission;

sequentially selecting information bits of the length of a second field from the designated field, and recording the remaining segmented to-be-forwarded quantity in segmented routing transmission;

adding the segment routing identification corresponding to each target network device in ordered arrangement to the rest information bits of the designated field;

and obtaining the target message for completing the adding of the segmented routing information.

9. The method of claim 7, further comprising:

the control equipment collects the network address information of each user equipment and the corresponding Ethernet address information to form an address information mapping table, and the address information mapping table is stored and issued to the network equipment on the forwarding plane, wherein the network equipment comprises a first access router;

correspondingly, the first access router obtains the ethernet address information of the user equipment through the address information mapping table and the network address information of the user equipment in the received message, wherein the user equipment comprises source user equipment and target user equipment.

10. The method according to any of claims 1-9, wherein said transmitting the target packet to the target user equipment through the target network equipment corresponding to the segment routing information encapsulated in the specified field on the forwarding plane comprises:

the first access router determines next hop target network equipment according to the segmented routing information in the target message and sends the target message to the next hop target network equipment;

if the next hop target network equipment is the relay router, the relay router determines new next hop target network equipment according to the received target message and by combining a message forwarding strategy, forwards the updated target message to the new next hop target network equipment, and returns to continuously execute the judgment logic of the next hop target network equipment;

and if the next-hop target network equipment is a second access router connected with the target user equipment, the second access router extracts an original message corresponding to the source user equipment from the received target message and sends the original message to the target user equipment.

11. The method according to claim 10, wherein the relay router determines a new next hop target network device according to the received target packet and in combination with a packet forwarding policy, and forwards the updated target packet to the new next hop target network device, including:

a relay router receives a target message forwarded by previous target network equipment, and extracts a self-segmentation routing identifier of self equipment from the target message;

inquiring a segmented routing forwarding table issued by the control equipment, and determining new next hop target network equipment matched with the self segmented routing identification from the segmented routing forwarding table;

and updating the segmented to-be-forwarded quantity in the segmented routing information contained in the target message to form a new target message, and forwarding the new target message to new next-hop target network equipment.

12. A message transmission system integrated under a Software Defined Network (SDN) architecture, the SDN architecture message transmission system comprising: a control device, and a forwarding plane containing at least one network device, wherein,

each target network device in the forwarding plane corresponds to the segment routing information encapsulated on the designated field, and comprises a message forwarding module for forwarding the target message to a target user device;

13. The system of claim 12,

the first access router also comprises an information submission module, which is used for extracting device communication data information from an original message sent by source user equipment and submitting the device communication data information to the control device;

the control device comprises an information determining module, which is used for the device to communicate data information, and feeding back the segmented routing information to the first access router by combining configuration and link information collected from each network device of a forwarding plane in real time;

14. The system of claim 12 or 13,

the first access router comprises an initial forwarding module, which is used for determining next hop target network equipment according to the segmented routing information in the target message and sending the target message to the next hop target network equipment;

if the next hop target network device is a relay router, a message forwarding module in the relay router is used for determining a new next hop target network device according to the received target message and by combining a message forwarding strategy, and forwarding the updated target message to the new next hop target network device;

if the next-hop target network device is a second access router connected with the target user device, a message forwarding module in the second access router is used for extracting an original message corresponding to the source user device from the received target message and sending the original message to the target user device, and the second access router is connected with the target user device;

and the new next-hop target network equipment is used for re-executing the judgment of the relay router or the second access router and executing subsequent functional logic.

15. An electronic device, as a control device in the message transmission system according to any one of claims 12 to 14, comprising:

one or more controllers;

a storage device for storing one or more programs,

when executed by the one or more controllers, cause the one or more controllers to implement the control device-related execution logic in the message transmission method as claimed in claims 1-11.

16. A network device as a network device on a forwarding plane in a messaging system according to any of claims 12 to 14, the network device comprising:

one or more execution units;

a storage device for storing one or more programs,

when executed by the one or more execution units, cause the one or more execution units to implement the network device-related execution logic in the message transmission method as claimed in claims 1-11;

17. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out a message transmission method according to any one of the message transmission methods as claimed in claims 1 to 11.