6.4路由选择算法与分组交付
2017-04-09 20:18:46 0 举报
AI智能生成
登录查看完整内容
路由选择算法是网络设备用来选择数据包传输路径的一种方法,它决定了数据包从源地址到目标地址的传输方式。常见的路由选择算法有最短路径优先、最大权值优先、扩散法等。分组交付是指路由器根据路由选择算法计算出的最佳路径,将数据包从源地址转发到目标地址的过程。在这个过程中,路由器会检查数据包的目标地址是否与自己的接口地址匹配,如果匹配则直接发送,否则会根据路由表进行转发。路由选择算法和分组交付是网络通信中非常重要的环节,它们直接影响到网络的传输效率和稳定性。
作者其他创作
大纲/内容
6.4 路由选择算法与分组交付
分组支付和路由选择的基本概念
分组支付的基本概念
默认路由器的概念
直接支付和间接支付的概念
评价路由选择的依据
算法必须是正确、稳定和公平的
算法应该尽量简单
算法必须适应网络拓扑和通信量的变化
算法应该是最佳的
路由选择算法的主要参数
跳数
带宽
延时
负载
可靠性
开销
路由选择算法的分类
静态路由表
主要特征
简单和开销小但不能及时适应
由人工方式建立
动态路由器
较好适应网络
实现复杂开销大
路由器的生成与使用
网络结构与IP地址
路由器的生成原理
IP路由汇聚
最长前缀匹配原则
路由汇聚过程
路由表的建立、更新与路由选择协议
解决Internet路由选择的基本思路
需认识基本问题
自治系统的基本概念
Internet路由选择协议分类
内部网关协议
外部网关协议
路由信息协议RIP
向量-距离路由选择算法
向量-距离路由选择算法的工作原理
R1与R2路由表信息更新过程示意图
路由信息更新的方法
RIP定时器
根据向量-距离路由选择算法
最短路径优先协议OSPF
OSPF协议的主要特点
与RIP相比的区别
OSPF主干区域与区域的概念
OSPF协议执行过程
路由器的初始化过程
网络运行过程
OSPF域最短路径选择过程
外部网关协议BGP
外部网关协议的基本设计思想
BGP路由选择协议的工作过程
BGP边界路由器初始化过程
BGP选择协议的分组
打开分组
更新分组
保活分组
通知分组
路由器与第三层交换技术
路由主要功能
建立并维护路由表
提供网络间的分组转发功能
路由器的结构与工作原理
路由选择处理机
分组处理与交换部分
交换结构
输入/输出端口
讨论
衡量路由器性能指标
排队队列
路由器技术演变与发展
第一代单总线单CPU结构的路由器
第二代多总线多CPU结构的路由器
第一代交换结构的Gbps路由器
第四代多级交换路由器
第三层交换的基本概念
0 条评论
回复 删除
下一页