CN101385285A - 借助路径相关的路由量度的迭代路由选择方法 - Google Patents

借助路径相关的路由量度的迭代路由选择方法 Download PDF

Info

Publication number
CN101385285A
CN101385285A CNA2005800471691A CN200580047169A CN101385285A CN 101385285 A CN101385285 A CN 101385285A CN A2005800471691 A CNA2005800471691 A CN A2005800471691A CN 200580047169 A CN200580047169 A CN 200580047169A CN 101385285 A CN101385285 A CN 101385285A
Authority
CN
China
Prior art keywords
node
path
cum
routing metric
nodes
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
Application number
CNA2005800471691A
Other languages
English (en)
Inventor
M·格雷纳
W·克劳斯
M·巴尔
R·索尔拉彻
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.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Nokia Siemens Networks GmbH and Co KG
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 Nokia Siemens Networks GmbH and Co KG filed Critical Nokia Siemens Networks GmbH and Co KG
Publication of CN101385285A publication Critical patent/CN101385285A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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

Abstract

本发明涉及一种用于在包括多个节点(0，1，2，3，4，5)的通信网络中利用路由量度来确定路径的方法。在路由量度中引入由经过一节点(0，1，2，3，4，5)的路径的数目所确定的量。此外，本发明还涉及一种用于执行该方法的设备和计算机程序产品。

Description

