文檔介紹：

計算機通信網20112011年教案年教案作者:段景山作者:段景山楊寧楊寧毛玉明毛玉明2第三章數據鏈路層??鏈路層功能鏈路層功能??成幀成幀??差錯檢測和糾正差錯檢測和糾正??差控與流控協議差控與流控協議??協議描述與驗證協議描述與驗證??示例示例??HDLC PPP ATMHDLC PPP ATM33.6 鏈路層示例??HDLCHDLC-高級數據鏈路控制-高級數據鏈路控制??PPPPPP--Point to Point ProtocolPoint to Point Protocol43.6.1鏈路控制與服務??鏈路層協議鏈路層協議?為上層協議提供可靠、透明傳輸數據單元DU的服務?透明傳輸:N字節任意內容的DU?可靠傳輸:來自A點上層的DU經信道傳輸,將無錯誤的DU遞交到B點的上層??鏈路層協議功能鏈路層協議功能?Framing:信道上的幀傳輸技術?Bit插入/刪除的首尾定界法?字節插入/刪除的首尾定界法?違例編碼首尾定界法?Error Detection:檢測并丟棄錯誤的幀?CRC:余數法差錯檢測?CheckSum:累計法差錯檢測?出錯處理:壞幀(定界錯、幀體錯)?丟棄壞幀引起的幀丟失?漏檢的壞幀?鏈路層服務?為上層提供的DU傳輸服務形式Phy信道DUAFramingErrorDetectErrorHandlingDUBPhyFramingErrorDetectErrorHandlingServiceService5鏈路控制與服務??出錯結果出錯結果??BB收到的正確幀數少于收到的正確幀數少于AA發送的幀數發送的幀數??鏈路層的出錯處理:是否恢復丟失的幀,形鏈路層的出錯處理:是否恢復丟失的幀,形成了兩種不同的觀點成了兩種不同的觀點??觀點觀點11:不必恢復丟失的幀:不必恢復丟失的幀??讓上層協議考慮讓上層協議考慮DUDU的丟失,可簡化鏈路層的處理的丟失,可簡化鏈路層的處理??Connectionless Mode (Connectionless Mode (無連接方式無連接方式))??觀點觀點22:需要恢復丟失的幀:需要恢復丟失的幀??為上層提供可靠的為上層提供可靠的DUDU傳輸,盡管鏈路層復雜一些傳輸,盡管鏈路層復雜一些??Connection Oriented (Connection Oriented (面向連接方式面向連接方式))6鏈路控制與服務??Connectionless ModeConnectionless Mode??丟棄所有壞幀,不考慮找回丟失的幀丟棄所有壞幀,不考慮找回丟失的幀??只把接收到的正確幀遞交到上層只把接收到的正確幀遞交到上層??Connection Oriented ModeConnection Oriented Mode??如何發現幀的丟失?如何恢復?如何發現幀的丟失?如何恢復???發現丟失的幀發現丟失的幀??每收到正確的幀,都給發送方發回確認,發送方通過確每收到正確的幀,都給發送方發回確認,發送方通過確認幀判斷是否出現幀的丟失認幀判斷是否出現幀的丟失??丟失幀的恢復丟失幀的恢復??發送方重傳丟失幀發送方重傳丟失幀7鏈路控制與服務??Connectionless Connectionless 的傳輸特性的傳輸特性??發送方不必等待確認就可傳輸下一幀,即:發送方不必等待確認就可傳輸下一幀,即:??發送方可以一幀接一幀的傳輸發送方可以一幀接一幀的傳輸??鏈路層的最大傳輸能力為信道速率鏈路層的最大傳輸能力為信道速率R(R(假設幀間間假設幀間間隔為隔為0)0)??或:鏈路層的最大信道利用率可達或:鏈路層的最大信道利用率可達100%100%PhyPhyLinkLink信道Frames幀間間隔8鏈路控制與服務??Connection Oriented Connection Oriented 的傳輸特性的傳輸特性??發送方需要等到確認幀后才能傳輸下一幀,即:發送方需要等到確認幀后才能傳輸下一幀,即:??每傳完一幀,發送方都需要等待一段時間每傳完一幀,發送方都需要等待一段時間((至少是信道往至少是信道往返傳播時間返傳播時間rtt, return trip time)rtt, return trip time)??鏈路層的最大傳輸率為鏈路層的最大傳輸率為N/(Tr+rtt)N/(Tr+rtt),,??NN為幀平均為幀平均bitbit長度,長度,Tr=N/RTr=N/R,確認幀長度可以忽略不計,確認幀長度可以忽略不計??鏈路層的最大信道利用率為鏈路層的最大信道利用率為Tr/(Tr+rtt)Tr/(Tr+rtt)??采用連續發送的方式采用連續發送的方式??則視協議的收發窗口設置而定則視協議的收發窗口設置而定PhyPhyLinkLinkrttTrN-bit確認幀A信道FramesB信道9Link Layer Prot

內容來自淘豆網www.taodocs.com轉載請標明出處.

總結

以上是生活随笔為你收集整理的计算机数据链路层教案,第三章 数据链路层(2) 新.ppt的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。