CN102006226A

CN102006226A - Message cache management method and device as well as network equipment

Info

Publication number: CN102006226A
Application number: CN2010105538826A
Authority: CN
Inventors: 陈宏涛; 马晓靖; 黄金思
Original assignee: Fujian Star Net Communication Co Ltd
Current assignee: Ruijie Networks Co Ltd
Priority date: 2010-11-19
Filing date: 2010-11-19
Publication date: 2011-04-06
Anticipated expiration: 2030-11-19
Also published as: CN102006226B

Abstract

The invention provides a message cache management method and device as well as network equipment. The method comprises: acquiring the size of the message cache on each line card; acquiring the state information of each interface on a local line card; and allocating and managing the message cache on the local line card according to the size of the message cache on each line card and/or the state information of each interface on the local line card. In the technical scheme of the invention, the message cache on the local line card is allocated and managed on the basis of the size of the message cache on each line card and/or the state information of each interface on the local line card, thereby improving the reasonability and effectiveness of message cache management and improving the use ratio of message cache so as to reduce the probability of insufficient message cache of line cards.

Description

Packet buffer management method, device and the network equipment

Technical field

The present invention relates to data communication field, relate in particular to a kind of packet buffer management method, device and the network equipment.

Background technology

Fig. 1 is a kind of structural representation of switch in the prior art, and as shown in Figure 1, this switch mainly comprises power board, management board and a plurality of ply-yarn drill that is interconnected with one another.Management board mainly manages whole switch, for example variety of protocol is handled, and usually can be provided with two management boards on every switch, with as redundancy backup; Mainly be provided with switching matrix on the power board, be used to exchanges data that passage is provided; Ply-yarn drill is user's a interface card, and being mainly used to provides various interface to the user, for example: 100M electricity mouth, gigabit light mouth, gigabit electricity mouth, 10,000,000,000 light mouths etc.Generally include power board interface (Fabric Access Processor on the ply-yarn drill; Abbreviate as: FAP) module, message are handled (Packet Processor; Abbreviate as: PP) module and interface module.Message processing module (MPM) can be central processing unit (Central Processing Unit; Abbreviate as: CPU) or network processing unit (Network Processor; Abbreviate as: NP) etc., mainly realize the various processing of message; The power board interface module mainly realize and switching matrix between interface.When high-speed interface sends message or an interface and sends message toward a plurality of interfaces toward low-speed interface, the speed that speed that message enters is transmitted greater than message might appear, and therefore needing buffer memory stores the message that has little time to transmit.

Usually submitting the periphery of changing plate interface module or message processing module (MPM) at ply-yarn drill all can be provided with packet buffer, is mainly used to the message that memory interface receives.Packet buffer manages by descriptor; Descriptor generally comprises four parts: next pointer (next) territory is used in reference to next descriptor; State (status) territory is used for the length of recorded message; Territory, address (address) is used in reference to the packet buffer in the packet buffer district; Length (length) territory is used for the length of recorded message buffer memory.Usually next pointer field by last descriptor points to circulus of first descriptor formation, and an internal memory fragment in the packet buffer district that each descriptor points to is exactly a packet buffer.

Packet buffer is actually the internal memory that is specifically designed to the buffer memory message, and it is subjected to (the Printed Circuit Board of printed circuit board on internal memory particle capacity and the ply-yarn drill; Abbreviate as: the PCB) restriction of layout such as cabling, therefore, the quantity of packet buffer is limited.When interface receives message, will go to apply for a packet buffer, and message is copied in the packet buffer, and will the information setting relevant give network layer well and handle with link layer; Then, network layer, transport layer, application layer realize corresponding protocol according to the information in the packet buffer, and message is forwarded, and apply for that simultaneously packet buffer is released.But, when interface receives a message, if apply for that this message will be dropped less than packet buffer; And for some business that has higher quality of service to require, abandoning of message is unallowed.And along with growth of requirement, the switch or the router of high density, high bandwidth are more and more universal, 48 mouthful of 10,000,000,000 interface of individual ply-yarn drill support occurs, the complete machine switching bandwidth has also reached 100G even tens T, under the applied environment of this high density, high bandwidth, the easier appearance of the situation of packet buffer deficiency.Therefore, need reasonably packet buffer to be managed,, thereby reduce the probability that the packet buffer deficiency occurs with the utilance of raising packet buffer.

The management method of at present common packet buffer is main following several: sharing mode, and total interface is shared available spatial cache, and the packet buffer utilance under this way to manage is higher, but can not guarantee fairness; Dividing mode with each interface that is allocated to of packet buffer static state, can realizes fairness like this, but can distribute more buffer memory for the business of high priority yet, but the utilance of packet buffer is not high under this mode; The part sharing mode is the certain packet buffer of each interface static division, and remaining packet buffer is shared for total interface, in this manner, when network traffics are bigger, can cause the packet buffer utilance to descend, and packet loss rises.

From the above: all there is defective in the whole bag of tricks that in the prior art packet buffer is managed, therefore, have a kind of new packet buffer management method to be supplied with further raising to packet buffer effectiveness of nursing management and reasonability, finally reduce the probability that the packet buffer deficiency occurs by the utilance that improves packet buffer.

Summary of the invention

The invention provides a kind of packet buffer management method, device and the network equipment,, reduce the probability that the packet buffer deficiency occurs in order to improve the utilance of packet buffer.

The invention provides a kind of packet buffer management method, comprising:

Obtain the size of packet buffer on each ply-yarn drill;

Obtain the state information of each interface on the local ply-yarn drill;

According to the state information of each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill, packet buffer on the local ply-yarn drill is carried out allocation manager.

The invention provides a kind of packet buffer management devices, comprising:

First acquisition module is used to obtain the size of packet buffer on each ply-yarn drill;

Second acquisition module is used to obtain the state information of each interface on the local ply-yarn drill;

Allocation manager module is used for the state information according to each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill, and packet buffer on the local ply-yarn drill is carried out allocation manager.

The invention provides a kind of network equipment, comprise arbitrary packet buffer management devices provided by the invention.

Packet buffer management method of the present invention, device and the network equipment, the state information of each interface on size by obtaining packet buffer on each ply-yarn drill and the local ply-yarn drill, according to the state information of each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill, packet buffer on the local ply-yarn drill is carried out allocation manager.Wherein, the message that interface receives on the local ply-yarn drill need be forwarded to other ply-yarn drills usually, be the purpose ply-yarn drill, and the size of packet buffer has determined the purpose ply-yarn drill to receive the ability of message on the purpose ply-yarn drill, the reception message ability of purpose ply-yarn drill influences the buffer memory ability of interface on the local ply-yarn drill; In addition, the state of interface self, the message rates of for example whether be in connection status, being supported etc. can influence the follow-up behaviour in service of packet buffer, therefore, technical solution of the present invention is carried out allocation manager in conjunction with the size of packet buffer on each ply-yarn drill and/or the state information of interface to packet buffer on the local ply-yarn drill, can improve reasonability and validity to the packet buffer management, can improve the utilance of packet buffer, and then reduce the probability that the not enough this situation of packet buffer appears in ply-yarn drill.

Description of drawings

In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.

Fig. 1 is a kind of structural representation of switch in the prior art;

The flow chart of the packet buffer management method that Fig. 2 provides for the embodiment of the invention one;

The flow chart of the packet buffer management method that Fig. 3 provides for the embodiment of the invention two;

The flow chart of the packet buffer management method that Fig. 4 provides for the embodiment of the invention three;

The flow chart of the packet buffer management method that Fig. 5 provides for the embodiment of the invention four;

