計(jì)算機(jī)網(wǎng)絡(luò)及應(yīng)用(化學(xué)工業(yè)出版社考點(diǎn)歸納分析)

1、1、計(jì)算機(jī)網(wǎng)絡(luò)的混合模型分為5層應(yīng)用層：支持網(wǎng)絡(luò)應(yīng)用，接受來(lái)自應(yīng)用程序的數(shù)據(jù)并為應(yīng)用程序提供數(shù)據(jù)傳輸服務(wù)；傳輸層：提供源主機(jī)進(jìn)程和目的主機(jī)進(jìn)程之間的數(shù)據(jù)傳輸服務(wù)。網(wǎng)絡(luò)層：提供源主機(jī)到目的主機(jī)之間的數(shù)據(jù)報(bào)文傳輸服務(wù)，同時(shí)也提供路由選擇服務(wù)等數(shù)據(jù)鏈路層：提供相鄰節(jié)點(diǎn)間的透明禎傳輸服務(wù)，同時(shí)也包括差錯(cuò)控制技術(shù)等物理層：提供透明的比特流傳輸服務(wù)2、居民區(qū)網(wǎng)絡(luò)用戶接入計(jì)算機(jī)網(wǎng)絡(luò)的方式有：一線通ISDN，撥號(hào)接入方式，數(shù)字用戶線路DSL 集團(tuán)用戶接入網(wǎng)絡(luò)主要方式:建局域網(wǎng)，局域網(wǎng)通過(guò)邊緣路由器接入；無(wú)線接入3、物理層的四個(gè)重要特性：機(jī)械特性、電氣特性、功能特性、規(guī)程特性4、TI標(biāo)準(zhǔn)可以同時(shí)傳輸24路音頻信

2、號(hào)，傳輸?shù)臄?shù)據(jù)速率為1.544Mb/s5、物理層常用的信道復(fù)用技術(shù):頻分復(fù)用技術(shù)，波分復(fù)用技術(shù)，碼分復(fù)用技術(shù)，時(shí)分復(fù)用技術(shù)。6、數(shù)據(jù)鏈路層成禎的四種成禎技術(shù)：字符計(jì)數(shù)成禎技術(shù)，字符填充成禎技術(shù)，位填充成禎技術(shù)，物理層違例碼成禎技術(shù)。7、不歸零編碼（NRZ）技術(shù)：用負(fù)電平表示0.正電平表示1 不歸零反相編碼（NRZ-I）技術(shù)：用電平不變表示0，電平跳變/翻轉(zhuǎn)表示1，在0和1交界處跳變優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單 缺點(diǎn)：難以分辨一位的結(jié)束和另一位的結(jié)束，需要外部時(shí)鐘實(shí)現(xiàn)位同步，容易產(chǎn)生傳播錯(cuò)誤曼切斯特編碼技術(shù)：用上升沿表示0，下降沿表示1，跳變發(fā)生在碼元范圍的中間優(yōu)點(diǎn)：每位中間的電平跳變可以表示數(shù)據(jù)又可作為同步

3、時(shí)鐘，不需要外部時(shí)鐘，簡(jiǎn)化了硬件要求缺點(diǎn)：把一個(gè)碼元時(shí)間分割為兩個(gè)時(shí)間，頻帶寬度增加1倍；高頻噪聲增加，容易受噪聲干擾；具有二義性差分曼切斯特編碼技術(shù)：前半個(gè)碼元的電平與上一個(gè)碼元的后半個(gè)碼元相反來(lái)表示0，相同表示1，即如果碼元是0則波形與前一個(gè)碼元相同，如果碼元是1則波形發(fā)生變化。優(yōu)點(diǎn)：較好的抗干擾性，時(shí)鐘與數(shù)據(jù)分離便于數(shù)據(jù)提取，無(wú)二義性缺點(diǎn)：把一個(gè)碼元時(shí)間分割為兩個(gè)時(shí)間，頻帶寬度增加1倍；高頻噪聲增加，容易受到噪聲干擾8、CRC編碼技術(shù)（檢錯(cuò)編碼）：原始數(shù)據(jù)后面加上生成式最高位數(shù)個(gè)零，與生成式對(duì)應(yīng)的二進(jìn)制數(shù)進(jìn)行二進(jìn)制除法（異或），得余數(shù)，余數(shù)位數(shù)等于加上的零的個(gè)數(shù)，比生成式二進(jìn)制位數(shù)少1.

