最大最小公平性原則分配帶寬

最大最小公平性原則分配帶寬給企業(yè)局域網(wǎng)接入光纖高速帶寬后，老板們通常以為這就夠了，理所當(dāng)然地認(rèn)為上網(wǎng)業(yè)務(wù)效率會(huì)大幅提升。事實(shí)上，很多企業(yè)的老問(wèn)題還是存在，網(wǎng)絡(luò)帶寬不足、網(wǎng)絡(luò)擁堵的問(wèn)題并沒(méi)有隨接入帶寬的提升而明顯改善。為此有不少網(wǎng)管背黑鍋，成為老板和員工的“夾心層”，里外不是人，員工怨聲載道，老板指指點(diǎn)點(diǎn)。因此，網(wǎng)管員們必須要徹查帶寬浪費(fèi)原因，解決帶寬問(wèn)題，才能擺脫尷尬的困境。接入帶寬充足而上網(wǎng)速度不快，往往是帶寬發(fā)生了不公平分配的情況。帶寬“貧富不均”，少數(shù)人壟斷了高速帶寬，搶占了大量流量，其他大部分員工上網(wǎng)速度必然慢的像蝸牛。那少數(shù)人通過(guò)什么方式能搶奪這么多的帶寬資源呢？顯然不是他們顯赫的權(quán)利和背景，而是他們的一些不合理上網(wǎng)行為導(dǎo)致的。所有消耗單位上網(wǎng)帶寬、影響網(wǎng)絡(luò)性能的諸多網(wǎng)絡(luò)應(yīng)用中，以P2P下載、P2P視頻對(duì)網(wǎng)絡(luò)資源的侵占最為嚴(yán)重，尤其是國(guó)內(nèi)當(dāng)前應(yīng)用最廣的迅雷、BT、電驢、酷狗、QQiive等P2P軟件，在其傳輸?shù)倪^(guò)程中可以無(wú)限制地占用單位的網(wǎng)絡(luò)資源，從而導(dǎo)致企業(yè)基本的網(wǎng)頁(yè)訪問(wèn)、收發(fā)電子郵件都變得極為困難。那么，要解決局域網(wǎng)上網(wǎng)慢，就必須限制占用帶寬資源太多的電腦，具體來(lái)說(shuō)就是要封堵P2P下載，禁止在線視頻，限制網(wǎng)速。河南管理軟件企業(yè)局域網(wǎng)管理軟件可以幫助網(wǎng)管解決上網(wǎng)慢的難題。只需要在管理員電腦或服務(wù)器部署安裝而不需要對(duì)員工端做任何設(shè)置就可以完全封堵P2P下載流媒體下載，精確分配帶寬資源，保證公司業(yè)務(wù)正常運(yùn)轉(zhuǎn)。1.下載封堵P2P限制功能可以有效識(shí)別高達(dá)30余種國(guó)內(nèi)最流行的P2P軟件，可以有效進(jìn)行迅雷下載限制、限制電驢下載、禁止BT下載、限制比特精靈下載、監(jiān)控酷狗音樂(lè)限制QQiive、限制PPIive、限制PPStream、禁止快車(chē)下載、限制QQ旋風(fēng)下載、禁止沸點(diǎn)網(wǎng)絡(luò)電視、限制快播、限制UUsee等所有流行的P2P下載軟件和P2P視頻軟件。進(jìn)入策略點(diǎn)開(kāi)P2P下載勾選相應(yīng)下載工具即可。2.在線視頻封堵可以有效限制各種在線視頻、網(wǎng)絡(luò)電視、在線游戲。針對(duì)當(dāng)前觀看在線視頻、網(wǎng)頁(yè)視頻、玩在線游戲的現(xiàn)象日漸普遍，互普河南管理軟件威盾系統(tǒng)集成了對(duì)當(dāng)前所有主流的大型視頻網(wǎng)站、在線游戲站點(diǎn)的控制，從而可以遏制局域網(wǎng)用戶使用公司帶寬觀看各種網(wǎng)頁(yè)視頻、在線視頻和玩在線游戲的行為。進(jìn)入策略點(diǎn)開(kāi)P2P下載，勾選想要封堵的在線視頻項(xiàng)目。3.帶寬限制可以限制局域網(wǎng)電腦的上網(wǎng)速度，并且可以針對(duì)電腦的上下行帶寬進(jìn)行分別的限制，防止個(gè)別電腦過(guò)量占用帶寬而影響局域網(wǎng)其他人、正常的業(yè)務(wù)行為。同時(shí)，河南管理軟件系統(tǒng)還可以針對(duì)電腦的上網(wǎng)流速和上網(wǎng)流量進(jìn)行深入的分析，從而可以輔助網(wǎng)管人員分析單位內(nèi)部局域網(wǎng)的網(wǎng)絡(luò)狀況、網(wǎng)絡(luò)傳輸內(nèi)容等，進(jìn)一步強(qiáng)化對(duì)局域網(wǎng)上網(wǎng)流量的控制。直接的帶寬限制功能同樣也只要在策略當(dāng)中勾選就可以可見(jiàn)，管理軟件能夠輕松實(shí)現(xiàn)企業(yè)上網(wǎng)管理要求，沒(méi)有網(wǎng)絡(luò)技術(shù)基礎(chǔ)的老板也能很快上手應(yīng)用管理。除了帶寬管理之外，河南管理軟件考慮到局域網(wǎng)上網(wǎng)管理的各個(gè)方面，完全實(shí)現(xiàn)各種網(wǎng)絡(luò)游戲的嚴(yán)格封堵，可以禁止員工上班時(shí)間登陸各種股票軟件、禁止訪問(wèn)股票網(wǎng)站，并能記錄上網(wǎng)網(wǎng)址；針對(duì)熱愛(ài)社交聊天的員工，河南管理軟件獨(dú)家實(shí)現(xiàn)了qq、MSN、阿里旺旺、skype等聊天軟件的智能限制管理；河南管理軟件還著眼于企業(yè)的網(wǎng)絡(luò)安全問(wèn)題，能限制員工私自修改IP地址、mac地址，可以隔離外來(lái)電腦接入，檢測(cè)arp攻擊等等。相關(guān)的知識(shí)：1:網(wǎng)絡(luò)延時(shí)一個(gè)信號(hào)在它的發(fā)送和它的最后接受之間存在一個(gè)延遲,每個(gè)網(wǎng)絡(luò)都受這個(gè)延遲的支配.由于網(wǎng)絡(luò)的復(fù)雜性,網(wǎng)絡(luò)流量的動(dòng)態(tài)變化和網(wǎng)絡(luò)路由的動(dòng)態(tài)選擇,網(wǎng)絡(luò)延時(shí)隨時(shí)都在不停的變化（抖動(dòng)）.影響延時(shí)的因素:（1） 路由的跳數(shù)（每次路由轉(zhuǎn)發(fā)需要時(shí)間）（2） 網(wǎng)絡(luò)的流量（流量越大,交換機(jī)和路由器排隊(duì)的時(shí)間就長(zhǎng)）2:帶寬(1)電磁波的速度傳播速度:不管是電信號(hào),還是光信號(hào),只要進(jìn)入線路后,就能夠進(jìn)行快速的傳播.單位是m/s/傳播速度只與傳播介質(zhì)有關(guān).不同的傳播介質(zhì)中的信號(hào)的傳播速度幾乎等于常量,不論數(shù)據(jù)發(fā)送裝置以多快的發(fā)送速度讓數(shù)據(jù)以信號(hào)的形式進(jìn)入線路,在線路中的信號(hào)傳播速度幾乎不變.(2)數(shù)據(jù)發(fā)送速度帶寬其實(shí)表示數(shù)據(jù)的發(fā)送速度,比如百兆網(wǎng)卡表示網(wǎng)卡的最大發(fā)送速度為100Mbps.影響發(fā)送速度的素主要有2個(gè):a:傳輸頻率:數(shù)據(jù)發(fā)送裝置將二進(jìn)制信號(hào)傳送至線路的能力，以及另一端的數(shù)據(jù)接收裝置對(duì)二進(jìn)制信號(hào)的能力.需要注意信號(hào)的接收能力至關(guān)重要,如果接受能力跟不上,則發(fā)送能力不可能提高,b:數(shù)據(jù)傳輸介質(zhì)的并行度,等價(jià)于計(jì)算機(jī)系統(tǒng)總線寬度的概念，比如64位的計(jì)算機(jī)系統(tǒng)表示同一時(shí)刻可以傳輸64位數(shù)據(jù)要提高計(jì)算機(jī)總線的帶寬,包括提高總線頻率和總線寬度.另外也需要注意信號(hào)在傳輸介質(zhì)中的衰減,所以這也是為什么光纖傳播能力強(qiáng)的原因.(3)限制帶寬的原因:交換機(jī)存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制:web站點(diǎn)服務(wù)器托管在某IDC，通過(guò)將其連接到某個(gè)交換機(jī)，從而接入互聯(lián)網(wǎng).交換機(jī)從連接服務(wù)器的端口接收數(shù)據(jù),存儲(chǔ)到交換機(jī)內(nèi)部的高速緩沖區(qū)隊(duì)列中,然后將其從連接路由器的端口發(fā)送出去,再經(jīng)過(guò)路由器的轉(zhuǎn)發(fā),進(jìn)入另一網(wǎng)絡(luò).交換節(jié)點(diǎn)的出口帶寬:所有數(shù)據(jù)匯集到路由器的轉(zhuǎn)發(fā)隊(duì)列,路由器按照轉(zhuǎn)發(fā)隊(duì)列的順序交錯(cuò)地發(fā)送這些來(lái)之不同主機(jī)的數(shù)據(jù),轉(zhuǎn)發(fā)的發(fā)送速度必定小于所有從路由器發(fā)出去的數(shù)據(jù)發(fā)送速度.因?yàn)閹捠怯邢薜?所以互聯(lián)網(wǎng)運(yùn)營(yíng)商一般會(huì)在基礎(chǔ)交換節(jié)點(diǎn)上設(shè)置關(guān)卡,也就是限制數(shù)據(jù)從你的主機(jī)流入路由器轉(zhuǎn)發(fā)隊(duì)列的速度,而只要流入路由器轉(zhuǎn)發(fā)隊(duì)列的速度都會(huì)按照路由器的出口帶寬,流入其他網(wǎng)絡(luò).(4)共享和獨(dú)享帶寬(5)下載速度單位時(shí)間內(nèi)從服務(wù)器到達(dá)用戶pc的數(shù)據(jù)量多少,一般用數(shù)據(jù)量字節(jié)數(shù)多少來(lái)描述,單位為Bytes/s數(shù)據(jù)從服務(wù)器開(kāi)始發(fā)送直到完全到達(dá)用戶PC的這段時(shí)間稱為響應(yīng)時(shí)間.響應(yīng)時(shí)間=發(fā)送時(shí)間+傳播時(shí)間+處理時(shí)間.發(fā)送時(shí)間=數(shù)據(jù)量/帶寬,總的發(fā)送時(shí)間也包括多個(gè)節(jié)點(diǎn)之間數(shù)據(jù)轉(zhuǎn)發(fā)花費(fèi)的時(shí)間傳播時(shí)間主要依賴于傳播距離.處理時(shí)間表示數(shù)據(jù)在交換節(jié)點(diǎn)中為存儲(chǔ)裝發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間,主要組成部分就是數(shù)據(jù)在緩沖區(qū)隊(duì)列中排隊(duì)所花費(fèi)的時(shí)間.處理時(shí)間的多少取決于數(shù)據(jù)流經(jīng)各交換節(jié)點(diǎn)所在網(wǎng)絡(luò)的數(shù)據(jù)通信量,往往是不可預(yù)測(cè)的,計(jì)算比較復(fù)雜.響應(yīng)時(shí)間=(數(shù)據(jù)量比特?cái)?shù)/帶寬)+(傳播距離/傳輸速度)+處理時(shí)間下載速度=數(shù)據(jù)量字節(jié)數(shù)/響應(yīng)時(shí)間(6)響應(yīng)時(shí)間的計(jì)算web服務(wù)器托管在某互聯(lián)網(wǎng)數(shù)據(jù)中心(IDC)，以10M獨(dú)享帶寬的方式接入互聯(lián)網(wǎng)，位于江蘇的用戶通過(guò)小區(qū)提供的1M獨(dú)享帶寬方式接入互聯(lián)網(wǎng)?用戶下載一個(gè)100MB的文件,假如僅僅只有2個(gè)交換節(jié)點(diǎn)服務(wù)器發(fā)送時(shí)間=800Mbit/(10Mbit/s)=80s用戶PC接入的交換節(jié)點(diǎn)到用戶PC的發(fā)送時(shí)間為800Mbit/(1Mbit/s)=800s這二個(gè)交換節(jié)點(diǎn)都在所在城市的城域網(wǎng)頂級(jí)節(jié)點(diǎn)并且通過(guò)光纜連接,帶寬假設(shè)為40G.發(fā)送時(shí)間=800Mbit/(40Gbit/s)=0.02s?傳播時(shí)間，北京到江蘇的距離大概1000km,傳播時(shí)間大概0,005s?則忽略處理時(shí)間，響應(yīng)時(shí)間大概為880.025s?下載速度則為113.KB/s但是一般由于IDC設(shè)計(jì)的問(wèn)題,交換節(jié)點(diǎn)可能有多個(gè),但是這些節(jié)點(diǎn)（基礎(chǔ)節(jié)點(diǎn)和骨干節(jié)點(diǎn)有較高的帶寬）制約實(shí)際的下載速度因素:a:共享帶寬以及網(wǎng)絡(luò)通信數(shù)據(jù)量過(guò)大時(shí),交換節(jié)點(diǎn)中的數(shù)據(jù)在轉(zhuǎn)發(fā)隊(duì)列的等待時(shí)間較長(zhǎng).b:pc網(wǎng)卡接受數(shù)據(jù)到內(nèi)存后,完成數(shù)據(jù)接收,但是需要將數(shù)據(jù)寫(xiě)入到磁盤(pán)才會(huì)進(jìn)行下一次接收數(shù)據(jù)的調(diào)用,可能在系統(tǒng)調(diào)用過(guò)程中會(huì)有暫停.（7）互聯(lián)互通如果服務(wù)器和用戶PC處于不同運(yùn)營(yíng)商的互聯(lián)網(wǎng)中,那么無(wú)論是否在同一個(gè)城市,數(shù)據(jù)都必須經(jīng)過(guò)兩個(gè)互聯(lián)網(wǎng)運(yùn)營(yíng)商之間的互聯(lián)節(jié)點(diǎn),節(jié)點(diǎn)的帶寬將很麻煩.選擇IDC的時(shí)候要考慮出口帶寬以及與骨干網(wǎng)絡(luò)是否直連,如果要同時(shí)為多個(gè)互聯(lián)網(wǎng)運(yùn)營(yíng)商的網(wǎng)絡(luò)的用戶提供服務(wù),需要考慮出口節(jié)點(diǎn)與運(yùn)營(yíng)商互聯(lián)節(jié)點(diǎn)的帶寬.3:下行帶寬ADSL技術(shù)是一種不對(duì)稱數(shù)字用戶線實(shí)現(xiàn)寬帶接入互連網(wǎng)的技術(shù),ADSL作為一種傳輸層的技術(shù)，充分利用現(xiàn)有的銅線資源，在一對(duì)雙絞線上提供上行640kbps（理論上行1Mbps）下行8Mbps的帶寬?從而克服了傳統(tǒng)用戶在"最后一公里啲"瓶頸",實(shí)現(xiàn)了真正意義上的寬帶接入.現(xiàn)在的所謂加大帶寬,提速網(wǎng)絡(luò),其實(shí)本上是一種掩人耳目的做法,理論上只有改變傳輸介質(zhì),更換網(wǎng)鏈路拓?fù)浣Y(jié)構(gòu)絡(luò)協(xié)議才能使得現(xiàn)有的帶寬加大,而現(xiàn)在的雙絞線和主要協(xié)議TCP/IP已經(jīng)使用很久了,基本上沒(méi)有辦法再提供它們的通訊質(zhì)量,所以只能在犧牲上行帶寬的前提下加大網(wǎng)絡(luò)帶寬,即把上傳的帶寬劃撥一部分給下行帶寬,而普通用戶很少用的上行帶寬.4:多核和多路其中的多路指服務(wù)器物理CPU的數(shù)量，也就是服務(wù)器主板上CPU插槽的數(shù)量?而多核處理器,是在一顆物理CPU內(nèi)部封裝了兩個(gè)或更多CPU核心,其好處在于能夠讓用戶在成本增加不多的前提下,擁有更強(qiáng)勁的性能。而且多核處理器能夠比較顯著地降低性能功耗比Iperf是一個(gè)網(wǎng)絡(luò)性能測(cè)試工具。Iperf可以測(cè)試最大TCP和UDP帶寬性能。Iperf具有多種參數(shù)和UDP特性，可以根據(jù)需要調(diào)整。Iperf可以報(bào)告帶寬，延遲抖動(dòng)和數(shù)據(jù)包丟失。Reno是目前應(yīng)用最廣泛且較為成熟的算法。該算法所包含的慢啟動(dòng)、擁塞避免和快速重傳、快速恢復(fù)機(jī)制，是現(xiàn)有的眾多算法的基礎(chǔ)。慢啟動(dòng)與擁塞避免TCP發(fā)送端采用慢啟動(dòng)和擁塞避免算法來(lái)控制向網(wǎng)絡(luò)輸送的數(shù)據(jù)量。為了實(shí)現(xiàn)這些算法，必須向TCP每個(gè)連接狀態(tài)加入3個(gè)參量：擁塞窗口(cwnd)，如前所述，它是對(duì)發(fā)送端收到確認(rèn)(ACK)之前能向網(wǎng)絡(luò)傳送的最大數(shù)據(jù)量的一個(gè)發(fā)送端的限制。接收端通知窗口(rwnd)，它是對(duì)未完成數(shù)據(jù)量的接收端的限制，cwnd和rwnd的最小值決定了數(shù)據(jù)傳送。慢啟動(dòng)閥值(ssthresh)，被用來(lái)確定是用慢啟動(dòng)還是用擁塞避免算法來(lái)控制數(shù)據(jù)傳送，具體用法如下：當(dāng)cwndvssthresh時(shí)使用慢啟動(dòng)算法；cwnd>ssthresh時(shí)使用擁塞避免算法；當(dāng)cwnd=ssthresh時(shí)，發(fā)送端既可以使用慢啟動(dòng)也可以使用擁塞避免。ssthresh的初始值可以任意大(比如，一些實(shí)現(xiàn)中使用接收端通知窗口的尺寸)，但是一旦對(duì)擁塞響應(yīng)之后，其大小可能會(huì)被減小。在不清楚網(wǎng)絡(luò)環(huán)境的情況下向網(wǎng)絡(luò)傳送數(shù)據(jù)，要求TCP緩慢地探測(cè)網(wǎng)絡(luò)以確定可用帶寬，以避免突然傳送大量數(shù)據(jù)而使網(wǎng)絡(luò)擁塞。為達(dá)此目的，在傳送開(kāi)始時(shí)，采用了慢啟動(dòng)機(jī)制，這個(gè)機(jī)制在修復(fù)了由重發(fā)定時(shí)器探測(cè)到的數(shù)據(jù)丟失之后也被采用。首先要確定的是cwnd的初始值IW(初始窗口大小)，這里規(guī)定它必須小于或等于2*SMSS字節(jié)而且不能大于兩個(gè)數(shù)據(jù)段。在慢啟動(dòng)期間，每收到一個(gè)新的ACK,cwnd最多增長(zhǎng)1。直到cwnd超過(guò)ssthresh或者檢測(cè)到擁塞時(shí)，停止執(zhí)行慢啟動(dòng)算法，轉(zhuǎn)入擁塞避免階段。在擁塞避免期間，cwnd在每個(gè)ACK以l/cwnd(或每個(gè)RTT增加SMISS個(gè)字節(jié))的速度遞增。擁塞避免算法一直保持直到檢測(cè)出擁塞。等式(5.1.1)給出了一個(gè)在擁塞避免期間用來(lái)修正cwnd值的公式:cwnd+=l/cwnd(5.1.1)每收到一個(gè)非重復(fù)的ACK都采用等式(5.1.1)來(lái)調(diào)整cwnd。等式(5.1.1)用于近似擁塞避免算法的增長(zhǎng)。在實(shí)現(xiàn)中，在擁塞避免期間常用公式:cwnd+=SMSS*SMSS/cwnd來(lái)修正cwnd的值，當(dāng)SMSS*SMSS/cwnd<1時(shí)，cwnd+=1。另一種改進(jìn)的方案是每當(dāng)新的ACK到來(lái)時(shí)記下被新確認(rèn)的字節(jié)數(shù)，然后cwnd就可增加相應(yīng)字節(jié)數(shù)，這個(gè)增加的數(shù)目最多可達(dá)到SMSS字節(jié)。一旦TCP發(fā)送端使用重傳定時(shí)器檢測(cè)到包丟失時(shí)，ssthresh的值就如下設(shè)置:Ssthresh=max(FlightSize/2，2*SMSS)(5.1.2)式中，F(xiàn)ilghtSize是已發(fā)送但未收到ACK的數(shù)據(jù)的大小。在重發(fā)了丟失的數(shù)據(jù)段之后，cwnd必須被設(shè)置成LW(丟失窗口)，它等于一個(gè)滿尺寸數(shù)據(jù)段的大小。再發(fā)丟失的數(shù)據(jù)段之后，發(fā)送端起用慢啟動(dòng)算法增長(zhǎng)窗口直到該窗口大小增長(zhǎng)到等于新設(shè)置的ssthresh值之后，又采用擁塞避免算法了?？焖僦貍髋c快速恢復(fù)當(dāng)接收端收到一個(gè)失序的數(shù)據(jù)報(bào)時(shí)，會(huì)立即發(fā)回一個(gè)重復(fù)ACK，這個(gè)ACK的目的是告知發(fā)送端收到一個(gè)失序的數(shù)據(jù)報(bào)并說(shuō)明其所期望的接受序號(hào)。從發(fā)送端的角度看，重復(fù)ACK可能是許多網(wǎng)絡(luò)問(wèn)題引起的。首先，它們有可能是因?yàn)榘鼇G失而引起。在此情況下，在此數(shù)據(jù)段之后的所有數(shù)據(jù)段都會(huì)觸發(fā)重復(fù)ACK。其次，重復(fù)ACK可能是由于網(wǎng)絡(luò)對(duì)數(shù)據(jù)段的重新排序引起的。最后，重復(fù)ACK有可能是ACK或數(shù)據(jù)段被網(wǎng)絡(luò)復(fù)制所引起的。此外，當(dāng)接收端部分或完整地填補(bǔ)了序號(hào)空缺應(yīng)立即發(fā)送一個(gè)ACK，這樣可以更及時(shí)地通知發(fā)送端，使其迅速?gòu)闹匕l(fā)狀態(tài)中恢復(fù)過(guò)來(lái)。TCP發(fā)送端應(yīng)該使用快速重傳算法來(lái)探測(cè)或者修復(fù)數(shù)據(jù)丟失，在收到3個(gè)重復(fù)ACK(即連續(xù)的4個(gè)相同的ACK，標(biāo)志著1個(gè)數(shù)據(jù)段已丟失)時(shí)，TCP不等重傳定時(shí)器超時(shí)就立即重傳看來(lái)已丟失的數(shù)據(jù)段。此后起用快速恢復(fù)算法來(lái)進(jìn)行新的數(shù)據(jù)傳輸，直到1個(gè)非重復(fù)ACK到達(dá)。下面是快速傳送/快速恢復(fù)算法的實(shí)現(xiàn):（1）當(dāng)?shù)诙€(gè)重復(fù)ACK收到時(shí)，ssthresh根據(jù)等式（5.1.2）設(shè)值。（2）重傳丟失的數(shù)據(jù)段并將cwnd的值設(shè)置為ssthresh+3*SMSS，稱之為給擁塞窗口“充氣”。（3）此后對(duì)每個(gè)接收到一個(gè)重復(fù)ACK，將cwnd增大SMSS字節(jié)，這將人為地?cái)U(kuò)充擁塞窗口用以反映已經(jīng)離開(kāi)網(wǎng)絡(luò)的附加數(shù)據(jù)段。（4） 如果cwnd和接收端的通知窗口值允許的話，發(fā)送一個(gè)數(shù)據(jù)段。（5）當(dāng)下一個(gè)確認(rèn)新數(shù)據(jù)的ACK到達(dá)時(shí)，設(shè)定cwnd值為ssthresh（步驟1設(shè)置的值），這稱作給窗口“放氣”。這個(gè)ACK必須是步驟1觸發(fā)的重發(fā)引起的確認(rèn)，重發(fā)之后一個(gè)RTT（在接收端有次序紊亂的數(shù)據(jù)段的情況下，它可能一會(huì)兒就到達(dá)）。另外，此ACK應(yīng)該確認(rèn)丟失數(shù)據(jù)段和第二個(gè)重復(fù)ACK期間的數(shù)據(jù)段，如果它們一個(gè)也沒(méi)有丟失的話。Reno算法的性能分析從Reno運(yùn)行機(jī)制中很容易看出，為了維持一個(gè)動(dòng)態(tài)平衡，必須周期性地產(chǎn)生一定量的丟失，再加上AIMD機(jī)制--減少快，增長(zhǎng)慢，尤其是在大窗口環(huán)境下，由于一個(gè)數(shù)據(jù)報(bào)的丟失所帶來(lái)的窗口縮小要花費(fèi)很長(zhǎng)的時(shí)間來(lái)恢復(fù)，這樣，帶寬利用率不可能很高且隨著網(wǎng)絡(luò)的鏈路帶寬不斷提升，這種弊端將越來(lái)越明顯。公平性方面，根據(jù)統(tǒng)計(jì)數(shù)據(jù)，Reno的公平性還是得到了相當(dāng)?shù)目隙ǎ軌蛟谳^大的網(wǎng)絡(luò)范圍內(nèi)理想地維持公平性原則。數(shù)據(jù)鏈路控制協(xié)議也稱鏈路通信規(guī)程，也就是OSI參考模型中的數(shù)據(jù)鏈路層協(xié)議。鏈路控制協(xié)議可分為異步協(xié)議和同步協(xié)議兩大類(lèi)。面向字符的同步協(xié)議是最早提出的同步協(xié)議，其典型代表是IBM公司的二進(jìn)制同步通信（BinarySynchronousCommunication、BISYNC或BSC）協(xié)議，通常，也稱該協(xié)議為基本型協(xié)議。隨后，ANSI和ISO都提出類(lèi)似的相應(yīng)標(biāo)準(zhǔn)。ISO的標(biāo)準(zhǔn)稱為數(shù)據(jù)通信系統(tǒng)的基本型控制過(guò)程(BasicmodecontrolproceduresfordatacommunicationSystems)，即ISO1745標(biāo)準(zhǔn)。任何鏈路層協(xié)議均可由鏈路建立、數(shù)據(jù)傳輸和鏈路拆除三部分組成。為實(shí)現(xiàn)建鏈、拆鏈等鏈路管理以及同步等各種功能，除了正常傳輸?shù)臄?shù)據(jù)塊和報(bào)文外，還需要一些控制字符。BSC協(xié)議用ASC2或EBCDIC字符集定義的傳輸控制(TC)字符來(lái)實(shí)現(xiàn)相應(yīng)功能。這些傳輸控制字符的標(biāo)記、名稱及ASC2碼值和EBCDIC碼值見(jiàn)表3.1o各傳輸控制字符的功能如下：SOH(StartofHead)：序始或標(biāo)題開(kāi)始，用于表示報(bào)文(塊)的標(biāo)題信息或報(bào)頭的開(kāi)始。STX(StartofTEXT):文始，標(biāo)志標(biāo)題信息的結(jié)束和報(bào)文(塊)文本的開(kāi)始。ETX(EndofText):文終，標(biāo)志報(bào)文(塊)文本的結(jié)束。EOT(EndofTransmission):送畢，用以表示一個(gè)或多個(gè)文本塊的結(jié)束，并拆除鏈路。ENQ(Enquire):詢問(wèn)，用以請(qǐng)求遠(yuǎn)程站給出響應(yīng)，響應(yīng)可能包括站的身份或狀A(yù)CK(Acknowledge):確認(rèn)，由接收方發(fā)出一肯定確認(rèn)，作為對(duì)正確接收來(lái)自發(fā)送方的報(bào)文(塊)的響應(yīng)。DLE(DataLinkEscape):轉(zhuǎn)義，用以修改緊跟其后的有限個(gè)字符的意義。用于在BSC中實(shí)現(xiàn)透明方式的數(shù)據(jù)傳輸，或者當(dāng)10個(gè)傳輸控制字符不夠用時(shí)提供新的轉(zhuǎn)義傳輸控制字符。NAK(NegativeAcknowledge):否認(rèn)，由接收方發(fā)出的否定確認(rèn)，作為對(duì)未正確接收來(lái)自發(fā)送方的響應(yīng)。SYN(Synchronous):同字符，在同步協(xié)議中，用以實(shí)現(xiàn)節(jié)點(diǎn)之間的字符同步，或用于在列數(shù)據(jù)傳輸時(shí)保持該同步。ETB(EndofTransmissionBlock):塊終或組終，用以表示當(dāng)報(bào)文分成多個(gè)數(shù)據(jù)塊時(shí)，一個(gè)數(shù)據(jù)塊的結(jié)束。BSC協(xié)議將在鏈路上傳輸?shù)男畔⒎譃閿?shù)據(jù)報(bào)文和監(jiān)控報(bào)文又分為正向監(jiān)控和反向監(jiān)控兩種。每一種報(bào)文中至少包含一個(gè)傳輸控制字符，用以確定報(bào)文中信息的性質(zhì)或?qū)崿F(xiàn)某種控制作用。數(shù)據(jù)報(bào)文和文本組成。文本是要傳送的有用數(shù)據(jù)信息，而報(bào)文是與文本傳送及處理有關(guān)的輔助信息，報(bào)頭有時(shí)也右不用，對(duì)于不超過(guò)長(zhǎng)度限制的報(bào)文可只用一個(gè)數(shù)據(jù)塊作為一個(gè)傳輸單位。接收方對(duì)于每一個(gè)收到的數(shù)據(jù)塊都要給予確認(rèn)，發(fā)送方收到返回的確認(rèn)后，才能發(fā)送下一個(gè)數(shù)據(jù)塊。BSC協(xié)議為數(shù)據(jù)塊格式可以有5種。BSC協(xié)議中所有發(fā)送的數(shù)據(jù)均跟在至少兩個(gè)SYT字符之后，以使接收方能實(shí)現(xiàn)字符同步。報(bào)頭字段用以說(shuō)明數(shù)據(jù)文字段的包識(shí)別符（序號(hào)）及地址。所有數(shù)據(jù)塊在塊終限定符（ETX或ETB）之后不有塊驗(yàn)字符BCC（BlockCheckCharracter），BCC可以是垂直奇偶校驗(yàn)或16位CRC，校驗(yàn)范圍自STX始，至ETX或ETB止。當(dāng)發(fā)送的報(bào)文是二進(jìn)制數(shù)據(jù)而不是字符串時(shí)，二進(jìn)制數(shù)據(jù)中形同傳輸控制字符的比特串將會(huì)引傳輸混亂。為使二進(jìn)制數(shù)據(jù)中允許與傳輸控制字符相同的數(shù)據(jù)（即數(shù)據(jù)的透明性），可在各幀中真正的傳輸控制字符（SYN除外）前加上DLE轉(zhuǎn)義字符，在發(fā)送時(shí)，若文本中也出現(xiàn)與DLE字符相同的二進(jìn)制比特串，則可插入一個(gè)外加的DLE字符加以標(biāo)記。在接收端則進(jìn)行同樣的檢測(cè)，若發(fā)現(xiàn)單個(gè)的DLE字符，則知其后的DLE為數(shù)據(jù)，在進(jìn)一步處理前將其中一個(gè)刪去。正、反向監(jiān)控報(bào)文有四種格式，如圖3-6所示。監(jiān)控報(bào)文一般由單個(gè)傳輸控制字符或由若干個(gè)其它字符引導(dǎo)的單個(gè)傳輸控制字符組成。引導(dǎo)字符統(tǒng)稱為前綴，它包含識(shí)別符（序號(hào)）、地址信息、狀態(tài)信息以及其它所需的信息。ACK和NAK監(jiān)控報(bào)文的作用，首先作為對(duì)先前所發(fā)數(shù)據(jù)塊是否正確接收的響應(yīng)，因而包含識(shí)符（序號(hào)）；其次，用作對(duì)選擇監(jiān)控信息的響應(yīng)，以ACK表示所選站能接收數(shù)據(jù)塊，而NAK表示不能接收。ENQ用作輪詢和選擇監(jiān)控報(bào)文，在多結(jié)構(gòu)中，輪詢或選擇的站地址在ENQ字符前。EOT監(jiān)控報(bào)文有用以標(biāo)志報(bào)文的結(jié)束，并在兩站點(diǎn)間除邏輯鏈路。面向字符的同步協(xié)議的最大缺點(diǎn)，是它和特定的字符編碼集關(guān)系過(guò)于密切，不利于兼容性。為了實(shí)現(xiàn)數(shù)據(jù)的透明性而采用的字符填充法，實(shí)現(xiàn)起來(lái)比較麻煩，且也依賴于采用的字符編碼集。另外，由于BSC是一個(gè)半雙工協(xié)議，它的鏈路傳輸效率很低，即使物理連路支持全雙工傳輸，BSC也不能加以運(yùn)用。不過(guò)，由于BSC協(xié)議需要的緩沖存儲(chǔ)容量最小，因而在面向終端的網(wǎng)絡(luò)系統(tǒng)中仍然廣泛使用。七十年代初，IBM公司率先提出了面向比特的同步數(shù)據(jù)鏈路控制規(guī)程SDLC