當前位置:首頁 » 網路連接 » 計算機網路自項向下方法PPT

計算機網路自項向下方法PPT

發布時間: 2022-09-25 04:47:14

計算機網路自頂向下方法--網路層

R1. 我們回顧一下本書中使用的某些術語。前面講過,運輸層的分組名稱是報文段,數據鏈路層的分組名字是幀。網路層的分組名字是什麼?前面講過,路由器和鏈路層交換機都稱為分組交換機。路由器和鏈路層交換機間的根本區別是什麼?回想我們對數據報網路和虛電路網路都使用術語路由器。

R2. 在數據報網路中,網路層最重要的兩個功能是什麼?在虛電路網路中,網路層的3個最重要的功能是什麼?

R3. 路由選擇和轉發的區別是什麼?

R4. 在數據報網路和虛電路網路中,路由器都使用轉發表嗎?如果是,描述用於這兩類網路的轉發表。

R5. 描述某些網路層能為單個分組提供的某些假想的服務。對於分組流進行相同的描述。網際網路的網路層為你提供了這些假想服務嗎?ATM的CBR服務模型提供了該假想服務嗎?ATM的ABR服務模型提供類該假想服務嗎?

R6. 列出某些得益於ATM的CBR服務模型的應用。

R7. 討論為什麼在高速路由器的每個輸入埠都存儲轉發表的影子副本。

R8. 4.3節中討論了3類交換結構。列出並簡要討論每一類交換結構。哪一種(如果有的話)能夠跨越交換結構並行發送多個分組?

R9. 描述在輸入埠會出現分組丟失的原因。描述在輸入埠如何消除分組丟失(不使用無限大緩存區)。

R10. 描述在輸出埠出現分組丟失的原因。通過增加交換結構速率,能夠防止這種丟失嗎?

R11. 什麼是HOL阻塞?它出現在輸入埠還是輸出埠?

R12. 路由器有IP地址嗎?如果有,有多少個?

R13. IP地址223.1.3.27的32比特二進制等價形式是什麼?

R14. 考察使用DHCP獲得它的IP地址,網路掩碼,默認路由器和其本地DNS伺服器的IP地址的主機。列出這些值。

R15. 假設在一個源主機和一個目的主機之間有3台路由器。不考慮分片,一個從源主機發送給目的主機的IP報文將通過多少個埠?為了將數據報從源移動到目的地需要檢索多少個轉發表?

R16. 假設某應用每20ms生成一個40位元組的數據塊,每塊封裝在一個TCP報文中,TCP報文再封裝在一個IP數據報中。每個數據報的開銷有多大?應用數據所佔的百分比是多少?

R17. 假設主機A向主機B發送封裝在一個IP數據報中的TCP報文段。當主機B接收到該數據報時,主機B中的網路層應該如何知道它應當將該報文段(即數據報的有效載荷)交給TCP而不是UDP或某個其他東西呢?

R18. 假定你購買了一個無線路由器並將其與電纜數據機相連,並且你的ISP動態地為你連接的設備(即你的無線路由器)分配一個IP地址。還假定你家有5台PC,均使用802.11以無線方式與該無線路由器相連。怎樣為這5台PC分配IP地址?該無線路由器使用NAT嗎?為什麼?

R19. 比較IPv4和IPv6首部欄位。它們有某些欄位是相同的嗎?

R20. 有人說當IPv6通過IPv4路由器建隧道時。IPv6將IPv4隧道作為鏈路層協議。你同意這種說法嗎?為什麼?

R21. 比較和對照鏈路狀態和距離向量路由選擇演算法?

R22. 討論網際網路的等級制組織是怎樣使得其能夠擴展為數以百萬計用戶的。

R23. 每個自治系統使用相同的AS內部路由選路演算法是必要的嗎?為什麼?

R24. 考慮圖4-37。從D中的初始表開始,假設D收到來自A的下面的通告:

D中的表會改變嗎?如果是,怎樣變化?

R25. 比較RIP和OSPF使用的通告。

