CN1464702A - Method for sharing buffer description chain in virtual circuit - Google Patents
Method for sharing buffer description chain in virtual circuit Download PDFInfo
- Publication number
- CN1464702A CN1464702A CN02122969A CN02122969A CN1464702A CN 1464702 A CN1464702 A CN 1464702A CN 02122969 A CN02122969 A CN 02122969A CN 02122969 A CN02122969 A CN 02122969A CN 1464702 A CN1464702 A CN 1464702A
- Authority
- CN
- China
- Prior art keywords
- virtual circuit
- chain
- bdused
- virtual
- bdmax
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a process for sharing buffer description chain when sending out messages in the virtual circuit. According to the process, a BD chain is divided into a plurality of virtual BD chains one of which is assigned to each virtual circuit, for each virtual circuit keeping two counts, i.e. Bdmax which is the number of BD assigned to the virtual circuit and Bdused which is the number of BD that has been used for storing the virtual circuit. To send out the message, first judge whether BDused is less than BDmax, if so, then executing the sending process, and adding the value of BDused by 1, then subtracting the value of BDused by 1, if BDused is equal to BDmax, then placing the message into the buffer, each time when a retention message occupying BD is sent out, and substrating the value of BDused by 1, until BDused is less than BDmax, sending out the message in the buffer. The process in the invention can prevent the non-congested virtual circuit being affected by the congested virtual circuit.
Description
Technical field
The present invention relates to a kind of method of sharing buffer description chain in virtual circuit, belong to data communication technology field.
Background technology
In the communication equipment, asynchronous transfer mode (Asynchronous Transfer Mode is hereinafter to be referred as ATM) interface is a kind of common interface.There are many virtual circuits in statistic multiplexing in the multiplexing employing packet switching of ATM on same physical transfer circuit.
In data communication, using maximum by interface transmitting-receiving has been exactly the notion of buffer description (hereinafter to be referred as BD).So-called BD is exactly the abbreviation of Buffer Descriptor, and it is the description of the buffering of transmission or reception.BD is the buffer queue technology of using in order to guarantee bottom hardware to operate apace.The BD chain number that the ATM chip of industry is supported usually is less, supports 1 BD chain as the BT8230 chip that U.S. Mindspeed company produces, and the CN8236 chip that U.S. Mindspeed company produces is supported 32 BD chains.But the virtual circuit quantity that the ATM chip is supported is much bigger, and the virtual circuit quantity that BT8230 chip of producing as U.S. Mindspeed company and CN8236 chip are supported is all more than 2048.Like this, at sending direction, just inevitably to make many shared BD chains of virtual circuit.
When the shared BD chain of a plurality of virtual circuits, congested if a virtual circuit wherein takes place, promptly when the speed that sends message during greater than the bandwidth of this virtual circuit distribution, this congested virtual circuit can influence other does not have congested virtual circuit.Two virtual circuits are for example arranged, be respectively VC1 and VC2, bandwidth all is 1M, and the flow of VC1 is 10M, and the flow of VC2 is 1M.Because VC1 and the shared BD chain of VC2, therefore, it is 10: 1 that VC1 and VC2 rob the ratio that accounts for BD.Because the actual BD number that uses of VC2 is 1/11 of sum, therefore, VC2 might be because the actual BD number that uses causes transmission rate not reach 1M very little.Be 10/11 of sum though it should be noted that the actual BD number that uses of VC1, because the restriction of bandwidth, its transmission rate still is 1M.
Summary of the invention
The objective of the invention is shortcoming, propose the method for the shared BD chain of a kind of virtual circuit, make every virtual circuit that a virtual BD chain all be arranged, realize the isolation between the virtual circuit, thereby avoid congested virtual circuit influence not have congested virtual circuit at prior art.
The method of the sharing buffer description chain in virtual circuit that the present invention proposes may further comprise the steps:
(1) buffer description chain (BD chain) is divided into the virtual BD chain of a plurality of different lengths;
(2) be that every virtual circuit distributes a virtual BD chain, every virtual circuit keeps two countings, a BD number (BDmax) that is recorded as the BD chain of this virtual circuit distribution, and one is write down the virtual circuit BD number (BDused) of usefulness.
When said method was used to send message, its process was:
When (1) sending message, whether at first judge BDused less than BDmax, if BDused less than BDmax, then sends, and the value of BDused is added 1, the value with BDused after being sent completely subtracts 1;
(2) if Bdused equals BDmax, showing does not have vacant BD, then message is put into buffer memory, etc. to be sent, whenever send a delay message that has taken BD, the value of BDused subtracts 1, less than BDmax, showing has vacant BD, then sends the message in the buffer memory up to BDused.
The method of the shared BD chain of virtual circuit that the present invention proposes makes every virtual circuit that a virtual BD chain all be arranged by software approach, realizes the isolation between the virtual circuit, thereby avoids congested virtual circuit influence not have congested virtual circuit.After adopting this method, the bandwidth of message is guaranteed, satisfies the requirement of speech business, virtual private networks, ecommerce.
Description of drawings
Fig. 1 is the schematic diagram that concerns of actual BD chain and virtual BD chain.
Embodiment
Fig. 1 has represented the relation of the virtual BD chain that uses among actual BD chain and the present invention.The BD chain of reality is divided into many virtual BD chains, and a virtual BD chain is set for every virtual circuit.The BD number of virtual BD chain can be distributed according to the bandwidth of virtual circuit, also can be distributed by expert system.In Fig. 1, virtual BD chain 1 has 1 BD, and virtual BD chain 2 has 3 BD, and virtual BD chain 3 has 2 BD.
The method of shared BD chain when virtual circuit sends message that the present invention proposes at first be that every virtual circuit keeps two counting BDmax and Bdused, and BDmax is used for being recorded as the BD number of this virtual circuit distribution, and BDused is used for preserving this virtual circuit BD number of usefulness.When creating virtual circuit, BDmax and BDused are by initialize, and when the change virtual circuit bandwidth, the value of BDmax is updated.Determining of BDmax value can be according to the bandwidth of virtual circuit, or determines according to expert system.
BDused by initialize zero, sends in the process of message at atm interface when creating virtual circuit, and physical hardware sends each message need use a BD.Judge that at first whether BDused is less than BDmax when sending message.There is vacant BD to use if BDused less than BDmax, shows, gives with message that physical hardware sends and the value of BDused is added 1.After physical hardware is sent completely, the value of BDused is subtracted 1.If BDused equals BDmax, showing does not have vacant BD to use, and then message is put into buffer memory, waits for when vacant BD is arranged sending again.When the speed that sends message greater than for the bandwidth of virtual link distribution the time, that is to say that the speed of message being given physical hardware will be detained message in the physical hardware during greater than the transmitting capacity of physical hardware, causes BDused to increase gradually, up to equaling BDmax.When BDused equals Bdmax, showing does not have vacant BD to use, follow-up message will be placed in the buffer memory, physical hardware whenever sends a delay message that has occupied BD, the value of BDused will be subtracted 1, less than BDmax, showing has vacant BD to use, and then sends the message in the buffer memory up to BDused.
Still supposition has two virtual circuits, is respectively VC1 and VC2, and bandwidth all is 1M, and the flow of VC1 is 10M, and the flow of VC2 is 1M.Adopting is that the BD number that VC1 and VC2 distribute all is 5 someway, the shared BD chain of VC1 and VC2.Because used Bdused and Bdmax that the BD number that this virtual circuit uses is limited, therefore, VC1 and VC2 at most can use 5 BD.Like this, the 1M bandwidth of VC1 and VC2 can be guaranteed.
In this method, determine the value of BDmax expert's experience to be used for real system with expert system, and using system resource to greatest extent.
According to expert's experience, the bandwidth of virtual circuit between 64K and 256K and the internal memory use amount less than 50% o'clock of memory amount, should be virtual circuit and distribute 1 BD, the rest may be inferred, obtains following rule:
Rule 1: if the bandwidth of virtual circuit between 64K and 256K and the internal memory use amount less than 50% of memory amount, then be 1 BD of virtual circuit distribution.
Rule 2: if the bandwidth of virtual circuit between 256K and 512K and the internal memory use amount less than 50% of memory amount, then be 4 BD of virtual circuit distribution.
Rule 3: if the bandwidth of virtual circuit between 512K and 4M and the internal memory use amount less than 50% of memory amount, then be 16 BD of virtual circuit distribution.
Rule 4: if the bandwidth of virtual circuit between 4M and 32M and the internal memory use amount less than memory amount 50% then, be that virtual circuit distributes 64 BD.
Rule 5: if the bandwidth of virtual circuit between 4M and 32M and the internal memory use amount greater than 50% of memory amount, then be 16 BD of virtual circuit distribution.
Rule 6: if the bandwidth of virtual circuit more than 32M and the internal memory use amount less than 50% of memory amount, then be 128 BD of virtual circuit distribution.
Rule 7: if the bandwidth of virtual circuit more than 32M and the internal memory use amount greater than 50% of memory amount, then be 64 BD of virtual circuit distribution.
These rale store in knowledge base, are used during for intelligent decision.
According to the current state of system, the bandwidth of virtual circuit and the rule in internal memory use amount and the knowledge base are mated the BD number that the value of the BD number of virtual circuit is distributed for the rule that is complementary with it.
The concrete value of BDmax need obtain by means of testing, or obtains according to expert's experience.The value of BDmax will meet the following conditions: (1) will consider the restriction of system, will consider the use amount of internal memory on the one hand, will consider the restriction of hardware on the other hand.(2) to satisfy performance demands, promptly can not cause the performance of virtual circuit not reach bandwidth very little because of the BD number into its distribution.(3) to make the performance of transmission control protocol (hereinafter to be referred as TCP) stream reach optimum.Flow in the reality network mostly is TCP stream, because the slow Initiated Mechanism and the congestion avoidance mechanism of Transmission Control Protocol when the BDmax value is too big, cause the decreased performance of TCP stream on the contrary.
One embodiment of the present of invention are: all adopt this method to send message at high-end router NetEngine05/08/16, with tester it is tested, set up two virtual circuits, be respectively VC1 and VC2, the bandwidth of VC1 is 10M, the bandwidth of VC2 is 1M, and the flow of VC1 is 20M, and the flow of VC2 is 1M.Test result shows that the actual bandwidth of VC1 is 10M, and the bandwidth of VC2 is 1M.Therefore, the bandwidth of VC1 and VC2 has all obtained strict guarantee.
By comparison, adopt existent method, test under same condition, its result is as follows: set up two virtual circuits, be respectively VC1 and VC2, the bandwidth of VC1 is 10M, and the bandwidth of VC2 is 0.8M, and the flow of VC1 is 20M, and the flow of VC2 is 1M.Test result shows that the actual bandwidth of VC1 is 10M, and the bandwidth of VC2 is 0.8M.Because the congested influence of VC1, cause the bandwidth of VC2 not reach 1M into its distribution, have only 0.8M.
Claims (3)
1, a kind of method of sharing buffer description chain in virtual circuit is characterized in that this method may further comprise the steps:
(1) buffer description chain (BD chain) is divided into the virtual BD chain of a plurality of different lengths;
(2) be that every virtual circuit distributes a virtual BD chain, every virtual circuit keeps two countings, and one is recorded as the BD chain number (BDmax) that this virtual circuit distributes, and one is write down the virtual circuit BD chain number (BDused) of usefulness.
2, a kind of when virtual circuit sends message the method for sharing buffer description chain, it is characterized in that this method may further comprise the steps:
(1) buffer description chain (BD chain) is divided into the virtual BD chain of a plurality of different lengths;
(2) be that every virtual circuit distributes a virtual BD chain, every virtual circuit keeps two countings, and one is recorded as the BD chain number (BDmax) that this virtual circuit distributes, and one is write down the virtual circuit BD chain number (BDused) of usefulness;
When (3) sending message, whether at first judge BDused less than BDmax, if BDused less than BDmax, then sends, and the value of BDused is added 1, the value with BDused after being sent completely subtracts 1;
(4) if BDused equals BDmax, showing does not have vacant BD, then message is put into buffer memory, etc. to be sent, whenever send a delay message that has taken BD, the value of BDused subtracts 1, less than BDmax, showing has vacant BD, then sends the message in the buffer memory up to BDused.
3, method as claimed in claim 2 is characterized in that wherein said method for virtual circuit distribution BD number is:
If the bandwidth of virtual circuit between 64K and 256K and the internal memory use amount less than 50% of memory amount, be that then virtual circuit distributes 1 BD;
If the bandwidth of virtual circuit between 256K and 512K and the internal memory use amount less than 50% of memory amount, be that then virtual circuit distributes 4 BD;
If the bandwidth of virtual circuit between 512K and 4M and the internal memory use amount less than 50% of memory amount, be that then virtual circuit distributes 16 BD;
If the bandwidth of virtual circuit between 4M and 32M and the internal memory use amount less than 50% of memory amount, be that then virtual circuit distributes 64 BD;
If the bandwidth of virtual circuit between 4M and 32M and the internal memory use amount greater than 50% of memory amount, be that then virtual circuit distributes 16 BD;
If the bandwidth of virtual circuit more than 32M and the internal memory use amount less than 50% of memory amount, be that then virtual circuit distributes 128 BD;
If the bandwidth of virtual circuit more than 32M and the internal memory use amount greater than 50% of memory amount, be that then virtual circuit distributes 64 BD.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB021229694A CN1214579C (en) | 2002-06-13 | 2002-06-13 | Method for sharing buffer description chain in virtual circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB021229694A CN1214579C (en) | 2002-06-13 | 2002-06-13 | Method for sharing buffer description chain in virtual circuit |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1464702A true CN1464702A (en) | 2003-12-31 |
CN1214579C CN1214579C (en) | 2005-08-10 |
Family
ID=29743391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB021229694A Expired - Fee Related CN1214579C (en) | 2002-06-13 | 2002-06-13 | Method for sharing buffer description chain in virtual circuit |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1214579C (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101188560B (en) * | 2007-12-18 | 2010-04-21 | 杭州华三通信技术有限公司 | Method and device for dynamically detecting forward capability |
CN104604317A (en) * | 2012-09-05 | 2015-05-06 | 株式会社Ntt都科摩 | Mobile communication method, wireless base station, and mobile station |
-
2002
- 2002-06-13 CN CNB021229694A patent/CN1214579C/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101188560B (en) * | 2007-12-18 | 2010-04-21 | 杭州华三通信技术有限公司 | Method and device for dynamically detecting forward capability |
CN104604317A (en) * | 2012-09-05 | 2015-05-06 | 株式会社Ntt都科摩 | Mobile communication method, wireless base station, and mobile station |
CN104604317B (en) * | 2012-09-05 | 2016-11-16 | 株式会社Ntt都科摩 | Method of mobile communication, wireless base station and mobile station |
Also Published As
Publication number | Publication date |
---|---|
CN1214579C (en) | 2005-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5467348A (en) | Bandwidth allocation system of virtual path in asynchronous transfer mode | |
AU650339B2 (en) | Low delay or low loss cell switch for ATM | |
KR100329014B1 (en) | Data cell flow control device through packet switch and method | |
CA2329542C (en) | System and method for scheduling message transmission and processing in a digital data network | |
CN107426117B (en) | Efficient use of buffer space in a network switch | |
US6785290B1 (en) | Line interface integrated circuit and packet switch | |
CN102035719B (en) | Method and device for processing message | |
JP3002726B1 (en) | Variable speed digital switching system | |
CN101291194B (en) | Method and system for keeping sequence of report | |
US20080253284A1 (en) | Controlling a Transmission Rate of Packet Traffic | |
US7382728B2 (en) | Networking switching apparatus and method for congestion control | |
EP1152574A2 (en) | Packet switching system and method | |
KR20010045783A (en) | Flow control method and apparatus in ethernet switch | |
CN103036805B (en) | For improving the system and method for group shared memory architecture multicast performance | |
CN101547159A (en) | Method and device for preventing network congestion | |
US8514700B2 (en) | MLPPP occupancy based round robin | |
EP3487132B1 (en) | Packet processing method and router | |
US7382792B2 (en) | Queue scheduling mechanism in a data packet transmission system | |
CN1214579C (en) | Method for sharing buffer description chain in virtual circuit | |
US6944129B1 (en) | Message format and flow control for replacement of the packet control driver/packet interface dual port RAM communication | |
CN101001210A (en) | Implementing device, method and network equipment and chip of output queue | |
EP1709772B1 (en) | A method and arrangement for an improved buffer solution within a communication network switch | |
US6694373B1 (en) | Method and apparatus for hitless switchover of a voice connection in a voice processing module | |
KR100198442B1 (en) | Priority control method for controlling cell service ratio according to cell occupancy status in atm switching system | |
CN115967686A (en) | Data center-oriented network switching equipment cache management method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050810 Termination date: 20150613 |
|
EXPY | Termination of patent right or utility model |