Internet原理及应用简介.ppt

Internet原理——IP路由 上面我们介绍了两种自治系统内的路由协议(更新路由表的协议)。下面看一下自治系统间的路由协议EGP(Exterior Gateway Protocol，外部网关协议)。 由于一个自治系统一般包含多个物理网络，自治系统间要用EGP来通告到自治系统内部的网络的可达信息。其典型工作环境见下图： * * AS1 AS2 AS1的特权路由器 AS2的特权路由器 R1 R2 R1和R2之间交换它们各自AS内部的网络可达信息。 Internet原理——IP路由 EGP具有三大功能：1、邻站获取，路由器可以请求另一AS的某路由器成为自己的外部邻站(EGP邻站)。2、邻站测试，不断测试邻站是否可达。3、与EGP邻站交换路由信息，通过周期性的路由刷新报文交换来实现 EGP的报文格式 EGP规定了四类报文类型(各类报文又用代码分成若干子类型共九种报文)： * * EGP报文类型 描述 获取请求 请求路由器成为邻站 获取证实 答应成为邻站 获取拒绝 拒绝成为邻站 终止请求 终止邻站关系 终止证实 答应终止邻站关系 HELLO 请求邻站回答是否活跃 I Heard You 对HELLO的应答 轮询请求 请求更新网络的路由 路由更新 网络可达信息 Error 对不正确报文的响应 类型号 代码 3 0 3 1 3 2 3 3 3 4 5 0 5 1 2 0/1 1 0 Internet原理——IP路由 所有的报文都有固定的首部说明报文类型： * * 版本 类型 代码 状态 校验和 AS编号 序号 0 16 31 8 24 AS编号：指出发出报文的AS编号。 序号：用于同步请求和应答。 下面看一下除首部以外的数据部分的格式： 1、邻站获取报文(类型号为3) HELLO间隔 0 16 31 轮询间隔 轮询间隔：用于要求对方控制路由更新的最高频率。 Internet原理——IP路由 * * 它只有首部，按照n中取k的原则来确认邻站是否正常。 2、邻站可达性报文(类型号为5) 3、EGP轮询请求报文 (类型号为2) 保留 0 16 31 IP源网络 路由器用EGP轮询请求请求获得网络的可达信息。 IP源网络：指出报文应该传向哪个网络(EGP见工作环境图)。 5、路由更新报文 (类型号为1) 用路由更新报文将网络可达信息传送到EGP邻站。关于网络的可达信息有“第三方”限制：路由器只通告它自己AS内的网络可达信息，而不能通告它外部的网络可达信息。 Internet原理——IP路由 * * EGP采用适量—距离算法中路由信息结构来传送AS内的网络可达信息。传送的内容也包括网络号、距离(代价)，这些信息指出了AS内每个路由器到其中的每个网络的距离。 另外，特权路由器也向自己的AS内广播从外部邻站接收到的路由信息，IP数据报在寻找路由时可以利用这些外部路由信息，在AS内就可以知道它的相邻的AS中的某个网络是否可达。注意，在不同AS中的距离度量标准可能是不一样的。所以在IP数据报寻找路由时，它不能对内部路由和外部路由等同对待，这就要将内部路由和外部路由区别开，EGP通过分别通告内部路由和外部路由来区分它们。EGP规定，如果报文中的距离为255，则表示该网络不可达。 路由更新报文由一系列块(AS全局路由表)组成，见下图： Internet原理——IP路由 * * 内部路由器数 外部路由器数 0 16 31 IP源网络 8 24 路由器1的IP地址(无网络前缀) 距离组数 距离D11 距离D11网络数 在距离D11的网络1 在距离D11的网络2 …………... 距离D12 距离D12网络数 在距离D12的网络1 在距离D12的网络2 …………... …………... 第一个块 … Internet原理——IP路由 前面介绍了外部路由和内部路由，这里做一个总结： 外部路由协议提供AS间的可达信息。 内部路由协议建立AS内部的路由表。 AS内的特权路由器要负责以上两项工作。要注意的是，一个AS的特权路由器可能不只是一个。 当IP数据报在寻找路由时，路由器根据其中的路由表进行路由选择(见前面的路由器路由算法)。到同一个AS内的数据报根据内部路由信息路由；要跨越AS的数据报在源AS可能知道目的网络是否可达，也可能不知道，如果它不知道，数据报将交给核心路由器网络，由它进行数据报的处理。 * * Internet原理—其它 关于TCP/IP还有其它一些内容，包括ICMP(Internet Control Message Protocol，差错与控制报文协议)、IGMP(In