https://github.com/xiaowhang/distance-vector
使用 C++ 实现一个基于进程间通信的路由器网络模拟系统
https://github.com/xiaowhang/distance-vector
cpp cpp17
Last synced: over 1 year ago
JSON representation
使用 C++ 实现一个基于进程间通信的路由器网络模拟系统
- Host: GitHub
- URL: https://github.com/xiaowhang/distance-vector
- Owner: xiaowhang
- License: mit
- Created: 2024-11-20T09:24:36.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-01-02T08:50:51.000Z (over 1 year ago)
- Last Synced: 2025-01-30T10:43:08.800Z (over 1 year ago)
- Topics: cpp, cpp17
- Language: C++
- Homepage:
- Size: 125 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 距离矢量路由协议仿真程序
本项目实现了一个基于进程间通信的路由器模拟系统，使用 C++ 编写。
主程序读入网络拓扑描述文件，然后生成几个子进程。
每个子进程仿真一个路由器，通过使用 System V 消息队列，多个路由器进程之间能够交换路由信息并维护各自的路由表。
## 编译运行环境：
- 内核：Linux 6.11.9-arch1-1
- 体系结构：x86-64
- 处理器：CPU: 12th Gen Intel(R) Core(TM) i7-12700H (20) @ 4.70 GHz
- 编译器：g++ (GCC) 14.2.1 20240910
- 构建工具：GNU Make 4.4.1
## 运行
命令行执行：
```shell
make
```
然后运行：
```shell
./main test6.txt
```
## 运行结果
```shell
$ cat routing_table/0.txt
路由器 0 的当前路由表：
目的ID: 0 总花费: 0 下一跳: 0
目的ID: 1 总花费: 1 下一跳: 1
目的ID: 2 总花费: 2 下一跳: 1
目的ID: 3 总花费: 3 下一跳: 1
目的ID: 4 总花费: 3 下一跳: 1
目的ID: 5 总花费: 4 下一跳: 1
```
```shell
$ cat routing_table/2.txt
路由器 2 的当前路由表：
目的ID: 0 总花费: 2 下一跳: 1
目的ID: 1 总花费: 1 下一跳: 1
目的ID: 2 总花费: 0 下一跳: 2
目的ID: 3 总花费: 1 下一跳: 3
目的ID: 4 总花费: 1 下一跳: 4
目的ID: 5 总花费: 2 下一跳: 4
```
## 自定义测试数据
网络连接描述文件的格式为：
- 每一行描述一个网络中的点对点链路，由三个空格分开的整数组成： $X$ 、 $Y$ 和 $C$ 。 $X$ 和 $Y$ 是 $int$ 范围内的节点编号， $C$ 是一个代表 $X$ 和 $Y$ 之间链路开销的正整数
## Todo
- [x] 实现“毒性逆转” (Poison Reverse)
- [x] 实现“触发更新” (Triggered Updates)
- [ ] 实现扩展的贝尔曼-福特算法（“源跟踪”功能）