第4章 路由设计基础 jamfenppt课件.ppt

《第4章 路由设计基础 jamfenppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一单元网络规划和设计第四章路由设计基础1第4章路由设计基础年份试题分布题型分值考核要点2010.912~14选择题3RIP路由协议、OSPF协议和BGP路由协议2010.312~14选择题3RIP路由协议、OSPF协议和BGP路由协议2009.912~14选择题3RIP路由协议、OSPF协议和BGP路由协议2009.312~14选择题3RIP路由协议、OSPF协议和BGP路由协议2008.912~14选择题3RIP路由协议、OSPF协议和BGP路由协议2008.412~14选择题3RIP路由协议、OSPF协议和BGP路由协议24.1基础知识4.1.1分

2、组转发的基本概念4.1.2路由选择的基本概念3考点一：分组转发的概念1．分组转发的概念分组转发（Forwarding）是指在互联网中路由器转发IP分组的物理传输过程与数据报转发机制。在网络中，一台主机通常是与一台路由器相连接，这台路由器就是该主机的默认路由器（DefaultRouter），又称为第一跳路由器（First-hopRouter）或默认路由。下面介绍两个常用概念。源路由器：发送主机的默认路由器。目的路由器：该分组的目的主机所连接的路由器。4考点一：分组转发的概念2．分组转发的类型分组转发分为直接转发和间接转发两种。是直接转发还是间接转发，路由器

3、需要根据分组的目的IP地址与源IP地址是否属于同一个网络来判断。当分组的源主机和目的主机在同一个网络，或者是当目的路由器向目的主机传送时，分组将直接转发；如果目的主机与源主机不在同一个网络上，分组就要间接转发。图4-1分组转发的过程5考点二：路由选择1．路由选择算法的主要参数：跳数（HopCount）：跳数是指一个分组从源节点到达目的节点经过的路由器的个数。一般来说，跳数越少的路径越好。带宽（Bandwidth）：带宽指链路的传输速率，一般表示为Mb/s。延时（Delay）：延时是指一个分组从源节点到达目的节点所花费的时间。负载（Load）：负载是指单位

4、时间内通过路由器或线路的通信量。可靠性（Reliability）：可靠性是指传输过程中的误码率。误码率是数据传输精确性的指标。误码率=传输中的误码/所传输的总码数*100%，当然误码率越小，说明其可靠性越高。开销（Overhead）：开销一般是指传输过程中的耗费，耗费通常与所使用的链路带宽相关。6考点二：路由选择2．评价路由选择的依据★理想路由选择算法应具有的特点：算法必须是正确、稳定和公平的。算法应该尽量简单。算法必须能够适应网络拓扑和通信量的变化。算法应该是最佳的。7考点三：路由器选择算法分类1．静态路由表静态路由表是由人工方式建立的，网络管理人员将

5、每一个目的地址的路径输入到路由表中。网络结构发生变化时，路由表无法自动地更新。2．动态路由表动态路由表是自动建立的。在网络系统运行时，系统将自动运行动态路由选择协议，建立路由表。当Internet结构变化时，例如当某个路由器出现故障或某条链路中断时，动态路由选择协议就会自动更新所有路由器中的路由表。8考点四：路由汇聚的基本概念最长前缀匹配：在使用CIDR的网络前缀法中，IP地址由网络前缀和主机号两部分组成；相应地，路由表的项目有“网络前缀”和“下一跳地址”组成。网络前缀越长，则IP地址块包含的主机地址数就越少，路由选择就变成了从匹配结果中查找具有最长网络

6、前缀的路由的过程，这就是“最长前缀匹配（longest-prefixmatching）选择”课本P81图4-2CIDR的路由汇聚示意图课本P81表4-1路由器RG的路由表9考点四：路由汇聚的基本概念路由汇聚的含义是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和最明显的好处是缩小网络上的路由表的尺寸。这样将减少与每一个路由有关的延迟，由于减少了路由登录项数量，查询路由表的平均时间将加快。由于路由登录项广播的数量减少，路由协议的开销也将显著减少。随着整个网络（以及子网的数量）的扩大，路由汇聚将变得越来越重要。课本P82表4-2汇聚之后的路由器RG路

7、由表10考点四：路由汇聚的基本概念IP分组的路由在使用CIDR协议后，就通过子网的划分的相反过程来汇聚。路由表的项目由“网络前缀”和“下一跳地址”两项内容组成，因此，选择路由应当从匹配结果中选择具有最长网络前缀的路由。图4-2即为CIDR的路由汇聚图。图中，核心路由器通过两条专线S1与S2与两台汇聚路由器连接。两台汇聚路由器又分别通过Ethernet各连接了4台接入路由器，得到了8个子网。11图4-2CIDR的路由汇聚图12路由器接口172.18.54.240/30S1172.18.54.244/30S2172.18.54.0/28S1172.18.54

8、.16/28S2172.18.0.0/24S1172.18.1.0/24S117