1、概述

数据平面和连接网络层的控制飞机的主要部分正在重新公布(以目的地为基础的传输),数据平面的预测部分和连接网络层的控制飞机正在重新公布(以目的地为基础的传输)和流动表(以普遍传输为背景)。
控制平面说明这些推出和流程表是如何计算、管理和安装的。
工作有两种方式:每个路由器控制(每个路由器执行中继和路由选择功能)和逻辑集中控制(与行动抽象相匹配)。
SDN利用逻辑集中控制的优势。

2、路由选择算法

路线选择算法的基本目的是找出来源与目的地之间最短的路径。
路线选择算法的分类方法:

• 一、
  一般而言,路线选择算法是集中式还是分散式分类:
  1）集中式路由选择算法：
  利用整个全球网络知识确定从来源到目的地的最低成本路径。 集中算法包含关于连通性和连锁成本的完整信息。 包含全球国家信息的算法通常被称为连接州算法。
  2）分散式路由选择算法：
  以迭接和分布的方式计算最低成本路径。 无节点完全了解所有网络连接成本, 每个节点只知道直接连接到它的成本。 例如, 远程矢量算法( DV) 是一种分散的路线选择方法 。
• 根据是静态还是动态,有两种类型的算法:静态路线选择算法(一般是手动算法)和动态路线选择算法(较快但有某些缺点)。
• 荷载敏感算法和负载缓冲算法取决于是负载敏感算法还是负载缓冲算法(连锁成本动态改变,以反映目前底层链中堵塞的数量)。

选择 2.1 - 链接状态路径的算法

将广播节点,从而使所有节点的网络具有统一和充分的代表性。
Dijkstra 算法：
(五) 从源节点到目的地节点的最短路径的成本,由这一旋转的算法确定。
(五) 遵循从来源到(五)的目前最低费用路径(邻至(五))的前面部分。
N': 节点子子集; 如果已知从源到 v 的最短路径, v 属于 N' 。
例子：

如果数字反映网络顶部,边缘数字代表连接成本。

第1行:u 有直邻xvw, 其价格为125, 而其他未陪同节点的成本为正数。 选择最低收费, 并在 N' 中添加节点 x 。
第二行:例如,以前为u-w的节点 w,现在为5,在N's,因此第二个节点正在通过x-w,最后一条为4,第二个为4,第一个节点是x,而不是u。
下面的所有计算都是相同的。
这种方法的复杂性在于O(N. 602 ), 冲击是免费的。 因此,我们必须在不同的时间对每个节点执行算法。

选择 2.2 - 远矢量路线的算法

远距离矢量算法是一种分布式、迭代、多式和迭代方法。
每个节点从一个或多个直接相连的邻居那里获得信息, 进行计算,然后将结果传递给邻居。
永久:要继续这一进程,邻国之间就不得分享任何其他信息。
步骤:并非所有节点都以同样的速度运作。
dx(y) 代表从节点x到节点y的最短路径的成本,因此..
dx(y)=min{c(x,v)+dv(y)}
x至y之间的最短距离是所有邻居的c(x, v)+dv(y)之和。
DV方法已经分发,每个节点都等待邻居更新。
例子：

厨师的路线矢量列表可以在最左边的列中看到。 诺德克斯将它的距离矢量[ 02,7] 传送到节点y 和 z, 这样每个节点都可以更新 :
比如Dx(x)=0
Dx(y)=min{c(x,y)+Dy(y),c(x,z)+Dz(y)}=min{2+0,7+1}=2
Dx(z)=min{c(x,z)+Dz(z),c(x,y)+Dy(z)}=min{7+0,2+1}=3
此时, x 节点 Dx 的距离矢量变为 [0, 2, 3] 。 当节点重新计算时, 向邻居提供更新的远程矢量。 对所有节点都可能这样做 。

2.3

远距离病媒方法二.三.1:连锁成本波动和连锁故障

如图，x至y之间的旅行费用已从4减为1。然后必须更新距离矢量 。还有,通知你的邻居结果,节点 z 收到更新和重新计算。从z到x的最低旅行费用从5减为2。节点y也是如此。在那之后,情况依然如此。这就是好消息传得快
但是,如果x和y之间的费用从4增加到60,结果如下:

之前的 Dy(x)=4 Dy(z)=1 Dz(y)=1 Dz(x)=5
由于连锁成本的转移,Dy(x)=min{c(y,x)+Dx(x),c(y,z)+Dz(x)}=min{60+0,1+5}=6。在这个时候，选择从节点 y 到节点 x 的连接。选择了第二个选项(y至z至y至xx)。这是选择循环的路径 。
Dy(x) 升级后,Dz(x) 可以用 Minc(z,x)+Dx(x), c(z,y)+Dy(x) 50+0, 1+6 = 7 来计算。这就是我们如何解决事情的方法。Dy(x) 应重新计算。到月底为止的月末, 球员H00FFCH00FFCH00FFH00FFCH00FFH00FFH00FFH00FFH00FFH00FFH00HFFH00这是可怕的消息的迟缓。

二、三、二距离矢量法增加了有害的反向作用。

