计算机网络 外部网关协议(EGP)
路由协议的分类

路由协议的分类路由协议是计算机网络中用于在不同的网络设备之间传递路由信息的协议。
它们用于确定数据包从源地址到目的地址的路径,并且根据网络拓扑、链路状态和其他因素来选择最佳路径。
根据其工作方式和策略,路由协议可以分为以下几类。
1. 静态路由协议:静态路由协议是管理员手动配置的路由。
管理员需要显式地指定网络设备要遵循的路由路径。
这些路由将保持不变,除非管理员主动更改配置。
静态路由协议的优点是简单、可靠,且对网络带宽要求较低。
然而,当网络发生故障或拓扑更改时,静态路由协议无法自动适应变化,需要手动重新配置。
2. 动态内部网关协议(IGP):动态内部网关协议用于在单一自治系统内部的路由选择。
自治系统是指由统一管理的网络设备组成的网络。
动态IGP协议可以帮助网络设备在自治系统中学习和交换路由信息,以选择最佳路径。
常见的动态IGP协议包括RIP(Routing Information Protocol)、OSPF(Open Shortest Path First)和EIGRP(Enhanced Interior Gateway Routing Protocol)。
3. 动态外部网关协议(EGP):动态外部网关协议是在不同自治系统之间交换路由信息的协议。
当一个自治系统需要向另一个自治系统发送数据包时,动态EGP协议可以使用自治系统之间的前缀和路由信息来选择最佳路径。
常见的动态EGP协议包括BGP(Border Gateway Protocol),它是互联网中最重要的路由协议之一。
4. 路径向量协议:路径向量协议是一种动态路由协议,用于在自治系统内部或自治系统之间传递路由信息。
它使用路径向量数据结构来描述路由路径,其中包含了到目的地的前缀和下一跳地址等信息。
路径向量协议可以提供更好的可伸缩性和弹性,并能防止路由环路的发生。
常见的路径向量协议包括BGP和RIP。
总结起来,路由协议可以根据其工作方式和策略进行分类,包括静态路由协议、动态内部网关协议(IGP)、动态外部网关协议(EGP)和路径向量协议。
常见的路由协议

常见的路由协议1. 简介路由协议是计算机网络中用于决定数据包从源主机到目的主机的路径的协议。
在互联网中,常见的路由协议有很多种,每种协议都有其特点和适用场景。
本文将介绍一些常见的路由协议。
2. 静态路由协议静态路由协议是最简单的一种路由协议,它由网络管理员手动配置。
静态路由表是一张手动配置的路由表,其中包含了网络的各个子网和它们之间的连接关系。
静态路由协议的主要优点是简单、可靠,适用于小型网络环境。
然而,当网络规模变大时,静态路由协议的配置和管理工作将变得非常繁琐。
3. RIP协议RIP(Routing Information Protocol)是一种基于距离向量的内部网关协议(IGP)。
RIP使用跳数作为路径选择的度量标准,每个路由器在路由表中维护到其他路由器的距离信息。
RIP协议的主要特点是简单、易于配置和实施,适用于小型局域网。
然而,RIP协议的收敛速度较慢,对大型网络不够适用。
4. OSPF协议OSPF(Open Shortest Path First)是一种链路状态协议(Link State Protocol),也是一种内部网关协议。
OSPF使用链路状态数据库(Link State Database)来存储网络中所有路由器的链路状态信息,并根据该信息计算出最短路径树。
OSPF协议的主要特点是快速收敛、支持大规模网络和支持多种类型网络。
OSPF协议在大型企业网络和互联网中得到了广泛应用。
5. BGP协议BGP(Border Gateway Protocol)是一种外部网关协议(EGP),用于在不同自治系统(AS)之间交换路由信息。
BGP协议使用路径向量算法来选择最佳路径,并支持路由策略的灵活配置。
BGP协议在互联网中扮演着非常重要的角色,主要用于实现自治系统之间的互联互通。
6. 总结本文介绍了一些常见的路由协议,包括静态路由协议、RIP协议、OSPF协议和BGP协议。
每种协议都有其适用的场景和特点,网络管理员可以根据实际需求选择合适的路由协议来构建和管理网络。
路由协议RIP、OSPF、BGP比较

