CN104038419A - 用于在由多个网络节点组成的数据网络中传输数据分组的方法 - Google Patents

用于在由多个网络节点组成的数据网络中传输数据分组的方法 Download PDF

Info

Publication number
CN104038419A
CN104038419A CN201410081933.8A CN201410081933A CN104038419A CN 104038419 A CN104038419 A CN 104038419A CN 201410081933 A CN201410081933 A CN 201410081933A CN 104038419 A CN104038419 A CN 104038419A
Authority
CN
China
Prior art keywords
network node
route topological
network
data
mark
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
CN201410081933.8A
Other languages
English (en)
Other versions
CN104038419B (zh
Inventor
J.里德尔
M.舍费尔
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.)
Siemens AG
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 CN104038419A publication Critical patent/CN104038419A/zh
Application granted granted Critical
Publication of CN104038419B publication Critical patent/CN104038419B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/03Topology update or discovery by updating link state protocols

Landscapes

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

Abstract

用于在由多个网络节点组成的数据网络中传输数据分组的方法。本发明涉及用于在由多个网络节点组成的数据网络中传输数据分组的方法。在步骤a)中,对于数据网络的至少一部分网络节点中的相应网络节点,求取具有单义标识的分配给所述相应的网络节点的路由拓扑,其中路由拓扑描述用于在数据网络中的相应的网络节点和每个另外的网络节点之间基于在相邻的网络节点之间的链路转发数据分组的路径。在步骤b)中,对于在步骤a)中所求取的路由拓扑分别为数据网络的每个网络节点产生具有相应路由拓扑的标识的路由信息并且存放在相应的网络节点中。根据步骤c),由源网络节点传输到目标网络节点的数据分组详细说明要用于传输的路由拓扑的标识。

Description