The flow chart of the packet buffer management method that Fig. 6 provides for the embodiment of the invention five;

The flow chart of the packet buffer management method that Fig. 7 provides for the embodiment of the invention six;

The structural representation of the packet buffer management devices that Fig. 8 provides for the embodiment of the invention seven;

The structural representation of the packet buffer management devices that Fig. 9 A provides for the embodiment of the invention eight;

The structural representation of the packet buffer management devices that Fig. 9 B provides for the embodiment of the invention nine;

The structural representation of the packet buffer management devices that Figure 10 provides for the embodiment of the invention ten;

The structural representation of the packet buffer management devices that Figure 11 provides for the embodiment of the invention 11;

The structural representation of the packet buffer management devices that Figure 12 provides for the embodiment of the invention 12;

The structural representation of the switch online card that Figure 13 provides for the embodiment of the invention 13.

Embodiment

For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.

Embodiment one

The flow chart of the packet buffer management method that Fig. 2 provides for the embodiment of the invention one.The executive agent of present embodiment is the ply-yarn drill in the switching equipment, for example the ply-yarn drill in switch or the router.As shown in Figure 2, the method for present embodiment comprises:

Step 201, obtain the size of packet buffer on each ply-yarn drill;

As shown in Figure 1, can comprise FAP, PP and interface module usually on the ply-yarn drill of switch, interface module is provided with a plurality of interfaces.And, also being provided with memory headroom on the ply-yarn drill of switch for message being carried out buffer memory, this memory headroom generally includes program running space and spatial cache.Code when wherein the program running space is mainly used in the stored program operation, data etc., the program running space is necessary, and generally can not be used to the message that interim cache interface receives; And spatial cache is mainly used in the message that receives carried out interim buffer memory, therefore, do not comprise the program running space at " packet buffer " described in the technical solution of the present invention, mainly is meant spatial cache.

Wherein, be benchmark with local ply-yarn drill, then " each ply-yarn drill " in the present embodiment comprises local ply-yarn drill and other ply-yarn drills that are connected with local ply-yarn drill; " connection " described here is not limited to " directly linking to each other ", usually is connected by switching matrix between each ply-yarn drill, as shown in Figure 1.Based on shown in Figure 1, " each ply-yarn drill " of present embodiment be meant the 1st ply-yarn drill ..., the n ply-yarn drill.

Particularly, as shown in Figure 1, each ply-yarn drill is connected with switching matrix with management board respectively, therefore, local ply-yarn drill can carry out information interaction by FAP and via switching matrix and other ply-yarn drills by its PP, obtaining the size of packet buffer on other ply-yarn drills, and the size of packet buffer on the local ply-yarn drill is offered other ply-yarn drills.

Step 202, obtain the state information of each interface on the local ply-yarn drill;

Particularly, the PP on the local ply-yarn drill can the docking port module on each interface monitor, to obtain the state information of each interface.For example: can obtain the enabled state of interface, promptly interface is in (enable) state that enables or disable state; Again for example: can obtain the connection status of interface, promptly this interface is current is in connection (linkup) state or is in notconnect state; Again for example: can also obtain the message rate (being operating rate) that each interface is supported, for example for Ethernet interface, the operating rate of each interface can 10M, 100M, 1000M, Wan Zhao etc.

Step 203, according to the state information of each interface on the size of packet buffer on each ply-yarn drill and/or the local ply-yarn drill, packet buffer on the local ply-yarn drill is carried out allocation manager.

Wherein, need forward via other ply-yarn drills when each interface receives message on the local ply-yarn drill, the ply-yarn drill that message is forwarded is called the purpose ply-yarn drill of local ply-yarn drill the corresponding interface.When packet buffer on the purpose ply-yarn drill was big, the ability that the illustration purpose ply-yarn drill receives message was stronger, and corresponding to the corresponding interface on the local ply-yarn drill, this interface just can be supported higher message transmitting spped rate, and then the quantity of the required spatial cache of this interface is just less; Otherwise the quantity of the spatial cache that this interface is required is more; This shows: the big young pathbreaker of packet buffer influences the distribution of packet buffer on the local ply-yarn drill on the purpose ply-yarn drill.

In addition, the size of interface required spatial cache under different conditions is different; For example: when interface was in notconnect state or disable state, interface can not receive message, did not therefore just need spatial cache yet; Again for example: when interface receives burst flow, can require more spatial cache, to avoid taking place the packet loss phenomenon; Hence one can see that: the state of interface also will influence the distribution of packet buffer on the local ply-yarn drill.

Based on above-mentioned, when the local ply-yarn drill in the present embodiment gets access to the state information of each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill, can reasonably distribute packet buffer on the local ply-yarn drill and manage according to the combination of a kind of information or above-mentioned information wherein.

The packet buffer management method of present embodiment, the state information of each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill is obtained in employing, state information according to each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill, packet buffer on the local ply-yarn drill is carried out the technical scheme of allocation manager, taken into full account the influence of other ply-yarn drills and/or Interface status the packet buffer behaviour in service; And prior art all is influences that the static division packet buffer is not considered above-mentioned dynamic factor, therefore, compared with prior art, what present embodiment provided carries out the technical scheme of allocation manager to packet buffer, can improve reasonability and validity to the packet buffer management, improve the utilance of packet buffer, and then the not probability of foot phenomenon of packet buffer appears in reduction.

Embodiment two

The flow chart of the packet buffer management method that Fig. 3 provides for the embodiment of the invention two.Present embodiment realizes that based on embodiment one as shown in Figure 3, the method for present embodiment comprises:

Step 301, obtain the size of packet buffer on each ply-yarn drill;

Step 302, obtain the state information of each interface on the local ply-yarn drill;

Wherein, to the specific descriptions of step 301 and step 302 can referring among the embodiment one to the description of step 201 and step 202, repeat no more herein.

Step 303, according to the state information of each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill, packet buffer on the local ply-yarn drill is divided into public spatial cache and buffer to ports space;

Wherein, public spatial cache is the common spatial cache of each interface on the local ply-yarn drill; And the buffer to ports space is meant the spatial cache that will be assigned to each interface.Wherein, the state of the size of packet buffer and interface can influence distribution to public spatial cache and buffer to ports space on the purpose ply-yarn drill.For example: packet buffer is bigger on the purpose ply-yarn drill, and during the interface quantity that is in connection status on the local ply-yarn drill less (for example be no more than interface sum half), the ability that this situation illustration purpose ply-yarn drill receives message is stronger, the corresponding interface buffer memory message in a large number on the local ply-yarn drill, and because more than half interfaces still are in notconnect state, therefore, more packet buffer can be divided into public spatial cache, the buffer to ports space is lacked relatively; Can use public spatial cache as its packet buffer space when follow-up when having interface to become connection status, when perhaps on interface, burst flow being arranged, also can from public spatial cache, obtain required spatial cache by notconnect state.Again for example: packet buffer is less on the purpose ply-yarn drill, and during the interface quantity that is in connection status on the local ply-yarn drill a lot (for example considerably beyond interface sum half), in order to guarantee that the phenomenon of dropping packets does not appear in each interface, more packet buffer can be divided into the buffer to ports space, and reserve less public spatial cache.

Step 304, according to the state information of each interface on the size of packet buffer on each ply-yarn drill and/or the local ply-yarn drill, from the buffer to ports space, give each interface assignment buffer to ports.

