關於DV演算法

1. ls與dv選路演算法的比較 和 ipv4與ipv6的比較

在DV演算法中，每個節點僅與它的直接鄰居交談，但它為它的鄰居提供了從其自己到網路中（它所知道的）所有其他節點的最低費用估計。
在LS演算法中，每個節點（經廣播）與所有其他節點交談，但它僅告訴他們與它直接相連鏈路的費用。

a 報文復雜性，LS演算法大於DV演算法
b 收斂速度，LS快於DV演算法，DV演算法在收斂時會遇到選路環路，還會遇到計數到無窮的問題。
c 健壯性，LS好於DV

2. 什麼是鏈路狀態路由演算法,和DV演算法

鏈路狀態演算法（也稱最短路徑演算法）發送路由信息到互聯網上所有的結點，然而對於每個路由器，僅發送它的路由表中描述了其自身鏈路狀態的那一部分。距離向量演算法（也稱為Bellman-Ford演算法）則要求每個路由器發送其路由表全部或部分信息，但僅發送到鄰近結點上。從本質上來說，鏈路狀態演算法將少量更新信息發送至網路各處，而距離向量演算法發送大量更新信息至鄰接路由器。 ——由於鏈路狀態演算法收斂更快，因此它在一定程度上比距離向量演算法更不易產生路由循環。但另一方面，鏈路狀態演算法要求比距離向量演算法有更強的CPU能力和更多的內存空間，因此鏈路狀態演算法將會在實現時顯得更昂貴一些。除了這些區別，兩種演算法在大多數環境下都能很好地運行。

3. 6,路由選擇有哪些演算法

關於路由器如何收集網路的結構信息以及對之進行分析來確定最佳路由，有兩種主要的路由演算法：
總體式路由演算法和分散式路由演算法。採用分散式路由演算法時，每個路由器只有與它直接相連的路由器的信息——而沒有網路中的每個路由器的信息。這些演算法也被稱為dv（距離向量）演算法。採用總體式路由演算法時，每個路由器都擁有網路中所有其他路由器的全部信息以及網路的流量狀態。這些演算法也被稱為ls（鏈路狀態）演算法。