CN102487303A - 时隙分配管理方法及装置 - Google Patents

Abstract

本发明涉及一种时隙分配管理方法及装置，其方法包括：接收外部发送的时隙分配请求；判断时隙分配请求中指定的TE链路是否存在可用时隙链表，若判断结果为否，则生成对应的可用时隙链表；根据时隙分配请求以及对应的可用时隙链表进行时隙分配。本发明通过在生成TE链路时或当时隙分配请求到达时，生成对应的可用时隙链表，后续时隙申请和释放的过程中只需要对可用时隙链表进行操作，大大提高了工作效率；时隙申请采用查询链表的方式，而不是采用轮询的方式，极大的减少了时隙分配过程中带来的时隙碎片，最大程度的保证链路对于大颗粒业务的承载能力；链表是针对一个TE链路而不是一个传送接口，有效的解决了捆束链路时隙分配的问题。

Description

时隙分配管理方法及装置

技术领域

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

背景技术

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链路的可用时隙链表中插入与所述时隙释放请求指定的传送端口号、级联等级以及时隙号对应的节点；

更新所述可用时隙链表。

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

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

当找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；

在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。

本发明还提出一种时隙分配管理装置，包括：

时隙分配请求接收模块，用于接收外部发送的时隙分配请求；

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

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

优选地，所述可用时隙链表生成模块包括：

链表初始化单元，用于初始化TE链路对应的可用时隙链表；

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

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

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

优选地，所述时隙分配模块包括：

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

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

更新单元，用于更新所述可用时隙链表。

优选地，所述更新单元用于当所述时隙分配请求为时隙申请请求且找到对应的节点时，删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点；或者

当所述时隙分配请求为时隙释放请求，找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。

本发明提出的一种时隙分配管理方法及装置，通过在生成TE链路时或当时隙分配请求到达时，生成对应的可用时隙链表，后续时隙申请和释放的过程中只需要对可用时隙链表进行操作，大大提高了工作效率；时隙申请采用查询链表的方式，而不是采用轮询的方式，极大的减少了时隙分配过程中带来的时隙碎片，最大程度的保证链路对于大颗粒业务的承载能力；链表是针对一个TE链路而不是一个传送接口，有效的解决了捆束链路时隙分配的问题。

附图说明

图1是本发明时隙分配管理方法一实施例流程示意图；

图1a是本发明时隙分配管理方法一实施例中可用时隙链表结构示意图；

图1b是本发明时隙分配管理方法一实施例中生成的可用时隙链表结构示意图；

图1c是本发明时隙分配管理方法一实施例中时隙申请请求过程可用时隙链表结构示意图；

图1d是本发明时隙分配管理方法一实施例中时隙释放请求过程可用时隙链表结构示意图；

图2是本发明时隙分配管理方法一实施例中生成对应的可用时隙链表的流程示意图；

图3是本发明时隙分配管理方法一实施例中根据时隙分配请求以及对应的可用时隙链表进行时隙分配的一种实施方式流程示意图；

图4是本发明时隙分配管理方法一实施例中根据时隙分配请求以及对应的可用时隙链表进行时隙分配的另一种实施方式流程示意图；

图5是本发明时隙分配管理装置一实施例结构示意图；

图6是本发明时隙分配管理装置一实施例中时隙链表生成模块的结构示意图；

图7是本发明时隙分配管理装置一实施例中时隙分配模块的结构示意图。

为了使本发明的技术方案更加清楚、明了，下面将结合附图作进一步详述。

具体实施方式

本发明实施例解决方案主要是通过在生成TE链路时或当时隙分配请求到达时，生成对应的可用时隙链表，通过查询对应的可用时隙链表进行时隙申请和释放的时隙分配，以减少时隙分配过程中带来的时隙碎片，最大程度的保证链路对于大颗粒业务的承载能力，并解决捆束链路时隙分配的问题。

如图1所示，本发明一实施例提出一种时隙分配管理方法，包括：

步骤S101，接收外部发送的时隙分配请求；