用于在由多个网络节点组成的数据网络中传输数据分组的方法
技术领域
本发明涉及一种用于在由多个网络节点组成的数据网络中传输数据分组的方法以及一种对应的数据网络。
背景技术
由现有技术中已知不同的方法,利用所述方法在数据网络中详细说明:数据分组如何从源节点经由位于其间的网络节点被转发给目标节点。尤其是在经由互联网协议在OSI参考模型的L3层上传输数据时,已知用于转发IP数据分组的所谓路由方法。用于转发的规则通过路由协议、诸如OSPF(OSPF=Open Shortest Path First(开放最短路径优先)))来计算。通过交换信令消息,在数据网络中经由其拓扑处理信息,并且每个网络节点本身基于量度或成本计算至每个另外的网络节点或连接到其上的网络的最短路程,所述度量或成本被分派给在相邻的网络节点之间的链路。在此,应该保证,如此影响路由,使得仅沿着确定的最短路径转发数据分组,以便避免过载情形。
在上面提及的OSPF路由时,经由对应的量度确定最佳地适用于转发数据分组的路径。但是由此仅间接地影响数据分组的转发,并且在两个网络节点之间的数据分组一般总是遵循相同的路径。
为了控制数据分组在不同路径上的转发,由现有技术中已知所谓的MPLS协议(MPLS=Multi Protocol Label Switching(多协议标签交换))。在此是在IP层下的网络协议,经由所述协议在网络中用信号通知路径。IP分组到路径的分配通过将标签前置于IP头部之前实现,所述IP头部在中间节点处被分析。虽然该方法能够实现特定路由路径的详细说明,但是为此需要耗费的单独的协议。
发明内容
本发明的任务是提供一种用于在数据网络中传输数据分组的方法,利用所述方法可以简单地和灵活地配置用于在网络节点之间转发数据分组的路径。
该方法通过独立权利要求解决。本发明的改进方案在从属权利要求中定义。
根据本发明的方法用于在由多个网络节点组成的数据网络中传输数据分组。在该方法的步骤a)中,对于至少一部分网络节点中的相应的网络节点以及尤其是对于数据网络的至少两个网络节点中的相应的网络节点,求取具有单义标识的分配给所述相应的网络节点的路由拓扑,其中路由拓扑描述用于在数据网络的相应的网络节点和每个另外的网络节点之间基于在相邻的网络节点之间的链路转发数据分组的路径。步骤a)可以利用本身已知的路由方法或路由协议来执行。尤其是可以使用开头所提及的用于确定数据网络中的最短路径的OSPF方法。
在本发明方法的步骤b)中,对于在步骤a)中所求取的路由拓扑分别为每个网络节点产生具有相应路由拓扑的标识的路由信息(尤其是以路由表的形式)并且存放在相应的网络节点中。该路由信息对于在要由相应的网络节点发送的数据分组中可详细说明的每个目标网络节点包含信息,所述信息说明要在哪些相邻的网络节点处在相应的路由拓扑中转发要发送的数据分组。
根据本发明方法的步骤c),由源网络节点传输到目标网络节点的数据分组详细说明要用于传输的路由拓扑的标识,其中转发数据分组的每个网络节点使用具有来自数据分组的路由拓扑的标识的在所述每个网络节点处所存放的路由信息。
本发明能够以简单的方式确定特定数量的路由拓扑和基于此的路由信息,使得可以以适当的方式根据应用情况经由专门的或不同的路由拓扑转发数据分组。在转发的范围中在此在相应的数据分组中详细说明要用于传输的路由协议。
在一种特别优选的实施方式中,在数据网络中在OSI参考模型的L3层上传输数据分组。尤其是基于互联网协议进行所述传输。优选地在此使用互联网协议IPv4和/或IPv6。在基于IPv6协议进行数据传输的情况下,在另一优选变型方案中在每个数据分组中在由该协议已知的扩展头部和尤其是在逐跳选项扩展头部中详细说明要用于传输的路由拓扑的标识。
在本发明方法的另一构型中,在求取路由拓扑时在可确定多个不同路径用于在相应的网络节点和确定的另一网络节点之间转发数据分组的情况下按照对于每个要求取的路由拓扑而言相同的预定准则来确定多个路径之一作为路由拓扑的组成部分。
如果路由拓扑的标识应该是具有大于-小于关系的序数标度或基数标度的值,则上述预定准则被构成为使得不同的路径逐网络节点地在相同的方向上(也即从路径的起始节点到目标节点或者相反地)经过并且在此不同路径的网络节点被相互比较,其中在出现至少部分不同的网络节点时将具有来自至少部分不同的网络节点中的被分配有具有最小或最大标识的路由拓扑的那个网络节点的路径确定为路由拓扑的组成部分。尽管如此,也可以确定任意另外的准则,利用所述准则确保对多个对应路径的单义处理。多个路径在使用OSPF方法的情况下总是当路径具有相同的总量度或相同的总成本时才出现。
在本发明方法的另一构型中,在链路在所有在步骤a)中所求取的路由拓扑中出现的情况下,为链路的一个网络节点求取具有单义标识的另一路由拓扑,所述另一路由拓扑不包含该链路。该另一路由拓扑类似于其它路由拓扑地描述用于在数据网络中在链路的该一个网络节点和每个另外的网络节点之间基于在相邻网络节点之间的链路转发数据分组的路径。确定出另一路由拓扑被分配给出现故障的链路的两个网络节点中的哪一个所根据的准则可以任意地构成。例如,可以将该另一路由拓扑分配给具有较小网络地址的网络节点。也针对该另一路由拓扑,为每个网络节点根据上面的步骤b)产生路由信息并且存放在相应的网络节点中。在此,数据分组也可以将该另一路由拓扑详细说明为用于传输要使用的路由拓扑。利用本发明方法的现在描述的变型确保,总是可以使用不包含出现故障的链路的路由拓扑用于转发数据分组。
在本发明方法的另一构型中,对于数据网络的所有网络节点执行步骤a)。尽管如此,也可以仅对于数据网络的网络节点的一部分执行步骤a)。在上述标识是排除零的连续的整数的情况下,可以通过除以预先给定的整数来确定网络节点的对应部分。在此,首先对于数据网络的所有网络节点与对于该网络节点是否在步骤a)中求取了路由拓扑无关地来确定标识。最后,标识以整数方式除以排除零的和优选地小于标识的至少一部分和尤其是所有标识的预先给定的整数,其中仅在余值为零的情况下下才在步骤a)中对于对应的网络节点求取路由拓扑。
如果在数据网络中的相邻网络节点之间的一个或多个链路出现故障和/或根据一个或多个质量准则具有不足的传输质量,则在本发明的另一变型中源网络节点在要传输的数据分组中详细说明路由拓扑的标识,所述路由拓扑不包含出现故障的链路和/或具有不足的传输质量的链路中的任何一个。通过这种方式确保,数据传输总是经由完好的链路进行。
除了上述方法,本发明还涉及具有多个网络节点来传输数据分组的数据网络,其中网络节点被构成用于执行根据本发明的方法或本发明方法的一个或多个优选变型。
本发明此外包括网络节点,其中所述网络节点被配置为上述数据网络的网络节点并且从而是在执行本发明方法的范围中可以采用的网络节点。
附图说明
本发明的实施例下面根据附图1至16描述。
图1示出数据网络的示意图,其中执行本发明方法的实施方式;
图2至图6示出不同的路由拓扑,其根据本发明方法的实施方式为图1的数据网络确定;
图7示出数据分组的结构,所述数据分组在本发明方法的变型中被传输;
图8至图10示出传输路径的不同变型,所述传输路径基于在要传输的数据分组中的标识不同地被选择;
图11示出另一数据网络的示意图,其中执行本发明方法的实施方式;和
图12至图15示出不同的路由拓扑,所述路由拓扑根据本发明方法的实施方式为图11的数据网络确定;和
图16示出另一路由拓扑,其附加地为图11的数据网络基于以下事实来确定:链路在图12至图15的所有路由拓扑中出现。
具体实施方式
本发明的实施方式下面以基于互联网协议版本6(简写为IPv6)的数据传输为例来描述。但是本发明也可以用于另外的协议和尤其是用于IPv4。为了传输数据分组,在这里所描述的实施方式的范围中—不同于常规的IP路由—可以将多个路由表格存放在数据网络的对应的网络节点中,如下面更详细地描述的那样。
本发明方法的实施例首先根据在图1中所示的基于IP的数据网络DN来描述。该数据网络包括五个具有对应IP地址的网络节点或路由器A、B、C、D和E,其中根据数据网络的拓扑,相邻网络节点经由对应的链路L1至L8相互连接。在图1的数据网络中,以本身已知的方式为各个网络节点中的每一个确定跨距树(Spannbaum)或路由拓扑。这对于网络节点A 为RT1、对于网络节点B为RT2、对于网络节点C 为RT3、对于网络节点D 为RT4和对于网络节点E为RT5(参见图2至图6)。给路由拓扑RT1至RT5中的每一个和从而给网络节点A至E中的每一个分配来自标识ID1至ID5中的对应的标识。
对于相应的网络节点的路由拓扑的确定基于OSPF方法进行。该方法分析用于确定最短路径的已知Dijkstra算法。在此,为各个链路L1至L8确定对应的量度,其中使用具有其中所包含的链路的最短总量度的路径用于在源节点和目标节点之间传输。在图1的数据网络中和也在图11的在下面进一步描述的数据网络中,所有链路具有量度1。由此利用OSPF方法为各个网络节点得出在图2至图6中所示的路由拓扑RT1至RT5。在各个路由拓扑中,仅在路径中所包含的链路被用实线绘出,所述路径根据路由拓扑用于传输。未使用的链路用点线示出。路由拓扑RT1至RT5中的每一个描述从对应的网络节点出发朝向数据网络的每个另外的网络节点的要使用的传输路径,其中给所述对应的网络节点分配路由拓扑。分配给路由拓扑的网络节点在相应的图2至图6中在制图中被强调。
在根据图2的路由拓扑RT1中,从节点A至节点B经由链路L1、从节点A至节点C经由链路L2、从节点A至节点D经由链路L3和从节点A至节点E经由链路L1和L7传输数据分组。以类似的方式,在图3至图6的路由拓扑中再现对应的路径,而不再次明确地说明对应的路径。
在确定了路由拓扑RT1至RT5之后,再次以本身已知的方式为路由拓扑中的每一个创建对应的路由表,所述路由表为数据网络中的每个目标节点或每个目标地址以分配给相应的路由拓扑的网络节点为出发点被确定,其中可以从分配给相应的路由拓扑的网络节点将数据分组转发给所述每个目标节点的下一相邻节点。根据图2,因此在路由表中为目标节点B详细说明至节点B的转发,为目标节点C详细说明至节点C的转发,为目标节点D详细说明至节点D转发和为目标节点E详细说明至节点B的转发。仅在后一情况下,路由表中的节点不同于目标节点,因为仅在该情况下传输路径包含多于一个的链路。以类似的方式,为图3至图6的路由拓扑生成对应的路由表。
在本发明方法的这里所述的实施方式中现在为相应的节点A至E基于未被分配给相应网络节点的路由拓扑生成附加的路由表。这通过以下方式实现,即分配给相应网络节点的路由拓扑从其它节点的角度被分析并且由此为每个另外的节点确定路由表。每个所产生的路由表在此通过路由拓扑的标识被详细说明,其中从所述路由拓扑中生成路由表。
为了阐明示例性地阐述基于路由拓扑RT2为节点A产生路由表。在此在路由拓扑RT2中不将节点B、而是将节点A看作为源节点。由此得出,根据该路由拓扑至节点B的路径经由链路L1进行,至节点C的路径经由链路L1和L4进行,至节点D的路径经由链路L3进行并且至节点E的路径经由链路L1和L7进行。基于这些详细说明的路径,于是生成对应的路由表。该路由表对于目标节点B包含网络节点B的地址,对于目标节点C包含网络节点B的地址,对于目标节点E包含网络节点B的地址并且对于目标节点D包含网络节点D的地址。以类似的方式,为网络节点A确定具有拓扑RT3至RT5的标识的对应的路由表。以类似的方式还对于另外的网络节点借助于未被分配给所述另外的网络节点的路由拓扑求取对应的路由表。
在确定路由拓扑RT1至RT5时另外确定统一的准则:如何处理具有相同总量度的路径。在此,准则对于所有路由拓扑是相同的,以便获得单义的路由拓扑并且由此避免在数据传输时的环路。在图1至图6的实施方式中,各个标识ID1至ID5是升序的值。在此,在利用Dijkstra算法求取路径时使用以下规则,即在多义性情况下在路径中选择经由具有路由表的较低标识的前任节点到达的节点。这例如从图2可以看出。在那里经由链路L1和L7的路径具有与经由链路L3和L8的路径相同的总量度。但是因为分配给节点B的路由拓扑RT2的标识ID2小于分配给节点D的路由拓扑RT4的标识ID4,所以选择经由链路L1和L7的路径。以相同的方式,在多义性情况下在另外的拓扑中的路径被确定。然而尽管如此必要时也可以确定另外的准则用于单义的路由选择。例如,可以考虑节点的IP地址。在此可以确定出,在多义性情况下将具有其节点的IP地址的最小总和的路径接纳到路由拓扑中。
作为结果,根据图1至图6所述的方法为每个网络节点提供五个具有对应的标识ID1至ID5的路由表。为了现在确定出应该使用路由表中的哪一个用于要传输的数据分组,使用IPv6协议的所谓的扩展头部。这在下面根据图7来阐明。
图7以示意图示出根据互联网协议IPv6的数据分组DP。在此,用H表示数据分组的头部。数据分组的直至目标地址d的头部的本身已知部分用附图标记h来参考。在头部分段h内的所谓下一头部字节中确定出在数据分组DP中使用扩展头部。该头部接着目标地址d并且在图7中用附图标记e表示。接着扩展头部之后是数据分组的有用负载p。
在这里所述的实施方式中,现在使用所谓逐跳选项扩展头部用于在其中确定出在转发数据分组DP时应该使用路由拓扑的哪个标识和从而使用哪个路由表。扩展头部e因此包含标识ID1至ID5之一。使用哪个标识和从而使用哪个路由表通过数据分组DP的源节点确定。与常规路由方法不同地,因此对源节点给出以下可能性:如果例如在数据网络中出现网络节点的故障,则在不同的路径上转发数据分组。
图8至图10阐明经由图1至图6的不同路由拓扑从节点A向节点E传输数据分组DP。图8至图10的所有数据分组DP包含节点E的目标地址,但是在扩展头部中在其标识方面不同。根据图8,基于路由拓扑RT1传输数据分组,这意味着作为传输路径P1使用链路L1和L7。与此相应地根据图9从节点A经由路径P2引导数据分组,所述路径P2包含链路L2和L6,其中在图9中详细说明具有标识ID3的路由拓扑。对于包含标识ID4的图10的数据分组,基于包括链路L3和L8的路径P3进行数据传输。
如已经在上面提及的,可以使用不同的路由拓扑用于在链路故障时快速转换到可替换的完好路径上。为此,沿着包含所涉及的链路的该路由必须通过另外的跨距树来代替,该跨距树不包含该链路。在图1的数据网络DN中的链路L2的故障例如可以潜在地作用于具有路由拓扑RT1和RT3的路由,因为这些路由拓扑包含链路L2。通过使用多个路由拓扑,在此可以避免经由出现故障的链路进行转发。例如如果应该首先基于图9将数据分组DP传输到节点E,则由于链路L2故障不使用路由拓扑ID3,而是使用例如具有来自图10的标识ID4的路由拓扑,因为在那里在朝向节点E传输时链路L2不包含在传输路径中。
在根据图1至图6所述的路由拓扑中,每个链路不出现在至少一个路由拓扑中,使得对于每个链路差错保证通信业务的快速重新建立。但是这不必然对所有拓扑有效。但是本发明可以这样扩展,使得当链路包含在所有所求取的路由拓扑中时,必要时引入其它路由拓扑。下面根据图11至图16描述另一路由拓扑的确定。
图11示出仅包含四个网络节点A至D和节点之间的对应的链路L1、L2、L3和L4的数据网络DN’的变型。以与根据图1至图6所述的相同的方式,现在对于节点A至D中的每一个基于OSPF方法确定对应的路由拓扑RT1至RT4,如从图12至15可以看出的。另外,对于每个路由拓扑在节点A至D的每一个中生成路由表,使得能够经由不同的路由拓扑转发数据分组。与图1至图6的情景不同地现在在路由拓扑RT1至RT4中的每一个中包含链路L1。
为了在链路L1故障时保证数据分组的转发,根据图16产生另一路由拓扑RT’,该另一路由拓扑不再包含链路L1。这在图16中通过以下方式表明,即链路L1以虚线方式再现,这与链路L1不存在同义。路由拓扑RT’被分配给是链路L的最终节点的节点之一,其中在这里所述的示例中使用节点A,因为其路由拓扑RT1的标识ID1具有比分配给节点B的路由拓扑RT2的标识ID2小的值。对于节点A,于是再次以本身已知的方式基于图16的拓扑确定路由表。类似地,也对于另外的节点B至D从所述节点的角度基于路由拓扑RT’计算对应的路由表。因此,在网络节点A至D的每一个中存放具有路由拓扑RT’的对应标识ID’的另一路由表。该另一路由表也可以被使用用于转发数据分组。该另一路由拓扑RT’现在不再包含链路L1,使得在该链路故障情况下通过在对应的数据分组DP中详细说明身份ID’来保证经由不同于出现故障的链路L1的链路转发数据分组。
在图1至图6或图11至图16的情景中在数据网络中对于每个网络节点观察路由拓扑。在高数量的网络节点情况下,在此由于大量所计算的路由拓扑可能发生缩放问题。在一种实施方式中,这通过以下方式来避免,即不对于每个节点计算路由拓扑,而是仅对于每第x(x>1)个节点计算路由拓扑。例如这可以通过以下方式进行,即节点的标识的整数除法的余值通过值x求取,并且对应的路由拓扑在基于此确定路由表时仅在余值为0的情况下被触发。节点的标识在此可以对应于所分配的路由拓扑的上述标识,其中在此情况下与实际上是否求取路由拓扑无关地分派标识。
本发明的前述实施方式具有一系列优点。尤其是可以相对于在常规路由情况下唯一的跨距树通过简单的方式生成具有对应的路由表的多个路由拓扑。这允许沿着不同的路径灵活地转发数据分组。此外,在出现链路差错时可以快速转换。相比于常规OSPF路由所需要的扩展是为对应的节点或所分配的路由拓扑分派单义的标志以及定义数据字段,在所述数据字段中详细说明数据分组中的路由拓扑。在此可以继续使用用于计算最短路由路径的常规算法。