R26. 填空:RIP通告通常宣稱到各目的地的跳數。另一方面,BGP則是通告到各目的地的_____?

R27. 為什麼在網際網路中用到了不同類型的AS間與AS內部選路協議?

R28. 為什麼策略考慮對於AS內部協議(如OSPF和RIP)與對於AS間路由選擇協議(如BGP)一樣重要呢?

R29. 定義和對比下列術語:子網,前綴和BGP路由。

R30. BGP是怎樣使用NEXT-HOP屬性的?它是怎樣使用AS-PATH屬性的?

R31. 描述一個較高層ISP的網路管理員在配置BGP時是如何實現策略的。

TODO----HERE
4.6.32 通過多個單播實現廣播抽象與通過支持廣播的單個網路(路由器)實現廣播抽象之間有什麼重要區別嗎?
答:N次單播效率低,需要知道接收者的地址,消耗大。但是使用廣播的話可以通過洪泛方法發送消息。
4.6.33 對於我們學習的3種一般的廣播通信方法(無控制洪泛,受控洪泛和生成樹廣播),下列說法正確嗎?可以假定分組不會因緩存溢出而丟失,所有分組以它們發送的順序交付給鏈路。
a.一個節點可能接收到同一個分組的多個拷貝。
b.一個節點可能跨越相同的出鏈路轉發多個分組的拷貝。
答:無控制洪泛:a對,b對。受控洪泛:a對,b錯。生成樹廣播:a錯,b錯。
4.6.34 當一台主機加入一個多播組時,它必須將其IP地址改變為它所加入的多播組的地址嗎?
答:對錯誤。
4.6.35 IGMP和廣域多播選路協議所起的作用是什麼?
答:IGMP運行在一台主機與其直接相連的路由器之間。IGMP允許主機指定路由器要加入的組播網。然後由組播路由器與運行組播路由協議的其他組播路由器一起工作。
4.6.36 在多播選路場合中,一棵組共享的樹與一顆基於源的樹之間有什麼區別?
答:一個組共享的樹來為組中所有發送方分發流量,一個是為每個獨立的發送方構建一顆特定源的選路樹。

② 急求:計算機網路自頂向下方法 中文第六版 pdf,感謝

計算機網路 自頂向下方法.中文第6版.pdf (選擇普通下載即可)

PC電腦端登陸,即可下載、查看,(文件有點大,需耐心下載)

資料有時效性,請及時下載,失效請私信。

資料收集於互聯網,僅供個人試讀,有能力多支持正版!

③ 求電子書《計算機網路自頂向下方法》PDF

是不是這本:《計算機網路教程
自頂向下方法》
作者:(美)佛羅贊,(美)莫沙拉夫著
頁數:610
出版社:北京:機械工業出版社
出版日期:2013.01
私信你了,you——pdf版

④ 誰有計算機網路:自頂向下方法(第四版)的PPT

改進計算機網路的教材和教學法. 20年多來,我一直在《計算機網路:系統方法 第三版》中文版,影印版皆作者採用自頂向下的方法解釋了當今通信服務的底層

⑤ 傳輸時延-《計算機網路 自頂向下方法》

同學你說錯了。課本上是說、網路中不阻塞。忽略的是排隊時延。
Dproc+Dtrans+Dprop

分別是 處理、傳輸、傳播。

如果你課本印錯了。那就沒辦法了。

⑥ 誰有《計算機網路——自頂向下方法與Internet特色》中文版的電子版啊

