CN111884928B - 一种多层网路自主路由方法、系统、装置和网络设备 - Google Patents

一种多层网路自主路由方法、系统、装置和网络设备 Download PDF

Info

Publication number
CN111884928B
CN111884928B CN202010732505.2A CN202010732505A CN111884928B CN 111884928 B CN111884928 B CN 111884928B CN 202010732505 A CN202010732505 A CN 202010732505A CN 111884928 B CN111884928 B CN 111884928B
Authority
CN
China
Prior art keywords
node
neighbor
distance
neighbor node
current
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.)
Active
Application number
CN202010732505.2A
Other languages
English (en)
Other versions
CN111884928A (zh
Inventor
韩定定
唐明
胡亚琴
徐明月
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fudan University
Original Assignee
Fudan University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fudan University filed Critical Fudan University
Priority to CN202010732505.2A priority Critical patent/CN111884928B/zh
Publication of CN111884928A publication Critical patent/CN111884928A/zh
Application granted granted Critical
Publication of CN111884928B publication Critical patent/CN111884928B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/12—Shortest path evaluation
    • 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
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种多层网路自主路由方法、系统、装置和网络设备，属于网络技术领域。包括：获取当前节点的邻居节点，与目的节点之间的有效距离；根据有效距离，获取邻居节点与当前节点之间的距离；从当前节点的所有邻居节点中，确认与当前节点之间距离最近的邻居节点作为下一跳节点。通过在路径选择时，通过邻居节点与当前节点之间更能反应邻居所在网络层传输效率以及邻居节点传输性能的距离，选择邻居节点，从而形成路径，提高了该多层网络的可靠性和传输效率。

Description

一种多层网路自主路由方法、系统、装置和网络设备
技术领域
本发明涉及网络技术领域，特别涉及一种多层网路自主路由方法、系统、装置和网络设备。
背景技术
在现代社会中，许多基础设施网络不再是独立的系统，而是按照某种关系耦合在一起，形成了多层网络结构，从而需要一种多层网路自主路由方法，实现该多层网络上的数据传输。
现有技术所提供的技术方案是通过最短路径策略，来配置多层网络中的路由策略，从而实现多层网络上的数据传输。
但是在使用现有技术所提供的方法时，会由于节点负载不均衡导致网络拥塞，从而降低了多层网络的可靠性和传输效率。
发明内容
为了提高多层网络的可靠性和传输效率，本发明实施例提供了一种多层网路自主路由方法、设备、系统和可读存储介质。
本发明的上述发明目的是通过以下技术方案得以实现的：
第一方面，本发明实施例提供了一种多层网路自主路由方法，该方法包括：获取当前节点的邻居节点，与目的节点之间的有效距离；
根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离；
从所述当前节点的所有邻居节点中，确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
可选的，所述获取当前节点的邻居节点，与目的节点之间的有效距离包括：
获取所述邻居节点与所述目的节点之间所有路径的距离值；
确认所述距离值最小的路径所对应的跳数为所述有效距离。
可选的，所述根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离包括：
根据所述邻居节点所在的网络层，获取所述邻居节点的传输速度和流量感知程度；
根据所述传输速度、所述流量感知程度和所述有效距离，获取所述邻居节点与所述当前节点之间的距离。
可选的，所述从所述所有邻居节点中，确认与所述当前节点之间距离最近的节点作为下一跳节点包括：
获取所述所有邻居节点与所述当前节点之间的多个距离；
获得所述多个距离中的最小距离，并将所述最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
第二方面，一种多层网路自主路由设备，该设备包括：
获取模块，用于获取当前节点的邻居节点，与目的节点之间的有效距离；
计算模块，用于根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离；
选取模块，用于从所述当前节点的所有邻居节点中，确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
可选的，所述获取模块具体用于：
获取所述邻居节点与所述目的节点之间所有路径的距离值；
确认所述距离值最小的路径所对应的跳数为所述有效距离。
可选的，所述计算模块具体用于：
根据所述邻居节点所在的网络层，获取所述邻居节点的传输速度和流量感知程度；
根据所述传输速度、所述流量感知程度和所述有效距离，获取所述邻居节点与所述当前节点之间的距离。
可选的，所述选取模块具体用于：
获取所述所有邻居节点与所述当前节点之间的多个距离；
获得所述多个距离中的最小距离，并将所述最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
第三方面，一种多层网路自主路由系统，该系统包括多个节点，所述多个节点组成多层网络，其中，所述节点具体用于：
获取当前节点的邻居节点，与目的节点之间的有效距离；
根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离；
从所述当前节点的所有邻居节点中，确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
可选的，所述节点还具体用于：
获取所述邻居节点与所述目的节点之间所有路径的距离值；
确认所述距离值最小的路径所对应的跳数为所述有效距离。
可选的，所述节点还具体用于：
根据所述邻居节点所在的网络层，获取所述邻居节点的传输速度和流量感知程度；
根据所述传输速度、所述流量感知程度和所述有效距离，获取所述邻居节点与所述当前节点之间的距离。
可选的，所述节点还具体用于：
获取所述所有邻居节点与所述当前节点之间的多个距离；
获得所述多个距离中的最小距离，并将所述最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
第四方面，一种多层网路自主路由装置，该装置包括存储器以及与所述存储器链接的处理器；其中，所述存储器用于存储一组程序代码，所述处理器调用所述存储器所存储的程序代码用于执行第一方面所述的方法。
本发明实施例提供了一种多层网路自主路由方法、系统、装置和网络设备，包括：获取当前节点的邻居节点，与目的节点之间的有效距离；根据有效距离，获取邻居节点与当前节点之间的距离；从当前节点的所有邻居节点中，确认与当前节点之间距离最近的邻居节点作为下一跳节点。
本发明实施例提供的技术方案带来的有益效果是：
相较于现有技术是通过设置节点数量最少的路径为有效路径，本发明通过在路径选择时，通过邻居节点与当前节点之间更能反应邻居所在网络层传输效率以及邻居节点传输性能的距离，选择邻居节点，从而形成路径，提高了该多层网络的可靠性和传输效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种多层网路自主路由方法流程图；
图2是本发明实施例提供的一种多层网路自主路由方法流程图；
图3是本发明实施例提供的一种网络设备结构示意图；
图4是本发明实施例提供的一种多层网路自主路由系统示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，本发明实施例所提供的方法，应用于多层网络，该多层网络至少包括低速网络层和高速网络层，在实际应用中，该低速网络层和高速网络层的建立过程可以为：
形成有NA个节点的低速网络层A，该低速网络层A中每个节点既可以产生数据包也可以传送数据包；
随机选择A层网络NB个(NA<NB)节点，形成高速网络层B，该高速网络层B中每个节点仅能传输数据包；
该多层网络中所有节点的缓冲队列长度认为是无限长，数据包按照先入先出(FIFO)的规则来传递。
在该双层网络中，当前节点s向目的节点t发送数据包时，当前节点与目的节点之间的路径可以为：
Figure GDA0003422253980000041
其中
Figure GDA0003422253980000042
表示第l跳节点且F∈{A,B}，当前节点s与目的节点t之间会经过n跳到达，另外，在实际应用中，设置该多层网络中所有节点的缓冲队列长度为无限长，数据包按照先入先出(FIFO)的规则来传递，数据包一旦到达目的节点，就会在网络中被删除，如未到达目的节点，则继续在网络中排队等待传送。
实施例一：
参照图1，为本发明公开的一种多层网路自主路由方法，具体包括如下步骤：101、获取当前节点的邻居节点，与目的节点之间的有效距离。
具体的，获取邻居节点与目的节点之间所有路径的距离值；
确认距离值最小的路径所对应的跳数为有效距离。
102、根据有效距离，获取邻居节点与当前节点之间的距离。
具体的，根据邻居节点所在的网络层，获取邻居节点的传输速度和流量感知程度；
根据传输速度、流量感知程度和有效距离，获取邻居节点与当前节点之间的距离。
103、从当前节点的所有邻居节点中，确认与当前节点之间距离最近的邻居节点作为下一跳节点。
具体的，获取所有邻居节点与当前节点之间的多个距离；
获得多个距离中的最小距离，并将最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
实施例二：
参照图2，为本发明公开的一种多层网路自主路由方法，具体包括如下步骤：201、获取邻居节点与目的节点之间所有路径的距离值。
具体的，该过程可以是通过以下公式：
Figure GDA0003422253980000051
其中，
Figure GDA0003422253980000052
代表当前节点s到目的节点t的中间跳节点，βF＝1。
上述距离值的获取公式仅仅是示例性的，在实际应用中，还可以通过其他获取公式，获取邻居节点与目的节点之间所有路径的距离值，本发明实施例对该距离值的具体获取公式不加以限定。
可选的，在实际应用中，若当前节点s为低速网络层A的节点，则上述公式中的k为k1，若当前节点s为低速网络层A的节点，则上述公式中的k为k2。
由于在多层网络中，不同的网络层的传输性能不同，数据包在该多层网络中进行传输时的路径往往是经过不同的网络层的多个节点，所以通过在计算邻居节点与目的节点之间所有路径的距离值时，根据节点所在的网络层而设置不同的系数，更真实地反应所得出路径的性能，从而在路径选择时，所选择路径的可靠性和传输效率较高，从而进一步提高了该多层网络的可靠性和传输效率。
202、确认距离值最小的路径所对应的跳数为有效距离。
具体的，获取步骤201所述公式得出的最小的L；
计算该最小的L所对应的跳数，该跳数则为
Figure GDA0003422253980000061
的值。
值得注意的是，步骤201至步骤202是实现获取当前节点的邻居节点，与目的节点之间的有效距离的过程，除了上述步骤所述的方式之外，还可以通过其他方式实现该过程，本发明实施例对具体的方式不加以限定。
相较于现有技术是通过设置节点数量最少的路径为有效路径，本发明通过在路径选择时参考节点所在网络层的传输效率，从而得出的路径不仅是经过节点的数量最少，同时所经过节点的传输效率最高，从而进一步提高了该多层网络的可靠性和传输效率。
203、根据邻居节点所在的网络层，获取邻居节点的传输速度和流量感知程度。
具体的，该邻居节点的传输速度为该邻居节点所在网络层的传输速度；邻居节点处于低速网络层A，则该传输速度可以用αA指示，邻居节点处于高速网络层B，则该传输速度可以用αB指示，且该αA和αB设置为：αA或αB的值越小，则指示传输速度越大，该实际应用中，αA大于αB；
该传输速度可以是在构建该多层网络时对该多层网络进行测试时获取的，还可以是通过实时向该多层网络发送测试数据包获取的，本发明实施例对传输速度具体的获取方式不加以限定。
该邻居节点的流量感知程度为该邻居节点在传输数据包的过程中所在网络层的其他节点的影响，邻居节点处于低速网络层A，则该流量感知程度可以用hA指示，邻居节点处于高速网络层B，则该流量感知程度可以用hB指示；
该流量感知程度可以是在构建该多层网络时对该多层网络分别进行设置的，本发明实施例对具体的设置过程不加以限定。
204、根据传输速度、流量感知程度和有效距离，获取邻居节点与当前节点之间的距离。
具体的，可以通过以下公式，实现步骤204所述的过程：
Figure GDA0003422253980000071
其中，αF为传输速度，邻居节点若是A层节点为αA，否则为αB；
hF为流量感知程度，邻居节点若是A层节点为hA，否则为hB；
qi表示邻居节点当前时刻缓冲队列长度；
Figure GDA0003422253980000072
表示邻居节点与目的节点之间的有效距离；
Dsi表示邻居节点与当前节点之间的距离。
上述邻居节点与当前节点之间的距离的获取公式仅仅是示例性的，在实际应用中，还可以通过其他获取公式，获取邻居节点与当前节点之间的距离，本发明实施例对该邻居节点与当前节点之间的距离的具体获取公式不加以限定。
值得注意的是，步骤203至步骤204是实现根据有效距离，获取邻居节点与当前节点之间的距离的过程，除了上述步骤所述的方式之外，还可以通过其他方式实现该过程，本发明实施例对具体的方式不加以限定。
由于传输速度和流量感知程度指示了邻居节点所在网络层的传输效率，以及该邻居节点的传输效率；有效距离则指示了从该邻居节点开始进行传输时路径的可靠性和效率，从而进一步反应了该邻居节点的传输效率，所以，通过根据传输速度、流量感知程度和有效距离，获取邻居节点与当前节点之间的距离，使得当前节点可以选择出传输效率最高的邻居节点，从而进一步提高了该多层网络的可靠性和传输效率。
205、获取所有邻居节点与当前节点之间的多个距离。
具体的，对所有邻居节点执行步骤204，直至遍历当前节点的所有邻居节点，从而得到所有邻居节点与当前节点之间的多个距离。
206、获得多个距离中的最小距离，并将最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
具体的，从该多个距离中获取最小距离所对应的邻居节点；
确认该邻居节点为下一跳节点。
值得注意的是，步骤205至步骤206是实现从当前节点的所有邻居节点中，确认与当前节点之间距离最近的邻居节点作为下一跳节点的过程，除了上述步骤所述的方式之外，还可以通过其他方式实现该过程，本发明实施例对具体的方式不加以限定。
实施例三：
参照图3，为本发明公开的一种网络设备3，该设备3包括：
获取模块，用于获取当前节点的邻居节点，与目的节点之间的有效距离；
计算模块，用于根据有效距离，获取邻居节点与当前节点之间的距离；
选取模块，用于从当前节点的所有邻居节点中，确认与当前节点之间距离最近的邻居节点作为下一跳节点。
可选的，获取模块具体用于：
获取邻居节点与目的节点之间所有路径的距离值；
确认距离值最小的路径所对应的跳数为有效距离。
可选的，计算模块具体用于：
根据邻居节点所在的网络层，获取邻居节点的传输速度和流量感知程度；
根据传输速度、流量感知程度和有效距离，获取邻居节点与当前节点之间的距离。
可选的，选取模块具体用于：
获取所有邻居节点与当前节点之间的多个距离；
获得多个距离中的最小距离，并将最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
实施例四：
参照图4，为本发明公开的一种多层网路自主路由系统，该系统包括多个节点，多个节点组成多层网络，其中，节点具体用于：
获取当前节点的邻居节点，与目的节点之间的有效距离；
根据有效距离，获取邻居节点与当前节点之间的距离；
从当前节点的所有邻居节点中，确认与当前节点之间距离最近的邻居节点作为下一跳节点。
可选的，节点还具体用于：
获取邻居节点与目的节点之间所有路径的距离值；
确认距离值最小的路径所对应的跳数为有效距离。
可选的，节点还具体用于：
根据邻居节点所在的网络层，获取邻居节点的传输速度和流量感知程度；
根据传输速度、流量感知程度和有效距离，获取邻居节点与当前节点之间的距离。
可选的，节点还具体用于：
获取所有邻居节点与当前节点之间的多个距离；
获得多个距离中的最小距离，并将最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
实施例五：
本发明公开的一种多层网路自主路由装置，该装置包括存储器以及与存储器链接的处理器；其中，存储器用于存储一组程序代码，处理器调用存储器所存储的程序代码用于执行实施例一和/或实施例二所述的方法。
本发明实施例提供了一种多层网路自主路由方法、系统、装置和网络设备，通过在路径选择时，通过邻居节点与当前节点之间更能反应邻居所在网络层传输效率以及邻居节点传输性能的距离，选择邻居节点，从而形成路径，提高了该多层网络的可靠性和传输效率。
上述所有可选技术方案，可以采用任意结合形成本发明的可选实施例，在此不再一一赘述。
需要说明的是：上述实施例提供的多层网路自主路由系统、装置和网络设备在执行多层网路自主路由方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将系统、装置和网络设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的层网路自主路由方法、系统、装置和网络设备实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种多层网路自主路由方法，其特征在于，所述方法应用于一种多层网络，所述方法包括：
获取当前节点的邻居节点，与目的节点之间的有效距离；
根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离；
从所述当前节点的所有邻居节点中，确认与所述当前节点之间距离最近的邻居节点作为下一跳节点；
所述获取当前节点的邻居节点，与目的节点之间的有效距离包括：
获取所述邻居节点与所述目的节点之间所有路径的距离值；
确认所述距离值最小的路径所对应的跳数为所述有效距离；
所述根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离包括：
根据所述邻居节点所在的网络层，获取所述邻居节点的传输速度和流量感知程度；
所述传输速度和流量感知程度指示邻居节点所在网络层的传输效率，以及该邻居节点的传输效率；
所述有效距离则指示从该邻居节点开始进行传输时路径的可靠性和效率；
根据所述传输速度、所述流量感知程度和所述有效距离，获取所述邻居节点与所述当前节点之间的距离：
采用公式：
Figure RE-FDA0003422253970000011
其中，αF为传输速度，邻居节点若是A层节点为αA，否则为αB；
hF为流量感知程度，邻居节点若是A层节点为hA，否则为hB；
qi表示邻居节点当前时刻缓冲队列长度；
Figure RE-FDA0003422253970000012
表示邻居节点与目的节点之间的有效距离；
所述从所述所有邻居节点中，确认与所述当前节点之间距离最近的节点作为下一跳节点包括：
获取所述所有邻居节点与所述当前节点之间的多个距离；
获得所述多个距离中的最小距离，并将所述最小距离所对应的邻居节点，确认为当前节点的下一跳节点，选择当前节点传输效率最高的邻居节点。
2.一种网络设备，其特征在于，所述设备应用于一种多层网络，所述设备包括：获取模块，用于获取当前节点的邻居节点，与目的节点之间的有效距离；
计算模块，用于根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离；
选取模块，用于从所述当前节点的所有邻居节点中，确认与所述当前节点之间距离最近的邻居节点作为下一跳节点；
所述获取模块具体用于：
获取所述邻居节点与所述目的节点之间所有路径的距离值；
确认所述距离值最小的路径所对应的跳数为所述有效距离；
所述计算模块具体用于：
根据所述邻居节点所在的网络层，获取所述邻居节点的传输速度和流量感知程度；
根据所述传输速度、所述流量感知程度和所述有效距离，获取所述邻居节点与所述当前节点之间的距离：
采用公式：
Figure RE-FDA0003422253970000021
其中，αF为传输速度，邻居节点若是A层节点为αA，否则为αB；
hF为流量感知程度，邻居节点若是A层节点为hA，否则为hB；
qi表示邻居节点当前时刻缓冲队列长度；
Figure RE-FDA0003422253970000022
表示邻居节点与目的节点之间的有效距离；
所述选取模块具体用于：
获取所述所有邻居节点与所述当前节点之间的多个距离；
获得所述多个距离中的最小距离，并将所述最小距离所对应的邻居节点，确认为当前节点的下一跳节点。
3.一种多层网路自主路由系统，其特征在于，所述系统应用于权利要求1所述的方法，所述系统包括多个节点，所述多个节点组成多层网络，所述多个节点包括如权利要求1所述的当前节点、邻居节点以及目的节点，其中，多个节点具体用于：
获取当前节点的邻居节点，与目的节点之间的有效距离；
根据所述有效距离，获取所述邻居节点与所述当前节点之间的距离；
从所述当前节点的所有邻居节点中，确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
4.一种多层网路自主路由装置，其特征在于，所述装置包括存储器以及与所述存储器链接的处理器，其中，所述存储器用于存储一组程序代码，所述处理器调用所述存储器所存储的程序代码用于执行权利要求1所述的方法。
CN202010732505.2A 2020-07-27 2020-07-27 一种多层网路自主路由方法、系统、装置和网络设备 Active CN111884928B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010732505.2A CN111884928B (zh) 2020-07-27 2020-07-27 一种多层网路自主路由方法、系统、装置和网络设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010732505.2A CN111884928B (zh) 2020-07-27 2020-07-27 一种多层网路自主路由方法、系统、装置和网络设备

Publications (2)

Publication Number Publication Date
CN111884928A CN111884928A (zh) 2020-11-03
CN111884928B true CN111884928B (zh) 2022-08-12

Family

ID=73201718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010732505.2A Active CN111884928B (zh) 2020-07-27 2020-07-27 一种多层网路自主路由方法、系统、装置和网络设备

Country Status (1)

Country Link
CN (1) CN111884928B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997764A (zh) * 2009-08-21 2011-03-30 华为技术有限公司 信息传输方法、通信装置及通信系统
CN108495352A (zh) * 2018-05-21 2018-09-04 中国联合网络通信集团有限公司 路由方法和路由系统
CN110138659A (zh) * 2019-05-29 2019-08-16 河南大学 无线传感网中端到端的多层安全路由方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2414357C (en) * 2000-07-06 2007-09-18 British Telecommunications Public Limited Company Packet routing
JP5125940B2 (ja) * 2008-09-25 2013-01-23 日本電気株式会社 経路計算システム、ネットワークマネージメントシステム、経路計算方法、及び経路計算プログラム
WO2016028881A1 (en) * 2014-08-22 2016-02-25 Level 3 Communcations, Llc Software defined networking portal
CN107094047B (zh) * 2017-06-09 2019-12-10 西安电子科技大学 基于分组数据预存储和分段传输的双层卫星网络路由方法
CN108989223B (zh) * 2018-06-13 2021-09-03 昆宇蓝程（北京）科技有限责任公司 一种强链路约束条件下的卫星路由方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997764A (zh) * 2009-08-21 2011-03-30 华为技术有限公司 信息传输方法、通信装置及通信系统
CN108495352A (zh) * 2018-05-21 2018-09-04 中国联合网络通信集团有限公司 路由方法和路由系统
CN110138659A (zh) * 2019-05-29 2019-08-16 河南大学 无线传感网中端到端的多层安全路由方法

Also Published As

Publication number Publication date
CN111884928A (zh) 2020-11-03

Similar Documents

Publication Publication Date Title
JP2793467B2 (ja) パケット通信システムの最適経路選択装置及び方法
US7809006B2 (en) Routing with virtual channels
Manfredi et al. Mobility and congestion in dynamical multilayer networks with finite storage capacity
JP5276220B2 (ja) バス制御装置およびバス制御装置に指示を出力する制御装置
CN109639575B (zh) 基于链路拥塞系数的路由规划方法
CN103684961A (zh) 自动构建无死锁互连
EP3328008B1 (en) Deadlock-free routing in lossless multidimensional cartesian topologies with minimal number of virtual buffers
JP4820466B2 (ja) 半導体システム、中継器およびチップ回路
CN108600103A (zh) 面向多层级网络的多QoS路由约束的蚁群算法
US20210336868A1 (en) Producing deadlock-free routes in lossless Cartesian topologies with minimal number of virtual lanes
CN112565082A (zh) 基于混合网络的服务链映射方法、智能终端及存储介质
WO2022213817A1 (zh) 路由方法和路由装置
CN116915708A (zh) 路由数据包的方法、处理器及可读存储介质
US10635774B2 (en) Integrated circuit design
CN111884928B (zh) 一种多层网路自主路由方法、系统、装置和网络设备
CN112637061A (zh) 一种基于启发式算法的动态多因子路径计算方法
JP2001069146A (ja) パケット交換ネットワーク区間空き帯域測定方法及び装置
Akin et al. Routing algorithm for multiple unsplittable flows between two cloud sites with QoS guarantees
CN111884880A (zh) 一种多层网路自主路由的性能验证方法、设备和系统
JP2002252635A (ja) データ通信システム、データ中継装置及びデータ中継方法
d’Angelo et al. Engineering a new loop-free shortest paths routing algorithm
JPH08293880A (ja) 経路選択方法および装置
CN116192753B (zh) 一种流量分配方法及装置
CN114968902B (zh) 一种多处理器互联系统
Zhang et al. Research on active detection method of network congestion

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
GR01 Patent grant
GR01 Patent grant