計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：總線形，環(huán)形，星形，網(wǎng)狀，樹(shù)形osi模型有7層：物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會(huì)話層，表示層，應(yīng)用層網(wǎng)絡(luò)：由若干結(jié)點(diǎn)和連接這些結(jié)點(diǎn)的鏈路組成計(jì)算機(jī)網(wǎng)絡(luò)：兩臺(tái)或兩臺(tái)以上具有獨(dú)立功能的計(jì)算機(jī)通過(guò)介質(zhì)連接成的相互共享硬件資源和軟件資源的集合體。互聯(lián)網(wǎng)把網(wǎng)連在一起。電路交換：特點(diǎn)：資源獨(dú)占優(yōu)點(diǎn)：數(shù)據(jù)傳輸可靠，順序，迅速缺點(diǎn)：建立和拆除的時(shí)間長(zhǎng)，對(duì)于持續(xù)時(shí)間短的數(shù)據(jù)傳輸傳輸效率低。報(bào)文交換：存儲(chǔ)轉(zhuǎn)發(fā)，不限長(zhǎng)度分組交換：特點(diǎn)：存儲(chǔ)轉(zhuǎn)發(fā)，限制長(zhǎng)度缺點(diǎn)：無(wú)序計(jì)算機(jī)網(wǎng)絡(luò)TCP/IP采用了分組交換分組交換可分為兩種工作方式:數(shù)據(jù)交換和虛電路交換網(wǎng)絡(luò)協(xié)議的3個(gè)要素：語(yǔ)法，語(yǔ)義，時(shí)序通信雙方相同層次---對(duì)等實(shí)體物理層協(xié)議的主要特征：機(jī)械特性，電氣特性，功能特性，規(guī)程特性計(jì)算機(jī)網(wǎng)絡(luò)的功能:連通和共享（通信子網(wǎng)，資源子網(wǎng)）協(xié)議：對(duì)等實(shí)體之間必需按照一定的規(guī)則才能完成通信T568A配線標(biāo)準(zhǔn)：白綠，綠，白橙，藍(lán)，白藍(lán)，橙，白棕，棕T568B配線標(biāo)準(zhǔn)：白橙，橙，白綠，藍(lán)，白藍(lán)，綠，白棕，棕路由器工作在三層：物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層交換機(jī)：物理層，數(shù)據(jù)鏈路層物理層規(guī)定接口，不處理數(shù)據(jù)，不打包，也不解包數(shù)據(jù)鏈路層服務(wù):保證幀的通信鏈路:真正傳輸數(shù)據(jù)的介質(zhì)數(shù)據(jù)鏈路=鏈路+協(xié)議數(shù)據(jù)鏈路層功能：（1）鏈路管理'建立，維持，釋放（2）幀同步（3）差錯(cuò)控制（4）透明傳輸（5）存址（6）流量控制停止等待協(xié)議:每發(fā)送完一幀都要等待確認(rèn)幀，通信雙方不需要太多的幀緩存，且算法簡(jiǎn)單易實(shí)現(xiàn)，但信道利用率并不高。數(shù)據(jù)鏈路層協(xié)議:ARQ協(xié)議，連續(xù)ARQ協(xié)議，選擇重傳ARQ協(xié)議ARQ協(xié)議:每發(fā)送完一幀都要等待確認(rèn)幀，通信雙方不需要太多的緩存，且算法簡(jiǎn)單易實(shí)現(xiàn)，但信道利用率不高。連續(xù)ARQ協(xié)議：發(fā)送方可以連續(xù)發(fā)送一系列信息幀，即不用等待前一幀被確認(rèn)便可發(fā)送下一幀。這就需要在發(fā)送方設(shè)置一個(gè)較大的緩沖存儲(chǔ)空間，用以存放若干等待確認(rèn)的信息幀。連續(xù)ARQ協(xié)議使得信道的利用率大大提高。但重傳時(shí)造成數(shù)據(jù)重復(fù)傳送，又會(huì)降低通信效率。選擇重傳ARQ協(xié)議：減少了浪費(fèi)，但要求接收方有足夠大的緩沖區(qū)空間。面向比特的鏈路控制規(guī)程HDLC8 8 8 可變 16 8標(biāo)志地址控制信息幀校驗(yàn)序列標(biāo)志FACInfoFCSF校驗(yàn)區(qū)間￥透明傳輸區(qū)間標(biāo)志字段：幀標(biāo)志位是、一個(gè)8位的序列01111110HDLC采用零比特填充法，使一幀中兩個(gè)F字段不會(huì)出現(xiàn)6個(gè)連續(xù)的1。零比特填充法：在發(fā)送端，當(dāng)一串比特流尚未加上標(biāo)志字段時(shí)，先用硬件掃描全部比特，只要發(fā)現(xiàn)有5個(gè)連續(xù)的1，則立即填入一個(gè)0。采用零比特填充法就可以傳送任意組合的比特流，或者說(shuō)，就可以實(shí)現(xiàn)鏈路層的透明傳輸。地址字段：全1是廣播方式，全0地址是無(wú)效地址。有效地址共有254個(gè)。用地址字段的第一位表示擴(kuò)展位，其于7位為地址位。當(dāng)某個(gè)地址字段的第一位為0時(shí)，表示下一個(gè)地址字段的后7位是地址為。當(dāng)這個(gè)地址字段的第一位為1時(shí)，即表示這已是最后一個(gè)地址字段了?？刂谱侄危航鉀Q幀同步問(wèn)題PPP協(xié)議：1112 2 1FTEAFFC協(xié)議數(shù)據(jù)FCSFTE無(wú)連接的、不安全的、不可靠的HDLC通信雙方必須用同樣的協(xié)議，PPP協(xié)議不用。CSMA/CD總線形、局域網(wǎng)上的數(shù)據(jù)鏈路層協(xié)議。無(wú)連接的、面向比特的。特點(diǎn)：（1）多點(diǎn)接入（2）偵聽(tīng)（3）碰撞檢測(cè)在CSMA/CD方式下，一個(gè)工作站發(fā)送數(shù)據(jù)幀前，首先要偵聽(tīng)介質(zhì)上是否有其他站正在收一發(fā)信息，然后根據(jù)以下規(guī)則進(jìn)行處理：（1） 若介質(zhì)空閑，則可以立即發(fā)送；否則轉(zhuǎn)第（2）步。（2） 若介質(zhì)忙，繼續(xù)對(duì)信道進(jìn)行偵聽(tīng)，一旦發(fā)現(xiàn)空閑，就進(jìn)行發(fā)送。（3） 若在發(fā)送過(guò)程中檢測(cè)到?jīng)_突，則停止發(fā)送，并發(fā)出一個(gè)短小的干擾信號(hào)，讓所有在站點(diǎn)都知道發(fā)生了沖突。（4）發(fā)完干擾信號(hào)后，隨后延遲一個(gè)時(shí)間量，重新嘗試發(fā)送，轉(zhuǎn)第（1）步。MAC幀格式：字節(jié)：1 2或6 2或6 2 0~1500 0~46 4幀首定界符目的地址源地址長(zhǎng)度數(shù) 據(jù)（LLC）幀填充FCS幀首定界符：一個(gè)字節(jié)，內(nèi)容是10101011，用于指示一幀的開(kāi)始。填充：用于對(duì)LLC數(shù)據(jù)進(jìn)行填充，以保證幀有足夠長(zhǎng)度，從而適應(yīng)前面所述的沖突檢測(cè)的需要。對(duì)于10Mbit/s的基帶系統(tǒng)而言，最小幀長(zhǎng)是64字節(jié)。5.IP地址的分類:A類（1?126）0網(wǎng)絡(luò)ID主機(jī)IDB類（128?191）10網(wǎng)絡(luò)ID主機(jī)IDC類（192?223）110網(wǎng)絡(luò)ID主機(jī)ID6.IP數(shù)據(jù)報(bào)格式數(shù)據(jù)報(bào)首部數(shù)據(jù)報(bào)的數(shù)據(jù)區(qū)源IP地址首部T目的IP地址L一個(gè)標(biāo)識(shí)數(shù)據(jù)報(bào)內(nèi)容的類型字段路由選擇協(xié)議（網(wǎng)絡(luò)層協(xié)議）（1） 用來(lái)生成路由表（2） 核心是路由算法（3） 已知若干條件+路由算法=路由表（4） 理想的路由算法應(yīng)該是：計(jì)算簡(jiǎn)單；適應(yīng)通信量和網(wǎng)絡(luò)拓?fù)涞淖兓?；力求找到最佳路由。?） 是運(yùn)行在路由器上的軟件。（6） 因特網(wǎng)采用分層次的路由選擇協(xié)議6.1RIP認(rèn)為：從我（路由器）到目的網(wǎng)絡(luò)的跳數(shù)最少的路由是最佳路由?！熬嚯x”的最大值為16,相當(dāng)于不可達(dá)，可見(jiàn)RIP只適用于小型互聯(lián)網(wǎng)RIP的已知條件及已知條件得獲??；僅和相鄰的路由器交換信息交換的信息是本路由器所知道的全部信息，即自己的路由表按固定的時(shí)間間隔交換路由信息距離向量算法：下一跳不一樣選跳數(shù)少的，下一跳一樣選最新的。RIP分布式距離向量協(xié)議OSPF分布式鏈路狀態(tài)協(xié)議6.2OSPF：從我到目的網(wǎng)絡(luò)的“代價(jià)”最少的路由市最佳路由。已知條件及已知已知條件得獲?。海?） 每一個(gè)路由器使用洪泛法向本AS中所有路由器發(fā)送信息（2） 發(fā)送的信息是“我與誰(shuí)相鄰？我到他們的代價(jià)分別是多少”（3） 只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才向所有路由器發(fā)送此信息鏈路狀態(tài)數(shù)據(jù)庫(kù)（相當(dāng)于拓?fù)鋱D）已知拓?fù)鋱D，求路由表。OSPF協(xié)議的特點(diǎn)：（1） 代價(jià)最小的路由為最佳路由（2） 到同一網(wǎng)絡(luò)可以找到多條代價(jià)相同的路經(jīng)（3） 適用于規(guī)模較大的網(wǎng)絡(luò)（4） 靈活j面向連接的一一虛電路服務(wù)［無(wú)連接的一一數(shù)據(jù)報(bào)服務(wù)8.IP地址發(fā)展歷程：(1)分類的IP地址劃分子網(wǎng)(reasion:IP地址枯竭；IP地址浪費(fèi)。 提高IP地址的利用率，沒(méi)有增加IP地址的數(shù)量)構(gòu)造超網(wǎng)9.路由器根據(jù)目的IP地址中的網(wǎng)絡(luò)號(hào)和路由表轉(zhuǎn)發(fā)分組分組轉(zhuǎn)發(fā)算法一一分組轉(zhuǎn)發(fā)一IP協(xié)議路由器T路由選擇算法一一生成路由表一一路由選擇協(xié)議路由表:目的網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳地址UD