CN102098594B - A kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network - Google Patents
A kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network Download PDFInfo
- Publication number
- CN102098594B CN102098594B CN201110046969.9A CN201110046969A CN102098594B CN 102098594 B CN102098594 B CN 102098594B CN 201110046969 A CN201110046969 A CN 201110046969A CN 102098594 B CN102098594 B CN 102098594B
- Authority
- CN
- China
- Prior art keywords
- route
- node
- router
- redirection
- wavelength
- 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.)
- Active
Links
Abstract
The present invention relates to a kind of connection establishment Signalling method based on information diffusion optical-fiber network, effectively can avoid the signalling conflicts in connection establishment process, reduce signaling blocking rate.This Signalling method, based on traditional RSVP-TE RSVP, the control plane server of information diffusion optical-fiber network realizes.When adopting traditional resource reservation protocol in certain Nodes resource reservation failure, first described Signalling method searches the optimum route being arrived destination node by other ports in the routing database of this node, and the remainder of original route is replaced with it, complete redirection of router.If redirection of router failure, the method adopts the mechanism of returning to re-start redirection of router at one or more nodes of process before this.Finally, when resource reservation signaling flow arrives after destination node, reservation confirmation signaling flow dates back source node along the opposite direction of final route, and carries out optical switch at each through node and switch, and is flooded by respective link state change information to the whole network simultaneously.
Description
Technical field
The invention belongs to technical field of optical network communication, especially a kind of based on the connection establishment Signalling method in information diffusion optical-fiber network, effectively can avoid the signalling conflicts in connection establishment process, thus reduce the signaling blocking rate of network, improve overall performance of network.
Background technology
For distributed optical network, the information from flooding after connection establishment and Link State change all needs certain hour, and this needs the whole network information convergence process after causing network state to change.Therefore, if business arrival rate is higher when causing the route calculating certain business, network is not yet restrained, and its result of calculation not necessarily meets the real resource state of network, thus causes this business, in connection establishment process, signalling conflicts occurs.For the existing optical-fiber network based on link-state routing protocol, because router-level topology completes at source node, and it cannot be modified in connection establishment process, be thus difficult to the generation fundamentally avoiding signalling conflicts.Therefore, for this kind of network, even if when offered load intensity is very low, due to the existence of signalling conflicts, network blocking probability still cannot be significantly reduced, and this restrict the raising of overall performance of network.
But, for the optical-fiber network (claiming information diffusion optical-fiber network afterwards) based on diffusion of information route (see Hua Nan, Han Liuyan, Zheng Xiaoping, Zhang Hanyi, Zhou Ping Kun, " optical network routing method based on diffusion of information ", patent of invention: 201010122652.4, (in March, 2010)), router-level topology is distributed in each network node to carry out.Owing to all preserving many routes being arrived every other node by its each port in the diffusion of information database of each network node, therefore in theory can in connection establishment process during signalling conflicts generation, replace obstruction route by carrying out redirection of router, thus effectively avoid the generation of signalling conflicts.
Research for information diffusion optical-fiber network starts from 2010, is still in the starting stage at home and abroad at present, and the new network signaling procedure research carried out for its feature is substantially blank especially.The present invention is conceived to fill up this blank, thus the overall architecture of perfect information diffused light network also represents its advantage, further for its Future Development and following commercialization lay the foundation.
Summary of the invention
In order to the signaling blocking rate of optical-fiber network in connection establishment process can be reduced, improve overall performance of network, the present invention proposes a kind of connection establishment signaling conflict avoiding of information diffusion optical-fiber network, the method comparatively Conventional signaling methods has a clear superiority in connection establishment process, has implementation prospect widely.
According to an aspect of the present invention, provide a kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network, it is characterized in that comprising:
Based on the control plane server of information diffusion optical-fiber network, when first service request arrives, the source node of described first business searches the minimum route of expense and wavelength for described first business in its routing database, and this route and wavelength information are committed to the connection management module of source node;
After the connection management module of described source node receives described route and wavelength information, send to route approach node the RESV comprising described route and wavelength information successively along described route direction, until the destination node of described first business receives RESV or resource reservation failure occurs from this source node;
After described in each, route approach node receives described RESV, this route approach node is reserved its route next jump outbound port link circuit resource according to described route and wavelength information, the resource reserved must not be taken by other business between advance dating.
According to a further aspect of the present invention, the feature of said method is to comprise further:
After described destination node receives RESV, from described destination node, send reservation confirmation message, until described service source node receives reservation confirmation message to route approach node successively along the opposite direction of described route direction.
According to a further aspect of the present invention, the feature of said method is to comprise further:
After route approach node receives described reservation confirmation message described in each, be configured operation by connection control interface to transmitting the optical switch of plane, be communicated with the wavelength span reserved;
After described service source node receives reservation confirmation message and completes optical switch configuration operation, whole connection building process completes, and the interface channel by this foundation carries out transfer of data.
According to a further aspect of the present invention, the feature of said method is to comprise further when some described route approach nodes are after carrying out described route next jump outbound port and the failure of wavelength span resource reservation,
In the routing database of described route approach node, inquire about the unoccupied route that in Same Wavelength plane, expense is minimum in all unappropriated outbound ports to the route of described destination node, and the wavelength span resource of this outbound port and correspondence thereof is reserved;
Replace in described route from described route approach node to the routing section of described destination node by described unoccupied route simultaneously, generate new resources reserving message, and described new resources reserving message is sent to each approach node of described unoccupied route successively along the direction of described unoccupied route.
According to a further aspect of the present invention, the feature of said method is to comprise further:
If described route approach node has wavelength conversion ability, when other outbound ports of its Same Wavelength plane are all occupied, redirection of router can be carried out in other convertible wavelength planes.
According to a further aspect of the present invention, the feature of said method is that described redirection of router comprises:
To inquire about in the routing database of described route approach node in all convertible wavelength planes through all unappropriated outbound ports to the minimum route of the expense of described destination node, and carry out the operation of the described RESV of resource reservation and change/send.
According to a further aspect of the present invention, the feature of said method is to comprise further:
If when all outbound ports carrying out the node of resource reservation failure are all occupied, can the mechanism of returning be started, carry out described redirection of router at one or more specified nodes of RESV process before this, comprising:
The node carrying out resource reservation failure sends heavy-route message along the opposite direction of described route direction to its upper hop node;
After some nodes receive described heavy-route message, carry out described redirection of router in Same Wavelength plane; If this node has wavelength conversion ability, can continue to carry out described redirection of router in other convertible wavelength planes after carry out the failure of described redirection of router in Same Wavelength plane;
If in the redirection of router failure of this node, this node continues to send heavy-route message along the opposite direction of described route direction to its upper hop node, and repeats the operation of described redirection of router;
If still failed when described service source node carries out described redirection of router, connection building process failure terminating.
According to a further aspect of the present invention, the feature of said method is to comprise further:
Can set the upper limit of redirection of router number of times described in connection establishment process; The minimum value of this upper limit is 0, and value is that 0 interval scale does not allow to carry out redirection of router;
When still failed after the number of times of described redirection of router reaches capping value, then connection building process failure; Now from there is the node of connection establishment failure, the opposite direction along described route direction sends connection establishment failed message, until described service source node receives connection establishment failed message to route approach node successively;
After route approach node receives described connection establishment failed message described in each, discharge the resource that it is reserved.
Accompanying drawing explanation
Fig. 1 is the embodiment schematic flow sheet of connection establishment Signalling method in Single wavelength five nodal information diffused light network proposed by the invention.
Fig. 2 is the embodiment signaling process figure of connection establishment Signalling method in Wavelength variable four node linear dual wavelength network proposed by the invention.
Fig. 3 is the change curve of network blocking probability with business load.
Fig. 4 is the change curve of network blocking probability with business arrival rate.
Embodiment
Following examples for illustration of the present invention, but are not used for limiting the scope of the invention.
Fig. 1 is the embodiment schematic flow sheet of connection establishment Signalling method according to an embodiment of the invention in Single wavelength five nodal information diffused light network, and as shown in the figure, the flow process of the present embodiment comprises the following steps:
As shown in Fig. 1 (a), at a time business 1 (C1) and business 2 (C2) are issued to the connection establishment request of node 4 simultaneously respectively at node 1 and node 3.In its separately routing database, search route for these two business respectively with posterior nodal point 1 and node 3, the minimal-overhead route found is respectively 1-2-3-4 (C1) and 3-4 (C2).Afterwards, these two routing iinformations are committed to the connection management module of node 1 and node 3 respectively, carry out connection establishment.
In connection establishment process, first node 1 and node 3 send RESV " RESV_C1 " and " RESV_C2 " along the route direction of C1 and C2 to each route approach node respectively and reserve resource on the way.As shown in Fig. 1 (b), when also preparing the resource of reserved link 3-4 when the RESV " RESV_C1 " of business C1 arrives node 3, because this link circuit resource is reserved by business C2, there is signalling conflicts, so start redirection of router.But, because node 3 only has an outbound port cover the routing iinformation of node 4 and be reserved, be Single wavelength network simultaneously, therefore start and return mechanism, attempt carrying out redirection of router at the node of RESV " RESV_C1 " process before this.
As shown in Fig. 1 (c), node 3 sends heavy-route message (ReRT_C1) to node 2, attempts carrying out redirection of router at node 2.It is unoccupied that node 2 inquires its another route 2-5-4 to node 4 in its routing database, so replace the remainder of original route with it, generate new route 1-2-5-4 and new resources reserving message " RESV ", and send this new resources reserving message " RESV " by normal flow, continue the road construction process (Fig. 1 (d)) of C1.So far, the signalling conflicts occurred at node 3 place is successfully addressed.
As shown in Fig. 1 (c) He Fig. 1 (e), after node 3 and node 1 receive reservation confirmation message " CONF_C2 " and " CONF_C1 " respectively, the connection establishment process of C2 and C1 terminates, and two service connections are all successfully set up.
Fig. 2 is the embodiment signaling process figure of connection establishment Signalling method in Wavelength variable four node linear dual wavelength network proposed by the invention, and as shown in the figure, the signaling process of the present embodiment comprises the following steps:
In the present embodiment, node S attempts is that a service request to node D connects.Wherein, node A is wavelength conversion node (WIXC), possesses the long ability to transform of all-wave.
First, node S is for this business searches route in its routing database, and the minimal-overhead route found is S-A-B-D, and shared wavelength is λ
0.Afterwards, this routing iinformation is submitted to the connection management module of node S, carries out connection establishment.
In connection establishment process, first node S reserves S-A (λ
0) port and link circuit resource, and to node A send RESV " RESV ".This message is through transmission delay T
trear arrival node A.When node A receives RESV " RESV ", and prepare reserved A-B (λ
0) port and link circuit resource time, find that this resource is taken by other business, occur signalling conflicts, so start redirection of router.
Redirection of router is first at wavelength plane λ
0attempt.Due at wavelength plane λ
0, node A only has an outbound port cover the routing iinformation of node D and be reserved, and carries out redirection of router failure in this wavelength plane.
Because node A possesses the long ability to transform of all-wave, next at wavelength plane λ
1attempt redirection of router.In this wavelength plane, it is unoccupied that node A inquires route A-B-D in its routing database, so replace the remainder of original route with it, generates new route S (λ
0)-A (λ
1)-B (λ
1)-D and new resources reserving message " RESV ", and send this new resources reserving message " RESV " by normal flow and continue road construction process, signalling conflicts is successfully addressed.In the process, signaling process and redirection of router process T consuming time respectively
pand T
r.
After node D receives RESV " RESV ", from this node, send reservation confirmation message " CONF " to approach node successively along the direction of D-B-A-S.After each approach node receives reservation confirmation message " CONF " message, by CCI connection control interface, the optical switch of plane is transmitted to it and is configured operation, be communicated with the wavelength span reserved.This optical switch layoutprocedure T consuming time
s.
After node S receives reservation confirmation message " CONF " and completes its optical switch configuration operation, whole connection building process completes, and the interface channel by this foundation carries out transfer of data.
The simulation result that one routine network blocking probability changes with business load as shown in Figure 3.This emulation is based upon (14 nodes, 21 two-way links, 8 wavelength) on NSFNET topology, and business load intensity interval is set to every node 1.5-4Erlang (Ireland), and business arrival rate is constant is every node 9/minute.As we can see from the figure, be different from Route Blocking, the size that signaling is blocked is not obvious with the change of business load intensity.Even if when intensity of load is very low, signaling is blocked still existence and be can not ignore.Clearly, the novel Signalling method that proposes of the present invention without wavelength conversion, 5 wavelength conversion nodes and the signaling blocking rate entirely in wavelength conversion three kinds of situations all lower than existing RSVP-TE Signalling method.Wherein, under the long change situation of all-wave, its advantage is the most obvious.
The simulation result that one routine network blocking probability changes with business arrival rate as shown in Figure 4.This emulation and Fig. 3 have employed identical topology, and business arrival rate interval is set to every node 3-18/minute, and business load intensity constant is every node 2.5Erlang (Ireland).As we can see from the figure, because intensity of load is very low, Route Blocking rate maintains less than 2% always, and signaling blocking rate significantly improves with the increase of business arrival rate, and becomes the principal element of network congestion when high business arrival rate.Similar with the result of Fig. 3, the novel Signalling method that the present invention proposes can significantly reduce signaling blocking rate.Wherein, under the long change situation of all-wave, signaling blocking rate during high business arrival rate can be reduced about 75% by the method, effect clearly.
Should be understood that, just to illustrate but not determinate in the above description described and carry out the present invention in illustrating, and do not depart from as appended claims under the prerequisite of the present invention that limits, can various change, distortion be carried out to above-described embodiment and/or revise.
Claims (6)
1., based on a connection establishment signaling conflict avoiding for information diffusion optical-fiber network, it is characterized in that, comprising:
Based on the control plane server of information diffusion optical-fiber network, when the first business (C1) request arrives, the source node (1 of described first business (C1), S) in its routing database, search the minimum route of expense and wavelength for described first business (C1), and this route and wavelength information are committed to the connection management module of source node;
After the connection management module of described source node receives described route and wavelength information, send to route approach node the RESV comprising described route and wavelength information successively along described route direction, until the destination node of described first business (C1) receives RESV or resource reservation failure occurs from this source node;
After described in each, route approach node receives described RESV, this route approach node is reserved its route next jump outbound port link circuit resource according to described route and wavelength information, the resource reserved must not be taken by other business between advance dating;
When some described route approach nodes are after carrying out described route next jump outbound port and the failure of wavelength span resource reservation,
In the routing database of described route approach node, inquire about the unoccupied route that in Same Wavelength plane, expense is minimum in all unappropriated outbound ports to the route of described destination node, and the wavelength span resource of this outbound port and correspondence thereof is reserved;
Replace in described route from described route approach node to the routing section of described destination node by described unoccupied route simultaneously, generate new resources reserving message, and described new resources reserving message is sent to each approach node of described unoccupied route successively along the direction of described unoccupied route.
2. method according to claim 1, is characterized in that, comprises further:
After described destination node receives RESV, reservation confirmation message (CONF) is sent, until described service source node receives reservation confirmation message (CONF) to route approach node successively along the opposite direction of described route direction from described destination node;
After route approach node receives described reservation confirmation message (CONF) described in each, be configured operation by connection control interface (CCI) to transmitting the optical switch of plane, be communicated with the wavelength span reserved;
Receive reservation confirmation message (CONF) and after completing optical switch configuration operation, whole connection building process completes at described service source node, carry out transfer of data by the interface channel of this foundation.
3. method according to claim 2, is characterized in that, comprises further:
If described route approach node has wavelength conversion ability, when other outbound ports of its Same Wavelength plane are all occupied, other convertible wavelength planes carry out redirection of router.
4. method according to claim 3, is characterized in that, described redirection of router comprises:
To inquire about in the routing database of described route approach node in all convertible wavelength planes through all unappropriated outbound ports to the minimum route of the expense of described destination node, and carry out the operation of the described RESV of resource reservation and change/send.
5. method according to claim 4, is characterized in that, comprises further:
If when all outbound ports carrying out the node of resource reservation failure are all occupied, start and return mechanism, carry out described redirection of router at one or more specified nodes of RESV process before this, comprising:
The node carrying out resource reservation failure sends heavy-route message (ReRT) along the opposite direction of described route direction to its upper hop node;
After some nodes receive described heavy-route message (ReRT), carry out described redirection of router in Same Wavelength plane; If this node has wavelength conversion ability, continue to carry out described redirection of router in other convertible wavelength planes after carry out the failure of described redirection of router in Same Wavelength plane;
If in the redirection of router failure of this node, this node continues to send heavy-route message (ReRT) along the opposite direction of described route direction to its upper hop node, and repeats the operation of described redirection of router;
If still failed when described service source node carries out described redirection of router, connection building process failure terminating.
6. method according to claim 5, is characterized in that, comprises further:
The upper limit of redirection of router number of times described in connection establishment process is set; The minimum value of this upper limit is 0, and value is that 0 interval scale does not allow to carry out redirection of router;
When still failed after the number of times of described redirection of router reaches capping value, then connection building process failure; Now from there is the node of connection establishment failure, opposite direction along described route direction sends connection establishment failed message (FAIL), until described service source node receives connection establishment failed message (FAIL) to route approach node successively;
After route approach node receives described connection establishment failed message (FAIL) described in each, discharge the resource that it is reserved.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110046969.9A CN102098594B (en) | 2011-02-25 | 2011-02-25 | A kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110046969.9A CN102098594B (en) | 2011-02-25 | 2011-02-25 | A kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102098594A CN102098594A (en) | 2011-06-15 |
| CN102098594B true CN102098594B (en) | 2016-04-13 |
Family
ID=44131424
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110046969.9A Active CN102098594B (en) | 2011-02-25 | 2011-02-25 | A kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102098594B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105450694B (en) | 2014-08-22 | 2019-06-21 | 阿里巴巴集团控股有限公司 | It is a kind of to handle the method and apparatus continuously redirected |
| CN106330503A (en) * | 2015-06-26 | 2017-01-11 | 中兴通讯股份有限公司 | Automatically switched optical network resource control method and device |
| CN107210840B (en) | 2015-07-30 | 2020-01-21 | 华为技术有限公司 | Communication method and communication equipment |
| CN107105356B (en) * | 2017-03-14 | 2020-08-28 | 清华大学 | Rerouting method and system for space division multiplexing optical network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1592426A (en) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | Routing method of forward constraint backward selecting |
| CN101360347A (en) * | 2008-09-12 | 2009-02-04 | 清华大学 | Route selection method for wavelength routing optical network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7315693B2 (en) * | 2003-10-22 | 2008-01-01 | Intel Corporation | Dynamic route discovery for optical switched networks |
-
2011
- 2011-02-25 CN CN201110046969.9A patent/CN102098594B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1592426A (en) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | Routing method of forward constraint backward selecting |
| CN101360347A (en) * | 2008-09-12 | 2009-02-04 | 清华大学 | Route selection method for wavelength routing optical network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102098594A (en) | 2011-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8588611B2 (en) | Method for establishing an inter-domain path that satisfies wavelength continuity constraint | |
| EP2058986B1 (en) | A method for determining a routing path and a routing path determination unit | |
| US9998362B2 (en) | Centralized data path establishment augmented with distributed control messaging | |
| CN102098596B (en) | Route establishing method and device in optical network | |
| JP2005252368A (en) | Path calculation system and method, and communication node | |
| CN102098594B (en) | A kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network | |
| WO2016119265A1 (en) | Network service establishment method, cooperation control centre and network system | |
| JP5739960B2 (en) | Method and system for providing external optical data packets to a destination node of a packet optical network | |
| WO2012071909A1 (en) | Method and device for service recovery | |
| CN100579025C (en) | Route information maintaining method of automatic exchange optical network | |
| WO2011022975A1 (en) | Method, device and system for automatically discovering optical fiber connections within network element | |
| JP2009060673A (en) | Route calculation system, route calculation method, and communication node | |
| CN109005473B (en) | Method, device and system for cooperatively selecting path | |
| WO2011003260A1 (en) | Method and device for service transfer in automatically switched optical network | |
| CN100548067C (en) | A kind of control method that in the multiple size light switching network, realizes optical channel foundation | |
| CN101841466B (en) | Optical network routing method based on diffusion of information | |
| CN102325039A (en) | ASON (Automatically Switched Optical Network) optimization design method orienting to electric power control business | |
| Martinez et al. | Assessing the performance of multi-layer path computation algorithms for different PCE architectures | |
| Haq et al. | Cooperative clustered architecture and resource reservation for OBS networks | |
| Zhao et al. | Dual Routing Architecture in Multi-layer and Multi-domain GMPLS/ASON Networks | |
| CN1889397B (en) | Method for establishing business path in intelligent optical network | |
| CN102595257A (en) | Optical multicast connection wavelength distribution method for economizing on utilization of wavelength converters in optical network | |
| KR101047116B1 (en) | Multi-layer network and inter-layer resource management method | |
| JP2005323129A (en) | Method for deciding communication path route | |
| CN1984499A (en) | Method for automatically exchanging optical network node access |
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 |