【正文】 幀的序號有一個最大值，這個最大值即發(fā)送窗口的限度。 （ 4）滑窗：當(dāng)傳送過程進(jìn)行時，打開的窗口位置一直在滑動窗口。 （ 6）三種協(xié)議各自窗口尺寸的大?。? ① 停等：發(fā)送窗口 =1，接收窗口 =1 ② GobackN：發(fā)送窗口 1，接收窗口 =1 ③ 選擇重傳：發(fā)送窗口 1，接收窗口 1 GobackN 策略的基本原理是什么？ 答：當(dāng)接收方檢測出失序的信息幀后，要求發(fā)送方重發(fā)最后一個正確接收的信息幀之后的所有未被確認(rèn)的幀。 （ 2）特點：選擇重傳協(xié)議在某幀出錯時減少了后面所有幀都要重傳的浪費，但要求接收方有足夠大的緩沖區(qū)空間來暫存未按順序正確接收到的幀。 1什么是差錯控制？什么是突發(fā)長度？ 答：從突發(fā)錯誤發(fā)生的第一個碼元到有錯的最后一個碼元間所有碼元的 個數(shù)。在 FEC 方式中，接收端不但能發(fā)現(xiàn)差錯，而且能確定二進(jìn)制碼元發(fā)生錯誤的位置，從而加以糾正。數(shù)據(jù)通信中使用更多的是 ARQ 差錯控制方式。同步協(xié)議可分為面向字符的同步協(xié)議、面向比特的同步協(xié)議及面向字節(jié)計數(shù)的同步協(xié)議三種類型。 EOT：送畢。 NAK：否認(rèn)。 ACK 和 NAK 的作用：對先前所發(fā)數(shù)據(jù)塊是否正確接收的響應(yīng)，對選擇監(jiān)控信息的響應(yīng)。 1面向比特的同步協(xié)議： HDLC 協(xié)議（高級數(shù)據(jù)鏈路控制規(guī)程） 1） HDLC 協(xié)議（高級數(shù)據(jù)鏈路控制協(xié)議）具有的特點： ①協(xié)議不依賴于任何一種字符編碼集； ②數(shù)據(jù)報文可透明傳輸，用于實現(xiàn)透明傳輸?shù)摹?0 比特插入法”易于硬件實現(xiàn)； ③全雙工通信，不必等待確認(rèn)便 可連續(xù)發(fā)送數(shù)據(jù)，有較高的數(shù)據(jù)鏈路傳輸效率； ④所有幀均采用 CRC 校驗，對信息幀進(jìn)行順序編號，可防止漏收或重收，傳輸可靠性高； ⑤傳輸控制功能與處理分離，具有較大靈活性。 ARM 下的傳輸過程由從站啟動。 （ 1）信息幀用于傳送有效信息或數(shù)據(jù)，通常簡稱 I 幀。 “ 00”表示接受就緒 (RR)，“ 01”表示拒絕 (REJ)， “ 10”表示接收未就緒 (RNR)，“ 11”表示選擇拒絕 (SREJ)。 CRCCRC2 分別對標(biāo)題部分和數(shù)據(jù)部分進(jìn)行雙重校驗。 PPP 與 HDLC 之間最主要的區(qū)別。協(xié)議域的任務(wù)是指明凈荷域中是哪一種分組。 標(biāo)志 地址 控制 協(xié)議 凈荷 校驗和列 標(biāo)志 01111110 11111111 000000111 或 2 字節(jié) 可變長度 2 或 4 字節(jié) 01111110 第五章 網(wǎng)絡(luò)層 數(shù)據(jù)報和虛電路方式的比較。 答：在虛電路操作方式中，為了進(jìn)行數(shù)據(jù)傳輸，網(wǎng)絡(luò)的源節(jié)點和目的節(jié)點之間先要建立一條邏輯通路，因為這條邏輯通路不是專用的，所以稱之為‘虛’電路。在整個數(shù)據(jù)報傳送過程中，不需要建立虛電路，但網(wǎng)絡(luò)節(jié)點要為每個數(shù)據(jù)報作路由選擇。（ ARPANET） 數(shù)據(jù)報服務(wù)端系統(tǒng)的網(wǎng)絡(luò)層同網(wǎng)絡(luò)節(jié)點中的網(wǎng)絡(luò)層之間，一致地按照數(shù)據(jù)報操作方式交換數(shù)據(jù)。 數(shù)據(jù)報方式中，網(wǎng)絡(luò)節(jié)點要為每個分組路由，虛電路方式中，只需在連接建立時確定路由。 什么是靜態(tài)路由？什么是動態(tài)路由？ 答：靜態(tài)路由：按某種固定規(guī)則進(jìn)行路由選擇的算法。缺點：復(fù)雜、網(wǎng)絡(luò)負(fù)擔(dān)重、開銷大。一個網(wǎng)絡(luò)節(jié)點從某條線路收到一個分組后， 向除該條線路外的所有線路發(fā)送收到的分組。 基于流量的路由選擇的基本思想是什么？ 對某一給定的線路，如果已知負(fù)載與平均 流量，那么可以根據(jù)排隊論計算出該線路上的平均分組延遲。應(yīng)用： RIP 路由信息協(xié)議。 2 遷移主機(jī)從一個固定的站點移動到另一個固定的站點，并且只有當(dāng)他們物理上連接到網(wǎng)絡(luò)的時候才使用網(wǎng)絡(luò)。（ 3）外地代理與移動主機(jī)的主代理聯(lián)系，核實移動主機(jī)是否真的在那。 1廣播路由算法的分類？ 答：給所用的目標(biāo)發(fā)送一個分組，這稱為廣播，為實現(xiàn)廣播，提出一下方法：一種，要求子網(wǎng)既有任何特別性的廣播方法；另一種，擴(kuò)散法；第三種，多目標(biāo)路由。如果是的話，那就是這種情況，則路由器將該分組裝法到除了到來的那條線路之外的所有其他線路上。而且，它也不像擴(kuò)散法那樣要求特殊的機(jī)制來終止廣播或擴(kuò)散過程，在擴(kuò)善法中，一種終止擴(kuò)散的機(jī)制是，要求在每一個分組中包含一個跳計數(shù)器，并且還需要提前知道子網(wǎng)的直徑信息；另一種方法是，每個路由器為每個源維護(hù)一個看到過的分組的列表。那么，即使有多余的線路容量，分組也需要進(jìn)入到隊列之中。它的任務(wù)是，確 保一個快速的發(fā)送方不會持續(xù)地以超過接受方吸收能力的速率傳輸數(shù)據(jù)。 閉環(huán)：在反饋環(huán)路的概念基礎(chǔ)上。 （ 2）雖然允許建立新的虛電路，但要謹(jǐn)慎地選擇路由，使所有新的虛電路都繞開有問題的區(qū)域。 （ 3）逐跳抑制分組。解決方法：計算出期望傳輸時間，路由器檢查分組到達(dá)時間，比預(yù)定的時間早多停留一段時間，回到預(yù)定時間點。 2提高服務(wù)質(zhì)量的技 術(shù)保證有哪些？ 答：過度提供資源、流量整形、資源預(yù)留、準(zhǔn)入控制、分組調(diào)度。區(qū)分服務(wù)是基于類別的算法，主要由每臺路由器的局部范圍內(nèi)實現(xiàn)，而不牽小腳到時整條路徑。多協(xié)議是指不但支持 Ipv4,IpvIPX、 Appletalk 和 DEC. 2網(wǎng)際互連的目的是什么？要實現(xiàn)網(wǎng)際互連，必須滿足哪些條件？ 答：網(wǎng)際互連的目的是使一個網(wǎng)絡(luò)上的用戶能訪問其它網(wǎng)絡(luò)上的資源，使不同網(wǎng)絡(luò)上的用戶互相通信和交換信息。透明網(wǎng)橋以混雜方式工作。網(wǎng)橋根據(jù)這個數(shù)據(jù)庫把接收到的幀向 相應(yīng)的局域網(wǎng)中轉(zhuǎn)發(fā)。因此 RIP 協(xié)議被分為兩種不同類型的操作方式。這也就是說，被動 RIP 只接收，而主動 RIP 則發(fā)送和接收 RIP 消息。在鏈路狀態(tài)路由協(xié)議中，每個路由器通過維護(hù)它自己的本地鏈路狀態(tài)信息（即路由器到子網(wǎng)的鏈路狀態(tài)和可疑到達(dá)的鄰居路由器），并通過擴(kuò)散的方法吧更新了的本地鏈路狀態(tài)信息廣播給自治系統(tǒng)中的每個路由器。 3 OSPF 支持的 3 種類型的連接和網(wǎng)絡(luò)。有直接通信和多個點到點的鏈路兩種方式。如果使用路由器去連接兩個局域網(wǎng)，那么兩個局域網(wǎng)的物理層、數(shù)據(jù)鏈路層與網(wǎng)絡(luò)層協(xié)議可以是不同的，但網(wǎng)絡(luò)層以上的高層要采用相同的協(xié)議。 3網(wǎng)絡(luò)互連設(shè)備的分類，對應(yīng)的 OSI 層次？ （ 1）轉(zhuǎn)發(fā)器，是一種底層次設(shè)備，實現(xiàn)網(wǎng)絡(luò)物理層的連接，它對網(wǎng)段上的衰減的信號進(jìn)行放大整形或再生。 （ 4）網(wǎng)關(guān)，提供傳輸層及傳輸層以上各層間的協(xié)議轉(zhuǎn)換，又稱協(xié)議轉(zhuǎn)換器。傳送單位是數(shù)據(jù)報。（ 1)版本， IHL,服務(wù)類型，總長（ 2）標(biāo)識 ,DF,MF,分段偏移（ 3）生命期，協(xié)議，頭校驗和，源地址，目的地址（ 4）選項：安全性，嚴(yán)格的路由選擇，寬松的路由選擇，記錄路由和時間標(biāo)記。標(biāo)識域中 MF 位標(biāo)識該 IP 數(shù)據(jù)報分 3 段是否是最后一個分段。網(wǎng)關(guān)對 IP 輸入數(shù)據(jù)報的處理：當(dāng)有 IP數(shù)據(jù)報到達(dá)時，網(wǎng)關(guān)判斷本機(jī)是否與數(shù)據(jù)報的目的地址相匹配，如果是則接受并給高 層處理，否則網(wǎng)關(guān)對接收到的 IP 數(shù)據(jù)報進(jìn)行尋徑看，并隨后轉(zhuǎn)發(fā)。網(wǎng)絡(luò)接口軟件受到IP 數(shù)據(jù)報和下一個網(wǎng)關(guān)地址后，首先調(diào)用 ARP 完成下一個網(wǎng)關(guān) IP 地址到物理地址的映射，然后將 IP 數(shù)據(jù)報封裝成幀，最后由子網(wǎng)完成數(shù)據(jù)報的物理傳輸。 4反向地址轉(zhuǎn)換協(xié)議 RARP 答 .如果站點初始化以后，只有自己的物理網(wǎng)絡(luò)地址而沒有 IP 地址，則可以通過 RARP協(xié)議，發(fā)出廣播請求，征求自己的 IP 地址，而 RARP 服務(wù)器則負(fù)責(zé)回答。這種通信方式介于單播和廣播之間，被稱為組播或多播。 靈活的 IP 報文頭格式，使用一系列固定格式的擴(kuò)展頭部取 代了 IPv4中可變長的選項字段。因特網(wǎng)支持兩類組地址 :永久組地址（不必創(chuàng)建而且總是存在，每一個永久組有一個組地址）和臨時組地址（在使用前必須先創(chuàng)建，一個進(jìn)程可以要求其所在的主機(jī)加入或?qū)Τ瞿硞€特定的組）IGMP 有兩種報文：詢問和響應(yīng)。 4 ICMP 協(xié)議 答：為了使互聯(lián)網(wǎng)能報告差錯，或提供有關(guān)意外情況的信息，在 IP 層加入了一類特殊用途的報文機(jī)制，即互聯(lián)網(wǎng)控制報文協(xié)議 是又發(fā)現(xiàn)別的站發(fā)來的報文有問題的站產(chǎn)生的，如果一個分組不能傳送， ICMP 可以被用來警告分組源， ICMP 也可以用來報告網(wǎng)絡(luò)阻塞。在進(jìn)行報文發(fā)送時，如果源互連層所給的報文只有 IP 地址，而沒有對應(yīng)的以太網(wǎng)地址，則互連層廣播 ARP 請求以獲取目的站信息，而目的站必須回答該 ARP 請求。對網(wǎng)關(guān)來說， IP 接收到 IP 數(shù)據(jù)報后，經(jīng)過尋徑，找到給 IP 數(shù)據(jù)報的傳輸路徑。 4 IP 對輸入、輸出數(shù)據(jù)報的處理 答： IP 對輸入數(shù)據(jù)報的處理分為兩種：一種是主機(jī)對數(shù)據(jù)報的處理；另一種是網(wǎng)關(guān)對數(shù)據(jù)報的處理。在 IP 頭中控制分段和重組的 IP頭域有三個：標(biāo)識域，標(biāo)志域，分段偏移域。 答： 128 頁由頭部和數(shù)據(jù)部分構(gòu)成。 答： IP 協(xié)議是 TCP/IP 協(xié)議族的核心，提供一種不可靠的、無連接的 IP 報文服務(wù)。 （ 2）網(wǎng)橋，提供數(shù)據(jù)鏈路層上的 協(xié)議轉(zhuǎn)換，在不同或相同的局域網(wǎng)之間存儲和轉(zhuǎn)發(fā)幀。 3路由器的主要服務(wù)功能是什么？ 答：①建立并維護(hù)路由表。網(wǎng)橋利用物理地址來確定是否轉(zhuǎn)發(fā)該分組。 2）廣播網(wǎng)絡(luò)：支持廣播 ，連接兩個以上的路由器。路由器根據(jù)這個鏈路狀態(tài)庫計算出到每個目的地的最短路徑（路由）。 3 OSPF 的工作原理。路由器中實現(xiàn)的 RIP 工作在主動（ Active） 狀態(tài)，它定期把 路由器信息傳遞給其它 RIP路由器。 路由信息協(xié)議（ Routing Information Protocol,RIP）實際上是一個簡單的距離向量路由協(xié)議。每個網(wǎng)橋維護(hù)一個基于 MAC 地址的過濾數(shù)據(jù)庫。 網(wǎng)際互連的四種形式？ 答： “ LANLAN”、 LANWAN”、” WANWAN”、和“ LANWANLAN”四種形式。 MPLS 是實現(xiàn) QoS 保證的關(guān)鍵技術(shù)。 答：集成服務(wù)是基于流的算法，有關(guān)流式多媒體的體系結(jié)構(gòu)設(shè)計。如視頻點播，用分組緩存下來。 策略：葡萄酒策略（舊的分組比新的分組好）牛奶策略（新的分組比舊的分組好） 新的流行算法：在實際耗盡所有的緩沖空間之前就開始丟棄分組的隨機(jī)的早期預(yù)測算法。 2數(shù)據(jù)報子網(wǎng)中擁塞控制方法？ 答：（ 1）警告位。 惟一辦法：降低系統(tǒng)的負(fù)載。 1擁塞控制的通用原則。這是一個全局的問題，涉及各方面的行為，包括所有的主機(jī)、所有路由器、路由器內(nèi)部的存儲 — 轉(zhuǎn)發(fā)處理過程，以及所有可能會消弱子網(wǎng)承載容量的其它因素。 （ 1）多條流入線路有分組到達(dá)，并需要統(tǒng) 一輸出線路，此時，如果路由器沒有足夠的內(nèi)存來存放所有這些分組，那么有的分組就會丟失。 優(yōu)點：它的效率相當(dāng)合理，而且容易實現(xiàn)。 1 逆向路徑轉(zhuǎn)發(fā)的基本思想，優(yōu)點與缺點是什么？ 答： 105 頁和 106 頁 其基本想法稱為逆向路徑轉(zhuǎn)發(fā)，當(dāng)一個廣播分組到達(dá)一個路由器的時候。（ 5）當(dāng)外地代理從主代理處得到確認(rèn)后，在它的代表中加入一個表項，并通知移動主機(jī)登陸成功。 1移動主機(jī)典型的登錄工作過程？ 答：（ 1）外地代理定期廣播一個分組，宣布自己的存在及其地址。應(yīng)用： OSPF開放的最短路徑優(yōu)先協(xié)議。但必須知道的信息是：拓?fù)浣Y(jié)構(gòu)、通信量矩陣、線路容量矩陣。應(yīng)用：軍事網(wǎng)絡(luò)、廣播式數(shù)據(jù)交換、最短路徑測試。為了在一對給定的路由器之間選擇一條路由路徑，路由算法只需在圖中找到這對節(jié)點之間的最短路徑即可。 動態(tài)路由：節(jié)點的路由選擇要依靠網(wǎng)絡(luò)當(dāng)前的狀態(tài)信息來決定的策略。 首先，考慮是選擇最短路由還是最佳路由； 其次，要考慮通信子網(wǎng)是采取虛電路的還是數(shù)據(jù)報的操作方式； 其三，是采取分布式路由算法，還是集中式路由算法； 其四，要考慮關(guān)于網(wǎng)絡(luò)拓?fù)?、流量和延遲等網(wǎng)絡(luò)信息的來 源。 什么是路由選 擇？兩個基本操作是什么？ 答：網(wǎng)絡(luò)節(jié)點在收一個分組后，要確定向一節(jié)點傳送的路徑，這就是路由選擇。進(jìn)行數(shù)據(jù)交換的兩個端系統(tǒng)之間存在著一條為它們服務(wù)的虛電路。 在數(shù)據(jù)報操作方式中，每個分組被稱為一個數(shù)據(jù)報，若干個數(shù)據(jù)報構(gòu)成一次要傳送的報文或數(shù)據(jù)塊。 目的是實現(xiàn)兩個端系統(tǒng)之間的數(shù)據(jù)透明傳送，具體功能包括路由選擇、擁塞控制和網(wǎng)際互連。 PPP 是一種多協(xié)議成幀機(jī)制，它適合于調(diào)制解調(diào)器、 HDLC 位序列線路、 SONET 和其它的物理層上使用。 PPP 幀：都以一個標(biāo)準(zhǔn)的 HDLC標(biāo)志字節(jié)（ 01111110）為開始，地址域總是被設(shè)置成二進(jìn)制值 11111111。 PPP 提供了 3 類功能： 1）成幀：它可以毫無歧義地分割出一幀的起始與結(jié)束 2）鏈路控制： LCP（鏈路控制協(xié)議）可用于啟動線路、檢測線路、協(xié)商參數(shù)，以及關(guān)閉線路； 3）網(wǎng)絡(luò)控制。 1面向字節(jié)計數(shù)的同步協(xié)議： DDCMP 協(xié)議（數(shù)字?jǐn)?shù)據(jù)通信報文協(xié)議） 幀格式： SOH 共 8 位， Count 字段共 14 位，用以指示幀中數(shù)據(jù)段中數(shù)據(jù)的字節(jié)數(shù)，數(shù)據(jù)段最大長度位 8x（ 2141） =131064位，長度必須為字節(jié)的整倍數(shù)。 （ 2）監(jiān)控幀用于差錯控制和流量控制，通常簡稱 S 幀。這種方式允許任何節(jié)點來啟動傳輸?shù)牟僮鞣绞健＿@種操作方式中，傳輸過程由主站啟動。 EOT 用以標(biāo)志報文交換的 結(jié)束，并在兩點間拆除邏輯鏈路。 ETB：塊終或組終。 ACK：確認(rèn)。 STX：文始。 數(shù)據(jù)鏈路控制協(xié)議也稱鏈路通信規(guī)程，也就是 OSI 模型中的數(shù)據(jù)鏈路層協(xié)議。檢錯碼是指能自動發(fā)現(xiàn)差錯的編碼，糾錯碼是指不僅能發(fā)現(xiàn)差錯而且能自動糾正差錯的編碼。 （ 2）利用差錯控制編碼來進(jìn)行差錯控制的方法基本上有兩類：一類是自動請求重發(fā) ARQ，另一類是前向糾錯 FEC。 傳輸中的差錯都是由噪聲引起的。 選擇重傳協(xié)議的思想