CN1414748A - Method of effectively obtaining back message using network exchange equipment - Google Patents
Method of effectively obtaining back message using network exchange equipment Download PDFInfo
- Publication number
- CN1414748A CN1414748A CN02117949A CN02117949A CN1414748A CN 1414748 A CN1414748 A CN 1414748A CN 02117949 A CN02117949 A CN 02117949A CN 02117949 A CN02117949 A CN 02117949A CN 1414748 A CN1414748 A CN 1414748A
- Authority
- CN
- China
- Prior art keywords
- message
- list item
- vacation
- cpu
- forwarding chip
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A method to obtain the response message effectively by the network exchange equipment is to transmitt the message to CPU of network exchange equipment when the tabular item corresponding to the data message retransmitted by the retransmission chip of the network exchange equipment is not existing. The CPU transmitts the corresponding protocol message after the message is processed and at the same time to write "false" tabular item in to the retransmission wafer. The tabular item of the retransmission chip is refreshed by CPU after it has received the answering protocol message so that the retransmission chip restores the retransmission of data message. The method can avoid that the CPU can not receive the answering message effectively, because the CPU is in SO busy state before the answering message arrives.
Description
Technical field
The present invention relates to the method that the network switching equipment obtains back message using.
Background technology
The network switching equipment is being born the forwarding task of a large amount of network messages in network, in order to improve the message forward efficiency of switching equipment, usually separately carry out with message forwarding with to the maintenance of routing table, the former is finished by forwarding chip, the latter is handled by CPU, has formed the framework form that control assembly (CPU) separates with forwarding component (forwarding chip) like this in switching equipment.Because CPU only finishes the processing operation that the less demanding message of relative real-time is transmitted,, thereby reduced cost to its also decline greatly of performance requirement.Usually, message forwarding is independently to carry out, and with the ARP(Address Resolution Protocol) data instance, when the corresponding ARP list item of the known message of forwarding chip of switching equipment, this message is by the direct processing forward of forwarding chip.When this ARP list item did not exist, for example aging or switching equipment such as restarted at reason owing to ARP, and forwarding chip can't be determined the destination address that this message is transmitted, and needs this moment switching equipment to send the ARP request message to obtain this ARP list item.For this reason, forwarding chip is sent to CPU with this kind message, and CPU analyzes the back and sends the ARP request message, refreshes the ARP list item in the forwarding chip after the answer message of wait ARP arrives, and like this, forwarding chip just can carry out message according to new list item and transmit.
Because the switching performance of CPU is far below forwarding chip in the switching equipment, when the quantity of the ARP of whereabouts CPU message is big, the message inlet of CPU will be congested by those message institutes, part of message can be lost, therefore, though CPU can send the ARP request message, the ARP of opposite end answer message can not successfully be sent into CPU and handle, and the list item of forwarding chip also just can't upgrade.Continue the reception message passage of congested CPU like this, cause " deadlock " of switching equipment the most at last.
Summary of the invention
The object of the present invention is to provide a kind of method of effectively obtaining back message using network exchange equipment, use this method will avoid the generation of switching equipment " deadlock " phenomenon.
For achieving the above object, the method for effectively obtaining back message using network exchange equipment provided by the invention comprises:
When (1) the message forwarding-table item of the data message correspondence of transmitting when the forwarding chip of the network switching equipment does not exist, this message is sent to the central processing unit (CPU) of the network switching equipment;
(2) CPU handles back broadcast transmission ARP request message with this message, writes " vacation " list item that instructs this message to transmit simultaneously in forwarding chip;
(3) CPU refreshes the list item of forwarding chip after receiving the answer message;
(4) forwarding chip restore data message forwarding.
Described method also comprises:
By " vacation " list item in the designated period deletion forwarding chip.
The time span of determining the described cycle according to the CPU disposal ability and the load state of forwarding chip.
Described process by " vacation " list item in the designated period deletion forwarding chip comprises the steps:
(41) search " vacation " list item in forwarding chip, if the not registration of " vacation " list item of finding, then registration should " vacation " list item, and with the counter O reset of these clauses and subclauses; If " vacation " list item of finding is registered, the Counter Value that then will be somebody's turn to do " vacation " list item registration entries adds one, and is that deletion has simultaneously been registered but undiscovered in forwarding chip is searched " vacation " registers list item;
(42) judge whether the input of CPU message is in congestion state, if delete procedure finishes; Otherwise delete the count value maximum and surpass " vacation " list item of specifying numerical value.
Because when the present invention does not exist when the message forwarding-table item of the data message correspondence of forwarding chip forwarding, this message is sent to the CPU of the network switching equipment, when CPU handles back broadcast transmission request message with this message, in forwarding chip, write " vacation " list item, like this, make forwarding chip will need this list item no longer to be sent to CPU for instructing the data message of transmitting, when CPU waits for that ARP replys message, go to the no longer congested CPU of message of destination address, also no longer influence other operational lines, make CPU can effectively obtain to reply message; This method can realize in any switching equipment, avoid reply message arrive before CPU be in the busy state of transition.
Description of drawings
Fig. 1 is the embodiment flow chart of the method for the invention;
Fig. 2 is the flow chart by " vacation " ARP list item in the designated period deletion forwarding chip that the described embodiment of Fig. 1 adopts.
Embodiment
Below in conjunction with accompanying drawing, be that the present invention is described in further detail for example with the processing procedure of ARP protocol massages.
Fig. 1 is the embodiment flow chart of the method for the invention, this Figure illustrates the method that the network switching equipment effectively obtains the ARP back message using.The described method of Fig. 1 comprises the part of three independent parallels.First is the forwarding processing that forwarding chip carries out data message, comprises step 1,2; Second portion is used for the maintenance to " vacation " ARP list item of forwarding chip, comprises step 3; Third part is used to recover the transfer capability of forwarding chip data message, comprises step 4,5.
In first's operation, when the forwarding chip in the switching equipment carries out normal data message forwarding, if finding the ARP list item of this data message correspondence does not exist, then can't determine the destination address of this message, therefore in step 1 this message is sent to the central processing unit (CPU) of the network switching equipment, CPU handles the back at step 2 broadcast transmission ARP request message to this message, to obtain the destination address of this message correspondence, writes " vacation " ARP list item simultaneously in forwarding chip.The content of being somebody's turn to do " vacation " ARP list item will determine the whereabouts of the data message that this ARP of use transmits.The purpose that this list item is set is to make forwarding chip will need this ARP no longer to be sent to CPU for instructing the data message of transmitting, but be sent to the forwarding " black hole " that is provided with in " vacation " ARP list item, this message is dropped after entering switch, no longer transmit, like this, when CPU waits for that collecting ARP replys message, go to the no longer congested CPU of message of this ARP destination address, do not influence other online business yet, make the input channel of CPU just can have enough resources to wait for the answer message that receives ARP.The content how " vacation " ARP specifically is set can be set according to the different forwarding chips of different switches, in this example, the IP that " vacation " ARP is set is a next-hop IP, and MAC is complete zero (being provided with a list item that MAC Address is sent to the black hole for complete zero message in transmitting).Certainly this MAC also can be other selected arbitrarily non-full zero value in the reality.
By above processing, CPU input bandwidth when receiving ARP and reply message has just had guarantee, makes the answer message of ARP deliver to CPU smoothly and handles.But during the ARP message dropping that reply ARP message dropping that sends as CPU or opposite end, only adopt said method can make CPU send new ARP message no longer rapidly, switch will be abandoned for a long time need the data message that uses this ARP list item to transmit.For example relatively poor in the external circuit situation of switching equipment, or reply the appearance that just will cause the problems referred to above when message is got back to CPU owing to having aging or other reason of new ARP to make the message input bandwidth of CPU be in congestion state at ARP.For avoiding the generation of this phenomenon, need to start a timing process and periodically finish the task that " vacation " ARP is deleted, at this moment need to carry out the operation of second portion, therefore in step 3 by " vacation " ARP list item in the designated period deletion forwarding chip, make data message can mail to CPU again, and then make the ARP request message continue to be sent by CPU.For realizing this step, the time span that need determine the described cycle according to the CPU disposal ability and the load state of forwarding chip, and a timer is set, also can be articulated in other existing timer, certainly with the operation of regular completing steps 3.The concrete work of this step is to seek " vacation " ARP list item in forwarding chip, and promptly seeking MAC is the ARP list item of particular value, and these list items are carried out deletion action.The deletion strategy of false ARP can have different modes, is divided into for two steps in this example to finish:
The first step is searched " vacation " ARP list item in forwarding chip, if the not registration of " vacation " ARP list item of finding, then registration should " vacation " ARP list item, and with the counter O reset of these clauses and subclauses; If " vacation " ARP list item of finding is registered, the Counter Value that then will be somebody's turn to do " vacation " ARP list item registration entries adds one, and is that deletion has simultaneously been registered but undiscovered in forwarding chip is searched " vacation " ARP registers list item;
Second step, judge whether the input of CPU message is in congestion state, if, illustrate that present CPU can't handle more message again, for no longer further increasing the input load of CPU, delete procedure finishes; Otherwise the deletion count value surpass to be specified numerical value, for example 3, " vacation " ARP list item.When the purpose of doing like this is this switch of ARP answer message no show that prevents in the opposite end, delete false ARP list item repeatedly.Judge whether the input of CPU message is in congestion state and can carries out in several ways, for example by searching the mode of queue length.
The implementation detail of above-mentioned two steps is with reference to figure 2.According to Fig. 2, at first to set up " vacation " ARP list item register base, be used for " vacation " ARP list item is managed.Concrete deletion action is: at first carry out step 11 and search this untreated " vacation " ARP entry in the register base in forwarding chip, judge whether to find such entry in step 12 then, if find, then continue to judge in register base, whether to exist by " vacation " ARP list item in step 13, if exist, step 14 with register base in the value of counter of this list item add 1, change step 11 then and continue in forwarding chip, to search this untreated " vacation " ARP list item; If in step 13, learn that through judgement " vacation " ARP list item that finds does not exist in forwarding chip in register base, then in register base, register " vacation " ARP list item that this finds through step 15, and Counter Value that will this new entry puts initial value 0, changes step 11 then and continue to search this untreated " vacation " ARP list item in forwarding chip;
If in step 1, do not find this untreated " vacation " ARP list item through step 12 judgement, then changeing step 16 deletion register base exists and non-existent in the forwarding chip " vacation " ARP list item, then judge in step 17 whether CPU message input interface is in congestion state, if, illustrate that CPU can not handle more message, this deletion action finishes; If CPU is not in congestion state, then search in the register base Counter Value count value greater than predetermined number of times in step 18,3 entry for example, judge whether to find such entry in step 19, if do not find, this deletion action finishes, if find, at step 20 deletion this kind " vacation " ARP list item, finish this deletion action then.
In the third part operation, CPU receives the ARP list item that refreshes forwarding chip after ARP replys message in step 4, recovers the normal data message forwarding at step 5 forwarding chip then.
The operation of above-mentioned three parts can realize by three parallel processes in concrete enforcement of the present invention, and for example the corresponding respectively process of these three parts can be transmitted process, the search deletion process of " vacation " ARP list item and the process that refreshes of forwarding chip for message.
The present invention not only can be applicable to the acquisition of ARP message certainly, and the finishing of network protocol that drives at the need message data also is like this.In the time of need finishing the multicast function as switch, the CPU of switch is not set to each bar multicast list item in the exchange chip for the resource of saving exchange chip.When having certain multi-case data message to transmit, exchange chip can be delivered to CPU to this kind data message and handle.CPU was arranged on the multicast list item of correspondence message was transmitted by exchange chip this moment.This mechanism has been saved the resource of forwarding chip, but when just exchange chip not being provided with during this multicast list item among the CPU, and do not transmit this kind message, therefore this kind multicast message can occur and continue to pour into the CPU input port and form congested situation, especially when the quantity of this unknown multicast message is big, can influence the normal process of CPU other message.Utilize the method that " vacation " multicast list item is set also can address this problem, CPU at first is provided with " vacation " multicast list item and makes this kind message go to " black hole " in forwarding chip when receiving the multi-case data message, if to adding this kind multicast list item behind the data message analysis in exchange chip, then use " very " list item to replace " vacation " multicast list item, otherwise just after certain time interval, delete this " vacation " multicast list item again, make this kind multi-case data message can be sent to CPU again.
Claims (5)
1, a kind of method of effectively obtaining back message using network exchange equipment comprises:
When (1) the message forwarding-table item of the data message correspondence of transmitting when the forwarding chip of the network switching equipment does not exist, this message is sent to the central processing unit (CPU) of the network switching equipment;
(2) CPU handles back broadcast transmission ARP request message with this message, writes " vacation " list item that instructs this message to transmit simultaneously in forwarding chip;
(3) CPU refreshes the list item of forwarding chip after receiving the answer message;
(4) forwarding chip restore data message forwarding.
2, the method for effectively obtaining back message using network exchange equipment according to claim 1 is characterized in that described method also comprises: by " vacation " list item in the designated period deletion forwarding chip.
3, the method for effectively obtaining back message using network exchange equipment according to claim 2 is characterized in that described method also comprises: the time span of determining the described cycle according to the CPU disposal ability and the load state of forwarding chip.
4, the method for effectively obtaining back message using network exchange equipment according to claim 3 is characterized in that described process by " vacation " list item in the designated period deletion forwarding chip comprises the steps;
(41) search " vacation " list item in forwarding chip, if the not registration of " vacation " list item of finding, then registration should " vacation " list item, and with the counter O reset of these clauses and subclauses; If " vacation " list item of finding is registered, the Counter Value that then will be somebody's turn to do " vacation " list item registration entries adds one, and is that deletion has simultaneously been registered but undiscovered in forwarding chip is searched " vacation " registers list item;
(42) judge whether the input of CPU message is in congestion state, if delete procedure finishes; Otherwise delete the count value maximum and surpass " vacation " list item of specifying numerical value.
5, according to the method for claim 1,2,3 or 4 described effectively obtaining back message using network exchange equipments, it is characterized in that: described " vacation " list item is to make forwarding chip will need this list item no longer to be sent to CPU for instructing the data message of transmitting, but be sent to the forwarding " black hole " that is provided with in " vacation " ARP list item, be about to the list item that described data message is abandoned.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021179492A CN1181653C (en) | 2002-05-23 | 2002-05-23 | Method of effectively obtaining back message using network exchange equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021179492A CN1181653C (en) | 2002-05-23 | 2002-05-23 | Method of effectively obtaining back message using network exchange equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1414748A true CN1414748A (en) | 2003-04-30 |
| CN1181653C CN1181653C (en) | 2004-12-22 |
Family
ID=4744584
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021179492A Expired - Fee Related CN1181653C (en) | 2002-05-23 | 2002-05-23 | Method of effectively obtaining back message using network exchange equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1181653C (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100372297C (en) * | 2004-03-24 | 2008-02-27 | 华为技术有限公司 | Service method and system for equipment link |
| CN101540731B (en) * | 2009-04-30 | 2011-06-08 | 杭州华三通信技术有限公司 | Three-tier message retransmission method and device |
-
2002
- 2002-05-23 CN CNB021179492A patent/CN1181653C/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100372297C (en) * | 2004-03-24 | 2008-02-27 | 华为技术有限公司 | Service method and system for equipment link |
| CN101540731B (en) * | 2009-04-30 | 2011-06-08 | 杭州华三通信技术有限公司 | Three-tier message retransmission method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1181653C (en) | 2004-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5598535A (en) | System for selectively and cumulatively grouping packets from different sessions upon the absence of exception condition and sending the packets after preselected time conditions | |
| US6981032B2 (en) | Enhanced multicast-based web server | |
| DE112020002496T5 (en) | SYSTEM AND METHODS TO FACILITATE EFFICIENT HOST MEMORY ACCESS FROM A NETWORK INTERFACE CONTROLLER (NIC) | |
| US20080259821A1 (en) | Dynamic packet training | |
| JPH09205458A (en) | Circuit and method for flow control of intelligent response base in processing system network | |
| CN1463401A (en) | File distribution system, file distribution server unit, and reception client unit | |
| US20040054796A1 (en) | Load balancer | |
| CN111682994B (en) | Annular or linear network system based on EPA protocol and transmission method of non-real-time data | |
| CN1825836A (en) | System and method for avoiding network apparatus jamming | |
| US6112247A (en) | Network controller for processing status queries | |
| WO2004017219A1 (en) | Apparatus and method for transmit transport protocol termination | |
| CN103873523A (en) | Client cluster access method and device | |
| CN1449158A (en) | Network topology information acquisition method | |
| CN101286866B (en) | Multicast implementing method and system based on switching network of high-speed peripheral extended interface | |
| CN1181653C (en) | Method of effectively obtaining back message using network exchange equipment | |
| JPH10224356A (en) | Network system and its load control method | |
| JP4527523B2 (en) | Server selection method, server selection method, server, and client terminal | |
| CN1150464C (en) | System for raising speed of response of server in application layer exchange and its method | |
| CN1210914C (en) | Stack speed process method in Ethernet exchanger | |
| CN1848796A (en) | Method for realizing fast retransmission in real-time communication system | |
| Cisco | LLC2 and SDLC Commands | |
| Cisco | LLC2 and SDLC Commands | |
| JPS62247653A (en) | Constitution of packet exchange | |
| JPH11298513A (en) | Data transmission system | |
| CN1200577C (en) | Method of inquiring transmitting route detection message in mobile communication system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041222 Termination date: 20150523 |
|
| EXPY | Termination of patent right or utility model |