大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
小编给大家分享一下网络协议之路由协议是什么,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
创新互联专注于青云谱网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供青云谱营销型网站建设,青云谱网站制作、青云谱网页设计、青云谱网站官网定制、成都小程序开发服务,打造青云谱网络公司原创品牌,更为您提供青云谱网站排名全网营销落地服务。前面例子中,我们都是在一个局域网内折腾。今天就让我们扩大范围,在多个局域网甚至到广阔的互联网世界中遨游,看看这中间会发生什么。
这个过程中,跨网关访问是我们要了解的第一个内容。
跨网关访问当我们要了解跨网关访问时,就牵扯到 MAC 地址和 IP 地址的变化,因此,我们先来看下 MAC 头和 IP 头的细节。
MAC 头和IP 头的细节如图,在 MAC 头里,先是目标 MAC 地址,然后是源 MAC 地址,最后是协议类型。
在 IP 头里,最重要的就是源 IP 地址和目标 IP 地址。除此之外,还有版本号,也就是我们常说的 IPv4 和 IPv6、服务类型 TOS(表示数据包优先级)、TTL(数据包生存周期)以及标识协议(TCP 和 UDP)
当我们访问博客园时,经过的第一个网关应该就是我们配置的默认网关。当本机访问默认网关时,还是走局域网内部访问的步骤:
将源地址和目标 IP 地址放入 IP 头;
通过 ARP 协议获得网关的 MAC 地址;
将源 MAC 地址和网关的 MAC 地址放入 MAC 头中,发送给网关。
而我们的网关,一般就是指家里的路由器,是一个三层转发的设备。它会把 MAC 头和 IP 头都取下来,然后根据里面的内容,看看接下来把数据包转发到哪里。
很多情况下,人们把网关叫做路由器。其实并不准备,用这个比喻应该更为恰当些:
路由器是一台设备,它有五个网口或者网卡,相当于有五只手,分别连着五个局域网。每只手的 IP 地址都和局域网的 IP 地址有着相同的网段,每只手都是它握住的那个局域网的网关。
任何一个想发往其他局域网的包,都会到达其中一只手,被拿进来,拿下 MAC 头和 IP 头,然后根据自己的路由算法,选择另一只手,加上 IP 头和 MAC 头,然后扔出去。
注意,在上面这个过程中,有出现路由算法。接下来,我们就来认识下它。
路由算法路由算法,又名选路算法,是提高路由协议功能,尽量减少路由时所带来的开销的算法。
路由算法可以根据多个特性来加以区分,找到到达目的地的最佳路由。
路由算法的区分点有很多,有
静态与动态
单路径与多路径
平坦与分层
主机智能与路由器智能
域内与域间
链接状态与距离向量
这里主要介绍静态与动态路由算法。
静态路由静态路由算法,实质上是由网关配置好的映射表。
我们家里的路由器,可能会有这样的路由配置
访问博客园,从 2 号口出去,下一跳是 IP2;
访问百度,从 3 号口出去,下一跳是 IP3。
类似上述这样的规则就是静态路由,按照一定的语法保存在路由器里。
每当要选择从哪个口抛出去的时候,就一条一条的匹配规则,找到符合的规则,就按规则办事,从指定口抛出去,找下一跳 IP。
过网关的“变”与“不变”之前我们了解到,MAC 地址是一个局域网内才有效的地址。因此,MAC 地址只要过网关,就肯定会改变。而 IP 地址在过网关后 ,就不一定会改变了。
经过网关 A 后,如果IP 地址没有改变,那 A 就是转发网关,否则,就是NAT网关。
转发网关如上图,服务器 A 要访问服务器 B,要经过过程:
1)服务器 A 到 网关 A
检查 B 的网段,发现不在同一个网段,因此发给网关
由于网关的 IP 地址是已经配置好了,因此发送 ARP 获取网关的 MAC 地址
发送包
而最后发送包的内容主要有:
源 MAC:服务器 A 的 MAC
模板 MAC:192.168.1.1 网关的 MAC
源 IP:192.168.1.101
目标 IP:192.168.4.101
数据包到达 192.168.1.1 这个网口后,网口发现 MAC 地址是它的,就将包收进来,然后开始“思考”往哪里转发。
这时候,路由器 A 中配置了规则 A1:
要访问 192.168.4.0/24,就从 192.168.56.1 这个网口出去,下一跳是 192.168.56.2
2)网关 A 到 网关 B
于是,路由器 A 匹配了 A1,要从 192.168.56.1 这个口发出去,发给 192.168.56.2。于是,又开始了这个过程:
检查 B 的网段,发现在同一个网段, ARP 获取 MAC 地址
发送包
数据包的内容是:
源 MAC:192.168.56.1 的 MAC
模板 MAC:192.168.56.2 的 MAC
源 IP:192.168.1.101
目标 IP:192.168.4.101
数据包到达 192 .168.56.2 网口,网口发现 MAC 地址是它的,就将包收进来,然后去检查路由规则。
路由器 B 配置以下规则 B1:
想访问 192.168.4.0/24,就从 192.168.4.1
而路由器 B 发现,它的右网口就是目标地址网段的,因此就没有下一跳了。
3)网关 B 到 服务器 B
路由器 B 匹配上 B1。从 192.168.4.1 出口,发给 192.168.4.101。数据包内容:
源 MAC:192.168.4.1 的 MAC
模板 MAC:192.168.4.101 的 MAC
源 IP:192.168.1.101
目标 IP:192.168.4.101
服务器 B 收到数据包,发现 MAC 地址是它的,就把包收进来。
通过上面的过程可以看出,每到一个新的局域网, MAC 地址都是要变的,而 IP 地址则都不变。在 IP 头里面,不会保存任何网关的 IP 地址。
而我们说的下一跳,就是某个 IP 要将这个 IP 地址转换为 MAC 放入 MAC 头。
NAT 网关NAT 网关,也就是 Network Address Translation。
由于各个局域网都有各自的网段,很容易出现 IP 冲突的情况。如上图,美国服务器 A 的 IP 地址和 法国服务器 B 的 IP 地址都是 192.168.1.101/24,从 IP 上看,好像是自己访问自己,但实际上从美国的 192.168.1.101 访问法国的 192.168.1.101。
如何解决这个问题呢?既然局域网之间没有商量好 IP 分配,各管各的,那到国际上,也就是中间的局域网里面,就需要使用另外的地址,就像出国后,我们要改用护照一样。
首先,目标服务器 B 在国际上要有一个国际的身份,我们给它一个 190.168.56.2.在网关 B 上,我们记下来,国际身份 192.168.56.2 对应国内身份 192.168.1.101.凡是要访问 192.168.56.2 的,网关都要转成 192.168.1.101。
于是,源服务器 A 要访问目标服务器 B,目标地址就变成国际 IP 地址 192.168.56.2。过程如下:
1)源服务器 A 发数据包到网关 A
检查服务器 B IP,不在同一网段
ARP 获取网关 MAC 地址
发送包
数据包的内容是这样的:
源 MAC:服务器 A 的 MAC
目标 MAC:192.168.1.1 这个网口的 MAC
源 IP:192.168.1.101
目标 IP:192.168.56.2
路由器 A 中 192.168.1.1 这个网口收到数据包后,检查 MAC 地址一致,将包收进来。
在路由器 A 中配置了规则:
想访问 192.168.56.2/24,就从 192.168.56.1 网口发出去,发给 192.168.56.2,没有下一跳。
由于路由器的右网口(192.168.56.1) IP 地址和目标 IP 地址在同一网段,因此没有下一跳。
2)网关 A 到网关 B
当网络包发送到中间的局域网时,服务器 A 也需要有个国际身份。因此,源 IP 地址 192.168.1.101 要改成 192.168.56.1,所以数据包的内容是:
源 MAC:192.168.56.1 的 MAC
目标 MAC:192.168.56.2 的 MAC
源 IP:192.168.56.1
目标 IP:192.168.56.2
包到达 192.168.56.2 这个网口后,发现 MAC 一致,就将包收进来。
而路由器 B 是 NAT 网关,它上面配置了,国际身份 192.168.56.2 对应国内的 192.168.1.101,于是目标地址改为 192.168.1.101。
同样的,路由器 B 中配置了规则:
想访问 192.168.1.101,就从 192.168.1.1 网口出去,没有下一跳。
于是,数据包就从 192.168.1.1 这个网口发给 192.168.1.101。
3)网关 B 到服务器 B
数据包从 192.168.1.1 网口发出后,同样经过这些步骤:
检查服务器 B 的 IP,在同一网段
ARP 获取服务器 B 的 MAC 地址
发送包
这时的数据包就变成了:
源 MAC:192.168.1.1 的 MAC
目标 MAC:192.168.1.101 的 MAC
源 IP:192.168.56.1
目标 IP:192.168.1.101
服务器收到包后,检查 MAC 地址一致,就将数据包收进来。
从服务器 B 接收的数据包可以看出,源 IP 为 服务器 A 的国际身份,因而发送返回包的时候,也发给这个国际身份,由路由器 A 做 NAT,转换为国内身份。
动态路由动态路由算法1)基本思路
基于Bellman-Ford 算法。每个路由器都保存一个路由表,包含多行,每行对应网络中的一个路由器,每一行包含两部分信息,一个是要到目标路由器,从哪条线出去,另一个是到目标路由器的距离
2)存在问题
a.好消息传得块,坏消息传的慢。
新加入的路由器能够很快的新路由器信息广播出去。但是如果一个路由器挂了,挂的消息没有广播。每个经过这个宕机节点的路由器,无法得知该节点一宕机,而是试图通过其他的路径访问,直到试过了所有的路径,才发现这个路由器已经宕机了。
示例:
b.每次发送消息,要发送整个全局路由表
上面的两个问题,限制了距离矢量路由的网络规模,仅适用于小型网络(小于 15 跳)。
1)基本思路
基于Dijkstra 算法。当一个路由器加入网络是,首先是发现邻居,给邻居说 hello,邻居都回复。然后计算和邻居的距离,发送一个 echo,要求马上返回,除以 2 就是距离。接着将自己和邻居之间的链路状态包广播出去,发送到整个网络的每个路由器。
这种算法中,每个路由器都能在自己本地构建一个完整的图,然后针对这个图使用 Dijkstra 算法,找到两点之间的最短路径。
不像距离矢量路由协议那样,更新时发送整个路由表。链路状态路由协议只广播更新的或改变的网络拓扑,这使得更新信息更小,节省了宽带和 CPU 利用率。而且一旦一个路由器挂了,它的邻居都会广播这个消息,可以使得坏消息迅速收敛。
动态路由协议OSPF(Open Shortest Path First, 开放式最短路径优先)协议,广泛应用在数据中心的协议。由于主要用在数据中心内部,用于路由决策,因此称为内部网关协议(Interior Gateway Protocol,简称 IGP)