借助路径相关的路由量度的迭代路由选择方法
本发明涉及一种用于在包括多个节点的通信网络中利用路由量度来确定路径的方法。此外，本发明还涉及一种用于执行该方法的设备和计算机程序产品。
在通信网络中，消息从相应的发送方被传输到一个或者多个接收方。在这种情况下，通信网络包括多个节点，这些节点发送、接收消息并且必要时将消息转交给相邻的节点。这些节点的具体构造以及相邻的节点之间的连接与所观察的网络相关。在因特网中，路由器例如通过线路相互连接，而在无线电通信系统中，无线电接口将相邻的无线电站相互连接。
如果消息的发送方和接收方不相邻，则通过经过一个或者多个节点的路径传输消息。为了有效地形成消息传输的过程，在进行消息传输之前确定发送方与接收方之间的路径。对此公知的是，节点存储有路由选择表。路由选择表包括构成用于在网络中确定路径选择和消息的转交的决定基础的信息。路由选择表的结构和内容以及更新机制基本上与所采用的路由选择方法相关。
在确定路径的情况下，通常使用路由量度。利用路由量度评价各种路径并且由此能够实现应该使用多条可能路径中的哪一条路径的决定。
本发明的任务在于，说明一种用于在通信网络中确定路径的方法和一种用于执行该方法的设备以及计算机程序产品。
该任务通过一种具有权利要求1所述的特征的方法和通过一种具有并列权利要求所述的特征的设备来解决。有利的改进方案和扩展方案是从属权利要求的主题。
在根据本发明的用于在包括多个节点的通信网络中确定路径的方法中使用路由量度。在路由量度中引入由经过一节点的路径的数目所确定的量。
通过通信网络的路径从起始节点或者发送节点伸展到目标节点或者接收方节点。如果起始节点和目标节点不相邻，则该路径经过一个或者多个其它节点。路由量度被用于评价这些路径，以致利用路由量度能在可替换的路径之间做出决定。因此，例如能从某个发送方与某个接收方之间的多条可替换的路径中使用具有路由量度的最低值(即根据路由量度的最短长度)的那些路径。
根据本发明在路由量度中所引入的量由经过一节点的路径的数目来确定。除了经过一节点的路径的数目之外，其它值或者参数也能被包括在确定该量之内，这样诸如另外将以该节点为出发点的路径的数目包括在内，即另外将其中相应节点是起始节点的路径的数目包括在内。使用经过一节点的路径的数目和以该节点为出发点的路径的数目对应于考察某个节点如何频繁地是一路径的进行发送的组成部分，并且因此描述节点的满载。
除了所说明的量之外，也能将其它量引入路由量度中。尤其是可将所说明的关于多个节点的量引入路由量度中。因此，通过将该路径经过的所有节点的所说明的量相加能例如构成路由量度。或者，通过将该路径经过的所有节点的所说明的量和与该路径经过的节点具有某种关系的所有节点的所说明的量相加来构成路由量度。
在本发明的扩展方案中，对于一个或者多个节点：
由经过该节点的路径的数目和以该节点为出发点的路径的数目确定第一总和；对于相应节点的每个相邻节点，由经过相应的相邻节点的路径的数目和以该相应的相邻节点为出发点的路径的数目确定第二总和；以及
由该节点的所有相邻节点的第二总和与第一总和确定第三总和。
优选地，由路径经过的所有节点的第三总和的总和或者由路径经过的所有节点的第三总和与路径的发送节点的第三总和的总和得到该路径的路由量度。在第二情况下，对沿着该路径进行发送的所有节点的第三总和进行求和，即对最初的发送方和最初的发送方与接收方之间的中间节点的第三总和进行求和。
在本发明的改进方案中，涉及一种迭代方法，其中交替地利用路由量度确定路径和利用路径确定路由量度。该方法考虑以下事实，即在确定路径时必需路由量度，而路由量度但是与某些路径相关。
根据本发明的特别有利的改进方案执行该迭代方法，直到量的值收敛。迭代方法步骤可以如此长地重复，直到达到收敛，即例如端到端数据吞吐量(Ende-zu-Ende-Datendurchsatz)和/或端到端时间延迟(Ende-zu-Ende-Zeitverzoegerung)或者路径和/或路由量度不再或者几乎不再随计算而变化。
如果本发明被用于通信网络，则是有利的，其中节点通过无线电相互进行通信，诸如在多跳自组织无线电通信系统(MultihopAdhoc-Funkkommunikationssystem)上相互进行通信。
根据本发明的设备具有用于在包括多个节点的通信网络中利用路由量度来确定路径的装置，其中在路由量度中引入由经过一节点的路径的数目所确定的量。根据本发明的设备例如是通信网络的节点，或者也可是中央设备，该中央设备负责确定路径并且将所确定的路径通知给节点。
根据本发明的计算程序产品具有用于在包括多个节点的通信网络中利用路由量度来确定路径的装置，其中在路由量度中引入由经过一节点的路径的数目所确定的量。该装置例如能被用于通信网络的节点上。
结合本发明，除了(具有其超过程序与计算单元之间的正常物理相互作用的技术效果的)实际计算机程序之外，计算机程序产品尤其是被理解为计算机程序的记录载体、文件集(Dateisammlung)、所配置的计算单元，但是也例如被理解为存储设备或者服务器，在该存储设备或服务器上存储有属于计算机程序的文件。
不仅根据本发明的设备而且根据本发明的计算机程序产品尤其是适于执行根据本发明的方法，其中这也可以适用改进方案和扩展方案。为此，该设备和计算机程序产品可包括其它适当的装置。
以下参照实施例进一步阐述本发明。其中：
图1示出了由六个节点组成的网络，
图2a至2h示出了根据本发明的第一方法过程的步骤，
图3a和3b示出了根据本发明的第二方法过程的步骤。
图1示出了由节点0、1、2、3、4和5组成的网络。网络的节点相互进行通信，其中使用共同的传输介质，诸如使用共同的无线电频率。通过直线将相邻的节点相互连接，即将能直接相互进行通信的那些节点连接。节点0与节点1、2、3、4和5相邻，节点1与节点0、2、3和4相邻，节点2与节点0和1相邻，节点3与节点0、1和4相邻，节点4与节点0、1和3相邻，而节点5与节点0相邻。本发明优选地在较大的网络中被采用，可是针对如图1中所示的较小的网络简化该方法的说明。
网络中的路径从起始节点不经过节点、经过一个或者多个其它节点而伸展到目标节点。因此，节点2与节点4之间的路径例如可经过节点0或者经过节点0和1。
以下，介绍一种方法，其中对于起始节点和目标节点的所有组合确定通过该网络的路径。即确定该网络的完整的路由选择表。由于通常在某个起始节点与某个目标节点之间存在多条潜在的路径，所以通过路径的长度进行路径的加权或评价，路径的长度通过路由量度来确定。路由量度的公知的例子是跳数度量(hop-count Metrik)，其中路径的长度作为路径所使用的跳跃的数目而得到。在这种情况下，相对较长的路径优选短路径。
为了计算以下使用的路由量度，对于每个节点确定以相应节点为出发点(即对于该路径，相应节点是起始节点)的路径的数目，并且确定经过相应节点的路径的数目。以下将该量称为Bk，其中k为相应节点的索引。给每个节点分配由其Bk和与其相邻的节点的Bk＇所构成的总和。以下将该量称作Bk cum，其中k为相应节点的索引。基于路由量度的路径长度作为由沿着该路径进行发送的节点(即发送节点)的Bk cum和该路径所经过的节点的Bk cum所构成的总和而得到。
路由量度的选择有根据地在于，量Bk cum适于说明一节点在由网络节点所共有的传输介质上的介质存取时间。在这种情况下，尤其是考虑，如果相邻节点使用当前用于发送或者用于接收消息的传输介质，则节点不能访问传输介质。这意味着，节点和与其相邻的节点不能同时发送和/或接收消息。多条路径经过的节点具有的相邻节点越多，则通常持续时间越长，直到该节点能访问该传输介质。
基于路由量度的、节点3与4之间的经过节点1的路径长度例如表示为：
路径314的长度＝B3 cum+B1 cum，其中，B3 cum＝B3+B0+B1+B4，并且B1 cum＝B1+B0+B2+B3+B4。
在路由选择表中以矩阵形式输入路径，其中矩阵的每列对应于某个目标节点，而矩阵的每行对应于将消息发送或者转交给该目标节点的某个节点。位置为(x，y)的矩阵元素的录入项z表示，节点x应向节点z发送对于节点y所确定的消息。
在本方法开始时，所有Bk和所有Bk cum被置为值1。这对应于跳数度量。作为初始化值也可使用不同于1的值，本方法的结果尽可能与该起始值无关。如果还没有确定路径，则将值(-1)录入路由选择表中。开始时的情况对应于图2a中所示的情况。Bk和Bk cum被示在图2a中并且在接下来的附图中被示为向量，其中Bk＝[B0，B1，B2，B3，B4，B5]和Bk cum＝[B0 cum，B1 cum，B2 cum，B3 cum，B4 cum，B5 cum]。在路由选择表“路线(ROUTES)”中，所有录入项开始时都被置为(-1)。
在图2b中所示的第一步，观察所有路径，这些路径通向节点0，即其中节点0为目标节点。由于所有节点0、1、2、3、4和5与节点0相邻，所以这些节点直接向节点0发送对于节点0所确定的消息。因而，路由选择表“路线”的所有行的第一列为0。如果观察节点3和4，则例如也可能的是，这些节点向节点1发送对于节点0所确定的消息，该节点1接着将该消息转交给节点0。通常，在两个确定的节点之间存在多条可能的路径。这意味着，在制订路由选择表“路线”时必须在可替换的路径之间做出选择。利用上面所阐述的路由量度进行如下选择，即在路径之间进行选择时考虑路径的长度，该路径的长度根据在上述步骤中所确定的量Bk cum来确定。
针对节点3与节点0之间的路径得出以下考虑：
从节点3到节点0的直接路径分布：该路径的长度为B3 cum＝1，因为节点3(即发送节点)是沿着该路径的唯一的进行发送的节点并且该路径不经过其它节点。
节点3与节点0之间的经过节点1的路径分布：该路径的长度是B3 cum+B1 cum＝2，因为该路径经过节点1，该路径的Bk cum根据图2a具有值1。
节点3与节点0之间的经过节点1和2的路径分布：该路径的长度为B3 cum+B1 cum+B2 cum＝3，因为该路径经过节点1和2，节点1和2的Bk cum根据图2a分别具有值1。根据路由量度选出具有最小长度的路径。这对应于直接路径。
因此，对于路由选择表“路线”中的每个录入项，用路由量度来评价所有可能的路径，并且根据路由量度选出具有最低长度值的路径，并将该路径录入路由选择表“路线”中。在这种情况下，利用在上一步骤中所确定的路由量度值来进行各种路径的评价。
在确定路由选择表“路线”之后，计算该量Bk cum。为了计算Bk cum，事先计算量Bk，0。在这种情况下，涉及Bk的分量，其中节点0是目标节点。由于节点0不给自己发送消息，所以0在向量Bk，0的第一位置。由于到节点0的路径根据路由选择表“路线”正好以节点1为出发点并且不存在经过节点1伸展到节点0的路径，所以在第二位置为1。同样也适于节点2、3、4和5。由于迄今为止只有节点0被视为目标节点，所以Bk等于Bk，0。由于Bk对于所有节点已被确定，所以能计算Bk cum：
对于节点0适用：
Bk cum＝B0+B1+B2+B3+B4+B5＝0+1+1+1+1+1＝5。
对于节点1适用：Bk cum＝B0+B1+B2+B3+B4＝0+1+1+1+1＝4。
对于节点2适用：Bk cum＝B0+B1+B2＝0+1+1＝2。
对于节点3适用：Bk cum＝B0+B1+B3+B4＝0+1+1+1＝3。
对于节点4适用：Bk cum＝B0+B1+B3+B4＝0+1+1+1＝3。
对于节点5适用：Bk cum＝B0+B5＝0+1＝1。
在图2c中所示的第二步中，节点1被视为目标节点。如上所述，通过利用路由量度来评价到节点1的所有可能的路径并且根据路由量度来选出最有利的路径，确定路由选择表“路线”中的录入项。因此，节点0直接向节点1发送对于节点1所确定的消息，因而，在路由选择表“路线”的位置(0，1)上为1。相应地，也适于与节点1相邻的其它节点2、3和4。节点5向节点0发送对于节点1所确定的消息，因而在路由选择表“路线”的位置(5，1)上为0。
为了确定Bk cum，首先计算Bk，1。在这种情况下，涉及Bk的分量，其中节点1是目标节点。根据路由选择表“路线”，到节点1的路径以节点0为出发点，并且到节点1的路径经过节点0，即从节点5到节点1的路径。因而，在Bk，1的第一位置为2。由于节点1不给自己发送消息，所以在向量Bk，1的第一位置为0。对于节点2至5，在Bk，1中分别为1，因为到节点1的路径以这些节点中的每一个为出发点并且没有路径经过这些节点伸展到节点1。
计算Bk，其方式是对来自图2b的Bk，0(即Bk的分量，其中节点0为目标节点)和来自图2c的Bk，1(即Bk的分量，其中节点1为目标节点)进行相加。接着，由Bk能计算如上所述的Bk cum。对于节点1例如适用：Bk cum＝B0+B1+B2+B3+B4+B5＝2+1+2+2+2+2＝9。
在图2d中示出第三步，其中节点2被视为目标节点；在图2e中示出第四步；其中节点3被视为目标节点；在图2f中示出第五步，其中节点4被视为目标节点；以及在图2g中示出第六步，其中节点5被视为目标节点。首先，分别通过利用路由量度确定应向哪个节点发送对于相应的目标节点所确定的消息，进一步填充路由选择表“路线”。在确定时，使用在前一步骤(Vorschritt)中所确定的Bk cum，即在考虑到由Bk cum所预定的路由量度的情况下选出录入项。接下来，基于新的路由选择表“路线”计算该量Bk cum。
所述方法是一种迭代方法，因为一方面在确定路径时并且因此在制订路由选择表“路线”时，路由量度通过量Bk cum引入，而另一方面在路由量度中通过量Bk cum引入某条路径。因此，交替地更新路由选择表“路线”和路由量度。
在图2b至2g中，阐明用于确定通过网络的路径的第一轮计算环(Berechnungsrunde)，其中以将节点0视为目标节点来开始并且通过节点1、2、3、4继续直至节点5。可替换地，也可以使用其它顺序。紧接着第一轮执行第二轮，其中重新以节点0为目标节点开始。因此，在第二轮的第一步中确定路由选择表“路线”的第一列，其中根据来自第一轮的最后一步的量Bk cum采用路由量度。接着，确定Bk和Bk cum。相应地，也参考作为目标节点的节点1、2、3、4和5来采取措施，其中由第二轮的相应上一步骤分别得到路由量度。在第二轮结束时得到根据图2h的情况。
需要时可以进行进一步的多轮计算。在这些轮的过程中，该结果收敛，即路由选择表“路线”的录入项和量Bk和Bk cum不变化或者几乎不再变化。通常在两轮之后已计算出自相容的(selbst-konsistent)路由选择表“路线”。在其它多轮迭代中，路由选择表“路线”的录入项虽然还变化，可是例如与端到端数据吞吐量和端到端时间延迟相比，不再显著增加网络功率。为了达到收敛所必需的轮数取决于所观察的网络的量。
在图3a和3b中示出了可替换的计算过程的步骤。初始化状态对应于图2a的状态。在第一轮中，在第一步将节点0视为目标节点并且填充路由选择表“路线”的第一列。为了在各种可能的路径之间进行选择，使用来自上一轮的Bk cum，也就是来自初始化的Bk cum。接着，不重新计算Bk和Bk cum。更准确地说，在第二步将节点1视为目标节点并且确定路由选择表“路线”的第二列，其中又使用来自初始化的Bk cum。相应地，也参考作为目标节点的节点2、3、4和5来进行。因此，对于第一轮的路由选择表“路线”的所有录入项使用初始化的值Bk cum。
在如图3a中所示的那样在第一轮的范围中确定路由选择表“路线”之后，基于该路由选择表“路线”实现Bk和Bk cum的计算，如图3a中所示的那样。
路由选择表“路线”的有些录入项在第一轮之后具有两个录入项。这只有当这两条路径的路由量度相同(即路径变坏)时才出现。这种情况原则上也会出现在参照图2a至2h所描绘的方法中。两个确定的节点之间的多条路线的等值性通常在以下多轮计算中消失。
在图3b中示出了第二轮的结果。在第二轮中，首先对于节点0作为目标节点、接着对于节点1作为目标节点、接着对于节点2作为目标节点、接着对于节点3作为目标节点、接着对于节点4作为目标节点并且最后对于节点5作为目标节点，确定路由选择表“路线”的录入项，其中分别将在第一轮最后计算出的Bk cum考虑用于评价该路线。在确定第二轮的路由选择表“路线”之后，基于路由选择表“路线”计算出Bk和Bk cum，如图3b中所示。
在图3a和3b中所示的根据本发明的方法的第二变形方案具有以下优点，即计算工作量较低，因为每轮仅仅必须确定一次Bk cum，而不像在第一变形方案中所设置的那样，在每步之后确定Bk cum。可是，通常在第二变形方案中，在达到收敛之前，必需较多的轮数。
图2和图3的路由选择表“路线”的计算出的路径被用于在节点0、1、2、3、4和5之间发送消息。只有当网络的拓扑变化时，即当节点之间的邻近关系变化时或者当节点重新添加到网络时或者当节点离开该网络时，才必需重新计算该路径。
为了确定路径而以此为出发点，即执行计算的设备识别出网络的整个拓扑。这例如可由此来实现，即每个节点收集关于其相邻节点的信息并且将其已知的“链路状态”信息转递给其相邻节点或者转递给中央设备。在收集和转递关于网络拓扑的信息之后，该方法对确定路径的方法没有影响。
路径的计算可以通过网络节点进行，该节点将结果转交给其它节点。识别网络拓扑的中央设备也可以执行根据所介绍的方法确定路径。此外，可能的是，网络的多个节点或者每个节点执行所介绍的计算。由于节点以相同的网络拓扑为出发点并且将相同的算法用于计算路径，所以这些节点也确定相同的结果。
代替计算出的路由选择表“路线”，也可以转递计算出的量Bk cum，以致节点基于接收到的量Bk cum来确定路由选择表“路线”。
所说明的其中由路径的进行发送的节点的Bk cum的总和确定路由量度或路径长度的方法导致路径的确定，其中多条路径所经过的且相应地严重满载的关键节点被减轻负荷。因此，例如根据本发明的方法所确定的路径另选边缘节点(Randknoten)，由此该路径虽然必要时比使用网络中心的节点更长，可是出现路径的较少满载。使用根据本发明的路由量度导致提高的端到端数据吞吐量以及降低的端到端时间延迟。
根据本发明的方法可被用于其中节点相互进行通信的任意网络中。在诸如多跳自组织系统和传感器网络的无线电通信系统中使用是特别有利的。