After marking off the buffer to ports space, also need to give concrete each interface with the buffer to ports allocation of space, promptly give each interface assignment for its buffer to ports that oneself uses.Wherein, uniform distribution is the simplest a kind of method of salary distribution, but this mode often lacks fairness or can cause the utilance of packet buffer not high, therefore, divide the buffer to ports space based on the state information of each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill that influences the packet buffer behaviour in service in the present embodiment, the reasonability that the port spatial cache is distributed can be improved, and the buffer to ports utilization of space can be improved.

Wherein, distribute the method for port spatial cache to be specially based on the size of each ply-yarn drill packet buffer: with each interface on the local ply-yarn drill is benchmark, carries out the distribution in buffer to ports space according to the size of packet buffer on the purpose ply-yarn drill of each interface correspondence.For example: packet buffer is bigger on the purpose ply-yarn drill of certain interface correspondence, then can give the less buffer to ports space of this interface assignment as its buffer to ports; Again for example: packet buffer can give the more buffer to ports space of this interface assignment as its buffer to ports more after a little while on the purpose ply-yarn drill of certain interface correspondence.

Wherein, method based on the state assignment buffer to ports space of each interface on the local ply-yarn drill specifically comprises following several situation: when the state information of interface is meant the connection status of interface, specifically be meant connection status, give each interface assignment buffer to ports according to each interface on the local ply-yarn drill.For example: can whether be in connection status by judging each interface one by one; For judged result is to be in a certain size the buffer to ports space of interface assignment of connection status as its buffer to ports; For judged result is that the interface that is in notconnect state does not distribute the buffer to ports space; Compared with prior art, this technical scheme is only given the interface assignment buffer to ports space that needs, the idle of buffer to ports space that can reduce because of distributing to the interface that is in notconnect state makes other interfaces the phenomenon of buffer to ports insufficient space occur, improve the buffer to ports utilization of space, improved reasonability and validity that the port spatial cache is distributed.

When the state information of interface is meant the message rate (being operating rate) that interface supports, specifically be meant message rate according to each interface correspondence on the local ply-yarn drill, give each interface assignment buffer to ports.For example:, can distribute more buffer to ports space as its buffer to ports for the lower interface of the message rate of being supported (for example 10M interface); And, can distribute less buffer to ports space as its buffer to ports for the higher interface of the message rate of being supported (for example 1000M interface).Compared with prior art, this technical scheme combines the message rate that interface is supported, can more reasonably distribute the port spatial cache, has improved the buffer to ports utilization of space.

Wherein, the various methods that the port spatial cache is distributed that present embodiment provides can also mutually combine, and are not limited to only distribute based on a kind of influencing factor.For example: the size that can take all factors into consideration packet buffer on message rate that interface supports and the pairing purpose ply-yarn drill of interface is carried out the distribution in buffer to ports space; Again for example: can take all factors into consideration the connection status of interface and message rate that interface is supported and carry out the distribution in buffer to ports space; Again for example: the size that can take all factors into consideration packet buffer on the connection status of interface, message rate that interface is supported and the pairing purpose ply-yarn drill of interface is simultaneously carried out the distribution in buffer to ports space.More than by taking all factors into consideration the method that a plurality of influencing factors are distributed the port spatial cache, can further improve reasonability and validity that the port spatial cache is distributed, further improve the buffer to ports utilization of space, further reduce the probability of the situation that the packet buffer deficiency occurs, make switch satisfy the demand of miscellaneous service packet buffer.

Need explanation at this, present embodiment step 303 and step 304 can specifically be considered as a kind of execution mode of step 203 among the embodiment one, but are not limited to this, can also be distributed packet buffer by other modes; For example: can be only according to the state information of each interface or only carry out public spatial cache and buffer to ports space dividing, then in the distribution of carrying out the buffer to ports space according to the size of packet buffer on each ply-yarn drill; Again for example: also can not divide public spatial cache and buffer to ports space, and directly packet buffer is assigned to each interface.

In sum, the packet buffer management method of present embodiment, by state information in conjunction with each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill, packet buffer is divided into public spatial cache and buffer to ports space, public spatial cache can be used as reserve packet buffer guarantee each interface assignment under the situation of buffer to ports with dealing with various emergency case, guaranteed reasonability to a certain extent to the packet buffer distribution; And further according to the state information of each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill the port spatial cache is distributed, by the reasonability that guarantees the port spatial cache is distributed, reasonability and validity have been guaranteed to the packet buffer distribution, improve the utilance of packet buffer, reduced the probability of the situation that the packet buffer deficiency occurs.

Need explanation at this, the described technical scheme of the foregoing description can be used for switch is carried out initialization, promptly when the system initialization of switch, can carry out the original allocation of packet buffer by such scheme, based on this, the present invention also provides the technical scheme of in system's running the buffer to ports of distributing to each interface being adjusted, with the utilance of further raising packet buffer.Technical solution of the present invention mainly is in system's running, by monitoring the interface message of each interface on the local ply-yarn drill, then according to the interface message that monitors and the public spatial cache of reservation, adjusts the size of the buffer to ports of distributing to each interface.Wherein, the behaviour in service that " interface message " among the present invention program mainly comprises packet buffer on the purpose ply-yarn drill of state information, the flow information on each interface and each interface correspondence of user mode, each interface itself of the buffer to ports of each interface assignment (for example: the size in current available cache memory space in the packet buffer) etc., but be not limited to this.Following examples of the present invention will be done technical solution of the present invention at different " interface message " respectively and be described in further detail.

Embodiment three

The flow chart of the packet buffer management method that Fig. 4 provides for the embodiment of the invention three.Present embodiment can realize that to be example based on embodiment two, as shown in Figure 4, the difference of the method for present embodiment and embodiment two is also to comprise after the step 304 based on embodiment one or embodiment two:

The user mode of the buffer to ports of each interface assignment on step 305a, the local ply-yarn drill of monitoring;

Wherein, each interface receives the speed of message and inequality; Same interface is also different in the speed that difference receives message constantly, and the size in available cache memory space also can change constantly in the purpose ply-yarn drill packet buffer corresponding with each interface, and above-mentioned factor all can influence the user mode of the buffer to ports of each interface assignment on the local ply-yarn drill.Wherein, the direct user mode of monitoring port buffer memory also can be obtained the user mode of buffer to ports indirectly by the flow on the monitoring interface.For example: the flow that may monitor on certain interface is bigger, and the buffer to ports utilance that it distributed is higher; Again for example: the flow that may monitor on certain interface is less, and the buffer to ports utilance that it distributed is lower.

Step 305b, according to the user mode and the public spatial cache of the buffer to ports of each interface assignment on the local ply-yarn drill, adjust the size of the buffer to ports of distributing to each interface.

For example: when monitoring buffer to ports utilance that certain interface distributes when higher, can consider from public spatial cache, promptly increase and be the buffer to ports of this interface assignment again for it distributes some packet buffers also as its buffer to ports; Again for example: when monitoring buffer to ports utilance that certain interface distributes when low, can consider to regain and distribute some buffer to ports spaces for it, promptly be reduced to the buffer to ports of this interface assignment, and with the buffer to ports regained as public spatial cache, so that for there being the interface that needs that spatial cache is provided.

Wherein, present embodiment does not limit the frequency of user mode of the buffer to ports of each interface assignment on the local ply-yarn drill of monitoring, and can monitor in real time also can periodic monitor, specifically decides according to the disposal ability and the business demand of switch.

The packet buffer management method of present embodiment, the user mode of the buffer to ports by monitoring each interface assignment, and the buffer to ports of each interface assignment is done dynamic adjustment according to the user mode of the buffer to ports of each interface that is monitored, the utilance of packet buffer be can further improve, reasonability and validity that packet buffer is distributed guaranteed.

Embodiment four

