『壹』 那位給發一下計算機網路（謝希仁，第四版）第六章，28題：簡述RIP，OSPF，和BGP路由選擇協議的特點
1、RIP現在基本不用，就算是小型網路，也可執行OSPF，如果網路太小，比如幾台路由器，可用靜態路由；
2、OSPF適合中大型網路，一般路由器在1000台以下的都行，只要規劃合理；
3、BGP自治系統外部路由，目前唯一使用的EGP路由。
RIP協議工作在網路層，ospf也會也是工作在網路層，但是BGP就不是，工作在傳輸層，利用TCP的179埠，因為BGP主要用在運營商，概念和RIP，ospf完全不同，是距離矢量但又有鏈路狀態的特性的混合協議。因為他是AS by AS的傳遞路由信息。比其他協議更穩定，而且安全的以後總協議。
(1)計算機網路簡明教程路由選擇協議擴展閱讀：
RIP很早就被用在Internet上，主要傳遞路由信息，通過每隔30秒廣播一次路由表，維護相鄰路由器的位置關系，同時根據收到的路由表信息計算自己的路由表信息。
最大跳數為15跳，超過15跳的網路則認為目標網路不可達。此協議通常用在網路架構較為簡單的小型網路環境。分為RIPv1和RIPv2兩個版本，後者支持VLSM技術以及一系列技術上的改進。RIP的收斂速度較慢。
路由協議主要運行於路由器上，路由協議是用來確定到達路徑的，它包括RIP，IGRP（Cisco私有協議），EIGRP（Cisco私有協議），OSPF，IS-IS，BGP。起到一個地圖導航，負責找路的作用。它工作在網路層。路由選擇協議主要是運行在路由器上的協議，主要用來進行路徑選擇。
『貳』 計算機網路 路由選擇
路由演算法分為:靜態路由演算法跟動態路由演算法(又稱為 自適應路由選擇演算法)
靜態演算法分為:泛射路由演算法(擴散法) 固定路由演算法
動態路由演算法分為: 距離矢量路由演算法 鏈路狀態路由演算法
動態路由演算法,能夠比較好的適應網路流量,拓撲結構的變化,有利於改善網路的性能,但是由於演算法比較復雜,會增加網路的負擔,開銷比較大~!
最常見的動態路由演算法有兩種其演算法是:
距離矢量演算法.每個路由器維護一張路由表(既一個矢量),他以子網中的沒個路由器為索引,表中給出了當前已知的路由器到每個目標路由器的最佳距離,以及所使用的線路.通過在鄰居之間相互交換信息,路由器不斷更新他們的內部路由表. 一個路由器針對每個鄰居都執行一個距離加法計算,就可以發現最佳的到達目標路由器的估計值,然後在新的路由表中使用這個最佳估計值以及對應的線路.
鏈路狀態路由演算法.
1: 發現自己的鄰居.在每條線路上發送一個HELLO分組,另一端的路由器即返回一個應答來說明自己是誰~
2: 測量線路開銷.在線路上發送一個ECHO分組,另一端回送一個應答,算出往返時間,除2就得到合理的估計值.
3: 創建鏈路狀態分組.該分組內容首先是發送方的標示,接著是一個序列號(Seq)和年齡(Age),以及一個鄰居列表.對於每個鄰居也都要給出這個路由器到每個鄰居的延遲.
4: 發布鏈路狀態分組.首先使用泛射法發布鏈路狀態分組,為了控制泛射過程,每個分組都寶號一個序列號,序列號隨著每一個新的分組遞增.每個路由器紀錄下他所看到的分組列表中檢查這個新進來的分組,如果是一個重復分組則丟棄,.如果一個分組的序列號小於當前所看到過的來自該路由器的最大序列號,則將它看著過時分組拒絕,因為該路由器已經有了更新的數據.
5: 計算新路由.一旦一個路由器已經獲得了全部的鏈路狀態分組後,它就可以構造出完整的子網圖了.以為每條鏈路都已經被表示出來了.然後在路由器本地運行尋找最短路徑演算法,將該演算法得出的結果安裝在路由表裡,然後恢復正常的操作.
『叄』 計算機網路基礎：簡述路由信息協議的基本思想。求解～
1、網橋在數據鏈路層上實現區域網互連；
2、網橋能夠互連兩個採用不同數據鏈路層協議、不同傳輸介質與不同傳輸速率的網路；
3、網橋以接收、存儲、地址過濾與轉發的方式實現互升簡連的網路之間的通信；
4、網橋需要互連的網路在數據鏈路層以上採用相同的協議；
5、網凳茄橋可以分隔兩個網路之間的通棗笑察信量，有利於改善互連網路的性能與安全性
如有幫助還請設為滿意回答，謝謝、、、
『肆』 計算機網路之五層協議
一：概述
計算機網路 （網路）把許多 計算機 連接在一起，而 互聯網 則把許多網路連接在一起，是 網路的網路 。網際網路是世界上最大的互聯網。
以小寫字母i開始的internet( 互聯網或互連網 )是 通用 名詞，它泛指由多個計算機網路互連而成的網路。在這些網路之間的通信協議（通信規則）可以是 任意 的。
以大寫字母I開始的Interent（ 網際網路 ）是 專有 名詞，它指當前全球最大的、開放的、由眾多網路相互連接而成的特定計算機網路，它採用的是 TCP/IP 協議族 作為通信規則，且其前身是美國的 ARPANET 。
網際網路現在採用 存儲轉發 的 分組交換 技術，以及三層網際網路服務提供者（ISP）結構。
網際網路按 工作方式 可以劃分為 邊緣 部分和 核心 部分，主機在網路的邊緣部分，作用是進行信息處理。 路由器 是在網路的核心部分，作用是：按存儲轉發方式進行 分組交換 。
計算機通信是計算機的 進程 （運行著的程序）之間的通信，計算機網路採用 通信方式 ：客戶–伺服器方式和對等連接方式（P2P方式）
按作用 范圍 不同，計算機網路分為：廣域網WAN,城域網MAN，區域網LAN和個人區域網PAN。
五層協議 的體系結構由：應用層，運輸層，網路層，數據鏈路層和物理層。
<1>:應用層 ： 是體系結構中的最高層，應用層的任務是 通過應用進程間的交互來完成特定網路應用 。應用層協議定義的是 應用進程間通信和交互的規則 。
<2>:運輸層 ：任務是負責向 兩個主機中的進程之間的通信提供可靠的端到端服務 ，應用層利用該服務傳送應用層報文。
TCP ：提供面向連接的，可靠的數據傳輸服務，其數據傳輸的單位是報文段。
UDP ：提供無連接的，盡最大努力的數據傳輸服務，不保證數據傳輸的可靠性。
<3>網路層： 網路層的任務就是要選擇合適的路由，在發送數據時， 網路層把運輸層產生的報文段或者用戶數據報 封裝 成分組或包進行交付給目的站的運輸層。
<4>數據鏈路層： 數據鏈路層的任務是在兩個相鄰結點間的線路上無差錯地傳送以幀（frame）為單位的數據。每一幀包括數據和必要的控制信息。
<5>:物理層： 物理層的任務就是 透明 地傳送比特流，物理層還要確定連接電纜插頭的 定義 及 連接法 。
運輸層最重要的協議是：傳輸控制協議 TCP 和用戶數據報協議 UDP ，而網路層最重要的協議是網路協議 IP 。
分組交換的優點：高效、靈活、迅速、可靠。
網路協議主要由三個要素組成： （1）語法：即數據和控制信息的結構或者格式； （2）語義：即需要發出何種控制信息，完成何種動作以及做出何種響應。 （3）同步：即事件實現順序的詳細說明。
二：物理層
物理層的主要任務：描述為確定與 傳輸媒體 的 介面 有關的一些特性。
機械特性 ：介面所用接線器的形狀和尺寸，引腳數目和排列，固定和鎖定裝置等，平時常見的各種規格的插件都有嚴格的 標准化的規定 。
電氣特性 ：介面電纜上的各條線上出現的電壓 范圍 。
功能特性 ：某條線上出現的某一電平的點電壓表示何種 意義 ；
過程特性 ：指明對不同功能的各種可能事件的出現 順序 。
通信的目的 是： 傳送消息 ， 數據 是運送消息的 實體 。 信號 是數據的電氣或電磁的表現。
根據信號中代表 參數 的取值方式不同。 信號分為 ： 模擬信號 （連續無限）+ 數字信號 （離散有限）。代表數字信號不同的離散數值的基本波形稱為 碼元 。
通信 的雙方信息交互的方式來看，有三中 基本方式 ：
單向 通信（廣播）
雙向交替 通信（**半雙工**_對講機）
雙向同時 通信（ 全雙工 _電話）
調制 ：來自信源的信號常稱為基帶信號。其包含較多低頻成分，較多信道不能傳輸低頻分量或直流分量，需要對其進行調制。
調制分為 兩大類 ： 基帶調制 （僅對波形轉換，又稱 編碼 ，D2D）+ 帶通調制 (基帶信號頻率范圍搬移到較高頻段， 載波 調制，D2M)。
編碼方式 ：
不歸零制 （正電平1/負0）
歸零制度 （正脈沖1/負0）
曼徹斯特編碼 （位周期中心的向上跳變為0/下1）
差分曼徹斯特編碼 （每一位中心處有跳變，開始辯解有跳變為0，無跳變1）
帶通調制方法 ： 調 幅 （ AM ）：(0, f1) 。調 頻 （ FM ）：(f1, f2) 。調 相 （ PM ）：（0 ， 180度） 。
正交振幅調制（QAM）物理層 下面 的 傳輸媒體 （介質）： 不屬於任何一層 。包括有： 引導性傳輸媒體 ：雙絞、同軸電纜、光纜 、 非引導性傳輸媒體 ：短波、微波、紅外線。
信道復用技術 ： 頻分復用 ：（一樣的時間佔有不不同資源） ； 時分復用 ：（不同時間使用同樣資源） ；統計時分復用、波分復用（WDM）、碼分復用（CDM）。
寬頻接入技術 ： 非對稱數字用戶線 ADSL (Asymmetric Digital Subcriber Line)（用數字技術對現有的模擬電話用戶線進行改造）
三：數據鏈路層
數據鏈路層使用的 信道 有 兩種類型： * 點對點(PPP) 信道+ 廣播*信道
點對點信道的數據鏈路層的協議數據單元- -幀
數據鏈路層協議有許多， 三個基本問題 是共同的
封裝成楨
透明傳輸
差錯檢測
區域網的數據鏈路層拆成兩個子層，即 邏輯鏈路層（LLC） 子層+ 媒體接入控制（MAC） 子層；
適配器的作用：
計算機與外界區域網的連接是通過通信適配器，適配器本來是主機箱內插入的一塊網路介面板，又稱網路介面卡，簡稱（ 網卡 ）。
乙太網採用 無連接 的工作方式，對發送的數據幀 不進行編號 ，也不要求對方發回確認，目的站收到差錯幀就丟掉。
乙太網採用的協議是：具有 沖突檢測 的 載波監聽多點接入 ( CSMA/CD )。協議的要點是： 發送前先監聽，邊發送邊監聽，一旦發現匯流排出現了碰撞，就立即停止發送。
乙太網的硬體地址 ， MAC 地址實際上就是適配器地址或者適配器標識符。 48位長 ， 乙太網最短幀長：64位元組。爭用期51.2微秒。
乙太網適配器有 過濾 功能：只接收 單播幀，廣播幀，多播幀 。
使用 集線器 可以在 物理層 擴展乙太網（半雙工），使用 網橋 可以在 數據鏈路層 擴展乙太網（半雙工），網橋轉發幀時， 不改變幀 的源地址。網橋 優點 ：對幀進行轉發過濾，增大 吞吐量 。擴大網路物理范圍，提高 可靠 性，可 互連 不同物理層，不同MAC子層和不同速率的乙太網。 網橋 缺點 ：增加時延，可能產生廣播風暴。
透明網橋 ： 自學習 辦法處理接收到的幀。
四：網路層
TCP/IP 體系中的網路層向上只提供簡單靈活的、無連接，盡最大努力交付的數據報服務。網路層不提供服務質量的承諾，不保證分組交付的時限， 進程 之間的通信的 可靠性 由 運輸層 負責。
一個IP地址在整個網際網路范圍內是唯一的，分類的 IP地址 包括A類（ 1~126 ）、B類（ 128~191 ）、C類（ 192~223 單播地址）、D類（ 多播 地址）。
分類的IP地址由 網路號欄位 和 主機號欄位 組成。
物理地址（硬體地址）是數據鏈路層和物理層使用的地址，而 IP 地址是網路層和以上各層使用的地址，是一種 邏輯地址 ，數據鏈路層看不見數據報的IP地址。
IP首部中的 生存時間 段給出了IP數據報在網際網路中經過的 最大路由器數 ，可防止IP數據報在互聯網中無限制的 兜圈 子。
地址解析協議 ARP（Address Resolution Protocol） 把IP地址解析為 硬體地址 ，它解決 同一個區域網的主機或路由器的IP地址和硬體地址的映射問題 ，是一種解決地址問題的協議。以目標IP地址為線索，用來定位一個下一個應該接收數據分包的網路設備對應的MAC地址。如果目標主機不再同一鏈路上時，可以通過ARP查找下一跳路由器的MAC地址，不過ARP只適用於IPV4，不能用於IPV6，IPV6中可以用ICMPV6替代ARP發送鄰居搜索消息。
路由選擇協議有兩大類： 內部網關 協議（RIP和OSPE）和 外部網關 協議（BGP-4）。
網際控制報文協議 ICMP （Internet Control Message Protocol ）控制報文協議。是IP層協議，ICMP報文作為IP數據報的數據，加上首部後組成IP數據報發送出去，使用ICMP並不是實現了可靠傳輸。ICMP允許主機或者路由器 報告差錯 情況和 提供有關異常 的情況報告。
ICMP是一個重要應用是分組網間探測 PING
與單播相比，在一對多的通信中，IP多播可大大節約網路資源， IP多播使用D類地址，IP多播需要使用 網際組管理協議IGMP 和多播路由選擇協議。
五: 運輸層
網路層為主機之間提供邏輯通信,運輸層為應用進程之間提供端到端的邏輯通信。
運輸層有兩個協議 TCP和UDP
運輸層用一個 16位 埠號來標志一個埠。
UDP特點 ：無連接、盡最大努力交付、面向報文、無擁塞控制、支持一對一，多對一，一對多，多對多的交互通信。首部開銷小。
TCP特點： 面向連接，每一條TCP連接只能是點對點、提供可靠的交付服務，提供全雙工通信、面向位元組流。
TCP用主機的IP地址加上主機上的埠號作為TCP連接的端點，這樣的端點就叫 套接字 。
流量控制 是一個 端到端 的問題，是接收端抑制發送端發送數據的速率，以方便接收端來得及接收。 擁塞控制 是一個全局性過程，涉及到所有的主機，所有的路由器，以及與降低網路傳輸性能有關的所有因素。
TCP擁塞控制採用四種演算法： 慢開始、擁塞避免、快重傳、快恢復 。
傳輸有 三個連接 ：連接建立、數據傳送、連接釋放。
TCP連接建立採用三次握手機制，連接釋放採用四次握手機制。
六:應用層
文件傳送協議FTP 使用 TCP 可靠傳輸服務。FTP使用客戶伺服器方式，一個FTP伺服器進程可同時為多個客戶進程提供服務。在進行文件傳輸時，FTP的客戶和伺服器之間要建立兩個並行的TCP連接，控制連接和數據連接，實際用於傳輸文件的是 數據連接 。
萬維網 WWW 是一個大規模，聯機式的信息儲藏所，可以方便從網際網路上一個站點鏈接到另一個站點。
萬維網使用 統一資源定位符URL 來標志萬維網上的各種文檔，並使每一個文檔在整個網際網路的范圍內具有唯一的標識符 URL 。
『伍』 路由器原理和常用的路由協議及演算法的介紹
近十年來，隨著計算機網路規模的不斷擴大，大型互聯網路（如Internet）的迅猛發展，路由技術在網路技術中已逐漸成為關鍵部分，路由器也隨之成為最重要的網路設備。用戶的需求推動著路由技術的發展和路由器的普及，人們已經不滿足於僅在本地網路上共享信息，而希望最大限度地利用全球各個地區、各種類型的網路資源。而在目前的情況下，任何一個有一定規模的計算機網路（如企業網、校園網、智能大廈等），無論採用的是快速以大網技術、FDDI技術，還是ATM技術，都離不開路由器，否則就無法正常運作和管理。
1、網路互連
把自己的網路同其它的網路互連起來，從網路中獲取更多的信息和向網路發布自己的消息，是網路互連的最主要的動力。網路的互連有多種方式，其中使用最多的是網橋互連和路由器互連。
1.1 網橋互連的網路
網橋工作在OSI模型中的第二層，即鏈路層。完成數據幀（frame）的轉發，主要目的是在連接的網路間提供透明的通信。網橋的轉發是依據數據幀中的源地址和目的地址來判斷一個幀是否應轉發和轉發到哪個埠。幀中的地址稱為「MAC」地址或「硬體」地址，一般就是網卡所帶的地址。
網橋的作用是把兩個或多個網路互連起來，提供透明的通信。網路上的設備看不到網橋的存在，設備之間的通信就如同在一個網上一樣方便。由於網橋是在數據幀上進行轉發的，因此只能連接相同或相似的網路（相同或相似結構的數據幀），如乙太網之間、乙太網與令牌環（tokenring）之間的互連，對於不同類型的網路（數據幀結構不同），如乙太網與X.25之間，網橋就無能為力了。
網橋擴大了網路的規模，提高了網路的性能，給網路應用帶來了方便，在以前的網路中，網橋的應用較為廣泛。但網橋互連也帶來了不少問題：一個是廣播風暴，網橋不阻擋網路中廣播消息，當網路的規模較大時（幾個網橋，多個乙太網段），有可能引起廣播風暴（broadcastingstorm），導致整個網路全被廣播信息充滿，直至完全癱瘓。第二個問題是，當與外部網路互連時，網橋會把內部和外部網路合二為一，成為一個網，雙方都自動向對方完全開放自己的網路資源。這種互連方式在與外部網路互連時顯然是難以接受的。問題的主要根源是網橋只是最大限度地把網路溝通，而不管傳送的信息是什麼。
1.2 路由器互連網路
路由器互連與網路的協議有關，我們討論限於TCP／IP網路的情況。
路由器工作在OSI模型中的第三層，即網路層。路由器利用網路層定義的「邏輯」上的網路地址（即IP地址）來區別不同的網路，實現網路的互連和隔離，保持各個網路的獨立性。路由器不轉發廣播消息，而把廣播消息限制在各自的網路內部。發送到其他網路的數據茵先被送到路由器，再由路由器轉發出去。
IP路由器只轉發IP分組，把其餘的部分擋在網內（包括廣播），從而保持各個網路具有相對的獨立性，這樣可以組成具有許多網路（子網）互連的大型的網路。由於是在網路層的互連，路由器可方便地連接不同類型的網路，只要網路層運行的是IP協議，通過路由器就可互連起來。
網路中的設備用它們的網路地址（TCP／IP網路中為IP地址）互相通信。IP地址是與硬體地址無關的「邏輯」地址。路由器只根據IP地址來轉發數據。IP地址的結構有兩部分，一部分定義網路號，另一部分定義網路內的主機號。目前，在Internet網路中採用子網掩碼來確定IP地址中網路地址和主機地址。子網掩碼與IP地址一樣也是32bit，並且兩者是一一對應的，並規定，子網掩碼中數字為「1」所對應的IP地址中的部分為網路號，為「0」所對應的則為主機號。網路號和主機號合起來，才構成一個完整的IP地址。同一個網路中的主機IP地址，其網路號必須是相同的，這個網路稱為IP子網。
通信只能在具有相同網路號的IP地址之間進行，要與其它IP子網的主機進行通信，則必須經過同一網路上的某個路由器或網關（gateway）出去。不同網路號的IP地址不能直接通信，即使它們接在一起，也不能通信。
路由器有多個埠，用於連接多個IP子網。每個埠的IP地址的網路號要求與所連接的IP子網的網路號相同。不同的埠為不同的網路號，對應不同的IP子網，這樣才能使各子網中的主機通過自己子網的IP地址把要求出去的IP分組送到路由器上。
2、路由原理
當IP子網中的一台主機發送IP分組給同一IP子網的另一台主機時，它將直接把IP分組送到網路上，對方就能收到。而要送給不同IP於網上的主機時，它要選擇一個能到達目的子網上的路由器，把IP分組送給該路由器，由路由器負責把IP分組送到目的地。如果沒有找到這樣的路由器，主機就把IP分組送給一個稱為「預設網關（defaultgateway）」的路由器上。「預設網關」是每台主機上的一個配置參數，它是接在同一個網路上的某個路由器埠的IP地址。
路由器轉發IP分組時，只根據IP分組目的IP地址的網路號部分，選擇合適的埠，把IP分組送出去。同主機一樣，路由器也要判定埠所接的是否是目的子網，如果是，就直接把分組通過埠送到網路上，否則，也要選擇下一個路由器來傳送分組。路由器也有它的預設網關，用來傳送不知道往哪兒送的IP分組。這樣，通過路由器把知道如何傳送的IP分組正確轉發出去，不知道的IP分組送給「預設網關」路由器，這樣一級級地傳送，IP分組最終將送到目的地，送不到目的地的IP分組則被網路丟棄了。
目前TCP／IP網路，全部是通過路由器互連起來的，Internet就是成千上萬個IP子網通過路由器互連起來的國際性網路。這種網路稱為以路由器為基礎的網路（routerbasednetwork），形成了以路由器為節點的「網間網」。在「網間網」中，路由器不僅負責對IP分組的轉發，還要負責與別的路由器進行聯絡，共同確定「網間網」的路由選擇和維護路由表。
路由動作包括兩項基本內容：尋徑和轉發。尋徑即判定到達目的地的最佳路徑，由路由選擇演算法來實現。由於涉及到不同的路由選擇協議和路由選擇演算法，要相對復雜一些。為了判定最佳路徑，路由選擇演算法必須啟動並維護包含路由信息的路由表，其中路由信息依賴於所用的路由選擇演算法而不盡相同。路由選擇演算法將收集到的不同信息填入路由表中，根據路由表可將目的網路與下一站（nexthop）的關系告訴路由器。路由器間互通信息進行路由更新，更新維護路由表使之正確反映網路的拓撲變化，並由路由器根據量度來決定最佳路徑。這就是路由選擇協議（routingprotocol），例如路由信息協議（RIP）、開放式最短路徑優先協議（OSPF）和邊界網關協議（BGP）等。
轉發即沿尋徑好的最佳路徑傳送信息分組。路由器首先在路由表中查找，判明是否知道如何將分組發送到下一個站點（路由器或主機），如果路由器不知道如何發送分組，通常將該分組丟棄；否則就根據路由表的相應表項將分組發送到下一個站點，如果目的網路直接與路由器相連，路由器就把分組直接送到相應的埠上。這就是路由轉發協議（routedprotocol）。
路由轉發協議和路由選擇協議是相互配合又相互獨立的概念，前者使用後者維護的路由表，同時後者要利用前者提供的功能來發布路由協議數據分組。下文中提到的路由協議，除非特別說明，都是指路由選擇協議，這也是普遍的習慣。
3、路由協議
典型的路由選擇方式有兩種：靜態路由和動態路由。
靜態路由是在路由器中設置的固定的路由表。除非網路管理員干預，否則靜態路由不會發生變化。由於靜態路由不能對網路的改變作出反映，一般用於網路規模不大、拓撲結構固定的網路中。靜態路由的優點是簡單、高效、可靠。在所有的路由中，靜態路由優先順序最高。當動態路由與靜態路由發生沖突時，以靜態路由為准。
動態路由是網路中的路由器之間相互通信，傳遞路由信息，利用收到的路由信息更新路由器表的過程。它能實時地適應網路結構的變化。如果路由更新信息表明發生了網路變化，路由選擇軟體就會重新計算路由，並發出新的路由更新信息。這些信息通過各個網路，引起各路由器重新啟動其路由演算法，並更新各自的路由表以動態地反映網路拓撲變化。動態路由適用於網路規模大、網路拓撲復雜的網路。當然，各種動態路由協議會不同程度地佔用網路帶寬和CPU資源。
靜態路由和動態路由有各自的特點和適用范圍，因此在網路中動態路由通常作為靜態路由的補充。當一個分組在路由器中進行尋徑時，路由器首先查找靜態路由，如果查到則根據相應的靜態路由轉發分組；否則再查找動態路由。
根據是否在一個自治域內部使用，動態路由協議分為內部網關協議（IGP）和外部網關協議（EGP）。這里的自治域指一個具有統一管理機構、統一路由策略的網路。自治域內部採用的路由選擇協議稱為內部網關協議，常用的'有RIP、OSPF；外部網關協議主要用於多個自治域之間的路由選擇，常用的是BGP和BGP-4。下面分別進行簡要介紹。
3.1 RIP路由協議
RIP協議最初是為Xerox網路系統的Xeroxparc通用協議而設計的，是Internet中常用的路由協議。RIP採用距離向量演算法，即路由器根據距離選擇路由，所以也稱為距離向量協議。路由器收集所有可到達目的地的不同路徑，並且保存有關到達每個目的地的最少站點數的路徑信息，除到達目的地的最佳路徑外，任何其它信息均予以丟棄。同時路由器也把所收集的路由信息用RIP協議通知相鄰的其它路由器。這樣，正確的路由信息逐漸擴散到了全網。
RIP使用非常廣泛，它簡單、可靠，便於配置。但是RIP只適用於小型的同構網路，因為它允許的最大站點數為15，任何超過15個站點的目的地均被標記為不可達。而且RIP每隔30s一次的路由信息廣播也是造成網路的廣播風暴的重要原因之一。
3.2 OSPF路由協議
80年代中期，RIP已不能適應大規模異構網路的互連，0SPF隨之產生。它是網間工程任務組織（1ETF）的內部網關協議工作組為IP網路而開發的一種路由協議。
0SPF是一種基於鏈路狀態的路由協議，需要每個路由器向其同一管理域的所有其它路由器發送鏈路狀態廣播信息。在OSPF的鏈路狀態廣播中包括所有介面信息、所有的量度和其它一些變數。利用0SPF的路由器首先必須收集有關的鏈路狀態信息，並根據一定的演算法計算出到每個節點的最短路徑。而基於距離向量的路由協議僅向其鄰接路由器發送有關路由更新信息。
與RIP不同，OSPF將一個自治域再劃分為區，相應地即有兩種類型的路由選擇方式：當源和目的地在同一區時，採用區內路由選擇；當源和目的地在不同區時，則採用區間路由選擇。這就大大減少了網路開銷，並增加了網路的穩定性。當一個區內的路由器出了故障時並不影響自治域內其它區路由器的正常工作，這也給網路的管理、維護帶來方便。
3.3 BGP和BGP-4路由協議
BGP是為TCP／IP互聯網設計的外部網關協議，用於多個自治域之間。它既不是基於純粹的鏈路狀態演算法，也不是基於純粹的距離向量演算法。它的主要功能是與其它自治域的BGP交換網路可達信息。各個自治域可以運行不同的內部網關協議。BGP更新信息包括網路號／自治域路徑的成對信息。自治域路徑包括到達某個特定網路須經過的自治域串，這些更新信息通過TCP傳送出去，以保證傳輸的可靠性。
為了滿足Internet日益擴大的需要，BGP還在不斷地發展。在最新的BGp4中，還可以將相似路由合並為一條路由。
3.4 路由表項的優先問題
在一個路由器中，可同時配置靜態路由和一種或多種動態路由。它們各自維護的路由表都提供給轉發程序，但這些路由表的表項間可能會發生沖突。這種沖突可通過配置各路由表的優先順序來解決。通常靜態路由具有默認的最高優先順序，當其它路由表表項與它矛盾時，均按靜態路由轉發。
4、路由演算法
路由演算法在路由協議中起著至關重要的作用，採用何種演算法往往決定了最終的尋徑結果，因此選擇路由演算法一定要仔細。通常需要綜合考慮以下幾個設計目標：
——（1）最優化：指路由演算法選擇最佳路徑的能力。
——（2）簡潔性：演算法設計簡潔，利用最少的軟體和開銷，提供最有效的功能。
——（3）堅固性：路由演算法處於非正常或不可預料的環境時，如硬體故障、負載過高或操作失誤時，都能正確運行。由於路由器分布在網路聯接點上，所以在它們出故障時會產生嚴重後果。最好的路由器演算法通常能經受時間的考驗，並在各種網路環境下被證實是可靠的。
——（4）快速收斂：收斂是在最佳路徑的判斷上所有路由器達到一致的過程。當某個網路事件引起路由可用或不可用時，路由器就發出更新信息。路由更新信息遍及整個網路，引發重新計算最佳路徑，最終達到所有路由器一致公認的最佳路徑。收斂慢的路由演算法會造成路徑循環或網路中斷。
——（5）靈活性：路由演算法可以快速、准確地適應各種網路環境。例如，某個網段發生故障，路由演算法要能很快發現故障，並為使用該網段的所有路由選擇另一條最佳路徑。
路由演算法按照種類可分為以下幾種：靜態和動態、單路和多路、平等和分級、源路由和透明路由、域內和域間、鏈路狀態和距離向量。前面幾種的特點與字面意思基本一致，下面著重介紹鏈路狀態和距離向量演算法。
鏈路狀態演算法（也稱最短路徑演算法）發送路由信息到互聯網上所有的結點，然而對於每個路由器，僅發送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法（也稱為Bellman-Ford演算法）則要求每個路由器發送其路由表全部或部分信息，但僅發送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新信息發送至網路各處，而距離向量演算法發送大量更新信息至鄰接路由器。
由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由循環。但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的CPU能力和更多的內存空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地運行。
最後需要指出的是，路由演算法使用了許多種不同的度量標准去決定最佳路徑。復雜的路由演算法可能採用多種度量來選擇路由，通過一定的加權運算，將它們合並為單個的復合度量、再填入路由表中，作為尋徑的標准。通常所使用的度量有：路徑長度、可靠性、時延、帶寬、負載、通信成本等。
5、新一代路由器
由於多媒體等應用在網路中的發展，以及ATM、快速乙太網等新技術的不斷採用，網路的帶寬與速率飛速提高，傳統的路由器已不能滿足人們對路由器的性能要求。因為傳統路由器的分組轉發的設計與實現均基於軟體，在轉發過程中對分組的處理要經過許多環節，轉發過程復雜，使得分組轉發的速率較慢。另外，由於路由器是網路互連的關鍵設備，是網路與其它網路進行通信的一個「關口」，對其安全性有很高的要求，因此路由器中各種附加的安全措施增加了CPU的負擔，這樣就使得路由器成為整個互聯網上的「瓶頸」。
傳統的路由器在轉發每一個分組時，都要進行一系列的復雜操作，包括路由查找、訪問控製表匹配、地址解析、優先順序管理以及其它的附加操作。這一系列的操作大大影響了路由器的性能與效率，降低了分組轉發速率和轉發的吞吐量，增加了CPU的負擔。而經過路由器的前後分組間的相關性很大，具有相同目的地址和源地址的分組往往連續到達，這為分組的快速轉發提供了實現的可能與依據。新一代路由器，如IPSwitch、TagSwitch等，就是採用這一設計思想用硬體來實現快速轉發，大大提高了路由器的性能與效率。
新一代路由器使用轉發緩存來簡化分組的轉發操作。在快速轉發過程中，只需對一組具有相同目的地址和源地址的分組的前幾個分組進行傳統的路由轉發處理，並把成功轉發的分組的目的地址、源地址和下一網關地址（下一路由器地址）放人轉發緩存中。當其後的分組要進行轉發時，茵先查看轉發緩存，如果該分組的目的地址和源地址與轉發緩存中的匹配，則直接根據轉發緩存中的下一網關地址進行轉發，而無須經過傳統的復雜操作，大大減輕了路由器的負擔，達到了提高路由器吞吐量的目標。
『陸』 計算機網路RIP路由協議
不是有答案了嗎，
跟你分析一下吧， 首先，你要了解路由和概念，RIP路由的優良是看跳數的， 然而當他收到R 2 的更新路由之，他的路由表發生了改變
10.0.0.0 0
20.0.0.0 4
30.0.0.0 4
40.0.0.0 3 上面可以看到R1 接到10 網段裡面，所以不變， R1接到20 網段的跳數變為4 證明他有更加好的路由去到達20 網段 又因為他接的是R2 ，所以R2 的距離應該是3 排除了 A與D
現在只有 B C 如果是C的話，那麼R1 到40 r的距離應該不是3 而是2 因為R1與R2 是相連的，中間只隔了一個路由，所以正確的答案就是B了
『柒』 路由協議是什麼
路由協議又叫RIP協議。最初是為Xerox網路系統的Xerox parc通用協議而設計的，是Internet中常用的路由協議。
『捌』 計算機網路第四章（網路層）
4.1、網路層概述
簡介
網路層的主要任務是 實現網路互連 ，進而 實現數據包在各網路之間的傳輸
這些異構型網路N1~N7如果只是需要各自內部通信，他們只要實現各自的物理層和數據鏈路層即可
但是如果要將這些異構型網路互連起來，形成一個更大的互聯網，就需要實現網路層設備路由器
有時為了簡單起見，可以不用畫出這些網路，圖中N1~N7，而將他們看做是一條鏈路即可
要實現網路層任務，需要解決一下主要問題：
網路層向運輸層提供怎樣的服務（「可靠傳輸」還是「不可靠傳輸」）
在數據鏈路層那課講過的可靠傳輸，詳情可以看那邊的筆記：網路層對以下的 分組丟失 、 分組失序 、 分組重復 的傳輸錯誤採取措施，使得接收方能正確接受發送方發送的數據，就是 可靠傳輸 ，反之，如果什麼措施也不採取，則是 不可靠傳輸
網路層定址問題
路由選擇問題
路由器收到數據後，是依據什麼來決定將數據包從自己的哪個介面轉發出去？
依據數據包的目的地址和路由器中的路由表
但在實際當中，路由器是怎樣知道這些路由記錄？
由用戶或網路管理員進行人工配置，這種方法只適用於規模較小且網路拓撲不改變的小型互聯網
另一種是實現各種路由選擇協議，由路由器執行路由選擇協議中所規定的路由選擇演算法，而自動得出路由表中的路有記錄，這種方法更適合規模較大且網路拓撲經常改變的大型互聯網
補充 網路層（網際層） 除了 IP協議 外，還有之前介紹過的 地址解析協議ARP ，還有 網際控制報文協議ICMP ， 網際組管理協議IGMP
總結
4.2、網路層提供的兩種服務
在計算機網路領域，網路層應該向運輸層提供怎樣的服務（「 面向連接 」還是「 無連接 」）曾引起了長期的爭論。
爭論焦點的實質就是： 在計算機通信中，可靠交付應當由誰來負責 ？是 網路 還是 端系統 ？
面向連接的虛電路服務
一種觀點：讓網路負責可靠交付
這種觀點認為，應藉助於電信網的成功經驗，讓網路負責可靠交付，計算機網路應模仿電信網路，使用 面向連接 的通信方式。
通信之前先建立 虛電路 (Virtual Circuit)，以保證雙方通信所需的一切網路資源。
如果再使用可靠傳輸的網路協議，就可使所發送的分組無差錯按序到達終點，不丟失、不重復。
發送方 發送給 接收方 的所有分組都沿著同一條虛電路傳送
虛電路表示這只是一條邏輯上的連接，分組都沿著這條邏輯連接按照存儲轉發方式傳送，而並不是真正建立了一條物理連接。
請注意，電路交換的電話通信是先建立了一條真正的連接。
因此分組交換的虛連接和電路交換的連接只是類似，但並不完全一樣
無連接的數據報服務
另一種觀點：網路提供數據報服務
互聯網的先驅者提出了一種嶄新的網路設計思路。
網路層向上只提供簡單靈活的、 無連接的 、 盡最大努力交付 的 數據報服務 。
網路在發送分組時不需要先建立連接。每一個分組（即 IP 數據報）獨立發送，與其前後的分組無關（不進行編號）。
網路層不提供服務質量的承諾 。即所傳送的分組可能出錯、丟失、重復和失序（不按序到達終點），當然也不保證分組傳送的時限。
發送方 發送給 接收方 的分組可能沿著不同路徑傳送
盡最大努力交付
如果主機（即端系統）中的進程之間的通信需要是可靠的，那麼就由網路的 主機中的運輸層負責可靠交付（包括差錯處理、流量控制等） 。
採用這種設計思路的好處是 ：網路的造價大大降低，運行方式靈活，能夠適應多種應用。
互連網能夠發展到今日的規模，充分證明了當初採用這種設計思路的正確性。
虛電路服務與數據報服務的對比
對比的方面 虛電路服務 數據報服務
思路 可靠通信應當由網路來保證 可靠通信應當由用戶主機來保證
連接的建立 必須有 不需要
終點地址 僅在連接建立階段使用，每個分組使用短的虛電路號 每個分組都有終點的完整地址
分組的轉發 屬於同一條虛電路的分組均按照同一路由進行轉發 每個分組獨立選擇路由進行轉發
當結點出故障時 所有通過出故障的結點的虛電路均不能工作 出故障的結點可能會丟失分組，一些路由可能會發生變化
分組的順序 總是按發送順序到達終點 到達終點時不一定按發送順序
端到端的差錯處理和流量控制 可以由網路負責，也可以由用戶主機負責 由用戶主機負責
4.3、IPv4
概述
分類編制的IPv4地址
簡介
每一類地址都由兩個固定長度的欄位組成，其中一個欄位是 網路號 net-id ，它標志主機（或路由器）所連接到的網路，而另一個欄位則是 主機號 host-id ，它標志該主機（或路由器）。
主機號在它前面的網路號所指明的網路范圍內必須是唯一的。
由此可見， 一個 IP 地址在整個互聯網范圍內是唯一的 。
A類地址
B類地址
C類地址
練習
總結
IP 地址的指派范圍
一般不使用的特殊的 IP 地址
IP 地址的一些重要特點
(1) IP 地址是一種分等級的地址結構 。分兩個等級的好處是：
第一 ，IP 地址管理機構在分配 IP 地址時只分配網路號，而剩下的主機號則由得到該網路號的單位自行分配。這樣就方便了 IP 地址的管理。
第二 ，路由器僅根據目的主機所連接的網路號來轉發分組（而不考慮目的主機號），這樣就可以使路由表中的項目數大幅度減少，從而減小了路由表所佔的存儲空間。
(2) 實際上 IP 地址是標志一個主機（或路由器）和一條鏈路的介面 。
當一個主機同時連接到兩個網路上時，該主機就必須同時具有兩個相應的 IP 地址，其網路號 net-id 必須是不同的。這種主機稱為 多歸屬主機 (multihomed host)。
由於一個路由器至少應當連接到兩個網路（這樣它才能將 IP 數據報從一個網路轉發到另一個網路），因此 一個路由器至少應當有兩個不同的 IP 地址 。
(3) 用轉發器或網橋連接起來的若干個區域網仍為一個網路 ，因此這些區域網都具有同樣的網路號 net-id。
(4) 所有分配到網路號 net-id 的網路，無論是范圍很小的區域網，還是可能覆蓋很大地理范圍的廣域網，都是平等的。
劃分子網的IPv4地址
為什麼要劃分子網
在 ARPANET 的早期，IP 地址的設計確實不夠合理：
IP 地址空間的利用率有時很低。
給每一個物理網路分配一個網路號會使路由表變得太大因而使網路性能變壞。
兩級的 IP 地址不夠靈活。
如果想要將原來的網路劃分成三個獨立的網路
所以是否可以從主機號部分借用一部分作為子網號
但是如果未在圖中標記子網號部分，那麼我們和計算機又如何知道分類地址中主機號有多少比特被用作子網號了呢？
所以就有了劃分子網的工具： 子網掩碼
從 1985 年起在 IP 地址中又增加了一個「 子網號欄位 」，使兩級的 IP 地址變成為 三級的 IP 地址 。
這種做法叫做 劃分子網 (subnetting) 。
劃分子網已成為互聯網的正式標准協議。
如何劃分子網
基本思路
劃分子網純屬一個 單位內部的事情 。單位對外仍然表現為沒有劃分子網的網路。
從主機號 借用 若干個位作為 子網號 subnet-id，而主機號 host-id 也就相應減少了若干個位。
凡是從其他網路發送給本單位某個主機的 IP 數據報，仍然是根據 IP 數據報的 目的網路號 net-id，先找到連接在本單位網路上的路由器。
然後 此路由器 在收到 IP 數據報後，再按 目的網路號 net-id 和 子網號 subnet-id 找到目的子網。
最後就將 IP 數據報直接交付目的主機。
劃分為三個子網後對外仍是一個網路
優點
1. 減少了 IP 地址的浪費 2. 使網路的組織更加靈活 3. 更便於維護和管理
劃分子網純屬一個單位內部的事情，對外部網路透明 ，對外仍然表現為沒有劃分子網的一個網路。
子網掩碼
(IP 地址) AND (子網掩碼) = 網路地址 重要，下面很多相關知識都會用到
舉例
例子1
例子2
默認子網掩碼
總結
子網掩碼是一個網路或一個子網的重要屬性。
路由器在和相鄰路由器交換路由信息時，必須把自己所在網路（或子網）的子網掩碼告訴相鄰路由器。
路由器的路由表中的每一個項目，除了要給出目的網路地址外，還必須同時給出該網路的子網掩碼。
若一個路由器連接在兩個子網上，就擁有兩個網路地址和兩個子網掩碼。
無分類編址的IPv4地址
為什麼使用無分類編址
無分類域間路由選擇 CIDR (Classless Inter-Domain Routing)。
CIDR 最主要的特點
CIDR使用各種長度的「 網路前綴 」(network-prefix)來代替分類地址中的網路號和子網號。
IP 地址從三級編址（使用子網掩碼）又回到了兩級編址 。
如何使用無分類編址
舉例
路由聚合（構造超網）
總結
IPv4地址的應用規劃
給定一個IPv4地址快，如何將其劃分成幾個更小的地址塊，並將這些地址塊分配給互聯網中不同網路，進而可以給各網路中的主機和路由器介面分配IPv4地址
定長的子網掩碼FLSM（Fixed Length Subnet Mask）
劃分子網的IPv4就是定長的子網掩碼
舉例
通過上面步驟分析，就可以從子網1 ~ 8中任選5個分配給左圖中的N1 ~ N5
採用定長的子網掩碼劃分，只能劃分出2^n個子網，其中n是從主機號部分借用的用來作為子網號的比特數量，每個子網所分配的IP地址數量相同
但是也因為每個子網所分配的IP地址數量相同，不夠靈活，容易造成IP地址的浪費
變長的子網掩碼VLSM（Variable Length Subnet Mask）
無分類編址的IPv4就是變長的子網掩碼
舉例
4.4、IP數據報的發送和轉發過程
舉例
源主機如何知道目的主機是否與自己在同一個網路中，是直接交付，還是間接交付？
可以通過 目的地址IP 和 源地址的子網掩碼 進行 邏輯與運算 得到 目的網路地址
如果 目的網路地址 和 源網路地址 相同 ，就是 在同一個網路 中，屬於 直接交付
如果 目的網路地址 和 源網路地址 不相同 ，就 不在同一個網路 中，屬於 間接交付 ，傳輸給主機所在網路的 默認網關 （路由器——下圖會講解）,由默認網關幫忙轉發
主機C如何知道路由器R的存在？
用戶為了讓本網路中的主機能和其他網路中的主機進行通信，就必須給其指定本網路的一個路由器的介面，由該路由器幫忙進行轉發，所指定的路由器，也被稱為 默認網關
例如。路由器的介面0的IP地址192.168.0.128做為左邊網路的默認網關
主機A會將該IP數據報傳輸給自己的默認網關，也就是圖中所示的路由器介面0
路由器收到IP數據報後如何轉發？
檢查IP數據報首部是否出錯：
若出錯，則直接丟棄該IP數據報並通告源主機
若沒有出錯，則進行轉發
根據IP數據報的目的地址在路由表中查找匹配的條目：
若找到匹配的條目，則轉發給條目中指示的嚇一跳
若找不到，則丟棄該數據報並通告源主機
假設IP數據報首部沒有出錯，路由器取出IP數據報首部各地址欄位的值
接下來路由器對該IP數據報進行查表轉發
逐條檢查路由條目，將目的地址與路由條目中的地址掩碼進行邏輯與運算得到目的網路地址，然後與路由條目中的目的網路進行比較，如果相同，則這條路由條目就是匹配的路由條目，按照它的下一條指示，圖中所示的也就是介面1轉發該IP數據報
路由器是隔離廣播域的
4.5、靜態路由配置及其可能產生的路由環路問題
概念
多種情況舉例
靜態路由配置
舉例
默認路由
舉例
默認路由可以被所有網路匹配，但路由匹配有優先順序，默認路由是優先順序最低的
特定主機路由
舉例
有時候，我們可以給路由器添加針對某個主機的特定主機路由條目
一般用於網路管理人員對網路的管理和測試
多條路由可選，匹配路由最具體的
靜態路由配置錯誤導致路由環路
舉例
假設將R2的路由表中第三條目錄配置錯了下一跳
這導致R2和R3之間產生了路由環路
聚合了不存在的網路而導致路由環路
舉例
正常情況
錯誤情況
解決方法
黑洞路由的下一跳為null0，這是路由器內部的虛擬介面，IP數據報進入它後就被丟棄
網路故障而導致路由環路
舉例
解決方法
添加故障的網路為黑洞路由
假設。一段時間後故障網路恢復了
R1又自動地得出了其介面0的直連網路的路由條目
針對該網路的黑洞網路會自動失效
如果又故障
則生效該網路的黑洞網路
總結
4.6、路由選擇協議
概述
網際網路所採用的路由選擇協議的主要特點
網際網路採用分層次的路由選擇協議
自治系統 AS ：在單一的技術管理下的一組路由器，而這些路由器使用一種 AS 內部的路由選擇協議和共同的度量以確定分組在該 AS 內的路由，同時還使用一種 AS 之間的路由選擇協議用以確定分組在 AS之間的路由。
自治系統之間的路由選擇簡稱為域間路由選擇，自治系統內部的路由選擇簡稱為域內路由選擇
域間路由選擇使用外部網關協議EGP這個類別的路由選擇協議
域內路由選擇使用內部網關協議IGP這個類別的路由選擇協議
網關協議 的名稱可稱為 路由協議
常見的路由選擇協議
『玖』 路由信息協議（RIP）的主要特徵是什麼
路由信息協議（RIP） 是內部網關協議IGP中最先得到廣泛使用的協議【1058[1]】。RIP是一種分布式的基於距離矢量的路由選擇協議，是網際網路的標准協議，其最大優點就是實現簡單，開銷較小。
但RIP的缺點也較多。首先，其限制了網路的規模，能使用的最大距離為15（16表示不可達）。其次路由器交換的信息是路由器的完整路由表，因而隨著網路規模的擴大，開碧伏銷也就增加。最後，「壞消息傳播得慢」，使更新過程的收斂時間過長。因此對於規模較大的網路就應當使用OSPF協議。然而目前在規模較小的網路中，使用RIP協議的仍佔多數。
中文名
路由信息協議
外文名
RIP（Routing Information Protocol）
類型
內部網關協議IGP
應用
計算機行業
信息協議
路由信息協議（Routing Information Protocol，縮寫：RIP）是一種使用最廣泛的內部網關協議（IGP）。（IGP）是在內部網路上使用的路由協議(在少數情形下,也可以用於連接到網際網路的網路)，它可以通過不斷的交換信息讓路由器動態的適應網路連接的變化，這些信息包括每個路由器可以到達哪些網路，這些網路有多遠等。 IGP是應用層協議，並使用UDP作為傳輸協議。
雖然RIP仍然經常被使用，但大多數人認為它將會而且正在被諸如OSPF和IS-IS這樣的路由協議所取代。當然，我們也看到EIGRP，一種和RIP屬於同一基本協議類(距離矢量路由協議,Distance Vector Routing Protocol)但更具適應性的路由協議，也得到了一些使用。
歷史
Xerox公司在20世紀70年代開發的，是IP所羨仿使用的第一個路由協議，RIP已經成為從UNIX系統到各種路由器的必備路由協議。RIP協議有以下特點：
（1）RIP是自治系統內部使用的協議即內部網關協議，使用的是距離矢量演算法。
（2）RIP使用UDP的520埠進行RIP進程之間的通信。
（3）RIP主要有兩個版本：RIPv1和RIPv2。RIPv1協議的具體描述在RFC1058中，RIPv2是對RIPv1協議的 改進，其協議的具體描述在RFC2453中。
（4）RIP協議以跳數作為網路度量值。
（5）RIP協議採用廣播或組播進行路由更新，其中RIPv1使用廣播，而RIPv2使用組播（224.0.0.9）。
（6）RIP協議支持主機被動模式，即RIP協議允許主機只接收和更新路由信息而不發送信兄慧纖息。
（7）RIP協議支持默認路由傳播。
（8）RIP協議的網路直徑不超過15跳，適合於中小型網路。16跳時認為網路不可達。
（9）RIPv1是有類路由協議，RIPv2是無類路由協議，即RIPv2的報文中含有掩碼信息。
RIP所使用的路由演算法是Bellman-Ford演算法.這種演算法最早被用於一個計算機網路是在1969年，當時是作為ARPANET的初始路由演算法。
RIP是由「網關信息協議」(Xerox Parc的用於互聯網工作的PARC通用數據包協議簇的一部分)發展過來的，可以說網關信息協議是RIP的最早的版本。後來的一個版本才被命名為「路由信息協議」，是Xerox網路服務協議簇的一部分。
『拾』 計算機網路-網路層-路由選擇協議
互聯網採用的 路由選擇協議主要是自適應的（即動態的）、分布式路由選擇協議悉漏帶 。由於以下兩個原因，互聯網採用分層次的睜蘆路由選擇協議：
把整個互聯網劃分為許多較小的 自治系統 (autonomous system),一般都記為AS。自治系統AS是在單一技術管理下的一組路由器，而這些路由器使用一種自治系統內部的路由選擇協議和共同的度量。一個AS對其他AS表現出的是 一個單一的和一致的路由選擇策路 。
在目前的互聯網中，一個大的ISP就是一個自治系統。這樣，互聯網就把路由選擇協議劃分為兩大類，即：
(I) 內部網關協議IGP (Interior Gateway Protocol)即在一個自治系統內部使用的路由選擇協議，而這與在互聯網中的其他自治系統選用什麼路由選擇協議無關。目前這類路由選擇協議使用得最多，如RIP和OSPF協議。
(2) 外部網關協議EGP (External Gateway Protocol)若源主機和目的主機處在不同的自治系統中（這兩個自治系統可能使用不同的內部網關協議），當數據報傳到一個自治系統的邊界時，就需要使用一種協議將路由選擇信息傳遞到另一個自治系統中。這樣的協議就是外部網關協議EGP。目前使用最多的外部網關協議是BGP的版本4(BGP4)。
自治系統之間的路由選擇也叫做域間路由選擇(interdomain routing),而在自治系統內部路由選擇叫做域內路由選擇(intradomain routing)。
圖4-31是兩個自治系統互連在一起的示意圖。每個自治系統自己決定在本自治系統內部運行哪一個內部路由選擇協議（例如，可以是RIP,也可以是OSP℉）。但每個自治系統都有一個或多個路由器（圖中的路由器R1和搜罩R2)除運行本系統的內部路由選擇協議外，還要運行自治系統間的路由選擇協議(BGP4)。