4、9、海明編碼技術(shù)（糾錯(cuò)編碼）：數(shù)據(jù)比特長(zhǎng)度k=n-r 編碼長(zhǎng)度n=2r-1 檢驗(yàn)位個(gè)數(shù)r，建立n乘r的矩陣，海明碼乘以此矩陣=（l1 l2 l3 .lr）,選擇偶校驗(yàn)（l1 l2 l3 .lr）=（000.0）奇校驗(yàn)（111.1）然后解方程得p1 p2 p3.pr?！久鞔_每個(gè)校驗(yàn)位校驗(yàn)的是那些位，這些位異或（可看作是不進(jìn)位的二進(jìn)制加法）起來(lái)就是該校驗(yàn)位的值】10、奈奎斯特定律：對(duì)于一個(gè)理想的、頻帶寬度是W的低通信道，其能提供的最高碼元速率是2W Baud，若是帶通信道，則為W Baud。11、香農(nóng)定理：最大傳輸速率：C=Wlog2（1+S/N），W是信道頻帶寬Hz，S是信道內(nèi)信號(hào)的平均功率，N

5、是信道內(nèi)部的高斯噪聲功率，S/N是信噪比。信噪比常用dB表示，信噪比（分貝）=10lg（S/N）12、ICMP報(bào)文分為差錯(cuò)(報(bào)告)報(bào)文和探詢報(bào)文（回送請(qǐng)求和回答報(bào)文，時(shí)間戳請(qǐng)求和回答報(bào)文）13、子網(wǎng)掩碼的計(jì)算14、IEEE802標(biāo)準(zhǔn)將數(shù)據(jù)鏈路層劃分為：MAC媒體介入控制層和LLC邏輯鏈路控制層15、互聯(lián)網(wǎng)上自治系統(tǒng)內(nèi)部常用路由協(xié)議：RIP選路信息協(xié)議（采用距離向量路由算法） OSPF開(kāi)放最短路徑優(yōu)先協(xié)議（采用LS鏈路狀態(tài)算法），自治系統(tǒng)之間的路由協(xié)議：BGP邊界網(wǎng)關(guān)協(xié)議16、IPV6的地址是128位，其地址類型有3中，分別是：?jiǎn)尾サ刂?、多播地址、任播地址?7、IPV4到6過(guò)渡技術(shù)：雙協(xié)議棧技

6、術(shù)、隧道技術(shù)18、滑動(dòng)窗口協(xié)議：發(fā)送窗口中的編號(hào)代表已經(jīng)成功發(fā)送出但未收到確認(rèn)的禎，接受窗口對(duì)應(yīng)著允許接收的數(shù)據(jù)幀編號(hào)范圍。19、電路交換、報(bào)文交換、分組交換的基本原理及優(yōu)缺點(diǎn)：電路交換：由呼叫階段（建立連接階段）、數(shù)據(jù)傳輸階段、釋放階段（斷開(kāi)階段）3個(gè)階段組成。優(yōu)點(diǎn)：實(shí)時(shí)性強(qiáng)、管理簡(jiǎn)單缺點(diǎn)：工作效率低、呼叫時(shí)間長(zhǎng)、可靠性差等報(bào)文交換：把數(shù)據(jù)打包成報(bào)文，然后利用存儲(chǔ)-轉(zhuǎn)發(fā)交換技術(shù)完成數(shù)據(jù)的傳輸，節(jié)點(diǎn)與節(jié)點(diǎn)之間接力傳輸。優(yōu)點(diǎn)：不需要建立連接，對(duì)線路不是獨(dú)占的，提高了線路利用率和網(wǎng)絡(luò)的吞吐量，發(fā)送效率高缺點(diǎn)：增加量額外的開(kāi)支，報(bào)文太大時(shí)會(huì)長(zhǎng)時(shí)間占用某一段線路，發(fā)送時(shí)間長(zhǎng)且容易出錯(cuò)，導(dǎo)致傳輸失敗。分