根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP)和外部网关协议(EGP)。
这里的自治域指一个具有统一管理机构、统一路由策略的网络。
自治域内部采用的路由选择协议称为内部网关协议,常用的有RIP、OSPF;外部网关协议主要用于多个自治域之间的路由选择,常用的是BGP和BGP-4。
协议RIP( Routing Information Protocol )路由信息协议:是在一个AS系统中使用地内部路由选择协议,是基于距离向量路由选择的协议。
RIP有两个版本:RIPv1和RIPv2,它们均基于经典的距离向量路由算法,最大跳数为15跳。
RIP的算法简单,但在路径较多时收敛速度慢,广播路由信息时占用的带宽资源较多,它适用于网络拓扑结构相对简单且数据链路故障率极低的小型网络中,在大型网络中,一般不使用RIP。
RIP使用UDP数据包更新路由信息。
路由器每隔30s更新一次路由信息,如果在180s内没有收到相邻路由器的回应,则认为去往该路由器的路由不可用,该路由器不可到达。
如果在240s后仍未收到该路由器的应答,则把有关该路由器的路由信息从路由表中删除。
RIP具有以下特点:不同厂商的路由器可以通过RIP互联;配置简单;适用于小型网络(小于15跳);RIPv1不支持VLSM;需消耗广域网带宽;需消耗CPU、内存资源。
协议OSPF( Open Shortest Path First,开放最短路径优先)协议:采用链路状态路由选择技术,开放最短路径优先算法。
路由器互相发送直接相连的链路信息和它拥有的到其它路由器的链路信息。
每个 OSPF 路由器维护相同自治系统拓扑结构的数据库。
从这个数据库里,构造出最短路径树来计算出路由表。
当拓扑结构发生变化时, OSPF 能迅速重新计算出路径,而只产生少量的路由协议流量。
主要优点:收敛速度快;没有跳数限制;支持服务类型选路提供负载均衡和身份认证适用环境规模庞大、环境复杂的互联网协议BGP (边界网关协议,Border Gateway Protocol )是自治系统之间的路由选择协议。
外部网关协议

外部网关协议外部网关协议(Exterior Gateway Protocol,简称EGP)是一种网络通信协议,用于在不同自治系统(AS)之间传输路由信息。
EGP是互联网协议套件中的一部分,它是BGP(Border Gateway Protocol)的前身,具有一定的历史意义。
EGP最初由美国国防高级研究计划署(ARPA)在20世纪80年代开发,用于连接互联网上的不同网络。
目的是为了实现跨自治系统的路由信息交换。
EGP使用TCP为传输层协议,通过在不同AS之间建立TCP连接,传输路由信息。
EGP的路由选择原则是基于网络的距离向量算法。
每个AS都有一个辅助变量来衡量与其他AS之间的距离,同时还维护了与邻居AS之间的链路状态信息。
基于这些信息,EGP可以选择最优路径进行数据传输。
在EGP协议中,每个AS都有一个边界路由器,用于与邻居AS之间的通信。
当一个AS的边界路由器发现一个新的AS时,它会向邻居AS发送一条更新消息,告知其关于新AS的路由信息。
邻居AS收到消息后,会将其更新到自己的路由表中,并通过广播方式将消息传递给它的邻居AS。
这样,整个网络中的所有AS都能够获知新AS的路由信息。
EGP协议具有一定的局限性。
首先,它只能传递简单的路由信息,无法支持更复杂的网络拓扑。
其次,EGP使用的距离向量算法在处理网络中的环路时效率较低,容易导致路由环路的形成。
此外,由于EGP的一些设计缺陷,使得它容易受到攻击,如欺骗、拒绝服务等。
随着Internet的迅速发展,EGP逐渐被BGP所取代。
BGP是一种基于路径向量算法的外部网关协议,不仅能够处理复杂的网络拓扑,还具有更强的安全性和可靠性。
目前,BGP已成为互联网上最常用的外部网关协议,被广泛应用于互联网的核心路由器之间的路由信息交换。
尽管EGP在当今的互联网中已经较少使用,但它作为互联网协议套件的一部分,对于我们理解网络协议的发展历程和了解互联网技术的演变过程仍然具有重要意义。
内部路由协议和外部路由协议区别

