Ipv4转发实验

看了网上不少代码用的是vector维护路由表,这样在查找目的地址的时候使用的是遍历的方法,所以本身写了一个用map维护的路由表,这样能够加快查找的速度。固然了,对于实验平台上的测试样例,性能并不会提高多少,可是在路由表项很是多的状况下,使用map的查找能够达到logN的时间复杂度,速度是使人满意的。 /* * THIS FILE IS FOR IP FORWARD TEST */ #include
相关文章
相关标签/搜索