[发明专利]组播传送路径设定方法和实现该方法的组播标签交换方法

摘要

一种组播传送路径设定方法和实现该方法的组播标签交换方法，在起点和终点之间发生的延迟有限制的条件下，能削减路径整体的成本。根据测量结果计算连接起点和多个终点的与延迟有关的最短路径，计算从最短路径上的任意节点到各终点间的延迟、最大延迟，在最大延迟满足延迟条件的情况下，把最大成本路径从最短路径中删除，把组播传送路径分割成2个路径树，把另行计算出的路径设定成用于连接2个路径树的删除对象路径的补充路径。当设定组播标签交换路径时，使用分层化标签，使用第一分层标签来设定共享组播标签交换路径，在下位分层设定多个以子组为目的地的部分组播标签交换路径。中继节点判定分层化标签，使用分层化标签整体进行标签交换。

主权项

1.一种组播标签交换方法，在组播通信网络中，设定从组播源节点到组播叶组节点的组播发布用的标签交换路径，其特征在于，从所述源节点到所有叶节点设定一点到多点的最上位分层的标签交换路径；对于从所设定的一点到多点的所述标签交换路径的叶节点组中抽出了任意目的地叶节点的多个子组，对每个该子组使用第二分层的标签，设定构成第一分层的标签交换路径的部分树的多个第二分层的标签交换路径；使用进行了分层化的所述第一分层的标签交换路径和所述第二分层的标签交换路径，进行标签交换时，输入侧的标签边缘路由器把具有以与所述第二分层的标签对应的目的地叶组为目的地的目的地地址的通信量，分配和赋予给对应的分层化标签；中继标签交换路由器根据第一分层和第二分层的标签对，对数据分组进行标签交换；在中继节点被指定为所述一点到多点标签交换路径的分支节点的情况下，把输入标签对置换成与多个输出分支对应的输出标签，为每个输出分支复制输入标签对；输出标签边缘路由器在进行分层标签组的判定的同时，进行标签去除，同时把所输入的分层化的标签数据分组交换到输出线；使用一点到多点的LSP内的、构成多个第二分层的第一分层的部分树的第二分层的一点到多点的LSP，在共享第一分层的标签交换路径的同时，为第二分层的每个子组对通信量进行标签交换，其中所述多个第二分层的第一分层的部分树构成第一分层的叶组节点中的不同的目的地子组。