CN101378338B - Method and apparatus for implementing bidirectional transmit-receive detection - Google Patents
Method and apparatus for implementing bidirectional transmit-receive detection Download PDFInfo
- Publication number
- CN101378338B CN101378338B CN2008101618260A CN200810161826A CN101378338B CN 101378338 B CN101378338 B CN 101378338B CN 2008101618260 A CN2008101618260 A CN 2008101618260A CN 200810161826 A CN200810161826 A CN 200810161826A CN 101378338 B CN101378338 B CN 101378338B
- Authority
- CN
- China
- Prior art keywords
- bfd
- protocol processes
- message
- ply
- yarn drill
- 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
- Computer And Data Communications (AREA)
- Communication Control (AREA)
Abstract
The invention discloses a method and device for realizing bidirectional transceiving detection, wherein, the method comprises the steps that: a protocol transaction card which communicates with the CPU and the exchange chip of an appointed line card is buckled on the appointed line card; a bidirectional transceiving detection BFD session is established by the CPU of the line card, all the table entries of a BFD information table is established on the protocol transaction card; the transceiving of the BFD messages is carried out by the protocol transaction card. By buckling the protocol transaction card on the appointed line card and carrying out the transceiving of the BFD messages by the protocol transaction card, the invention can realize that the BFD protocol processing is intensively carried out on the protocol transaction card, a main control panel and other line cards do not need to maintain session and message transceiving by consuming the precious CPU resources thereof; moreover, the invention can support sessions of large capacity number, thus realizing transceiving of large capacity BFD messages.
Description
Technical field
The present invention relates to the bidirectional transmit-receive detection technique, realize particularly that big capacity bidirectional transmit-receive detects method and apparatus.
Background technology
Bidirectional transmit-receive detects (Bidirectional Forwarding Detection, be called for short BFD), be IETF (Internet Engineering Task Force, the Internet engineering duty group) one of issue cover is used for realizing the international standard protocol of fast detecting, and a kind of light load, short detection of duration are provided.Compare with other " HELLO " testing mechanisms in the past, have many original advantages.BFD agreement and medium, protocol-independent can provide fault detection mechanism fast for upper-layer protocol, realize the fault fast detecting of the two-way forward-path between adjacent two routers or the switch.
When carrying out the BFD detection, the periodic detection messages that sends on the passage of the BFD session (session) that a pair of system is set up between them, if the detection messages of opposite end is not received by certain system in the sufficiently long time, then think and fault has taken place in this certain part to the duplex channel of adjacent system.
As shown in Figure 1, the implementation method that bidirectional transmit-receive detects in the prior art is: the foundation of BFD session is finished by the CPU of master control borad, the maintenance of back session is set up in session and the transmitting-receiving of message will be transferred to ply-yarn drill, come the transmitting-receiving of maintain sessions and message by the CPU of ply-yarn drill, each ply-yarn drill only is responsible for safeguarding the session and the packet sending and receiving of this ply-yarn drill, that is to say that master control borad and all ply-yarn drills all move the BFD agreement.
It is a kind of distributed solution that master control borad and all ply-yarn drills all move the BFD agreement, can make message in this ply-yarn drill, obtain handling though do like this, but wasted the resource of master control borad CPU and ply-yarn drill CPU greatly, present new technology and new the application are emerged in an endless stream, the agreement and the task that need ply-yarn drill CPU to handle are more and more heavier, and the BFD message is the rapid message of Millisecond, support that jumbo BFD session number is the ten minutes heavy task to master control borad CPU and ply-yarn drill CPU, so this processing mode makes ply-yarn drill CPU can't bear the heavy load, and can't realize the transmitting-receiving of big capacity BFD message having limited the application of BFD agreement.
Summary of the invention
The technical problem to be solved in the present invention provides the method and apparatus that a kind of two-way forwarding detects, and can realize jumbo BFD packet sending and receiving, and need not take too many ply-yarn drill cpu resource, and is low in resources consumption.
In order to address the above problem, the invention provides a kind of method that realizes that bidirectional transmit-receive detects, comprising:
Specifying spiral-lock protocol processes card on the ply-yarn drill, the BFD message that described protocol processes card sends sends to the exchange chip of master control borad earlier, and the corresponding port that sends to each ply-yarn drill by the master control borad exchange chip sends to the opposite end again; The BFD message that each ply-yarn drill receives sends to the exchange chip of master control borad earlier, and the exchange chip by master control borad sends to described protocol processes card again, except the ply-yarn drill of spiral-lock protocol processes card;
Ply-yarn drill CPU by spiral-lock protocol processes card sets up bidirectional transmit-receive detection BFD session, sets up each list item of BFD information table on the protocol processes card;
Stick into the transmitting-receiving of capable BFD message by protocol processes.
Further, described BFD information table is stored on the synchronous static RAM of protocol processes card.
Further, the process of described protocol processes card transmission BFD message comprises:
Set up a transmitting counter and compose initial value for it for each list item in the BFD information table, this initial value is to be consulted by the both sides that participate in detecting after setting up bidirectional transmit-receive to detect the BFD session;
Described protocol processes card every all list item of a setting-up time poll BFD information table once subtracts 1 with the value of the transmitting counter of each list item;
Whether the value of judging transmitting counter is 0, if not, it is rapid to return previous step; If described protocol processes card is according to the list item structure BFD message and the transmission of correspondence; After message sends, the value of the judgement transmitting counter of this list item correspondence is changed to initial value.
Further, the process of described protocol processes clamping receipts BFD message comprises:
Set up a count pick up device and compose initial value for it for each list item in the BFD information table, this initial value is to be consulted by the both sides that participate in detecting after setting up bidirectional transmit-receive to detect the BFD session;
Described protocol processes card every all list item of a setting-up time poll BFD information table once subtracts 1 with the value of the count pick up device of each list item;
Whether the value of judging transmitting counter is 0, if not, it is rapid to return previous step; If the session that is judged as this transmitting counter correspondence is broken down, described protocol processes card interrupts to described ply-yarn drill CPU newspaper;
After message was received in described protocol processes clamping, whether inquiry BFD information table had list item that should message, if having, the value of the transmitting counter of this list item was changed to initial value; If no, this message being sent to described ply-yarn drill CPU handles.
Further, when described protocol processes card interrupted to described ply-yarn drill CPU newspaper, also the numbering with described session of breaking down sent to ply-yarn drill CPU, and the numbering of this session is each list item distribution in the BFD information table by described protocol processes card.
Further, after message is received in described protocol processes clamping, judge at first whether this message is the BFD message, if carry out the step and the subsequent step thereof of described inquiry BFD information table; If not, abandon this message.
The present invention also provides a kind of device of realizing that bidirectional transmit-receive detects, comprises ply-yarn drill and master control borad, and one in the described ply-yarn drill specifies ply-yarn drill to be provided with the protocol processes card, and described protocol processes card is used for being responsible for the transmitting-receiving of BFD message; The BFD message that described protocol processes card sends sends to the exchange chip of master control borad earlier, and the corresponding port that sends to each ply-yarn drill by the master control borad exchange chip sends to the opposite end again; The BFD message that each ply-yarn drill receives sends to the exchange chip of master control borad earlier, and the exchange chip by master control borad sends to described protocol processes card again, except the ply-yarn drill of spiral-lock protocol processes card; The ply-yarn drill CPU that is provided with the protocol processes card sets up bidirectional transmit-receive and detects the BFD session, sets up each list item of BFD information table on described protocol processes card.
Further, described protocol processes card comprises an on-site programmable gate array FPGA, and described FPGA is used for structure and sends the BFD message; Also be used to receive the BFD message and handle.
Further, described protocol processes card comprises a synchronous static RAM, is used to store the BFD information table.
The present invention is by specifying protocol processes card of button on the ply-yarn drill, be responsible for the transmitting-receiving of BFD message by the protocol processes card, can accomplish that like this BFD protocol processes focuses on the protocol processes card, the cpu resource that master control borad and other ply-yarn drill need not consume valuable comes maintain sessions and packet sending and receiving; And can support jumbo session number, realize the transmitting-receiving of big capacity BFD message.
Description of drawings
Fig. 1 is the processing block diagram that bidirectional transmit-receive detects in the prior art;
Fig. 2 is the schematic representation of apparatus that bidirectional transmit-receive of the present invention detects;
Fig. 3 is the process chart of giving out a contract for a project of bidirectional transmit-receive detection method of the present invention;
Fig. 4 is the process chart of the packet receiving of bidirectional transmit-receive detection method of the present invention.
Embodiment
The invention will be further described below in conjunction with the drawings and specific embodiments, can be implemented so that those skilled in the art can better understand the present invention also, but illustrated embodiment is not as a limitation of the invention.
As shown in Figure 1, be that existing BFD message is handled block diagram, every ply-yarn drill is only safeguarded the BFD session and the packet sending and receiving of this ply-yarn drill, not contact is a kind of distribution type processing method each other.Ply-yarn drill need be sent to the BFD message master control borad CPU when BFD session was set up, and was responsible for setting up session by master control borad, then the ply-yarn drill processing was transferred in the maintenance of session and the transmitting-receiving of message.
Fig. 2 is that BFD message provided by the invention is handled block diagram, is a kind of centralized processing method.The processing of BFD message is realized by being buckled in the protocol processes card of specifying on the ply-yarn drill, the BFD message that all ply-yarn drills are received all is sent to protocol processes by master control borad and sticks into capable message processing (except the ply-yarn drill of button protocol processes card), and the transmission of BFD message is sent by the port that the protocol processes card sends to the ply-yarn drill appointment.The CPU of master control borad and other ply-yarn drill no longer is responsible for the maintenance of session and the transmitting-receiving of message, has alleviated the burden of master control borad and other ply-yarn drill CPU greatly, also can realize the transmitting-receiving of big capacity BFD message simultaneously.
Protocol processes card main devices is FPGA (Field Programmable Gate Array, field programmable gate array), be responsible for the transmitting-receiving of message by it, FPGA carries out communication by bus and ply-yarn drill CPU, ply-yarn drill CPU is responsible for setting up the BFD session, and ply-yarn drill CPU will dispose the list item of the BFD information table of FPGA the inside after session is set up and finished.After this transmitting-receiving of BFD message will be responsible for by FPGA, and ply-yarn drill CPU will can not participate in, and alleviate the burden of ply-yarn drill CPU.If session status changes, then FPGA will report and interrupt giving ply-yarn drill CPU, and ply-yarn drill CPU will inquire about the list item at this session place and handle.FPGA also by the exchange chip communication of another bus and master control borad, is responsible for the transmitting-receiving of BFD message.
Fig. 3 is a BFD message transmission flow provided by the invention, after ply-yarn drill CPU sets up session, the list item of BFD information table is write the SSRAM (Synchronous Static Random accessmemory, synchronously static RAM) of FPGA, finish the initialization of the BFD information table of FPGA.The all list item of (for example 1ms) poll is once at regular intervals for FPGA, the transmitting counter (TxTimer) of each list item is subtracted 1, the initial value of TxTimer is that both sides consulted after session was set up, TxTimer=10 for example, represent that every 10ms sends once, the flow process of then when TxTimer reduces to 0 startup being given out a contract for a project is configured to the BFD message with this list item and sends.After message sends, the value of TxTimer is changed to initial value.
Fig. 4 is that BFD message provided by the invention receives flow process, after CPU sets up session, the list item of BFD information table is write the SSRAM (Synchronous Static Random accessmemory, synchronously static RAM) of FPGA, finish the initialization of the BFD information table of FPGA.The all list item of (for example 1ms) poll is once at regular intervals for FPGA, the count pick up device (RxTimer) of each list item is subtracted 1, the value of RxTimer is that both sides consulted after session was set up, RxTimer=10 for example, represent that be 10ms detection time, the minimum detection time of support of the present invention is 1ms.If RxTimer=0 represents that then this session down (breaking) falls, will report and interrupt give ply-yarn drill CPU, simultaneously, the session ID of this session is sent to ply-yarn drill CPU, session ID is that FPGA gives each list item, the numbering of each session just.Whether FPGA receives behind the message detection messages is the BFD message, if not abandoning.To table look-up by certain algorithm (as hash) after receiving the BFD message,, just represent that this session receives the message that the opposite end sends, then RxTimer should be changed to initial value if hit certain list item.If do not hit, then need to give ply-yarn drill CPU with message up sending.
The above embodiment is the preferred embodiment that proves absolutely that the present invention lifts, and protection scope of the present invention is not limited thereto.Being equal to that those skilled in the art are done on basis of the present invention substitutes or conversion, all within protection scope of the present invention.Protection scope of the present invention is as the criterion with claims.
Claims (9)
1. a method that realizes that bidirectional transmit-receive detects is characterized in that, comprising:
Specifying spiral-lock protocol processes card on the ply-yarn drill, the bidirectional transmit-receive that described protocol processes card sends detects the BFD message, sends to the exchange chip of master control borad earlier, and the corresponding port that sends to each ply-yarn drill by the master control borad exchange chip sends to the opposite end again; The BFD message that each ply-yarn drill receives sends to the exchange chip of master control borad earlier, and the exchange chip by master control borad sends to described protocol processes card again, except the ply-yarn drill of spiral-lock protocol processes card;
Ply-yarn drill CPU by spiral-lock protocol processes card sets up the BFD session, sets up each list item of BFD information table on the protocol processes card;
Stick into the transmitting-receiving of capable BFD message by protocol processes.
2. the method for claim 1 is characterized in that, described BFD information table is stored on the synchronous static RAM of protocol processes card.
3. the method for claim 1 is characterized in that, the process that described protocol processes card sends the BFD message comprises:
Step 11, set up a transmitting counter and compose initial value for it for each list item in the BFD information table, this initial value is by the both sides' negotiation that participates in detecting after setting up bidirectional transmit-receive to detect the BFD session;
Step 12, described protocol processes card every all list item of a setting-up time poll BFD information table once subtract 1 with the value of the transmitting counter of each list item;
Step 13, judge whether the value of transmitting counter is 0, if not, step 12 returned; If described protocol processes card is according to the list item structure BFD message and the transmission of correspondence; After message sends, the value of the transmitting counter of this list item correspondence is changed to initial value.
4. the method for claim 1 is characterized in that, the process that the BFD message is received in described protocol processes clamping comprises:
Step 21, set up a count pick up device and compose initial value for it for each list item in the BFD information table, this initial value is by the both sides' negotiation that participates in detecting after setting up bidirectional transmit-receive to detect the BFD session;
Step 21a, described protocol processes card judge whether to receive message, and execution in step 22 when not receiving message; Whether when receiving message there be to list item that should message inquiry BFD information table, if having, the value of the count pick up device of this list item is changed to initial value; If no, this message being sent to described ply-yarn drill CPU handles;
Step 22, described protocol processes card every all list item of a setting-up time poll BFD information table once subtract 1 with the value of the count pick up device of each list item;
Step 23, judge whether the value of count pick up device is 0, if not, step 21a returned; If the session that is judged as this count pick up device correspondence is broken down, described protocol processes card interrupts to described ply-yarn drill CPU newspaper.
5. method as claimed in claim 4, it is characterized in that, when described protocol processes card interrupted to described ply-yarn drill CPU newspaper, also the numbering with described session of breaking down sent to ply-yarn drill CPU, and the numbering of this session is each list item distribution in the BFD information table by described protocol processes card.
6. method as claimed in claim 4 is characterized in that, after message is received in described protocol processes clamping, judges at first whether this message is the BFD message, if carry out the step and the subsequent step thereof of described inquiry BFD information table; If not, abandon this message.
7. a device of realizing that bidirectional transmit-receive detects comprises ply-yarn drill and master control borad, it is characterized in that, one in the described ply-yarn drill specifies ply-yarn drill to be provided with the protocol processes card, and described protocol processes card is used for being responsible for the transmitting-receiving that bidirectional transmit-receive detects the BFD message; The BFD message that described protocol processes card sends sends to the exchange chip of master control borad earlier, and the corresponding port that sends to each ply-yarn drill by the master control borad exchange chip sends to the opposite end again; The BFD message that each ply-yarn drill receives sends to the exchange chip of master control borad earlier, and the exchange chip by master control borad sends to described protocol processes card again, except the ply-yarn drill of spiral-lock protocol processes card; The ply-yarn drill CPU that is provided with the protocol processes card sets up the BFD session, sets up each list item of BFD information table on described protocol processes card.
8. device as claimed in claim 7 is characterized in that, described protocol processes card comprises an on-site programmable gate array FPGA, and described FPGA is used for structure and sends the BFD message; Also be used to receive the BFD message and handle.
9. device as claimed in claim 7 is characterized in that, described protocol processes card comprises a synchronous static RAM, is used to store the BFD information table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101618260A CN101378338B (en) | 2008-09-24 | 2008-09-24 | Method and apparatus for implementing bidirectional transmit-receive detection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101618260A CN101378338B (en) | 2008-09-24 | 2008-09-24 | Method and apparatus for implementing bidirectional transmit-receive detection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101378338A CN101378338A (en) | 2009-03-04 |
| CN101378338B true CN101378338B (en) | 2011-04-20 |
Family
ID=40421695
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101618260A Expired - Fee Related CN101378338B (en) | 2008-09-24 | 2008-09-24 | Method and apparatus for implementing bidirectional transmit-receive detection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101378338B (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101848223B (en) * | 2010-05-25 | 2014-08-13 | 中兴通讯股份有限公司 | Network processor-based method and device for realizing quick bidirectional forwarding detection of messages |
| CN101860491B (en) * | 2010-06-23 | 2013-08-14 | 迈普通信技术股份有限公司 | Aggregation type link bidirectional forwarding detection method and device thereof |
| CN101895437B (en) * | 2010-06-23 | 2015-04-15 | 迈普通信技术股份有限公司 | Method and equipment of distributed bidirectional forwarding detection (BFD) |
| CN102801584B (en) * | 2012-07-30 | 2015-05-20 | 杭州华三通信技术有限公司 | BFD (Bidirectional Forwarding Detection) realizing method and equipment |
| CN103581063A (en) * | 2013-10-15 | 2014-02-12 | 瑞斯康达科技发展股份有限公司 | Service disk, master control disk, communication method between service disk and master control disk, access equipment and rack-mounted system |
| CN105099805B (en) * | 2014-05-16 | 2019-05-07 | 新华三技术有限公司 | A kind of bidirectional forwarding detection (BFD) method and system |
| CN104468398A (en) * | 2014-11-11 | 2015-03-25 | 上海斐讯数据通信技术有限公司 | Method for rapidly writing routing information in switch chip |
| CN104506551B (en) * | 2014-12-31 | 2018-01-26 | 迈普通信技术股份有限公司 | Data transmission method and equipment, the line card of distributed dual master control Frame Relay Device |
| CN104917645B (en) * | 2015-04-17 | 2018-04-13 | 浪潮电子信息产业股份有限公司 | Method and device for detecting message transmission overtime on line |
| CN108156036B (en) * | 2017-12-28 | 2020-04-17 | 山东华辰泰尔信息科技股份有限公司 | UTN tunnel-based main/standby uplink port protection switching method and device |
| CN108234241B (en) * | 2017-12-29 | 2020-06-16 | 瑞斯康达科技发展股份有限公司 | Channel detection method and access device |
| CN109787860B (en) * | 2019-01-15 | 2021-05-07 | 新华三技术有限公司 | Bidirectional forwarding link detection method and device |
| CN111490935B (en) * | 2020-03-31 | 2022-05-27 | 新华三信息安全技术有限公司 | Information synchronization method, forwarding unit and control unit in distributed architecture |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1913457A (en) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | Method for fault detection of two-way conversion link |
| CN1921417A (en) * | 2005-08-25 | 2007-02-28 | 华为技术有限公司 | Method for reporting conversation state of two-way transfer detection |
| CN101247270A (en) * | 2008-03-19 | 2008-08-20 | 中兴通讯股份有限公司 | System and method for implementing bidirectional forwarding detection |
-
2008
- 2008-09-24 CN CN2008101618260A patent/CN101378338B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1913457A (en) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | Method for fault detection of two-way conversion link |
| CN1921417A (en) * | 2005-08-25 | 2007-02-28 | 华为技术有限公司 | Method for reporting conversation state of two-way transfer detection |
| CN101247270A (en) * | 2008-03-19 | 2008-08-20 | 中兴通讯股份有限公司 | System and method for implementing bidirectional forwarding detection |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101378338A (en) | 2009-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101378338B (en) | Method and apparatus for implementing bidirectional transmit-receive detection | |
| CN105516080B (en) | The processing method of TCP connection, apparatus and system | |
| CN100563251C (en) | A kind of method for establishing two-way transmitted inspecting session | |
| CN101598968B (en) | Information processing apparatus, and method for controlling information processing apparatus | |
| CN101087211B (en) | A method and system for realizing echo function in BFD mechanism and its function entity | |
| CN101924659B (en) | Network equipment and method for detecting links of physical ports of same | |
| EP3352431A1 (en) | Network load balance processing system, method, and apparatus | |
| CN103166811A (en) | Multi-active detection (MAD) detection method and device | |
| CN100433729C (en) | Load sharing apparatus and method for realizing multi-chain circuit transmission | |
| CN101984573A (en) | Method and system for distributed realization of LACP standard state machine | |
| CN101945042A (en) | Method and equipment for link aggregation | |
| CN101895437A (en) | Method and equipment of distributed bidirectional forwarding detection (BFD) | |
| CN105515901A (en) | Message processing apparatus and method | |
| CN102801623A (en) | Multi-access data transmitting method and device | |
| CN101399714B (en) | Transmission method and device for bidirectionally transceiving and detecting packet | |
| CN100379205C (en) | Method for speeding ARP table entry aging for switch board | |
| CN101562567B (en) | Method and server for processing messages | |
| CN102761608A (en) | UDP (User Datagram Protocol) conversation multiplexing method and load balancing equipment | |
| CN101277247B (en) | Real-time communication system | |
| JP2003134156A5 (en) | ||
| JP2003348128A5 (en) | ||
| JP4527523B2 (en) | Server selection method, server selection method, server, and client terminal | |
| CN100396158C (en) | Method for transmitting point-to-point control channel message | |
| CN201422116Y (en) | Cluster network system | |
| CN101242255A (en) | A method and system for realizing N+1 redundant backup and load share |
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: 20110420 Termination date: 20190924 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |