文档介绍：第2页 /总页数 3 页
2020年计算机四级网络工程师复****要点：路由选择算法的分类
【#计算机等级# 导语】为了方便考生及时有效的备考2020年计算机四级考试，下面无忧考网为您精心整理了2020年计算机四级网络 第2页 /总页数 3 页
2020年计算机四级网络工程师复****要点：路由选择算法的分类
【#计算机等级# 导语】为了方便考生及时有效的备考2020年计算机四级考试，下面无忧考网为您精心整理了2020年计算机四级网络工程师复****要点：路由选择算法的分类，供大家的参考和学****如想获取更多计算机四级考试的模拟题及备考资料，请关注无忧考网的更新。2020年计算机四级网络工程师复****要点：路由选择算法的分类
在INTERNET中，路由器采用表驱动的路由选择算法。路由表存储了可能的目地地址与如何到达目的地址的信息。
报考路由选择算法也称为自适应路由选择算法，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。路由表可以分为静态路由表和报考路由表：
1、静态路由表：是由人工方式建立的，网络管理人员将每一个目的地址的路径输入到路由表中。网络结构发生变化时，路由表无法自动地更新。
2、报考路由表：大型互联网网络通常采用报考路由表。在网络系统运行时，系统将自动运行报考路由选择协议，建立路由表。
一个自治系统重要的特点就是它有权决定在本系统内应采用何种路由选择协议。自治系统内部的路由选择称为域内路由选择，自治系统之间的路由选择称为域间路由选择。作为一个自治系统，其核心是路由寻址的“自治”。
INTERNET将路由选择协议分为两大类：内部网关协议IGP和外部网关协议EGP。
内部网关协议是在一个自治系统内部使用的路由选择协议，这与INTERNET中其他自治系统选用什么路由选择协议无关。目前内部网关协议主要有：路由信息协议RIP和开放短路径优先协议OSPF。外部网关协议主要是边界网关协议BGP，路由选择算法和路由选择协议在概念上是不同的。网络上的主机、路由器通过路由选择算法去形成路由表，以确定发送分组的传输路径。而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议。
第2页 /总页数 3 页
路由信息协议是内部网关协议中使用广泛的一种协议，它是一种分布式、