CN116684313B - A method, apparatus, controller, and storage medium for transmitting deterministic services. - Google Patents
A method, apparatus, controller, and storage medium for transmitting deterministic services.Info
- Publication number
- CN116684313B CN116684313B CN202310685971.3A CN202310685971A CN116684313B CN 116684313 B CN116684313 B CN 116684313B CN 202310685971 A CN202310685971 A CN 202310685971A CN 116684313 B CN116684313 B CN 116684313B
- Authority
- CN
- China
- Prior art keywords
- deterministic
- forwarding
- deterministic service
- service
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/087—Jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种确定性业务的传输方法、装置、控制器及存储介质，该方法包括：确定确定性业务的特征流信息、确定性业务对应的探测流信息和确定性业务可达的转发路径；将特征流信息和探测流信息传输至网络中的头转发设备；获取网络中探测确定性业务的转发设备传输的探测结果，探测结果为转发设备基于探测流信息进行确定性业务探测后得到的结果；基于探测结果和转发路径，确定分段路由标识符；将分段路由标识符传输至头转发设备，分段路由标识符用于指示头转发设备进行特征流信息所对应的确定性业务的转发。通过上述技术方案，区分确定性业务流并进行转发，有效保障了确定性业务的有界时延和抖动。
This invention discloses a method, apparatus, controller, and storage medium for transmitting deterministic services. The method includes: determining characteristic flow information of the deterministic service, probe flow information corresponding to the deterministic service, and a forwarding path reachable by the deterministic service; transmitting the characteristic flow information and probe flow information to a head-forwarding device in the network; obtaining the probe results transmitted by the forwarding device probing the deterministic service in the network, wherein the probe results are obtained by the forwarding device after probing the deterministic service based on the probe flow information; determining a segmented routing identifier based on the probe results and the forwarding path; and transmitting the segmented routing identifier to the head-forwarding device, wherein the segmented routing identifier is used to instruct the head-forwarding device to forward the deterministic service corresponding to the characteristic flow information. Through the above technical solution, deterministic service flows are distinguished and forwarded, effectively ensuring the bounded latency and jitter of deterministic services.
Description
Technical Field
The present invention relates to the field of software-defined networks, and in particular, to a method, an apparatus, a controller, and a storage medium for deterministic service transmission.
Background
Deterministic networks are network technologies that control delay, jitter, packet loss rate, etc., within a certain range by controlling network data forwarding behavior in a predictable and programmable manner. Currently, the conventional deterministic network technology in wide area networks changes best effort no quality of service (Quality of Service, qoS) guarantee service of an IP network by introducing a new queue model and a scheduling mechanism, gives deterministic characteristics to a packet forwarding mechanism, and provides a traffic stream packet transmission service with deterministic end-to-end delay in a large-scale network
The traditional IP network mainly provides a communication service based on statistical multiplexing, only can provide quality guarantee based on differential service for packet by packet, and when the burst of service packet is large, the uncertainty of service delay is aggravated, and the deterministic service quality guarantee is difficult to provide.
Disclosure of Invention
The invention provides a deterministic service transmission method, a deterministic service transmission device, a deterministic service transmission controller and a deterministic service transmission storage medium, which are used for solving the problem of guaranteeing deterministic service for deterministic service flows and effectively guaranteeing bounded time delay and jitter of deterministic service.
In a first aspect, an embodiment of the present invention provides a method for transmitting deterministic traffic, including:
determining feature flow information of deterministic service, detection flow information corresponding to the deterministic service and a forwarding path reachable by the deterministic service;
transmitting the characteristic stream information and the probe stream information to a head forwarding device in a network;
Acquiring a detection result transmitted by forwarding equipment for detecting the deterministic service in the network, wherein the detection result is obtained after the forwarding equipment detects the deterministic service based on the detection flow information;
Determining a segment route identifier based on the detection result and the forwarding path;
Transmitting the segment route identifier to the head forwarding device, wherein the segment route identifier is used for indicating the head forwarding device to forward the deterministic service corresponding to the feature flow information;
Optionally, determining a forwarding path reachable by deterministic traffic includes:
acquiring network topology information of forwarding equipment for detecting the deterministic service in a network;
And determining a forwarding path which is accessible to the deterministic service and corresponds to the network topology information.
Optionally, determining the feature flow information of the deterministic service and the probe flow information corresponding to the deterministic service includes:
acquiring the feature flow information of deterministic service through a man-machine interaction interface;
and acquiring detection flow information corresponding to the deterministic service selected from the feature flow information of the deterministic service through the man-machine interaction interface.
Optionally, determining the segment routing identifier based on the probing result and the forwarding path includes:
determining a mapping period of forwarding equipment forwarding the deterministic service based on the forwarding time slots of the forwarding equipment in the detection result;
A segment route identifier is formed based on the forwarding path and the mapping period.
Optionally, the feature flow information includes one or more of the following:
the source IP network segment of the deterministic service, the destination IP network segment of the deterministic service, a source port, a destination port and a protocol number.
Optionally, the deterministic service transmission method further includes:
And transmitting network configuration information to the head forwarding equipment, wherein the network configuration information is configuration information corresponding to the service requirement of the deterministic service.
Optionally, the deterministic service transmission method further includes:
displaying transmission information of the deterministic service, wherein the transmission information at least comprises one or more of the following:
a forwarding path for the deterministic traffic;
Time delay of the deterministic service;
Jitter of the deterministic traffic;
forwarding traffic of the deterministic traffic.
In a second aspect, an embodiment of the present invention provides a deterministic traffic transmission apparatus, including:
The first determining module is used for determining the feature flow information of deterministic service, the detection flow information corresponding to the deterministic service and the forwarding path reachable by the deterministic service;
the first transmission module is used for transmitting the characteristic stream information and the detection stream information to a head forwarding device in a network;
the acquisition module is used for acquiring a detection result transmitted by forwarding equipment for detecting the deterministic service in the network, wherein the detection result is obtained after the forwarding equipment detects the deterministic service based on the detection flow information;
a second determining module, configured to determine a segment routing identifier based on the detection result and the forwarding path;
And the second transmission module is used for transmitting the segment route identifier to the head forwarding equipment, and the segment route identifier is used for indicating the head forwarding equipment to forward the deterministic service corresponding to the feature flow information.
In a third aspect, an embodiment of the present invention provides a software defined network controller, the software defined network controller including:
at least one processor, and
A memory communicatively coupled to the at least one processor, wherein,
The memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the method for transmitting deterministic traffic according to any of the embodiments of the present invention.
In a fourth aspect, an embodiment of the present invention provides a computer readable storage medium, where computer instructions are stored, where the computer instructions are configured to cause a processor to execute a method for transmitting deterministic traffic according to any embodiment of the present invention.
The technical scheme of the embodiment of the invention comprises the steps of determining characteristic flow information of deterministic service, detection flow information corresponding to the deterministic service and a forwarding path which can be reached by the deterministic service, transmitting the characteristic flow information and the detection flow information to head forwarding equipment in a network, acquiring a detection result transmitted by the forwarding equipment for detecting the deterministic service in the network, wherein the detection result is a result obtained after the forwarding equipment detects the deterministic service based on the detection flow information, determining a segment route identifier based on the detection result and the forwarding path, transmitting the segment route identifier to the head forwarding equipment, and the segment route identifier is used for indicating the head forwarding equipment to forward the deterministic service corresponding to the characteristic flow information.
It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the invention or to delineate the scope of the invention. Other features of the present invention will become apparent from the description that follows.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a flowchart of a transmission method of deterministic traffic according to a first embodiment of the present invention;
fig. 2 is a block diagram of a deterministic service transmission method according to a first embodiment of the present invention;
fig. 3 is a schematic diagram of a man-machine interaction interface of a deterministic service transmission method according to a first embodiment of the present invention;
fig. 4 is a flowchart of a deterministic service transmission method according to a second embodiment of the present invention;
Fig. 5 is a schematic structural diagram of a deterministic service transmission device according to a third embodiment of the present invention;
fig. 6 shows a schematic diagram of a software defined network controller that may be used to implement an embodiment of the present invention.
Detailed Description
In order that those skilled in the art will better understand the present invention, a technical solution in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in which it is apparent that the described embodiments are only some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present invention without making any inventive effort, shall fall within the scope of the present invention.
It should be noted that the terms "first," "second," and the like in the description and the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
Example 1
Fig. 1 is a flowchart of a deterministic traffic transmission method according to an embodiment of the present invention, where the method may be applied to a deterministic traffic transmission case, and the method may be performed by a deterministic traffic transmission device, where the deterministic traffic transmission device may be implemented in hardware and/or software, and where the deterministic traffic transmission device may be configured in a software-defined network controller. As shown in fig. 1, the method includes:
S110, determining feature flow information of deterministic service, detection flow information corresponding to the deterministic service and a forwarding path reachable by the deterministic service.
The deterministic traffic may be considered deterministic traffic, such as traffic with a certain range of delay, jitter, and packet loss rate. Deterministic traffic can be achieved through deterministic network technology, which is a network technology that can control delay, jitter, packet loss rate, etc. within a certain range through control of network data forwarding behavior, which can be expected and planned. The feature flow information of deterministic traffic may be information characterizing that the traffic is deterministic traffic, e.g., IP network segments, ports, protocol numbers, etc. of messages. The detection flow information corresponding to the deterministic traffic may refer to information corresponding to an instance packet of the deterministic traffic flow, and may be used to implement slot cycle detection of the deterministic traffic forwarding path. A forwarding path reachable by deterministic traffic may be considered a path that forwards deterministic traffic.
The present application may be pre-configured with the network prior to determining the feature flow information, probe flow information, and forwarding paths, including but not limited to
1. Configuring protocol interworking between forwarding devices, namely opening protocol channels between forwarding network elements (i.e. forwarding devices) according to basic configuration of a network, address allocation, interface configuration of the forwarding devices, enabling related protocol configurations such as intermediate system-to-intermediate system (INTERMEDIATE SYSTEM-to-INTERMEDIATE SYSTEM, ISIS) or Open Shortest path first (Open Shortest PATH FIRST, OSPF);
2. Enabling the forwarding device to communicate with the SDN controller by opening a control protocol channel between the forwarding device and the SDN controller, for example, BGP-LS (BGP Link-state) protocol for collecting network topology, XML-based network configuration (netcon f) protocol for configuring user traffic, tunnels, policies, etc., TELEMETRY protocol for collecting traffic, tunnel performance data, etc.;
3. After ISIS or OSPF protocols are configured between forwarding devices, internal gateway protocol (Interior Gateway Protocol, IGP) route information is flooded between forwarding devices, and then three layers of topology information (namely network topology information) of a network is reported to a software defined network controller through BGP-LS, so that the link network topology of the software defined network (Software Defined Network, SDN) controller is facilitated, deterministic service forwarding path calculation is carried out, and a forwarding path with reachable deterministic service is obtained.
In one embodiment, feature flow information of deterministic traffic is determined, and deterministic traffic flows and non-deterministic traffic flows can be distinguished based on the feature flow information. And determining the detection flow information corresponding to the deterministic service, so that the time slot period detection of the deterministic service forwarding path can be realized. And determining a forwarding path which can be reached by deterministic traffic, wherein a plurality of forwarding paths are available, and forwarding of deterministic traffic can be performed according to the forwarding paths.
In this step, technical means for determining the feature flow information, the probe flow information, and the forwarding path are not limited.
In one embodiment, the feature flow information may be input by acquiring an external device, or may be acquired through a man-machine interaction interface.
In one embodiment, the detected flow information may be input by an external device, may be obtained through a man-machine interface, or may be selected from the feature flow information. The selection method is not limited, such as random selection.
In one embodiment, the SDN controller may plan feature flow information and corresponding probe flow information for deterministic traffic based on deterministic traffic of the user. The planning means is not limited.
And S120, transmitting the characteristic stream information and the detection stream information to a head forwarding device in a network.
The head forwarding device may be a head node for deterministic traffic forwarding, such as a first forwarding device for deterministic traffic forwarding.
In one embodiment, the feature flow information and the probe flow information are managed and maintained on the SDN controller.
In this embodiment, the feature flow information and the probe flow information are transmitted to the head forwarding device in the network, so that not only is identification of deterministic traffic realized and normal on-time sending of deterministic traffic flow ensured, but also deterministic traffic detection can be performed on the feature flow of deterministic traffic according to the probe flow information, and time delay and jitter of deterministic traffic are effectively ensured to be in a bounded range.
S130, acquiring a detection result transmitted by forwarding equipment for detecting the deterministic service in the network, wherein the detection result is obtained after the forwarding equipment detects the deterministic service based on the detection flow information.
The forwarding device for detecting the deterministic traffic can be all forwarding devices for detecting the deterministic traffic in the network, and the detection result at least comprises a mapping period of each network element (i.e. forwarding device) on the deterministic traffic path. Specifically, after the feature flow information and the detection flow information are transmitted to a header forwarding device in a network, each forwarding device for detecting deterministic traffic in the network starts detection of deterministic traffic, a mapping period of each network element on a forwarding path of deterministic traffic is detected through the detection flow, and then the forwarding device reports a detected result to an SDN controller through TELEMETRY channels established between the SDN controller and the forwarding device.
And S140, determining a segment route identifier based on the detection result and the forwarding path.
Wherein the segment routing identifier (Segment Routing Identifier, SID) specifies an egress port and a forwarding slot period for transmitting the data packet on each node. For example, 4076 represents transmitting a packet at cycle 6 of 7 ports of the 4 node (i.e., fourth forwarding device).
Specifically, based on the detection result and the forwarding path, determining the segment routing identifier may generate the SID for the SDN controller according to a cyclic slot queue forwarding mechanism (CYCLESPECIFIED QUEUING AND FORWARDING, CSQF) according to a forwarding path where deterministic traffic is reachable and a mapping period of each network element (i.e., forwarding device) on the detected deterministic traffic path.
In this embodiment, the CSQF-enabled device may be capable of forwarding deterministic traffic packets with a deterministic packet forwarding queue by matching the first SID available in the packet header tag stack, to achieve forwarding of deterministic traffic flows.
Fig. 2 is a block diagram of a deterministic service transmission method according to an embodiment of the present invention. As shown in fig. 2, when the sender (i.e., talker) wants to send a deterministic traffic stream to the receiver (listener), the workflow of connection establishment may be:
1. Collecting network information and service information, namely acquiring network topology information and determining characteristic flow information and detection flow information of deterministic service;
2. Calculating service forwarding routes and node queue scheduling time slots (namely mapping periods), calculating forwarding routes which can be achieved by deterministic services through an SDN controller, and detecting the time slot periods of deterministic service forwarding paths through detection flows;
3. The SID containing route and queue time slot information (namely mapping period of forwarding equipment) is issued, a detected result can be reported to an SDN controller, the queue time slot information is determined by the SDN controller, the SDN controller generates the SID according to a CSQF mechanism according to a forwarding path and the queue time slot information which can be reached by deterministic service and issues the SID to the forwarding equipment, and the forwarding path and the forwarding time slot which can be reached by the SID issued by the SDN controller are determined, so that the finite delay and jitter of the deterministic service are ensured.
Referring to fig. 2, a transmitting end sends a data packet (i.e., packet) to a head Node, an SDN controller sends a SID to the head Node, as in a queue formed by 4076,3054,2032,1011 in fig. 2, a head forwarding device (i.e., node 1) forwards the data packet based on 1011, and Node2 forwards the data packet based on 2032 until Node4 forwards the data packet to a receiving end based on 4076.
And S150, transmitting the segment route identifier to the head forwarding device, wherein the segment route identifier is used for indicating the head forwarding device to forward the deterministic service corresponding to the feature flow information.
Specifically, after forming SID information according to CSQF mechanisms, the SDN controller transmits the segmented route identifier to the head forwarding device, the head forwarding device analyzes SID information issued by SDN control through CSQF mechanisms, determines service forwarding according to source route information analyzed by SID, and enters a corresponding message forwarding queue according to a mapping period queue calculated by SDN control at each forwarding device through which a service message passes, thereby realizing bounded jitter of deterministic service and guaranteeing bounded time delay of deterministic service.
In the embodiment, the characteristic flow information of deterministic service, the detection flow information corresponding to the deterministic service and a forwarding path which can be reached by the deterministic service can be determined, the characteristic flow information and the detection flow information are transmitted to head forwarding equipment in a network, a detection result transmitted by the forwarding equipment for detecting the deterministic service in the network is obtained, the detection result is a result obtained after the forwarding equipment detects the deterministic service based on the detection flow information, a segmented route identifier is determined based on the detection result and the forwarding path, the segmented route identifier is transmitted to the head forwarding equipment, the segmented route identifier is used for indicating the head forwarding equipment to forward the deterministic service corresponding to the characteristic flow information, the problem that the distinguishing arrangement of deterministic service and non-deterministic service and the quality guarantee of deterministic service are difficult to provide is solved, the distinguishing scene of deterministic service flow and non-deterministic service flow is not only realized, the normal time-based transmission of the deterministic service flow is realized, meanwhile, the forwarding path detection is carried out on the deterministic service characteristic flow based on the detection result and the forwarding path, the deterministic service is effectively guaranteed, the delay and the SID (service is further defined by the control of the deterministic service and the SID) is further provided by the fact that the deterministic service is in a range of the deterministic forwarding equipment and the corresponding to the time delay jitter is guaranteed, and the SID is further ensured, and the deterministic service is formed by the control of the deterministic forwarding equipment.
Optionally, determining a forwarding path reachable by deterministic traffic includes:
acquiring network topology information of forwarding equipment for detecting the deterministic service in a network;
And determining a forwarding path which is accessible to the deterministic service and corresponds to the network topology information.
Wherein the network topology information may be information related to a network topology. For example, the forwarding devices may report network topology information such as interconnection relationships between the forwarding devices or related routing information, various status data information of links, etc. to the SDN controller.
In one embodiment, according to the basic configuration of the network, the address allocation, the interface configuration, the opening of protocol channels between forwarding network elements, such as related protocol configuration enabling from an intermediate system to the intermediate system (INTERMEDIATE SYSTEM-to-INTERMEDIATE SYSTEM, ISIS) or Open Shortest path first (Open Shortest PATH FIRST, OSPF), enable communication between a sender and a receiver, and then enable the forwarding device to communicate with the SDN controller by opening a control protocol channel between the forwarding device and the SDN controller, such as a border gateway protocol (Border GatewayProtocol Link-state, BGP-LS) carrying an extended link state for collecting network topology, an XML network configuration (netcon) protocol for configuring user traffic, tunnels, policies, a TELEMETRY protocol based on XML network configuration (NETCONF) for collecting traffic, tunnel performance data, etc., and after the protocols such as ISIS or OSPF are configured between the forwarding devices, the internal gateway protocol (Interior Gateway Protocol, IGP) routing information is flooded between each other, and then the three-layer topology information of the network is reported to the controller by BGP-LS, and the service link is calculated by the software defined network (Software Defined Network) to obtain a deterministic forwarding path for the forwarding network.
Specifically, network topology information such as interconnection relation and related routing information between forwarding devices for detecting the deterministic service in a network and various state data information of links are acquired, the information is reported to an SDN controller through BGP-L, the SDN controller can calculate forwarding routes which can be reached by the deterministic service according to a multi-constraint algorithm, and bounded time delay and jitter of the deterministic service are guaranteed according to the determined forwarding paths.
Optionally, determining the feature flow information of the deterministic service and the probe flow information corresponding to the deterministic service includes:
acquiring the feature flow information of deterministic service through a man-machine interaction interface;
and acquiring detection flow information corresponding to the deterministic service selected from the feature flow information of the deterministic service through the man-machine interaction interface.
The man-machine interaction interface can display the characteristic flow information of deterministic service and the corresponding detection flow information. The feature stream information and the probe stream information displayed in the human-computer interaction interface may be input by a user.
Fig. 3 is a schematic diagram of a man-machine interaction interface of a deterministic service transmission method according to an embodiment of the present invention, where in the man-machine interaction interface shown in fig. 3, the topology of a network, and feature flow information and probe flow information input by a user may be shown. For example, a deterministic service flow can be characterized by a source IP of 10.0.0.1 network segment, a destination IP of 50.0.0.1 network segment, a source port of arbitrary, a destination port of arbitrary, and a protocol number of arbitrary, and the deterministic service is set to have a detection flow of 10.0.0.1 for the source IP, 50.0.0.2 for the destination IP, 1024 for the source port, 256 for the destination port, and 4 for the protocol number, which can be directly obtained through a man-machine interface. In the embodiment, the characteristic flow information and the corresponding detection flow information of the deterministic service are obtained from the man-machine interaction interface, so that the identification of the deterministic service can be realized, the problem that the normal on-time transmission of the deterministic service flow cannot be guaranteed under the condition that a plurality of service messages are possibly congested at an outlet interface due to irregular transmission time of non-deterministic service messages is avoided, and meanwhile, the forwarding path detection of the characteristic flow of the deterministic service can be realized, and the time delay and jitter of the deterministic service are effectively guaranteed to be in a bounded range.
Fig. 3 shows that each forwarding device reports a forwarding slot (i.e. TimeSlot), e.g. Node1 reports its corresponding forwarding slot TimeSlot1 to the SDN controller.
Optionally, determining the segment routing identifier based on the probing result and the forwarding path includes:
determining a mapping period of forwarding equipment forwarding the deterministic service based on the forwarding time slots of the forwarding equipment in the detection result;
A segment route identifier is formed based on the forwarding path and the mapping period.
The forwarding time slot may be a forwarding time slot of each forwarding device detected by the SDN controller according to the detected flow. The forwarding mapping period of each forwarding device through which the deterministic traffic flows, i.e., the mapping period, can be calculated from the forwarding slots by running a mapping period algorithm.
In one embodiment, the SDN controller may calculate, according to a multi-constraint algorithm, a forwarding route that the deterministic service may reach, and meanwhile calculate, according to a forwarding time slot of each forwarding device detected by the detection flow, a forwarding mapping period of each node through which the deterministic service flows passes by using a mapping period algorithm, and then form an SID of a forwarding packet according to a CSQF mechanism, so as to instruct forwarding of the deterministic service packet, so that a forwarding path and a forwarding time slot of the deterministic service are determined, thereby guaranteeing bounded time delay and jitter of the deterministic service.
Optionally, the feature flow information includes one or more of the following:
the source IP network segment of the deterministic service, the destination IP network segment of the deterministic service, a source port, a destination port and a protocol number.
The invention can define five-tuple of feature flow, which can include source IP network segment, destination IP network segment, source port, destination port and protocol number of message to distinguish deterministic service and non-deterministic service.
The invention can distinguish the deterministic service flow and the nondeterminant service flow according to the characteristic flow information of the deterministic service, can effectively solve the problem that the normal on-time transmission of the deterministic service flow cannot be guaranteed under the condition that a plurality of service messages are possibly congested at an outlet interface because of irregular transmission time of nondeterminant service messages under the condition that the deterministic service and the nondeterminant service exist, realizes the distinguishing of the deterministic service flow and the nondeterminant service flow, and simultaneously detects forwarding paths aiming at the characteristic flow of the deterministic service according to the detection flow information corresponding to the deterministic service, thereby more effectively guaranteeing the time delay and jitter of the deterministic service in a limited range.
The transmission method of the deterministic service provided by the embodiment of the invention determines the forwarding route which can be achieved by the corresponding deterministic service through the network topology information, effectively ensures that the time delay and jitter of the deterministic service are in a bounded range, directly acquires the characteristic flow information of the deterministic service and the corresponding detection flow information through a man-machine interaction interface, can directly and quickly realize the distinguishing scene of the deterministic service flow and the non-deterministic service flow, ensures the normal on-time transmission of the deterministic service flow, determines the mapping period of forwarding equipment through the detection result, forms a segmented route identifier according to the forwarding path and the mapping period which can be achieved by the deterministic service, guides the forwarding of the deterministic service message, ensures that the forwarding path and the forwarding time slot of the deterministic service are determined, and further ensures the bounded time delay and jitter of the deterministic service.
Example two
Fig. 4 is a flowchart of a deterministic service transmission method according to a second embodiment of the present invention, and the technical solution of this embodiment is further expanded on the basis of the foregoing embodiments. As shown in fig. 2, the method of the present embodiment may include the steps of:
S210, determining feature flow information of deterministic service, detection flow information corresponding to the deterministic service and a forwarding path reachable by the deterministic service.
S220, transmitting the characteristic stream information and the detection stream information to a head forwarding device in a network.
S230, acquiring a detection result transmitted by forwarding equipment for detecting the deterministic service in the network, wherein the detection result is obtained after the forwarding equipment detects the deterministic service based on the detection flow information.
S240, determining a segment route identifier based on the detection result and the forwarding path.
S250, transmitting the segment route identifier to the head forwarding device, wherein the segment route identifier is used for indicating the head forwarding device to forward the deterministic service corresponding to the feature flow information.
And S260, transmitting network configuration information to the head forwarding equipment, wherein the network configuration information is configuration information corresponding to the service requirement of the deterministic service.
The network configuration information may be information for configuring a network. Such as SLA attributes of deterministic traffic, interworking relationships, traffic names, etc., and traffic requirements may be bandwidth, latency, where source ports, destination ports are, etc.
In one embodiment, the SDN controller may store network configuration information such as SLA attribute, interconnection relationship, service name, etc. of deterministic service of the user in the SDN controller according to service requirements of the user, and send the network configuration information to the head forwarding device to perform basic configuration of the network, address allocation of the forwarding device, interface configuration, and open a protocol channel between the forwarding devices and a control protocol channel between the forwarding device and the SDN controller.
In this embodiment, the network configuration information is the configuration information corresponding to the service requirement of the deterministic service, and is preconfigured before forwarding the deterministic service, so that the time for forwarding the subsequent deterministic service is saved, and the bounded time delay of the deterministic service is ensured.
S270 of displaying the transmission information of the deterministic service,
Optionally, the transmission information includes at least one or more of the following:
a forwarding path for the deterministic traffic;
Time delay of the deterministic service;
Jitter of the deterministic traffic;
forwarding traffic of the deterministic traffic.
Specifically, by running TELEMETRY protocol between the forwarding device and the SDN controller, the forwarding device reports the information for calculating the delay information, jitter, forwarding path and/or forwarding flow of the deterministic service to the SDN controller, and the SDN controller can calculate and display the end-to-end delay, jitter and complete forwarding path and forwarding flow of the deterministic service, so that the visualization of forwarding path, forwarding flow and time jitter of the deterministic service is realized, and compared with the scheme of viewing related information by manual operation to each forwarding device, the method has the advantages of simplicity and automation.
The transmission method of deterministic traffic provided by the second embodiment of the invention saves the time for forwarding the subsequent deterministic traffic and ensures the bounded time delay of the deterministic traffic by pre-configuring the deterministic traffic before forwarding, and obtains the forwarding flow of the deterministic traffic and the forwarding time delay and jitter of the deterministic traffic by running TELEMETRY protocol between forwarding equipment and SDN controller, thereby finally realizing the visualization of forwarding path, forwarding flow and time jitter of the deterministic traffic, which is simpler and more automatic compared with the traditional scheme of manually checking related information to each forwarding equipment.
Example III
Fig. 5 is a schematic structural diagram of a deterministic service transmission device according to a third embodiment of the present invention. As shown in fig. 5, the apparatus includes:
a first determining module S310, configured to determine feature flow information of a deterministic service, probe flow information corresponding to the deterministic service, and a forwarding path reachable by the deterministic service;
a first transmission module S320, configured to transmit the feature flow information and the probe flow information to a header forwarding device in a network;
An obtaining module S330, configured to obtain a detection result transmitted by a forwarding device that detects the deterministic service in the network, where the detection result is a result obtained after the forwarding device performs the deterministic service detection based on the detection flow information;
a second determining module S340, configured to determine a segment routing identifier based on the detection result and the forwarding path;
a second transmission module S350, configured to transmit the segment routing identifier to the header forwarding device, where the segment routing identifier is used to instruct the header forwarding device to forward the deterministic service corresponding to the feature flow information;
Optionally, the first determining module S310 is specifically configured to:
acquiring network topology information of forwarding equipment for detecting the deterministic service in a network;
And determining a forwarding path which is accessible to the deterministic service and corresponds to the network topology information.
Optionally, the first determining module S310 is specifically configured to include:
acquiring the feature flow information of deterministic service through a man-machine interaction interface;
and acquiring detection flow information corresponding to the deterministic service selected from the feature flow information of the deterministic service through the man-machine interaction interface.
Optionally, the second determining module S340 is configured to:
determining a mapping period of forwarding equipment forwarding the deterministic service based on the forwarding time slots of the forwarding equipment in the detection result;
A segment route identifier is formed based on the forwarding path and the mapping period.
Optionally, the feature flow information includes one or more of the following:
the source IP network segment of the deterministic service, the destination IP network segment of the deterministic service, a source port, a destination port and a protocol number.
Optionally, the apparatus further includes a third transmission module configured to:
And transmitting network configuration information to the head forwarding equipment, wherein the network configuration information is configuration information corresponding to the service requirement of the deterministic service.
Optionally, the device further comprises a display module, configured to display transmission information of the deterministic service, where the transmission information at least includes one or more of the following:
a forwarding path for the deterministic traffic;
Time delay of the deterministic service;
Jitter of the deterministic traffic;
forwarding traffic of the deterministic traffic.
The deterministic service transmission device provided by the embodiment of the invention can execute the deterministic service transmission method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method.
Example IV
Fig. 6 shows a schematic diagram of a software defined network controller 10 that may be used to implement an embodiment of the present invention. Software defined network controllers are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The software defined network controller may also represent various forms of mobile devices such as personal digital processing, cellular telephones, smart phones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the inventions described and/or claimed herein.
As shown in fig. 6, the software defined network controller 10 includes at least one processor 11, and a memory, such as a Read-only memory (ROM) 12, a random access memory (Random Access Memory, RAM) 13, etc., communicatively connected to the at least one processor 11, wherein the memory stores a computer program executable by the at least one processor 11, and the computer program is executed by the at least one processor 11 to enable the at least one processor 11 to perform the method provided by the present invention.
The processor 11 may perform various appropriate actions and processes according to a computer program stored in a Read Only Memory (ROM) 12 or a computer program loaded from a storage unit 18 into a Random Access Memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the software defined network controller 10 may also be stored. The processor 11, the ROM 12 and the RAM 13 are connected to each other via a bus 14. An input/output (I/O) interface 15 is also connected to bus 14.
The various components in the software defined network controller 10 are connected to an I/O interface 15 comprising an input unit 16, e.g. a keyboard, a mouse etc., an output unit 17, e.g. various types of displays, loudspeakers etc., a storage unit 18, e.g. a magnetic disk, optical disk etc., and a communication unit 19, e.g. a network card, a modem, a wireless communication transceiver etc. The communication unit 19 allows the software defined network controller 10 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunication networks.
The processor 11 may be a variety of general and/or special purpose processing components having processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a Central processing unit (Central ProcessingUnit, CPU), a graphics processing unit (Graphics Processing Unit, GPU), various specialized artificial intelligence (ARTIFICIAL INTELLIGENCE, AI) computing chips, various processors running machine learning model algorithms, digital signal processors (Digital SignalProcess, DSP), and any suitable processor, controller, microcontroller, etc. The processor 11 performs the various methods and processes described above, such as the deterministic traffic transmission method.
In some embodiments, the transmission method of deterministic traffic may be implemented as a computer program tangibly embodied on a computer-readable storage medium, such as storage unit 18. In some embodiments, part or all of the computer program may be loaded and/or installed onto the software defined network controller 10 via the ROM 12 and/or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the above-described transmission method of deterministic traffic may be performed. Alternatively, in other embodiments, the processor 11 may be configured to perform the deterministic traffic transmission method in any other suitable way (e.g. by means of firmware).
Various implementations of the systems and techniques described here above can be implemented in digital electronic circuitry, integrated Circuit System, field programmable gate array (Field Programmable GATE ARRAY, FPGA), application-specific integrated Circuit (ASIC), application-specific standard product (Application SPECIFIC STANDARD PARTS, ASSP), system-on-Chip (SOC), complex programmable logic device (ComplexProgrammable logic device, CPLD), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include being implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be a special or general purpose programmable processor, operable to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
A computer program for carrying out methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the computer programs, when executed by the processor, cause the functions/acts specified in the flowchart and/or block diagram block or blocks to be implemented. The computer program may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.
In the context of the present invention, a computer-readable storage medium storing computer instructions for causing a processor to execute a method of deterministic traffic provided by the present invention may be a tangible medium that can contain or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. The computer readable storage 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. Alternatively, the computer readable storage medium may be a machine readable signal medium. 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 compact disc read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
To provide for interaction with a user, the systems and techniques described here may be implemented on a software-defined network controller having a display device (e.g., a Cathode Ray Tube (CRT) or liquid crystal display (LiquidCrystal Display, LCD monitor)) for displaying information to the user and a keyboard and pointing device (e.g., a mouse or trackball) by which the user may provide input to the software-defined network controller.
The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (Local Area Network, LAN), a Wide area network (Wide AreaNetwork, WAN), a blockchain network, and the internet.
The computing system may include clients and servers. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, also called a cloud computing server or a cloud host, and is a host product in a cloud computing service system, so that the defects of high management difficulty and weak service expansibility in the traditional physical host and virtual special server (VirtualPrivate Server, VPS) service are overcome.
It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps described in the present invention may be performed in parallel, sequentially, or in a different order, so long as the desired results of the technical solution of the present invention are achieved, and the present invention is not limited herein.
The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310685971.3A CN116684313B (en) | 2023-06-09 | 2023-06-09 | A method, apparatus, controller, and storage medium for transmitting deterministic services. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310685971.3A CN116684313B (en) | 2023-06-09 | 2023-06-09 | A method, apparatus, controller, and storage medium for transmitting deterministic services. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116684313A CN116684313A (en) | 2023-09-01 |
| CN116684313B true CN116684313B (en) | 2025-11-25 |
Family
ID=87786905
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310685971.3A Active CN116684313B (en) | 2023-06-09 | 2023-06-09 | A method, apparatus, controller, and storage medium for transmitting deterministic services. |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116684313B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118827515A (en) * | 2023-11-03 | 2024-10-22 | 中国移动通信有限公司研究院 | Transmission method, device, equipment and readable storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113489646A (en) * | 2021-07-01 | 2021-10-08 | 北京网聚云联科技有限公司 | Segmented routing transmission method based on VXLAN, server, source node and storage medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11405299B2 (en) * | 2020-06-03 | 2022-08-02 | Cisco Technology, Inc. | Determining node behavior in deterministic networks |
| CN113676550B (en) * | 2021-09-04 | 2023-11-07 | 中国人民解放军国防科技大学 | Network message time delay deterministic transmission method based on SRv and network measurement |
-
2023
- 2023-06-09 CN CN202310685971.3A patent/CN116684313B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113489646A (en) * | 2021-07-01 | 2021-10-08 | 北京网聚云联科技有限公司 | Segmented routing transmission method based on VXLAN, server, source node and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116684313A (en) | 2023-09-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11876883B2 (en) | Packet processing method, network node, and system | |
| CN106063195B (en) | Control device discovery in a network with separate control devices and forwarding devices | |
| CN114500354B (en) | Switch control method, device, control equipment and storage medium | |
| CN113328902B (en) | Network performance detection method, device and network equipment | |
| CN112019371A (en) | Dynamically applies SLA metric generation, distribution, and intent-based SD-WAN link selection | |
| US9360885B2 (en) | Fabric multipathing based on dynamic latency-based calculations | |
| CN112994961A (en) | Transmission quality detection method, device, system and storage medium | |
| US20200145314A1 (en) | Hierarchical time stamping | |
| EP3202094B1 (en) | Sampling packets to measure network performance | |
| US20140086065A1 (en) | Disjoint multi-paths with service guarantee extension | |
| WO2016045098A1 (en) | Switch, controller, system and link quality detection method | |
| US20200228421A1 (en) | Scalable service level agreement (sla) verification and action using a data plane | |
| WO2018233580A1 (en) | Method, controller and system for establishing forwarding path in network | |
| CN103891217A (en) | Service assurance using network measurement triggers | |
| CN102203836B (en) | Method and apparatus for reflecting forwarding plane utilization in a control plane | |
| WO2023082815A1 (en) | Method and apparatus for constructing deterministic routing, and storage medium | |
| CN116684313B (en) | A method, apparatus, controller, and storage medium for transmitting deterministic services. | |
| WO2023280004A1 (en) | Network configuration method, device and system | |
| CN117061392A (en) | Time delay detection method, device, controller and system of time sensitive network | |
| CN116545885A (en) | An index measurement method, device, electronic equipment and storage medium | |
| WO2023160124A1 (en) | Method and apparatus for determining path | |
| Morel et al. | Network services management using programmable data planes for visual cloud computing | |
| EP4311195A1 (en) | Method and apparatus for ensuring deterministic latency of network slice, storage medium, and product | |
| CN117579540A (en) | Network end-to-end deterministic control system, method and storage medium | |
| CN116805932A (en) | Traffic scheduling method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Country or region after: China Address after: No. 9 Mozhou East Road, Nanjing City, Jiangsu Province, 211111 Applicant after: Zijinshan Laboratory Address before: No. 9 Mozhou East Road, Jiangning Economic Development Zone, Jiangning District, Nanjing City, Jiangsu Province Applicant before: Purple Mountain Laboratories Country or region before: China |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |