計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)整理(完整版)

第一講一、計(jì)算機(jī)網(wǎng)絡(luò)發(fā)展的四個(gè)階段與特點(diǎn)。(問答)第一階段:50年代,初期的面向終端的計(jì)算機(jī)通信網(wǎng)的興起，構(gòu)成面向終端的計(jì)算機(jī)網(wǎng)絡(luò)。特點(diǎn)：主機(jī)負(fù)荷重，線路利用率低。第二階段：60年代‘ARPANET與分組交換技術(shù)的研究;特點(diǎn):分組交換,分層次的網(wǎng)絡(luò)體系，較為完善的通信協(xié)議。第三階段：70年代中期，網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議的國際標(biāo)準(zhǔn)化問題;特點(diǎn):各種標(biāo)準(zhǔn)化的提出。第四階段：90年代‘Internet廣泛應(yīng)用，異步傳輸模式ATM、高速通信網(wǎng)與接入網(wǎng)技術(shù)的發(fā)展；特點(diǎn):因特網(wǎng)時(shí)代的到來。二、 計(jì)算機(jī)網(wǎng)絡(luò)定義資源共享觀點(diǎn)的定義:以能夠相互共享資源的方式互連起來的自治計(jì)算機(jī)系統(tǒng)的集合。網(wǎng)絡(luò)建立的主要目的是實(shí)現(xiàn)計(jì)算機(jī)資源的共享;互連的計(jì)算機(jī)是分布在不同地理位置的多臺獨(dú)立的“自治計(jì)算機(jī)系統(tǒng)”;連網(wǎng)計(jì)算機(jī)在通信過程中必須遵循相同的網(wǎng)絡(luò)協(xié)議。三、 計(jì)算機(jī)網(wǎng)絡(luò)組成(名詞解釋)通信子網(wǎng):有時(shí)也稱作傳輸系統(tǒng)，負(fù)責(zé)信息數(shù)據(jù)的傳輸和交換。它由通信處理設(shè)備和通信線路構(gòu)成，包括通信處理機(jī)或交換機(jī)、通信控制器、通信接口板，調(diào)制解調(diào)器，有線方式和無線方式等構(gòu)成的通信線路、通信設(shè)備等。資源子網(wǎng):有時(shí)也稱作用戶子網(wǎng)。它由用戶主機(jī)、用戶終端、終端集中器或終端控制器等用戶設(shè)備和用戶應(yīng)用軟件系統(tǒng)等構(gòu)成。四、 計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)包括:點(diǎn)對點(diǎn)通信和廣播通信。廣播信道通信子網(wǎng)的基本拓?fù)錁?gòu)型:總線型、樹型、環(huán)型、無線通信與衛(wèi)星通信型。點(diǎn)-點(diǎn)線路的通信子網(wǎng)基本拓?fù)錁?gòu)型有:星型、環(huán)型、樹型、網(wǎng)狀型。五、 名詞解釋交換技術(shù):就是按某種方式動態(tài)地分配傳輸線路資源的技術(shù)。六、 廣域網(wǎng)中的數(shù)據(jù)交換技術(shù)線路交換(circuitexchanging)存儲轉(zhuǎn)發(fā)交換(store-and-forwardexchanging)存儲轉(zhuǎn)發(fā)交換技術(shù)包括：報(bào)文交換(messageexchanging)、報(bào)文分組交換(packetexchanging)。報(bào)文分組交換包括:虛電路方式、數(shù)據(jù)報(bào)方式。七、 線路交換方式分分組交換比較:線路交換:線路交換是面向連接的服務(wù);兩臺計(jì)算機(jī)通過通信子網(wǎng)進(jìn)行數(shù)據(jù)交換之前，首先要在通信子網(wǎng)中建立一個(gè)實(shí)際的物理線路連接；線路交換在數(shù)據(jù)傳輸過程中要經(jīng)過建立連接、數(shù)據(jù)傳輸與釋放連接的三個(gè)階段；優(yōu)缺點(diǎn)：建立連接的時(shí)間長；一旦建立連接就獨(dú)占線路，線路利用率低；無糾錯(cuò)機(jī)制；建立連接后，傳輸延遲小,實(shí)時(shí)性好。不適用于計(jì)算機(jī)通信，因?yàn)橛?jì)算機(jī)數(shù)據(jù)具有突發(fā)性的特點(diǎn)，真正傳輸數(shù)據(jù)的時(shí)間不到10%。無緩存能力交換機(jī)設(shè)備比較簡單分組交換：將報(bào)文劃分為若干個(gè)大小相等的分組（Packet）進(jìn)行存儲轉(zhuǎn)發(fā)。數(shù)據(jù)傳輸前不需要建立一條端到端的通路——也是“無連接的”有強(qiáng)大的糾錯(cuò)機(jī)制、流量控制和路由選擇功能。優(yōu)點(diǎn)：對轉(zhuǎn)發(fā)結(jié)點(diǎn)的存儲要求較低，可以用內(nèi)存來緩沖分組——速度快；轉(zhuǎn)發(fā)延時(shí)小——適用于交互式通信；某個(gè)分組出錯(cuò)可以僅重發(fā)出錯(cuò)的分組——效率高；各分組可通過不同路徑傳輸，容錯(cuò)性好。八、報(bào)文與報(bào)文分組比較數(shù)據(jù)通過通信子網(wǎng)傳輸時(shí)可以有報(bào)文（message）與報(bào)文分組（packet）兩種方式。報(bào)文傳輸：不管發(fā)送數(shù)據(jù)的長度是多少，都把它當(dāng)作一個(gè)邏輯單元發(fā)送；報(bào)文分組傳輸：限制一次傳輸數(shù)據(jù)的最大長度，如果傳輸數(shù)據(jù)超過規(guī)定的最大長度，發(fā)送結(jié)點(diǎn)就將它分成多個(gè)報(bào)文分組發(fā)送。報(bào)文傳輸缺點(diǎn)：報(bào)文大小不一，造成存儲管理復(fù)雜。大報(bào)文造成存儲轉(zhuǎn)發(fā)的延時(shí)過長,造成小報(bào)文等待時(shí)間過長；出錯(cuò)后整個(gè)報(bào)文全部重發(fā)。報(bào)文交換難以支持實(shí)時(shí)通信和交互式通信的要求第二講一、網(wǎng)絡(luò)協(xié)議的概念網(wǎng)絡(luò)協(xié)議：計(jì)算機(jī)網(wǎng)絡(luò)是由多個(gè)互連的結(jié)點(diǎn)組成的，結(jié)點(diǎn)之間需要不斷地交換數(shù)據(jù)與控制信息。要做到有條不紊地交換數(shù)據(jù)，每個(gè)結(jié)點(diǎn)都必須遵守一些事先約定好的規(guī)則。這些規(guī)則明確地規(guī)定了所交換數(shù)據(jù)的格式和時(shí)序。這些為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)被稱為網(wǎng)絡(luò)協(xié)議（Protocol）；網(wǎng)絡(luò)協(xié)議的三要素：語義、語法與時(shí)序；語義：用于解釋比特流的每一部分的意義；“做什么”語法：用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式，以及數(shù)據(jù)出現(xiàn)的順序的意義；“怎么做”

應(yīng)用二應(yīng)用二表示云會話.5傳輸層傳輸層網(wǎng)絡(luò)蘭T聯(lián)奈數(shù)搖鏈路至丄饑-網(wǎng)絡(luò)層物瑾層主機(jī)-網(wǎng)絡(luò)層：時(shí)序：事件實(shí)現(xiàn)順序的詳細(xì)說明?！笆裁磿r(shí)候做”二、 層次：層次是人們對復(fù)雜問題處理的基本方法。接口是同一結(jié)點(diǎn)內(nèi)相鄰層之間交換信息的連接點(diǎn)。三、 網(wǎng)絡(luò)體系結(jié)構(gòu)(networkarchitecture)一個(gè)功能完備的計(jì)算機(jī)網(wǎng)絡(luò)需要制定一整套復(fù)雜的協(xié)議集;網(wǎng)絡(luò)協(xié)議是按層次結(jié)構(gòu)來組織的；網(wǎng)絡(luò)層次結(jié)構(gòu)模型與各層協(xié)議的集合稱為網(wǎng)絡(luò)體系結(jié)構(gòu)。網(wǎng)絡(luò)體系結(jié)構(gòu)對計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)該實(shí)現(xiàn)的功能進(jìn)行了精確的定義體系結(jié)構(gòu)是抽象的，而實(shí)現(xiàn)是指能夠運(yùn)行的一些硬件和軟件。四、OSI參考模型-0$1七層參考模型應(yīng)畀程序=時(shí)序：事件實(shí)現(xiàn)順序的詳細(xì)說明?！笆裁磿r(shí)候做”二、 層次：層次是人們對復(fù)雜問題處理的基本方法。接口是同一結(jié)點(diǎn)內(nèi)相鄰層之間交換信息的連接點(diǎn)。三、 網(wǎng)絡(luò)體系結(jié)構(gòu)(networkarchitecture)一個(gè)功能完備的計(jì)算機(jī)網(wǎng)絡(luò)需要制定一整套復(fù)雜的協(xié)議集;網(wǎng)絡(luò)協(xié)議是按層次結(jié)構(gòu)來組織的；網(wǎng)絡(luò)層次結(jié)構(gòu)模型與各層協(xié)議的集合稱為網(wǎng)絡(luò)體系結(jié)構(gòu)。網(wǎng)絡(luò)體系結(jié)構(gòu)對計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)該實(shí)現(xiàn)的功能進(jìn)行了精確的定義體系結(jié)構(gòu)是抽象的，而實(shí)現(xiàn)是指能夠運(yùn)行的一些硬件和軟件。四、OSI參考模型-0$1七層參考模型應(yīng)畀程序=FTP,E-nuiLlElnet肓冋應(yīng)用強(qiáng)程底理* 幀工*e工*斷融雄面R通営規(guī)定物時(shí)號，裡口.皆號覓丸連率冊俸皓正寮的主札對就分乩蹈由卿瘠我探俎慮■?差諸拴*婭控制、雄械F1控制五、TCP/IP(大題)0SI參考模型TCP/IP寥考模型與OSI/RM的物理層、數(shù)據(jù)鏈路層以及網(wǎng)絡(luò)層的一部分相對應(yīng)。TCP/IP參考模型的最低層，負(fù)責(zé)通過網(wǎng)絡(luò)發(fā)送和接收IP數(shù)據(jù)報(bào);允許主機(jī)連入網(wǎng)絡(luò)時(shí)使用多種現(xiàn)成的與流行的協(xié)議，當(dāng)一種物理網(wǎng)被用作傳送IP數(shù)據(jù)包的通道時(shí)，就可以認(rèn)為是這一層的內(nèi)容；充分體現(xiàn)出TCP/IP協(xié)議的兼容性與適應(yīng)性，它也為TCP/IP的成功奠定了基礎(chǔ)?；ミB層：相當(dāng)OSI參考模型網(wǎng)絡(luò)層無連接網(wǎng)絡(luò)服務(wù)；處理互連的路由選擇、流控與擁塞問題；IP協(xié)議是一種無連接的、提供“盡力而為”服務(wù)的網(wǎng)絡(luò)層協(xié)議。傳輸層：主要功能是在互連網(wǎng)中源主機(jī)與目的主機(jī)的對等實(shí)體間建立用于會話的端-端連接；傳輸控制協(xié)議TCP（TransmissionControlProtocol是一種可靠的面向連接協(xié)議；用戶數(shù)據(jù)報(bào)協(xié)議UDP（UserDatagramProtocol）是一種不可靠的無連接協(xié)議。應(yīng)用層：網(wǎng)絡(luò)終端協(xié)議Telnet文件傳輸協(xié)議FTP簡單郵件傳輸協(xié)議SMTP域名系統(tǒng)DNS簡單網(wǎng)絡(luò)管理協(xié)議SNMP超文本傳輸協(xié)議HTTP六、 常見的應(yīng)用層協(xié)議HTTP（超文本傳輸協(xié)議）端口：80FTP（文件傳輸協(xié)議）端口：20,21TELNET（遠(yuǎn)程登錄）端口：23DNS（域名系統(tǒng)）端口：53SMTP（簡單郵件傳輸協(xié)議）端口：25POP3（郵局協(xié)議第3版）端口：110IMAP（互聯(lián)網(wǎng)郵件訪問協(xié)議）端口：143SNMP（簡單網(wǎng)絡(luò)管理協(xié)議）端口：161七、 單位：根據(jù)對數(shù)據(jù)封裝的單位不同，在物理層中封裝為數(shù)據(jù)“位”，在數(shù)據(jù)鏈路層封裝為數(shù)據(jù)“幀”，在網(wǎng)絡(luò)層中封裝為數(shù)據(jù)“包”，在傳輸層中封裝為數(shù)據(jù)段。會話層：報(bào)文第三講一、功能物理連接的建立、維護(hù)與釋放；物理連接分為點(diǎn)-點(diǎn)連接與多點(diǎn)連接；數(shù)據(jù)傳輸分為全雙工、半雙工與單工方式；數(shù)據(jù)傳輸分為串行傳輸方式與并行傳輸方式；串行傳輸方式的物理數(shù)據(jù)服務(wù)單元是位；并行傳輸方式的物理數(shù)據(jù)服務(wù)單元是N位，N為并行連接的物理通道數(shù)。二、 傳輸介質(zhì)的主要類型雙絞線、同軸電纜、光纖電纜、無線與衛(wèi)星通信信道?；鶐S電纜（BasebandCoax）：阻抗匹配為50Q，用于數(shù)字傳輸，1公里電纜可達(dá)1?2Gbps的傳輸速率。又分為：粗纜（Thick）：10Base-5,AUI,單段長度口500米，最長5段達(dá)2.5公里。細(xì)纜（Thin）：10Base-2，BNC，單段長度口185米，最長5段達(dá)925米。三、 數(shù)據(jù)傳輸類型：模擬通信、數(shù)字通信。按照在傳輸介質(zhì)上傳輸?shù)男盘栴愋?，通信系統(tǒng)分為模擬通信系統(tǒng)與數(shù)字通信系統(tǒng)兩種。數(shù)據(jù)通信方式：串行通信、并行通信。單工通信、半雙工或全雙工通信。（1） 單工通信方式。在單工信道上信息只能在一個(gè)方向傳送。發(fā)送方不能接收，接受方不能發(fā)送。無線電廣播和電視廣播都是單工傳送的例子。（2） 半雙工通信方式。在半雙工信道上，通信雙方可以交替發(fā)送和接收信息，但不能同時(shí)發(fā)送和接收。航空和航海無線電臺以及對講機(jī)等都是這種方式通信的。這種方式要求通信雙方都有發(fā)送和接收能力又有雙向傳送信息的能力，因而比單工通信設(shè)備昂貴，但比全雙工便宜。在要求不很高的場合，多采用這種通信方式。（3） 全雙工通信方式。這是一種可同時(shí)進(jìn)行信息的傳遞的通信方式。現(xiàn)代的電話通信都是采用這種方式。其要求通信雙方都有發(fā)送和接收設(shè)備，而且要求信道能提供雙向傳輸?shù)碾p倍帶寬，所以全雙工通信設(shè)備較昂貴。同步方式：同步通信、異步通信。位同步包括內(nèi)同步和外同步。字符同步包括同步和異步。四、名詞解釋：異步傳輸：即把各個(gè)字符分開傳輸，字符與字符之間插入同步信息。同步通信:同步通信是一種比特同步通信技術(shù)，要求發(fā)收雙方具有同頻同相的同步時(shí)鐘信號只需在傳送報(bào)文的最前面附加特定的同步字符，使發(fā)收雙方建立同步，此后便在同步時(shí)鐘的控制下逐位發(fā)送/接收。五、數(shù)據(jù)編碼（重點(diǎn)，有大題，小題，及名詞解釋）計(jì)算：給出曼徹斯特及差分曼徹斯特編碼圖，求出比特流，并還原。五個(gè)1后面的0去掉）?！穹I控ASK廠膜擬數(shù)掘編碼——移頻鍵益FSKI—移相鍵控PSK數(shù)據(jù)編碼方法——廠豐歸零碼NRZ—數(shù)字?jǐn)?shù)據(jù)編碼——曼徹斯特編碼—差分曼徹斯特編碼不歸零編碼(NRZ,Non-ReturntoZero)NRZ碼規(guī)定用負(fù)電平表示“0”，用正電平表示“1”。接收端無法確定每個(gè)比特從什么時(shí)候開始，什么時(shí)候結(jié)束。曼氏編碼(Manchester)自帶同步信號，在曼氏編碼中每個(gè)比特持續(xù)時(shí)間分為兩半。前一半時(shí)間為反碼，后一半時(shí)間為原碼。差分曼氏編碼(DifferenceManchester)是對曼氏編碼的改進(jìn)。它與曼氏編碼的不同之處主要是：每比特的中間跳變僅做同步用；每比特的值根據(jù)其開始邊界是否發(fā)生跳變決定，每比六、 模擬傳輸指信道中傳輸?shù)臑槟M信號;數(shù)字傳輸指信道中傳輸?shù)臑閿?shù)字信號。七、 脈沖調(diào)制：將模擬信號變換為數(shù)字信號的常用方法是脈碼調(diào)制 PCM(PulseCodeModulation)0PCM的取樣、量化和編碼三個(gè)步驟。八、 名詞解釋：頻帶傳輸：利用模擬信道傳輸數(shù)據(jù)信號的方法稱為頻帶傳輸；九、 奈氏香農(nóng)工式。對于帶寬為3kHz的信道，若有8種不同的物理狀態(tài)來表示數(shù)據(jù)，信噪比為20dB。問：按Nyquist定理或Shannon定理最大限制的數(shù)據(jù)速率是多少？根據(jù)Nyquist定理，信道容量C=2Wlog2M所以C=2X3kHzXlog2=18kbps(2分)根據(jù)Shannon定理，信道容量C=Wlog2(1+S/N)所以C=3kHzXlog2(1+100)=20kbps(2分)十、名詞解釋：多路復(fù)用技術(shù)：多路復(fù)用技術(shù)就是把許多信號在單一的傳輸線路上用單一的傳輸設(shè)備進(jìn)行傳輸?shù)募夹g(shù)。采用多路復(fù)用技術(shù)把多個(gè)信號組合在一條物理線纜上傳輸，在遠(yuǎn)距離傳輸時(shí)可大大節(jié)省線纜的安裝和維護(hù)費(fèi)用。十一、分類(前兩種可看作一種)：頻分多路復(fù)用FDM(FrequencyDivisionMultiplexing)模擬波分多路復(fù)用WDM(WaveDivisionMultiplexing)時(shí)分多路復(fù)用TDM(TimeDivisionMultiplexing)數(shù)字十二、標(biāo)準(zhǔn)T-標(biāo)準(zhǔn)（北美、日本）Bell系統(tǒng)的T1載波利用脈碼調(diào)制PCM和時(shí)分多路復(fù)用TDM技術(shù)，使24路采樣聲音信號復(fù)用一個(gè)通道。24路信道各自輪流將編碼后的8位數(shù)字信號組成幀,其中7位是編碼的數(shù)據(jù),第8位是控制信號。每幀除了24X8=192位之外，另加一位幀同步位。這樣，一幀中就包含有193位，每一幀用125us時(shí)間傳送，因此T1系統(tǒng)的數(shù)據(jù)傳輸速率為1.544Mbps。E-標(biāo)準(zhǔn)（歐洲、中國、南美）CCITT建議了一種2.048Mbps速率的PCM載波標(biāo)準(zhǔn)，稱為E1載波（歐洲標(biāo)準(zhǔn)）。E1（—次群）標(biāo)準(zhǔn)每125us為一個(gè)時(shí)間片，每時(shí)間片分為32個(gè)通道。通道0用于同步，通道16用于信令，其他30個(gè)通道用于傳輸30個(gè)PCM話音數(shù)據(jù)。E1速率=（32x8bit）/125us=2.048Mb/s十三、計(jì)算：10個(gè)4800bps的信道按TDM復(fù)用在一條線路上傳輸，如果忽略控制開銷，不考慮噪聲，以及一個(gè)信號只攜帶1bit，問：（1）對于同步TDM，復(fù)用線路的帶寬應(yīng)該為多少？（2）對于異步TDM，假定每個(gè)子信道有50%的時(shí)間忙，復(fù)用線路的利用率為80%，那么復(fù)用線路的帶寬應(yīng)該為多少？（1）對于同步TDM，復(fù)用線路的數(shù)據(jù)傳輸速率應(yīng)該為：10X4800bps=48000bps,利用奈奎斯特公式：48000bps=2XH，求得復(fù)用線路的帶寬為24kHz,（2）對于異步TDM,每個(gè)子信道有50%的時(shí)間忙，復(fù)用線路的數(shù)據(jù)傳輸速率應(yīng)該為：10X4800bpsX0.5=24000bps，利用奈奎斯特公式：24000bps=2XH，求得復(fù)用線路的帶寬為12kHz，因?yàn)閺?fù)用線路的利用率為80%，那么復(fù)用線路的帶寬應(yīng)該為：12kHzF0.8=15kHz第四講一、 數(shù)據(jù)鏈路層的主要功能歸納如下：（1） 鏈路管理數(shù)據(jù)鏈路的建立、維持和釋放就叫做鏈路管理。（2） 幀的裝配、分解和同步（3）流量控制（flowcontrol）（4）差錯(cuò)控制（5）將數(shù)據(jù)和控制信息區(qū)分開（6）透明傳輸（7）尋址二、 名詞解釋糾錯(cuò)碼：每個(gè)傳輸?shù)姆纸M帶上足夠的冗余信息；接收端能發(fā)現(xiàn)并自動糾正傳輸差錯(cuò)。檢錯(cuò)碼:分組僅包含足以使接收端發(fā)現(xiàn)差錯(cuò)的冗余信息;接收端能發(fā)現(xiàn)出錯(cuò)，但不能確定哪一比特是錯(cuò)的，并且自己不能糾正傳輸差錯(cuò)。三、常用的檢錯(cuò)碼1、奇偶校驗(yàn)碼：奇偶檢驗(yàn)碼是通過增加冗余位來使得碼字中“1”的個(gè)數(shù)保持為奇數(shù)或偶數(shù)

