CN107979544A - A kind of retransmission method of IP packet, equipment and system - Google Patents

A kind of retransmission method of IP packet, equipment and system Download PDF

Info

Publication number
CN107979544A
CN107979544A CN201610938015.1A CN201610938015A CN107979544A CN 107979544 A CN107979544 A CN 107979544A CN 201610938015 A CN201610938015 A CN 201610938015A CN 107979544 A CN107979544 A CN 107979544A
Authority
CN
China
Prior art keywords
network equipment
queue
exit port
packet
amount
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610938015.1A
Other languages
Chinese (zh)
Inventor
郑合文
韩磊
周洪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610938015.1A priority Critical patent/CN107979544A/en
Publication of CN107979544A publication Critical patent/CN107979544A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6205Arrangements for avoiding head of line blocking

Abstract

The invention discloses a kind of retransmission method of IP packet, equipment and system, and to solve the problems, such as the existing message forwarding based on DCB technologies, there are head end obstruction and related obstruction.This method is that first network equipment receives the configured information that second network equipment is sent, and the configured information includes queue amount of the exit port for the first network equipment of second network equipment;For the IP packet received, when determining that the queue amount meets preset condition, the IP packet received is forwarded to second network equipment;Wherein, second network equipment is the next-hop node equipment of the first network equipment, in this way, being forwarded without packet loss for IP packet can be realized, moreover it is possible to solves the problems, such as the head end obstruction of message forwarding and related obstruction, lifts message forwarding rate.

Description

