計算機網路ospf

1. 謝希仁的計算機網路的課本中 關於 OSPF協議 的問題

這位同學，書上說的這點是正確的！
鏈路狀態每台路由器會發向除了自己以外的，連在這條鏈路上的所有其他的N-1台路由器，所以是（N-1)^2，而不是前面有一台路由器發過了，就不發了，因為在每個路由器上從它這點看時，鏈路狀態都是不一樣的，所以也有必要發向其他的所有（N-1）個路由器，這就是鏈路狀態協議的特點，所以不是（N-1）的階乘！
這可能一開始有點難理解，要深入了解ospf協議後，你就知道其中的原因了，找本深入講解ospf協議書看看，也許會有所幫助，謝謝！這是我的回答，不知道是否能幫助到你！

2. 計算機4級網路工程師的OSPF的配置

理論上你填.255和.63都是可以的，但是為了精確匹配，最好是配置.63。原因這里簡單給樓主解釋一下：ospf在宣告網段的時候，都是匹配你宣告的掩碼所對應的位數即可，也就是說，如果我配置0.0.0.0
0.0.0.0
a
0的話，那麼所有的介面都會匹配然後宣告出去，但是有時候，我們並不希望所有的介面都運行ospf，這時候就需要精確匹配了。

3. ospf到底做什麼用的

ospf是用於在鏈路狀態資料庫的基礎上通過最短路徑優先演算法計算得到路由表的，所以ospf的收斂速度較快。由於其特有的開放性以及良好的擴展性，目前ospf在各種網路中廣泛部署。

1、rip是一種簡單的距離矢量路由協議，主要用來傳遞路由信息，維護相鄰路由器的位置關系，同時根據收到的路由表信息計算自身路由表信息。因此rip通常應用於架構較為簡單的小型網路環境。

2、eigrp是一種高級的距離矢量路由協議，繼承了igrp的混合度量值，最大特點在於引入了非等價負載均衡技術，並擁有極快的收斂速度。據了解，eigrp協議在cisco設備網路環境中廣泛部署。

(3)計算機網路ospf擴展閱讀

ospf、rip、eigrp的路由選擇說明

1、當一個計算機發送一個分組時，在網路上網路協議棧的每一層都附加一些信息給它。在接收方的對等層協議可以讀出這些信息，這些信息類似於通信會話的某些部分。網路層的協議附加路由選擇信息，這可能是通過一個網路的完整路徑或是一些指示分組應該採用那條路徑的優先值。

2、發送方添加的網路層信息只能由路由器或接收方的網路層協議讀取。中繼器和橋接器不能識別網路層信息，只能傳送和轉發分組。可是問題在於，一個路由器通常沿著每條路徑發送數據分組，分組充滿網路，並且發送的一些分組在網路上無休止地循環。

3、為了避免這些問題，路由器可以依賴人工編程把選擇的路徑輸進設備，這被稱為靜態路由選擇。動態路由選擇是一個更好的方式，它依靠路由器收集網路信息和建立自己的路由表。這樣一來路由器可以相互交換路由表，並且歸並這些路由信息建立更新的路由表。

4. ospf的工作原理

OSPF簡單理解： 每個路由器將自己的鄰居關系以鏈路狀態LSA的的形式構建，然後廣播泛洪給其他路由器，當路由器LSA發送變化時，再向其他所有路由器發送此LSA。

5. 什麼是OSPF

