CN1412985A - 在多协议标签转换网络中的路由确定方法 - Google Patents
在多协议标签转换网络中的路由确定方法 Download PDFInfo
- Publication number
- CN1412985A CN1412985A CN02127508A CN02127508A CN1412985A CN 1412985 A CN1412985 A CN 1412985A CN 02127508 A CN02127508 A CN 02127508A CN 02127508 A CN02127508 A CN 02127508A CN 1412985 A CN1412985 A CN 1412985A
- Authority
- CN
- China
- Prior art keywords
- link
- network
- route
- business
- business demand
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/02—Topology update or discovery
-
- 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/125—Shortest path evaluation based on throughput or bandwidth
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种在MPLS(多协议标签转换)网络中确定至少一个业务路由的方法。在这种路由确定方法中,当一个业务到达一个入口边缘路由器时,边缘路由器从一个给定的MPLS网络的全部链路中删除剩余容量低于业务需求的链路以生成第一网络拓扑,根据流过每个链路的当前业务和业务需求计算第一网络拓扑的每个链路的距离,根据计算的距离信息确定用于业务需求的第一路由;从MPLS网络中删除剩余容量低于业务需求的链路和属于第一路由的链路以生成第二网络拓扑,根据流过每个链路的当前业务和业务需求计算第二拓扑中每个链路的距离,根据从第二拓扑处获得的距离信息确定用于业务需求的第二路由,分割到达的业务成两个部分,并将这两个部分分别分配给第一和第二路由。
Description
发明的背景
发明的领域
本发明涉及一种确定在MPLS(多协议标签转换)网络中至少一个业务路由的方法。
相关技术说明
MPLS确保了通过一个IP(因特网协议)网络传送业务的服务质量(QOS)以及对网络资源的有效利用。因此,它在业务工程领域备受关注。
MPLS业务工程以各种方式确定一个LSP(标签转换路径)以恰当地接收对用户IP包的各种QOS需求。LSP是一个从入口边缘路由器到出口边缘路由器连接的点对点(PTP)路径。
IETF(因特网工程任务组)委员会正在讨论关于在确定一个LSP以预防意外的网络故障时的改换路由、保护性转换和快速改换路由。保护性转换和快速改换路由的方法存储一个备份路径用于一个主LSP以预防网络故障。然而,当一个备份路径被存储时,该备份路径的某些带宽被保留并且不能用于其它的业务。
另一个方法已经被提出以解决该缺点。在这一方法中,一个储存的备份路径在正常操作的网络中被用于其它低QoS需求的业务,在故障网络中被用于主LSP的业务。
尽管有这样一种改善方法,但仍需要为网络故障准备新的方法,尽可能的减少分配给备份路径的带宽。
另外,在LSP的确定中,传统的方法仅仅把当前的通过网络正被发送的业务看作链路或结点的费用。换句话说,他们完全不考虑待发送的业务,这限制了从整个网络的角度对最佳路径的确定。因此,这种传统的方法暴露了业务工程的低效率。
同时,由于基于IP的网络的迅速发展,需要各种多媒体服务,例如VOIP、VOD、AOD、在线电影和电视会议。这些众多的多媒体服务需要一个点到多点(PTM)树。如果一个PTM多媒体服务是通过点对点LSPs提供的,网络资源的使用效率变得更差和/或QoS的管理变得不容易。这是因为多点传送业务通过一个单点传送方式被发送。
在IETF委员会的Internet建议范围内,许多分配MPLS标签的方法正在被编成目录。这些方法使用PIM-SM或PIM-DM这些传统的多点传送IP协议。除提议的众多方法之外,MPLS多点传送方法正在IETF中被标准化。
然而,由于直到现在,已经被建议的现有的多点传送协议确定树的方法全都基于接收者,它不便于恰当地反映一个服务提供者或用户的意图。此外,一个使用现有PTP路径确定方式的多点传送业务传送方法不能有效地使用网络资源,导致了服务质量的恶化。
另外,所有现有的树确定方法仅仅考虑当前的网络状态,换句话说他们根本不考虑待发送的业务,这导致了在整个网络中业务负载没有被均匀地分配的问题。
发明概要
本发明的一个目的是提供一种在MPLS网络中的业务路由确定方法,其考虑到当前的网络状态和待发送的业务需求,在源节点确定多于一个业务的路由。
本发明的另一个目的是提供一种在MPLS网络中的业务路由确定方法,其在用于PTP的二个主LSP和一个备份LSP将被确定以获得一个需要相对高QoS的业务的稳定的PTP路由选择时,在尽可能减少备份路径的保留带宽并有效地预备网络故障的同时,从费用角度确定最佳通信路径。
本发明的再一个目的是提供一种在MPLS网络中的业务路由确定方法,其最佳地分配一个业务需求给两个为PTM确定的LST(标签转换树)并平衡整个网络内的网络负载,同时考虑待发送的业务需求及当前的网络状态。
根据本发明一种确定在MPLS网络中路由的方法,其特征在于包括步骤:从MPLS网络的全部链路中删除剩余容量低于一个待发送业务需求的链路以生成第一网络拓扑;根据当前流过每个链路的业务和业务需求计算第一网络拓扑中每个链路的距离;根据计算出的距离信息确定用于业务需求的第一路由;从MPLS网络的全部链路中删除剩余容量低于业务需求的链路和属于已经确定的第一路由的链路以生成第二网络拓扑;根据当前流过每个链路的业务和业务需求计算第二网络拓扑中每个链路的距离;根据从第二网络拓扑中获得的距离信息确定用于业务需求的第二路由;以及分割业务需求为两个部分并将这两个部分分别分配给第一和第二路由。
根据本发明另一种确定在MPLS网络中路由的方法,其特征在于包括步骤:从MPLS网络的全部链路中删除剩余容量低于一个待发送业务需求的链路以生成第一网络拓扑;根据当前流过每个链路的业务和业务需求计算第一网络拓扑中每个链路的距离;根据计算出的距离信息确定用于业务需求的第一路由;从MPLS网络的全部链路中删除剩余容量低于零的链路和/或属于已经确定的第一路由的链路以生成第二网络拓扑;根据当前流过每个链路的业务和业务需求计算第二网络拓扑中每个链路的距离;根据从第二网络拓扑中获得的距离信息确定用于业务需求的第二路由;以及分割业务需求为两个部分并将这两个部分分别分配给第一和第二路由。
附图的简要说明
附图,提供了对本发明进一步的理解,其列举了本发明的最佳实施例,连同说明书一起用来理解本发明的原理,其中:
图1是一个由几个路由器组成的MPLS网络的示意图;
图2是根据本发明的另一个MPLS网络的示意图,其中为PTP(点对点)业务建立有两个主LSP(标签转换路径)和一个单独的备份LSP;
图3是根据本发明的再一个MPLS网络的示意图,其中为多点传送业务建立有两个LST(标签转换树);
图4是根据本发明一个确定LSP或LST的入口LER(标签边缘路由器)的简化框图;
图5是根据本发明的路由确定方法的一个实施例的流程图;以及
图6是根据本发明的路由确定方法的另一个实施例的流程图。
最佳实施例的详细说明
为了更完整地理解本发明,将参考附图对最佳实施例进行详细的说明。
图1是一个示意性的MPLS网络100,由几个路由器组成。在那些路由器中,一个起网络100的入口作用的用于任意数据业务的路由器被称作入口LER(标签边缘路由器),同时一个用作网络100的出口的路由器被称作出口LER。并且,位于从入口到出口LER的路径上的用作中继节点的路由器被称作LSR(标签转换路由器)。在图1中,标号110、120和130分别代表入口LER、出口LER和LSR。一条不通过或通过至少一个LSR130从入口110连接到出口LER120的路径被称作′LSP′。在图1中,标记了两个标签转换路径′LSP1′和′LSP2′。标签转换路径′LSP1′是一条110→132→133→120的路径并且标签转换路径′LSP2′是一条110→131→120的路径。这种标签转换路径是为在入口LER110的输入业务确定的。
图2是另一个MPLS网络的示意图,其中为PTP业务建立了两个主标签转换路径′LSP1′与′LSP2′和一个单独的备份LSP以预备保护转接。在图2中,一个主标签转换路径′LSP1′是一个从入口→LSR2→LSR5→出口的路径,另一个LSP2是从入口→LSR3→LSR6→出口的路径,以及备份LSP是从入口→LSR1→LSR4→LSR7→出口的路径。当主LSP出故障时,备份LSP用作将通过主LSPs被发送的业务的一个迂回路径。两个主LSP最佳地分派业务需求,并且备份LSP保留用于一个迂回路径的带宽,该带宽与大部分分派业务的带宽差不多。
图3是又一个MPLS网络的示意图,其中为多点传送业务建立了两个LSTs(标签转换树)。图3说明了入口LER为一个指定了三个出口LER′Egress1′、′Egress2′和′Egress3′的输入多点传送业务确定了两个标签转换树′LST1′和′LST2′,相当于若于个LSPs。
第一个LST′LST1′,用粗实线标出,是一个从入口→LSR2→LSR5→出口1,2,3的树并且第二LST′LST2′,用粗虚线标出,是一个从入口→LSR3→LSR6→出口1和从入口→LSR3→LSR6→出口2,3的树。在需要一个多点传送业务的路由选择时,如前所述由入口LER确定两个LSTs。
例如,当多点传送业务10将从入口LER被发送到三个出口′Egresses1 to 3′任何一个时,入口LER确定两个LSTs′LST1′和′LST2′并且以特定的比率,例如6比4分配所述的多点传送业务10到两LSTs。
在图2的MPLS网络中,LSPs以不相交原则来确定,然而,在图3中,LSTs是以非不相交原则确定的。
图4是根据本发明一个确定LSPs或LSTs的入口LER的简化框图。图4的入口LER包含一个I/O接口401,配备有多个I/O端口,通过I/O端口接收/发送数据;一个转换矩阵402,设置每个输入数据的输出路径,直接将数据指向其目的地;一个存储器403,存储有一个路由选择表;和一个控制器404,构造该路由表,并根据路由表控制转换矩阵402的路径设置以发送输入业务到一个合适的相邻节点。
控制器404按照以下解释的路由确定方式构造路由表,并将其存储到存储器403中。
图5是根据本发明的一个路由确定方法的实施例的流程图。图5中的实施例将确定两个主LSPs和一个备份LSP。假定引导该实施例的入口LER了解网络拓扑、费用函数(例如延时函数)、每个链路初始的和剩余的容量以及为其分配LSP的业务需求(即,要被发送到网络中的业务负载)。如果必要,还可以假定MPLS网络上的所有LSRs都知道那些信息。
用于下文解释的符号定义如下。G或G(m,n)表示在要为一个新业务确定一个LSP时的网络,其中m是链路总数并且n是节点数目;G{p}(z)表示一个网络G,其中剩余容量的链路低于z以及属于路径p的链路被删除;yi是链路i(=1,2,...,m)上当前的业务流;d是一个将被发送的业务需求;fi(xi)是在业务流xi装载到链路i的情况下的费用;fi′(xi)是在业务流xi装载到链路i的情况下增加每单位流量比率的费用;dist(i)是链路i的一个概念上的距离;并且Pk是第k个主LSP,其中k=1和2。
首先,剩余容量(以下标记为′Ci′)低于业务需求d的链路被从MPLS网络100的全部链路中删除(步骤S501)。一个链路意味着在两个相邻节点之间的装置,例如、在110和131、132和133之间的线等等。在图5的步骤S501中,G(d)代表一个从中删除Ci低于d的链路的MPLS网络G(m,n)。
接下来,根据每个链路i的yi和业务需求d为网络G(d)的每个链路i计算dist1(i)。如果一个延迟函数被用于费用函数fi(xi),dist1(i)被定义为fi(xi)的导数,即,fi′(xi)中的xi被替换为yi+d。因此网络G(d)的每个链路距离可从以下的公式(1)中获得(S502)。 公式(1)
在公式(1)中,i代表链路索引,即从1到m,其中m是链路总数,dist(i)是链路i的距离,tci和Ci分别是链路i的初始和剩余容量。因此,ci等于′tci-yi′。另外,若在链路i上的延迟由fi(xi)代表,其中xi是流过链路i的容量,则fi(xi)=xi/(tci-xi)且其导fi′(xi)=ci/(tci-xi)2。因此公式(1)通过用yi+d替换导数fi′(xi)中的变量xi来导出。
fi(xi)是在业务流xi在链路i上流动时增加每单元流量比率的费用函数。
该费用函数也可不使用延迟函数。若一个函数为每个链路给出概念上的距离yi+d,这个函数可以作为本发明的费用函数。尤其是,如果采用一个非线性函数作为链路业务的费用函数,则可以找到一个最小费用链路。
接着,根据每个链路的dist1(i)信息确定一个PTP路径p1(=LSP1)(S503)。确定的PTP路径是一个从入口LER到出口LEP其距离之和最小的链路组。
在步骤S503确定了第一路径LSP1后,另一个网络拓扑被构造如下:
即,从MPLS网络100(S504)中删除ci低于业务需求d的链路和属于第一路径p1(=LSP1)的链路。从而构造的网络被表示为G{p}(d)。
接着,根据每个链路i的yi和业务需求d从公式(2)计算新网络拓扑G{p}(d)中的每个链路的距离dist2(i)(S505)。因为选择了延迟作为费用,公式(2)与公式(1)完全相同。 公式(2)
然后,根据在步骤S505中计算的每个链路的dist2(i)信息确定第二PTP路径p2(=LSP2)(S506)。确定的第二PTP路径与第一路径一样也是距离之和最小的链路组。
然后,入口LER计算业务需求d(=q1+g2)的分割部分q1与q2。分割业务q1与q2被选择取值使公式(3)的函数最小(S507)。 公式(3)
其中q1,q2>0,Ci≥q1δi 1+q2δi 2≥0,且如果链路i属于被确定的路径Pk(k=1,2)则δi k是1。
最后,将从可以传输分割业务q1和q2中的大部分的链路中确定一个备份LSP。为确定备份LSP,Ci低于qb=max(q1,q2)的链路以及属于第一路径p1(=LSP1)或p2(=LSP2)的链路被从MPLS网络100中的所有链路中删除(S508)。由此构造的网络被表示为G{p1,p2}(qb)。
接着,基于每个链路i的yi和业务需求qb,以与上述主路径确定相同的方式再次计算网络拓扑G{p1,p2}(qb)的每个链路的距离dist3(i)(S509)。替换费用函数fi(xi)中的xi的值是yi+qb。
然后,在步骤S509根据计算的每个链路的信息dist3(i)确定第三PTP路径(pb=LSP3)(S510)。确定的第三PTP路径与第一条路径一样也是距离之和最小的链路组。
在这三条路径中,入口LER设置第一′LSP1′和第二路径′LSP2′为主LSPs,设置第三路径′LSP3′为备份LSP(S511)。
在所需的LSPs全部确定之后,入口LER分别分配分割业务q1与q2到路径′LSP1′和′LSP2′。
图6是根据本发明路由确定方法的另一个实施例的流程图。
假定一个引导该实施例的入口LER了解网络拓扑、费用函数(例如延迟函数)、每个链路初始与剩余容量ci,以及为其分配LST的业务需求d′(即,要被发送的多点传送业务负载)。如果需要,也可假定MPLS网络中所有LSRs都知道此信息且能够复制标签和业务。
首先,从MPLS网络G100的所有链路中删除剩余容量ci低于多点传送业务需求d′的链路以创建新的网络拓扑G(d′)(S601)。
接着,根据每个链路i的yi和多点传送业务需求d′为网络G(d′)的每个链路i计算dista(i)(S602)。如果采用延迟函数作为费用函数fi(xi),公式(1)可被用于该距离的计算。
接下来,基于每个链路的dist1(i)信息,在网络G(d′)上确定第一PTM树tl(=LST1)(S603)。在该树的确定中,最好是选择一个从入口LER到出口LER的距离总量小于预定阈值的树。不寻找一个最小距离总量树的原因是这需要巨大的计算能力。设置阈值以便以允许的计算负载获得一个相对小距离总量的树。
第一个树被确定后,核对下一个树的确定规则(S604)。如果规则设置为′非不相交′,则从网络G中构造网络G(0),其中多点传送业务d′想象上被装载到属于确定树tl(=LST1)的链路上(S605-1)。网络G(0)是指由ci不低于0的链路组成的网络。
如果规则设置为′不相交′,则从网络G构造网络拓扑G{tl}(0)(S605-2)。
下一步,基于每个链路i的yi和业务需求d′,再次计算新网络拓扑G(0)或G{tl}(0)的每个链路的距离distb(i)(S606)。因为G(0)和G{tl}(0)都是G(d′)的子集,从dista(i)计算的距离组可以被再次使用以替换为G(0)或G{tl}(0)一个接一个的计算distb(i)。
然后,第二个PTM树t2(=LST2)和第一个PTM树一样,在每个链路的distb(i)信息的基础上被确定(S607)。
最后,入口LER计算多点传送业务需求d′(=r1+r2)的分割部分r1和r2。分割业务r1和r2被选择取值使公式(4)的函数最小。 公式(4)其中r1,r2>0,Ci≥r1δi 1+r2δi 2≥0,且如果链路i属于确定树tk(k=1,2)则δi k是1。
在两个LST被完全确定后,入口LER分别分配分割的多点传送业务r1和r2到树′LST1′和′LST2′(S608)。
根据本发明上述说明的在MPLS网络中的路由确定方法,其通过多个主路径或树发送PTP或PTM业务,可以显著降低整个费用(传输费用、业务延迟等),有效处理网络故障,并且如果以主路径不相交地建立一条备份路径可以改善业务对抗网络故障的生存能力。
此外,该方法还可以降低发生在多点传送路由上的费用,并且如果多个树是互相不连接的建立,还可以改善多点传送业务对抗网络故障的生存能力。这是因为当多个树中的一个出故障时,只会导致一部分多点传送业务丢失,而不是全部。然而,在传统的使用一个树发送多点传送业务的方法中,整个多点传送业务都会被丢失。
很显然本领域技术人员在不脱离本发明的精神和范围的情况下可以对本发明做出各种修改和变形。因而,意味着本发明覆盖了在附加权利要求及其等价的范围内提供的对本发明的各种修改和变化形式。
Claims (13)
1.一种在MPLS(多协议标签转换)网络中确定路由的方法,包含步骤:
(a)从MPLS网络的全部链路中删除剩余容量低于待发送的业务需求的链路;
(b)根据流过每个链路的当前业务和业务需求计算在步骤(a)中构造的网络的每个链路的距离;以及
(c)根据计算的距离信息确定用于业务需求的第一路由。
2.如权利要求1所述的方法,其中所述的链路距离是通过使用流过每个链路的当前业务和业务需求替换给定费用函数f(x)的变量x获得的。
3.如权利要求1所述的方法,其中所述的步骤(a)到(c)通过业务需求进入的一个入口边缘路由器引导的。
4.如权利要求1所述的方法,进一步包含以下步骤:
(d)从MPLS网络的全部链路中删除剩余容量低于业务需求的链路和属于确定的第一路由的链路;
(e)根据流过每个链路的当前业务和业务需求,计算在步骤(d)中构造的网络的每个链路的距离;
(f)根据在步骤(e)中获得的距离信息确定用于业务需求的第二路由;以及
(g)分割业务需求为两个部分并将该两个部分分别分配给第一和第二路由。
5.如权利要求4所述的方法,进一步包含以下步骤:
(h)从MPLS网络的全部链路中删除剩余容量低于业务需求的链路和属于确定的第一路由或第二路由的链路;
(i)根据流过每个链路的当前业务和从分割的两个部分中选择的一个,计算在步骤(h)中构造的网络的每个链路的距离;以及
(j)根据在所述步骤(i)中计算的距离信息确定一个用于业务需求的备份路由。
6.如权利要求5所述的方法,其中所述的选择分割部分比另一个要大。
7.如权利要求4所述的方法,其中如果给定fi(x)作为链路i的费用函数,所述的两个分割部分为q1和g2,使函数
最小,其中 并且如果链路i属于确定路径Pk(k=1,2)则δi k是1。
8.如权利要求1所述的方法,其中为业务需求确定的路由是一个从入口到出口距离总量最小的链路组。
9.如权利要求1所述的方法,其中为业务需求确定的路由是从入口到出口距离总量低于一个预定阈值的链路组。
10.如权利要求1所述的方法,其中每个链路的距离由ci/(ci-d)2计算,其中i是链路索引,ci是链路i的剩余容量,d是业务需求。
11.如权利要求1所述的方法,进一步包括以下步骤:
(d)从MPLS网络的所有链路中删除剩余容量低于零的链路和属于确定路由的链路;
(e)根据流过每个链路的当前业务和业务需求,计算在步骤(d)中构造的网络的每个链路的距离;
(f)根据步骤(e)中获得的距离信息确定用于业务需求的第二路由;以及
(g)分割业务需求为两个部分并将该两个部分分别分配给第一和第二路由。
12.如权利要求1所述的方法,进一步包含以下步骤:
(d)从MPLS网络的全部链路中删除剩余容量低于零的链路;
(e)根据流过每个链路的当前业务和业务需求,计算在步骤(d)中构造的网络的每个链路的距离;
(f)根据步骤(e)中获得的距离信息确定用于业务需求的第二路由;以及
(g)分割业务需求为两个部分并将该两个部分分别分配给第一和第二路由。
13.如权利要求1所述的方法,其中确定的路由由至少一个传送多多点传送业务的路径组成。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0035578A KR100392647B1 (ko) | 2001-06-21 | 2001-06-21 | 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 |
KR0135578 | 2001-06-21 | ||
KR10-2001-0065799A KR100405806B1 (ko) | 2001-10-24 | 2001-10-24 | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한트래픽 경로결정 방법 |
KR0165799 | 2001-10-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1412985A true CN1412985A (zh) | 2003-04-23 |
CN1287559C CN1287559C (zh) | 2006-11-29 |
Family
ID=26639160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB021275084A Expired - Fee Related CN1287559C (zh) | 2001-06-21 | 2002-06-21 | 在多协议标签转换网络中的路由确定方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7697437B2 (zh) |
EP (1) | EP1271844B1 (zh) |
JP (1) | JP2003018191A (zh) |
CN (1) | CN1287559C (zh) |
DE (1) | DE60234665D1 (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005050927A1 (fr) * | 2003-11-24 | 2005-06-02 | Zte Corporation | Procede, dispositif et systeme d'obtention d'une garantie de qualite de service (qos) dans un reseau mpls |
WO2005122493A1 (fr) * | 2004-06-07 | 2005-12-22 | Huawei Technologies Co., Ltd. | Procede de realisation d'une transmission d'acheminement dans un reseau |
WO2007016834A1 (fr) * | 2005-08-05 | 2007-02-15 | Huawei Technologies Co., Ltd. | Procede rapide de convergence de services de point a point et dispositif associe cote fournisseur de services |
CN100450039C (zh) * | 2007-01-12 | 2009-01-07 | 华为技术有限公司 | 快速收敛端到端业务的方法和装置 |
CN1933422B (zh) * | 2006-09-30 | 2010-05-12 | 成都迈普产业集团有限公司 | 网络故障切换方法 |
CN101971563A (zh) * | 2008-03-17 | 2011-02-09 | 阿尔卡特朗讯公司 | 在mpls网络中提供全逻辑连接的方法和装置 |
CN102271079A (zh) * | 2010-06-04 | 2011-12-07 | 华为技术有限公司 | 报文转发的方法、节点和系统 |
CN101243654B (zh) * | 2005-08-08 | 2012-01-11 | 思科技术公司 | 用于使能标签交换数据分组的路由选择的方法和装置 |
CN103560954A (zh) * | 2007-10-31 | 2014-02-05 | 爱立信电话股份有限公司 | 在节点之间具有多个路径的网络和用于这样的网络的节点 |
CN104982013A (zh) * | 2013-12-30 | 2015-10-14 | 华为技术有限公司 | 一种业务路由的方法、设备及系统 |
CN110661628A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种实现数据组播的方法、装置和系统 |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7263069B2 (en) * | 2002-07-03 | 2007-08-28 | Verizon Business Global Llc | Arrangement for evaluating network capacity, network utilization, and network efficiency in a communications network |
US7848249B1 (en) | 2002-09-30 | 2010-12-07 | Cisco Technology, Inc. | Method for computing FRR backup tunnels using aggregate bandwidth constraints |
US7418493B1 (en) * | 2002-09-30 | 2008-08-26 | Cisco Technology, Inc. | Method for computing FRR backup tunnels using aggregate bandwidth constraints |
GB2418800B (en) * | 2003-04-02 | 2006-06-21 | Cisco Tech Inc | Path optimization in communications and data networks |
US7343423B2 (en) * | 2003-10-07 | 2008-03-11 | Cisco Technology, Inc. | Enhanced switchover for MPLS fast reroute |
US7174427B2 (en) | 2003-12-05 | 2007-02-06 | Intel Corporation | Device and method for handling MPLS labels |
KR100590876B1 (ko) * | 2004-01-20 | 2006-06-19 | 삼성전자주식회사 | 분산 엠피엘에스 라우터의 레이블 관리 방법 및 그 분산엠피엘에스 라우터 |
CA2499334A1 (en) | 2004-03-05 | 2005-09-05 | General Dynamics C4 Systems, Inc. | A method and system for capacity analysis for on the move adhoc wireless packet-switched networks |
US7370119B2 (en) * | 2004-05-21 | 2008-05-06 | Cisco Technology, Inc. | Scalable MPLS fast reroute switchover with reduced complexity |
CN100542127C (zh) * | 2004-06-30 | 2009-09-16 | 华为技术有限公司 | 一种基于多业务传输平台的组播实现方法 |
WO2006030341A1 (en) * | 2004-09-17 | 2006-03-23 | Koninklijke Philips Electronics N.V. | Proximity check server |
US20070030846A1 (en) * | 2005-08-08 | 2007-02-08 | Mark Szczesniak | Method and apparatus for enabling routing of label switched data packets |
US7808930B2 (en) * | 2005-10-26 | 2010-10-05 | Cisco Technology, Inc. | Dynamic multipoint tree rearrangement |
EP1816799A1 (en) * | 2006-02-01 | 2007-08-08 | Siemens AG | Method for creating a path for data transmission in a network based on network element reliability. |
US7675860B2 (en) * | 2006-02-27 | 2010-03-09 | Cisco Technology, Inc. | Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths |
US20070263616A1 (en) * | 2006-05-15 | 2007-11-15 | Castro Paul C | Increasing link capacity via traffic distribution over multiple WI-FI access points |
CN101155124B (zh) | 2006-09-27 | 2011-09-14 | 华为技术有限公司 | 一种实现组播快速重路由的方法 |
EP1914052B1 (de) | 2006-10-19 | 2017-06-28 | Basf Se | Leichte Holzwerkstoffe |
KR101138520B1 (ko) | 2007-10-31 | 2012-04-25 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | 노드들 간의 다중 경로들을 갖는 네트워크들 및 그러한 네트워크를 위한 노드들 |
JP5029455B2 (ja) * | 2008-03-25 | 2012-09-19 | 富士通株式会社 | 情報処理装置、要約方法および要約処理プログラム |
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 |
US8315157B2 (en) * | 2008-07-02 | 2012-11-20 | Cisco Technology, Inc. | Graceful removal and/or insertion of a network element |
CN101826976B (zh) * | 2009-03-03 | 2014-03-12 | 中兴通讯股份有限公司 | P2mp通信中故障指示方法及中间、宿节点的故障指示装置 |
JP5418289B2 (ja) * | 2010-02-23 | 2014-02-19 | 富士通株式会社 | 経路決定装置,経路決定方法及び経路決定プログラム |
CN102316016B (zh) * | 2010-07-05 | 2014-12-31 | 华为技术有限公司 | 组播流量的转发方法及装置 |
US9609573B2 (en) * | 2012-10-23 | 2017-03-28 | Nec Corporation | Path control method, wireless communication system, path control device, and non-transitory computer readable medium |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
US6661797B1 (en) * | 2000-02-28 | 2003-12-09 | Lucent Technologies Inc. | Quality of service based path selection for connection-oriented networks |
US7027448B2 (en) * | 2000-04-21 | 2006-04-11 | At&T Corp. | System and method for deriving traffic demands for a packet-switched network |
US7065045B2 (en) * | 2001-01-03 | 2006-06-20 | International Business Machines Corporation | Method and system for providing an optimal path choice for differentiated services |
US7280526B2 (en) * | 2001-01-18 | 2007-10-09 | Lucent Technologies Inc. | Fast and scalable approximation methods for finding minimum cost flows with shared recovery strategies, and system using same |
US6956821B2 (en) * | 2001-01-30 | 2005-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Path determination in a data network |
US6925061B2 (en) * | 2001-12-26 | 2005-08-02 | Tropic Network Inc. | Multi-constraint routing system and method |
-
2002
- 2002-06-19 EP EP20020013567 patent/EP1271844B1/en not_active Expired - Fee Related
- 2002-06-19 DE DE60234665T patent/DE60234665D1/de not_active Expired - Lifetime
- 2002-06-21 US US10/175,855 patent/US7697437B2/en not_active Expired - Fee Related
- 2002-06-21 JP JP2002181874A patent/JP2003018191A/ja active Pending
- 2002-06-21 CN CNB021275084A patent/CN1287559C/zh not_active Expired - Fee Related
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8107373B2 (en) | 2003-11-24 | 2012-01-31 | Zte Corporation | Method, device and system for realizing QoS guarantee in a MPLS network |
CN100454887C (zh) * | 2003-11-24 | 2009-01-21 | 中兴通讯股份有限公司 | 在MPLS网络中实现QoS保证的方法、装置和系统 |
WO2005050927A1 (fr) * | 2003-11-24 | 2005-06-02 | Zte Corporation | Procede, dispositif et systeme d'obtention d'une garantie de qualite de service (qos) dans un reseau mpls |
WO2005122493A1 (fr) * | 2004-06-07 | 2005-12-22 | Huawei Technologies Co., Ltd. | Procede de realisation d'une transmission d'acheminement dans un reseau |
US7672313B2 (en) | 2004-06-07 | 2010-03-02 | Huawei Technologies Co., Ltd. | Method for realizing route forwarding in network |
WO2007016834A1 (fr) * | 2005-08-05 | 2007-02-15 | Huawei Technologies Co., Ltd. | Procede rapide de convergence de services de point a point et dispositif associe cote fournisseur de services |
US8154986B2 (en) | 2005-08-05 | 2012-04-10 | Huawei Technologies Co., Ltd. | Method for fast converging end-to-end services and provider edge equipment thereof |
CN101243654B (zh) * | 2005-08-08 | 2012-01-11 | 思科技术公司 | 用于使能标签交换数据分组的路由选择的方法和装置 |
CN1933422B (zh) * | 2006-09-30 | 2010-05-12 | 成都迈普产业集团有限公司 | 网络故障切换方法 |
CN100450039C (zh) * | 2007-01-12 | 2009-01-07 | 华为技术有限公司 | 快速收敛端到端业务的方法和装置 |
CN103560954A (zh) * | 2007-10-31 | 2014-02-05 | 爱立信电话股份有限公司 | 在节点之间具有多个路径的网络和用于这样的网络的节点 |
CN101971563A (zh) * | 2008-03-17 | 2011-02-09 | 阿尔卡特朗讯公司 | 在mpls网络中提供全逻辑连接的方法和装置 |
CN102271079A (zh) * | 2010-06-04 | 2011-12-07 | 华为技术有限公司 | 报文转发的方法、节点和系统 |
CN102271079B (zh) * | 2010-06-04 | 2014-11-05 | 华为技术有限公司 | 报文转发的方法、节点和系统 |
CN104982013A (zh) * | 2013-12-30 | 2015-10-14 | 华为技术有限公司 | 一种业务路由的方法、设备及系统 |
CN104982013B (zh) * | 2013-12-30 | 2018-09-21 | 华为技术有限公司 | 一种业务路由的方法、设备及系统 |
CN110661628A (zh) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | 一种实现数据组播的方法、装置和系统 |
CN110661628B (zh) * | 2018-06-30 | 2021-12-14 | 华为技术有限公司 | 一种实现数据组播的方法、装置和系统 |
US11582053B2 (en) | 2018-06-30 | 2023-02-14 | Huawei Technologies, Co., Ltd. | Data multicast implementation method, apparatus, and system |
Also Published As
Publication number | Publication date |
---|---|
CN1287559C (zh) | 2006-11-29 |
DE60234665D1 (de) | 2010-01-21 |
EP1271844B1 (en) | 2009-12-09 |
US7697437B2 (en) | 2010-04-13 |
JP2003018191A (ja) | 2003-01-17 |
EP1271844A3 (en) | 2004-02-25 |
EP1271844A2 (en) | 2003-01-02 |
US20030002444A1 (en) | 2003-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1287559C (zh) | 在多协议标签转换网络中的路由确定方法 | |
US7583601B2 (en) | Multicast transfer route setting method, and multicast label switching method for implementing former method | |
USRE47260E1 (en) | System and method for point to multipoint inter-domain MPLS traffic engineering path calculation | |
KR100411251B1 (ko) | 제한조건을 만족하는 다중 경로 배정방법 | |
EP2224649B1 (en) | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering | |
US20200120020A1 (en) | Stateless multicast in label switched packet networks | |
CN103609063A (zh) | 协议无关组播最后一跳路由器发现 | |
CN103999404A (zh) | 针对服务质量支持的第三版互联网组管理协议 | |
CN101488900A (zh) | 在下一代网络中传送业务的实现方法及系统 | |
CN101577932B (zh) | 在下一代网络中传送业务的实现方法及系统 | |
Bongale et al. | Analysis of link utilization in MPLS enabled network using OPNET IT Guru | |
Di Sorte et al. | Network delivery of live events in a digital cinema scenario | |
JP4231074B2 (ja) | マルチキャストラベルスイッチング方法 | |
Ravindran et al. | Cost analysis of multicast transport architectures in multiservice networks | |
KR100405805B1 (ko) | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한트래픽 경로결정 방법 | |
Hao et al. | An on-line routing algorithm based on the off-line optimal computing in MPLS | |
KR100405806B1 (ko) | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한트래픽 경로결정 방법 | |
KR100405807B1 (ko) | 멀티-프로토콜 라벨 스위칭 망에서의 멀티캐스팅을 위한복수개의 트래픽 경로 결정 방법 | |
Subramanian | Alternate path routing algorithm for traffic engineering in the Internet | |
Solano et al. | Sub-flow assignment model of multicast flows using multiple p2mp LSPs | |
Fernández et al. | On forwarding state control in VPN multicast based on MPLS multipoint LSPs | |
Boudani et al. | Using MPLS for multicast traffic engineering | |
Ikram | Traffic Engineering with MPLS and QOS | |
Solano Donado et al. | Mapping sub-flows to p2mp LSPs | |
Banimelhem et al. | An approach to solving a multicasting scalability issue in MPLS networks using state encoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20061129 Termination date: 20170621 |
|
CF01 | Termination of patent right due to non-payment of annual fee |