内部路由协议和外部路由协议的区别根据路由协议工作的范围可以将动态路由协议划分为内部路由协议和外部路由协议。
实际上,前面介绍的距离向量路由协议和链路状态协议均属于内部路由协议,它们工作在一个自治系统Autonomous System,简称AS。
一个自治系统通常是指一个网络管理区域,在这个区域内整个网络受到一个机构的管理,比如某个大学的校园网可以被称作一个自治区域内部,而外部路由协议则是工作在自治系统之间的路由协议,在自治系统之间进行路由信息的相互交换,实现路由表的动态更新。
普遍使用的外部路由协议有外部网关协议和边界网关协议。
1.外部网关协议外部网关协议(Exterior Gateway Protocol,简称EGP)是长期以来较为著名的外部路由协议,它在RFC 904中描述。
外部网关协议用于外部网关之间交换路由信息,这些外部网关不在同一个自治系统之内。
EGP假定在两个任意AS之间只有单一的主干,因此也只存在单一的路径,因此EGP限制了网络的规模,在真正的网络运用中,EGP己经逐渐被边界网关协议所替代。
EGP以周期性地轮询为基础,在轮询时进行Hello/I Hear You消息交换以监测邻居路由器的可达性,并发出轮询请求以征求更新应答。
EGP对外网关进行限制,它要求它们只能通告在该网关自治系统内的可达网络。
因此,一个使用EGP的网关传送信息给它的EGP邻居,但是并不向它的EGP邻居(如果网关交换路由信息,它们就是邻居)通告自治系统这外的可达信息。
在一个自治系统内部,由EGP网关负责收集自治系统内部的路由信息。
2.边界网关协议边界网关协议(Border Gateway Protocol,简称BGP)是一个用于多个自治系统之间交换网络可达信息的外部路由协议,RFC 1771文档中对目前使用的第4版BGP协议(简称为BGP-4)进行了全面的描述。
每个BGP路由器向其邻居BGP路由器通告自己掌握的网络可达信息,这些网络可达信息将被BGP路由器用于构建无回路的AS连通图,同时还会运用一些路由策略。
bgp知识点总结

bgp知识点总结BGP(Border Gateway Protocol,边界网关协议)知识点总结。
一、BGP概述。
1. 定义与作用。
- BGP是一种用于在不同自治系统(AS)之间交换路由信息的外部网关协议(EGP)。
自治系统是由一个或多个网络组成的,在一个管理机构下运行并使用统一的内部路由策略。
- 其主要作用是实现不同自治系统之间的可达性,通过传递路由信息,使得不同AS中的网络能够相互通信。
2. BGP的特点。
- 路径矢量协议:BGP不像内部网关协议(如OSPF、RIP)那样基于链路状态或距离矢量,而是基于路径矢量。
它通告的是到达目的网络的完整路径(包括经过的自治系统序列)。
- 可靠性高:使用TCP作为传输协议(端口号179),这保证了BGP消息的可靠传输。
因为TCP具有确认、重传等机制,可以确保BGP对等体之间的消息准确无误地传递。
- 策略丰富:BGP允许网络管理员根据多种策略来控制路由的传播和选择。
例如,可以基于AS路径长度、路由的本地优先级等因素来决定选择哪条路由进入自己的路由表。
二、BGP的消息类型。
1. Open消息。
- 用于建立BGP对等体关系。
在Open消息中包含了BGP版本号、本地AS号、保持时间(Hold Time)、BGP标识符(通常是路由器的某个接口的IP地址)等信息。
- 当两个BGP路由器之间交换Open消息并且参数协商成功后,它们之间就建立了BGP对等体关系。
2. Update消息。
- 用于通告可达路由信息和撤销不可达路由信息。
Update消息包含网络层可达性信息(NLRI),即目的网络的前缀和掩码,以及到达这些目的网络的路径属性(如AS 路径、下一跳等)。
- 如果某个路由不再可达,BGP也会通过Update消息来撤销该路由的通告。
3. Notification消息。
- 用于报告错误信息。
当BGP对等体检测到错误时,会发送Notification消息给对等体,然后关闭BGP连接。
ip路由协议基础知识