7、組交換：既發(fā)揮報(bào)文交換優(yōu)點(diǎn)又克服其缺點(diǎn)。把數(shù)據(jù)分成較多小文件(分組)，每組攜帶有效數(shù)據(jù)和額外數(shù)據(jù);每一組采用存儲(chǔ)-轉(zhuǎn)發(fā)技術(shù)獨(dú)立進(jìn)行轉(zhuǎn)發(fā)；不同用戶的數(shù)據(jù)分組可以交織在網(wǎng)絡(luò)中的物理鏈路上傳輸。優(yōu)點(diǎn):不需要固定的物理連接，可靠性高，具有差錯(cuò)控制、迂回路由，信道利用率高缺點(diǎn)：實(shí)時(shí)性差，協(xié)議復(fù)雜，增加量額外的傳輸開(kāi)支。20、CSMA/CD協(xié)議n 原理：n 采用CSMA協(xié)議發(fā)送數(shù)據(jù)；n 一邊發(fā)送數(shù)據(jù)，一邊檢測(cè)沖突情況；n 一旦檢測(cè)到有沖突發(fā)生，則停止發(fā)送剩下的幀數(shù)據(jù)，發(fā)送一個(gè)短的阻塞報(bào)文Jam，加強(qiáng)沖突；n 推遲一個(gè)隨機(jī)時(shí)間，重新執(zhí)行CSMA協(xié)議來(lái)發(fā)送數(shù)據(jù)。 802.3標(biāo)準(zhǔn)及傳統(tǒng)以太網(wǎng)的工作原理n 鏈路共

8、享協(xié)議是1-堅(jiān)持型CSMA/CD協(xié)議n 工作原理n 若站點(diǎn)有數(shù)據(jù)發(fā)送，先監(jiān)聽(tīng)信道；n 若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送數(shù)據(jù)；n 若信道忙，則繼續(xù)監(jiān)聽(tīng)直至發(fā)現(xiàn)信道空閑，然后立刻開(kāi)始發(fā)送數(shù)據(jù)；n 一邊發(fā)送數(shù)據(jù)一邊進(jìn)行沖突檢測(cè)；n 若產(chǎn)生沖突，則立刻停止發(fā)送數(shù)據(jù)，同時(shí)發(fā)送一個(gè)加強(qiáng)沖突的短幀，加強(qiáng)線路沖突，同時(shí)采用二進(jìn)制指數(shù)退避算法等待一隨機(jī)時(shí)間，然后重新開(kāi)始發(fā)送過(guò)程；n 當(dāng)沖突次數(shù)達(dá)到允許的最大上限以后，則停止發(fā)送，同時(shí)向上層提供線路狀況反饋。 21、最小幀長(zhǎng)=爭(zhēng)用期(s)*數(shù)據(jù)發(fā)送速率(b/s)；爭(zhēng)用期=2倍線路長(zhǎng)度（m）/信號(hào)在線路中傳輸速度（m/s）（速率換算：1Gb/s=103*106=109b/

