CN106375232A - Message transmission method and message transmission system - Google Patents
Message transmission method and message transmission system Download PDFInfo
- Publication number
- CN106375232A CN106375232A CN201510444289.0A CN201510444289A CN106375232A CN 106375232 A CN106375232 A CN 106375232A CN 201510444289 A CN201510444289 A CN 201510444289A CN 106375232 A CN106375232 A CN 106375232A
- Authority
- CN
- China
- Prior art keywords
- router
- message
- congestion
- routers
- marking position
- 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.)
- Granted
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a message transmission method and a message transmission system. In the method provided by the embodiment of the invention, a transmitting-end device transmits a first message according to first routing information, and the first message contains a congestion flag bit for recording the congestion state of each router in the first routing information; after a first router receives a second message, the congestion state of the first router is determined, and the congestion state of the first router is recorded in the congestion flag bit of the first router in the second message; the first router forwards the second message recording the congestion state of the first router according to the first routing information; the second message contains the first message or the first message forwarded by at least other one router except the first router in the at least two routers; and after a receiving-end device receives the first message forwarded through at least two routers, the receiving-end device returns the congestion state information of the at least two routers to the transmitting-end device.
Description
Technical field
The present invention relates to the communications field, more particularly, to a kind of message transmitting method and system.
Background technology
With the development of communication technology, congestion becomes the problem that one of network can not be ignored.In net
In network, because federation has the situation that data entry rate is more than data output rate, thus no matter many
Fast network, congestion all there may be.Congestion in network, can affect effective transmission of data, right
The performance of network has a negative impact it is therefore desirable to be controlled accordingly to congestion.
Currently, congestion is controlled managing generally on the propagation path of data;When congestion is detected
When, by abandon or flag data bag form, network congestion information is delivered to sender so that
Sender's adjustment data transmission rate realizes congestion control.
At present, the method for most widely used flag data bag is explicit congestion notification (explicit
Congestion notification, abbreviation ecn) technology, its operation principle is: router is in inspection
When measuring congestion, in procotol (internet protocol, the abbreviation ip) head of packet
Ecn position records congestion, and the transmission path for indicating packet occurs congestion, and receiving terminal can pass through
Check ecn position in packet path congestion is detected;If receiving terminal is detected by ecn position
There is congestion to occur on path, then notify this path of transmitting terminal to have congestion to occur in confirming bag.
But, ecn technology can only inform whether sender's transmission path occurs congestion, causes network profit
Relatively low with rate.
Content of the invention
Embodiments of the invention provide a kind of message transmitting method and the network equipment, can reduce communication chain
The congestion on road, increases network utilization.
For reaching above-mentioned purpose, embodiments of the invention adopt the following technical scheme that
In a first aspect, providing a kind of message transmitting method, it is applied to message transfer system, described message
Transmission system includes sending ending equipment, receiving device and multiple router;Methods described includes:
Described sending ending equipment sends the first message, wherein, the described first via according to the first routing iinformation
By the routing iinformation including at least two routers in information, include in described first message for
Record the congestion marking position of the congestion state of each router in described first routing iinformation;
The first router in described at least two routers receives the second message, wherein, described second
Message includes described first message or removes described the first router in described at least two routers
Outside other at least one routers forward the first message, described the first router be described at least
Any one router in two routers;
Described the first router determines the congestion state of described the first router;
Described the first router is remembered in the congestion marking position of the first router in described second message
Record the congestion state of described the first router;
Described the first router forwards record to have described the first router according to described first routing iinformation
Congestion state described second message;
Described receiving device receives the first message after described at least two routers forward, institute
State the jam state information including described at least two routers in the first message after forwarding;
The jam state information of described at least two routers is returned to described by described receiving device
Sending ending equipment.
In conjunction with a first aspect, in the first possible implementation of first aspect, described first
After router receives the second message, methods described also includes:
The value of the router marking position in described second message is added one by described the first router;Wherein,
Described router marking position is used for the router number that record passes through in the transmitting procedure of current transmission direction
Amount.
In conjunction with the first possible implementation of first aspect or first aspect, the of first aspect
In two kinds of possible implementations, send the first report in described sending ending equipment according to the first routing iinformation
Before literary composition, methods described also includes:
The value of congestion marking position in described first message is reset by described sending ending equipment.
The first possible implementation in conjunction with first aspect or first aspect or the of first aspect
Two kinds of possible implementations, in the third possible implementation of first aspect, described reception
The jam state information of described at least two routers is returned to described sending ending equipment by end equipment, bag
Include:
Described receiving device generates and confirms bag, and described confirmation bag is used for having confirmed described receiving device
Receive described first message, in described confirmation bag, include the congestion shape of described at least two routers
State information;
Described receiving device sends described confirmation bag to described sending ending equipment.
In conjunction with first aspect or first aspect the first possible implementation to the of first aspect
Any one of three kinds of possible implementations, in the 4th kind of possible implementation of first aspect,
Described the first router determines the congestion state of described the first router, comprising:
If described the first router buffer queue length is not less than predetermined threshold value it is determined that described first
The congestion state of router is that congestion occurs;
If described the first router buffer queue length is less than described predetermined threshold value it is determined that described the
The congestion state of one router is that congestion does not occur.
Second aspect, provides a kind of message transfer system, and described message transfer system includes transmitting terminal and sets
Standby, receiving device and multiple router;Wherein,
Described sending ending equipment is used for, and sends the first message according to the first routing iinformation, wherein, described
Include the routing iinformation of at least two routers in first routing iinformation, comprise in described first message
There is the congestion marking position of the congestion state for recording each router in described first routing iinformation;
The first router in described at least two routers is used for: receives the second message, wherein, institute
State the second message to include described first message or remove described first in described at least two routers
The first message that other at least one routers outside router forward, described the first router is institute
State any one router at least two routers;
Determine the congestion state of described the first router;
The congestion marking position of the first router in described second message records the described first via by
The congestion state of device;
Record is forwarded to have the institute of the congestion state of described the first router according to described first routing iinformation
State the second message;
Described receiving device is used for, and receives the first report after described at least two routers forward
Literary composition, includes the congestion state letter of described at least two routers in the first message after described forwarding
Breath, and the jam state information of described at least two routers is returned to described sending ending equipment.
In conjunction with second aspect, in the first possible implementation of second aspect, the described first via
It is additionally operable to by device:
After receiving described second message, the value of the router marking position in described second message is added
One;Wherein, described router marking position is used for what record passed through in the transmitting procedure of current transmission direction
Router quantity.
In conjunction with the first possible implementation of second aspect or second aspect, the of second aspect
In two kinds of possible implementations, described sending ending equipment is additionally operable to:
Before sending the first message according to the first routing iinformation, by congestion marking in described first message
The value of position resets.
The first possible implementation in conjunction with second aspect or second aspect or the of second aspect
Two kinds of possible implementations, in the third possible implementation of second aspect, described reception
End equipment specifically for:
Generate and confirm bag, described confirmation bag is used for confirming that described receiving device has been received by described first
Message, includes the jam state information of described at least two routers in described confirmation bag;
Send described confirmation bag to described sending ending equipment.
In conjunction with second aspect or second aspect the first possible implementation to the of second aspect
Three kinds of possible implementations, in the 4th kind of possible implementation of second aspect, described first
Router specifically for:
If described the first router buffer queue length is not less than predetermined threshold value it is determined that described first
The congestion state of router is that congestion occurs;
If described the first router buffer queue length is less than predetermined threshold value it is determined that the described first via
It is that congestion does not occur by the congestion state of device.
Message transmitting method provided in an embodiment of the present invention and system, by sending ending equipment according to first
Routing iinformation sends the first message, wherein, includes at least two routes in described first routing iinformation
The routing iinformation of device, includes every in described first routing iinformation for recording in described first message
The congestion marking position of the congestion state of individual router;The first router in described at least two routers
Receive the second message, wherein, described second message includes described first message or through described at least two
The first report that in individual router, at least one router of other in addition to described the first router forwards
Literary composition, described the first router is any one router in described at least two routers;Described
One router determines the congestion state of described the first router;Described the first router is in the described second report
The congestion state of described the first router is recorded in the congestion marking position of the first router in literary composition;Institute
Stating the first router forwards record to have the congestion of described the first router according to described first routing iinformation
Described second message of state;Described receiving device receives and forwards through described at least two routers
The first message afterwards, includes gathering around of described at least two routers in the first message after described forwarding
Plug status information;The jam state information of described at least two routers is returned by described receiving device
To described sending ending equipment.So, to each router passing through in message transmission procedure
Congestion state has all carried out labelling, that is, the congestion shape to each of message transmissions path link
State has carried out labelling.For only the congestion in path being marked in prior art, the present invention
The message transmitting method that embodiment provides can in messages in path label each of the links congestion shape
State is so that the congestion state that sending ending equipment can pass through each of the links in the path known controls subsequently
The transmission of message, advantageously reduces the congestion of communication link, provides network utilization.
Brief description
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be right
In embodiment or description of the prior art the accompanying drawing of required use be briefly described it should be apparent that,
Drawings in the following description are only the accompanying drawing of some embodiments of the present 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 representation provided in an embodiment of the present invention;
Fig. 3 is the flow chart of another kind message transmitting method provided in an embodiment of the present invention;
Fig. 4 is the structural representation of another message transfer system provided in an embodiment of the present invention;
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is entered
Row clearly and completely describes it is clear that described embodiment is only a part of embodiment of the present invention,
Rather than whole embodiments.
In addition, the terms " system " and " network " are herein often used interchangeably.This
Term "and/or" in literary composition, a kind of only incidence relation of description affiliated partner, expression there may be
Three kinds of relations, for example, a and/or b, can represent: individualism a, there is a and b simultaneously,
These three situations of individualism b.In addition, character "/" herein, typically represent forward-backward correlation pair
As if a kind of relation of "or".
Embodiment one
The embodiment of the present invention provides a kind of message transmitting method, is applied to message transfer system, described report
Civilian Transmission system can include sending ending equipment, receiving device and multiple router.Referring to Fig. 1,
Methods described may include that
S101, sending ending equipment send the first message according to the first routing iinformation.
Wherein, include the routing iinformation of at least two routers in described first routing iinformation, described
The congestion shape for recording each router in described first routing iinformation is included in first message
The congestion marking position of state.
It should be noted that described first routing iinformation is described first message send before determine the
One message reach receiving device required for pass through router and order, the present invention for the first via by
The content of information, and the determination mode of the content of the first routing iinformation specifically do not limited, permissible
Determine according to the actual requirements.
Specifically, receiving-transmitting sides can be consulted to determine in message for flag transmission path at the beginning of communication
In each router congestion state congestion marking position position in messages.
Optionally, receiving-transmitting sides can be consulted to determine, by the ip option field in message at the beginning of communication
Congestion marking as the congestion state for recording each router in described first routing iinformation
Position.
Optionally, described message for packet or can confirm bag.
The first router in s102, described at least two routers receives the second message.
Wherein, described second message includes described first message or in described at least two routers
The first message that other at least one routers in addition to described the first router forward.Described first
Router is any one router in described at least two routers.
Specifically, send if the second message is sending ending equipment to the first router, the second message
Including described first message.
If the second message be in described at least two routers the router in addition to the first router to
The first router sends, then the second message is to remove described first in described at least two routers
The first message that other at least one routers outside router forward.
It should be noted that the present invention is described to the processing procedure of message with the first router, institute
State each router at least two routers identical to the processing procedure of message, no longer repeat one by one.
S103, the first router determine the congestion state of the first router.
Wherein, described congestion state can be whether congestion to occur, or, described congestion state is permissible
For there is congestion.
Specifically, described the first router judges whether content occurs congestion, may include that
If the first router buffer queue length is not less than predetermined threshold value it is determined that the first router
Congestion state is that congestion occurs;
If the first router buffer queue length is less than predetermined threshold value it is determined that the gathering around of the first router
Plug-like state is that congestion does not occur.
Wherein, described predetermined threshold value can set value according to the actual requirements, and the present invention is not carried out to this
Concrete value;It is higher that predetermined threshold value is arranged, and router is difficult to judge congestion, but through passing by one's way
May be reduced by the efficiency of device transmitting message, network performance will also decrease;It is lower that predetermined threshold value is arranged,
Router easily determines generation congestion, it is possible that there is the too early speed limit to data flow, equally may be used
The reduction of network utilization can be led to.
Preferably, described predetermined threshold value can be the 80% of buffer length.
It should be noted that foregoing description merely depict in a kind of described router of detection whether occurring
The method of congestion, is not concrete restriction.It is, of course, also possible to there be other schemes to be used for detecting router
Inside whether there is congestion, such as idle queues quantity, packet pass through delay of port etc..This
The method of congestion whether is occurred specifically not limited in the bright router for detection.
S104, the first router record in the congestion marking position of the first router in the second message
The congestion state of described the first router.
Optionally, each router arranges each self-corresponding congestion marking position particular location in messages
Can consult to determine at the beginning of communication.
Optionally, each router arranges each self-corresponding congestion marking position particular location in messages
Determination, the scheme that can adopt include but is not limited to following two schemes:
Scheme 1, can communication at the beginning of consult determine each router corresponding congestion marking position tool
Body position is arranged in order through the order of router according to message.
Exemplary it is assumed that in a message transmissions path, sequentially pass through router 1, router 2,
These three routers of router 3, can communication at the beginning of consult determine, according to message transmissions path according to
The order of the router of secondary process sets gradually each router corresponding congestion marking position, so, should
Congestion marking position in message can adopt 3bit, wherein high-order congestion marking position as router 1,
Next it is the congestion marking position of router 2, last low level is the congestion marking position of router 3.
Exemplary it is assumed that in a message transmissions path, sequentially pass through router a, router b,
These three routers of router c, can consult to determine, the corresponding mark of each router at the beginning of communication
Note sequence of positions is from low level to a high position, and so, the high position in congestion marking position is then router c
Congestion marking position, next be router b congestion marking position, low level is the congestion of router 1
Marker bit.
It should be noted that above two example is merely illustrative gathering around of each router in message
The position relationship of plug marker bit, is not the restriction to particular content and form;In actual applications,
The position relationship of the congestion marking position of each router in message can be set according to the actual requirements.
Scheme 2, can also communication at the beginning of consult determine message in each router corresponding congestion mark
The particular location of note position.
Exemplary it is assumed that in a message transmissions path, sequentially pass through router 5, router 6,
This four routers of router 7, router 8, can consult to determine each in message at the beginning of communication
The particular location of router corresponding congestion marking position is as shown in table 1:
Table 1
Position in congestion marking position in message | Router for labelling |
1 | 5 |
2 | 8 |
3 | 7 |
4 | 6 |
So, position 1 is then the congestion marking position of router 5, position 2 then gathering around for router 8
Plug marker bit, position 3 are then the congestion marking position of router 7, position 4 is then gathering around of router 6
Plug marker bit.
It should be noted that table 1 simply describes such scheme 2 by way of example, it is not other side
The restriction being embodied as means of case 2.In actual application, can according to the actual requirements, really
That determines scheme 2 is embodied as means.
Certainly, described the first router is remembered in the congestion marking position of the first router in the second message
The congestion state of record the first router, can also realize by other means, for example, it is possible to pass through word
Token records congestion state of each router etc..The present invention is not specifically limited to this, every passes through
In the scheme of the congestion state of each router of labelling, broadly fall into protection scope of the present invention.
Further, the particular content of congestion marking can determine, the present invention is to this according to the actual requirements
Specifically do not limited.
Exemplary, when router judges itself congestion, can be in the congestion marking position of this router
Labelling " 1 ", for indicating this router congestion;And when judging that router does not have congestion, at this
Congestion marking position labelling " 0 " of router, for indicating that this router do not occur congestion.
Exemplary, when router judges itself congestion, can be by the congestion marking position of this router
It is updated to " 1 ", for indicating this router congestion;And when router judges itself non-congestion,
Can not be updated in the congestion marking position of this router, for indicating the non-congestion of this router.
Certainly, in congestion marking position, the particular content of labelling may be implemented in a variety of ways, specifically real
During applying, can determine according to the actual requirements, above-mentioned example is not the concrete restriction to this.
Exemplary it is assumed that main frame (host) a sends packet to host b, according to route letter
Breath, packet need to sequentially pass through router a, router b and reach host b.
Assume that the packet that host a sends is as shown in table 2.
Table 2
It should be noted that table 2 only example describes a packet, be not in packet
Appearance and the restriction of form.
Assume in transmitting procedure, when the packet shown in when table 2 transmits to router a, router
A determines that the congestion state of itself is that congestion has occurred, then by the congestion mark of router a in packet
Note position (highest order in current transmission direction) is updated to 1, and now packet is as shown in table 3.
Table 3
Assume in transmitting procedure, when the packet shown in when table 3 transmits to router b, router
B determines that the congestion state of itself is that congestion does not occur, then by the congestion mark of router b in packet
Note position (lowest order in current transmission direction) is not updated, and now packet is still as shown in table 3.
Therefore, the packet shown in table 3 will reach host b.
S105, the first router forward record to have gathering around of described the first router according to the first routing iinformation
Second message of plug-like state.
Specifically, described message is carried out next-hop forwarding according to the first routing iinformation by the first router
When, next-hop may be for router it is also possible to be receiving device, specific repeating process is herein not
It is described in detail again.
S106, receiving device receive the first message after described at least two routers forward.
Wherein, include the congestion state letter of described at least two routers in the first message after described forwarding
Breath.
Specifically, in the transmitting procedure of the first message, the first message is sent by sending ending equipment first,
Afterwards according to the first routing iinformation, reach receiving terminal after the forwarding of described at least two routers and set
Standby place, because each router is when E-Packeting, all right at the congestion marking position of itself in messages
The congestion state of itself has carried out labelling, therefore, after described at least two routers forward the
The jam state information of described at least two routers is included in one message.
The jam state information of described at least two routers is returned to described by s107, receiving device
Sending ending equipment.
Specifically, the jam state information of described at least two routers is returned by described receiving device
To described sending ending equipment, following two steps can be included:
Step a, generation confirm bag, and described confirmation bag is used for confirming that described receiving device has been received by
Described first message, includes the congestion state letter of described at least two routers in described confirmation bag
Breath;
Step b, to described sending ending equipment send described confirm bag.
Further, if message be confirm bag, message can also through the process of s101 to s106,
Comprise congestion marking position in messages, the congestion shape of the router to pass through in the transmission of registration confirmed bag
State.
Further, when message is to confirm bag, except including described at least two in described confirmation bag
The jam state information of router, can also comprise the congestion marking position of itself, with registration confirmed bag
The congestion state of the router passing through in transmission;Now, contain gathering around of two transmission directions in message
Plug marker bit.
Optionally, when including the congestion marking position of two transmission directions in message simultaneously, can adopt
Two parts of one congestion marking position are realized, it would however also be possible to employ two congestion marking positions are realized respectively,
The present invention is not specifically limited to this.
Further, when the congestion marking position including two transmission directions in message simultaneously, and adopt one
When two parts of individual congestion marking position are realized, two row of congestion marking position can be adopted real respectively
Existing.
Exemplary, table 4 illustrates to include the congestion marking of two transmission directions in a kind of message simultaneously
Position.
Table 4
Wherein, different row in congestion marking position, identifies the congestion marking position of different transmission directions.
It should be noted that table 4 simply illustrates what a kind of message included in table form
Congestion marking position, is not the concrete limit of the form of the congestion marking bit field and content that message is included
Fixed.In actual applications, the shape of congestion marking position that message includes can be determined according to the actual requirements
Formula and content, the present invention is not specifically limited to this.
Further, after s102, methods described can also include: described the first router will
The value of the router marking position in described second message adds one.
Wherein, described router marking position is used for what record passed through in the transmitting procedure of current transmission direction
Router quantity.
Exemplary, table 5 illustrates a kind of message, and this message also includes the route in current transmission direction
Device marker bit.
Table 5
It should be noted that table 5 simply illustrates that one kind also includes working as forward pass in table form
The message of the router marking position in defeated direction, is not the concrete restriction of the form to message and content.
So, by comprising the router number that router marking position recorded message passes through in messages
Amount, can detect the path between sending ending equipment, receiving device, for further road
Footpath planning provides reference.
Further, described message can also include function configured information, for indicating described message
The whether congestion state of each router of record support.
Specifically, can be in transmission control protocol (transmission control protocol, letter
Claim tcp) connection establishment when, communicating pair consult whether support extend explicit congestion notification (extend
Explicit congestion notification, abbreviation ex-ecn) function (i.e. whether record support
The congestion state of each router).
Exemplary, it is possible to use tcp reserved word is holding consultation.In order to compatible with ecn phase,
Latter three of the 6 reserved words ecn being defined as extending can be responded (ecn-echo-extend,
Abbreviation ecex), ecn responds (ecn-echo, abbreviation ece), and congestion window reduces
(congestion window reduced, abbreviation cwr).Wherein, ecex=1 represents and props up
Hold ex-ecn, ecex=0 and ece=1 represents support ecn.The usage of cwr and ecn
Identical, no longer repeated herein.
Exemplary, in order to compatible with ecn phase, can be by the ect in original ecn agreement
Use ecn for 0 definition, ect is that 1 definition uses ex-ecn.
Certainly, the corresponding relation of the form for function configured information and content instruction, all can basis
Actual demand determines, the present invention is not specifically limited to this.
Accordingly, before s104, methods described can also include:
The first router according to function configured information, judge described second message whether record support each
The congestion state of router;
If described message record support records the congestion state of each router, execute s104.
If the congestion state of described message not each router of record support, can be according to prior art
In ecn technology respective handling is carried out to message, no longer repeated herein.
So, so that compatible ecn function and ex-ecn function, improve network simultaneous
Capacitive, will also decrease network networking cost.
Message transmitting method provided in an embodiment of the present invention, by sending ending equipment according to the first via by believing
Breath sends the first message, wherein, includes the road of at least two routers in described first routing iinformation
By information, include in described first message for recording each route in described first routing iinformation
The congestion marking position of the congestion state of device;The first router in described at least two routers receives the
Two messages, wherein, described second message includes described first message or through described at least two routes
The first message that in device, at least one router of other in addition to described the first router forwards, described
The first router is any one router in described at least two routers;Described the first router
Determine the congestion state of described the first router;Described the first router in described second message
The congestion state of described the first router is recorded in the congestion marking position of one router;The described first via by
Device forwards record to have described in the congestion state of described the first router according to described first routing iinformation
Second message;Described receiving device receives the first report after described at least two routers forward
Literary composition, includes the congestion state letter of described at least two routers in the first message after described forwarding
Breath;The jam state information of described at least two routers is returned to described sending out by described receiving device
Sending end equipment.So, the congestion state to each router passing through in message transmission procedure
All carry out labelling, that is, the congestion state of each of message transmissions path link has been carried out
Labelling, for only the congestion in path being marked in prior art, is easy to send message
Transmitting terminal when carrying out congestion control, except transmission rate can be adjusted, can also be according to chain in path
The congestion situation on road, again path planning carry out message transmissions so that jamming control method is various and carry
High network utilization.It should be noted that in embodiments of the present invention, link just refers to from one
Node is to one section of physical circuit of neighborhood of nodes, and centre does not have any other routing node.Ability
Field technique personnel are it is recognised that when entering row data communication, the communication path between two computers is past
Toward passing through many such links of section, link is the ingredient of paths.
Embodiment two
The embodiment of the present invention two provides another kind of message transmitting method, is included with message transfer system
As a example sending ending equipment, multiple router and receiving device are to the transmitting procedure of message, to embodiment
One and embodiment two description message transmitting method be described in detail.
As a example message transfer system shown in by Fig. 2, sending ending equipment (host a) sets to receiving terminal
Standby (host b) sends packet, according to routing iinformation, packet need to sequentially pass through router a,
Router b reaches host b;Host b passes through router c to host a feedback acknowledgment bag.
Wherein, communicating pair is consulted to be according to routing iinformation, the congestion marking position of router 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 that
Congestion marking position in packet and router marking position are reset by s301, host a.
Exemplary, in s401, the clearing through host a process after packet such as table 6 institute
Show.
Table 6
S302, host a sends packet to router a.
Exemplary, host a sends packet as shown in table 6 to router a.
S303, router a judge whether packet supports ex-ecn function.
Exemplary, when router a receives packet as shown in table 6, according in packet
Ect information be " 1 ", judge receive packet support ex-ecn function.
Optionally, if in s303, router a judges that packet supports ex-ecn function, then hold
Row s304;If in s303, router a judges that packet does not support ex-ecn function, then adopt
It is marked with ecn technology.
The value of the router marking position in packet is added one by s304, router a.
Exemplary, router a will receive router marker bit in packet as shown in table 6
Value Jia one, and now packet is as shown in table 7.
Table 7
S305, router a determine the congestion state of itself, and in updated data package, router a's gathers around
Plug flag bit.
Exemplary it is assumed that router a passes through to judge that buffer queue length is more than or equal to preset threshold
Value judges in router a generation congestion, then by the packet as shown in table 7 receiving be updated to as
Shown in table 8.
Table 8
S306, router a send the packet after updating to router b.
Exemplary, router a sends packet as shown in table 8 to router b.
S307, router b are updated to the packet receiving.
It should be noted that the process that in s307, router b is forwarded to the packet receiving,
Identical with the process that router a in s303 to s306 is forwarded to the packet receiving, herein
No longer describe in detail one by one.
Exemplary it is assumed that router b determines that the congestion state of itself is that congestion, s307 do not occur
After middle router b forwards to packet, packet is as shown in table 9.
Table 9
S308, router b send the packet after updating to host b.
Exemplary, router b sends packet as shown in table 9 to host b.
Router marking position in the packet that s309, host b extraction receives and congestion marking position add
Add in confirmation bag.
Exemplary, when host b receives packet as shown in table 9, according in packet
Ect judge this packet support ex-ecn, therefore, extract packet in router marking position
And congestion marking position, add to the confirmation bag feeding back to host a, confirmation bag such as table 10 now
Shown.
Table 10
S310, host b is to router c feedback acknowledgment bag.
Exemplary, host b is to router c feedback confirmation bag as shown in table 10.
S311, router c are updated to confirmation bag.
It should be noted that the process that in s311, router c is forwarded to confirmation bag, with s303
The process that router a is forwarded to packet to s306 is identical, no longer describes in detail one by one herein.
Exemplary it is assumed that router c determines that the congestion state of itself is that congestion, s311 do not occur
After middle router c is to confirming that bag is updated, confirm bag as shown in table 11.
Table 11
S312, router c send the confirmation bag after updating to host a.
Exemplary, router c can send confirmation bag as shown in table 11 to host a.
Specifically, when host a receives confirmation bag as shown in table 11, route can known
Device a sends congestion;With reference to this information, host a can path planning again, it is to avoid congestion.
Message transmitting method provided in an embodiment of the present invention, by sending ending equipment according to the first via by believing
Breath sends the first message, wherein, includes the road of at least two routers in described first routing iinformation
By information, include in described first message for recording each route in described first routing iinformation
The congestion marking position of the congestion state of device;The first router in described at least two routers receives the
Two messages, wherein, described second message includes described first message or through described at least two routes
The first message that in device, at least one router of other in addition to described the first router forwards, described
The first router is any one router in described at least two routers;Described the first router
Determine the congestion state of described the first router;Described the first router in described second message
The congestion state of described the first router is recorded in the congestion marking position of one router;The described first via
Record is forwarded to have the institute of the congestion state of described the first router by device according to described first routing iinformation
State the second message;Described receiving device receives first after described at least two routers forward
Message, includes the congestion state letter of described at least two routers in the first message after described forwarding
Breath;The jam state information of described at least two routers is returned to described sending out by described receiving device
Sending end equipment.So, the congestion state to each router passing through in message transmission procedure
All carry out labelling, that is, the congestion state of each of message transmissions path link has been carried out
Labelling, for only the congestion in path being marked in prior art, is easy to send message
Transmitting terminal when carrying out congestion control, except transmission rate can be adjusted, can also be according to chain in path
The congestion situation on road, again path planning carry out message transmissions so that jamming control method is various and carry
High network utilization.Message transmitting method provided in an embodiment of the present invention is so that sending ending equipment
The congestion state that each of the links in the path known can be passed through controls the transmission of subsequent packet, is conducive to
Reduce the congestion of communication link, network utilization is provided.
Embodiment three
The embodiment of the present invention three provides a kind of message transfer system 40, referring to Fig. 4, described message transmissions
System 40 can include sending ending equipment 401, receiving device 402 and multiple router 403;
Wherein,
Described sending ending equipment 401 is used for, and sends the first message according to the first routing iinformation, wherein,
The routing iinformation of at least two routers 403, described first report is included in described first routing iinformation
Gathering around of the congestion state for recording each router in described first routing iinformation is included in literary composition
Plug marker bit;
The first router 403 in described at least two routers 403 is used for: receive the second message,
Wherein, described second message includes described first message or removes institute in described at least two routers
State the first message that other at least one routers outside the first router forward, the described first via by
Device is any one router in described at least two routers;
Described the first router 403 is additionally operable to, and determines the congestion state of described the first router;
Described the first router 403 is additionally operable to, the congestion of the first router in described second message
The congestion state of described the first router is recorded in marker bit;
Described the first router 403 is additionally operable to, according to described first routing iinformation forwarding record has
Described second message of the congestion state of the first router;
Described receiving device 402 is used for, and receives after described at least two router 403 forwards
The first message, include described at least two routers 403 in the first message after described forwarding
Jam state information;
Described receiving device 402 is additionally operable to, by the congestion state of described at least two routers 403
Information returns to described sending ending equipment.
Further, described the first router 403 can be also used for:
After receiving described second message, the value of the router marking position in described second message is added
One;Wherein, described router marking position is used for what record passed through in the transmitting procedure of current transmission direction
Router quantity.
Further, described sending ending equipment 401 can be also used for:
Before sending the first message according to the first routing iinformation, by congestion marking in described first message
The value of position resets.
Further, described receiving device 402 specifically can be used for:
Generate and confirm bag, described confirmation bag is used for confirming that described receiving device has been received by described first
Message, includes the jam state information of described at least two routers in described confirmation bag;
Send described confirmation bag to described sending ending equipment 401.
Optionally, described the first router 403 specifically can be used for:
If described the first router buffer queue length is not less than predetermined threshold value it is determined that described first
The congestion state of router is that congestion occurs;
If described the first router buffer queue length is less than predetermined threshold value it is determined that the described first via
It is that congestion does not occur by the congestion state of device.
Message transfer system provided in an embodiment of the present invention, by sending ending equipment according to the first via by believing
Breath sends the first message, wherein, includes the road of at least two routers in described first routing iinformation
By information, include in described first message for recording each route in described first routing iinformation
The congestion marking position of the congestion state of device;The first router in described at least two routers receives the
Two messages, wherein, described second message includes described first message or through described at least two routes
The first message that in device, at least one router of other in addition to described the first router forwards, described
The first router is any one router in described at least two routers;Described the first router
Determine the congestion state of described the first router;Described the first router in described second message
The congestion state of described the first router is recorded in the congestion marking position of one router;The described first via
Record is forwarded to have the institute of the congestion state of described the first router by device according to described first routing iinformation
State the second message;Described receiving device receives first after described at least two routers forward
Message, includes the congestion state letter of described at least two routers in the first message after described forwarding
Breath;The jam state information of described at least two routers is returned to described sending out by described receiving device
Sending end equipment.So, the congestion state to each router passing through in message transmission procedure
All carry out labelling, that is, the congestion state of each of message transmissions path link has been carried out
Labelling, for only the congestion in path being marked in prior art, is easy to send message
Transmitting terminal when carrying out congestion control, except transmission rate can be adjusted, can also be according to chain in path
The congestion situation on road, again path planning carry out message transmissions so that jamming control method is various and carry
High network utilization.Message transfer system provided in an embodiment of the present invention can labelling road in messages
In footpath, the congestion state of each of the links is so that sending ending equipment can pass through every chain in the path known
The congestion state on road controls the transmission of subsequent packet, advantageously reduces the congestion of communication link, provides net
Network utilization rate.
Through the above description of the embodiments, those skilled in the art can be understood that
Arrive, for convenience and simplicity of description, the specific work process of the device of foregoing description, before may be referred to
State the corresponding process in embodiment of the method, will not be described here.
Part that technical scheme substantially contributes to prior art in other words or should
The all or part of technical scheme can be embodied in the form of software product, and this software product stores
In a storage medium, including some instructions with so that equipment (can be single-chip microcomputer, core
Piece etc.) or processor (processor) execute each embodiment methods described of the present invention whole or
Part steps.And aforesaid storage medium includes: u disk, portable hard drive, read only memory (rom,
Read-only memory), random access memory (ram, random access
Memory), magnetic disc or CD etc. are various can be with the medium of store program codes.
The above, the only specific embodiment of the present invention, but protection scope of the present invention not office
It is limited to this.
Claims (10)
1. a kind of message transmitting method is it is characterised in that be applied to message transfer system, described message
Transmission system includes sending ending equipment, receiving device and multiple router;Methods described includes:
Described sending ending equipment according to first routing iinformation send the first message, wherein, the described first via by
Include the routing iinformation of at least two routers in information, include for recording in described first message
The congestion marking position of the congestion state of each router in described first routing iinformation;
The first router in described at least two routers receives the second message, wherein, described second report
Literary composition includes described first message or in described at least two routers in addition to described the first router
Other at least one routers forward the first message, described the first router be described at least two tunnels
By any one router in device;
Described the first router determines the congestion state of described the first router;
Described the first router records in the congestion marking position of the first router in described second message
The congestion state of described the first router;
Described the first router forwards record to have described the first router according to described first routing iinformation
Described second message of congestion state;
Described receiving device receives the first message after described at least two routers forward, described
The jam state information of described at least two routers is included in the first message after forwarding;
The jam state information of described at least two routers is returned to described sending out by described receiving device
Sending end equipment.
2. method according to claim 1 is it is characterised in that receive in described the first router
After second message, methods described also includes:
The value of the router marking position in described second message is added one by described the first router;Wherein, institute
State router marking position for record in the transmitting procedure in current transmission direction process router quantity.
3. method according to claim 1 and 2 is it is characterised in that in described sending ending equipment
Before sending the first message according to the first routing iinformation, methods described also includes:
The value of congestion marking position in described first message is reset by described sending ending equipment.
4. the method according to any one of claim 1-3 is it is characterised in that described receiving terminal sets
Standby the jam state information of described at least two routers is returned to described sending ending equipment, comprising:
Described receiving device generates and confirms bag, and described confirmation bag is used for confirming that described receiving device connects
Receive described first message, in described confirmation bag, include the congestion state letter of described at least two routers
Breath;
Described receiving device sends described confirmation bag to described sending ending equipment.
5. the method according to any one of claim 1-4 it is characterised in that the described first via by
Device determines the congestion state of described the first router, comprising:
If described the first router buffer queue length is not less than predetermined threshold value it is determined that the described first via
It is that congestion occurs by the congestion state of device;
If described the first router buffer queue length is less than described predetermined threshold value it is determined that described first
The congestion state of router is that congestion does not occur.
6. a kind of message transfer system is it is characterised in that described message transfer system includes transmitting terminal sets
Standby, receiving device and multiple router;Wherein,
Described sending ending equipment, for sending the first message according to the first routing iinformation, wherein, described the
Include the routing iinformation of at least two routers in one routing iinformation, in described first message, include use
Congestion marking position in the congestion state of each router recording in described first routing iinformation;
The first router in described at least two routers is used for:
Receive the second message, wherein, described second message include described first message or through described at least
The first report that in two routers, other at least one routers in addition to described the first router forward
Literary composition, described the first router is any one router in described at least two routers;
Determine the congestion state of described the first router;
Record described the first router in the congestion marking position of the first router in described second message
Congestion state;
Record is forwarded to have described in the congestion state of described the first router according to described first routing iinformation
Second message;
Described receiving device, for receiving the first report after described at least two routers forward
Literary composition, includes the jam state information of described at least two routers in the first message after described forwarding,
And the jam state information of described at least two routers is returned to described sending ending equipment.
7. system according to claim 6 is it is characterised in that described the first router is additionally operable to:
After receiving described second message, the value of the router marking position in described second message is added
One, wherein, described router marking position is used for the road that record passes through in the transmitting procedure of current transmission direction
By device quantity.
8. the system according to claim 6 or 7 it is characterised in that described sending ending equipment also
For:
Before sending the first message according to the first routing iinformation, by congestion marking position in described first message
Value reset.
9. the system according to any one of claim 6-8 is it is characterised in that described receiving terminal sets
Standby specifically for:
Generate and confirm bag, described confirmation bag is used for confirming that described receiving device has been received by described first report
Literary composition, includes the jam state information of described at least two routers in described confirmation bag;
Send described confirmation bag to described sending ending equipment.
10. the system according to any one of claim 6-9 it is characterised in that the described first via by
Implement body is used for:
If described the first router buffer queue length is not less than predetermined threshold value it is determined that the described first via
It is that congestion occurs by the congestion state of device;
If described the first router buffer queue length be less than predetermined threshold value it is determined that the described first via by
The congestion state of device is that 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 true CN106375232A (en) | 2017-02-01 |
CN106375232B 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108933738A (en) * | 2017-05-27 | 2018-12-04 | 华为技术有限公司 | A kind of method, apparatus and system handling 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 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108933738A (en) * | 2017-05-27 | 2018-12-04 | 华为技术有限公司 | A kind of method, apparatus and system handling network congestion |
CN108933738B (en) * | 2017-05-27 | 2021-09-17 | 华为技术有限公司 | Method, device and system for processing network congestion |
Also Published As
Publication number | Publication date |
---|---|
CN106375232B (en) | 2019-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101573927B (en) | Path MTU discovery in network system | |
JP5827413B2 (en) | Multiple delivery route packet ordering | |
CN104170353B (en) | TCP link configurations method, apparatus and equipment | |
US20160248749A1 (en) | Systems and methods for path maximum transmission unit discovery | |
CN105591974B (en) | Message processing method, apparatus and system | |
JP6323107B2 (en) | Switch device, information processing system, and control method of switch device | |
CN103581035B (en) | A kind of method of multipath TCP congestion control, Apparatus and system | |
CN104660565A (en) | Hostile attack detection method and device | |
JP2004531971A5 (en) | ||
CN101188611A (en) | Congestion notification method, system and node device | |
JP5601193B2 (en) | Network relay system, network relay device, congestion state notification method, and program | |
CN104065465B (en) | A kind of method of message retransmission, request end, responder and system | |
CN108011865A (en) | SDN flow paths method for tracing, apparatus and system based on flowing water print and stochastical sampling | |
CN104038322A (en) | Intermediate node, communication network and data transmission control method | |
CN102143041B (en) | Network traffic sharing method, device and system | |
CN101552728B (en) | Path MTU discovery method and system facing to IPV6 | |
JP5621576B2 (en) | Packet relay device | |
CN101640635A (en) | Method for avoiding message recombination in 6over4 tunnel and system therefor | |
JP4842207B2 (en) | Broadcast method in wireless network and communication apparatus using the method | |
KR101039550B1 (en) | Method for calculating transfer rate and method for setting bandwidth by using the same | |
CN106375232A (en) | Message transmission method and message transmission system | |
CN108322402B (en) | Message processing method, device and system | |
CN110166375A (en) | A kind of message forwarding method and device | |
KR20130048547A (en) | Apparatus and method for routing using lqi based position | |
JP2009135772A (en) | Router device |
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 |