本实施例方法运行环境涉及ASON网络，在为ASON网络中各网络节点分配时隙时，根据ASON网络中主机发送的时隙分配请求进行。本实施例中，具体通过ASON网络中的时隙分配管理装置来实现，由ASON网络中的时隙分配管理装置接收ASON网络中主机发送的时隙分配请求，并根据时隙分配请求进行后续时隙分配处理。

时隙分配请求包括请求类型、TE链路ID、级联等级和/或传送端口号和/或时隙号。

步骤S102，判断时隙分配请求中指定的TE链路是否存在对应的可用时隙链表，若是，则进入步骤S104；否则，进入步骤S103；

步骤S103，生成对应的可用时隙链表；

在本实施例中，时隙分配管理装置收到外部发送过来的时隙分配请求时，根据隙分配请求中的TE链路信息，判断该TE链路是否有对应的可用时隙链表，若有，则直接根据可用时隙链表以及时隙分配请求进行时隙分配；若没有，则根据TE链路的时隙可用情况，生成对应的可用时隙链表。

如图1a所示，可用时隙链表的节点数据包括三个字段：传送端口号(ID)、级联等级以及时隙号，生成的可用时隙链表分别按上述三个关键字进行排列。

其中，生成对应的可用时隙链表的过程为：

首先，初始化TE链路对应的可用时隙链表；若是第一次生成可用时隙链表则直接将该可用时隙链表置空；若非第一次且该可用时隙链表不为空，则清空可用时隙链表的节点，并释放对应的内存。

然后，根据TE链路中每个传送端口的时隙资源状态生成对应的标志位数组，若时隙可用，则将标志位置1；若时隙不可用，则将标志位置0。

之后，根据标志位的值以及TE链路中各传送端口的排列优先级，依次判断每个传送端口上各级联等级的所有时隙是否可用；当级联等级的所有时隙均可用时，在可用时隙链表中插入对应的级联等级的节点，并将已插入节点对应时隙的标志位置为0。

当TE链路中所有传送端口以及每个传送端口内所有的级联等级的时隙均处理完毕，则生成对应的可用时隙链表。

步骤S104，根据时隙分配请求以及对应的可用时隙链表进行时隙分配。

在进行时隙分配时，根据时隙分配请求是时隙申请请求还是时隙释放请求分别进行处理。对于时隙分配请求为实现申请请求时，还需根据该时隙分配请求是否指定传送端口号进行相应处理。

在本实施例中，当时隙分配请求为时隙申请请求且指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定传送端口号以及级联等级对应的第一个节点；或者当时隙分配请求为时隙申请请求且未指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定级联等级对应的第一个节点；获取第一个节点对应的时隙号，同时更新可用时隙链表。

具体地，当时隙分配管理装置收到一个时隙分配请求为时隙申请请求时，首先判断该实现分配请求中是否指定了传送端口号。如果没有指定传送端口号，则优先查找可用时隙链表中与时隙分配请求中指定的级联等级数相等的节点，若有，则直接返回第一个找到的链表节点的时隙号；若没有，则依次查找更高级联等级的节点。如果找完整个链表依然没有找到则返回失败，否则返回第一个找到的链表节点的时隙号，并在链表中删除该节点的同时，增加对应的低级联数的节点。如果已经指定了传送端口，则在上述的查找过程中，只能查找链表中传送端口号与之相等的节点。

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

具体地，当隙分配管理装置收到一个时隙分配请求为时隙释放请求时，更新对应时隙的资源状态。同时，根据释放的时隙资源生成一个新的节点，并插入链表。对链表的相邻的4个节点进行判断，看是否能合成一个更高级联等级的节点，能合并则合并，直到不能再合并为止。

如图2所示，步骤S103包括：

步骤S1031，初始化TE链路对应的可用时隙链表；

若是第一次生成链表则直接将链表置空；若非第一次且链表不为空，则清空链表的节点，并释放对应的内存。

步骤S1032，根据每个传送端口的时隙资源状态生成对应的标志位数组；