Claims (9)

1.一种用于在包括多个节点(0，1，2，3，4，5)的通信网络中利用路由量度来确定路径的方法，其中，在路由量度中引入由经过一节点(0，1，2，3，4，5)的路径的数目所确定的量(Bk cum)。
2.根据权利要求1所述的方法，其中，所述量(Bk cum)由经过一节点(0，1，2，3，4，5)的路径的数目和以所述节点(0，1，2，3，4，5)为出发点的路径的数目来确定。
3.根据权利要求1或者2所述的方法，其中，对于一个或者多个节点(0，1，2，3，4，5):
由经过所述节点(0，1，2，3，4，5)的路径的数目和以所述节点(0，1，2，3，4，5)为出发点的路径的数目确定第一总和(Bk)；并且对于相应节点(0，1，2，3，4，5)的每个相邻节点(0，1，2，3，4，5)，由经过相应的相邻节点(0，1，2，3，4，5)的路径的数目和以所述相应的相邻节点(0，1，2，3，4，5)为出发点的路径的数目确定第二总和(Bk)；以及
由所述节点(0，1，2，3，4，5)的所有相邻节点(0，1，2，3，4，5)的第二总和与第一总和确定第三总和(Bk cum)。
4.根据权利要求3所述的方法，其中，由路径经过的所有节点(0，1，2，3，4，5)的第三总和(Bk cum)的总和或者由路径经过的所有节点(0，1，2，3，4，5)的第三总和与路径的发送节点(0，1，2，3，4，5)的第三总和的总和得到路径的路由量度。
5.根据上述权利要求1至4之一所述的方法，其中，涉及一种迭代方法，其中，交替地利用路由量度确定路径而利用路径确定路由量度。
6.根据权利要求5所述的方法，其中，执行所述迭代方法，直到量的值、尤其是端到端数据吞吐量的值和/或端到端时间延迟的值收敛。
7.根据权利要求1至6之一所述的方法，其中，所述通信网络的节点(0，1，2，3，4，5)通过无线电相互进行通信。
8.一种设备，其具有用于在包括多个节点(0，1，2，3，4，5)的通信网络中利用路由量度来确定路径的装置，其中，在路由量度中引入由经过一节点(0，1，2，3，4，5)的路径的数目所确定的量。
9.一种计算机程序产品，其具有用于在包括多个节点(0，1，2，3，4，5)的通信网络中利用路由量度来确定路径的装置，其中，在路由量度中引入由经过一节点(0，1，2，3，4，5)的路径的数目所确定的量。
CNA2005800471691A 2005-01-24 2005-11-23 借助路径相关的路由量度的迭代路由选择方法 Pending CN101385285A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005003260.5 2005-01-24
DE102005003260A DE102005003260B4 (de) 2005-01-24 2005-01-24 Iteratives Routing-Verfahren mit pfadabhängiger Routing-Metrik

