CN104065518A - 一种网络数据包丢失位置的确定方法及装置 - Google Patents
一种网络数据包丢失位置的确定方法及装置 Download PDFInfo
- Publication number
- CN104065518A CN104065518A CN201410320570.9A CN201410320570A CN104065518A CN 104065518 A CN104065518 A CN 104065518A CN 201410320570 A CN201410320570 A CN 201410320570A CN 104065518 A CN104065518 A CN 104065518A
- Authority
- CN
- China
- Prior art keywords
- network data
- detection node
- end points
- data packet
- transmission path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种网络数据包丢失位置的确定方法及装置，该方法包括：确定网络数据传输路径中的检测节点并获取该检测节点的数据包重复率或重传率，判断检测节点的数据包重复率或重传率是否为0，如果检测节点的数据包重复率等于0，确定网络数据包丢失位置在网络数据传输路径上检测节点的上游；如果检测节点的数据包重复率不等于0，确定网络数据包丢失位置在网络数据传输路径上检测节点的下游。本发明实施例提供的方法，可缩短网络数据传输路径上网络数据包丢失的范围，直至确定在网络数据传输路径上数据包丢失的具体位置。
Description
技术领域
本发明涉及网络数据传输技术领域，特别是涉及一种网络数据包丢失位置的确定方法及装置。
背景技术
在计算机网络中，数据传输是以数据包传输的方式实现的。在数据包传输过程中，如果网络传输链路性能不稳定，就会导致数据包的丢失，这就是网络丢包现象。网络丢包会进一步引发网络故障或降低网络性能，例如，网页开启速度慢，甚至部分网页内容或是整个页面无法显示；QQ等即时通讯工具频繁掉线或提示登陆超时；下载文件速度慢等。
作为网络数据传输基础的TCP/IP协议，采用4层网络结构，包括应用层、传输层、互联网络层和网络接口层，每一层都呼叫它的下一层所提供的网络来完成自己的需求。其中，传输层(TCP层)可以采用TCP协议提供节点间的数据传送服务，并确定数据是否已被有效传送到接收端；互联网络层(IP层)可以采用IP协议提供基本的数据封包传送服务。在网络节点间传输数据时，如果接收端接收到发送端发送的数据包，就会通过TCP层向发送端反馈确认信息，指示该数据包被正确接收。如果发送端在预设时间内没有接收到通过TCP层反馈的确认信息,则对应的数据包将会被重传。
为了消除网络链路故障，提高数据包传输的效率及可靠性，需要确定网络数据包的丢失位置，即确定丢失数据包在网络数据传输路径或网络区域中的位置。然而，现有的检测网络丢包的技术，主要通过分析IP层来判断网络传输中是否存在丢包现象。但是，对于采用TCP/IP协议进行数据传输的网络，由于IP层不检查数据包是否被接收端正确接收，即使IP层丢包也不意味着实际上也必然存在丢包情况。例如,IP层传输过程中丢失的数据包，可通过发送端重传的数据包来替代，使得接收端最终接收到的数据包并没有丢失，因此，该技术存在判断网络丢包不精确的缺陷。而且，通过IP层检测网络丢包的方式，仅能判断数据传输时是否丢失，并不能定位具体位置或传输环节。
发明内容
本发明实施例中提供了一种网络数据包丢失位置的确定方法及装置，以解决现有技术中不能确定网络数据包丢失具体位置或传输环节的问题。
为了解决上述技术问题，本发明实施例公开了如下技术方案：
一种网络数据包丢失位置的确定方法，所述方法包括：
确定网络数据传输路径中的第一检测节点；
获取所述第一检测节点的数据包重复率；
判断所述第一检测节点的数据包重复率是否为0；
如果所述第一检测节点的数据包重复率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游；如果第一检测节点的数据包重复率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游。
可选地，在所述第一检测节点的数据包重复率等于0时，按照下述步骤继续检测所述第一检测节点的上游节点：
确定所述第一检测节点的一个上游节点为第二检测节点；
获取所述第二检测节点的数据包重复率；
判断所述第二检测节点的数据包重复率是否为0；
如果所述第二检测节点的重复率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第二检测节点的上游；如果第二检测节点的重复率不等于0，确定网络数据包丢失位置在所述第二检测节点与所述第一检测节点之间的网络数据传输路径上。
可选地，在所述第一检测节点的数据包重复率不等于0时，按照下述步骤继续检测所述第一检测节点的下游节点：
确定所述第一检测节点的一个下游节点为第三检测节点；
获取所述第三检测节点的数据包重复率；
判断所述第三检测节点的数据包重复率是否为0；
如果所述第三检测节点的重复率等于0，确定网络数据包丢失位置在所述第三检测节点与所述第一检测节点之间的网络数据传输路径上；如果所述第三检测节点的重复率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第三检测节点的下游。
一种网络数据包丢失位置的确定方法，所述方法包括：
确定网络数据传输路径中的第一检测节点；
获取所述第一检测节点的数据包重传率；
判断所述第一检测节点的数据包重传率是否为0；
如果所述第一检测节点的数据包重传率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游；如果所述第一检测节点数据包重传率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游。
可选地，在所述第一检测节点的数据包重传率等于0时，按照下述步骤继续检测所述第一检测节点的下游节点：
确定所述第一检测节点的一个下游节点为第二检测节点；
获取所述第二检测节点的数据包重传率；
判断所述第二检测节点的数据包重传率是否为0；
如果所述第二检测节点的重传率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第二检测节点的下游；如果所述第二检测节点的重传率不等于0，确定网络数据包丢失位置在所述第二检测节点与所述第一检测节点之间的网络数据传输路径上。
可选地，在所述第一检测节点的数据包重传率不等于0时，按照下述步骤继续检测所述第一检测节点的上游节点：
确定所述第一检测节点的一个上游节点为第三检测节点；
获取所述第三检测节点的重传率；
判断所述第三检测节点的数据包重传率是否为0；
如果所述第三检测节点的重传率等于0，确定网络数据包丢失位置在所述第三检测节点与所述第一检测节点之间的网络数据传输路径上；如果所述第三检测节点的重传率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第三节点的上游。
一种网络数据包丢失位置的确定方法，所述方法包括：
确定网络数据传输路径中的检测单元,所述检测单元包括多个连续的节点；
确定所述检测单元的上游端点和下游端点；
获取所述上游端点和所述下游端点的重复率；
判断所述上游端点和所述下游端点的重复率；
如果所述上游端点和所述下游端点的重复率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游；
如果所述上游端点的重复率不等于0且下游端点的重复率等于0，确定网络数据包丢失位置在所述检测单元中所述上游端点与下游端点之间的网络数据传输路径上；
如果所述上游端点和下游端点的重复率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游。
一种网络数据包丢失位置的确定方法，所述方法包括：
确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点；
确定所述检测单元的上游端点和下游端点；
获取所述上游端点和所述下游端点的重传率；
判断所述上游端点和所述下游端点的重传率；
如果所述上游端点和下游端点的重传率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游；
如果所述上游端点的重传率等于0且所述下游端点的重传率不等于0，确定网络数据包丢失位置在所述检测单元中所述上游端点与下游端点之间的网络数据传输路径上；
如果上游端点和下游端点的重传率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游。
一种网络数据包丢失位置的确定装置，所述装置包括：
节点选择单元，用于确定网络数据传输路径中的第一检测节点；
检测单元，用于获取所述第一检测节点的数据包重复率；
判断处理单元，用于判断所述第一检测节点的数据包重复率是否为0，如果所述第一检测节点的数据包重复率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游；如果第一检测节点的数据包重复率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游。
一种网络数据包丢失位置的确定装置，所述装置包括：
节点选择单元，用于确定网络数据传输路径中的第一检测节点；
检测单元，用于获取所述第一检测节点的重传率；
判断处理单元，判断所述第一检测节点的数据包重传率是否为0，如果所述第一检测节点的数据包重传率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游；如果第一检测节点数据包重传率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游。
一种网络数据包丢失位置的确定装置，所述装置包括：
选择单元，用于确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点；
端点确定单元，用于确定所述检测单元的上游端点和下游端点；
检测单元，用于获取所述上游节点和下游节点的重复率；
判断处理单元，用于判断所述上游端点和下游端点的重复率，如果所述上游端点和下游端点的重复率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游；
如果所述上游端点的重复率不等于0且所述下游端点的重复率等于0，确定网络数据包丢失位置在所述检测单元的网络数据传输路径上；
如果上游端点和下游端点的重复率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游。
一种网络数据包丢失位置的确定装置，所述装置包括：
选择单元，用于确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点；
端点确定单元，用于确定所述检测单元的上游端点和下游端点；
检测单元，用于获取所述上游节点和下游节点的重传率；
判断处理单元，用于判断所述上游端点和下游端点的重传率，如果所述上游端点和所述下游端点的重传率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游；
如果所述上游端点的重传率等于0且所述下游端点的重传率不等于0，确定网络数据包丢失位置在所述检测单元中的上游端点和下游端点之间的网络数据传输路径上；
如果所述上游端点和所述下游端点的重传率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游。
由以上技术方案可见，本发明实施例提供一种网络数据包丢失位置的确定方法及装置，该方法首先确定网络数据传输路径中的检测节点并获取该检测节点的数据包重复率或重传率，然后判断检测节点的数据包重复率或重传率是否为0，如果检测节点的数据包重复率等于0，确定网络数据包丢失位置在网络数据传输路径上检测节点的上游；如果检测节点的数据包重复率不等于0，确定网络数据包丢失位置在网络数据传输路径上检测节点的下游。利用本发明实施例提供的方法，就能缩短网络数据传输路径上网络数据包丢失的范围，直至确定在网络数据传输路径上数据包丢失的具体位置。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种网络数据包丢失位置的确定方法的流程示意图；
图2为本发明实施例提供的另一种网络数据包丢失位置的确定方法的流程示意图；
图3为本发明实施例提供的又一种网络数据包丢失位置的确定方法的流程示意图；
图4为本发明实施例提供的又一种网络数据包丢失位置的确定方法的流程示意图；
图5为本发明实施例提供的网络数据传输路径示意图；
图6为本发明实施例提供的又一种网络数据包丢失位置的确定方法的流程示意图；
图7为本发明实施例提供的一种网络数据包丢失位置的确定装置的结构示意图；
图8为本发明实施例提供的另一种网络数据包丢失位置的确定装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
本发明实施例中，利用网络数据包重复率或/和重传率确定网络数据包的丢失位置，所述位置为网络传输环节或网络传输的地理位置。其中，数据包重复率为在一个采样周期内(例如1秒)重复包总包数与传输总包数的比值，数据包重传率为在一个采样周期内重传包总包数与传输总包数的比值。
数据包在网络数据传输路径上依据TCP/IP协议进行传输并遵循TCP超时重传机制，即发送数据包以后开启计时器，在一定时间内如果没有得到发送的数据包全部被接收端接收的反馈报文，则重新发送没有被接收的数据包，直到发送成功为止。每个数据包都具有一个TCP序号(Tcp.seq)及IP序号(Ip.id)，其中，TCP序号是依次递增的，后一个数据包的TCP序号等于前一个数据包的TCP序号与其携带的数据长度之和；IP序号为数据发送端发送数据包的顺序。若网络数据传输节点上接收的数据包TCP序号与之前接收的数据包TCP序号一致，则可判定该数据包为重复包；若网络数据传输节点上接收数据包的TCP序号没有重复但不连续，且TCP序号不连续数据包的IP序号排序正常，则可判定该TCP序号不连续的数据包为重传包。简言之，在发生网络数据包丢失故障时，若网络数据传输节点上接收的数据包与之前接收的数据包相同，则可判定该重复接收的数据包为重复包；若网络数据传输节点上接收的数据包与其它数据包不相同但顺序混乱，且该顺序混乱的数据包是数据发送端按正常顺序发送至数据接收端的，则可判定该顺序混乱的数据包为重传包。
举例说明在网络数据传输路径上发生数据包丢失的情况。数据发送端通过网络数据传输路径上的2个传输节点向数据接收端发送数据，数据按顺序分装在3个数据包中，分别为数据包1、数据包2和数据包3，当数据发送端向1号节点发送数据包时，1号节点接收到全部数据包。当1号节点向2号节点发送数据包时，由于1号节点与2号节点间的网络数据传输路径上发生数据包丢失，因此，2号节点只接收到了数据包1和数据包3，2号节点将数据包1和数据包3传送给数据接收端。此时，数据接收端检查数据包是否正确发送，当检查到接收数据包中缺失数据包2时，向数据发送端请求重新发送数据包2。因此，数据发送端向1号节点重新发送数据包2，1号节点顺序接收到的数据包为数据包1、数据包2、数据包3和数据包2，其中数据包2为重复数据包，即重复包。1号节点将数据发送端重新发送的数据包2传送给2号节点，2号节点顺序接收到的数据包为数据包1、数据包3和数据包2，其中，数据包2顺序混乱且没有重复接收，即数据包2为重传包。2号节点将数据包2发送给数据接收端，自此数据接收端接收到全部数据包。
实施例1：首先参见图1，图1为本发明实施例提供的一种网络数据包丢失位置的确定方法的流程示意图，按照图1的指示，首先在步骤101：确定网络数据传输路径中的第一检测节点，所述第一检测节点为待检测网络传输路径中的任一个网络数据传输节点。
假设，如图5所示，待检测网络传输路径上共有9个网络数据传输节点，按照以数据发送端节点为1号节点、数据接收端节点为9号节点的顺序确定各节点的序号，本例中以4号节点为第一检测节点。
步骤102：获取4号节点的数据包重复率。
步骤103：判断4号节点的数据包重复率是否为0；
步骤104：如果4号节点的数据包重复率等于0，确定网络数据包丢失位置在网络数据传输路径上4号节点的上游，即1号节点与4号节点间的网络数据传输路径上；
步骤105：如果4号节点的数据包重复率不等于0，确定网络数据包丢失位置在网络数据传输路径上4号节点的下游，即4号节点与9号节点间的网络数据传输路径上。
由于数据包重复率为重复包总包数与传输总包数的比值，因此，如果4号节点的重复率为0％，说明4号节点接收到的重复包数量为0，即4号节点没有接收到相同的数据包。由于在发生网络数据包丢失的情况下，发送端需要重新向接收端发送丢失的数据包，而4号节点却没有接收到重复的数据包，说明丢失数据包的重复传递在4号节点前已经完成，因此，可确定网络数据包发生丢失的位置在网络数据传输路径上4号节点的上游，即1号节点与4号节点之间的网络数据传输路径上。在本例中，4号节点接收到的重复包数量为0，在网络数据传输路径出现数据包丢失的情况下，会将数据包丢失范围缩小到1号节点到4号节点之间；在没有出现数据包丢失的情况下，4号节点接收到的重复包数量为0，则说明了网络数据传输路径没有处于丢包故障状态。因此，本实施例既可用于确定数据包的丢失位置，也可用于检测网络数据传输路径是否处于丢包故障状态。
如果4号节点的重复率不为0，说明4号节点接收到的重复包数量不为0，即4号节点接收到了相同的数据包。由于在发生网络数据包丢失故障的情况下，发送端需要重新向接收端发送丢失的数据包，而4号节点接收到重复的数据包，说明丢失数据包的重复传递需要经过4号节点，因此，可确定网络数据包发生丢失故障的位置在网络数据传输路径上4号节点的下游，即4号节点与9号节点之间的网络数据传输路径上。
采用图1所示的实施例，能够确定数据包丢失位置在网络传输路径上4号节点的上游或下游，从而能够将数据包丢失范围缩短到更小的路径范围，如果在逐步缩小的路径范围上重复图1所述实施例的步骤，就能进一步缩短网络数据包丢失的路径范围，直至确定数据包丢失的具体位置。以实施例1为基础，采用更多检测节点的实施例参见实施例2、实施例3或实施例4。
实施例2：图2为本发明实施例提供的另一种网络数据包丢失位置的确定方法的流程示意图。图2所示实施例以图1所示实施例为基础，增加了在4号节点的数据包重复率等于0时，继续检测4号节点的上游节点的步骤。图2所示实施例的步骤101到步骤105参考图1所示实施例的说明，此不再赘述。
按照图2，完成步骤104后，继续进行步骤201。
步骤201：确定一个4号节点的上游节点为第二检测节点，此例中将其上游的3号节点确定为第二检测节点。
步骤202：获取3号节点的数据包重复率。
步骤203：判断3号节点的数据包重复率是否为0；
步骤204：如果3号节点的重复率等于0，确定网络数据包丢失位置在网络数据传输路径上3号节点的上游，即1号节点与3号节点间的网络数据传输路径上；
步骤205：如果3号节点的重复率不等于0，确定网络数据包丢失位置在3号节点与4号节点之间的网络数据传输路径上。
实施例3：图3为本发明实施例提供的又一种网络数据包丢失位置的确定方法的流程示意图。图3所示实施例以图1所示实施例为基础，增加了在4号节点的数据包重复率不等于0时，继续检测4号节点的下游节点的步骤。图3所示实施例的步骤101到步骤105参考图1所示实施例的说明，此不再赘述。
按照图3，完成步骤105后，继续进行步骤301。
步骤301：确定一个4号节点的下游节点为第三检测节点，此例中将其下游的5号节点确定为第三检测节点。
步骤302：获取5号节点的数据包重复率。
步骤303：判断5号节点的数据包重复率是否为0。
步骤304：如果5号节点的重复率等于0，确定网络数据包丢失位置在5号节点与4号节点之间的网络数据传输路径上。
步骤305：如果5号节点的重复率不等于0，确定网络数据包丢失位置在网络数据传输路径上5号节点的下游，即5号节点与9号节点间的网络数据传输路径上。
实施例4：图4为本发明实施例提供的又一种网络数据包丢失位置的确定方法的流程示意图。图4所示实施例以图1所示实施例为基础，增加了在4号节点的数据包重复率等于0时，继续检测4号节点的上游节点的步骤(步骤201到步骤205)，以及，增加了在4号节点的数据包重复率不等于0时，继续检测4号节点的下游节点的步骤(步骤301到步骤305)。图4所示实施例的步骤101到步骤105参考图1所示实施例的说明，步骤201到步骤205参考图2所示实施例的说明，步骤301到步骤305参考图3所示实施例的说明，此不再赘述。
上述实施例1至实施例4，均以网络数据包的重复率为检测内容，从而达到确定网络数据包丢失位置的目的。在实施例5至实施例8中，以网络数据包的重传率为检测内容，采用与实施例1至实施例4类似的步骤，同样可达到确定网络数据包丢失位置的目的。
实施例5：本实施例提供又一种网络数据包丢失位置的确定方法，首先在1010:确定网络数据传输路径中的第一检测节点，所述第一检测节点为待检测网络传输路径中的任一个网络数据传输节点，本例以图5中的4号节点为第一检测节点。
1020：获取4号节点的数据包重传率。
1030：判断4号节点的数据包重传率是否为0。
1040：如果4号节点的数据包重传率等于0，确定网络数据包丢失位置在网络数据传输路径上4号节点的下游。
1050：如果4号节点的数据包重传率不等于0，确定网络数据包丢失位置在网络数据传输路径上4号节点的上游。
由于数据包重传率为重传包总包数与传输总包数的比值，因此，如果4号节点的重传率为0％，说明4号节点接收到的重传包数量为0，即在网络数据包发生丢失的情况下，4号节点没有接收到与其它数据包不相同且顺序混乱的数据包，此时4号节点存在以下两种情况：4号节点接收到顺序正常的数据包或接收到重复数据包。由于在发生网络数据包丢失的情况下，发送端需要重新向接收端发送丢失的数据包，而4号节点接收重新发送的数据包时，必然会出现重新发送的数据包与其他数据包顺序不连贯的情况，由此可知，4号节点接收到了重复的数据包，即4号节点重复包数量不为0，依照上述关于重复率不为0时推出网络数据包丢失位置的说明，可知，网络数据包发生丢失的位置在网络数据传输路径上4号节点的下游，即4号节点与9号节点之间的网络数据传输路径上。
如果4号节点的重传率不为0，说明4号节点接收到的重传包数量不为0，即4号节点接收到了顺序混乱且不重复的数据包。在发生网络数据包丢失故障的情况下，发送端需要重新向接收端发送丢失的数据包，而4号节点没有接收到重复的数据包，即4号节点重复包数量为0，依照上述关于重复率为0时推断网络数据包丢失位置的说明，可知，网络数据包发生丢失的位置在网络数据传输路径上4号节点的上游，即1号节点与4号节点之间的网络数据传输路径上。
采用实施例5，能够将数据包丢失位置缩短到更小的路径范围，在逐步缩小的路径范围上重复实施例5的步骤，就能进一步缩短网络数据包丢失的路径范围，直至确定数据包丢失的具体位置。以实施例5为基础，采用更多检测节点的实施例参见实施例6、实施例7或实施例8。
实施例6：本实施例提供又一种网络数据包丢失位置的确定方法，本实施例以实施例5为基础，增加了在4号节点的数据包重传率等于0时，继续检测4号节点的下游节点的步骤。本实施例的1010到1050参考实施例5的说明，此不再赘述。
按照实施例5，完成1040后，继续进行2010。
2010：确定一个4号节点的下游节点为第二检测节点，此例中将其下游的5号节点确定为第二检测节点。
2020：获取5号节点的数据包重传率。
2030：判断5号节点的数据包重传率是否为0。
2040：如果5号节点的重传率等于0，确定网络数据包丢失位置在网络数据传输路径上5号节点的下游，即5号节点与9号节点间的网络数据传输路径上；
2050：如果5号节点的重传率不等于0，确定网络数据包丢失位置在5号节点与4号节点之间的网络数据传输路径上。
实施例7：本实施例提供又一种网络数据包丢失位置的确定方法，本实施例以实施例5为基础，增加了在4号节点的数据包重传率不等于0时，继续检测4号节点的上游节点的步骤。本实施例的1010到步骤1050参考实施例5的说明，此不再赘述。
按照实施例5，完成1050后，继续进行3010。
3010：确定一个4号节点的上游节点为第三检测节点，此例中将其上游的3号节点确定为第三检测节点。
3020：获取3号节点的数据包重传率。
3030：判断3号节点的数据包重传率是否为0。
3040：如果3号节点的重传率等于0，确定网络数据包丢失位置在3号节点与4号节点之间的网络数据传输路径上。
3050：如果3号节点的重传率不等于0，确定网络数据包丢失位置在网络数据传输路径上3号节点的上游，即3号节点与1号节点间的网络数据传输路径上。
实施例8：本实施例提供又一种网络数据包丢失位置的确定方法，本实施例以实施例5为基础，增加了在4号节点的数据包重传率等于0时，继续检测4号节点的下游节点的步骤(2010到2050)，以及，增加了在4号节点的数据包重传率不等于0时，继续检测4号节点的上游节点的步骤(3010到3050)。本实施例的1010到1050参考实施例5的说明，2010到2050参考实施例6的说明，3010到3050参考实施例7的说明，此不再赘述。
实施例9：图6为本发明实施例提供的又一种网络数据包丢失位置的确定方法的流程示意图。根据图6的指示，首先在步骤501：确定网络数据传输路径中的检测单元,所述检测单元包括多个连续的节点以及各节点之间的网络数据传输路径。本例以图5中的4号节点、5号节点和4号节点与5号节点之间的网络数据传输路径为检测单元。
步骤502：确定所述检测单元的上游端点和下游端点，本例中的上游端点为4号节点，下游端点为5号节点；
步骤503：获取4号节点和5号节点的重复率；
步骤504：判断4号节点和5号节点的重复率；
判断4号节点和5号节点的重复率是否为0；
在本申请实施例中，该判断4号节点和5号节点的重复率是否为0的步骤可以包括以下几个步骤：
步骤505：判断4号节点的重复率是否为0；
步骤506：当4号节点的重复率为0时，判断5号节点的重复率是否为0；
步骤507：当4号节点的重复率不为0时，判断5号节点的重复率是否为0；
在本申请其他实施例中，步骤505/506和507还可以采用其他顺序，例如：先判断5号节点的重复率是否为0，后判断4号节点的重复率是否为0；
步骤508：如果4号节点和5号节点的重复率均等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的上游，即4号节点与1号节点间的网络数据传输路径上；
步骤509：如果4号节点的重复率不等于0且5号节点的重复率等于0，确定网络数据包丢失位置在检测单元上游端点与下游端点之间的网络数据传输路径上，即检测单元中4号节点与5号节点之间的网络数据传输路径上；
步骤510：如果4号节点和5号节点的重复率均不等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的下游，即5号节点与9号节点间的网络数据传输路径上。
由上述数据包重复率为0或不为0时对网络数据包丢失位置的推断，可知，4号节点的重复率为0时，确定网络数据包丢失位置在网络数据传输路径上4号节点的上游，5号节点的重复率为0时，确定网络数据包丢失位置在网络数据传输路径上5号节点的上游，由此推出，网络数据包丢失故障发生在网络数据传输路径上4号节点的上游；4号节点的重复率不为0时，确定网络数据包丢失位置在网络数据传输路径上4号节点的下游，5号节点的重复率不为0时，确定网络数据包丢失位置在网络数据传输路径上5号节点的下游，由此推出，网络数据包丢失故障发生在网络数据传输路径上5号节点的下游；4号节点的重复率不为0时，确定网络数据包丢失位置在网络数据传输路径上4号节点的下游，5号节点的重复率为0时，确定网络数据包丢失位置在网络数据传输路径上5号节点的上游，由此推出，网络数据包丢失位置为4号节点与5号节点之间的网络数据传输路径上。
采用实施例9，能够将数据包丢失位置缩短到更小的路径范围，在逐步缩小的路径范围上重复实施例9的步骤，就能进一步缩短网络数据包丢失的路径范围，直至确定数据包丢失的具体位置。
实施例10：本实施例提供又一种网络数据包丢失位置的确定方法，首先在5010：确定网络数据传输路径中的检测单元,所述检测单元包括多个连续的节点以及各节点之间的网络数据传输路径。本例以图5中的4号节点、5号节点和4号节点与5号节点之间的网络数据传输路径为检测单元。
5020：确定所述检测单元的上游端点和下游端点，本例中的上游端点为4号节点，下游端点为5号节点；
5030：获取4号节点和5号节点的重传率；
5040：判断4号节点和5号节点的重传率；
判断4号节点和5号节点的重传率是否为0；
在本申请实施例中，该判断4号节点和5号节点的重传率是否为0的步骤可以包括以下几个步骤：
5050：判断4号节点的重传率是否为0；
5060：当4号节点的重传率为0时，判断5号节点的重传率是否为0；
5070：当4号节点的重传率不为0时，判断5号节点的重传率是否为0。
在本申请其他实施例中，5050/5060和5070还可以采用其他顺序，例如：先判断5号节点的重传率是否为0，后判断4号节点的重传率是否为0；
5080：如果4号节点和5号节点的重传率均等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的下游，即5号节点与9号节点间的网络数据传输路径上；
5090：如果4号节点的重传率等于0且5号节点的重传率不等于0，确定网络数据包丢失位置在检测单元上游端点和下游端点之间的网络数据传输路径上，即检测单元中4号节点与5号节点之间的网络数据传输路径上；
5100：如果4号节点和5号节点的重传率均不等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的上游，即4号节点与1号节点间的网络数据传输路径上。
由上述数据包重传率为0或不为0时对网络数据包丢失位置的推断，可知，4号节点的重传率为0时，确定网络数据包丢失位置在网络数据传输路径上4号节点的下游，5号节点的重传率为0时，确定网络数据包丢失位置在网络数据传输路径上5号节点的下游，由此推出，网络数据包丢失故障发生在网络数据传输路径上5号节点的下游；4号节点的重传率不为0时，确定网络数据包丢失位置在4号节点的上游网络数据传输路径上，5号节点的重传率不为0时，确定网络数据包丢失位置在网络数据传输路径上5号节点的上游，由此推出，网络数据包丢失故障发生在网络数据传输路径上4号节点的上游；4号节点的重传率为0时，确定网络数据包丢失位置在网络数据传输路径上4号节点的下游，5号节点的重传率不为0时，确定网络数据包丢失位置在网络数据传输路径上5号节点的上游，由此推出，网络数据包丢失位置为4号节点与5号节点之间的网络数据传输路径上。
采用实施例10，能够将数据包丢失位置缩短到更小的路径范围，在逐步缩小的路径范围上重复实施例10的步骤，就能进一步缩短网络数据包丢失的路径范围，直至确定数据包丢失的具体位置。
实施例11：图7为本发明实施例提供的一种网络数据包丢失位置的确定装置的结构示意图，本实施例为本发明的第一个装置实施例，该装置包括：节点选择单元710、检测单元720和判断处理单元730。
其中，节点选择单元710，用于确定网络数据传输路径中的第一检测节点；
检测单元720，用于获取所述第一检测节点的数据包重复率；
判断处理单元730，用于判断第一检测节点的数据包重复率是否为0，如果第一检测节点的数据包重复率等于0，确定网络数据包丢失位置在网络数据传输路径上所述第一检测节点的上游；如果第一检测节点的数据包重复率不等于0，确定网络数据包丢失位置在网络数据传输路径上所述第一检测节点的下游。
实施例12：本发明实施例提供的另一种网络数据包丢失位置的确定装置，本实施例为本发明的第二个装置实施例，该装置包括：节点选择单元、检测单元和判断处理单元。
其中，节点选择单元，用于确定网络数据传输路径中的第一检测节点；
检测单元，用于获取所述第一检测节点的数据包重传率；
判断处理单元，用于判断第一检测节点的数据包重传率是否为0，如果第一检测节点的数据包重传率等于0，确定网络数据包丢失位置在网络数据传输路径上所述第一检测节点的下游；如果第一检测节点的数据包重传率不等于0，确定网络数据包丢失位置在网络数据传输路径上所述第一检测节点的上游。
实施例13：图8为本发明实施例提供的另一种网络数据包丢失位置的确定装置的流程示意图，本实施例为本发明的第三个装置实施例，该装置包括：选择单元810、端点确定单元820、检测单元830和判断处理单元840。
其中，选择单元810，用于确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点以及各节点之间的网络数据传输路径；
端点确定单元820，用于确定所述检测单元的上游端点和下游端点；
检测单元830，用于获取所述上游节点和下游节点的重复率；
判断处理单元840，用于判断上游端点和下游端点的重复率；
如果上游端点和下游端点的重复率均等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的上游；
如果上游端点的重复率不等于0且下游端点的重复率等于0，确定网络数据包丢失位置在检测单元上游端点和下游端点之间的网络数据传输路径上；
如果上游端点和下游端点的重复率均不等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的下游。
实施例14：本发明实施例提供的又一种网络数据包丢失位置的确定装置，本实施例为本发明的第四个装置实施例，该装置包括：选择单元、端点确定单元、检测单元和判断处理单元。
其中，选择单元，用于确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点以及各节点之间的网络数据传输路径；
端点确定单元，用于确定所述检测单元的上游端点和下游端点；
检测单元，用于获取所述上游节点和下游节点的重传率；
判断处理单元，用于判断上游端点和下游端点的重传率；
如果上游端点和下游端点的重传率均等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的下游；
如果上游端点的重传率等于0且下游端点的重传率不等于0，确定网络数据包丢失位置在检测单元上游端点和下游端点之间的网络数据传输路径上；
如果上游端点和下游端点的重传率均不等于0，确定网络数据包丢失位置在网络数据传输路径上所述检测单元的上游。
需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (12)
1.一种网络数据包丢失位置的确定方法，其特征在于，所述方法包括：
确定网络数据传输路径中的第一检测节点；
获取所述第一检测节点的数据包重复率；
判断所述第一检测节点的数据包重复率是否为0；
如果所述第一检测节点的数据包重复率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游；如果第一检测节点的数据包重复率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游。
2.根据权利要求1所述的方法，其特征在于还包括：在所述第一检测节点的数据包重复率等于0时，按照下述步骤继续检测所述第一检测节点的上游节点：
确定所述第一检测节点的一个上游节点为第二检测节点；
获取所述第二检测节点的数据包重复率；
判断所述第二检测节点的数据包重复率是否为0；
如果所述第二检测节点的重复率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第二检测节点的上游；如果第二检测节点的重复率不等于0，确定网络数据包丢失位置在所述第二检测节点与所述第一检测节点之间的网络数据传输路径上。
3.根据权利要求1或2所述的方法，其特征在于还包括：在所述第一检测节点的数据包重复率不等于0时，按照下述步骤继续检测所述第一检测节点的下游节点：
确定所述第一检测节点的一个下游节点为第三检测节点；
获取所述第三检测节点的数据包重复率；
判断所述第三检测节点的数据包重复率是否为0；
如果所述第三检测节点的重复率等于0，确定网络数据包丢失位置在所述第三检测节点与所述第一检测节点之间的网络数据传输路径上；如果所述第三检测节点的重复率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第三检测节点的下游。
4.一种网络数据包丢失位置的确定方法，其特征在于，所述方法包括：
确定网络数据传输路径中的第一检测节点；
获取所述第一检测节点的数据包重传率；
判断所述第一检测节点的数据包重传率是否为0；
如果所述第一检测节点的数据包重传率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游；如果所述第一检测节点数据包重传率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游。
5.根据权利要求4所述的方法，其特征在于还包括：在所述第一检测节点的数据包重传率等于0时，按照下述步骤继续检测所述第一检测节点的下游节点：
确定所述第一检测节点的一个下游节点为第二检测节点；
获取所述第二检测节点的数据包重传率；
判断所述第二检测节点的数据包重传率是否为0；
如果所述第二检测节点的重传率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第二检测节点的下游；如果所述第二检测节点的重传率不等于0，确定网络数据包丢失位置在所述第二检测节点与所述第一检测节点之间的网络数据传输路径上。
6.根据权利要求4或5所述的方法，其特征在于还包括：在所述第一检测节点的数据包重传率不等于0时，按照下述步骤继续检测所述第一检测节点的上游节点：
确定所述第一检测节点的一个上游节点为第三检测节点；
获取所述第三检测节点的重传率；
判断所述第三检测节点的数据包重传率是否为0；
如果所述第三检测节点的重传率等于0，确定网络数据包丢失位置在所述第三检测节点与所述第一检测节点之间的网络数据传输路径上；如果所述第三检测节点的重传率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第三节点的上游。
7.一种网络数据包丢失位置的确定方法，其特征在于，所述方法包括：
确定网络数据传输路径中的检测单元,所述检测单元包括多个连续的节点；
确定所述检测单元的上游端点和下游端点；
获取所述上游端点和所述下游端点的重复率；
判断所述上游端点和所述下游端点的重复率；
如果所述上游端点和所述下游端点的重复率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游；
如果所述上游端点的重复率不等于0且下游端点的重复率等于0，确定网络数据包丢失位置在所述检测单元中所述上游端点与下游端点之间的网络数据传输路径上；
如果所述上游端点和下游端点的重复率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游。
8.一种网络数据包丢失位置的确定方法，其特征在于，所述方法包括：
确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点；
确定所述检测单元的上游端点和下游端点；
获取所述上游端点和所述下游端点的重传率；
判断所述上游端点和所述下游端点的重传率；
如果所述上游端点和下游端点的重传率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游；
如果所述上游端点的重传率等于0且所述下游端点的重传率不等于0，确定网络数据包丢失位置在所述检测单元中所述上游端点与下游端点之间的网络数据传输路径上；
如果上游端点和下游端点的重传率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游。
9.一种网络数据包丢失位置的确定装置，其特征在于，所述装置包括：
节点选择单元，用于确定网络数据传输路径中的第一检测节点；
检测单元，用于获取所述第一检测节点的数据包重复率；
判断处理单元，用于判断所述第一检测节点的数据包重复率是否为0，如果所述第一检测节点的数据包重复率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游；如果第一检测节点的数据包重复率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游。
10.一种网络数据包丢失位置的确定装置，其特征在于，所述装置包括：
节点选择单元，用于确定网络数据传输路径中的第一检测节点；
检测单元，用于获取所述第一检测节点的重传率；
判断处理单元，判断所述第一检测节点的数据包重传率是否为0，如果所述第一检测节点的数据包重传率等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的下游；如果第一检测节点数据包重传率不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述第一检测节点的上游。
11.一种网络数据包丢失位置的确定装置，其特征在于，所述装置包括：
选择单元，用于确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点；
端点确定单元，用于确定所述检测单元的上游端点和下游端点；
检测单元，用于获取所述上游节点和下游节点的重复率；
判断处理单元，用于判断所述上游端点和下游端点的重复率，如果所述上游端点和下游端点的重复率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游；
如果所述上游端点的重复率不等于0且所述下游端点的重复率等于0，确定网络数据包丢失位置在所述检测单元的网络数据传输路径上；
如果上游端点和下游端点的重复率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游。
12.一种网络数据包丢失位置的确定装置，其特征在于，所述装置包括：
选择单元，用于确定网络数据传输路径中的检测单元，所述检测单元包括多个连续的节点；
端点确定单元，用于确定所述检测单元的上游端点和下游端点；
检测单元，用于获取所述上游节点和下游节点的重传率；
判断处理单元，用于判断所述上游端点和下游端点的重传率，如果所述上游端点和所述下游端点的重传率均等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的下游；
如果所述上游端点的重传率等于0且所述下游端点的重传率不等于0，确定网络数据包丢失位置在所述检测单元中的上游端点和下游端点之间的网络数据传输路径上；如果所述上游端点和所述下游端点的重传率均不等于0，确定网络数据包丢失位置在所述网络数据传输路径上所述检测单元的上游。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410320570.9A CN104065518A (zh) | 2014-07-07 | 2014-07-07 | 一种网络数据包丢失位置的确定方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410320570.9A CN104065518A (zh) | 2014-07-07 | 2014-07-07 | 一种网络数据包丢失位置的确定方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104065518A true CN104065518A (zh) | 2014-09-24 |
Family
ID=51553060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410320570.9A Pending CN104065518A (zh) | 2014-07-07 | 2014-07-07 | 一种网络数据包丢失位置的确定方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104065518A (zh) |
Cited By (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9935851B2 (en) | 2015-06-05 | 2018-04-03 | Cisco Technology, Inc. | Technologies for determining sensor placement and topology |
| US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
| US10033766B2 (en) | 2015-06-05 | 2018-07-24 | Cisco Technology, Inc. | Policy-driven compliance |
| US10089099B2 (en) | 2015-06-05 | 2018-10-02 | Cisco Technology, Inc. | Automatic software upgrade |
| US10116559B2 (en) | 2015-05-27 | 2018-10-30 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
| US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10177977B1 (en) | 2013-02-13 | 2019-01-08 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
| US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
| US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
| CN110087101A (zh) * | 2018-01-25 | 2019-08-02 | 北京市博汇科技股份有限公司 | 一种交互视频质量监测方法、装置 |
| US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
| US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
| US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
| US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
| US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
| US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
| US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
| US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
| US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
| US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
| US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
| US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
| US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
| US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
| US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
| US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
| US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
| US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
| US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
| US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
| US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
| WO2024099159A1 (zh) * | 2022-11-10 | 2024-05-16 | 维沃移动通信有限公司 | 确定丢包的方法、装置、通信设备及可读存储介质 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101378337A (zh) * | 2007-08-28 | 2009-03-04 | 华为技术有限公司 | 测量服务质量的方法、网络设备及网络系统 |
| CN101646099A (zh) * | 2009-08-28 | 2010-02-10 | 重庆重邮东电通信技术有限公司 | 一种网络电视质量测试方法 |
| CN101697504A (zh) * | 2009-09-08 | 2010-04-21 | 杭州华三通信技术有限公司 | 一种提高数据传输质量的方法及装置 |
| CN101783715A (zh) * | 2009-11-19 | 2010-07-21 | 北京邮电大学 | 监测网络丢包率的方法及系统 |
| CN102333016A (zh) * | 2011-10-28 | 2012-01-25 | 华为技术有限公司 | 检测ip单通的方法及ip单通的检测装置 |
| CN102572531A (zh) * | 2012-02-21 | 2012-07-11 | 德科仕通信(上海)有限公司 | 一种iptv网络丢包故障定界方法及系统 |
| CN102868576A (zh) * | 2012-09-26 | 2013-01-09 | 电子科技大学 | 宽带网用户接入链路下行丢包率测量方法 |
-
2014
- 2014-07-07 CN CN201410320570.9A patent/CN104065518A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101378337A (zh) * | 2007-08-28 | 2009-03-04 | 华为技术有限公司 | 测量服务质量的方法、网络设备及网络系统 |
| CN101646099A (zh) * | 2009-08-28 | 2010-02-10 | 重庆重邮东电通信技术有限公司 | 一种网络电视质量测试方法 |
| CN101697504A (zh) * | 2009-09-08 | 2010-04-21 | 杭州华三通信技术有限公司 | 一种提高数据传输质量的方法及装置 |
| CN101783715A (zh) * | 2009-11-19 | 2010-07-21 | 北京邮电大学 | 监测网络丢包率的方法及系统 |
| CN102333016A (zh) * | 2011-10-28 | 2012-01-25 | 华为技术有限公司 | 检测ip单通的方法及ip单通的检测装置 |
| CN102572531A (zh) * | 2012-02-21 | 2012-07-11 | 德科仕通信(上海)有限公司 | 一种iptv网络丢包故障定界方法及系统 |
| CN102868576A (zh) * | 2012-09-26 | 2013-01-09 | 电子科技大学 | 宽带网用户接入链路下行丢包率测量方法 |
Cited By (113)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10177977B1 (en) | 2013-02-13 | 2019-01-08 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
| US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
| US10116559B2 (en) | 2015-05-27 | 2018-10-30 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
| US10862776B2 (en) | 2015-06-05 | 2020-12-08 | Cisco Technology, Inc. | System and method of spoof detection |
| US10243817B2 (en) | 2015-06-05 | 2019-03-26 | Cisco Technology, Inc. | System and method of assigning reputation scores to hosts |
| US10089099B2 (en) | 2015-06-05 | 2018-10-02 | Cisco Technology, Inc. | Automatic software upgrade |
| US10116531B2 (en) | 2015-06-05 | 2018-10-30 | Cisco Technology, Inc | Round trip time (RTT) measurement based upon sequence number |
| US10116530B2 (en) | 2015-06-05 | 2018-10-30 | Cisco Technology, Inc. | Technologies for determining sensor deployment characteristics |
| US10009240B2 (en) | 2015-06-05 | 2018-06-26 | Cisco Technology, Inc. | System and method of recommending policies that result in particular reputation scores for hosts |
| US10129117B2 (en) | 2015-06-05 | 2018-11-13 | Cisco Technology, Inc. | Conditional policies |
| US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US11968103B2 (en) | 2015-06-05 | 2024-04-23 | Cisco Technology, Inc. | Policy utilization analysis |
| US10171319B2 (en) | 2015-06-05 | 2019-01-01 | Cisco Technology, Inc. | Technologies for annotating process and user information for network flows |
| US9979615B2 (en) | 2015-06-05 | 2018-05-22 | Cisco Technology, Inc. | Techniques for determining network topologies |
| US10177998B2 (en) | 2015-06-05 | 2019-01-08 | Cisco Technology, Inc. | Augmenting flow data for improved network monitoring and management |
| US9935851B2 (en) | 2015-06-05 | 2018-04-03 | Cisco Technology, Inc. | Technologies for determining sensor placement and topology |
| US10230597B2 (en) | 2015-06-05 | 2019-03-12 | Cisco Technology, Inc. | Optimizations for application dependency mapping |
| US11968102B2 (en) | 2015-06-05 | 2024-04-23 | Cisco Technology, Inc. | System and method of detecting packet loss in a distributed sensor-collector architecture |
| US11936663B2 (en) | 2015-06-05 | 2024-03-19 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US11924073B2 (en) | 2015-06-05 | 2024-03-05 | Cisco Technology, Inc. | System and method of assigning reputation scores to hosts |
| US10305757B2 (en) | 2015-06-05 | 2019-05-28 | Cisco Technology, Inc. | Determining a reputation of a network entity |
| US10320630B2 (en) | 2015-06-05 | 2019-06-11 | Cisco Technology, Inc. | Hierarchichal sharding of flows from sensors to collectors |
| US10326673B2 (en) | 2015-06-05 | 2019-06-18 | Cisco Technology, Inc. | Techniques for determining network topologies |
| US10326672B2 (en) | 2015-06-05 | 2019-06-18 | Cisco Technology, Inc. | MDL-based clustering for application dependency mapping |
| US11924072B2 (en) | 2015-06-05 | 2024-03-05 | Cisco Technology, Inc. | Technologies for annotating process and user information for network flows |
| US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
| US10439904B2 (en) | 2015-06-05 | 2019-10-08 | Cisco Technology, Inc. | System and method of determining malicious processes |
| US10454793B2 (en) | 2015-06-05 | 2019-10-22 | Cisco Technology, Inc. | System and method of detecting whether a source of a packet flow transmits packets which bypass an operating system stack |
| US10505828B2 (en) | 2015-06-05 | 2019-12-10 | Cisco Technology, Inc. | Technologies for managing compromised sensors in virtualized environments |
| US10505827B2 (en) | 2015-06-05 | 2019-12-10 | Cisco Technology, Inc. | Creating classifiers for servers and clients in a network |
| US10516586B2 (en) | 2015-06-05 | 2019-12-24 | Cisco Technology, Inc. | Identifying bogon address spaces |
| US10516585B2 (en) | 2015-06-05 | 2019-12-24 | Cisco Technology, Inc. | System and method for network information mapping and displaying |
| US11902121B2 (en) | 2015-06-05 | 2024-02-13 | Cisco Technology, Inc. | System and method of detecting whether a source of a packet flow transmits packets which bypass an operating system stack |
| US11902122B2 (en) | 2015-06-05 | 2024-02-13 | Cisco Technology, Inc. | Application monitoring prioritization |
| US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
| US11902120B2 (en) | 2015-06-05 | 2024-02-13 | Cisco Technology, Inc. | Synthetic data for determining health of a network security system |
| US10567247B2 (en) | 2015-06-05 | 2020-02-18 | Cisco Technology, Inc. | Intra-datacenter attack detection |
| US11894996B2 (en) | 2015-06-05 | 2024-02-06 | Cisco Technology, Inc. | Technologies for annotating process and user information for network flows |
| US11700190B2 (en) | 2015-06-05 | 2023-07-11 | Cisco Technology, Inc. | Technologies for annotating process and user information for network flows |
| US11695659B2 (en) | 2015-06-05 | 2023-07-04 | Cisco Technology, Inc. | Unique ID generation for sensors |
| US10623282B2 (en) | 2015-06-05 | 2020-04-14 | Cisco Technology, Inc. | System and method of detecting hidden processes by analyzing packet flows |
| US10623283B2 (en) | 2015-06-05 | 2020-04-14 | Cisco Technology, Inc. | Anomaly detection through header field entropy |
| US10623284B2 (en) | 2015-06-05 | 2020-04-14 | Cisco Technology, Inc. | Determining a reputation of a network entity |
| US10659324B2 (en) | 2015-06-05 | 2020-05-19 | Cisco Technology, Inc. | Application monitoring prioritization |
| US11637762B2 (en) | 2015-06-05 | 2023-04-25 | Cisco Technology, Inc. | MDL-based clustering for dependency mapping |
| US10686804B2 (en) | 2015-06-05 | 2020-06-16 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US10693749B2 (en) | 2015-06-05 | 2020-06-23 | Cisco Technology, Inc. | Synthetic data for determining health of a network security system |
| US11601349B2 (en) | 2015-06-05 | 2023-03-07 | Cisco Technology, Inc. | System and method of detecting hidden processes by analyzing packet flows |
| US11528283B2 (en) | 2015-06-05 | 2022-12-13 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US10728119B2 (en) | 2015-06-05 | 2020-07-28 | Cisco Technology, Inc. | Cluster discovery via multi-domain fusion for application dependency mapping |
| US10735283B2 (en) | 2015-06-05 | 2020-08-04 | Cisco Technology, Inc. | Unique ID generation for sensors |
| US10742529B2 (en) | 2015-06-05 | 2020-08-11 | Cisco Technology, Inc. | Hierarchichal sharding of flows from sensors to collectors |
| US11522775B2 (en) | 2015-06-05 | 2022-12-06 | Cisco Technology, Inc. | Application monitoring prioritization |
| US11516098B2 (en) | 2015-06-05 | 2022-11-29 | Cisco Technology, Inc. | Round trip time (RTT) measurement based upon sequence number |
| US10797970B2 (en) | 2015-06-05 | 2020-10-06 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
| US10797973B2 (en) | 2015-06-05 | 2020-10-06 | Cisco Technology, Inc. | Server-client determination |
| US11502922B2 (en) | 2015-06-05 | 2022-11-15 | Cisco Technology, Inc. | Technologies for managing compromised sensors in virtualized environments |
| US10181987B2 (en) | 2015-06-05 | 2019-01-15 | Cisco Technology, Inc. | High availability of collectors of traffic reported by network sensors |
| US11496377B2 (en) | 2015-06-05 | 2022-11-08 | Cisco Technology, Inc. | Anomaly detection through header field entropy |
| US10033766B2 (en) | 2015-06-05 | 2018-07-24 | Cisco Technology, Inc. | Policy-driven compliance |
| US10904116B2 (en) | 2015-06-05 | 2021-01-26 | Cisco Technology, Inc. | Policy utilization analysis |
| US11477097B2 (en) | 2015-06-05 | 2022-10-18 | Cisco Technology, Inc. | Hierarchichal sharding of flows from sensors to collectors |
| US10917319B2 (en) | 2015-06-05 | 2021-02-09 | Cisco Technology, Inc. | MDL-based clustering for dependency mapping |
| US11431592B2 (en) | 2015-06-05 | 2022-08-30 | Cisco Technology, Inc. | System and method of detecting whether a source of a packet flow transmits packets which bypass an operating system stack |
| US11405291B2 (en) | 2015-06-05 | 2022-08-02 | Cisco Technology, Inc. | Generate a communication graph using an application dependency mapping (ADM) pipeline |
| US11368378B2 (en) | 2015-06-05 | 2022-06-21 | Cisco Technology, Inc. | Identifying bogon address spaces |
| US10979322B2 (en) | 2015-06-05 | 2021-04-13 | Cisco Technology, Inc. | Techniques for determining network anomalies in data center networks |
| US11252060B2 (en) | 2015-06-05 | 2022-02-15 | Cisco Technology, Inc. | Data center traffic analytics synchronization |
| US11252058B2 (en) | 2015-06-05 | 2022-02-15 | Cisco Technology, Inc. | System and method for user optimized application dependency mapping |
| US11153184B2 (en) | 2015-06-05 | 2021-10-19 | Cisco Technology, Inc. | Technologies for annotating process and user information for network flows |
| US11102093B2 (en) | 2015-06-05 | 2021-08-24 | Cisco Technology, Inc. | System and method of assigning reputation scores to hosts |
| US11121948B2 (en) | 2015-06-05 | 2021-09-14 | Cisco Technology, Inc. | Auto update of sensor configuration |
| US11128552B2 (en) | 2015-06-05 | 2021-09-21 | Cisco Technology, Inc. | Round trip time (RTT) measurement based upon sequence number |
| US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US11546288B2 (en) | 2016-05-27 | 2023-01-03 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
| US11283712B2 (en) | 2016-07-21 | 2022-03-22 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
| US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
| US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
| US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
| US11088929B2 (en) | 2017-03-23 | 2021-08-10 | Cisco Technology, Inc. | Predicting application and network performance |
| US11252038B2 (en) | 2017-03-24 | 2022-02-15 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
| US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
| US11509535B2 (en) | 2017-03-27 | 2022-11-22 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
| US11146454B2 (en) | 2017-03-27 | 2021-10-12 | Cisco Technology, Inc. | Intent driven network policy platform |
| US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
| US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
| US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
| US11202132B2 (en) | 2017-03-28 | 2021-12-14 | Cisco Technology, Inc. | Application performance monitoring and management platform with anomalous flowlet resolution |
| US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
| US11683618B2 (en) | 2017-03-28 | 2023-06-20 | Cisco Technology, Inc. | Application performance monitoring and management platform with anomalous flowlet resolution |
| US11863921B2 (en) | 2017-03-28 | 2024-01-02 | Cisco Technology, Inc. | Application performance monitoring and management platform with anomalous flowlet resolution |
| US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
| US11044170B2 (en) | 2017-10-23 | 2021-06-22 | Cisco Technology, Inc. | Network migration assistant |
| US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
| US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
| US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
| US10904071B2 (en) | 2017-10-27 | 2021-01-26 | Cisco Technology, Inc. | System and method for network root cause analysis |
| US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
| US11750653B2 (en) | 2018-01-04 | 2023-09-05 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
| US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
| US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
| US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
| US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
| CN110087101B (zh) * | 2018-01-25 | 2022-01-21 | 北京市博汇科技股份有限公司 | 一种交互视频质量监测方法、装置 |
| CN110087101A (zh) * | 2018-01-25 | 2019-08-02 | 北京市博汇科技股份有限公司 | 一种交互视频质量监测方法、装置 |
| US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
| US11924240B2 (en) | 2018-01-25 | 2024-03-05 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
| US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
| US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
| US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
| WO2024099159A1 (zh) * | 2022-11-10 | 2024-05-16 | 维沃移动通信有限公司 | 确定丢包的方法、装置、通信设备及可读存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104065518A (zh) | 一种网络数据包丢失位置的确定方法及装置 | |
| Paxson et al. | Known TCP implementation problems | |
| US8233483B2 (en) | Communication apparatus, communication system, absent packet detecting method and absent packet detecting program | |
| CN101232445B (zh) | 通信终端、拥塞控制方法 | |
| AU644800B2 (en) | Data communication method and system | |
| CN103248467B (zh) | 基于片内连接管理的rdma通信方法 | |
| US20080195912A1 (en) | Method of communicatoin | |
| CN103503357A (zh) | 控制网络设备的行为 | |
| US8976814B2 (en) | Method of transporting data from sending node to destination node | |
| CN107257270A (zh) | 基于混合自动重传请求的数据传输方法及系统 | |
| CN102025474A (zh) | 一种网络数据传输方法 | |
| CN102694631B (zh) | 一种用于控制数据传输的方法和装置 | |
| US9432274B1 (en) | Intermediary facilitated packet loss recovery | |
| CN109981385A (zh) | 一种实现丢包检测的方法、装置和系统 | |
| CN105406915B (zh) | 一种面向星地链路的文件传输方法 | |
| CN106357693A (zh) | 实时媒体流丢包补偿方法 | |
| US10789115B2 (en) | Transmitter that does not resend a packet despite receipt of a message to resend the packet | |
| CN115699637A (zh) | 用于在网络传输协议中传送应答的设备和方法 | |
| CN104506383A (zh) | 衡量服务器在tcp传输中对数据处理效率的方法及系统 | |
| JP6248924B2 (ja) | 通信システム、通信方法及びデータ受信端末 | |
| CN108667563A (zh) | 一种前向纠错包个数获取方法及装置 | |
| KR20000040467A (ko) | 네트워크의 데이터통신 제어방법 | |
| Gurtov et al. | Resolving acknowledgment ambiguity in non-SACK TCP | |
| Hercog | Selective-Repeat Protocol with Multiple Retransmit Timers and Individual Acknowledgments. | |
| Oh et al. | Timer and sequence based packet loss detection scheme for efficient selective retransmission in DCCP |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140924 |
|
| RJ01 | Rejection of invention patent application after publication |