如一个传送端口的速率为64个VC4，则需要定义一个具有8个元素的8比特的数组。每个比特标识一个时隙，如果时隙可用，则将对应的标志位置1，否则置0。

步骤S1033，根据生成的标志位，判断传送端口速率的所有4^N个时隙是否均可用，若是则转步骤S1034；否则初始化k＝N-1，转步骤S1035；

步骤S1034，在可用时隙链表中插入对应的级联数为4^N的节点，并转步骤S1038；

步骤S1035，根据生成的标志位，依次判断在端口速率范围内满足起始时隙要求的连续4^k个时隙是否均可用，若是，则转步骤S1036；否则转步骤S1037；

步骤S1036，在链表中插入级联数为4^k的节点，并将已经插入节点对应时隙的标志位置为0，转步骤S1037；

步骤S1037，判断是否k＜1；若是，则转步骤S1038；否则，令k＝k-1，转步骤S1035；

若k＝0，则说明该端口所有可能对应的级联数都已经处理。

步骤S1038，判断TE链路是否还包含其他传送端口，若是，则转步骤S1032，否则，转步骤S1039。

步骤S1039，完成整个TE链路对应的传送端口的时隙的处理，退出可用时隙链表的生成流程。

如图1b所示，假设有一条TE链路，只包含一条带宽为64C的传送端口101，其中8-16号时隙不可使用。根据上面描述的方法和步骤，则得到对应的可用时隙链表包含6个节点，对于收发方向可以使用不同时隙的业务，则需要对每一个端口，根据收发方向的时隙状态分别生成链表。

如图3所示，对应于时隙分配请求为实现申请请求时，步骤S104包括：

步骤S1041，当时隙分配请求为时隙申请请求时，接收级联数为4ⁿ的时隙申请请求；

步骤S1042，判断是否n＞N，若是，则转步骤S1046；否则，令k＝n，转步骤S1043；

其中，TE链路的最大可能级联数为4^N，N根据TE链路所包含的最大的传送端口速率确定。

步骤S1043，若时隙申请请求中已指定端口号，则依次在可用时隙链表中查找传送端口与申请的传送端口相同且级联数为4^k的节点；

若没有指定，则无需考虑端口号，直接查找，其中n≤k≤N。

步骤S1044，判断是否找到一个节点，若是，则转步骤S1047；否则，令k＝k+1，转步骤S1045；

步骤S1045，判断是否k＞N，若是，则转步骤S1046；否则，转步骤S1043；

步骤S1046，时隙申请申请失败。

步骤S1047，时隙申请成功，并返回第一个找到的节点的时隙号s，同时更新可用时隙链表。

更新可用时隙链表主要包括，删除找到的节点{TransportID，k，s}，如果k＞n，则还需在链表中插入级联数为i＝n，n+1...k-1，时隙号为(s+4ⁱ*j)的节点(j＝1、2、3)。

如图1c所示，对应于上述步骤，假设有一条TE链路包含两个传送接口101和102，经过一系列时隙分配和释放的操作后，该TE链路的可用时隙链表如图1c所示。此时时隙分配管理装置收到一个未指定传送端口，级联数为4⁰的时隙申请。那么，按照本实施例上述的查询链表的方法，首先查找链表中级联数等于4⁰的节点，则找到节点{102，1，2}，则返回时隙号2。可见如果采用遍历连续4ⁿ的可用时隙的方法，则会选择端口101的1号时隙，这样会增加了{101，1，2}、{101，1，3}、{101，1，4}三个时隙碎片，降低了TE链路对于4级联业务的承载能力。

如图4所示，对应于时隙分配请求为时隙释放请求时，步骤S104还可包括：

S1048，当时隙分配请求为时隙释放请求时，接收级联数为4ⁿ，时隙号为s的时隙释放请求；

S1049，找到释放时隙请求指定的传送端口对应的TE链路，在该TE链路的可用时隙链表中插入级联数为4ⁿ，时隙号为s的节点，初始化k＝n；

S1050，在可用时隙链表中查找传送端口号相同，级联数为4^k，时隙号为{[(s-1)/4^k]×4^k+1+(i×4^k)}的连续4个节点，如果找到，则转步骤S1051，否则转步骤S1052；

其中，i＝0，1，2，3......

S1051，删除找到的4个节点，并插入一个级联数为4^k+1、时隙号为{[(s-1)/4^k]×4^k+1}的节点；令k＝k+1，转步骤S1050；

S1052，退出链表更新，时隙释放申请成功。

如图1b所示，对应于上述步骤，假设有如图1b所示的TE链路，现在收到释放级联数为1、时隙号为8的时隙资源。首先在可用时隙链表中插入节点{101，1，8}，此时，链表中有级联数为4⁰，时隙号分别为5、6、7、8的4个节点；删除这4个节点，同时在链表中插入级联数为4¹、时隙号为5的节点；继续查找没有找到级联数为4¹的满足时隙要求的连续的4个节点。最后得到的TE链路可用时隙链表如图1d所示。

由上述内容可见，本实施例提供的TE链路时隙分配管理方法，采用了在TE链路生成时生成对应的可用时隙链表，在后续收到时隙分配和时隙释放的请求时，只需维护该链表即可，极大提高了时隙分配的效率；同时，该方法通过及时地对时隙链表的节点进行合并和拆分，减少了时隙分配带来的时隙碎片；另外，该方法可满足一个TE链路包含多个传送端口的情况，再者，该运行该方法的系统同样适用于时隙分配不满足标准级联但满足按一定倍数递增的情形。

与现有技术相比，本发明具有以下的优点：只需要在生成TE链路时生成对应的可用时隙链表，后续时隙申请和释放的过程中都只需要对链表进行操作，大大提高了工作效率；时隙申请采用查询链表的方式，而不是轮询的方式，极大的减少了时隙分配过程中带来的时隙碎片；链表是针对一个TE链路而不是一个传送接口，有效的解决了捆束链路时隙分配的问题。

如图5所示，本发明一实施例提出一种时隙分配管理装置，包括：时隙分配请求接收模块501、可用时隙链表生成模块502以及时隙分配模块503，其中：

时隙分配请求接收模块501，用于接收外部发送的时隙分配请求；

时隙分配请求包括请求类型、TE链路ID、级联等级和/或传送端口号和/或时隙号。

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

在本实施例中，时隙分配管理装置收到外部发送过来的时隙分配请求时，根据隙分配请求中的TE链路信息，判断该TE链路是否有对应的可用时隙链表，若有，则直接根据可用时隙链表以及时隙分配请求进行时隙分配；若没有，则根据TE链路的时隙可用情况，生成对应的可用时隙链表。

如图1a所示，可用时隙链表的节点数据包括三个字段：传送端口号(ID)、级联等级以及时隙号，生成的可用时隙链表分别按上述三个关键字进行排列。

其中，生成对应的可用时隙链表的过程为：

首先，初始化TE链路对应的可用时隙链表；若是第一次生成可用时隙链表则直接将该可用时隙链表置空；若非第一次且该可用时隙链表不为空，则清空可用时隙链表的节点，并释放对应的内存。

然后，根据TE链路中每个传送端口的时隙资源状态生成对应的标志位数组，若时隙可用，则将标志位置1；若时隙不可用，则将标志位置0。

之后，根据标志位的值以及TE链路中各传送端口的排列优先级，依次判断每个传送端口上各级联等级的所有时隙是否可用；当级联等级的所有时隙均可用时，在可用时隙链表中插入对应的级联等级的节点，并将已插入节点对应时隙的标志位置为0。

当TE链路中所有传送端口以及每个传送端口内所有的级联等级的时隙均处理完毕，则生成对应的可用时隙链表。

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

在进行时隙分配时，根据时隙分配请求是时隙申请请求还是时隙释放请求分别进行处理。对于时隙分配请求为实现申请请求时，还需根据该时隙分配请求是否指定传送端口号进行相应处理。

