IP之routing(一)

IPv4的路由表查找基于最长前缀匹配原则,例如A公司拥有194.24.0.0/21,B公司拥有192.24.7.0/24。Linux使用两层哈希结构存储路由表,并有路由缓存机制,当缓存未命中时,调用fib_lookup查询路由表。数据包从TCP层和网卡来的路由过程分别涉及ip_route_output_key和ip_route_input等函数。
摘要由CSDN通过智能技术生成

4.2 Data-plane protocol for IPv4

4.2.1 Routing table

查找routing table 是用一个叫做longest prefix matching的原则来实现的,举例说明,有AB两个公司,A拥有从194.24.0.0 到 194.24.6.255的IP,所以在routing table中与A对应的routing entry应该是192.24.0.0/21B拥有从194.24.7.0 到 194.24.7.255的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值