9、s帶寬換算：1G=1024M;1M=1024k;1K=1024B;1B=8bits）22、IPV6與IPV4協(xié)議的相同點(diǎn)和不同點(diǎn)1）定義了更大的地址空間2）采用擴(kuò)展的地址層次結(jié)構(gòu)3）采用靈活的頭部格式4）改進(jìn)的選項(xiàng)5）支持更多安全性6）支持節(jié)點(diǎn)自動(dòng)配置功能7）增加了對(duì)服務(wù)質(zhì)量的支持8）簡(jiǎn)化了路由處理策略，提供了更高效、更簡(jiǎn)單的路由轉(zhuǎn)發(fā)服務(wù)9）增加了對(duì)移動(dòng)性IP的支持22、面對(duì)IPV6網(wǎng)絡(luò)和IPV4網(wǎng)絡(luò)共存的情況，事項(xiàng)兩種不同類型網(wǎng)絡(luò)的互訪技術(shù)：1)、雙棧技術(shù)：一部分主機(jī)（或路由器）裝有兩個(gè)協(xié)議棧，一個(gè)IPV4一個(gè)IPV62）、隧道技術(shù)：IPV6數(shù)據(jù)報(bào)要進(jìn)入IPV4時(shí)，將其封裝成IPV4數(shù)據(jù)報(bào)，

10、這樣IPV6數(shù)據(jù)報(bào)就在IPV4隧道中傳輸，離開(kāi)IPV4網(wǎng)絡(luò)中的隧道時(shí)，在把數(shù)據(jù)部分交給主機(jī)的IPV6協(xié)議棧。23、局域網(wǎng)擴(kuò)展【在物理層上擴(kuò)展】原理：使用信號(hào)中級(jí)技術(shù)進(jìn)行擴(kuò)展。在傳輸線路上，每隔一定距離就設(shè)置一個(gè)具有信號(hào)再生功能的設(shè)備（中繼器），對(duì)變形的信號(hào)進(jìn)行識(shí)別、整形和再生。中繼器：具有信號(hào)識(shí)別、整形和再生功能的設(shè)備(以太網(wǎng)中常使用的中繼器設(shè)備是集線器)使用集線器進(jìn)行局域網(wǎng)擴(kuò)展的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：設(shè)備廉價(jià) 能夠連接多個(gè)小局域網(wǎng)，實(shí)現(xiàn)資源共享和數(shù)據(jù)通信 擴(kuò)大了局域網(wǎng)的覆蓋范圍 在多層結(jié)構(gòu)的局域網(wǎng)中，及時(shí)一個(gè)子集線器故障，其他LAN節(jié)點(diǎn)仍可以繼續(xù)工作缺點(diǎn):只能連接協(xié)議相同的局域網(wǎng)所有網(wǎng)絡(luò)設(shè)備都共享同一

11、介質(zhì)，處于同一個(gè)碰撞域，擴(kuò)大了沖突的范圍所有設(shè)備共享同一寬帶，而數(shù)據(jù)吞吐量不變，減少了設(shè)備發(fā)送數(shù)據(jù)的機(jī)會(huì)集線器不能隔離廣播信息 【在數(shù)據(jù)鏈路層擴(kuò)展】 原理：禎轉(zhuǎn)發(fā)技術(shù)典型設(shè)備：網(wǎng)橋和交換機(jī)網(wǎng)橋工作在數(shù)據(jù)鏈路層，根據(jù)MAC禎的目的地址轉(zhuǎn)發(fā)收到的禎，其兩大基本功能是幀過(guò)濾和禎轉(zhuǎn)發(fā)通過(guò)網(wǎng)橋擴(kuò)展的優(yōu)缺點(diǎn)優(yōu)點(diǎn)： 可過(guò)濾通信量 可以隔離碰撞域 擴(kuò)大了網(wǎng)絡(luò)覆蓋范圍 可靠性高 課實(shí)現(xiàn)異構(gòu)局域網(wǎng)的互聯(lián)缺點(diǎn)： 增加了設(shè)備性能要求和通信延時(shí) 網(wǎng)絡(luò)負(fù)載大時(shí)，影響通信質(zhì)量 不能隔離廣播信息 適用于網(wǎng)絡(luò)設(shè)備不多、通信量不大的局域網(wǎng)擴(kuò)展透明網(wǎng)橋：轉(zhuǎn)發(fā)功能，自學(xué)習(xí)功能，必須避免系統(tǒng)內(nèi)死循環(huán)【在網(wǎng)絡(luò)層上擴(kuò)展】原理：數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)典