計算機網路—自頂向下方法與Internet特色 中文版 第三版》點評
解放軍理工大學 陳鳴(博導)
當我在1986年第一次研讀Andrew S. Tanenbaum教授著的《計算機網路》時,計算機網路在我國尚未出現.1988年,我國引進國外設備構建了第一個全國性的X.25數據網路,使我第一次對網路和協議有了直觀深入的認識.由於應用不多,雖然該網的國家主幹速率僅有4.8kb/s,但網路仍然很空閑;在隨後的幾年中,個人計算機的性價比大幅度提高,採用NetWare網路操作系統的10Mb/s乙太網迅速升溫並普及,證券,金融等部門和國家大型企業率先推行計算機化,從而引發了學習,建設計算機網路的熱潮,高校普遍感到有開設《計算機網路》課程的必要性了,盡管那時網際網路好像離我國還非常遙遠.現在,網際網路已經進入千家萬戶,計算機網路這門課程逐步走向研究生的課堂,走向計算機和通信大學生的課堂,直至走向許多專業大學生的課堂.國內外網路教材的數量不斷增加,但質量良莠不齊;講解著名的ISO OSI的七層體系結構逐步被講解網際網路體系結構所替代;網路新技術不斷出現,知識點不斷增多,網路書不斷加厚,隨之而來出現了教學重點被沖淡的問題……無論如何,計算機網路是計算機和通信兩個領域的交叉學科,內容極為復雜,涉及以錯綜復雜的方式彼此交織的許多概念,協議和技術,計算機網路原理是一門公認的較難教授和學好的課程.因此,很多教授和學者都致力於改進計算機網路的教材和教學法.
20年多來,我一直在計算機網路領域從事研究和教學工作,幾乎每年都擔任計算機網路課程的教學任務,包括了從短訓班學員,本科生到碩士研究生,博士研究生的各個教學層次.為此,我非常關心國內外計算機網路教材的最新發展,每當看到有價值的網路書,我都會毫不猶豫地買下閱讀,每每都會有很大收獲和體會.如果你一定要我用一句話來評論給我留下深刻印象的網路教科書的話,我會說(這可能會導致片面):知識全面,學術嚴謹是Andrew S. Tanenbaum教授的的風格(代表作《計算機網路》,第四版原版由機械工業出版社引進);Douglas E. Comer教授對TCP/IP聯網基本思想和實現技術有深刻的詮釋;Larry L. Peterson教授 (代表作《計算機網路:系統方法 第三版》中文版,影印版皆由機械工業出版社2005年出版)則強調網路整體的系統性和普遍原則,有大家風范;謝希仁教授撰寫的網路教科書注重網路知識點之間的聯系,並與中文讀者有天然溝通;James F. Kurose和Keith W. Rose教授撰寫的網路教科書(代表作計算機網路—自頂向下方法與Internet特色第三版即本書)最大亮點的則在於精心選擇教學內容和獨具匠心的教學法,是高質量的入門級經典之作.正如許多專家所指出的那樣,該書不僅用作大學本科生和短訓班的教材極為適合,而且對網路專業人員也是有價值的參考資料.
網路領域的革命性變化必然要導致網路教科書的變化:首先,網際網路已經接掌了計算機網路,因此,今天有關計算機網路的問題都必然與網際網路聯系起來.第二,網路中的"高增長領域"目前是網路服務和應用程序,因此必須強調網路應用程序開發.Kurose和Ross博士長期參與並見證了這種變化,在教學實踐中以獨創的自頂向下教學法解決現有網路教科書中存在的問題.自從該書的第1版於2001年問世以來,已經被數以百計的大學和學院採用,被譯為10多種語言提供給世界上數以萬計的學生和專業人士使用.在國內,已有許多著名高校選其為計算機,通信等專業的本科生和研究生教材.例如,解放軍理工大學計算機與網路工程專業本科生自2002年起陸續使用該書第一版,第二版教材,2005年使用該書第三版前5章內容作為本科"計算機網路原理"課程的教材,而後4章內容及前5章要點則作為碩士研究生"計算機網路"課程的基本教材,配合相關實驗均取得了良好的教學效果.
James F. Kurose和Keith W. Rose教授的《計算機網路—自頂向下方法與Internet特色》一書的顯著特點是:
1. 獨創的"自頂向下"教學法.由於計算機網路的復雜性,長期以來按分層體系結構自下而上講授網路課程內容似乎已成一種定式.該書特別強調應用層,及早激發學生們的學習熱情,及早強調DIY(Do-It-Youself) 開發網路應用程序.
2. 以網際網路為研究對象.由於網際網路的成功,網際網路已經成為計算機網路的代名詞.該書以網際網路體系結構的5層模型來組織材料,為學生們的學習熱情提供原動力.
3. 著眼原理.計算機網路領域的許多基礎性的重要問題已經研究得較為清楚,重點研究這些原則,將使學生獲得長"保質期"的知識,在飛速發展的網路研究開發中保持判斷力和啟發創造力.
4. 注重教學法.為幫助學生們理解關鍵的技術概念和激發學習積極性,本書包括了許多類比,幽默和實際的例子,引人入勝的歷史事件和實踐原則,對網路領域聲名卓著的創新家們的專訪,以及網站上翔實的教學資料和實驗內容等.
5. 及時更新教學內容.從2001年第一版到2003年的第二版,至2004年的第三版,本書及時引入重要的最新知識和放棄了許多過時的內容.本書第三版反映了網路領域的最新進展,如增加了包括無線網路移動網路一章,擴充了對等網路,BGP,MPLS,網路安全,廣播選路和網際網路編址及轉發方面的新材料,並修訂了習題.
6. 強調實驗教學.新版教材增加了一套實用的Ethereal實驗,講解學生們如何親眼觀察網路協議的運行過程和產生的結果的方法;對多個難以理解的網路問題給出了原理性示教;給出編制網路應用程序的具體建議和部分源程序,鼓勵大家用多實踐的觀點來解決網路教學要求理論聯系實踐的問題.
在本書的教學中,由於學時有限和專業詞彙的艱澀,學生們普遍感到使用原版教材經過老師講解,雖然能夠理解課程內容但卻難以在短期內記住其中的內容,從而導致學習效果不佳.該書的中譯本能夠為緩解在有限時間內有效地學習計算機網路知識(而不是英文本身)的矛盾能起到重要作用.
在該書第三版的翻譯中,譯者改正了書中存在的多處錯誤與排版錯誤並得到了原書作者的認可;譯者和編輯們經常就某些網路術語的中文標准譯法或更准確的譯法展開討論,力圖使該教科書的網路專業詞彙更加規范.機械工業出版社還就與該書配套的實驗問題與專家們進行了深入的探討,在該書的教學資料,實驗設計等方面有一系列考慮,這將有助於我國高校教師教好這門課程,也有助於學子們學好這門重要的課,為進一步深入學習計算機網路其他知識打下堅實的基礎.
特色以及評論:

「本書是書中珍品——Kurose和Ross採用一種新穎的自頂向下方法,使得復雜的網路問題變得井井有條!無論是對學生還是對專業人士該書的價值將是無法估量的。
——leonardKleinrock,加利福尼亞大學洛杉磯分校
「我認為Kurose和Ross與學生們溝通得很好,同時將重點放在基本概念和原則上,而基本概念和原則從長遠來看才是真正要緊的。」
——ShivkumarKalyanaraman,Rensselaer理工學院
「對於希望理解網際網路實際運行原理的網路專業人士而言,這本書是一個無價的資源。作者採用自頂向下的方法解釋了當今通信服務的底層技術,既引人入勝,又易於理解。這是一本必備書

⑦ 如何學習 計算機網路自頂向下方法

《計算機網路自頂向下方法》是2009年機械工業出版社出版的圖書,作者是庫羅斯。本書是當前世界上最為流行的計算機網路教科書之一,採用了作者獨創的自頂向下的方法來講授計算機網路的原理及其協議,即從應用層協議開始沿協議棧向下講解,強調應用層範例和應用編程介面,使讀者盡快進入每天使用的應用程序環境之中進行學習和「創造」。本書的講解以網際網路為例,學以致用;注重教學法,深入淺出地重點講解計算機網路的基本原理。
第4版全面關注了網路安全問題;更新並擴展了無線網路的覆蓋范圍,增加了有關802.11(WiFi)、802.16(WiMAX)和蜂窩網路的新內容;增強了P2P應用程序的內容,包括文件共享協議、BitTorrent等文件分發協議以及Skype的IP話音等新型多媒體應用;更新了區域網和多媒體網路的章節,以反映這些領域中理論與實踐的變化;第1章中增加了有關端到端吞吐量分析的新材料;全面修訂並增加了新的課後5-7題,以及附加了循序漸進的Ethereal實驗。

