开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第3天，点击查看活动详情

路由器协议概述

静态路由选择

• 由人工配置的网络路由、默认路由、特定主机路由、黑洞路由等都属于静态路由。
• 这种人工配置方式简单、开销小，但不能及时适应网络状态（流量、拓扑）的变化
• 一般只在小规模网络中采用

动态路由选择

• 路由器通过路由选择协议自动获取路由信息
• 比较复杂、开销比较大 能较好地适应网络状态的变化

适用于大规模网络

因特网所采用的路由选择协议的主要特点

• 自适应

动态路由选择，能较好地适应网络状态的变化

• 分布式

• 路由器直接交换路由信息

• 分层式

将整个因特网划分为许多较小的自治系统As

• 因特网采用分层次的路由选择仪器

路由选择协议

• 内部网关协议IGP
• 路由信息协议RIP

基于距离向量

• RIP 在因特网上最早使用
• IGRP是思科早期私有的协议，现在已被EIGRP取代
• 内部网关路由协议IGRP
• 增强型内部网关路由协议EIGRP

• 思科私有的，用来取代IGRP的混合型路由协议（结合距离向量和链路状态）

• 开放式最短路径优先OSPF

基于链路状态 OSPF在各种网络中广泛使用 集成化IS-IS是ISP骨干网上最常用的IGP协议

• 中间系统到中间系统IS-IS

• 外部网关协议EGP

路由器的基本结构

输入端口 物理层-> 链路层 -> 网络层 - > 分组处理

输入端口 物理层 -> 链路层 - > 网络层 ->分组处理

• 路由器一般仅包含从目的网络到下一跳的映射
• 路由表需要对网络拓扑变化的计算最优化
• 转发表是从路由表得出
• 转发表的结构应当使查找过程最优化