OSPF意思是指一個內部網關協議(Interior Gateway Protocol，簡稱IGP），用於在單一自治系統內決策路由。

OSPF主要通過一個鏈路狀態路由協議來實現，該協議隸屬於內部網關協議（IGP），因此在自治系統內運行。OSPF分為OSPFv2和OSPFv3兩個版本,其中OSPFv2用在IPv4網路。

OSPF也稱為介面狀態路由協議，OSPF通過通知路由器之間的網路介面狀態建立鏈路狀態資料庫，生成最短路徑樹。每個OSPF路由器使用這些最短路徑來構建路由表。

(5)計算機網路ospf擴展閱讀

OSPF的網路類型

點對點網路（point-to-point）是Cisco提出的一種網路類型，可以自動發現鄰居。它是一個連接一對路由器的網路。點對點網路中的有效鄰居總是可以形成鄰接關系。

廣播網路類型，主要通過網路上選擇DR和BDR。dr/bdr發送的ospf包的目標地址為224.0.0.5，承載這些ospf包的幀的目標MAC地址為0100.5e00.0005。

非廣播網路（NBMA）是RFC提出的一種網路，它是人工配置鄰居，不具備廣播能力，需要人工指定鄰居。在這種網路中，應選擇DR和BDR，OSPF包應採用單播模式。

6. OSPF的優缺點是什麼

優點是OSPF是真正的LOOP-
FREE（無路由自環）
路由協議
；2、OSPF收斂速度
缺點是OSPF的缺點1、配置相對復雜。由於網路區域劃分和網路屬性的復雜性，需要網路
分析員
有較高的網路
知識水平
才能配置和管理OSPF網路。

7. Ospf 路由器的種類有哪些

剛發給對方

8. 計算機網路 關於OSPF的

你的router1少宣告了左邊的介面，導致ospf不發hello包給router0鄰居不能建立,路由不能傳遞

9. OSPF的演算法是什麼

我們知道，對於有向連通圖，以任意一個節點為起點，利用最短路徑演算法可以計算出到其他節點的最短路徑。那麼，對於能抽象成有向連通圖的網路拓撲來說，也可以利用最短路徑演算法先計算出以任意一台路由器為起點，到達其他路由器的最短路徑，然後根據各路由器的網路連接情況可以得到到各個網路的路由路徑。
OSPF中用到的Dijkstra演算法和RIP中用到的距離向量演算法一樣，都是相當經典的最短路徑演算法。本文將對Dijkstra演算法及OSPF協議對Dijkstra演算法的使用進行介紹。
1 Dijkstra演算法介紹
在數學上，以某個節點為起點，計算到其他節點的最短路徑的演算法，稱為「單源最短路徑」 演算法。求「單源最短路徑」的問題在數學上可以精確描述如下：
「單源最短路徑」 問題：已知一個有n個節點(V0..n)構成的有向連通圖G=(V，E)，以及圖中邊的權函數C (E)，其中V代表節點集合，E表示所有邊的集合，並假設所有權非負，求由G中指定節點V0到其他各個節點的最短路徑。
Dijkstra演算法是很經典的求解上述問題的演算法，其基本想法是設計一種最短路徑樹的構造方法，按非降次序逐條構造從V0到各個節點的最短路徑，第一步找到和V0相距最短的節點以及到這個節點的路徑，第二步找到和V0相距次短的節點以及到這個節點的路徑，如此反復，最後找到V0到所有節點的最短路徑，構造出整棵最短路徑樹。
對上述構造方法的一個直觀考慮是：和V0相距最短的節點應該在和V0直接相鄰的節點中，和V0相距次短的節點要麼在和V0直接相鄰的節點中，要麼在和這些相鄰節點相鄰的節點中，如此逐步擴散考慮，應該就可以找到和V0相距最短、次短、…….第n短的節點以及對應的路徑，而且因為是連通圖，最後肯定所有節點都能全部考慮到，也就能完成整棵最短路徑樹的構造。
事實上，上述直觀考慮是對的，Dijkstra演算法是對上述過程的一個提煉和優化：和V0相距最短的節點是和V0直接相連的節點沒錯;相距次短的節點范圍可以縮小為，和V0直接相鄰的節點，加上跟剛選中的最短節點直接相鄰的節點;相距第三短的節點的范圍可以類推得到，即在上一步考察的節點的基礎上，加上和次短節點直接相鄰的節點。如此逐步構造，可以按非降次序找到到所有節點的最短路徑。
為了從數學上精確描述上述構造過程，引入了集合的概念對節點和路徑進行分類。
我們把節點分成兩個集合：
A：已經選入最短路徑樹的節點的集合。
B：剩餘的其他節點的集合。
對於路徑，我們分成三個集合：
(1)已經選入最短路徑樹的路徑的集合
(2)候選路徑集合：下一條加入最短路徑樹的路徑將從這個集合中選入
(3)剩餘的其他路徑的集合(被廢棄的路徑或者還未考慮的路徑)
為了更好的理解，有必要對這里的路徑定義進行一下強調：路徑是指以V0為起點，其他節點為終點的由一條或多條邊組成的一個有序集。邊，可以理解為路徑中的一段，只有到和V0直接相鄰的節點的路徑才直接對應一條邊。從V0到所有節點，都可能存在一條或多條路徑，非最短路徑在計算過程中將會被廢棄，放入集合III。
從前面的描述中可以明顯看出，Dijkstra演算法是一個遞歸構造過程，因為任何遞歸都必須有明確的初始狀態，所以我們有必要先得到上述Dijkstra演算法中定義的集合的初始值：
l 以V0為起點計算最短路徑的話，初始狀態時顯然有且只有V0在集合A中，所以集合A的初始值為V0。集合B的初始值為剩餘節點。
l 前面提到過，下一個加入集合A的節點，一定是和V0直接有邊相連的節點，因此，加入最短路徑樹的第一條路徑也必然在這些和V0直接相連的邊所代表的路徑中產生，所以集合II的初始值就是和V0直接相連的邊構成的路徑。另外，初始狀態最短路徑樹為空，所以集合I的初始值為空。集合I、II明確了的話，集合III自然明確。
下面我們開始展開遞歸構造最短路徑樹的過程：
l 第一步：從集合II中選擇一條最短的路徑，放入最短路徑樹，相應的，這條路徑的終點對應的節點(這里記為X)應該從集合B移入集合A。
l 第二步：考察所有從X出發的邊的終點，考慮其中不屬於集合A的節點，這里記為Y，計算從V0出發經X到達Y的路徑值，計算方法為：最短路徑樹中V0到節點X的路徑值加上(X，Y)這條邊的值。為了描述方便，我們把從V0出發經X到達Y的路徑記為(V0X)Y。接著考察集合II中的候選路徑，如果其中沒有到節點Y的路徑，則直接把路徑(V0X)Y作為候選路徑加入集合II;如果集合II中已經有到節點Y的路徑，則進行比較，如果這條路徑值小於或等於路徑 (V0X)Y的路徑值，那麼路徑(V0X)Y作為被廢棄的路徑放入集合III，否則原集合II中到Y的路徑被廢棄放入集合II，(V0X)Y作為候選路徑放入集合II。對於Y節點有多個的情況，按第二步的方法一個一個的計算和比較。
l 重復第一步和第二步，直到集合II和集合B為空。

10. 那位給發一下計算機網路（謝希仁，第四版）第六章，28題：簡述RIP，OSPF，和BGP路由選擇協議的特點

1、RIP現在基本不用，就算是小型網路，也可執行OSPF，如果網路太小，比如幾台路由器，可用靜態路由；

2、OSPF適合中大型網路，一般路由器在1000台以下的都行，只要規劃合理；

3、BGP自治系統外部路由，目前唯一使用的EGP路由。

RIP協議工作在網路層，ospf也會也是工作在網路層，但是BGP就不是，工作在傳輸層，利用TCP的179埠，因為BGP主要用在運營商，概念和RIP，ospf完全不同，是距離矢量但又有鏈路狀態的特性的混合協議。因為他是AS by AS的傳遞路由信息。比其他協議更穩定，而且安全的以後總協議。

(10)計算機網路ospf擴展閱讀：

RIP很早就被用在Internet上，主要傳遞路由信息，通過每隔30秒廣播一次路由表，維護相鄰路由器的位置關系，同時根據收到的路由表信息計算自己的路由表信息。

最大跳數為15跳，超過15跳的網路則認為目標網路不可達。此協議通常用在網路架構較為簡單的小型網路環境。分為RIPv1和RIPv2兩個版本，後者支持VLSM技術以及一系列技術上的改進。RIP的收斂速度較慢。

路由協議主要運行於路由器上，路由協議是用來確定到達路徑的，它包括RIP，IGRP（Cisco私有協議），EIGRP（Cisco私有協議），OSPF，IS-IS，BGP。起到一個地圖導航，負責找路的作用。它工作在網路層。路由選擇協議主要是運行在路由器上的協議，主要用來進行路徑選擇。