# network_homework12 **Repository Path**: xiaosansh/network_homework12 ## Basic Information - **Project Name**: network_homework12 - **Description**: No description available - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2026-05-12 - **Last Updated**: 2026-05-12 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # network_homework12 本目录完成两个任务: 1. 编写程序实现 RIP 协议的更新算法:输入 R1 当前路由表和 R2 发来的路由表,输出 R1 的新路由表。 2. 编写程序实现 Dijkstra 算法:输入图结构三元组,输出从指定路由器出发的最短路径。 实现语言为 Python 3。 ## 目录结构 - `src/rip_update.py`:RIP 更新算法 - `src/dijkstra.py`:Dijkstra 最短路径算法 - `tests/test_homework12.py`:单元测试 - `Makefile`:测试入口 ## 任务 34:RIP 更新算法 RIP 的距离最大值按 `16` 处理,表示不可达。 R1 路由表格式: ```text 目的网络 距离 下一跳 ``` 例如 `r1.txt`: ```text N1 7 R3 N2 5 R2 N3 3 direct ``` R2 发来的路由表格式: ```text 目的网络 距离 ``` 例如 `r2.txt`: ```text N1 2 N2 8 N4 4 ``` 运行: ```bash python3 src/rip_update.py r1.txt r2.txt ``` 输出: ```text N1 3 R2 N2 9 R2 N3 3 direct N4 5 R2 ``` 更新规则: - R2 表中每条路由距离先加 `1`,超过 `16` 则记为 `16` - R1 没有该目的网络时,添加该路由,下一跳为 `R2` - R1 已有该目的网络,且下一跳就是 `R2` 时,无条件用 R2 新信息刷新 - R1 已有该目的网络,且下一跳不是 `R2` 时,只有新距离更小时才更新 可用 `--neighbor` 指定邻居名称: ```bash python3 src/rip_update.py r1.txt r2.txt --neighbor R2 ``` ## 任务 35:Dijkstra 算法 图输入为一行三元组: ```text (r1,r2,weight) (r2,r3,weight) ``` 默认把图看作无向图。运行: ```bash python3 src/dijkstra.py R1 "(R1,R2,2) (R2,R3,3) (R1,R3,10) (R3,R4,1)" ``` 输出: ```text R1 0 R1 R2 2 R1->R2 R3 5 R1->R2->R3 R4 6 R1->R2->R3->R4 ``` 如果要按有向图处理: ```bash python3 src/dijkstra.py R1 "(R1,R2,2) (R2,R3,3)" --directed ``` 不可达节点输出: ```text R3 INF unreachable ``` ## 测试 运行: ```bash make test ``` 当前测试覆盖: - RIP 路由新增、改善、经 R2 路由刷新 - RIP 距离上限 `16` - RIP 输入解析和输出格式 - Dijkstra 三元组解析 - Dijkstra 最短距离和路径恢复 - 不可达节点输出 清理缓存: ```bash make clean ```