一種干擾感知的源節(jié)點(diǎn)和路由選擇方法
【專利摘要】本發(fā)明公開(kāi)了一種干擾感知的源節(jié)點(diǎn)和路由選擇方法，設(shè)計(jì)了一個(gè)新的路由指標(biāo)MIPC，來(lái)表征考慮無(wú)線傳輸干擾下的路徑的吞吐量，該路由指標(biāo)不僅考慮了流間的干擾，而且也考慮了流內(nèi)干擾。其次，根據(jù)新的路由指標(biāo)，本發(fā)明提出了一種聯(lián)合源節(jié)點(diǎn)選擇、路由選擇和信道分配的方法。該方法能從多個(gè)源節(jié)點(diǎn)中，為目的節(jié)點(diǎn)找到使得整體網(wǎng)絡(luò)聚合吞吐量最大的源節(jié)點(diǎn)子集，以及這些選定源節(jié)點(diǎn)子集和目的節(jié)點(diǎn)之間對(duì)應(yīng)的路由及信道分配。本發(fā)明的方法可以在充分考慮干擾的影響下同時(shí)進(jìn)行源節(jié)點(diǎn)選擇、路由選擇和信道分配，同時(shí)考慮了流內(nèi)干擾和流間干擾，選擇并確定最優(yōu)服務(wù)源節(jié)點(diǎn)子集，并計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由和路由上每跳鏈路的信道分配，最大化了目的節(jié)點(diǎn)的聚合吞吐量。
【專利說(shuō)明】一種干擾感知的源節(jié)點(diǎn)和路由選擇方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及無(wú)線網(wǎng)絡(luò)領(lǐng)域，具體為一種干擾感知的源節(jié)點(diǎn)和路由選擇方法。

【背景技術(shù)】
[0002] 在有線網(wǎng)絡(luò)中，多個(gè)源節(jié)點(diǎn)同時(shí)向同一個(gè)目的節(jié)點(diǎn)傳輸數(shù)據(jù)時(shí)，網(wǎng)絡(luò)中會(huì)存在多 條到達(dá)目的節(jié)點(diǎn)路徑，參與傳輸?shù)脑垂?jié)點(diǎn)越多，目的節(jié)點(diǎn)獲得的下載服務(wù)就越好。如有線網(wǎng) 絡(luò)的P2P傳輸，網(wǎng)絡(luò)中的流媒體服務(wù)器及緩存了相應(yīng)流媒體資源的peer節(jié)點(diǎn)都可以充當(dāng)數(shù) 據(jù)請(qǐng)求節(jié)點(diǎn)的源節(jié)點(diǎn)，同時(shí)為用戶傳輸數(shù)據(jù)，使得用戶獲得更高的下載速度。參與傳輸?shù)?peer越多，系統(tǒng)的整體服務(wù)能力越強(qiáng)。然而在無(wú)線網(wǎng)絡(luò)中，由于不可避免的無(wú)線信道干擾， 對(duì)于多個(gè)源節(jié)點(diǎn)向同一個(gè)目的節(jié)點(diǎn)傳輸數(shù)據(jù)的方式，并不是選擇越多的源節(jié)點(diǎn)給目的節(jié)點(diǎn) 提供服務(wù)就可以得到更大的網(wǎng)絡(luò)吞吐量。此外路由與信道之間相互影響，從而影響源節(jié)點(diǎn) 的確定。源節(jié)點(diǎn)的選擇、路由選擇和信道分配三者之間相互影響，源節(jié)點(diǎn)的選擇必須和路由 選擇和信道分配聯(lián)合進(jìn)行考慮。
[0003] 我們以圖1、圖2、圖3為例說(shuō)明為了最大化目的節(jié)點(diǎn)的下載吞吐量，在存在多個(gè)源 節(jié)點(diǎn)時(shí)，聯(lián)合源節(jié)點(diǎn)選擇、路由選擇和信道分配問(wèn)題的挑戰(zhàn)。
[0004] 當(dāng)全部源節(jié)點(diǎn)都被選擇為目的節(jié)點(diǎn)提供服務(wù)，如圖1所示，存在3條到達(dá)目的 節(jié)點(diǎn)的路徑，分別為 Pi，p2, p3。路徑 Pi 由鏈路 edAChi)，e(5,9，Ch2)，e(9, 12，Ch2)， e(12, 17，Ch3)，e(17,22，Ch3)組成，各鏈路容量分別為 8,8·33,4·6,4·8,6·75。因?yàn)閿?shù)據(jù) 流傳輸時(shí)，不可避免存在無(wú)線鏈路之間的干擾，鏈路兩跳范圍內(nèi)的其他路徑上的鏈路使 用相同的信道會(huì)對(duì)本鏈路產(chǎn)生干擾，影響鏈路的可用容量。以鏈路6(1,5,(?)為例，它 的初始容量為24,使用的信道為（?。由于ρ 2路徑上的鏈路e (2, 5, 和？3路徑上的 鏈路e (3, 6, 都在鏈路6(1,5,(?)的干擾范圍內(nèi)，且同樣使用了信道(?，因此鏈路 e(2, 5, 和e(3, 6, 與鏈路e(l，5, 之間存在干擾。如果干擾的鏈路采用TDMA 的MAC層協(xié)議公平地使用無(wú)線信道，鏈路6(1,5,00的可用容量可計(jì)算為8=24八2+1)。路 徑 Pl的其他鏈路的容量的計(jì)算方法與此類似。路徑的容量由鏈路的最小容量確定，由此 可得到路徑Pl的容量為4. 6。類似的，在考慮干擾的情況下，路徑p2由鏈路e (2, 5, ， e(5, 10，Ch2)，e(10, 13，Ch3)，e(13, 18，Ch2)，e(18,22，Ch3)組成，各鏈路的可用容量分別為 7. 33,6. 5,6. 25, 5. 6, 5. 2。因此路徑p2的容量為5. 2。在考慮干擾的情況下路徑p3由鏈路 e (3, 6, ，e (6, 14, Ch3)，e (14, 19, Ch2)，e (19, 23, Ch3)，e (23, 22, Ch2)組成，各鏈路的可用 容量為別為7.67, 5.75, 5. 67, 5. 8,8. 67。因此路徑口3的容量為5. 67。由此可得圖1中3條 路徑的總?cè)萘繛槁窂溅宝?P2、P3容量之和，為15. 47。
[0005] 當(dāng)部分源節(jié)點(diǎn)被選擇為目的節(jié)點(diǎn)服務(wù)時(shí)，如圖2所示，源節(jié)點(diǎn)1、2被選擇為目的節(jié) 點(diǎn)提供服務(wù)，存在2條到達(dá)目的節(jié)點(diǎn)的路徑，分別為 Pl和p2。路徑Pl的容量為8,路徑p2的 容量為13,因此圖2中2條路徑的總?cè)萘繛?1。雖然圖2中只有兩個(gè)源節(jié)點(diǎn)為目的節(jié)點(diǎn)提 供數(shù)據(jù)下載服務(wù)，但是圖2中的聚合可用容量大于圖1中三個(gè)源節(jié)點(diǎn)同時(shí)為目的節(jié)點(diǎn)提供 服務(wù)的聚合容量。
[0006] 在圖2的基礎(chǔ)上，為了進(jìn)一步減低無(wú)線干擾對(duì)無(wú)線傳輸?shù)挠绊?，我們?duì)圖2所選的 路徑進(jìn)行信道的重新調(diào)整，如圖3所示。調(diào)整后的兩條路徑仍然為 Pl和p2，由于我們將鏈 路e(19, 23)的信道進(jìn)行調(diào)整，改用信道(?，降低了鏈路間的無(wú)線干擾，兩條路徑的容量分 別為11. 5,13,總?cè)萘繛?4. 5,大于圖2中未合理分配信道時(shí)的總?cè)萘俊?br> [0007] 從上面的例子可知，由于不可避免的無(wú)線傳輸干擾，與有線網(wǎng)絡(luò)不同的是，并不是 選擇越多的源節(jié)點(diǎn)給目的節(jié)點(diǎn)提供服務(wù)就可以得到更大的網(wǎng)絡(luò)吞吐量，最優(yōu)的源節(jié)點(diǎn)選擇 往往是所有備選源節(jié)點(diǎn)的子集。因此，為請(qǐng)求服務(wù)的目的節(jié)點(diǎn)選擇提供服務(wù)的源節(jié)點(diǎn)是一 個(gè)組合優(yōu)化問(wèn)題。進(jìn)一步，源節(jié)點(diǎn)的選擇、路由選擇和信道分配三者之間相互影響，源節(jié)點(diǎn) 的選擇必須和路由選擇和信道分配聯(lián)合進(jìn)行考慮。
[0008] 首先，無(wú)線網(wǎng)絡(luò)干擾的存在，不僅影響到數(shù)據(jù)傳輸中源節(jié)點(diǎn)的選擇，還影響了數(shù)據(jù) 傳輸路徑的計(jì)算。這是因?yàn)樵诮o定所選擇的多個(gè)源節(jié)點(diǎn)時(shí)，只有優(yōu)化計(jì)算多個(gè)源節(jié)點(diǎn)到資 源請(qǐng)求節(jié)點(diǎn)的多條路由路徑，才能降低無(wú)線傳輸干擾，提高數(shù)據(jù)傳輸?shù)男阅?。更為重要?是，源節(jié)點(diǎn)的選擇和路由選擇是緊密相關(guān)的，不同的路由選擇方案反過(guò)來(lái)又會(huì)影響源節(jié)點(diǎn) 選擇結(jié)果。
[0009] 其次，無(wú)線信道分配直接影響網(wǎng)絡(luò)拓?fù)?。為了最大化目的?jié)點(diǎn)的聚合吞吐量，路由 的選擇由路徑的容量決定，而路徑容量又受到干擾鏈路的影響。干擾鏈路數(shù)一部分由信道 分配決定。此外，信道分配會(huì)影響路由的選擇，節(jié)點(diǎn)間若不存在相同的信道則無(wú)法通信。反 過(guò)來(lái)，不同的路由選擇會(huì)產(chǎn)生不同的干擾鏈路，從而影響信道的分配。


【發(fā)明內(nèi)容】

[0010] 本發(fā)明所要解決的技術(shù)問(wèn)題是，針對(duì)現(xiàn)有技術(shù)不足，提供一種干擾感知的源節(jié)點(diǎn) 和路由選擇方法，在全部源節(jié)點(diǎn)集合中，選擇并確定最優(yōu)服務(wù)源節(jié)點(diǎn)子集，并計(jì)算源節(jié)點(diǎn)到 目的節(jié)點(diǎn)的路由和每跳路由的信道分配，最大化目的節(jié)點(diǎn)的聚合吞吐量。
[0011] 為解決上述技術(shù)問(wèn)題，本發(fā)明所采用的技術(shù)方案是：一種干擾感知的源節(jié)點(diǎn)和路 由選擇方法，該方法為：
[0012] 1)設(shè)置一個(gè)虛擬源節(jié)點(diǎn)s'，由s'連接所有的真實(shí)源節(jié)點(diǎn)S，設(shè)s'與真實(shí)源節(jié)點(diǎn)間 鏈路的初始容量為+ 00 ;
[0013] 2)由虛擬源節(jié)點(diǎn)s'找到到目的節(jié)點(diǎn)D的一條最大吞吐量路徑并確定該路徑 的信道分配，將該路徑記為Pl，此時(shí)選定的路徑解集為P={pJ，選定的真實(shí)源節(jié)點(diǎn)子集為 R= {s (pj }，其中s (pj為路徑Pi對(duì)應(yīng)的真實(shí)源節(jié)點(diǎn)；
[0014] 3)虛擬源節(jié)點(diǎn)s'根據(jù)如下步驟確定最終的路徑解集和源節(jié)點(diǎn)子集：
[0015] a)令i=|P|，由虛擬源節(jié)點(diǎn)s'找到不經(jīng)過(guò)上述真實(shí)源節(jié)點(diǎn)子集R的、到目的節(jié)點(diǎn) D的最大吞吐量路徑pi+1，并確定該最大吞吐量路徑p i+1的信道分配；
[0016] b)虛擬源節(jié)點(diǎn)s'計(jì)算當(dāng)前所有路徑的聚合吞吐量MIPC(P+{pi+1})，如果聚合吞吐 量MIPC(P+{p i+1})相比上述選定的路徑解集P的聚合吞吐量MIPC⑵增加β，則進(jìn)入步驟 c)，否則進(jìn)入步驟d);
[0017] C)更新所述路徑解集P和真實(shí)源節(jié)點(diǎn)子集R，得到更新后的路徑解集PfP+tei+J， 以及更新后的真實(shí)源節(jié)點(diǎn)子集Ri=R+ {s (pi+1)}，并將Pi作為選定的路徑解集P，將&作為真 實(shí)源節(jié)點(diǎn)子集R，返回步驟a);其中s (pi+1)為路徑pi+1對(duì)應(yīng)的真實(shí)源節(jié)點(diǎn)；
[0018] d)對(duì)所述路徑解集P進(jìn)行局部路由調(diào)整，得到調(diào)整后的路徑解集P'，如果路徑解 集P'的聚合吞吐量MIPC(P'+{p i+1})相比路徑解集P的聚合吞吐量MIPC⑵增加β，則進(jìn) 入步驟e)，否則進(jìn)入步驟f);
[0019] e)更新所述路徑解集P和真實(shí)源節(jié)點(diǎn)子集R，得到更新后的路徑解集己=?' +{pi+1}， 以及更新后的真實(shí)源節(jié)點(diǎn)子集R2=R+ {s (pi+1)}，并將P2作為選定的路徑解集P，將R2作為真 實(shí)源節(jié)點(diǎn)子集R，返回步驟a);
[0020] f)路徑解集P中的路徑即為所找到的使得網(wǎng)絡(luò)聚合吞吐量最大的所有路徑，路徑 解集P中路徑所連接的真實(shí)源節(jié)點(diǎn)即構(gòu)成最后選定的源節(jié)點(diǎn)子集。
[0021] 所述路徑解集P的聚合吞吐量為所述路徑解集P中所有路徑的吞吐量之和，其中 所述路徑解集P中的任一條路徑P的吞吐量MIPC(p)的計(jì)算公式如下：
[0022]

