CN101197756A - Hierarchical routing query method of automatic exchange optical network - Google Patents
Hierarchical routing query method of automatic exchange optical network Download PDFInfo
- Publication number
- CN101197756A CN101197756A CNA200610160671XA CN200610160671A CN101197756A CN 101197756 A CN101197756 A CN 101197756A CN A200610160671X A CNA200610160671X A CN A200610160671XA CN 200610160671 A CN200610160671 A CN 200610160671A CN 101197756 A CN101197756 A CN 101197756A
- Authority
- CN
- China
- Prior art keywords
- route
- request
- subdomain
- routing
- calculates
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a hierarchical routing query method of an automatic switched optical network. After a RC of a subdomain network element receives a query request, the RC of the subdomain network element finishes the routing calculation, if the complete routing fails to be obtained, the RC of the subdomain network element transfers the request to a parent domain RC and the calculated partial routing is carried; the parent domain RC finishes the routing calculation based on the node RDB, if the complete routing fails to be obtained, the parent domain RC transfers or broadcasts the request to a certain other subdomain RC one by one and the routing among the subdomains and the routing of the subdomain initiating the request are saved; the subdomain RC finishes the routing calculation and returns the routing query result to the parent domain RC; if the parent domain RC can obtain or combinedly obtain the complete routing, the parent domain RC returns the routing to the request party; if the parent domain RC still does not obtain the complete routing after the return results of all the subdomains are received, the parent domain RC returns the routing query failure information to the request party. The invention can solve the problem of establishing the routing query of cross-domain connection, and has the advantage of quick query.
Description
Technical field
The present invention relates to field of optical networks, be specifically related to a kind of method for searching route of ASON.
Background technology
Optical-fiber network, OTN (Optical transmission network for example, optical transport network), WDM (Wavelength-division multiplexing, wavelength division multiplexing), SDH (Synchronous digitalhierarchy, synchronous digital hierarchy) or SONET (Synchronous optical network, Synchronous Optical Network) transmits net, be used widely at field of telecommunications.
ASON (Automatic switched optical network is called for short ASON) is the research focus of field of optical networks in recent years.G.8080, ITU-T advises having proposed the notion of ASON, finishes the function of ASON network by special control plane (Control plane is called for short CP) is set.G.7713, ITU-T has advised stipulating distributed call and the implementation framework that is connected in the ASON network, for automatic foundation, modification and the deletion etc. of calling out, connect provide the realization standard.G.7715, ITU-T waits standard to provide implementation model and mode, method (this paper is with the routing inquiry of lower part description, unless specifically stated otherwise, otherwise all be meant the routing inquiry of connection) for the routing inquiry that connects.
Yet the ITU-T of existing promulgation G.7715, ITU-T adopts model shown in Figure 1.This route matrix be certain ASON network element (English be called for short NE) need the inquiry link road by the time, be responsible for connecting control and (comprise foundation, deletion, modification etc.) routing inquiry request that connection control assembly (being called for short CC) is connected to the route control assembly of being responsible for routing inquiry and calculating (being called for short RC) initiation (abbreviation Route Request), (routing algorithm commonly used is the shortest path first based on constraint to RC according to the request call routing algorithm, be called for short CSPF), this algorithm is finished route based on this node routing database (being called for short RDB) and is calculated, and returns route result of calculation (being called for short Route Response) to CC.
Yet the RDB of a node generally is difficult to have the routing iinformation of complete whole ASON network, and especially when the ASON network comprised a plurality of routed domain, the RDB of a node often only had the information of local routed domain.As shown in Figure 2, when setting up a connection between the K of the A of routed domain 1 point and routed domain 4 point, shown in dotted line, model method then shown in Figure 1 can not satisfy the routing inquiry and the calculation requirement of this connection.
Summary of the invention
Technical problem to be solved by this invention is: a kind of hierarchical routing inquiry method of ASON is provided, can solves the routing inquiry problem of setting up cross-domain connection, and have advantage fast.
In order to solve the problems of the technologies described above, the invention provides a kind of hierarchical routing inquiry method of ASON, may further comprise the steps:
(a) after the path control deivce RC of subdomain receives routing inquiry request,, finish route based on this node RDB and calculate, as calculate complete route, then return this route, finish to the requesting party according to the request call routing algorithm; As do not obtain complete route, and comprise the situation of calculating failure or only calculating the part route, routing inquiry request is forwarded to father field RC, carry the part route that calculates simultaneously;
(b) father field RC finishes route based on this node RDB and calculates, as calculate complete route according to the request call routing algorithm, returns this route by the RC that initiates request to the requesting party, finishes; As do not obtain complete route, and then this request being forwarded to other certain subdomain RC, father field RC should preserve the route between each subdomain that calculates and initiate the route of the subdomain of request this moment;
(c) the subdomain RC that receives routing inquiry request calls routing algorithm, finishes route based on this node RDB and calculates, and returns the routing inquiry result to father field RC, may be the part routing iinformation that calculates, or the information of inquiry failure;
(d) result that returns according to the described subdomain RC of step 4 of father field RC if can obtain or make up obtaining complete route, then returns this route by the RC that initiates request to the requesting party, finishes; As fail to obtain complete route, and preserve the part route of returning, carry out next step;
(e) father field RC judges whether to also have other subdomain RC not inquire about, if father field RC transmits this request to other certain subdomain RC again, and changes step (c) over to; If all subdomain RC inquire about, then return the routing inquiry failure information to the requesting party by the RC that initiates request, finish.
In order to solve the problems of the technologies described above, the present invention provides a kind of hierarchical routing inquiry method of ASON again, may further comprise the steps:
(A) after the path control deivce RC of subdomain receives routing inquiry request, call routing algorithm, finish route based on this node RDB and calculate, as calculate complete route, then return this route, finish to the requesting party; As do not obtain complete route, and comprise the situation of calculating failure or only calculating the part route, routing inquiry request is forwarded to father field RC, carry the part route that calculates simultaneously;
(B) father field RC finishes route based on this node RDB and calculates, as calculate complete route according to the request call routing algorithm, returns this route by the RC that initiates request to the requesting party, finishes; As do not obtain complete route, and then broadcasting this request to every other subdomain RC except that the subdomain RC that initiates request, father field RC also should preserve the route between each subdomain that calculates and initiate the route of the subdomain of request;
(C) the subdomain RC that receives routing inquiry request calls routing algorithm, finishes route based on this node RDB and calculates, and returns the routing inquiry result to father field RC, may be the part routing iinformation that calculates, or the information of inquiry failure;
(D) father field RC judges whether complete route or can make up to obtain complete route according to the routing inquiry result that the subdomain RC that receives returns, if, return this route by the RC that initiates request to the requesting party, finish; Otherwise, return failure information by the RC that initiates request to the requesting party, finish.
The present invention is based on the model of the level route that G.8080 ITU-T advise, mutual by the RC of different levels routed domain, finish the routing inquiry work that can't finish at this routed domain ASON network element, possess succinct, advantage reliably.As when certain RC can find the route of origin-to-destination, can accelerate the speed of routing inquiry.
Description of drawings
Fig. 1 is single ASON network element routing inquiry schematic diagram;
Fig. 2 is the situation that an ASON network comprises a plurality of routed domain;
Fig. 3 is the RC interaction models figure that the present invention adopts level routed domain method;
Fig. 4 is the interaction flow schematic diagram of each RC of first embodiment of the invention;
Fig. 5 is the interaction flow schematic diagram of each RC of second embodiment of the invention;
Fig. 6 is based on the final route result of calculation schematic diagram of network the present invention shown in Figure 2.
Embodiment
The present invention proposes a kind of implementation strategy for the RC that solves ASON network element in the present single routed domain territory can't finish the routing inquiry function according to prior art.Core of the present invention is based on the level route matrix, and is mutual by the RC of relevant ASON network element in relevant father field and the subdomain, finishes the routing inquiry function.The present invention adopts human configuration or additive method at the RC of each routed domain, can obtain the territory, upper strata and (be called for short father field.Relative father field, other routed domain can abbreviate subdomain as) information of RC.In the time of need carrying out routing inquiry, local routed domain RC is according to the request call routing algorithm, and for example CSPF finishes route based on this node RDB and calculates.If calculate failure, then this RC transmits this request to territory, upper strata RC, finishes routing inquiry alternately by father field RC and other subdomains RC.
The present invention is described in further detail below in conjunction with drawings and Examples.
First embodiment
The interlayer method for searching route of present embodiment may further comprise the steps:
After the path control deivce RC of step 1, subdomain receives routing inquiry request, then change next step over to;
The result that step 5, father field RC return according to the described subdomain RC of step 4 if can obtain or make up obtaining complete route, then returns this route by the RC that initiates request to the requesting party, finishes; As fail to obtain complete route, and preserve the part route of returning, carry out next step;
Below in conjunction with Fig. 1, Fig. 2, Fig. 3, Fig. 4 and Fig. 7, to need the route shown in query graph 2 dotted lines is that example describes present embodiment, routed domain ASON network element A has only the information of routed domain 1, ASON network element B belongs to the network element of representing of routed domain 1, and (standard is commonly referred to as SPEAKER, represent subdomain and upper strata routed domain mutual, have the information of upper strata routed domain.All are represented network element and form the upper strata routed domain), ASON network element G belongs to the network element of representing of routed domain 2, and ASON network element I belongs to the network element of representing of routed domain 3, and ASON network element M belongs to the network element of representing of routed domain 4.
Specifically comprise the steps:
The RC of step 1, routed domain 1,2,3 and 4 each ASON network element detects routing inquiry request.The RC of the ASON network element A of routed domain 1 receives routing inquiry request, and starting point is A, and terminal point is K, changes next step over to;
The RC of step 2, A calls routing algorithm according to route requests, finishes route based on this node RDB and calculates.Because this node RDB information is incomplete, can not calculate complete route, RC is forwarded to the RC that father field RC is network element B with route requests, carries the route result of calculation of this subdomain, changes next step over to;
The RC of step 3, B finishes route based on this node RDB and calculates according to the request call routing algorithm.As calculate complete route, and then return the routing inquiry result to the RC of A, finish.Otherwise, this request is forwarded to the RC of the ASON network element G of routed domain 2, the RC of B should preserve the subdomain route that the RC of the route that calculates between each subdomain and A sends;
The RC of step 4, G calls routing algorithm according to the routing inquiry request that receives, and finishes route based on this node RDB and calculates, return the routing inquiry result to the RC of B, may calculate complete route, perhaps calculate the part route in this territory, perhaps calculate failure;
The RC of step 5, B obtains complete route according to the result that the RC of G returns if complete route maybe can make up, and then returns this result to the RC of A, finishes; Otherwise the RC to the ASON of routed domain 3 network element I transmits this request again, repeats similar step 4, five process.If all subdomains comprise that routed domain 2,3 and 4 all inquires about, still can not obtain complete route, then the RC of B returns the routing inquiry failure to the RC of A, finishes.
The route of successful inquiring as shown in Figure 7.
Second embodiment
Based on the first embodiment method, correlation step etc. is made part revise, form the hierarchical routing inquiry method of the second embodiment of the present invention, comprise the steps:
After the path control deivce RC of step 1, subdomain receives routing inquiry request, change next step over to;
Below in conjunction with Fig. 1, Fig. 2, Fig. 3, Fig. 5 and Fig. 7, be that example is done present embodiment and specified to need the route shown in query graph 2 dotted lines.The composition of network is identical with previous examples.
Specifically comprise the steps:
The RC of step 1, routed domain 1,2,3 and 4 each ASON network element detects routing inquiry request.The RC of the ASON network element A of routed domain 1 receives routing inquiry request, and starting point is A, and terminal point is K, changes next step over to;
The RC of step 2, A is according to route requests, call routing algorithm, finishing route based on this node RDB calculates, because this node RDB information is incomplete, can not calculate complete route, RC is forwarded to the RC that father field RC is network element B with route requests, carries the route result of calculation of this subdomain, changes next step over to;
The RC of step 3, B finishes route based on this node RDB and calculates according to the request call routing algorithm.As calculate complete route, and then return the routing inquiry result to the RC of A, finish.Otherwise, this request is broadcast to the RC of the ASON network element M of the RC of ASON network element I of RC, routed domain 3 of the ASON network element G of routed domain 2 and routed domain 4.The RC of B also should preserve the subdomain route that the RC of the route that calculates between each subdomain and A sends;
The R of step 5, B receives the routing inquiry result of one or more subdomain RC feedback, maybe can make up as wherein complete route and obtain complete route, then this route is back to the RC of the request of initiation; Otherwise, return failure information to the RC of A, finish.
Compare with first embodiment, in the step 4 of present embodiment, the RC of father field adopts concurrent mechanism route requests to be sent simultaneously the RC of each subdomain.The route of successful inquiring as shown in Figure 7.
From top each embodiment analysis as can be known, the model of the level route that G.8080 the present invention advises based on ITU-T, mutual mutually by the RC of father field and each subdomain related network elements, finish route jointly, the inquiry work of especially cross-domain route possesses succinct, reliable advantage.
Certainly; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art work as can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection range of the appended claim of the present invention.
Claims (2)
1. the hierarchical routing inquiry method of an ASON may further comprise the steps:
(a) after the path control deivce RC of subdomain receives routing inquiry request,, finish route based on this node RDB and calculate, as calculate complete route, then return this route, finish to the requesting party according to the request call routing algorithm; As do not obtain complete route, and comprise the situation of calculating failure or only calculating the part route, routing inquiry request is forwarded to father field RC, carry the part route that calculates simultaneously;
(b) father field RC finishes route based on this node RDB and calculates, as calculate complete route according to the request call routing algorithm, returns this route by the RC that initiates request to the requesting party, finishes; As do not obtain complete route, and then this request being forwarded to other certain subdomain RC, father field RC should preserve the route between each subdomain that calculates and initiate the route of the subdomain of request this moment;
(c) the subdomain RC that receives routing inquiry request calls routing algorithm, finishes route based on this node ROB and calculates, and returns the routing inquiry result to father field RC, may be the part routing iinformation that calculates, or the information of inquiry failure;
(d) result that returns according to the described subdomain RC of step 4 of father field RC if can obtain or make up obtaining complete route, then returns this route by the RC that initiates request to the requesting party, finishes; As fail to obtain complete route, and preserve the part route of returning, carry out next step;
(e) father field RC judges whether to also have other subdomain RC not inquire about, if father field RC transmits this request to other certain subdomain RC again, and changes step (c) over to; If all subdomain RC inquire about, then return the routing inquiry failure information to the requesting party by the RC that initiates request, finish.
2. the hierarchical routing inquiry method of an ASON may further comprise the steps:
(A) after the path control deivce RC of subdomain receives routing inquiry request, call routing algorithm, finish route based on this node RDB and calculate, as calculate complete route, then return this route, finish to the requesting party; As do not obtain complete route, and comprise the situation of calculating failure or only calculating the part route, routing inquiry request is forwarded to father field RC, carry the part route that calculates simultaneously;
(B) father field RC finishes route based on this node RDB and calculates, as calculate complete route according to the request call routing algorithm, returns this route by the RC that initiates request to the requesting party, finishes; As do not obtain complete route, and then broadcasting this request to every other subdomain RC except that the subdomain RC that initiates request, father field RC also should preserve the route between each subdomain that calculates and initiate the route of the subdomain of request;
(C) the subdomain RC that receives routing inquiry request calls routing algorithm, finishes route based on this node RDB and calculates, and returns the routing inquiry result to father field RC, may be the part routing iinformation that calculates, or the information of inquiry failure;
(D) father field RC judges whether complete route or can make up to obtain complete route according to the routing inquiry result that the subdomain RC that receives returns, if, return this route by the RC that initiates request to the requesting party, finish; Otherwise, return failure information by the RC that initiates request to the requesting party, finish.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610160671A CN101197756B (en) | 2006-12-04 | 2006-12-04 | Hierarchical routing query method of automatic exchange optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610160671A CN101197756B (en) | 2006-12-04 | 2006-12-04 | Hierarchical routing query method of automatic exchange optical network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101197756A true CN101197756A (en) | 2008-06-11 |
| CN101197756B CN101197756B (en) | 2010-05-19 |
Family
ID=39547914
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200610160671A Expired - Fee Related CN101197756B (en) | 2006-12-04 | 2006-12-04 | Hierarchical routing query method of automatic exchange optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101197756B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012034331A1 (en) * | 2010-09-16 | 2012-03-22 | 中兴通讯股份有限公司 | Route inquiry method and system for automatically switched optical network |
| CN101640817B (en) * | 2009-09-02 | 2012-09-26 | 中兴通讯股份有限公司 | Method and device for route finding and wavelength assignment in optical network |
| CN105007220A (en) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | Inter-domain route management system, inter-domain route management method, domain adapters and transmission network |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100452732C (en) * | 2003-08-19 | 2009-01-14 | 华为技术有限公司 | Route searching method and system |
| CN1282345C (en) * | 2004-03-02 | 2006-10-25 | 中兴通讯股份有限公司 | Method for implementing local user route by route server |
| CN1305280C (en) * | 2004-09-17 | 2007-03-14 | 清华大学 | Establishing method for parallel layer light mark exchanging path in layer light network |
| CN100428736C (en) * | 2005-02-02 | 2008-10-22 | 华为技术有限公司 | Topology method of one-time route computing to realize hierarchical route |
-
2006
- 2006-12-04 CN CN200610160671A patent/CN101197756B/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640817B (en) * | 2009-09-02 | 2012-09-26 | 中兴通讯股份有限公司 | Method and device for route finding and wavelength assignment in optical network |
| WO2012034331A1 (en) * | 2010-09-16 | 2012-03-22 | 中兴通讯股份有限公司 | Route inquiry method and system for automatically switched optical network |
| CN105007220A (en) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | Inter-domain route management system, inter-domain route management method, domain adapters and transmission network |
| CN105007220B (en) * | 2015-04-20 | 2018-09-21 | 中国电信股份有限公司 | Inter-domain routing manages system, method, field adapter and transmission network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101197756B (en) | 2010-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101361330B (en) | Hierarchical routing inquiry method of automatic exchange optical network | |
| CN101164314B (en) | Node accessibility recognizing method, link recognizing method, routing calculation method and node address information diffusing method | |
| KR20000049275A (en) | Telecommunication network with relocateability of subscriber number | |
| GB2305815A (en) | Telephone number portability | |
| US7609831B2 (en) | Method for implementing wide area Centrex | |
| JPH06205104A (en) | Call setting method and data base system | |
| CN101197756B (en) | Hierarchical routing query method of automatic exchange optical network | |
| CN101341694B (en) | Combined routing inquiry method of ASON | |
| CN101133601B (en) | Complex control node in automatic exchanging transmission network and control method thereof | |
| US7899043B2 (en) | Route servicing device, method and system applying the device | |
| CN101247345B (en) | Routing domain segmentation and combination method | |
| JP2000513176A (en) | System and method for providing local number migration service | |
| CN101631264B (en) | Method and device for synchronizing management plane and control plane of intelligent optical-fiber network | |
| CN101283569B (en) | Method for searching route of automatic exchange optical network | |
| US8213340B1 (en) | System and method for managing a node split across multiple network elements | |
| US20040131052A1 (en) | Method and system for a dynamically assigned broadband network | |
| JP2000184410A (en) | Network call control system | |
| US20040240397A1 (en) | Method, system and apparatus for managing connections in a telecommunications network | |
| CN101119407A (en) | Method for supporting MTP3 and M3UA routing verification test | |
| WO2008020660A1 (en) | Method and apparatus for providing sounds for substituting ringback tones |
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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20080611 Assignee: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Assignor: ZTE Corporation Contract record no.: 2017440020015 Denomination of invention: Hierarchical routing query method of automatic exchange optical network Granted publication date: 20100519 License type: Common License Record date: 20170310 |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100519 Termination date: 20191204 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |