CN1729656A - 在一个分组交换的数据网中数据包的路由选择的方法与布置 - Google Patents

在一个分组交换的数据网中数据包的路由选择的方法与布置 Download PDF

Info

Publication number
CN1729656A
CN1729656A CNA038258080A CN03825808A CN1729656A CN 1729656 A CN1729656 A CN 1729656A CN A038258080 A CNA038258080 A CN A038258080A CN 03825808 A CN03825808 A CN 03825808A CN 1729656 A CN1729656 A CN 1729656A
Authority
CN
China
Prior art keywords
transmission path
network node
traffic distribution
weight
distribution weight
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
CNA038258080A
Other languages
English (en)
Other versions
CN100469044C (zh
Inventor
J·夏青斯基
K·施罗迪
G·维尔曼
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 Oy
HMD Global Oy
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of CN1729656A publication Critical patent/CN1729656A/zh
Application granted granted Critical
Publication of CN100469044C publication Critical patent/CN100469044C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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/18—Loop-free operations
    • 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/22—Alternate routing
    • 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/24—Multipath
    • 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/24—Multipath
    • H04L45/243—Multipath using M+N parallel active paths
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

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

Abstract

本发明涉及在分组交换数据网中具有目标地址的数据包的路由选择。依照本发明，针对指定给一个网络节点的单个目标地址，在路由表中为第一和第二传输路径分别指定通信量分配权重，所述权重表示每个路径上各自分配的通信量负荷。将最大通信量分配权重指定给第一传输路径而将最小通信量分配权重指定给第二传输路径。在未受干扰的运行期间，经由第一传输路径路由数据包，而如果所述路径被中断，经由第二传输路径路由这些包。

Description

在一个分组交换的数据网中数据包的路由选择的方法与布置
本发明涉及按照权利要求1、4和7的前序部分的方法并涉及按照权利要求18的前序部分的网络节点。
为了在一个具有多个网络节点、比如路由器、交换机或网关的分组交换的数据网、比如因特网协议网络(缩写为IP网络)或开放系统互联网络(缩写为OSI网络)中，对具有目标地址的数据包、比如互联网协议包(缩写为IP包)或协议数据单元(缩写为PDUs)从发送器到接收机进行路由选择或传输，使用不同的路由选择方法。该路由选择确定，数据包在哪一个路径上从发送端到达接收端。
已知的路由选择方法是静态的、半动态或动态的路由选择，其此外通过协议、比如RIP(Routing Information Protocol)、OSPF(OpenShortest Path First)或针对IP网络的EIGRP(Enhanced InteriorGateway Routing Protocol)或针对OSI网络的、按照ISO10589的IS-IS路由选择加以实现。
在这些协议中大部分经过最短的或最有效的路径把数据包从发送器传输到接收机。对此仅仅在错误情况下计算或者确定并应用替换路径。
为了在传输数据包时达到较高的故障安全性，应用所谓的多路由路由选择或者多路径传递。对此根据一个通过各个给定的通信量分配权重所确定的通信量分配，经过不同的或者多个路径把连续的包或包的组、所谓的流从发送器传输给接收机。
通信量分配权重为一个目标地址确定每个路径的通信量负荷。通信量分配权重通常是在0和1之间的值，其中0代表在一个连接或者一个路径上没有通信量而1代表最大通信量。通信量分配权重为1表明，经由这个该路径发送所有的包。在多路由路由选择的情况下，在该情况中提供多个路径，根据权重来分配通信量。在一个节点中到一个目标的通信量分配权重的和相应为1，也就是说100％的通信。对于通信量分配也可以应用另外的值系统，例如在0％和100％之间的百分比表示。
举一个实例对此说明。如果一个网络节点或者一个路由器例如到一个目的地具有三个路径，则通信量可以均匀分配到所有的三个路径上。于是每个路径获得大约0.33的通信量分配权重。因此经过各个路径每次发送所有包或流的三分之一。另外的分配也是可能的，例如第一路径0.5，第二路径0.3，第三路径0.2。以这种分配，50％的包经过第一路径传递、也就是说每两个包中有一个包经过该路径传递，30％的包经过第二路径发送并且20％的包经过第三路径发送。可以按所希望的通信量、根据连接的负荷、每个链路的距离、到目标的节点的数目或按照另外的准则确定该分配。
多路由路由选择意指，在网络节点中提供到目标的多于一个路径并由此提供至少一个备用路径，因此能够快速地对链路故障作出本地反应。为此必须确保，a)实际上提供到目标的多于一个的路径并且b)在节点之间且经由多个网络节点的多个路径的链接未形成环。路由选择环导致在网络中包的循环传递，循环传递的包增加了数据网中链路和网络节点的负荷，由此也降低网络的传输容量并导致显著的不必要的包延迟或导致包丢失。
条件a)和b)在这方面是相反的，避免路由选择环路经常导致对到一个目标的可能的和可用的多个路径的限制。
通过一个实例对此说明。图1示出分组交换数据网络的一部分的布置，例如一个因特网协议(IP)网络，包括三个网络节点R1、R2、R3，比如路由器、转换器、网关或另外同样的开关设备，其分别经过连接或者链路L12、L13、L32彼此相连。网络节点R1和R3具有到没有示出的数据网络部分的连接，它们经过该连接获得数据包。这些数据包是指定给目标D或者附属的目标节点的，该附属的目的地节点连接在网络节点R2上并且只能经过该网络节点到达。
由网络节点R1接收的、针对目标D的数据包经过连接L12被发送给网络节点R2并进一步被传递给目标D。同样，由网络节点R3接收的、针对目标D的数据包经过连接L32被发送给网络节点R2并进一步被传递给目标D。
此外考虑这样的包，其经过网络节点或者路由器R1和连接L12被发送到网络节点或者路由器R2，以便从网络节点R2进一步传递给其目标D。对此对于这些包来说除了经过网络节点R1的路径之外是否存在另外的路径经过所考虑的网络，这是无关紧要的。当前由于一个包到达网络节点R1并且应当进一步传递到网络节点L2，出现下面的问题：在通常的、所谓最短路由路由选择的情况下网络节点R1始终经过连接L12把包传递给网络节点R2，网络节点R3始终经过连接L32把包传递给网络节点R2。关于携带目标地址D的包的传递的路由选择表是：
在节点R1中：
  目标   下一个节点
  D   R2
