1.一種多鏈路調(diào)度方法,其特征在于,具體包括如下步驟:
步驟一、針對通信網(wǎng)絡拓撲結(jié)構(gòu)中的任意節(jié)點A,定義其下行的鏈路的數(shù)量為n,n≥2;將節(jié)點A的所有鏈路進行標識,定義為:link1,link2,link3,link4,...,linkj,...,linkn,每條鏈路均分配有64個虛擬信道VC1,VC2,VC3,VC4,...,VCi,...,VC64;根據(jù)通信網(wǎng)絡拓撲結(jié)構(gòu),以及傳輸源包所需的鏈路及虛擬信道的信息,構(gòu)建“源包-鏈路-虛擬信道”映射表;根據(jù)映射表,將選擇同一鏈路且共同使用同一虛擬信道的各源包形成虛擬信道幀,并保存在相應鏈路下的相應虛擬信道中;
步驟二、根據(jù)獲得各鏈路傳輸數(shù)據(jù)的總次數(shù)之比N1:N2:...:Nj...:Nn,即獲得節(jié)點A對各鏈路的調(diào)度關(guān)系;其中,Nj為第j條鏈路的比值;sj為第j條鏈路的碼速率;smin為{s1,s2,...,sn}中的最小值;
步驟三、節(jié)點A根據(jù)步驟二中獲得的各鏈路之間的調(diào)度關(guān)系,按照比例式調(diào)度或優(yōu)先級調(diào)度的方式,結(jié)合步驟一中各源包所選擇的鏈路及相應的虛擬信道,進行虛擬信道幀的發(fā)送,實現(xiàn)數(shù)據(jù)的傳輸,具體為:
S31、以步驟二中獲得的各鏈路傳輸數(shù)據(jù)的總次數(shù)比值作為初始值,初始情況下,將各鏈路所對應的比值按從大到小的順序排列;根據(jù)排列順序,結(jié)合比例式調(diào)度或優(yōu)先級調(diào)度的方式,依次向?qū)溌返膶摂M信道發(fā)送相應的虛擬信道幀,即調(diào)度相應鏈路;其中,若有多條鏈路的總次數(shù)比值相同,則從中任選一條鏈路發(fā)送相應的虛擬信道幀,之后,再從其余總次數(shù)比值相同的鏈路中任選一條鏈路發(fā)送相應的虛擬信道幀,直至所有總次數(shù)比值相同的鏈路均發(fā)送虛擬信道幀為止;各鏈路均發(fā)送一個虛擬信道幀之后,將各鏈路的總次數(shù)比值減1;
S32、節(jié)點實時的進行檢測:
一旦發(fā)現(xiàn)存在鏈路空閑,則選擇除前一次被調(diào)度鏈路之外的其他鏈路,并選擇總次數(shù)比值最大的鏈路發(fā)送相應的虛擬信道幀,并將相應鏈路的總次數(shù)比值減1;若存在多條鏈路總次數(shù)比值相同,任選一條鏈路發(fā)送相應的虛擬信道幀即可;發(fā)送完畢后將相應鏈路的總次數(shù)比值減1;
S33、按S32的方式,選擇相應的鏈路發(fā)送相應的虛擬信道幀,直至各鏈路之間的總次數(shù)比值均為0為止。
2.如權(quán)利要求1所述的多鏈路調(diào)度方法,其特征在于,每次傳輸源包時,均根據(jù)當前各鏈路的碼速率,更新各鏈路傳輸數(shù)據(jù)的總次數(shù)之比,進而獲得更新后的節(jié)點A對各鏈路之間的調(diào)度關(guān)系。
3.如權(quán)利要求1或2所述的多鏈路調(diào)度方法,其特征在于,步驟一中,選擇同一鏈路且共同使用同一虛擬信道的各源包,按照節(jié)點接收到源包的先后順序,將源包依次保存在虛擬信道幀中;若該虛擬信道幀中的所有源包的長度小之和于虛擬信道幀的長度,則通過在虛擬信道幀中填充設定的填充數(shù)據(jù)的方式,使得虛擬信道幀定長。