路由基本原理及路由协议详情详情

《路由基本原理及路由协议详情详情》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案路由基本原理及路由协议一．OSI/RM参考模型中分组交换网络的（网络层）路由选择1．路由选择路由选择也较路径选择。路由选择是指选择和建立一条合适的物理或逻辑的通路，以供进网数据从网络的源节点到达宿节点的控制过程。2．路由问题概述分组交换网结构可以抽象成以下网络拓扑图数据分组从源节点A到达宿节点D的路径（通路）有：l1,l3（A-B-D）l2,l6（A-C-D）l2,l4,l7（A-C-E-D）问题：哪条通路是最佳的？最佳－即最短路径问题。假如上图中每条边都有权值，A到D的最短路径应该是所有路径中，构成路径的边的权值之和

2、最小的哪条路径。权值：在网络中主要是数据传输时延和距离。3．对路由选择算法的要求a.能正确、迅速、合理地传输数据分组b.能适应由于节点或链路故障引起的拓扑变化c.能适应网络通信量的变化，使网络内的通信负载达到均衡d.算法应尽量简单4．路由选择算法的两大策略a．静态路由选择算法——基于网络拓扑（距离）和时延的要求，以固定的准则来选择路由。因此这类算法也叫做确定型（非自适应）路由算法。这类算法简单，速度快，但不能适应因种种原因而引起的网络拓扑变化和网络内部通信量的变化。这类算法使用于那些网络拓扑结构不经常变化的小型网络。b.动态路由选

3、择算法——基于网络状态参数的变化，来选择某段时间内有效的路由。这类算法能够适应网络拓扑状态和其它状态参数的变化而调整路由。因此这类算法也叫做自适应路由算法5．实现路由选择算法的一般方法a.标头指示法b.路由表法在每个交换节点（路由器）中建立路由表。二、互联网中的路由算法——IP路由技术精彩文档实用标准文案1．IP路由互联网中的路由主要有路由器的路由功能完成。2．路由器中的路由功能a.实现网间中继IP数据包的功能，包括：数据帧的封装和拆封、IP地址到MAC地址的映射等b.对IP数据包的控制，例如ttl=0时丢弃数据包c.依据路由表选

4、择最佳路由。d.支持有关的路由算法和路由协议3．路由表互联网路由器中的路由表只保存部分路由信息。即每个表项只给出目的网络号，和下一（个路由器）站的地址。路由表中的一个表项包含的信息：目的网络编号目的网络子网掩码下一站路由器（网关）的IP地址下一个网关的距离（以hops）为单位从本网络到达下一网关的输出接口地址可以用c++描述该表项结构：structrout{longDsNetworkIP;longDsNetworkMask;longNextHopIP;shortDistance;shortIntNum;shortSortKey;s

5、hortTimeToLive;}4．直接路由和间接路由直接路由——在一个（子）网络内的路由，即本地路由间接路由——不同网络之间路由的选择过程如下图所示，有3个网络202.1.2.0、202.1.3.0和202.1.4.0，据此主机A的路由表是：目的网络直接/间接路由器IP地址网络接口号202.1.2.0直接 1202.1.3.0间接202.1.2.41202.1.4.0间接202.1.2.41 路由器上的路由表如下：精彩文档实用标准文案目的网络直接/间接路由器IP地址网络接口号202.1.2.0直接 1202.1.3.0直接 22

6、02.1.4.0直接 35．IP路由算法a.向量距离法（RIP）主要完成以下工作：l        最佳路径选择，以跳数最为距离，衡量最短路径l        与其它路由器交换路由表中的全部信息l        根据接收到的最新路由信息更新本路由器的路由表路由器之间交换路由表信息使用路由协议特点：l        算法简单，易实现l        每隔30秒钟广播一次路由信息，加重了网络通信负载，即增加了网络带宽开销l        会产生路由的不一致性，形成环路路由l        最大跳数受到限制（1－15）该算法适用与小型网

7、络b．链路状态法（开放式最短路经优先）算法（OSPF）主要完成的工作与RIP相同特点：l        以链路状态和距离最为选择最佳路径的依据（权值）l        相邻路由器之间在链路状态发生变化时交换状态信息l        更新状态信息后即计算最佳路由，更新路由表l        在网络中传输的路由信息大大减少，网络带宽开销少l        距离不受限制6．自治系统和核心网关（核心路由器）a．自治系统(AS-AutonomousSystem)：由有独立管理能力的并采用相同路由选择策略的一组路由器和网络构成的整体系统。单个

8、物理网络或者由多个路由器互联而成的组织性或地区性网络，都可以是自治系统。互联网中心为每个自治系统分配统一的自治系统编号。b．核心网关（核心路由器）骨干网络（中转性网络）网络是互联网的核心结构。核心结构中用来与组织性或地区性网络互联的网关叫做核心网关