[发明专利]时隙分配管理方法及装置

说明书

技术领域

本发明涉及光通信领域，尤其涉及ASON(Automatic Switched Optical Network，自动交换光网络)中一种时隙分配管理方法及装置。

背景技术

ASON网络具有智能化、个性化等特点，其智能化主要体现在能够自动发现网络资源并进行链路的配置，能够通过标准的信令、路由交换方式，而不是采用手工配置或私有协议方式来完成带宽连接的建立、更新和释放，能够为业务提供需要的保护，在网络发生故障时进行及时的恢复。其个性化则主要体现在面向业务的带宽交易特性，可以按需求进行带宽分配，并为客户提供差异化的服务。

对于网络中每个独立的ASON的网络节点来说，其时隙的分配可以分为两种：上游时隙分配和下游时隙分配。上游时隙的分配根据上游节点分配的下游时隙来确定，因此可以认为现有的时隙分配为一种强制的分配方式，只有下游的时隙分配对于每个ASON的网络节点来说才具有一定的主动性。

对于现有的ASON网络，由于其硬件上仍基于传统的SDH设备理论，故对于带宽的分配大多只支持标准级联，即只支持VC4、VC4-4C、VC4-16C、VC4-64C和VC4-256C等颗粒度的带宽分配。例如有一条带宽为64个VC4的链路为例，其只支持起始时隙为1、17、33、49号VC4的连续16个时隙带宽来作为16级联的可用带宽。由于上述严格的要求，导致在很多情况下，经过多次的时隙分配和释放等过程中后，链路的总带宽虽然满足业务的要求，却不能满足业务的级联数要求。

为了解决上述问题，现有的技术方案多采用后期整理的方式，即当出现大量的不连续时隙时，采用人工或者优化命令的方式，对业务所占用的时隙进行调整。但这种方法实现复杂、效率低下，而且可能会影响业务的正常工作。中国专利CN200610064662.0公开了另一种方法，即采取以4n时隙单元分组作为查找对象的方式分配时隙。该方法在每次时隙分配时都要遍历每个时隙的状态，效率低下，而且并不能综合考虑整个链路的资源情况，不能最大程度的保持链路对大颗粒业务的承载能力。特别是当有多条数据链路汇聚成一条流量工程(TE，Traffic Engineering)链路(捆束链路)时，一个TE链路不再只是包含一个端口，不同端口的时隙不能作为同一个级联包含的时隙来使用时，这种等步长的查找方式则不再适用。

发明内容

本发明的主要目的在于提供一种时隙分配管理方法及装置，旨在提高链路的承载能力以及时隙分配效率。

为了达到上述目的，本发明提出一种时隙分配管理方法，包括：

接收外部发送的时隙分配请求；

判断所述时隙分配请求中指定的TE链路是否存在对应的可用时隙链表，若判断结果为否，则生成对应的所述可用时隙链表；

根据所述时隙分配请求以及所述对应的可用时隙链表进行时隙分配。

优选地，所述可用时隙链表包括：传送端口号、级联等级以及时隙号。

优选地，所述生成对应的可用时隙链表的步骤包括：

初始化TE链路对应的可用时隙链表；

根据所述TE链路中每个传送端口的时隙资源状态生成对应的标志位数组；

根据所述标志位的值以及所述传送端口的排列优先级，依次判断每个传送端口上各级联等级的所有时隙是否可用；

当级联等级的所有时隙均可用时，在所述可用时隙链表中插入对应的级联等级的节点，并将已插入节点对应时隙的标志位置为0。

优选地，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：

当所述时隙分配请求为时隙申请请求且指定传送端口号时，在对应的TE链路的可用时隙链表中查询与所述指定传送端口号以及级联等级对应的第一个节点；或者当所述时隙分配请求为时隙申请请求且未指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定级联等级对应的第一个节点；

获取所述第一个节点对应的时隙号；

更新所述可用时隙链表。

优选地，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：

当所述时隙分配请求为时隙释放请求时，在对应的TE链路的可用时隙链表中插入与所述时隙释放请求指定的传送端口号、级联等级以及时隙号对应的节点；

更新所述可用时隙链表。

优选地，所述更新可用时隙链表的步骤包括：删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点。

优选地，所述更新可用时隙链表的步骤包括：