CN100551131C - 自动交换光网络中资源冲突后连接资源再分配的一种方法 - Google Patents
自动交换光网络中资源冲突后连接资源再分配的一种方法 Download PDFInfo
- Publication number
- CN100551131C CN100551131C CNB2005101158598A CN200510115859A CN100551131C CN 100551131 C CN100551131 C CN 100551131C CN B2005101158598 A CNB2005101158598 A CN B2005101158598A CN 200510115859 A CN200510115859 A CN 200510115859A CN 100551131 C CN100551131 C CN 100551131C
- Authority
- CN
- China
- Prior art keywords
- resource
- signaling
- node
- conflict
- connection
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Exchange Systems With Centralized Control (AREA)
Abstract
本发明公开了一种自动交换光网络中资源冲突后连接资源再分配的方法,通过将将冲突链路返回上游节点进行资源的重分配,使得竞争失败的连接能够使用那些冲突链路中仍然空闲资源。采用本发明所述方法,当两个连接发生资源分配冲突时,对于资源冲突失败的连接,改善了其重新获得资源的处理过程,优化了信令的流程,在冲突链路资源情况还有空闲的情况下,可以缩短资源冲突后失败连接重新获得资源建立成功的时间,效率得以提高。
Description
技术领域
本发明涉及一种在自动交换光网络中发生资源冲突后,失败连接进行回退重新获得可使用资源的方法,属于通信技术领域。特别是涉及到自动交换光网络中的连接建立过程以及资源的分配。
背景技术
自动交换光网路(ASON)是用控制平面来完成自动交换和连接控制的光传送网,它是以光纤为物理传输媒质,SDH和OTN等光传输系统构成的具有智能的光传送网。ASON网络的核心是网络智能性,包括信令、路由和自动发现功能以实现智能化网络控制功能。
自动交换光网络结构根据功能可以分为三个平面:传送平面、控制平面和管理平面,另外还包括用于控制和管理通信的数据通信网。
ASON的控制平面是ASON的核心,它由提供路由和信令等特定功能的一组控制组件构成,并由一个信令网络支撑。控制平面的主要功能包括:通过信令支持建立、拆除和维护端到端连接的能力,通过路由为连接选择合适的路由;自动发现邻接关系和链路信息,发布链路状态;网络故障时,执行保护和恢复功能。本专利主要涉及ASON中进行连接建立时资源竞争分配的问题。
ASON的控制平面是分布式的,所以网络中的任一节点都可以独立地发起SPC和SC连接,进行路由和发起信令,互不制约。也就是说当一个节点发起连接时,并不会知道网络中还有其它连接正在建立。由于ASON的传送资源是有限的,所以在某一时刻,两个相反方向的正在建立的连接由于相互不知道对方的存在,可能共同竞争同一传送资源,从而产生资源竞争冲突的问题。
下面,根据附图1和附图2,详细说明一下ASON网络连接建立过程中的资源冲突问题:
如附图1,给出了一个分布式ASON光网络,网络中同时发起了两条双向连接的建立请求,一条是连接1:A->H,路由是A->C->F->H;另一条是连接2:G->B,路由是G->F->C->B。两条连接有路由重合的一段,就是链路<C-F>。假如当连接1的连接信令到达Node C时,连接2的连接信令也同时到达Node F,两个连接将同时在链路<C-F>分配资源,很有可能,两个连接将发生资源竞争冲突。
当两个连接信令同时到达Node C和Node F时,Node C和Node F将独立地为两条连接分配资源,它们并不知道对方此刻的状态。情况可能如下:连接1的信令到达Node C时,Node C发现链路<C-F>的2号资源未被使用,所以将2号资源分配给连接1,然后将携带了资源分配信息的信令传递给Node F;同样的,连接2的信令到达Node F时,由于连接1的信令还未到达Node F,所以Node F也发现链路<C-F>的2号资源未被使用,所以将2号资源分配给连接2,然后将携带了资源分配信息的信令传递给Node C。这样,当两个连接的信令到达对方后,两个Node就会发现连接1和连接2都分配了链路<C-F>的2号资源,从而产生了资源分配冲突。如附图2所示。
由于两个连接不可能同时使用同一个资源,必须处理资源分配冲突的情况。无论哪种资源竞争处理策略,可以肯定,至少有一个连接的资源分配会失败,需要退回去重新为连接选路或者分配资源。通常的处理方法就是失败的连接的信令回退到源节点,由源节点按照某种策略(如节点无关或者链路无关等)重新为该连接选路,然后发起新的连接建立信令过程。还是上面的例子,假如连接2在资源竞争中成功,获得了资源,连接1在竞争中失败,连接1的后续过程如下:
1.Node F向Node C返回一个连接1建立失败的信令;
2.Node C收到该信令后,继续将失败信令返回给上游节点,也就是源节点NodeA;
3.源节点Node A得知连接1建立失败,重新为连接1选路,新的路由为A->B->E->H,重新发起连接建立信令。
整个过程如附图3所示。
这种方法比较直接简单,但是存在以下不足:失败连接需要经过信令回退、重新选路、重新发起连接建立信令等多个步骤,所以,失败连接的最终连接建立时间就会加大,对一些对连接建立时间比较敏感的需求,比如SC、恢复等,性能会下降;另外,一般情况下,第一次的路由是最优的,而失败连接增加了约束重新进行了路由计算,应该不如第一次优化。
发明内容
本发明提出了一种资源再分配方法,当两个连接产生资源分配冲突的情况下,对于资源竞争失败的连接,可以不让信令直接退回到源节点重新计算路由并发起新的信令过程,而是直接在冲突链路上分配新的可用的资源,从而改善了失败连接的信令和资源分配过程,在资源情况富裕的情况下,缩短了失败连接最终成功建立的时间,使效率提高。
假设两个连接发生了资源冲突,有一条(或者两条)连接资源分配失败,其后续处理过程如下:
第一步:失败连接的信令从发现资源冲突的节点处回退到上游节点,其中在信令中指出失败原因是资源冲突,上游分配资源无效;
第二步:上游节点接收到下游节点返回的信令失败命令,分析失败原因,如果是资源冲突导致上游分配资源无效,则执行下一步;否则,则执行第五步;
第三步:上游节点查看冲突链路当前的资源使用情况,寻找链路上其它的可用资源。如果还有其它的可用资源,则为该连接分配一个可用的资源,然后将携带了资源分配信息的信令再次向下游节点传递;如果没有可使用的资源,则执行第五步。
第四步:下游节点接收到新的信令后,查看是否有新的冲突,如果冲突并且竞争失败,则执行第一步;如果没有冲突或者即使冲突了但是竞争胜利,则继续执行正常的信令过程,向下游继续传递信令,然后转向第六步。
第五步:继续向上游返回失败信令,直至源节点,源节点重新路由计算并发起新的连接建立请求。
第六步:处理结束。
采用本发明所述方法,当两个连接发生资源分配冲突时,对于资源冲突失败的连接,改善了其重新获得资源的处理过程,优化了信令的流程,在冲突链路资源情况还有空闲的情况下,可以缩短资源冲突后失败连接重新获得资源建立成功的时间,效率得以提高。
附图说明
图1给出了ASON两个连接的路由情况,在链路<C-F>上可能出现资源分配冲突的示意图;
图2给出了两个连接在链路<C-F>上的资源分配情况,产生了冲突的示意图;
图3是通常的失败连接后续处理的示意图;
图4是本发明的处理流程图;
图5是本发明的实施例示意图。
具体实施方式
实际中,在产生资源冲突的链路上,并不是没有资源可以使用,而是由于冲突双方互不了解对方的分配情况而选在了同一资源上,链路中很可能还有其它资源可以使用。如附图2所示,链路<C-F>上还有3、4号资源未被使用。如果竞争失败的连接能够使用那些冲突链路中仍然空闲资源,将使处理过程大大改善。
本发明利用了上述思想,其方法如下:
假设两个连接发生了资源冲突,有一条(或者两条)连接资源分配失败,其后续处理过程如下
第一步:失败连接的信令从发现资源冲突的节点处回退到上游节点,其中在信
令中指出失败原因是资源冲突,上游分配资源无效。
第二步:上游节点接收到下游节点返回的信令失败命令,分析失败原因,如果是资源冲突导致上游分配资源无效,则执行下一步;否则,则执行第五步。
第三步:上游节点查看冲突链路当前的资源使用情况,寻找链路上其它的可用资源。如果还有其它的可用资源,则为该连接分配一个可用的资源,然后将携带了资源分配信息的信令再次向下游节点传递;如果没有可使用的资源,则执行第五步。
第四步:下游节点接收到新的信令后,查看是否有新的冲突,如果冲突并且竞争失败,则执行第一步;如果没有冲突或者即使冲突了但是竞争胜利,则继续执行正常的信令过程,向下游继续传递信令,然后转向第六步。
第五步:继续向上游返回失败信令,直至源节点,源节点重新路由计算并发起新的连接建立请求。
第六步:处理结束。
下面给出两个发明应用实施例:
实施例一,给出了一条连接资源分配失败时的资源再分配的处理实例。
如附图1所示的ASON,网络同时发起两条连接请求,一条是连接1:A->H,路由是A->C->F->H;另一条是连接2:G->B,路由是G->F->C->B。连接1和连接2在链路<C-F>上均分配2号资源,连接1和连接2发生资源分配冲突,如附图2所示。其中在资源的竞争中,连接2成功拥有资源,连接1资源分配失败,下面是连接1后续的处理过程:
1.连接1的信令从节点F回退到节点C,信令中同时指明信令失败原因是资源冲突。
2.节点C接收到返回的信令后,检查失败原因,发现是资源冲突,然后查询链路<C-F>上其它的可用资源,发现3号资源可以使用,于是将3号资源分配给连接1。
3.节点C向节点F传递信令,其中携带了新分配资源信息。
4.节点F接收到从节点C发来的信令,经过分析,上游分配的资源有效,则进行后续处理,信令继续往下传递,直至连接成功建立。
实施例二,给出了发生资源冲突的两条连接都产生资源分配失败的情况下的资源再分配的处理实例。
如附图1所示的ASON,网络同时发起两条连接请求,一条是连接1:A->H,路由是A->C->F->H;另一条是连接2:G->B,路由是G->F->C->B。连接1和连接2在链路<C-F>上均分配2号资源,连接1和连接2发生资源分配冲突,如附图2所示。其中在资源的竞争处理中,连接1和连接2资源分配均失败,下面是两个连接资源再分配的后续处理过程:
1.连接1的信令从节点F回退到节点C,信令中同时指明信令失败原因是资源冲突。同时,连接2的信令也从节点C回退到节点F,信令中同时指明信令失败原因是资源冲突。
2.节点C接收到连接1返回的信令后,检查失败原因,发现是资源冲突,然后查询链路<C-F>上其它的可用资源,根据某种运算规则或者随机算法,将可使用资源中的3号资源分配给连接1。同时,节点F接收到连接2返回的信令后,检查失败原因,发现是资源冲突,然后查询链路<C-F>上其它的可用资源,根据某种运算规则或者随机算法,将可使用资源中的4号资源分配给连接2。
3.连接1从节点C向节点F传递信令,其中携带了新分配资源信息。同时,连接2也从节点F向节点C传递信令,其中携带了新分配资源信息
4.节点F接收到从节点C发来的连接1的信令,经过分析,上游分配的资源有效,则进行后续处理,信令继续往下传递,直至连接1成功建立。同时,节点C接收到从节点F发来的连接2的信令,经过分析,上游分配的资源有效,则进行后续处理,信令继续往下传递,直至连接2成功建立。
在以上过程中,因资源冲突而造成资源分配无效的两个连接的资源再分配过程是独立的。如果资源再分配后所分配新的资源仍然冲突,那么可以重复上述的资源再分配处理过程,直至问题解决或者资源耗尽为止。
上述具体实施方式以较佳实施例对本发明进行了说明,但这只是为了便于理解而举的一个形象化的实例,不应被视为是对本发明范围的限制。同样,根据本发明的技术方案及其较佳实施例的描述,可以做出各种可能的等同改变或替换,而所有这些改变或替换都应属于本发明权利要求的保护范围。
Claims (2)
1.一种自动交换光网络中资源冲突后连接资源再分配的方法,其特征在于,所述方法包括以下处理步骤:
第一步:失败信令从发现资源冲突的节点处回退到上游节点,其中在失败信令中指出失败原因是资源冲突,上游分配资源无效;
第二步:上游节点接收到下游节点返回的失败信令,分析失败原因,如果是资源冲突导致上游分配资源无效,则执行下一步;否则,则执行第五步;
第三步:上游节点查看冲突链路当前的资源使用情况,寻找链路上其它的可用资源;如果还有其它的可用资源,则为该连接分配一个可用的资源,然后将携带了资源分配信息的信令再次向下游节点传递;如果没有可使用的资源,则执行第五步;
第四步:下游节点接收到新的信令后,查看是否有新的冲突,如果冲突并且竞争失败,则执行第一步;如果没有冲突或者即使冲突了但是竞争胜利,则继续执行正常的信令过程,向下游继续传递信令,然后转向第六步;
第五步:继续向上游返回失败信令,直至源节点,源节点重新路由计算并发起新的连接建立请求;
第六步:处理结束。
2.根据权利要求1所述的方法,其特征在于,因资源冲突而造成资源分配无效的两个连接的资源再分配过程是独立的;如果资源再分配后所分配新的资源仍然冲突,那么可以重复资源再分配处理过程,直至问题解决或者资源耗尽为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101158598A CN100551131C (zh) | 2005-11-10 | 2005-11-10 | 自动交换光网络中资源冲突后连接资源再分配的一种方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101158598A CN100551131C (zh) | 2005-11-10 | 2005-11-10 | 自动交换光网络中资源冲突后连接资源再分配的一种方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1764322A CN1764322A (zh) | 2006-04-26 |
CN100551131C true CN100551131C (zh) | 2009-10-14 |
Family
ID=36748209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101158598A Active CN100551131C (zh) | 2005-11-10 | 2005-11-10 | 自动交换光网络中资源冲突后连接资源再分配的一种方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100551131C (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101299893B (zh) * | 2008-06-03 | 2011-05-11 | 中兴通讯股份有限公司 | 一种自动交换光网络中基于状态转换的迁移方法 |
-
2005
- 2005-11-10 CN CNB2005101158598A patent/CN100551131C/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN1764322A (zh) | 2006-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ramaswami et al. | Distributed network control for optical networks | |
Tomkos et al. | Performance engineering of metropolitan area optical networks through impairment constraint routing | |
KR100228943B1 (ko) | 네트워크에서 접속 확립 방법 및 장치와 각 노드의 스위치 표 갱신방법 | |
CN101155137A (zh) | 一种确定路由路径的方法和路由路径确定单元 | |
US20120308224A1 (en) | Standby Restoration Signaling For Optical Networks | |
CN1312863C (zh) | 一种自动交换光网络可恢复路径选择建立方法 | |
CA2393648A1 (en) | Wavelength routing and switching mechanism for a photonic transport network | |
CN101222364B (zh) | 一种自动交换光网络中本地跨段网状网恢复的方法 | |
US7512337B2 (en) | Gigabit ethernet passive optical network having double link structure | |
JP2002247038A (ja) | ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法 | |
CN1151615C (zh) | 自动交换光网络中的光通道建立方法 | |
CN115175027B (zh) | 面向基于Spanke架构全光交换数据中心的Ring业务部署方法 | |
Mohan et al. | Routing and wavelength assignment for establishing dependable connections in WDM networks | |
US6600583B1 (en) | Optical internet router | |
CN100579025C (zh) | 一种自动交换光网络的路由信息维护方法 | |
CN100551131C (zh) | 自动交换光网络中资源冲突后连接资源再分配的一种方法 | |
CN101184018B (zh) | 一种自动交换光网络与传统网络互联方法 | |
CN1675901A (zh) | 在网络中建立替代路径的方法 | |
CN100531079C (zh) | 自动交换光网络中sc/spc连接控制的方法 | |
CN100518381C (zh) | 自动交换光网络中处理连接资源竞争的一种方法 | |
CN100548067C (zh) | 一种在多粒度光交换网络中实现光通道建立的控制方法 | |
CN101005712B (zh) | 资源抢占状态下通过重新进行路由计算建立连接的方法 | |
CN100370702C (zh) | 自动保护切换系统及其方法 | |
JP2009088785A (ja) | 光アクセス網システム | |
CN1983908B (zh) | 一种标签资源管理的自纠错方法 |
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 |