-
公开(公告)号：CN101895417A
公开(公告)日：2010-11-24
申请号：CN201010220291.7
申请日：2010-07-06
Applicant: 同济大学
Abstract: 本发明涉及一种基于子路径可用带宽测量的紧链路定位方法-PathLoche，包括如下步骤：发送端设置由大小分组组成的特定探测包列中大分组的TTL值为一，并发送探测包列；接收端接收探测包列并计算所接收的探测包列中各小分组的相对单向时延值；找到相对单向时延开始保持恒定的包，计算该包发送时包列的平均发送速率作为子路径可用带宽的测量值；依次设置各包列中大分组的TTL值不断增一并依次发送这些探测包从而依次测量长度不断增一的子路径的可用带宽，并根据相邻两子路径的可用带宽来定位紧链路的位置。本发明在实现紧链路定位的同时可得到路径的可用带宽值，本发明方法测量速度快、入侵度低、可用带宽测量精度及紧链路定位精度高。
-
公开(公告)号：CN102664802B
公开(公告)日：2014-10-22
申请号：CN201210118658.3
申请日：2012-04-20
Applicant: 同济大学
IPC: H04L12/70
Abstract: 本发明提供一种基于反馈的自适应多约束的路径搜索方法，其包括：当基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件且不满足第二加性约束条件的第一路径时，搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路径，当确定所述第二路径不满足所述第一加性约束条件，则基于所述第一路径的第一加性约束、所述第二路径的第二加性约束、预设第一加性约束、预设第二加性约束来确定搜索所述第一节点至第二节点之间的第三路径的的度量函数以单源最短路径算法来搜索所述第三路径，以确定所述第三路径是否同时满足所述第一加性约束条件和第二加性约束条件。由此，可有效提高搜索的成功率。
-
公开(公告)号：CN101895417B
公开(公告)日：2013-02-13
申请号：CN201010220291.7
申请日：2010-07-06
Applicant: 同济大学
IPC: H04L12/873 , H04L12/841 , H04L12/26
Abstract: 本发明涉及一种基于子路径可用带宽测量的紧链路定位方法-PathLoche，包括如下步骤：发送端设置由大小分组组成的特定探测包列中大分组的TTL值为一，并发送探测包列；接收端接收探测包列并计算所接收的探测包列中各小分组的相对单向时延值；找到相对单向时延开始保持恒定的包，计算该包发送时包列的平均发送速率作为子路径可用带宽的测量值；依次设置各包列中大分组的TTL值不断增一并依次发送这些探测包从而依次测量长度不断增一的子路径的可用带宽，并根据相邻两子路径的可用带宽来定位紧链路的位置。本发明在实现紧链路定位的同时可得到路径的可用带宽值，本发明方法测量速度快、入侵度低、可用带宽测量精度及紧链路定位精度高。
-
Patent Agency Ranking
公开(公告)号：CN102055628B
公开(公告)日：2012-07-04
申请号：CN201110004871.7
申请日：2011-01-11
Applicant: 同济大学
IPC: H04L12/26
Abstract: 本发明涉及一种基于单包列同时进行可用带宽测量与紧链路定位的方法，包括如下步骤：发送端发送特定探测包列至目的节点；发送端根据目的节点返回的ICMP包计算探测包列经过每段链路后的延展情况及每个探测包所测得的往返时延(RTT)；随后，发送端根据包列的延展情况定位紧链路，并确定开始保持恒定的往返时延所对应的降速包，计算该降速包发送时包列的平均发送速率作为路径可用带宽的测量值。本发明通过发送一次探测包列就可定位紧链路并测得可用带宽值，且具有测量精度高、测量速度快、入侵度低、健壮性强等优点。
-
公开(公告)号：CN102055628A
公开(公告)日：2011-05-11
申请号：CN201110004871.7
申请日：2011-01-11
Applicant: 同济大学
IPC: H04L12/26
Abstract: 本发明涉及一种基于单包列同时进行可用带宽测量与紧链路定位的方法，包括如下步骤：发送端发送特定探测包列至目的节点；发送端根据目的节点返回的ICMP包计算探测包列经过每段链路后的延展情况及每个探测包所测得的往返时延(RTT)；随后，发送端根据包列的延展情况定位紧链路，并确定开始保持恒定的往返时延所对应的降速包，计算该降速包发送时包列的平均发送速率作为路径可用带宽的测量值。本发明通过发送一次探测包列就可定位紧链路并测得可用带宽值，且具有测量精度高、测量速度快、入侵度低、健壮性强等优点。
-
公开(公告)号：CN102694725B
公开(公告)日：2014-10-22
申请号：CN201210157473.3
申请日：2012-05-17
Applicant: 同济大学
IPC: H04L12/70
Abstract: 本发明提供基于带宽来双向搜索路径的方法，其包括：1）基于各种族中的每一个节点与各自所拓展的节点之间的链路来确定链路带宽最宽且所述节点之间无父子关系的一个节点，若所确定的节点不属于任何种族，则将所确定的节点归入拓展该节点的节点所属种族中，并将拓展该节点的节点作为所确定的节点的父节点；重复步骤1）直至所确定的节点与拓展该节点的节点分属不同的种族；2）基于各种族中节点与其父节点之间的链路，以及连接各种族的节点之间的链路来确定所述第一节点与第二节点之间的路径，并将所述路径上的各节点标记路径编号。本发明能够以搜索一条路径的复杂度来搜索多条路径，从而提高了运算效率。
-
公开(公告)号：CN102694725A
公开(公告)日：2012-09-26
申请号：CN201210157473.3
申请日：2012-05-17
Applicant: 同济大学
IPC: H04L12/56
Abstract: 本发明提供基于带宽来双向搜索路径的方法，其包括：1）基于各种族中的每一个节点与各自所拓展的节点之间的链路来确定链路带宽最宽且所述节点之间无父子关系的一个节点，若所确定的节点不属于任何种族，则将所确定的节点归入拓展该节点的节点所属种族中，并将拓展该节点的节点作为所确定的节点的父节点；重复步骤1）直至所确定的节点与拓展该节点的节点分属不同的种族；2）基于各种族中节点与其父节点之间的链路，以及连接各种族的节点之间的链路来确定所述第一节点与第二节点之间的路径，并将所述路径上的各节点标记路径编号。本发明能够以搜索一条路径的复杂度来搜索多条路径，从而提高了运算效率。
-
公开(公告)号：CN102664802A
公开(公告)日：2012-09-12
申请号：CN201210118658.3
申请日：2012-04-20
Applicant: 同济大学
IPC: H04L12/56
Abstract: 本发明提供一种基于反馈的自适应多约束的路径搜索方法，其包括：当基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件且不满足第二加性约束条件的第一路径时，搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路径，当确定所述第二路径不满足所述第一加性约束条件，则基于所述第一路径的第一加性约束、所述第二路径的第二加性约束、预设第一加性约束、预设第二加性约束来确定搜索所述第一节点至第二节点之间的第三路径的的度量函数以单源最短路径算法来搜索所述第三路径，以确定所述第三路径是否同时满足所述第一加性约束条件和第二加性约束条件。由此，可有效提高搜索的成功率。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.016 seconds)