12、型設(shè)備：路由器優(yōu)點(diǎn)：1、網(wǎng)絡(luò)層路由端口數(shù)量不多2、路由器支持多種結(jié)構(gòu)和協(xié)議的網(wǎng)絡(luò)進(jìn)行連接，不受地域限制3、路由器工作在網(wǎng)絡(luò)層，每個(gè)端口所連接的局域網(wǎng)可以互相訪問(wèn)卻相互獨(dú)立4、路由器連接所形成的大網(wǎng)絡(luò)不是一個(gè)局域網(wǎng)，而是多個(gè)局域網(wǎng)形成的互聯(lián)網(wǎng)絡(luò)5、路由器可以隔離廣播信息和沖突信息6、能根據(jù)最佳路由轉(zhuǎn)發(fā)分組7、可以互聯(lián)不同類型的網(wǎng)絡(luò)24、IPV4數(shù)據(jù)報(bào) IP協(xié)議的功能 為什么要進(jìn)行分片：以太網(wǎng)可承載不超過(guò)1500B的數(shù)據(jù)，而許多廣域網(wǎng)鏈路可承載不超過(guò)576B的數(shù)據(jù)。一個(gè)數(shù)據(jù)鏈路層能承載的最大數(shù)據(jù)量被稱為最大傳輸單元（MTU）。因?yàn)槊總€(gè)IP數(shù)據(jù)包要封裝到數(shù)據(jù)鏈路層禎中，在從一臺(tái)路由器傳輸?shù)较乱慌_(tái)路由

13、器，故數(shù)據(jù)鏈路層的MTU嚴(yán)格限制著IP數(shù)據(jù)報(bào)的長(zhǎng)度。若數(shù)據(jù)報(bào)長(zhǎng)度超過(guò)了MTU，傳輸會(huì)失敗，解決方法：將IP數(shù)據(jù)報(bào)中的大數(shù)據(jù)分成兩個(gè)或多個(gè)較小的數(shù)據(jù)片，重新封裝成多個(gè)小的IP數(shù)據(jù)報(bào)。分片：標(biāo)識(shí)（ID）與原報(bào)頭相同；分段標(biāo)志（M）：高位保留為0，第二位是DF，DF=0表示允許分段，為1不允許；第三位是MF，MF=0表示該數(shù)據(jù)報(bào)是最后一段，為1則不是；段偏移字段（OS）：相對(duì)與原始用戶數(shù)據(jù)開(kāi)始的位置，該片數(shù)據(jù)從何處開(kāi)始，以8B 為度量單位，如果從600B開(kāi)始，則OS=600/8=75總長(zhǎng)：該片數(shù)據(jù)的總長(zhǎng)度，記得包括頭部。IPV6不允許在中間路由器上進(jìn)行分片和重組，只能在源與目的主機(jī)中執(zhí)行，路由器丟掉

14、過(guò)大的數(shù)據(jù)報(bào)，發(fā)送“分組太大”差錯(cuò)報(bào)文給發(fā)送方，于是發(fā)送方使用較小的數(shù)據(jù)報(bào)重新發(fā)送數(shù)據(jù)。25、最短路徑算法26、D-V（距離矢量）算法啟動(dòng)鏈路費(fèi)用測(cè)量機(jī)制，n 得到源節(jié)點(diǎn)自身到其各個(gè)鄰居節(jié)點(diǎn)的直接鏈路費(fèi)用。n 對(duì)于每個(gè)鄰居v，從源節(jié)點(diǎn)x到直接相連鄰居v的費(fèi)用為c（x，y）。啟動(dòng)交換機(jī)制，n 和直接相連的鄰居節(jié)點(diǎn)交換路由信息，得到鄰居節(jié)點(diǎn)的費(fèi)用表。n 對(duì)于每個(gè)鄰居v，從v到網(wǎng)絡(luò)中其它節(jié)點(diǎn)u的費(fèi)用為Dv（v，u）計(jì)算最低費(fèi)用：n 數(shù)據(jù)包到達(dá)一個(gè)節(jié)點(diǎn)后，只能通過(guò)與該節(jié)點(diǎn)直接相連的鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)出去。n 數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑變?yōu)椋涸垂?jié)點(diǎn)鄰居節(jié)點(diǎn)目的節(jié)點(diǎn)。n 從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的轉(zhuǎn)發(fā)費(fèi)用由兩部分組成，即源節(jié)點(diǎn)