在节点R3中：
  目标   下一个节点
  D   R2
为了每个节点能够快速地对链路故障作出本地反应，在多路由路由选择或者在多路径传递的情况下提供下面的替换路径：网络节点R1可以把到网络节点R2的包首先经过连接L13传递给网络节点R3，该包从网络节点R3经过连接L32转交给网络节点R2。同样网络节点R3可以把到网络节点R2的包首先经过连接L13传递给网络节点R1，该包从网络节点R1经过连接L12转交给网络节点R2。对于替换路径来说包括通信量分配权重p1和p3在内，路由选择表是：
在节点R1中：
  目标   下一个节点   权重
  D   R2   1-p1
  D   R3   p1
在节点R3中：
  目标   下一个节点   权重
  D   R2   1-p3
  D   R1   p3
如果在纯基于目标的传递判定中应用这些路由选择表，那么就以概率p1p3出现这样的情况，即例如一个包从网络节点R1在到网络节点R2的路径上首先经过连接L13传递给网络节点R3，接下来再度从网络节点R3经过连接L13传递给网络节点R1。以概率(p1p3)2一个包连续二次发生这样的情况。一个包n次送出并收回的概率为(p1p3)n。因此不是非循环地实现从网络节点R1向网络节点R2的包传递。
在二种目前可支配的多路由路由选择机制在OSPF协议中的等效成本多路径(缩写为ECMP)和在CISCO的EIGRP协议中的非等效成本多路由选择(缩写为UCMR)中通过以下方式较强地限制选择到目标的替换路径，即不管纯的基于目标的包传递必须始终避免循环。在机制ECMP或者UCMR中，在图1的实例中不允许从网络节点R1经过网络节点R3到网络节点R2的替换路径和从网络节点R3经过网络节点R1到网络节点R2的替换路径或者不允许使用连接L13。
在上述情况下能够应用备用路径的方法是多协议标号交换(缩写为MPLS)。对此当然必须保持网络范围的状态，其定义路径或者路由，在该路径上应通过回避IP路由选择来经过网络传递包。对此网络节点不再根据目标IP地址传递包，而是给在网络输入端上的每个包设置一个位串，一个所谓的标号，该标号然后在每个网络节点中被分析。在网络运行中必须建立在标号和路径之间的联系。在网络输入端上必须给每个包设置一个标号并且在网络输出端上必须再度清除该标号。此外需要本地附加的机制，以便如果最初设置的路径出现故障，则将包转到一个备用路径上。
现在，本发明所基于的任务在于，以这样的方式改进用于在分组交换的数据网中进行数据包的路由选择、特别是多路由路由选择的方法和布置，即在尽可能避免循环的条件下将备用路径用于在需要情况下的传输。
根据本发明，通过方法权力要求1、4或7的特征或者通过布置权力要求18的特征来解决该任务。
根据本发明预先规定，在比如根据图1描述的实例的情况下不考虑通信量分配并且代替通信量分配给网络节点提供本地可实施的规则。对于关键的替换路径、也就是可能的循环的通信量分配权重被设置为最低值、也就是说被设置为零。可是将该路经引入路由选择表中并且称为所谓的“Joker Links”。此外节点使用这个规则，即只要经过另外的、具有正权重的路径不能到达所希望的相邻路由器或下一跳(Next Hop)，该节点就应用具备最小通信量分配权重的链路。只要仅仅一个链路出错，则纯基于目标的多路径传递包的原理的这种简单扩展消除了循环传递包的问题。
该方法的优点在于，特别是在多路径路由选择中可以提供一个备用路径，其中在网络中没有包被循环传递。对此该方法没有考虑包的原始地址并且没有网络范围的状态信息。
在附属权力要求中给出该方法的有益改进。
对此例如最初的连接出错时针对备用路径提高通信量分配权重，如此备用路径成为主路径。同时、如果可能、确定至少一个新的备用路径，其获得最小的通信量分配权重(零)。这具有这样的优点，即在网络节点内的路由选择表不会变得特别大。
在附图中示出本发明的实施例，下面描述这些实施例。
其中
图1示出实施根据本发明方法的第一布置，
图2示出实施根据本发明方法的第二布置，
图3示出实施根据本发明方法的第三布置，
图4示出实施根据本发明方法的第四布置，
图5示出根据本发明的网络节点的布置。
图1示出开始已经描述的、分组交换数据网络的一部分的布置。
以描述过的过程为出发点，针对根据本发明的方法在网络节点R1和R3的路由选择表中得出下面针对目标D的记录：
在节点R1中：
  目标   下一个节点   权重
  D   R2   1
  D   R3   0
