計算機網(wǎng)絡(luò)復(fù)習(xí)提綱(編輯修改稿)
2025-08-31 09:57 本頁面
【文章內(nèi)容簡介】 在因特網(wǎng)上向多個目的站發(fā)送同樣的數(shù)據(jù)報可以有兩種方法。一種方法是采用單播，即一次向一個目的站發(fā)送數(shù)據(jù)報，這樣的發(fā)送共進行多次。另一種方法是采用多播。（2）特點源端只發(fā)送一次 使用D類組地址1）使用D類組地址（組成員共用，比較現(xiàn)實的處理方法） 多播地址只能用于目的地址，而不能用于源地址。2）永久組地址－－部分組地址作特別之用3）動態(tài)的組成員4）在局域網(wǎng)上使用硬件進行多播，在互聯(lián)主干網(wǎng)上由能識別多播軟件（IGMP、MOSPF）的路由器完成（3）組成兩種協(xié)議：網(wǎng)際組管理協(xié)議IGMP和多播路由選擇協(xié)議n 為了使路由器知道多播組成員的信息，需要利用網(wǎng)際組管理協(xié)議 IGMP (Internet Group Management Protocol)對組成員進行動態(tài)管理。n 連接在局域網(wǎng)上的多播路由器還必須和因特網(wǎng)上的其他多播路由器協(xié)同工作，以便把多播數(shù)據(jù)報用最小代價傳送給所有的組成員。這就需要使用多播路由選擇協(xié)議。 （1）洪泛與剪除（2）隧道技術(shù)（3）基于核心的發(fā)現(xiàn)技術(shù)第五章（1）傳輸層是網(wǎng)絡(luò)層的重要補充： 1) 實現(xiàn)端到端的可靠通信 2）實現(xiàn)進程的復(fù)用和分用 3）屏蔽網(wǎng)絡(luò)層以下層的不同問題：為什么要補充？（2）功能執(zhí)行補充：運輸層的功能由主機執(zhí)行，目的是減輕路由器負擔(dān)。而網(wǎng)絡(luò)層的功能是由路由器執(zhí)行。v 從通信和信息處理的角度看，運輸層為上面的應(yīng)用層提供通信服務(wù)，屬于面向通信部分的最高層，同時也是面向用戶部分的最低層。v 網(wǎng)絡(luò)層為主機之間提供邏輯通信，而運輸層則為應(yīng)用進程之間提供端到端的邏輯通信。v 運輸層一個很重要的功能——復(fù)用與分用。復(fù)用：在發(fā)送方不同的應(yīng)用進程都可以使用同一個運輸層協(xié)議傳送數(shù)據(jù)。分用：接收方的運輸層在剝?nèi)笪牡氖撞亢竽軌虬堰@些數(shù)據(jù)正確交付到目的應(yīng)用進程。（1）用戶數(shù)據(jù)報協(xié)議UDP（User Datagram Protocol）※UDP 是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接（因此主機不需要維持具有許多參數(shù)的、復(fù)雜的連接狀態(tài)表。因而減少了開銷和發(fā)送數(shù)據(jù)之前的時延）?！鵘DP 使用盡最大努力交付，即不保證可靠交付，同時也不使用擁塞控制（因此網(wǎng)絡(luò)出現(xiàn)的擁塞不會使源主機的發(fā)送速率降低）。※UDP 支持一對一、一對多、多對一和多對多的交互通信（多媒體通信常見方式）。※UDP 的首部開銷小，只有 8 個字節(jié)（TCP為20個字節(jié)的首部）。※UDP是面向應(yīng)用報文的，無擁塞控制（2）傳輸控制協(xié)議TCP（Transmission Control Protocol）※面向連接（例用netstat命令顯示一下目前主機的連接）?！M行擁塞控制——TCP在其連接的通信過程中，能夠調(diào)整流量，以防止內(nèi)部的TCP數(shù)據(jù)傳遞出現(xiàn)擁擠，從而導(dǎo)致服務(wù)質(zhì)量下降和出錯?！e誤控制——TCP能在它的檢驗和所允許的范圍內(nèi)保證數(shù)據(jù)的無差錯傳遞?！B接只能是點對點的（一對一）。 ※提供全雙工通信?！嫦蜃止?jié)流?！峁┛煽拷桓兜姆?wù)。（與流量控制集成）（1）可靠傳輸?shù)幕靖拍罾硐胄诺溃簲?shù)據(jù)無差錯、無重復(fù)地達到接收端，有時也稱之為流量控制發(fā)送端需控制發(fā)送速率以保證接收端來得及正確接收、處理。實際通信信道：有干擾、有丟棄、有不確定時延—不可靠（2）基本協(xié)議1）停止等待協(xié)議總體策略：采用確認報文+ 限時器+編號+（緩存）重傳發(fā)送端每次發(fā)送一個報文，直至收到確認報文繼續(xù)發(fā)送新報文或限時器到重傳已發(fā)的報文2）連續(xù)的ARQ協(xié)議發(fā)送端連續(xù)發(fā)送數(shù)據(jù)報文，直至收到否認報文或某一報文的限時器起作用,后采用gobackN(發(fā)送端需使用一個隊列，此協(xié)議是充分利用了？時間）顯然適合于信道出錯率較低的情況，但實際需加以控制3）滑動窗口技術(shù) 用兩個窗口值限制發(fā)送端一次可以連續(xù)發(fā)送的報文的數(shù)量 發(fā)送窗口WT ：代表在還沒有收到接收方確認信息的情況下發(fā)送端最多可以發(fā)送多少個數(shù)據(jù)報文，收到確認后可以向前滑動（1）可靠傳輸?shù)膶崿F(xiàn)v TCP采用可變發(fā)送窗口的方式進行流量控制。v 發(fā)送窗口的大小寫在TCP報文段首部的窗口字段。v 在連接建立時發(fā)送窗口大小由雙方商定。v 在通信的過程中，接收端可根據(jù)自己的資源情況，隨時動態(tài)地調(diào)整。v 發(fā)送端的緩存具體可分為動態(tài)變化的四個部分（2）重傳時間設(shè)計TCP采用了一種自適應(yīng)算法： （1）記錄每一個報文段發(fā)出的時間，以及收到相應(yīng)的確認報文段的時間，并以這兩個時間之差作為報文段的往返時延。將各個報文段的往返時延樣本加權(quán)平均，就得出報文段的平均往返時延T。 （2）另外每測量到一個新的往返時延樣本（不一樣的），就按下式重新計算一次平均往返時延: 平均往返時延T=α(舊的往返時延 T)+(1α）(新的往返時延樣本) 式中，0≤α ＜1。若α接近于1，表示新算出的往返時延T和原來的值相比變化不大，即新的往返時延樣本的影響不大(T值更新較慢)。若選擇a接近于零，則表示加權(quán)計算的往返時延T受新的往返時延樣本的影響較大(T值更新較快)。典型的權(quán)值為7/8。 （3）計時器所設(shè)的重傳時間應(yīng)略大于上面的平均住返時延，即重傳時間= β(平均往返時延) 這里β是個大于1的系數(shù)。實際上，系數(shù)值是很難確定的。若取接近于1，則發(fā)送端可以很及時地重傳丟失的報文段，從而可以提高效率。但若報文段并未丟失，而僅僅是增加了一點時延，那么過早地重傳未收到確認的報文段，則反而會加重網(wǎng)絡(luò)的負擔(dān)。 TCP的標準推薦值取為2。（4）多次重傳時延 Kam算法:報文段每重傳一次，就將重傳時間增大一些:新的重傳時間=γ(舊的重傳時間） 這里系數(shù)γ的典型值是2（類似二進制指數(shù)退避算法，但沒有隨機性）?；貞洠憾M制指數(shù)類型退避算法v 確定基本退避時間，一般是取為爭用期 2t。v 定義重傳次數(shù) k ，k 163。 10，即 k = Min[重傳次數(shù), 10]v 從整數(shù)集合[0,1,…, (2k 1)]中隨機地取出一個數(shù)，記為 r。重傳所需的時延就是 r 倍的基本退避時間。（基本與改進）（1）擁塞控制的含義：防止過多的數(shù)據(jù)注入到網(wǎng)絡(luò)中，這樣可以使網(wǎng)絡(luò)中的路由器或環(huán)路不致過載。（2）出現(xiàn)資源擁塞的條件： 對資源需求的總和 可用資源 若網(wǎng)絡(luò)中有許多資源同
語文相關(guān)推薦
鄂ICP備17016276號-1