路由器主要完成两个功能:
1是路由选择,也就是确定那一条路径。
2是分组转发,当一个分组到达时,所采取的动作。
前者根据路由选择协议构造并维护路由表,后者处理通过路由器的数据流,关键操作时转发表查询,转发以及相关的队列管理和任务调度等。
1)路由选择,就是根据路由协议构造路由表,同时经常或者定期地与相邻的路由器交换信息,获取网络的最新拓扑,动态更新维护路由表,以决定分组到达目的地节点的最优路径。
2)分组转发,指的是路由器根据转发表将分组从合适的端口转发出去。
路由表是根据路由选择算法得出的,而转发表是从路由表得出的。
转发表的结构应当使得查询过程最优化,路由表则需要最优化网络拓扑变化的计算。
在讨论路由选择的原理的时候,往往不区分转发表和路由表,而笼统的使用路由表这个词。