Claims (14)

1.用于在由多个网络节点(A,B,…,E)组成的数据网络(DN,DN’)中传输数据分组(DP)的方法,其中:
a)对于数据网络(DN,DN’)的至少一部分网络节点中的相应网络节点(A,B,…,E),求取具有单义标识(ID1,ID2,…,ID5)的分配给所述相应的网络节点(A,B,…,E)的路由拓扑(RT1,RT2,…,RT5),其中路由拓扑(RT1,RT2,…,RT5)描述用于在数据网络(DN,DN’)中的相应的网络节点(A,B,…,E)和每个另外的网络节点(A,B,…,E)之间基于在相邻的网络节点(A,B,…,E)之间的链路(L1,L2,…,L8)转发数据分组(DP)的路径(P1,P2,P3);
b)对于在步骤a)中所求取的路由拓扑(RT1,RT2,…,RT5)分别为每个网络节点(A,B,…,E)产生具有相应路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5)的路由信息并且存放在相应的网络节点(A,B,…,E)中,其中该路由信息(RT1,RT2,…,RT5)对于在要由相应的网络节点(A,B,…,E)发送的数据分组(DP)中能详细说明的每个目标网络节点包含信息,所述信息说明要在哪些相邻的网络节点(A,B,…,E)处在相应的路由拓扑(RT1,RT2,…,RT5)中转发要发送的数据分组(DP);
c)由源网络节点传输到目标网络节点的数据分组(DP)详细说明用于传输要使用的路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5),其中转发数据分组(DP)的每个网络节点(A,B,…,E)使用具有来自数据分组(DP)的路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5)的在所述每个网络节点处所存放的路由信息。
2.根据权利要求1所述的方法,其中在数据网络(DN,DN’)中在L3层上并且尤其是基于互联网协议、优选地基于IPv4和/或IPv6传输数据分组(DP)。
3.根据权利要求1或2所述的方法,其中在基于IPv6传输的每个数据分组(DP)中在扩展头部中和尤其是在逐跳选项扩展头部中详细说明要用于传输的路由拓扑(RT1,RT2,…,RT5)的标识。
4.根据前述权利要求之一所述的方法,其中在步骤a)中基于OSPF方法求取路由拓扑(RT1,RT2,…,RT5)。
5.根据前述权利要求之一所述的方法,其中在步骤a)中求取路由拓扑(RT1,RT2,…,RT5)时,在能确定多个不同路径(P1,P2,P3)用于在相应的网络节点(A,B,…,E)和确定的另一网络节点(RT1,RT2,…,RT5)之间转发数据分组(DP)的情况下,按照对于每个要求取的路由拓扑(RT1,RT2,…,RT5)而言相同的预定准则来确定多个路径之一作为路由拓扑(RT1,RT2,…,RT5)的组成部分。
6.根据权利要求5所述的方法,其特征在于,路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5)是序数标度或基数标度的值,并且预定准则被构成为使得不同的路径(P1,P2,P3)逐网络节点地在相同的方向上经过并且在此不同路径(P1,P2,P3)的网络节点(A,B,…,E)被相互比较,其中在出现至少部分不同的网络节点(A,B,…,E)时将具有来自至少部分不同的网络节点(A,B,…,E)中的被分配有具有最小或最大标识(ID1,ID2,…,ID5)的路由拓扑(RT1,RT2,…,RT5)的那个网络节点(A,B,…,E)的路径(P1,P2,P3)确定为路由拓扑(RT1,RT2,…,RT5)的组成部分。
7.根据前述权利要求之一所述的方法,其中在链路(L1,L2,…,L8)在所有在步骤a)中所求取的路由拓扑(RT1,RT2,…,RT5)中出现的情况下,为链路(L1,L2,…,L8)的一个网络节点(A,B,…,E)求取具有单义标识(ID’)的另一路由拓扑(RT’),所述另一路由拓扑(RT’)不包含链路(L1),其中该另一路由拓扑(RT1,RT2,…,RT5)描述用于在数据网络(DN,DN’)中在链路(L1)的该一个网络节点(A,B,…,E)和每个另外的网络节点(A,B,…,E)之间基于在相邻网络节点(A,B,…,E)之间的链路(L1,L2,…,L8)转发数据分组(DP)的路径(P1,P2,P3),其中也针对该另一路由拓扑(RT’),为每个网络节点(A,B,…,E)根据步骤b)产生路由信息并且存放在相应的网络节点(A,B,…,E)中,并且其中数据分组(DP)能够也详细说明该另一路由拓扑(RT’)作为要用于传输的路由拓扑(RT1,RT2,…,RT5)。
8.根据前述权利要求之一所述的方法,其中对于数据网络(DN,DN’)的所有网络节点(A,B,…,E)执行步骤a)。
9.根据前述权利要求之一所述的方法,其中对于数据网络(DN,DN’)的网络节点(A,B,…,E)的一部分执行步骤a)。
10.根据权利要求9所述的方法,其中标识(ID1,ID2,…,ID5)是排除零的连续的整数,其中对于数据网络(DN,DN’)的所有网络节点(A,B,…,E)与对于该网络节点(A,B,…,E)是否在步骤a)中求取路由拓扑(RT1,RT2,…,RT5)无关地来确定路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5),其中标识(ID1,ID2,…,ID5)以整数方式除以排除零的预先给定的整数并且仅在余值为零时在步骤a)中为对应的网络节点(A,B,…,E)求取路由拓扑(RT1,RT2,…,RT5)。
11.根据前述权利要求之一所述的方法,其中如果在数据网络(DN,DN’)中的相邻网络节点(L1,L2,…,L8)之间的一个或多个链路(L1,L2,…,L8)出现故障和/或根据一个或多个质量准则具有不足的传输质量,源网络节点在要传输的数据分组(DP)中详细说明路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5),所述路由拓扑(RT1,RT2,…,RT5)不包含出现故障的链路(L1,L2,…,L8)和/或具有不足的传输质量的链路(L1,L2,…,L8)中的任何一个。
12.具有多个网络节点(A,B,…,E)来传输数据分组(DP)的数据网络,其中网络节点(A,B,…,E)被构成为使得能够执行以下方法,其中:
a)对于数据网络(DN,DN’)的至少一部分网络节点中的相应网络节点(A,B,…,E),求取具有单义标识(ID1,ID2,…,ID5)的分配给所述相应的网络节点(A,B,…,E)的路由拓扑(RT1,RT2,…,RT5),其中路由拓扑(RT1,RT2,…,RT5)描述用于在数据网络(DN,DN’)中的相应的网络节点(A,B,…,E)和每个另外的网络节点(A,B,…,E)之间基于在相邻的网络节点(A,B,…,E)之间的链路(L1,L2,…,L8)转发数据分组(DP)的路径(P1,P2,P3);
b)对于在步骤a)中所求取的路由拓扑(RT1,RT2,…,RT5)分别为每个网络节点(A,B,…,E)产生具有相应路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5)的路由信息并且存放在相应的网络节点(A,B,…,E)中,其中该路由信息(RT1,RT2,…,RT5)对于在要由相应的网络节点(A,B,…,E)发送的数据分组(DP)中能详细说明的每个目标网络节点包含信息,所述信息说明要在哪些相邻的网络节点(A,B,…,E)处在相应的路由拓扑(RT1,RT2,…,RT5)中转发要发送的数据分组(DP);
c)由源网络节点传输到目标网络节点的数据分组(DP)详细说明用于传输要使用的路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5),其中转发数据分组(DP)的每个网络节点(A,B,…,E)使用具有来自数据分组(DP)的路由拓扑(RT1,RT2,…,RT5)的标识(ID1,ID2,…,ID5)的在所述每个网络节点处所存放的路由信息。
13.根据权利要求12所述的数据网络,所述数据网络被设立用于执行根据权利要求2至11之一所述的方法。
14.网络节点,其中所述网络节点(A,B,…,E)被配置为根据权利要求12或13所述的数据网络(DN,DN’)的网络节点。
CN201410081933.8A 2013-03-08 2014-03-07 用于在由多个网络节点组成的数据网络中传输数据分组的方法 Active CN104038419B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102013204042.3 2013-03-08
DE102013204042.3A DE102013204042A1 (de) 2013-03-08 2013-03-08 Verfahren zur Übertragung von Datenpaketen in einem Datennetz aus einer Vielzahl von Netzknoten

