專利名稱：時(shí)隙分配管理方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光通信領(lǐng)域，尤其涉及ASON (Automatic Switched Optical Network, 自動(dòng)交換光網(wǎng)絡(luò))中一種時(shí)隙分配管理方法及裝置。
背景技術(shù)：
ASON網(wǎng)絡(luò)具有智能化、個(gè)性化等特點(diǎn)，其智能化主要體現(xiàn)在能夠自動(dòng)發(fā)現(xiàn)網(wǎng)絡(luò)資源并進(jìn)行鏈路的配置，能夠通過標(biāo)準(zhǔn)的信令、路由交換方式，而不是采用手工配置或私有協(xié)議方式來完成帶寬連接的建立、更新和釋放，能夠?yàn)闃I(yè)務(wù)提供需要的保護(hù)，在網(wǎng)絡(luò)發(fā)生故障時(shí)進(jìn)行及時(shí)的恢復(fù)。其個(gè)性化則主要體現(xiàn)在面向業(yè)務(wù)的帶寬交易特性，可以按需求進(jìn)行帶寬分配，并為客戶提供差異化的服務(wù)。對(duì)于網(wǎng)絡(luò)中每個(gè)獨(dú)立的ASON的網(wǎng)絡(luò)節(jié)點(diǎn)來說，其時(shí)隙的分配可以分為兩種上游時(shí)隙分配和下游時(shí)隙分配。上游時(shí)隙的分配根據(jù)上游節(jié)點(diǎn)分配的下游時(shí)隙來確定，因此可以認(rèn)為現(xiàn)有的時(shí)隙分配為一種強(qiáng)制的分配方式，只有下游的時(shí)隙分配對(duì)于每個(gè)ASON的網(wǎng)絡(luò)節(jié)點(diǎn)來說才具有一定的主動(dòng)性。對(duì)于現(xiàn)有的ASON網(wǎng)絡(luò)，由于其硬件上仍基于傳統(tǒng)的SDH設(shè)備理論，故對(duì)于帶寬的分配大多只支持標(biāo)準(zhǔn)級(jí)聯(lián)，即只支持VC4、VC4-4C、VC4-16C、VC4-64C和VC4-256C等顆粒度的帶寬分配。例如有一條帶寬為64個(gè)VC4的鏈路為例，其只支持起始時(shí)隙為1、17、33、49 號(hào)VC4的連續(xù)16個(gè)時(shí)隙帶寬來作為16級(jí)聯(lián)的可用帶寬。由于上述嚴(yán)格的要求，導(dǎo)致在很多情況下，經(jīng)過多次的時(shí)隙分配和釋放等過程中后，鏈路的總帶寬雖然滿足業(yè)務(wù)的要求，卻不能滿足業(yè)務(wù)的級(jí)聯(lián)數(shù)要求。為了解決上述問題，現(xiàn)有的技術(shù)方案多采用后期整理的方式，即當(dāng)出現(xiàn)大量的不連續(xù)時(shí)隙時(shí)，采用人工或者優(yōu)化命令的方式，對(duì)業(yè)務(wù)所占用的時(shí)隙進(jìn)行調(diào)整。但這種方法實(shí)現(xiàn)復(fù)雜、效率低下，而且可能會(huì)影響業(yè)務(wù)的正常工作。中國專利CN200610064662. 0公開了另一種方法，即采取以如時(shí)隙單元分組作為查找對(duì)象的方式分配時(shí)隙。該方法在每次時(shí)隙分配時(shí)都要遍歷每個(gè)時(shí)隙的狀態(tài)，效率低下，而且并不能綜合考慮整個(gè)鏈路的資源情況，不能最大程度的保持鏈路對(duì)大顆粒業(yè)務(wù)的承載能力。特別是當(dāng)有多條數(shù)據(jù)鏈路匯聚成一條流量工程(TE，Traffic Engineering)鏈路(捆束鏈路)時(shí)，一個(gè)TE鏈路不再只是包含一個(gè)端口，不同端口的時(shí)隙不能作為同一個(gè)級(jí)聯(lián)包含的時(shí)隙來使用時(shí)，這種等步長的查找方式則不再適用。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種時(shí)隙分配管理方法及裝置，旨在提高鏈路的承載能力以及時(shí)隙分配效率。為了達(dá)到上述目的，本發(fā)明提出一種時(shí)隙分配管理方法，包括接收外部發(fā)送的時(shí)隙分配請(qǐng)求；判斷所述時(shí)隙分配請(qǐng)求中指定的TE鏈路是否存在對(duì)應(yīng)的可用時(shí)隙鏈表，若判斷結(jié)果為否，則生成對(duì)應(yīng)的所述可用時(shí)隙鏈表；根據(jù)所述時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配。優(yōu)選地，所述可用時(shí)隙鏈表包括傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)。優(yōu)選地，所述生成對(duì)應(yīng)的可用時(shí)隙鏈表的步驟包括初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；根據(jù)所述TE鏈路中每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組；根據(jù)所述標(biāo)志位的值以及所述傳送端口的排列優(yōu)先級(jí)，依次判斷每個(gè)傳送端口上各級(jí)聯(lián)等級(jí)的所有時(shí)隙是否可用；當(dāng)級(jí)聯(lián)等級(jí)的所有時(shí)隙均可用時(shí)，在所述可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，并將已插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0。優(yōu)選地，所述根據(jù)時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配的步驟包括當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與所述指定傳送端口號(hào)以及級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且未指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與指定級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；獲取所述第一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的時(shí)隙號(hào)；更新所述可用時(shí)隙鏈表。優(yōu)選地，所述根據(jù)時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配的步驟包括當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中插入與所述時(shí)隙釋放請(qǐng)求指定的傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)對(duì)應(yīng)的節(jié)點(diǎn)；更新所述可用時(shí)隙鏈表。優(yōu)選地，所述更新可用時(shí)隙鏈表的步驟包括刪除找到的節(jié)點(diǎn)；或者刪除找到的節(jié)點(diǎn)并插入與該刪除的節(jié)點(diǎn)同級(jí)聯(lián)等級(jí)的剩余節(jié)點(diǎn)。優(yōu)選地，所述更新可用時(shí)隙鏈表的步驟包括當(dāng)找到傳送端口號(hào)以及級(jí)聯(lián)等級(jí)相同且時(shí)隙號(hào)連續(xù)的四個(gè)節(jié)點(diǎn)時(shí)，刪除找到的所述四個(gè)節(jié)點(diǎn)；在所述可用時(shí)隙鏈表中插入上一級(jí)的級(jí)聯(lián)等級(jí)對(duì)應(yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)的時(shí)隙號(hào)與所述四個(gè)節(jié)點(diǎn)中第一個(gè)節(jié)點(diǎn)的時(shí)隙號(hào)相同。本發(fā)明還提出一種時(shí)隙分配管理裝置，包括時(shí)隙分配請(qǐng)求接收模塊，用于接收外部發(fā)送的時(shí)隙分配請(qǐng)求；可用時(shí)隙鏈表生成模塊，用于判斷所述時(shí)隙分配請(qǐng)求中指定的TE鏈路是否存在對(duì)應(yīng)的可用時(shí)隙鏈表，則生成對(duì)應(yīng)的所述可用時(shí)隙鏈表；時(shí)隙分配模塊，用于根據(jù)所述時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配。優(yōu)選地，所述可用時(shí)隙鏈表生成模塊包括鏈表初始化單元，用于初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；標(biāo)志位生成單元，用于根據(jù)所述TE鏈路中每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組；判斷單元，用于根據(jù)所述標(biāo)志位的值以及所述傳送端口的排列優(yōu)先級(jí)，依次判斷每個(gè)傳送端口上各級(jí)聯(lián)等級(jí)的所有時(shí)隙是否可用；鏈表生成單元，用于當(dāng)級(jí)聯(lián)等級(jí)的所有時(shí)隙均可用時(shí)，在所述可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，并將已插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0。優(yōu)選地，所述時(shí)隙分配模塊包括分配單元，用于當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與所述指定傳送端口號(hào)以及級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且未指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與指定級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；獲取所述第一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的時(shí)隙號(hào)；或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中插入與所述時(shí)隙釋放請(qǐng)求指定的傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)對(duì)應(yīng)的節(jié)點(diǎn)；更新單元，用于更新所述可用時(shí)隙鏈表。優(yōu)選地，所述更新單元用于當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且找到對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，刪除找到的節(jié)點(diǎn)；或者刪除找到的節(jié)點(diǎn)并插入與該刪除的節(jié)點(diǎn)同級(jí)聯(lián)等級(jí)的剩余節(jié)點(diǎn)；或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求，找到傳送端口號(hào)以及級(jí)聯(lián)等級(jí)相同且時(shí)隙號(hào)連續(xù)的四個(gè)節(jié)點(diǎn)時(shí)，刪除找到的所述四個(gè)節(jié)點(diǎn)；在所述可用時(shí)隙鏈表中插入上一級(jí)的級(jí)聯(lián)等級(jí)對(duì)應(yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)的時(shí)隙號(hào)與所述四個(gè)節(jié)點(diǎn)中第一個(gè)節(jié)點(diǎn)的時(shí)隙號(hào)相同。本發(fā)明提出的一種時(shí)隙分配管理方法及裝置，通過在生成TE鏈路時(shí)或當(dāng)時(shí)隙分配請(qǐng)求到達(dá)時(shí)，生成對(duì)應(yīng)的可用時(shí)隙鏈表，后續(xù)時(shí)隙申請(qǐng)和釋放的過程中只需要對(duì)可用時(shí)隙鏈表進(jìn)行操作，大大提高了工作效率；時(shí)隙申請(qǐng)采用查詢鏈表的方式，而不是采用輪詢的方式，極大的減少了時(shí)隙分配過程中帶來的時(shí)隙碎片，最大程度的保證鏈路對(duì)于大顆粒業(yè)務(wù)的承載能力；鏈表是針對(duì)一個(gè)TE鏈路而不是一個(gè)傳送接口，有效的解決了捆束鏈路時(shí)隙分配的問題。


