专利名称：一种分布式波长预留方法
技术领域：
一种分布式波长预留方法，属于光通讯技术领域，特别涉及自动交换光网络中分布式动态波长路由的建立。
目前公开的分布式波长预留方法可以分为两大类，一类为前向预留；一类为后向预留。
前向预留方法可以表述为1.连接请求到达后，源节点设备沿着某条信令通道，逐跳向宿节点设备发送预留信令包(Resv)，该Resv包携带了源节点设备可用波长信息表AvailSet。
2.每个中间节点设备收到Resv后，检查本地链路信息，获取当前连接上下游节点设备的可用波长，与收到的AvailSet进行比对，删除其中属于本地不可用的波长。然后把更新后的Resv转发至信令通道的下游节点设备。同时本地光节点设备进行如下操作对本地可用波长进行预留；向上游节点设备发送释放信令包(Rls)。Rls中包含了本地节点设备不可用波长信息。上游节点设备收到Rls，释放已经预留的Rls中不可用波长。
3.宿节点设备收到Resv，检查可用波长信息表AvailSet。如果AvailSet中有可用波长，宿节点设备从AvailSet中选取一个波长，并沿Resv传递的反方向，向源节点设备发送一个确认信令(Conf)，一方面通知上游节点设备用所选用的波长配置各自的光节点设备，另一方面让上游节点设备释放为该光通道建立所占用的其它多余波长。
4.源节点设备收到Conf后，同意本次连接请求。
5.在2、3过程中，如果中间节点设备或宿节点设备发现AvailSet中无可用波长，该节点设备将沿着Resv信令的反方向往源节点设备发送一个表示连接失败的信令包(NACK)，收到NACK的光节点设备一方面释放为此次连接保留的波长；另一方面往上游节点设备转发该NACK直至源节点设备。
后向预留方法可以描述为1.连接请求到达后，源节点设备沿着某条信令通道，逐跳向宿节点设备发送探测信令包(Prob)，该Prob包携带了源节点设备可用波长信息表AvailSet。
2.每个中间节点设备收到Prob后，检查本地链路信息，获取当前连接上下游节点设备的可用波长，与收到的AvailSet进行比对，删除其中属于本地不可用的波长。然后把更新后的Prob转发至信令通道的下游节点设备。
3.宿节点设备收到Prob后，检查AvailSet，如果AvailSet中有可用波长，宿节点设备从中选择出一个可用波长子集ResvSet，沿着Prob信令发送的反方向向源节点设备发送包含该子集的预留信令包(Resv)。
4.源节点设备如果收到Resv，从中选择一个波长进行数据传送；同时沿Prob信令发送方向发出一个释放信令包(Rls)，通知中间节点设备释放ResvSet中其它波长资源。
5.在过程3、4中，中间节点设备对宿节点设备方向发来的波长子集ResvSet中的波长进行预留，如果某个中间节点设备发现ResvSet中某个波长已不再可用，则把此波长从ResvSet中删除，同时向宿节点设备方向发送Rls，通知其下游节点设备释放该波长资源；如果某个中间节点设备发现ResvSet中已无可用波长，一方面向宿节点设备方向发送Rls，通知其下游节点设备释放为该通道建立所预留的波长资源；另一方面向源节点设备发送连接失败的NACK信令包。
使用前向预留方法时，光通道连接建立的平均时间短，但网络的阻塞率高；使用后向预留方法时，光通道连接建立的平均时间长，但网络的阻塞率低。
光通道建立的平均时间短与网络的低阻塞率是光网络追求的两个重要指标。特别是当网络出现故障，需要触发某种生存性机制的时候，上述两个指标尤为重要。
本发明公开了一种分布式波长预留方法，该方法包含源宿节点设备之间光通道的建立步骤，其特征在于该方法在光节点设备之间按如下步骤执行1)源节点设备接到连接请求后，向宿节点设备方向发送预留—探测包；所述预留—探测包包含源节点设备的可用波长表以及从所述可用波长表中随机选取出的一个波长，所述波长标记为Wset，其可用性标记为flag，并将flag置为l；2)每个中间节点设备收到预留—探测包后，检查本地链路信息，获取当前连接的下游节点设备的可用波长，与收到的波长表进行比对，删除其中属于本地不可用的波长，更新预留—探测包中的可用波长表；同时检查所收到预留—探测包中的波长Wset的可用性标记flag，若flag＝1，则对波长Wset进行本地预留；若flag＝0，则不对波长Wset进行本地预留；如果所述波长Wset在中间节点设备预留成功，则中间节点设备将更新后的预留—探测包转发至各自的下游节点设备；宿节点设备收到预留—探测包，检查到flag＝l后，宿节点设备沿预留—探测包发送的反方向，向源节点设备发送确认包，通知上游节点设备用波长Wset配置各自的光节点设备，源节点设备收到配置成功消息后，同意本次请求，从而建立光通道；如果所述波长Wset在某个中间节点设备没有预留成功，则该节点设备将波长Wset的可用性标记flag置为0，连同根据本地可用波长情况更新后的可用波长表，组成预留—探测包，发往下游节点设备；同时沿着预留—探测包发送的反方向，向上游节点设备发送释放信令包，通知上游节点设备释放波长Wset资源；宿节点设备收到预留—探测包，检查到flag＝0后，再检查波长表，如果波长表中有可用波长，则宿节点设备从中选择出一个可用波长，将所述波长标记为Wavail，沿着预留—探测包发送的反方向，向源节点设备发送预留信令包；上游节点设备一方面转发预留信令包，一方面对波长Wavail进行预留，如果上游节点设备对波长Wavail预留成功，则往源节点设备发送确认包，如果预留不成功，一方面向源节点设备发送不成功消息，一方面通知下游节点设备释放波长Wavail资源；源节点设备收到确认包，同意本次请求，从而建立光通道；源节点设备收到发送不成功消息，则拒绝本次连接请求。
本发明具有较好的网络阻塞率特性，同时链路建立平均时间较短，适用于下一代自动交换光网络(ASON)中光通道的快速建立。
图2为光节点设备为实现本发明所需要固化的软件流程图。
图3为现有方法与本发明方法的阻塞率特性比较图。
图4为现有方法与本发明方法的平均链路建立时间特性比较图(3跳)。
图2为光节点设备为实现本发明所需要固化的软件流程图，如图2所示，光节点设备在链路状态协议的支持下，维护着本地的可用波长集{x}。当信令收模块送来过程触发信息后，首先判断该信息的类型。这里消息类型有如下几类连接请求，上游的预留—探测包(RESV PROB)，上游的释放信令包(RLS)，下游的不成功消息(NACK)、下游的确认包(CONF)，下游预留信令包(RESV)。其中连接请求消息类型保证了网络中所有节点设备都可以充当连接请求的源节点设备；当节点设备收到上游消息(RESV_PROB，RLS)后，根据宿节点的设备号判断本设备是否为宿设备；当节点设备收到下游消息(NACK、CONF，RESV)后，根据源节点的设备号判断本设备是否为源设备。各个设备根据信息类型作相应的处理。
本发明是按如下步骤实施的1)源节点设备O1接到连接请求后，向宿节点设备O6方向发送预留—探测包，所述的预留—探测包(RESV_PROB)包含本地可用波长表(AvailList)、从本地可用波长表中随机选取出的一个波长，将所述波长标记为Wset及其可用性标记flag置为1；如
图1中的11过程。
2)每个中间节点设备(O2、O3、O4、O5)收到预留—探测包后，通过链路管理协议获取当前连接的下游节点设备的可用波长，与收到的AvailList进行比对，删除其中属于本地不可用的波长，更新AvailList。同时检查所收到预留—探测包中的波长Wset的可用性标记flag，若flag＝1，则对波长Wset进行本地预留；若flag＝0，则不对波长Wset进行本地预留。
如果所述波长Wset在中间节点设备预留成功，则中间节点设备将更新后的RESV_PROB转发至各自的下游节点设备。如图1中的12、13、14、15过程。宿节点设备收到预留—探测包，检查到flag＝1后，宿节点设备沿预留—探测包发送的反方向，向源节点设备发送确认包(CONF)，通知上游节点设备用波长Wset配置各自的光节点设备，源节点设备收到配置成功消息后，同意本次请求，从而建立光通道；如图1中的21、22、23、24、25过程。
如果所述波长Wset在中间节点设备O4没有预留成功，则中间节点设备O4将波长Wset的可用性标记flag置为0，连同根据本地可用波长情况更新后的AvailList，组成预留—探测包，发往下游节点设备；如图1中311、312。同时沿着预留—探测包发送的反方向，向上游节点设备发送释放信令包(RLS)，通知上游节点设备释放波长Wset资源；如图l中321、322、323过程。宿节点设备收到预留—探测包，检查到flag＝0后，再检查AvailList，如果AvailList中有可用波长，宿节点设备从中选择出一个可用波长，将所述波长标记为Wavail，沿着预留—探测包发送的反方向，向源节点设备发送预留信令包(RESV)；上游节点设备一方面转发RESV，如图1中41、42、43、44、45过程，一方面对波长Wavail进行预留；如果节点设备对波长Wavail预留成功，则往源节点设备发送确认包(CONF)，如图1中51、52、53、54、55过程。如果节点设备O3预留不成功，一方面向源节点设备O1发送不成功消息(NACK)，如图1中的611、612过程，一方面通知下游节点设备释放波长Wavail资源；如图1中621、622、623过程。源节点设备收到CONF，同意本次请求，从而建立光通道；收到NACK，拒绝本次连接请求。
图3为三种方法下所模拟的美国自然科学基金网络的阻塞率特性比较图，曲线1为前向预留方法的阻塞率特性曲线，曲线2为后向预留方法的阻塞率特性曲线，曲线3为本发明所述方法的阻塞率特性曲线，可以看到当网络载荷小于0.1Erlang时，本发明所述的方法具有最低的网络阻塞率。例如当网络载荷为1E-3时，前向预留方法下网络的阻塞率大于10-4，后向预留方法的大于10-5，而本发明的小于10-6。因此，本发明在轻载网中具有最好的网络阻塞率特性。
图4为三种方法的平均链路建立时间特性比较图，曲线1为前向预留方法的链路建立平均时间，曲线2为后向预留方法的链路建立平均时间，曲线3为本发明所述方法的链路建立平均时间。可以看到，当网络载荷较低(＜0.1Erlang)(轻载网情况)的时候，采用本发明所述方法可以获得极佳的链路建立平均时间；当网络载荷大于0.1Erlang的时候，本发明所述方法的链路建立平均时间比前向预留方法的略长，但短于后向预留方法的。
本发明适用于下一代自动交换光网络中光通道的快速建立。
权利要求
1.一种分布式波长预留方法，该方法包含源宿节点设备之间光通道的建立步骤，其特征在于该方法在光节点设备之间按如下步骤执行1)源节点设备接到连接请求后，向宿节点设备方向发送预留—探测包；所述预留—探测包包含源节点设备的可用波长表以及从所述可用波长表中随机选取出的一个波长，所述波长标记为Wset，其可用性标记为flag，并将flag置为1；2)每个中间节点设备收到预留—探测包后，检查本地链路信息，获取当前连接的下游节点设备的可用波长，与收到的波长表进行比对，删除其中属于本地不可用的波长，更新预留—探测包中的可用波长表；同时检查所收到预留—探测包中的波长Wset的可用性标记flag，若flag＝1，则对波长Wset进行本地预留；若flag＝0，则不对波长Wset进行本地预留；如果所述波长Wset在中间节点设备预留成功，则中间节点设备将更新后的预留—探测包转发至各自的下游节点设备；宿节点设备收到预留—探测包，检查到flag＝1后，宿节点设备沿预留—探测包发送的反方向，向源节点设备发送确认包，通知上游节点设备用波长Wset配置各自的光节点设备，源节点设备收到配置成功消息后，同意本次请求，从而建立光通道；如果所述波长Wset在某个中间节点设备没有预留成功，则该节点设备将波长Wset的可用性标记flag置为0，连同根据本地可用波长情况更新后的可用波长表，组成预留一探测包，发往下游节点设备；同时沿着预留—探测包发送的反方向，向上游节点设备发送释放信令包，通知上游节点设备释放波长Wset资源；宿节点设备收到预留—探测包，检查到flag＝0后，再检查波长表，如果波长表中有可用波长，则宿节点设备从中选择出一个可用波长，将所述波长标记为Wavail，沿着预留—探测包发送的反方向，向源节点设备发送预留信令包；上游节点设备一方面转发预留信令包，一方面对波长Wavail进行预留，如果上游节点设备对波长Wavail预留成功，则往源节点设备发送确认包，如果预留不成功，一方面向源节点设备发送不成功消息，一方面通知下游节点设备释放波长Wavail资源；源节点设备收到确认包，同意本次请求，从而建立光通道；源节点设备收到发送不成功消息，则拒绝本次连接请求。
全文摘要
一种分布式波长预留方法，属于光通讯技术领域，特别涉及自动交换光网络中分布式动态波长路由的建立。本发明的特征在于源节点设备接到连接请求后，向宿节点设备方向发送预留－探测包，该包包含本地可用波长表以及从本地可用波长表中选取出的一个波长Wset；各中间节点设备一方面对波长表进行更新，另一方面对波长Wset进行预留；如果波长Wset在各节点设备均可用，则用波长Wset配置各光节点设备，否则由宿节点设备选取更新后的波长表中的一个可用波长Wavail，向源节点设备发送预留信令包，各中间节点设备相应配置该波长Wavail，实现光通道建立。本发明具有较好的网络阻塞率特性，同时链路建立平均时间较短。
文档编号H04B10/00GK1426189SQ0310060
公开日2003年6月25日 申请日期2003年1月17日 优先权日2003年1月17日
发明者郑小平, 奉飞飞, 张汉一 申请人:清华大学