在节点R3中：
  目标   下一个节点   权重
  D   R2   1
  D   R1   0
到达网络节点R1需进一步传递到目标D的包在正常情况下始终经过连接L12直接转发给网络节点R2。如果网络节点R1确定，连接L12出错，则例如本地改变分配权重，而其他到目标D的包被转发给网络节点R3。在网络节点R1的路由选择表中的记录相应地变为：
在节点R1中：
  目标   下一个节点   权重
  D   R3   1
网络节点R3再度把包仅仅直接经过连接L32传递给网络节点R2，因为网络节点R3按照同一规则仅仅应用在其路由选择表中针对目标D的具有正的权重的记录。
只要网络节点R2出错或者两个连接L12和L32出错，在该实例中针对目标D的包就在网络节点R1和网络节点R3之间来回发送。在这种情况下当然目标D从网络出来不再能够到达。
图2示出根据图1的、具有这个特点的布置，即两个另外串联的网络节点或者路由器R4和R5使从网络节点R1到网络节点R2的一个路径成为可能，也就是从网络节点R1出发经过连接L14到达网络节点R4，从网络节点R4经过连接L45到达网络节点R5，从网络节点R5借助于连接L52再度到达网络节点R2。
在网络节点R4中的路由选择表包含针对目标D的到网络节点R5的记录，网络节点R5相应具有到网络节点R2的记录：
在节点R4中：
  目标   下一个节点   权重
  D   R5   1
在节点R5中：
  目标   下一个节点   权重
  D   R2   1
针对连接L12已经出现故障的情况，在网络节点R1中的转接过程或者转换路由过程之后，确定或者计算经过网络节点R4和网络节点R5的路径为备用路径。在网络节点R1的路由选择表中的记录相应变为：
在节点R1中：
  目标   下一个节点   权重
  D   R3   1
  D   R4   0
类似地，对于在网络节点R1和网络节点R3之间的连接L13出现故障的情况，包从网络节点R1经过连接L14传递给网络节点R4并且从网络节点R4经过连接L45、网络节点R5、连接L52传递给网络节点R2，在网络节点R2再度发送给目标D。
图3指出了根据图1的、具有这个特点的布置，即从网络节点R1经过一个连接L16到网络节点R6，并且从网络节点R6经过连接L62到网络节点R2。
在网络节点R6中的路由选择表以类似的方式与在网络节点R3中的路由选择表一致，在此不再提及。
在该实例中连接L12是最初的连接，该最初的连接通过两个分别经过网络节点R3或者网络节点R6的备用路径保障。在网络节点R1的路由选择表中记录了两个备用路径：
在节点R1中：
  目标   下一个节点   权重
  D   R2   1
  D   R3   0
  D   R6   0
假如连接L12出现故障，则经过两个网络节点R3或者R6之一或有选择地、例如交替地、经过两个网络节点或者备用路径传输包。此外如果存在，可以类似于图2的实例计算另外的备用路径。同样可以重新分配通信量分配权重，例如分配为：
节点R1：
  目标   下一个节点   权重
  D   R3   0.5
  D   R6   0.5
针对使用两个备用路径，或
节点R1：
  目标   下一个节点   权重
  D   R3   1
  D   R6   0
