计算机网络复习——路由器和路由查找算法

2019年秋季学期 计算机网络 单章节复习 路由器和路由查找算法

路由器基本概念以及功能简介

路由器是什么？
一种设备，根据到达数据包的IP目的地址进行数据包转发的网络设备，同时可以完成多种网络功能。
相关问题：
1)为什么要分为域间与域内路由？
减少路由表大小，减少网络整体的负载，区分两者可以很好的将网络中的功能区分开来，网络内部主机可以不用存储外部路由信息，直接将数据包发送给边缘路由器或者用于外部通信的路由器即可。而边缘路由器由运营商负责，可以很好的优化负载并完成各种转发任务。
2)为什么要最长前缀匹配实现路由查找，而非精确匹配？
如果实现了精确匹配，那么路由表将会十分冗余。对于一个子网掩码为255.255.255.000的子网，其内部可能需要2的8次方（256）个项，这样查找起来费时费力，无法实际使用。
3)IP地址同时标识位置与身份有什么缺点？
由于两者紧耦合，导致其移动性较差，同时很难满足一些特定要求的设计。
4)路由表RIB/转发表FIB如何产生？
具体可以参考这个博客:路由表 (RIB) 与转发表 (FIB)
5)路由器需要完成哪些基本功能？
⚫路由计算−路由协议获取拓扑结构，建立并维护路由表
⚫查找转发−IP包检验（如版本号、头长度、头校验等）、目的IP地址解析及查表、包头修改（如TTL域修改、头校验生成）等
⚫特殊服务−NAT（网络地址转化）、QoS（服务质量保证）、ACL（访问控制列表）等

路由器结构设计

基本流程和组件如 下所示，每一代路由器在设计时根据硬件设备配置略有不同。