⑧ 計算機網路自頂向下(第六版)的PPT哪裡可以下載

連動數碼部落,專門解決這些問題,你可以去試試。(方法:打開手機qq->動態->興趣部落->搜索:連動數碼->關注->發帖)愛就是當你掉了一顆大門牙,卻仍可以坦然微笑。

⑨ 求《計算機網路自頂向下方法第八版》全文免費下載百度網盤資源,謝謝~

《計算機網路自頂向下方法第八版》網路網盤pdf最新全集下載:
鏈接:https://pan..com/s/1XSe60mMhX2A17a5dUE0XPA

?pwd=orc4 提取碼:orc4
簡介:此書2021年新出的版本,適合作為計算機、電氣工程等專業本科生的「計算機網路」課程教科書,同時也適合網路技術人員、專業研究人員閱讀。

⑩ 《計算機網路-自頂向下方法》第四章-網路層 要點

網路層的作用:實現主機到主機的通信服務,將分組從一台發送主機移動到一台接收主機。

1、轉發涉及分組在單一的路由器中從一條入鏈路到一條出鏈路的傳送。
2、路由選擇涉及一個網路的所有路由器,它們經路由選擇協議共同交互,以決定分組從源到目的地結點所採用的路徑。計算這些路徑的演算法稱為路由選擇演算法。

每台路由器都有一張轉發表,路由器通過檢查到達分組首部欄位的值來轉發分組,然後使用該值在該路由器的轉發表中索引查找。路由選擇演算法決定了插入路由器轉發表中的值。

路由選擇演算法可能是集中式的,或者是分布式的。但在這兩種情況下,都是路由器接收路由選擇協議報文,該信息被用於配置其轉發表。

網路層也能在兩台主機之間提供無連接服務或連接服務。同在運輸層的面向連接服務和無連接服務類似,連接服務需要握手步驟,無連接服務不需要握手。但它們之間也有差異:
1、 在網路層中,這些服務是由網路層向運輸層提供的主機到主機的服務。在運輸層中,這些服務則是運輸層向應用層提供的進程到進程的服務。
2、 在網路層提供無連接服務的計算機網路稱為數據報網路;在網路層提供連接服務的計算機網路稱為虛電路網路。
3、 在運輸層實現面向連接的服務與在網路層實現連接服務是根本不同的。運輸層面向連接服務是在位於網路邊緣的端系統中實現的;網路層連接服務除了在端系統中,也在位於網路核心的路由器中實現。(原因很簡單:端系統和路由器都有網路層)

虛電路網路和數據報網路是計算機網路的兩種基本類型。在作出轉發決定時,它們使用了非常不同的信息。

IP地址有32比特,如果路由器轉發表採用「蠻力實現」將對每個可能的目的地址有一個表項。因為有超過40億個可能的地址,這種選擇完全不可能(即使用二分查找也十分慢)。
我們轉發表的表項可以設計為幾個表項,每個表項匹配一定范圍的目的地址,比如有四個表項

(你可能也會考慮到,IP地址有32比特,如果每個路由器設計為只有2個表項,那麼也只需要有32個路由器就可以唯一確定這40億個地址中的一個。)

最長前綴匹配規則,是在轉發表中尋找最長的匹配項,並向與最長前綴匹配相關聯的鏈路介面轉發分組。這種規則是為了與網際網路的編址規則相適應。

1、輸入埠
「使用轉發表查找輸出埠」是輸入埠最重要的操作(當然還有其他一些操作)。輸入埠執行完這些所需的操作後,就把該分組發送進入交換結構。如果來自其他輸入埠的分組當前正在使用交換結構,一個分組可能會在進入交換結構時被暫時阻塞,在輸入埠處排隊,並等待稍後被及時調度以通過交換結構。
2、交換結構
交換結構的三種實現方式