A kind of retransmission method of IP packet, equipment and system
Technical field
The present invention relates to field of computer technology, more particularly to a kind of retransmission method of IP packet, equipment and system.
Background technology
Data center bridging (Data Center Bridge, DCB) technology is to ensure that or not a kind of of packet loss does not increase Ethernet Strong technology, available data center generally rely on DCB technologies and realize not packet loss, and there are what dimension-limited, head end blocked to ask for DCB technologies Topic
As shown in Figure 1, in traditional DCB technologies, if switch A and switch b open DCB functions, exchange The receiving queue that machine A detects itself link port between switch b whether there is free space, and link port here refers to Be local switch inbound port, i.e. the η ports of switch A in Fig. 1, if the end of link between switch A and switch b There are free space, switch A just sends out-of-band signalling and informs that switch b can send message or accurate the receiving queue of mouth Inform the message quota that switch b can be sent in ground.
If the transmit queue of γ ports is full on switch A but the transmit queue of δ ports is idle, switch A connection The local port of switch b, that is, η ports also have the message for being directed toward δ ports there are the message of existing direction γ ports, wherein being directed toward The messages of γ ports because γ ports transmit queue cannot completely forward cause to be directed toward γ below or be directed toward the messages of δ ports all by , there is head end obstructing problem in obstruction.At this time, switch A will trigger stopping (PAUSE) frame to upper according to the specification of DCB The α ports of the switch b of trip, cause the α ports of switch b either via the γ ports forwarding of downstream switch A or warp The message forwarded by the δ ports of next interchanger can not all be forwarded from switch b, actual related obstruction is occurred and is asked Topic, and the transmit queue of the δ ports of switch A is idle at this time, is exactly the γ ports transmit queue of switch A from effect Completely so that δ ports are also because obstruction is without message, it appears that δ ports are the same also like being blocked.
It follows that the problem of existing message forwarding based on DCB technologies is blocked with related obstruction there are head end, so that Influence the forwarding rate of message.
The content of the invention
The embodiment of the present invention provides a kind of retransmission method of IP packet, equipment and system, to solve existing to be based on DCB skills There are the problem of head end obstruction and related obstruction for the message forwarding of art.
Concrete technical scheme provided in an embodiment of the present invention is as follows:
In a first aspect, the embodiment of the present invention provides a kind of retransmission method of IP packet, including:
First network equipment receives the configured information that second network equipment is sent, and the configured information includes described second The exit port of the network equipment is directed to the queue amount of the first network equipment;
The first network equipment is directed to the IP packet received, when determining that the queue amount meets preset condition, to The IP packet that second network equipment forwarding receives;
Wherein, second network equipment is the upstream device of the first network equipment.
In this way, being forwarded without packet loss for IP packet can be realized, the message turn that tradition DCB technologies rely on ether frame format is solved Hair, which leads to not to pass through IP network, to E-Packet, it is difficult to supports large-scale data center network environment, moreover it is possible to solves message forwarding Head end obstruction and the problem of related obstruction, lift message forwarding rate.
With reference to first aspect, in a kind of possible design, the method further includes:
Before the first network equipment receives the configured information that second network equipment is sent, to second network equipment Send the resource contention request of the available queue resource for the exit port for being used to compete second network equipment, the resource contention Request includes the queue resource request amount of the exit port for second network equipment.
In this design, second network equipment distributes outlet based on the resource contention request received for upstream network device The queue amount of mouth, so that meet the different business requirement of upstream network device, the speed of lifting message forwarding, lifting link profit With rate.
With reference to first aspect, in a kind of possible design, the first network equipment is directed to the IP packet received, determines When the queue amount meets preset condition, the IP packet received is forwarded to second network equipment, including:
The first network equipment is directed to the IP packet received, obtains the IP packet in second network equipment The queue resource request amount of exit port;
The first network equipment the IP packet the first exit port queue resource request amount no more than described the During the queue amount of Single port, the downstream that the IP packet is forwarded to second network equipment by the first port is set It is standby;
Wherein, first exit port is any one exit port of second network equipment.
In this design, it is less than in the queue amount of the exit port of second network equipment for the first network equipment outlet During the resource request amount of mouth, in first network equipment local cache IP packet to be forwarded, message number to be forwarded is avoided the occurrence of The problem of measuring excessively, causing message to block.
With reference to first aspect, in a kind of possible design, the method further includes:
The first network equipment is more than described first in the IP packet in the queue resource request amount of the first exit port During the queue amount of port, the IP packet is buffered in the first network equipment;
The first network device periodically detects the queue amount of the first port, is detecting first outlet The queue amount of mouth is more than the IP packet in the queue resource request amount of the first exit port, and the IP packet of caching is led to Cross the upstream device that first exit port is forwarded to second network equipment.
It is to be forwarded in first network equipment local cache when first network equipment receives IP packet in this design IP packet, determine that the queue amount of the exit port of second network equipment is more than the resource for the first network equipment exit port During request amount, IP packet is forwarded by the exit port, avoids the occurrence of that message amount to be forwarded is excessive, cause what message blocked to ask Topic.
With reference to first aspect, in a kind of possible design, the method further includes:
The first network equipment is directed to the IP packet received, obtains the IP packet in second network equipment After the queue resource request amount of exit port, it is local that the IP packet is buffered in second network equipment.
Second aspect, the embodiment of the present invention provide a kind of retransmission method of IP packet, including:
The available queue total resources of exit port of second network equipment based on second network equipment, is each first network Equipment distributes the queue amount of the exit port;
Second network equipment sends configured information to each first network equipment, and the configured information includes described The queue amount of the exit port of second network equipment;
Wherein, the first network equipment is the upstream equipment of second network equipment.
Due to having queue in each exit port of downstream network device, and there is queue for the queue not to exit port Amount, controls in the inbound port Maintenance free queue of downstream network device and resource quota, so that second network equipment Upstream network device avoids the occurrence of the problem of head end obstruction is with related obstruction, lifts message forwarding rate, carry when message forwards Rise link utilization.
With reference to second aspect, in a kind of possible design, the outlet of second network equipment based on second network equipment The available queue total resources of mouth, is distributed before the queue amount of the exit port, the method for each first network equipment Further include:
Second network equipment receives the outlet for being used to compete second network equipment that first network equipment is sent The resource contention request of the available queue resource of mouth, the resource contention request include going out for second network equipment The queue resource request amount of port.
With reference to second aspect, in a kind of possible design, the outlet of second network equipment based on second network equipment The available queue total resources of mouth, the queue amount of the exit port is distributed for each first network equipment, including:
Second network equipment is directed to any one first network equipment, calculates the first network equipment and goes out first The ratio value of the queue resource request amount of port and the queue resource request total amount of the first exit port;
The available queue total resources of first exit port is multiplied by the ratio value, obtains the first network equipment In the queue amount of first exit port;
Wherein, first exit port is any one exit port of second network equipment.
The third aspect, the embodiment of the present invention provide a kind of first network equipment, including:
Receiving unit, the configured information sent for receiving second network equipment, the configured information include described the The exit port of two network equipments is directed to the queue amount of the first network equipment;
Processing unit, for for the IP packet received, determining that the queue amount meets preset condition;
Transmitting element, for when the queue amount meets preset condition, forwarding and receiving to second network equipment The IP packet arrived;
Wherein, second network equipment is the upstream device of the first network equipment.
With reference to the third aspect, in a kind of possible design, the transmitting element is additionally operable to:
Before the configured information that the receiving unit receives that second network equipment is sent, sent out to second network equipment The resource contention of the available queue resource of the exit port for competing second network equipment is sent to ask, the resource contention please Asking includes the queue resource request amount of the exit port for second network equipment.
With reference to the third aspect, in a kind of possible design, the first network equipment is directed to the IP packet received, determines When the queue amount meets preset condition, the IP packet received is forwarded to second network equipment, including:
The first network equipment is directed to the IP packet received, obtains the IP packet in second network equipment The queue resource request amount of exit port;
The first network equipment the IP packet the first exit port queue resource request amount no more than described the During the queue amount of Single port, the downstream that the IP packet is forwarded to second network equipment by the first port is set It is standby;
Wherein, first exit port is any one exit port of second network equipment.
With reference to the third aspect, in a kind of possible design, the processing unit is additionally operable to, and is gone out in the IP packet first When the queue resource request amount of port is more than the queue amount of the first port, the IP packet is buffered in first net Network equipment;
The queue amount of the first port is periodically detected, is more than in the queue amount for detecting first exit port The IP packet passes through first exit port in the queue resource request amount of the first exit port, by the IP packet of caching It is forwarded to the upstream device of second network equipment;
With reference to the third aspect, in a kind of possible design, the processing unit is additionally operable to:
For the IP packet received, queue resource of the IP packet in the exit port of second network equipment is obtained After request amount, it is local that the IP packet is buffered in second network equipment.
Fourth aspect, the embodiment of the present invention provide a kind of second network equipment, including:
Processing unit, is each first net for the available queue total resources of the exit port based on second network equipment Network equipment distributes the queue amount of the exit port;
Transmitting element, for sending configured information to each first network equipment, the configured information includes described the The queue amount of the exit port of two network equipments;
Wherein, the first network equipment is the upstream equipment of second network equipment.
With reference to fourth aspect, in a kind of possible design, the equipment further includes:
Receiving unit, the exit port for being used to compete second network equipment sent for receiving first network equipment The resource contention request of available queue resource, the resource contention request include the exit port for second network equipment Queue resource request amount.
With reference to fourth aspect, in a kind of possible design, the processing unit is in the exit port based on second network equipment Available queue total resources, when distributing the queue amount of the exit port for each first network equipment, be specifically used for:
For any one first network equipment, calculating the first network equipment please in the queue resource of the first exit port The ratio value of the amount of asking and the queue resource request total amount of the first exit port;
The available queue total resources of first exit port is multiplied by the ratio value, obtains the first network equipment In the queue amount of first exit port;
Wherein, first exit port is any one exit port of second network equipment.
5th aspect, the embodiment of the present invention provide a kind of equipment, which includes processor, memory, transmitter and connect Device is received, wherein, there is computer-readable program in the memory, the processor is by running the journey in the memory Sequence, controls the transmitter and receiver, realizes the retransmission method for the IP packet that first aspect is related to.
6th aspect, the embodiment of the present invention provide a kind of equipment, which includes processor, memory, transceiver, its In, there is computer-readable program in the memory, the processor controls institute by running the program in the memory Transceiver is stated, realizes the retransmission method for the IP packet that second aspect is related to.
7th aspect, the embodiment of the present invention provide a kind of computer-readable storage medium, for saving as above-mentioned first aspect, the The computer software instructions used in first network equipment described in two aspects, it includes for performing the above-mentioned side realized by control Program designed by method.
9th aspect, the embodiment of the present invention provide a kind of computer-readable storage medium, for saving as above-mentioned first aspect, the The computer software instructions used in second network equipment described in two aspects, it includes for performing the above-mentioned side realized by SFF Program designed by method.
Tenth aspect, there is provided a kind of repeater system of IP packet, the system include the first equipment and the second equipment, wherein, The equipment that the device or the 5th aspect that first equipment is related to for the third aspect are related to, second equipment relate to for fourth aspect And device or the 6th equipment that is related to of aspect.
Brief description of the drawings
Fig. 1 is that the message based on DCB technologies forwards schematic diagram;
Fig. 2 is the application scenarios schematic diagram of the embodiment of the present invention;
Fig. 3 is the retransmission method flow chart of IP packet provided in an embodiment of the present invention;
Fig. 4 A, Fig. 4 B are that the message in the embodiment of the present invention one forwards schematic diagram;
Fig. 5 is that the message in the embodiment of the present invention two forwards schematic diagram;
Fig. 6 is the exit port queue labeling method exemplary plot using source routing pattern next-hop;
Fig. 7 is exit port queue structure exemplary plot;
Fig. 8 A determine local exit port and next-hop exit port exemplary plot to be a kind of;
Fig. 8 B determine local exit port and next-hop exit port exemplary plot to be another;
Fig. 9 A are that quota information passes through the format sample figure with the progress message carrying of outer dedicated signaling;
Fig. 9 B are that quota information passes through the message format schematic diagram that is carried with interior data message;
Fig. 9 C are that quota information passes through the process schematic that is carried with interior data message;
Fig. 9 D and Fig. 9 E are that quota information passes through the message schematic diagram that is carried with interior data message;
Figure 10 is a kind of retransmission unit structure chart of IP packet provided in an embodiment of the present invention;
Figure 11 is a kind of forwarding unit structure chart of IP packet provided in an embodiment of the present invention;
Figure 12 is a kind of retransmission unit structure chart of IP packet provided in an embodiment of the present invention;
Figure 13 is a kind of forwarding unit structure chart of IP packet provided in an embodiment of the present invention.
Embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, is not whole embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other without making creative work Embodiment, belongs to the scope of protection of the invention.
Since the existing message forwarding based on DCB technologies relies on ether frame format, lead to not pass through IP network forwarding IP packet, so that be difficult to support large-scale data center's network environment, and there are head end for the forwarding of the message based on DCB technologies The problem of obstruction and related obstruction, so as to influence the forwarding rate and link circuit resource utilization rate of message.Therefore, the embodiment of the present invention A kind of retransmission method of IP packet, equipment and system are provided, there are head end to solve the existing message forwarding based on DCB technologies The problem of obstruction and related obstruction.Wherein, method and apparatus are based on same inventive concept, since method and device solves to ask The principle of topic is similar, therefore the implementation of apparatus and method can be with cross-reference, and overlaps will not be repeated.
It is the application scenarios schematic diagram of the embodiment of the present invention shown in Fig. 2.As shown in Figure 1, second network equipment is the first net The upstream device of network equipment, wherein:
Second network equipment, for the available queue total resources of the exit port based on second network equipment, for each the One network equipment distributes the queue amount of the exit port;Configured information, the instruction letter are sent to each first network equipment Breath includes the queue amount of the exit port of second network equipment;Wherein, the first network equipment is second net The upstream equipment of network equipment.
First network equipment, the configured information sent for receiving second network equipment, the configured information include institute State queue amount of the first network equipment for the exit port of second network equipment;Based on the configured information to receiving IP packet be forwarded to.
By first network equipment when communicating between the first network equipment and second network equipment in the embodiment of the present invention Exit port receive or send information.
Based on the application scenarios schematic diagram shown in Fig. 2, as shown in figure 3, the embodiment of the present invention provides a kind of turning for IP packet Forwarding method, idiographic flow include the following steps:
Step 31:The available queue total resources of exit port of second network equipment based on second network equipment, is each First network equipment distributes the queue amount of the exit port.
Step 32:Second network equipment sends configured information to each first network equipment, and the configured information includes The exit port of second network equipment is directed to the queue amount of the first network equipment;
Optionally, before step 32 execution, optionally, the first network equipment is sent to second network equipment Resource contention for the available queue resource for the exit port for competing second network equipment is asked, the resource contention request Include the queue resource request amount of the exit port for second network equipment.
In this way, the available queue total resources of exit port of second network equipment based on second network equipment, for each the When one network equipment distributes the queue amount of the exit port, it can be accomplished by the following way:
Second network equipment is directed to any one first network equipment, calculates the first network equipment and goes out first The ratio value of the queue resource request amount of port and the queue resource request total amount of the first exit port;By first exit port Available queue total resources is multiplied by the ratio value, obtains queue volume of the first network equipment in first exit port Degree;Wherein, first exit port is any one exit port of second network equipment.
Optionally, the available queue total resources of exit port of second network equipment based on second network equipment, is each , can also be based on fair distribution principle, for any one when first network equipment distributes the queue amount of the exit port Exit port distributes identical queue amount for each first network equipment, i.e., by any one exit port of second network equipment The quantity of available queue total resources divided by first network equipment, obtains the queue amount of any one exit port.Also may be used With the rule based on other resource allocations rule, such as according to request progress prerequisite variable, maximum matching or smallest match Deng.
Step 33:After first network equipment receives the configured information of second network equipment transmission, based on the instruction letter Breath docks received IP packet and is forwarded to.
It is forwarded to specifically, the first network equipment is based on the received IP packet of configured information docking, including Following two possible embodiments:
In a kind of possible embodiment, the first network equipment is directed to the IP packet received, obtains the IP reports Queue resource request amount of the text in the exit port of second network equipment;Provided in the IP packet in the queue of the first exit port When source request amount is not more than the queue amount of the first port, the corresponding IP packet of the first port is passed through described first Port is forwarded to the upstream device of second network equipment;The IP packet the first exit port queue resource request amount More than the first port queue amount when, the corresponding IP packet of the first port is buffered in the first network and is set It is standby;And the queue amount of the first port is periodically detected, it is more than institute in the queue amount for detecting first exit port IP packet is stated in the queue resource request amount of the first exit port, the corresponding IP packet of first exit port is passed through described One exit port is forwarded to the upstream device of second network equipment;Wherein, first exit port sets for second network Any one standby exit port.
In alternatively possible embodiment, the first network equipment is directed to the IP packet received, obtains the IP The IP packet is buffered in second network in the queue resource request amount of the exit port of second network equipment by message Equipment is local;It is not more than the queue amount of the first port in the queue resource request amount of the first exit port in the IP packet When, the downstream that the corresponding IP packet of the first port is forwarded to second network equipment by the first port is set It is standby;Otherwise, continue to be buffered in second network equipment local.
The retransmission method of the IP packet shown in Fig. 2 is described in detail below by two specific examples,
Embodiment one
As shown in Figure 4 A, upstream network device is the downstream network of switch b and interchanger C, switch b and interchanger C Equipment is switch A, such as the switch b and interchanger C in Fig. 4 A, the first switch A in respective exit port α and β downstream Resource contention request is sent, asks the exit port queue resource of switch A.In the example of Fig. 4 A, the exit port α of switch b The downstream exit port resource request amount of switch A request downstream switch A, includes the data volume of the 300K bytes from α to γ With the data volume of the 100K bytes from α to δ, at the same time, interchanger C from the exit port β oneself being connected with switch A downstream The exit port resource request amount of switch A request downstream switch A, includes the data volume of the 100k bytes from β to γ.
The queue resource situation of each exit port exit port on switch A is as follows at this time:The outgoing direction queue of port γ Available queue total resources is 320K bytes, that is port γ can also accommodate the number of 320k bytes again on the basis of now According to amount into the dequeue of port γ;The outgoing direction queue available queue total resources 200K bytes of port δ, that is port During δ can also accommodate dequeue of the data volume of 200,000 bytes to port δ again on the basis of now.
As shown in Figure 4 B, under this pattern, switch A passes through band after the resource contention for receiving upstream switches is asked External signalling or with it is interior instruct to upstream switches B and C distribute local exit port queue amount or quota (be known as credit or For quota), it can also be characterized with license (Permission) amount or quota.Such as example in Fig. 4 B, switch A is to upstream The queue amount instruction of exit port on the switch A of switch b distribution includes:From the α ports of switch b to switch A γ ports and 240K byte queue resources quota positioned at γ ports, from the δ ports on the α ports to switch A of switch b And obtain the queue amount of the exit port on this switch A positioned at the 100K byte queue resource quotas of δ ports, switch b Afterwards, the byte number that given quota is specified just is transmitted no more than in the past given direction in given port, in this illustration, After switch b obtains the quota instruction that switch A gives, just sent from α toward γ and be not more than the data of 240K bytes, sent out from α toward δ The data of not more than 100K bytes are sent, until the allocation of quota information that switch b is updated from switch A.
In the above example, if message reaches switch b, find that exit port is to hand over by tabling look-up on switch b Change planes α ports on B and the γ ports on corresponding next-hop switch A, switch b can contrast message byte to be forwarded at this time Number and the selfing given through switch A change planes B α ports to the γ ports of downstream network device switch A queue amount, such as Fruit message byte number to be sent is less equal than the quota, just sends the message;If message byte number to be sent is more than Just the B on local switch caches the message to the quota, until finding the γ ends from the α ports of local switch B to switch A When mouth there are enough transmission quotas, the message is sent.
Optionally, if message byte number to be sent is more than the α ports of switch b to the team of the γ ports of switch A During row amount, there is another implementation method, be exactly when message reaches switch b, found out on switch b by tabling look-up Port is the α ports on switch b and corresponds to the γ ports on next-hop switch A, and switch b does not check that downstream is handed over first at this time The transmission quota for the direction (Zi local α ports to upstream device γ ports) that the A that changes planes gives, but first the packet buffer is arrived In the dequeue of α ports on switch b, precisely the side of γ ports is directed toward in α ports in α port queues on switch b To queue in, then, the queue in the direction of γ ports is directed toward in switch b inquiry α ports, if the corresponding transmission of the queue is matched somebody with somebody Volume is enough first message for sending the queue heads, just sends the message and then updates the transmission quota of queue, such as queue heads In first message be 1000 bytes, the quota before sending is 3000 bytes, then the quota after sending is exactly 2000 words Section, that is the quota before transmission is subtracted the message length sent.
For upstream network device, embodiment one describes resource allocation request and the response control of a kind of active Mechanism, for upstream network device, the allocation of quota of downstream network device also has a kind of passive mode, specifically see Shown in embodiment two.
Embodiment two
In the passive mode, actively upstream the network equipment specifies the queue amount of each exit port to downstream network device Distribution, as shown in figure 5, downstream switch A is asked without the resource contention of upstream switches B and interchanger C, oneself is actively upward Trip interchanger specifies the distribution of the queue amount of each exit port.In this illustration, the friendship that switch A is distributed to switch b The queue resource for each exit port on A of changing planes includes:From the γ ports on the α ports to switch A of switch b and it is located at γ ends Mouthful 240K byte queue resources quota, from the δ ports on the α ports to switch A of switch b and positioned at δ ports 100K Byte queue resource quota, after switch b obtains the queue amount of this exit port, just in the past given direction in given port The byte number that given quota is specified is transmitted no more than, in this illustration, switch b obtains the quota that switch A gives After instruction, just sent from α toward γ and be not more than the data of 240,000 byte, the number for being not more than 100,000 byte is sent from α toward δ According to until the allocation of quota information that switch b is updated from switch A.
In the above example, the port queue resource on switch A that switch A is distributed to upstream switches C:From friendship Change planes and γ ports on the β ports to switch A of C and obtain this positioned at the 80K byte queue resources of γ ports, interchanger C Allocated quota (be known as credit or be quota), just transmits no more than given in the past given direction in given port The byte number that quota is specified, in this illustration, after interchanger C obtains the quota instruction that switch A gives, just from β toward γ The data for being not more than 80K bytes are sent, until the allocation of quota information that switch b is updated from switch A.
The difference of embodiment two and embodiment one is simply that downstream switch A need not wait upstream switches B and exchange The resource contention request of machine C, oneself actively distributes the exit port queue amount of oneself to upstream switches.This is exchanged for upstream It is equivalent to be Passive Mode for machine.
After upstream switches obtains the exit port queue amount that downstream switch is actively given, other exit port queue volumes The application processing of degree is identical with embodiment one, and details are not described herein.
Traditional network equipment can only see oneself next-hop, and the core feature of this patent is exactly under upper hop can be seen The one forwarding outlet jumped, it means that the network equipment oneself can see a message in the next-hop of next-hop device or be at least Towards the exit port in next-hop direction.
In order to allow current network device to see next-hop routing decision as a result, can be with the following method:
First method is the method using source routing, is exactly that source is previously-completed the route in path all or in part and determines Plan, and routing decision result is informed the network equipment on the way or data message itself with interior carrying by out-of-band signalling, so The network equipment on the way does not just know that the next hop information of the message when corresponding message is received, also can know that to be directed to and be somebody's turn to do The next hop information of message next-hop.In this case, can with next-hop mark come mark queue, more it is accurate a bit, be profit The exit port of local next-hop is identified with the next-hop of local next-hop.
The source routing technology of maturation exists in the prior art, it is no longer superfluous herein such as IP-in-IP or MPLS label stack technology State
Fig. 6 is the exit port queue labeling method exemplary plot using source routing pattern next-hop.An as shown in fig. 6, report The method of literary grace source routing enters network from interchanger C, then goes out network arrival purpose by switch A arrival switch b End.IP-in-IP or MPLS label stack technology are either used, message itself is all carrying path nodal information on the way, with Exemplified by IP-in-IP, which is carried the mark of node on the way in heading and is carried in the form of sequence, in this example It is exactly in son " C, A, B ", such interchanger C is known that the next-hop of this message is that A, the next-hop of next-hop are B, then hands over The C that changes planes can mark the exit port of next-hop with the next hop information i.e. B of the self-contained next-hop of message, also be believed with this Cease to identify this message in local queuing message.
Therefore, if the exit port queue of next-hop can be marked, then be forwarded to the decision-making message in local device After exit port or at the same time, it is possible to the corresponding queue of next-hop exit port of the decision-making message.Network equipment local queue except Organized respectively outside according to different exit ports, be all by a series of corresponding next-hop outlets in fact for any exit port queue The subqueue composition of mouth mark.Fig. 7 is exit port queue structure exemplary plot, and interchanger exit port β corresponds to an exit port in Fig. 7 Queue β, the queue correspond to multiple exit ports such as γ and δ of next-hop network equipment etc. in fact, can include next-hop here Inbound port.In the example of fig. 6 above, " C, A, B ", interchanger C receive the message to the self-contained source route path mark of message Afterwards, by forwarding decision, it is known that next-hop is A, next-hop is B again, then corresponding local exit port is β, oneself is local right The exit port for the next-hop (i.e. A) answered is exactly that the next-hop (i.e. B) of next-hop (i.e. A) is corresponding in the next-hop (i.e. A) of oneself Local port γ, be so known that the message it is corresponding be subqueue γ under local exit port β because not being real γ ends Mouthful and queue, so referred to as virtual γ queues, then this message will be placed in this queue, waited to be forwarded.If Using source routing method, virtual γ queues are just marked using C.
Second method is realized using improved method for routing, and this method assumes that arbitrary network equipment both knows about this The address of other network equipments and the connection relation of port in network, this hypothesis is can be by existing open shortest path Preferential (Open Shortest Path First, the OSPF) technology in footpath is realized.
Specifically, it can be realized by following two approach:
A kind of approach is exactly that local exit port is no longer only calculated when the network equipment calculates routing table, while more meter The exit port of agenda next-hop is calculated, then corresponding routing entry information, including address prefix, next-hop and exit port, with And the exit port information of next-hop forms forwarding table clause and is installed to forwarding chip from the main control processor for calculating route together In list item.This method more next-hop exit port information unlike traditional route system.So work as message When local routing is tabled look-up, the most long matched next hop information of the message destination address and local outlet can be not only found Message ceases, moreover it is possible to next-hop exit port information is found, so as to the message is put into inside the subqueue of corresponding exit port Go.
Fig. 8 A are shown, and once route determines local exit port and next-hop exit port exemplary plot.In Fig. 8 A, each forwarding The list item entry of table is except including traditional prefix (prefix), next-hop (next-hop) and local exit port (local Output port) information, further include the exit port information (next-hop ' s output port) of next-hop.Such a report Text only needs to look into a forwarding table and is assured that next-hop, local exit port and next-hop exit port information.Above this In example, if the destination address of message and the prefix of 200.10.0.0/16 are most long matched, the next-hop of this message It is exactly that A, local exit port are that β, the exit port of next-hop are γ, this message can be put under local exit port β over there It is directed toward in the subqueue of next-hop exit port γ.It should be noted that this approach needs to change forwarding table structure.
Another way is not change forwarding table structure, but needs to carry out routing table look-up twice, is exactly network equipment meter Local routing table is no longer only calculated and installed when calculating routing table, also calculates and install the routing table of next-hop.
Fig. 8 B are shown, and another once route determines local exit port and next-hop exit port exemplary plot.From Fig. 8 B, It can be seen that interchanger C not only has the forwarding table of oneself, there are the forwarding table of the next-hop A of oneself, the wherein next-hop of oneself The forwarding table of (i.e. switch A) is consistent with the forwarding table on switch A.Switch A or other interchangers also have other in fact The forwarding table of next-hop device, which is not described herein again.In this way, it is 200.10.0.0/16's that a purpose IP address, which corresponds to prefix, After message reaches interchanger C, local routing forwarding decision is first carried out, it is that A, exit port are β to determine next-hop, is then looked into locally The forwarding table for asking next-hop A carries out secondary routing decision, and the exit port for determining next-hop is γ, and then just this message is put into Under the port β of interchanger C in the dequeue of virtual γ, wait and the message is issued next-hop device after enough quotas to be obtained A。
Specifically, when upstream device upstream device sends the configured information for carrying queue amount, following two can be passed through Kind method:
First method:Noticed using special signaling, this is identical with existing IEEE DCB technologies, is exactly that band is outer Pattern, can directly refer to IEEE DCB specifications, the difference is that IEEE DCB correspond to the side of different amounts using different priorities Formula, and in the embodiment of the present invention by the way of different exit ports correspond to different amounts, while for compatible IEEE DCB technologies, Different priority can be distinguished under different exit ports.
Following example is exactly the outer form of band for using similar IEEE DCB signalings, is passed through as shown in Figure 9 A for quota information The format sample figure of message carrying is carried out with outer dedicated signaling.
Can see from the example of Fig. 9 A, Far Left is the typical structure of MAC control (MAC Control) signaling, First character section is purpose media access control (Media Access Control, MAC) address, and second field is source MAC Address, the 3rd field are Ether frame types, and the 4th field is the activity classification information of MAC Control signalings, is followed by (filling is to fill 0 to meet the requirement of Ether frame minimum length, is exactly finally this Ether frame for the parameter of signaling and filling Cyclic redundancy check (Cyclic Redundancy Check, CRC) check field.
It can see from the example of Fig. 9 A, second is pause (Pause) frame that IEEE 802.3X specifications define, this Frame is meant that telling receiving terminal to stop on the port for receiving this frame sends data.First character section is to be directed to band outer control The specific purpose MAC Address of signaling, is exactly 01:80:C2:00:00:01, this address illustrates that this frame is to be used for band outer control Signaling;Second field is sender's source MAC;3rd field is frame type, is 0x8808 here, illustrates that it is The slow protocol (slow protocol) that IEEE is defined;Activity classification field values are 0x0001, and it is a PAUSE to illustrate it Frame.Parameter region only has a field, is exactly Time, to specify the PAUSE duration, behind be exactly fill and crc field.
It can see from the example of Fig. 9 A, the 3rd is exactly the flow control (Priority- based on priority under IEEE DCB Based Flow Control, PFC) specification message format, PFC specifications may be referred to IEEE802.1Qbb, this frame contains Justice is to tell receiving terminal to stop on the port for receiving this frame to send certain types of data.First character section is directed to outside band The specific purpose MAC Address of control signaling, is exactly 01:80:C2:00:00:01, this address illustrates that this frame is used for outside band Control signaling;Second field is sender's source MAC;3rd field is frame type, is 0x8808 here, illustrates it It is the slow protocol that IEEE is defined;Activity classification field values are 0x0101, and it is a PFC frame to illustrate it.Parameter field First character section is that a classification flow control enables control vector, and 8 bits, each bit illustrate corresponding classification altogether (class) flow-control information (PAUSE) where, explanation will carry out flow control and flow control to the type if the bit value is 1 Duration identifies in subsequent field, and explanation to the type flow without carrying out flow control if the numerical value of the bit is 0. Here classification, COS (Class Of Service) field of usually corresponding type of service such as IEEE802.1p institutes specification are retouched The classification stated.The corresponding flow-control information classified, wherein time are the classification order that 8 fields below are described according to vector respectively Illustrate the duration of PAUSE, mean that flow control i.e. unpause is not in other words to the type flow if time value is 0 resume.Followed by be exactly filling and crc field.During typical PFC is realized, downstream is exactly that the method for reseptance of data is also The initiator of PAUSE (PFC) frame, do not provide very clear and definite numbers illustrated upstream should stop how long sending it is certain types of Data, but monitoring port receiving queue, if the receiving queue of port exceedes threshold value, it is straight to upstream just to produce a PFC frame The flow transmission that Pause corresponds to business classification is connect, until threshold value of the receiving queue of port less than setting, just generation one The flow that Resume frames continue corresponding business to upstream is sent.
It is different from PFC strategies, it is not to mark and distinguish different transmitting-receiving quotas with type in the present invention, but under using The port for swimming equipment marks and distinguishes different transmitting-receiving quotas.In the above example, the 4th is exactly to reuse IEEE Frame format is to carry the example of the quota information of this patent requirement transmission.This frame, which is meant that, tells receiving terminal to stop at reception The data for leading to the specific exit port in downstream are sent on the port of this frame.First character section is directed to the specific of outer control signaling Target MAC (Media Access Control) address, is exactly 01:80:C2:00:00:01, this address illustrates that this frame is for outer control signaling;Second A field is sender's source MAC;3rd field is frame type, is 0x8808 here, and it is that IEEE is defined to illustrate it slow protocol;Activity classification field values are 0x0102, illustrate that it carries that this patent is described to be based on downstream outlet The transmitting-receiving quota information of mouth.The first character section of parameter field is port vector (Port Vector) field, illustrates that the signaling frame is sent out The side of sending is the exit port information list of upstream device, including exit port mark, whether exit port participates in quota the information such as enables.This In so-called " enabled " be exactly the exit port whether to upstream open flow control function.The port that field below is described according to vector The flow-control information of order difference corresponding ports, wherein quota is to illustrate the duration of PAUSE, and quota is 0 explanation Resume.Again It is exactly filling and crc field below.It is of course also possible to further segmented under the quota of each port different types with Corresponding different type of service, so as to realize the support of the difference processing of different service types on the basis of the present invention.
Second method is exactly to be carried by data message, is exactly band internal schema, also referred to as Piggyback patterns, such as schemes 9B show queue quota information by the message format schematic diagram that is carried with interior data message, and in Fig. 9 B, the left side is traditional Data message form, the right are the message formats after queue quota information in data message, and wherein solicited refers to reality Applying includes quota request information and allocated quota information under aggressive mode in example one, wherein unsolicited refers to embodiment Include the quota information specified in two under Passive Mode.
The network equipment can be inserted into quota information on any one message to be sent, and message is received to place link Opposite direction (i.e. updrift side), link sends the downstream direction of message where being actually, and sends local reception distribution The quota information that quota information or reception are specified;Or the downstream direction of message is sent to place link, send request message It is received the information of quota.It is exactly to limit to that all these upstream device messages, which receive the request of quota or distribution, specify information, Between neighbouring device, upstream device can cover the downstream of oneself these information on the message from upstream.
Fig. 9 C show quota information by the process schematic that is carried with interior data message, from Fig. 9 C, it can be seen that Related quota that each network equipment oneself is inserted into or writes oneself on outgoing packet, receiving for upstream device message Information, also can after the quota request information of processing locality upstream, wipe or ignore or cover this on the message of upstream The relevant information of a little quota requests.
Following example is exactly to be led to as shown in fig. 9d for quota information with interior carrying quota information using special packet head Cross the message format example carried with interior data message Piggyback.
Fig. 9 D are exemplified by using IPv6, to illustrate how to carry quota information in IPv6.IPv6 has oneself corresponding message Form and specification RFC2460 (https://tools.ietf.org/html/rfc2460).In the example of fig. 9 above D, match somebody with somebody Volume information is carried by the heading newly defined, and specific position is placed in the extension header of IPv6.
Further, quota information is carried by the format sample of such as Fig. 9 E.In the example of Fig. 9 E, quota entry bag Port-mark and corresponding quota information are included, quota information here can be that Pause is used as Pause frames and PFC frames Duration defines or allows the byte number that message sends or sending time to define, just as in technical solution Embodiment illustrated in as.Quota information can include quota entry as one or more, can be each It is independent to correspond to a port;The tissue of quota information can also be with Pause frames or PFC frames, be sweared using a port The order of amount explanation port, the then position in vector is subsequently appeared according to port, illustrate successively respective quota without Corresponding port-mark must be put off until some time later in the place close to quota.
Here be using illustrating exemplified by IPv6, actually in other agreement application scenarios, can be by extending other Agreement carry the information, as long as carrying exit port and corresponding quota information, which is not described herein again.
Based on above-described embodiment, as shown in Figure 10, the retransmission method of the IP packet provided based on above-described embodiment is of the invention Embodiment provides a kind of first network equipment 1000, and the first network equipment 1000 is used to perform in above method embodiment The implementation procedure of first network equipment or upstream network device, as shown in Figure 10, the first network equipment 1000 include receiving single Member 1001, processing unit 1002, transmitting element 1003, wherein:
Receiving unit 1001, the configured information sent for receiving second network equipment, the configured information include institute The exit port for stating second network equipment is directed to the queue amount of the first network equipment;
Processing unit 1002, for for the IP packet received, determining that the queue amount meets preset condition;
Transmitting element 1003, for when the queue amount meets preset condition, being forwarded to second network equipment The IP packet received;
Wherein, second network equipment is the upstream device of the first network equipment.
Optionally, the transmitting element 1003 is additionally operable to:
Before the configured information that the receiving unit 1001 receives that second network equipment is sent, set to second network Preparation send the resource contention of the available queue resource of the exit port for competing second network equipment to ask, and the resource is competing Strive the queue resource request amount for the exit port that request is included for second network equipment.
Optionally, the first network equipment is directed to the IP packet received, determines that the queue amount meets default bar During part, the IP packet received is forwarded to second network equipment, including:
The first network equipment is directed to the IP packet received, obtains the IP packet in second network equipment The queue resource request amount of exit port;
The first network equipment the IP packet the first exit port queue resource request amount no more than described the During the queue amount of Single port, the downstream that the IP packet is forwarded to second network equipment by the first port is set It is standby;
Wherein, first exit port is any one exit port of second network equipment.
Optionally, the processing unit 1002 is additionally operable to, and is asked in the IP packet in the queue resource of the first exit port When amount is more than the queue amount of the first port, the IP packet is buffered in the first network equipment;
The queue amount of the first port is periodically detected, is more than in the queue amount for detecting first exit port The IP packet passes through first exit port in the queue resource request amount of the first exit port, by the IP packet of caching It is forwarded to the upstream device of second network equipment;
Optionally, the processing unit 1002 is additionally operable to:
For the IP packet received, queue resource of the IP packet in the exit port of second network equipment is obtained After request amount, it is local that the IP packet is buffered in second network equipment.
It should be noted that the function of the unit of first network equipment 1000 in the embodiment of the present invention realize and Interactive mode can be with further reference to the description of related method embodiment, and details are not described herein.
Based on same inventive concept, the embodiment of the present invention also provides a kind of switch device 1100, the switch device 1100 implementation procedure for performing first network equipment or upstream network device in above method embodiment, such as Figure 11 institutes Show, which includes processor 1101, memory 1102, transmitter 1103 and receiver 1104, performs this hair The program code of bright scheme is stored in memory 1102, for instruction processing unit 1101 and transmitter 1103 or receiver 1104 Coordinate the implementation procedure of first network equipment in the retransmission method for performing the IP packet shown in Fig. 3.
The present invention can also be cured the code corresponding to the method shown in Fig. 3 by being designed programming to processor Into chip, so that chip is operationally able to carry out the method shown in Fig. 3.
Based on above-described embodiment, as shown in figure 12, the retransmission method of the IP packet provided based on above-described embodiment is of the invention Embodiment provides a kind of second network equipment 1200, and second network equipment 1200 is used to perform in above method embodiment The implementation procedure of second network equipment or downstream network device, as shown in figure 12, it is single which includes processing Member 1201 and transmitting element 1202, wherein:
Processing unit 1201, for the available queue total resources of the exit port based on second network equipment, for each the One network equipment distributes the queue amount of the exit port;
Transmitting element 1202, for sending configured information to each first network equipment, the configured information includes institute State the queue amount of the exit port of second network equipment;
Wherein, the first network equipment is the upstream equipment of second network equipment.
Optionally, second network equipment 1200 further includes:
Receiving unit 1203, for receiving the outlet for being used to compete second network equipment of first network equipment transmission The resource contention request of the available queue resource of mouth, the resource contention request include going out for second network equipment The queue resource request amount of port.
Optionally, the processing unit 1201 the exit port based on second network equipment available queue total resources, When distributing the queue amount of the exit port for each first network equipment, it is specifically used for:
For any one first network equipment, calculating the first network equipment please in the queue resource of the first exit port The ratio value of the amount of asking and the queue resource request total amount of the first exit port;
The available queue total resources of first exit port is multiplied by the ratio value, obtains the first network equipment In the queue amount of first exit port;
Wherein, first exit port is any one exit port of second network equipment.
It should be noted that the function of the unit of second network equipment 1200 in the embodiment of the present invention realize and Interactive mode can be with further reference to the description of related method embodiment, and details are not described herein.
It should be understood that the division of above first network equipment 1000 and the unit in second network equipment 1200 is only A kind of division of logic function, can completely or partially be integrated on a physical entity when actually realizing, can also be physically Separate.For example, above unit can be the treatment element individually set up, some chip of controller can also be integrated in Middle realization, in addition it is also possible to be stored in the form of program code in the memory element of controller, by some of controller Reason element calling simultaneously performs the function of above unit.In addition unit can integrate, and can also independently realize. Treatment element described here can be a kind of IC chip, have the disposal ability of signal.It is above-mentioned during realization Each step of method or more unit can pass through the integrated logic circuit or software shape of the hardware in processor elements The instruction of formula is completed.The treatment element can be general processor, such as central processing unit (English:central Processing unit, referred to as:CPU), it can also be the one or more integrated circuits for being configured to implement above method, example Such as:One or more specific integrated circuit (English:Application-specific integrated circuit, referred to as: ASIC), or, one or more microprocessors are (English:Digital signal processor, referred to as:DSP), or, one or The multiple field programmable gate arrays of person (English:Field-programmable gate array, referred to as:FPGA) etc..
Based on same inventive concept, the embodiment of the present invention also provides a kind of switch device 1300, the switch device 1300 implementation procedure for performing second network equipment or downstream network device in above method embodiment, such as Figure 13 institutes Show, which includes processor 1301, memory 1302, receiver 1303 and transmitter 1304, performs this hair The program code of bright scheme is stored in memory 1302, for instruction processing unit 1301 and the receiver 1303 and transmitter 1304 coordinate the implementation procedure of second network equipment in the retransmission method for performing the IP packet shown in Fig. 3.
The present invention can also be cured the code corresponding to the method shown in Fig. 3 by being designed programming to processor Into chip, so that chip is operationally able to carry out the method shown in Fig. 3.It is understood that the exchange of the present embodiment Machine equipment 1300 can be used for all functions for realizing SFF involved in above method embodiment, its specific implementation process is referred to Second network equipment of above method embodiment or downstream network device perform the associated description of method, and details are not described herein again.
It is understood that the above-mentioned switch device 1100 of the embodiment of the present invention and the place involved in switch device 1300 Reason device can be CPU, DSP, an ASIC, or one or more is for controlling the integrated circuit that the present invention program program performs. One or more memories that computer system includes, can be read-only storage (English:Read-only memory, letter Claim ROM) or static information and the other kinds of static storage device of instruction can be stored, random access memory is (English: Random access memory, referred to as:RAM) or can store information and instruction other kinds of dynamic memory, It can be magnetic disk storage.These memories are connected by bus with processor;Above-mentioned receiver and transmitter can pass through Transceiver realizes its function, and the transceiver can be that by the entity module of transmission-receiving function, to lead to other equipment Letter.Above-mentioned memory can be RAM, preserve the program for performing the present invention program.
These memories, transmitter and receiver can be connected by bus with processor, or can also be by special The connecting line of door is connected with processor respectively.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more The computer program production that usable storage medium is implemented on (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) The form of product.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram The combination of flow and/or square frame in journey and/or square frame and flowchart and/or the block diagram.These computer programs can be provided The processors of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices, which produces, to be used in fact The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or The instruction performed on other programmable devices is provided and is used for realization in one flow of flow chart or multiple flows and/or block diagram one The step of function of being specified in a square frame or multiple square frames.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creation Property concept, then can make these embodiments other change and modification.So appended claims be intended to be construed to include it is excellent Select embodiment and fall into all change and modification of the scope of the invention.
Obviously, those skilled in the art can carry out the embodiment of the present invention various modification and variations without departing from this hair The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention And its within the scope of equivalent technologies, then the present invention is also intended to comprising including these modification and variations.

Claims (17)

  1. A kind of 1. retransmission method of IP packet, it is characterised in that including:
    First network equipment receives the configured information that second network equipment is sent, and the configured information includes second network The exit port of equipment is directed to the queue amount of the first network equipment;
    The first network equipment is directed to the IP packet that receives, when determining that the queue amount meets preset condition, to described The IP packet that the forwarding of second network equipment receives;
    Wherein, second network equipment is the upstream device of the first network equipment.
  2. 2. the method as described in claim 1, it is characterised in that the method further includes:
    Before the first network equipment receives the configured information that second network equipment is sent, sent to second network equipment Resource contention for the available queue resource for the exit port for competing second network equipment is asked, the resource contention request Include the queue resource request amount of the exit port for second network equipment.
  3. 3. method as claimed in claim 1 or 2, it is characterised in that the first network equipment is directed to the IP packet received, When determining that the queue amount meets preset condition, the IP packet received is forwarded to second network equipment, including:
    The first network equipment is directed to the IP packet received, obtains outlet of the IP packet in second network equipment The queue resource request amount of mouth;
    The first network equipment is not more than the first end in the IP packet in the queue resource request amount of the first exit port During the queue amount of mouth, the IP packet is forwarded to the upstream device of second network equipment by the first port;
    Wherein, first exit port is any one exit port of second network equipment.
  4. 4. method as claimed in claim 3, it is characterised in that the method further includes:
    The first network equipment is more than the first port in the IP packet in the queue resource request amount of the first exit port Queue amount when, the IP packet is buffered in the first network equipment;
    The first network device periodically detects the queue amount of the first port, is detecting first exit port Queue amount is more than the IP packet in the queue resource request amount of the first exit port, and the IP packet of caching is passed through institute State the upstream device that the first exit port is forwarded to second network equipment.
  5. 5. method as claimed in claim 3, it is characterised in that the method further includes:
    The first network equipment is directed to the IP packet received, obtains outlet of the IP packet in second network equipment After the queue resource request amount of mouth, it is local that the IP packet is buffered in second network equipment.
  6. A kind of 6. retransmission method of IP packet, it is characterised in that including:
    The available queue total resources of exit port of second network equipment based on second network equipment, is each first network equipment Distribute the queue amount of the exit port;
    Second network equipment sends configured information to each first network equipment, and the configured information includes described second The queue amount of the exit port of the network equipment;
    Wherein, the first network equipment is the upstream equipment of second network equipment.
  7. 7. method as claimed in claim 6, it is characterised in that the outlet of second network equipment based on second network equipment The available queue total resources of mouth, is distributed before the queue amount of the exit port, the method for each first network equipment Further include:
    Second network equipment receives the exit port for being used to compete second network equipment that first network equipment is sent The resource contention request of available queue resource, the resource contention request include the exit port for second network equipment Queue resource request amount.
  8. 8. the method for claim 7, it is characterised in that the outlet of second network equipment based on second network equipment The available queue total resources of mouth, the queue amount of the exit port is distributed for each first network equipment, including:
    Second network equipment is directed to any one first network equipment, calculates the first network equipment in the first exit port Queue resource request amount and the first exit port queue resource request total amount ratio value;
    The available queue total resources of first exit port is multiplied by the ratio value, obtains the first network equipment in institute State the queue amount of the first exit port;
    Wherein, first exit port is any one exit port of second network equipment.
  9. A kind of 9. first network equipment, it is characterised in that including:
    Receiving unit, the configured information sent for receiving second network equipment, the configured information include second net The exit port of network equipment is directed to the queue amount of the first network equipment;
    Processing unit, for for the IP packet received, determining that the queue amount meets preset condition;
    Transmitting element, for when the queue amount meets preset condition, being received to second network equipment forwarding IP packet;
    Wherein, second network equipment is the upstream device of the first network equipment.
  10. 10. equipment as claimed in claim 9, it is characterised in that the transmitting element is additionally operable to:
    Before the configured information that the receiving unit receives that second network equipment is sent, send and use to second network equipment In the resource contention request of the available queue resource for the exit port for competing second network equipment, the resource contention request Include the queue resource request amount of the exit port for second network equipment.
  11. 11. the equipment as described in claim 9 or 10, it is characterised in that the first network equipment is directed to the IP reports received Text, when determining that the queue amount meets preset condition, the IP packet received is forwarded to second network equipment, including:
    The first network equipment is directed to the IP packet received, obtains outlet of the IP packet in second network equipment The queue resource request amount of mouth;
    The first network equipment is not more than the first end in the IP packet in the queue resource request amount of the first exit port During the queue amount of mouth, the IP packet is forwarded to the upstream device of second network equipment by the first port;
    Wherein, first exit port is any one exit port of second network equipment.
  12. 12. equipment as claimed in claim 11, it is characterised in that further include:
    The processing unit is additionally operable to, and is more than the first end in the queue resource request amount of the first exit port in the IP packet During the queue amount of mouth, the IP packet is buffered in the first network equipment;
    The queue amount of the first port is periodically detected, is more than in the queue amount for detecting first exit port described IP packet is forwarded in the queue resource request amount of the first exit port, by the IP packet of caching by first exit port To the upstream device of second network equipment.
  13. 13. equipment as claimed in claim 11, it is characterised in that the processing unit is additionally operable to:
    For the IP packet received, the queue resource for obtaining the IP packet in the exit port of second network equipment is asked After amount, it is local that the IP packet is buffered in second network equipment.
  14. A kind of 14. second network equipment, it is characterised in that including:
    Processing unit, for the available queue total resources of the exit port based on second network equipment, sets for each first network Back-up matches somebody with somebody the queue amount of the exit port;
    Transmitting element, for sending configured information to each first network equipment, the configured information includes second net The queue amount of the exit port of network equipment;
    Wherein, the first network equipment is the upstream equipment of second network equipment.
  15. 15. equipment as claimed in claim 14, it is characterised in that the equipment further includes:
    Receiving unit, the exit port for being used to compete second network equipment sent for receiving first network equipment can use The resource contention request of queue resource, the resource contention request include the team of the exit port for second network equipment Row resource request amount.
  16. 16. equipment as claimed in claim 15, it is characterised in that the processing unit is in the outlet based on second network equipment The available queue total resources of mouth, when distributing the queue amount of the exit port for each first network equipment, is specifically used for:
    For any one first network equipment, queue resource request amount of the first network equipment in the first exit port is calculated With the ratio value of the queue resource request total amount of the first exit port;
    The available queue total resources of first exit port is multiplied by the ratio value, obtains the first network equipment in institute State the queue amount of the first exit port;
    Wherein, first exit port is any one exit port of second network equipment.
  17. A kind of 17. repeater system of IP packet, it is characterised in that including:Such as claim 9-13 the first nets of any one of them Network equipment and such as claim 14-17 second network equipments of any one of them.
CN201610938015.1A 2016-10-25 2016-10-25 A kind of retransmission method of IP packet, equipment and system Pending CN107979544A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610938015.1A CN107979544A (en) 2016-10-25 2016-10-25 A kind of retransmission method of IP packet, equipment and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610938015.1A CN107979544A (en) 2016-10-25 2016-10-25 A kind of retransmission method of IP packet, equipment and system

Publications (1)

Publication Number Publication Date
CN107979544A true CN107979544A (en) 2018-05-01

Family

ID=62004996

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610938015.1A Pending CN107979544A (en) 2016-10-25 2016-10-25 A kind of retransmission method of IP packet, equipment and system

Country Status (1)

Country Link
CN (1) CN107979544A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111726298A (en) * 2019-03-19 2020-09-29 华为技术有限公司 Quota request method and communication device
CN113206794A (en) * 2021-03-31 2021-08-03 新华三信息安全技术有限公司 Forwarding speed limiting method and device
WO2021244487A1 (en) * 2020-06-02 2021-12-09 华为技术有限公司 Processing capability determination method, and node and system

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030126223A1 (en) * 2001-12-31 2003-07-03 Maxxan Systems, Inc. Buffer to buffer credit flow control for computer network
CN1706157A (en) * 2002-07-25 2005-12-07 思科技术公司 Methods and apparatus for credit-based flow control
US8040907B2 (en) * 2008-07-07 2011-10-18 Virtensys Ltd. Switching method
CN102546098A (en) * 2011-12-15 2012-07-04 福建星网锐捷网络有限公司 Data transmission device, method and system
CN102726009A (en) * 2011-11-28 2012-10-10 华为技术有限公司 Data flow exchange control method and relative device
CN102835081A (en) * 2012-05-21 2012-12-19 华为技术有限公司 Scheduling method, device and system based on three-level interaction and interchange network
US20130111050A1 (en) * 2011-11-01 2013-05-02 Michael L. Ziegler Delays based on packet sizes
CN105721355A (en) * 2016-01-29 2016-06-29 浪潮(北京)电子信息产业有限公司 Method for transmitting message through network-on-chip route and network-on-chip route
CN105871742A (en) * 2016-03-24 2016-08-17 合肥工业大学 Adaptive router in NoC (network-on-chip) on basis of virtual output queue mechanism

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030126223A1 (en) * 2001-12-31 2003-07-03 Maxxan Systems, Inc. Buffer to buffer credit flow control for computer network
CN1706157A (en) * 2002-07-25 2005-12-07 思科技术公司 Methods and apparatus for credit-based flow control
US8040907B2 (en) * 2008-07-07 2011-10-18 Virtensys Ltd. Switching method
US20130111050A1 (en) * 2011-11-01 2013-05-02 Michael L. Ziegler Delays based on packet sizes
CN102726009A (en) * 2011-11-28 2012-10-10 华为技术有限公司 Data flow exchange control method and relative device
CN102546098A (en) * 2011-12-15 2012-07-04 福建星网锐捷网络有限公司 Data transmission device, method and system
CN102835081A (en) * 2012-05-21 2012-12-19 华为技术有限公司 Scheduling method, device and system based on three-level interaction and interchange network
CN105721355A (en) * 2016-01-29 2016-06-29 浪潮(北京)电子信息产业有限公司 Method for transmitting message through network-on-chip route and network-on-chip route
CN105871742A (en) * 2016-03-24 2016-08-17 合肥工业大学 Adaptive router in NoC (network-on-chip) on basis of virtual output queue mechanism

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111726298A (en) * 2019-03-19 2020-09-29 华为技术有限公司 Quota request method and communication device
CN111726298B (en) * 2019-03-19 2024-04-09 华为技术有限公司 Method for requesting credit and communication device
WO2021244487A1 (en) * 2020-06-02 2021-12-09 华为技术有限公司 Processing capability determination method, and node and system
CN113206794A (en) * 2021-03-31 2021-08-03 新华三信息安全技术有限公司 Forwarding speed limiting method and device
CN113206794B (en) * 2021-03-31 2022-05-27 新华三信息安全技术有限公司 Forwarding speed limiting method and device

Similar Documents

Publication Publication Date Title
US10819605B2 (en) Method, apparatus, and system for implementing delay measurement
US10135735B2 (en) Method and system for managing flows in a network
CN107483337A (en) Determine the method and its network equipment in path
CN104283791B (en) Three etale topologies in a kind of SDN determine method and apparatus
CN100596100C (en) Method and system for implementing differential service flux engineering of multi-protocol label switching network
CN108306831A (en) Route selecting method and device
CN105264844B (en) Method for routing, device and the equipment of software defined network
CN107181663A (en) A kind of message processing method, relevant device and computer-readable recording medium
CN104734957B (en) Business transmitting method and device in a kind of software defined network SDN
CN106713141A (en) Method for obtaining target transmission path and network node thereof
WO2019228318A1 (en) Message processing method and device
CN108463989A (en) It is linked across the business function of multiple sub-networks
CN106817299B (en) The list item generation method and device and message forwarding method of software defined network
CN105871721A (en) Segment routing processing method, processing device and sending device
CN107864061A (en) A kind of method of virtual machine port speed constraint and mirror image in private clound
CN105791152B (en) A kind of flow control methods, SDN controller and SDN equipment
CN104579966B (en) Method, forward node and the controller that forwarding-table item generates
CN107979544A (en) A kind of retransmission method of IP packet, equipment and system
CN101425941B (en) Loop network link convergence time and recovery time test system
CN107534608A (en) Method and apparatus for processing data stream within a wireless communication network
CN106034071B (en) Data message transmission method and edge route-bridge equipment
CN108011797A (en) A kind of ethernet communication system based on 1553B agreements
CN106936656A (en) A kind of methods, devices and systems for realizing packet loss detection
EP3255838B1 (en) Method, switching device and network controller for protecting links in software-defined network (sdn)
CN110290072A (en) Flow control methods, device, the network equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180501