针对使用一个唯一的备用路径，也就是经过网络节点R3的路径。
图4指出了根据图2和图3的、具有这个特点的布置，即除了根据图2和3的、包括附属连接在内的网络节点R4、R5和R6之外设置三个另外的、在网络节点R1和网络节点R2之间串联的、具有附属连接L17、L78、L89和L92的网络节点R7、R8、R9。
在这些网络节点中的路由选择表以类似的方式与先前所说的一致。
在这种情况下在网络节点R1中到目标D的通信量分配到多条路经上(多路由路由选择)，在网络节点R1中相应具有如下路由选择表：
节点R1：
  目标   下一个节点   权重
  D   R2   0.5
  D   R3   0.3
  D   R6   0.2
  D   R4   0
对此根据前面的实例到网络节点R4的连接是备用路径或者“Joker-Link”。在所有前面的连接、在实例中为到网络节点R2、网络节点R3和网络节点R6的连接出现故障之后才应用该备用路径。当然可以相应适配通信量分配权重，例如适配为：
节点R1：
  目标   下一个节点   权重
  D   R3   0.6
  D   R6   0.4
  D   R4   0
在其他连接出现故障的情况下：
节点R1：
  目标   下一个节点   权重
  D   R3   1
  D   R4   0
在此期间或者在最后的原始连接出现故障之后可以根据图2的实例计算或者确定例如经过网络节点R7、R8、R9的备用路径：
节点R1：
  目标   下一个节点   权重
  D   R4   1
  D   R7   0
同样根据图3的实例可以一开始就已在路由选择表中记录经过网络节点R7的备用路径：
节点R1：
  目标   下一个节点   权重
  D   R2   0.5
  D   R3   0.3
  D   R6   0.2
  D   R4   0
  D   R7   0
在一个或所有原始连接出现故障的情况下可以例如根据下面的路由选择表应用所有或单个的备用路径：
节点R1：
  目标   下一个节点   权重
  D   R3   0.6
  D   R6   0.2
  D   R4   0
  D   R7   0.2
或：
节点R1：
  目标   下一个节点   权重
  D   R3   0.6
  D   R6   0.2
  D   R4   0.1
  D   R7   0.2
或：
节点R1：
  目标   下一个节点   权重
  D   R4   0.5
  D   R7   0.5
在此可以考虑所有可能的组合。
在实施例中网络节点可以具有到数据网络的另外的、没有示出部分的连接。
同样在这些在网络节点之间的连接中可以插入再生器或其他的网络元件。
在分组交换的数据网络中互联网协议网络(缩写为IP网络)特别适合于所述的方法。特别适合于经过IP网络的语音或Voice over IP(缩写为VoIP)的故障保护传输。
根据本发明的方法主要设置用于在IP网络中进行多路由路由选择或者多路径传递。可是它也可以用于另外的路由选择方法、比如最短路径或类似的。
图5示出根据本发明的网络节点R的示意布置。该网络节点只具有四个双向通路或者端口P1至P4。通过这些通路网络节点R从一个没有示出的分组交换数据网、类似于根据图1至4的网络、获得数据包，该网络节点必须把该数据包传递或者继续传输或发送给目标。网络节点R包含一个路由选择表RT，其内容在两个不同状态下描述为路由选择表RT1和路由选择表RT2。路由选择表RT具有三列。列Z包含目标或者目标节点的记录，在实例中为目标D。列P包含关于下一个结点或相应通路或者端口的记录，通过该节点或通路或者端口可以到达目标。在实例中端口P2和P3记录为到目标D的输出端。列G包含为该路径设置的通信量分配权重。
网络节点例如根据下面的过程运行。一个数据包含有目标地址。如果一个数据包到达网络节点或者路由器中，则从该数据包中确定目标地址。将所确定的目标地址与在路由选择表中的目标地址记录进行比较。根据路由选择表确定相应的输出端或者下一个节点，包发送给该节点或者经过该节点发送包。例如根据路由选择表RT1经过通路或者端口P2进一步发送针对目标D的数据包。
在第一路由选择表RT1中可以经过通路P2和P3到达目标D。根据本发明给第一或者主要的路径、在这种情况下经过端口2、分配最大的通信量分配权重、例如1或100％。第二或者次要的路径作为备用路径获得最小的通信量分配权重、例如0或者0％。也就是说，其引入路由选择表中，可是经过该路径不发送数据报或者没有通信量。
也可以类似于图1至4的实例经过也许存在的另外的通路或者端口实现另外的通信量分配。
如果在实例中经过通路P2的第一路径出现故障，则应用经过通路P3的第二路径，也就是说，先前经过P2发送给目标D的数据包现在经过P3发送到目标D。这例如可以由此实现，即从路由选择表RT中清除针对通路P2的记录并且经过通路P3的第二路经获得最大的通信量分配权重，正如在路由选择表RT2中示出的。可以通过专业人员已知的机制实现连接或者路径的故障识别和在路由选择表中相应记录的清除以及数据包转向另一通路或者端口，这些机制是现有技术。此外可以通过已知的机制确定备用路径，在这种情况下经过通路P4，根据在路由选择表RT2中的下面的记录，其在路由选择表中记录为最小通信量分配权重。
路由选择表RT可以包含到同一目标或其他目标的其他记录。
作为另外的实施方案，网络节点原则上可以使用这个规则，即网络节点不在同一连接上把包送回，网络节点在该连接上接收包。也可以代替关于连接或者链路而关于节点使用该规则：一个网络节点不把包送回这个网络节点，其从这个网络节点接收包。
也可以由于另外的原因把通信量分配权重设置为零，以便避免在正常运行、即无链路故障时的循环。这例如是有意义的，即通信量分配限制在短路径上，如此不会由于把包引到弯路上而浪费网络容量。
除了在本地识别链路故障之后、也可以在另外位置报告链路故障之后、通过另外的协议实现一个连接或路径的分配权重的改变或者上调或者主路径的改变。例如这可以是相邻节点的消息，该消息说明，该节点对于给定目标没有直接的路径。于是单个的或所有的网络节点重新计算到确定的或者所有目标的路径。
该方法的一个修改在于，如果确定的另外的、可能引起循环的路径不再可以支配，就使用已有连接或者路径。路由选择表可以包含另外的记录，其表明哪一个连接出现故障，由此一个连接的通信量分配权重设置为大于零的值。附加地，对于这种情况该表还可以包含待应用的通信量分配权重。
如果在最后的网络节点的前面有多于两个的网络节点供选择，则以同样的方式可以使用并且可以简单实现所描述的方法。在这种情况下，使用该方法也是有意义的，因为在这种情况下也存在所基于的循环问题-不是很明显。
以同样的方式在网络中的另外位置可以使用所述的方法，在该位置产生这样的问题，在考虑没有循环的情况下在多个路径上可能没有通信分配。
该方法不局限于在每个网络节点内的分配控制。可以设置一个中央的网络管理，其分别把已更新的路由选择表或路由选择信息分别分配给每个网络节点。该管理也可以在故障情况下、也就是说在连接或者传输路径出错的情况下应用或者投入使用。该方法可以不依赖于集中或分散分布的网络管理或者路由选择管理地使用。
总结起来可以说，在路由选择表中分配权重的置零能够快速对故障作出本地反应，同时防止循环传递包。
通过在网络节点中本地使用的判定规则-在一个链路出错的情况下或在相应的故障条件下上调通信量分配权重-能够快速反应，无须事先配置备用路径或不必在网络节点之间进行通信。

