专利名称：在mpls网络上路由点对多点话务的方法
技术领域：
本发明涉及基于MPLS(多协议标记交换)的多点播送路由协议，尤其涉及在MPLS网络上通过所确定的树路由多点播送话务的点对多点话务路由方法。
背景技术：
MPLS确保通过IP(互联网协议)网络传送的话务的服务质量(QoS)以及网络资源的有效使用。因此它在话务工程领域中是受瞩目的。
MPLS话务工程以适合接受用户IP分组的各种QoS需求的各种方式确定LSP(标记交换路径)。LSP是连接入口和出口边缘路由器的点对点(PTP)路径。
顺便，由于基于IP网络的快速增长，正需要各种多媒体服务，比如VoIP、VOD、AOD、在线影院和视频会议。许多多媒体服务需要点对多点(PTM)树。如果通过PTP LSP提供PTM多媒体服务，那么网络资源的使用有效性就会变得更糟和/或QoS的管理就会变得不容易。这是由于通过单点传送的方法路由多点播送的话务。
在IETF委员会的互联网建议工作室中，列出了许多分布MPLS标记的方法。那些方法使用PIM-SM或PIM-DM，它是传统的多点播送IP协议。除了许多所提出的方法，在IETF中正标准化MPLS多点播送方法。
然而，由于直到现在所提出的现有多点播送协议的树确定方法都是基于接收机的，所以不易正确反映服务提供商和用户的意愿。结果，网络资源无法有效使用，这导致服务质量的退化。
为了解决这样的问题，由本申请提出新的话务路径确定方法，它在MPLS网络的始发节点确定话务路径。它们已分别在2001年10月24日一起提交于韩国知识产权局，专利申请号2001-65798、2001-65799和2001-65800。
发明内容
本发明的目的是提供一种在MPLS网络始发节点确定用于PTM话务的多点播送话务树上路由向前和向后话务的方法。
根据本发明引导在MPLS网络上路由点对多点话务的方法的节点接收包括具有在所确定的树上的拓扑信息的对象的消息，根据拓扑信息确定它自己是否是复制节点并且如果确定是复制节点，就复制要发送到由拓扑信息指定为后续的至少两个节点的所接收信息。
包括的附图提供对本发明的进一步理解，它说明本发明的较佳实施例，并结合说明书，用于说明本发明的原理。
在图中图1是由几个路由器组成的说明性MPLS网络；图2是另一个说明性MPLS网络，其中为多点播送话务建立LST(标记交换树)；图3和4说明MPLS网络，本发明的MMRP(基于MPLS的多点播送路由协议)应用于此网络。
图5示出根据本发明新定义的MRO(多点播送路由对象)的格式；图6说明确定图3和4中所示为树的情况下的拓扑信息；以及图7示出根据本发明新定义的MRRO(多点播送反向路由对象)的格式。
具体实施例方式
为了可以完全理解本发明，参照附图描述它的较佳实施例。
在说明书中，树的意思是从始发点(就是入口)到几个目的地点(就是出口)的路径集合。以后术语“树”也称作为“LST”(标记交换树)。
图1是由几个路由器组成的说明性MPLS网络。在那些路由器中，用于任意数据话务的网络100入口的路由器被称作为入口LER(标记边缘路由器)，同时用作网络100出口的路由器称作为出口LER。并且定位在从入口到出口LER路径上用作中继节点的路由器称作为LSR(标记交换路由器)。在图1中，标号110、120以及130分别表示入口LER、出口LER和LSR。不通过或通过至少一个LSR 130连接入口110和出口LER 120的路径称作为“LSP”。在图1中，标识了两条路径“LSP1”和“LSP2”。LSP“LSP1”是110→132→133→120的路径，而LSP“LSP2”是110→131→120的路径。为在入口LER 110处的输入话务确定这样的LSP。
图2是另一个说明性MPLS网络，其中为多点播送话务建立LST(标记交换树)。图2说明了一个入口LER确定了两棵LST“LST1”和“LST2”，相当于多条LSP或一棵LST“LST1”以及为三个出口LER“出口1”、“出口2”和“出口3”指定的输入多点播送话务的备份树“BT”。
如粗实线所示，第一LST“LST1”是入口→LSR2→LSR5→出口1、2、3的树，而如粗虚线所示，第二LST“LST2”或备份树“BT”是入口→通过LSR→出口1、2、3的树。当需要多点播送话务的路由时，每棵LST都如以上所述由入口LER确定。
如图2所示，树“LST1”和“LST2”(或备份树“BT”)是从入口到三个出口1、2、3的路径集合。
本发明把MMRP(基于MPLS的多点播送路由协议)定义为通过所说明的树路由多点播送话务。
也就是本发明分别涉及树“LST1”的协议(如果建立用于多点播送的单棵树)、树“LST1”和“LST2”的协议(如果使用两棵树)以及单棵树“LST1”和单棵备份树“BT”的协议(如果建立树和备份树)。
图3和4说明MPLS网络，本发明的MMRP应用于其中。图3和4示出了分别在入口1和出口4、5及6之间进行向前和向后路由的MPATH和MRESV消息。
MPACH消息除了由RSVP-TE(资源保留协议话务工程)定义的现有PACH消息之外还进一步包括如图5定义的MRO(多点播送路由对象)，同时MRESV消息除了由RSVP-TE指定的现有RESV消息之外还进一步包括如图7定义的MRRO(多点播送反向路由对象)。这些新定义的消息表示为“MPACH”和“MRESV”以在以下说明中分别与“PACH”和“RESV”区分。
当沿着所建立树的下游方向(即前向方向)传输MPACH消息时，连接节点(称作为“复制节点”或“分支节点”)2和3各自复制所接收的消息。连接节点(称作为合并节点)2和3合并以上游方向(即后向方向)传输的MRESV消息。图3和4互相比较，复制节点和合并节点分别是相同的。
如上所述，MPACH消息包括由RSVP-TE所定义的PACH的对象以及根据本发明MMRP如图5所定义的新对象“MRO”。
图5的MRO包括以下字段“长度/类型”，表示信息的长度和类型；“建立优先级”；“保持优先级”；“树的ID”，标识所建立的树，例如标识多棵树和/或备份树中涉及的树；“所需保留带宽”，表示为由树确定算法建立的为所涉及树分配的带宽；“RSV方式”，表示如何保留所涉及树上路径的带宽；以及“所在树节点ID”，包含关于通过树确定算法已确定的所涉及树的拓扑信息。假设树确定为如图3(图4)所示，字段“所在树节点ID”就包含图6关于树拓扑的矩阵信息。
当包含如图6的拓扑信息的消息到达图3的节点2时，在分析矩阵结构(其中在两行写入了它的识别号)节点2把自己看作为复制节点，并且复制所接收的消息，以发送到下两个节点3和6。在这个时刻，复制节点2可以发送字段“所在树节点ID”的所有信息。或者，它只把图3拓扑信息的部分1发送到节点3，而只把部分2发送到节点6。
以相同方式，节点3复制要传输到下个节点4和5的所接收的MPACH消息。
当复制所接收的消息时，节点2和3可以从写入MRO的拓扑信息中删除有关先前节点的部分信息。这个操作是节点上的附加负荷，但要传输的消息容量变得更小了。
在节点2和3复制并传输MPACH消息后，它测量流逝时间直到接收了具有图7MRRO的MRESV。如果在预置时间到达之前没有从下一节点确认所发送的消息，这就通知始发节点(即入口1)有发送错误。
图4的合并节点2和3从至少一个下个节点(对于节点2是节点3和6，对于节点3是节点4和5)接收包含如图7新定义的MRRO的消息，并随后在分析MRRO之后确定可允许的带宽。然而，一般如图5的MRO所需而保留带宽资源，因为确定树时已考虑可允许带宽了。
图7的MRRO包括以下字段“长度/类型”，表示信的长度和类型；“类别号”，是信息分类号；“树的ID”，标识所建立的树，例如标识多棵树和/或备份树中涉及的树；“所保留带宽”，表示由以后节点所保留的带宽(合并节点可以根据这个字段确定保留带宽)；“到分支节点的ID”，对应图5MRO的拓扑信息，表示到分支节点的路径；以及“其他”，为其他特别主题保留。字段“到分支节点的ID”可以包括在图5MRO中包含的相同拓扑信息。
以上所述的在MPLS网络上的PTM话务路由方法已把RSVP-TE协议(它是在由IETF的标准下的)扩展到通过确定用于多点播送的话务树路由向前和向后多点播送话务，由此可以平稳地引导复制节点和合并节点的操作以及总的路由过程。
本发明的详细描述针对了某些示例实施例，对于本领域技术人员将会建议这些实施例的不同修改以及另外备选的实施例。本发明把任何修改或备选实施例都包含在权利要求书的范围内。
权利要求
1.一种在MPLS网络上的节点处路由点对多点话务的方法，包括的步骤有(a)接收具有对象的消息，包括关于所确定树的拓扑信息；(b)根据拓扑信息确定所述节点是否是复制节点；(c)如果确定是复制节点，就复制要发送到由拓扑信息指定为后续的至少两个节点的所接收信息。
2.按权利要求1所述的方法，其特征在于除了拓扑信息外，所述对象还包括识别所确定树的信息、指定所确定树带宽的信息以及指示在所确定树上如何保留路径带宽的信息。
3.按权利要求2所述的方法，其特征在于所树识别信息是要在多个树和/或备份树中或者总的在MPLS网络上识别所确定的树。
4.按权利要求1所述的方法，其特征在于所述步骤(b)确定如果在拓扑信息中有多条信息识别所述节点，那么所述节点就是复制节点。
5.按权利要求1所述的方法，其特征在于在所述步骤(b)中确定为复制节点的所述节点用作后向话务的合并节点。
6.按权利要求1所述的方法，其特征在于除了所述对象外，所述消息还包括由RSVP-TE指定的PACH消息所具有的相同信息。
7.按权利要求1所述的方法，进一步包括与反向对象合并后向消息的步骤，该消息包括表示由所述节点的下一节点保留的带宽的第一信息，以及对应所述拓扑信息表示到一分支节点的路径的第二信息，从至少两个后续的节点接收后向消息。
8.按权利要求7所述的方法，其特征在于所述合并步骤在分析所接收的反向对象之后进一步确定可允许的带宽。
9.按权利要求8所述的方法，其特征在于可允许的带宽根据第一信息确定。
10.按权利要求7所述的方法，其特征在于除了所述反向对象外，所述后向消息还包括由RSVP-TE指定的RESV消息具有的相同信息。
11.按权利要求1所述的方法，进一步包括测量流逝时间直到接收确认所述发送消息的后向消息的步骤。
12.按权利要求11所述的方法，其特征在于如果在预置时间到达之前没有从下一节点确认所述发送的消息，所述测量步骤就通知前一节点有发送错误。
13.按权利要求1所述的方法，其特征在于所述步骤(c)提供每个下一节点不是整个而是包括每个下一节点的部分拓扑信息。
14.按权利要求1所述的方法，其特征在于所述步骤(c)提供每个下一节点不是整个而是从中除去先前节点的部分拓扑信息。
全文摘要
本发明涉及在MPLS网络上通过所确定的树路由多点播送话务的点对多点话务路由方法。在MPLS网络上引导点对多点话务路由的方法的节点接收包括关于所确定树的拓扑信息的对象的消息，根据拓扑信息确定它自己是否是复制节点并且如果确定是复制节点，就复制要发送到由拓扑信息指定为后续的至少两个节点的所接收信息。本路由方法确保复制和合并节点以及整个网络的平稳操作。
文档编号H04L12/56GK1433198SQ02154340
公开日2003年7月30日 申请日期2002年11月27日 优先权日2001年11月27日
发明者申容式, 柳時勳, 李東學, 任種太 申请人:Sk电信有限公司