KR101858543B1 - 패킷 손실 감지 방법, 장치, 및 시스템 - Google Patents
패킷 손실 감지 방법, 장치, 및 시스템 Download PDFInfo
- Publication number
- KR101858543B1 KR101858543B1 KR1020160068823A KR20160068823A KR101858543B1 KR 101858543 B1 KR101858543 B1 KR 101858543B1 KR 1020160068823 A KR1020160068823 A KR 1020160068823A KR 20160068823 A KR20160068823 A KR 20160068823A KR 101858543 B1 KR101858543 B1 KR 101858543B1
- Authority
- KR
- South Korea
- Prior art keywords
- result
- network device
- packet
- packets
- group
- 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.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 28
- 238000000034 method Methods 0.000 claims abstract description 60
- 230000001360 synchronised effect Effects 0.000 claims description 19
- 230000001174 ascending effect Effects 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/026—Capturing of monitoring data using flow identification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
도 1은 종래 기술에서 네트워크 장치에 의해 송신된 IP 서비스 스트림의 개략적인 다이어그램이다.
도 2는 본 발명의 실시예에 따른 패킷 손실 감지 시스템의 네트워크 아키텍처 다이어그램이다.
도 3은 본 발명의 실시예에 따른 패킷 손실 감지 방법의 흐름도이다.
도 4는 본 발명의 실시예에 따른 다른 패킷 손실 감지 방법의 흐름도이다.
도 5는 본 발명의 실시예에 따른 네트워크 장치의 구조 다이어그램이다.
도 6은 본 발명의 실시예에 따른 다른 네트워크 장치의 구조 다이어그램이다.
도 7은 본 발명의 실시예에 따른 네트워크 장치의 구조 다이어그램이다.
도 8은 본 발명의 실시예에 따른 다른 네트워크 장치의 구조 다이어그램이다.
도 9는 본 발명의 실시예에 따른 제어기의 구조 다이어그램이다.
도 10은 본 발명의 실시예에 따른 다른 제어기의 구조 다이어그램이다.
도 11은 본 발명의 실시예에 따른 또 다른 제어기의 구조 다이어그램이다.
제1 결과의 수 |
제1 결과 | |
제1 결과에 대응하는 패킷 그룹의 섹션 식별자 | 제1 결과에 대응하는 패킷 그룹 내의 패킷의 수량 | |
1 | 0 | 2 |
2 | 1 | 4 |
3 | 0 | 3 |
4 | 1 | 3 |
제2 결과의 수 |
제2 결과 | |
제2 결과에 대응하는 패킷 그룹의 섹션 식별자 | 제2 결과에 대응하는 패킷 그룹 내의 패킷의 수량 | |
1 | 1 | 2 |
2 | 0 | 2 |
3 | 1 | 4 |
4 | 0 | 3 |
5 | 1 | 3 |
기간 식별자 |
제1 결과 그룹의 번호 |
제1 결과 그룹 내의 제1 결과의 번호 |
제1 결과 | |
제1 결과에 대응하는 패킷 그룹이 섹션 식별자 |
제1 결과에 대응하는 패킷 그룹 내의 패킷들의 수량 | |||
T1 |
1 |
1 | 0 | 2 |
2 | 1 | 2 | ||
T2 |
2 |
1 | 1 | 2 |
2 | 0 | 2 | ||
T3 |
3 |
1 | 0 | 1 |
2 | 1 | 3 |
Claims (27)
- 패킷 손실 감지 방법으로서,
제1 네트워크 장치에 의해, 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하는 단계; 및
상기 제1 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 제어기로 순차적으로 송신하는 단계
를 포함하고,
패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하며, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은 상기 제1 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속하는, 패킷 손실 감지 방법. - 제1항에 있어서,
상기 제1 네트워크 장치의 시간은 상기 제2 네트워크 장치의 시간과 동기화되고,
상기 제1 네트워크 장치에 의해, 상기 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하는 단계는,
상기 제1 네트워크 장치에 의해, 상기 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과에 대한 통계를 정기적으로 수집하여 각 기간에 대응하는 제1 결과 그룹을 획득하는 단계를 포함하고,
1개의 제1 결과 그룹은, 1개의 기간의 식별자, 및 상기 기간 내에서의 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된 패킷의 적어도 하나 이상의 패킷 그룹에 대응하는 제1 결과들을 포함하며,
상기 제1 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 상기 제어기로 송신하는 단계는,
상기 제1 네트워크 장치에 의해, 상기 미리 설정된 규칙에 따라, 상기 제1 결과 그룹을 상기 제어기에 송신하는 단계인, 패킷 손실 감지 방법. - 패킷 손실 감지 방법으로서,
제2 네트워크 장치에 의해, 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하는 단계; 및
상기 제2 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 제어기에 순차적으로 송신하는 단계
를 포함하고,
패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하고, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷의 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은 상기 제2 네트워크 장치에 의해 연속적으로 수신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속하는, 패킷 손실 감지 방법. - 제3항에 있어서,
상기 제2 네트워크 장치의 시간은 상기 제1 네트워크 장치의 시간과 동기화되고,
상기 제2 네트워크 장치에 의해, 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하는 단계는,
상기 제2 네트워크 장치에 의해, 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하는 단계를 포함하고,
1개의 제2 결과 그룹은, 1개의 기간의 식별자 및, 상기 기간 내에서의 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제2 결과들을 포함하며,
상기 제2 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 상기 제어기에 송신하는 단계는,
상기 제2 네트워크 장치에 의해, 상기 미리 설정된 규칙에 따라 상기 제2 결과 그룹을 상기 제어기에 송신하는 단계를 포함하는, 패킷 손실 감지 방법. - 패킷 손실 감지 방법으로서,
제어기에 의해, 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과를 수신하는 단계; 및
상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계
를 포함하고,
1개의 제1 결과는, (1) 상기 제2 네트워크 장치로 송신된 패킷들에 따른 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된, 1개의 패킷 그룹 내의 패킷의 수량, 및 (2) 상기 패킷 그룹의 섹션(section) 식별자를 포함하고,
상기 제1 네트워크 장치에 의해 송신된 각 패킷 그룹은, 상기 제1 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는 복수의 패킷을 포함하며,
1개의 제2 결과는, (1) 상기 제2 네트워크 장치에 의해, 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따른 통계 수집을 통해 획득된, 1개의 패킷 그룹 내의 패킷의 수량, 및 (2) 상기 패킷 그룹의 섹션 식별자를 포함하고,
상기 제2 네트워크 장치에 의해 수신된 각 패킷 그룹은, 상기 제2 네트워크 장치에 의해 연속적으로 수신되고 상기 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는 복수의 패킷을 포함하며,
패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하는, 패킷 손실 감지 방법. - 제5항에 있어서,
상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는,
상기 제어기에 의해, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하는 단계-상기 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응함-; 및
상기 제어기에 의해, 상기 기준으로 사용된 제1 결과를 시작으로 순차적으로 수신된 복수의 제1 결과 및 상기 기준으로 사용된 제2 결과를 시작으로 순차적으로 수신된 복수의 제2 결과를 비교하고, 동일한 패킷 그룹에 대응하는, 제1 결과 및 제2 결과에 포함된 패킷의 수량이 상이한 때, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하는 단계
를 포함하는, 패킷 손실 감지 방법. - 제6항에 있어서,
상기 제어기에 의해, 상기 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하는 단계는,
상기 제어기에 의해, 연속하는 Q 개의 제1 결과와 복수의 제2 결과를 비교하고, 연속하는 Q 개의 제1 결과의 각 제1 결과가 연속하는 Q 개의 제2 결과의 대응하는 제2 결과와 동일할 때, 상기 제어기에 의해, 상기 연속하는 Q 개의 제1 결과 중 마지막 제1 결과를 상기 기준으로 사용된 제1 결과로 결정하고, 상기 연속하는 Q 개의 제2 결과 중 마지막 제2 결과를 상기 기준으로 사용된 제2 결과로 결정하는 단계를 포함하고,
상기 Q 개의 제2 결과는 상기 복수의 제2 결과에 속하고, 상기 Q 개의 제1 결과의 q번째 제1 결과는 상기 Q 개의 제2 결과의 q번째 제2 결과에 대응하며,
1 ≤ q ≤ Q이고, q 및 Q는 모두 정수인, 패킷 손실 감지 방법. - 제5항에 있어서,
상기 제1 네트워크 장치의 시간은 상기 제2 네트워크 장치의 시간과 동기화되고,
상기 제어기에 의해, 상기 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과를 수신하는 단계는,
상기 제어기에 의해, 상기 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 그룹 및 상기 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과 그룹을 수신하는 단계를 포함하고,
1개의 제1 결과 그룹은, 1개의 기간의 식별자 및, 상기 기간 내에서 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과 그룹을 포함하고, 1개의 제2 결과 그룹은, 1개의 기간의 식별자 및, 상기 기간 내에 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제2 결과 그룹을 포함하고,
상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는,
상기 제어기에 의해, 상기 복수의 제1 결과 그룹 및 복수의 제2 결과 그룹에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계를 포함하는, 패킷 손실 감지 방법. - 제8항에 있어서,
상기 제어기에 의해, 상기 복수의 제1 결과 그룹 및 복수의 제2 결과 그룹에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는,
상기 제어기에 의해, 제1 결과 그룹 내의 제1 결과와 제2 결과 그룹 내의 대응하는 제2 결과를 비교하고, 제1 결과가 제2 결과와 상이한 것을 나타내는 비교 결과가 하나라도 있으면, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하는 단계를 포함하고,
상기 제1 결과 그룹 및 상기 제2 결과 그룹은 동일한 기간의 식별자를 포함하며,
비교되는 제1 결과 및 제2 결과에 포함된 패킷의 수량 또는 섹션 식별자 중 하나가 상이한 때, 상기 비교 결과는 상기 제1 결과가 상기 제2 결과와 상이하다는 것을 나타내고, 상기 제1 결과 그룹 내의 p 번째 제1 결과는 상기 제2 결과 그룹 내의 p 번째 제2 결과와 대응하며,
p ≥ 1이고, p 는 정수인, 패킷 손실 감지 방법. - 제5항에 있어서,
상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계 이전에, 추가로,
상기 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 상기 제어기에 의해, 상기 복수의 제2 결과의 섹션 식별자가 오름차순으로 배열되도록 상기 복수의 제2 결과를 배열(sequencing)하는 단계를 포함하고,
상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는,
상기 제어기에 의해, 상기 복수의 제1 결과 및 상기 배열된 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계를 포함하는, 패킷 손실 감지 방법. - 네트워크 장치로서,
다른 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하도록 구성된 통계 수집 유닛; 및
미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 제어기로 순차적으로 송신하도록 구성된 송신 유닛
을 포함하고,
패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내이거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하고, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷의 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은, 상기 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속하는, 네트워크 장치. - 제11항에 있어서,
상기 네트워크 장치의 시간과 상기 다른 네트워크 장치의 시간은 동기화되고,
상기 통계 수집 유닛은, 추가로,
상기 다른 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제1 결과 그룹을 획득하도록 구성되고,
1개의 제1 결과 그룹은 1개의 기간의 식별자 및, 상기 기간 내에 통계 수집을 통해 상기 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하며,
상기 송신 유닛은, 추가로,
상기 미리 설정된 규칙에 따라, 상기 제어기에 상기 제1 결과 그룹을 송신하도록 구성된, 네트워크 장치. - 네트워크 장치로서,
다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하도록 구성된 통계 수집 유닛; 및
제어기가 상기 다른 네트워크 장치에 의해 상기 네트워크 장치로 송신된 패킷들 내에서 패킷이 분실되었는지를 결정할 수 있도록, 미리 결정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 상기 제어기에 순차적으로 송신하도록 구성된 송신 유닛
을 포함하고,
패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하하고, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷 수량 및 상기 패킷 그룹의 섹션(section) 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은, 상기 네트워크 장치에 의해 연속적으로 수신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는, 네트워크 장치. - 제13항에 있어서,
상기 네트워크 장치의 시간은 상기 다른 네트워크 장치의 시간과 동기화되어있고,
상기 통계 수집 유닛은, 추가로,
상기 다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하도록 구성되고,
1개의 제2 결과 그룹은 1개의 기간의 식별자 및 상기 기간 내에 통계 수집을 통해 상기 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제2 결과를 포함하는, 네트워크 장치. - 제어기로서,
제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과를 수신하도록 구성된 수신 유닛; 및
상기 복수의 제1 결과 및 상기 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된 결정 유닛
을 포함하고,
1개의 제1 결과는, (1) 상기 제2 네트워크 장치로 송신된 패킷들에 따른 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된, 1개의 패킷 그룹 내의 패킷의 수량 및 (2) 상기 패킷 그룹의 섹션(section) 식별자를 포함하고,
상기 제1 네트워크 장치에 의해 송신된 각 패킷 그룹은, 상기 제1 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는 복수의 패킷을 포함하며,
1개의 제2 결과는, (1) 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따른 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된, 1개의 패킷 그룹 내의 패킷의 수량 및 (2) 상기 패킷 그룹의 섹션 식별자를 포함하고,
상기 제2 네트워크 장치에 의해 수신된 각 패킷 그룹은, 상기 제2 네트워크 장치에 의해 연속적으로 수신되고 상기 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는 복수의 패킷을 포함며,
패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하는, 제어기. - 제15항에 있어서,
상기 결정 유닛은,
기준으로서 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하도록 구성된 제1 결정 서브유닛; 및
상기 기준으로서 사용된 제1 결과를 시작으로 순차적으로 수신된 상기 복수의 제1 결과와 상기 기준으로서 사용된 제2 결과를 시작으로 순차적으로 수신된 상기 복수의 제2 결과를 비교하고, 동일한 패킷 그룹에 대응하는 제1 결과 및 제2 결과에 포함된 패킷의 수량이 상이한 때, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하도록 구성된 제2 결정 서브유닛
을 포함하고,
상기 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응하는, 제어기. - 제16항에 있어서,
상기 제1 결정 서브유닛은, 구체적으로,
연속하는 Q 개의 제1 결과와 복수의 제2 결과를 비교하고, 상기 연속하는 Q 개의 제1 결과의 각 제1 결과가 연속하는 Q 개의 제2 결과의 대응하는 제2 결과와 동일할 때, 상기 연속하는 Q 개의 제1 결과 중 마지막 제1 결과를 상기 기준으로 사용된 제1 결과로 결정하고, 상기 연속하는 Q 개의 제2 결과 중 마지막 제2 결과를 상기 기준으로 사용된 제2 결과로 결정하도록 구성되고,
상기 Q 개의 제2 결과는 상기 복수의 제2 결과에 속하고, 상기 Q 개의 제1 결과의 q 번째 제1 결과는 상기 Q 개의 제2 결과의 q 번째 제2 결과에 대응하며,
1 ≤ q ≤ Q이며, q 및 Q는 모두 정수인, 제어기. - 제15항에 있어서,
상기 제1 네트워크 장치의 시간은 상기 제2 네트워크 장치의 시간과 동기화되고,
상기 수신 유닛은, 추가로,
상기 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 그룹 및 상기 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과 그룹을 수신하도록 구성되고,
1개의 제1 결과 그룹은 1개의 기간의 식별자 및 상기 기간 내에서 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하고,
1개의 제2 결과 그룹은, 1개의 기간의 식별자 및 상기 기간 내에서 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된 하나의 패킷 그룹 또는 복수의 패킷 그룹에 대응하는 제2 결과를 포함하며,
상기 결정 유닛은, 추가로,
상기 복수의 제1 결과 그룹 및 복수의 제2 결과 그룹에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된, 제어기. - 제18항에 있어서,
상기 결정 유닛은 구체적으로,
제1 결과 그룹 내의 제1 결과와 제2 결과 그룹 내의 대응하는 제2 결과를 비교하고, 제1 결과가 제2 결과와 상이한 것으로 나타나는 비교 결과가 하나라도 있을 때, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하도록 구성되며,
상기 제1 결과 그룹 및 제2 결과 그룹은 동일 기간의 식별자를 포함하며,
비교되는 제1 결과 및 제2 결과에 포함된, 패킷의 수량 또는 섹션 식별자 중 하나가 상이한 때, 상기 비교 결과는 상기 제1 결과가 상기 제2 결과와 상이하다는 것을 나타내고, 상기 제1 결과 그룹 내의 p 번째 제1 결과는 상기 제2 결과 그룹 내의 p 번째 제2 결과와 대응하며,
p ≥ 1이고, p는 정수인, 제어기. - 제15항에 있어서,
상기 제어기는, 추가로,
상기 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 상기 복수의 제2 결과의 섹션 식별자가 오름차순으로 배열되도록 상기 복수의 제2 결과를 배열(sequencing)하도록 구성된 실행 유닛을 포함하고,
상기 결정 유닛은, 추가로,
상기 복수의 제1 결과 및 상기 복수의 제2 결과에 따라, 상기 제1 네트워크에 의해 제2 네트워크로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된, 제어기. - 제11항 또는 제12항에 따른 네트워크 장치,
제13항 또는 제14항에 따른 네트워크 장치, 및
제15항 내지 20항 중 어느 한 항에 따른 제어기
를 포함하는, 패킷 손실 감지 시스템. - 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510299294.7 | 2015-06-03 | ||
CN201510299294.7A CN106301987B (zh) | 2015-06-03 | 2015-06-03 | 一种报文丢失检测方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20160142784A KR20160142784A (ko) | 2016-12-13 |
KR101858543B1 true KR101858543B1 (ko) | 2018-05-17 |
Family
ID=56131325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020160068823A Active KR101858543B1 (ko) | 2015-06-03 | 2016-06-02 | 패킷 손실 감지 방법, 장치, 및 시스템 |
Country Status (5)
Country | Link |
---|---|
US (2) | US10237152B2 (ko) |
EP (2) | EP3101844B1 (ko) |
JP (1) | JP6290976B2 (ko) |
KR (1) | KR101858543B1 (ko) |
CN (1) | CN106301987B (ko) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106301987B (zh) * | 2015-06-03 | 2020-02-14 | 华为技术有限公司 | 一种报文丢失检测方法、装置及系统 |
CN116208525A (zh) * | 2018-06-06 | 2023-06-02 | 华为技术有限公司 | 一种数据报文的检测方法、设备及系统 |
US11423020B2 (en) * | 2018-10-19 | 2022-08-23 | Oracle International Corporation | Efficient extraction of large data sets from a database |
CN112188546B (zh) * | 2019-07-03 | 2023-06-27 | 成都华为技术有限公司 | 传输数据的方法和装置 |
CN113328903B (zh) * | 2020-02-29 | 2023-02-03 | 华为技术有限公司 | 检测传输质量的方法、装置和系统 |
CN112702283B (zh) * | 2020-12-04 | 2022-08-16 | 锐捷网络股份有限公司 | 一种网络精确丢包监控方法和交换芯片 |
US20240195717A1 (en) * | 2022-12-09 | 2024-06-13 | Arista Networks, Inc. | Identification of network portion responsible for packet loss |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010072251A1 (en) | 2008-12-22 | 2010-07-01 | Telecom Italia S.P.A. | Measurement of data loss in a communication network |
WO2014048137A1 (zh) | 2012-09-29 | 2014-04-03 | 华为技术有限公司 | 网络丢包测量方法、装置和系统 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101047711B (zh) * | 2006-04-27 | 2010-08-18 | 华为技术有限公司 | Ip报文传输、协商带宽节省能力和节省网络带宽的方法 |
US8436263B2 (en) * | 2007-06-29 | 2013-05-07 | Cypress Semiconductor Corporation | Noise resistant capacitive sensor |
US7817546B2 (en) * | 2007-07-06 | 2010-10-19 | Cisco Technology, Inc. | Quasi RTP metrics for non-RTP media flows |
WO2011124996A1 (en) * | 2010-04-08 | 2011-10-13 | Koninklijke Philips Electronics N.V. | Patient monitoring over heterogeneous networks |
EP2636185B1 (en) | 2010-11-05 | 2014-07-02 | Telecom Italia S.p.A. | "measurement on a data flow in a communication network" |
US8649285B2 (en) * | 2011-01-12 | 2014-02-11 | Ixia | Tracking packet sequence numbers |
CN102404170B (zh) * | 2011-11-18 | 2014-01-22 | 福建星网锐捷网络有限公司 | 报文丢失检测方法、装置、及系统 |
CN103259692A (zh) * | 2012-02-15 | 2013-08-21 | 瑞典爱立信有限公司 | 链路聚合组中的损失测量 |
US9292397B1 (en) * | 2012-05-14 | 2016-03-22 | Netload, Inc. | Light-weight method and apparatus for testing network devices and infrastructure |
JP5889812B2 (ja) * | 2013-02-19 | 2016-03-22 | 日本電信電話株式会社 | 遅延測定方法および遅延測定システム |
KR101473639B1 (ko) * | 2013-02-25 | 2014-12-17 | 대우조선해양 주식회사 | 수평 맞대기 이음 대용착 용접 장치 및 그 방법 |
WO2014155495A1 (ja) * | 2013-03-25 | 2014-10-02 | Nttエレクトロニクス株式会社 | 通信装置、受信装置、及び送信装置 |
US9585048B2 (en) * | 2013-10-30 | 2017-02-28 | Qualcomm Incorporated | Techniques for aggregating data from WWAN and WLAN |
US9438496B2 (en) * | 2013-10-31 | 2016-09-06 | Aruba Networks, Inc. | Monitoring link quality between network devices |
WO2015119934A1 (en) * | 2014-02-04 | 2015-08-13 | Dipankar Sarkar | System and method for reliable multicast data transport |
US9641416B2 (en) * | 2014-04-18 | 2017-05-02 | Cisco Technology, Inc. | Operations analysis of packet groups identified based on timestamps |
US9667560B2 (en) * | 2014-12-24 | 2017-05-30 | Nicira, Inc. | Flow sequencing |
CN106301987B (zh) * | 2015-06-03 | 2020-02-14 | 华为技术有限公司 | 一种报文丢失检测方法、装置及系统 |
-
2015
- 2015-06-03 CN CN201510299294.7A patent/CN106301987B/zh active Active
-
2016
- 2016-06-01 EP EP16172450.5A patent/EP3101844B1/en active Active
- 2016-06-01 EP EP19172868.2A patent/EP3618356B1/en active Active
- 2016-06-02 KR KR1020160068823A patent/KR101858543B1/ko active Active
- 2016-06-02 JP JP2016110718A patent/JP6290976B2/ja active Active
- 2016-06-03 US US15/173,539 patent/US10237152B2/en active Active
-
2019
- 2019-03-18 US US16/356,574 patent/US11146469B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010072251A1 (en) | 2008-12-22 | 2010-07-01 | Telecom Italia S.P.A. | Measurement of data loss in a communication network |
WO2014048137A1 (zh) | 2012-09-29 | 2014-04-03 | 华为技术有限公司 | 网络丢包测量方法、装置和系统 |
Also Published As
Publication number | Publication date |
---|---|
JP2016225986A (ja) | 2016-12-28 |
CN106301987A (zh) | 2017-01-04 |
EP3618356A1 (en) | 2020-03-04 |
US20160359710A1 (en) | 2016-12-08 |
KR20160142784A (ko) | 2016-12-13 |
EP3618356B1 (en) | 2022-01-26 |
EP3101844A1 (en) | 2016-12-07 |
US10237152B2 (en) | 2019-03-19 |
CN106301987B (zh) | 2020-02-14 |
US20190306039A1 (en) | 2019-10-03 |
JP6290976B2 (ja) | 2018-03-07 |
US11146469B2 (en) | 2021-10-12 |
EP3101844B1 (en) | 2019-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101858543B1 (ko) | 패킷 손실 감지 방법, 장치, 및 시스템 | |
AU2004310062B2 (en) | Selective combining method and apparatus in a mobile communication system | |
EP3496346B1 (en) | Data message forwarding method and apparatus | |
US9277561B2 (en) | Channel allocation notifying method, communication method, and communication apparatus | |
CN109302346A (zh) | 一种传输数据流量的方法和装置 | |
US9774529B2 (en) | Method and apparatus for transmitting data frame | |
CN108631873B (zh) | 网络管理信息的收发方法、装置、发送设备和接收设备 | |
US9473961B2 (en) | Method and apparatus for handling address conflict | |
CN115022084B (zh) | 一种网络隔离网闸数据交换方法及其应用 | |
CN111884875A (zh) | 一种离线设备确定方法及装置 | |
CN112492556A (zh) | 无线传感器网络和关联请求发送方法 | |
CN103731376A (zh) | 堆叠设备上链路汇聚根端口选择的方法及系统 | |
CN110087226B (zh) | 流量统计方法、装置、存储介质及电子装置 | |
CN107222403A (zh) | 一种数据传输方法、系统和电子设备 | |
CN111741373B (zh) | 一种视频数据传输方法和视频源设备 | |
CN106341861B (zh) | 一种识别无线接入点的方法、服务器及系统 | |
CN107579804B (zh) | 一种过滤重复数据的方法和系统 | |
US11803494B2 (en) | Data communication method, master device and system | |
CN111787039A (zh) | 用来监测病理参数的系统及方法 | |
EP4092964A1 (en) | Method, device, and system for testing transmission quality | |
CN109448757B (zh) | 一种检测语音质量的方法和装置 | |
CN103891338A (zh) | 业务分析方法及设备 | |
CN117834539A (zh) | 报文数据的传输控制方法和装置、存储介质及电子装置 | |
KR101093934B1 (ko) | 호 접속 처리/에러 원인 분석 시스템 및 그 제어방법 | |
CN112788778A (zh) | 一种数据发送方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20160602 |
|
PA0201 | Request for examination | ||
PG1501 | Laying open of application | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20170801 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20180213 |
|
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20180510 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20180510 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20210415 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20220415 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20230418 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20250403 Start annual number: 8 End annual number: 8 |