的編碼方法。2、循環(huán)冗余編碼CRC：舉例:設(shè)要發(fā)送的數(shù)據(jù)為1101011011,G(X)=X4+X+1,則首先在發(fā)送數(shù)據(jù)塊的末尾加4個(gè)0,得到11010110110000,然后用G(X)的位串10011去除，再用11010110110000減去余數(shù)位串1110，得到的即為CRC位串11010110111110將對應(yīng)多項(xiàng)式稱為T(X)，顯然，T(X)能被G(X)除盡。這樣，一旦接收到的CRC位串不能被同樣的G(X)舉例:G（x）—?11Q01h1口?1L卩叮QII口QI 1000011001—1001"^—盹〉：||||1黴或據(jù)

L如弓心100001L]001丿ILDQ]11口[II]IDULlinn]11001D四、滑動窗口：滑動窗口功能：確認(rèn)、差錯(cuò)控制、流量控制。計(jì)算：設(shè)衛(wèi)星信道上數(shù)據(jù)傳輸速率為1Mb/s，數(shù)據(jù)幀長為1000bit，衛(wèi)星信道的傳播時(shí)延為270ms,而幀的控制信息、確認(rèn)幀長及幀處理時(shí)間均可忽略不計(jì)。當(dāng)采用下列三種協(xié)議時(shí)，試計(jì)算可能達(dá)到的信道利用率是多少？(1)停-等協(xié)議(2)連續(xù)ARQ協(xié)議WT=7,WB=1(3)選擇重傳ARQ協(xié)議WT=4，WB=4。信道利用率=數(shù)據(jù)發(fā)送時(shí)間/(數(shù)據(jù)發(fā)送時(shí)間+傳播時(shí)延)信道利用率=(1000bit/1Mb/s)/(1000bit/1Mb/s+270ms*2)=0.18%信道利用率=(1000bit/1Mb/s*7)/(1000bit/1Mb/s*7+270ms*2)=1.28%信道利用率=(1000bit/1Mb/s*4)/(1000bit/1Mb/s*4+270ms*2)=0.74%第五講一、 局域網(wǎng)的主要特性是：高數(shù)據(jù)速率、短距離和低誤碼率。二、 決定局域網(wǎng)與城域網(wǎng)性能的三要素：網(wǎng)絡(luò)拓?fù)?、傳輸介質(zhì)、介質(zhì)訪問控制方法。三、 局域網(wǎng)拓?fù)浣Y(jié)構(gòu)類型與特點(diǎn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：總線型、環(huán)型、星型結(jié)構(gòu)。

網(wǎng)絡(luò)傳輸介質(zhì)：雙絞線、同軸電纜、光纖。四、介質(zhì)訪問控制方法指控制多個(gè)結(jié)點(diǎn)利用公共傳輸介質(zhì)發(fā)送和接收數(shù)據(jù)的方法。五、 CSMA/CD的發(fā)送流程(先聽后發(fā)、邊聽邊發(fā)、沖突停止、延遲重發(fā))以太網(wǎng)的載波幀聽多路訪問方法是這樣工作的：每個(gè)站發(fā)送幀之前，要幀聽線路是否空閑若空閑則立即發(fā)送，否則繼續(xù)幀聽。(2分)邊發(fā)送幀邊將幀收回來比較，若一致則發(fā)送成功，否則已產(chǎn)生沖突。(2分)若已產(chǎn)生沖突，則發(fā)出一系列干擾信號加強(qiáng)沖突，通知各站退出發(fā)送，并將已收到的錯(cuò)誤幀拋棄，然后選擇一個(gè)隨機(jī)時(shí)間繼續(xù)發(fā)送，隨機(jī)時(shí)間的選擇t=2a*R*2人（N-1）,其中，2a為總線上幀從端到端的來回時(shí)間，R為隨機(jī)數(shù)，N為重發(fā)次數(shù)（每次重發(fā)+1）；等待重發(fā)之前要檢測N是否小于16,若大于則宣告這次發(fā)送失敗，否則回到開頭。六、CSMA/CD（802.3）、令牌環(huán)（802.5）、令牌總線的比較（802.4）：802.3以太網(wǎng)802.5令牌環(huán)802.4令牌總線協(xié)議復(fù)雜性碰撞解決較復(fù)雜令牌和環(huán)維護(hù)復(fù)雜最復(fù)雜支持優(yōu)先級不支持支持支持模擬技術(shù)碰撞檢測使用完全數(shù)字化大量使用輕負(fù)載時(shí)網(wǎng)絡(luò)性能無延遲有延遲有延遲重負(fù)載時(shí)網(wǎng)絡(luò)性能急劇下降好安裝簡單較復(fù)雜復(fù)雜使用廣泛性廣泛一般不常用適用場合中等負(fù)載情況下重負(fù)載，要求實(shí)時(shí)實(shí)時(shí)性要求極高七、 根據(jù)退避算法，載波偵聽多路訪問可以分為三種類型：1、非堅(jiān)持CSMA;2、1-堅(jiān)持CSMA；3、P-堅(jiān)持CSMA。八、 計(jì)算某CSMA/CD基帶總線網(wǎng)長度為1000m,信號傳播速度為200m/us，假設(shè)位于總線兩端的站點(diǎn)在同時(shí)發(fā)送數(shù)據(jù)幀時(shí)發(fā)生了沖突，問：⑴該兩站間信號傳播延遲時(shí)間是多少？⑵最多經(jīng)過多長時(shí)間才能檢測到?jīng)_突？⑴該兩站間信號傳播延遲時(shí)間為：1000（m）/200（m/us）=5us⑵數(shù)據(jù)在發(fā)送完后2.5us處（總線的中央位置處）發(fā)生沖突，沖突信號又花了2.5us時(shí)間才同時(shí)送到兩個(gè)站點(diǎn)。所以兩個(gè)站點(diǎn)最多經(jīng)過5us才能檢測到?jīng)_突。九、Ethernet幀結(jié)構(gòu)前導(dǎo)碼與幀前定界符字段目的地址和源地址字段長度字段LLC數(shù)據(jù)字段幀校驗(yàn)字段十、最短帖長假定1km長的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gbit/s。設(shè)信號在網(wǎng)絡(luò)上的傳播速率為200000km/s。求能夠使用此協(xié)議的最短幀長。（只換數(shù)據(jù)）對于1km電纜，單程端到端傳播時(shí)延為：T=1寧200000=5X10-6s=5|Js，端到端往返時(shí)延為：2t=10ps為了能按照CSMA/CD工作，最小幀的發(fā)送時(shí)延不能小于10ps，以1Gb/s速率工作，10ps可發(fā)送的比特?cái)?shù)等于：10X10-6X1X109=10000bit=1250字節(jié).十^一、FDDI主要技術(shù)特點(diǎn)使用802.5的單令牌環(huán)網(wǎng)介質(zhì)訪問控制協(xié)議；使用802.2協(xié)議，與符合802標(biāo)準(zhǔn)局域網(wǎng)兼容；數(shù)據(jù)傳輸速率為100Mb/s，連網(wǎng)的結(jié)點(diǎn)數(shù)最大為1000，環(huán)路長度為100km；可以使用雙環(huán)結(jié)構(gòu)，具有容錯(cuò)能力；可以使用多?；騿文９饫w；具有動態(tài)分配帶寬的能力，能支持同步和異步數(shù)據(jù)傳輸。十二、名詞解釋：高速局域網(wǎng)：是傳輸速率大于等于100Mbit/s的局域網(wǎng)，常見的高速局域網(wǎng)有FDDI光纖環(huán)網(wǎng)、100BASE-T高速以太網(wǎng)、千兆位以太網(wǎng)、10Gbit/s以太網(wǎng)等?？焖僖蕴W(wǎng)：快速以太網(wǎng)是指任何一個(gè)速率達(dá)到100M比特率的以太網(wǎng)。十三、交換機(jī)是如何轉(zhuǎn)發(fā)數(shù)據(jù)帖的？十四、交換機(jī)分類。1、 以太網(wǎng)交換機(jī)的幀轉(zhuǎn)發(fā)方式可以分為以下三類：（1）、直接交換方式（2）存儲轉(zhuǎn)發(fā)方式（3）改進(jìn)直接交換方式2、 根據(jù)網(wǎng)絡(luò)覆蓋范圍分局域網(wǎng)交換機(jī)和廣域網(wǎng)交換機(jī)。（1） 、廣域網(wǎng)交換機(jī)廣域網(wǎng)交換機(jī)主要是應(yīng)用于電信城域網(wǎng)互聯(lián)、互聯(lián)網(wǎng)接入等領(lǐng)域的廣域網(wǎng)中，提供通信用的基礎(chǔ)平臺。（2） 、局域網(wǎng)交換機(jī)這種交換機(jī)就是我們常見的交換機(jī)了。局域網(wǎng)交換機(jī)應(yīng)用于局域網(wǎng)絡(luò)，用于連接終端設(shè)備如服務(wù)器、工作站、集線器、路由器、網(wǎng)絡(luò)打印機(jī)等網(wǎng)絡(luò)設(shè)備，提供高速獨(dú)立通信通道。十五、端口號/MAC地址映射表交換機(jī)是利用“地址學(xué)習(xí)”方法來建立和維護(hù)端口/MAC地址映射表的。交換機(jī)的“地址學(xué)習(xí)”是通過讀取幀的源地址并記錄幀進(jìn)入交換機(jī)的端口號進(jìn)行的。十六、網(wǎng)橋基本特征：網(wǎng)橋在數(shù)據(jù)鏈路層上實(shí)現(xiàn)局域網(wǎng)互連；網(wǎng)橋能夠互連兩個(gè)采用不同數(shù)據(jù)鏈路層協(xié)議、不同傳輸介質(zhì)與不同傳輸速率的網(wǎng)絡(luò)；網(wǎng)橋以接收、存儲、地址過濾與轉(zhuǎn)發(fā)的方式實(shí)現(xiàn)互連的網(wǎng)絡(luò)之間的通信；網(wǎng)橋需要互連的網(wǎng)絡(luò)在數(shù)據(jù)鏈路層以上采用相同的協(xié)議；網(wǎng)橋可以分隔兩個(gè)網(wǎng)絡(luò)之間的廣播通信量，有利于改善互連網(wǎng)絡(luò)的性能與安全性。十七、透明網(wǎng)橋（transparentbridge）:透明網(wǎng)橋最初由數(shù)字設(shè)備公司（DEC）提出，并被802.1委員會采納。主要特點(diǎn)：透明網(wǎng)橋由各個(gè)網(wǎng)橋自己來決定路由選擇，局域網(wǎng)上的各結(jié)點(diǎn)不負(fù)責(zé)路由選擇網(wǎng)橋?qū)τ诨ミB局域網(wǎng)的各結(jié)點(diǎn)來說是“透明”的；透明網(wǎng)橋一般用在兩個(gè)使用同樣的MAC層協(xié)議的網(wǎng)段之間的互連。例如連接兩個(gè)Ethernet網(wǎng)段，或兩個(gè)令牌環(huán)網(wǎng)；透明網(wǎng)橋的最大優(yōu)點(diǎn)是容易安裝，是一種即插即用設(shè)備。十八、OSI/RM與通信設(shè)備物理層：該層上的設(shè)備包括集線器、發(fā)送器、接收器、電纜、連接器和中繼器。數(shù)據(jù)鏈路層：智能集線器、網(wǎng)橋。網(wǎng)絡(luò)層：路由器、網(wǎng)橋路由器和網(wǎng)關(guān)。網(wǎng)關(guān)可以跨越所有各層。十八、虛擬局域網(wǎng)：虛擬網(wǎng)絡(luò)建立在局域網(wǎng)交換機(jī)之上;以軟件方式實(shí)現(xiàn)對邏輯工作組的劃分與管理;邏輯工作組的結(jié)點(diǎn)組成不受物理位置的限制;