15、x轉(zhuǎn)發(fā)到鄰居節(jié)點(diǎn)y的費(fèi)用c（x，y）、從鄰居節(jié)點(diǎn)y轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)u的費(fèi)用 。n 由于一個(gè)節(jié)點(diǎn)可能有多個(gè)鄰居節(jié)點(diǎn)，通過(guò)每個(gè)鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)出去的費(fèi)用都不同n 因此計(jì)算出所有的源節(jié)點(diǎn)鄰居節(jié)點(diǎn)目的節(jié)點(diǎn)費(fèi)用，從中選取最小的費(fèi)用作為源節(jié)點(diǎn)目標(biāo)節(jié)點(diǎn)的當(dāng)前估算費(fèi)用對(duì)應(yīng)的鄰居節(jié)點(diǎn)就是源節(jié)點(diǎn)目標(biāo)節(jié)點(diǎn)轉(zhuǎn)發(fā)的下一跳節(jié)點(diǎn)。 更新路由表和費(fèi)用表 定時(shí)重復(fù)14步驟，實(shí)現(xiàn)算法動(dòng)態(tài)化27、L-S鏈路狀態(tài)算法基本思想：Ø 發(fā)現(xiàn)它的鄰接節(jié)點(diǎn)，并得到其網(wǎng)絡(luò)地址Ø 測(cè)量它到各鄰接節(jié)點(diǎn)的延遲或開(kāi)銷Ø 組裝一個(gè)分組以告知它剛知道的所有信息Ø 將這個(gè)分組發(fā)給所有其他路由器Ø 計(jì)算到每個(gè)其他路由

16、器的最短路徑（使用最短路徑算法生成路由表和匯集樹(shù)28、IEEE802.3禎格式1）IEEE802.3標(biāo)準(zhǔn)的幀結(jié)構(gòu)【前導(dǎo)碼|SOF|目的MAC地址|源MAC地址|數(shù)據(jù)長(zhǎng)度|數(shù)據(jù)|填充字段|FCS】【7B |1B |2B或6B |2B或6B |2B |01500B|046B |4B】2）Ethernet V2禎結(jié)構(gòu)【前導(dǎo)碼|SOF|目的MAC地址|源MAC地址|類 型|數(shù)據(jù)|FCS】【7B |1B | 6B | 6B |2B |461500B |4B】n 幀的最小長(zhǎng)度為72字節(jié)（含前導(dǎo)字段），最大長(zhǎng)度為1526字節(jié)（MTU）；IPV4數(shù)據(jù)報(bào)格式：考試分析數(shù)據(jù)報(bào)時(shí)按順序各段長(zhǎng)度和含義依次是：6B目的MAC 6B源MAC2B類型 （IP：08 00）1B版本號(hào)+頭部長(zhǎng)度：45表示（版本號(hào)為4，頭部長(zhǎng)度為20）1B服務(wù)類型：002B總長(zhǎng)度：00 6c(總長(zhǎng)度為6*16+c=108)2B標(biāo)識(shí)2B分段標(biāo)志+段偏移量1B生存期1B協(xié)議類型：TCP(06)；UDP（11:1*16+1=17）；ICMP（01）；OSPF（59：5*16+9=89）2B頭部校驗(yàn)和4B源IP地址4B目的IP地址4B IP可選項(xiàng)+填充域