CN1165141C - Method for interface drive repeating procedure of router - Google Patents
Method for interface drive repeating procedure of router Download PDFInfo
- Publication number
- CN1165141C CN1165141C CNB01112525XA CN01112525A CN1165141C CN 1165141 C CN1165141 C CN 1165141C CN B01112525X A CNB01112525X A CN B01112525XA CN 01112525 A CN01112525 A CN 01112525A CN 1165141 C CN1165141 C CN 1165141C
- Authority
- CN
- China
- Prior art keywords
- router
- interface
- data
- busy
- hardware
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a method for controlling a forwarding procedure driven by a router interface. The method comprises the steps that sending and receiving buffering queues for storing data to be processed are respectively arranged at router ports; when hardware is idle, a driver forwards the data stored in the sending and receiving buffering queues. By using the method, the forwarding efficiency of a router can be raised by 20%.
Description
Technical field
The present invention relates to the driving method of router data repeating process, specifically, relate to a kind of method that improves forward efficiency in transmission of router interface driving data and the receiving course.
Background technology
Exchanges data action between the network that router is responsible for being associated as the visual plant of network interconnection process promptly realizes the reception and the transmission of data between network of relation.In the middle of this, router is right.The general processing procedure of data comprises: router receives the data that this network transmits from the port of a network, specifically, receive as the physical layer of interface single plate in the router and processing said data after, processed data are sent to data link layer in the router as packet; This packet of data link layer deals, packet after will handling then is sent to network protocol layer, carry out that described packet is carried out Routing Protocol and handle, find the destination address of this packet, will be recycled to described data link layer again through the as above packet of multistep treatment again; Data link layer is handled again by the packet that can send, and be recycled to it again after handling again and state physical layer, physical layer is as internetwork transmission interface, the data of above-mentioned processing is sent to another network of relation from its port, thereby realizes that data are in internetwork transmission.
Said process can be as shown in Figure 1, and the part among the figure in the dotted line is represented the interface section of router.
As can be seen from Figure 1, the router interface veneer is responsible for the transmission and the reception of data.Interface drives the efficient of the efficient direct relation router forwarding of transmitting.In transmission and receiving course that general interface drives, if it is busy (for example: common serial port module on the general router) to run into hardware, then think retransmission failure, stop the processing of this packet, the termination physical process is: under the transmission situation, if it is busy to run into hardware, return failure then for the upper strata call function, interface sends function and no longer does other processing, stops this transmission.Under reception condition, if it is busy to run into hardware, then abandons this and receive data, receiver function is no longer done other processing, stops this reception.If it is busy to run into hardware in process of transmitting, then resend later on by upper layer software (applications); If it is busy to run into hardware in receiving course, then abandon the packet of this reception.For example, the common serial port module of general router generally comes the hardware in the processing forward process busy according to said process.Though the processing method of this prior art has advantages such as simple, reliable, its distinct disadvantage is that the forward efficiency of this router interface is not high.
Summary of the invention
The objective of the invention is the improvement made at the shortcoming of general processing method, a kind of method of controlling router interface driving data repeating process is provided, the efficient that interface shown in can improving is transmitted.
For achieving the above object, the present invention proposes a kind of method of router interface driving data repeating process, may further comprise the steps:
(1) sets up transmission and the receiving cache queue of storing pending data respectively at the router interface place;
(2) when pending data need be transmitted, judge whether router hardware is busy;
(3) if be judged as when busy, then described pending data are deposited in described buffer queue, when waiting router hardware to transfer the spare time to, with the data forwarding in the above-mentioned buffer queue, when being judged as the spare time, directly send described data by buffer queue by driver.
Wherein, the module with a plurality of described interfaces constitutes the High Density Interface module, and described transmission and receiving cache queue are supported this High Density Interface module.
Adopt the method for router interface driving data repeating process of the present invention, can or send buffer queue storage data, do not wait that the data of transmitting processing are terminated or abandon and do not make, thereby improve internetwork data forwarding efficient by receiving cache queue.Compare with the data forwarding process of prior art router, adopt the data forwarding efficient of the router of control method of the present invention to improve about 20%.
Description of drawings
By specific embodiment the method for interface drive repeating procedure of router of the present invention is described in further detail below in conjunction with accompanying drawing, wherein:
Fig. 1 is the forwarding process figure that the prior art router data connects/sends;
Fig. 2 is the forwarding process figure of a kind of embodiment of explanation interface drive repeating procedure of router control method of the present invention.
Embodiment
Fig. 2 is the forwarding process figure of an embodiment of interface drive repeating procedure of router method of the present invention, may further comprise the steps:
Receiving cache queue is handled and is waited to transmit packet and service data bag sign (S1), simultaneously, whether judge router hardware " hurrying " (S2), and when being judged as " doing ", then deposit this packet to be transmitted in described receiving cache queue (S3), if and judgement hardware " is not in a hurry ", then start hardware forwarding capability (S4), realization makes data deliver to the physical layer of router through receiving cache queue by driver, and pass through data link layer and network protocol layer in the router successively, and reverse path, the transmission buffer queue forwarding data through linking to each other with the router transmission interface, be the step S5 shown in Fig. 2, thereby finish repeating process.
Receiving cache queue described in the present embodiment and transmission are received buffer queue and be can be " first in first out priority buffer queue ".Transmission and receiving cache queue are priority queue.For High Density Interface module (promptly on an interface module a plurality of interfaces being arranged), the priority of distinct interface can be different (connecting Very Important Person such as some interface).The priority of different passages can be set by the configuration of routers administrative staff.When running into hardware in the repeating process when busy, correspondence is transmitted the channel number of passage and the priority of this passage deposits formation in as a record.When hardware is not busy, check the first in first out priority queue, at first handle the high passage of level of priority; When priority is identical, handle each passage with equal priority by the principle of first in first out.After certain passage disposes, the record deletion of this channel number correspondence.
The detection whether channel hardware " hurries " is that the mode by communication controler corresponding registers state on the fetch interface module realizes.Before each the forwarding, all must at first read the buffer status of corresponding communication controler,, then directly start and transmit: if state is " hurrying " if state is " spare time ", then the method for describing according to this patent deposits respective channel in the first in first out priority queue, waits pending.
Therefore, the difference of method of the present invention and prior art processing method is: the processing method of prior art is to run into to stop this transmission when hardware does or receive handling, be judged as this time transmission or take defeat, and processing method of the present invention is when running into hardware and " hurrying ", do not stop this time transmission or receive handling, but data to be sent or that wait to receive processing are put into the formation that is provided with respectively,, by the interface drive software data transmission or receiving course are disposed again when " spare time " at hardware.
Consider the busy just temporary transient phenomenon of hardware, send and receiving course in, if it is busy to run into hardware, and is not equal to transmission and takes defeat.If will pending data put into the receiving cache queue of setting up respectively and send buffer queue, transmit data in the described buffer queue during spare time again at hardware by driver.Can correctly transmit running into the busy data of hardware in the repeating process in mode so, avoid at the process of transmitting repeating transmission of software and the packet discard in receiving course at the middle and upper levels.
Claims (7)
1. the method for a router interface driving data repeating process may further comprise the steps:
(1) sets up transmission and the receiving cache queue of storing pending data respectively at the router interface place;
(2) when pending data need be transmitted, judge whether router hardware is busy;
(3) if be judged as when busy, then described pending data are deposited in described buffer queue, when waiting router hardware to transfer the spare time to, with the data forwarding in the above-mentioned buffer queue, when being judged as the spare time, directly send described data by buffer queue by driver.
2. by the described method of claim 1, it is characterized in that the module with a plurality of described interfaces constitutes the High Density Interface module, described transmission and receiving cache queue are supported this High Density Interface module.
3. by the described method of claim 2, it is characterized in that described a plurality of interfaces have different priority.
4. in accordance with the method for claim 3, it is characterized in that described transmission buffer queue and receiving cache queue are first in first out priority buffer queues.
5. by the described method of claim 4, it is characterized in that, when described a plurality of interface priority are identical, according to the principle processing signals of first in first out.
6, by the described method of claim 1, it is characterized in that, describedly judge that router hardware is whether busy and realize by reading on the described interface communication controler corresponding registers state.
7, by the described method of claim 2, it is characterized in that, describedly judge that router hardware is whether busy and realize by reading on the described interface module communication controler corresponding registers state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB01112525XA CN1165141C (en) | 2001-03-27 | 2001-03-27 | Method for interface drive repeating procedure of router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB01112525XA CN1165141C (en) | 2001-03-27 | 2001-03-27 | Method for interface drive repeating procedure of router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1377194A CN1377194A (en) | 2002-10-30 |
| CN1165141C true CN1165141C (en) | 2004-09-01 |
Family
ID=4659307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB01112525XA Expired - Fee Related CN1165141C (en) | 2001-03-27 | 2001-03-27 | Method for interface drive repeating procedure of router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1165141C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100343812C (en) * | 2005-03-25 | 2007-10-17 | 上海高智软件系统有限公司 | Method for raising processing speed of interface system of attaching position register |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6760772B2 (en) | 2000-12-15 | 2004-07-06 | Qualcomm, Inc. | Generating and implementing a communication protocol and interface for high data rate signal transfer |
| US8812706B1 (en) | 2001-09-06 | 2014-08-19 | Qualcomm Incorporated | Method and apparatus for compensating for mismatched delays in signals of a mobile display interface (MDDI) system |
| ATE489801T1 (en) | 2003-06-02 | 2010-12-15 | Qualcomm Inc | CREATE AND IMPLEMENT A SIGNAL PROTOCOL AND INTERFACE FOR HIGHER DATA RATES |
| CA2535438C (en) | 2003-08-13 | 2016-09-20 | Qualcomm Incorporated | A signal interface for higher data rates |
| ATE424685T1 (en) | 2003-09-10 | 2009-03-15 | Qualcomm Inc | INTERFACE FOR HIGH DATA RATE |
| WO2005039148A1 (en) | 2003-10-15 | 2005-04-28 | Qualcomm Incorporated | High data rate interface |
| CA2544030A1 (en) | 2003-10-29 | 2005-05-12 | Qualcomm Incorporated | High data rate interface |
| EP2247066B1 (en) | 2003-11-12 | 2012-09-26 | Qualcomm Incorporated | High data rate interface with improved link control |
| WO2005053272A1 (en) | 2003-11-25 | 2005-06-09 | Qualcomm Incorporated | High data rate interface with improved link synchronization |
| CA2548412C (en) | 2003-12-08 | 2011-04-19 | Qualcomm Incorporated | High data rate interface with improved link synchronization |
| CA2775784A1 (en) | 2004-03-10 | 2005-09-22 | Qualcomm Incorporated | High data rate interface apparatus and method |
| KR101245962B1 (en) | 2004-03-17 | 2013-03-21 | 퀄컴 인코포레이티드 | High data rate interface apparatus and method |
| AU2005227500B2 (en) | 2004-03-24 | 2008-12-04 | Qualcomm Incorporated | High data rate interface apparatus and method |
| WO2005122509A1 (en) | 2004-06-04 | 2005-12-22 | Qualcomm Incorporated | High data rate interface apparatus and method |
| US8650304B2 (en) | 2004-06-04 | 2014-02-11 | Qualcomm Incorporated | Determining a pre skew and post skew calibration data rate in a mobile display digital interface (MDDI) communication system |
| US8699330B2 (en) | 2004-11-24 | 2014-04-15 | Qualcomm Incorporated | Systems and methods for digital data transmission rate control |
| US8692838B2 (en) | 2004-11-24 | 2014-04-08 | Qualcomm Incorporated | Methods and systems for updating a buffer |
| US8723705B2 (en) | 2004-11-24 | 2014-05-13 | Qualcomm Incorporated | Low output skew double data rate serial encoder |
| US8667363B2 (en) | 2004-11-24 | 2014-03-04 | Qualcomm Incorporated | Systems and methods for implementing cyclic redundancy checks |
| US8873584B2 (en) | 2004-11-24 | 2014-10-28 | Qualcomm Incorporated | Digital data interface device |
| US8539119B2 (en) | 2004-11-24 | 2013-09-17 | Qualcomm Incorporated | Methods and apparatus for exchanging messages having a digital data interface device message format |
| CN1960324B (en) * | 2005-11-02 | 2010-07-21 | 盛科网络（苏州）有限公司 | Network switchboard using loop for completing tunnel packing and de-packing treatment and method thereof |
| US8692839B2 (en) | 2005-11-23 | 2014-04-08 | Qualcomm Incorporated | Methods and systems for updating a buffer |
| US8730069B2 (en) | 2005-11-23 | 2014-05-20 | Qualcomm Incorporated | Double data rate serial encoder |
-
2001
- 2001-03-27 CN CNB01112525XA patent/CN1165141C/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100343812C (en) * | 2005-03-25 | 2007-10-17 | 上海高智软件系统有限公司 | Method for raising processing speed of interface system of attaching position register |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1377194A (en) | 2002-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1165141C (en) | Method for interface drive repeating procedure of router | |
| EP1180883B1 (en) | Distributed source learning for data communication switch | |
| JP3321043B2 (en) | Data terminal in TCP network | |
| CN1050250C (en) | Flow control system for packet switches | |
| CN1100426C (en) | Arrangement and method relating to information packet changing | |
| CN1099788C (en) | LAN switch architecture | |
| CN1631008A (en) | Method and apparatus for scheduling message processing | |
| CN101510814A (en) | Method and system for duty cycling portions of a network device based on aggregate throughput of the device | |
| EP0279443A2 (en) | Header driven packet switching system and method | |
| CN101061671A (en) | In-order fibre channel packet delivery | |
| CN1422473A (en) | Method for defining and controlling the overall behavior of a network processor device | |
| JP3664109B2 (en) | Audio channel selection system and selection method thereof | |
| CN1219385C (en) | Stream structure for remote high-speed interface used | |
| US20040042502A1 (en) | Multi-link extensions and bundle skew management | |
| EP1187408B1 (en) | Network extender module | |
| CN1929435A (en) | Packet transfer device and method | |
| US7206955B2 (en) | Bundle skew management and cell synchronization | |
| CN1897590A (en) | Message transmitting method and device based on DUA protocol | |
| CN1897561A (en) | Method for protecting VOIP digital signal processing channel | |
| CN1351792A (en) | Intelligent, high-speed switching matrix | |
| CN1522011A (en) | Dynamic buffer memory management ATM switching arrangement and switching method thereof | |
| CN1314238C (en) | Method for implementing self-adaptive inter-task communication in embedded system | |
| CN101237406B (en) | A realization method for D channel link access regulation | |
| CN1293726C (en) | Method for implementing quick transmission of bridge data on network link | |
| CN1585378A (en) | Processing method for exchanging system and continuous message |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040901 Termination date: 20110327 |