- 博客(1)
- 收藏
- 关注
原创 Ipv4转发实验
看了网上很多代码用的是vector维护路由表,这样在查找目的地址的时候使用的是遍历的方法,因此自己写了一个用map维护的路由表,这样可以加快查找的速度。当然了,对于实验平台上的测试样例,性能并不会提升多少,但是在路由表项非常多的情况下,使用map的查找可以达到logN的时间复杂度,速度是令人满意的。/** THIS FILE IS FOR IP FORWARD TEST*/#include
2017-12-07 20:33:11
2639
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