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

摘要

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

主权项

1.一种组播传送路径设定方法，在由多个各自设置有组播传送装置的节点构成的组播网络中，使用组播传送路径计算装置对分别连接给定起点和多个终点的组播传送路径进行计算，使用组播传送路径设定装置对所计算的组播传送路径进行设定，其特征在于，所述组播传送装置：对所述组播网络内的每个链路，并且对数据流经该链路时的每个流动方向，测量通信量状态，通过把测量结果发送到所述组播传送路径计算装置，进行组播传送路径的计算请求；所述组播传送路径计算装置：根据作为所述计算请求所取得的所述测量结果，计算连接所述起点和所述多个终点的与延迟有关的最短路径，同时计算从该最短路径上的任意节点到各终点的延迟，把所计算的值记录到存储介质内；计算当数据流经所计算的所述最短路径上时的最大延迟；把所述最大延迟与预先给定的延迟条件进行比较，在不符合该延迟条件的情况下，重新设定该延迟条件，在发现符合所述最短路径的条件的情况下，在所计算的该最短路径中，从以起点、终点和路径的分支点这3种不同种类的任何2个节点、或者同种的2个节点作为端点，并且在途中不包含该3种节点的任意的部分路径群中，检索两端的2个节点间的成本最大的路径，把检索到的该路径从该最短路径中删除，把组播传送路径分割成2个路径树，把另行计算出的路径设定成用于连接该2个路径树的成为删除对象的路径的补充路径；把所计算的计算结果通知给所述组播传送路径设定装置；所述组播传送路径设定装置：根据收取到的所述计算结果，设定组播传送路径。