CN100420245C - Internal physical device configuration managing method and system for router - Google Patents
Internal physical device configuration managing method and system for router Download PDFInfo
- Publication number
- CN100420245C CN100420245C CNB2006100780102A CN200610078010A CN100420245C CN 100420245 C CN100420245 C CN 100420245C CN B2006100780102 A CNB2006100780102 A CN B2006100780102A CN 200610078010 A CN200610078010 A CN 200610078010A CN 100420245 C CN100420245 C CN 100420245C
- Authority
- CN
- China
- Prior art keywords
- processing unit
- tree
- logic tree
- node
- interface
- 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
Abstract
The present invention discloses an internal physical device configuration management method of a router. The internal physical device of the router comprises a main control processing unit and an interface processing unit. The method comprises the following steps: a logic tree is generated according to the topological structure of the internal physical device of the router; the nodes of the logic tree store the information of the topological structure of the physical device and the configuration management; the internal physical device of the router is configured and managed according to the information of the topological structure and the configuration management stored by the logic tree. The present invention also discloses an internal physical device configuration management system of the router. The present invention provides the internal physical device configuration management method and system of the router to ensure the synchronism of the configuration management information on the main control processing unit and the interface processing unit.
Description
Technical field
The present invention relates to a kind of router interior physical device configuration managing method and system.
Background technology
Router is as the main node equipment of the Internet, is the key equipment that connects between netting in the network.Along with the develop rapidly of internet and the continuous appearance of broadband technology, more and more higher to the performance requirement of router, great changes will take place for the architecture of router.
At present, high-performance router adopts distributed architecture more, as shown in Figure 1.This router is by a master control processing unit 3, and a plurality of interface processing units 2 and systems exchange network 1 constitute.The real time operating system of master control processing unit 3 main operation routers, basic ICP/IP protocol stack, routing protocol stack and upper layer application protocol.The message of handling comprises protocol massages and control message.Routing Protocol is as the core of router operation, comprise and find that maintenance is connected with neighbor router, receive routing update information, calculate and upgrade final route forwarding table, and the information of passing on of router and router is on every side sent on the network other router.
The architecture of distribution router can abstractly be datum plane, control plane, three planes of management plane according to function, as shown in Figure 2.Datum plane: finish by interface processing unit and switching network, realize that mainly the routing table look-up of data message is transmitted.Control plane: the master control processing unit is finished, and mainly realizes the function of Routing Protocol, for example the collection of route and calculating.Management plane: the master control processing unit is finished, and mainly realizes the function of oam, for example configuration of management router and operation conditions, and provide the multiple network management interface to the network manager.
By to the analysis of distribution router architecture as can be known, the distribution router system is centralized control and management, distributed forwarding.Adopt this structure to finish the data forwarding of router, realize that the wire rate of message is transmitted, improved the overall performance of router greatly by hardware.But also face some unavoidable problem simultaneously, generate control information and configuration management information, realize its function by the interface processing unit at the master control processing unit.Be example now,, also need generate identical portion copy at all interface processing units except generating control information and configuration management information at the master control processing unit to transmit.But in fact on master control processing unit and interface processing unit, be difficult to accomplish the consistent of configuration management information.The fault of main control unit takes place to notify such as the interface processing unit, the main control unit this moment original state of saving interface processing unit also, and the interface processing unit has been malfunction.Therefore, guarantee control information, the synchronism of configuration management information on master control processing unit and interface processing unit, promptly realize the configuration management of router interior physical equipment, become and guarantee that router carries out the key issue that correct route is transmitted.
Summary of the invention
The technical problem that the present invention solves is to provide a kind of configuring management method of router interior physical equipment, to guarantee the synchronism of configuration management information on master control processing unit and interface processing unit.
For addressing the above problem, the invention provides a kind of router interior physical device configuration managing method, the router interior physical equipment comprises master control processing unit and interface processing unit, described method comprises step:
Topological structure formation logic tree according to the router interior physical equipment;
The logic tree node is stored described physical equipment topological structure and configuration management information;
According to stored topological structure and configuration management information configuration management router internal physical device.
As root node, set by each corresponding stalk of each interface processing unit with the master control processing unit for described logic tree, and interface processing unit veneer is as the root node of subtree, and the external interface of interface processing unit is as leaf node.
Described logic tree node is divided into effective tree node and invalid tree node; Invalid tree node is the logic tree node that does not have the physical equipment correspondence; Effectively tree node is the logic tree node of physical equipment correspondence.
Described effective tree node is divided into interface processing unit veneer tree node and interface is handled the unit interface tree node; Described interface processing unit veneer tree node is preserved single board information; Described interface is handled unit interface tree node saving interface information.
Each effective tree node is preserved two domain informations: device management information territory and device configuration information territory.
Event information and processing result information are preserved in described device management information territory; Preserve and the identical information of the current configuration of respective physical equipment in described device configuration information territory.
Described logic tree adopts the dynamic construction form, according to the dynamic change of router interior physical equipment topology, logic tree is carried out corresponding modify, and logical topology and physical topology are consistent in real time.
Described logic tree adopts regularly detection mechanism to safeguard, adopts the event notification form to safeguard the consistency of router interior physical equipment and logic tree corresponding node management information; Adopt the configuration acknowledgement mechanism to safeguard the consistency of router interior physical equipment and logic tree corresponding node configuration information.
Adopt summary to confirm algorithm affirmation configuration management information, realize the consistent of each interface processing unit and master control processing unit forwarding-table item content.
For addressing the above problem, the invention provides a kind of router interior physical device configuration managing system, comprise,
The logic tree construction unit is used for the topological structure construction logic tree according to the router interior physical equipment;
The logic tree memory cell is used for the logic tree that stored logic tree construction unit generates;
The logic tree maintenance unit, effective node corresponding physical equipment of the logic tree that the logic tree construction unit is generated is regularly surveyed modification, realizes that the logical topology of logic tree is consistent with physical topology.
Described logic tree maintenance unit comprises,
Tree node management information maintenance unit adopts event notification mechanism to realize the logic tree management information maintenance that the logic tree construction unit is generated;
Tree node configuration information maintenance unit is realized the maintenance of logic tree configuration information by adopting the configuration acknowledgement mechanism.
By above technical scheme of the present invention as can be seen: the present invention sets by formation logic, make each physical equipment topological structure of logic tree node corresponding stored and configuration management information, when needs send message, can be sent to respective physical equipment, so just avoid the repeating transmission leakage of control message to send out according to the stored topological structure and the configuration management information Control message of correspondence.
Further by dynamic-form construction logic tree, logic tree carries out corresponding modify according to the dynamic change of router interior physical equipment topology, make the logical topology of logic tree and the physical topology of physical equipment be consistent in real time, so control information and configuration management information can correctly issue.
Further preserve and the identical information of the current configuration of the corresponding interface processing unit by the device configuration information territory, event information and processing result information are preserved in the device management information territory, make the state of interface processing unit operation and control information and configuration management information to know and show.
Description of drawings
Fig. 1 is prior art high-performance router distributed architecture figure;
Fig. 2 is prior art distribution router abstract architecture figure;
Fig. 3 is a configuration management flow chart of the present invention;
Fig. 4 is that interface of the present invention is handled the unit starting flow chart;
Fig. 5 is that the present invention transmits summary affirmation process flow diagram;
Fig. 6 is a kind of structured flowchart of system of the present invention.
Embodiment
The invention provides a kind of router interior physical device configuration managing method, to guarantee control information, the synchronism of configuration management information on master control processing unit and interface processing unit.
Below in conjunction with accompanying drawing specific embodiments of the invention are described further.
Referring to Fig. 3, this figure is a configuration management flow chart of the present invention.A kind of router interior physical device configuration managing method of the present invention comprises:
S10. set according to the topological structure formation logic of router interior physical equipment.
S20. the logic tree node is stored described physical equipment topological structure and configuration management information.
S30. according to stored topological structure and configuration management information configuration management router internal physical device.
The router interior physical equipment comprises master control processing unit and interface processing unit.
Logic tree adopts class Patricia tree structure.Patricia tree is a kind of based on the binary search tree with the keyword of binary representation.Keyword is recorded in the structure of Patricia tree, each paths from the root node to the leafy node is all represented a keyword bit string.In Patricia tree, the specifying information of keyword all is kept on the leafy node, and the inside node of Patricia tree then is used for the path of recorded key speech, and it has three basic data item: relatively position, left pointer, right pointer.Wherein left pointer and right pointer point to the left and right subtree of this node respectively, and relatively the position record is to arrive first bit position inequality all bit strings of this node from root node.Because relatively the existence of position will be selected different successor paths by way of the bit string of this node.When relatively the position is 0, bit string port subtree, when relatively the position was 1, bit string turned to right subtree.
Logic tree of the present invention is that the Patricia tree structure is necessarily transformed, the foundation that the definition keyword index is searched as tree node.Keyword index comprises keyword and length keywords.The information of keyword index is kept in all effective tree nodes, and promptly except leaf node was preserved this information, intermediate node also may be preserved this information.In the time of need searching, be foundation with the keyword, compare the bit bit string of length keywords, the node that finds is exactly a destination node.Like this, adopt same keyword, different length keywords just can be inquired about all nodes on one paths from the root node to the leafy node.Adopt keyword index, to an interface processing unit, interface processing unit veneer is handled unit interface with interface and is adopted identical keyword, different length keywords, like this, in the logic tree that constructs, interface processing unit veneer tree node is handled father's contact of unit interface tree node as interface.
The type of the pairing physical equipment of this logic tree node has been described in define styles territory in the tree node structure.Node type is divided into invalid tree node and effective tree node.The non-existent tree node of physical equipment is called invalid tree node.Interface unit veneer tree node and interface unit interface tree node are effective tree node.Described interface processing unit veneer tree node is preserved single board information; Described interface is handled unit interface tree node saving interface information.Effectively the node content pointer of tree node is preserved two domain informations: device management information territory and device configuration information territory.Event information and processing result information are preserved in the device management information territory; Portion and the identical copy of the current configuration of respective physical equipment are preserved in the device configuration information territory.
Logic tree of the present invention is in order to the topological structure of reflection current router internal physical device.Because the physical equipment of Be Controlled management is mainly the veneer of interface processing unit and the external interface of interface processing unit on the datum plane, so the formation of logic tree mainly reflects the topological structure of this two kind equipment.As root node, it is each corresponding stalk tree of each interface processing unit down with the master control processing unit for this logic tree, and interface processing unit veneer is as the root node of subtree, and the external interface of interface processing unit is as leaf node.Like this, physically each equipment of Cun Zaiing can find corresponding with it effective logic tree node in the global logic tree, and its global logic tree node of physically non-existent equipment does not exist or be invalid.Join router architecture as the interface processing unit, in global logic tree, for its veneer and external interface are constructed corresponding subtree; When the interface processing unit shifted out from router architecture, corresponding subtree also can be deleted in the global logic tree.In like manner, when the quantity of interface processing unit external interface and type changed, the corresponding leaf node of global logic tree also can change.Physical equipment is corresponding one by one with the global logic tree node, has guaranteed that when router interior physical equipment topological structure changed, the global logic tree structure had also carried out corresponding variation, had guaranteed the consistency of logical topology and physical topology.
Logic tree adopts the dynamic construction form, according to the dynamic change of router interior physical equipment topology, logic tree is carried out corresponding modify, and logical topology and physical topology are consistent in real time.
Logic tree adopts regularly detection mechanism to safeguard, adopts the event notification form to safeguard the consistency of router interior physical equipment and logic tree corresponding node management information; Adopt the configuration acknowledgement mechanism to safeguard the consistency of router interior physical equipment and logic tree corresponding node configuration information.
Interface processing unit timing cycle send physical equipment event notification on the throne to the master control processing unit.Receive when the interface processing unit and the probe messages on the throne of master control processing unit to send physical equipment event notification on the throne immediately.If the master control processing unit is received the connection request of interface processing unit, start the timeout clock of this interface processing unit, if in the overtime time, receive the event notification on the throne of interface processing unit, replacement timeout clock; If in time-out time, can not receive the event notification on the throne of interface processing unit, start this interface processing unit and prolong timeout clock, and send probe messages on the throne to this interface processing unit, if receive the event notification on the throne of interface processing unit, its timeout clock of resetting prolonging time-out time; If can not receive the event notification on the throne of interface processing unit in prolonging time-out time, the subtree of this interface processing unit correspondence in the deletion global logic tree is notified this interface of webmaster to handle cell failure simultaneously and is waited to look into.
Referring to Fig. 4, this figure handles the unit starting flow chart for interface of the present invention.
S101. interface processing unit veneer self check, and report connection request.The interface processing unit initiatively reports connection request with event notification mechanism, wherein comprises the physical location information and the hardware asset information of this interface processing unit.
S102. the master control processing unit receives connection request.
S103. the master control processing unit judges whether self check is normal, if normal, then enters step S104; Otherwise enter step S101 self check again.
After the master control processing unit is received connection request, judge whether the self check of interface processing unit veneer is normal, if it is normal, according to the physical location information formation logic tree node keyword index of this interface processing unit, create interface processing unit veneer tree node, saving interface unit hardware resource information, hardware asset information according to equipment generates interface tree node keyword index, create interface and handle the unit interface tree node, saving interface information enters step S104 then; Otherwise enter step S101 self check again.
S104. the master control processing unit issues configuration information.The master control processing unit issues configuration information to the interface processing unit after finishing the tree node establishment.
S105. interface is handled the configuration of cells veneer, reports configuration result.The configuration that the interface processing unit is correlated with, and report configuration result.
S106. the master control processing unit receives configuration result.
S107. the master control processing unit judges whether configuration result is normal, if normal, then enters step S108; Otherwise enter step S101 self check again.
S108. the master control processing unit issues starting command.The configuration result that the master control processing unit is received is normal, and the master control processing unit issues starting command to the interface processing unit.
S109. interface is handled the unit starting veneer, reports the startup result.The interface processing unit is before receiving starting command, and the transceiver channel of data keeps closing, receive this starting command after, open the data transmit-receive passage, and report the startup result.
S110. the master control processing unit receives and starts the result.
S111. the master control processing unit judges whether the startup result is normal, if it is normal, after the master control processing unit is received and is started the result, the state of the logic tree node that it is corresponding changes activated state into, this interface processing unit begins to carry out normal flow chart of data processing, become a full member of the data routing forwarding process of router, enter step S112 then; Otherwise enter step S101 self check again.
S112. interface processing unit starting is finished.
In router, route forwarding table is the core that router feature is realized, route forwarding table on each interface processing unit with the master control processing unit on contents in table must be highly consistent.For this reason,, use summary and confirm algorithm, except configuration is confirmed, also will confirm configuration management information to the configuration acknowledgement mechanism that issues the employing enhancing that route is transmitted.In order to realize this function, the retransmission unit of master control processing unit, interface processing unit adopts identical summary generating algorithm to the route forwarding table content of transmitting between the two.For the routing forwarding table definition is confirmed mark, this mark value is " without confirming " or " by confirming ".
Referring to Fig. 5, this figure is that the present invention transmits summary affirmation process flow diagram.
S201. the master control processing unit is configured, and issues route forwarding table, and mark this transmit and be " without confirming ".During initial condition, master control is handled processing unit and is configured, and issues forwarding-table item to retransmission unit, comprises list item sequence number and contents in table in the message; Also will in corresponding tree node, preserve this forwarding-table item simultaneously, and this forwarding-table item mark value of mark is " without confirming " by sequence number.
S202. retransmission unit receives configuration, preserve this and transmit, and this forwarding-table item mark value of mark is " without confirming ".
S203. retransmission unit is used predetermined summary generating algorithm, generates summary.This summary generating algorithm is the route forwarding table content predefined summary generating algorithm of retransmission unit to transmitting between the two of master control processing unit, interface processing unit.
S204. retransmission unit sends the response message of subsidiary summary.The retransmission unit of interface processing unit is encapsulated in routing forwarding list item sequence number and issues the master control processing unit in the response message with the summary mark value.
S205. the master control processing unit is used the summary generating algorithm and is generated summary.After the master control processing unit is received response message, find forwarding-table item corresponding in the tree node, use the summary generating algorithm contents in table is generated summary according to wherein equipment physical location information and forwarding-table item sequence number.
S206. relatively whether master control processing unit generation summary mates with the retransmission unit forward abstract, if coupling then enters step S208, otherwise, enter step S207.Master control processing processing unit is compared the summary of its generation with the digest value of receiving, if different, enter step S207; The identical step S208 that enters.
S207. the master control processing unit issues the affirmation configuration information, and is labeled as " without confirming ", enters step S201 then.The master control processing unit issues to retransmission unit confirms the mark configuration information, comprises list item sequence number and mark value " without confirming " this moment in the message, and issues this forwarding-table item again to retransmission unit.
S208. the master control processing unit issues the affirmation configuration information, and is labeled as " by confirm ".The master control processing unit issues to retransmission unit confirms the mark configuration information, comprises the mark value of forwarding-table item sequence number and " by confirming " in the message.
S209. whether retransmission unit forwarding-table item mark value is " by confirming ", if then enter S211, otherwise enters S210.After retransmission unit is received and confirmed the mark configuration information,, then enter S210 if mark value wherein is " without confirming "; If mark value wherein is " by confirming ", then enter S211.
S210. retransmission unit is deleted corresponding forwarding-table item.
S211. retransmission unit is revised this forwarding-table item and is labeled as " by confirming ", and sends affirmation mark response message to the master control processing unit.
S212. the master control processing unit is revised this forwarding-table item and is labeled as " by confirming ".After the master control processing unit is received the affirmation mark response message of retransmission unit transmission, find corresponding list item, revise it and be labeled as " by confirming ".
By transmitting summary affirmation process, just can guarantee to transmit the content consistency on master control processing unit and interface processing unit, guaranteed the correctness of router route forwarding function.
The present invention also discloses a kind of router interior physical device configuration managing system, to solve the problem that how to realize the configuration management of router interior physical equipment in the prior art.
Referring to Fig. 6, this figure is a kind of structured flowchart of system of the present invention.
Router interior physical device configuration managing of the present invention system comprises logic tree construction unit 4, logic tree memory cell 5 and logic tree maintenance unit 6.
Logic tree construction unit 4 is used for the topological structure construction logic tree according to the router interior physical equipment.Logic tree construction unit 4 is according to the dynamic change of router interior physical equipment topology, the global logic tree is carried out corresponding modify, the logical topology of logic tree node and the physical topology of corresponding physical equipment are consistent in real time, realize the dynamic generative process of global logic tree.
Logic tree construction unit 4 is realized by the start-up course of control and management interface processing unit.Basic principle is: the start-up course of the interface processing unit of supervising in overall process.Have only after the configuration of having finished the docking port processing unit, just allow this interface processing unit to enter normal operating conditions.With regard to the consistency of configuration information in the assurance system, guaranteed the normal operation of system like this.
The process of logic tree construction unit 4 construction logics tree: the interface processing unit initiatively reports connection request with event notification mechanism, wherein comprise this devices'physical locations information, this device hardware resource information, such as interface type, interface quantity etc., after the master control processing unit is received connection request, according to devices'physical locations information formation logic tree node keyword index, create interface processing unit veneer tree node, saving interface unit hardware resource information, hardware asset information according to equipment generates interface tree node keyword index, create interface and handle unit interface tree node, saving interface information.After finishing the tree node establishment, issue configuration information to the interface processing unit.The configuration that the interface processing unit is correlated with, and report configuration result.After the master control processing unit receives that configuration result is success, issue starting command to the interface processing unit, the interface processing unit is before receiving starting command, the transceiver channel of data keeps closing, receive this order after, open the data transmit-receive passage, and report the startup result, so far, an interface processing unit begins to carry out normal flow chart of data processing, becomes a full member of the data routing forwarding process of router.After the master control processing unit was received and started the result, the state of the logic tree node that it is corresponding changed activated state into.
Logic tree memory cell 5 is used for the logic tree that stored logic tree construction unit 4 generates, and comprises the device management information territory of logic tree tree node and the device configuration information territory of logic tree tree node.
Logic tree maintenance unit 6, effective node corresponding physical equipment of the logic tree that logic tree construction unit 4 is generated is regularly surveyed modification, realizes that the logical topology of logic tree is consistent with physical topology.
6 pairs of effective tree node corresponding physical equipment of logic tree maintenance unit carry out timing to be surveyed, in case find that physical equipment does not exist, immediately the logic tree corresponding node is made amendment, and it is revised as invalid tree node.Like this, when the interface processing unit takes place to notify the fault of master control processing unit, do not influence the authenticity of the logical topology of logic tree corresponding node, the logical topology that has guaranteed logic tree node under the failure condition is consistent with the physical topology of corresponding physical equipment.
Logic tree maintenance unit 6 control interface processing units periodically send physical equipment event notification on the throne to the master control processing unit.Receive when the interface processing unit and the probe messages on the throne of master control processing unit to send physical equipment event notification on the throne immediately.If the master control processing unit is received the connection request of interface processing unit, logic tree maintenance unit 6 starts the timeout clock of this interface processing unit, if receive the event notification on the throne of interface processing unit, replacement timeout clock in the overtime time; If in time-out time, can not receive the event notification on the throne of interface processing unit, start this interface processing unit and prolong timeout clock, and send probe messages on the throne to this interface processing unit, if receive the event notification on the throne of interface processing unit, its timeout clock of resetting prolonging time-out time; If can not receive the event notification on the throne of interface processing unit in prolonging time-out time, the subtree of this interface processing unit correspondence in the deletion global logic tree is notified this interface of webmaster to handle cell failure simultaneously and is waited to look into.
Logic tree maintenance unit 6 also comprises tree node management information maintenance unit 61 and tree node configuration information maintenance unit.
Tree node management information maintenance unit 61 adopts event notification mechanism to realize the management information maintenance.Event information and processing result information are preserved in device management information territory at logic tree memory cell 5 corresponding tree nodes, make the consistency of tree node and router interior physical equipment management information.
Tree node management information maintenance unit 61 adopts event notification mechanism to realize the management information maintenance.The interface processing unit after the master control processing unit is finished event handling, is preserved event information and processing result information in the device management information territory of logic tree memory cell 5 corresponding tree nodes to master control processing unit notification device incident.In store and the identical information of corresponding physical equipment current state in the device configuration information territory of logic tree memory cell 5 logic tree tree nodes.
According to the device events type, the event notification that the interface processing unit is reported is divided into the announcement of physical resource altering event, the announcement of physical resource event of failure, the announcement of interface flow statistical information.The master control processing unit carries out Operation and Maintenance to corresponding logic tree node when receiving announcement of physical resource altering event and the announcement of physical resource event of failure, announce this incident to webmaster simultaneously.For mouthful data flow quantitative statistics that achieves a butt joint, the interface processing unit regularly reports the traffic statistics information of this time period inner joint, after the master control processing unit is received the announcement of interface flow statistical information, physical location information according to physical equipment generates interface tree node keyword index, in logic tree, find the interface tree node, flow in this time period is added to the interface statistic territory, write down this interface flow statistical information, like this, webmaster only needs the interface node of access logic tree, just can obtain the statistical information of physical equipment.
Tree node configuration information maintenance unit 62 is realized the configuration information maintenance by adopting configuration-acknowledgement mechanism.Preserve the identical copy of the current configuration of corresponding physical equipment in the device configuration information territory of logic tree memory cell 5 corresponding tree nodes, make the consistency of router interior physical equipment and logic tree corresponding node configuration information.
Tree node configuration information maintenance unit 62 is realized the configuration information maintenance by adopting the configuration acknowledgement mechanism.When physical equipment is configured, the master control processing unit issues configuration information, the interface processing unit is finished configuration and is reported configuration result, the master control processing unit is saved in corresponding tree node according to configuration result with configuration information, thereby preserves the portion copy identical with the corresponding current configuration of physical equipment in the device configuration information territory of logic tree memory cell 5 corresponding tree nodes.
The present invention generates a logic tree with the topology of router interior physical equipment, and the configuration management information of dynamic memory physical equipment on logic tree has shielded the hardware details on router data plane, for the exploitation and the transplanting of upper layer software (applications) are provided convenience.Because logic tree dynamically generates according to the topology of router interior physical equipment, has satisfied the demand of the system expandability, has improved the concurrency of hardware and software development, has shortened the R﹠D cycle.Adopt the management of event notification mechanism realization to equipment, employing configuration acknowledgement mechanism realizes the configuration to equipment, has guaranteed the consistency of configuration management information at control plane and datum plane, has guaranteed the correct of router routing forwarding.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (10)
1. router interior physical device configuration managing method, the router interior physical equipment comprises master control processing unit and interface processing unit, it is characterized in that, described method comprises step:
Topological structure formation logic tree according to the router interior physical equipment;
The logic tree node is stored described physical equipment topological structure and configuration management information;
According to stored topological structure and configuration management information configuration management router internal physical device.
2. configuring management method according to claim 1, it is characterized in that, described logic tree with the master control processing unit as root node, each corresponding stalk tree of each interface processing unit, interface processing unit veneer is as the root node of subtree, and the external interface of interface processing unit is as leaf node.
3. configuring management method according to claim 1 is characterized in that, described logic tree node is divided into effective tree node and invalid tree node; Invalid tree node is the logic tree node that does not have the physical equipment correspondence; Effectively tree node is the logic tree node of physical equipment correspondence.
4. configuring management method according to claim 3 is characterized in that, described effective tree node is divided into interface processing unit veneer tree node and interface is handled the unit interface tree node; Described interface processing unit veneer tree node is preserved single board information; Described interface is handled unit interface tree node saving interface information.
5. according to claim 3 or 4 described configuring management methods, it is characterized in that each effective tree node is preserved two domain informations: device management information territory and device configuration information territory; Event information and processing result information are preserved in described device management information territory; Preserve and the identical information of the current configuration of respective physical equipment in described device configuration information territory.
6. configuring management method according to claim 1, it is characterized in that described logic tree adopts the dynamic construction form, according to the dynamic change of router interior physical equipment topology, logic tree is carried out corresponding modify, logical topology and physical topology are consistent in real time.
7. according to claim 1 or 6 described configuring management methods, it is characterized in that described logic tree adopts regularly detection mechanism to safeguard, adopts the event notification form to safeguard the consistency of router interior physical equipment and logic tree corresponding node management information; Adopt the configuration acknowledgement mechanism to safeguard the consistency of router interior physical equipment and logic tree corresponding node configuration information.
8. according to claim 1 or 6 described configuring management methods, it is characterized in that, adopt summary affirmation algorithm to confirm described configuration management information, realize the consistent of each interface processing unit and master control processing unit forwarding-table item content.
9. a router interior physical device configuration managing system is characterized in that, comprise,
The logic tree construction unit is used for the topological structure construction logic tree according to the router interior physical equipment;
The logic tree memory cell is used for the logic tree that stored logic tree construction unit generates;
The logic tree maintenance unit, effective node corresponding physical equipment of the logic tree that the logic tree construction unit is generated is regularly surveyed modification, realizes that the logical topology of logic tree is consistent with physical topology.
10. configuration management system according to claim 9 is characterized in that, described logic tree maintenance unit comprises,
Tree node management information maintenance unit adopts event notification mechanism to realize the logic tree management information maintenance that the logic tree construction unit is generated;
Tree node configuration information maintenance unit is realized the maintenance of logic tree configuration information by adopting the configuration acknowledgement mechanism.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100780102A CN100420245C (en) | 2006-04-29 | 2006-04-29 | Internal physical device configuration managing method and system for router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100780102A CN100420245C (en) | 2006-04-29 | 2006-04-29 | Internal physical device configuration managing method and system for router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1866936A CN1866936A (en) | 2006-11-22 |
| CN100420245C true CN100420245C (en) | 2008-09-17 |
Family
ID=37425821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100780102A Expired - Fee Related CN100420245C (en) | 2006-04-29 | 2006-04-29 | Internal physical device configuration managing method and system for router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100420245C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101267315B (en) * | 2008-04-18 | 2011-01-26 | 清华大学 | An irregular topology structure generation method for chip network |
| CN101651571B (en) * | 2009-09-21 | 2011-09-28 | 杭州华三通信技术有限公司 | Analytic method and equipment for ports |
| CN102164081B (en) * | 2011-03-31 | 2014-09-03 | 华为技术有限公司 | Routing computation method of fat-tree topology, node equipment and communication system |
| CN105790994B (en) * | 2014-12-26 | 2019-03-26 | 海信集团有限公司 | A kind of configuration information synchronous method, equipment and the system of power line communication PLC local area network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6295277B1 (en) * | 1997-09-10 | 2001-09-25 | Cisco Technology, Inc. | Method and apparatus for unambiguous topological determinancy in an unpowered stack configuration |
| US20020046271A1 (en) * | 2000-04-03 | 2002-04-18 | Huang James Ching-Liang | Single switch image for a stack of switches |
| US6396841B1 (en) * | 1998-06-23 | 2002-05-28 | Kingston Technology Co. | Dual-speed stackable repeater with internal bridge for cascading or speed-linking |
| CN1636349A (en) * | 1999-09-09 | 2005-07-06 | 艾维西系统公司 | Apparatus and method for packet scheduling |
-
2006
- 2006-04-29 CN CNB2006100780102A patent/CN100420245C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6295277B1 (en) * | 1997-09-10 | 2001-09-25 | Cisco Technology, Inc. | Method and apparatus for unambiguous topological determinancy in an unpowered stack configuration |
| US6396841B1 (en) * | 1998-06-23 | 2002-05-28 | Kingston Technology Co. | Dual-speed stackable repeater with internal bridge for cascading or speed-linking |
| CN1636349A (en) * | 1999-09-09 | 2005-07-06 | 艾维西系统公司 | Apparatus and method for packet scheduling |
| US20020046271A1 (en) * | 2000-04-03 | 2002-04-18 | Huang James Ching-Liang | Single switch image for a stack of switches |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1866936A (en) | 2006-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108199897B (en) | OPC UA multi-server aggregation method supporting cache management | |
| CN100555948C (en) | A kind of switching equipment of in the stack exchanger system, being coupled of being used for | |
| CN100481814C (en) | Switch equipment in stack managing system with automatic set up mechanism | |
| CN102959910B (en) | The notice of change controller for being configured the packets forwarding of network element by communication channel | |
| US8082364B1 (en) | Managing state information in a computing environment | |
| CN103873501B (en) | A kind of cloud standby system and its data back up method | |
| CN106416132A (en) | Systems and methods for controlling network switches using a switch modeling interface at a controller | |
| CN103051539A (en) | DHT-based (distributed hash table-based) control network implementation method, system and network controller | |
| CN102833329A (en) | Distributed storage of routing information in link state protocol controlled network | |
| JP4759135B2 (en) | Distributed switch and connection control configuration and method for digital communication network | |
| JP7144539B2 (en) | NETWORK TOPOLOGY GENERATING METHOD AND APPARATUS | |
| CN104717081A (en) | Gateway function realization method and device | |
| CN101789900A (en) | Multicast forwarding route query method, intermediate node and management node | |
| CN100518094C (en) | A method for searching network element device and establishing topology connection in network management system | |
| CN100386986C (en) | Hybrid positioning method for data duplicate in data network system | |
| CN100420245C (en) | Internal physical device configuration managing method and system for router | |
| CN101098279B (en) | Distributed dynamic topology system, construction method and terminal unit applied therein | |
| Roxin et al. | Digital building twins-contributions of the ANR McBIM project | |
| CN102136957B (en) | Label switched path monitoring realization method, device and system | |
| CN101534218B (en) | A management method, device and system for open application architecture | |
| CN101663865A (en) | Intelligent database exchange for ospf | |
| Rodolfi | DTN discovery and routing: from space applications to terrestrial networks. | |
| JPH10145427A (en) | Method and device for processing packet in linked state based on tlv | |
| Ghosh et al. | Peer-to-peer communication trade-offs for smart grid applications | |
| Khakpour et al. | Chapar: A persistent overlay event system for manets |
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: 20080917 Termination date: 20160429 |