Claims (18)

1.在一个分组交换的数据网中具有目标地址的数据包的路由选择方法，其中对于至少一个网络节点在一个分配给该网络节点的路由选择表中为各个目标地址分配具有各自通信量分配权重的第一和第二传输路径，该通信量分配权重表明每个传输路径的各自分配的通信量负荷，其特征在于，分别给第一传输路径分配最大的通信量分配权重并且给第二传输路径分配最小的通信量分配权重，如此在未被干扰的运行中经过第一传输路径传递数据包并且在第一传输路径被干扰的情况下经过第二传输路径传递数据包。
2.按照权利要求1的方法，其特征在于，在第一传输路径出错的情况下第二传输路径获得最大的通信量分配权重。
3.按照权利要求1或2的方法，其特征在于，在第一传输路径出错的情况下计算第三传输路径，其获得最小的通信量分配权重。
4.在一个分组交换的数据网中具有目标地址的数据包的路由选择方法，其中对于至少一个网络节点在一个分配给该网络节点的路由选择表中为各个目标地址分配至少一个具有各自通信量分配权重的第一、第二传输路径和另外的传输路径，该通信量分配权重表明每个传输路径的各自分配的通信量负荷，其特征在于，给第一传输路径分配最大的通信量分配权重并且给第二和另外的传输路径分别分配最小的通信量分配权重，如此在未被干扰的运行中经过第一传输路径传递数据包并且在第一传输路径被干扰的情况下经过其他传输路径中的至少一个传输路径传递数据包。
5.按照权利要求4的方法，其特征在于，在第一传输路径出错的情况下至少一个其他的传输路径获得与最小通信量分配权重相偏离的通信量分配权重。
6.按照权利要求4或5的方法，其特征在于，在第一传输路径出错的情况下计算至少一个附的传输路径，该附加的传输路径获得最小的通信量分配权重。
7.在一个分组交换的数据网中具有目标地址的数据包的路由选择方法，其中对于至少一个网络节点在一个分配给该网络节点的路由选择表中为各个目标地址分配至少一个具有各自通信量分配权重的第一、第二传输路径和至少一个另外的传输路径，该通信量分配权重表明每个传输路径的各自分配的通信量负荷，其特征在于，给至少一个目标地址的至少一个传输路径分配最小的通信量分配权重，该传输路径只在该目标地址的所有另外传输路径中的至少一部分出错的情况下才被用于传输数据包。
8.按照权利要求7的方法，其特征在于，在具有偏离最小通信量分配权重的值的传输路径的至少一部分出错的情况下至少一个具有最小通信量分配权重的传输路径获得与最小通信量分配权重相偏离的通信量分配权重。
9.按照权利要求7或8的方法，其特征在于，在具有偏离最小通信量分配权重的值的传输路径的至少一部分出错的情况下计算至少一个另外的传输路径，该另外的传输路径获得最小的通信量分配权重。
10.按照上述权利要求之一的方法，其特征在于，如此控制网络节点，以致这个传输路径、在该传输路径上网络节点接收到一个数据包、被禁止用于同一数据包的反向传输。
11.按照上述权利要求之一的方法，其特征在于，在分组交换的数据网中应用多路由路由选择方法或者多路径传递方法。
12.按照上述权利要求之一的方法，其特征在于，一个按照因特网协议运行的网络用作分组交换的数据网。
13.按照上述权利要求之一的方法，其特征在于，至少网络节点的第一传输路径的出错被传递给至少一个另外的网络节点。
14.按照权利要求13的方法，其特征在于，借助于协议实现所述传递。
15.按照权利要求13或14的方法，其特征在于，在至少一个另外的网络节点中重新计算至少一个目标地址的至少一个传输路径。
16.按照上述权利要求之一的方法，其特征在于，给在路由选择表中记录的、具有最小通信量分配权重的传输路径分配至少一个另外的通信量分配权重，该通信量分配权重在传输路径被干扰的情况下使用。
17.按照权利要求16的方法，其特征在于，给所述在路由选择表中记录的另外的通信量分配权重分别分配一个传输路径，并且在该分配的传输路径出错的情况下应用这个通信量分配权重。
18.用于分组交换数据网的网络节点，该网络节点具有一个用于记录目标地址的路由选择表，给目标地址分配传输路径和通信量分配权重，其中为每个目标地址提供至少两个路径，其特征在于，以这种方式构建路由选择表，即给目标地址的至少一个传输路径分配最小的通信量分配权重，并且至少一个另外的传输路径具有与最小通信量分配权重相偏离的通信量分配权重，和如此控制路由器，以致在具有与最小通信量分配权重相偏离的通信量分配权重的路径的至少一部分受到干扰时经过具有最小通信量分配权重的路径传输至少一部分包。
CNB038258080A 2003-01-15 2003-03-19 在一个分组交换的数据网中数据包的路由选择的方法与布置 Expired - Lifetime CN100469044C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10301265A DE10301265A1 (de) 2003-01-15 2003-01-15 Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz
DE10301265.6 2003-01-15

