如何自己注册网站,门户网站盈利,wordpress新建表,o2o手机网站建设技术路由选择协议的核心是路由算法#xff0c;即需要何种算法来获得路由表中的各个项目。
路由算法的目的很简单#xff1a;给定一组路由器以及连接路由器的链路#xff0c;路由算法要找到一条从源路由器到目标路由器的最佳路径。通常#xff0c;最佳路径是指具有最低费用的路…路由选择协议的核心是路由算法即需要何种算法来获得路由表中的各个项目。
路由算法的目的很简单给定一组路由器以及连接路由器的链路路由算法要找到一条从源路由器到目标路由器的最佳路径。通常最佳路径是指具有最低费用的路径。
1静态路由与动态路由
常用的动态路由算法可以分为两类距离-向量路由算法和链路状态路由算法。
分层次的路由选择协议
互联网采用的是自适应的、分布式路由选择协议。因为互联网的规模非常大许多联网的单位不愿意让外界了解自己单位网络的布局细节所以互联网采用分层次的路由选择协议。
为此可以把整个互联网划分为需要较小的自治系统自治系统还在单一技术管理下的一组路由器这些路由器使用一种AS内部的路由选择协议和共同的度量。一个AS对其他AS表现出的是一个单一的和一只的路由选择策略。
因此这样护理啊王就把路由选择协议划分为两大类。
1.内部网关协议
内部网关协议就是在一个自治系统内部使用的路由选择协议它与在互联网中的其他自治系统选用什么路由选择协议无关。目前这列路由选择协议使用的最多如RIP和OSPF。
2.外部网关协议
如果源主机和目的主机处在不同大哥自治系统中则当数据报传到一个自治系统大哥边界的时候就需要一种协议将路由选择信息传递到另一个自治系统中。这样的洗衣你就是外部网关协议目前使用最多的外部网关协议是BGP-4。
自治系统之间的路由选择也称为域间路由选择自治系统内部的路由选择也称为域内路由选择。
路由信息协议RIProuting information protocl是内部网关协议IGP中最先得到广泛使用的协议RIP是一种分布式的基于距离向量的路由选择协议。
RIP的规定
1网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录即距离向量。
2RIP使用跳数来衡量到达目的网络的距离。规定从一个路由器直接连接的网络的距离定义为1而每经过一个路由器距离就加1.
3RIP认为好的路由就是他通过的路由器的数目少即距离短或者跳数少。
RIP的特点
1和谁交换信息仅和直接相邻的路由器交换信息。
2交换什么信息交换的信息是本路由器所知道的全部信息即自己的路由表。
3何时交换信息1按固定的时间间隔交换路由信息2当网络拓扑发生变化的时候 路由器也及时的向相邻的路由器通告拓扑变化后的路由信息。
路由器刚开始工作的时候只知道自己到相邻的几个网络的距离为1。每个路由器仅仅和相邻路由器周期行的交换并更新路由信息。经过若干次交换和更新后所有的路由器最终都会知道到达本自治系统内任何网络的最短距离和下一跳路由器的地址被称为收敛。
RIP是应用层协议他使用UDP来传送数据RIP选择的路径不一定是时间最短的但是一定是路由的跳数最少的因为他是根据路由的跳数来选择路径的。
OSPF开放最短路径优先协议
开放最短路径优先协议是使用分布式链路状态路由算法的典型代表也是内部网关协议的一种OSPF与RIP相比有如下四点的主要区别
1OSPF想本自治系统中所有路由器发送信息。这里使用的方法是泛洪法而RIP仅仅自己相邻的几个路由器发送信息。
2发送的信息是与本路由器相邻的所有路由器的链路状态但是知识路由器所知道的部分信息。在RIP中发送的信息是本路由器所知道的全部信息即整个路由表。
3只有当链路状态发生变化的时候路由器才是永红犯法向所有的路由器发送次信息并且更新过程熟练的很快不会出现RIP坏消息传的慢的情况。而在RIP中不管是网络拓扑是否发生变化路由器之间都要定期的交换路由表的信息。
4OSPF是网络层的协议他不适用UDP或者TCP而直接使用IP数据包传送RIP是应用层的协议在传输层使用UDP。
