CN109450814A - The retransmission method and device of fragment message - Google Patents
The retransmission method and device of fragment message Download PDFInfo
- Publication number
- CN109450814A CN109450814A CN201811418148.1A CN201811418148A CN109450814A CN 109450814 A CN109450814 A CN 109450814A CN 201811418148 A CN201811418148 A CN 201811418148A CN 109450814 A CN109450814 A CN 109450814A
- Authority
- CN
- China
- Prior art keywords
- message
- fragment
- triple
- record table
- determined
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000012634 fragment Substances 0.000 title claims abstract description 284
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000010586 diagram Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004321 preservation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9057—Arrangements for supporting packet reassembly or resequencing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9015—Buffering arrangements for supporting a linked list
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of retransmission method of fragment message and device, this method comprises: determine message to be forwarded whether fragment message；If it is determined that the message to be forwarded is fragment message, it is determined that whether the fragment message is first message；If it is determined that the fragment message is first message, then the fragment message identical with the triplet information of the first message for forwarding the first message according to triple conflict chained record table and having cached；If it is determined that the fragment message is not first message, then being conflicted according to the triple, chained record table is determining to forward the fragment message still to cache the fragment message.The program can greatly improve forward efficiency, while reduce the caching of fragment message, save the cache resources of the network equipment, avoid the packet loss of other messages.
Description
Technical field
The present invention relates to field of communication technology, the retransmission method and device of espespecially a kind of fragment message.
Background technique
Ethernet and 802.3 agreements have a limitation to the size of data frame, and maximum value is 1500 and 1492 respectively
A byte, this characteristic of link layer are referred to as maximum transmission unit (Maximum Transmission Unit, MTU).Inhomogeneity
Most of network of type has a upper limit, if Internet protocol (Internet Protocol, IP) layer has a message to want
It passes, and size of data is also bigger than the MTU of link layer, if obtaining several fragment messages then IP layers will be divided into dry plate message,
The size of data of each fragment message is both less than MTU.
Currently, when being forwarded for fragment message, using five-tuple hash algorithm, all fragment messages of a message
It before all arriving, is first cached, until all fragment messages of the message all receive, then carries out the weight of fragment message
Group, then forward the message after recombination.
In the above method, due to needing could to turn after receiving all fragment messages an of message and being recombinated
Hair needs to expend for a long time, and forward efficiency is lower；And these fragment messages can be cached for a long time, occupy network for a long time
Device resource, or even will cause the packet loss of other messages.
Summary of the invention
The embodiment of the present invention provides the retransmission method and device of a kind of fragment message, existing in the prior art to solve
Forward efficiency is lower, occupies network equipment resource for a long time, or even the problem of will cause the packet loss of other messages.
According to embodiments of the present invention, a kind of retransmission method of fragment message is provided, comprising:
Determine message to be forwarded whether fragment message；
If it is determined that the message to be forwarded is fragment message, it is determined that whether the fragment message is first message；
If it is determined that the fragment message is first message, then the first message is forwarded according to triple conflict chained record table
And the fragment message identical with the triplet information of the first message cached；
If it is determined that the fragment message is not first message, then being conflicted according to the triple, chained record table is determining to forward institute
It states fragment message and still caches the fragment message.
Specifically, determine message to be forwarded whether fragment message, specifically include:
Determine whether the message to be forwarded includes fragment field；
If it is determined that the message to be forwarded includes the fragment field, it is determined that the message to be forwarded is fragment message；
If it is determined that the message to be forwarded does not include fragment field, it is determined that the message to be forwarded is not fragment message.
Specifically, determining whether the fragment message is first message, is specifically included:
Obtain the numerical value of the fragment offset field of the fragment message；
If the numerical value of the fragment offset field is 0, it is determined that the fragment message is first message；
If the numerical value of the fragment offset field is greater than 0, it is determined that the fragment message is not first message.
Specifically, according to triple conflict chained record table forward the first message and cached with described first report
The identical fragment message of triplet information of text, specifically includes:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, according to
The first Receive message traffic identifier, the corresponding triple for saving the first message in triple conflict chained record table
Information and the traffic identifier forward the first message according to the traffic identifier；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table is protected
Deposit the triplet information of the first message；
If it is determined that saving the triplet information of the first message in the triple conflict chained record table, it is determined that described
Whether the triplet information corresponding traffic identifier of the first piece message is saved in triple conflict chained record table, however, it is determined that described
The traffic identifier is saved in triple conflict chained record table, then the first message and the ternary are forwarded according to the traffic identifier
The fragment message identical with the triplet information of the first message cached in the corresponding message chain of group conflict chained record table；If
It determines and does not save the traffic identifier in triple conflict chained record table, then fail to be sold at auction according to the first Receive message
Know, it is corresponding with the triplet information of the first message in triple conflict chained record table to save the traffic identifier, root
The triplet information phase with the first message cached in the first message and the message chain is forwarded according to the traffic identifier
Same fragment message；
If it is determined that the triplet information of the first message is not saved in the triple conflict chained record table, then according to institute
First Receive message traffic identifier is stated, the corresponding triple letter for saving the first message in triple conflict chained record table
Breath and the traffic identifier, forwarded according to the traffic identifier cached in the first message and the message chain with described first
The identical fragment message of the triplet information of message.
Specifically, being conflicted according to the triple, chained record table is determining to forward the fragment message still to cache the fragment
Message specifically includes:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, in institute
It states and saves the triplet information of the fragment message in triple conflict chained record table, in triple conflict chained record table
The fragment message is cached in message chain；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table is protected
Deposit the triplet information of the fragment message；
If it is determined that saving the triplet information of the fragment message in the triple conflict chained record table, it is determined that in institute
The corresponding traffic identifier of triplet information that the fragment message whether is saved in triple conflict chained record table stated, however, it is determined that in institute
It states in triple conflict chained record table and saves the traffic identifier, then the fragment message is forwarded according to the traffic identifier；If it is determined that
The traffic identifier is not saved in triple conflict chained record table, then in the message chain of triple conflict chained record table
The middle caching fragment message；
If it is determined that the triplet information of the fragment message is not saved in the triple conflict chained record table, then described
The triplet information of the fragment message is saved in triple conflict chained record table, in the report of triple conflict chained record table
The fragment message is cached in literary chain.
According to embodiments of the present invention, a kind of retransmission unit of fragment message is also provided, comprising:
First determining module, for determine message to be forwarded whether fragment message；
Second determining module, for if it is determined that the message to be forwarded is fragment message, it is determined that the fragment message is
No is first message；
Processing module, for if it is determined that the fragment message is first message, then according to triple conflict chained record table turn
The fragment message identical with the triplet information of the first message sending out first message described and having cached；If it is determined that described
Fragment message is not first message, then being conflicted according to the triple, chained record table is determining to forward the fragment message still to cache
The fragment message.
Specifically, first determining module, is specifically used for:
Determine whether the message to be forwarded includes fragment field；
If it is determined that the message to be forwarded includes the fragment field, it is determined that the message to be forwarded is fragment message；
If it is determined that the message to be forwarded does not include fragment field, it is determined that the message to be forwarded is not fragment message.
Specifically, second determining module, is specifically used for:
Obtain the numerical value of the fragment offset field of the fragment message；
If the numerical value of the fragment offset field is 0, it is determined that the fragment message is first message；
If the numerical value of the fragment offset field is greater than 0, it is determined that the fragment message is not first message.
Specifically, the processing module, for according to the triple conflict chained record table forwarding first message and
The fragment message identical with the triplet information of the first message of caching, is specifically used for:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, according to
The first Receive message traffic identifier, the corresponding triple for saving the first message in triple conflict chained record table
Information and the traffic identifier forward the first message according to the traffic identifier；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table is protected
Deposit the triplet information of the first message；
If it is determined that saving the triplet information of the first message in the triple conflict chained record table, it is determined that described
Whether the triplet information corresponding traffic identifier of the first piece message is saved in triple conflict chained record table, however, it is determined that described
The traffic identifier is saved in triple conflict chained record table, then the first message and the ternary are forwarded according to the traffic identifier
The fragment message identical with the triplet information of the first message cached in the corresponding message chain of group conflict chained record table；If
It determines and does not save the traffic identifier in triple conflict chained record table, then fail to be sold at auction according to the first Receive message
Know, it is corresponding with the triplet information of the first message in triple conflict chained record table to save the traffic identifier, root
The triplet information phase with the first message cached in the first message and the message chain is forwarded according to the traffic identifier
Same fragment message；
If it is determined that the triplet information of the first message is not saved in the triple conflict chained record table, then according to institute
First Receive message traffic identifier is stated, the corresponding triple letter for saving the first message in triple conflict chained record table
Breath and the traffic identifier, forwarded according to the traffic identifier cached in the first message and the message chain with described first
The identical fragment message of the triplet information of message.
Specifically, the processing module, for being conflicted according to the triple, chained record table is determining to forward the fragment report
Text still caches the fragment message, is specifically used for:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, in institute
It states and saves the triplet information of the fragment message in triple conflict chained record table, in triple conflict chained record table
The fragment message is cached in message chain；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table is protected
Deposit the triplet information of the fragment message；
If it is determined that saving the triplet information of the fragment message in the triple conflict chained record table, it is determined that in institute
The corresponding traffic identifier of triplet information that the fragment message whether is saved in triple conflict chained record table stated, however, it is determined that in institute
It states in triple conflict chained record table and saves the traffic identifier, then the fragment message is forwarded according to the traffic identifier；If it is determined that
The traffic identifier is not saved in triple conflict chained record table, then in the message chain of triple conflict chained record table
The middle caching fragment message；
If it is determined that the triplet information of the fragment message is not saved in the triple conflict chained record table, then described
The triplet information of the fragment message is saved in triple conflict chained record table, in the report of triple conflict chained record table
The fragment message is cached in literary chain.
The present invention has the beneficial effect that:
Whether the embodiment of the present invention provides the retransmission method and device of a kind of fragment message, divided by determination message to be forwarded
Piece message；If it is determined that the message to be forwarded is fragment message, it is determined that whether the fragment message is first message；If it is determined that
The fragment message is first message, then according to triple conflict chained record table forward the first message and cached with
The identical fragment message of triplet information of the first message；If it is determined that the fragment message is not first message, then basis
The triple conflict chained record table, which determines, forwards the fragment message still to cache the fragment message.In the program, for
The fragment message received, if it is first message, the first message can be forwarded and cached three with the first message
The identical fragment message of tuple information, if not first message, the chained record table that can be conflicted according to triple determine caching or
Person's forwarding, it is seen then that as long as receiving first message, so that it may forward, just turn without fragment message is reassembled into entire message
Hair, so as to greatly improve forward efficiency, while reducing the caching of fragment message, saves the cache resources of the network equipment, keep away
The packet loss of other messages is exempted from.
Detailed description of the invention
Fig. 1 is a kind of flow chart of the retransmission method of fragment message in the embodiment of the present invention；
Fig. 2 is a kind of structural schematic diagram of the retransmission unit of fragment message in the embodiment of the present invention.
Specific embodiment
, long-time lower for forward efficiency existing in the prior art occupies network equipment resource, or even will cause it
The problem of packet loss of his message, the embodiment of the present invention provide a kind of retransmission method of fragment message, using in the network device, are somebody's turn to do
The process of method is as shown in Figure 1, execute that steps are as follows:
S11: determine message to be forwarded whether fragment message.
In the present embodiment, it is only concerned the retransmission method of fragment message, it is thus necessary to determine that whether message to be forwarded is point
Piece message.
S12: if it is determined that message to be forwarded is fragment message, it is determined that whether fragment message is first message, however, it is determined that point
Piece message is first message, then executes S13；If it is determined that fragment message is not first message, then S14 is executed.
Due to the information and non-first message difference carried in first message, five-tuple information can be carried in first message,
That is: source IP address, purpose IP address, source port, destination port and protocol number, rather than triple letter is only carried in first message
Breath, it may be assumed that source IP address, purpose IP address and protocol number, it is seen then that the five-tuple information carried in first message can turn message
Hair contributes, it is thus necessary to determine that whether fragment message is first message.
S13: the triple with first message for forwarding first message according to triple conflict chained record table and having cached
The identical fragment message of information.
What is recorded in triple conflict chained record table is the corresponding relationship of cryptographic Hash, triplet information and traffic identifier, when
So, the corresponding relationship of triplet information and traffic identifier can also be directly recorded, but when triplet information is very more, is searched
It is very time-consuming, therefore, cryptographic Hash can be increased in the corresponding relationship of triplet information and traffic identifier.
Wherein, triplet information can be source IP address, purpose IP address and protocol number, and cryptographic Hash is believed according to triple
What breath was calculated, different triplet informations is possible to that identical cryptographic Hash can be obtained after Hash operation, therefore just builds
Erect the corresponding relationship for coming cryptographic Hash and triplet information.The usually identical message of five-tuple information will be considered that it is a data
Stream, inventor has found that the identical fragment message of triplet information can be basic when fragment message forwarding
It determines a stream, therefore, can directly establish the corresponding relationship of triplet information and traffic identifier, that is, a triplet information
A corresponding stream.
After determining that fragment message is first message, so that it may carry out message forwarding, not only forward first message, can also turn
Send out the fragment message identical with the triplet information of first message cached.
S14: being conflicted according to triple, chained record table is determining to forward fragment message still to cache fragment message.
It after determining fragment message not and being first message, can not directly be forwarded, need the chain that conflicts according to triple
Record sheet is forwarded or is cached to determine.
In the program, for the fragment message received, if it is first message, the first message can be forwarded and delayed
The fragment message identical with the triplet information of the first message deposited can be rushed if not first message according to triple
Prominent chained record table determines caching or forwarding, it is seen then that as long as receiving first message, so that it may forward, without by fragment report
Text reassembles into entire message and just forwards, and so as to greatly improve forward efficiency, while reducing the caching of fragment message, saves net
The cache resources of network equipment avoid the packet loss of other messages.
Specifically, determined in above-mentioned S11 message to be forwarded whether fragment message, realization process specifically includes:
Determine whether message to be forwarded includes fragment field；
If it is determined that message to be forwarded includes fragment field, it is determined that message to be forwarded is fragment message；
If it is determined that message to be forwarded does not include fragment field, it is determined that message to be forwarded is not fragment message.
When the network equipment carries out fragment to original message, fragment field can be carried in obtained fragment message, so as to
To determine whether message to be forwarded is fragment message according to the fragment field.
Specifically, determining whether fragment message is first message, and realization process specifically includes in above-mentioned S12:
Obtain the numerical value of the fragment offset field of fragment message；
If the numerical value of fragment offset field is 0, it is determined that fragment message is first message；
If the numerical value of fragment offset field is greater than 0, it is determined that fragment message is not first message.
Fragment offset field can be carried in fragment message, to show the positional relationship with first message, and then determination is each
Fragment message puts in order, and therefore, for first message, the numerical value of fragment offset field is 0, therefore, can be into one
Step determines whether fragment message is first message according to the numerical value of the fragment offset field of fragment message.
Specifically, in above-mentioned S13 according to triple conflict chained record table forward first message and cached with first
The identical fragment message of the triplet information of message, realization process specifically include:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up triple conflict chained record table, then triple conflict chained record table is created, according to first message
Traffic identifier is obtained, the corresponding triplet information and traffic identifier for saving first message in triple conflict chained record table, according to stream
Mark first message of forwarding；
If it is determined that triple conflict chained record table has been established, it is determined that whether triple conflict chained record table saves first report
The triplet information of text；
If it is determined that saving the triplet information of first message in triple conflict chained record table, it is determined that triple conflict chain
Whether the triplet information corresponding traffic identifier of first piece message is saved in record sheet, however, it is determined that in triple conflict chained record table
Save traffic identifier, then according to traffic identifier forward first message and triple conflict cache in the corresponding message chain of chained record table with
The identical fragment message of the triplet information of first message；If it is determined that traffic identifier is not saved in triple conflict chained record table,
It is corresponding with the triplet information of first message in triple conflict chained record table to save then according to first Receive message traffic identifier
Traffic identifier forwards the fragment identical with the triplet information of first message cached in first message and message chain according to traffic identifier
Message；
If it is determined that not saving the triplet information of first message in triple conflict chained record table, then obtained according to first message
Traffic identifier is taken, the corresponding triplet information and traffic identifier for saving first message in triple conflict chained record table, according to stream
The fragment message identical with the triplet information of first message cached in mark first message of forwarding and message chain.
It wherein, is identical, head already explained above with the prior art according to the process of first Receive message traffic identifier
Five-tuple information is carried in piece message, and the corresponding traffic identifier of five-tuple information, if finding, explanation can be searched in flow table
Stream is had built up, the corresponding traffic identifier of five-tuple information is directly acquired, if not finding, illustrates not setting up stream, then newly
It builds stream and distributes traffic identifier, the corresponding traffic identifier of five-tuple information is recorded in flow table, then obtains the five-tuple information pair
The traffic identifier answered.
It can be realized according to the above process to first message and fragment identical with the triplet information of first message
The forwarding of message.
Specifically, determining that forwarding fragment message still caches fragment report according to triple conflict chained record table in above-mentioned S14
Text, realization process specifically include:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up triple conflict chained record table, then triple conflict chained record table is created, in triple conflict
The triplet information of fragment message is saved in chained record table, caches fragment report in the message chain of triple conflict chained record table
Text；
If it is determined that triple conflict chained record table has been established, it is determined that whether triple conflict chained record table saves fragment report
The triplet information of text；
If it is determined that saving the triplet information of fragment message in triple conflict chained record table, it is determined that in triple conflict
Whether the triplet information corresponding traffic identifier of fragment message is saved in chained record table, however, it is determined that in triple conflict chained record table
Middle preservation traffic identifier then forwards fragment message according to traffic identifier；It fails to be sold at auction if it is determined that not saved in triple conflict chained record table
Know, then caches fragment message in the message chain of triple conflict chained record table；
If it is determined that the triplet information of fragment message is not saved in triple conflict chained record table, then in triple conflict chain
The triplet information of fragment message is saved in record sheet, caches fragment message in the message chain of triple conflict chained record table.
Forwarding or the caching to fragment message can be realized according to the above process.
Based on the same inventive concept, the embodiment of the present invention provides a kind of retransmission unit of fragment message, which can answer
With in the network device, the structure of the device is as shown in Figure 2, comprising:
First determining module 21, for determine message to be forwarded whether fragment message；
Second determining module 22, for if it is determined that message to be forwarded is fragment message, it is determined that whether fragment message is first
Piece message；
Processing module 23, for if it is determined that fragment message is first message, then according to triple conflict chained record table forwarding
First message and the fragment message identical with the triplet information of first message cached；If it is determined that fragment message is not first
Piece message, then being conflicted according to triple, chained record table is determining to forward fragment message still to cache fragment message.
In the program, for the fragment message received, if it is first message, the first message can be forwarded and delayed
The fragment message identical with the triplet information of the first message deposited can be rushed if not first message according to triple
Prominent chained record table determines caching or forwarding, it is seen then that as long as receiving first message, so that it may forward, without by fragment report
Text reassembles into entire message and just forwards, and so as to greatly improve forward efficiency, while reducing the caching of fragment message, saves net
The cache resources of network equipment avoid the packet loss of other messages.
Specifically, the first determining module 21, is specifically used for:
Determine whether message to be forwarded includes fragment field；
If it is determined that message to be forwarded includes fragment field, it is determined that message to be forwarded is fragment message；
If it is determined that message to be forwarded does not include fragment field, it is determined that message to be forwarded is not fragment message.
Specifically, the second determining module 22, is specifically used for:
Obtain the numerical value of the fragment offset field of fragment message；
If the numerical value of fragment offset field is 0, it is determined that fragment message is first message；
If the numerical value of fragment offset field is greater than 0, it is determined that fragment message is not first message.
Specifically, processing module 23, for forwarding first message according to the triple chained record table that conflicts and having cached
Fragment message identical with the triplet information of first message, is specifically used for:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up triple conflict chained record table, then triple conflict chained record table is created, according to first message
Traffic identifier is obtained, the corresponding triplet information and traffic identifier for saving first message in triple conflict chained record table, according to stream
Mark first message of forwarding；
If it is determined that triple conflict chained record table has been established, it is determined that whether triple conflict chained record table saves first report
The triplet information of text；
If it is determined that saving the triplet information of first message in triple conflict chained record table, it is determined that triple conflict chain
Whether the triplet information corresponding traffic identifier of first piece message is saved in record sheet, however, it is determined that in triple conflict chained record table
Save traffic identifier, then according to traffic identifier forward first message and triple conflict cache in the corresponding message chain of chained record table with
The identical fragment message of the triplet information of first message；If it is determined that traffic identifier is not saved in triple conflict chained record table,
It is corresponding with the triplet information of first message in triple conflict chained record table to save then according to first Receive message traffic identifier
Traffic identifier forwards the fragment identical with the triplet information of first message cached in first message and message chain according to traffic identifier
Message；
If it is determined that not saving the triplet information of first message in triple conflict chained record table, then obtained according to first message
Traffic identifier is taken, the corresponding triplet information and traffic identifier for saving first message in triple conflict chained record table, according to stream
The fragment message identical with the triplet information of first message cached in mark first message of forwarding and message chain.
Specifically, processing module 23, for being conflicted according to triple, chained record table is determining to forward fragment message still to cache
Fragment message is specifically used for:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up triple conflict chained record table, then triple conflict chained record table is created, in triple conflict
The triplet information of fragment message is saved in chained record table, caches fragment report in the message chain of triple conflict chained record table
Text；
If it is determined that triple conflict chained record table has been established, it is determined that whether triple conflict chained record table saves described point
The triplet information of piece message；
If it is determined that saving the triplet information of fragment message in triple conflict chained record table, it is determined that in triple conflict
Whether the triplet information corresponding traffic identifier of fragment message is saved in chained record table, however, it is determined that in triple conflict chained record table
Middle preservation traffic identifier then forwards fragment message according to traffic identifier；It fails to be sold at auction if it is determined that not saved in triple conflict chained record table
Know, then caches fragment message in the message chain of triple conflict chained record table；
If it is determined that the triplet information of fragment message is not saved in triple conflict chained record table, then in triple conflict chain
The triplet information of fragment message is saved in record sheet, caches fragment message in the message chain of triple conflict chained record table.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although alternative embodiment of the invention has been described, created once a person skilled in the art knows basic
Property concept, then additional changes and modifications may be made to these embodiments.So the following claims are intended to be interpreted as include can
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, those skilled in the art can carry out various modification and variations without departing from this hair to the embodiment of the present invention
The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention
And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.
Claims (10)
1. a kind of retransmission method of fragment message characterized by comprising
Determine message to be forwarded whether fragment message；
If it is determined that the message to be forwarded is fragment message, it is determined that whether the fragment message is first message；
If it is determined that the fragment message is first message, then according to triple conflict chained record table forward the first message and
The fragment message identical with the triplet information of the first message cached；
If it is determined that the fragment message is not first message, then being conflicted according to the triple, the determining forwarding of chained record table is described to divide
Piece message still caches the fragment message.
2. the method as described in claim 1, which is characterized in that determine message to be forwarded whether fragment message, specifically include:
Determine whether the message to be forwarded includes fragment field；
If it is determined that the message to be forwarded includes the fragment field, it is determined that the message to be forwarded is fragment message；
If it is determined that the message to be forwarded does not include fragment field, it is determined that the message to be forwarded is not fragment message.
3. the method as described in claim 1, which is characterized in that determine whether the fragment message is first message, it is specific to wrap
It includes:
Obtain the numerical value of the fragment offset field of the fragment message；
If the numerical value of the fragment offset field is 0, it is determined that the fragment message is first message；
If the numerical value of the fragment offset field is greater than 0, it is determined that the fragment message is not first message.
4. the method as described in claim 1, which is characterized in that forward the first message according to triple conflict chained record table
And the fragment message identical with the triplet information of the first message cached, it specifically includes:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, according to described
First Receive message traffic identifier, the corresponding triplet information for saving the first message in triple conflict chained record table
With the traffic identifier, the first message is forwarded according to the traffic identifier；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table saves institute
State the triplet information of first message；
If it is determined that saving the triplet information of the first message in the triple conflict chained record table, it is determined that the ternary
Whether the triplet information corresponding traffic identifier of the first piece message is saved in group conflict chained record table, however, it is determined that in the ternary
The traffic identifier is saved in group conflict chained record table, then forwards the first message and the triple to rush according to the traffic identifier
The fragment message identical with the triplet information of the first message cached in the prominent corresponding message chain of chained record table；If it is determined that
The traffic identifier is not saved in triple conflict chained record table, then the traffic identifier according to the first Receive message,
It is corresponding with the triplet information of the first message in triple conflict chained record table to save the traffic identifier, according to institute
State traffic identifier forward cached in the first message and the message chain it is identical with the triplet information of the first message
Fragment message；
If it is determined that the triplet information of the first message is not saved in the triple conflict chained record table, then according to the head
Piece Receive message traffic identifier, in triple conflict chained record table the corresponding triplet information for saving the first message with
And the traffic identifier, it is forwarded according to the traffic identifier being cached in the first message and the message chain with the first message
The identical fragment message of triplet information.
5. the method as described in claim 1-4 is any, which is characterized in that being conflicted according to the triple, chained record table is determining to be turned
Sending out fragment message described still caches the fragment message, specifically includes:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, described three
The triplet information of the fragment message is saved in tuple conflict chained record table, in the message of triple conflict chained record table
The fragment message is cached in chain；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table saves institute
State the triplet information of the fragment message；
If it is determined that saving the triplet information of the fragment message in the triple conflict chained record table, it is determined that described three
Whether the triplet information corresponding traffic identifier of the fragment message is saved in tuple conflict chained record table, however, it is determined that described three
The traffic identifier is saved in tuple conflict chained record table, then the fragment message is forwarded according to the traffic identifier；If it is determined that institute
It states in triple conflict chained record table and does not save the traffic identifier, then delay in the message chain of triple conflict chained record table
Deposit the fragment message；
If it is determined that the triplet information of the fragment message is not saved in the triple conflict chained record table, then in the ternary
The triplet information of the fragment message is saved in group conflict chained record table, in the message chain of triple conflict chained record table
The middle caching fragment message.
6. a kind of retransmission unit of fragment message characterized by comprising
First determining module, for determine message to be forwarded whether fragment message；
Second determining module, for if it is determined that the message to be forwarded is fragment message, it is determined that the fragment message whether be
First message；
Processing module, for if it is determined that the fragment message is first message, then according to triple conflict chained record table forwarding institute
The fragment message identical with the triplet information of the first message stating first message and having cached；If it is determined that the fragment
Message is not first message, then is determined according to triple conflict chained record table described in forwarding the fragment message still to cache
Fragment message.
7. device as claimed in claim 6, which is characterized in that first determining module is specifically used for:
Determine whether the message to be forwarded includes fragment field；
If it is determined that the message to be forwarded includes the fragment field, it is determined that the message to be forwarded is fragment message；
If it is determined that the message to be forwarded does not include fragment field, it is determined that the message to be forwarded is not fragment message.
8. device as claimed in claim 6, which is characterized in that second determining module is specifically used for:
Obtain the numerical value of the fragment offset field of the fragment message；
If the numerical value of the fragment offset field is 0, it is determined that the fragment message is first message；
If the numerical value of the fragment offset field is greater than 0, it is determined that the fragment message is not first message.
9. device as claimed in claim 6, which is characterized in that the processing module, for according to triple conflict chained record
The fragment message identical with the triplet information of the first message that table forwards the first message and cached, it is specific to use
In:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, according to described
First Receive message traffic identifier, the corresponding triplet information for saving the first message in triple conflict chained record table
With the traffic identifier, the first message is forwarded according to the traffic identifier；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table saves institute
State the triplet information of first message；
If it is determined that saving the triplet information of the first message in the triple conflict chained record table, it is determined that the ternary
Whether the triplet information corresponding traffic identifier of the first piece message is saved in group conflict chained record table, however, it is determined that in the ternary
The traffic identifier is saved in group conflict chained record table, then forwards the first message and the triple to rush according to the traffic identifier
The fragment message identical with the triplet information of the first message cached in the prominent corresponding message chain of chained record table；If it is determined that
The traffic identifier is not saved in triple conflict chained record table, then the traffic identifier according to the first Receive message,
It is corresponding with the triplet information of the first message in triple conflict chained record table to save the traffic identifier, according to institute
State traffic identifier forward cached in the first message and the message chain it is identical with the triplet information of the first message
Fragment message；
If it is determined that the triplet information of the first message is not saved in the triple conflict chained record table, then according to the head
Piece Receive message traffic identifier, in triple conflict chained record table the corresponding triplet information for saving the first message with
And the traffic identifier, it is forwarded according to the traffic identifier being cached in the first message and the message chain with the first message
The identical fragment message of triplet information.
10. the device as described in claim 6-9 is any, which is characterized in that the processing module, for according to the triple
Conflict chained record table, which determines, forwards the fragment message still to cache the fragment message, is specifically used for:
Determine whether that triple conflict chained record table has been established；
If it is determined that not setting up the triple conflict chained record table, then the triple conflict chained record table is created, described three
The triplet information of the fragment message is saved in tuple conflict chained record table, in the message of triple conflict chained record table
The fragment message is cached in chain；
If it is determined that the triple conflict chained record table has been established, it is determined that whether the triple conflict chained record table saves institute
State the triplet information of the fragment message；
If it is determined that saving the triplet information of the fragment message in the triple conflict chained record table, it is determined that described three
Whether the triplet information corresponding traffic identifier of the fragment message is saved in tuple conflict chained record table, however, it is determined that described three
The traffic identifier is saved in tuple conflict chained record table, then the fragment message is forwarded according to the traffic identifier；If it is determined that institute
It states in triple conflict chained record table and does not save the traffic identifier, then delay in the message chain of triple conflict chained record table
Deposit the fragment message；
If it is determined that the triplet information of the fragment message is not saved in the triple conflict chained record table, then in the ternary
The triplet information of the fragment message is saved in group conflict chained record table, in the message chain of triple conflict chained record table
The middle caching fragment message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811418148.1A CN109450814A (en) | 2018-11-26 | 2018-11-26 | The retransmission method and device of fragment message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811418148.1A CN109450814A (en) | 2018-11-26 | 2018-11-26 | The retransmission method and device of fragment message |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109450814A true CN109450814A (en) | 2019-03-08 |
Family
ID=65555401
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811418148.1A Pending CN109450814A (en) | 2018-11-26 | 2018-11-26 | The retransmission method and device of fragment message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109450814A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111953620A (en) * | 2020-08-21 | 2020-11-17 | 锐捷网络股份有限公司 | Method and device for recombining fragmented messages |
| CN112632079A (en) * | 2020-12-30 | 2021-04-09 | 联想未来通信科技(重庆)有限公司 | Data stream identification query method and device |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1585401A (en) * | 2003-08-21 | 2005-02-23 | 华为技术有限公司 | Network address converting method for zoned message |
| CN1863158A (en) * | 2005-10-31 | 2006-11-15 | 华为技术有限公司 | IP message fragment cache memory and forwarding method |
| CN1921477A (en) * | 2006-09-01 | 2007-02-28 | 华为数字技术有限公司 | Method and system for complicated flow classification of arrange cutted piece message |
| CN101567852A (en) * | 2009-05-20 | 2009-10-28 | 中兴通讯股份有限公司 | Method and device for switching the network address of IP message |
| CN101621472A (en) * | 2009-07-30 | 2010-01-06 | 杭州华三通信技术有限公司 | Message transmission method and router |
| CN101656677A (en) * | 2009-09-18 | 2010-02-24 | 杭州迪普科技有限公司 | Message diversion processing method and device |
| CN103532672A (en) * | 2013-10-22 | 2014-01-22 | 芮雄丽 | Processing method of disordered fragmentation messages in SDN and application |
| CN104579948A (en) * | 2013-10-29 | 2015-04-29 | 国家计算机网络与信息安全管理中心 | Method and device for fragmenting message |
| CN104836741A (en) * | 2015-04-15 | 2015-08-12 | 国家计算机网络与信息安全管理中心 | Method and processing board for processing fragmented messages in network message diverting equipment |
| CN108683635A (en) * | 2018-04-12 | 2018-10-19 | 国家计算机网络与信息安全管理中心 | A kind of system and method for realizing the homologous chummage of IP fragmentation packet based on network processes chip |
-
2018
- 2018-11-26 CN CN201811418148.1A patent/CN109450814A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1585401A (en) * | 2003-08-21 | 2005-02-23 | 华为技术有限公司 | Network address converting method for zoned message |
| CN1863158A (en) * | 2005-10-31 | 2006-11-15 | 华为技术有限公司 | IP message fragment cache memory and forwarding method |
| CN1921477A (en) * | 2006-09-01 | 2007-02-28 | 华为数字技术有限公司 | Method and system for complicated flow classification of arrange cutted piece message |
| CN101567852A (en) * | 2009-05-20 | 2009-10-28 | 中兴通讯股份有限公司 | Method and device for switching the network address of IP message |
| CN101621472A (en) * | 2009-07-30 | 2010-01-06 | 杭州华三通信技术有限公司 | Message transmission method and router |
| CN101656677A (en) * | 2009-09-18 | 2010-02-24 | 杭州迪普科技有限公司 | Message diversion processing method and device |
| CN103532672A (en) * | 2013-10-22 | 2014-01-22 | 芮雄丽 | Processing method of disordered fragmentation messages in SDN and application |
| CN104579948A (en) * | 2013-10-29 | 2015-04-29 | 国家计算机网络与信息安全管理中心 | Method and device for fragmenting message |
| CN104836741A (en) * | 2015-04-15 | 2015-08-12 | 国家计算机网络与信息安全管理中心 | Method and processing board for processing fragmented messages in network message diverting equipment |
| CN108683635A (en) * | 2018-04-12 | 2018-10-19 | 国家计算机网络与信息安全管理中心 | A kind of system and method for realizing the homologous chummage of IP fragmentation packet based on network processes chip |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111953620A (en) * | 2020-08-21 | 2020-11-17 | 锐捷网络股份有限公司 | Method and device for recombining fragmented messages |
| CN111953620B (en) * | 2020-08-21 | 2023-01-10 | 锐捷网络股份有限公司 | Method and device for reorganizing fragmented messages |
| CN112632079A (en) * | 2020-12-30 | 2021-04-09 | 联想未来通信科技(重庆)有限公司 | Data stream identification query method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3229407B1 (en) | Application signature generation and distribution | |
| WO2021207922A1 (en) | Packet transmission method, device, and system | |
| WO2017070970A1 (en) | Route determining method and corresponding apparatus and system | |
| US20190116220A1 (en) | Neighbor Discovery for IPV6 Switching Systems | |
| US9807016B1 (en) | Reducing service disruption using multiple virtual IP addresses for a service load balancer | |
| KR101506849B1 (en) | A generalized dual-mode data forwarding plane for information-centric network | |
| CN108462646B (en) | Message processing method and device | |
| US11140069B2 (en) | Optimizing information related to a route and/or a next hop for multicast traffic | |
| US10652142B2 (en) | SDN-based ARP implementation method and apparatus | |
| CN103905332B (en) | A kind of method and apparatus for determining cache policy | |
| WO2012109910A1 (en) | Routing method and device for link aggregation | |
| CN111193756B (en) | VXLAN tunnel load balancing method and related equipment | |
| WO2018107908A1 (en) | Message transmission method, and switch | |
| JP2022532731A (en) | Avoiding congestion in slice-based networks | |
| CN109450814A (en) | The retransmission method and device of fragment message | |
| CN105262682B (en) | A kind of software defined network system and its traffic grooming method for electric power data communication | |
| CN116886621B (en) | Message forwarding control method, DPU and related equipment | |
| CN113612698A (en) | Data packet sending method and device | |
| CN106789671B (en) | Service message forwarding method and device | |
| CN106789713B (en) | Message forwarding method and device | |
| CN110351199A (en) | Flow smoothing method, server and forwarding device | |
| WO2023116580A1 (en) | Path switching method and apparatus, network device, and network system | |
| US11444877B2 (en) | Packet flow identification with reduced decode operations | |
| CN100579075C (en) | Method for rapid response to ICMP echo request message | |
| US20200236055A1 (en) | Transmission control protocol session mobility |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190308 |
|
| RJ01 | Rejection of invention patent application after publication |