Flow attribute-based data packet path code generation method and system
A technology of path coding and flow attributes, applied in the network field, can solve the problems of excessively long labels, large network load, occupying network bandwidth, etc., and achieve the effect of shortening length, reducing occupation, encoding length and reducing the number of forwarding rules
Active Publication Date: 2021-01-05
XI AN JIAOTONG UNIV
View PDF9 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, existing label encoding methods often result in overly long labels
Since the encoding length is too long will occupy the network bandwidth, so too long tags will cause excessive network load, resulting in network delay
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0026] The present invention is described in further detail below in conjunction with accompanying drawing:
[0027] The generation method of the data packet path coding based on flow attribute described in the present invention, comprises the following steps:
[0028] Step 1, the detection packet obtains all possible path sequences of the data packet in the network, synthesizes all path sequences into a path sequence set, and stores the source address and destination address of the data packet corresponding to each path sequence.
[0029] The path sequence in the path sequence set is an ordered sequence of data packets passing through the network middleware. When the middleware contained in the network is M={M 1 ,...,M k}, the path set P={p 1 ,...,p m}, where p 1 to p m for {m 1 ,...,m n |m∈M}.
[0030] Step 2, using the network middleware as the flow attribute in the data packet path sequence set, the prefix of a flow attribute is the flow attribute set that appears ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a flow attribute-based data packet path code generation method and system. The method comprises the following steps: 1, constructing a data packet path sequence set; 2, takingthe network middleware as a flow attribute in the data packet path sequence set, and obtaining a prefix flow attribute of each flow attribute in the data packet path sequence set; 3, solving the shortest public super-sequence of the data packet path sequence set; 4, adding a coding space with the same length as the shortest public super-sequence into a packet header space of the data packet; 5, enabling each bit in the coding space to correspond to each flow attribute in the shortest public super-sequence to form a data packet path code based on the flow attribute; 6, generating a forwarding rule table according to the data packet path code, and caching forwarding rules in the forwarding rule table to the switch; 7, writing the data packet path code into the data packet. According to the method disclosed in the invention, a shortest public super-sequence suitable for encoding network paths and all concentrated paths can be obtained, and the encoding length is shortened.
Description
technical field [0001] The invention belongs to the field of network technology, and relates to a method and system for generating data packet path codes based on flow attributes. Background technique [0002] In a computer network, network devices such as switches and routers perform table lookup and forwarding according to the destination address of the data packet header. However, with the emergence of new services such as network function virtualization in recent years, the network forwarding strategy has become more and more flexible, and the traditional forwarding mode based on the destination address is difficult to meet these requirements. Academia and the industry have proposed new label-based forwarding methods such as segment routing, which encode the forwarding path of traffic into a label, so that network devices can forward along the specified path according to the label, so as to complete more complex and fine-grained forwarding behavior control. However, exi...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): H04L12/721H04L12/707H04L12/723H04L12/741H04L12/947H04L29/06H04L45/24H04L45/50H04L45/74
CPCH04L45/34H04L45/12H04L45/24H04L45/50H04L45/745H04L49/25H04L69/22
Inventor张鹏沈植元张方政
OwnerXI AN JIAOTONG UNIV