關(guān)于局域網(wǎng)網(wǎng)絡(luò)擁塞的基本知識(shí)介紹
今天學(xué)習(xí)啦小編就要跟大家講解下局域網(wǎng)網(wǎng)絡(luò)擁塞的基本知識(shí)~那么對(duì)此感興趣的網(wǎng)友可以多來(lái)了解了解下。下面就是具體內(nèi)容!!!
局域網(wǎng)網(wǎng)絡(luò)擁塞
網(wǎng)絡(luò)擁塞(network congestion)是指在分組交換網(wǎng)絡(luò)中傳送分組的數(shù)目太多時(shí),由于存儲(chǔ)轉(zhuǎn)發(fā)節(jié)點(diǎn)的資源有限而造成網(wǎng)絡(luò)傳輸性能下降的情況。
網(wǎng)絡(luò)擁塞是一種持續(xù)過(guò)載的網(wǎng)絡(luò)狀態(tài),此時(shí)用戶對(duì)網(wǎng)絡(luò)資源(包括鏈路帶寬、存儲(chǔ)空間和處理器處理能力等)的需求超過(guò)了固有的處理能力和容量。在Internet的體系結(jié)構(gòu)中,擁塞的發(fā)生是其固有的屬性。
定義
網(wǎng)絡(luò)擁塞(congestion)是指在分組交換網(wǎng)絡(luò)中傳送分組的數(shù)目太多時(shí),由于存儲(chǔ)轉(zhuǎn)發(fā)節(jié)點(diǎn)的資源有限而造成網(wǎng)絡(luò)傳輸性能下降的情況。當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí),一般會(huì)出現(xiàn)數(shù)據(jù)丟失,時(shí)延增加,吞吐量下降,嚴(yán)重時(shí)甚至?xí)?dǎo)致“擁塞崩潰”(congestion collapse)。通常情況下,當(dāng)網(wǎng)絡(luò)中負(fù)載過(guò)度增加致使網(wǎng)絡(luò)性能下降時(shí),就會(huì)發(fā)生網(wǎng)絡(luò)擁塞??捎蓤D 2.1 形象描述網(wǎng)絡(luò)擁塞現(xiàn)象發(fā)生的過(guò)程。
網(wǎng)絡(luò)擁塞形成的原因
因?yàn)樵谑孪葲]有任何協(xié)商和請(qǐng)求許可機(jī)制的資源共享網(wǎng)絡(luò)中,幾個(gè)IP分組同時(shí)到達(dá)路由器,并期望經(jīng)同一個(gè)輸出端口轉(zhuǎn)發(fā)的可能性是存在的,顯然,不是所有分組可以同時(shí)接受處理,必須有一個(gè)服務(wù)順序,中間節(jié)點(diǎn)上的緩存為等候服務(wù)的分組提供一定保護(hù)。然而,如果此狀況具有一定的持續(xù)性,當(dāng)緩存空間被耗盡時(shí),路由器只有丟棄分組。在這種持續(xù)過(guò)載的狀態(tài)下,網(wǎng)絡(luò)性能會(huì)急劇下降。
存儲(chǔ)空間限制
在每個(gè)輸出端口有一定的存儲(chǔ)空間,若一個(gè)輸出端口被幾個(gè)輸入數(shù)據(jù)流共同使用,輸入流的數(shù)據(jù)包就會(huì)在該存儲(chǔ)空間內(nèi)排隊(duì)等待輸出。當(dāng)端口轉(zhuǎn)發(fā)數(shù)據(jù)的速率低于數(shù)據(jù)包的到達(dá)速率時(shí),會(huì)造成存儲(chǔ)空間被占滿的情形,后到達(dá)的數(shù)據(jù)包將被丟棄。突發(fā)數(shù)據(jù)流的此種現(xiàn)象更多。雖然從某種程度上來(lái)講,存儲(chǔ)空間的增加能夠緩解輸出端口的壓力。但是存儲(chǔ)空間無(wú)限制的增加,會(huì)導(dǎo)致數(shù)據(jù)包完成轉(zhuǎn)發(fā)時(shí),它們?cè)缫殉瑫r(shí),源端認(rèn)為這些數(shù)據(jù)包在傳輸過(guò)程中被丟棄而要求重發(fā),不僅降低網(wǎng)絡(luò)效率,而且使得網(wǎng)絡(luò)擁塞情況更加嚴(yán)重。另外在實(shí)際應(yīng)用中,存儲(chǔ)容量不可能無(wú)限制的增加,不符合實(shí)際意義。
帶寬容量的限制
通過(guò)實(shí)踐證明低速鏈路難以應(yīng)對(duì)高速數(shù)據(jù)流的輸入,從而發(fā)生網(wǎng)絡(luò)擁塞。依據(jù)香農(nóng)理論,信源的發(fā)送速率必須小于或等于信道容量。因此,當(dāng)源端帶寬遠(yuǎn)大于鏈路帶寬形成帶寬瓶頸時(shí),導(dǎo)致數(shù)據(jù)包在網(wǎng)絡(luò)節(jié)點(diǎn)排隊(duì)等待,造成網(wǎng)絡(luò)擁塞。
處理器性能限制
路由器中的 CPU 主要執(zhí)行緩存區(qū)排隊(duì)、更新路由表、進(jìn)行路由選擇等功能,如果其工作效率不能滿足高速鏈路的需求,就會(huì)造成網(wǎng)絡(luò)擁塞。
在實(shí)際應(yīng)用中,復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)和不合理的路由原則也會(huì)造成網(wǎng)絡(luò)擁塞現(xiàn)象的發(fā)生。
擁塞控制
解決網(wǎng)絡(luò)擁塞的方法是擁塞控制(congestion control)。擁塞控制需要確保網(wǎng)絡(luò)能夠承載用戶提交的通信量,是一個(gè)全局性問(wèn)題,涉及主機(jī)、路由器等很多因素。衡量網(wǎng)絡(luò)是否擁塞的參數(shù)主要有:缺乏緩沖區(qū)造成的分組丟失率、平均隊(duì)列長(zhǎng)度、超時(shí)重傳的分組數(shù)目、平均分組延遲及分組延遲變化等。根據(jù)控制論,擁塞控制方法分為兩類:第一類是開環(huán)控制,即通過(guò)設(shè)計(jì)一個(gè)好的算法來(lái)避免擁塞發(fā)生。在進(jìn)行擁塞控制時(shí),不考慮網(wǎng)絡(luò)的當(dāng)前狀態(tài)。常用算法有:
1.源端擁塞控制算法
2.鏈路擁塞控制算法[1]
第二類是閉環(huán)控制,即給予反饋機(jī)制,根據(jù)網(wǎng)絡(luò)的當(dāng)前狀態(tài)來(lái)控制擁塞。反饋方法有以下幾種:
1、向信息源發(fā)送一個(gè)告警數(shù)據(jù)報(bào)。
2、在數(shù)據(jù)包的結(jié)構(gòu)中保留一個(gè)比特或一個(gè)域,用來(lái)表示發(fā)生擁塞。一旦發(fā)生擁塞,路由器對(duì)所有輸出數(shù)據(jù)報(bào)中的相應(yīng)比特進(jìn)行設(shè)置,以此來(lái)向鄰居告警。
3、主機(jī)或?yàn)V油器主動(dòng)地、周期地發(fā)送探測(cè)數(shù)據(jù)報(bào)(probe),查詢是否發(fā)生擁塞。
閉環(huán)擁塞控制的工作過(guò)程如下:
1、由監(jiān)控系統(tǒng)來(lái)發(fā)現(xiàn)何時(shí)何地發(fā)生擁塞;
2、當(dāng)發(fā)生擁塞時(shí),將發(fā)生擁塞的消息傳給能采取動(dòng)作的站點(diǎn);
3、調(diào)整系統(tǒng)操作,解決擁塞問(wèn)題。