The flow chart of the packet buffer management method that Fig. 5 provides for the embodiment of the invention four.Present embodiment can realize that to be example based on embodiment two, as shown in Figure 5, the difference of the method for present embodiment and embodiment two is also to comprise after the step 304 based on embodiment one or embodiment two:

The state information of each interface on step 306a, the local ply-yarn drill of monitoring;

In actual moving process, the state of each interface all can change in real time on the switch, especially connection status.For example: a certain moment one interface may be for connection status, and this interface may be for notconnect state constantly for next; Again for example: another interface of a certain moment may be for notconnect state, and constantly may be in connection status at next.

Step 306b, according to the state information and the public spatial cache of each interface on the local ply-yarn drill, adjust the size of the buffer to ports of distributing to each interface.

Particularly, when on monitoring local ply-yarn drill, having the state information of interface to become connection status by notconnect state, become the interface assignment buffer to ports of connection status by notconnect state from public spatial cache, for state information, be about to part packet buffer in the public spatial cache as the buffer to ports of newly-increased interface for connection status; Wherein the whole bag of tricks that the port spatial cache is distributed that provides the embodiment two for the process of this newly-increased interface assignment buffer to ports can adopt from public spatial cache is implemented, and does not repeat them here.

When on monitoring local ply-yarn drill, having the state information of interface to become notconnect state by connection status, be released to state information is become the interface assignment of notconnect state by connection status buffer to ports, i.e. withdrawal is the buffer to ports space of this interface assignment, to avoid the idle of buffer to ports space; Simultaneously with discharge (withdrawal) buffer to ports as public spatial cache, so that to there being the interface that needs that packet buffer is provided.

Wherein, present embodiment does not limit the frequency of state information of each interface on the local ply-yarn drill of monitoring yet, and can monitor in real time also can periodic monitor, specifically decides according to the disposal ability and the business demand of switch.

The packet buffer management method of present embodiment, by monitoring the state information of each interface, and the buffer to ports of each interface assignment is done dynamic adjustment according to the state information of each interface that is monitored, both can avoid the idle of buffer to ports space, can avoid newly-increased interface because of obtaining the phenomenon that the buffer memory deficiency appears in buffer to ports again, further improve the utilance of packet buffer, guaranteed reasonability and validity that packet buffer is distributed.

Embodiment five

The flow chart of the packet buffer management method that Fig. 6 provides for the embodiment of the invention five.Present embodiment can realize that to be example based on embodiment two, as shown in Figure 6, the difference of the method for present embodiment and embodiment two is also to comprise after the step 304 based on embodiment one or embodiment two:

Step 307a, monitor the flow information on each interface on the local ply-yarn drill;

Wherein, the flow size on the distinct interface is general different, and the flow on the different same interfaces constantly also may be different; And in actual applications, the situation of abnormal flow may appear also on certain interface, for example: burst flow may occur.Therefore, the difference of flow size can cause the utilance difference to buffer to ports.

Step 307b, according to flow information on each interface on the local ply-yarn drill and described public spatial cache, adjust the size of the buffer to ports distribute to each interface.

Wherein, the flow of each interface is monitored mainly be meant the situation that abnormal flow occurs in the present embodiment.For example: when on monitoring local ply-yarn drill, occurring burst flow (mainly being meant) on certain interface, write down the abnormal flow situation of this interface identifier and appearance greater than default normal discharge higher limit; Continue monitoring then, and when the flow information on this interface is repeatedly greater than default normal discharge higher limit on monitoring local ply-yarn drill, obtain the replenishing port buffer memory from public spatial cache, and the replenishing port buffer memory distributed to flow information repeatedly greater than the interface of default normal discharge higher limit, as its buffer to ports, promptly increase the buffer to ports of this interface, to prevent the situation of packet buffer deficiency.Wherein can preestablish flow information on the interface greater than the number of times of default normal discharge higher limit, for example can be set at 3 times.When the flow information on the interface does not reach set point number (for example 3 times) as yet greater than the number of times of presetting the normal discharge higher limit, this interface can use the packet buffer in the public spatial cache to come the buffer memory burst flow, also will give back public spatial cache after using, promptly the packet buffer in the employed public spatial cache of interface can not be as for its buffer to ports that oneself uses in this case.Wherein, can judge the trend that occurs burst flow on the interface by setting flow information greater than the number of times of default normal discharge higher limit, and only on interface flow information greater than the number of times of default normal discharge higher limit during greater than set point number at the buffer to ports that increases interface, can prevent under the accidental situation that burst flow takes place, to increase the idle of packet buffer that the buffer to ports of interface causes like this.

Again for example: when on monitoring local ply-yarn drill, having flow on the interface, write down the abnormal flow situation of this interface identifier and appearance less than default normal discharge lower limit; Continue monitoring then, and when the flow information on this interface is repeatedly less than default normal discharge lower limit on monitoring local ply-yarn drill, from repeatedly obtaining the remaining port buffer memory the buffer to ports less than the interface assignment of presetting the normal discharge lower limit for flow information, promptly be reduced to the buffer to ports of this interface assignment, to avoid the idle of buffer to ports space, simultaneously with the remaining port buffer memory as public spatial cache, thinking has the interface that needs that packet buffer is provided.In like manner, also can preestablish the number of times of flow information in this case less than default normal discharge lower limit, with avoid because of once or accidental flow information cause the situation that the packet buffer deficiency occurs with regard to the buffer to ports that reduces interface when presetting the normal discharge lower limit.

Wherein, present embodiment does not limit the frequency of the flow information on each interface on the local ply-yarn drill of monitoring yet, and can monitor in real time also can periodic monitor, specifically decides according to the disposal ability and the business demand of switch.

The packet buffer management method of present embodiment, by monitoring the flow information on each interface, and the buffer to ports of each interface assignment is done dynamic adjustment according to the flow information on each interface that is monitored, can avoid the idle of buffer to ports space, further improve the utilance of packet buffer, guaranteed reasonability and validity that packet buffer is distributed.

Embodiment six

The flow chart of the packet buffer management method that Fig. 7 provides for the embodiment of the invention six.Present embodiment can realize that to be example based on embodiment two, as shown in Figure 7, the difference of the method for present embodiment and embodiment two is also to comprise after the step 304 based on embodiment one or embodiment two:

Step 308a, obtain on each ply-yarn drill the size in current available cache memory space in the packet buffer;

In actual moving process, the user mode of packet buffer is all changing in real time on each ply-yarn drill, the size in available cache memory space also is dynamic change in the packet buffer, and the size in available cache memory space can influence dynamic adjustment to the buffer to ports of each interface assignment on the local ply-yarn drill in this packet buffer.

Particularly, in conjunction with Fig. 1, local ply-yarn drill can carry out information interaction by FAP and via switching matrix and other ply-yarn drills by its PP, obtaining on other ply-yarn drills the size in current available cache memory space in the packet buffer, and the size in current available cache memory space in the packet buffer on the local ply-yarn drill is offered other ply-yarn drills.

Step 308b, according to the size in current available cache memory space in the packet buffer on the purpose ply-yarn drill of each interface correspondence on the local ply-yarn drill, adjust the size of the buffer to ports of distributing to each interface.

Wherein, in packet buffer on the purpose ply-yarn drill of certain interface correspondence current available cache memory space more for a long time, the buffer to ports that then reduces this interface and distributed is to avoid the idle of buffer to ports space; Current available cache memory space can be the more spatial cache of this interface assignment from public spatial cache more after a little while in packet buffer on the purpose ply-yarn drill of certain interface correspondence, promptly increases the buffer to ports that it distributed, to avoid occurring the phenomenon of packet buffer deficiency.Further, in order to guarantee on the purpose ply-yarn drill in the packet buffer that the buffer to ports of docking port is adjusted under the big or small metastable situation in current available cache memory space, can repeatedly obtain the user mode of packet buffer on the purpose ply-yarn drill, and determine whether that the buffer to ports that carries out docking port adjusts after according to the result who repeatedly obtains the stability of the user mode of packet buffer on the purpose ply-yarn drill being analyzed.