Publications (2)

Publication Number Publication Date
CN1729656A true CN1729656A (zh) 2006-02-01
CN100469044C CN100469044C (zh) 2009-03-11

Family

ID=32602556

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038258080A Expired - Lifetime CN100469044C (zh) 2003-01-15 2003-03-19 在一个分组交换的数据网中数据包的路由选择的方法与布置

Country Status (7)

Country Link
US (1) US7987288B2 (zh)
EP (1) EP1584161A1 (zh)
CN (1) CN100469044C (zh)
BR (1) BR0317992A (zh)
DE (1) DE10301265A1 (zh)
PL (1) PL378219A1 (zh)
WO (1) WO2004071028A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101491041B (zh) * 2006-08-01 2012-03-14 思科技术公司 用于利用多播分发路由信息的技术
CN103270725A (zh) * 2010-12-20 2013-08-28 阿尔卡特朗讯 配置用于分组数据业务的优化传送的网络的方法和网络节点
CN106330386A (zh) * 2015-06-15 2017-01-11 华为技术有限公司 一种传输层参数调整方法和装置
CN111641568A (zh) * 2020-05-09 2020-09-08 中国电子科技集团公司第五十四研究所 一种模块化交换机及网络架构

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10301265A1 (de) * 2003-01-15 2004-07-29 Siemens Ag Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz
JP4491657B2 (ja) 2003-09-19 2010-06-30 三菱電機株式会社 光学部品および金属ホルダ
GB2410578B (en) * 2004-02-02 2008-04-16 Surfkitchen Inc Routing system
US7649834B2 (en) * 2004-09-15 2010-01-19 At&T Intellectual Property Ii, L.P. Method and apparatus for determining neighboring routing elements and rerouting traffic in a computer network
US7535838B1 (en) * 2004-12-21 2009-05-19 Nortel Networks Limited Method for determining resource use in a network
US8254263B2 (en) * 2006-04-25 2012-08-28 Rockstar Bidco, LP Method and apparatus for simplifying the computation of alternate network paths
US8472325B2 (en) * 2007-05-10 2013-06-25 Futurewei Technologies, Inc. Network availability enhancement technique for packet transport networks
US7769891B2 (en) * 2007-08-27 2010-08-03 International Business Machines Corporation System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture
US8140731B2 (en) 2007-08-27 2012-03-20 International Business Machines Corporation System for data processing using a multi-tiered full-graph interconnect architecture
US7809970B2 (en) * 2007-08-27 2010-10-05 International Business Machines Corporation System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture
US7840703B2 (en) 2007-08-27 2010-11-23 International Business Machines Corporation System and method for dynamically supporting indirect routing within a multi-tiered full-graph interconnect architecture
US7793158B2 (en) * 2007-08-27 2010-09-07 International Business Machines Corporation Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture
US7958182B2 (en) 2007-08-27 2011-06-07 International Business Machines Corporation Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture
US7822889B2 (en) 2007-08-27 2010-10-26 International Business Machines Corporation Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture
US7769892B2 (en) 2007-08-27 2010-08-03 International Business Machines Corporation System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture
US8185896B2 (en) * 2007-08-27 2012-05-22 International Business Machines Corporation Method for data processing using a multi-tiered full-graph interconnect architecture
US8014387B2 (en) 2007-08-27 2011-09-06 International Business Machines Corporation Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture
US7958183B2 (en) 2007-08-27 2011-06-07 International Business Machines Corporation Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture
US7904590B2 (en) 2007-08-27 2011-03-08 International Business Machines Corporation Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture
US8108545B2 (en) 2007-08-27 2012-01-31 International Business Machines Corporation Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture
US7827428B2 (en) 2007-08-31 2010-11-02 International Business Machines Corporation System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US7921316B2 (en) 2007-09-11 2011-04-05 International Business Machines Corporation Cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US8077602B2 (en) 2008-02-01 2011-12-13 International Business Machines Corporation Performing dynamic request routing based on broadcast queue depths
US20090198956A1 (en) * 2008-02-01 2009-08-06 Arimilli Lakshminarayana B System and Method for Data Processing Using a Low-Cost Two-Tier Full-Graph Interconnect Architecture
US7779148B2 (en) 2008-02-01 2010-08-17 International Business Machines Corporation Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips
GB2460070B (en) * 2008-05-15 2010-10-13 Gnodal Ltd A method of data delivery across a network
JPWO2010092751A1 (ja) * 2009-02-16 2012-08-16 日本電気株式会社 イベント配信システム、ランデブーノード、ブローカーノード、イベント配信システムの負荷分散方法、ランデブーノードの負荷分散方法、ブローカーノードの配信ルート構築方法、負荷分散プログラム、及び配信ルート構築プログラム
US8565247B2 (en) 2009-08-19 2013-10-22 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information upon shortest path tree computation
US8873563B2 (en) 2009-09-21 2014-10-28 Brocade Communications Systems, Inc. Techniques for next-hop optimization
US8417778B2 (en) 2009-12-17 2013-04-09 International Business Machines Corporation Collective acceleration unit tree flow control and retransmit
CN102347885B (zh) * 2010-07-29 2016-01-20 杭州华三通信技术有限公司 一种路由切换的方法和装置
WO2012114157A1 (en) * 2011-02-25 2012-08-30 Nokia Corporation A method and an apparatus for a gateway
US8503464B2 (en) * 2011-05-20 2013-08-06 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information
DE102012104522B4 (de) * 2011-05-28 2015-09-17 Deutsche Telekom Ag Verfahren zur Verbesserung der Leistungsfähigkeit eines Datenleitungsnetzes
EP2683199B1 (en) 2012-07-05 2014-09-17 ABB Research Ltd. Determination of communication routes in a wireless communication network
US9479437B1 (en) * 2013-12-20 2016-10-25 Google Inc. Efficient updates of weighted cost multipath (WCMP) groups
US9608858B2 (en) * 2014-07-21 2017-03-28 Cisco Technology, Inc. Reliable multipath forwarding for encapsulation protocols
CN113114528A (zh) * 2017-09-22 2021-07-13 华为技术有限公司 一种通信连接检测方法及装置
US10833808B1 (en) * 2019-05-31 2020-11-10 Cisco Technology, Inc. Multicast error detection and recovery

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596722A (en) * 1995-04-03 1997-01-21 Motorola, Inc. Packet routing system and method for achieving uniform link usage and minimizing link load
US6141319A (en) * 1996-04-10 2000-10-31 Nec Usa, Inc. Link based alternative routing scheme for network restoration under failure
US6112249A (en) * 1997-05-30 2000-08-29 International Business Machines Corporation Non-disruptively rerouting network communications from a secondary network path to a primary path
EP1052859A1 (de) * 1999-05-14 2000-11-15 Siemens Aktiengesellschaft Verfahren zur Bewertung von Übertragungswegen in einem Kommunikationsnetz
JP3654158B2 (ja) * 2000-08-09 2005-06-02 日本電気株式会社 パケット転送経路制御装置及びそれに用いるパケット転送経路制御方法
US6987735B2 (en) 2001-05-24 2006-01-17 International Business Machines Corporation System and method for enhancing the availability of routing systems through equal cost multipath
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7280472B2 (en) * 2002-06-04 2007-10-09 Lucent Technologies Inc. Protection switching at a network node
DE10301265A1 (de) * 2003-01-15 2004-07-29 Siemens Ag Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101491041B (zh) * 2006-08-01 2012-03-14 思科技术公司 用于利用多播分发路由信息的技术
CN103270725A (zh) * 2010-12-20 2013-08-28 阿尔卡特朗讯 配置用于分组数据业务的优化传送的网络的方法和网络节点
CN103270725B (zh) * 2010-12-20 2016-05-11 阿尔卡特朗讯 配置用于分组业务的优化传送的网络的方法和网络节点
CN106330386A (zh) * 2015-06-15 2017-01-11 华为技术有限公司 一种传输层参数调整方法和装置
CN106330386B (zh) * 2015-06-15 2019-10-25 华为技术有限公司 一种传输层参数调整方法和装置
CN111641568A (zh) * 2020-05-09 2020-09-08 中国电子科技集团公司第五十四研究所 一种模块化交换机及网络架构