【權(quán)利要求】
1. 一種干擾感知的源節(jié)點(diǎn)和路由選擇方法，其特征在于，該方法為： 1) 設(shè)置一個(gè)虛擬源節(jié)點(diǎn)S'，由S'連接所有的真實(shí)源節(jié)點(diǎn)S，設(shè)S'與真實(shí)源節(jié)點(diǎn)間鏈路 的初始容量為+ 00 ; 2) 由虛擬源節(jié)點(diǎn)s'找到到目的節(jié)點(diǎn)D的一條最大吞吐量路徑并確定該路徑的信道分 配，將該路徑記為Pl，此時(shí)選定的路徑解集為P= {pj，選定的真實(shí)源節(jié)點(diǎn)子集為R= Is (Pl)}， 其中s (Pl)為路徑Pl對(duì)應(yīng)的真實(shí)源節(jié)點(diǎn)； 3) 虛擬源節(jié)點(diǎn)s'根據(jù)如下步驟確定最終的路徑解集和源節(jié)點(diǎn)子集： a) 令i=|P |，由虛擬源節(jié)點(diǎn)s'找到不經(jīng)過(guò)上述真實(shí)源節(jié)點(diǎn)子集R的、到目的節(jié)點(diǎn)D的 最大吞吐量路徑Pi+1，并確定該最大吞吐量路徑P i+1的信道分配； b) 虛擬源節(jié)點(diǎn)s'計(jì)算當(dāng)前所有路徑的聚合吞吐量MIPC(P+{pi+1})，如果聚合吞吐量 MIPC(P+{p i+1})相比上述選定的路徑解集P的聚合吞吐量MIPC(P)增加β，則進(jìn)入步驟c)， 否則進(jìn)入步驟d); c) 更新所述路徑解集P和真實(shí)源節(jié)點(diǎn)子集R，得到更新后的路徑解集P^P+tei+J，以及 更新后的真實(shí)源節(jié)點(diǎn)子集Ri=R+ {s (pi+1)}，并將Pi作為選定的路徑解集P，將札作為真實(shí)源 節(jié)點(diǎn)子集R，返回步驟a);其中s (pi+1)為路徑pi+1對(duì)應(yīng)的真實(shí)源節(jié)點(diǎn)； d) 對(duì)所述路徑解集P進(jìn)行局部路由調(diào)整，得到調(diào)整后的路徑解集P'，如果路徑解集P' 的聚合吞吐量MIPC(P'+{pi+1})相比路徑解集P的聚合吞吐量MIPC⑵增加β，則進(jìn)入步 驟e)，否則進(jìn)入步驟f); e) 更新所述路徑解集P和真實(shí)源節(jié)點(diǎn)子集R，得到更新后的路徑解集P2=P' +{pi+1}，以 及更新后的真實(shí)源節(jié)點(diǎn)子集R2=R+ {s (pi+1)}，并將P2作為選定的路徑解集P，將R2作為真實(shí) 源節(jié)點(diǎn)子集R，返回步驟a); f) 路徑解集P中的路徑即為所找到的使得網(wǎng)絡(luò)聚合吞吐量最大的所有路徑，路徑解集 P中路徑所連接的真實(shí)源節(jié)點(diǎn)即構(gòu)成最后選定的源節(jié)點(diǎn)子集。
2. 根據(jù)權(quán)利要求1所述的干擾感知的源節(jié)點(diǎn)和路由選擇方法，其特征在于，所述路徑 解集P的聚合吞吐量為所述路徑解集P中所有路徑的吞吐量之和，其中所述路徑解集P中 的任一條路徑P的吞吐量MIPC(p)的計(jì)算公式如下：
其中，
為路徑P上鏈路e的可用容量，Ce為鏈路e的初始容量，α為路徑 解集Ρ中與鏈路e相干擾的鏈路數(shù)目；IF。為路徑ρ上節(jié)點(diǎn)j處的流內(nèi)干擾系數(shù)，
其中Ch(f (i，j))表示路徑p中節(jié)點(diǎn)j的上一跳 鏈路f (i，j)使用的信道，Ch (f (j，k))表示路徑p中節(jié)點(diǎn)j的下一跳鏈路f (j，k)使用的信 道。
3. 根據(jù)權(quán)利要求1或2所述的干擾感知的源節(jié)點(diǎn)和路由選擇方法，其特征在于，所述最 大吞吐量路徑Pi+1的確定方法為： 1)虛擬源節(jié)點(diǎn)s'廣播路由請(qǐng)求RREQ消息，將選定的真實(shí)源節(jié)點(diǎn)子集R中的節(jié)點(diǎn)ID插 入到上述RREQ消息中； 2) 當(dāng)多射頻多信道無(wú)線網(wǎng)絡(luò)中任意節(jié)點(diǎn)X收到來(lái)自其上一跳節(jié)點(diǎn)y的RREQ消息時(shí)，節(jié) 點(diǎn)X進(jìn)行如下操作： a) 若節(jié)點(diǎn)X為真實(shí)源節(jié)點(diǎn)，貝U : i. 如果節(jié)點(diǎn)X不在RREQ消息攜帶的選定的真實(shí)源節(jié)點(diǎn)子集1?中，進(jìn)入步驟ii)，否則， 進(jìn)入步驟iii); ii. 將節(jié)點(diǎn)X自身的ID以及虛擬源節(jié)點(diǎn)s'到節(jié)點(diǎn)X的可用容量Cx=+ °〇插入到RREQ 消息中，得到更新后的RREQ消息，廣播更新后的RREQ消息； iii. 丟棄RREQ消息； b) 若節(jié)點(diǎn)X為非真實(shí)源節(jié)點(diǎn)和目的節(jié)點(diǎn)的普通節(jié)點(diǎn)，則： i) 如果RREQ消息中不包含節(jié)點(diǎn)X的ID，進(jìn)入步驟ii)，否則進(jìn)入步驟iii); ii) 確定節(jié)點(diǎn)X到其上一跳節(jié)點(diǎn)y的鏈路信道Chk，計(jì)算節(jié)點(diǎn)X到節(jié)點(diǎn)y間鏈路的可用 容量C，計(jì)算從虛擬源節(jié)點(diǎn)s'到節(jié)點(diǎn)X的可用容量C x=min{C，Cy}，其中Cy為RREQ消息中 包含的從虛擬源節(jié)點(diǎn)s'到節(jié)點(diǎn)y的可用容量；將節(jié)點(diǎn)X的ID、鏈路信道Ch k和從虛擬源節(jié) 點(diǎn)s'到節(jié)點(diǎn)X的可用容量Cx插入到RREQ消息中，得到更新后的RREQ消息，廣播更新后的 RREQ消息； iii) 丟棄RREQ消息； c) 若節(jié)點(diǎn)X為目的節(jié)點(diǎn)，則： i. 如果多射頻多信道無(wú)線網(wǎng)絡(luò)的目的節(jié)點(diǎn)第一次收到RREQ消息，設(shè)置一個(gè)定時(shí)器，如 果定時(shí)器的時(shí)間片沒(méi)有到，則目的節(jié)點(diǎn)收到RREQ消息后進(jìn)行如下操作： I. 確定節(jié)點(diǎn)X到其上一跳節(jié)點(diǎn)y的鏈路信道Chk，計(jì)算節(jié)點(diǎn)X到節(jié)點(diǎn)y間鏈路的可用 容量C，計(jì)算從虛擬源節(jié)點(diǎn)s'到節(jié)點(diǎn)X的可用容量C x=min{C，Cy}; II. 根據(jù)RREQ消息攜帶的每一跳鏈路的信道分配狀態(tài)，計(jì)算該RREQ消息所經(jīng)過(guò)的路徑 的流內(nèi)干擾系數(shù)I，以及該路徑的吞吐量MIPC(p)=C x-I。 ii. 如果定時(shí)器時(shí)間片到，則目的節(jié)點(diǎn)從收到的多個(gè)RREQ消息中，選擇吞吐量最大的 路徑，回復(fù)RREP消息，RREP消息中包含了所選擇路徑的節(jié)點(diǎn)ID序列、所選擇路徑包含的鏈 路信道序列及所選擇路徑的吞吐量。 3) 當(dāng)節(jié)點(diǎn)X收到來(lái)自節(jié)點(diǎn)y的RREP消息時(shí)： a) 如果節(jié)點(diǎn)X包含在RREP消息攜帶的節(jié)點(diǎn)ID序列中，則進(jìn)入步驟b);否則進(jìn)入步驟 c); b) 根據(jù)RREP消息攜帶的節(jié)點(diǎn)ID序列、RREP消息所選擇路徑包含的鏈路信道序列，將 節(jié)點(diǎn)X的網(wǎng)卡分配到相應(yīng)的信道，根據(jù)節(jié)點(diǎn)ID序列，將RREP消息發(fā)向路徑的節(jié)點(diǎn)X的上一 跳； c) 丟棄RREP消息。
4.根據(jù)權(quán)利要求3所述的干擾感知的源節(jié)點(diǎn)和路由選擇方法，其特征在于，節(jié)點(diǎn)X到其 上一跳節(jié)點(diǎn)y的鏈路信道Chk的確定方法為： 1)設(shè)節(jié)點(diǎn)X使用的信道集合為CH (X)，節(jié)點(diǎn)y使用的信道集合為CH (y)，如果| CH (X) |〈 節(jié)點(diǎn)X的接口數(shù)目，則節(jié)點(diǎn)X的可用信道集合ACH(x)=多射頻多信道無(wú)線網(wǎng)絡(luò)中節(jié)點(diǎn) 可用的所有正交信道，否則ACH(X)=CH(x);如果|CH(y) |〈節(jié)點(diǎn)y的接口數(shù)目，則節(jié)點(diǎn)y 的可用信道集合為ACH(y)=多射頻多信道無(wú)線網(wǎng)絡(luò)中節(jié)點(diǎn)可用的所有正交信道，否則 ACH(y)=CH(y)，則節(jié)點(diǎn)X到節(jié)點(diǎn)y間鏈路可用的信道集合為FCH=ACH(x) Π ACH(y); 2)用Ei表示節(jié)點(diǎn)x兩跳范圍內(nèi)使用信道(?的鏈路的集合，其中（? e FCH，E/表示 節(jié)點(diǎn)y兩跳范圍內(nèi)使用信道(?的鏈路的集合，則節(jié)點(diǎn)x到節(jié)點(diǎn)y間鏈路使用(?時(shí)的干擾 鏈路個(gè)數(shù)
，則節(jié)點(diǎn)X到其上一跳節(jié)點(diǎn)y的鏈路信道為
5.根據(jù)權(quán)利要求4所述的干擾感知的源節(jié)點(diǎn)和路由選擇方法，其特征在于，對(duì)所述路 徑解集P進(jìn)行局部路由調(diào)整的方法為： 1) 找到路徑解集P中的瓶頸鏈路，即路徑解集P中最小可用容量的鏈路，表示為 e (a，b)，將鏈路e (a，b)對(duì)應(yīng)的路徑表示為p2 ; 2) 在所述路徑解集P中，在路徑p2中去除鏈路e(pre(a), a), e(a, b)，e(b, next(b)) 后，分離為兩個(gè)路徑Pi'和P2'，找到從瓶頸鏈路的上一跳節(jié)點(diǎn)pre (a)到瓶頸鏈路的下一跳 節(jié)點(diǎn)next (b)的最大吞吐量的備選路徑pb，則路徑p2的調(diào)整路徑為p' =Pl' +pb+p2'，則調(diào)整 后的路由解集為P' =P- {p2} + {p'}。
【文檔編號(hào)】H04W40/16GK104144460SQ201410089962
【公開(kāi)日】2014年11月12日 申請(qǐng)日期:2014年3月12日 優(yōu)先權(quán)日:2014年3月12日
【發(fā)明者】謝鯤, 謝可欣, 文吉?jiǎng)? 申請(qǐng)人:湖南大學(xué)