人生倒计时
- 今日已经过去小时
- 这周已经过去天
- 本月已经过去天
- 今年已经过去个月
路由协议
路由器是一台网络设备,它有多张网卡。当一个入口的网络包送到路由器时,它会根据一个本地的转发信息库,来决定如何正确地转发流量,这个转发库就是常说的路由表。
一张路由表中会有多条路由规则。每一条规则至少包含这三项信息:
通过 route 命令 和 ip route 命令都可以进行查询或者配置的。例如,我们设置命令 ip route add 10.176.48.0/20 via 10.173.32.1 dev eth0 就说明要去 10.176.48.0/20 这个目标网络,要从 eth0 端口出去,经过 10.173.32.1。
此方法的核心思想是: 根据目的地址来配置路由。
当然,在真实的复杂的网络环境中,除了可以根据目的 ip 地址配置路由外,可以根据多个参数来配置路由,这就成为策略路由。
可以配置多个路由表,可以根据源 ip 地址、入口设备、TOS等选择路由表,然后在路由表中查找路由。这样可以使得不同来源的包走不同的路由。
例如,我们设置:
表示从 192.168.1.10/24 这个网段来的,使用 table 10 中的路由表,而从 192.168.2.0/24 网段来的,使用 table 20 的路由表。
在一条路由规则中,也可以走多条路径。例如,在下面中的路由规则中:
下一跳有两个地方,分别是 100.100.100.1 和 200.200.200.1,权重比分别为 1 比 2。
使用动态路由路由器,可以根据路由协议动态生成动态路由表,随着网络运行状态变化而变化。
第一大类的算法称为距离矢量路由(distance vector routing)。它基于 bellman-Ford 算法。
这种算法的基本思路是:每个路由器都保存一个路由表,包含多行,每行对应网络中的一个路由器,每一行包含两部分信息,一个要到目标路由器,从那条线出去,另一个是到目标路由器的距离。
由此可以看出,每个路由器是知道全局信息的。那这个信息如何更新呢?每个路由器都知道自己和令居之间的距离,每过几秒,每个路由器都将自己所知的所有路由器的距离告诉令居,每个路由器也能从邻居那里得到相似的信息。
每个路由器根据新收集的信息,计算和其他路由器的距离,比如自己的一个令居距离目标路由器的距离为M,而自己距离邻居是 x,则自己距离目标路由器是 x+M。
第二大类算法是链路状态路由(link state routing),基于 dijkstra 算法。
这种算法的基本思路是:当一个路由器启动的时候,首先是发现令居,向令居 say hello,邻居都回复。然后计算和邻居的距离,发送一个 echo,要求马上返回,除以 2 就是距离。然后将自己和邻居之间的链路状态包广播出去,发送到整个网络的每个路由器。这样每个路由器都能够收到它和邻居之间的关系的信息。因而,每个路由器都能构建一个自己本地的完整的图,然后针对这个图使用 Dijkstra 算法,找到两点之间的最短距离。
此算法可以最快将损坏路由器消息广播出去。
OSPF(Open shortest Path First, 开放式最短路径优先)就是这样一个基于链路状态路由协议,广泛应用在数据中心的协议。由于主要用于数据中心内部,用于路由决策,因而成为内部网关协议(interior gateway protocol,简称 IGP)。
内部网关协议的重点是找到最短的路径。在一个组织内部,路径最短往往最优。当然有时候 OSPF 可以发现多个最短的路径,可以再这多个路径中进行负载均衡,这常常称为等价路由。这可以和接入层的负载均衡 LVS 结合实现高吞吐量的接入层设计。
但是外网的路由协议,也即国家之间的有所不同,我们称之为外网路由协议(Border Gateway Protocol,简称 BGP)。
在网络世界,国家成为自治系统(Autonomous System)。自治系统分为几种类型:
BGP 又分为两类,eBGP 和 iBGP。一个用于 AS 之间,一个用于 AS 内部。
路由信息协议(RIP)是什么?
路由信息协议(RIP) 是内部网关协议IGP中最先得到广泛使用的协议【1058[1]】。RIP是一种分布式的基于距离矢量的路由选择协议,是因特网的标准协议,其最大优点就是实现简单,开销较小。
但RIP的缺点也较多。首先,其限制了网络的规模,能使用的最大距离为15(16表示不可达)。其次路由器交换的信息是路由器的完整路由表,因而随着网络规模的扩大,开销也就增加。最后,“坏消息传播得慢”,使更新过程的收敛时间过长。因此对于规模较大的网络就应当使用OSPF协议。然而目前在规模较小的网络中,使用RIP协议的仍占多数。
中文名
路由信息协议
外文名
RIP(Routing Information Protocol)
类型
内部网关协议IGP
应用
计算机行业
信息协议
路由信息协议(Routing Information Protocol,缩写:RIP)是一种使用最广泛的内部网关协议(IGP)。(IGP)是在内部网络上使用的路由协议(在少数情形下,也可以用于连接到因特网的网络),它可以通过不断的交换信息让路由器动态的适应网络连接的变化,这些信息包括每个路由器可以到达哪些网络,这些网络有多远等。 IGP是应用层协议,并使用UDP作为传输协议。
虽然RIP仍然经常被使用,但大多数人认为它将会而且正在被诸如OSPF和IS-IS这样的路由协议所取代。当然,我们也看到EIGRP,一种和RIP属于同一基本协议类(距离矢量路由协议,Distance Vector Routing Protocol)但更具适应性的路由协议,也得到了一些使用。
历史
Xerox公司在20世纪70年代开发的,是IP所使用的第一个路由协议,RIP已经成为从UNIX系统到各种路由器的必备路由协议。RIP协议有以下特点:
(1)RIP是自治系统内部使用的协议即内部网关协议,使用的是距离矢量算法。
(2)RIP使用UDP的520端口进行RIP进程之间的通信。
(3)RIP主要有两个版本:RIPv1和RIPv2。RIPv1协议的具体描述在RFC1058中,RIPv2是对RIPv1协议的 改进,其协议的具体描述在RFC2453中。
(4)RIP协议以跳数作为网络度量值。
(5)RIP协议采用广播或组播进行路由更新,其中RIPv1使用广播,而RIPv2使用组播(224.0.0.9)。
(6)RIP协议支持主机被动模式,即RIP协议允许主机只接收和更新路由信息而不发送信息。
(7)RIP协议支持默认路由传播。
(8)RIP协议的网络直径不超过15跳,适合于中小型网络。16跳时认为网络不可达。
(9)RIPv1是有类路由协议,RIPv2是无类路由协议,即RIPv2的报文中含有掩码信息。
RIP所使用的路由算法是Bellman-Ford算法.这种算法最早被用于一个计算机网络是在1969年,当时是作为ARPANET的初始路由算法。
RIP是由“网关信息协议”(Xerox Parc的用于互联网工作的PARC通用数据包协议簇的一部分)发展过来的,可以说网关信息协议是RIP的最早的版本。后来的一个版本才被命名为“路由信息协议”,是Xerox网络服务协议簇的一部分。
路由协议有哪些
一般路由器支持多种等。这些路由选择协议可分为有路由选择协议,例如静态路由、RIP类路由选择协议和无类路由选择协议、IGRP、RIPv2、EIGRP、OSPF和BGP等。
----1.有类路由选择协议----一般把路由信息协议由选择协议中,只在路由器之间各路由器通过下面2种方法判定(RIP)和内部网关路由选择协议(I传送路由和它的度量值,对每个转发目的地网络掩码。GRP)等称为有类路由协议。在有类路报文,路由器从报文中取出目的地址,----(1)如果有一个接口连到目的地网络,须相同。则使用此接口的网络掩码。隶属网络的所有子网的大小必----(2)否则,使用对应目的地址类的网络网络使用24位掩码。掩码。A类网络使用8位掩码,B类网络使用16位掩码,C类----根据设置掩码的规则,转发报文。因为路由选择基于端网络使用的掩码,从而决定目,除去目的地址中的“局部操纵”位IP地址类(有A类、B类、C类和D类等的地的网络地址,故此类路由选择协,在路由选择表中查寻产生的网络地址4类)或与之相连的网络接口来决定远议被称为有类路由选择协议。
----2.无类路由选择协议----RIPv2、EIGRP、OSPF和BGP等是一些比较与路径一起广播出去,这时网络掩码也称为前缀屏为255.255.255.0,可标识为192.168.1.0/24。由址类型和缺省掩码,这就是无类地址及无类路由选新的路由选择协议,它们在路由更新过程中,将网络掩码蔽或前缀。例如,如果C类IP地址192.168.1.0的网络掩码于在路由器之间传送掩码(前缀),因而没有必要判断地择,也是目前Internet上所基于的路由选择协议。
----在无类路由中,IP地都由前缀来决定用于网络标识的码对。通过使用无类路由,用户外,新的IP编址标准IPv6也使用的是,通过使用无类路由协议,网化。址之间不再有类型差别,如A类地址位数,IP地址不再归属于某一个类,可以更充分地利用已有的IP地址空间无类路由协议,通过使用无类路由,用户在子网化时非常方便,尤其是可、B类地址或C类地址等之分,所有地址取而代之的是将它们看作一个地址和掩,从而避免浪费宝贵的IP地址资源。
路由协议是什么?
路由协议又叫RIP协议。最初是为Xerox网络系统的Xerox parc通用协议而设计的,是Internet中常用的路由协议。
路由协议分为哪几类?
首先路由协议分两类,
一种是静态路由协议
手动写目的和下一跳,大量路由数目的时候不适合使用,因为命令写起来比较复杂,多线路的时候选路死板不够灵活.
第二种是动态路由协议,可以根据自己的算法决定选择合适的路径
动态路由协议分两类
内部网关协议.igp
内部协议分两类,一类是距离矢量协议目前常见的是RIP和EIGRP,各大银行都有在用,不能说好坏全凭习惯和初建时的情况.尤其是eigrp的快速收敛,可以满足网络的敏感度要求.
第二类是链路状态协议.最常见的是OSPF和is-is,一般城域网都是这两种在跑,还有大型的企业网都在用,是比较安静稳定的路由协议,算法复杂相对灵活扩展性好.
外部网关协议.egp
外部目前只有bgp,没有其他的选项.因为它的算法足够复杂,提供超强的选路原则.稳定性极强.