CN106375232B - A kind of message transmitting method and system - Google Patents
A kind of message transmitting method and system Download PDFInfo
- Publication number
- CN106375232B CN106375232B CN201510444289.0A CN201510444289A CN106375232B CN 106375232 B CN106375232 B CN 106375232B CN 201510444289 A CN201510444289 A CN 201510444289A CN 106375232 B CN106375232 B CN 106375232B
- Authority
- CN
- China
- Prior art keywords
- router
- message
- congestion
- routing iinformation
- state
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
Abstract
The embodiment of the invention discloses a kind of message transmitting method and systems.In method provided in an embodiment of the present invention, sending ending equipment sends the first message according to the first routing iinformation, wherein includes the congestion marking position for recording the congestion state of each router in the first routing iinformation in the first message.After the first router receives the second message, the congestion state of the first router is determined, and the congestion state of the first router is recorded in the congestion marking position of the first router in the second message.Then, the first router has the second message of the congestion state of the first router according to the first routing iinformation forwarding record, wherein, the second message includes the first message or the first message by other at least one routers forwarding at least two routers in addition to the first router.After receiving device receives the first message after the forwarding of at least two routers, the jam state information of at least two routers is returned to sending ending equipment by receiving device.
Description
Technical field
The present invention relates to the communications field more particularly to a kind of message transmitting method and systems.
Background technique
With the development of communication technology, the problem of congestion can not be ignored as one in network.In a network, due to total
The case where having data entry rate greater than data output rate, thus no matter network how soon, congestion all there may be.Net
Congestion in network will affect effective transmission of data, have a negative impact to the performance of network, it is therefore desirable to carry out phase to congestion
The control answered.
Currently, control management usually is carried out to congestion on the propagation path of data;When detecting congestion, pass through discarding
Or the form of flag data packet, network congestion information is transmitted to sender, so that sender adjusts data transmission rate and realizes
Congestion control.
Currently, the method for most widely used flag data packet is explicit congestion notification (Explicit Congestion
Notification, abbreviation ECN) technology, its working principle is that: router is assisted when detecting congestion in the network of data packet
The position ECN discussed in (Internet Protocol, abbreviation IP) head records congestion, and the transmission path for being used to indicate data packet occurs
Congestion, receiving end can detect path congestion by checking the position ECN in data packet;If receiving end is examined by ECN
Measuring has congestion on path, then there is congestion in notice transmitting terminal path in confirmation packet.
But ECN technology can only inform whether sender's transmission path occurs congestion, cause network utilization lower.
Summary of the invention
The embodiment of the present invention provides a kind of message transmitting method and the network equipment, can reduce the congestion of communication link,
It increases network utilization.
In order to achieve the above objectives, the embodiment of the present invention adopts the following technical scheme that
In a first aspect, providing a kind of message transmitting method, it is applied to message transfer system, the message transfer system includes
Sending ending equipment, receiving device and multiple routers;The described method includes:
The sending ending equipment sends the first message according to the first routing iinformation, wherein wraps in first routing iinformation
Routing iinformation containing at least two routers includes for recording in first routing iinformation in first message
The congestion marking position of the congestion state of each router;
The first router at least two router receives the second message, wherein second message includes institute
State the first message or by other at least one routers at least two router in addition to the first router
First message of forwarding, the first router are any one router at least two router;
The first router determines the congestion state of the first router;
The first router records described first in the congestion marking position of the first router in second message
The congestion state of router;
The first router has the congestion state of the first router according to first routing iinformation forwarding record
Second message;
The receiving device receives the first message after at least two router forwarding, after the forwarding
It include the jam state information of at least two router in first message;
The jam state information of at least two router is returned to the sending ending equipment by the receiving device.
With reference to first aspect, in the first possible implementation of the first aspect, it is received in the first router
After second message, the method also includes:
The value of router marking position in second message is added one by the first router;Wherein, the router
Marker bit is for being recorded in the router quantity passed through in the transmission process of current transmission direction.
With reference to first aspect or the first possible implementation of first aspect, second in first aspect are possible
In implementation, before the sending ending equipment sends the first message according to the first routing iinformation, the method also includes:
The sending ending equipment resets the value of congestion marking position in first message.
With reference to first aspect or second of the first possible implementation of first aspect or first aspect possible
Implementation, in a third possible implementation of the first aspect, the receiving device are routed described at least two
The jam state information of device returns to the sending ending equipment, comprising:
The receiving device generates confirmation packet, and the confirmation packet is for confirming that it is described that the receiving device has received
First message, it is described confirmation packet in include at least two router jam state information;
The receiving device sends the confirmation packet to the sending ending equipment.
With reference to first aspect or the first possible implementation of first aspect to first aspect the third is possible
Any one of implementation, in a fourth possible implementation of the first aspect, the first router determine described
The congestion state of one router, comprising:
If the first router buffer queue length is not less than preset threshold, it is determined that the first router is gathered around
Plug-like state is that congestion occurs;
If the first router buffer queue length is less than the preset threshold, it is determined that the first router
Congestion state is that congestion does not occur.
Second aspect, provides a kind of message transfer system, and the message transfer system includes that sending ending equipment, receiving end are set
Standby and multiple routers;Wherein,
The sending ending equipment is used for, and sends the first message according to the first routing iinformation, wherein first routing iinformation
In include at least two routers routing iinformation, include for recording first routing iinformation in first message
In each router congestion state congestion marking position;
The first router at least two router is used for: receiving the second message, wherein the second message packet
Include first message or by other at least one roads at least two router in addition to the first router
The first message forwarded by device, the first router are any one router at least two router;
Determine the congestion state of the first router;
The congestion shape of the first router is recorded in the congestion marking position of the first router in second message
State;
There is second message of the congestion state of the first router according to first routing iinformation forwarding record;
The receiving device is used for, first message of the reception after at least two router forwarding, and described turn
It include the jam state information of at least two router in the first message after hair, and by least two router
Jam state information return to the sending ending equipment.
In conjunction with second aspect, in the first possible implementation of the second aspect, the first router is also used to:
After receiving second message, the value of the router marking position in second message is added one;Wherein, institute
Router marking position is stated for being recorded in the router quantity passed through in the transmission process of current transmission direction.
In conjunction with the possible implementation of the first of second aspect or second aspect, second in second aspect is possible
In implementation, the sending ending equipment is also used to:
It is before sending the first message according to the first routing iinformation, the value of congestion marking position in first message is clear
Zero.
Second in conjunction with the possible implementation of the first of second aspect or second aspect or second aspect is possible
Implementation, in the third possible implementation of the second aspect, the receiving device are specifically used for:
Confirmation packet is generated, the confirmation packet is described for confirming that the receiving device has received first message
It include the jam state information of at least two router in confirmation packet;
The confirmation packet is sent to the sending ending equipment.
The third in conjunction with the possible implementation of the first of second aspect or second aspect to second aspect is possible
Implementation, in the fourth possible implementation of the second aspect, the first router are specifically used for:
If the first router buffer queue length is not less than preset threshold, it is determined that the first router is gathered around
Plug-like state is that congestion occurs;
If the first router buffer queue length is less than preset threshold, it is determined that the congestion of the first router
State is that congestion does not occur.
Message transmitting method provided in an embodiment of the present invention and system are sent out by sending ending equipment according to the first routing iinformation
Send the first message, wherein include the routing iinformation of at least two routers, first message in first routing iinformation
In include congestion marking position for recording the congestion state of each router in first routing iinformation;It is described at least
The first router in two routers receives the second message, wherein second message includes first message or process
First message of other at least one routers forwarding at least two router in addition to the first router, institute
Stating the first router is any one router at least two router;The first router determines described first
The congestion state of router;The first router records in the congestion marking position of the first router in second message
The congestion state of the first router;The first router has described first according to first routing iinformation forwarding record
Second message of the congestion state of router;The receiving device receives after at least two router forwarding
The first message, include the jam state information of at least two router in the first message after the forwarding;It is described
The jam state information of at least two router is returned to the sending ending equipment by receiving device.So, right
The congestion state of each router passed through in message transmission procedure is marked, that is, in message transmissions path
The congestion state of each link marked.In compared with the prior art only for the congestion in path is marked,
Message transmitting method provided in an embodiment of the present invention can in messages in path label each of the links congestion state so that hair
Sending end equipment can control the transmission of subsequent packet by the congestion state of each of the links in the path known, advantageously reduce logical
The congestion for believing link, provides network utilization.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
The attached drawing of some embodiments of invention.
Fig. 1 is a kind of flow chart of message transmitting method provided in an embodiment of the present invention;
Fig. 2 is a kind of message transfer system structural schematic diagram provided in an embodiment of the present invention;
Fig. 3 is the flow chart of another message transmitting method provided in an embodiment of the present invention;
Fig. 4 is the structural schematic diagram of another message transfer system provided in an embodiment of the present invention;
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.
In addition, the terms " system " and " network " are often used interchangeably herein.The terms " and/
Or ", only a kind of incidence relation for describing affiliated partner, indicates may exist three kinds of relationships, for example, A and/or B, it can be with table
Show: individualism A exists simultaneously A and B, these three situations of individualism B.In addition, character "/" herein, typicallys represent front and back
Affiliated partner is a kind of relationship of "or".
Embodiment one
The embodiment of the present invention provides a kind of message transmitting method, is applied to message transfer system, the message transfer system
It may include sending ending equipment, receiving device and multiple routers.Referring to Fig. 1, the method may include:
S101, sending ending equipment send the first message according to the first routing iinformation.
It wherein, include the routing iinformation of at least two routers in first routing iinformation, in first message
It include the congestion marking position for recording the congestion state of each router in first routing iinformation.
It should be noted that first routing iinformation is that first message sends predetermined first message arrival
The router and sequence passed through required for receiving device, the present invention for the first routing iinformation content and the first via by
The method of determination of the content of information can determine according to actual needs without specifically limiting.
Specifically, receiving-transmitting sides can be negotiated to determine at the beginning of communication in message for each routing in flag transmission path
The position of the congestion marking position of the congestion state of device in messages.
Optionally, receiving-transmitting sides can be negotiated to determine at the beginning of communication, using the IP option field in message as being used to record
The congestion marking position of the congestion state of each router in first routing iinformation.
Optionally, the message can be data packet or confirmation packet.
The first router in S102, at least two router receives the second message.
Wherein, second message includes first message or passes through at least two router except described first
First message of other at least one routers forwarding except router.The first router is at least two routing
Any one router in device.
Specifically, send if the second message is sending ending equipment to the first router, the second message includes described the
One message.
If the second message is router at least two router in addition to the first router to the first router
Send, then the second message be by least two router in addition to the first router other at least one
First message of router forwarding.
It should be noted that the present invention is described with treatment process of the first router to message, described at least two
Each router is identical to the treatment process of message in router, no longer repeats one by one.
S103, the first router determine the congestion state of the first router.
Wherein, whether the congestion state can be to occur congestion, alternatively, the congestion state can be generation congestion.
Specifically, the first router judges whether content occurs congestion, may include:
If the first router buffer queue length is not less than preset threshold, it is determined that the congestion state of the first router is
Congestion occurs;
If the first router buffer queue length is less than preset threshold, it is determined that the congestion state of the first router is not
Congestion occurs.
Wherein, the preset threshold can set value according to actual needs, and the present invention is to this without specific value;In advance
If threshold value setting is higher, router is not easy judgement and congestion occurs, but the efficiency Jing Guo router transmitting message may be decreased,
Network performance will also decrease;Preset threshold is arranged lower, and router easily determines generation congestion, it is possible that logarithm occurs
According to the too early speed limit of stream, it is equally possible to lead to the reduction of network utilization.
Preferably, the preset threshold can be the 80% of buffer length.
It should be noted that foregoing description merely depicts a kind of side detected and congestion whether occurs in the router
Method is not specifically to limit.It is, of course, also possible to there are other schemes to be used for detecting congestion whether occurs in router, such as idle
Number of queues, data packet pass through delay of port etc..Whether the present invention is for occurring the method for congestion not in detection router
Specifically limited.
S104, the first router recorded in the congestion marking position of the first router in the second message the first via by
The congestion state of device.
Optionally, each router is arranged the specific location of corresponding congestion marking position in messages and can communicate
At the beginning of negotiate determine.
Optionally, the determination of the specific location of corresponding congestion marking position in messages is arranged in each router, can
Scheme with use includes but is not limited to following two schemes:
Scheme 1, can negotiate to determine at the beginning of communication the specific location of the corresponding congestion marking position of each router according to
Message is arranged successively by the sequence of router.
Illustratively, it is assumed that in a message transmissions path, successively pass through router 1, router 2, these three roads of router 3
By device, can negotiate to determine at the beginning of communication, the sequence of the router successively passed through according to message transmissions path is set gradually often
The corresponding congestion marking position of a router, in this way, the congestion marking position in the message can use 3bit, wherein high-order be used as road
By the congestion marking position of device 1, the following congestion marking position for router 2, the last one low level is the congestion marking of router 3
Position.
Illustratively, it is assumed that in a message transmissions path, successively pass through router A, router B, these three roads router C
By device, can negotiate to determine at the beginning of communication, the corresponding mark position sequence of each router be from low level to a high position, in this way,
A high position in congestion marking position is then the congestion marking position of router C, the following congestion marking position for being router B, and low level is
The congestion marking position of router 1.
It should be noted that above two example is merely illustrative the congestion marking position of each router in message
Positional relationship is not the restriction to particular content and form;In practical applications, it can set in message according to actual needs
The positional relationship of the congestion marking position of each router.
Scheme 2 can also negotiate to determine at the beginning of communication the specific of the corresponding congestion marking position of each router in message
Position.
Illustratively, it is assumed that in a message transmissions path, successively pass through router 5, router 6, router 7, router 8
This four routers can negotiate to determine at the beginning of communication the specific location of the corresponding congestion marking position of each router in message
It is as shown in table 1:
Table 1
Position in message in congestion marking position | Router for label |
1 | 5 |
2 | 8 |
3 | 7 |
4 | 6 |
In this way, it is then the congestion marking position of router 8, position 3 that position 1, which is then the congestion marking position of router 5, position 2,
It is then congestion marking position, the position 4 of router 7 is then the congestion marking position of router 6.
It should be noted that table 1 only describes above scheme 2 by way of example, it is not the specific implementation to scheme 2
The restriction of means.In actual application, the specific implementation means of scheme 2 can according to actual needs, be determined.
Certainly, the first router recorded in the congestion marking position of the first router in the second message the first via by
The congestion state of device can also be realized by other means, for example, can pass through the congestion state of each router of character record
Deng.For the present invention to this without specifically limiting, all schemes by the congestion state for marking each router belong to this
The protection scope of invention.
Further, the particular content of congestion marking can determine that the present invention is to this without specific according to actual needs
It limits.
Illustratively, when router judges itself congestion, " 1 " can be marked in the congestion marking position of the router, used
In the instruction router congestion;And when judging that router does not have congestion, " 0 " is marked in the congestion marking position of the router, is used
In indicating the router, there is no congestions.
Illustratively, when router judges itself congestion, the congestion marking position of the router can be updated to " 1 ",
It is used to indicate the router congestion;And when router judges itself non-congestion, can the congestion marking position of the router not
It is updated, is used to indicate the non-congestion of the router.
Certainly, the particular content marked in congestion marking position may be implemented in a variety of ways, in the specific implementation process, can
To determine according to actual needs, above-mentioned example is not the specific restriction to this.
Illustratively, it is assumed that host (Host) A sends data packet to Host B, and according to routing iinformation, data packet is needed successively
Host B is reached by router A, router B.
Assuming that the data packet that Host A is sent is as shown in table 2.
Table 2
It should be noted that only example describes a data packet to table 2, it is not the limit of the content and form to data packet
It is fixed.
Assuming that in transmission process, when the data packet shown in the table 2 is transmitted to router A, router A determines gathering around for itself
Plug-like state is that congestion has occurred, then more by the congestion marking position (highest order in current transmission direction) of router A in data packet
New is 1, and data packet is as shown in table 3 at this time.
Table 3
Assuming that in transmission process, when the data packet shown in the table 3 is transmitted to router B, router B determines gathering around for itself
Plug-like state is that congestion does not occur, then no by the congestion marking position (lowest order in current transmission direction) of router B in data packet
It is updated, data packet is still as shown in table 3 at this time.
Therefore, data packet shown in table 3 will reach Host B.
S105, the first router have the of the congestion state of the first router according to the first routing iinformation forwarding record
Two messages.
Specifically, next-hop can when the message is carried out next-hop forwarding according to the first routing iinformation by the first router
It can be router, it is also possible to be receiving device, specific repeating process is no longer described in detail herein.
S106, receiving device receive the first message after at least two router forwarding.Wherein, described turn
It include the jam state information of at least two router in the first message after hair.
Specifically, the first message is sent by sending ending equipment first in the transmission process of the first message, later according to
One routing iinformation reaches at receiving device after the forwarding of at least two router, since each router is turning
Transmit messages text when, the congestion state of itself is marked at the congestion marking position of itself in messages, therefore, by described
It include the jam state information of at least two router in the first message after the forwarding of at least two routers.
The jam state information of at least two router is returned to the transmitting terminal and set by S107, receiving device
It is standby.
Specifically, the jam state information of at least two router is returned to the transmission by the receiving device
End equipment may include following two steps:
Step A, confirmation packet is generated, the confirmation packet is for confirming that the receiving device has received first report
Text, it is described confirmation packet in include at least two router jam state information;
Step B, Xiang Suoshu sending ending equipment sends the confirmation packet.
Further, if message is confirmation packet, message can also pass through the process of S101 to S106, in messages comprising gathering around
Marker bit is filled in, with the congestion state of the router passed through in the transmission of registration confirmed packet.
Further, when message is confirmation packet, in addition to including gathering around at least two router in the confirmation packet
Status information is filled in, can also include the congestion marking position of itself, with the congestion of the router passed through in the transmission of registration confirmed packet
State;At this point, containing the congestion marking position of two transmission directions in message.
Optionally, when in message simultaneously including the congestion marking position of two transmission directions, a congestion mark can be used
Remember that two parts of position are realized, can also realize that the present invention is to this without specifically limiting respectively using two congestion marking positions.
Further, when the congestion marking position in message simultaneously including two transmission directions, and using a congestion marking
When two parts of position are realized, it can be realized respectively using two rows of congestion marking position.
Illustratively, table 4 illustrates in a kind of message while including the congestion marking position of two transmission directions.
Table 4
Wherein, row different in congestion marking position identifies the congestion marking position of different transmission directions.
It should be noted that the congestion marking position for including in a kind of message only has been illustrated in table 4 in table form,
It is not the specific restriction to the form and content of the congestion marking bit field for including in message.It in practical applications, can basis
Actual demand determines the form and content for the congestion marking position for including in message, and the present invention is to this without specifically limiting.
Further, after S102, the method can also include: that the first router will be in second message
The value of router marking position add one.
Wherein, the router marking position is for being recorded in the router number passed through in the transmission process of current transmission direction
Amount.
Illustratively, table 5 illustrates a kind of message, which further includes the router marking position in current transmission direction.
Table 5
It should be noted that table 5 only have been illustrated in table form it is a kind of further include current transmission direction road
It is not the specific restriction to the form and content of message by the message of device marker bit.
So, by messages including the router quantity of router marking position recorded message process, Ke Yijian
The path length between sending ending equipment, receiving device is measured, provides reference for further path planning.
Further, the message can also include that function indicates information, be used to indicate whether the message is supported to remember
Record the congestion state of each router.
Specifically, can be connected at transmission control protocol (Transmission Control Protocol, abbreviation TCP)
When establishing, whether communicating pair negotiation supports extension explicit congestion notification (Extend Explicit Congestion
Notification, abbreviation Ex-ECN) function (i.e. whether the congestion state of each router of record support).
Illustratively, it can use TCP reserved word to hold consultation.It, can be by 6 reserved words in order to compatible with ECN phase
Latter three be defined as extension ECN response (ECN-Echo-Extend, abbreviation ECEx), ECN response (ECN-Echo, referred to as
ECE), congestion window reduces (Congestion Window Reduced, abbreviation CWR).Wherein, ECEx=1 indicates to support Ex-
ECN, ECEx=0 and ECE=1 indicate to support ECN.The usage of CWR is identical as ECN, is no longer repeated herein.
It illustratively, can be that 0 definition uses ECN, ECT by the ECT in original ECN agreement in order to compatible with ECN phase
Ex-ECN is used for 1 definition.
Certainly, the corresponding relationship of the form for function instruction information and content instruction, can according to actual needs really
Fixed, the present invention is to this without specifically limiting.
Correspondingly, before S104, the method can also include:
The first router indicates information according to function, judges whether each router of record support is gathered around for second message
Plug-like state;
If the message record support records the congestion state of each router, S104 is executed.
If the congestion state of the message not each router of record support, can be according to ECN skill in the prior art
Art carries out respective handling to message, is no longer repeated herein.
So, compatible ECN function and Ex-ECN function can be made, network compatibility is improved, will also decrease net
Network networking cost.
Message transmitting method provided in an embodiment of the present invention sends first according to the first routing iinformation by sending ending equipment
Message, wherein include the routing iinformation of at least two routers in first routing iinformation, include in first message
There is the congestion marking position of the congestion state for recording each router in first routing iinformation;At least two tunnel
Second message is received by the first router in device, wherein second message includes that first message or process are described extremely
First message of other at least one routers forwarding in few two routers in addition to the first router, described first
Router is any one router at least two router;The first router determines the first router
Congestion state;The first router records described in the congestion marking position of the first router in second message
The congestion state of one router;The first router has the first router according to first routing iinformation forwarding record
Congestion state second message;The receiving device receives first after at least two router forwarding
Message includes the jam state information of at least two router in the first message after the forwarding;The receiving end
The jam state information of at least two router is returned to the sending ending equipment by equipment.So, message is passed
The congestion state of each router passed through during defeated is marked, that is, to each in message transmissions path
The congestion state of a link is marked, compared with the prior art in only for the congestion in path is marked, convenient for hair
Deliver newspaper text transmitting terminal when carrying out congestion control, in addition to adjustable transmission rate, can also be gathered around according to link in path
Situation is filled in, planning path carries out message transmissions again, so that jamming control method is various and improves network utilization.It needs
Bright, in embodiments of the present invention, link just refers to one section of physical circuit from a node to neighborhood of nodes, and centre does not have
There is any other routing node.Those skilled in the art are it is recognised that when carrying out data communication, between two computers
Communication path often will be by link as many sections, and link is the component part of a paths.
Embodiment two
Second embodiment of the present invention provides another message transmitting methods, are set with the transmitting terminal for including in message transfer system
For standby, multiple routers and receiving device are to the transmission process of message, message that embodiment one and embodiment two are described
Transmission method is described in detail.
By taking message transfer system shown in Fig. 2 as an example, sending ending equipment (Host A) is sent out to receiving device (Host B)
Data packet is sent, according to routing iinformation, data packet need to successively pass through router A, router B and reach Host B;Host B passes through road
From device C to Host A feedback acknowledgment packet.
Wherein, communicating pair is negotiated as according to routing iinformation, the congestion marking position of router is from a high position to low level.
Referring to Fig. 3, the message transmitting method that the embodiment of the present invention three provides may include:
S301, Host A reset congestion marking position in data packet and router marking position.
Illustratively, in S401, treated that data packet is as shown in table 6 for the clearing through Host A.
Table 6
S302, Host A send data packet to router A.
Illustratively, Host A sends data packet as shown in table 6 to router A.
S303, router A judge whether data packet supports Ex-ECN function.
Illustratively, when router A receives data packet as shown in table 6, it is according to the ECT information in data packet
" 1 " judges that received data packet supports Ex-ECN function.
Optionally, if in S303, router A judges that data packet supports Ex-ECN function, then executes S304;If in S303,
Router A judges that data packet does not support Ex-ECN function, then is marked using ECN technology.
The value of router marking position in data packet is added one by S304, router A.
Illustratively, the value for receiving router marker bit in data packet as shown in table 6 is added one by router A, at this time
Data packet is as shown in table 7.
Table 7
S305, router A determine the congestion state of itself, the congestion flag position of router A in updated data package.
Illustratively, it is assumed that router A is by judging that buffer queue length is greater than or equal to preset threshold judgement routing
Congestion occurs in device A, then is updated to the data packet as shown in table 7 received as shown in table 8.
Table 8
S306, router A send updated data packet to router B.
Illustratively, router A sends data packet as shown in table 8 to router B.
S307, router B are updated received data packet.
It should be noted that the process that router B is forwarded received data packet in S307, with S303 into S306
The process that router A is forwarded received data packet is identical, is no longer described in detail one by one herein.
Illustratively, it is assumed that router B determines that the congestion state of itself is that congestion does not occur, router B logarithm in S307
After being forwarded according to packet, data packet is as shown in table 9.
Table 9
S308, router B send updated data packet to Host B.
Illustratively, router B sends data packet as shown in table 9 to Host B.
S309, Host B extract router marking position in received data packet and congestion marking position is added to confirmation packet
In.
Illustratively, when Host B receives data packet as shown in table 9, which is judged according to the ECT in data packet
Ex-ECN is supported according to packet, therefore, is extracted the router marking position and congestion marking position in data packet, is added to Host A and feeds back
Confirmation packet in, confirmation packet at this time is as shown in table 10.
Table 10
S310, Host B are to router C feedback acknowledgment packet.
Illustratively, Host B feeds back confirmation packet as shown in table 10 to router C.
S311, router C are updated confirmation packet.
It should be noted that in S311 router C to the process that is forwarded of confirmation packet, with S303 into S306 router
The process that A is forwarded data packet is identical, is no longer described in detail one by one herein.
Illustratively, it is assumed that router C determines that the congestion state of itself is that congestion does not occur, and router C is to true in S311
Recognize after packet is updated, confirmation packet is as shown in table 11.
Table 11
S312, router C send updated confirmation packet to Host A.
Illustratively, router C can send confirmation packet as shown in table 11 to Host A.
Specifically, can know router A transmission congestion when Host A receives confirmation packet as shown in table 11;
With reference to this information, Host A can planning path again, avoid congestion.
Message transmitting method provided in an embodiment of the present invention sends first according to the first routing iinformation by sending ending equipment
Message, wherein include the routing iinformation of at least two routers in first routing iinformation, include in first message
There is the congestion marking position of the congestion state for recording each router in first routing iinformation;At least two tunnel
Second message is received by the first router in device, wherein second message includes that first message or process are described extremely
First message of other at least one routers forwarding in few two routers in addition to the first router, described first
Router is any one router at least two router;The first router determines the first router
Congestion state;The first router records described in the congestion marking position of the first router in second message
The congestion state of one router;The first router has the first router according to first routing iinformation forwarding record
Congestion state second message;The receiving device receives first after at least two router forwarding
Message includes the jam state information of at least two router in the first message after the forwarding;The receiving end
The jam state information of at least two router is returned to the sending ending equipment by equipment.So, message is passed
The congestion state of each router passed through during defeated is marked, that is, to each in message transmissions path
The congestion state of a link is marked, compared with the prior art in only for the congestion in path is marked, convenient for hair
Deliver newspaper text transmitting terminal when carrying out congestion control, in addition to adjustable transmission rate, can also be gathered around according to link in path
Situation is filled in, planning path carries out message transmissions again, so that jamming control method is various and improves network utilization.The present invention
The message transmitting method that embodiment provides can enable sending ending equipment to pass through the congestion of each of the links in the path known
State controls the transmission of subsequent packet, advantageously reduces the congestion of communication link, provides network utilization.
Embodiment three
The embodiment of the present invention three provides a kind of message transfer system 40, and referring to fig. 4, the message transfer system 40 can wrap
Include sending ending equipment 401, receiving device 402 and multiple routers 403;Wherein,
The sending ending equipment 401 is used for, according to the first routing iinformation send the first message, wherein the first via by
Include the routing iinformation of at least two routers 403 in information, includes for recording described first in first message
The congestion marking position of the congestion state of each router in routing iinformation;
The first router 403 at least two router 403 is used for: receiving the second message, wherein described second
Message include first message or by least two router in addition to the first router other at least
First message of one router forwarding, the first router are any one routing at least two router
Device;
The first router 403 is also used to, and determines the congestion state of the first router;
The first router 403 is also used to, and is remembered in the congestion marking position of the first router in second message
Record the congestion state of the first router;
The first router 403 is also used to, and has the first router according to first routing iinformation forwarding record
Congestion state second message;
The receiving device 402 is used for, and receives the first message after at least two router 403 forwarding,
It include the jam state information of at least two router 403 in the first message after the forwarding;
The receiving device 402 is also used to, and the jam state information of at least two router 403 is returned to institute
State sending ending equipment.
Further, the first router 403 can be also used for:
After receiving second message, the value of the router marking position in second message is added one;Wherein, institute
Router marking position is stated for being recorded in the router quantity passed through in the transmission process of current transmission direction.
Further, the sending ending equipment 401 can be also used for:
It is before sending the first message according to the first routing iinformation, the value of congestion marking position in first message is clear
Zero.
Further, the receiving device 402 specifically can be used for:
Confirmation packet is generated, the confirmation packet is described for confirming that the receiving device has received first message
It include the jam state information of at least two router in confirmation packet;
The confirmation packet is sent to the sending ending equipment 401.
Optionally, the first router 403 specifically can be used for:
If the first router buffer queue length is not less than preset threshold, it is determined that the first router is gathered around
Plug-like state is that congestion occurs;
If the first router buffer queue length is less than preset threshold, it is determined that the congestion of the first router
State is that congestion does not occur.
Message transfer system provided in an embodiment of the present invention sends first according to the first routing iinformation by sending ending equipment
Message, wherein include the routing iinformation of at least two routers in first routing iinformation, include in first message
There is the congestion marking position of the congestion state for recording each router in first routing iinformation;At least two tunnel
Second message is received by the first router in device, wherein second message includes that first message or process are described extremely
First message of other at least one routers forwarding in few two routers in addition to the first router, described first
Router is any one router at least two router;The first router determines the first router
Congestion state;The first router records described in the congestion marking position of the first router in second message
The congestion state of one router;The first router has the first router according to first routing iinformation forwarding record
Congestion state second message;The receiving device receives first after at least two router forwarding
Message includes the jam state information of at least two router in the first message after the forwarding;The receiving end
The jam state information of at least two router is returned to the sending ending equipment by equipment.So, message is passed
The congestion state of each router passed through during defeated is marked, that is, to each in message transmissions path
The congestion state of a link is marked, compared with the prior art in only for the congestion in path is marked, convenient for hair
Deliver newspaper text transmitting terminal when carrying out congestion control, in addition to adjustable transmission rate, can also be gathered around according to link in path
Situation is filled in, planning path carries out message transmissions again, so that jamming control method is various and improves network utilization.The present invention
The message transfer system that embodiment provides can in messages in path label each of the links congestion state so that transmitting terminal is set
The standby transmission that subsequent packet can be controlled by the congestion state of each of the links in the path known, advantageously reduces communication link
Congestion, network utilization is provided.
Through the above description of the embodiments, it is apparent to those skilled in the art that, for description
Convenienct and succinct, the specific work process of the device of foregoing description can refer to corresponding processes in the foregoing method embodiment, In
This is repeated no more.
Technical solution of the present invention substantially the part that contributes to existing technology or the technical solution in other words
Completely or partially it can be embodied in the form of software products, which is stored in a storage medium, if including
Dry instruction is used so that an equipment (can be single-chip microcontroller, chip etc.) or processor (processor) the execution present invention are each
The all or part of the steps of embodiment the method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory
(ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic or disk
Etc. the various media that can store program code.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto.
Claims (10)
1. a kind of message transmitting method, which is characterized in that be applied to message transfer system, the message transfer system includes sending
End equipment, receiving device and multiple routers;The described method includes:
The sending ending equipment sends the first message according to the first routing iinformation, wherein includes in first routing iinformation
The routing iinformation of at least two routers includes for recording each of described first routing iinformation in first message
The congestion marking position of the congestion state of router;
The first router at least two router receives the second message, wherein second message includes described the
One message is forwarded by other at least one routers at least two router in addition to the first router
The first message, the first router be at least two router in any one router;
The first router determines the congestion state of the first router;
The first router recorded in the congestion marking position of the first router in second message first via by
The congestion state of device;
The first router has the institute of the congestion state of the first router according to first routing iinformation forwarding record
State the second message;
First message of the receiving device reception after at least two router forwarding, first after the forwarding
It include the jam state information of at least two router in message;
The jam state information of at least two router is returned to the sending ending equipment by the receiving device.
2. the method according to claim 1, wherein the first router receive the second message after, institute
State method further include:
The value of router marking position in second message is added one by the first router;Wherein, the router marking
Position is for being recorded in the router quantity passed through in the transmission process in current transmission direction.
3. method according to claim 1 or 2, which is characterized in that in the sending ending equipment according to the first routing iinformation
Before sending the first message, the method also includes:
The sending ending equipment resets the value of congestion marking position in first message.
4. method according to claim 1 or 2, which is characterized in that the receiving device is routed described at least two
The jam state information of device returns to the sending ending equipment, comprising:
The receiving device generates confirmation packet, and the confirmation packet is for confirming that the receiving device has received described first
Message, it is described confirmation packet in include at least two router jam state information;
The receiving device sends the confirmation packet to the sending ending equipment.
5. method according to claim 1 or 2, which is characterized in that the first router determines the first router
Congestion state, comprising:
If the first router buffer queue length is not less than preset threshold, it is determined that the congestion shape of the first router
State is that congestion occurs;
If the first router buffer queue length is less than the preset threshold, it is determined that the congestion of the first router
State is that congestion does not occur.
6. a kind of message transfer system, which is characterized in that the message transfer system include sending ending equipment, receiving device with
And multiple routers;Wherein,
The sending ending equipment, for sending the first message according to the first routing iinformation, wherein wrapped in first routing iinformation
Routing iinformation containing at least two routers includes for recording in first routing iinformation in first message
The congestion marking position of the congestion state of each router;
The first router at least two router is used for:
Receive the second message, wherein second message includes first message or passes through at least two router
First message of other at least one routers forwarding in addition to the first router, the first router be it is described extremely
Any one router in few two routers;
Determine the congestion state of the first router;
The congestion state of the first router is recorded in the congestion marking position of the first router in second message;
There is second message of the congestion state of the first router according to first routing iinformation forwarding record;
The receiving device, for receiving the first message after at least two router forwarding, after the forwarding
The first message in include at least two router jam state information, and gathering around at least two router
Plug status information returns to the sending ending equipment.
7. system according to claim 6, which is characterized in that the first router is also used to:
After receiving second message, the value of the router marking position in second message is added one, wherein the road
By device marker bit for being recorded in the router quantity passed through in the transmission process of current transmission direction.
8. system according to claim 6 or 7, which is characterized in that the sending ending equipment is also used to:
Before sending the first message according to the first routing iinformation, the value of congestion marking position in first message is reset.
9. system according to claim 6 or 7, which is characterized in that the receiving device is specifically used for:
Confirmation packet is generated, the confirmation packet is for confirming that the receiving device has received first message, the confirmation
It include the jam state information of at least two router in packet;
The confirmation packet is sent to the sending ending equipment.
10. system according to claim 6 or 7, which is characterized in that the first router is specifically used for:
If the first router buffer queue length is not less than preset threshold, it is determined that the congestion shape of the first router
State is that congestion occurs;
If the first router buffer queue length is less than preset threshold, it is determined that the congestion state of the first router
For congestion does not occur.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510444289.0A CN106375232B (en) | 2015-07-24 | 2015-07-24 | A kind of message transmitting method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510444289.0A CN106375232B (en) | 2015-07-24 | 2015-07-24 | A kind of message transmitting method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106375232A CN106375232A (en) | 2017-02-01 |
CN106375232B true CN106375232B (en) | 2019-11-26 |
Family
ID=57881047
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510444289.0A Active CN106375232B (en) | 2015-07-24 | 2015-07-24 | A kind of message transmitting method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106375232B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108933738B (en) * | 2017-05-27 | 2021-09-17 | 华为技术有限公司 | Method, device and system for processing network congestion |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056260A (en) * | 2007-05-21 | 2007-10-17 | 中南大学 | ECN mechanism-based congestion control method in the mixed network |
US7558200B2 (en) * | 2005-09-01 | 2009-07-07 | Microsoft Corporation | Router congestion management |
WO2014074802A1 (en) * | 2012-11-09 | 2014-05-15 | Interdigital Patent Holdings, Inc. | Controlling traffic in information centric networks |
-
2015
- 2015-07-24 CN CN201510444289.0A patent/CN106375232B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7558200B2 (en) * | 2005-09-01 | 2009-07-07 | Microsoft Corporation | Router congestion management |
CN101056260A (en) * | 2007-05-21 | 2007-10-17 | 中南大学 | ECN mechanism-based congestion control method in the mixed network |
WO2014074802A1 (en) * | 2012-11-09 | 2014-05-15 | Interdigital Patent Holdings, Inc. | Controlling traffic in information centric networks |
Also Published As
Publication number | Publication date |
---|---|
CN106375232A (en) | 2017-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ahn et al. | SWAN: Service differentiation in stateless wireless ad hoc networks | |
US10033644B2 (en) | Controlling congestion controlled flows | |
JP4740338B2 (en) | Communication apparatus and communication method | |
Gelenbe et al. | Adaptive qos routing for significant events in wireless sensor networks | |
Mittal et al. | Recursively cautious congestion control | |
JP2004531971A5 (en) | ||
JP2013524589A (en) | Congestion handling in communication networks | |
JP6598771B2 (en) | Distributed data transmission in data networks | |
CN109218222B (en) | Method, device and system for realizing speed regulation of sending end | |
CN113746743B (en) | Data message transmission method and device | |
KR101039550B1 (en) | Method for calculating transfer rate and method for setting bandwidth by using the same | |
CN106375232B (en) | A kind of message transmitting method and system | |
JP2008118281A (en) | Communication device | |
Thubert | IPv6 over low-power wireless personal area network (6LoWPAN) selective fragment recovery | |
JP2008205932A (en) | Node device and band control method | |
US8289857B2 (en) | Method for determining a data transport unit parameter for the communication between two stations in a network of stations, network device adapted to act as a sending station and network device adapted to act as a receiving station in the method | |
JP5039677B2 (en) | Edge node and bandwidth control method | |
CN104283647B (en) | Data transmission method, device and network communication equipment based on air interface | |
CN105897601A (en) | Business request processing method and device | |
CN108322402B (en) | Message processing method, device and system | |
Wu et al. | Queueing analysis for delay/disruption tolerant networks with random link interruptions | |
JP2011035608A (en) | Edge node, window size control method, and program | |
KR102128015B1 (en) | Network switching apparatus and method for performing marking using the same | |
US10454826B2 (en) | Technique for signalling congestion in a packet communication network | |
Ali et al. | Rethinking Explicit Congestion Notification: A Multilevel Congestion Feedback Perspective |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |