时隙分配管理方法及装置.pdf

(19)中华人民共和国国家知识产权局*CN102487303A*(12)发明专利申请(10)申请公布号CN102487303A(43)申请公布日2012.06.06(21)申请号201010574883.9(22)申请日2010.12.06(71)申请人中兴通讯股份有限公司地址518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部(72)发明人何中圣(74)专利代理机构深圳市世纪恒程知识产权代理事务所44287代理人胡海国(51)Int.Cl.H04J3/16(2006.01)H04L12/56(2006.01)权利要求书权利要求书2页2页说明书说明书99页页附图附图66页(54)发明名称时隙分配管理方法及装置(57)摘要本发明涉及一种时隙分配管理方法及装置，其方法包括：接收外部发送的时隙分配请求；判断时隙分配请求中指定的TE链路是否存在可用时隙链表，若判断结果为否，则生成对应的可用时隙链表；根据时隙分配请求以及对应的可用时隙链表进行时隙分配。本发明通过在生成TE链路时或当时隙分配请求到达时，生成对应的可用时隙链表，后续时隙申请和释放的过程中只需要对可用时隙链表进行操作，大大提高了工作效率；时隙申请采用查询链表的方式，而不是采用轮询的方式，极大的减少了时隙分配过程中带来的时隙碎片，最大程度的保证链路对于大颗粒业务的承载能力；链表是针对一个TE链路而不是一个传送接口，有效的解决了捆束链路时隙分配的问题。CN1024873ACN102487303A权利要求书1/2页1.一种时隙分配管理方法，其特征在于，包括：接收外部发送的时隙分配请求；判断所述时隙分配请求中指定的流量工程TE链路是否存在对应的可用时隙链表，若判断结果为否，则生成对应的所述可用时隙链表；根据所述时隙分配请求以及所述对应的可用时隙链表进行时隙分配。2.根据权利要求1所述的方法，其特征在于，所述可用时隙链表包括：传送端口号、级联等级以及时隙号。3.根据权利要求1所述的方法，其特征在于，所述生成对应的可用时隙链表的步骤包括：初始化TE链路对应的可用时隙链表；根据所述TE链路中每个传送端口的时隙资源状态生成对应的标志位数组；根据所述标志位的值以及所述传送端口的排列优先级，依次判断每个传送端口上各级联等级的所有时隙是否可用；当级联等级的所有时隙均可用时，在所述可用时隙链表中插入对应的级联等级的节点，并将已插入节点对应时隙的标志位置为0。4.根据权利要求1所述的方法，其特征在于，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：当所述时隙分配请求为时隙申请请求且指定传送端口号时，在对应的TE链路的可用时隙链表中查询与所述指定传送端口号以及级联等级对应的第一个节点；或者当所述时隙分配请求为时隙申请请求且未指定传送端口号时，在对应的TE链路的可用时隙链表中查询与指定级联等级对应的第一个节点；获取所述第一个节点对应的时隙号；更新所述可用时隙链表。5.根据权利要求1所述的方法，其特征在于，所述根据时隙分配请求以及所述对应的可用时隙链表进行时隙分配的步骤包括：当所述时隙分配请求为时隙释放请求时，在对应的TE链路的可用时隙链表中插入与所述时隙释放请求指定的传送端口号、级联等级以及时隙号对应的节点；更新所述可用时隙链表。6.根据权利要求4所述的方法，其特征在于，所述更新可用时隙链表的步骤包括：删除找到的节点；或者删除找到的节点并插入与该删除的节点同级联等级的剩余节点。7.根据权利要求5所述的方法，其特征在于，所述更新可用时隙链表的步骤包括：当找到传送端口号以及级联等级相同且时隙号连续的四个节点时，删除找到的所述四个节点；在所述可用时隙链表中插入上一级的级联等级对应的节点，该节点的时隙号与所述四个节点中第一个节点的时隙号相同。8.一种时隙分配管理装置，其特征在于，包括：时隙分配请求接收模块，用于接收外部发送的时隙分配请求；可用时隙链表生成模块，用于判断所述时隙分配请求中指定的TE链路是否存在对应的可用时隙链表，若判断结果为否，则生成对应的所述可用时隙链表；2CN102487303A权利要求书2/2页时隙分配模块，用于根据所述时隙分配请求以及所述对应的可用时隙链表进行时隙分配。9.根据权利要求8所述的装置，其特征在于，所述可用时隙链表生成模块包括：链表初始化单元，用于初始化TE链路对应的可用时隙链表；标志位生成单元，用于根据所述TE链路中每个传送端口的时隙资源状态生成对应的标志位数组；判断单元，用于根据所述标志位的值以及所述传送端口的排列优先级，依次判断每个传送端口上各级联等级的所有时隙是否可用；链表生成单元，用于当级联等级的所有时隙均可用时，在所述可用时隙链表中插入对应的级联等级的节点，并将已插入节点对应时隙的标志位置为0。10.根据权利要求8所述的装置，其