Publications (2)

Publication Number Publication Date
CN104038419A true CN104038419A (zh) 2014-09-10
CN104038419B CN104038419B (zh) 2018-09-21

Family

ID=49955923

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410081933.8A Active CN104038419B (zh) 2013-03-08 2014-03-07 用于在由多个网络节点组成的数据网络中传输数据分组的方法

Country Status (5)

Country Link
US (1) US9491057B2 (zh)
EP (1) EP2775677B1 (zh)
CN (1) CN104038419B (zh)
CA (1) CA2844945C (zh)
DE (1) DE102013204042A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113424500A (zh) * 2019-02-12 2021-09-21 赫思曼自动化控制有限公司 用于在时间敏感的网络中路由的方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104378292B (zh) * 2013-08-15 2018-01-23 华为技术有限公司 一种转发mpls数据包的方法及装置
CN111382114B (zh) 2018-12-28 2022-05-03 北京灵汐科技有限公司 一种用于片上网络的数据传输方法、装置及电子设备
CN112714008B (zh) * 2019-10-25 2024-02-23 中兴通讯股份有限公司 网络拓扑分析方法、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127474A1 (en) * 2005-12-02 2007-06-07 Cisco Technology, Inc. Automatic mapping of an IPv6 packet in multi-topology routing
CN101243654A (zh) * 2005-08-08 2008-08-13 思科技术公司 用于使能标签交换数据分组的路由选择的方法和装置
CN102119517A (zh) * 2008-06-04 2011-07-06 华为技术有限公司 用于多拓扑支持的系统和方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275470B1 (en) * 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US7545755B2 (en) * 2000-03-03 2009-06-09 Adtran Inc. Routing switch detecting change in session identifier before reconfiguring routing table
US7280752B2 (en) * 2002-02-22 2007-10-09 Intel Corporation Network address routing using multiple routing identifiers
CN1816035B (zh) * 2005-02-02 2010-07-07 华为技术有限公司 基于数据通信网的主备传输路径实现方法
WO2007053141A1 (en) * 2005-11-02 2007-05-10 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
US7944854B2 (en) * 2008-01-04 2011-05-17 Cisco Technology, Inc. IP security within multi-topology routing
US8565218B2 (en) * 2008-06-05 2013-10-22 Hewlett-Packard Development Company, L.P. Flow path discovery in network to guarantee multiple metric QoS constraints
EP2517122A4 (en) * 2009-12-27 2014-08-27 Sigma Designs Israel Sdi Ltd ROUTING AND TOPOLOGY MANAGEMENT
US8489765B2 (en) * 2010-03-19 2013-07-16 Cisco Technology, Inc. Dynamic directed acyclic graph (DAG) adjustment
US8619576B2 (en) 2011-07-12 2013-12-31 Cisco Technology, Inc. Selective topology routing for distributed data collection
US9124482B2 (en) * 2011-07-19 2015-09-01 Cisco Technology, Inc. Delay budget based forwarding in communication networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101243654A (zh) * 2005-08-08 2008-08-13 思科技术公司 用于使能标签交换数据分组的路由选择的方法和装置
US20070127474A1 (en) * 2005-12-02 2007-06-07 Cisco Technology, Inc. Automatic mapping of an IPv6 packet in multi-topology routing
CN102119517A (zh) * 2008-06-04 2011-07-06 华为技术有限公司 用于多拓扑支持的系统和方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113424500A (zh) * 2019-02-12 2021-09-21 赫思曼自动化控制有限公司 用于在时间敏感的网络中路由的方法
CN113424500B (zh) * 2019-02-12 2023-10-24 赫思曼自动化控制有限公司 用于在时间敏感的网络中路由的方法

