-
公开(公告)号：CN100442750C
公开(公告)日：2008-12-10
申请号：CN200310118512.X
申请日：2003-12-11
Applicant: 日本电信电话株式会社
CPC classification number: H04L45/48 , H04L12/1877 , H04L41/12 , H04L45/02 , H04L45/121 , H04L45/124 , H04L45/16
Abstract: 一种组播传送路径计算方法，用于求出从给定的起点节点到多个终点节点的组播传送路径，在该组播传送路径计算方法中，使用拓扑信息和延迟信息，按各终点节点求出从起点节点到终点节点的延迟最小路径；把从起点节点到各终点节点的多个延迟最小路径中的一个延迟最小路径上的节点选择作为组播传送中的会合点节点的候补节点；针对各候补节点，按各终点节点算出从候补节点到终点节点的延迟最小路径，并求出各终点节点的多个延迟最小路径的延迟中的最大值和最小值之差；把上述差为最小的候补节点选择作为会合点节点；把从起点节点到会合点节点的延迟最小路径和从会合点节点到各终点节点的各延迟最小路径作为组播传送路径进行输出。
-
-
公开(公告)号：CN1701571A
公开(公告)日：2005-11-23
申请号：CN200480000740.X
申请日：2004-02-06
Applicant: 日本电信电话株式会社
IPC: H04L12/56
Abstract: 一种组播传送路径设定方法和实现该方法的组播标签交换方法，在起点和终点之间发生的延迟有限制的条件下，能削减路径整体的成本。根据测量结果计算连接起点和多个终点的与延迟有关的最短路径，计算从最短路径上的任意节点到各终点间的延迟、最大延迟，在最大延迟满足延迟条件的情况下，把最大成本路径从最短路径中删除，把组播传送路径分割成2个路径树，把另行计算出的路径设定成用于连接2个路径树的删除对象路径的补充路径。当设定组播标签交换路径时，使用分层化标签，使用第一分层标签来设定共享组播标签交换路径，在下位分层设定多个以子组为目的地的部分组播标签交换路径。中继节点判定分层化标签，使用分层化标签整体进行标签交换。
-
公开(公告)号：CN100481818C
公开(公告)日：2009-04-22
申请号：CN200610001920.0
申请日：2003-12-11
Applicant: 日本电信电话株式会社
Abstract: 组播传送路径计算方法，用于求出在由多个节点构成的网络中，从给定的起点节点到多个终点节点的组播传送路径，包括：使用输入的网络拓扑和网络传送成本来构建将起点节点除外的第1距离子图；根据该子图来选择终点节点，求出把终点节点间的最短路径作为边的第2距离子图，并构建其最小生成树；求出包含该最小生成树的各边的中间节点的子图，并构建其最小生成树；根据该最小生成树删除不需要的边，并构建包含全部终点节点的树；把构成上述包含有全部终点节点的树的节点作为会合点的候补节点，求出从各候补节点到各终点节点的传送距离中的最大距离和最小距离之差，并把该差为最小的候补节点选择作为会合点；通过会合点连接上述包含有全部终点节点的树和起点节点，从而求出组播传送路径并将其输出。
-
公开(公告)号：CN1801784A
公开(公告)日：2006-07-12
申请号：CN200610001920.0
申请日：2003-12-11
Applicant: 日本电信电话株式会社
Abstract: 组播传送路径计算方法，用于求出在由多个节点构成的网络中，从给定的起点节点到多个终点节点的组播传送路径，包括：使用输入的网络拓扑和网络传送成本来构建将起点节点除外的第1距离子图；根据该子图来选择终点节点，求出把终点节点间的最短路径作为边的第2距离子图，并构建其最小生成树；求出包含该最小生成树的各边的中间节点的子图，并构建其最小生成树；根据该最小生成树删除不需要的边，并构建包含全部终点节点的树；把构成上述树的节点作为会合点的候补节点，求出从各候补节点到各终点节点的传送距离中的最大距离和最小距离之差，并把该差为最小的候补节点选择作为会合点；通过会合点连接上述树和起点节点，从而求出组播传送路径并将其输出。
-
Patent Agency Ranking
-
公开(公告)号：CN1514603A
公开(公告)日：2004-07-21
申请号：CN200310118512.X
申请日：2003-12-11
Applicant: 日本电信电话株式会社
CPC classification number: H04L45/48 , H04L12/1877 , H04L41/12 , H04L45/02 , H04L45/121 , H04L45/124 , H04L45/16
Abstract: 一种组播传送路径计算方法，用于求出从给定的起点节点到多个终点节点的组播传送路径，在该组播传送路径计算方法中，使用拓扑信息和延迟信息，按各终点节点求出从起点节点到终点节点的延迟最小路径；把从起点节点到各终点节点的多个延迟最小路径中的一个延迟最小路径上的节点选择作为组播传送中的会合点节点的候补节点；针对各候补节点，按各终点节点算出从候补节点到终点节点的延迟最小路径，并求出各终点节点的多个延迟最小路径的延迟中的最大值和最小值之差；把上述差为最小的候补节点选择作为会合点节点；把从起点节点到会合点节点的延迟最小路径和从会合点节点到各终点节点的各延迟最小路径作为组播传送路径进行输出。
-
-
公开(公告)号：CN101262434B
公开(公告)日：2010-12-01
申请号：CN200810086624.4
申请日：2004-02-06
Applicant: 日本电信电话株式会社
Abstract: 一种组播传送路径设定方法和实现该方法的组播标签交换方法，在起点和终点之间发生的延迟有限制的条件下，能削减路径整体的成本。根据测量结果计算连接起点和多个终点的与延迟有关的最短路径，计算从最短路径上的任意节点到各终点间的延迟、最大延迟，在最大延迟满足延迟条件的情况下，把最大成本路径从最短路径中删除，把组播传送路径分割成2个路径树，把另行计算出的路径设定成用于连接2个路径树的删除对象路径的补充路径。当设定组播标签交换路径时，使用分层化标签，使用第一分层标签来设定共享组播标签交换路径，在下位分层设定多个以子组为目的地的部分组播标签交换路径。中继节点判定分层化标签，使用分层化标签整体进行标签交换。
-
-
-
-
-
-
-
-
-
Search Results
12
records
(took 0.026 seconds)
