CN101465886B - Method for maintaining root server data consistency in integrated load-carrying net - Google Patents
Method for maintaining root server data consistency in integrated load-carrying net Download PDFInfo
- Publication number
- CN101465886B CN101465886B CN 200910095207 CN200910095207A CN101465886B CN 101465886 B CN101465886 B CN 101465886B CN 200910095207 CN200910095207 CN 200910095207 CN 200910095207 A CN200910095207 A CN 200910095207A CN 101465886 B CN101465886 B CN 101465886B
- Authority
- CN
- China
- Prior art keywords
- root server
- root
- version number
- net
- server
- 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
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for maintaining root server data consistency in an integrated carrier network, which is based on version number control to maintain the root server data consistency. In the method, the root server generates data version numbers periodically and saves the data version numbers in a local storage system; and the root server coordinately requests and forwards the data version numbers and makes use of the information in a period of time to request. The method is low in network communication cost and has the characteristics of low cost and high efficiency.
Description
Technical field
The present invention relates to by one group of root server (Root Server), one group of flexible network Configuration Agent (Flexible Network Configure Broker; FNCB) and the integrated load-carrying net formed of a series of router (be divided into district and territory), specially refer to the method for the data consistency of safeguarding the whole network physical carrier net topology information that has on one group of root server.
Technical background
Integrated load-carrying net is made up of one group of root server, one group of flexible network Configuration Agent and a series of router.Integrated load-carrying net is based on reconfigurable router, and root server has the topology information of physics bearer network the whole network, and root server comes the construction logic bearer network according to requirements such as the source of user's construction logic bearer network, remittance, bandwidth, network types.In order to accelerate the speed of construction logic bearer network, each root server all has the router topology resource information of the overall situation.Bring the problem of data consistency like this: when the data on the root server change, how to guarantee the consistency of the data of each root server and this root server.Particularly when a plurality of root servers upgrade the topological data information of being managed simultaneously; Logical bearers net in the territory that a plurality of root servers make up separately to be managed simultaneously; When upgrading in the territory managed separately network topological data information; Need send the physical carrier net topology data message that makes up after upgrading to other root servers, safeguard the data consistency of all root servers about the whole network physical carrier net.How can design effective mechanism and lower cost, come the consistency of service data information, be a major issue to integrated load-carrying net.
In order to adapt at the online construction logic bearer network of the physical carrier of different scales, architecture adopts the model of distributed layer management.In this architecture, (Router Node RN) forms a territory (domain) to a plurality of routing nodes, and a district (region) is formed in a plurality of territories, and the whole network is made up of a plurality of districts.A flexible network Configuration Agent is responsible for the structure of the logical bearers net in the territory, the structure of root server cross-domain logical bearers net in being responsible for distinguishing, and the structure of transregional logical bearers net is responsible for coordinating to accomplish by the associated root server.
From the angle of layering, model is divided into three layers, and all routing nodes are formed the physics bearing bed, and the flexible network Configuration Agent is formed the territory management level, and all root servers constitute the whole network management level.Logical bearers net configuration order between the territory that territory management level reception the whole network management level are sent, and pass to the physical carrier layer, by the structure of physical carrier layer completion logic bearer network.For the configuration of logical bearers net in the territory, directly after the processing configuration information is passed to the physical carrier layer by the territory management level.
At present, resources in network data consistency strategy uses the mode of broadcasting, and all data are upgraded in disposable broadcasting, and not only expense is big, and consumes a large amount of network bandwidths, causes communication performance bottleneck.
Summary of the invention
The objective of the invention is to safeguarding that root server is responsible for making up separately simultaneously in the integrated load-carrying net or the conforming problem of network resource data during transregional logical bearers net; Proposed a kind of in integrated load-carrying net the method for maintaining root server data consistency; This method is hanged down expense, quick, efficient, has reduced Internet traffic.
The objective of the invention is to realize through following technical scheme: a kind of in integrated load-carrying net the method for maintaining root server data consistency, integrated load-carrying net is made up of one group of root server, one group of flexible network Configuration Agent and a series of router; This method may further comprise the steps:
(1) each root server is preserved all topology resource information version numbers, storage format be (R1, N1), (R2; N2) ..., (Ri, Ni);, (Rn, Nn) }, (Ri wherein; Ni) the version information Ni of i root server of expression Local Area Network topology information of administering, Ni is a natural number, initial value is 1;
(2) when i root server will make up in the district cross-domain logic business net; Root server i upgrades the Local Area Network topology information of administration after the success of construction logic bearer network, simultaneously with the cell (Ri in version number's storage of being managed; Ni) be updated to (Ri, Ni+1);
(3) root server amended version number information (Ri, Ni+1) notice to other all root servers, all root servers with the field in version number's memory cell lattice (Ri, Ni) be updated to (Ri, Ni+1);
(4) as root server i during at transregional construction logic bearer network; Root server i will carry out the configuration of construction logic bearer network to regional i and regional i ', when the logical bearers net makes up successfully, with (the Ri of the storage field of the version number among the root server i; Ni) be updated to (Ri, Ni+1);
(5) root server i is the data of construction logic bearer network and information notice root server i ', after root server i ' makes up successfully to the logical bearers net, the version number among the root server i ' stored (Ri ', Ni ') in the field be updated to (Ri ', Ni '+1);
(6) to other all root servers, all root servers are updated to the field in version number's memory cell lattice (Ri ', Ni ') ((Ri ', Ni '+1) to root server i ' with amended version number information (Ri ', Ni '+1) notice;
(7) root server i with amended version number information (Ri, Ni+1) notice to other all root servers, all root servers with the field in version number's memory cell lattice (Ri, Ni) be updated to (Ri, Ni+1).
The invention has the beneficial effects as follows: the present invention proposes the consistency that a kind of method based on " version number " is safeguarded the root server data.In this mechanism, root server is upgraded edition this shop when the construction logic bearer network, and collaborative other root server upgraded edition this shops that ask.When needs are striden root server zone construction logic bearer network, upgrade the version number that root server is managed simultaneously.In the method, root server periodically produces versions of data number, and is kept in the local storage system, and versions of data number is asked and transmitted to root server synergistically, and use the information in a period of time to ask.The cost on network communication of this method is lower, has the advantages that expense is low, efficient is high.
Description of drawings
Fig. 1 is the layered architecture sketch map of integrated load-carrying net;
Fig. 2 is the initial version sketch map of maintaining root server data consistency;
Fig. 3 is the flow chart of maintaining root server data consistency method of the present invention.
Embodiment
Specify the present invention according to accompanying drawing below, it is more obvious that the object of the invention and effect will become.
Fig. 1 is the layered architecture sketch map of an integrated load-carrying net.It is made up of one group of root server, one group of flexible network Configuration Agent and a series of router (being divided into district and territory).In this architecture, a plurality of routing nodes are formed a territory, and a district is formed in a plurality of territories, and the whole network is made up of a plurality of districts.A flexible network Configuration Agent is responsible for the structure of the logical bearers net in the territory, and root server (be responsible for the structure of logical bearers net cross-domain in the district, be responsible for coordinating to accomplish by the associated root server by the structure of transregional logical bearers net.
The present invention guarantees the data consistency of root server storage about the network area topology resource information for being implemented in the above-mentioned integrated load-carrying net, provide a kind of in integrated load-carrying net the method for maintaining root server data consistency.As shown in Figure 3, this method may further comprise the steps:
1. each root server is preserved all topology resource information version numbers, storage format be (R1, N1), (R2; N2) ..., (Ri, Ni);, (Rn, Nn) }, (Ri wherein; Ni) the version information Ni of i root server of expression Local Area Network topology information of administering, Ni is a natural number, initial value is 1.
Each root server is opened up an information stores space about version number, maintenance release information.Storage format (R1, N1), (R2, N2) ..., (Ri, Ni) ..., (Rn, Nn) }, wherein (Ni is a natural number for Ri, Ni) the version information Ni of i root server of expression Local Area Network topology information of administering, and initial value is 1.
2. when i root server will make up in the district cross-domain logic business net; Root server i upgrades the Local Area Network topology information of administration after the success of construction logic bearer network, simultaneously with the cell (Ri in version number's storage of being managed; Ni) be updated to (Ri, Ni+1).
In i root server makes up the district, during cross-domain logic business net success, upgrade regional topology information, and with in version number's storage of correspondence (Ri, Ni) be updated to (Ri, Ni+1).
Root server amended version number information (Ri, Ni+1) notice to other all root servers, all root servers with the field in version number's memory cell lattice (Ri, Ni) be updated to (Ri, Ni+1).
Root server with the version number information of upgrading (Ri Ni+1) broadcasts in other all root servers, all root servers with the field in version number's memory cell lattice information of correspondence (Ri, Ni) be updated to (Ri, Ni+1).
4. as root server i during at transregional construction logic bearer network; Root server i will carry out the configuration of construction logic bearer network to regional i and regional i ', when the logical bearers net makes up successfully, with (the Ri of the storage field of the version number among the root server i; Ni) be updated to (Ri, Ni+1).
When root server i made up transregional logical bearers net, root server carried out the logical bearers net to regional i with the zone of being striden and makes up configuration successful, with the field of pairing version number memory cell lattice information among the root server i (Ri, Ni) be updated to (Ri, Ni+1).
5. root server i is the data of construction logic bearer network and information notice root server i ', after root server i ' makes up successfully to the logical bearers net, the version number among the root server i ' stored (Ri ', Ni ') in the field be updated to (Ri ', Ni '+1).
Data that root server i is successful with the construction logic bearer network and information, notice is given the root server of cross-domain structure.The root server of all cross-domain structures is updated to the field of pairing version number memory cell lattice information (Ri ', Ni ') (Ri ', Ni '+1) after making up successfully.
6. to other all root servers, all root servers are updated to the field in version number's memory cell lattice (Ri ', Ni ') ((Ri ', Ni '+1) to root server i ' with amended version number information (Ri ', Ni '+1) notice.
Version number information after the root server I ' of all cross-domain structures will upgrade (Ri ', Ni '+1) is broadcast to other root servers, and all root servers are updated to the field in version number's memory cell lattice (Ri ', Ni ') ((Ri ', Ni '+1).
Root server i with amended version number information (Ri, Ni+1) notice to other all root servers, all root servers with the field in version number's memory cell lattice (Ri, Ni) be updated to (Ri, Ni+1).
Root server the storage about the network area topology resource information time, initial value is 1.Fig. 2 is the sketch map of root server storage resources initial version information, comes storage version number with the form of one group of two-dimensional array.This two-dimensional array be (R1, N1), (R2, N2) ..., (Ri, Ni) ... (Rn, Nn), as shown in Figure 2.When the logical bearers net in root server carries out the administrative area made up, when the logical bearers net made up successfully, the version number information of field added 1 under this root server upgraded on original version number value N.This root server passes to other all root servers with the version number information of upgrading.Other root servers upgrade the version number of network topological information storage of versions institute corresponding region field, need not upgrade the All Ranges version information.
When carrying out trans-regional needs, root server strides the logical bearers net of root server when making up; Root server will need the information of transregional structure to pass to pairing root server; After these root server construction logic bearer network successes, upgrade the version number of the pairing respective regions field of network topological information storage of versions; When simultaneously former root server construction logic bearer network is successful; Upgrade the version number of institute's corresponding region field; Upgrade the area field version number of corresponding other transregional structure root servers simultaneously; And pass-along message is to other all root servers simultaneously, and other root servers upgrade the version number of network topological information storage of versions institute corresponding region field, need not upgrade the All Ranges version information.
Claims (1)
1. the method for a maintaining root server data consistency in integrated load-carrying net, integrated load-carrying net is made up of one group of root server, one group of flexible network Configuration Agent and a series of router; A plurality of routers are formed a territory, and a district is formed in a plurality of territories, and the whole network is made up of a plurality of districts; A flexible network Configuration Agent is responsible for the structure of the logical bearers net in the territory, the structure of root server cross-domain logical bearers net in being responsible for distinguishing, and the structure of transregional logical bearers net is responsible for coordinating to accomplish by the associated root server; It is characterized in that this method may further comprise the steps:
(1) each root server is preserved all topological resource version numbers, storage format be (R1, N1), (R2, N2);, (Ri, Ni) ..., (Rn; Nn) }, wherein (Ni is a natural number for Ri, the Ni) version number of i root server of expression Local Area Network topology information of administering, and initial value is 1;
(2) when i root server will make up in the district cross-domain logic business net; Root server i upgrades the Local Area Network topology information of administration after the success of construction logic bearer network, simultaneously with the cell (Ri in version number's storage of being managed; Ni) be updated to (Ri, Ni+1);
(3) root server amended version number (Ri, Ni+1) notice to other all root servers, all root servers with the field in version number's memory cell lattice (Ri, Ni) be updated to (Ri, Ni+1);
(4) as root server i during at transregional construction logic bearer network; Root server i will carry out the configuration of construction logic bearer network to regional i and regional i ', when the logical bearers net makes up successfully, with (the Ri of the storage field of the version number among the root server i; Ni) be updated to (Ri, Ni+1);
(5) root server i is the data of construction logic bearer network and information notice root server i ', after root server i ' makes up successfully to the logical bearers net, the version number among the root server i ' stored (Ri ', Ni ') in the field be updated to (Ri ', Ni '+1);
(6) to other all root servers, all root servers are updated to the field in version number's memory cell lattice (Ri ', Ni ') ((Ri ', Ni '+1) to root server i ' with amended version number (Ri ', Ni '+1) notice;
(7) root server i with amended version number (Ri, Ni+1) notice to other all root servers, all root servers with the field in version number's memory cell lattice (Ri, Ni) be updated to (Ri, Ni+1).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910095207 CN101465886B (en) | 2009-01-05 | 2009-01-05 | Method for maintaining root server data consistency in integrated load-carrying net |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910095207 CN101465886B (en) | 2009-01-05 | 2009-01-05 | Method for maintaining root server data consistency in integrated load-carrying net |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101465886A CN101465886A (en) | 2009-06-24 |
| CN101465886B true CN101465886B (en) | 2012-12-05 |
Family
ID=40806242
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910095207 Expired - Fee Related CN101465886B (en) | 2009-01-05 | 2009-01-05 | Method for maintaining root server data consistency in integrated load-carrying net |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101465886B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1777113A (en) * | 2005-12-19 | 2006-05-24 | 北京交通大学 | System structure for realizing integrated network service |
| CN101212464A (en) * | 2006-12-28 | 2008-07-02 | 北京交通大学 | Method for implementing general-purpose services in integrated network |
-
2009
- 2009-01-05 CN CN 200910095207 patent/CN101465886B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1777113A (en) * | 2005-12-19 | 2006-05-24 | 北京交通大学 | System structure for realizing integrated network service |
| CN101212464A (en) * | 2006-12-28 | 2008-07-02 | 北京交通大学 | Method for implementing general-purpose services in integrated network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101465886A (en) | 2009-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102907065B (en) | System and method for managing data delivery in a peer-to-peer network | |
| CN102945175A (en) | Terminal software online upgrading system and method based on cloud computing environment | |
| CN102215123B (en) | Multi-ring-network-topology-structure-based large-scale trunking system | |
| CN101808030A (en) | Logical network construction method based on virtual routers | |
| CN103403683A (en) | Capabilities based routing of virtual data center service request | |
| CN101123565B (en) | P2P system and resource query method for this system | |
| CN105491584A (en) | Mobile application specific networks | |
| CN109873860A (en) | A kind of satellite network resources information storage means, discovery method and system | |
| CN101060534B (en) | A p2p network application system and network side system | |
| Sinky et al. | Responsive content-centric delivery in large urban communication networks: A LinkNYC use-case | |
| CN103581250A (en) | Data processing, issuing and obtaining method and system | |
| CN104202386B (en) | A kind of high concurrent amount distributed file system and its secondary load equalization methods | |
| CN103354525A (en) | System and method for realizing wide area network anycast load balancing based on OpenFlow | |
| CN102394903A (en) | Active reconstruction calculating system constructing system | |
| CN106330923B (en) | Node registering method and system based on Kubernetes system | |
| CN101465886B (en) | Method for maintaining root server data consistency in integrated load-carrying net | |
| ES2766269T3 (en) | Virtual tree establishment and processing method of shorter paths, and path calculation element | |
| CN101242251A (en) | Method and device for improving P2P overlapped network stability | |
| US11422866B2 (en) | Computer network of computing resource infrastructures and method for allocating said resources to client applications | |
| CN103179191A (en) | P2P (peer to peer) network control device and P2P network control architecture | |
| CN116684418A (en) | Calculation power arrangement scheduling method, calculation power network and device based on calculation power service gateway | |
| CN107707379B (en) | A kind of CDN covering scheme generation method and device | |
| CN103945004B (en) | Data dispatching method and system between a kind of data center | |
| CN109194993A (en) | Media file distribution method and file distributing platform | |
| Salehi et al. | Incremental topology transformation for publish/subscribe systems using integer programming |
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: 20121205 Termination date: 20160105 |
|
| EXPY | Termination of patent right or utility model |