Also Published As

Publication number Publication date
CA2844945A1 (en) 2014-09-08
US9491057B2 (en) 2016-11-08
EP2775677B1 (de) 2016-06-29
CN104038419B (zh) 2018-09-21
DE102013204042A1 (de) 2014-09-11
EP2775677A1 (de) 2014-09-10
CA2844945C (en) 2018-02-27
US20140254425A1 (en) 2014-09-11

Similar Documents

Publication Publication Date Title
JP7412469B2 (ja) Ipv6トンネルのためのセグメントルーティングを確立するための方法
US11943136B2 (en) Advanced preferred path route graph features in a network
CN101606341B (zh) 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
US8018873B1 (en) Enhanced link state protocol for identifying broadcast networks
CN109831382A (zh) 一种路径计算方法、装置及设备
CN101960785B (zh) 在链路状态协议受控以太网网络上实现vpn
US8811388B2 (en) Service instance applied to MPLS networks
US10084558B2 (en) Cross-domain clock synchronization method, device and system and computer storage medium
CN113615133B (zh) 一种区域间srmpls igp网络中进行最优路由的方法、节点及其系统
CN104335537A (zh) 用于层2多播多路径传送的系统和方法
CN105049350A (zh) 分段路由-出口对等工程(sp-epe)
CN102150148A (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
CN103354988A (zh) 用于计算穿过多个域的点对点标签交换路径的系统和方法
CN106063203A (zh) 软件定义网络(sdn)特定拓扑信息发现
CN105594167A (zh) 转发报文的方法、控制器、转发设备和网络系统
CN104718730A (zh) 分段路由技术
CN103688510B (zh) 跨网通信方法及装置
US11632322B2 (en) Preferred path route graphs in a network
CN112187649B (zh) 一种报文转发方法、报文处理方法及装置
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
CN114448877B (zh) 路径切换方法、设备及系统
EP3754914B1 (en) Class-based traffic engineering in an ip network
US20190253360A1 (en) Data Packet Transmission Method and Border Routing Bridge Device
WO2015054902A1 (zh) 转发报文的方法、控制器、转发设备和网络系统
CN104038419A (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
GR01 Patent grant
GR01 Patent grant