ip路由协议基础知识IP路由协议基础知识一、IP路由协议概述IP路由协议是指在互联网中,用于确定数据包传输路径的协议。
它是互联网的核心技术之一,负责将数据包从源地址传输到目标地址。
二、IP路由协议的分类1. 内部网关协议(IGP)内部网关协议是指在一个自治系统内部使用的路由协议。
常见的内部网关协议有RIP、OSPF和IS-IS等。
2. 外部网关协议(EGP)外部网关协议是指在不同自治系统之间使用的路由协议。
常见的外部网关协议有BGP等。
三、常见的IP路由协议1. RIP(Routing Information Protocol)RIP是一种基于距离向量算法(Distance Vector)的内部网关协议,它通过距离来计算最佳路径。
RIP对网络拓扑变化响应较慢,因此适用于小型网络。
2. OSPF(Open Shortest Path First)OSPF是一种基于链路状态算法(Link State)的内部网关协议,它通过链路状态信息计算最佳路径。
OSPF对网络拓扑变化响应较快,因此适用于大型网络。
3. BGP(Border Gateway Protocol)BGP是一种基于路径向量算法(Path Vector)的外部网关协议,它用于在不同自治系统之间传递路由信息。
BGP对网络拓扑变化响应较慢,但具有高度的可靠性和灵活性。
四、IP路由协议的工作原理1. 路由表路由表是指存储路由信息的数据结构,它包含了目标地址、下一跳地址和出接口等信息。
2. 路由选择路由选择是指在多个可达路径中选择最佳路径的过程。
常见的路由选择算法有距离向量算法、链路状态算法和路径向量算法等。
3. 路由更新路由更新是指在网络拓扑变化时更新路由表中的信息。
常见的路由更新方式有周期性更新和事件触发更新等。
五、IP路由协议的优化技术1. 路径优化路径优化是指通过调整网络拓扑结构来达到最佳路径的目的。
常见的路径优化技术有负载均衡、多路径等。
动态路由名词解释

