由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 实现 Traceroute 的问题
相关主题
赚点人品,发个网络方向的面经。报脸书面试
有人对我的驴子感兴趣么?通过中介/猎头找工作有问题吗?
一个关于network的问题真是老了脑子不好使了,struct和class的区别都没答上
借人气,请教个SMTP server的问题FB system design client 给 server 传输文件 的系统。 一个/多个clients <-> 一个/多个 server
问道面试提问一个编程题
Amazon offer 选择 附面经问一道java题
embedded software/firmware phone interview请教2个 huge file的面试题
Amazon 电面[第2轮]求“bar组成的histogram求最大内切矩形”的link...
相关话题的讨论汇总
话题: router话题: nat话题: traceroute话题: icmp话题: table
进入JobHunting版参与讨论
1 (共1页)
a*********9
发帖数: 523
1
景点的实现算法是发送TTL为1,2,3....n 的包,然后等待各个ROUTER发送TIME OUT的
ICMP信息,
再按TTL升序打印ROUTER。
个人觉得当n比较大的时候,ROUTER的NAT TABLE在这段时间内应该会改变?这个算法是
假设了NAT
TABLE不变的情况下才成立吧?
e**********6
发帖数: 78
2
dont know why the changing NAT table is going to hurt the result? could you
elaborate?
a*********9
发帖数: 523
3
假设ROUTER原来的路径为1->2->3->...->n-1->n,
当CLIENT已经发送了n-1个包并且受到了ICMP确认, 这个时候如果ROUTER的路径变为
1->A2->A3...->A(n-1)->n,
而CLIENT继续发第n个包并且受到了ICMP确认, 如果按原有的算法,CLIENT会认为到达
Router n
的路径仍然是1->2->3->...n-1->n。

you

【在 e**********6 的大作中提到】
: dont know why the changing NAT table is going to hurt the result? could you
: elaborate?

x***y
发帖数: 633
4
Hi, I can not get it. First, why will NAT affect route? Isn't it used for
the private network? 2nd, if the original route fails, some router will
send back an ICMP error report message such as destination unreachable, then
why does the host think that the original route still works?

【在 a*********9 的大作中提到】
: 假设ROUTER原来的路径为1->2->3->...->n-1->n,
: 当CLIENT已经发送了n-1个包并且受到了ICMP确认, 这个时候如果ROUTER的路径变为
: 1->A2->A3...->A(n-1)->n,
: 而CLIENT继续发第n个包并且受到了ICMP确认, 如果按原有的算法,CLIENT会认为到达
: Router n
: 的路径仍然是1->2->3->...n-1->n。
:
: you

1 (共1页)
进入JobHunting版参与讨论
相关主题
求“bar组成的histogram求最大内切矩形”的link...问道面试提
facebook面试Amazon offer 选择 附面经
Amazon onsite面经embedded software/firmware phone interview
请教一道题Amazon 电面[第2轮]
赚点人品,发个网络方向的面经。报脸书面试
有人对我的驴子感兴趣么?通过中介/猎头找工作有问题吗?
一个关于network的问题真是老了脑子不好使了,struct和class的区别都没答上
借人气,请教个SMTP server的问题FB system design client 给 server 传输文件 的系统。 一个/多个clients <-> 一个/多个 server
相关话题的讨论汇总
话题: router话题: nat话题: traceroute话题: icmp话题: table