s********l
发帖数: 998 | 1 How would you implement a router for as big a company as microsoft that
would accomodate lots of ip addresses.
这个怎么回答啊？
大侠们给点tip~
多谢 |
c*****a
发帖数: 808 | |
h****n
发帖数: 1093 | 3 数据结构 trie 算法longest prefix matching
大体就是尽量往深了找，找不到的话回溯到父节点
【在 s********l 的大作中提到】
: How would you implement a router for as big a company as microsoft that
: would accomodate lots of ip addresses.
: 这个怎么回答啊？
: 大侠们给点tip~
: 多谢
|
s********l
发帖数: 998 | 4 你的意思是说 这题考如果存和查找ip address?
router不是用network mask来决定把packet送到那个network吗？
为什么要要把所有的ip address都存下啊？
【在 h****n 的大作中提到】
: 数据结构 trie 算法longest prefix matching
: 大体就是尽量往深了找，找不到的话回溯到父节点
|
j*****y
发帖数: 1071 | 5 router的功能是干吗的？ 和一般买的那个 wireless router
是一个意思吗？
【在 s********l 的大作中提到】
: How would you implement a router for as big a company as microsoft that
: would accomodate lots of ip addresses.
: 这个怎么回答啊？
: 大侠们给点tip~
: 多谢
|
s********l
发帖数: 998 | 6 router使用来route ip packets 和 连接independent network的
可以是wireless也可以是wired
【在 j*****y 的大作中提到】
: router的功能是干吗的？ 和一般买的那个 wireless router
: 是一个意思吗？
|
j*****y
发帖数: 1071 | 7 一个 modem有一个独立的 ip, 然后 router连上modem 后可以提供多个网络接口，每个
网络接口有一个内部的 ip, 这些内部的ip通过 router 和外部的网络链接。
这里有 内部的 ip, 还有那个独立的ip, 不知道如何用 prefix tree 来做， 有点
confuse
【在 s********l 的大作中提到】
: router使用来route ip packets 和 连接independent network的
: 可以是wireless也可以是wired
|
h****n
发帖数: 1093 | 8 路由表里面应该存的是ip前缀和相应的下一跳port
基本意思和你说的network mask类似，问题是如果network mask数量很多的情况下，你
怎么组织这些network mask，用trie的好处是可以节省存储空间，另外查找速度也相对
比较快，如果只是个表的话，要么linear search要么排序后binary search，速度相对
就慢多了
不知道这个题目具体要问什么得和面试官多交流
【在 s********l 的大作中提到】
: 你的意思是说 这题考如果存和查找ip address?
: router不是用network mask来决定把packet送到那个network吗？
: 为什么要要把所有的ip address都存下啊？
|
s********l
发帖数: 998 | 9 i have no idea what you are talking about......
totally confused....
【在 j*****y 的大作中提到】
: 一个 modem有一个独立的 ip, 然后 router连上modem 后可以提供多个网络接口，每个
: 网络接口有一个内部的 ip, 这些内部的ip通过 router 和外部的网络链接。
: 这里有 内部的 ip, 还有那个独立的ip, 不知道如何用 prefix tree 来做， 有点
: confuse
|
s********l
发帖数: 998 | 10 o~
这样~ 明白多了~~
【在 h****n 的大作中提到】
: 路由表里面应该存的是ip前缀和相应的下一跳port
: 基本意思和你说的network mask类似，问题是如果network mask数量很多的情况下，你
: 怎么组织这些network mask，用trie的好处是可以节省存储空间，另外查找速度也相对
: 比较快，如果只是个表的话，要么linear search要么排序后binary search，速度相对
: 就慢多了
: 不知道这个题目具体要问什么得和面试官多交流
|
h****n
发帖数: 1093 | 11 家里的那种路由器一般只有一个下一跳路由，所以不存在这个问题，路由表是用在那种
存在多个下一跳port的情况下来根据目的地址查表以决定最短的下一跳出口
内部IP和这个问题没啥关系，应该是和网络地址翻译NAT有关系，家庭路由器一般内部
IP主机有限，所以简单维护一个映射表就行了，内部IP和外部IP的一一映射
【在 j*****y 的大作中提到】
: 一个 modem有一个独立的 ip, 然后 router连上modem 后可以提供多个网络接口，每个
: 网络接口有一个内部的 ip, 这些内部的ip通过 router 和外部的网络链接。
: 这里有 内部的 ip, 还有那个独立的ip, 不知道如何用 prefix tree 来做， 有点
: confuse
|
j*****y
发帖数: 1071 | 12 这个对 router完全不了解阿， 呵呵，可不可以举个例子普及一下？
比如两个下一跳，多谢 :)
【在 h****n 的大作中提到】
: 家里的那种路由器一般只有一个下一跳路由，所以不存在这个问题，路由表是用在那种
: 存在多个下一跳port的情况下来根据目的地址查表以决定最短的下一跳出口
: 内部IP和这个问题没啥关系，应该是和网络地址翻译NAT有关系，家庭路由器一般内部
: IP主机有限，所以简单维护一个映射表就行了，内部IP和外部IP的一一映射
|
