計(jì)算機(jī)通信與網(wǎng)絡(luò)習(xí)題解答

第一章習(xí)題解答1.1什么是計(jì)算機(jī)網(wǎng)絡(luò)？答：我們可以把計(jì)算機(jī)網(wǎng)絡(luò)定義為：把分布在不同地點(diǎn)且具有獨(dú)立功能的多個(gè)計(jì)算機(jī)，通過(guò)通信設(shè)備和線路連接起來(lái)，在功能完善的網(wǎng)絡(luò)軟件運(yùn)行下，以實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享為目標(biāo)的系統(tǒng)。1.2試分析闡述計(jì)算機(jī)網(wǎng)絡(luò)與分布式系統(tǒng)的異同點(diǎn)。答：計(jì)算機(jī)網(wǎng)絡(luò)是把分布在不同地點(diǎn)且具有獨(dú)立功能的多個(gè)計(jì)算機(jī)，通過(guò)通信設(shè)備和線路連接起來(lái)，實(shí)現(xiàn)資源的共享；分布式系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)或應(yīng)用系統(tǒng)的支持下進(jìn)行分布式數(shù)據(jù)處理和各計(jì)算機(jī)之間的并行工作，分布式系統(tǒng)在計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)上為用戶提供了透明的集成應(yīng)用環(huán)境。所以，分布式系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)之間的區(qū)別主要在軟件系統(tǒng)。1.3計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)種類(lèi)有哪些？各自的特點(diǎn)是什么？答：網(wǎng)絡(luò)的拓?fù)洌═opology）結(jié)構(gòu)是指網(wǎng)絡(luò)中各節(jié)點(diǎn)的互連構(gòu)形，也就是連接布線的方式。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)主要有五種：星形、樹(shù)形、總線形、環(huán)形和網(wǎng)絡(luò)形，如圖1.1所示。圖1.1星形結(jié)構(gòu)的特點(diǎn)是存在一個(gè)中心節(jié)點(diǎn)，其他計(jì)算機(jī)與中心節(jié)點(diǎn)互連，系統(tǒng)的連通性與中心節(jié)點(diǎn)的可靠性有很大的關(guān)系。樹(shù)形結(jié)構(gòu)的特點(diǎn)是從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)呈現(xiàn)層次性?？偩€形結(jié)構(gòu)的特點(diǎn)是存在一條主干線，所有的計(jì)算機(jī)連接到主干線上。環(huán)形結(jié)構(gòu)是將所有計(jì)算機(jī)連接到一個(gè)環(huán)形的線路，每?jī)蓚€(gè)計(jì)算機(jī)之間有兩條線路相連。網(wǎng)絡(luò)型是一種不規(guī)則的連接，事實(shí)上，目前的因特網(wǎng)就是這種拓?fù)浣Y(jié)構(gòu)。1.4從邏輯功能上看，計(jì)算機(jī)網(wǎng)絡(luò)由哪些部分組成？各自的內(nèi)涵是什么？答：根據(jù)定義我們可以把一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)概括為一個(gè)由通信子網(wǎng)和終端系統(tǒng)組成的通信系統(tǒng)終端系統(tǒng)：終端系統(tǒng)由計(jì)算機(jī)、終端控制器和計(jì)算機(jī)上所能提供共享的軟件資源和數(shù)據(jù)源（如數(shù)據(jù)庫(kù)和應(yīng)用程序）構(gòu)成。計(jì)算機(jī)通過(guò)一條高速多路復(fù)用線或一條通信鏈路連接到通信子網(wǎng)的結(jié)點(diǎn)上。終端用戶通常是通過(guò)終端控制器訪問(wèn)網(wǎng)絡(luò)。終端控制器能對(duì)一組終端提供幾種控制，因而減少了終端的功能和成本。通信子網(wǎng)：通信子網(wǎng)是由用作信息交換的網(wǎng)絡(luò)結(jié)點(diǎn)和通信線路組成的獨(dú)立的數(shù)據(jù)通信系統(tǒng)，它承擔(dān)全網(wǎng)的數(shù)據(jù)傳輸、轉(zhuǎn)接、加工和變換等通信處理工作。網(wǎng)絡(luò)結(jié)點(diǎn)提供雙重作用：一方面作終端系統(tǒng)的接口，同時(shí)也可作為對(duì)其他網(wǎng)絡(luò)結(jié)點(diǎn)的存儲(chǔ)轉(zhuǎn)發(fā)結(jié)點(diǎn)。作為網(wǎng)絡(luò)接口結(jié)點(diǎn)，接口功能是按指定用戶的特定要求而編制的。由于存儲(chǔ)轉(zhuǎn)發(fā)結(jié)點(diǎn)提供了交換功能，故報(bào)文可在網(wǎng)絡(luò)中傳送到目的結(jié)點(diǎn)。它同時(shí)又與網(wǎng)絡(luò)的其余部分合作，以避免擁塞并提供網(wǎng)絡(luò)資源的有效利用。1.5由n個(gè)結(jié)點(diǎn)構(gòu)成的一星型拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)中，共有多少個(gè)直接的連接？對(duì)由n個(gè)結(jié)點(diǎn)構(gòu)成的環(huán)狀拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)中呢？對(duì)由n個(gè)結(jié)點(diǎn)構(gòu)成的全連接網(wǎng)絡(luò)中呢？星型結(jié)構(gòu)樹(shù)型結(jié)構(gòu)總線型結(jié)構(gòu)環(huán)型結(jié)構(gòu)網(wǎng)絡(luò)型結(jié)構(gòu)答：在由n個(gè)結(jié)點(diǎn)構(gòu)成的一星型拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)中有（n-1）個(gè)直接連接。在由n個(gè)結(jié)點(diǎn)構(gòu)成的環(huán)狀拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)中有（n）個(gè)直接連接。在由n個(gè)結(jié)點(diǎn)構(gòu)成的全連接拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)有（n－1）n/2個(gè)直接連接。1.6在廣播式網(wǎng)絡(luò)中，當(dāng)多個(gè)節(jié)點(diǎn)試圖同時(shí)訪問(wèn)通信通道時(shí)，信道將會(huì)產(chǎn)生沖突，所有節(jié)點(diǎn)都無(wú)法發(fā)送數(shù)據(jù)，形成信道容量的浪費(fèi)。假設(shè)可以把時(shí)間分割成時(shí)間片，n個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)在每個(gè)時(shí)間片試圖使用信道的概率為p，試計(jì)算由于沖突而浪費(fèi)的時(shí)間片的百分比。答：每個(gè)時(shí)間片只有一個(gè)節(jié)點(diǎn)訪問(wèn)的概率為：p(1-pn-1+p(1-pn-1+….+p(1-pn-1=n*p(1-pn-1從而每個(gè)時(shí)間片沖突的概率為：1-n*p(1-pn-1即位由于沖突而浪費(fèi)的時(shí)間片百分比。1.7什么是網(wǎng)絡(luò)體系結(jié)構(gòu)？為什么要定義網(wǎng)絡(luò)的體系結(jié)構(gòu)？答：計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)是計(jì)算機(jī)網(wǎng)絡(luò)的分層及其服務(wù)和協(xié)議的集合，也就是它們所應(yīng)完成的所有功能的定義，是用戶進(jìn)行網(wǎng)絡(luò)互連和通信系統(tǒng)設(shè)計(jì)的基礎(chǔ)。因此，體系結(jié)構(gòu)是一個(gè)抽象的概念，它只從功能上描述計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)，而不涉及每層的具體組成和實(shí)現(xiàn)細(xì)節(jié)。計(jì)算機(jī)網(wǎng)絡(luò)由多個(gè)互連的節(jié)點(diǎn)組成，節(jié)點(diǎn)之間要不斷地交換數(shù)據(jù)和控制信息,要做到有條不紊地交換數(shù)據(jù),每個(gè)節(jié)點(diǎn)就必須遵守一整套合理而嚴(yán)謹(jǐn)?shù)囊?guī)則，才能實(shí)現(xiàn)網(wǎng)絡(luò)的互連，網(wǎng)絡(luò)的體系結(jié)構(gòu)包含了各個(gè)層次的服務(wù)及協(xié)議規(guī)程，為軟件和硬件的具體實(shí)現(xiàn)提供了統(tǒng)一的規(guī)范。1.8什么是網(wǎng)絡(luò)協(xié)議？由哪幾個(gè)基本要素組成？答：簡(jiǎn)單地說(shuō)，協(xié)議是指通信雙方必須遵循的、控制信息交換的規(guī)則的集合，是一套語(yǔ)義和語(yǔ)法規(guī)則，用來(lái)規(guī)定有關(guān)功能部件在通信過(guò)程中的操作，它定義了數(shù)據(jù)發(fā)送和接收工作中必經(jīng)的過(guò)程。協(xié)議規(guī)定了網(wǎng)絡(luò)中使用的格式、定時(shí)方式、順序和檢錯(cuò)。一般說(shuō)，一個(gè)網(wǎng)絡(luò)協(xié)議主要由語(yǔ)法、語(yǔ)義和同步三個(gè)要素組成。語(yǔ)法：指數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式，確定通信時(shí)采用的數(shù)據(jù)格式，編碼及信號(hào)電平等。即對(duì)所表達(dá)內(nèi)容的數(shù)據(jù)結(jié)構(gòu)形式的一種規(guī)定,也即"怎么講".例如,在傳輸一份數(shù)據(jù)報(bào)文時(shí)數(shù)據(jù)格式,傳輸一封信函的地址格式等。語(yǔ)義：協(xié)議的語(yǔ)義是指對(duì)構(gòu)成協(xié)議的協(xié)議元素含義的解釋,也即"講什么".不同類(lèi)型的協(xié)議元素規(guī)定了通信雙方所要表達(dá)的不同內(nèi)容(含義.例如,在基本型數(shù)據(jù)鏈路控制協(xié)議中規(guī)定,協(xié)議元素SOH的語(yǔ)義表示所傳輸報(bào)文的報(bào)頭開(kāi)始;而協(xié)議元素ETX的語(yǔ)義,則表示正文結(jié)束等。同步：規(guī)定了事件的執(zhí)行順序.例如在雙方通信時(shí),首先由源站發(fā)送一份數(shù)據(jù)報(bào)文,如果目標(biāo)站收到的是正確的報(bào)文,就應(yīng)遵循協(xié)議規(guī)則,利用協(xié)議元素ACK來(lái)回答對(duì)方,以使源站知道其所發(fā)出的報(bào)文已被正確接收。1.9試分析協(xié)議分層的理由。答：在設(shè)計(jì)和選擇協(xié)議時(shí)，不僅要考慮網(wǎng)絡(luò)系統(tǒng)的拓?fù)浣Y(jié)構(gòu)、信息的傳輸量、所采用的傳輸技術(shù)、數(shù)據(jù)存取方式，還要考慮到其效率、價(jià)格和適應(yīng)性等問(wèn)題。因此，協(xié)議的分層可以將復(fù)雜的問(wèn)題簡(jiǎn)單化。通信協(xié)議可被分為多個(gè)層次，在每個(gè)層次內(nèi)又可分成若干子層次，協(xié)議各層次有高低之分。每一層和相鄰層有接口，較低層通過(guò)接口向它的上一層提供服務(wù)，但這一服務(wù)的實(shí)現(xiàn)細(xì)節(jié)對(duì)上層是屏蔽的。較高層又是在較低層提供的低級(jí)服務(wù)的基礎(chǔ)上實(shí)現(xiàn)更高級(jí)的服務(wù)。采用層次化方法的優(yōu)點(diǎn)是：各層之間相互獨(dú)立,即不需要知道低層的結(jié)構(gòu),只要知道是通過(guò)層間接口所提供的服務(wù)；靈活性好,是指只要接口不變就不會(huì)因?qū)拥淖兓?甚至是取消該層而變化；各層采用最合適的技術(shù)實(shí)現(xiàn)而不影響其他層；有利于促進(jìn)標(biāo)準(zhǔn)化,是因?yàn)槊繉拥墓δ芎吞峁┑姆?wù)都已經(jīng)有了精確的說(shuō)明。1.10OSI參考模型的層次劃分原則是什么？畫(huà)出OSI－RM模型的結(jié)構(gòu)圖，并說(shuō)明各層次的功能。答：OSI-RM體系結(jié)構(gòu)是一種分層的結(jié)構(gòu)，它遵循協(xié)議分層的原則，具體體現(xiàn)在：(1層次不能太多,也不能太少。太多則系統(tǒng)的描述和集成都有困難,太少則會(huì)把不同的功能混雜在同一層次中。(2每一層應(yīng)該有明確定義的功能,這種功能應(yīng)在完成的操作過(guò)程方面,或者在涉及的技術(shù)方面與其他功能層次有明顯不同,因而類(lèi)似的功能應(yīng)歸人同一層次。(3每一層的功能要盡量局部化。這樣,隨著軟硬件技術(shù)的進(jìn)展,層次的協(xié)議可以改變,層次的內(nèi)部結(jié)構(gòu)可以重新設(shè)計(jì),但是不影響相鄰層次的接口和服務(wù)關(guān)系。(4考慮數(shù)據(jù)處理的需要。在數(shù)據(jù)處理過(guò)程需要不同的抽象級(jí)(例如,詞法,句法,語(yǔ)義等的地方設(shè)立單獨(dú)的層次。(5每一層只與它的上,下鄰層產(chǎn)生接口,規(guī)定相應(yīng)的業(yè)務(wù).在同一層內(nèi)相應(yīng)子層的接口也適用這一原則。如圖所示,OSI七層模型從下到上分別為物理層(PhysicalLayer,數(shù)據(jù)鏈路層(DataLinkLayer,網(wǎng)絡(luò)層(NetworkLayer,傳輸層(TransportLayer,會(huì)話層(SessionLayer,表示層(PresentationLayer和應(yīng)用層(ApplicationLayer。各層的功能如下：物理層：利用傳輸介質(zhì)為通信的網(wǎng)絡(luò)結(jié)點(diǎn)之間建立、維護(hù)和釋放物理連接，實(shí)現(xiàn)比特流的透明傳輸，進(jìn)而為數(shù)據(jù)鏈路層提供數(shù)據(jù)傳輸服務(wù)。數(shù)據(jù)鏈路層：在物理層提供服務(wù)的基礎(chǔ)上，在通信的實(shí)體間建立數(shù)據(jù)鏈路連接，傳輸以幀(frame為單位的數(shù)據(jù)包，并采取差錯(cuò)控制和流量控制的方法，使有差錯(cuò)的物理線路變成無(wú)差錯(cuò)的數(shù)據(jù)鏈路。網(wǎng)絡(luò)層：控制著通信子網(wǎng)的運(yùn)行，為以分組（packet）為單位的數(shù)據(jù)包通過(guò)通信子網(wǎng)選擇適當(dāng)?shù)穆酚桑?shí)現(xiàn)擁塞控制、網(wǎng)絡(luò)互連等功能。傳輸層：向用戶通過(guò)可靠的端到端（end-to-end）的數(shù)據(jù)傳輸服務(wù)，實(shí)現(xiàn)為上層屏蔽低層的數(shù)據(jù)傳輸問(wèn)題。會(huì)話層：負(fù)責(zé)維護(hù)通信中兩個(gè)結(jié)點(diǎn)之間的會(huì)話連接的建立、維護(hù)和斷開(kāi)，以及數(shù)據(jù)的交換。表示層：用于處理在兩個(gè)通信系統(tǒng)中交換信息的表示方式，主要包括數(shù)據(jù)格式變換、數(shù)據(jù)的加密與解密、數(shù)據(jù)壓縮與恢復(fù)等功能。應(yīng)用層：為應(yīng)用程序通過(guò)網(wǎng)絡(luò)服務(wù)，它包含了各種用戶普通使用的協(xié)議。圖OSI-RM層次模型1.11在OSI參考模型中各層的協(xié)議數(shù)據(jù)單元(PDU是什么？答：(N+1層實(shí)體通過(guò)訪問(wèn)SAP向(N層實(shí)體發(fā)送協(xié)議數(shù)據(jù)單元PDU(ProtocolDataUnit。PDU由兩部分造成，如(N層PDU的構(gòu)成如圖1.9所示。一部分為本層用戶的數(shù)據(jù)，記為(N用戶數(shù)據(jù)；另一部分為本層的協(xié)議控制信息，記為(NPCI(ProtocolControlInformation。PCI就是前面講到的每一層傳遞過(guò)程中加上的包頭。圖1.9PDU的組成1.10在試比較OSI-RM與TCP/IP模型的異同點(diǎn)。答：它們的相同點(diǎn)主要體現(xiàn)在：1）都參與層次化模型，TCP/IP與OSI-RM都采用層次化體系結(jié)構(gòu)，都按功能分層。其差別主要體現(xiàn)在以下兩方面:1）出發(fā)點(diǎn)不同OSI-RM是作為國(guó)際標(biāo)準(zhǔn)而制定的,不得不兼顧各方,考慮各種情況,造成OSI-RM相對(duì)比較復(fù)雜,協(xié)議的數(shù)量和復(fù)雜性都遠(yuǎn)高于TCP/IP。早期TCP/IP協(xié)議是為軍用網(wǎng)ARPANET設(shè)計(jì)的體系結(jié)構(gòu),一開(kāi)始就考慮了一些特殊要求,如可用性,殘存性,安全性,網(wǎng)絡(luò)互聯(lián)性以及處理瞬間大信息量的能力等。此外,TCP/IP是最早的互聯(lián)協(xié)議,它的發(fā)展順應(yīng)社會(huì)需求,來(lái)自實(shí)踐,在實(shí)踐中不斷改進(jìn)與完善,有成熟的產(chǎn)品和市場(chǎng),為人們所廣泛接受。2）對(duì)以下問(wèn)題的處理方法不相同①對(duì)層次間的關(guān)系。OSI-RM是嚴(yán)格按"層次"關(guān)系處理的,兩個(gè)(N實(shí)體通信必須通過(guò)下一層的(N—1實(shí)體,不能越層.而TCP/IP則不同,它允許越層直接使用更低層次所提供的服務(wù)。因此,這種關(guān)系實(shí)際上是"等級(jí)"關(guān)系,這種等級(jí)關(guān)系減少了一些不必要的開(kāi)銷(xiāo),提高了協(xié)議的效率。②對(duì)異構(gòu)網(wǎng)互連問(wèn)題。TCP/IP一開(kāi)始就考慮對(duì)異構(gòu)網(wǎng)絡(luò)的互連，并將互連協(xié)議IP單設(shè)一層。但OSI-RM最初只考慮用一個(gè)標(biāo)準(zhǔn)的公用數(shù)據(jù)網(wǎng)互聯(lián)不同系統(tǒng),后來(lái)認(rèn)識(shí)到互聯(lián)協(xié)議的重要性,才在網(wǎng)絡(luò)層中劃出一個(gè)子層來(lái)完成IP任務(wù)。③OSI-RM開(kāi)始只提供面向連接的服務(wù),而TCP/IP一開(kāi)始就將面向連接和無(wú)連接服務(wù)并重,因?yàn)闊o(wú)連接的數(shù)據(jù)報(bào)服務(wù),對(duì)互聯(lián)網(wǎng)中的數(shù)據(jù)傳送和分組話音通信是很方便的。此外,TCP/IP有較好的網(wǎng)絡(luò)管理功能,而OSI-RM也是到后來(lái)才考慮這個(gè)問(wèn)題。1.11設(shè)有一個(gè)系統(tǒng)具有n層協(xié)議，其中應(yīng)用進(jìn)程生成長(zhǎng)度為m字節(jié)的數(shù)據(jù)，在每層都加上長(zhǎng)度為h字節(jié)的報(bào)頭，試計(jì)算傳輸報(bào)頭所占用的網(wǎng)絡(luò)帶寬百分比。答：若應(yīng)用層數(shù)據(jù)長(zhǎng)度為m字節(jié)，則每一層加h字節(jié)的報(bào)頭，經(jīng)過(guò)n層后總數(shù)據(jù)長(zhǎng)度為：m+n*h,從而，傳輸報(bào)頭所占用的網(wǎng)絡(luò)帶寬百分比為：n*h/（m+n*h）第二章習(xí)題解答2.01試給出數(shù)據(jù)通信系統(tǒng)的基本模型并說(shuō)明其主要組成構(gòu)件的作用。答：1）信源和信宿信源就是信息的發(fā)送端，是發(fā)出待傳送信息的設(shè)備；信宿就是信息的接收端，是接收所傳送信息的設(shè)備，在實(shí)際應(yīng)用中，大部分信源和信宿設(shè)備都是計(jì)算機(jī)或其他數(shù)據(jù)終端設(shè)備(dataterminalequipment，DTE。2）信道信道是通信雙方以傳輸媒體為基礎(chǔ)的傳輸信息的通道，它是建立在通信線路及其附屬設(shè)備(如收發(fā)設(shè)備上的。該定義似乎與傳輸媒體一樣，但實(shí)際上兩者并不完全相同。一條通信介質(zhì)構(gòu)成的線路上往往可包含多個(gè)信道。信道本身也可以是模擬的或數(shù)字方式的，用以傳輸模擬信號(hào)的信道叫做模擬信道，用以傳輸數(shù)字信號(hào)的信道叫做數(shù)字信道。3）信號(hào)轉(zhuǎn)換設(shè)備其作用是將信源發(fā)出的信息轉(zhuǎn)換成適合于在信道上傳輸?shù)男盘?hào)，對(duì)應(yīng)不同的信源和信道，信號(hào)轉(zhuǎn)換設(shè)備有不同的組成和變換功能。發(fā)送端的信號(hào)轉(zhuǎn)換設(shè)備可以是編碼器或調(diào)制器，接收端的信號(hào)轉(zhuǎn)換設(shè)備相對(duì)應(yīng)的就是譯碼器或解調(diào)器。2.02試解釋以下名詞：數(shù)據(jù)，信號(hào)，模擬數(shù)據(jù)，模擬信號(hào)，數(shù)字?jǐn)?shù)據(jù)，數(shù)字信號(hào)。答：數(shù)據(jù)：通常是指預(yù)先約定的具有某種含義的數(shù)字、符號(hào)和字母的組合。信號(hào)：信號(hào)是數(shù)據(jù)在傳輸過(guò)程中的電磁波的表示形式。模擬數(shù)據(jù)：取值是連續(xù)的數(shù)據(jù)。模擬信號(hào)：是指幅度隨時(shí)間連續(xù)變化的信號(hào)。數(shù)字?jǐn)?shù)據(jù)：取值是離散的數(shù)據(jù)。數(shù)字信號(hào)：時(shí)間上是不連續(xù)的、離散性的信號(hào)2.03什么叫傳信速率？什么叫傳碼速率？說(shuō)明兩者的不同與關(guān)系。答：傳信速率又稱(chēng)為比特率，記作Rb，是指在數(shù)據(jù)通信系統(tǒng)中，每秒鐘傳輸二進(jìn)制碼元的個(gè)數(shù)，單位是比特/秒（bit/s,或kbit/s或Mbit/s）。傳碼速率又稱(chēng)為調(diào)制速率、波特率，記作NBd，是指在數(shù)據(jù)通信系統(tǒng)中，每秒鐘傳輸信號(hào)碼元的個(gè)數(shù)，單位是波特（Baud）。若是二電平傳輸，則在一個(gè)信號(hào)碼元中包含一個(gè)二進(jìn)制碼元，即二者在數(shù)值上是相等的；若是多電平（M電平）傳輸，則二者在數(shù)值上有Rb=NBd×log2M的關(guān)系。2.04設(shè)數(shù)據(jù)信號(hào)碼元長(zhǎng)度為833×10-6秒，若采用16電平傳輸，試求傳碼速率和傳信速率。答：由于T=833×10-6秒，所以傳碼速率NBd=1/T≈1200波特由于傳送的信號(hào)是16電平，所以，M=16。則傳信速率Rb=NBdlog2M=4800bit/s。2.05異步傳輸中，假設(shè)停止位為1位，無(wú)奇偶校驗(yàn)，數(shù)據(jù)位為8位，求傳輸效率為多少？答：傳輸效率=字符的數(shù)據(jù)位/字符的總長(zhǎng)度則傳輸效率=8/（1+1+8）×100%=80%2.06奈氏準(zhǔn)則與香農(nóng)公式在數(shù)據(jù)通信中的意義是什么？比特和波特有何區(qū)別?答：奈氏準(zhǔn)則與香農(nóng)公式的意義在于揭示了信道對(duì)數(shù)據(jù)傳輸率的限制，只是兩者作用的范圍不同。奈氏準(zhǔn)則給出了每赫帶寬的理想低通信道的最高碼元的傳輸速率是每秒2個(gè)碼元。香農(nóng)公式則推導(dǎo)出了帶寬受限且有高斯白噪聲干擾的信道的極限信息傳輸速率C=Wlog2（1+S/N），其中W為信道的帶寬（以赫茲為單位），S為信道內(nèi)所傳信號(hào)的平均功率，N為信道內(nèi)部的高斯噪聲功率。比特和波特是兩個(gè)完全不同的概念，比特是信息量的單位，波特是碼元傳輸?shù)乃俾蕟挝?。但信息的傳輸速率“比?每秒”一般在數(shù)量上大于碼元的傳輸速率“波特”，且有一定的關(guān)系，若使1個(gè)碼元攜帶n比特的信息量，則MBaud的碼元傳輸速率所對(duì)應(yīng)的信息傳輸率為M×nbit/s。2.07假設(shè)帶寬為3000Hz的模擬信道中只存在高斯白噪聲，并且信噪比是20dB，則該信道能否可靠的傳輸速率為64kb/s的數(shù)據(jù)流？答：按Shannon定理：在信噪比為20db的信道上，信道最大容量為：C=Wlog2(1+S/N已知信噪比電平為20db，則信噪功率比S/N=100C=3000?log2(1+100=3000?6.66=19.98kbit/s則該信道不能可靠的傳輸速率為64kb/s的數(shù)據(jù)流2.08常用的傳輸媒體有哪幾種?各有何特點(diǎn)?答：有線傳輸媒體主要有雙絞線、同軸電纜和光纜等，無(wú)線傳輸媒體主要包括無(wú)線電波、地面微波、衛(wèi)星微波、紅外線。特點(diǎn)請(qǐng)參見(jiàn)教材23-27頁(yè)。2.09什么是曼徹斯特編碼和差分曼徹斯特編碼?其特點(diǎn)如何?答：在曼徹斯特編碼中，每一位的中間有一跳變，位中間的跳變既作時(shí)鐘信號(hào)，又作數(shù)據(jù)信號(hào)；從高到低跳變表示"1"，從低到高跳變表示"0"。差分曼徹斯特碼是差分編碼和曼徹斯特編碼相結(jié)合的一種編碼方式，首先按照差分編碼的規(guī)則變換成差分碼，再按照曼徹斯特編碼規(guī)則進(jìn)行轉(zhuǎn)換即可。2.10數(shù)字通信系統(tǒng)具有哪些優(yōu)點(diǎn)？它的主要缺點(diǎn)是什么？答：優(yōu)點(diǎn)：抗干擾能力強(qiáng)，尤其是數(shù)字信號(hào)通過(guò)中繼再生后可消除噪聲積累;數(shù)字信號(hào)易于加密處理，所以數(shù)字通信保密性強(qiáng)。其缺點(diǎn)是比模擬信號(hào)占帶寬。2.11帶寬為6MHz的電視信道，如果使用量化等級(jí)為4的數(shù)字信號(hào)傳輸，則其數(shù)據(jù)傳輸率是多少？假設(shè)信道是無(wú)噪聲的。答：由奈氏準(zhǔn)則，其數(shù)據(jù)傳輸率=2Wlog2M=2×6M×log24=24Mbit/s2.12對(duì)于帶寬為3kHz、信噪比為20dB的信道，當(dāng)其用于發(fā)送二進(jìn)制信號(hào)時(shí)，它的最大數(shù)據(jù)傳輸率是多少？答：按Shannon定理：在信噪比為20db的信道上，信道最大容量為：C=Wlog2(1+S/N已知信噪比電平為20db，則信噪功率比S/N=100C=3000?log2(1+100=3000?6.66=19.98kbit/s而奈氏極限值是6kbit/s，顯然，瓶頸是奈氏極限，所以，最大傳輸速率是6kbit/s2.13一個(gè)每毫秒鐘采樣一次的4kHz無(wú)噪聲信道的最大數(shù)據(jù)傳輸率是多少？答：不管采樣速率如何，一個(gè)無(wú)噪聲信道都可以運(yùn)載任意數(shù)量的信息，因?yàn)槊總€(gè)采樣值都可以發(fā)送大量數(shù)據(jù)。事實(shí)上，對(duì)于4KHz的信道，以高于每秒8000次的速率來(lái)采樣是沒(méi)有意義的。因?yàn)楸绢}中每毫秒采樣一次，則采樣頻率為1000次/秒，若每個(gè)采樣點(diǎn)的值用4bit編碼，則速率是4kb/s,若每個(gè)采樣點(diǎn)的值用16bit編碼，則速率可達(dá)16kb/s。2.14什么是多路復(fù)用？按照復(fù)用方式的不同，多路復(fù)用技術(shù)基本上分為幾類(lèi)？分別是什么？答：多路復(fù)用技術(shù)是指在一條傳輸信道中傳輸多路信號(hào)，以提高傳輸媒體利用率的技術(shù)。分為：時(shí)分復(fù)用、頻分復(fù)用、碼分復(fù)用和波分復(fù)用四類(lèi)。2.15比較頻分多路復(fù)用和時(shí)分多路復(fù)用的異同點(diǎn)。答：略，見(jiàn)教材41-43頁(yè)。2.16簡(jiǎn)述電路交換和分組交換的優(yōu)缺點(diǎn)。答：電路交換的優(yōu)點(diǎn)：電路交換是一種實(shí)時(shí)交換，適用于實(shí)時(shí)要求高的話音通信（全程≤200ms）。缺點(diǎn)：（1）在通信前要通過(guò)呼叫，為主、被叫用戶建立一條物理的、邏輯的連接。（2）電路交換是預(yù)分配帶寬，話路接通后，即使無(wú)信息傳送也虛占電路，據(jù)統(tǒng)計(jì)，傳送數(shù)字話音時(shí)電路利用率僅為36%。（3）在傳送信息時(shí)，沒(méi)有任何差錯(cuò)控制措施，不利于傳輸可靠性要求高的突發(fā)性數(shù)據(jù)業(yè)務(wù)。分組交換優(yōu)點(diǎn)：（1）能夠?qū)崿F(xiàn)不同類(lèi)型的數(shù)據(jù)終端設(shè)備（含有不同的傳輸速率、不同的代碼、不同的通信控制規(guī)程等）之間的通信。（2）分組多路通信功能。（3）數(shù)據(jù)傳輸質(zhì)量高、可靠性高。（4）經(jīng)濟(jì)性好。缺點(diǎn)：（1）由于采用存儲(chǔ)—轉(zhuǎn)發(fā)方式處理分組，所以分組在網(wǎng)內(nèi)的平均時(shí)延可達(dá)幾百毫秒（2）每個(gè)分組附加的分組標(biāo)題，都會(huì)需要交換機(jī)分析處理，而增加開(kāi)銷(xiāo)，因此分組交換適宜于計(jì)算機(jī)通信的突發(fā)性或斷續(xù)性業(yè)務(wù)的需求，而不適合于在實(shí)時(shí)性要求高、信息量大的環(huán)境中應(yīng)用；（3）分組交換技術(shù)比較復(fù)雜，涉及到網(wǎng)絡(luò)的流量控制、差錯(cuò)控制、代碼、速率的變換方法和接口；網(wǎng)絡(luò)的管理和控制的智能化等。2.17在循環(huán)冗余校驗(yàn)系統(tǒng)中，利用生成多項(xiàng)式G（x）=x5+x4+x+1判斷接收到的報(bào)文010110001101是否正確？并計(jì)算100110001的冗余校驗(yàn)碼。答：若收到的報(bào)文是1010110001101，則用其去除以生成多項(xiàng)式對(duì)應(yīng)的碼組110011，11000100110011?101011000110111001111000011001111001111001101≠0可知結(jié)果不是全零，所以肯定是有錯(cuò)的。當(dāng)要發(fā)送的數(shù)據(jù)是100110001，根據(jù)生成多項(xiàng)式，可知所對(duì)應(yīng)的冗余校驗(yàn)碼為5位，則在100110001后添加00000，用10011000100000/110011后，所得余數(shù)為110，則冗余校驗(yàn)碼為00110。2.18一碼長(zhǎng)為n=15的漢明碼，監(jiān)督位應(yīng)為多少？編碼效率為多少？答：因?yàn)閷?duì)于漢明碼來(lái)說(shuō)，應(yīng)滿足2r-1≥n又因?yàn)閚=15，所以監(jiān)督位r至少應(yīng)為4。編碼效率100%kRn=?154100%15-=?=73.3%2.19已知（7，4）漢明碼接收碼組為0100100，計(jì)算其校正子并確定錯(cuò)碼在哪一位。答：因?yàn)樾Ｕ覵1=c6⊕c5⊕c4⊕c2=0，S2=c6⊕c5⊕c3⊕c1=1，S3=c6⊕c4⊕c3⊕c0=0，因?yàn)槿齻€(gè)校正因子不全為0，說(shuō)明碼字有錯(cuò)。S=S1S2S3=010，說(shuō)明信息位c1有錯(cuò)，將c1上的0變?yōu)?，即可糾正錯(cuò)誤。2.20常用的差錯(cuò)控制的方法有哪些？各有什么特點(diǎn)？答：（1）自動(dòng)請(qǐng)求重發(fā)（ARQ）：接收端檢測(cè)到接收信息有錯(cuò)時(shí)，通過(guò)自動(dòng)要求發(fā)送端重發(fā)保存的副本以達(dá)到糾錯(cuò)的目的，這種方式需要在發(fā)送端把所要發(fā)送的數(shù)據(jù)序列編成能夠檢測(cè)錯(cuò)誤的碼，在后面的數(shù)據(jù)鏈路層中將會(huì)詳細(xì)介紹這種差錯(cuò)控制的方法。（2）前向糾錯(cuò)（FEC）：接收端檢測(cè)到接收信息有錯(cuò)后，通過(guò)計(jì)算，確定差錯(cuò)的位置，并自動(dòng)加以糾正，這種方式需要發(fā)送端將輸入的數(shù)據(jù)序列變換成能夠糾正錯(cuò)誤的碼。（3）混合方式：接收端采取糾檢錯(cuò)混合（在ATM中應(yīng)用），即對(duì)少量差錯(cuò)予以自動(dòng)糾正，而超過(guò)其糾正能力的差錯(cuò)則通過(guò)重發(fā)的方法加以糾正。（4）信息反饋（IRQ）：接收端把收到的數(shù)據(jù)序列全部由反向信道送回給發(fā)送端，發(fā)送端比較其發(fā)送的數(shù)據(jù)序列與送回的數(shù)據(jù)序列，從而發(fā)現(xiàn)是否有錯(cuò)誤，并把認(rèn)為錯(cuò)誤的數(shù)據(jù)序列的原始數(shù)據(jù)再次發(fā)送，直到發(fā)送端沒(méi)有發(fā)現(xiàn)錯(cuò)誤為止，這種方式不需要發(fā)送端進(jìn)行差錯(cuò)控制編碼。2.21簡(jiǎn)述（7，4）漢明碼中7和4的含義。答：7是指一個(gè)碼組的總長(zhǎng)度是7位，4是指一個(gè)碼組中信息位的長(zhǎng)度是4位。2.22簡(jiǎn)述DTE和DCE的概念。答：DTE：數(shù)據(jù)終端設(shè)備（DTE，DataTerminalEquipment）是泛指智能終端（各類(lèi)計(jì)算機(jī)系統(tǒng)、服務(wù)器）或簡(jiǎn)單終端設(shè)備（如打印機(jī)），內(nèi)含數(shù)據(jù)通信（或傳輸）控制單元，其又稱(chēng)為計(jì)算機(jī)系統(tǒng)。DCE：數(shù)據(jù)電路終接設(shè)備（DCE，DataCircuitTerminatingEquipment）是指用于處理網(wǎng)絡(luò)通信的設(shè)備。2.23物理層接口標(biāo)準(zhǔn)包含哪方面的特性？每種特性的具體含義是什么？答：包含四個(gè)方面的特性：機(jī)械特性、電氣特性、規(guī)程特性和功能特性。機(jī)械特性規(guī)定了接插件的幾何尺寸和引線排列。電氣特性描述了通信接口的發(fā)信器（驅(qū)動(dòng)器）、接收器的電氣連接方法及其電氣參數(shù)，如信號(hào)電壓（或電流、信號(hào)源、負(fù)載阻抗等）。功能特性描述了接口執(zhí)行的功能，定義接插件的每一引線（針，Pin）的作用。規(guī)程特性描述通信接口上傳輸時(shí)間與控制需要執(zhí)行的事件順序。第三章習(xí)題解答3.1簡(jiǎn)述數(shù)據(jù)鏈路層的功能。答：數(shù)據(jù)鏈路層是在物理層提供的比特流傳送服務(wù)的基礎(chǔ)上，通過(guò)一系列的控制和管理，構(gòu)成透明的、相對(duì)無(wú)差錯(cuò)的數(shù)據(jù)鏈路，向網(wǎng)絡(luò)層提供可靠、有效的數(shù)據(jù)幀傳送的服務(wù)。其主要功能包括：鏈路管理，幀定界，流量控制，差錯(cuò)控制，數(shù)據(jù)和控制信息的識(shí)別，透明傳輸，尋址。3.2試解釋以下名詞：數(shù)據(jù)電路，數(shù)據(jù)鏈路，主站，從站，復(fù)合站。答：數(shù)據(jù)電路是一條點(diǎn)到點(diǎn)的，由傳輸信道及其兩端的DCE構(gòu)成的物理電路段，中間沒(méi)有交換節(jié)點(diǎn)。數(shù)據(jù)電路又稱(chēng)為物理鏈路，或簡(jiǎn)稱(chēng)為鏈路。數(shù)據(jù)鏈路是在數(shù)據(jù)電路的基礎(chǔ)上增加傳輸控制的功能構(gòu)成的。一般來(lái)說(shuō)，通信的收發(fā)雙方只有建立了一條數(shù)據(jù)鏈路，通信才能夠有效地進(jìn)行。在鏈路中，所連接的節(jié)點(diǎn)稱(chēng)為“站”。發(fā)送命令或信息的站稱(chēng)為“主站”，在通信過(guò)程中一般起控制作用；接收數(shù)據(jù)或命令并做出響應(yīng)的站稱(chēng)為“從站”，在通信過(guò)程中處于受控地位。同時(shí)具有主站和從站功能的，能夠發(fā)出命令和響應(yīng)信息的站稱(chēng)為復(fù)合站。3.3數(shù)據(jù)鏈路層流量控制的作用和主要功能是什么？答：流量控制簡(jiǎn)稱(chēng)“流控”，是協(xié)調(diào)鏈路兩端的發(fā)送站、接收站之間的數(shù)據(jù)流量，以保證雙方的數(shù)據(jù)發(fā)送和接收達(dá)到平衡的一種技術(shù)。在計(jì)算機(jī)網(wǎng)絡(luò)中，由于接收方往往需要對(duì)接收的信息進(jìn)行識(shí)別和處理，需要較多的時(shí)間，通常發(fā)送方的發(fā)送速率要大于接收方的接收能力。當(dāng)接收方的接收處理能力小于發(fā)送方的發(fā)送能力時(shí)，必須限制發(fā)送方的發(fā)送速率，否則會(huì)造成數(shù)據(jù)的丟失。流量控制就是一種反饋機(jī)制，接收方隨時(shí)向發(fā)送方報(bào)告自己的接收情況，限制發(fā)送方的發(fā)送速率。保證接收方能夠正常、有序地接收數(shù)據(jù)。3.4在停止-等待協(xié)議中，確認(rèn)幀是否需要序號(hào)？為什么？答：在停止-等待協(xié)議中，由于每次只確認(rèn)一個(gè)已經(jīng)發(fā)送的幀，確認(rèn)幀可以不需要序號(hào)。但在一些特殊情況下會(huì)出現(xiàn)問(wèn)題。如果發(fā)送方在超時(shí)重發(fā)一個(gè)幀后又收到了遲到的確認(rèn)，就不能確定該應(yīng)答是對(duì)哪一個(gè)幀的確認(rèn)，并可能導(dǎo)致隨后的傳送過(guò)程重新差錯(cuò)。3.5解釋為什么要從停止-等待協(xié)議發(fā)展到連續(xù)ARQ協(xié)議。答：停止—等待協(xié)議的優(yōu)點(diǎn)是控制比較簡(jiǎn)單；缺點(diǎn)是由于發(fā)送方一次只能發(fā)送一幀，在信號(hào)傳播過(guò)程中發(fā)送方必須處于等待狀態(tài)，這使得信道的利用率不高，尤其是當(dāng)信號(hào)的傳播時(shí)延比較長(zhǎng)時(shí)，傳輸效率會(huì)更低。導(dǎo)致停止—等待協(xié)議信道利用率低的原因，是因?yàn)榘l(fā)送方每發(fā)送一幀都需要等待接收方的應(yīng)答，才可以繼續(xù)發(fā)送。如果能允許發(fā)送方在等待應(yīng)答的同時(shí)能夠連續(xù)不斷地發(fā)送數(shù)據(jù)幀，而不必每一幀都是接收到應(yīng)答后才可以發(fā)送下一幀，則可以提高傳輸效率。允許發(fā)送方在收到接收方的應(yīng)答之前可以連續(xù)發(fā)送多個(gè)幀的策略，就是滑動(dòng)窗口協(xié)議?；瑒?dòng)窗口流量控制包括連續(xù)ARQ和選擇ARQ方式。3.6對(duì)于使用3比特序號(hào)的停止-等待協(xié)議、連續(xù)ARQ協(xié)議和選擇ARQ協(xié)議，發(fā)送窗口和接收窗口的最大尺寸分別是多少？答：使用3比特對(duì)幀進(jìn)行編號(hào)，可以有0～7，共8種編碼。停止-等待協(xié)議：發(fā)送窗口＝1，接收窗口＝1；連續(xù)ARQ協(xié)議：最大發(fā)送窗口＝7，接收窗口＝1；選擇ARQ協(xié)議：最大發(fā)送窗口＝4，最大接收窗口＝4。3.7信道速率為4kb/s，采用停止等待協(xié)議，單向傳播時(shí)延tp為20ms，確認(rèn)幀長(zhǎng)度和處理時(shí)間均可忽略，問(wèn)幀長(zhǎng)為多少才能使信道利用率達(dá)到至少50%？答：不考慮確認(rèn)幀發(fā)送時(shí)間和雙方的處理時(shí)間，則信道利用率＝tF/(2tp+tFtF=L/v，其中L為幀長(zhǎng)度，v=4kb/s要使信道利用率達(dá)到50％，則tF>=40ms可以得到L>=160bit3.8假設(shè)衛(wèi)星信道的數(shù)據(jù)率為1Mb/s，取衛(wèi)星信道的單程傳播時(shí)延為250ms，每一個(gè)數(shù)據(jù)幀長(zhǎng)度是1000bit。忽略誤碼率、確認(rèn)幀長(zhǎng)和處理時(shí)間。試計(jì)算下列情況下的衛(wèi)星信道可能達(dá)到的最大的信道利用率分別是多少？1停止-等待協(xié)議；2）連續(xù)ARQ協(xié)議，WT=7；3）連續(xù)ARQ協(xié)議，WT=127。答：不考慮差錯(cuò)情況，確認(rèn)幀發(fā)送時(shí)間和雙方的處理時(shí)間，則信道利用率＝tF/(2tp+tFtF=L/v，其中L為一個(gè)幀長(zhǎng)度，v=1Mb/s，則tF=1000/1000000＝0.001s＝1ms1停止-等待協(xié)議：每次只發(fā)送一個(gè)幀，信道利用率＝1/（250×2＋1）＝1/5012）連續(xù)ARQ協(xié)議，WT=7：可以連續(xù)發(fā)送7個(gè)幀，但后面的6個(gè)幀是在等待的同時(shí)發(fā)送，信道利用率＝7/（250×2＋1）＝7/5013）連續(xù)ARQ協(xié)議，WT=127：可以連續(xù)發(fā)送127個(gè)幀，但后面的126個(gè)幀是在等待的同時(shí)發(fā)送，而且，當(dāng)127個(gè)幀全部發(fā)送完畢使用了127ms，確認(rèn)應(yīng)答還沒(méi)有到達(dá)，信道利用率＝127/（250×2＋1）＝127/5013.9簡(jiǎn)述PPP協(xié)議的組成。答：PPP由以下三個(gè)部分組成：（1）在串行鏈路上封裝IP數(shù)據(jù)報(bào)的方法：PPP既支持異步鏈路(無(wú)奇偶校驗(yàn)的8比特?cái)?shù)據(jù)，也支持面向比特的同步鏈路。(2鏈路控制協(xié)議(LinkControlProtocol，LCP：用于建立、配置和測(cè)試數(shù)據(jù)鏈路連接，通信的雙方可協(xié)商一些選項(xiàng)。(3網(wǎng)絡(luò)控制協(xié)議(NetworkControlProtocol，NCP：用于建立、配置多種不同網(wǎng)絡(luò)層協(xié)議，如IP，OSI的網(wǎng)絡(luò)層，DECnet以及AppleTalk等，每種網(wǎng)絡(luò)層協(xié)議需要一個(gè)NCP來(lái)進(jìn)行配置，在單個(gè)PPP鏈路上可支持同時(shí)運(yùn)行多種網(wǎng)絡(luò)協(xié)議。3.10簡(jiǎn)述PPP鏈路的建立過(guò)程。答：目前大部分家庭上網(wǎng)都是通過(guò)PPP在用戶端和運(yùn)營(yíng)商的接入服務(wù)器之間建立通信鏈路。當(dāng)用戶撥號(hào)接入網(wǎng)絡(luò)服務(wù)提供商ISP時(shí)，路由器的調(diào)制解調(diào)器對(duì)撥號(hào)做出應(yīng)答，并建立一條物理連接。這時(shí)，PC機(jī)向路由器發(fā)送一系列的LCP分組(封裝成多個(gè)PPP幀。這些分組及其響應(yīng)選擇了將要使用的一些PPP參數(shù)。接著就進(jìn)行網(wǎng)絡(luò)層配置，NCP給新接人的PC機(jī)分配一個(gè)臨時(shí)的IP地址。這樣，計(jì)算機(jī)就和網(wǎng)絡(luò)建立了一個(gè)PPP連接，成為Internet上的一個(gè)主機(jī)了。3.11簡(jiǎn)述HDLC信息幀控制字段中的N（S）和N（R）的含義。要保證HDLC數(shù)據(jù)的透明傳輸，需要采用哪種方法？答：HDLC信息幀控制字段中的N（S）表示當(dāng)前發(fā)送的幀的編號(hào)，使接收方能夠正確識(shí)別所接收的幀及幀的順序；N（R）表示N(R以前的各幀已正確接收，通知發(fā)送方希望接收下一幀為第N(R幀。要保證HDLC數(shù)據(jù)的透明傳輸，需要避免數(shù)據(jù)和控制序列中出現(xiàn)類(lèi)似幀標(biāo)志的比特組合，保證標(biāo)志F的唯一性，HDLC采用“0”比特插入／刪除法。采用這種方法，在F以后出現(xiàn)5個(gè)連續(xù)的1，其后額外插入一個(gè)“0”，這樣就不會(huì)出現(xiàn)連續(xù)6個(gè)或6個(gè)以上“1”的情況。在接收方，在F之后每出現(xiàn)連續(xù)5個(gè)“1”后跟隨“0”，就自動(dòng)將其后的“0”刪除，還原成原來(lái)的比特流，3.12若窗口序號(hào)位數(shù)為3，發(fā)送窗口尺寸為2，采用出錯(cuò)全部重發(fā)協(xié)議，試畫(huà)出由初始狀態(tài)出發(fā)相繼發(fā)生下列事件時(shí)的發(fā)送及接收窗口圖示：發(fā)送0號(hào)幀；發(fā)送1號(hào)幀；接收0號(hào)幀；接收確認(rèn)0號(hào)幀；發(fā)送2號(hào)幀；接收1號(hào)幀；接收確認(rèn)1號(hào)幀。答：3.13請(qǐng)用HDLC協(xié)議，給出主站A與從站B以異步平衡方式，采用選擇ARQ流量控制方案，按以下要求實(shí)現(xiàn)鏈路通信過(guò)程：1）A站有6幀要發(fā)送給B站，A站可連續(xù)發(fā)3幀；2）A站向B站發(fā)的第2、4幀出錯(cuò)；幀表示形式規(guī)定為：（幀類(lèi)型：地址，命令，發(fā)送幀序號(hào)N（S），接收幀序號(hào)N（R），探詢/終止位P/F）答：AB3.14在面向比特同步協(xié)議的幀數(shù)據(jù)段中，出現(xiàn)如下信息：1010011111010111101（高位在左低位在右），則采用“0”比特填充后的輸出是什么？答：“0”比特自動(dòng)插入/刪除技術(shù)是在信息序列中連續(xù)5個(gè)“1”后自動(dòng)加入一個(gè)“0”比特，則以下信息序列采用“0”比特插入后為：信息序列：1010011111010111101“0”比特插入后：3.15HDLC協(xié)議中的控制字段從高位到低位排列為11010001，試說(shuō)明該幀是什么幀，該控制段表示什么含義？答：HDLC協(xié)議中的控制字段從高位到低位排列為11010001，即最低兩位（b1b0）為“01”，表示是監(jiān)督幀。其控制字段b3b2為“00”，表示是“RR”，接收準(zhǔn)備好，可以繼續(xù)發(fā)送。P/F＝1，N（R）＝110，表示對(duì)第5號(hào)幀及以前各幀確認(rèn)，希望下一次接收第6號(hào)幀。3.16HDLC協(xié)議的幀格式中的第三字段是什么字段？若該字段的第一比特為“0”，則該幀為什么幀？答：HDLC協(xié)議的幀格式中的第三字段是控制（C）字段。若該字段的第一比特（最低位LSB）為“0”，則該幀為信息幀。3.17試比較非堅(jiān)持型、1-堅(jiān)持型和P-堅(jiān)持型CSMA的優(yōu)缺點(diǎn)。答：根據(jù)監(jiān)聽(tīng)后的策略，CSMA有三種不同的方法：非堅(jiān)持型、1—堅(jiān)持型、P—堅(jiān)持型。三種方法各自優(yōu)缺點(diǎn)如下：（1）非堅(jiān)持型在監(jiān)聽(tīng)到信道忙時(shí)，不堅(jiān)持監(jiān)聽(tīng)，而是延遲一個(gè)隨機(jī)時(shí)間再次監(jiān)聽(tīng)，準(zhǔn)備發(fā)送。這種方法控制簡(jiǎn)單，減少了沖突發(fā)生的概率。但再次監(jiān)聽(tīng)之前可能信道早已空閑，這就造成一定的時(shí)間浪費(fèi)，效率較低。（2）1—堅(jiān)持型方法在監(jiān)聽(tīng)到信道忙時(shí)，一直堅(jiān)持監(jiān)聽(tīng)，直到監(jiān)聽(tīng)到信道空閑，以概率1立即發(fā)送。這種策略能夠及早發(fā)送數(shù)據(jù)，但當(dāng)有兩個(gè)或以上的站同時(shí)在監(jiān)聽(tīng)和準(zhǔn)備發(fā)送時(shí)，信道由忙至空閑的狀態(tài)轉(zhuǎn)換就起了同步的作用，造成兩個(gè)或多個(gè)站同時(shí)發(fā)送，就會(huì)發(fā)生沖突，反而降低了效率。（3）P—堅(jiān)持型采用了一種折中方案，當(dāng)監(jiān)聽(tīng)到總線空閑時(shí)，以P的概率發(fā)送，而以1—P的概率延遲一個(gè)時(shí)間單位后再監(jiān)聽(tīng)，準(zhǔn)備發(fā)送。這種方法減少了發(fā)送沖突的可能性，但退避也可能造成信道浪費(fèi)。3.18CSMA控制方案包括哪三種算法？簡(jiǎn)述三種算法的算法思想。答：載波監(jiān)聽(tīng)多路訪問(wèn)(CarriesSenseMultipleAccess，CSMA是每個(gè)站在發(fā)送幀之前監(jiān)聽(tīng)信道上是否有其他站點(diǎn)正在發(fā)送數(shù)據(jù)，即檢查一下信道上是否有載波，或者說(shuō)信道是否忙。如果信道忙，就暫不發(fā)送，否則就發(fā)送。這種方法稱(chēng)為“先聽(tīng)后說(shuō)”，減少了發(fā)生沖突的概率。根據(jù)監(jiān)聽(tīng)后的策略，有三種不同的協(xié)議，即：非堅(jiān)持型、1—堅(jiān)持型、P—堅(jiān)持型。（1）非堅(jiān)持型非堅(jiān)持型的工作原理是當(dāng)監(jiān)聽(tīng)到信道空閑時(shí)，則立即發(fā)送；當(dāng)監(jiān)聽(tīng)到信道忙時(shí)，不堅(jiān)持監(jiān)聽(tīng)，而是延遲一個(gè)隨機(jī)時(shí)間再次監(jiān)聽(tīng)，準(zhǔn)備發(fā)送。當(dāng)然，再次監(jiān)聽(tīng)之前可能信道早已空閑，這就造成一定的時(shí)間浪費(fèi)，但減少了沖突發(fā)生的概率。（2）1—堅(jiān)持型1—堅(jiān)持型的工作原理是在監(jiān)聽(tīng)到信道忙時(shí)，一直堅(jiān)持監(jiān)聽(tīng)，直到監(jiān)聽(tīng)到信道空閑，以概率1立即發(fā)送。這種策略是爭(zhēng)取及早發(fā)送數(shù)據(jù)，但當(dāng)有兩個(gè)或以上的站同時(shí)在監(jiān)聽(tīng)和準(zhǔn)備發(fā)送時(shí)，信道由忙至空閑的狀態(tài)轉(zhuǎn)換就起了同步的作用，兩個(gè)或多個(gè)站同時(shí)發(fā)送，就會(huì)發(fā)生沖突。（3）P—堅(jiān)持型為了降低1—堅(jiān)持型的沖突概率，又減少非堅(jiān)持型造成的介質(zhì)時(shí)間浪費(fèi)，采用了一種折中方案，這就是P—堅(jiān)持型CSMA。這種方案的特點(diǎn)是當(dāng)監(jiān)聽(tīng)到總線空閑時(shí)，以P的概率發(fā)送，而以1—P的概率延遲一個(gè)時(shí)間單位。時(shí)間單位等于最大端—端傳播延時(shí)τ。然后再監(jiān)聽(tīng)，如果監(jiān)聽(tīng)到信道忙，則繼續(xù)監(jiān)聽(tīng)，直到空閑。上述三種方案都不能避免沖突發(fā)生，無(wú)非沖突的概率不同。一旦有沖突發(fā)生，則要延遲隨機(jī)個(gè)τ時(shí)間片再重復(fù)監(jiān)聽(tīng)過(guò)程。3.19簡(jiǎn)單比較一下純ALOHA和時(shí)隙ALOHA協(xié)議。答：ALOHA是最基本的隨機(jī)訪問(wèn)技術(shù)，其又分為純ALOHA和時(shí)隙ALOHA。它們的區(qū)別在于是否將時(shí)間分成離散的時(shí)隙以便所有的幀都必須同步到時(shí)隙中。純ALOHA不要求全局的時(shí)間同步，而時(shí)隙ALOHA則需要。由于采用純ALOHA技術(shù)的系統(tǒng)中，任何站點(diǎn)可以在任意時(shí)刻發(fā)送幀。在一個(gè)站發(fā)送分組過(guò)程中的任何時(shí)刻都可能發(fā)生沖突。這樣相鄰的兩沖突分組都必須重發(fā)。需要重發(fā)的分組各自延遲一個(gè)隨機(jī)時(shí)間后再重發(fā)，直至成功。采用時(shí)隙ALOHA技術(shù)，只要發(fā)送幀的長(zhǎng)度小于時(shí)隙長(zhǎng)度，如果在幀開(kāi)始時(shí)沒(méi)有沖突，則在這個(gè)時(shí)隙內(nèi)就不會(huì)出現(xiàn)沖突，幀就能發(fā)送成功。與純ALOHA相比，時(shí)隙ALOHA沖突的危險(xiǎn)區(qū)時(shí)間由2個(gè)T0變?yōu)橐粋€(gè)T0，在同等條件下沖突的可能性減小。時(shí)隙ALOHA的最大信道利用率是純ALOHA的2倍，但需要全系統(tǒng)同步，增加了控制開(kāi)銷(xiāo)。3.20簡(jiǎn)述CSMA/CD協(xié)議的工作原理。答：CSMA／CD的工作原理歸納如下；（1）載波監(jiān)聽(tīng)任一站要發(fā)送信息時(shí)，首先要監(jiān)測(cè)總線，用來(lái)判決介質(zhì)上有否其他站的發(fā)送信號(hào)．如果介質(zhì)呈忙，則繼續(xù)檢測(cè)，直到發(fā)現(xiàn)介質(zhì)空閑。如果檢測(cè)介質(zhì)為空閑，則可以立即發(fā)送。由于通道存在傳播時(shí)延，采用載波監(jiān)聽(tīng)的方法仍避免不了兩站點(diǎn)在傳播時(shí)延期間發(fā)送的幀會(huì)產(chǎn)生沖突。（2）沖突檢測(cè)每個(gè)站在發(fā)送幀期間，同時(shí)具有檢測(cè)沖突的能力。一旦檢測(cè)到?jīng)_突，就立即停止發(fā)送，并向總線上發(fā)一串阻塞信號(hào)，通報(bào)總線上各站已發(fā)生沖突。（3）多路訪問(wèn)檢測(cè)到?jīng)_突并在發(fā)完阻塞信號(hào)后，發(fā)送站退回等待。為了降低再次沖突的概率，需要等待一個(gè)隨機(jī)時(shí)間(沖突的各站可不相等，然后再用CSMA算法重新發(fā)送。3.21假設(shè)某個(gè)4Mb/s的令牌環(huán)的令牌保持計(jì)時(shí)器的值是10ms。則在該環(huán)上可以發(fā)送的最長(zhǎng)幀是多少？答：在令牌環(huán)網(wǎng)中，為了保證不會(huì)因?yàn)榱钆苼G失而使網(wǎng)絡(luò)不能正常工作，需要對(duì)令牌監(jiān)測(cè)。令牌保持計(jì)時(shí)器的值是10ms，就表示監(jiān)控站必須在10ms內(nèi)監(jiān)測(cè)到網(wǎng)絡(luò)中有令牌幀傳送，否則會(huì)進(jìn)入令牌丟失處理過(guò)程。因此要求網(wǎng)絡(luò)中傳輸一個(gè)數(shù)據(jù)幀的時(shí)間不能超過(guò)10ms。此令牌環(huán)網(wǎng)絡(luò)的數(shù)據(jù)速率4Mb/s，則10ms可以傳送數(shù)據(jù)40000bit，即最長(zhǎng)的幀為40000bit。實(shí)際上，考慮必要的控制開(kāi)銷(xiāo)和傳播時(shí)延、節(jié)點(diǎn)延遲，實(shí)際應(yīng)用的幀長(zhǎng)度會(huì)更小一些，數(shù)據(jù)部分更短。3.22簡(jiǎn)述CSMA/CA協(xié)議的工作原理。答：欲發(fā)送數(shù)據(jù)的站先檢測(cè)信道，通過(guò)收到的相對(duì)信號(hào)強(qiáng)度是否超過(guò)一定的門(mén)限數(shù)值就可判定是否有其他的移動(dòng)站在信道上發(fā)送數(shù)據(jù)。當(dāng)源站發(fā)送它的第一個(gè)MAC幀時(shí)，若檢測(cè)到信道空閑，則在等待—段DIFS時(shí)間后就可發(fā)送。在信道空閑時(shí)還要再等待，主要是考慮到可能有其他的站有高優(yōu)先級(jí)的幀要發(fā)送。如有，就要讓高優(yōu)先級(jí)幀先發(fā)送。假定沒(méi)有高優(yōu)先級(jí)幀要發(fā)送，則該站發(fā)送自己的數(shù)據(jù)幀。目的站若正確收到此幀，則經(jīng)過(guò)時(shí)間間隔SIFS后，向發(fā)送站回送確認(rèn)幀ACK。若發(fā)送站在規(guī)定時(shí)間內(nèi)沒(méi)有收到確認(rèn)幀ACK(由重傳計(jì)時(shí)器控制這段時(shí)間，就必須重傳此幀，直到收到確認(rèn)為止，或者，經(jīng)過(guò)若干次的重傳失敗后放棄發(fā)送。當(dāng)某個(gè)想發(fā)送數(shù)據(jù)的站使用退避算法選擇了爭(zhēng)用窗口中的某個(gè)時(shí)隙后，就根據(jù)該時(shí)隙的位置設(shè)置一個(gè)退避計(jì)時(shí)器(backofftimer。當(dāng)退避計(jì)時(shí)器的時(shí)間減小到零時(shí)，就開(kāi)始發(fā)送數(shù)據(jù)。也可能當(dāng)退避計(jì)時(shí)器的時(shí)間還未減小到零時(shí)而信道又轉(zhuǎn)變?yōu)槊B(tài)，這時(shí)就凍結(jié)退避計(jì)時(shí)器的數(shù)值，重新等待信道變?yōu)榭臻e，再經(jīng)過(guò)時(shí)間DIFS后，繼續(xù)啟動(dòng)退避計(jì)時(shí)器(從剩下的時(shí)間開(kāi)始。這種規(guī)定有利于繼續(xù)啟動(dòng)退避計(jì)時(shí)器的站更早地接入到信道中。第四章練習(xí)題答案4.01局域網(wǎng)標(biāo)準(zhǔn)的多樣性體現(xiàn)在四個(gè)方面的技術(shù)特性，請(qǐng)簡(jiǎn)述之。答：局域網(wǎng)技術(shù)一經(jīng)提出便得到了廣泛應(yīng)用，各計(jì)算機(jī)和網(wǎng)絡(luò)設(shè)備生產(chǎn)廠商紛紛提出自己的局域網(wǎng)標(biāo)準(zhǔn)，試圖搶占和壟斷局域網(wǎng)市場(chǎng)。因此，局域網(wǎng)標(biāo)準(zhǔn)一度呈現(xiàn)出特有的多樣性。局域網(wǎng)標(biāo)準(zhǔn)的多樣性體現(xiàn)在局域網(wǎng)的四個(gè)技術(shù)特性：(1傳輸媒體傳輸媒體指用于連接網(wǎng)絡(luò)設(shè)備的介質(zhì)類(lèi)型，常用的有雙絞線、同軸電纜、光纖，以及微波、紅外線和激光等無(wú)線傳輸媒體。目前廣泛應(yīng)用的傳輸媒體是雙絞線。隨著無(wú)線局域網(wǎng)的廣泛應(yīng)用，無(wú)線正得到越來(lái)越多的應(yīng)用。(2傳輸技術(shù)傳輸技術(shù)指借助傳輸媒體進(jìn)行數(shù)據(jù)通信的技術(shù)，常用的有基帶傳輸和寬帶傳輸兩種。傳輸技術(shù)主要包括信道編碼、調(diào)制解調(diào)以及復(fù)用技術(shù)等，屬于物理層研究的范疇。(3網(wǎng)絡(luò)拓?fù)渚W(wǎng)絡(luò)拓?fù)渲附M網(wǎng)時(shí)計(jì)算機(jī)和通信線纜連接的物理結(jié)構(gòu)和形狀。常用的有星形、總線形和環(huán)形。不同的網(wǎng)絡(luò)拓?fù)湫枰捎貌煌臄?shù)據(jù)發(fā)送和接收方式。(4媒體訪問(wèn)控制方法訪問(wèn)控制方法指多臺(tái)計(jì)算機(jī)對(duì)傳輸媒體的訪問(wèn)控制方法，這里的訪問(wèn)，是指通過(guò)傳輸媒體發(fā)送和接收數(shù)據(jù)。常用的有隨機(jī)爭(zhēng)用、令牌總線和令牌環(huán)等訪問(wèn)控制方法。目前局域網(wǎng)中廣泛采用的是一種受控的隨機(jī)爭(zhēng)用方法，即載波監(jiān)聽(tīng)多點(diǎn)接入/沖突檢測(cè)(CSMA/CD方法。4.02邏輯鏈路控制（LLC）子層有何作用？為什么在目前的以太網(wǎng)網(wǎng)卡中沒(méi)有LLC子層的功能？答：在局域網(wǎng)發(fā)展的早期，有多種類(lèi)型的局域網(wǎng)，如802.4令牌總線網(wǎng)、802.5令牌環(huán)網(wǎng)等。為了使數(shù)據(jù)鏈路層能更好地適應(yīng)多種局域網(wǎng)標(biāo)準(zhǔn)，IEEE802委員會(huì)在局域網(wǎng)的數(shù)據(jù)鏈路層定義了兩個(gè)子層，即邏輯鏈路控制LLC(LogicalLinkControl子層和媒體接入控制MAC(MediumAccesscontrol子層。與接入傳輸媒體有關(guān)的內(nèi)容放在MAC子層，而與傳輸媒體無(wú)關(guān)的鏈路控制部分放在LLC子層。這樣可以通過(guò)LLC子層來(lái)屏蔽底層傳輸媒體和訪問(wèn)控制方法的異構(gòu)性，實(shí)現(xiàn)多種類(lèi)型局域網(wǎng)之間的互操作。隨著以太網(wǎng)技術(shù)的發(fā)展，以太網(wǎng)得到了越來(lái)越廣泛的應(yīng)用。到了20世紀(jì)90年代后，以太網(wǎng)在局域網(wǎng)市場(chǎng)中取得了壟斷地位。實(shí)際應(yīng)用的局域網(wǎng)類(lèi)型日趨單一化，因此LLC子層的作用已經(jīng)不大了，很多廠商生產(chǎn)的網(wǎng)卡上僅實(shí)現(xiàn)了MAC協(xié)議。4.03簡(jiǎn)述以太網(wǎng)CSMA/CD的工作原理。答：CSMA/CD采用分布式控制方法，總線上的各個(gè)計(jì)算機(jī)通過(guò)競(jìng)爭(zhēng)的方式，獲得總線的使用權(quán)。只有獲得總線使用權(quán)的計(jì)算機(jī)才能向總線上發(fā)送數(shù)據(jù)，而發(fā)送的數(shù)據(jù)能被連在總線上的所有計(jì)算機(jī)接收到。CSMA/CD的具體含義解釋如下：（1）載波監(jiān)聽(tīng)是指每個(gè)計(jì)算機(jī)在發(fā)送數(shù)據(jù)之前先要檢測(cè)總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不發(fā)送數(shù)據(jù)，以減少發(fā)生沖突的機(jī)會(huì)。（2）多點(diǎn)接入是指在總線式局域網(wǎng)中，有多臺(tái)計(jì)算機(jī)連接在一根總線上，共享總線的信道資源。（3）沖突檢測(cè)是指發(fā)送數(shù)據(jù)的計(jì)算機(jī)在發(fā)送數(shù)據(jù)的同時(shí)，還必須監(jiān)聽(tīng)傳輸媒體，判斷是否發(fā)生了沖突。因?yàn)槿绻嬖诙鄠€(gè)計(jì)算機(jī)都在發(fā)送數(shù)據(jù)，就會(huì)形成信號(hào)的疊加，即沖突，從而造成接收方無(wú)法接收到正確的數(shù)據(jù)。一旦檢測(cè)到?jīng)_突，發(fā)送方應(yīng)立即停止發(fā)送，等待一個(gè)隨機(jī)時(shí)間間隔后重發(fā)。4.04以太網(wǎng)中爭(zhēng)用期有何物理意義？其大小有哪幾個(gè)因素決定？答：我們將總線式局域網(wǎng)的端到端往返時(shí)延τ2稱(chēng)為爭(zhēng)用期，也稱(chēng)為沖突窗口?？偩€式局域網(wǎng)中，一臺(tái)計(jì)算機(jī)從開(kāi)始發(fā)送數(shù)據(jù)起，最多要經(jīng)過(guò)τ2時(shí)間就可確知是否發(fā)生了沖突。如果數(shù)據(jù)幀長(zhǎng)度過(guò)短，在爭(zhēng)用期2τ時(shí)間內(nèi)即可發(fā)送完畢，那么，發(fā)送方和接收方都無(wú)法正確判別此次發(fā)送的數(shù)據(jù)是否發(fā)生了沖突。因?yàn)樵?～2τ時(shí)間內(nèi)，極有可能發(fā)生了沖突。爭(zhēng)用期，端到端往返時(shí)延2τ，其物理意義在于：提供了設(shè)計(jì)總線式局域網(wǎng)中最小有效幀長(zhǎng)的計(jì)算依據(jù)。爭(zhēng)用期的大小由總線式局域網(wǎng)的總線長(zhǎng)度以及電磁波的傳播速率決定。4.05有10個(gè)站連接到以太網(wǎng)上。試計(jì)算以下三種情況下每一個(gè)站所能得到的帶寬。(110個(gè)站都連接到一個(gè)10Mb/s以太網(wǎng)集線器；(210個(gè)站都連接到一個(gè)100Mb/s以太網(wǎng)集線器；(310個(gè)站都連接到一個(gè)10Mb/s以太網(wǎng)交換機(jī)。答：(110個(gè)站共享10Mb/s帶寬(210個(gè)站共享100Mb/s帶寬(3每個(gè)站獨(dú)享10Mb/s帶寬4.06100個(gè)站分布在4km長(zhǎng)的總線上。協(xié)議采用CSMA/CD?？偩€速率為5Mb/s，幀平均長(zhǎng)度為1000bit。試估算每個(gè)站每秒鐘發(fā)送的平均幀數(shù)的最大值。信號(hào)傳播速率為2×108m/s。答：由題意，N=1001max11-?????-=NANP＝0.369731.010*5/100010*2/10*4//6830====ClvlTafτ=-+=-12(111APaη0.693993697每個(gè)站每秒鐘發(fā)送的平均幀數(shù)的最大值為：==1000*10070.69399369*10*5**6flNCη34.7(幀/秒/站4.07簡(jiǎn)述網(wǎng)橋的工作原理及特點(diǎn)。網(wǎng)橋、轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機(jī)三者異同點(diǎn)有哪些？答：網(wǎng)橋的工作原理：當(dāng)連接多個(gè)不同類(lèi)型的局域網(wǎng)時(shí)，就需要在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng)，使用的設(shè)備為網(wǎng)橋。網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù)MAC幀的目的地址對(duì)收到的幀進(jìn)行轉(zhuǎn)發(fā)。網(wǎng)橋具有過(guò)濾幀的功能。當(dāng)網(wǎng)橋收到—個(gè)幀時(shí)，并不是向所有的端口轉(zhuǎn)發(fā)此幀，而是先檢查此幀的目的MAC地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個(gè)端口。網(wǎng)橋工作在數(shù)據(jù)鏈路層，轉(zhuǎn)發(fā)器工作在物理層，以太網(wǎng)交換機(jī)又叫多端口網(wǎng)橋。4.08為什么需要虛擬局域網(wǎng)（VLAN）？簡(jiǎn)述劃分VLAN的方法。答：虛擬局域網(wǎng)VLAN(VirtualLAN是在現(xiàn)有局域網(wǎng)上提供的劃分邏輯組的一種服務(wù)，由IEEE802.1Q標(biāo)準(zhǔn)進(jìn)行了規(guī)定。虛擬局域網(wǎng)VLAN是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無(wú)關(guān)的邏輯組，而這些網(wǎng)段具有某些共同的需求，如同在一個(gè)項(xiàng)目組。每一個(gè)VLAN的幀都有一個(gè)明確的標(biāo)識(shí)符，指明發(fā)送這個(gè)幀的工作站是屬于哪一個(gè)VLAN。利用以太網(wǎng)交換機(jī)可以很方便地實(shí)現(xiàn)虛擬局域網(wǎng)VLAN，其優(yōu)點(diǎn)是每個(gè)VLAN屬于一個(gè)單獨(dú)的沖突域。4.09廣域網(wǎng)與互聯(lián)網(wǎng)在概念上有何不同？答：廣域網(wǎng)是用來(lái)實(shí)現(xiàn)長(zhǎng)距離傳輸數(shù)據(jù)的網(wǎng)絡(luò)，由節(jié)點(diǎn)交換機(jī)和鏈路構(gòu)成。廣域網(wǎng)中的結(jié)點(diǎn)交換機(jī)一般采用存儲(chǔ)轉(zhuǎn)發(fā)方式，而廣域網(wǎng)中的鏈路一般采用點(diǎn)到點(diǎn)鏈路。廣域網(wǎng)指的是單個(gè)網(wǎng)絡(luò)，它與用路由器互聯(lián)起來(lái)的互聯(lián)網(wǎng)具有很大的區(qū)別。4.10試從多個(gè)方面比較虛電路和數(shù)據(jù)報(bào)這兩種服務(wù)的優(yōu)缺點(diǎn)。答：4.11廣域網(wǎng)中的主機(jī)為什么采用層次結(jié)構(gòu)的編址方式？答：為了便于實(shí)現(xiàn)高效率的尋址。4.12試分析X.25、幀中繼和ATM的技術(shù)特點(diǎn)，簡(jiǎn)述其優(yōu)缺點(diǎn)。答：CCITT在上個(gè)世紀(jì)70年代制訂了公用分組交換網(wǎng)接口的建議，即X.25標(biāo)準(zhǔn)。遵循X.25標(biāo)準(zhǔn)設(shè)計(jì)的網(wǎng)絡(luò)為X.25分組交換網(wǎng)，簡(jiǎn)稱(chēng)X.25網(wǎng)。X.25標(biāo)準(zhǔn)規(guī)定了物理層、數(shù)據(jù)鏈路層和分組層三個(gè)層次的內(nèi)容。其體系結(jié)構(gòu)層次如圖所示。X.25層次體系結(jié)構(gòu)幀中繼(FrameRelay采用快速分組交換技術(shù)，是對(duì)X.25網(wǎng)絡(luò)的改進(jìn)，被稱(chēng)為第二代的X.25，于1992年問(wèn)世。幀中繼的快速分組交換的基本原理是，當(dāng)幀中繼交換機(jī)收到一個(gè)幀的首部時(shí)，只要一查出幀的目的地址就立即開(kāi)始轉(zhuǎn)發(fā)該幀，邊接收邊轉(zhuǎn)發(fā)，從而提高了交換結(jié)點(diǎn)即幀中繼交換機(jī)的吞吐率。當(dāng)幀中繼交換機(jī)接收完一幀時(shí)，再進(jìn)行差錯(cuò)校驗(yàn)，如果檢測(cè)到有誤碼，結(jié)點(diǎn)要立即中止這次傳輸。當(dāng)中止傳輸?shù)闹甘镜竭_(dá)下個(gè)結(jié)點(diǎn)后．下個(gè)結(jié)點(diǎn)也立即中止該幀的傳輸，并丟棄該幀。異步傳遞方式ATM(AsynchronousTransferMode是建立在電路交換和分組交換的基礎(chǔ)上的—種面向連接的快速分組交換技術(shù)，它采用定長(zhǎng)分組作為傳輸和交換的單位。其中，這種定長(zhǎng)分組叫做信元(cell。“異步”的含義是指ATM信元可“異步插入”到同步的SDH比特流中。ATM采用的定長(zhǎng)信元長(zhǎng)度為53字節(jié)，信元首部為5字節(jié)，有利于用硬件實(shí)現(xiàn)高速交換。ATM標(biāo)準(zhǔn)主要由ITU-T、ATM論壇(ATMForum以及IETF等參與制訂，ATM標(biāo)準(zhǔn)規(guī)定了ATM網(wǎng)絡(luò)的協(xié)議參考模型。如圖4-37所示。321ATM物理媒體相關(guān)子層傳輸匯聚子層拆裝子層匯聚子層4.13為什么X.25不適合高帶寬、低誤碼率的鏈路環(huán)境？試從層次結(jié)構(gòu)上以及結(jié)點(diǎn)交換機(jī)的處理過(guò)程進(jìn)行討論。答：X.25網(wǎng)的分組層向高層提供面向連接的虛電路服務(wù)，能保證服務(wù)質(zhì)量。在網(wǎng)絡(luò)鏈路帶寬不高、誤碼率較高的情況下，X.25網(wǎng)絡(luò)具有很大的優(yōu)勢(shì)。隨著通信主干線路大量使用光纖技術(shù)，鏈路帶寬大大增加，誤碼率大大降低，X.25復(fù)雜的數(shù)據(jù)鏈路層協(xié)議和分組層協(xié)議的功能顯得冗余。同時(shí)，端系統(tǒng)PC機(jī)的大量使用，使得原來(lái)由網(wǎng)絡(luò)中間結(jié)點(diǎn)處理的流量控制和差錯(cuò)控制功能有可能放到端系統(tǒng)主機(jī)中處理，從而簡(jiǎn)化中間結(jié)點(diǎn)的處理，提高網(wǎng)絡(luò)分組轉(zhuǎn)發(fā)的效率。4.14為什么局域網(wǎng)采用廣播通信方式而廣域網(wǎng)不采用呢？答：因?yàn)閺V域網(wǎng)是為了實(shí)現(xiàn)長(zhǎng)距離傳輸數(shù)據(jù)，覆蓋范圍大，如果采用廣播通信方式，同時(shí)要實(shí)現(xiàn)雙向通信功能，必然要引入CSMA/CD，或令牌環(huán)等信道訪問(wèn)控制方式，則長(zhǎng)時(shí)延將導(dǎo)致低效率。第五章練習(xí)題答案5.1網(wǎng)絡(luò)互連有何實(shí)際意義？進(jìn)行網(wǎng)絡(luò)互連時(shí)，有哪些共同的問(wèn)題需要解決？答：網(wǎng)絡(luò)互連使得相互連接的網(wǎng)絡(luò)中的計(jì)算機(jī)之間可以進(jìn)行通信，也就是說(shuō)從功能上和邏輯上看，這些相互連接的計(jì)算機(jī)網(wǎng)絡(luò)組成了一個(gè)大型的計(jì)算機(jī)網(wǎng)絡(luò)。網(wǎng)絡(luò)互連可以使處于不同地理位置的計(jì)算機(jī)進(jìn)行通信，方便了信息交流，促成了當(dāng)今的信息世界。需要解決的問(wèn)題有：不同的尋址方案；不同的最大分組長(zhǎng)度；不同的網(wǎng)絡(luò)介入機(jī)制；不同的超時(shí)控制；不同的差錯(cuò)恢復(fù)方法；不同的狀態(tài)報(bào)告方法；不同的路由選擇技術(shù)；不同的用戶接入控制；不同的服務(wù)（面向連接服務(wù)和無(wú)連接服務(wù)）；不同的管理與控制方式；等等。注：網(wǎng)絡(luò)互連使不同結(jié)構(gòu)的網(wǎng)絡(luò)、不同類(lèi)型的機(jī)器之間互相連通，實(shí)現(xiàn)更大范圍和更廣泛意義上的資源共享。5.2轉(zhuǎn)發(fā)器、網(wǎng)橋和路由器都有何區(qū)別？答：1）轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器、和網(wǎng)關(guān)所在的層次不同。轉(zhuǎn)發(fā)器是物理層的中繼系統(tǒng)。網(wǎng)橋是數(shù)據(jù)鏈路層的中繼系統(tǒng)。路由器是網(wǎng)絡(luò)層的中繼系統(tǒng)。在網(wǎng)絡(luò)層以上的中繼系統(tǒng)為網(wǎng)關(guān)。2）當(dāng)中繼系統(tǒng)是轉(zhuǎn)發(fā)器或網(wǎng)橋時(shí)，一般并不稱(chēng)之為網(wǎng)絡(luò)互連，因?yàn)槿匀皇且粋€(gè)網(wǎng)絡(luò)。路由器其實(shí)是一臺(tái)專(zhuān)用計(jì)算機(jī)，用來(lái)在互連網(wǎng)中進(jìn)行路由選擇。一般討論的互連網(wǎng)都是指用路由器進(jìn)行互連的互連網(wǎng)絡(luò)。5.3試簡(jiǎn)單說(shuō)明IP、ARP、RARP和ICMP協(xié)議的作用。答：IP：網(wǎng)際協(xié)議，TCP/IP體系中兩個(gè)最重要的協(xié)議之一，IP使互連起來(lái)的許多計(jì)算機(jī)網(wǎng)絡(luò)能夠進(jìn)行通信。無(wú)連接的數(shù)據(jù)報(bào)傳輸.數(shù)據(jù)報(bào)路由。ARP（地址解析協(xié)議）實(shí)現(xiàn)地址轉(zhuǎn)換，將IP地址映射成物理地址。RARP（逆向地址解析協(xié)議）將物理地址映射成IP地址。ICMP：Internet控制消息協(xié)議，進(jìn)行差錯(cuò)控制和傳輸控制，減少分組的丟失。注：ICMP協(xié)議幫助主機(jī)完成某些網(wǎng)絡(luò)參數(shù)測(cè)試，允許主機(jī)或路由器報(bào)告差錯(cuò)和提供有關(guān)異常情況報(bào)告，但它沒(méi)有辦法減少分組丟失，這是高層協(xié)議應(yīng)該完成的事情。IP協(xié)議只是盡最大可能交付，至于交付是否成功，它自己無(wú)法控制。5.4分類(lèi)IP地址共分幾類(lèi)？各如何表示？單播分類(lèi)IP地址如何使用？答：IP地址共分5類(lèi)，分類(lèi)情況如下所示：A類(lèi)0NetidHostid（24比特）B類(lèi)10NetidHostid（16比特）C類(lèi)110NetidHostid（8比特）D類(lèi)1110組播地址E類(lèi)11110保留為今后使用IP地址是32位地址，其中分為netid（網(wǎng)絡(luò)號(hào)），和hostid（主機(jī)號(hào)）。根據(jù)IP地址第一個(gè)字節(jié)的數(shù)值，能夠判斷IP地址的類(lèi)型。單播分類(lèi)IP地址用于表示主機(jī)的網(wǎng)絡(luò)連接。5.5試說(shuō)明IP地址與硬件地址的區(qū)別，為什么要使用這兩種不同的地址？答：網(wǎng)絡(luò)層及以上使用IP地址；鏈路層及以下使用硬件地址。IP地址在IP數(shù)據(jù)報(bào)的首部，而硬件地址則放在MAC幀的首部。在網(wǎng)絡(luò)層以上使用的是IP地址，而鏈路層及以下使用的是硬件地址。在IP層抽象的互連網(wǎng)上，我們看到的只是IP數(shù)據(jù)報(bào)，路由器根據(jù)目的站的IP地址進(jìn)行選路。在具體的物理網(wǎng)絡(luò)的鏈路層，我們看到的只是MAC幀，IP數(shù)據(jù)報(bào)被封裝在MAC幀里面。MAC幀在不同的網(wǎng)絡(luò)上傳送時(shí)，其MAC幀的首部是不同的。這種變化，在上面的IP層上是看不到的。每個(gè)路由器都有IP地址和硬件地址。使用IP地址與硬件地址，盡管連接在一起的網(wǎng)絡(luò)的硬件地址體系各不相同，但I(xiàn)P層抽象的互連網(wǎng)卻屏蔽了下層這些很復(fù)雜的細(xì)節(jié)，并使我們能夠使用統(tǒng)一的、抽象的IP地址進(jìn)行通信。5.6簡(jiǎn)述以太網(wǎng)主機(jī)何時(shí)如何通過(guò)ARP查詢本地路由器的物理地址。答：本地主機(jī)與目的主機(jī)通信之前，先判斷目的主機(jī)是否在本地網(wǎng)絡(luò)上，如果不是，則要將IP包先發(fā)給本地路由器，此時(shí)如果本地主機(jī)不知道本地路由器的物理地址，則廣播發(fā)送一個(gè)ARP請(qǐng)求報(bào)文詢問(wèn)，路由器收到后發(fā)送ARP響應(yīng)報(bào)文告知自己的物理地址，本地主機(jī)收到ARP響應(yīng)后再真正發(fā)送目的地址為目的主機(jī)的IP包給路由器，由它進(jìn)行轉(zhuǎn)發(fā)。5.7試辨認(rèn)以下IP地址的網(wǎng)絡(luò)類(lèi)別：（1）3（2）9（3）2（4）2答：（2）是A類(lèi)，（1）和（4）是B類(lèi)，（3）是C類(lèi)。解題思路：A類(lèi)地址以1-126開(kāi)始，B類(lèi)地址以128-191開(kāi)始，C類(lèi)地址以192-223開(kāi)始。5.8IP數(shù)據(jù)報(bào)中的首部檢驗(yàn)和并不檢驗(yàn)數(shù)據(jù)報(bào)中的數(shù)據(jù)，這樣做的最大好處是什么？壞處是什么？答：在首部中的錯(cuò)誤比在數(shù)據(jù)中的錯(cuò)誤更嚴(yán)重。例如，一個(gè)壞的地址可能導(dǎo)致分組被投寄到錯(cuò)誤的主機(jī)。許多主機(jī)并不檢查投遞給它們的分組是否確實(shí)是要投遞給它們的。它們假定網(wǎng)絡(luò)從來(lái)不會(huì)把本來(lái)是要前往另一主機(jī)的分組投遞給它們。有的時(shí)候數(shù)據(jù)不參與檢驗(yàn)和的計(jì)算，因?yàn)檫@樣做代價(jià)大，上層協(xié)議通常也做這種檢驗(yàn)工作，從而引起重復(fù)和多余。因此，這樣做可以加快分組的轉(zhuǎn)發(fā)，但是缺點(diǎn)是數(shù)據(jù)部分出現(xiàn)差錯(cuò)時(shí)不能及早發(fā)現(xiàn)。5.9當(dāng)某個(gè)路由器發(fā)現(xiàn)一數(shù)據(jù)報(bào)的檢驗(yàn)和有差錯(cuò)時(shí)。為什么采取丟棄的辦法而不是要求源站重傳此數(shù)據(jù)報(bào)？計(jì)算首部檢驗(yàn)和為什么不采用CRC檢驗(yàn)碼？答：之所以不要求源站重發(fā)，是因?yàn)榈刂纷侄我灿锌赡艹鲥e(cuò)，從而找不到正確的源站。答：之所以不要求源站重發(fā)，是因?yàn)榈刂纷侄我灿锌赡艹鲥e(cuò)，從而找不到正確的源站。CRC檢驗(yàn)碼需要使用多項(xiàng)式除法，逐站使用代價(jià)太高。數(shù)據(jù)報(bào)每經(jīng)過(guò)一個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)處理機(jī)就要計(jì)算一下校驗(yàn)和。不用CRC，就是為了簡(jiǎn)化計(jì)算。5-105.10在因特網(wǎng)中分片傳送的數(shù)據(jù)報(bào)在哪兒進(jìn)行組裝，這樣做的優(yōu)點(diǎn)是什么？在因特網(wǎng)中分片傳送的IP數(shù)據(jù)報(bào)在哪兒進(jìn)行組裝這樣做的優(yōu)點(diǎn)是什么？數(shù)據(jù)報(bào)在哪兒進(jìn)行組裝，答：在目的站組裝，這樣做的優(yōu)點(diǎn)是：（1）路由器處理數(shù)據(jù)報(bào)簡(jiǎn)單些；（2）并非所有的數(shù)據(jù)報(bào)片都經(jīng)過(guò)同樣的路由器，因此在每一個(gè)中間的路由器進(jìn)行組裝可能總會(huì)缺少幾個(gè)數(shù)據(jù)報(bào)片（3）也許分組后面還要經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)，它還要給這些數(shù)據(jù)報(bào)片劃分成更小的片。如果在中間的路由器進(jìn)行組裝就可能會(huì)組裝多次。5-115.11假設(shè)互聯(lián)網(wǎng)由兩個(gè)局域網(wǎng)通過(guò)路由器連接起來(lái)。第一個(gè)局域網(wǎng)上某主機(jī)有一個(gè)字節(jié)長(zhǎng)的假設(shè)互聯(lián)網(wǎng)由兩個(gè)局域網(wǎng)通過(guò)路由器連接起來(lái)。第一個(gè)局域網(wǎng)上某主機(jī)有一個(gè)400字節(jié)長(zhǎng)的TCP報(bào)文傳到層，加上字節(jié)的首部后成為數(shù)據(jù)報(bào)，要發(fā)向第二個(gè)局域網(wǎng)。但第二個(gè)局域網(wǎng)所能傳送報(bào)文傳到IP層加上20字節(jié)的首部后成為數(shù)據(jù)報(bào)，要發(fā)向第二個(gè)局域網(wǎng)。字節(jié)的首部后成為IP數(shù)據(jù)報(bào)報(bào)文傳到的最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分只有150字節(jié)。因此數(shù)據(jù)報(bào)在路由器處必須進(jìn)行分片。試問(wèn)第二個(gè)局域網(wǎng)向其的最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分只有字節(jié)。因此數(shù)據(jù)報(bào)在路由器處必須進(jìn)行分片。字節(jié)上層要傳送多少字節(jié)的數(shù)據(jù)？上層要傳送多少字節(jié)的數(shù)據(jù)？答：進(jìn)入本機(jī)IP層時(shí)TCP報(bào)文長(zhǎng)度為400字節(jié),進(jìn)入第1個(gè)局域網(wǎng)IP數(shù)據(jù)報(bào)長(zhǎng)度為400+20=420B；在第二個(gè)局域網(wǎng)，報(bào)文要進(jìn)行分片，已知最長(zhǎng)數(shù)據(jù)幀的數(shù)據(jù)部分只有150B，由于3*130<400，所以共分成4片，故第二個(gè)局域網(wǎng)向上傳送400+4*20=480字節(jié)(TCP報(bào)文長(zhǎng)度+4個(gè)IP首部長(zhǎng)度的數(shù)據(jù)。5-125.12一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為一個(gè)數(shù)據(jù)報(bào)長(zhǎng)度為4000字節(jié)（包含固定長(zhǎng)度的首部）?，F(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能字節(jié)（）?，F(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送字節(jié)包含固定長(zhǎng)度的首部）。現(xiàn)在經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，夠傳送的最大數(shù)據(jù)長(zhǎng)度為1500字節(jié)。試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度、字節(jié)。夠傳送的最大數(shù)據(jù)長(zhǎng)度為字節(jié)試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度、片偏移字段和MF標(biāo)志應(yīng)為何數(shù)值？標(biāo)志應(yīng)為何數(shù)值？片偏移字段和標(biāo)志應(yīng)為何數(shù)值答：4000-20=3980字節(jié)。3片；第一片：數(shù)據(jù)字段長(zhǎng)度1480、片偏移是0，MF是1；第二片：數(shù)據(jù)字段長(zhǎng)度1480、片偏移是185，MF是1；1480/8=185第三片：數(shù)據(jù)字段長(zhǎng)度1020、片偏移是370和MF是0；1480*2/8=3705-135.13如何利用如何利用ICMP報(bào)文實(shí)現(xiàn)路徑跟蹤？報(bào)文實(shí)現(xiàn)路徑跟蹤？如何利用報(bào)文實(shí)現(xiàn)路徑跟蹤答：（1）源站向目的站發(fā)送TTL=1的ICMPechorequest報(bào)文，然后第1個(gè)路由器將返回ICMP超時(shí)報(bào)文，從IP數(shù)據(jù)報(bào)首部即可以得到第1個(gè)路由器的IP地址；（2）將TTL增1，源站向目的站發(fā)送ICMPechorequest報(bào)文，將依次收到ICMP超時(shí)報(bào)文，如果返回的是ICMPechoreply報(bào)文，則說(shuō)明探包已經(jīng)到達(dá)了目的站。5-145.14劃分子網(wǎng)有何意義？子網(wǎng)掩碼為代表什么意思？某網(wǎng)絡(luò)的現(xiàn)在掩碼為48，問(wèn)該網(wǎng)絡(luò)能夠連接多少臺(tái)主機(jī)？某一類(lèi)網(wǎng)絡(luò)和一類(lèi)網(wǎng)絡(luò)的子網(wǎng)號(hào)分別類(lèi)網(wǎng)絡(luò)和一B類(lèi)網(wǎng)絡(luò)的子網(wǎng)號(hào)分別，問(wèn)該網(wǎng)絡(luò)能夠連接多少臺(tái)主機(jī)？某一A類(lèi)網(wǎng)絡(luò)和一類(lèi)網(wǎng)絡(luò)的子網(wǎng)號(hào)分別占16比特和8比特，問(wèn)這兩個(gè)網(wǎng)絡(luò)的子網(wǎng)掩碼有何不同？答：子網(wǎng)掩碼為表示IP地址的前24bit表示網(wǎng)絡(luò)地址，包括網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)，后8位表示主機(jī)號(hào)?？梢源鞢類(lèi)地址對(duì)應(yīng)的子網(wǎng)掩碼默認(rèn)值。子網(wǎng)掩碼為48，根據(jù)掩碼的定義，后三位是主機(jī)號(hào)，一共可以表示8個(gè)主機(jī)號(hào)，除掉全0和全1的兩個(gè)，該網(wǎng)絡(luò)能夠連接6臺(tái)主機(jī)。5-155.15設(shè)某路由器建立了如下表所示的路由表設(shè)某路由器建立了如下表所示的路由表:目的網(wǎng)絡(luò)28子網(wǎng)掩碼2828289221下一跳接口0接口1R2R3帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的*（默認(rèn)）（默認(rèn)）－R4此路由器可以直接從接口0和接口轉(zhuǎn)發(fā)分組也可通過(guò)相鄰的路由器R2、和進(jìn)行轉(zhuǎn)發(fā)進(jìn)行轉(zhuǎn)發(fā)。此路由器可以直接從接口和接口1轉(zhuǎn)發(fā)分組，也可通過(guò)相鄰的路由器、R3和R4進(jìn)行轉(zhuǎn)發(fā)。和接口轉(zhuǎn)發(fā)分組，現(xiàn)共收到5個(gè)分組其目的站IP地址分別為個(gè)分組，地址分別為：現(xiàn)共收到個(gè)分組，其目的站地址分別為：（1）0）（2）2）（3）51）（4）7）（5）0）試分別計(jì)算其下一站。試分別計(jì)算其下一站。答：（1）接口0，（2）R2，（3）R4，（4）R3，（5）R4。5-165.16某單位分配到一個(gè)類(lèi)IP地址，其網(wǎng)絡(luò)號(hào)為某單位分配到一個(gè)B類(lèi)地址其網(wǎng)絡(luò)號(hào)為。該單位有地址，臺(tái)機(jī)器，。該單位有4000臺(tái)機(jī)器，平均分布在臺(tái)機(jī)器16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)號(hào)碼，并算出每個(gè)地點(diǎn)個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)號(hào)碼，主機(jī)號(hào)碼的最小值和最大值。主機(jī)號(hào)碼的最小值和最大值。答：一種答案：每一個(gè)地點(diǎn)分配其中一個(gè)子網(wǎng)號(hào)碼：129.250.1~16.0，每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值為1，最大值為254。5-175.17設(shè)某設(shè)某ISP（因特網(wǎng)服務(wù)提供者）擁有地址塊/16。先后有四所大學(xué)（A、B、（因特網(wǎng)服務(wù)提供者）擁有CIDR地址塊地址塊。先后有四所大學(xué)（、、C、D）向該分別申請(qǐng)大小為4000、2000、4000、8000個(gè)IP地址的地址塊，試為地址的地址塊，、）向該ISP分別申請(qǐng)大小為分別申請(qǐng)大小為、、、個(gè)地址的地址塊試為ISP給這四所大學(xué)分配給這四所大學(xué)分配地址塊。地址塊。答：A：/20（2^12=4096）;B：202.192.000100002/21（2^11=2048）；C：202.192.00100000/20（2^12=4096）;D：202.192.010000002/19（2^13=8096）。5-185.18簡(jiǎn)述采用無(wú)分類(lèi)編址時(shí)的數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)算法。簡(jiǎn)述采用無(wú)分類(lèi)編址時(shí)的IP數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)算法數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)算法。從數(shù)據(jù)報(bào)DG中取出目的IP地址ID;for表T中的每一表項(xiàng)do將ID與表項(xiàng)中的子網(wǎng)掩碼按位相“與”，結(jié)果為N;ifN等于該表項(xiàng)中的目的網(wǎng)絡(luò)地址,則【與直連網(wǎng)絡(luò)的匹配也可以放在for外】if下一跳指明應(yīng)直接交付,則把DG直接交付給目的站(包括解析ID得到對(duì)應(yīng)的物理地址,將DG封裝入幀并發(fā)送;else把DG發(fā)往本表項(xiàng)指明的下一跳地址(包括完成下一跳地址到物理地址的映射,將DG封裝入幀并發(fā)送;return.for_end5-195.19試簡(jiǎn)述試簡(jiǎn)述RIP、OSPF和BGP路由選擇協(xié)議的主要特點(diǎn)。路由選擇協(xié)議的主要特點(diǎn)。、和路由選擇協(xié)議的主要特點(diǎn)答：如下表所示：主要特點(diǎn)網(wǎng)關(guān)協(xié)議路由表內(nèi)容最優(yōu)通路依據(jù)算法傳送方式RIP內(nèi)部目的網(wǎng)，下一站，距離跳數(shù)距離向量運(yùn)輸層UDP簡(jiǎn)單、但效率其他低跳數(shù)16為不可達(dá)22帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的帶格式的:項(xiàng)目符號(hào)和編號(hào)格式的OSPF內(nèi)部目的網(wǎng)，下一站，距離代價(jià)鏈路狀態(tài)IP數(shù)據(jù)報(bào)效率高路由器頻繁交換信息，難