L07 鏈路狀態最短路徑
本實驗使用的程式：models.py。文中指令以課程根目錄為工作目錄；建議下載教材套件，解壓後在 computer-networking 目錄執行。
目的、環境與預測
對應單元：10。Python 3.10 以上，標準函式庫；在課程根目錄執行。資料性質：離線模型或人工資料分析。
使用 10 章的無向圖：A-B=2、A-C=5、B-C=1、B-D=4、C-D=1。從 A 手算 Dijkstra，先寫每輪已確定節點、暫時距離與前驅。
執行與紀錄
python3 labs/models.py L07Windows 可用 py -3 替換 python3。將輸出儲存，記錄日期、Python 版本、參數與預測。
| 條件 | 執行前預測 | 實際輸出 | 差異與解釋 |
|---|---|---|---|
| 原始設定 | 自行填寫 | 貼關鍵欄位 | 寫出依據 |
| 修改設定 | 自行填寫 | 貼關鍵欄位 | 一次改一個變因 |
完成預測與紀錄後，再到解答冊的「預期輸出」核對。
變更與判讀
執行 python3 labs/models.py L07 --bc-cost 10，把 B-C 成本兩方向都改為 10。先預測新的最短路徑與成本，並檢查是否有等價路徑；輸出的 paths 只列程式 tie-breaking 選出的一條，all_shortest_paths 列出全部等價最短路徑。
最短路徑是否足以描述 BGP 跨組織政策？不對稱圖與無向圖差別為何？
驗證範圍與提交
輸出是明示假設下的模型或人工資料；不能當成真實封包擷取、OS 核心狀態或 Internet 量測。
提交預測、原始／修改輸出、兩個判讀答案與模型限制。評分：預測 20%、紀錄 30%、推理 35%、限制 15%。標準推理見解答冊；輸出中的埠與真實計時可以變動。