CN1321510C - Link management method that supports hot plugging - Google Patents
Link management method that supports hot plugging Download PDFInfo
- Publication number
- CN1321510C CN1321510C CNB2005100313948A CN200510031394A CN1321510C CN 1321510 C CN1321510 C CN 1321510C CN B2005100313948 A CNB2005100313948 A CN B2005100313948A CN 200510031394 A CN200510031394 A CN 200510031394A CN 1321510 C CN1321510 C CN 1321510C
- Authority
- CN
- China
- Prior art keywords
- port
- state
- link
- micropacket
- module
- 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
- Small-Scale Networks (AREA)
Abstract
The present invention discloses a method for supporting the link management of hot connection and disconnection. The technical problems to be solved are to offer a link management method of internet systems and a method of supporting a routing chip port to connect the hot connection and disconnection of cables. The present invention has the technical scheme that the receiving and the sending of link data, the management of link states and the management of serial numbers and letters are realized by a port module of the routing chip; the port module is composed of a link state machine module, a port input module, a port output module, a port letter management module and a port serial number management module; link is controlled to start, reset and recover after taking mistakes by a link state machine; meanwhile, small bags are specially managed to carry out initialized communication, and the initialized serial numbers of the network link and the reset serial number are realized. The present invention supports the hot connection and disconnection of the cables or optical cables, and network nodes can be added on line and can be asynchronously reset by adopting the present invention.
Description
Technical field:
The present invention relates to the communication link management method of computer realm, especially be applied to adopt the link management method of supporting hot plug in the high-performance router chip design of the interconnected network system that the about Flow Control of letter is connected with cable.
Background technology:
At present, in high-performance computer system, interconnects subsystems adopts cable (optical cable, cable) to connect in a large number and realizes long line transmission.Because the cable huge amount of using in the system, therefore for such system, the failure rate of cable is than higher.The property tieed up of cable is the availability of the whole computer system of influence directly.At present, when cable broke down in the computer system, the processing method that adopts had usually:
1) whole computer system shutdown is restarted system behind the replacing fault cable again.The consequence of Chu Liing may be very serious like this, and all programs of moving in the computer system all are interrupted, and rerun again.
2) when (partition) operation is divided in the computer system support area, the zone at closing fault cable place after fixing a breakdown, adds the corresponding operating zone.This processing method can reduce the scope of fault effects, but still a plurality of nodes in the system that need shut down computer.
These treatment technologies have all reduced the availability of computer system widely, even second method, system also is that degradation uses.If the interference networks subsystem in the high-performance computer system supports the router chip port to connect the hot plug of cable, so because the fault that the cable problem causes just is easy to eliminating.At present, in the interconnection system of SGI, adopt special little bag to realize the cold reset and the hot reset of link port, adopted the CCIT-CRC sign indicating number that the little bag of the base unit of link is carried out verification, adopted retransmission technique to carry out the link error correction simultaneously.Though these technology can improve the reliability of system, the hot plug that really realizes the link cable also need solve port signal shake that hot plug may cause and cause sending between two-port the port logic of both link ends after the no longer synchronous problem of receive logic, the hot plug and can not cause problem that the letter of port loses approximately and hot plug rear port to no longer include letter fully synchronously causing message to block approximately to cause the problem that message can not flow in the interconnection system.
The hot plug implementation method of router chip port cable is the problem that computer realm is paid close attention to always, does not still have disclosed technical data to relate to the content of this respect at present.
Summary of the invention:
The technical problem to be solved in the present invention provides a kind of link management method of interconnected network system, supports the router chip port to connect the hot plug of cable.
Technical scheme of the present invention is: the port module of design router chip is realized the transmitting-receiving of link data and management and the sequence number and the letter management approximately of Link State, port module is by the link state machine module, the port input module, the port output module, port about administration module of letter and port sequence number administration module are formed, startup by link state machine control link, recovery after resetting and makeing mistakes, design the little bag of special management simultaneously and carry out initialize communications, realize the initialization of network link and reset, the isolating chip staging error, the assurance network system is normally moved, and realizes the recovery certainly and the management function of high-speed interconnect network link.
The link state machine module is made up of Link State conversion logic, the online snooping logic of cable, Initial attitude processing logic, Shutdown attitude processing logic, Work attitude processing logic, link state machine comprises Initial (initialization), Normal (normally) and three states of Shutdown (closing), and link state machine is controlled the startup of link, recovery after resetting and makeing mistakes with the little bag of special management; The port input module is made up of logic buffer, data assembling logic, time sequence control logic; The port output module is made up of output logic, the little bag state machine of output, core data, retransmission buffer formation.The letter of two-port concerns approximately between the about administration module handle link of port letter, and the modification of value approximately of control letter realizes based on letter Flow Control strategy approximately; Port sequence number administration module is handled transmission sequence number and the Receive sequence number that little bag carries, and supports the realization of link sliding window protocol; Link state machine module output link state is to port input module, port output module, port sequence number administration module and the about administration module of port letter, and port input module, port output module, port sequence number administration module and port credit management module are carried out respective handling according to the link current state.Particularly, when the port input module when link correctly receives little bag of initialization and the little bag of initialization response, notice link state machine module, when Link State is in Initial state and Shutdown state, port input module reset logic buffer and time sequence control logic; When Link State is in the Normal state, the normal data of coming that receive of port input module from link.For the port output module, when the little bag state machine of output was in a little bag state that receives and Link State and is the Shutdown state, notice link state machine module can enter the Normal state; When Link State is Shutdown state and Initial state, the retransmission buffer formation that resets of port output module; When Link State was in the Normal state, the port output module normally sent data to link.For sequence number administration module and the about administration module of letter, when Link State is the Initial state, believe that about administration module is put by force and export to believe that being worth perseverance approximately is 0; When Link State is the Shutdown state, to put by force to export and believe that value is permanent in maximum approximately, transmission sequence number is set the sequence number administration module and Receive sequence number is the sequence number of the special little bag of reception.The source simultaneous techniques is adopted in the transmitting-receiving of link data, does not need to increase the hot plug that link signal is supported port cable.
The present invention adopts the worm channel handoff technique based on general interference networks designing technique, and the minimum unit of information that transmits on the link is a little bag.The little bag of each of link transmission all carries transmission sequence number and the response sequence number of supporting retransmission operation.A piece of news is made of several little bags, and little bag that banner message begins is a little bag, and little bag that banner message finishes is the little bag of tail.If when a message is made of a little bag, so this little bag be a little bag be again the little bag of tail.The little bag of special management is two kinds of little bags that carry out initialize communications between the port of both link ends.They are respectively little bag of initialization and the little bag of initialization response.These two kinds of little bags and other little bag are distinguished by little bag type coding.The port of both link ends carries out cold start-up or warm start, when carrying out initialization operation, by little bag of initialization and the little bag of initialization response link is carried out closed loop test, method is that at first two ports all send the little bag of initialization, waits for then receiving the little bag of initialization response that the other side's port sends.If little bag of initialization and the little bag of initialization response that two ports receive are all correct, link can be used so.Bad when the contact of the cable of both link ends, pulled out or fixed physical to occur wrong and retransmit in the time of can't recovering, the port of both link ends carries out reset operation.When the cable of both link ends connects again, after the port logic at two ends was tested link and connected, two ports carried out initialization operation, recover link and can use.
Export little bag state machine and be arranged in the port output module, this state machine identifies little bag output state.Particularly, this state machine comprises two states, and a kind of is to wait for that little bag state (state 0) another kind is to wait for the little bag state of tail (state 1).When Link State enters the Normal state by the Shutdown state, export little bag state machine with link state machine realize communicating by letter between port synchronously.The course of work of little bag state machine is: when port reset (Reset), export little bag state machine and be in state 0, under this state, port is waited for the little bag of delivery; When one of port output is a head when being little bag of tail again, export little bag state machine hold mode 0; When the little bag of port delivery, export little bag state machine and be transformed into state 1 from state 0; When the little bag state machine of output waited for that the little bag of tail is exported, state machine remained on state 1; When the little bag of port output tail, export little bag state machine and be transformed into state 0 from state 1.
The concrete course of work of link state machine is as follows:
3.5 interconnected network system adopts the error of transmission on verification and the retransmission mechanism handle link.
3.6 when port had just powered on or done warm start, the link port of interference networks entered the Initial state.Under this state, port sequence number administration module is provided with transmission sequence number and Receive sequence number and port output module retransmission buffer queue full signal (or port sequence number administration module be provided with letter is worth approximately be 0) is set, simultaneously logic buffer and the retransmission buffer in time sequence control logic and the output module in the reseting port input module and export little bag state machine.Initial attitude processing logic starts an overtime timer (if this timer expired then enters the Shutdown state, preventing that port always is in the Initial state).Whether port is at first surveyed cable by the online snooping logic of cable to the cable power on signal (or link clock) of outside input and is connected.When detecting link and connected, the port output module of both link ends constantly sends the little bag of initialization (in a period of time, when not receiving the little bag of correct initialization response).When the port input module correctly receives the little bag of initialization, start an overtime timer, guarantee in this timing range, no longer to handle the little bag of initialization.The port output module has sent the little bag of initialization, and after the port input module received the little bag of correct initialization, the port output module sent the little bag of initialization response; After the port input module correctly received the little bag of initialization response, port entered the Normal state, clear corresponding timer, and the transmission sequence number that little bag is set is 0, puts retransmission buffer simultaneously for empty, the output letter is worth approximately for maximum.
When 3) port is in the Normal state, the port operate as normal.Under this state, the detected transmission sequence number of normal little bag and carry out verification, if incorrect, then this little bag is dropped, and little bag backward also is dropped, up to receiving the correct little bag of transmission sequence number.Under the Normal state, port does not receive the little bag of initialization response.
4) if initialization failure when the Initial state, when the Normal state retransmission time out, letter expire overtime, cable contacts bad and when receiving the little bag of initialization, port enters the Shutdown state.Under this state, reception buffering area in the reseting port module and retransmission buffer and reception send little bag logic, guarantee state consistency between two-port, and be synchronous to guarantee port.Simultaneously, under the Shutdown state, put by force retransmission buffer for empty and letter approximately value solve because port no longer includes letter and cause the message obstruction to cause the problem that message can not flow in the interconnection system approximately for maximum.When preceding state is the Normal attitude, then when the reception buffering area is done to reset, arbitrated success but the little Bao Shangwei outflow of tail as if the message in the virtual channel of this buffering area, this message can stop the identical virtual channel information of other port to flow out so.Therefore, to after receiving buffering area and doing to reset, must insert little bag of the end-of-reel mark of tape error flag bit and decontrol the delivery outlet virtual channel, or the little bag of the little bag state machine of output telegram end of the corresponding virtual channel of wait delivery outlet is overtime, inserts little bag of the end-of-reel mark of tape error flag bit again and decontrols corresponding output port virtual channel.Under the Shutdown state, little bag does not enter retransmission buffer.Under the Shutdown state, when the online snooping logic of cable detected link and connected, the port output module constantly sent the little bag of initialization (in a period of time, when not receiving the little bag of correct initialization response), carries out the link initialization operation again.Correctly receive the little bag state machine of output in little bag of initialization response and the port output module when the port input module and be in when receiving a little bag state that port enters the Normal state.In the time of can guaranteeing that like this two-port is recovered to communicate by letter again, letter is correct approximately.
Adopt the present invention's design can reach following technique effect:
1) online adding network node.
Owing to realized the hot plug of link, the off-line reparation of the node that breaks down and be connected into system again and the adding of node newly can both be carried out under the situation that does not influence system's operate as normal.
2) hot plug of support cable or optical cable.
When the link hot plug, because logic buffer and time sequence control logic in the port input/output module are resetted, so signal jitter that produces in the hot plug process and mess code, can not influence the operate as normal of other parts, and after guaranteeing that heat is pegged graft, system need not to reset (not influencing the operation of normal operation), and link can operate as normal;
3) allow each network node asynchronous reset.
Because link adopts little bag to carry out reset processing, so each network node need not strict power-up sequence and homing sequence in the system, as long as link-attached node both sides power up or reset and finish, but the link operate as normal.
Description of drawings:
Fig. 1 is a port module structure chart of the present invention;
Fig. 2 is the state transition graph of link state machine of the present invention.
Fig. 3 is that port of the present invention is exported little bag state machine state transition diagram.
Embodiment:
Fig. 1 is a port module structure chart of the present invention.Port module is made up of link state machine module, port input module, port output module, port sequence number administration module and the about administration module of port letter.The link state machine module is made up of Link State conversion logic, the online snooping logic of cable, Initial attitude processing logic, Shutdown attitude processing logic, Work attitude processing logic; The port input module is made up of logic buffer, data assembling logic, time sequence control logic; The port output module is made up of output logic, the little bag state machine of output, core data, retransmission buffer formation.Link state machine module output link state is to port input module, port output module, port sequence number administration module and the about administration module of port letter, and these modules are carried out respective handling according to the link current state.Particularly, when the port input module when link correctly receives little bag of initialization and the little bag of initialization response, notice link state machine module, when Link State is in Initial state and Shutdown state, port input module reset logic buffer and time sequence control logic; When Link State is in the Normal state, the normal data of coming that receive of port input module from link.For the port output module, when the little bag state machine of output was in a little bag state that receives and Link State and is the Shutdown state, notice link state machine module can enter the Normal state; When Link State is Shutdown state and Initial state, the retransmission buffer formation that resets of port output module; When Link State was in the Normal state, the port output module normally sent data to link.For sequence number administration module and the about administration module of letter, when Link State is the Initial state, believe that about administration module is put by force and export to believe that being worth perseverance approximately is 0; When Link State is the Shutdown state, to put by force to export and believe that value is permanent in maximum approximately, transmission sequence number is set the sequence number administration module and Receive sequence number is the sequence number of the special little bag of reception.
Fig. 2 is the state transition graph of link state machine.Among the figure:
A: when expression powered on success or system's warm start, the link port of interference networks entered the Initial state.
B：Initiai→Normal。During expression initialization success, port enters the Normal state from the Initial state.Initialization success finger tip mouth has received little bag of correct initialization and the correct little bag of initialization response.After the initialization success, enter the Normal state, clear corresponding timer, the transmission sequence number that little bag is set is 0, puts retransmission buffer simultaneously for empty, output believes that value is for maximum approximately.
C：Intial→Shutdown。When representing the initialization failure, port status enters the Shutdown state by Intial, and value is permanent in maximum approximately to put the output letter by force.
D：Normal→Shutdown。The expression port is under the Normal state, because retransmission time out, letter expires overtime and receive the little bag of initialization etc., port enters the Shutdown state.After port entered the Shutdown state, continuation kept the arbitration of the port, and the output letter of port value perseverance approximately is maximum, and the message of other port inflow the port is all taken away like this, just can not influence the normal running of other correct port.
E：Shutdown→Normal。The expression port is received the little bag of initialization response under the Shutdown state, when the little bag state machine of output is in when receiving a little bag state, port enters the Normal state.If not being in, the little bag state machine of output do not enter the Normal state when receiving a little bag, so the transmission sequence number of port and believe that value all may be made mistakes approximately.
Fig. 3 is the little bag state machine state transition diagram of output.
When port reset (Reset), export little bag state machine and be in state 0, under this state, port is waited for the little bag of delivery.When one of port output is a head when being little bag of tail again, export little bag state machine hold mode 0.
F: state 0 → state 1, the little bag of expression port delivery is exported little bag state machine and is transformed into state 1 from state 0.
G: state 1 → state 1, the little bag state machine of expression output remains on state 1, waits for the little bag output of tail.
H: state 1 → state 0, the little bag of expression port output tail is exported little bag state machine and is transformed into state 0 from state 1.
Adopt the FPGA of Xilinx company, the National University of Defense technology adopts the present invention to realize hot plug in the computer system of development voluntarily, has solved port signal shake that hot plug may cause and has caused sending between two-port the port logic of both link ends after the no longer synchronous problem of receive logic, the hot plug and can not cause problem that the letter of port loses approximately and hot plug rear port to no longer include letter fully synchronously causing the message to block approximately to cause the problem that message can not flow in the interconnection system.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100313948A CN1321510C (en) | 2005-03-30 | 2005-03-30 | Link management method that supports hot plugging |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100313948A CN1321510C (en) | 2005-03-30 | 2005-03-30 | Link management method that supports hot plugging |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1674529A CN1674529A (en) | 2005-09-28 |
| CN1321510C true CN1321510C (en) | 2007-06-13 |
Family
ID=35046811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100313948A Expired - Fee Related CN1321510C (en) | 2005-03-30 | 2005-03-30 | Link management method that supports hot plugging |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1321510C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4774029B2 (en) * | 2007-10-17 | 2011-09-14 | 三菱電機株式会社 | Instrumentation control system |
| US8868811B2 (en) * | 2011-10-03 | 2014-10-21 | Via Technologies, Inc. | Systems and methods for hot-plug detection recovery |
| CN108462528B (en) * | 2016-12-12 | 2020-12-29 | 中国航空工业集团公司西安航空计算技术研究所 | FC link timeout processing circuit |
| CN109672578B (en) * | 2017-10-13 | 2020-09-25 | 深圳市中兴微电子技术有限公司 | Link establishing method and device, storage medium and information processing device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01145128A (en) * | 1987-11-30 | 1989-06-07 | Fujitsu General Ltd | Manufacturing method of bright laminated steel sheet |
| JPH1145128A (en) * | 1997-06-16 | 1999-02-16 | Compaq Computer Corp | Computer system provided with adapter card connector |
| US5991831A (en) * | 1995-07-17 | 1999-11-23 | Lee; David D. | High speed serial communications link for desktop computer peripherals |
| CN1529465A (en) * | 2003-09-29 | 2004-09-15 | 港湾网络有限公司 | Hot plug detection and processing method |
| US6856254B1 (en) * | 1999-05-12 | 2005-02-15 | Hitachi, Ltd. | Electronic device, electronic device system control method and electronic device system |
-
2005
- 2005-03-30 CN CNB2005100313948A patent/CN1321510C/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01145128A (en) * | 1987-11-30 | 1989-06-07 | Fujitsu General Ltd | Manufacturing method of bright laminated steel sheet |
| US5991831A (en) * | 1995-07-17 | 1999-11-23 | Lee; David D. | High speed serial communications link for desktop computer peripherals |
| JPH1145128A (en) * | 1997-06-16 | 1999-02-16 | Compaq Computer Corp | Computer system provided with adapter card connector |
| US6856254B1 (en) * | 1999-05-12 | 2005-02-15 | Hitachi, Ltd. | Electronic device, electronic device system control method and electronic device system |
| CN1529465A (en) * | 2003-09-29 | 2004-09-15 | 港湾网络有限公司 | Hot plug detection and processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1674529A (en) | 2005-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108702327B (en) | Multi-channel communication interface, communication link and communication method on multi-channel communication link | |
| US6885670B1 (en) | Method and apparatus for fault tolerant, software transparent and high data integrity extension to a backplane or bus interconnect | |
| US6661773B1 (en) | Method for detection of stale cells following route changes in a data communication | |
| US7191255B2 (en) | Transaction layer link down handling for PCI express | |
| EP0980612B1 (en) | Physical layer device having a media independent interface for connecting to either media access control entities or other physical layer devices | |
| EP1454440B1 (en) | Method and apparatus for providing optimized high speed link utilization | |
| CN101421989B (en) | Customer traffic forwarding continues while control plane is reset | |
| US6925578B2 (en) | Fault-tolerant switch architecture | |
| JP4768017B2 (en) | Point-to-point link negotiation method and apparatus | |
| EP1477899B1 (en) | Data processing apparatus and method | |
| JPS6022846A (en) | Data communication system and device | |
| US6747997B1 (en) | Network channel receiver architecture | |
| CN108733608B (en) | USB link bridge | |
| US7020393B2 (en) | Method of synchronizing parallel optical links between communications components | |
| US6625163B1 (en) | Collision detection on a differential bus | |
| CN1321510C (en) | Link management method that supports hot plugging | |
| JP2986798B2 (en) | Data transmission control method and data communication device | |
| US6493351B1 (en) | Collision detection on a differential bus | |
| CN114884767A (en) | Synchronous dual-redundancy CAN bus communication system, method, equipment and medium | |
| CN101361310A (en) | Data processor system and method for communicating data | |
| CN100571108C (en) | Be used between computing node, carrying out data communications system and method | |
| Chau et al. | A design-diversity based fault-tolerant COTS avionics bus network | |
| CN116582473B (en) | Rack-mounted communication equipment and serial port management method thereof | |
| EP1298833B1 (en) | Method of synchronizing parallel optical links between communications components. | |
| Zhao et al. | Buffer design based on flow control in RapidIO |
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: 20070613 Termination date: 20150330 |
|
| EXPY | Termination of patent right or utility model |