Wherein, present embodiment does not limit on the purpose ply-yarn drill that obtains each interface correspondence on the local ply-yarn drill frequency of the size in current available cache memory space in the packet buffer yet, can obtain in real time also and can regularly obtain, specifically decide according to the disposal ability and the business demand of switch.

The packet buffer management method of present embodiment, size by current available cache memory space in the packet buffer on the purpose ply-yarn drill that obtains each interface correspondence, and the buffer to ports of each interface assignment is done dynamic adjustment according to the size in current available cache memory space in the packet buffer on the purpose ply-yarn drill of each accessed interface correspondence, can avoid the idle of buffer to ports space or the situation of packet buffer deficiency occur, further improve the utilance of packet buffer, guaranteed reasonability and validity that packet buffer is distributed.

Need explanation at this, the method of the buffer to ports of each interface of having distributed dynamically being adjusted according to different affecting factors that the embodiment of the invention three to embodiment six provides respectively, but be not limited to only adjust, can also take all factors into consideration a plurality of influencing factors based on single influencing factor.Influencing factor related in the foregoing description can be carried out combination in any comes the buffer to ports of each interface of having distributed is dynamically adjusted, this technical scheme can further improve reasonability and the validity to the packet buffer management, improve the utilance of packet buffer, and then the not probability of foot phenomenon of packet buffer appears in reduction.

Embodiment seven

The structural representation of the packet buffer management devices that Fig. 8 provides for the embodiment of the invention seven.The packet buffer management devices of present embodiment can be each ply-yarn drill in the switching equipment, also can be independent of the ply-yarn drill setting but is connected with ply-yarn drill, is used for the packet buffer on the ply-yarn drill is managed.As shown in Figure 8, the packet buffer management devices of present embodiment comprises: first acquisition module 81, second acquisition module 82 and allocation manager module 83.

Wherein, first acquisition module 81 is used to obtain the size of packet buffer on each ply-yarn drill; Second acquisition module 82 is used to obtain the state information of each interface on the local ply-yarn drill; Allocation manager module 83 is used for the state information according to each interface on the size of packet buffer on each ply-yarn drill and/or the local ply-yarn drill, and packet buffer on the local ply-yarn drill is carried out allocation manager.Wherein for ease of representing the annexation between each module, the interface module at each interface place shown in Fig. 8, this interface module is connected with second acquisition module 82, and a purpose ply-yarn drill (in order to the representative as other ply-yarn drills) also is shown simultaneously, and this purpose ply-yarn drill is connected with first acquisition module 81.

The packet buffer management devices of present embodiment, can be used for carrying out the flow process of the packet buffer management method that the embodiment of the invention provides, obtain the state information of each interface on the size of packet buffer on other ply-yarn drills that influence the packet buffer behaviour in service and the local ply-yarn drill by first acquisition module and second acquisition module respectively, based on the combination of above-mentioned a kind of information or above-mentioned information packet buffer is carried out allocation manager by allocation manager module.Compare with the static technical scheme of prior art for each interface division packet buffer, the packet buffer device of present embodiment can improve the reasonability that packet buffer is distributed, and then the utilance of raising packet buffer, finally can reduce the probability that the not enough situation of packet buffer appears in interface, make contribution for switching equipment satisfies the miscellaneous service demand.

Based on above-mentioned, present embodiment specifically provides a kind of execution mode of being in charge of administration module, and as shown in Figure 8, the allocation manager module 83 of present embodiment comprises: divide submodule 831 and distribution sub module 832.Wherein, division submodule 831 is used for the state information according to each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill, and packet buffer on the local ply-yarn drill is divided into public spatial cache and buffer to ports space; Distribution sub module 832 is used for the state information according to each interface on message cache size on each ply-yarn drill and/or the local ply-yarn drill, gives each interface assignment buffer to ports from the buffer to ports space.

Pass through technique scheme, allocation manager module 83 is divided into public spatial cache and buffer to ports space with packet buffer, wherein under satisfying for the prerequisite of each interface assignment buffer to ports, can provide packet buffer for emergency case by reserving public spatial cache, when burst flow for example occurring or the newly-increased interface that is in connection status being arranged etc.

Particularly, the distribution that distribution sub module 832 is carried out the buffer to ports space according to the size of packet buffer on each ply-yarn drill specifically is meant the size according to packet buffer on the purpose ply-yarn drill of each interface correspondence on this ground wire, gives each interface assignment buffer to ports.

In addition, the distribution that distribution sub module 832 is carried out the buffer to ports space according to the state information of each interface on the local ply-yarn drill comprises following situation: when the state information of interface is meant the connection status of interface, distribution sub module 832 specifically can be given each interface assignment buffer to ports according to the connection status of each interface on the local ply-yarn drill; Perhaps, when the state information of interface was meant the operating rate of interface, distribution sub module 832 specifically can be given each interface assignment buffer to ports according to the message rate of each interface correspondence on the local ply-yarn drill.

Further, when distribution sub module 832 according to local ply-yarn drill on the connection status of each interface when distributing the port spatial cache, distribution sub module 832 can be realized by judging unit and allocation units.Wherein, judging unit is used to judge whether each interface is in connection status on the local ply-yarn drill; Allocation units are when being used for judged result at judging unit and being interface and being in connection status, to being in the interface assignment buffer to ports of connection status; And be interface when being in notconnect state in the judged result of judging unit, the interface that is in notconnect state is not distributed buffer to ports.

Above the whole bag of tricks has considered that all the factor that influences the packet buffer user mode comes the port spatial cache is distributed, and can improve the reasonability that packet buffer is distributed, and improves the utilance of packet buffer.Wherein, the port spatial cache distributed be not limited to only based on a kind of influencing factor, factor in above-mentioned each method can be carried out combination in any and form new method, for example: distribution sub module 832 can be taken all factors into consideration the operating rate and the connection status of each interface on the local ply-yarn drill and carry out the distribution in buffer to ports space.Wherein, the technical scheme of taking all factors into consideration a plurality of influencing factors can further improve the reasonability that packet buffer is distributed, and improves the utilance of packet buffer.

Embodiment eight

The structural representation of the packet buffer management devices that Fig. 9 A provides for the embodiment of the invention eight.Present embodiment can realize that shown in Fig. 9 A, the packet buffer management devices of present embodiment also comprises based on embodiment seven: monitoring adjusting module 90.

Monitoring adjusting module 90 is used to monitor the interface message of each interface on the local ply-yarn drill, and according to interface message that monitors and public spatial cache, adjusts the size of the buffer to ports of distributing to each interface.Wherein, the behaviour in service that interface message mainly comprises packet buffer on the purpose ply-yarn drill of state information, the flow information on each interface and each interface correspondence of user mode, each interface itself of the buffer to ports of each interface assignment (for example: the size in current available cache memory space in the packet buffer) etc., but be not limited to this.

The packet buffer management devices of present embodiment, can distribute to the buffer to ports of each interface according to the adaptive adjustment of practical application by the interface message of monitoring adjusting module monitoring interface, can guarantee that the packet buffer space is farthest utilized, improve the utilance of packet buffer.Following examples of the present invention will be respectively describe the structure of the packet buffer management devices under the distinct interface information.

Embodiment nine

The structural representation of the packet buffer management devices that Fig. 9 B provides for the embodiment of the invention nine.Present embodiment can realize that shown in Fig. 9 B, the monitoring adjusting module 90 in the packet buffer management devices of present embodiment comprises based on embodiment eight: the first monitoring submodule 91 and first is adjusted submodule 92.

Wherein, the first monitoring submodule 91 is used to monitor the user mode of the buffer to ports of each interface assignment on the local ply-yarn drill; First adjusts submodule 92, is used for user mode and public spatial cache according to the buffer to ports of each interface assignment on the local ply-yarn drill, adjusts the size of the buffer to ports of distributing to each interface.

The packet buffer management devices of present embodiment can be used for carrying out the flow process of the packet buffer management method that the embodiment of the invention three provides, and its concrete operation principle please see the description of embodiment three for details.Packet buffer management devices by present embodiment, can do dynamic adjustment to the buffer to ports of each interface assignment according to the user mode of the buffer to ports of each interface that is monitored, the utilance of packet buffer be can further improve, reasonability and validity that packet buffer is distributed guaranteed.

Embodiment ten

The structural representation of the packet buffer management devices that Figure 10 provides for the embodiment of the invention ten.Present embodiment can realize that as shown in figure 10, the monitoring adjusting module 90 in the packet buffer management devices of present embodiment comprises based on embodiment eight: the second monitoring submodule 93 and second is adjusted submodule 94.

Wherein, second monitors submodule 93, is used to monitor the state information of each interface on the local ply-yarn drill;

Second adjusts submodule 94, is used for state information and public spatial cache according to each interface on the local ply-yarn drill, adjusts the size of the buffer to ports of distributing to each interface.

The packet buffer management devices of present embodiment can be used for carrying out the flow process of the packet buffer management method that the embodiment of the invention four provides, and its concrete operation principle please see the description of embodiment four for details.Packet buffer management devices by present embodiment, can do dynamic adjustment to the buffer to ports of each interface assignment according to the state information of each interface that is monitored, the utilance of packet buffer be can further improve, reasonability and validity that packet buffer is distributed guaranteed.

Further, second of the present embodiment adjustment submodule 94 specifically comprises: the first state adjustment unit and the second state adjustment unit.Wherein, the first state adjustment unit when being used for having on monitoring local ply-yarn drill the state information of interface to become connection status by notconnect state, is become the interface assignment buffer to ports of connection status for from public spatial cache state information by notconnect state; The second state adjustment unit, when being used on monitoring local ply-yarn drill, having the state information of interface to become notconnect state by connection status, be released to state information and become the buffer to ports of the interface assignment of notconnect state by connection status, and with the buffer to ports that discharged as public spatial cache.

Both can be the newly-increased interface assignment buffer to ports that is in connection status by said structure, avoid occurring the situation of packet buffer deficiency, can prevent the idle of buffer to ports space again, so that to there being the interface that needs that packet buffer is provided.

Embodiment 11

The structural representation of the packet buffer management devices that Figure 11 provides for the embodiment of the invention 11.Present embodiment can realize that as shown in figure 11, the monitoring adjusting module 90 in the packet buffer management devices of present embodiment comprises based on embodiment eight: the 3rd monitoring submodule 95 and the 3rd is adjusted submodule 96.

Wherein, the 3rd monitoring submodule 95 is used to monitor the flow information on each interface on the local ply-yarn drill; The 3rd adjusts submodule 96, is used for according to flow information on each interface on the local ply-yarn drill and public spatial cache, adjusts the size of the buffer to ports of distributing to each interface.

The packet buffer management devices of present embodiment can be used for carrying out the flow process of the packet buffer management method that the embodiment of the invention five provides, and its concrete operation principle please see the description of embodiment five for details.Packet buffer management devices by present embodiment, can do dynamic adjustment to the buffer to ports of each interface assignment according to the flow information on each interface that is monitored, the utilance of packet buffer be can further improve, reasonability and validity that packet buffer is distributed guaranteed.

Further, the 3rd of present embodiment the adjustment submodule 96 specifically comprises: the first flow adjustment unit and the second flow adjustment unit.Wherein, the first flow adjustment unit, the flow information that is used for having interface on monitoring local ply-yarn drill is during repeatedly greater than default normal discharge higher limit, obtain the replenishing port buffer memory from public spatial cache, and the replenishing port buffer memory is distributed to flow information repeatedly greater than the interface of presetting the normal discharge higher limit; The second flow adjustment unit, when being used on monitoring local ply-yarn drill, having flow information on the interface repeatedly less than default normal discharge lower limit, from for flow information repeatedly obtains the remaining port buffer memory the buffer to ports less than the interface assignment of default normal discharge lower limit, and with the remaining port buffer memory as public spatial cache.

By said structure the buffer to ports that has distributed is dynamically adjusted the situation that both can avoid occurring the packet buffer deficiency, can prevent the idle of buffer to ports space again, improved the utilance of packet buffer.

Embodiment 12

The structural representation of the packet buffer management devices that Figure 12 provides for the embodiment of the invention 12.Present embodiment can realize that as shown in figure 12, the monitoring adjusting module 90 in the packet buffer management devices of present embodiment comprises based on embodiment eight: obtain submodule 97 and the 4th and adjust submodule 98.

Wherein, obtain submodule 97, be used for obtaining the size in the current available cache memory of packet buffer space on each ply-yarn drill; The 4th adjusts submodule 98, is used for the size according to the current available cache memory of packet buffer space on the purpose ply-yarn drill of each interface correspondence on the local ply-yarn drill, adjusts the size of the buffer to ports of distributing to each interface.

The packet buffer management devices of present embodiment can be used for carrying out the flow process of the packet buffer management method that the embodiment of the invention six provides, and its concrete operation principle please see the description of embodiment six for details.Packet buffer management devices by present embodiment, can do dynamic adjustment to the buffer to ports of each interface assignment according to the size in available cache memory space in the packet buffer on the purpose ply-yarn drill of each interface correspondence, the utilance of packet buffer be can further improve, reasonability and validity that packet buffer is distributed guaranteed.

Needing explanation at this, only be not limited to when the buffer to ports that has distributed is adjusted according to a kind of influencing factor, can be the combination of multiple influencing factor.For example can be simultaneously according to the user mode of the buffer to ports that has distributed on each interface and the state information of each interface, the structure of the monitoring adjusting module in the packet buffer management devices can be constituted by embodiment nine and embodiment ten at this moment, comprises simultaneously that promptly the first monitoring submodule, first is adjusted submodule, the second monitoring submodule and second is adjusted submodule.Based on above-mentioned, those skilled in the art are easy to know by inference the structure of the packet buffer management devices under other assembled schemes.Assembled scheme can further improve packet buffer distribution and effectiveness of nursing management and reasonability, further improve the utilance of packet buffer.

In addition, above-mentioned each monitoring submodule and the functional similarity that obtains submodule, and each function of adjusting submodule is also close, therefore, monitoring adjusting module in the packet buffer device that the embodiment of the invention provides can also only comprise a monitoring submodule and an adjustment submodule, is used to realize monitoring various influencing factors and according to various influencing factors the buffer to ports that has distributed is adjusted.

Below in conjunction with one of at present common switching equipment switch technical solution of the present invention is described in further details.

Embodiment 13

The structural representation of the switch online card that Figure 13 provides for the embodiment of the invention 13.As shown in figure 13, the ply-yarn drill of present embodiment comprises: the interface bus between interface module, message processing module (MPM), power board interface module, credit administration module, interface monitoring module, memory modules and each module.Wherein, memory modules is divided into program running space, public spatial cache and buffer to ports space.

