計算機網(wǎng)絡拓撲結構

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