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

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

Info

Publication number
CN111884928A
CN111884928A CN202010732505.2A CN202010732505A CN111884928A CN 111884928 A CN111884928 A CN 111884928A CN 202010732505 A CN202010732505 A CN 202010732505A CN 111884928 A CN111884928 A CN 111884928A
Authority
CN
China
Prior art keywords
node
neighbor
distance
acquiring
current node
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.)
Granted
Application number
CN202010732505.2A
Other languages
English (en)
Other versions
CN111884928B (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

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/122Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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是本发明实施例提供的一种多层网路自主路由系统示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,本发明实施例所提供的方法,应用于多层网络,该多层网络至少包括低速网络层和高速网络层,在实际应用中,该低速网络层和高速网络层的建立过程可以为:
形成有
Figure DEST_PATH_IMAGE001
个节点的低速网络层A,该低速网络层A中每个节点既可以产生数据包也可以传送数据包;
随机选择A层网络
Figure DEST_PATH_IMAGE002
个(
Figure 29141DEST_PATH_IMAGE002
<
Figure 946281DEST_PATH_IMAGE001
)节点,形成高速网络层B,该高速网络层B中每个节点仅能传输数据包;
该多层网络中所有节点的缓冲队列长度认为是无限长,数据包按照先入先出(FIFO)的规则来传递。
在该双层网络中,当前节点s向目的节点t发送数据包时,当前节点与目的节点之间的路径可以为:
Figure DEST_PATH_IMAGE003
其中
Figure DEST_PATH_IMAGE004
表示第l跳节点且
Figure DEST_PATH_IMAGE005
,当前节点s与目的节点t之间会经过n跳到达,另外,在实际应用中,设置该多层网络中所有节点的缓冲队列长度为无限长,数据包按照先入先出(FIFO)的规则来传递,数据包一旦到达目的节点,就会在网络中被删除,如未到达目的节点,则继续在网络中排队等待传送。
实施例一:
参照图1,为本发明公开的一种多层网路自主路由方法,具体包括如下步骤:
101、获取当前节点的邻居节点,与目的节点之间的有效距离。
具体的,获取邻居节点与目的节点之间所有路径的距离值;
确认距离值最小的路径所对应的跳数为有效距离。
102、根据有效距离,获取邻居节点与当前节点之间的距离。
具体的,根据邻居节点所在的网络层,获取邻居节点的传输速度和流量感知程度;
根据传输速度、流量感知程度和有效距离,获取邻居节点与当前节点之间的距离。
103、从当前节点的所有邻居节点中,确认与当前节点之间距离最近的邻居节点作为下一跳节点。
具体的,获取所有邻居节点与当前节点之间的多个距离;
获得多个距离中的最小距离,并将最小距离所对应的邻居节点,确认为当前节点的下一跳节点。
实施例二:
参照图2,为本发明公开的一种多层网路自主路由方法,具体包括如下步骤:
201、获取邻居节点与目的节点之间所有路径的距离值。
具体的,该过程可以是通过以下公式:
Figure 696996DEST_PATH_IMAGE001
其中,
Figure 92205DEST_PATH_IMAGE002
代表当前节点s到目的节点t的中间跳节点,
Figure 906578DEST_PATH_IMAGE003
上述距离值的获取公式仅仅是示例性的,在实际应用中,还可以通过其他获取公式,获取邻居节点与目的节点之间所有路径的距离值,本发明实施例对该距离值的具体获取公式不加以限定。
可选的,在实际应用中,若当前节点s为低速网络层A的节点,则上述公式中的k为k1,若当前节点s为低速网络层A的节点,则上述公式中的k为k2
由于在多层网络中,不同的网络层的传输性能不同,数据包在该多层网络中进行传输时的路径往往是经过不同的网络层的多个节点,所以通过在计算邻居节点与目的节点之间所有路径的距离值时,根据节点所在的网络层而设置不同的系数,更真实地反应所得出路径的性能,从而在路径选择时,所选择路径的可靠性和传输效率较高,从而进一步提高了该多层网络的可靠性和传输效率。
202、确认距离值最小的路径所对应的跳数为有效距离。
具体的,获取步骤201所述公式得出的最小的
Figure 729040DEST_PATH_IMAGE004
计算该最小的
Figure 996073DEST_PATH_IMAGE005
所对应的跳数,该跳数则为
Figure DEST_PATH_IMAGE006
的值。
值得注意的是,步骤201至步骤202是实现获取当前节点的邻居节点,与目的节点之间的有效距离的过程,除了上述步骤所述的方式之外,还可以通过其他方式实现该过程,本发明实施例对具体的方式不加以限定。
相较于现有技术是通过设置节点数量最少的路径为有效路径,本发明通过在路径选择时参考节点所在网络层的传输效率,从而得出的路径不仅是经过节点的数量最少,同时所经过节点的传输效率最高,从而进一步提高了该多层网络的可靠性和传输效率。
203、根据邻居节点所在的网络层,获取邻居节点的传输速度和流量感知程度。
具体的,该邻居节点的传输速度为该邻居节点所在网络层的传输速度;邻居节点处于低速网络层A,则该传输速度可以用
Figure DEST_PATH_IMAGE007
指示,邻居节点处于高速网络层B,则该传输速度可以用
Figure DEST_PATH_IMAGE008
指示,且该
Figure 132657DEST_PATH_IMAGE007
Figure 801535DEST_PATH_IMAGE008
设置为:
Figure 794899DEST_PATH_IMAGE007
Figure 549228DEST_PATH_IMAGE008
的值越小,则指示传输速度越大,该实际应用中,
Figure 473191DEST_PATH_IMAGE007
大于
Figure 996576DEST_PATH_IMAGE008
该传输速度可以是在构建该多层网络时对该多层网络进行测试时获取的,还可以是通过实时向该多层网络发送测试数据包获取的,本发明实施例对传输速度具体的获取方式不加以限定。
该邻居节点的流量感知程度为该邻居节点在传输数据包的过程中所在网络层的其他节点的影响,邻居节点处于低速网络层A,则该流量感知程度可以用
Figure DEST_PATH_IMAGE009
指示,邻居节点处于高速网络层B,则该流量感知程度可以用
Figure DEST_PATH_IMAGE010
指示;
该流量感知程度可以是在构建该多层网络时对该多层网络分别进行设置的,本发明实施例对具体的设置过程不加以限定。
204、根据传输速度、流量感知程度和有效距离,获取邻居节点与当前节点之间的距离。
具体的,可以通过以下公式,实现步骤204所述的过程:
Figure DEST_PATH_IMAGE011
其中,
Figure DEST_PATH_IMAGE012
为传输速度,邻居节点若是A层节点为
Figure DEST_PATH_IMAGE013
,否则为
Figure 364104DEST_PATH_IMAGE008
Figure DEST_PATH_IMAGE014
为流量感知程度,邻居节点若是A层节点为
Figure 605729DEST_PATH_IMAGE009
,否则为
Figure 880853DEST_PATH_IMAGE010
Figure DEST_PATH_IMAGE015
表示邻居节点当前时刻缓冲队列长度;
Figure DEST_PATH_IMAGE016
表示邻居节点与目的节点之间的有效距离。
上述邻居节点与当前节点之间的距离的获取公式仅仅是示例性的,在实际应用中,还可以通过其他获取公式,获取邻居节点与当前节点之间的距离,本发明实施例对该邻居节点与当前节点之间的距离的具体获取公式不加以限定。
值得注意的是,步骤203至步骤204是实现根据有效距离,获取邻居节点与当前节点之间的距离的过程,除了上述步骤所述的方式之外,还可以通过其他方式实现该过程,本发明实施例对具体的方式不加以限定。
由于传输速度和流量感知程度指示了邻居节点所在网络层的传输效率,以及该邻居节点的传输效率;有效距离则指示了从该邻居节点开始进行传输时路径的可靠性和效率,从而进一步反应了该邻居节点的传输效率,所以,通过根据传输速度、流量感知程度和有效距离,获取邻居节点与当前节点之间的距离,使得当前节点可以选择出传输效率最高的邻居节点,从而进一步提高了该多层网络的可靠性和传输效率。
205、获取所有邻居节点与当前节点之间的多个距离。
具体的,对所有邻居节点执行步骤204,直至遍历当前节点的所有邻居节点,从而得到所有邻居节点与当前节点之间的多个距离。
206、获得多个距离中的最小距离,并将最小距离所对应的邻居节点,确认为当前节点的下一跳节点。
具体的,从该多个距离中获取最小距离所对应的邻居节点;
确认该邻居节点为下一跳节点。
值得注意的是,步骤205至步骤206是实现从当前节点的所有邻居节点中,确认与当前节点之间距离最近的邻居节点作为下一跳节点的过程,除了上述步骤所述的方式之外,还可以通过其他方式实现该过程,本发明实施例对具体的方式不加以限定。
实施例三:
参照图3,为本发明公开的一种网络设备3,该设备3包括:
获取模块,用于获取当前节点的邻居节点,与目的节点之间的有效距离;
计算模块,用于根据有效距离,获取邻居节点与当前节点之间的距离;
选取模块,用于从当前节点的所有邻居节点中,确认与当前节点之间距离最近的邻居节点作为下一跳节点。
可选的,获取模块具体用于:
获取邻居节点与目的节点之间所有路径的距离值;
确认距离值最小的路径所对应的跳数为有效距离。
可选的,计算模块模块具体用于:
根据邻居节点所在的网络层,获取邻居节点的传输速度和流量感知程度;
根据传输速度、流量感知程度和有效距离,获取邻居节点与当前节点之间的距离。
可选的,选取模块具体用于:
获取所有邻居节点与当前节点之间的多个距离;
获得多个距离中的最小距离,并将最小距离所对应的邻居节点,确认为当前节点的下一跳节点。
实施例四:
参照图4,为本发明公开的一种多层网路自主路由系统,该系统包括多个节点,多个节点组成多层网络,其中,节点具体用于:
获取当前节点的邻居节点,与目的节点之间的有效距离;
根据有效距离,获取邻居节点与当前节点之间的距离;
从当前节点的所有邻居节点中,确认与当前节点之间距离最近的邻居节点作为下一跳节点。
可选的,节点还具体用于:
获取邻居节点与目的节点之间所有路径的距离值;
确认距离值最小的路径所对应的跳数为有效距离。
可选的,节点还具体用于:
根据邻居节点所在的网络层,获取邻居节点的传输速度和流量感知程度;
根据传输速度、流量感知程度和有效距离,获取邻居节点与当前节点之间的距离。
可选的,节点还具体用于:
获取所有邻居节点与当前节点之间的多个距离;
获得多个距离中的最小距离,并将最小距离所对应的邻居节点,确认为当前节点的下一跳节点。
实施例五:
本发明公开的一种多层网路自主路由装置,该装置包括存储器以及与存储器链接的处理器;其中,存储器用于存储一组程序代码,处理器调用存储器所存储的程序代码用于执行实施例一和/或实施例二所述的方法。
本发明实施例提供了一种多层网路自主路由方法、系统、装置和网络设备,通过在路径选择时,通过邻居节点与当前节点之间更能反应邻居所在网络层传输效率以及邻居节点传输性能的距离,选择邻居节点,从而形成路径,提高了该多层网络的可靠性和传输效率。
上述所有可选技术方案,可以采用任意结合形成本发明的可选实施例,在此不再一一赘述。
需要说明的是:上述实施例提供的多层网路自主路由系统、装置和网络设备在执行多层网路自主路由方法时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将系统、装置和网络设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的层网路自主路由方法、系统、装置和网络设备实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种多层网路自主路由方法,其特征在于,所述方法应用于一种多层网络,所述方法包括:
获取当前节点的邻居节点,与目的节点之间的有效距离;
根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离;
从所述当前节点的所有邻居节点中,确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
2.根据权利要求1所述的方法,其特征在于,所述获取当前节点的邻居节点,与目的节点之间的有效距离包括:
获取所述邻居节点与所述目的节点之间所有路径的距离值;
确认所述距离值最小的路径所对应的跳数为所述有效距离。
3.根据权利要求2所述的方法,其特征在于,所述根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离包括:
根据所述邻居节点所在的网络层,获取所述邻居节点的传输速度和流量感知程度;
根据所述传输速度、所述流量感知程度和所述有效距离,获取所述邻居节点与所述当前节点之间的距离。
4.根据权利要求3所述的方法,其特征在于,所述从所述所有邻居节点中,确认与所述当前节点之间距离最近的节点作为下一跳节点包括:
获取所述所有邻居节点与所述当前节点之间的多个距离;
获得所述多个距离中的最小距离,并将所述最小距离所对应的邻居节点,确认为当前节点的下一跳节点。
5.一种网络设备,其特征在于,所述设备应用于一种多层网络,所述设备包括:
获取模块,用于获取当前节点的邻居节点,与目的节点之间的有效距离;
计算模块,用于根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离;
选取模块,用于从所述当前节点的所有邻居节点中,确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
6.根据权利要求5所述的设备,其特征在于,所述获取模块具体用于:
获取所述邻居节点与所述目的节点之间所有路径的距离值;
确认所述距离值最小的路径所对应的跳数为所述有效距离。
7.根据权利要求6所述的设备,其特征在于,所述计算模块模块具体用于:
根据所述邻居节点所在的网络层,获取所述邻居节点的传输速度和流量感知程度;
根据所述传输速度、所述流量感知程度和所述有效距离,获取所述邻居节点与所述当前节点之间的距离。
8.根据权利要求7所述的设备,其特征在于,所述选取模块具体用于:
获取所述所有邻居节点与所述当前节点之间的多个距离;
获得所述多个距离中的最小距离,并将所述最小距离所对应的邻居节点,确认为当前节点的下一跳节点。
9.一种多层网路自主路由系统,其特征在于,所述系统包括多个节点,所述多个节点组成多层网络,其中,所述节点具体用于:
获取当前节点的邻居节点,与目的节点之间的有效距离;
根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离;
从所述当前节点的所有邻居节点中,确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
10.一种多层网路自主路由装置,其特征在于,所述装置包括存储器以及与所述存储器链接的处理器,其中,所述存储器用于存储一组程序代码,所述处理器调用所述存储器所存储的程序代码用于执行权利要求1至权利要求4任一所述的方法。
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 true CN111884928A (zh) 2020-11-03
CN111884928B 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 (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030174654A1 (en) * 2000-07-06 2003-09-18 Tateson Jane E. Packet routing
CN101686201A (zh) * 2008-09-25 2010-03-31 日本电气株式会社 路径计算系统、网络管理系统、路径计算引擎、路径计算方法以及路径计算程序
CN101997764A (zh) * 2009-08-21 2011-03-30 华为技术有限公司 信息传输方法、通信装置及通信系统
EP3183831A1 (en) * 2014-08-22 2017-06-28 Level 3 Communications, LLC Software defined networking portal
CN107094047A (zh) * 2017-06-09 2017-08-25 西安电子科技大学 基于分组数据预存储和分段传输的双层卫星网络路由方法
CN108495352A (zh) * 2018-05-21 2018-09-04 中国联合网络通信集团有限公司 路由方法和路由系统
CN108989223A (zh) * 2018-06-13 2018-12-11 昆宇蓝程(北京)科技有限责任公司 一种强链路约束条件下的卫星路由算法
CN110138659A (zh) * 2019-05-29 2019-08-16 河南大学 无线传感网中端到端的多层安全路由方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030174654A1 (en) * 2000-07-06 2003-09-18 Tateson Jane E. Packet routing
CN101686201A (zh) * 2008-09-25 2010-03-31 日本电气株式会社 路径计算系统、网络管理系统、路径计算引擎、路径计算方法以及路径计算程序
CN101997764A (zh) * 2009-08-21 2011-03-30 华为技术有限公司 信息传输方法、通信装置及通信系统
EP3183831A1 (en) * 2014-08-22 2017-06-28 Level 3 Communications, LLC Software defined networking portal
CN107094047A (zh) * 2017-06-09 2017-08-25 西安电子科技大学 基于分组数据预存储和分段传输的双层卫星网络路由方法
CN108495352A (zh) * 2018-05-21 2018-09-04 中国联合网络通信集团有限公司 路由方法和路由系统
CN108989223A (zh) * 2018-06-13 2018-12-11 昆宇蓝程(北京)科技有限责任公司 一种强链路约束条件下的卫星路由算法
CN110138659A (zh) * 2019-05-29 2019-08-16 河南大学 无线传感网中端到端的多层安全路由方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LEI GAO 等: "《Comprehensive routing strategy on multilayer networks》", 《ARXIV:1701.05307V1 [PHYSICS.SOC-PH]》 *
PABLO ECHENIQUE 等: "《Dynamics of jamming transitions in complex networks》", 《ARXIV:COND-MAT/0412053V1 [COND-MAT.STAT-MECH]》 *

Also Published As

Publication number Publication date
CN111884928B (zh) 2022-08-12

Similar Documents

Publication Publication Date Title
US5233604A (en) Methods and apparatus for optimum path selection in packet transmission networks
CN107547393B (zh) 一种计算转发路径的方法及网络设备
JP6158860B2 (ja) Dragonflyプロセッサ相互接続ネットワークにおける革新的な適応型ルーティング
Manfredi et al. Mobility and congestion in dynamical multilayer networks with finite storage capacity
JP2015080274A (ja) Dragonflyプロセッサ相互接続ネットワークにおけるテーブル駆動型ルーティング
JPWO2011148583A1 (ja) バス制御装置およびバス制御装置に指示を出力する制御装置
CN112565082A (zh) 基于混合网络的服务链映射方法、智能终端及存储介质
US20180145900A1 (en) Deadlock-free routing in lossless multidimensional cartesian topologies with minimal number of virtual buffers
WO2022213817A1 (zh) 路由方法和路由装置
US20190058655A1 (en) Routing packets in dimensional order in multidimensional networks
JP4320433B2 (ja) オーバーレイリンク計算装置およびその計算方法ならびにプログラム
CN116915708A (zh) 路由数据包的方法、处理器及可读存储介质
WO2023082815A1 (zh) 确定性路由的构建方法、装置和存储介质
CN117354230B (zh) 双向拓扑网络的路由路径确定方法、装置、设备及介质
US20190266308A1 (en) Integrated circuit design
CN112637061B (zh) 一种基于启发式算法的动态多因子路径计算方法
CN105814850B (zh) 路由数据包的方法、节点和通信系统
CN111884928B (zh) 一种多层网路自主路由方法、系统、装置和网络设备
JP4749392B2 (ja) オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム
JP2014230114A (ja) 通信システム
JP2001069146A (ja) パケット交換ネットワーク区間空き帯域測定方法及び装置
Akin et al. Routing algorithm for multiple unsplittable flows between two cloud sites with QoS guarantees
CN111884880A (zh) 一种多层网路自主路由的性能验证方法、设备和系统
Qin et al. Minimum cost multi-path parallel transmission with delay constraint by extending openflow
d’Angelo et al. Engineering a new loop-free shortest paths routing algorithm

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