一個(gè)邏輯工作組的結(jié)點(diǎn)可以分布在不同的物理網(wǎng)段上，但它們之間的通信就像在同一個(gè)物理網(wǎng)段上一樣。當(dāng)一個(gè)結(jié)點(diǎn)從一個(gè)邏輯工作組轉(zhuǎn)移到另一個(gè)邏輯工作組時(shí)，只要通過軟件設(shè)定，而不需要改變它在網(wǎng)絡(luò)中的物理位置。第六講一、網(wǎng)絡(luò)層主要任務(wù)：通過路由選擇算法，為分組通過通信子網(wǎng)選擇最適當(dāng)?shù)穆窂?；網(wǎng)絡(luò)層使用數(shù)據(jù)鏈路層的服務(wù)，實(shí)現(xiàn)路由選擇、擁塞控制與網(wǎng)絡(luò)互聯(lián)等基本功能，向傳輸層的端一端傳輸連接提供服務(wù)。二、互聯(lián)網(wǎng)絡(luò)：利用網(wǎng)橋、路由器等互聯(lián)設(shè)備將兩個(gè)及兩個(gè)以上的物理網(wǎng)絡(luò)相互連接起來構(gòu)成的系統(tǒng)。三、IP地址分類：主機(jī)號：主機(jī)號：43.9500101011.01011111主機(jī)號：9501011111主機(jī)號：3.95011.01011111四、計(jì)算某網(wǎng)絡(luò)主機(jī)的IP地址是5。請問，在下列三種子網(wǎng)掩碼情況下，其網(wǎng)絡(luò)號、子網(wǎng)號和主機(jī)號（節(jié)點(diǎn)號）分別是多少？（基本一樣）Mask=Default（默認(rèn)值）Mask=Mask=默認(rèn)mask為：網(wǎng)絡(luò)號為：160.7810100000.01010000Mask=網(wǎng)絡(luò)號為：160.78 子網(wǎng)號：4310100000.01010000 00101011Mask=網(wǎng)絡(luò)號為：160.78子網(wǎng)號為：4010100000.0101000000101建議使用二進(jìn)制六、特殊IP地址形式1?直接廣播地址：A類、B類與C類IP地址中主機(jī)號全1的地址為直接廣播地址;用來使路由器將一個(gè)分組以廣播方式發(fā)送給特定網(wǎng)絡(luò)上的所有主機(jī);只能作為分組中的目的地址;物理網(wǎng)絡(luò)采用的是點(diǎn)-點(diǎn)傳輸方式，分組廣播需要通過軟件來實(shí)現(xiàn)。2.受限廣播地址：網(wǎng)絡(luò)號與主機(jī)號的32位全為1的地址為受限廣播地址;用來將一個(gè)分組以廣播方式發(fā)送給本網(wǎng)的所有主機(jī);分組將被本網(wǎng)的所有主機(jī)將接受該分組，路由器則阻擋該分組通過。“這個(gè)網(wǎng)絡(luò)上的特定主機(jī)”地址：主機(jī)或路由器向本網(wǎng)絡(luò)上的某個(gè)特定的主機(jī)發(fā)送分組；網(wǎng)絡(luò)號部分為全0，主機(jī)號為確定的值；這樣的分組被限制在本網(wǎng)絡(luò)內(nèi)部?；厮偷刂罚夯厮偷刂肥怯糜诰W(wǎng)絡(luò)軟件測試和本地進(jìn)程間通信；TCP/IP協(xié)議規(guī)定：含網(wǎng)絡(luò)號為127的分組不能出現(xiàn)在任何網(wǎng)絡(luò)上；主機(jī)和路由器不能為該地址廣播任何尋址信息。七、 IP分組交付分組交付（forwarding）是指在互聯(lián)網(wǎng)絡(luò)中路由器轉(zhuǎn)發(fā)IP分組的物理傳輸過程與數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)交付機(jī)制;分組交付可以分為直接交付和間接交付兩類;是直接交付還是間接交付，路由器需要根據(jù)分組的目的IP地址與源IP地址是否屬于同一個(gè)子網(wǎng)來判斷。八、 路由選擇算法涉及的主要參數(shù)：跳數(shù)（hopcount）—分組從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)經(jīng)過的路由器的個(gè)數(shù)。帶寬（bandwidth）一鏈路的傳輸速率。延時(shí)（delay）—分組從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)花費(fèi)的時(shí)間。負(fù)載（load）—通過路由器或線路的單位時(shí)間通信量。可靠性（reliability）—傳輸過程中的誤碼率。開銷（overhead）—傳輸過程中的耗費(fèi)，與所使用的鏈路帶寬相關(guān)。路由算法的技術(shù)要素：性能標(biāo)準(zhǔn)跳段數(shù)、花費(fèi)、延遲、吞吐量路由選擇時(shí)機(jī)數(shù)據(jù)報(bào)、虛電路路由判決地點(diǎn)每個(gè)節(jié)點(diǎn)（分布式）、中心節(jié)點(diǎn)（集中式）、始發(fā)節(jié)點(diǎn)（源）網(wǎng)絡(luò)信息來源無來源、本地、相鄰節(jié)點(diǎn)、路由中的節(jié)點(diǎn)、所有節(jié)點(diǎn)路由選擇方式靜態(tài)方式、動態(tài)方式網(wǎng)絡(luò)信息更新時(shí)間連續(xù)更新、定期更新、顯著負(fù)載變化、拓?fù)渥兓拧?自治系統(tǒng)自治系統(tǒng)的核心是路由尋址的“自治”；自治系統(tǒng)內(nèi)部的路由器了解內(nèi)部全部網(wǎng)絡(luò)的路由信息，并能夠通過一條路徑將發(fā)送到其他自治系統(tǒng)的分組傳送到連接本自治系統(tǒng)的主干路由器；自治系統(tǒng)內(nèi)部的路由器要向主干路由器報(bào)告內(nèi)部路由信息。十、內(nèi)部網(wǎng)關(guān)協(xié)議：RIP路由信息協(xié)議是內(nèi)部網(wǎng)關(guān)協(xié)議中一種分布式、基于距離向量的路由選擇協(xié)議；路由器周期性地向外發(fā)送路由刷新報(bào)文；路由信息協(xié)議RIF適用于相對較小的自治系統(tǒng)，直徑一般小于15跳步數(shù)。十一、OSPF協(xié)議的主要特點(diǎn)（問答）1、使用分布式的鏈路狀態(tài)協(xié)議；2、 路由器發(fā)送的信息是本路由器與哪些路由器相鄰，以及鏈路狀態(tài)（距離、時(shí)延、帶寬等）信息；3、 當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)用洪泛法向所有路由器發(fā)送；4、所有的路由器最終都能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫；5、將一個(gè)自治系統(tǒng)再劃分為若干個(gè)更小的區(qū)域，一個(gè)區(qū)域內(nèi)的路由器數(shù)不超過200個(gè)。6、超越RIP15跳的限制，可用在大型網(wǎng)絡(luò)中。十二、IP協(xié)議的特點(diǎn)IP協(xié)議是一種不可靠、無連接的數(shù)據(jù)報(bào)傳送服務(wù)協(xié)議；IP協(xié)議是點(diǎn)-點(diǎn)的網(wǎng)絡(luò)層通信協(xié)議；IP協(xié)議向傳輸層屏蔽了物理網(wǎng)絡(luò)的差異。每一種物理網(wǎng)絡(luò)都規(guī)定了各自幀的數(shù)據(jù)域最大字節(jié)長度的最大傳輸單元；幀的格式與長度取決于物理網(wǎng)絡(luò)所采用的協(xié)議。十三、IP數(shù)據(jù)報(bào)的分片與重組IP數(shù)據(jù)報(bào)作為網(wǎng)絡(luò)層數(shù)據(jù)必然要通過幀來傳輸；一個(gè)數(shù)據(jù)報(bào)可能要通過多個(gè)不同的物理網(wǎng)絡(luò)；每一個(gè)路由器都要將接收到的幀進(jìn)行拆包和處理，然后封裝成另外一個(gè)幀；十四、解析地址解析ARP：從已知的IP地址找出對應(yīng)物理地址的映射過程；反向地址解析RARP:從已知的物理地址找出對應(yīng)IP地址的映射過程。地址解析的基本過程：地址解析采用將靜態(tài)映射與動態(tài)映射結(jié)合起來的方法。在本地主機(jī)內(nèi)建立一個(gè)“ARP高速緩存表”用來存儲IP地址與物理地址映射關(guān)系；且該表可以動態(tài)更新。在發(fā)送一個(gè)分組前，首先根據(jù)目的IP地址在本地ARP高速緩存表中查找與之相對應(yīng)的目的物理地址。如果可以找到，不進(jìn)行地址解析；否則需要地址解析。十五、用ping命令測試MTU（最大傳輸單元）測試本地ISP的MTU大小可以通過簡單的Ping命令實(shí)現(xiàn)。女如