使用有害的逆转程序可以防止上述周期性情况。例如,Y -z和Y -x。z就会通告y，它到达x的距离是无限的。这样的话，Y 不能通过 z 去 x 。因此,Dy(x)=minc(y,x)+Dx(x)、c(y,z)+Dz(x)=min60+0,1+无穷=60,Dz(x) 也可以计算 Minc(z,x)+Dx(x)、c(z,y)+Dy(x)=50和c(z,y)+Dy(x)=50。此时此刻,决定是在z和x之间。Dy(x)=min{c(y,x)+Dx(x),c(y,z)+Dz(x)}=min{60+0,1+50}=51，最后, y 到 x 选择 y 到 z, 然后是 X 。而不会再经过y。

二.三. 3LS和DV路由算法的比较

DV和LS算法使用补充技术处理路线选择计算。 在DV中,每个节点只与其近邻交流信息,但LS算法需要全球信息。

• 1) 复杂程度报告:当成本变化发生时,LS算法必须向所有节点播放这一变化信息,而DV只需要邻居之间交流信息。
• 2) 趋同速度:LS方法是一种O(N2)算法,需要提交O(NE),DV算法难以恢复,在收集时有办法选择循环。
• 3) 强力:连接连接时,LS会被不当收取LS费用,但每个节点只用于计算自己的重新出版,而基于路线的计算也在某种程度上被孤立。在DV中,不准确的节点计算延伸到整个网络。

3. 在自治系统内的互联网路径:OSF

AS可寻求在休闲时自行管理路由器的一部分。
OSF: 互联网上常用的内部AS路线。这是一个指挥链协议。我们需要整个叙述。在所有子网之间找到最短的路线树, 每个都有自己的根节点。路由器将向所有自治系统的路由器广播信息。它不仅会是,它会是, 它会是,它会是, 它会是,它会是, 它会是,它会是, 它会是, 它会是,它会是, 它会是, 它会是,它会是, 它会是
优点：
(1) 安全:能够识别OSF路由器的交换。
(2) 允许用于相同支出的许多途径:为相同支出的许多途径提供相同支出的多种途径:为相同支出提供多种途径。
3) 支持单一和多路线选择。
(4) 在单独的AS系统中支持等级结构:OSF自治制度可分为区域,每个区域都有自己的OSPF链接国家路线选择算法。

4. BGP用于连接ISPs。

AS系统使用OSF协议。但是,在整个旅行期间 在ASs之间,我们需要就选择问题达成全系统的共识。因为跨过多个AS，因此,AS通信必须遵循同样的AS例行协议。在因特网中，通过选择西方治疗,所有AS都遵循同样的AS房间路线。BGP代表《边界网关议定书》。

4.1BGP的作用

BGP是一份分配、分步骤的协议。
BGP作为AS常规间选择协议,使每个路由器有能力执行下列任务:

• 1) 获取邻居AS提供的前缀信息:BGP保证互联网上的所有AS都了解子网的存在。
• (2) 确定前缀的“最佳”办法:将根据战略和现成的资料确定这一最佳办法。

四.2 BGP 路线信息通知

网关路由器是AS外围的路由器;内部路由器仅与自己的AS主机和路由器连接。

可以看出,1c和2a是网关路由器,1b和1d是内部路由器,BGP连接被定义为每个直接连接和通过连接传送的所有BGP信息。

• eBGP:将两个AS系统之间的BGP连接转换为外部BGP。
• iBGP:内部BGP指同一AS中两个路由器之间的BGP会话。
  有形连接不一定与iBGP连接有关。
  如图，3a网关将eBGP AS3x传送到2c网关。AS3 x iBGP 信息由 2c 发送到其他 AS2 路由器 。然后,2个向1c AS2 AS3x广播eBGP信息。更好的1c 将iBGP信息 AS2 AS3 x 传送给AS1内的其他路由器。

最容易找到的方法就是拨四、三

BGP 属性: Next-HOP(路由器接口的IP地址; AS-PATH的起始处), AS-PATH(包括所通过的AS通知清单)。
例如: AS2 AS3 x: ASPATH 属性为 AS2 AS3, 而 NEXT-HP 属性是路由器接口 2a 左界面的 IP 地址 。

四、三.1 选择热土豆路

“热土豆 ” ( Heat 土豆 ) : 太经常了,他们只是关心自己,而不是大局,而是关注自己的最低成本。 也就是说,所选择的路线是启动路线的下一个HOP路由器的最低成本。

可以看出,有两种学习途径:AS2 AS3和AS3。 第一个途径从开始到开始,路由器的费用为2(按链接数衡量),第二个途径为3,因此选择了第一个途径。
在路由器转发表格中添加一个 AAS 外部目的地时,请遵循这些步骤:

• (1) 通过许多网关从AS西际医学获得从AS西际医学的子网络;(2) 利用AS内部协议的路线选择xnxi,确定通往每个网关的最廉价路径的成本;(3) 热土豆路线选择;(4) 从出版到决定接口I的转换到费用最低的网关。表(x,I)项应加在传送表中。

四、三.2 选择路由器的算法

