-
公开(公告)号：CN102694725B
公开(公告)日：2014-10-22
申请号：CN201210157473.3
申请日：2012-05-17
Applicant: 同济大学
IPC: H04L12/70
Abstract: 本发明提供基于带宽来双向搜索路径的方法，其包括：1）基于各种族中的每一个节点与各自所拓展的节点之间的链路来确定链路带宽最宽且所述节点之间无父子关系的一个节点，若所确定的节点不属于任何种族，则将所确定的节点归入拓展该节点的节点所属种族中，并将拓展该节点的节点作为所确定的节点的父节点；重复步骤1）直至所确定的节点与拓展该节点的节点分属不同的种族；2）基于各种族中节点与其父节点之间的链路，以及连接各种族的节点之间的链路来确定所述第一节点与第二节点之间的路径，并将所述路径上的各节点标记路径编号。本发明能够以搜索一条路径的复杂度来搜索多条路径，从而提高了运算效率。
-
公开(公告)号：CN101867431B
公开(公告)日：2013-10-30
申请号：CN201010186418.8
申请日：2010-05-27
Applicant: 同济大学
Abstract: 本发明公开了一种网络时钟同步方法，该方法包括如下步骤：步骤一，根据本地主机和外地主机之间的带有时间戳的数据包单向发送获得延迟测量值，然后再利用线性规划获得本地主机和外地主机的时钟速率比F；步骤二，再根据本地主机和外地主机之间的带有时间戳的数据包交互发送和所述时钟速率比F获得时钟偏差offset；步骤三，根据时钟偏差进行本地主机和外地主机之间的时钟同步。本发明所述方法成本低、健壮性好，只依赖固有主机时钟属性，同时兼顾精度和抗突发性。
-
公开(公告)号：CN103200419A
公开(公告)日：2013-07-10
申请号：CN201310068909.6
申请日：2013-03-05
Applicant: 同济大学
IPC: H04N17/00 , H04N21/647 , H04N21/6437
Abstract: 本发明提供一种高速识别视频内容变化程度的方法，所述方法包括：根据应用场景为待评测视频建立缓冲区，所述应用场景包括离线场景和在线场景，初始化局部变量；从为待评测视频建立缓冲区首部读出下一帧，并判断该帧的类型，如果是关键帧，则执行下一步，否则执行该步骤；计算该帧的字节数，并累加至总字节数中；从为待评测视频建立缓冲区首部读出下一帧，继续判断该帧的类型，如果是预测帧，则执行上一步，如果不是，则执行下一步；通过该帧的字节数和总字节数计算视频内容变化程度度量值。本发明所述方法能以较低的计算复杂度和空间开销，高速评估视频的内容特性，能够满足对视频内容进行简单而快速分类的需要。
-
公开(公告)号：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: 本发明提供一种基于反馈的自适应多约束的路径搜索方法，其包括：当基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件且不满足第二加性约束条件的第一路径时，搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路径，当确定所述第二路径不满足所述第一加性约束条件，则基于所述第一路径的第一加性约束、所述第二路径的第二加性约束、预设第一加性约束、预设第二加性约束来确定搜索所述第一节点至第二节点之间的第三路径的的度量函数以单源最短路径算法来搜索所述第三路径，以确定所述第三路径是否同时满足所述第一加性约束条件和第二加性约束条件。由此，可有效提高搜索的成功率。
-
Patent Agency Ranking
公开(公告)号：CN101848119A
公开(公告)日：2010-09-29
申请号：CN201010178343.9
申请日：2010-05-19
Applicant: 同济大学
Abstract: 本发明公开了一种消除系统处理时间的高精度网络往返延迟测量方法，该方法包括如下步骤：步骤一，在本地主机上运行发送程序和接收程序获得本地主机的系统处理时间N；步骤二，获取本地主机的主频值F；步骤三，本地主机向外地主机发送测试包获得往返时间T；步骤四，计算获得往返延迟值delay＝(T-N)/F。本发明所述方法具有高精度、跨操作系统平台的特点，从而有效解决获取时间精度低的问题，不需要获取大量数据，只需一两次获取系统处理时间和主频的数据就可以进行往返延迟测量，具有时间复杂度低的特点；且本发明考虑到系统处理时间，从而得到的往返延迟值能更好的反映网络的情况。
-
公开(公告)号：CN101340318A
公开(公告)日：2009-01-07
申请号：CN200810041774.3
申请日：2008-08-15
Applicant: 同济大学
IPC: H04L12/26
Abstract: 本发明涉及一种降速率探针包列的可用带宽测量方法，包括如下步骤：发送端发送探针包列；接收端接收所述探针包列并计算所接收的探针包列长度；接收端判断计算出的所接收的包列长度与发送的包列长度是否相同，若不相同，继续接收，若相同，计算包列的平均速率作为可用带宽的测量值；接收端发送数据包通知发送端测量结束，附带测量结果；判断是否测量完毕，若否，发送端根据上次测量结果调整参数，然后进行下一次测量，若是，则结束。本发明采用降速率的探针包列构造，本发明方法测量速度快、入侵度低，又对多跳、突发性背景流的适应性较强。
-
公开(公告)号：CN100396020C
公开(公告)日：2008-06-18
申请号：CN200410067050.8
申请日：2004-10-11
Applicant: 同济大学
IPC: H04L12/26
Abstract: 本发明提供一种基于双速率周期流技术的网络紧链路定位方法。本方法需要在待测网络路径的两端分别设置探测数据包列的发送端和接收端：首先，通过周期流技术确定待测网络路径可用带宽的最小上界和最大下界，以确定发送端的探测数据包列发送速率；然后向接收端发送一组基于双速率周期流特性的探测数据包列，接受端计算并分析接收到的探测数据包列中数据包单向延时的趋势，以准确快速的判断网络路径中的紧链路的位置所在，从而有利于各种基于网络带宽的拥塞控制策略和调度策略的开发和实施。
-
公开(公告)号：CN1801702A
公开(公告)日：2006-07-12
申请号：CN200410099365.0
申请日：2004-12-30
Applicant: 同济大学
Abstract: 本发明提供一种基于零知识的分布式网络交互式身份认证方法，包括以下步骤：通信双方事先在公开的通道上选定有限域上的一条圆锥曲线，以及属于该圆锥曲线上的随机点，选定一个随机数作为其私钥，并计算出随机点与随机数的积，以所述曲线、随机点和其积作为其公钥传输给通信另一方；通信一方与通信另一方传输信息时，首先将其嵌入为圆锥曲线上点的形式，加密时，通信一方选定一个随机产生的正整数，利用通信另一方的公钥计算出密码，并将其传输给对方，解密时，通信另一方进行计算，利用私有密钥，从密文中计算出明文。本发明不需要固定地在全范围内统一的CA中心，更适用于新出现的P2P，Grid等分布式系统环境。
-
公开(公告)号：CN1658583A
公开(公告)日：2005-08-24
申请号：CN200510024311.2
申请日：2005-03-10
Applicant: 同济大学
IPC: H04L12/26
Abstract: 一种基于网络紧链路定位的端到端可用带宽测量的方法，包括以下步骤：测量待测路径的跳数并定位紧链路；根据紧链路信息构造探针包列，所述探针包列由测试包列与负载包列组成，测试包列又包括了前进包列和返回包列；其中负载包大于测试包，负载包列中的每个数据包IP包头内的生命周期域的值设为待测量所在紧链路所在跳数；返回包列中的每个数据包IP包头内的生命周期域的值设为待测量所在紧链路所在位置之前一跳；由发送端向接收端重复多次发送不同速率的探针包列，根据返回信息，计算出多组待测链路的输出与输入速率，从而计算出该紧链路的可用带宽。本发明的紧链路定位速度快、网络入侵性小，可以给出精确的链路可用带宽信息。
-
-
-
-
-
-
-
-
-
Search Results
60
records
(took 0.021 seconds)