在本实施例中，当时隙分配请求为时隙申请请求且指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定传送端口号以及级联等级对应的第一个节点；或者当时隙分配请求为时隙申请请求且未指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定级联等级对应的第一个节点；获取第一个节点对应的时隙号，同时更新可用时隙链表。

具体地，当时隙分配管理装置收到一个时隙分配请求为时隙申请请求时，首先判断该实现分配请求中是否指定了传送端口号。如果没有指定传送端口号，则优先查找可用时隙链表中与时隙分配请求中指定的级联等级数相等的节点，若有，则直接返回第一个找到的链表节点的时隙号；若没有，则依次查找更高级联等级的节点。如果找完整个链表依然没有找到则返回失败，否则返回第一个找到的链表节点的时隙号，并在链表中删除该节点的同时，增加对应的低级联数的节点。如果已经指定了传送端口，则在上述的查找过程中，只能查找链表中传送端口号与之相等的节点。

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

具体地，当隙分配管理装置收到一个时隙分配请求为时隙释放请求时，更新对应时隙的资源状态。同时，根据释放的时隙资源生成一个新的节点，并插入链表。对链表的相邻的4个节点进行判断，看是否能合成一个更高级联等级的节点，能合并则合并，直到不能再合并为止。

如图6所示，可用时隙链表生成模块502包括：链表初始化单元5021、标志位生成单元5022、判断单元5023以及链表生成单元5024，其中：

链表初始化单元5021，用于初始化TE链路对应的可用时隙链表；

标志位生成单元5022，用于根据TE链路中每个传送端口的时隙资源状态生成对应的标志位数组；

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

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

如图7所示，时隙分配模块503包括：分配单元5031以及更新单元5032，其中：

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

更新单元5032，用于更新可用时隙链表。

进一步的，更新单元5032用于当时隙分配请求为时隙申请请求且找到对应的节点时，删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点；或者当时隙分配请求为时隙释放请求，找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与四个节点中第一个节点的时隙号相同。

本发明实施例时隙分配管理方法及装置，通过在生成TE链路时或当时隙分配请求到达时，生成对应的可用时隙链表，后续时隙申请和释放的过程中只需要对可用时隙链表进行操作，大大提高了工作效率；时隙申请采用查询链表的方式，而不是采用轮询的方式，极大的减少了时隙分配过程中带来的时隙碎片，最大程度的保证链路对于大颗粒业务的承载能力；链表是针对一个TE链路而不是一个传送接口，有效的解决了捆束链路时隙分配的问题。

以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (11)

1.一种时隙分配管理方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述可用时隙链表包括：传送端口号、级联等级以及时隙号。

3.根据权利要求1所述的方法，其特征在于，所述生成对应的可用时隙链表的步骤包括：

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

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

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

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

4.根据权利要求1所述的方法，其特征在于，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：

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

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

更新所述可用时隙链表。

5.根据权利要求1所述的方法，其特征在于，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：

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

更新所述可用时隙链表。

6.根据权利要求4所述的方法，其特征在于，所述更新可用时隙链表的步骤包括：删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点。

7.根据权利要求5所述的方法，其特征在于，所述更新可用时隙链表的步骤包括：

当找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；

在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。

8.一种时隙分配管理装置，其特征在于，包括：

时隙分配请求接收模块，用于接收外部发送的时隙分配请求；

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

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

9.根据权利要求8所述的装置，其特征在于，所述可用时隙链表生成模块包括：

链表初始化单元，用于初始化TE链路对应的可用时隙链表；

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

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

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

10.根据权利要求8所述的装置，其特征在于，所述时隙分配模块包括：

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

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

更新单元，用于更新所述可用时隙链表。

11.根据权利要求10所述的装置，其特征在于，所述更新单元用于当所述时隙分配请求为时隙申请请求且找到对应的节点时，删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点；或者

当所述时隙分配请求为时隙释放请求，找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。

Images