1.2 KiB
1.2 KiB
Lab 6 Writeup
My name: Catfood
My SUNet ID: 998244353
I collaborated with: An orange cat
This lab took me about 1 hours to do.
Program Structure and Design of the Router: 这个就更没啥东西了，根本不需要理解什么东西，做一个 Longest-Preifx-Match 就结束了。
两个接口：
add_route，就直接无脑塞进队列里面（如果不做什么 trie 优化的话）- 另一个
route_one_datagram，遍历前面生成的路由表，然后做匹配，也不用考虑什么默认路由之类的东西，找不到就扔掉。匹配完了减少 datagram 的 TTL，无论当前是0还是剪完了到0，都一起扔掉。最后记得判断next_hop是不是空的，如果是的，那么网卡发送的next_hop就换成当前数据报的目标 IP 地址就行了。
Implementation Challenges:
VSCode 的 IntelliSense 炸了两次，然后换了个 clangd。也就写了个巨复杂无比的 decltype 而已啊。
Remaining Bugs:
测试太简单了，我也不知道。
-
Optional: I had unexpected difficulty with: [describe]
-
Optional: I think you could make this lab better by: [describe]
-
Optional: I was surprised by: [describe]
-
Optional: I'm not sure about: [describe]