3、輸出埠
分組調度程序 處理在輸出埠中排隊的分組
4、路由選擇處理器

</br>

</br>

IP協議版本4,簡稱為IPv4;IP協議版本6,簡稱為IPv6。

如上圖所示,網路層有三個主要的組件
1、IP協議
2、路由選擇協議
3、ICMP協議 (Internet Control Message Protocol, 網際網路控制報文協議)

</br>

不是所有鏈路層協議都能承載相同長度的網路層分組。有的協議能承載大數據報,而有的協議只能承載小分組。例如,乙太網幀能夠承載不超過1500位元組的數據,而某些廣域網鏈路的幀可承載不超過576位元組的數據。

一個鏈路層幀能承載的最大數據量叫做最大傳送單元(Maximun Transmission Unit, MTU)

所以鏈路層協議的MTU嚴格限制著IP數據報的長度。這也還不是主要的問題,問題在於發送方與目的地路徑上的每段鏈路可能使用不同的鏈路層協議,且每種協議可能具有不同的MTU。

舉個例子:假定從某條鏈路收到一個IP數據報,通過檢查轉發表確定出鏈路,並且該出鏈路的MTU比該IP數據報的長度要小。那麼如何將這個過大的IP分組壓縮進鏈路層幀的有效載荷欄位呢?

解決辦法是,將IP數據報中的數據分片成兩個或更多個較小的IP數據報,用單獨的鏈路層幀封裝這些較小的IP數據報;然後向輸出鏈路上發送這些幀。每個這些較小的數據報都被稱為片(fragment)。

路由器完成分片任務。同時,為了使得網路內核保持簡單,IPv4設計者把數據報的重組工作放到端系統中,而非放到網路路由器中。

前提:一個4000位元組的數據報(20位元組IP首部加上3980位元組IP有效載荷)到達一台路由器,且必須被轉發到一條MTU為1500位元組的鏈路上。假定初始數據報貼上的標識號為777。

這意味著初始數據報中3980位元組數據必須被分配到3個獨立的片(其中的每個片也是一個IP數據報)

IP分片:

IP地址有32比特,分為網路號和主機號。
IP地址的網路部分(即網路號)被限制為長度為8、16或24比特,這是一種稱為分類編址的編址方案。具有8、16和24比特子網地址的子網分別被稱為A、B和C類網路。

但是它在支持數量迅速增加的具有小規模或中等規模子網的組織方面出現了問題。一個C類(/24)子網僅能容納多大2^8 - 2 = 254台主機(2^8 = 256, 其中的兩個地址預留用於特殊用途),這對許多組織來說太小了。然而一個B類(/16)子網可支持多達65534台主機,又太大了。這導致B類地址空間的迅速損耗以及所分配的地址空間的利用率低。

廣播地址255.255.255.255。當一台主機發出一個目的地址為255.255.255.255的數據報時,該報文會交付給同一個網路中的所有主機。

某組織一旦獲得了一塊地址,它就可以為本組織內的主機與路由器介面逐個分配IP地址。既可手工配置IP地址,也可以使用動態主機配置協議(Dynamic Host Configuration Protocol, DHCP)自動配置。DHCP還允許一台主機得知其他信息,如它的子網掩碼、它的第一跳路由器地址(常稱為默認網關)與它的本地DNS伺服器的地址。

由於DHCP具有能將主機連接進一個網路相關方面的自動能力,它又被稱為即插即用協議。

DHCP是客戶-伺服器協議。客戶通常是新達到的主機,它要活的包括自身使用的IP地址在內的網路配置信息。在最簡單的場合下,每個子網將具有一台DHCP伺服器。如果在某子網中沒有伺服器,則需要一個DHCP中繼代理(通常是一台路由器),這個代理知道用於該網路的DHCP伺服器的地址。

DHCP協議工作的4個步驟:

網路地址轉換(Network Address Translation, NAT)

ICMP通常被認為是IP的一部分,但從體系結構上將它是位於IP之上的,因為ICMP報文是承載在IP分組中的。即ICMP報文是作為IP有效載荷承載的,就像TCP與UDP報文段作為IP有效載荷被承載那樣。