选择顺序：
本地偏好(路由器可能设定或同一AS中另一个路由器可以学习的一个属性) - ASPATH(使用AS跳跳而不是路由器) - Next-HOP(热马铃薯算法) - BGP 标识符

4.4IP任播

如图，IP 用于将用户连接到最近的 CDN 服务器(最近由 BGP 路由选择机制确定) 。其中，这些CDN服务器是通往同一地点的若干路线(如地图)。例如,在图中,CDN服务器A和B,这是一个单独的服务器, 尽管它是一个不同的服务器。然而,他们都宣布了同一IP地址。这是 CDN 为其每个服务器指定的 IP 地址 。DNS也加以利用。DNS系统经常使用 IP 电台将 DNS 查询传送到最近的 root DNS 服务器。全球根域名服务器仅指定了几十个 IP 地址 。然而,每个地址都有许多根域服务器。当您向这些 IP 地址发送请求时,它将发送到最近的 DNS 服务器 。

4.5路由选择策略

• 阈值网络:例如,进入和流出X的所有流动均在X时产生并终止。
• 这种强制实现，满足了需要BGP路线的管制。例如，X 将不会通知 BC 说它有不同于它自己的目的地路径 。同样的，即使B知道AW可能联系A它将通知客户W,但是它不会告诉C，如果没有,C将能够通过《北京行动纲要》达到W。因此C可以免费搭车去W

4.6例子

拥有若干服务器的小型商业网络。有一个公共网络服务器,提供有关公司产品和服务的信息。使用电子邮件服务器和DNS服务器检索电子邮件信息。我们需要一个能够访问其网站的人来收集产品信息, 我们需要一个能够获得产品信息的人。雇员还可以向任何未来的客户发送电子邮件。

• 1) 互联网接入:与当地ISP联系。 将有一个网关路由器。 当地ISP将提供IP地址范围,其设备将有一个IP地址。
• (2) 域名购置:我们必须与互联网注册机构签订合同,购买域名,我们必须向注册公司提供我们的DNS服务器IP地址,以便外部世界可以通过我们的DNS服务器接收服务器IP地址。
• (3) 在 DNS 服务器上为其网络服务器添加IP 地址, 以便人们通过 TCP 连接到我们的网络服务器。 这需要将我们的网络服务器主机映射到 IP 地址 。
• 4) 用户提供的IP数据报告最终会在许多AS之后在WEB服务器上获得。 因此,每个路由器都必须了解我们公司的前缀,这需要BGP电台学习。

5、SDN控制平面

SDN的关键特点：

• (1) 流表用于行动;SDN控制平面的作用是计算、管理和安装网络交换中的所有流程表项目。
• (2) 数据和控制飞机的离开:数据飞机由网络开关组成,控制飞机由服务器和用于识别和监测交换机流量的软件组成。
• 3) 网络控制功能:SDN控制平面通过软件完成,控制平面部件包括SDN控制器(网络操作系统)和许多网络控制应用程序。
• 4）可编程网络
  在互联网上,有两种工作模式:常规(纵向一体化、分布)和SDN(远距离、集中)。
  
  如所示,SDN控制器通过北向接口与网络控制应用程序连接,并通过南向接口与SDN控制的交换台连接。

SDN 五号控制飞机:SDN控制器和SDN网络控制应用程序

SDN可以推进基于各个领域的小组。
SDN控制器用于管理整个州,通过南端接口报告,包括连接状态,并通过南端接口发送流动表。
控制器的功能：

• (1) 通信层:SDN控制器与受控网络设备之间的通信。控制器与其他设备(OpenFlow)之间的通信需要协议。
• (2) 网络范围管理:SDN控制飞机作出最后控制决定。
• (3) 网络控制应用层界面:它们可以通过北路界面与网络控制程序接触,读/写网络状态和状态管理之间的流程表。

5.2 Open Flow 开花

在SDN控制器与SDN控制的总机或其他 OpenFlowAPI 设备之间运行 TCP 之上。

五.3 数据和控制级别互动的实例

可以看出,当S1和S2的连接中断时,第1、S3和S4的出入境规则受到影响。

• 1) 1) 雇用OpenFlow的港口国:电文将连接状态的更改通知SDN控制器。
• 2) 来文由SDN控制员接收,该控制员通知链接国家经理更新状况图书馆。
• (3) 更新应用程序中的链接。
• 4) 链接状态,通过该状态选择应用程序与身份管理员接口,以获得新的链接状态,并确定最低的成本路径。
• 5) 选择与当前监听员互动的程序,以创建州路线,由监听员决定是否更新当前表格。
• (6) 使用 OpenFlow 协议更新流程表 。

ICMP代表互联网控制信息协议。

• 东道方和路由者利用《国际CMP议定书》在网络各级交流信息。例如在某个位置，IP路由器无法找到HTTP请求中提供的通往主机的路线。为表明问题,该路由器将制作并向东道方发送国际CMP信息。IPCMP请求是作为IP有效载荷发送的。
• • 启用被屏蔽的路由器向主机发送 ICMP 源抑制信息, 以诱导主机限制传送速度 。

本文由 在线网速测试 整理编辑，转载请注明出处，原文链接：https://www.wangsu123.cn/news/14981.html。