动态路由名词解释路由是计算机网络中的一个重要概念,它用于决定数据包从源头节点到目的节点的路径。
在网络中,路由器是负责转发数据包的设备,而路由则是决定数据包传输路径的基础。
路由有静态路由和动态路由两种类型,本文将重点解释动态路由的相关概念。
一、动态路由的定义动态路由是指在网络中,路由器能够根据网络拓扑结构和网络流量的变化自动调整路由表的路由方式。
它通过交换路由信息来动态地更新路由表,以实现最优的数据包传输路径。
动态路由协议是实现动态路由的关键,它使路由器之间能够相互通信,共享路由信息,从而实现网络的自我调整和优化。
二、动态路由协议的分类动态路由协议主要有以下三种分类方式:1.根据路由器之间的关系分类:内部网关协议(IGP)和外部网关协议(EGP)。
内部网关协议是指路由器在同一个自治系统(AS)内部使用的协议,用于控制自治系统内部的路由。
常见的内部网关协议有RIP、OSPF、IS-IS等。
外部网关协议是指路由器在不同自治系统之间使用的协议,用于控制自治系统之间的路由。
常见的外部网关协议有BGP等。
2.根据路由表的更新方式分类:距离向量协议和链路状态协议。
距离向量协议是指路由器根据到目的地的距离(跳数、延迟、带宽等)来计算路由的协议。
常见的距离向量协议有RIP、IGRP等。
链路状态协议是指路由器通过交换链路状态信息(每个链路的带宽、延迟、可靠性等)来计算路由的协议。
常见的链路状态协议有OSPF、IS-IS等。
3.根据协议的开放性分类:开放式协议和专有协议。
开放式协议是指标准化的协议,任何人都可以使用和开发。
常见的开放式协议有RIP、OSPF、BGP等。
专有协议是指由某个公司或组织开发的协议,只能由该公司或组织使用。
常见的专有协议有EIGRP等。
三、动态路由协议的特点1.自适应性:动态路由协议能够根据网络拓扑结构和网络流量的变化自动调整路由表的路由方式,实现网络的自我调整和优化。
2.灵活性:动态路由协议能够根据实际需要进行配置和调整,以适应不同的网络环境和业务需求。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机网络外部网关协议(EGP)
两个交换路由选择信息的路由器若分别属于两个自治系统,则被称为外部邻站,但它们若同属于一个自治系统,则被称为内部邻站。
EGP是一种在外部邻站中使用,实现在多个自治系统间交换路由信息的协议。
在多个自治系统间,进行IP数据报的传输,需要通过EGP协议来获得对方自治系统的路由信息,从而为IP数据报选择最佳路由。
因此,EGP协议应具有以下三个基本功能:
●支持邻站获取机制,即允许一个路由器请求另一个路由器同意交换可达路由信息。
●路由器持续测试其EGP邻站是否有响应。
●EGP邻站周期性地传送路由更新报文来交换网络可达路由信息。
EGP协议为了实现以上三个基本功能,定义了在该协议实现过程中使用的十种报文类型,如表4-6所示。
表4-6 EGP协议报文类型
在EGP协议中,所有的EGP报文都有其固定的报头用于说明报文类型。
如图4-13所示,为EGP报文的报头格式。
其中版本字段取整数值,指出该报文使用的EGP协议版本号。
以便接收方通过检测来确认双方是否使用相同版本的EGP协议。
类型字段指出EGP报文的类型,代码字段给出了报文的子类型。
状态字段包含了与该报文有关的状态信息。
校验和字段用来确认报文的正确到达,自治系统编号字段表示发送该报文路由器所在的自治系统编号。
序号字段用于收发双方进行联系,路由器请求邻站时赋值一个初始序号,以后每发送一个报文,序号将增加1。
邻站回送最近收到的序号值,发送方将回送值与发送时的值做比较,以确保报文传输的正确性。
图4-13 EGP报头格式
EGP协议使用邻站获取报文,来建立邻站路由器之间的EGP通信。
EGP协议的邻站获取报文,除了标准头部的序号等字段外,还包含Hello报文间隔和查询间隔两个字段。
其中,Hello报文间隔字段表示每隔一段时间要对邻站是否活跃进行检测;查询间隔字段用于控制
路由信息更新的最高频率。
如图4-14所示,为EGP 协议的邻站获取报文格式。
图4-14 EGP 邻站获取报文格式
EGP 协议检测邻站是否活跃的方式有主动方式和被动方式两种:
主动方式即路由器周期性地发送轮询报文和Hello 报文并等待邻站的响应。
被动方式即路由器依靠邻站向其发送Hello 报文或轮询报文,路由器处于被动地等待状态。
而采用被动方式工作的路由器使用邻站可达报文中的状态字段来判断邻站是否活跃,以及邻站是否知道自己是活跃的。
如图4-15所示,为EGP 协议邻站可达性请求报文格式。
图4-15 邻站可达性请求报文格式
EGP 协议路由器使用轮询请求和轮询响应报文获得网络可达信息。
EGP 轮询报文格式如图4-16所示。
IP 源网络字段说明了一个与这两个路由器都相连的网络,并且这个网络是两个自治系统所共有的。
而在轮询响应报文中含有的路由信息,其距离都是以该IP 源网络上的路由器为参照计算的。
图4-16 EGP 轮询报文格式
在EGP 协议中,外部路由器通过发送路由更新报文,将可达网络的信息传递给EGP 邻站。
运行EGP 协议的路由器可以向其他邻站路由器报告两类可达信息,第一种是由该路由器所在的自治系统中所有目的网络构成的;第二种是由该路由器所知道的、位于其自治系统之外的目的网络构成的。
EGP 协议对路由器通告的网络信息有严格限制,通告的信息仅限于该路由器所在自治系统的内部目的网络。
即EGP 协议限制一个(非核心)路由器仅仅通告哪些完全可以从该自治系统内部到达的网络。
如图4-17所示,为EGP 协议路由更新报文格式。
…
距离D12在D12的网络数
在距离D12的网络1
在距离D12的网络2
…
路由器N的IP地址(无网络前缀)
距离数
距离Dn1在Dn1的网络数
在距离Dn1的网络1
在距离Dn1的网络2
…
路由器N的最后一个距离的最后一个网络图4-17 EGP路由更新报文格式。