文档介绍：湖南公安高等专科学校教案首页
课程名称
计算机网络
教师姓名
所属教研室
网络技术教研室
授课对象
级专业区队
授课时间
第周星期
学时
2学时
授课章节
第5章网络层第一、二节
教学目的
通过本节的学****了解什么叫自治系统,控制一个自治系统内部路由的路由协议称为内部路由协议;控制不同自治系统路由的路由协议称为外部路由协议。本节还介绍了拥塞产生的原因及控制拥塞的方法。
内容摘要
路由选择算法与路由选择协议
内部路由协议
外部路由协议
拥塞控制方法
拥塞控制的概念
拥塞控制方法
教学过程
设计
复****5分钟,授新课80分钟,总结5分钟。
重点
1、路由信息协议RIP
2、开放式最短路径优先协议OSPF
3、拥塞产生的原因
4、拥塞控制的方法
难点
1、OSPF与SPF的不同点
2、漏桶算法
3、令牌桶算法
教学方法
讲授
教学资源
多媒体课件
课外作业
备注
一、复****提问:
1、什么是层次路由算法?
2、区分正向搜索和反向搜索。
3、分别论述距离矢量算法和链路状态路由选择算法的优缺点和适用网络类型。
二、讲授新课
第 5 章网络层
路由选择算法和路由选择协议
内部路由协议
自治系统(AS):即遵循共同的路由策略统一管理下的网络群
内部网关协议(interior gateway protocol):在自治系统内部执行路由功能。如路由信息协议(RIP)、开放最短路径优先(OSPF)
1、路由信息协议(RIP)
用中间路由器的数目测量距离;
每个路由器向与它相连的网络发送说明它能在一个站点内到达的网络的信息包;
与相应网络相连的路由器据此推断出自己可以通过两个站点到达该网络,并更新路由表;
依次类推,各个路由器建立自己的路由表;
各个路由器不断接收信息、存储、再发送信息来建立、维护自己的路由表。
RIP分组在IP之上用UDP传送。RIP通过对从源到目的的最大跳数加以限制来防止路由环,最大值为15。
RIP使用了一些计时器来控制其性能,包括路由更新计时器、路由超时和路由清空的计时器。
RIP的局限性
RIP约定目的端距离值超过15就不可达,随着互连网的增长,使得RIP不适合在大型网络应用,但如果允许更大的距离值,会造成初始化或拓扑改变时协议的收敛时间增加。
RIP采用路段数作为度量值,但过分简化的距离值可能使得路由选择表达不到最佳状态。
支持RIP的设备要从所有设备接收RIP更新向量,可能会使个别设备的配置错误影响到整个网络的配置。
2、开放最短路径优先(OSPF)
OSPF是个链接状态路由协议,是由IETF的IGP工作组为IP网开发的路由协议。
最短路径优先算法(SPF)思路:
每个路由器周期性地发送链路状态信息,提供其相邻节点的信息或其状态改变信息。通过对已建立的邻接关系和链接状态进行比较,失效的路由器可以很快被检测出来,网络拓扑相应地更动。每个路由器以自己为根计算最短路径树,通过最短路径树生成路由表。
最短路径优先(SPA)路由算法是OSPF的基础,OSPF协议与SPF(最短路径优先)算法的不同点:
只有当路由器初始化或网络结