【正文】 并在輸出線路空閑時才將它轉(zhuǎn)發(fā)出去 .當(dāng)分組很小并且大小相同 ,成為信元 . 無線網(wǎng)絡(luò)分三類 :系統(tǒng)互連 ,無線 LAN,無線 WAN 系統(tǒng)互聯(lián) :通過短距離的無線電 ,將一臺計算機(jī)的各個部件連接起來 . 互聯(lián)網(wǎng)構(gòu) 成 :路由 +線路 =子網(wǎng) +主機(jī) =網(wǎng)絡(luò) +網(wǎng)絡(luò) =互聯(lián)網(wǎng) 網(wǎng)關(guān) (gateway):完成不同網(wǎng)絡(luò)間的連接 ,提供硬件及軟件層次上的轉(zhuǎn)換 . 協(xié)議層級 :每一層都是一種虛擬機(jī) ,向上一層提供特定的服務(wù) . 網(wǎng)絡(luò)體系結(jié)構(gòu) :層和協(xié)議的集合稱為網(wǎng)絡(luò)體系結(jié)構(gòu) . 協(xié)議棧 :一個特定的系統(tǒng)所使用的一組協(xié)議 層設(shè)計問題 :需要編址機(jī)制 ,錯誤控制 ,流控制 ,多路復(fù)用和多路解復(fù)用 . 面向連接服務(wù) :基于電話系統(tǒng)模型 ,數(shù)據(jù)位順序到達(dá) .可靠的報文流 (頁碼頁序例 ),可靠的字節(jié)流 (遠(yuǎn)程登錄 ),不可靠的連接 (數(shù)字化的語音 ) 無連接服務(wù) :基于郵政系統(tǒng)模型 ,報文亂 序到達(dá) .不可靠的數(shù)據(jù)報 (電子垃圾郵件 ),有確認(rèn)的數(shù)據(jù)報 (掛號信 ),請求應(yīng)答 (數(shù)據(jù)庫查詢 ) 服務(wù)與協(xié)議的關(guān)系 :服務(wù)是指某一層向它上一層提供的一組原語 ,涉及層之間的接口 .協(xié)議是一組規(guī)則 ,用來規(guī)定同上一層的對等實體之間所交換的消息或者分組的格式和含義 ,設(shè)計到不同機(jī)器上對等實體之間發(fā)送的分組 . OSI 模型 (7 層 ,由下到上 ):物理 (位 ),數(shù)據(jù)鏈路 (數(shù)據(jù)幀 ),網(wǎng)絡(luò) (分組 ),傳輸 (TPDU),會話 ,表示 ,應(yīng)用層 . OSI 分層原則 :當(dāng)需要一個不同抽象體的時候 ,應(yīng)該創(chuàng)建一層 .每一層都應(yīng)該執(zhí)行一個明確定義的功能 .選擇每一層功能 的時候 ,應(yīng)該考慮到定義國際標(biāo)準(zhǔn)化的協(xié)議 .選擇層邊界的時候 ,應(yīng)該是 跨接口所需要的信息流 盡可能的小 .曾數(shù)應(yīng)該足夠多 ,以保證不同的功能不會被混在在同一層中 ,同時層數(shù)不能夠太多 ,以避免整個體系結(jié)構(gòu)變得過于龐大 . OSI 的三個核心概念 :服務(wù) ,接口 ,協(xié)議 第 2 章 物理層 1 傳輸介質(zhì) 三類 : 有導(dǎo)向的介質(zhì) (銅線，磁介質(zhì) ,雙絞線 (3 類 ,5類 每厘米內(nèi)擰的更緊 ),同軸電纜 ,光纖 ), 無導(dǎo)向介質(zhì) (無線電波 ,激光 ). 衛(wèi)星 2 物理連接分為點對點連接與多點連接 3 數(shù)據(jù)傳輸分為單工 （信息流是單方向的且不能改變） ，半雙工 （通信雙 方不能同時進(jìn)行收發(fā)） 和全雙工方式 （通信雙方可同時收發(fā)信息） 。 24 在討論網(wǎng)絡(luò)協(xié)議的時候，“協(xié)商”意味著什么？，請給出一個例子。 應(yīng)用層：包含了各種各樣的協(xié)議，這些協(xié)議往往直接針對用戶的需要。協(xié)議涉及到不同機(jī)器上對等實體之間發(fā)送的分組。 通信協(xié)議 四種類型： 面向連接與確認(rèn)服務(wù) 面向連接與不確認(rèn)服務(wù) 無連接與確認(rèn)服務(wù) 無連接與不確認(rèn)服務(wù) 12 原語：用戶進(jìn)程通過原語操作訪問該服務(wù)，這些原語告訴該服務(wù)執(zhí)行某個動作，或是將某個對等體所執(zhí)行的動作報告給客戶，在操作系統(tǒng)中通常是一些系統(tǒng)調(diào)用 ，它們進(jìn)入操作系統(tǒng)內(nèi)核模式控制該機(jī)器，讓操作系統(tǒng)發(fā)必要分組。為了使用面向連接的網(wǎng)絡(luò)服務(wù)，用戶首先要建立一個連接，然后使用 （維護(hù)） 該連接，最后釋放連接。然后客戶進(jìn)程等待應(yīng)答消息。 6 幾乎所有的廣域網(wǎng)都用存儲 轉(zhuǎn)發(fā)技術(shù)，所以也被稱為點到點、存儲轉(zhuǎn)發(fā)或分組交換子網(wǎng) 。20201225 王興 填空、判斷、選擇、簡答、計算 帶 *的為老師點到的 第一章概述 1 計算機(jī)網(wǎng)絡(luò)以資源共享的觀點定義：以能夠相互共享資源的方式互連起來的自治計算機(jī)系統(tǒng)的集合。 7 互連的網(wǎng)絡(luò)集合稱為互聯(lián)網(wǎng)。當(dāng)服務(wù)器進(jìn)程獲得了請求消息之后，它執(zhí)行所請求的工作，或者查到客戶所要的數(shù)據(jù)，然后送回一個應(yīng)答消息。 無連接的服務(wù)：基于郵政系統(tǒng)模型的。 服務(wù)原語實際就是對一個操作或一個服務(wù)進(jìn)行描述 。 14*OSI 參考模型 下三個為硬件層，上四個為軟件層 物理層：涉及到在通信信道上傳輸?shù)脑紨?shù)據(jù)位 (數(shù)據(jù)傳輸單位是比特 ) 數(shù)據(jù)鏈路層：將一個原始的傳輸設(shè)施轉(zhuǎn)變成一條邏輯的傳輸線路，在這條傳輸線路上，所有未檢測出來的傳輸錯誤也會反映到網(wǎng)絡(luò)層上。 HTTP—超文本傳輸協(xié)議 15* TCP/IP 參考模型 主機(jī) —網(wǎng)絡(luò)層：負(fù)責(zé)通過網(wǎng)絡(luò)發(fā)送和接受 IP 數(shù)據(jù)報 。 解答：協(xié)商是要讓雙方就在通期間將使用的某些參數(shù)值達(dá)成一致。 4 通信子網(wǎng)分為點對點通信線路通信子網(wǎng)與廣播信道通信子網(wǎng) 5 廣域網(wǎng)主要采用點到點通信線路，局域網(wǎng)與城域網(wǎng)一般采用廣播信道。 13 多路復(fù)用技術(shù)的分類：頻分多路復(fù)用 FDM 波分多路復(fù)用 WDM 時分多路復(fù)用 TDM 14 *數(shù)據(jù)交換技術(shù)：電路交換，報文交換 （存儲 轉(zhuǎn)發(fā)） 和分組交換 （ 數(shù)據(jù)報方式和虛電路方式）。分組到達(dá)目的結(jié)點時不會出現(xiàn)丟失、重復(fù)與亂序的現(xiàn)象；分組通過虛電路上的每個結(jié)點時，結(jié)點只需要做差錯檢測，而不需要做路徑選擇； 通信子網(wǎng)中每個結(jié)點可以和任何結(jié)點建立多條虛電路連接。 用總時間除以發(fā)送一幀的時間，得到的就是需要 X個窗口，才能保持通道不空。 （ b）協(xié)議 5 （ c）協(xié)議 6 p 在一個 1Mbps 的信道上發(fā)送 1000 位的幀的時間為 1000/106(s)=1ms 當(dāng) t=0時，發(fā)送方開始發(fā)送第一幀，當(dāng) t=1ms時，該幀已被完全發(fā)送出去了，當(dāng) t=271ms時，該幀才完全到達(dá)接收方， t=272ms 時，該幀的確認(rèn)幀已被完全發(fā)送出去了， t=542ms時，該幀的確認(rèn)幀才回到發(fā)送方。也就是，如果窗口大小大于 604ms/64ms=，發(fā)送方只要有足夠的數(shù)據(jù)，就能以 64kbps 速率傳輸數(shù)據(jù)幀。 7 無沖突協(xié)議：沖突根本不會發(fā)生 分類：位圖協(xié)議（ N個時槽內(nèi)對應(yīng)置 1），二進(jìn)制倒計數(shù)協(xié)議 ：對于一個站而言，如果它看到，在它的地址位中，一個為 0的高序位被改成 1了，則它就放棄。如： FF:FF:FF:FF:FF:FF. 15* 邏輯鏈路控制 LLC 在介質(zhì)訪問控制 MAC 上 .頭包含三個域 :目標(biāo)訪問點 ,源訪問點 。平均地講，這要引入半個時槽的延遲。 p23．以太網(wǎng)幀必需至少 64 字節(jié)長，這樣做的理由是，當(dāng)電纜的另一端發(fā)生沖突的時候，傳送方仍然還在發(fā)送過程中。 Dijkstra 算法 （優(yōu)先擴(kuò)展最小的節(jié)點） ? 每個節(jié)點用從源節(jié)點沿已知最佳路徑到本節(jié)點的距離來標(biāo)注，標(biāo)注分為臨時性標(biāo)注和永久性標(biāo)注 ? 初始時，所有節(jié)點都為臨時性標(biāo)注，標(biāo)注為無窮大 ? 將源節(jié)點標(biāo)注為 0，且為永久性標(biāo)注，并令其為工作節(jié)點 ? 檢查與工作節(jié)點相鄰的臨時性節(jié)點，若該節(jié)點到工作節(jié)點的距離與工作節(jié)點的標(biāo)注之和小于該節(jié)點的標(biāo)注，則用新計算得到的和重新標(biāo)注該節(jié)點 ? 在整個圖中查找具有最小值的臨時性標(biāo)注節(jié)點，將其變?yōu)橛谰眯怨?jié)點，并成為下一輪檢查的工作節(jié)點 ? 重復(fù)第四、五步，直到目的節(jié)點成為工作節(jié)點 5**距離矢量路由： 每個路由維護(hù)一張表，表中給出了當(dāng)前已知的到每個目的地的最佳距離，以及所使用的路線，并通過與相鄰路由器交換距離信息來更新表 。 A 類： B 類： C 類： 10 *子網(wǎng)地址 :IP 地址 amp。 TELNET 23 。對于軟件實現(xiàn)，完全用字節(jié)操作要比用單個操作簡單。當(dāng)這個信息幀在環(huán)上傳輸時，網(wǎng)絡(luò)中沒有令牌，這就意味著其它工作站想傳輸數(shù)據(jù)就必須等待。在第二種策略中，這些分組并沒有被單獨地確認(rèn)，但是當(dāng)整個文件達(dá)到的時候，他會被確認(rèn)。 如果網(wǎng)絡(luò)丟包率高時，接收方獨立地確認(rèn)每一個分組方案更好。 信息幀沿著環(huán)傳輸直到它到達(dá)目的地，目的地創(chuàng)建一個副本以便進(jìn)一步處理。 5 PPP 開銷 由于在省缺配置下，地址和控制字段總是常數(shù)，因此 LCP(鏈路控制協(xié)議 )為這兩 部分提供了必要的機(jī)制，可以協(xié)商選項，允許省掉這 2 個字段，從而在每幀上節(jié)省 2 個字節(jié)。 5 愚笨窗口綜合癥 :數(shù) 據(jù)一大塊的形式被傳送給發(fā)送端 TCP 實體 ,但是接收端的交互式應(yīng)用每次僅僅讀取一個字節(jié)數(shù)據(jù) . Nagle 算法 ? 若數(shù)據(jù)是逐個字節(jié)地到達(dá)發(fā)送端，那么發(fā)送端就將第一個字符先發(fā)送出去，將后面到達(dá)的字符都緩存起來 ? 當(dāng)收到第一個字符的確認(rèn)后，再將緩沖區(qū)中的所有字符（裝成）用一個 TCP數(shù)據(jù)段發(fā)送出去，同時繼續(xù)對到達(dá)的字符進(jìn)行緩存 ? 只有在收到確認(rèn)后才繼續(xù)發(fā)送下一個數(shù)據(jù)段 ? 如果傳遞進(jìn)來的數(shù)據(jù)足夠多，多到可以填充一半窗口或填滿一個最大數(shù)據(jù)段長度時，該算法允許發(fā)送一個新的數(shù)據(jù)段 7TCP 常用端口 :FTP(21)HTTP(80)TELNET(23) DNS:完成域名到 IP的解析 頂級域 :通用域和國家域 6 伯克利套接字 ：一個服務(wù)程序和幾個遠(yuǎn)程客戶程序利用面向連接的傳輸層服務(wù)完成通信。廣播“誰擁有 IP地址 ？ ” 14 ICMP Inter控制報文協(xié)議 ICMP：當(dāng)發(fā)生意外時，通過 ICMP可以報告有關(guān)的事件，ICMP 也可以用來檢測因特網(wǎng)。 6**鏈路狀態(tài)路由算法：每個路由器完成的工作 :(1)發(fā)現(xiàn)他的鄰居節(jié)點 ,并知道其網(wǎng)絡(luò)地址 (2)測量到各鄰居節(jié)點的延遲或者開銷 (3)構(gòu)造一個分組 ,分組中包含所有他剛剛知道的信息 (4)將這個分組發(fā)送給所有其他的路由器 (5)計算出每一個其他路由器的最短路徑 . 7*漏桶算法（ The Leaky Bucket Algorithm） 算法思想 ? 如果在一臺主機(jī)上，隊列中的分組數(shù)目達(dá)到了最大值，這時又有一個或多個進(jìn)程要發(fā)送分組，則新發(fā)送的分組被丟棄 ?