WO2012075836A1

WO2012075836A1 - 时隙分配管理方法及装置

Info

Publication number: WO2012075836A1
Application number: PCT/CN2011/078888
Authority: WO
Inventors: 何中圣
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-12-06
Filing date: 2011-08-25
Publication date: 2012-06-14
Also published as: CN102487303B; CN102487303A

Description

时隙分配管理方法及装置技术领域

本发明涉及光通信领域，尤其涉及 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链路的可用时隙链表中插入与所述时隙释放请求指定的传送端口号、级联等级以及时隙号对应的节点；

更新所述可用时隙链表。

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

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

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

在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。本发明还提出一种时隙分配管理装置，包括：

时隙分配请求接收模块，用于接收外部发送的时隙分配请求；可用时隙链表生成模块，用于判断所述时隙分配请求中指定的 TE链路是否存在对应的可用时隙链表，则生成对应的所述可用时隙链表；链表进行时隙分配。

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

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

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

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

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

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

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

更新单元，用于更新所述可用时隙链表。到对应的节点时，删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点；或者

当所述时隙分配请求为时隙释放请求，找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。本发明提出的一种时隙分配管理方法及装置，通过在生成 TE链路时或当时隙分配请求到达时，生成对应的可用时隙链表，后续时隙申请和释放的过程中只需要对可用时隙链表进行操作，大大提高了工作效率；时隙申请采用查询链表的方式，而不是采用轮询的方式，极大的减少了时隙分配过程中带来的时隙碎片，最大程度的保证链路对于大颗粒业务的承载能力；链表是针对一个 TE链路而不是一个传送接口，有效的解决了捆束链路时隙分配的问题。附图说明

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

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

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

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

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

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

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

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

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

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

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

如图 1所示，本发明一实施例提出一种时隙分配管理方法，包括：步驟 S101 , 接收外部发送的时隙分配请求；

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

时隙分配请求包括请求类型、 TE链路 ID、级联等级和 /或传送端口号和 /或时隙号。步驟 S102, 判断时隙分配请求中指定的 TE链路是否存在对应的可用时隙链表，若是，则进入步驟 S104; 否则，进入步驟 S103;

步驟 S103 , 生成对应的可用时隙链表；

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

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

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

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

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

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

当 TE链路中所有传送端口以及每个传送端口内所有的级联等级的时隙均处理完毕，则生成对应的可用时隙链表。在进行时隙分配时，根据时隙分配请求是时隙申请请求还是时隙释放请求分别进行处理。对于时隙分配请求为实现申请请求时，还需根据该时隙分配请求是否指定传送端口号进行相应处理。

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

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

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

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

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

若是第一次生成链表则直接将链表置空；若非第一次且链表不为空，则清空链表的节点，并释放对应的内存。步驟 S1032, 根据每个传送端口的时隙资源状态生成对应的标志位数组；

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

步驟 S1033, 根据生成的标志位，判断传送端口速率的所有 4^N个时隙是否均可用，若是则转步驟 S1034; 否则初始化 k =N-l , 转步驟 S1035; 步驟 S1034, 在可用时隙链表中插入对应的级联数为 ^的节点，并转步驟 S1038;

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

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

步驟 S1037, 判断是否1^<1；若是，则转步驟 S1038; 否则，令 k = k-l , 转步驟 S1035;

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

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

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

如图 3所示，假设有一条 TE链路，只包含一条带宽为 64C的传送端口 101 , 其中 8— 16号时隙不可使用。根据上面描述的方法和步驟，则得到对应的可用时隙链表包含 6个节点，对于收发方向可以使用不同时隙的业务，则需要对每一个端口，根据收发方向的时隙状态分别生成链表。如图 7所示，对应于时隙分配请求为实现申请请求时，步驟 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+l , 转步驟 S1045;

步驟 S1045, 判断是否 k〉N, 若是，则转步驟 S1046; 否则，转步驟 S1043;

