path_select

Functions

ECMP_PATH

ecmp選擇多條cost與shortest path一樣的路徑

k_maximum_flow_loop_free_version

這個保證路徑沒有loop 當我們想要考量 最大剩餘頻寬 於鏈路cost如何合併?

k_shortest_path_first_and_maximum_flow_version

k_shortest_path_loop_free_version

這個利用先深搜尋確保路徑沒有loop

Classes

Loop_Free_Check

負責確認是否出現環形路由