【正文】 如果網(wǎng)絡(luò)很可靠時(shí)，整個(gè)文件到達(dá)時(shí)被確認(rèn)，從而減少了確認(rèn)次數(shù)，節(jié)省帶寬，這種方案更好，不過，即使一個(gè)分組丟失，也需要重傳整個(gè)文件。 如果網(wǎng)絡(luò)丟包率高時(shí)，接收方獨(dú)立地確認(rèn)每一個(gè)分組方案更好。在第二種策略中，這些分組并沒有被單獨(dú)地確認(rèn)，但是當(dāng)整個(gè)文件達(dá)到的時(shí)候，他會(huì)被確認(rèn)。 17．當(dāng)一個(gè)文件在兩臺(tái)計(jì)算機(jī)之間傳輸?shù)臅r(shí)候，可能會(huì)有兩種不同的確認(rèn)策略。發(fā)送站可以通過檢驗(yàn)返回幀以查看幀是否被接收站收到并且復(fù)制。 信息幀沿著環(huán)傳輸直到它到達(dá)目的地，目的地創(chuàng)建一個(gè)副本以便進(jìn)一步處理。當(dāng)這個(gè)信息幀在環(huán)上傳輸時(shí)，網(wǎng)絡(luò)中沒有令牌，這就意味著其它工作站想傳輸數(shù)據(jù)就必須等待。 8 家庭應(yīng)用 :訪問 遠(yuǎn)程信息 個(gè)人之間的通信 交互式娛樂 電子商務(wù) ,而在網(wǎng)絡(luò)層上交換的單元稱為分組 ,那 么應(yīng)該是幀封裝分組 ,還是分組封裝幀 ? 答 :幀封裝分組 .當(dāng)分組到達(dá)數(shù)據(jù)鏈路層時(shí) ,整個(gè)分組作為幀的數(shù)據(jù)域 ,封裝幀進(jìn)行 傳輸 發(fā)送 IP,包含 2 個(gè)標(biāo)志字節(jié) ,1 個(gè)協(xié)議字節(jié) ,2 個(gè)校驗(yàn)和字節(jié) ,總共 5 字節(jié) 12 網(wǎng)絡(luò)層設(shè)計(jì)要點(diǎn) 網(wǎng)絡(luò)層以 存儲(chǔ) 轉(zhuǎn)發(fā)分組交換為機(jī)制，設(shè)計(jì)目標(biāo) 2 路由器的數(shù)量類型拓?fù)潢P(guān)系對于傳輸曾應(yīng)該不可見 3 傳輸層可使用的網(wǎng)絡(luò)地址應(yīng)有一傳統(tǒng)編 制方案，甚至可以跨越多個(gè) LAN 或 WAN ，確保慢速的接收方不會(huì)被快速的發(fā)送方淹沒 ： 令牌環(huán)上傳輸?shù)男〉臄?shù)據(jù)（幀）叫為令牌，誰有令牌誰就有傳輸權(quán)限。 在最小開銷條件下，每個(gè)幀有兩個(gè)標(biāo)志字節(jié)，一個(gè)協(xié)議字節(jié)和兩個(gè)檢驗(yàn)和字節(jié)，這樣每個(gè)幀共有 5 個(gè)開銷字節(jié)。 5 PPP 開銷 由于在省缺配置下，地址和控制字段總是常數(shù)，因此 LCP(鏈路控制協(xié)議 )為這兩 部分提供了必要的機(jī)制，可以協(xié)商選項(xiàng)，允許省掉這 2 個(gè)字段，從而在每幀上節(jié)省 2 個(gè)字節(jié)。對于軟件實(shí)現(xiàn)，完全用字節(jié)操作要比用單個(gè)操作簡單。因此 CSMA/CD 模型將由三部分組成：交替出現(xiàn)的競爭和傳輸周期、以及當(dāng)所有站靜止時(shí)的空閑 周期。 （最長 255字符，每部分 62，無大小寫區(qū)別） 1 CSMACD 持續(xù)的 CSMA 和非持續(xù)的 CSMA 是對 ALOHA 的改進(jìn)， CSMA/CD 的另一個(gè)改 進(jìn)對每一個(gè)站而言，一旦檢測到?jīng)_突就放棄當(dāng)前的傳送任務(wù)，如果兩個(gè)站檢測的信道是空閑的，并同時(shí)開始傳數(shù)據(jù)，它們幾乎同時(shí)檢測到?jīng)_突，應(yīng)立即停止傳送數(shù)據(jù)，這樣終止被損壞的幀可節(jié)省時(shí)間和帶寬。 5 愚笨窗口綜合癥 :數(shù) 據(jù)一大塊的形式被傳送給發(fā)送端 TCP 實(shí)體 ,但是接收端的交互式應(yīng)用每次僅僅讀取一個(gè)字節(jié)數(shù)據(jù) . Nagle 算法 ? 若數(shù)據(jù)是逐個(gè)字節(jié)地到達(dá)發(fā)送端，那么發(fā)送端就將第一個(gè)字符先發(fā)送出去，將后面到達(dá)的字符都緩存起來 ? 當(dāng)收到第一個(gè)字符的確認(rèn)后，再將緩沖區(qū)中的所有字符（裝成）用一個(gè) TCP數(shù)據(jù)段發(fā)送出去，同時(shí)繼續(xù)對到達(dá)的字符進(jìn)行緩存 ? 只有在收到確認(rèn)后才繼續(xù)發(fā)送下一個(gè)數(shù)據(jù)段 ? 如果傳遞進(jìn)來的數(shù)據(jù)足夠多，多到可以填充一半窗口或填滿一個(gè)最大數(shù)據(jù)段長度時(shí)，該算法允許發(fā)送一個(gè)新的數(shù)據(jù)段 7TCP 常用端口 :FTP(21)HTTP(80)TELNET(23) DNS:完成域名到 IP的解析 頂級(jí)域 :通用域和國家域 6 伯克利套接字 ：一個(gè)服務(wù)程序和幾個(gè)遠(yuǎn)程客戶程序利用面向連接的傳輸層服務(wù)完成通信。 TELNET 23 。 OSPF(開放的最短路徑優(yōu)先 )支持三種連接和網(wǎng)絡(luò) :兩臺(tái)路由器之間的點(diǎn)到點(diǎn)線路 ,支 持廣播傳送的多路訪問網(wǎng)絡(luò) ,不支持廣播傳送的多路訪問網(wǎng)絡(luò) 17 IPV6 128 位 18 OSPF（內(nèi)部網(wǎng)關(guān)路由協(xié)議） 支持三種連接和網(wǎng)絡(luò) （大多數(shù)的 LAN） （大多數(shù)分組交換 WAN） 第六章傳輸層 1 傳輸層的目標(biāo) :在不可靠的網(wǎng)絡(luò)上提供可靠的服務(wù) ，網(wǎng)絡(luò)層是網(wǎng)絡(luò)承運(yùn)商控制的，傳輸層是用戶控制的；傳輸層可以消除網(wǎng)絡(luò)層的不可靠性。這臺(tái)服務(wù)器和主機(jī)可以不在同一個(gè) LAN上，這時(shí)每個(gè) LAN上需要一個(gè) DHCP中繼代理。廣播“誰擁有 IP地址 ？ ” 14 ICMP Inter控制報(bào)文協(xié)議 ICMP：當(dāng)發(fā)生意外時(shí)，通過 ICMP可以報(bào)告有關(guān)的事件，ICMP 也可以用來檢測因特網(wǎng)。 A 類： B 類： C 類： 10 *子網(wǎng)地址 :IP 地址 amp。注意：連接同一個(gè)子網(wǎng)上的所有主機(jī)和路由器的子網(wǎng)掩碼相同。 6 互聯(lián)網(wǎng)路由 ： 每個(gè)網(wǎng)絡(luò)內(nèi)部用一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議 ， 在網(wǎng)絡(luò)之間則使用一個(gè)外部網(wǎng)關(guān)協(xié)議。 6**鏈路狀態(tài)路由算法：每個(gè)路由器完成的工作 :(1)發(fā)現(xiàn)他的鄰居節(jié)點(diǎn) ,并知道其網(wǎng)絡(luò)地址 (2)測量到各鄰居節(jié)點(diǎn)的延遲或者開銷 (3)構(gòu)造一個(gè)分組 ,分組中包含所有他剛剛知道的信息 (4)將這個(gè)分組發(fā)送給所有其他的路由器 (5)計(jì)算出每一個(gè)其他路由器的最短路徑 . 7*漏桶算法（ The Leaky Bucket Algorithm） 算法思想 ? 如果在一臺(tái)主機(jī)上，隊(duì)列中的分組數(shù)目達(dá)到了最大值，這時(shí)又有一個(gè)或多個(gè)進(jìn)程要發(fā)送分組，則新發(fā)送的分組被丟棄 ? 主機(jī)每過一個(gè)時(shí)鐘滴答才允許把一個(gè)分組放到網(wǎng)絡(luò)上 ? 將用戶發(fā)出的不平滑的數(shù)據(jù)分組流轉(zhuǎn)變成網(wǎng)絡(luò)中平滑的數(shù)據(jù)包流 *令牌桶算法 ? 用一個(gè)令牌可以發(fā)送一個(gè)分組 有一個(gè)令牌計(jì)數(shù)器 ； 加：每△ t，加 1 當(dāng)令牌桶滿時(shí)，不再加 ； 減：每發(fā)送一個(gè)分組，減 1 計(jì)數(shù)器為 0時(shí)，不能發(fā)送數(shù)據(jù) 1*網(wǎng)絡(luò)層 :存儲(chǔ) 轉(zhuǎn)發(fā)分組交換 2 設(shè)計(jì)網(wǎng)絡(luò)服務(wù) :所提 供的服務(wù)獨(dú)立于路由技術(shù) ,路由器數(shù)量 ,類型和拓?fù)潢P(guān)系對于傳輸層不可見 ,傳輸層可以使用的網(wǎng)絡(luò)地址應(yīng)該有一種統(tǒng)一的編址方案 . 3 無窮計(jì)算問題 :當(dāng) X告訴 Y它有一條路徑的時(shí)候 ,Y無從知道它自己是否就在這條路徑上 . 4 令牌桶 :C+pS=MS,突發(fā)時(shí)間長度 S,令牌桶容量 C,令牌到達(dá)速率 p,最大輸出速率 M. 網(wǎng)絡(luò)連接方式 :物理層 (中繼器 ,集線器 ),數(shù)據(jù)鏈路層 (網(wǎng)橋 ,交換機(jī) ),網(wǎng)絡(luò)層 (路由器 ),傳輸層 (傳輸網(wǎng)關(guān) ).面向連接的虛電子網(wǎng)級(jí)聯(lián) ,數(shù)據(jù)報(bào)互連方式 . 5*隧道技術(shù) :源和目的主機(jī)所在網(wǎng)絡(luò)類型相同，連接它們的是一個(gè)不同類型的 網(wǎng)絡(luò)，可以采用隧道技術(shù)相連。 Dijkstra 算法 （優(yōu)先擴(kuò)展最小的節(jié)點(diǎn)） ? 每個(gè)節(jié)點(diǎn)用從源節(jié)點(diǎn)沿已知最佳路徑到本節(jié)點(diǎn)的距離來標(biāo)注，標(biāo)注分為臨時(shí)性標(biāo)注和永久性標(biāo)注 ? 初始時(shí)，所有節(jié)點(diǎn)都為臨時(shí)性標(biāo)注，標(biāo)注為無窮大 ? 將源節(jié)點(diǎn)標(biāo)注為 0，且為永久性標(biāo)注，并令其為工作節(jié)點(diǎn) ? 檢查與工作節(jié)點(diǎn)相鄰的臨時(shí)性節(jié)點(diǎn)，若該節(jié)點(diǎn)到工作節(jié)點(diǎn)的距離與工作節(jié)點(diǎn)的標(biāo)注之和小于該節(jié)點(diǎn)的標(biāo)注，則用新計(jì)算得到的和重新標(biāo)注該節(jié)點(diǎn) ? 在整個(gè)圖中查找具有最小值的臨時(shí)性標(biāo)注節(jié)點(diǎn)，將其變?yōu)橛谰眯怨?jié)點(diǎn)，并成為下一輪檢查的工作節(jié)點(diǎn) ? 重復(fù)第四、五步，直到目的節(jié)點(diǎn)成為工作節(jié)點(diǎn) 5**距離矢量路由： 每個(gè)路由維護(hù)一張表，表中給出了當(dāng)前已知的到每個(gè)目的地的最佳距離，以及所使用的路線，并通過與相鄰路由器交換距離信息來更新表 。 3*路由算法 ： （非自適應(yīng)算法，靜態(tài)路由算法；自適應(yīng)算法，動(dòng)態(tài)路由算法 —根據(jù)流量控制和拓?fù)浣Y(jié)構(gòu)的變化更新路由表 ） 路由器內(nèi)部有兩個(gè)進(jìn)程：根據(jù)路由表查找進(jìn)來的分組所對應(yīng)的輸出線路，這個(gè)進(jìn)程即為 轉(zhuǎn)發(fā) ；負(fù)責(zé)填充和更新路由表，這是路由算法起作用的地方 。 數(shù)據(jù)報(bào)方式，每個(gè)數(shù)據(jù)報(bào)都攜帶完整的目的 /源地址，但路由器不需要維護(hù)虛電路的狀態(tài)信息。請問它如何有可能維持同樣的最小幀長度限制？ 答： 快速以太網(wǎng)的電纜最大長度是以太網(wǎng)的 1/10 第五章網(wǎng)絡(luò)層 1*向傳輸層提供的服務(wù)：無連接服務(wù)，面向連接服務(wù) 2 網(wǎng)絡(luò)層內(nèi)部的工作方式：數(shù)據(jù)報(bào)，虛電路 （ VC） 虛電路方式，分組只要包含電路號(hào)，不用包含完整的目的地址，但路由 器需要維護(hù)虛電路的狀態(tài)信息。 p23．以太網(wǎng)幀必需至少 64 字節(jié)長，這樣做的理由是，當(dāng)電纜的另一端發(fā)生沖突的時(shí)候，傳送方仍然還在發(fā)送過程中。請問最小的幀長度為多少？ p 對于 1km 電纜，單向傳播時(shí)延為 1/202000s=5μ s，往返時(shí)延為 2τ =10μ s 為了能夠按照 CSMA/CD 工作，最小幀的發(fā)送時(shí)間不能小于 10μ s 以 1Gbps 速率工作， 10μ s 可以發(fā)送的比特?cái)?shù)為 10*106s*109b/s=104b ∴最小幀是 10 000 位或 1250 字節(jié) P22 以太網(wǎng)的幀最小是 64字節(jié)，在幀頭中含有地址、類型 /長度域、以及檢測碼，因此幀頭有 18 個(gè)字節(jié)，信息包有 60 個(gè)字節(jié)，總的長度有 78 個(gè)字節(jié)?？偟男诺镭?fù)載大約是多少？ p 每個(gè)終端每 3600/18（秒） =200 秒做一次請求，總共有 10 000 個(gè)終端 因此，總負(fù)載是 200 秒做 10 000 次請求，平均每秒 50次請求 時(shí)槽位 125μ s，因此，每秒 106/125=8 000 個(gè)時(shí)槽 ∴ 平均每個(gè)時(shí)槽發(fā)送次數(shù)是 G=50/8000=1/160 p21．考慮在一條 1km 長的電纜（無中繼器）上建立一個(gè) 1Gbps 速率的 CSMA/CD 網(wǎng)絡(luò)。這些站平均每小時(shí)發(fā)出18 次請求。平均地講，這要引入半個(gè)時(shí)槽的延遲。哪一個(gè)延遲更小？對于純ALOHA，發(fā)送可以立即開始。每個(gè)站平均每 100 秒輸出一個(gè) 1000 位的幀，