CN110995591A - 基于链路层发现协议选择最优路径的方法、设备及介质 - Google Patents
基于链路层发现协议选择最优路径的方法、设备及介质 Download PDFInfo
- Publication number
- CN110995591A CN110995591A CN201911241254.1A CN201911241254A CN110995591A CN 110995591 A CN110995591 A CN 110995591A CN 201911241254 A CN201911241254 A CN 201911241254A CN 110995591 A CN110995591 A CN 110995591A
- Authority
- CN
- China
- Prior art keywords
- path
- selecting
- bandwidth
- paths
- optimal path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000004044 response Effects 0.000 claims abstract description 17
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012217 deletion Methods 0.000 claims description 4
- 230000037430 deletion Effects 0.000 claims description 4
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000009286 beneficial effect Effects 0.000 abstract description 3
- 101150049389 tor2 gene Proteins 0.000 description 9
- 101150106148 TOR1 gene Proteins 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 101100099943 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TOP2 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于链路层发现协议选择最优路径的方法、设备和可读介质，方法包括以下步骤：基于链路层发现协议获取整个网络的拓扑，并建立拓扑图；响应于接收到数据流，分析数据流的目的网段，并根据拓扑图判断是否存在多条路径能够到达目的网段；响应于存在多条路径能够到达目的网段，选择经过的网络设备数目最少的路径作为最优路径；以及响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。本发明提出的方案基于链路层发现协议获得整个网络的全部设备拓扑，并基于网络设备和带宽确定最优的流量转发路径，可以做到不用启用路由协议，不受限于网络拓扑，应用范围更广，有利于网络流量高效转发。
Description
技术领域
本发明涉及数据传输领域，更具体地，特别是指一种基于链路层发现协议选择最优路径的方法、设备及可读介质。
背景技术
由于网络设备生产厂商众多，造成网络设备的种类繁多。而各个厂商的网络设备的配置及其他信息各不相同，为了使不同厂商的设备能够在网络中相互发现并交互各自的系统及配置信息，需要有一个标准的信息交流平台，进而引入LLDP(Link Layer DiscoveryProtocol，链路层发现协议)。对于传统的报文转发而言，三层转发依赖路由协议选路，如果利用LLDP获悉全网拓扑功能，则可以做到二层三层报文转发统筹规划，实现流量的高效转发。但是传统的LLDP只能发现邻居的信息，对于全网的拓扑并不感知，在此基础上，无法实现流量的高效转发。
发明内容
有鉴于此，本发明实施例的目的在于提出一种基于链路层发现协议选择最优路径的方法、设备及介质，基于链路层发现协议获得整个网络的全部设备拓扑，并基于网络设备和带宽确定最优的流量转发路径，可以做到不用启用路由协议，不受限于网络拓扑，应用范围更广，有利于网络流量高效转发。
基于上述目的，本发明实施例的一方面提供了一种基于链路层发现协议选择最优路径的方法，包括如下步骤：基于链路层发现协议获取整个网络的拓扑，并建立拓扑图；响应于接收到数据流，分析所述数据流的目的网段，并根据所述拓扑图判断是否存在多条路径能够到达所述目的网段；响应于存在多条路径能够到达所述目的网段，选择经过的网络设备数目最少的路径作为最优路径；以及响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径包括：确定各个路径的最大带宽花销，选择最大带宽花销最小的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于存在多条最大带宽花销最小的路径，比较所述多条路径的第二大带宽花销，选择其中第二大带宽花销最小的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于所述多条路径的带宽花销完全相同，使所述多条路径对所述数据流进行平均分担。
在一些实施方式中，还包括：实时监测整个网络的端口；响应于新增或删除端口，发送链路层发现协议通知消息到所有其他的端口，并更新所述拓扑图。
本发明实施例的另一方面，还提供了一种计算机设备，包括：至少一个处理器；以及存储器，存储器存储有可在处理器上运行的计算机指令，指令由处理器执行以实现如下步骤：基于链路层发现协议获取整个网络的拓扑，并建立拓扑图；响应于接收到数据流，分析所述数据流的目的网段，并根据所述拓扑图判断是否存在多条路径能够到达所述目的网段；响应于存在多条路径能够到达所述目的网段，选择经过的网络设备数目最少的路径作为最优路径；以及响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径包括：确定各个路径的最大带宽花销，选择最大带宽花销最小的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于存在多条最大带宽花销最小的路径，比较所述多条路径的第二大带宽花销，选择其中第二大带宽花销最小的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于所述多条路径的带宽花销完全相同，使所述多条路径对所述数据流进行平均分担。
本发明实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果：基于链路层发现协议获得整个网络的全部设备拓扑，并基于网络设备和带宽确定最优的流量转发路径，可以做到不用启用路由协议，不受限于网络拓扑，应用范围更广，有利于网络流量高效转发。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本发明提供的基于链路层发现协议选择最优路径的方法的实施例的示意图；
图2为本发明实施例的网络拓扑图；
图3为本发明提供的基于链路层发现协议选择最优路径的方法的实施例的硬件结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
基于上述目的，本发明实施例的第一个方面，提出了一种基于链路层发现协议选择最优路径的方法的实施例。图1示出的是本发明提供的基于链路层发现协议选择最优路径的方法的实施例的示意图。如图1所示，本发明实施例包括如下步骤：
S1、基于链路层发现协议获取整个网络的拓扑，并建立拓扑图；
S2、响应于接收到数据流，分析所述数据流的目的网段，并根据所述拓扑图判断是否存在多条路径能够到达所述目的网段；
S3、响应于存在多条路径能够到达所述目的网段，选择经过的网络设备数目最少的路径作为最优路径；以及
S4、响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。
基于链路层发现协议获取整个网络的拓扑，并建立拓扑图。图2示出的是本发明实施例的网络拓扑图。网段设置如下：VM1为10.10.1.1/24，VM2为11.10.1.3/24，也即是VM1(虚拟机1)、VM2(虚拟机2)在不同网段。在拓扑中的所有TOR节点设备和SW1(交换机1)/SW2(交换机2)都发送本地LLDP信息，当收到对端LLDP信息后，则保存并转发到其他邻居。例如TOR1发送LLDP信息到SW1(交换机1)和SW2(交换机2)，SW1(交换机1)和SW2(交换机2)收到TOR1发送的LLDP信息后，则转发到TOR2、TOR3.....TORN，这样一来其他所有TOR都知道了TOR1的位置，以此类推所有的设备都知道了整个网络的拓扑。根据这个LLDP网络拓扑，即可选择一条到目的网段最优的转发链路。
设备上开启LLDP使能，此时设备会从端口发送LLDP通知信息，也会从邻居收到LLDP通知信息，收到邻居的LLDP信息后自己保持一份，如果还有其他邻居就转发给其他邻居。通过LLDP的相互传播，所有开启LLDP的交换机收到一份整网的LLDP邻居信息，根据这些邻居信息，每台交换机节点都知道了整个网络的拓扑，从而建立一个LLDP拓扑表(TOP表)，根据这个LLDP拓扑表可以查到从源到目的所需要经过的网络设备。
响应于接收到数据流，分析所述数据流的目的网段，并根据所述拓扑图判断是否存在多条路径能够到达所述目的网段。当交换机收到一条数据流，需要去往目的网段。此时交换机会根据LLDP拓扑表，查找到目的网段的所有路径，如果到目的网段只有一条路径，则将此路径记录为最优质的的路径，后续业务转发时根据这个条路径转发。
响应于存在多条路径能够到达所述目的网段，选择经过的网络设备数目最少的路径。如果有多条到目的网段的路径，则选择经过网络设备数目最少的路径；如果经过网络设备数目最少的路径有多条相等的，则将这些最少的路径都记录。例如，图2中的VM1和VM2进行通信，报文由VM1转发到TOR1后，在TOR1上首先查看LLDP转发拓扑表，查看到目的网段的路径为TOR1->SW1->TOR2和TOR1->SW2->TOR2，基于存在多条路径能够到达目的网段，确定这两条路径经过的网络设备数目，TOR1->SW1->TOR2经过交换机的个数为3，TOR1->SW2->TOR2经过交换机的个数也为3。
响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。选择带宽最宽的路径包括：比较多条路径最小带宽，选择最小带宽最大的作为最优路径，例如，路径1：VM1->TOR1->SW1->TOR2->VM2中的带宽分别为100M、100M、40G和40G，路径2：VM1->TOR1->SW2->TOR2->VM2中的带宽分别为90M、100M、10G和100G，路径1中的最小带宽为100M，路径2中的最小带宽为90M，100M大于90M，所以选择路径1作为最优路径。
选择带宽最宽的路径还包括：如果多条路径的最小带宽相同，选择第二小带宽最大的作为最优路径，例如，路径1：VM1->TOR1->SW1->TOR2->VM2中的带宽分别为100M、100M、40G和40G，路径2：VM1->TOR1->SW2->TOR2->VM2中的带宽分别为100M、100M、10G和100G，基于路径1和路径2中的最小带宽相同，比较第二小带宽，路径1中第二小带宽为40G，路径2中第二小带宽为10G，40G大于10G，所以选择路径1作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径包括：确定各个路径的最大带宽花销，选择最大带宽花销最小的路径作为最优路径。在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于存在多条最大带宽花销最小的路径，比较所述多条路径的第二大带宽花销，选择其中第二大带宽花销最小的路径作为最优路径。
路径上的带宽花销计算方法为10^11/带宽(例如100M带宽，则路径花销＝10^11/100000000＝1000)，链路花销值越小说明带宽越大。假设VM1到VM2之间通信链路1：VM1->TOR1->SW1->TOR2->VM2
VM1到TOR1带宽100M，路径花销为10^11/100000000＝1000；
TOR1到SW1带宽为40G，路径花销为10^11/40000000000＝2.5；
SW1到TOR2带宽为40G，路径花销为10^11/40000000000＝2.5；
TOR2到VM2带宽为100M，路径花销为10^11/100000000＝1000；
VM1到VM2之间通信链路2：VM1->TOR1->SW2->TOR2->VM2
VM1到TOR1带宽100M，路径花销为10^11/100000000＝1000；
TOR1到SW2带宽为10G，路径花销为10^11/1000000000＝10；
SW2到TOR2带宽为100G，路径花销为10^11/10000000000＝1；
TOR2到VM2带宽为100M，路径花销为10^11/100000000＝1000；
路径花销值比较方法如下：
VM1到VM2通信链路1，最大路径花销值为1000；VM1到VM2通信链路2，最大路径花销值为1000；即最大路径花销值一样；在最大路径花销值一样的情况下，比较链路第二大路径花销值。VM1到VM2通信链路1，第二大路径花销值为2.5；VM1到VM2通信链路2，第二大路径花销值为10。即链路2的第二大路径花销值较大，说明链路2的第二大路径带宽比较小。所以选择链路1为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于所述多条路径的带宽花销完全相同，使所述多条路径对所述数据流进行平均分担。
在一些实施方式中，还包括：实时监测整个网络的端口，响应于新增或删除端口，发送链路层发现协议通知消息到所有其他的端口，并更新所述拓扑图。如果有LLDP邻居端口down/up(下电/上电)，新增LLDP邻居的情况发生，则会立即发送LLDP通知消息，到全部其他的LLDP邻居，其他邻居收到LLDP更新消息后，会更新自己的LLDP拓扑表。
本发明实施例基于传统LLDP，通过将LLDP邻居信息保存并转发给其他LLDP邻居的方式，获得整个网络的全部设备拓扑，根据LLDP拓扑信息选择从源网段到目的网段的最优转发路径，建立LLDP最优转发表，可以做到不用启用路由协议，不受限于网络拓扑，且将二三转发流量同时规划，应用范围更广，有利于网络流量高效转发。
需要特别指出的是，上述基于链路层发现协议选择最优路径的方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于基于链路层发现协议选择最优路径的方法也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在实施例之上。
基于上述目的，本发明实施例的第二个方面，提出了一种计算机设备，包括：至少一个处理器；以及存储器，存储器存储有可在处理器上运行的计算机指令，指令由处理器执行以实现如下步骤：S1、基于链路层发现协议获取整个网络的拓扑，并建立拓扑图；S2、响应于接收到数据流，分析所述数据流的目的网段，并根据所述拓扑图判断是否存在多条路径能够到达所述目的网段；S3、响应于存在多条路径能够到达所述目的网段，选择经过的网络设备数目最少的路径作为最优路径；以及S4、响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径包括：确定各个路径的最大带宽花销，选择最大带宽花销最小的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于存在多条最大带宽花销最小的路径，比较所述多条路径的第二大带宽花销，选择其中第二大带宽花销最小的路径作为最优路径。
在一些实施方式中，所述选择带宽最宽的路径作为最优路径还包括：响应于所述多条路径的带宽花销完全相同，使所述多条路径对所述数据流进行平均分担。
在一些实施方式中，还包括：实时监测整个网络的端口，响应于新增或删除端口，发送链路层发现协议通知消息到所有其他的端口，并更新所述拓扑图。
如图3所示，为本发明提供的上述基于链路层发现协议选择最优路径的方法的一个实施例的硬件结构示意图。
以如图3所示的装置为例，在该装置中包括一个处理器301以及一个存储器302，并还可以包括：输入装置303和输出装置304。
处理器301、存储器302、输入装置303和输出装置304可以通过总线或者其他方式连接，图3中以通过总线连接为例。
存储器302作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的基于链路层发现协议选择最优路径的方法对应的程序指令/模块。处理器301通过运行存储在存储器302中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的基于链路层发现协议选择最优路径的方法。
存储器302可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据基于链路层发现协议选择最优路径的方法的使用所创建的数据等。此外，存储器302可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器302可选包括相对于处理器301远程设置的存储器，这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置303可接收输入的用户名和密码等信息。输出装置304可包括显示屏等显示设备。
一个或者多个基于链路层发现协议选择最优路径的方法对应的程序指令/模块存储在存储器302中，当被处理器301执行时，执行上述任意方法实施例中的基于链路层发现协议选择最优路径的方法。
执行上述基于链路层发现协议选择最优路径的方法的计算机设备的任何一个实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
本发明还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时执行如上方法的计算机程序。
最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，基于链路层发现协议选择最优路径的方法的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外，根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时，执行本发明实施例公开的方法中限定的上述功能。
此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外，应该明白的是，本文的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中，功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。
Claims (10)
1.一种基于链路层发现协议选择最优路径的方法，其特征在于，包括以下步骤：
基于链路层发现协议获取整个网络的拓扑，并建立拓扑图；
响应于接收到数据流，分析所述数据流的目的网段，并根据所述拓扑图判断是否存在多条路径能够到达所述目的网段；
响应于存在多条路径能够到达所述目的网段，选择经过的网络设备数目最少的路径作为最优路径；以及
响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。
2.根据权利要求1所述的方法，其特征在于，所述选择带宽最宽的路径作为最优路径包括：
确定各个路径的最大带宽花销，选择最大带宽花销最小的路径作为最优路径。
3.根据权利要求2所述的方法，其特征在于，所述选择带宽最宽的路径作为最优路径还包括：
响应于存在多条最大带宽花销最小的路径，比较所述多条路径的第二大带宽花销，选择其中第二大带宽花销最小的路径作为最优路径。
4.根据权利要求3所述的方法，其特征在于，所述选择带宽最宽的路径作为最优路径还包括：
响应于所述多条路径的带宽花销完全相同，使所述多条路径对所述数据流进行平均分担。
5.根据权利要求1所述的方法，其特征在于，还包括：
实时监测整个网络的端口；以及
响应于新增或删除端口，发送链路层发现协议通知消息到所有其他的端口，并更新所述拓扑图。
6.一种计算机设备，其特征在于，包括：
至少一个处理器；以及
存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令由所述处理器执行时实现以下步骤：
基于链路层发现协议获取整个网络的拓扑，并建立拓扑图；
响应于接收到数据流，分析所述数据流的目的网段，并根据所述拓扑图判断是否存在多条路径能够到达所述目的网段；
响应于存在多条路径能够到达所述目的网段，选择经过的网络设备数目最少的路径作为最优路径；以及
响应于存在多条经过的网络设备数目最少的路径，选择带宽最宽的路径作为最优路径。
7.根据权利要求6所述的计算机设备，其特征在于，所述选择带宽最宽的路径作为最优路径包括：
确定各个路径的最大带宽花销，选择最大带宽花销最小的路径作为最优路径。
8.根据权利要求7所述的计算机设备，其特征在于，所述选择带宽最宽的路径作为最优路径还包括：
响应于存在多条最大带宽花销最小的路径，比较所述多条路径的第二大带宽花销，选择其中第二大带宽花销最小的路径作为最优路径。
9.根据权利要求8所述的计算机设备，其特征在于，所述选择带宽最宽的路径作为最优路径还包括：
响应于所述多条路径的带宽花销完全相同，使所述多条路径对所述数据流进行平均分担。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-5任意一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911241254.1A CN110995591A (zh) | 2019-12-06 | 2019-12-06 | 基于链路层发现协议选择最优路径的方法、设备及介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911241254.1A CN110995591A (zh) | 2019-12-06 | 2019-12-06 | 基于链路层发现协议选择最优路径的方法、设备及介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110995591A true CN110995591A (zh) | 2020-04-10 |
Family
ID=70090811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911241254.1A Pending CN110995591A (zh) | 2019-12-06 | 2019-12-06 | 基于链路层发现协议选择最优路径的方法、设备及介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110995591A (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111917645A (zh) * | 2020-08-20 | 2020-11-10 | 深圳多拉多通信技术有限公司 | 基于sdn的机动网络的路径优化方法及系统 |
| CN112702253A (zh) * | 2020-12-11 | 2021-04-23 | 邦彦技术股份有限公司 | 基于网络链路质量的mpls隧道创建方法、系统、存储介质 |
| CN113556262A (zh) * | 2021-06-16 | 2021-10-26 | 中国船舶重工集团公司第七0九研究所 | 一种面向二层网络路径异常的故障诊断方法及系统 |
| CN114006855A (zh) * | 2021-10-26 | 2022-02-01 | 苏州浪潮智能科技有限公司 | 传输路径选择方法、装置及电子设备 |
| CN114422419A (zh) * | 2021-12-17 | 2022-04-29 | 阿里巴巴（中国）有限公司 | 网络设备连接方法及装置 |
| CN114827003A (zh) * | 2022-03-21 | 2022-07-29 | 浪潮思科网络科技有限公司 | 一种分布式系统的拓扑选举方法、装置、设备及介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106100990A (zh) * | 2016-06-06 | 2016-11-09 | 中国电子科技集团公司第三十研究所 | 一种基于sdn架构的通信网络多维度资源调控方法和系统 |
| CN106411733A (zh) * | 2016-09-08 | 2017-02-15 | 重庆邮电大学 | 一种基于链路实时负载的sdn动态负载均衡调度方法 |
| CN107135158A (zh) * | 2017-07-11 | 2017-09-05 | 北京工业大学 | 一种多路径传输中最优路径选择方法 |
| CN109561028A (zh) * | 2019-01-07 | 2019-04-02 | 中国联合网络通信集团有限公司 | 一种基于流量工程选择传输路径的方法和设备 |
| US10498606B1 (en) * | 2016-06-07 | 2019-12-03 | Cisco Technology Inc. | Methods and systems for neighbor-acknowledged graceful insertion/removal protocol |
-
2019
- 2019-12-06 CN CN201911241254.1A patent/CN110995591A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106100990A (zh) * | 2016-06-06 | 2016-11-09 | 中国电子科技集团公司第三十研究所 | 一种基于sdn架构的通信网络多维度资源调控方法和系统 |
| US10498606B1 (en) * | 2016-06-07 | 2019-12-03 | Cisco Technology Inc. | Methods and systems for neighbor-acknowledged graceful insertion/removal protocol |
| CN106411733A (zh) * | 2016-09-08 | 2017-02-15 | 重庆邮电大学 | 一种基于链路实时负载的sdn动态负载均衡调度方法 |
| CN107135158A (zh) * | 2017-07-11 | 2017-09-05 | 北京工业大学 | 一种多路径传输中最优路径选择方法 |
| CN109561028A (zh) * | 2019-01-07 | 2019-04-02 | 中国联合网络通信集团有限公司 | 一种基于流量工程选择传输路径的方法和设备 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111917645A (zh) * | 2020-08-20 | 2020-11-10 | 深圳多拉多通信技术有限公司 | 基于sdn的机动网络的路径优化方法及系统 |
| CN112702253A (zh) * | 2020-12-11 | 2021-04-23 | 邦彦技术股份有限公司 | 基于网络链路质量的mpls隧道创建方法、系统、存储介质 |
| CN113556262A (zh) * | 2021-06-16 | 2021-10-26 | 中国船舶重工集团公司第七0九研究所 | 一种面向二层网络路径异常的故障诊断方法及系统 |
| CN113556262B (zh) * | 2021-06-16 | 2022-06-24 | 中国船舶重工集团公司第七0九研究所 | 一种面向二层网络路径异常的故障诊断方法及系统 |
| CN114006855A (zh) * | 2021-10-26 | 2022-02-01 | 苏州浪潮智能科技有限公司 | 传输路径选择方法、装置及电子设备 |
| CN114422419A (zh) * | 2021-12-17 | 2022-04-29 | 阿里巴巴（中国）有限公司 | 网络设备连接方法及装置 |
| CN114422419B (zh) * | 2021-12-17 | 2024-05-28 | 阿里巴巴（中国）有限公司 | 网络设备连接方法及装置 |
| CN114827003A (zh) * | 2022-03-21 | 2022-07-29 | 浪潮思科网络科技有限公司 | 一种分布式系统的拓扑选举方法、装置、设备及介质 |
| CN114827003B (zh) * | 2022-03-21 | 2024-05-14 | 浪潮思科网络科技有限公司 | 一种分布式系统的拓扑选举方法、装置、设备及介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110995591A (zh) | 基于链路层发现协议选择最优路径的方法、设备及介质 | |
| US10715634B2 (en) | System and method for creating virtual interfaces based on network characteristics | |
| EP3474502B1 (en) | Reduced configuration for multi-stage network fabrics | |
| EP3395020B1 (en) | Shifting network traffic from a network device | |
| US9823916B2 (en) | Methods and apparatus for improving compatibility between network devices | |
| JP6551547B2 (ja) | マルチグループｐ２ｐネットワークにおけるトラフィック認識型グループ再構成 | |
| WO2020073685A1 (zh) | 转发路径确定方法、装置、系统、计算机设备及存储介质 | |
| CN103795644B (zh) | 策略表表项配置方法、装置及系统 | |
| CN111147372B (zh) | 下行报文发送、转发方法和装置 | |
| CN107733795B (zh) | 以太网虚拟私有网络evpn与公网互通方法及其装置 | |
| WO2022062568A1 (zh) | 一种交换机的配置方法及相关设备 | |
| WO2021088433A1 (zh) | 一种报文的处理方法，装置和系统 | |
| JP2018107791A (ja) | 第１のタイプのネットワークの顧客構内機器に接続されるように構成されたデバイスで実施される方法および対応するデバイス | |
| US9160648B2 (en) | Content-centric network and method of performing routing between domains therefor | |
| WO2021139304A1 (zh) | 一种多云互联的方法及设备 | |
| JP2014093771A (ja) | 拡張型イーサネットリングネットワーク及びその通信方法 | |
| WO2015118822A1 (ja) | 通信制御システム、通信制御方法および通信制御プログラム | |
| CN111092962A (zh) | 一种防止数据传输中丢包的方法、设备及介质 | |
| CN106105129A (zh) | Openflow网络跨传统IP网络的拓扑学习方法和装置 | |
| US8675669B2 (en) | Policy homomorphic network extension | |
| CN115834578A (zh) | 一种加入区块链网络的方法、装置、电子设备和存储介质 | |
| CN110830598B (zh) | Bgp会话建立、发送接口地址和别名的方法及网络设备 | |
| JP6446891B2 (ja) | 通信制御装置、通信制御方法および通信制御プログラム | |
| CN110505166B (zh) | 广播包转发方法、装置、电子设备及可读存储介质 | |
| CN102075364A (zh) | 一种直连链路的确定方法和设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200410 |