第四章_路由设计基础.pptVIP

第一单元 网络规划和设计 第四章 路由设计基础 主讲：叶宇光 学习交流QQ群号： 119305741 第4章 路由设计基础 4.1 基础知识 4.1.1 分组转发的基本概念 4.1.2 路由选择的基本概念 考点一：分组转发的概念 1．分组转发的概念 分组转发（Forwarding）是指在互联网中路由器转发IP分组的物理传输过程与数据报转发机制。在网络中，一台主机通常是与一台路由器相连接，这台路由器就是该主机的默认路由器（Default Router），又称为第一跳路由器（First-hop Router）或默认路由。下面介绍两个常用概念。 源路由器：发送主机的默认路由器。 目的路由器：该分组的目的主机所连接的路由器。 考点一：分组转发的概念 2．分组转发的类型 分组转发分为直接转发和间接转发两种。是直接转发还是间接转发，路由器需要根据分组的目的IP地址与源IP地址是否属于同一个网络来判断。当分组的源主机和目的主机在同一个网络，或者是当目的路由器向目的主机传送时，分组将直接转发；如果目的主机与源主机不在同一个网络上，分组就要间接转发。 考点二：路由选择 1．路由选择算法的主要参数： 跳数（Hop Count）：跳数是指一个分组从源节点到达目的节点经过的路由器的个数。一般来说，跳数越少的路径越好。 带宽（Bandwidth）：带宽指链路的传输速率，一般表示为Mb/s 。 延时（Delay）：延时是指一个分组从源节点到达目的节点所花费的时间。 负载（Load）：负载是指单位时间内通过路由器或线路的通信量。 可靠性（Reliability）：可靠性是指传输过程中的误码率。误码率是数据传输精确性的指标。误码率=传输中的误码/所传输的总码数*100%，当然误码率越小，说明其可靠性越高。 开销（Overhead）：开销一般是指传输过程中的耗费，耗费通常与所使用的链路带宽相关。 考点二：路由选择 2．评价路由选择的依据 ★理想路由选择算法应具有的特点： 算法必须是正确、稳定和公平的。 算法应该尽量简单。 算法必须能够适应网络拓扑和通信量的变化。 算法应该是最佳的。 考点三：路由器选择算法分类 1．静态路由表 静态路由表是由人工方式建立的，网络管理人员将每一个目的地址的路径输入到路由表中。网络结构发生变化时，路由表无法自动地更新。 2．动态路由表 动态路由表是自动建立的。在网络系统运行时，系统将自动运行动态路由选择协议，建立路由表。当Internet结构变化时，例如当某个路由器出现故障或某条链路中断时，动态路由选择协议就会自动更新所有路由器中的路由表。 考点四：路由汇聚的基本概念 最长前缀匹配： 在使用CIDR的网络前缀法中，IP地址由网络前缀和主机号两部分组成；相应地，路由表的项目有“网络前缀”和“下一跳地址”组成。网络前缀越长，则IP地址块包含的主机地址数就越少，路由选择就变成了从匹配结果中查找具有最长网络前缀的路由的过程，这就是“最长前缀匹配（longest-prefix matching）选择” 课本P81 图4-2 CIDR的路由汇聚示意图 课本P81 表4-1 路由器RG的路由表 考点四：路由汇聚的基本概念 路由汇聚的含义是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和最明显的好处是缩小网络上的路由表的尺寸。这样将减少与每一个路由有关的延迟，由于减少了路由登录项数量，查询路由表的平均时间将加快。由于路由登录项广播的数量减少，路由协议的开销也将显著减少。随着整个网络（以及子网的数量）的扩大，路由汇聚将变得越来越重要。 课本P82 表4-2 汇聚之后的路由器RG路由表 考点四：路由汇聚的基本概念 IP分组的路由在使用CIDR协议后，就通过子网的划分的相反过程来汇聚。路由表的项目由“网络前缀”和“下一跳地址”两项内容组成，因此，选择路由应当从匹配结果中选择具有最长网络前缀的路由。 图4-2即为CIDR的路由汇聚图。图中，核心路由器通过两条专线S1与S2与两台汇聚路由器连接。两台汇聚路由器又分别通过Ethernet各连接了4台接入路由器，得到了8个子网。 图4-2 CIDR的路由汇聚图 考点五：自治系统 自治系统（Autonomous System，AS）是指使用同一公共路由选择策略的网络集合。Internet采用分层的路由选择协议，并且将整个Internet划分为许多较小的自治系统。 一个自治系统最重要的特点是它有权决定在本系统内应采用何种路由选择协议。 自治系统将Internet的路由分成两层： 第一层，域内路由选择（inter domain routing）：自治系统内部的路由选择 第二层，域间路由选择（intra domain routing）：自