国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 網絡通信 > 正文

完全路由算法設計目標的方式分析

2019-11-05 00:59:06
字體:
來源:轉載
供稿:網友

  路由算法通常具有下列設計目標的一個或多個:

  優化:

  優化指路由算法選擇最佳路徑的能力,根據metric的值和權值來計算。例如有一種路由算法可能使用跳數和延遲,但可能延遲的權值要大些。當然,路由協議必須嚴格定義計算metric的算法。

  簡單、低耗:

  路由算法也可以設計得盡量簡單。換句話說,路由協議必須高效地提供其功能,盡量減少軟件和應用的開銷。當實現路由算法的軟件必須運行在物理資源有限的計算機上時高效尤其重要。

  健壯、穩定:

  路由算法必須健壯,即在出現不正常或不可預見事件的情況下必須仍能正常處理,例如硬件故障、高負載和不正確的實現。因為路由器位于網絡的連接點,當它們失效時會產生重大的問題。最好的路由算法通常是那些經過了時間考驗,證實在各種網絡條件下都很穩定的算法。

  快速聚合:

  此外,路由算法必須能快速聚合,聚合是所有路由器對最佳路徑達成一致的過程。當某網絡事件使路徑斷掉或不可用時,路由器通過網絡分發路由更新信息,促使最佳路徑的重新計算,最終使所有路由器達成一致。聚合很慢的路由算法可能會產生路由環或網路中斷。

  在下圖中的路由環中,某分組在時間t1到達路由器1,路由器1已經更新并知道到達目的的最佳路徑是以路由器2為下一跳,于是就把該分組轉發給路由器2.但是路由器2還沒有更新,它認為最佳的下一跳是路由器1,于是把該分組發回給路由器1,結果分組在兩個路由器間往返傳遞直到路由器2收到路由更新信息或分組超過了生存期。

完全路由算法設計目標的方式分析

    靈活性

    路由算法還應該是靈活的,即它們應該迅速、準確地適應各種網絡環境。例如,假定某網段斷掉了,當知道問題后,很多路由算法對通常使用該網段的路徑將迅速選擇次佳的路徑。路由算法可以設計得可適應網絡帶寬、路由器隊列大小和網絡延遲。



發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 三穗县| 濮阳市| 玛曲县| 沁源县| 顺义区| 青河县| 肇东市| 龙门县| 兴仁县| 商城县| 梁山县| 南投县| 乐都县| 苍梧县| 偏关县| 泸西县| 宣恩县| 安康市| 余江县| 韶关市| 万山特区| 精河县| 酒泉市| 永兴县| 福贡县| 漳州市| 定南县| 昌邑市| 平湖市| 新营市| 渝北区| 镇平县| 滨海县| 仲巴县| 运城市| 望城县| 驻马店市| 开江县| 观塘区| 镇安县| 泾源县|