圖1是本發(fā)明時(shí)隙分配管理方法一實(shí)施例流程示意圖；圖Ia是本發(fā)明時(shí)隙分配管理方法一實(shí)施例中可用時(shí)隙鏈表結(jié)構(gòu)示意圖；圖Ib是本發(fā)明時(shí)隙分配管理方法一實(shí)施例中生成的可用時(shí)隙鏈表結(jié)構(gòu)示意圖；圖Ic是本發(fā)明時(shí)隙分配管理方法一實(shí)施例中時(shí)隙申請(qǐng)請(qǐng)求過程可用時(shí)隙鏈表結(jié)構(gòu)示意圖；圖Id是本發(fā)明時(shí)隙分配管理方法一實(shí)施例中時(shí)隙釋放請(qǐng)求過程可用時(shí)隙鏈表結(jié)構(gòu)示意圖；圖2是本發(fā)明時(shí)隙分配管理方法一實(shí)施例中生成對(duì)應(yīng)的可用時(shí)隙鏈表的流程示意圖；圖3是本發(fā)明時(shí)隙分配管理方法一實(shí)施例中根據(jù)時(shí)隙分配請(qǐng)求以及對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配的一種實(shí)施方式流程示意圖4是本發(fā)明時(shí)隙分配管理方法一實(shí)施例中根據(jù)時(shí)隙分配請(qǐng)求以及對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配的另一種實(shí)施方式流程示意圖；圖5是本發(fā)明時(shí)隙分配管理裝置一實(shí)施例結(jié)構(gòu)示意圖；圖6是本發(fā)明時(shí)隙分配管理裝置一實(shí)施例中時(shí)隙鏈表生成模塊的結(jié)構(gòu)示意圖；圖7是本發(fā)明時(shí)隙分配管理裝置一實(shí)施例中時(shí)隙分配模塊的結(jié)構(gòu)示意圖。為了使本發(fā)明的技術(shù)方案更加清楚、明了，下面將結(jié)合附圖作進(jìn)一步詳述。
具體實(shí)施例方式本發(fā)明實(shí)施例解決方案主要是通過在生成TE鏈路時(shí)或當(dāng)時(shí)隙分配請(qǐng)求到達(dá)時(shí)， 生成對(duì)應(yīng)的可用時(shí)隙鏈表，通過查詢對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙申請(qǐng)和釋放的時(shí)隙分配，以減少時(shí)隙分配過程中帶來的時(shí)隙碎片，最大程度的保證鏈路對(duì)于大顆粒業(yè)務(wù)的承載能力，并解決捆束鏈路時(shí)隙分配的問題。如圖1所示，本發(fā)明一實(shí)施例提出一種時(shí)隙分配管理方法，包括步驟S101，接收外部發(fā)送的時(shí)隙分配請(qǐng)求；本實(shí)施例方法運(yùn)行環(huán)境涉及ASON網(wǎng)絡(luò)，在為ASON網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點(diǎn)分配時(shí)隙時(shí)， 根據(jù)ASON網(wǎng)絡(luò)中主機(jī)發(fā)送的時(shí)隙分配請(qǐng)求進(jìn)行。本實(shí)施例中，具體通過ASON網(wǎng)絡(luò)中的時(shí)隙分配管理裝置來實(shí)現(xiàn)，由ASON網(wǎng)絡(luò)中的時(shí)隙分配管理裝置接收ASON網(wǎng)絡(luò)中主機(jī)發(fā)送的時(shí)隙分配請(qǐng)求，并根據(jù)時(shí)隙分配請(qǐng)求進(jìn)行后續(xù)時(shí)隙分配處理。時(shí)隙分配請(qǐng)求包括請(qǐng)求類型、TE鏈路ID、級(jí)聯(lián)等級(jí)和/或傳送端口號(hào)和/或時(shí)隙號(hào)。步驟S102，判斷時(shí)隙分配請(qǐng)求中指定的TE鏈路是否存在對(duì)應(yīng)的可用時(shí)隙鏈表，若是，則進(jìn)入步驟S104 ；否則，進(jìn)入步驟S103 ；步驟S103，生成對(duì)應(yīng)的可用時(shí)隙鏈表；在本實(shí)施例中，時(shí)隙分配管理裝置收到外部發(fā)送過來的時(shí)隙分配請(qǐng)求時(shí)，根據(jù)隙分配請(qǐng)求中的TE鏈路信息，判斷該TE鏈路是否有對(duì)應(yīng)的可用時(shí)隙鏈表，若有，則直接根據(jù)可用時(shí)隙鏈表以及時(shí)隙分配請(qǐng)求進(jìn)行時(shí)隙分配；若沒有，則根據(jù)TE鏈路的時(shí)隙可用情況， 生成對(duì)應(yīng)的可用時(shí)隙鏈表。如圖Ia所示，可用時(shí)隙鏈表的節(jié)點(diǎn)數(shù)據(jù)包括三個(gè)字段傳送端口號(hào)(ID)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)，生成的可用時(shí)隙鏈表分別按上述三個(gè)關(guān)鍵字進(jìn)行排列。其中，生成對(duì)應(yīng)的可用時(shí)隙鏈表的過程為首先，初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；若是第一次生成可用時(shí)隙鏈表則直接將該可用時(shí)隙鏈表置空；若非第一次且該可用時(shí)隙鏈表不為空，則清空可用時(shí)隙鏈表的節(jié)點(diǎn)，并釋放對(duì)應(yīng)的內(nèi)存。然后，根據(jù)TE鏈路中每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組，若時(shí)隙可用，則將標(biāo)志位置1 ；若時(shí)隙不可用，則將標(biāo)志位置0。之后，根據(jù)標(biāo)志位的值以及TE鏈路中各傳送端口的排列優(yōu)先級(jí)，依次判斷每個(gè)傳送端口上各級(jí)聯(lián)等級(jí)的所有時(shí)隙是否可用；當(dāng)級(jí)聯(lián)等級(jí)的所有時(shí)隙均可用時(shí)，在可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，并將已插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0。當(dāng)TE鏈路中所有傳送端口以及每個(gè)傳送端口內(nèi)所有的級(jí)聯(lián)等級(jí)的時(shí)隙均處理完畢，則生成對(duì)應(yīng)的可用時(shí)隙鏈表。步驟S104，根據(jù)時(shí)隙分配請(qǐng)求以及對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配。在進(jìn)行時(shí)隙分配時(shí)，根據(jù)時(shí)隙分配請(qǐng)求是時(shí)隙申請(qǐng)請(qǐng)求還是時(shí)隙釋放請(qǐng)求分別進(jìn)行處理。對(duì)于時(shí)隙分配請(qǐng)求為實(shí)現(xiàn)申請(qǐng)請(qǐng)求時(shí)，還需根據(jù)該時(shí)隙分配請(qǐng)求是否指定傳送端口號(hào)進(jìn)行相應(yīng)處理。在本實(shí)施例中，當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的 TE鏈路的可用時(shí)隙鏈表中查詢與指定傳送端口號(hào)以及級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；或者當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且未指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與指定級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；獲取第一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的時(shí)隙號(hào)，同時(shí)更新可用時(shí)隙鏈表。具體地，當(dāng)時(shí)隙分配管理裝置收到一個(gè)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求時(shí)，首先判斷該實(shí)現(xiàn)分配請(qǐng)求中是否指定了傳送端口號(hào)。如果沒有指定傳送端口號(hào)，則優(yōu)先查找可用時(shí)隙鏈表中與時(shí)隙分配請(qǐng)求中指定的級(jí)聯(lián)等級(jí)數(shù)相等的節(jié)點(diǎn)，若有，則直接返回第一個(gè)找到的鏈表節(jié)點(diǎn)的時(shí)隙號(hào)；若沒有，則依次查找更高級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)。如果找完整個(gè)鏈表依然沒有找到則返回失敗，否則返回第一個(gè)找到的鏈表節(jié)點(diǎn)的時(shí)隙號(hào)，并在鏈表中刪除該節(jié)點(diǎn)的同時(shí)，增加對(duì)應(yīng)的低級(jí)聯(lián)數(shù)的節(jié)點(diǎn)。如果已經(jīng)指定了傳送端口，則在上述的查找過程中， 只能查找鏈表中傳送端口號(hào)與之相等的節(jié)點(diǎn)。當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中插入與時(shí)隙釋放請(qǐng)求指定的傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)對(duì)應(yīng)的節(jié)點(diǎn)，同時(shí)更新可用時(shí)隙鏈表。具體地，當(dāng)隙分配管理裝置收到一個(gè)時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，更新對(duì)應(yīng)時(shí)隙的資源狀態(tài)。同時(shí)，根據(jù)釋放的時(shí)隙資源生成一個(gè)新的節(jié)點(diǎn)，并插入鏈表。對(duì)鏈表的相鄰的4個(gè)節(jié)點(diǎn)進(jìn)行判斷，看是否能合成一個(gè)更高級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，能合并則合并，直到不能再合并為止。如圖2所示，步驟S103包括步驟S1031，初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；若是第一次生成鏈表則直接將鏈表置空；若非第一次且鏈表不為空，則清空鏈表的節(jié)點(diǎn)，并釋放對(duì)應(yīng)的內(nèi)存。步驟S1032，根據(jù)每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組；如一個(gè)傳送端口的速率為64個(gè)VC4，則需要定義一個(gè)具有8個(gè)元素的8比特的數(shù)組。每個(gè)比特標(biāo)識(shí)一個(gè)時(shí)隙，如果時(shí)隙可用，則將對(duì)應(yīng)的標(biāo)志位置1，否則置0。步驟S1033，根據(jù)生成的標(biāo)志位，判斷傳送端口速率的所有4N個(gè)時(shí)隙是否均可用， 若是則轉(zhuǎn)步驟S1034 ；否則初始化k = N-I，轉(zhuǎn)步驟S1035 ；步驟S1034，在可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)數(shù)為4n的節(jié)點(diǎn)，并轉(zhuǎn)步驟S1038 ；步驟S1035，根據(jù)生成的標(biāo)志位，依次判斷在端口速率范圍內(nèi)滿足起始時(shí)隙要求的連續(xù)4k個(gè)時(shí)隙是否均可用，若是，則轉(zhuǎn)步驟S1036 ；否則轉(zhuǎn)步驟S1037 ；步驟S1036，在鏈表中插入級(jí)聯(lián)數(shù)為4k的節(jié)點(diǎn)，并將已經(jīng)插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0，轉(zhuǎn)步驟S1037 ；步驟S1037，判斷是Sk < 1 ；若是，則轉(zhuǎn)步驟S1038 ；否則，令k = k_l，轉(zhuǎn)步驟S1035 ；若k = 0，則說明該端口所有可能對(duì)應(yīng)的級(jí)聯(lián)數(shù)都已經(jīng)處理。步驟S1038，判斷TE鏈路是否還包含其他傳送端口，若是，則轉(zhuǎn)步驟S1032，否則， 轉(zhuǎn)步驟S1039。步驟S1039，完成整個(gè)TE鏈路對(duì)應(yīng)的傳送端口的時(shí)隙的處理，退出可用時(shí)隙鏈表的生成流程。如圖Ib所示，假設(shè)有一條TE鏈路，只包含一條帶寬為64C的傳送端口 101，其中 8-16號(hào)時(shí)隙不可使用。根據(jù)上面描述的方法和步驟，則得到對(duì)應(yīng)的可用時(shí)隙鏈表包含6個(gè)節(jié)點(diǎn)，對(duì)于收發(fā)方向可以使用不同時(shí)隙的業(yè)務(wù)，則需要對(duì)每一個(gè)端口，根據(jù)收發(fā)方向的時(shí)隙狀態(tài)分別生成鏈表。如圖3所示，對(duì)應(yīng)于時(shí)隙分配請(qǐng)求為實(shí)現(xiàn)申請(qǐng)請(qǐng)求時(shí)，步驟S104包括步驟S1041，當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求時(shí)，接收級(jí)聯(lián)數(shù)為4n的時(shí)隙申請(qǐng)請(qǐng)求；步驟S1042，判斷是否11>隊(duì)若是，則轉(zhuǎn)步驟S1046 ；否則，令k = n，轉(zhuǎn)步驟S1043 ；其中，TE鏈路的最大可能級(jí)聯(lián)數(shù)為4N，N根據(jù)TE鏈路所包含的最大的傳送端口速
率確定。步驟S1043，若時(shí)隙申請(qǐng)請(qǐng)求中已指定端口號(hào)，則依次在可用時(shí)隙鏈表中查找傳送端口與申請(qǐng)的傳送端口相同且級(jí)聯(lián)數(shù)為4k的節(jié)點(diǎn)；若沒有指定，則無需考慮端口號(hào)，直接查找，其中η彡k彡N。步驟S1044，判斷是否找到一個(gè)節(jié)點(diǎn)，若是，則轉(zhuǎn)步驟S1047 ；否則，令k = k+Ι，轉(zhuǎn)步驟S1045 ；步驟S1045，判斷是否k > N，若是，則轉(zhuǎn)步驟S1046 ；否則，轉(zhuǎn)步驟S1043 ；步驟S1046，時(shí)隙申請(qǐng)申請(qǐng)失敗。步驟S1047，時(shí)隙申請(qǐng)成功，并返回第一個(gè)找到的節(jié)點(diǎn)的時(shí)隙號(hào)s，同時(shí)更新可用時(shí)隙鏈表。更新可用時(shí)隙鏈表主要包括，刪除找到的節(jié)點(diǎn){1^111印0汁10，1^，8}，如果1^>11，則還需在鏈表中插入級(jí)聯(lián)數(shù)為i = η, n+1. . . k-1，時(shí)隙號(hào)為(s+4、j)的節(jié)點(diǎn)(j = 1、2、3)。如圖Ic所示，對(duì)應(yīng)于上述步驟，假設(shè)有一條TE鏈路包含兩個(gè)傳送接口 101和102， 經(jīng)過一系列時(shí)隙分配和釋放的操作后，該TE鏈路的可用時(shí)隙鏈表如圖Ic所示。此時(shí)時(shí)隙分配管理裝置收到一個(gè)未指定傳送端口，級(jí)聯(lián)數(shù)為4°的時(shí)隙申請(qǐng)。那么，按照本實(shí)施例上述的查詢鏈表的方法，首先查找鏈表中級(jí)聯(lián)數(shù)等于4°的節(jié)點(diǎn)，則找到節(jié)點(diǎn){102，1，2}，則返回時(shí)隙號(hào)2?？梢娙绻捎帽闅v連續(xù)4"的可用時(shí)隙的方法，則會(huì)選擇端口 101的1號(hào)時(shí)隙， 這樣會(huì)增加了 {101，1，2}、{101，1，3}、{101，1，4}三個(gè)時(shí)隙碎片，降低了 TE鏈路對(duì)于4級(jí)聯(lián)業(yè)務(wù)的承載能力。如圖4所示，對(duì)應(yīng)于時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，步驟S104還可包括S1048，當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，接收級(jí)聯(lián)數(shù)為4n，時(shí)隙號(hào)為s的時(shí)隙釋放請(qǐng)求；S1049，找到釋放時(shí)隙請(qǐng)求指定的傳送端口對(duì)應(yīng)的TE鏈路，在該TE鏈路的可用時(shí)隙鏈表中插入級(jí)聯(lián)數(shù)為4n，時(shí)隙號(hào)為s的節(jié)點(diǎn)，初始化k = η ；
S1050,在可用時(shí)隙鏈表中查找傳送端口號(hào)相同，級(jí)聯(lián)數(shù)為4k，時(shí)隙號(hào)為 {[(s-l)/4k]X4k+l+(iX4k)}的連續(xù)4個(gè)節(jié)點(diǎn)，如果找到，則轉(zhuǎn)步驟S1051，否則轉(zhuǎn)步驟 S1052 ；其中，i=0，l，2，3......S1051，刪除找到的4個(gè)節(jié)點(diǎn)，并插入一個(gè)級(jí)聯(lián)數(shù)為4k+1、時(shí)隙號(hào)為 {[(s-l)/4k]X4k+l}的節(jié)點(diǎn)；令 k = k+Ι，轉(zhuǎn)步驟 S1050 ；S1052，退出鏈表更新，時(shí)隙釋放申請(qǐng)成功。如圖Ib所示，對(duì)應(yīng)于上述步驟，假設(shè)有如圖Ib所示的TE鏈路，現(xiàn)在收到釋放級(jí)聯(lián)數(shù)為1、時(shí)隙號(hào)為8的時(shí)隙資源。首先在可用時(shí)隙鏈表中插入節(jié)點(diǎn){101，1，8}，此時(shí)，鏈表中有級(jí)聯(lián)數(shù)為4°，時(shí)隙號(hào)分別為5、6、7、8的4個(gè)節(jié)點(diǎn)；刪除這4個(gè)節(jié)點(diǎn)，同時(shí)在鏈表中插入級(jí)聯(lián)數(shù)為41、時(shí)隙號(hào)為5的節(jié)點(diǎn)；繼續(xù)查找沒有找到級(jí)聯(lián)數(shù)為41的滿足時(shí)隙要求的連續(xù)的4 個(gè)節(jié)點(diǎn)。最后得到的TE鏈路可用時(shí)隙鏈表如圖Id所示。由上述內(nèi)容可見，本實(shí)施例提供的TE鏈路時(shí)隙分配管理方法，采用了在TE鏈路生成時(shí)生成對(duì)應(yīng)的可用時(shí)隙鏈表，在后續(xù)收到時(shí)隙分配和時(shí)隙釋放的請(qǐng)求時(shí)，只需維護(hù)該鏈表即可，極大提高了時(shí)隙分配的效率；同時(shí)，該方法通過及時(shí)地對(duì)時(shí)隙鏈表的節(jié)點(diǎn)進(jìn)行合并和拆分，減少了時(shí)隙分配帶來的時(shí)隙碎片；另外，該方法可滿足一個(gè)TE鏈路包含多個(gè)傳送端口的情況，再者，該運(yùn)行該方法的系統(tǒng)同樣適用于時(shí)隙分配不滿足標(biāo)準(zhǔn)級(jí)聯(lián)但滿足按一定倍數(shù)遞增的情形。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下的優(yōu)點(diǎn)只需要在生成TE鏈路時(shí)生成對(duì)應(yīng)的可用時(shí)隙鏈表，后續(xù)時(shí)隙申請(qǐng)和釋放的過程中都只需要對(duì)鏈表進(jìn)行操作，大大提高了工作效率；時(shí)隙申請(qǐng)采用查詢鏈表的方式，而不是輪詢的方式，極大的減少了時(shí)隙分配過程中帶來的時(shí)隙碎片；鏈表是針對(duì)一個(gè)TE鏈路而不是一個(gè)傳送接口，有效的解決了捆束鏈路時(shí)隙分配的問題。如圖5所示，本發(fā)明一實(shí)施例提出一種時(shí)隙分配管理裝置，包括時(shí)隙分配請(qǐng)求接收模塊501、可用時(shí)隙鏈表生成模塊502以及時(shí)隙分配模塊503，其中時(shí)隙分配請(qǐng)求接收模塊501，用于接收外部發(fā)送的時(shí)隙分配請(qǐng)求；時(shí)隙分配請(qǐng)求包括請(qǐng)求類型、TE鏈路ID、級(jí)聯(lián)等級(jí)和/或傳送端口號(hào)和/或時(shí)隙號(hào)。可用時(shí)隙鏈表生成模塊502，用于判斷時(shí)隙分配請(qǐng)求中指定的TE鏈路是否存在可用時(shí)隙鏈表，若判斷結(jié)果為否，則生成對(duì)應(yīng)的可用時(shí)隙鏈表；在本實(shí)施例中，時(shí)隙分配管理裝置收到外部發(fā)送過來的時(shí)隙分配請(qǐng)求時(shí)，根據(jù)隙分配請(qǐng)求中的TE鏈路信息，判斷該TE鏈路是否有對(duì)應(yīng)的可用時(shí)隙鏈表，若有，則直接根據(jù)可用時(shí)隙鏈表以及時(shí)隙分配請(qǐng)求進(jìn)行時(shí)隙分配；若沒有，則根據(jù)TE鏈路的時(shí)隙可用情況， 生成對(duì)應(yīng)的可用時(shí)隙鏈表。如圖Ia所示，可用時(shí)隙鏈表的節(jié)點(diǎn)數(shù)據(jù)包括三個(gè)字段傳送端口號(hào)(ID)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)，生成的可用時(shí)隙鏈表分別按上述三個(gè)關(guān)鍵字進(jìn)行排列。其中，生成對(duì)應(yīng)的可用時(shí)隙鏈表的過程為首先，初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；若是第一次生成可用時(shí)隙鏈表則直接將該可用時(shí)隙鏈表置空；若非第一次且該可用時(shí)隙鏈表不為空，則清空可用時(shí)隙鏈表的節(jié)點(diǎn)，并釋放對(duì)應(yīng)的內(nèi)存。然后，根據(jù)TE鏈路中每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組，若時(shí)隙可用，則將標(biāo)志位置1 ；若時(shí)隙不可用，則將標(biāo)志位置0。之后，根據(jù)標(biāo)志位的值以及TE鏈路中各傳送端口的排列優(yōu)先級(jí)，依次判斷每個(gè)傳送端口上各級(jí)聯(lián)等級(jí)的所有時(shí)隙是否可用；當(dāng)級(jí)聯(lián)等級(jí)的所有時(shí)隙均可用時(shí)，在可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，并將已插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0。當(dāng)TE鏈路中所有傳送端口以及每個(gè)傳送端口內(nèi)所有的級(jí)聯(lián)等級(jí)的時(shí)隙均處理完畢，則生成對(duì)應(yīng)的可用時(shí)隙鏈表。時(shí)隙分配模塊503，用于根據(jù)所述時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配。在進(jìn)行時(shí)隙分配時(shí)，根據(jù)時(shí)隙分配請(qǐng)求是時(shí)隙申請(qǐng)請(qǐng)求還是時(shí)隙釋放請(qǐng)求分別進(jìn)行處理。對(duì)于時(shí)隙分配請(qǐng)求為實(shí)現(xiàn)申請(qǐng)請(qǐng)求時(shí)，還需根據(jù)該時(shí)隙分配請(qǐng)求是否指定傳送端口號(hào)進(jìn)行相應(yīng)處理。在本實(shí)施例中，當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的 TE鏈路的可用時(shí)隙鏈表中查詢與指定傳送端口號(hào)以及級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；或者當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且未指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與指定級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；獲取第一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的時(shí)隙號(hào)，同時(shí)更新可用時(shí)隙鏈表。具體地，當(dāng)時(shí)隙分配管理裝置收到一個(gè)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求時(shí)，首先判斷該實(shí)現(xiàn)分配請(qǐng)求中是否指定了傳送端口號(hào)。如果沒有指定傳送端口號(hào)，則優(yōu)先查找可用時(shí)隙鏈表中與時(shí)隙分配請(qǐng)求中指定的級(jí)聯(lián)等級(jí)數(shù)相等的節(jié)點(diǎn)，若有，則直接返回第一個(gè)找到的鏈表節(jié)點(diǎn)的時(shí)隙號(hào)；若沒有，則依次查找更高級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)。如果找完整個(gè)鏈表依然沒有找到則返回失敗，否則返回第一個(gè)找到的鏈表節(jié)點(diǎn)的時(shí)隙號(hào)，并在鏈表中刪除該節(jié)點(diǎn)的同時(shí)，增加對(duì)應(yīng)的低級(jí)聯(lián)數(shù)的節(jié)點(diǎn)。如果已經(jīng)指定了傳送端口，則在上述的查找過程中， 只能查找鏈表中傳送端口號(hào)與之相等的節(jié)點(diǎn)。當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中插入與時(shí)隙釋放請(qǐng)求指定的傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)對(duì)應(yīng)的節(jié)點(diǎn)，同時(shí)更新可用時(shí)隙鏈表。具體地，當(dāng)隙分配管理裝置收到一個(gè)時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，更新對(duì)應(yīng)時(shí)隙的資源狀態(tài)。同時(shí)，根據(jù)釋放的時(shí)隙資源生成一個(gè)新的節(jié)點(diǎn)，并插入鏈表。對(duì)鏈表的相鄰的4個(gè)節(jié)點(diǎn)進(jìn)行判斷，看是否能合成一個(gè)更高級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，能合并則合并，直到不能再合并為止。如圖6所示，可用時(shí)隙鏈表生成模塊502包括鏈表初始化單元5021、標(biāo)志位生成單元5022、判斷單元5023以及鏈表生成單元50M，其中鏈表初始化單元5021，用于初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；標(biāo)志位生成單元5022，用于根據(jù)TE鏈路中每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組；判斷單元5023，用于根據(jù)標(biāo)志位的值以及所述傳送端口的排列優(yōu)先級(jí)，依次判斷每個(gè)傳送端口上各級(jí)聯(lián)等級(jí)的所有時(shí)隙是否可用；
鏈表生成單元50 ，用于當(dāng)級(jí)聯(lián)等級(jí)的所有時(shí)隙均可用時(shí)，在可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，并將已插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0。如圖7所示，時(shí)隙分配模塊503包括分配單元5031以及更新單元5032，其中分配單元5031，用于當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與所述指定傳送端口號(hào)以及級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；或者當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且未指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與指定級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；獲取所述第一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的時(shí)隙號(hào)； 或者當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中插入與所述時(shí)隙釋放請(qǐng)求指定的傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)對(duì)應(yīng)的節(jié)點(diǎn)；更新單元5032，用于更新可用時(shí)隙鏈表。進(jìn)一步的，更新單元5032用于當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且找到對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，刪除找到的節(jié)點(diǎn)；或者刪除找到的節(jié)點(diǎn)并插入與該刪除的節(jié)點(diǎn)同級(jí)聯(lián)等級(jí)的剩余節(jié)點(diǎn)；或者當(dāng)時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求，找到傳送端口號(hào)以及級(jí)聯(lián)等級(jí)相同且時(shí)隙號(hào)連續(xù)的四個(gè)節(jié)點(diǎn)時(shí)，刪除找到的所述四個(gè)節(jié)點(diǎn)；在所述可用時(shí)隙鏈表中插入上一級(jí)的級(jí)聯(lián)等級(jí)對(duì)應(yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)的時(shí)隙號(hào)與四個(gè)節(jié)點(diǎn)中第一個(gè)節(jié)點(diǎn)的時(shí)隙號(hào)相同。本發(fā)明實(shí)施例時(shí)隙分配管理方法及裝置，通過在生成TE鏈路時(shí)或當(dāng)時(shí)隙分配請(qǐng)求到達(dá)時(shí)，生成對(duì)應(yīng)的可用時(shí)隙鏈表，后續(xù)時(shí)隙申請(qǐng)和釋放的過程中只需要對(duì)可用時(shí)隙鏈表進(jìn)行操作，大大提高了工作效率；時(shí)隙申請(qǐng)采用查詢鏈表的方式，而不是采用輪詢的方式，極大的減少了時(shí)隙分配過程中帶來的時(shí)隙碎片，最大程度的保證鏈路對(duì)于大顆粒業(yè)務(wù)的承載能力；鏈表是針對(duì)一個(gè)TE鏈路而不是一個(gè)傳送接口，有效的解決了捆束鏈路時(shí)隙分配的問題。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或流程變換，或直接或間接運(yùn)用在其它相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種時(shí)隙分配管理方法，其特征在于，包括 接收外部發(fā)送的時(shí)隙分配請(qǐng)求；判斷所述時(shí)隙分配請(qǐng)求中指定的流量工程TE鏈路是否存在對(duì)應(yīng)的可用時(shí)隙鏈表，若判斷結(jié)果為否，則生成對(duì)應(yīng)的所述可用時(shí)隙鏈表；根據(jù)所述時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述可用時(shí)隙鏈表包括傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述生成對(duì)應(yīng)的可用時(shí)隙鏈表的步驟包括初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；根據(jù)所述TE鏈路中每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組； 根據(jù)所述標(biāo)志位的值以及所述傳送端口的排列優(yōu)先級(jí)，依次判斷每個(gè)傳送端口上各級(jí)聯(lián)等級(jí)的所有時(shí)隙是否可用；當(dāng)級(jí)聯(lián)等級(jí)的所有時(shí)隙均可用時(shí)，在所述可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，并將已插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配的步驟包括當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與所述指定傳送端口號(hào)以及級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且未指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與指定級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)； 獲取所述第一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的時(shí)隙號(hào)； 更新所述可用時(shí)隙鏈表。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配的步驟包括當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中插入與所述時(shí)隙釋放請(qǐng)求指定的傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)對(duì)應(yīng)的節(jié)點(diǎn)； 更新所述可用時(shí)隙鏈表。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述更新可用時(shí)隙鏈表的步驟包括刪除找到的節(jié)點(diǎn)；或者刪除找到的節(jié)點(diǎn)并插入與該刪除的節(jié)點(diǎn)同級(jí)聯(lián)等級(jí)的剩余節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述更新可用時(shí)隙鏈表的步驟包括當(dāng)找到傳送端口號(hào)以及級(jí)聯(lián)等級(jí)相同且時(shí)隙號(hào)連續(xù)的四個(gè)節(jié)點(diǎn)時(shí)，刪除找到的所述四個(gè)節(jié)點(diǎn)；在所述可用時(shí)隙鏈表中插入上一級(jí)的級(jí)聯(lián)等級(jí)對(duì)應(yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)的時(shí)隙號(hào)與所述四個(gè)節(jié)點(diǎn)中第一個(gè)節(jié)點(diǎn)的時(shí)隙號(hào)相同。
8.一種時(shí)隙分配管理裝置，其特征在于，包括時(shí)隙分配請(qǐng)求接收模塊，用于接收外部發(fā)送的時(shí)隙分配請(qǐng)求； 可用時(shí)隙鏈表生成模塊，用于判斷所述時(shí)隙分配請(qǐng)求中指定的TE鏈路是否存在對(duì)應(yīng)的可用時(shí)隙鏈表，若判斷結(jié)果為否，則生成對(duì)應(yīng)的所述可用時(shí)隙鏈表；時(shí)隙分配模塊，用于根據(jù)所述時(shí)隙分配請(qǐng)求以及所述對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述可用時(shí)隙鏈表生成模塊包括鏈表初始化單元，用于初始化TE鏈路對(duì)應(yīng)的可用時(shí)隙鏈表；標(biāo)志位生成單元，用于根據(jù)所述TE鏈路中每個(gè)傳送端口的時(shí)隙資源狀態(tài)生成對(duì)應(yīng)的標(biāo)志位數(shù)組；判斷單元，用于根據(jù)所述標(biāo)志位的值以及所述傳送端口的排列優(yōu)先級(jí)，依次判斷每個(gè)傳送端口上各級(jí)聯(lián)等級(jí)的所有時(shí)隙是否可用；鏈表生成單元，用于當(dāng)級(jí)聯(lián)等級(jí)的所有時(shí)隙均可用時(shí)，在所述可用時(shí)隙鏈表中插入對(duì)應(yīng)的級(jí)聯(lián)等級(jí)的節(jié)點(diǎn)，并將已插入節(jié)點(diǎn)對(duì)應(yīng)時(shí)隙的標(biāo)志位置為0。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述時(shí)隙分配模塊包括分配單元，用于當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的 TE鏈路的可用時(shí)隙鏈表中查詢與所述指定傳送端口號(hào)以及級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)； 或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且未指定傳送端口號(hào)時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中查詢與指定級(jí)聯(lián)等級(jí)對(duì)應(yīng)的第一個(gè)節(jié)點(diǎn)；獲取所述第一個(gè)節(jié)點(diǎn)對(duì)應(yīng)的時(shí)隙號(hào)；或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求時(shí)，在對(duì)應(yīng)的TE鏈路的可用時(shí)隙鏈表中插入與所述時(shí)隙釋放請(qǐng)求指定的傳送端口號(hào)、級(jí)聯(lián)等級(jí)以及時(shí)隙號(hào)對(duì)應(yīng)的節(jié)點(diǎn)；更新單元，用于更新所述可用時(shí)隙鏈表。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述更新單元用于當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙申請(qǐng)請(qǐng)求且找到對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，刪除找到的節(jié)點(diǎn)；或者刪除找到的節(jié)點(diǎn)并插入與該刪除的節(jié)點(diǎn)同級(jí)聯(lián)等級(jí)的剩余節(jié)點(diǎn)；或者當(dāng)所述時(shí)隙分配請(qǐng)求為時(shí)隙釋放請(qǐng)求，找到傳送端口號(hào)以及級(jí)聯(lián)等級(jí)相同且時(shí)隙號(hào)連續(xù)的四個(gè)節(jié)點(diǎn)時(shí)，刪除找到的所述四個(gè)節(jié)點(diǎn)；在所述可用時(shí)隙鏈表中插入上一級(jí)的級(jí)聯(lián)等級(jí)對(duì)應(yīng)的節(jié)點(diǎn)，該節(jié)點(diǎn)的時(shí)隙號(hào)與所述四個(gè)節(jié)點(diǎn)中第一個(gè)節(jié)點(diǎn)的時(shí)隙號(hào)相同。
全文摘要
本發(fā)明涉及一種時(shí)隙分配管理方法及裝置，其方法包括接收外部發(fā)送的時(shí)隙分配請(qǐng)求；判斷時(shí)隙分配請(qǐng)求中指定的TE鏈路是否存在可用時(shí)隙鏈表，若判斷結(jié)果為否，則生成對(duì)應(yīng)的可用時(shí)隙鏈表；根據(jù)時(shí)隙分配請(qǐng)求以及對(duì)應(yīng)的可用時(shí)隙鏈表進(jìn)行時(shí)隙分配。本發(fā)明通過在生成TE鏈路時(shí)或當(dāng)時(shí)隙分配請(qǐng)求到達(dá)時(shí)，生成對(duì)應(yīng)的可用時(shí)隙鏈表，后續(xù)時(shí)隙申請(qǐng)和釋放的過程中只需要對(duì)可用時(shí)隙鏈表進(jìn)行操作，大大提高了工作效率；時(shí)隙申請(qǐng)采用查詢鏈表的方式，而不是采用輪詢的方式，極大的減少了時(shí)隙分配過程中帶來的時(shí)隙碎片，最大程度的保證鏈路對(duì)于大顆粒業(yè)務(wù)的承載能力；鏈表是針對(duì)一個(gè)TE鏈路而不是一個(gè)傳送接口，有效的解決了捆束鏈路時(shí)隙分配的問題。
文檔編號(hào)H04J3/16GK102487303SQ20101057488
公開日2012年6月6日 申請(qǐng)日期2010年12月6日 優(yōu)先權(quán)日2010年12月6日
發(fā)明者何中圣 申請(qǐng)人:中興通訊股份有限公司