Also Published As

Publication number Publication date
WO2004071028A1 (de) 2004-08-19
CN100469044C (zh) 2009-03-11
US7987288B2 (en) 2011-07-26
DE10301265A1 (de) 2004-07-29
US20060168317A1 (en) 2006-07-27
PL378219A1 (pl) 2006-03-20
EP1584161A1 (de) 2005-10-12
BR0317992A (pt) 2005-12-06

Similar Documents

Publication Publication Date Title
CN1729656A (zh) 在一个分组交换的数据网中数据包的路由选择的方法与布置
JP3748216B2 (ja) パケット転送方法およびパケット送受信装置
US7529239B2 (en) Distributed dynamic routing
CN105871722B (zh) 标签构造以及标签报文转发方法及装置
CN101170478B (zh) Mac(媒体存取控制)穿隧和控制以及方法
US20150003240A1 (en) Adaptive call routing in ip networks
US10298499B2 (en) Technique of operating a network node for load balancing
JP4277189B2 (ja) ルータ装置及びパケット転送制御方法
WO2011082635A1 (en) System and method to support enhanced equal cost multi-path and link aggregation group
CN1420664A (zh) 网络传递系统和传递方法
CN1625869A (zh) 分组交换多层通信网中的动态路由
CN1794691A (zh) 虚拟专用网的方法和系统
CN101035019A (zh) 快速收敛端到端业务的方法和装置
CN1592260A (zh) 路由器设备、路由信息发布方法、和通信系统
CN102227890A (zh) 用于点对点分组保护切换的带内信令
CN1725761A (zh) 网络设备实现链路聚合的方法
WO2008085469A1 (en) Traffic engineering and fast protection using ipv6 capabilities
CN1472938A (zh) 实现rpr网和mpls网之间端对端连接的方法和设备
KR101155386B1 (ko) 네트워크에서 데이터 유닛을 라우팅하기 위한 장치 및 방법
GB2586261A (en) Improvements in and relating to routing in an integrated access and backhaul network
CN102845033B (zh) 用于在分组转发装置中针对每个模块在因特网协议切换模式之间进行自动选择的方法、系统以及计算机可读介质
JP4005600B2 (ja) パケット網における効率的なイントラドメインルーティング
CN1909448A (zh) 在mpls vpn网络中实现端到端加密传输的方法
CN1830184A (zh) 报告通信网内的至少一个故障的连接路径的方法和网络节点
CN1455560A (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
ASS Succession or assignment of patent right

Owner name: NOKIA SIEMENS COMMUNICATION CO., LTD.

Free format text: FORMER OWNER: SIEMENS AG

Effective date: 20080411

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20080411

Address after: Munich, Germany

Applicant after: NOKIA SIEMENS NETWORKS GmbH & Co.KG

Address before: Munich, Germany

Applicant before: Siemens AG

C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: NOKIA COMMUNICATION GMBH + CO. KG

Free format text: FORMER NAME: NOKIA SIEMENS NETWORKS GMBH

CP01 Change in the name or title of a patent holder

Address after: Munich, Germany

Patentee after: NOKIA SIEMENS NETWORKS GmbH & Co.KG

Address before: Munich, Germany

Patentee before: NOKIA SIEMENS NETWORKS GmbH & Co.KG

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20171215

Address after: Espoo, Finland

Patentee after: NOKIA SOLUTIONS AND NETWORKS OY

Address before: Munich, Germany

Patentee before: NOKIA SIEMENS NETWORKS GmbH & Co.KG

Effective date of registration: 20171215

Address after: Espoo, Finland

Patentee after: HMD Global Corp.

Address before: Espoo, Finland

Patentee before: NOKIA SOLUTIONS AND NETWORKS OY

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20090311