Publications (1)

Publication Number Publication Date
CN101385285A true CN101385285A (zh) 2009-03-11

Family

ID=35502533

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005800471691A Pending CN101385285A (zh) 2005-01-24 2005-11-23 借助路径相关的路由量度的迭代路由选择方法

Country Status (6)

Country Link
US (1) US20080117892A1 (zh)
EP (1) EP1844581A1 (zh)
KR (1) KR20070115893A (zh)
CN (1) CN101385285A (zh)
DE (1) DE102005003260B4 (zh)
WO (1) WO2006079431A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5652400B2 (ja) * 2009-10-06 2015-01-14 日本電気株式会社 ネットワークシステムとコントローラ、方法とプログラム
US10574788B2 (en) 2016-08-23 2020-02-25 Ebay Inc. System for data transfer based on associated transfer paths
JPWO2018163556A1 (ja) * 2017-03-08 2020-01-09 日本電気株式会社 通信ネットワークのための装置及び方法
KR102167028B1 (ko) * 2019-08-22 2020-10-16 국방과학연구소 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905233A (en) * 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
US6084858A (en) * 1997-01-29 2000-07-04 Cabletron Systems, Inc. Distribution of communication load over multiple paths based upon link utilization
JP3546764B2 (ja) * 1999-07-02 2004-07-28 日本電気株式会社 ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード
US6757306B1 (en) * 1999-09-07 2004-06-29 Nortel Networks Limited Method and system for intermediate system level 2 transparency using the SONET LDCC
DE60138548D1 (de) * 2000-06-07 2009-06-10 Intel Corp Dynamischer mehrwege-routing-algorithmus
US7020087B2 (en) * 2003-01-13 2006-03-28 Motorola, Inc. Segmented and distributed path optimization in a communication network
US7023808B2 (en) * 2003-12-23 2006-04-04 Cisco Technology, Inc. System and method for distributing route selection in an implementation of a routing protocol
US7408911B2 (en) * 2004-11-08 2008-08-05 Meshnetworks, Inc. System and method to decrease the route convergence time and find optimal routes in a wireless communication network