Wherein, bus A is the interface bus between interface module and the message processing module (MPM), the message of coming in from interface mainly arrives message processing module (MPM) by this bus A, and then exchange to outlet by other modules, for Ethernet, bus A can be gigabit Media Independent Interface (Gigabit Media Independent Interface; Abbreviate as: GMII), serial gigabit Media Independent Interface (Serial Gigabit Media Independent Interface; Abbreviate as: SGMII) or ten thousand mbit ethernet Attachment Unit Interface (XAUI, " AUI " part wherein refers to Ethernet Attachment Unit Interface (Ethernet Attachment Unit Interface), " X " represents Roman number 10, and it means per second 10,000,000,000 (10Gbps)) etc.

Bus B is the interface bus between message processing module (MPM) and the power board interface module; Wherein, can there be bus to want B for the message processing module (MPM) of supporting the switching matrix interface bus.

Bus C is that ply-yarn drill is followed the interface bus between the switching matrix.

Bus D is the interface bus between interface monitoring module and the message processing module (MPM), be mainly used in the state information of passing interface between interface monitoring module and message processing module (MPM), this interface is the actual physical interface not necessarily, also can be interface interchange between the software etc.

Bus E is the bus between credit administration module and the message processing module (MPM), is mainly used in the situation of synchronous credit.Wherein, in the present embodiment on each ply-yarn drill the size of packet buffer represent with the form of credit value.

Bus F is the interface bus between message processing module (MPM) and the memory modules, i.e. internal memory (Memory) interface.

Bus G is the interface bus between connecting interface monitoring module and the interface module, generally is the management bus of interface module, for example can be serial management interface (Serial Management Interface; Abbreviate as: SMI) or serial peripheral interface bus (Serial Peripheral Interface; Abbreviate as: SPI) etc.

The interface monitoring module is obtained the state of each interface on the ply-yarn drill by bus G, the state of interface mainly is whether whether interface enable (enable), interface for the speed that connects (Linkup), interface work, for example for Ethernet interface, the speed of interface work may be 10M, 100M, 1000M, Wan Zhao etc.

In reality was implemented, message processing module (MPM) can use special NP or CPU to realize, the power board interface module can be used field programmable gate array (Field Programmable Gate Array; Abbreviate as: FPGA) realize the conversion of interface, the credit administration module can use FPGA or rely on software to realize fully; The interface monitoring module can be used CPLD (Complex Programmable Logic Device; Abbreviate as: CPLD) or the management interface that carries of NP, CPU realize.The concrete operation principle of ply-yarn drill is as follows:

When system initialization, message processing module (MPM) is divided into program running space and packet buffer with the memory headroom in the whole memory modules, and the size of packet buffer announced to other ply-yarn drills via switching matrix by bus B, bus C with the form of credit value, obtain the credit value information of other ply-yarn drills simultaneously; And obtain the state of each interface from the interface monitoring module by bus D, according to the credit value information of obtaining, the state information of interface, be each interface assignment corresponding ports buffer memory then.For example: can not distribute buffer to ports for the interface that does not have Linkup, consider to distribute less buffer to ports, for the lower buffer to ports of the bigger interface assignment of purpose ply-yarn drill credit value etc. for the lower interface of speed ratio.In addition, when system initialization, also can consider to give earlier the initial port buffer memory of an acquiescence of each interface assignment.

In service in system, message processing module (MPM) can be monitored the applicable cases of current packet buffer, and upgrades to other ply-yarn drills in the system by bus B, bus C, obtains the applicable cases of current packet buffer on other ply-yarn drills simultaneously.Wherein, the time of renewal can consider that for example: for the big system of flow, the time of renewal can be soon, and for the little system of flow, the time of renewal can be slowly according to the changes in flow rate of system.Simultaneously, message processing module (MPM) judges whether that according to the applicable cases of current packet buffer needs adjust the size of the buffer to ports that each interface distributed, for example: for the bigger interface of flow-rate ratio, can consider from public spatial cache to be that it increases buffer to ports.

In addition, in running,, can give message processing module (MPM) synchronously by bus D if the interface monitoring module monitors changes to the state of interface.For the newly-increased interface that is in connection status, message processing module (MPM) during according to initialization similarly strategy be that it distributes the corresponding ports buffer memory from public spatial cache.

Moreover, in running, when message processing module (MPM) monitors burst flow, the state and the corresponding interface message of burst flow can be announced to the interface monitoring module simultaneously, for the interface monitoring module flow information of each interface is added up.For the interface of frequent generation burst flow, message processing module (MPM) can be considered from public spatial cache for it increases new buffer to ports, to avoid occurring the situation of packet buffer deficiency.

If after the packet buffer in the public spatial cache distributes, also can not satisfy the demand of buffer memory message, at this moment can abandon the message of low priority according to priority.

Wherein, the ply-yarn drill of present embodiment can be used to carry out the flow process of the packet buffer management method that the embodiment of the invention provides, and can be corresponding with the packet buffer device that the embodiment of the invention provides.By above-mentioned introduction to ply-yarn drill and its operation principle, those skilled in the art it will be appreciated that the packet buffer management method that the embodiment of the invention provides or the embodiment of device.The ply-yarn drill that adopts technical solution of the present invention to realize can more reasonable and effective assignment message buffer memory, for the utilance of raising packet buffer has been made contribution.

Embodiment 14

The embodiment of the invention 14 provides a kind of network equipment, comprises the packet buffer processing unit that the above embodiment of the present invention provides.Wherein, the network equipment of present embodiment can be various switching equipment, for example switch or router etc.

Because the network equipment of present embodiment has the packet buffer processing unit that the embodiment of the invention provides, can be used for carrying out the flow process of the packet buffer processing method that the embodiment of the invention provides, therefore, it is the allocation manager packet buffer more reasonably, and packet buffer has higher utilance on it.

One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.

It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.

Claims

1. a packet buffer management method is characterized in that, comprising:

Obtain the size of packet buffer on each ply-yarn drill;

Obtain the state information of each interface on the local ply-yarn drill;

2. packet buffer management method according to claim 1 is characterized in that, according to the state information of each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill, packet buffer on the local ply-yarn drill is carried out allocation manager comprise:

State information according to each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill is divided into public spatial cache and buffer to ports space with packet buffer on the local ply-yarn drill;

According to the state information of each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill, from described buffer to ports space, give each interface assignment buffer to ports.

3. packet buffer management method according to claim 2 is characterized in that, according to the state information of each interface on the big or small and/or local ply-yarn drill of packet buffer on each ply-yarn drill, comprises for from described buffer to ports space each interface assignment buffer to ports:

According to the connection status of each interface on the local ply-yarn drill, give each interface assignment buffer to ports; And/or

According to the message rate of each interface correspondence on the local ply-yarn drill, give each interface assignment buffer to ports; And/or

According to the size of packet buffer on the purpose ply-yarn drill of each interface correspondence on this ground wire, give each interface assignment buffer to ports.

4. packet buffer management method according to claim 3 is characterized in that, according to the connection status of each interface on the local ply-yarn drill, is specially for each interface assignment buffer to ports:

Judge whether each interface is in connection status on the local ply-yarn drill;

When judged result is that interface is when being in connection status, to being in the interface assignment buffer to ports of connection status;

When judged result is an interface when being in notconnect state, the interface that is in notconnect state is not distributed buffer to ports.

5. according to each described packet buffer management method of claim 2-4, it is characterized in that, also comprise:

Monitor the interface message of each interface on the local ply-yarn drill, and, adjust the size of the buffer to ports of distributing to each interface according to interface message that monitors and described public spatial cache.

6. packet buffer management method according to claim 5 is characterized in that, monitors the interface message of each interface on the local ply-yarn drill, and according to interface message that monitors and described public spatial cache, the size of adjusting the buffer to ports of distributing to each interface comprises:

Monitor the user mode of the buffer to ports of each interface assignment on the local ply-yarn drill;

According to the user mode and the described public spatial cache of the buffer to ports of each interface assignment on the local ply-yarn drill, adjust the size of the buffer to ports of distributing to each interface.

7. packet buffer management method according to claim 5 is characterized in that, monitors the interface message of each interface on the local ply-yarn drill, and according to interface message that monitors and described public spatial cache, the size of adjusting the buffer to ports of distributing to each interface comprises:

Monitor the state information of each interface on the local ply-yarn drill;

According to the state information and the described public spatial cache of each interface on the local ply-yarn drill, adjust the size of the buffer to ports of distributing to each interface.

8. packet buffer management method according to claim 7 is characterized in that:

When on monitoring local ply-yarn drill, having the state information of interface to become connection status, become the interface assignment buffer to ports of connection status for from described public spatial cache by notconnect state state information by notconnect state;

When on monitoring local ply-yarn drill, having the state information of interface to become notconnect state by connection status, be released to state information and become the buffer to ports of the interface assignment of notconnect state by connection status, and with the buffer to ports that discharged as described public spatial cache.

9. packet buffer management method according to claim 5 is characterized in that, monitors the interface message of each interface on the local ply-yarn drill, and according to interface message that monitors and described public spatial cache, the size of adjusting the buffer to ports of distributing to each interface comprises:

Monitor the flow information on each interface on the local ply-yarn drill;

According to flow information on each interface on the local ply-yarn drill and described public spatial cache, adjust the size of the buffer to ports of distributing to each interface.

10. packet buffer management method according to claim 9 is characterized in that:

When on monitoring local ply-yarn drill, having flow information on the interface repeatedly greater than default normal discharge higher limit, obtain the replenishing port buffer memory from described public spatial cache, and described replenishing port buffer memory is distributed to flow information repeatedly greater than the interface of presetting the normal discharge higher limit;

When on monitoring local ply-yarn drill, having flow information on the interface repeatedly less than default normal discharge lower limit, from for flow information repeatedly obtains the remaining port buffer memory the buffer to ports less than the interface assignment of default normal discharge lower limit, and with described remaining port buffer memory as described public spatial cache.

11. packet buffer management method according to claim 5, it is characterized in that, monitor the interface message of each interface on the local ply-yarn drill, and according to interface message that monitors and described public spatial cache, the size of adjusting the buffer to ports of distributing to each interface comprises:

Obtain on each ply-yarn drill the size in current available cache memory space in the packet buffer;

According to the size in current available cache memory space in the packet buffer on the purpose ply-yarn drill of each interface correspondence on the local ply-yarn drill, adjust the size of the buffer to ports of distributing to each interface.

12. a packet buffer management devices is characterized in that, comprising:

13. packet buffer management devices according to claim 12 is characterized in that, described allocation manager module comprises:

Divide submodule, be used for state information, packet buffer on the local ply-yarn drill is divided into public spatial cache and buffer to ports space according to each interface on the size of packet buffer on each ply-yarn drill and the local ply-yarn drill;

Distribution sub module is used for the state information according to each interface on message cache size on each ply-yarn drill and/or the local ply-yarn drill, gives each interface assignment buffer to ports from described buffer to ports space.

14. packet buffer management devices according to claim 13 is characterized in that, described distribution sub module specifically is used for the connection status according to each interface on the local ply-yarn drill, gives each interface assignment buffer to ports; And/or, specifically be used for message rate according to each interface correspondence on the local ply-yarn drill, give each interface assignment buffer to ports; And/or, specifically be used for size according to packet buffer on the purpose ply-yarn drill of each interface correspondence on this ground wire, give each interface assignment buffer to ports.

15. packet buffer management devices according to claim 14 is characterized in that, described distribution sub module comprises:

Judging unit is used to judge whether each interface is in connection status on the local ply-yarn drill;

Allocation units are when being used for judged result at described judging unit and being interface and being in connection status, to being in the interface assignment buffer to ports of connection status; When perhaps being used for judged result at described judging unit and being interface and being in notconnect state, the interface that is in notconnect state is not distributed buffer to ports.

16. according to each described packet buffer management devices of claim 13-15, it is characterized in that, also comprise:

The monitoring adjusting module is used to monitor the interface message of each interface on the local ply-yarn drill, and according to interface message that monitors and described public spatial cache, adjusts the size of the buffer to ports of distributing to each interface.

17. packet buffer management devices according to claim 16 is characterized in that, described monitoring adjusting module comprises:

First monitors submodule, is used to monitor the user mode of the buffer to ports of each interface assignment on the local ply-yarn drill;

First adjusts submodule, is used for user mode and described public spatial cache according to the buffer to ports of each interface assignment on the local ply-yarn drill, adjusts the size of the buffer to ports of distributing to each interface.

18. packet buffer management devices according to claim 16 is characterized in that, described monitoring adjusting module comprises:

Second monitors submodule, is used to monitor the state information of each interface on the local ply-yarn drill;

Second adjusts submodule, is used for state information and described public spatial cache according to each interface on the local ply-yarn drill, adjusts the size of the buffer to ports of distributing to each interface.

19. packet buffer management devices according to claim 18 is characterized in that, described second adjusts submodule comprises:

The first state adjustment unit when being used for having on monitoring local ply-yarn drill the state information of interface to become connection status by notconnect state, is become the interface assignment buffer to ports of connection status for from described public spatial cache state information by notconnect state;

The second state adjustment unit, when being used on monitoring local ply-yarn drill, having the state information of interface to become notconnect state by connection status, be released to state information and become the buffer to ports of the interface assignment of notconnect state by connection status, and with the buffer to ports that discharged as described public spatial cache.

20. packet buffer management devices according to claim 16 is characterized in that, described monitoring adjusting module comprises:

The 3rd monitoring submodule is used to monitor the flow information on each interface on the local ply-yarn drill;

The 3rd adjusts submodule, is used for according to flow information on each interface on the local ply-yarn drill and described public spatial cache, adjusts the size of the buffer to ports of distributing to each interface.

21. packet buffer management devices according to claim 20 is characterized in that, the described the 3rd adjusts submodule comprises:

The first flow adjustment unit, the flow information that is used for having interface on monitoring local ply-yarn drill is during repeatedly greater than default normal discharge higher limit, obtain the replenishing port buffer memory from described public spatial cache, and described replenishing port buffer memory is distributed to flow information repeatedly greater than the interface of presetting the normal discharge higher limit;

The second flow adjustment unit, when being used on monitoring local ply-yarn drill, having flow information on the interface repeatedly less than default normal discharge lower limit, from for flow information repeatedly obtains the remaining port buffer memory the buffer to ports less than the interface assignment of default normal discharge lower limit, and with described remaining port buffer memory as described public spatial cache.

22. packet buffer management devices according to claim 16 is characterized in that, described monitoring adjusting module comprises:

Obtain submodule, be used for obtaining the size in the current available cache memory of packet buffer space on each ply-yarn drill;

The 4th adjusts submodule, is used for the size according to the current available cache memory of packet buffer space on the purpose ply-yarn drill of each interface correspondence on the local ply-yarn drill, adjusts the size of the buffer to ports of distributing to each interface.

23. network equipment that comprises each described packet buffer management devices of claim 12-22.