步驟 S1046, 时隙申请申请失败。

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

更新可用时隙链表主要包括，删除找到的节点 {TransportlD, k, s}，如果 k〉n, 则还需在链表中插入级联数为 i = n, η+l ...k-l , 时隙号为 + 4 ) 的节点（j = l、 2、 3 ) 。

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

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

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

51050, 在可用时隙链表中查找传送端口号相同，级联数为 4^k, 时隙号为 {[(s-l)/4^k]x4^k +l + (ix4^k)} 的连续 4个节点，如果找到，则转步驟 S1051, 否则转步驟 S1052;

其中， i = 0, 1, 2, 3

51051, 删除找到的 4 个节点，并插入一个级联数为 4^k+1、时隙号为 {[(s-l)/4^k]x4^k +1}的节点; 令 k = k+l, 转步驟 S1050;

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

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

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

与现有技术相比，本发明具有以下的优点：只需要在生成 TE链路时生成对应的可用时隙链表，后续时隙申请和释放的过程中都只需要对链表进行操作，大大提高了工作效率；时隙申请采用查询链表的方式，而不是轮询的方式，极大的减少了时隙分配过程中带来的时隙碎片；链表是针对一个 TE链路而不是一个传送接口，有效的解决了捆束链路时隙分配的问题。如图 9所示，本发明一实施例提出一种时隙分配管理装置，包括：时隙分配请求接收模块 501、可用时隙链表生成模块 502 以及时隙分配模块 503 , 其中:

时隙分配请求接收模块 501 , 用于接收外部发送的时隙分配请求；时隙分配请求包括请求类型、 TE链路 ID、级联等级和 /或传送端口号和 /或时隙号。

可用时隙链表生成模块 502, 用于判断时隙分配请求中指定的 TE链路是否存在可用时隙链表，若判断结果为否，则生成对应的可用时隙链表；在本实施例中，时隙分配管理装置收到外部发送过来的时隙分配请求时，根据隙分配请求中的 TE链路信息，判断该 TE链路是否有对应的可用配；若没有，则根据 TE链路的时隙可用情况，生成对应的可用时隙链表。

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

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

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

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

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

如图 10所示，可用时隙链表生成模块 502包括：链表初始化单元 5021、标志位生成单元 5022、判断单元 5023以及链表生成单元 5024, 其中：链表初始化单元 5021 , 用于初始化 TE链路对应的可用时隙链表；标志位生成单元 5022, 用于根据 TE链路中每个传送端口的时隙资源状态生成对应的标志位数组；

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

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

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

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

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

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

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

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

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

Claims

权利要求书

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

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

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

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

2、根据权利要求 1所述的方法，其中，所述可用时隙链表的节点数据包括以下三个字段：传送端口号、级联等级以及时隙号。

3、根据权利要求 1所述的方法，其中，所述生成对应的可用时隙链表的步驟包括：

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

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

4、根据权利要求 1所述的方法，其中，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步驟包括：

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

获取所述第一个节点对应的时隙号；更新所述可用时隙链表。

5、根据权利要求 1所述的方法，其中，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步驟包括：

更新所述可用时隙链表。

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

7、根据权利要求 5所述的方法，其中，所述更新可用时隙链表的步驟包括：

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

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

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

9、根据权利要求 8所述的装置，其中，所述可用时隙链表生成模块包括：链表初始化单元 , 用于初始化 TE链路对应的可用时隙链表；

10、根据权利要求 8所述的装置，其中，所述时隙分配模块包括：分配单元，用于当所述时隙分配请求为时隙申请请求且指定传送端口号时，在对应的 TE链路的可用时隙链表中查询与所述指定传送端口号以及级联等级对应的第一个节点；或者当所述时隙分配请求为时隙申请请求且未指定传送端口号时，在对应的 TE链路的可用时隙链表中查询与指定级联等级对应的第一个节点；获取所述第一个节点对应的时隙号；或者

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

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

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