计算机网络 外部网关协议(EGP)
- 格式:doc
- 大小:183.65 KB
- 文档页数:3
路由协议的分类路由协议是计算机网络中用于在不同的网络设备之间传递路由信息的协议。
它们用于确定数据包从源地址到目的地址的路径,并且根据网络拓扑、链路状态和其他因素来选择最佳路径。
根据其工作方式和策略,路由协议可以分为以下几类。
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协议。
每种协议都有其适用的场景和特点,网络管理员可以根据实际需求选择合适的路由协议来构建和管理网络。
根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(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(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路由协议的分类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.灵活性:动态路由协议能够根据实际需要进行配置和调整,以适应不同的网络环境和业务需求。
路由协议的分类路由协议是计算机网络中用于确定数据包传输路径的一种协议。
根据其工作原理和特点,路由协议可以分为几种不同的分类。
在本文中,我们将对路由协议的分类进行详细介绍,以便读者更好地理解和应用这些协议。
第一种分类是按照路由算法的不同方式来划分。
在这种分类方式中,路由协议可以分为距离矢量路由协议和链路状态路由协议两种类型。
距离矢量路由协议是根据节点之间的距离来确定最佳路径的,常见的协议有RIP(Routing Information Protocol)和IGRP(Interior Gateway Routing Protocol)。
而链路状态路由协议则是根据网络中各个链路的状态来确定最佳路径,常见的协议有OSPF(Open Shortest Path First)和IS-IS(Intermediate System to Intermediate System)。
第二种分类是按照路由信息的交换方式来划分。
在这种分类方式中,路由协议可以分为距离向量路由协议和链路状态路由协议两种类型。
距离向量路由协议是通过向相邻路由器发送路由更新信息来交换路由信息的,常见的协议有RIP和EIGRP(Enhanced Interior Gateway Routing Protocol)。
而链路状态路由协议则是通过向所有路由器发送链路状态信息来交换路由信息,常见的协议有OSPF和IS-IS。
第三种分类是按照路由器间的协作方式来划分。
在这种分类方式中,路由协议可以分为内部网关协议(IGP)和外部网关协议(EGP)两种类型。
内部网关协议是路由器在同一个自治系统内部进行路由选择的协议,常见的协议有RIP、OSPF和IS-IS。
而外部网关协议则是在不同自治系统之间进行路由选择的协议,常见的协议有BGP(Border Gateway Protocol)。
第四种分类是按照路由协议的工作范围来划分。
在这种分类方式中,路由协议可以分为内部网关协议(IGP)和外部网关协议(EGP)两种类型。
计算机网络中的路由协议计算机网络是现代生活中不可或缺的一部分,我们使用互联网上的各种服务和资源,全靠计算机网络连接各个主机和服务器间的数据传输。
而这种复杂的传输,并不是人为进行的,而是依靠计算机网络中的路由协议。
路由协议是一种网络协议,其主要功能是在计算机网络中确定数据通信的路由路径,以便数据从源节点传输到目标节点。
如果没有路由协议,那么数据传输就只能由人为指定,无法进行自动化和自发性的传输。
路由协议通常由网关路由器或其他节点存储在路由表中,并不断更新以实现网络拓扑的动态变化。
路由协议分为两类:内部网关协议(IGP)和外部网关协议(EGP)。
内部网关协议主要用于组织内部的数据传输,例如为局域网中的节点分配IP地址,并确保数据能准确传输。
常用的内部网关协议有距离向量路由协议(Distance-Vector Routing Protocol)、链路状态路由协议(Link State Routing Protocol)以及路径矢量路由协议(Path Vector Routing Protocol)。
外部网关协议主要用于组织组织间的数据传输,例如允许不同组织之间的主机互相访问,这就需要使用一种统一的外部网关协议来确保数据传输的稳定完成。
距离向量路由协议(DVR)也称为贝尔曼-福德算法,是一种基于距离的路由算法。
这种算法的基本思想是,每个节点将自身到目标节点的距离作为改进路由的依据,然后将距离信息传递给相邻节点,并计算出最短路径。
虽然距离向量路由协议有着简单、实用等优点,但该协议可能会导致环路问题,并不适用于大型网络。
链路状态路由协议(LSR)也称为迪杰斯特拉算法,是一种基于链路的路由算法。
这种算法的基本思想是,在网络中的每个节点中都保存一个能够反映自身与各节点之间距离的路由表,在整个网络中寻找最短路径。
这种协议能够保证网络拓扑的完整性,并避免了环路问题。
路径矢量路由协议(PVR)又称为BGP协议,是一种基于路径的路由算法。
计算机网络外部网关协议(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路由更新报文格式。