眾所周知的ping程序發送一個ICMP類型8編碼0的報文到指定主機。看到該回顯請求,目的主機發回一個類型0編碼0的ICMP回顯回答。大多數TCP/IP實現直接在操作系統中支持ping伺服器,即該伺服器不是一個進程。

新型IPv6系統可做成向後兼容,即能發送、路由和接收IPv4數據報,要使得已部署的IPv4系統能夠處理IPv6數據報,最直接的方式是採用一種雙棧方法。

1、鏈路狀態(Link State, LS)演算法:屬於全局式路由選擇演算法,這種演算法必須知道網路中每條鏈路的費用。費用可理解為鏈路的物理長度、鏈路速度,或與該鏈路相關的金融上的費用。鏈路狀態演算法採用的是Dijkstra演算法。

2、距離向量(Distance-Vector, DV)演算法:屬於迭代的、非同步的和分布式的路由選擇演算法。
「迭代的」,是因為此過程一直要持續到鄰居之間無更多信息要交換為止。
「非同步的」,是因為它不要求所有結點相互之間步伐一致地操作。
「分布式的」,是因為每個結點都要從一個或多個直接相連鄰居接收某些信息,執行計算,然後將其計算結果分發給鄰居。
DV演算法的方程:

其中,dx(y)表示從結點x到結點y的最低費用路徑的費用,c(x, v)是結點x到結點v的費用,結點v指的是所有x的相連結點,所以x的所有相連結點都會用minv方程計算。

(N是結點(路由器)的集合,E是邊(鏈路)的集合)

為了減少公共網際網路的路由選擇計算的復雜性以及方便企業管理網路,我們將路由器組織進自治系統。

在相同AS中的路由器全都運行同樣的路由選擇演算法,且擁有彼此的信息。在一個自治系統內運行的路由選擇演算法叫做自治系統內部路由選擇協議。

當然,將AS彼此互聯是必需的,因此在一個AS內的一台或多台路由器將有另外的任務,即負責向在本AS之外的目的地轉發分組。這些路由器被稱為網關路由器。

分為自治系統內部的路由選擇和自治系統間的路由選擇

1、網際網路中自治系統內部的路由選擇:路由選擇信息協議(Routing Information Protocol, RIP)
2、網際網路中自治系統內部的路由選擇:開放最短路優先(Open Shortest Path First, OSPF)
3、自治系統間的路由選擇:邊界網關協議(Broder Gateway Protocol, BGP)

為什麼要使用不同的AS間和AS內部路由選擇協議?

實現廣播的方法
1、無控制洪泛。該方法要求源結點向它的所有鄰居發送分組的副本。當某結點接收了一個廣播分組時,它復制該分組並向它的所有鄰居(除了從其接收該分組的那個鄰居)轉發之。
致命缺點: 廣播風暴 ,如果圖具有圈,那麼每個廣播分組的一個或多個分組副本將無休止地循環。
2、受控洪泛。用於避免廣播風暴,關鍵在於正確選擇何時洪泛分組,何時不洪泛分組。受控洪泛有兩種方法:序號控制洪泛、反向路徑轉發(Reverse Path Forwarding, RPF)
3、生成樹廣播。雖然序號控制洪泛和RPF能避免廣播風暴,但是它們不能完全避免冗餘廣播分組的傳輸。

多播:將分組從一個或多個發送方交付到一組接收方

每台主機有一個唯一的IP單播地址,該單播地址完全獨立於它所參與的多播組的地址。

網際網路網路層多播由兩個互補組件組成:網際網路組管理協議(Internet Group Management Protocol, IGMP)和多播路由選擇協議

IGMP只有三種報文類型:membership_query報文,membership_report報文,leave_group報文。

與ICMP類似,IGMP報文也是承載在一個IP數據報中。

網際網路中使用的多播路由選擇
1、距離向量多播路由選擇協議
2、協議無關的多播路由選擇協議