基于鏈路狀態(tài)感知的路由機(jī)制設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)業(yè)務(wù)的發(fā)展，人們對(duì)于網(wǎng)絡(luò)的使用正在不斷增加。而伴隨著網(wǎng)絡(luò)發(fā)展而出現(xiàn)的大流量業(yè)務(wù)對(duì)傳統(tǒng)網(wǎng)絡(luò)也造成了巨大的沖擊。事實(shí)證明如果網(wǎng)絡(luò)硬件設(shè)備的發(fā)展速度跟不上迅速增長(zhǎng)的數(shù)據(jù)量，將會(huì)導(dǎo)致服務(wù)性能下降。網(wǎng)絡(luò)服務(wù)提供商一般采用過(guò)量提供帶寬的方法減少網(wǎng)絡(luò)擁塞的發(fā)生，但一味的提高鏈路帶寬不能從根本上解決問(wèn)題。
　　因此，為了避免擁塞發(fā)生，路由策略就顯得尤為重要，如何制定這樣一種路由算法，能夠根據(jù)實(shí)時(shí)的鏈路狀態(tài)，在滿足用戶服務(wù)質(zhì)量的同時(shí)使網(wǎng)絡(luò)

2、中的流量分布更加均勻合理，避免網(wǎng)絡(luò)擁塞發(fā)生，是亟待解決的問(wèn)題。國(guó)內(nèi)外的學(xué)者對(duì)此也進(jìn)行了多項(xiàng)研究，提出了多種改進(jìn)的路由算法，但是這些算法中，有一部分算法只強(qiáng)調(diào)路由的可達(dá)性，對(duì)整個(gè)網(wǎng)絡(luò)的流量均衡影響不大，另一些算法在保證服務(wù)質(zhì)量（時(shí)延）的方面存在不足，也很少綜合考慮流量均衡和時(shí)延這兩個(gè)因素。
　　本文在現(xiàn)有路由協(xié)議與選路算法的基礎(chǔ)上，考慮了實(shí)時(shí)鏈路狀態(tài)因素對(duì)選路策略的影響，并實(shí)現(xiàn)了對(duì)鏈路狀態(tài)信息的獲取，提出了一種基于鏈路狀態(tài)的改進(jìn)型選

3、路算法。算法同時(shí)考慮帶寬利用率和隊(duì)列長(zhǎng)度作為影響因素，根據(jù)對(duì)網(wǎng)絡(luò)中數(shù)據(jù)包的捕獲感知實(shí)際鏈路情況，對(duì)鏈路實(shí)時(shí)的路徑情況做出預(yù)判，在原有metric基礎(chǔ)上，添加帶寬利用率，隊(duì)列長(zhǎng)度作為新的衡量metric的因素，選擇一條新算法下的“最優(yōu)”路徑，滿足流量均衡和服務(wù)質(zhì)量的要求。
　　本文采用的仿真軟件是OMNeT++并利用OMNeT++搭建網(wǎng)絡(luò)仿真模型。通過(guò)搭建的仿真模型分別對(duì)原有路由算法和改進(jìn)路由算法進(jìn)行仿真，對(duì)比兩種路由算法的帶寬利用