Also Published As

Publication number Publication date
DE102005003260A1 (de) 2006-08-03
KR20070115893A (ko) 2007-12-06
US20080117892A1 (en) 2008-05-22
DE102005003260B4 (de) 2008-07-17
EP1844581A1 (de) 2007-10-17
WO2006079431A1 (de) 2006-08-03

Similar Documents

Publication Publication Date Title
CN103001875B (zh) 一种量子密码网络动态路由方法
CN104579964B (zh) 一种量子密码网络动态路由架构系统
CN102971988B (zh) 用于有向无环图(dag)路由的替代下行路径
KR101406878B1 (ko) 네트워크 시스템 및 라우팅 방법
CN103561445B (zh) 一种基于网络编码的无线传感网多路径路由方法
CN101483610B (zh) 链路状态路由协议的路由更新方法
CN103190126A (zh) 通信系统、控制装置、分组转发路径控制方法和程序
TWI445361B (zh) 網路伺服器及其平均負載的路由方法
CN107920368A (zh) 一种无线传感网中基于生命周期的rpl路由优化方法
CN103780499B (zh) 在网络内发送路由信息的方法和通信网络的节点
CN102362470B (zh) 路径设置服务器和路径设置方法
CN100409721C (zh) 通信网络
CN108111411B (zh) 骨干网络及其动态路径规划系统和规划方法
CN102355464B (zh) 具有生存性的Overlay 网络构建方法
CN101471881B (zh) 通信网络中用于路由选择和负载平衡的方法
CN101753462B (zh) 多下一跳路由的实现方法及装置
CN103348639A (zh) 路径选择方法以及控制服务器
CN104618130A (zh) 一种软件定义数据中心网络控制器的最小代价同步方法
CN111641557A (zh) 一种时延容忍网络最小代价备份路径方法
CN101385285A (zh) 借助路径相关的路由量度的迭代路由选择方法
CN104093182A (zh) 一种多层无线网络中基于场强获得多条可靠通信路径的方法
CN105450524B (zh) 一种媒体转发路由优化计算的方法
Malakooti et al. A distributed composite multiple criteria routing using distance vector
CN105262534A (zh) 一种适用于卫星通信网络的路由方法和装置
CN101552936A (zh) 光纤最短路由优先协议的路由确定方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20090311