KR101858543B1 - 패킷 손실 감지 방법, 장치, 및 시스템 - Google Patents

패킷 손실 감지 방법, 장치, 및 시스템 Download PDF

Info

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
Application number
KR1020160068823A
Other languages
English (en)
Other versions
KR20160142784A (ko
Inventor
둬량 판
빈쉬안 리
하오타오 판
허양 류
진펑 옌
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20160142784A publication Critical patent/KR20160142784A/ko
Application granted granted Critical
Publication of KR101858543B1 publication Critical patent/KR101858543B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/02Capturing of monitoring data
    • H04L43/026Capturing of monitoring data using flow identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/04Processing captured monitoring data, e.g. for logfile generation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/552Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing 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)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명의 실시예는 통신 기술 분야에 관련되고, 패킷 손실 감지 과정을 단순화하기 위한 패킷 손실 감지 방법, 장치, 및 시스템을 개시한다. 패킷 손실 감지 방법은, 제1 네트워크 장치에 의해, 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하는 단계 및 제어기가 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정하도록, 미리 설정된 규칙에 따라, 제1 네트워크 장치에 의해 각 패킷 그룹에 대응하는 제1 결과를 제어기에 송신하는 단계를 포함하고, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷들의 수량 및 패킷 그룹의 섹션 식별자를 포함하며, 각 패킷 그룹은 복수의 패킷을 포함하고, 복수의 패킷은 제1 네트워크 장치에 의해 연속적으로 송신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한다.

Description

패킷 손실 감지 방법, 장치, 및 시스템{PACKET LOSS DETECTION METHOD, APPARATUS, AND SYSTEM}
본 발명은 통신 기술 분야에 관련된 것으로서, 보다 상세하게는, 패킷 손실 감지 방법, 장치, 및 시스템에 관한 것이다.
인터넷의 바른 발전으로, IP(Internet Protocol) 네트워크는 정보 베어링(information bearing)에 대한 초석이 되었다. IP 네트워크 내에서, 네트워크 장치는 데이터 패킷을 전송하여 다른 네트워크 장치와 통신한다. 그러나 전송 단 네트워크 장치는, 수신 단 네트워크 장치가 데이터 패킷을 수신했는지에 대해 감지하지 않는다. 이런 경우, 데이터 패킷이 손실되면, 사용자의 네트워크 장치 사용 경험이 저하(예를 들어, 사용자가 네트워크 장치를 통해 비디오를 시청할 때, 비디오 서비스에 대응하는 IP 서비스 패킷이 손실되고, 따라서, 비디오 이미지는 정상적으로 표시되지 않는다.)된다.
현재, 네트워크 장치(1)가 IP 서비스를 네트워크 장치(2)에 송신할 때, 네트워크 장치(1)는, 네트워크 장치(2)와 함께, 통계 수집 패킷을 IP 서비스 패킷에 삽입하여, IP 서비스 패킷이 손실되었는 지를 결정할 수 있다. 도 1에 도시된 바와 같이, 네트워크 장치(1)로 송신된 IP 서비스 스트림에 대해, 통계 수집 패킷(A) 및 통계 수집 패킷(2)이 IP 서비스 스트림의 서비스 패킷으로 삽입되고, 네트워크 장치(1) 통계 수집 패킷(A)을 송신하기 이전에, 통계 수집 패킷(A)은 네트워크 장치(1)에 의해 송신된 IP 서비스 패킷의 수량(TX1)을 기록한다. 네트워크 장치(1)가 통계 수집 패킷(B)을 송신하기 이전에, 통계 수집 패킷(B)은 네트워크 장치(1)에 의해 송신된 IP 서비스 패킷의 수량(TX2)을 기록한다. 통계 수집 패킷(A)을 수신할 때, 네트워크 장치(2)는, 이 순간 전에, 네트워크 장치(2)에 의해 수신된 IP 서비스 패킷의 수량(RX1)을 기록한다. 통계 수집 패킷(B)을 수신할 때, 네트워크 장치(2)는, 이 순간 전에, 네트워크 장치(2)에 의해 수신된 IP 서비스 패킷의 수량(RX2)을 기록한다. 네트워크 장치(2)는 RX2-RX1이 TX2-TX1과 동일한지를 결정한다. RX2-RX1이 TX2-TX1과 동일하면, 통계 수집 패킷(A) 및 통계 수집 패킷(B) 사이의 IP 서비스 패킷은 손실되지 않은 것을 나타낸다. 다른 경우, IP 서비스 패킷은 손실도었다.
전술한 방법은 IP 서비스 패킷이 손실되었는지를 감지하는 데 사용된다. 통계 수집 패킷은 인접한 IP 서비스 패킷들 간에 삽입되고 나서 송신되어야 한다. 통계 수집 패킷은 제어 평면(control plane)에 대한 정보이고 IP 서비스 패킷은 데이터 평면에 대한 정보이다. 따라서, 통계 수집 평면이 데이터 평면상에 송신되고 통계 수집 패킷과 IP 서비스 패킷 간에 존재하는 배열(sequence)이 유지되는 것을 이루기 위해서는, 구현 방법이 비교적 복잡하고, 심지어, 일부 네트워크 장치는 전술한 기능을 포함하지 않고, 그 방법을 사용하여 IP 서비스 패킷이 손실되었는지 감지할 수 없다.
본 발명의 실시예는 패킷 손실 감지 방법, 장치, 및 시스템을 제공하여, 패킷 손실 감지 방법의 과정을 단순화하기 위함이다.
전술한 목적을 달성하기 위해서, 이하의 기술적 해결수단이 본 발명의 실시예에 사용된다.
제1 측면에 따르면, 패킷 손실 감지 방법이 제공되고, 이러한 패킷 손실 감지 방법은, 제1 네트워크 장치에 의해, 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하는 단계; 및 제어기가 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정할 수 있도록, 상기 제1 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 상기 제어기로 송신하는 단계를 포함하고, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은 상기 제1 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속한다.
제1 측면을 참조하면, 구현 가능한 제1 방식에서, 패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속한다.
제1 측면 또는 제1 측면의 구현 가능한 제1 방식을 참조하면, 구현 가능한 제2 방식에서, 상기 제1 네트워크 장치의 시간은 상기 제2 네트워크 장치의 시간과 동기화되고, 상기 제1 네트워크 장치에 의해, 상기 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하는 단계는, 상기 제1 네트워크 장치에 의해, 상기 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과에 대한 통계를 정기적으로 수집하여 각 기간에 대응하는 제1 결과 그룹을 획득하는 단계를 포함하고, 1개의 제1 결과 그룹은, 1개의 기간의 식별자, 및 상기 기간 내에서의 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된 패킷의 적어도 하나 이상의 패킷 그룹에 대응하는 제1 결과들을 포함하며, 상기 제1 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 상기 제어기로 송신하는 단계는, 상기 제1 네트워크 장치에 의해, 상기 미리 설정된 규칙에 따라, 상기 제1 결과 그룹을 상기 제어기에 송신하는 단계이다.
제2 측면에 따르면, 패킷 손실 감지 방법이 제공되고, 이러한 패킷 손실 감지 방법은, 제2 네트워크 장치에 의해, 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하는 단계; 및 제어기가 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정할 수 있도록, 상기 제2 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 상기 제어기에 송신하는 단계를 포함하고, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷의 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은 상기 제2 네트워크 장치에 의해 연속적으로 수신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속한다.
제2 측면을 참조하면, 구현 가능한 제1 방식에서, 패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속한다.
제2 측면 또는 제2 측면의 구현 가능한 제1 방식을 참조하면, 구현 가능한 제2 방식에서, 상기 제2 네트워크 장치의 시간은 상기 제1 네트워크 장치의 시간과 동기화되고, 상기 제2 네트워크 장치에 의해, 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하는 단계는, 상기 제2 네트워크 장치에 의해, 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하는 단계를 포함하고, 1개의 제2 결과 그룹은, 1개의 기간의 식별자 및, 상기 기간 내에서의 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제2 결과들을 포함하며, 상기 제2 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 상기 제어기에 송신하는 단계는, 상기 제2 네트워크 장치에 의해, 상기 미리 설정된 규칙에 따라 상기 제2 결과 그룹을 상기 제어기에 송신하는 단계를 포함한다.
제3 측면에 따르면, 패킷 손실 감지 방법이 제공되고, 이러한 패킷 손실 감지 방법은, 제어기에 의해, 제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 네트워크 장치에 의해 연속적으로 수신되고 상기 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는 복수의 패킷을 포함한다.
제3 측면을 참조하면, 구현 가능한 제1 방식에서, 패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속한다.
제3 측면 또는 제3 측면의 구현 가능한 제1 방식을 참조하면, 구현 가능한 제2 방식에서, 상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는, 상기 제어기에 의해, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하는 단계-상기 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응함-; 및 상기 제어기에 의해, 상기 기준으로 사용된 제1 결과를 시작으로 순차적으로 수신된 복수의 제1 결과 및 상기 기준으로 사용된 제2 결과를 시작으로 순차적으로 수신된 복수의 제2 결과를 비교하고, 동일한 패킷 그룹에 대응하는, 제1 결과 및 제2 결과에 포함된 패킷의 수량이 상이한 때, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하는 단계를 포함한다.
제3 측면의 구현 가능한 제2 방식을 참조하면, 구현 가능한 제3 방식에서, 상기 제어기에 의해, 상기 기준으로 사용된 제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는 모두 정수이다.
제3 측면을 참조하면, 구현 가능한 제4 방식에서, 상기 제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 네트워크로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계를 포함한다.
제3 측면의 구현 가능한 제4 방식을 참조하면, 구현 가능한 제5 방식에서, 상기 제어기에 의해, 상기 복수의 제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 는 정수이다.
제3 측면 또는 제3 측면의 구현 가능한 제1 내지 제3 방식을 참조하면, 구현 가능한 제6 방식에서, 상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계 이전에, 추가로, 상기 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 상기 제어기에 의해, 상기 복수의 제2 결과의 섹션 식별자가 오름차순으로 배열되도록 상기 복수의 제2 결과를 배열(sequencing)하는 단계를 포함하고, 상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는, 상기 제어기에 의해, 상기 복수의 제1 결과 및 상기 배열된 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계를 포함한다.
제4 측면에 따르면, 네트워크 장치가 제공되고, 이러한 네트워크 장치는, 다른 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하도록 구성된 통계 수집 유닛; 및 제어기가 상기 네트워크 장치에 의해 상기 다른 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정할 수 있도록, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 상기 제어기로 송신하도록 구성된 송신 유닛을 포함하고, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷의 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은, 상기 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속한다.
제4 측면을 참조하면, 구현 가능한 제1 방식에서, 패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내이거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속한다.
제4 측면 또는 제4 측면의 구현 가능한 제1 방식을 참조하면, 구현 가능한 제2 방식에서, 상기 네트워크 장치의 시간과 상기 다른 네트워크 장치의 시간은 동기화되고, 상기 통계 수집 유닛은, 추가로, 상기 다른 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제1 결과 그룹을 획득하도록 구성되고, 1개의 제1 결과 그룹은 1개의 기간의 식별자 및, 상기 기간 내에 통계 수집을 통해 상기 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하며, 상기 송신 유닛은, 추가로, 상기 미리 설정된 규칙에 따라, 상기 제어기에 상기 제1 결과 그룹을 송신하도록 구성된다.
제5 측면에 따르면, 네트워크 장치가 제공되고, 이러한 네트워크 장치는, 다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하도록 구성된 통계 수집 유닛; 및 제어기가 상기 다른 네트워크 장치에 의해 상기 네트워크 장치로 송신된 패킷들 내에서 패킷이 분실되었는지를 결정할 수 있도록, 미리 결정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 상기 제어기에 송신하도록 구성된 송신 유닛을 포함하고, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷 수량 및 상기 패킷 그룹의 섹션(section) 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은, 상기 네트워크장치에 의해 연속적으로 수신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한다.
제5 측면을 참조하면, 구현 가능한 제1 방식에서, 패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속한다. 제5 측면 또는 제5 측면의 구현 가능한 제1 방식을 참조하면, 구현 가능한 제2 방식에서, 상기 네트워크 장치의 시간은 상기 다른 네트워크 장치의 시간과 동기화되어있고, 상기 통계 수집 유닛은, 추가로, 상기 다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하도록 구성되고, 1개의 제2 결과 그룹은 1개의 기간의 식별자 및 상기 기간 내에서 통계 수집을 통해 상기 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제2 결과를 포함한다.
제6 측면에 따르면, 제어기가 제공되고, 이러한 제어기는, 제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 네트워크 장치에 의해 연속적으로 수신되고 상기 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는 복수의 패킷을 포함한다.
제6 측면을 참조하면, 구현 가능한 제1 방식에서, 패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속한다.
제6 측면 또는 제6 측면의 구현 가능한 제1 방식을 참조하면, 구현 가능한 제2 방식에서, 상기 결정 유닛은, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하도록 구성된 제1 결정 서브유닛; 및 상기 기준으로서 사용된 제1 결과를 시작으로 순차적으로 수신된 상기 복수의 제1 결과와 상기 기준으로서 사용된 제2 결과를 시작으로 순차적으로 수신된 상기 복수의 제2 결과를 비교하고, 동일한 패킷 그룹에 대응하는 제1 결과 및 제2 결과에 포함된 패킷의 수량이 상이한 때, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하도록 구성된 제2 결정 서브유닛을 포함하고, 상기 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응한다.
제6 측면의 구현 가능한 제2 방식을 참조하면, 구현 가능한 제3 방식에서, 상기 제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는 모두 정수이다.
제6 측면을 참조하면, 구현 가능한 제4 방식에서, 상기 제1 네트워크 장치의 시간은 상기 제2 네트워크 장치의 시간과 동기화되고, 상기 수신 유닛은, 추가로,
상기 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 그룹 및 상기 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과 그룹을 수신하도록 구성되고, 1개의 제1 결과 그룹은 1개의 기간의 식별자 및 상기 기간 내에서 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하고, 1개의 제2 결과 그룹은, 1개의 기간의 식별자 및 상기 기간 내에서 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된 하나의 패킷 그룹 또는 복수의 패킷 그룹에 대응하는 제2 결과를 포함하며, 상기 결정 유닛은, 추가로, 상기 복수의 제1 결과 그룹 및 복수의 제2 결과 그룹에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된다.
제6 측면의 구현 가능한 제4 방식을 참조하면, 구현 가능한 제5 방식에서, 상기 결정 유닛은 구체적으로, 제1 결과 그룹 내의 제1 결과와 제2 결과 그룹 내의 대응하는 제2 결과를 비교하고, 제1 결과가 제2 결과와 상이한 것으로 나타나는 비교 결과가 하나라도 있을 때, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하도록 구성되며, 상기 제1 결과 그룹 및 제2 결과 그룹은 동일 기간의 식별자를 포함하며, 비교되는 제1 결과 및 제2 결과에 포함된, 패킷의 수량 또는 섹션 식별자 중 하나가 상이한 때, 상기 비교 결과는 상기 제1 결과가 상기 제2 결과와 상이하다는 것을 나타내고, 상기 제1 결과 그룹 내의 p 번째 제1 결과는 상기 제2 결과 그룹 내의 p 번째 제2 결과와 대응하며, p ≥≥ 1이고, p는 정수이다.
제6 측면 또는 제6 측면의 구현 가능한 제1 내지 제3 방식을 참조하면, 구현 가능한 제6 방식에서, 상기 제어기는, 추가로, 상기 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 상기 복수의 제2 결과의 섹션 식별자가 오름차순으로 배열되도록 상기 복수의 제2 결과를 배열(sequencing)하도록 구성된 실행 유닛을 포함하고, 상기 결정 유닛은, 추가로, 상기 복수의 제1 결과 및 상기 차례로 배열된 복수의 제2 결과에 따라, 상기 제1 네트워크에 의해 제2 네트워크로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된다.
제7 측면에 따르면, 패킷 손실 감지 시스템이 제공되고, 이러한 패킷 감지 시스템은, 제4 측면에서 제공된 네트워크 장치, 제5 측면에서 제공된 네트워크 장치, 제6 측면에서 제공된 네트워크 장치를 포함한다.
본 발명의 실시예에서 제공된, 패킷 손실 감지 방법, 장치 및 시스템에서, 제어기는 제1 네트워크 장치에 의해 송신되어, 순차적으로 수신된 제1 결과와 제2 네트워크 장치에 의해 송신되어, 순차적으로 수신된 제2 결과를 비교하고, 제1 네트워크 장치에 의해 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 및 제2 결과는 네트워크 장치들 간의 데이터 링크 상에서 송신될 필요가 없고, 제1 결과 및 제2 결과가 데이터 링크 상에서 송신되어야 하더라도, 패킷들과 제1 결과 사이의 배열 또는 패킷들과 제2 결과 사이의 배열이 확보될 필요가 없다. 따라서, 구현은 상대적으로 단순하고, 이러한 방법은 대부분의 네트워크 장치들 간에 적용가능 하다.
본 발명의 실시예 또는 종래 기술의 기술적 해결 수단을 명확히 설명하기 위해, 본 발명의 실시예 또는 종래 기술을 설명하는데 필요한 첨부 도면을 이하에서 간단히 설명한다.
도 1은 종래 기술에서 네트워크 장치에 의해 송신된 IP 서비스 스트림의 개략적인 다이어그램이다.
도 2는 본 발명의 실시예에 따른 패킷 손실 감지 시스템의 네트워크 아키텍처 다이어그램이다.
도 3은 본 발명의 실시예에 따른 패킷 손실 감지 방법의 흐름도이다.
도 4는 본 발명의 실시예에 따른 다른 패킷 손실 감지 방법의 흐름도이다.
도 5는 본 발명의 실시예에 따른 네트워크 장치의 구조 다이어그램이다.
도 6은 본 발명의 실시예에 따른 다른 네트워크 장치의 구조 다이어그램이다.
도 7은 본 발명의 실시예에 따른 네트워크 장치의 구조 다이어그램이다.
도 8은 본 발명의 실시예에 따른 다른 네트워크 장치의 구조 다이어그램이다.
도 9는 본 발명의 실시예에 따른 제어기의 구조 다이어그램이다.
도 10은 본 발명의 실시예에 따른 다른 제어기의 구조 다이어그램이다.
도 11은 본 발명의 실시예에 따른 또 다른 제어기의 구조 다이어그램이다.
본 발명의 실시예에 대한 첨부된 도면을 참조하여, 본 발명의 실시예에서의 기술적 해결 수단을 명확하고 완전하게 설명한다. 명백한 것은, 기술된 실시예는 본 발명의 모든 실시예가 아닌 단지 일부 실시예라는 것이다. 본 발명의 실시예에 기초하여 창의적 노력 없이 당업자에 의해 획득되는 다른 모든 실시예는 본 발명의 보호 범위 내에 포함됨은 당연하다.
또한, 본 발명의 실시예에서, 기지국에 인접한 기지국은 기지국의 커버리지(coverage)에 인접한 커버리지를 포함하는 기지국을 의미한다. 본 명세서에서 용어 "및/또는"은 관련된 객체를 설명하기 위해서 연관 관계만을 설명하고, 세 가지 관계가 있을 수 있음을 나타낸다. 예를 들어, A 및/또는 B는 이하의 3가지 경우를 나타낼 수 있다. A만 존재하는 경우, A 및 B 모두 존재하는 경우, 및 B만 존재하는 경우. 본 명세서에서 "복수의(multiple)"는 두개 이상을 의미한다.
도 2는 패킷 손실 감지 시스템의 네트워크 아키텍처 다이어그램이다. 패킷 손실 감지 시스템은 제1 네트워크 장치, 제2 네트워크 장치, 및 제어기를 포함한다. 제1 네트워크 장치 및 제2 네트워크 장치는 제어기와 통신할 수 있다. 제1 네트워크 장치 및 제2 네트워크 장치에 연결된 데이터 링크를 통해, 제1 네트워크 장치는 제2 네트워크 장치로 패킷을 송신할 수 있다. 한편, 제1 네트워크 장치 및 제2 네트워크 장치 사이에 다른 네트워크 장치가 있을 수 있다. 구체적으로, 제1 네트워크 장치 및 제2 네트워크 장치는 라우터 또는 스위치 같은 장치 일 수 있고, 제어기는 네트워크 매니저 또는 네트워크 제어기와 같은 장치 일 수 있다. 제1 네트워크 장치(제2 네트워크 장치)는 통합 제어 기능을 포함할 때, 제어기는 제1 네트워크 장치(제2 네트워크 장치)일 수 있다.
본 발명의 실시예는 패킷 손실 감지 방법을 제공한다. 도 3에 도시된 바와 같이, 패킷 손실 감지 방법은 이하의 단계를 포함한다.
단계(301): 제1 네트워크 장치는 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집한다.
1개의 제1 결과는 1개의 패킷 그룹 내의 패킷 수량 및 패킷 그룹의 섹션 식별자(section identifier)를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 복수의 패킷은 제1 네트워크 장치에 의해 연속으로 송신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한다.
본 발명의 실시예에서 제공되는 방법은 네트워크 시스템에 적용될 수 있고, 구체적으로, 네트워크 장치들 사이에서 전송된 복수의 패킷들 내에서 패킷이 손실되었는지를 결정하기 위해, IP 네트워크 시스템에 적용될 수 있다.
패킷 섹션 결정 방법은 네트워크 장치에 대해 구성될 수 있다. 네트워크 장치는, 패킷 섹션 결정 방법에 따라, 패킷이 속한 섹션을 결정한다. 구체적으로, 네트워크 장치는 패킷들의 패킷 헤더 내의 식별자 필드에 따라, 두 패킷이 동일한 섹션에 있는지를 결정할 수 있다. 이런 경우, 선택적으로, 패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속한다.
예를 들어, IP 패킷의 패킷 헤더 내에 식별자 필드가 16비트를 포함한다. 예시적으로, 식별자 필드의 값 범위 0-65535는 16개의 수치 범위, 즉 16개의 섹션으로 분할되고, 16개의 섹션은 각각 0-4095, 4096-8191,…., 61440-65535이다. 네트워크 장치는 송신되어야 할 패킷 내의 식별자 필드의 값에 따라, 패킷이 속한 섹션 결정할 수 있다.
이런 경우, 섹션 식별자는 숫자를 사용하여 나타낼 수 있다. 예를 들어, 전술한 예에서 식별자 필드의 4개의 상위 식별자 비트가 각각 0000-1111일 때, 16개의 섹션 식별자는 16개의 값일 수 있고, 섹션 식별자 0000은 섹션 0-4095에 대응하고, 섹션 식별자 0001은 섹션 4096-8191에 대응하며,…., 섹션 식별자 1111은 섹션 61440-65535에 대응한다.
구체적으로, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들은 동일한 섹션에 속한다. 섹션 식별자는 적어도 1개의 비트의 값을 사용하여 직접 나타낼 수 있다. 이하에서, 이런 경우를 일 예로 사용하여, 본 발명의 실시예에서 제공되는 방법을 설명한다.
예를 들어, 간략한 설명 및 이해의 편의를 위해, 패킷 헤더 내의 식별자 필드가 4개의 비트를 포함하는 실시예를 사용하여 설명한다. 제1 네트워크 장치는 순차적으로 12개의 패킷(패킷(1)에서 패킷(12)으로 표시됨)을 송신하고, 패킷(1) 내지 패킷(12)의 식별자 필드는 각각 0000, 0010, 0100, 0101, 0110, 0111, 1001, 1010, 1011, 1100, 1101, 및 1111이다. 제1 네트워크 장치는, 2비트의 값(오름차순으로 3번째 비트)을 사용하여, 패킷이 속한 섹션을 결정하고, 섹션 식별자는 2개의 비트 값(즉, 0과 1두 개의 섹션 식별자)일 수 있다. 식별자 필드 내의 2개의 비트가 0인 패킷들은 섹션 내에 있고, 식별자 필드 내의 2개의 비트가 1인 패킷들은 섹션 내에 있다. 제1 네트워크 장치는, 각 그룹에서 동일한 섹션에 속하고 제1 네트워크 장치에 의해 연속적으로 송신되는 규칙에 따라, 12개의 패킷을 패킷들의 4개 그룹(First group, Second group, Third group, 및 Torth group)으로 분할한다. 즉,
Figure 112016053430792-pat00001
,
Figure 112016053430792-pat00002
,
Figure 112016053430792-pat00003
Figure 112016053430792-pat00004
이다.
전술한 실시예에 기초하여, 통계 수집을 통해, 제1 네트워크 장치는 패킷들의 4개의 그룹에 대응하는 4개의 제1 결과를 획득한다. 구체적으로 4개의 제1 결과는 이하의 표 1과 같다.
제1 결과의 수
제1 결과
제1 결과에 대응하는 패킷 그룹의 섹션 식별자 제1 결과에 대응하는 패킷 그룹 내의 패킷의 수량
1 0 2
2 1 4
3 0 3
4 1 3
단계(302): 제1 네트워크 장치는 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 제1 결과를 제어기에 송신한다.
미리 설정된 규칙은 제1 결과에 대해 통계 수집 시간의 배열(sequence) 일 수 있다.
구체적으로, 제1 네트워크 장치는, 제1 네트워크 장치가 통계 수집을 통해 제1 결과를 수집한 이후 즉시 제1 결과를 제어기에 즉시 송신할 수 있거나, 제1 네트워크 장치가 통계 수집을 통해 제1 결과의 미리 결정된 수량을 획득한 후, 즉시 제1 결과의 미리 설정된 수량을 제어기에 송신할 수 있으나, 본 발명의 실시예가 이에 한정되는 것은 아니다.
분명한 것은, 미리 설정된 규칙은, 다른 규칙일 수 있고, 구체적으로, 실제 애플리케이션 시나리오에 따라 결정될 수 있으나, 본 발명의 실시예에서 구체적으로 한정되는 것은 아니다.
단계(303): 제2 네트워크 장치는, 제1 네트워크 장치에 의해 송신되어, 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집한다.
1개의 제2 결과는 1개의 패킷 그룹 내의 패킷의 수량 및 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 복수의 패킷은 제2 네트워크 장치에 의해 연속적으로 수신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한다.
구체적 구현에서, 패킷 섹션을 결정하는 동일한 방법이 제1 네트워크 장치 및 제2 네트워크 장치에 미리 설정된다.
제1 네트워크 장치가 제1 결과에 대한 통계 수집을 시작하는 때의 순간은, 제2 네트워크 장치가 제2 결과에 대한 통계 수집을 시작하는 때의 순간과 동일하고, 제1 네트워크 장치와 제2 네트워크 장치 사이에 전송되는 패킷이 있는 경우, 통계 수집을 통해, 제2 네트워크 장치에 의해 획득된 제2 결과의 수량은 통계 수집을 통해, 제1 네트워크 장치에 의해 획득된 제1 결과의 수량보다 많을 수 있다.
표 1에 나타난 예에 기초하면, 제1 네트워크 장치가 1개의 패킷을 송신할 때, 제1 네트워크 장치가 제1 결과에 대한 통계 수집을 시작하면, 표 1에 나타난 제1 결과가 획득될 수 있다. 이런 경우, 제1 네트워크 장치와 제2 네트워크 장치 사이에서 전송되는 2개의 인접한 패킷들의 2개의 비트는 1개의 패킷 내에 있고, 손실된 패킷은 없으며, 장애는 존재하지 않고, 통계 수집을 통해 획득된 제2 결과는 표 2에 도시된다.

제2 결과의 수
제2 결과
제2 결과에 대응하는 패킷 그룹의 섹션 식별자 제2 결과에 대응하는 패킷 그룹 내의 패킷의 수량
1 1 2
2 0 2
3 1 4
4 0 3
5 1 3
표 1 및 표 2에서, 표 1의 i번째 제1 결과와 표 2의 i+1번째 제2 결과는 동일한 패킷 그룹에 대응하며, 1 ≤ i ≤ 4 이고, i는 정수이다.
단계(304): 제2 네트워크 장치는 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 제2 결과를 제어기에 송신한다.
미리 설정된 규칙은 제2 결과에 대한 통계 수집 시간의 배열일 수 있다.
바람직하게, 제1 네트워크 장치에서 미리 설정된 규칙은 제2 네트워크 장치에서 미리 설정된 규칙과 동일하다. 예를 들어, 제1 네트워크 장치가 제1 네트워크 장치가 통계 수집을 통해 제1 결과의 미리 설정된 수량을 획득한 후, 즉시 제1 결과의 미리 설정된 수량을 제어기에 송신할 때, 제2 네트워크 장치 또한, 제2 네트워크 장치가 통계 수집을 통해 제2 결과의 미리 설정된 수량을 획득한 후, 즉시 제2 결과의 미리 설정된 수량을 제어기에 송신할 수 있다.
단계(305): 제어기는 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 및 제2 네트워크 장치에 의해 순차적으로 송신된 제2 결과를 수신한다.
구체적으로, 표 1에 나타난 예에 기초하여, 제어기가 통계 수집을 통해 제1 네트워크 장치에 의해 획득된 패킷들의 4개의 그룹에 대응하는 제1 결과를 수신한 후, 제어기는 표 1에 나타난 제1 결과를 수신할 수 있다. 이런 경우, 표 2에 나타난 예를 기초하여, 제어기가 통계 수집을 통해 제2 네트워크 장치에 의해 획득된 패킷들의 5개의 그룹에 대응하는 제2 결과를 수신한 후, 제어기는 표 2에 나타난 제2 결과를 수신할 수 있다.
단계(306): 제어기는 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정한다.
구체적으로, 제어기가 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 때, 네트워크 유지 관리자가 네트워크를 유지할 수 있도록, 제어기는 표시 정보를 통해 네트워크 유지 관리자에게 알릴 수 있다.
선택적으로, 단계(306)는 구체적으로, 이하의 단계(단계(11) 내지 단계(12))를 통해 구현될 수 있다.
단계(11): 제어기는 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하고, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 같은 패킷 그룹에 대응한다.
단계(12): 제어기는 기준으로 사용된 제1 결과를 시작으로 순차적으로 수신된 복수의 제1 결과와 기준으로 사용된 제2 결과를 시작으로 순차적으로 수신된 제2 결과를 비교하고, 동일한 패킷 그룹에 대응하는, 제1 결과 및 제2 결과에 포함된 패킷의 수량이 상이한 때, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실된 것을 결정한다.
예시적으로, 표 1 및 표 2에 나타난 바와 같이, 기준으로 사용된 제1 결과는 표 1의 첫 번째 제1 결과이고, 기준으로 사용된 제2 결과는 표 2의 두 번째 제2 결과일 수 있다. 제1 네트워크 장치와 제2 네트워크 장치 사이에서 송신 과정에서 패킷이 손실되면, 동일한 패킷 그룹에 대응하는, 제1 결과 및 제2 결과에 포함된 수량은 상이하다. 따라서, 이런 특징을 통해, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지가 결정될 수 있다.
선택적으로, 구체적 구현에서, 단계(11)는, 제어기에 의해, 연속하는 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는 모두 정수이다.
구체적으로, 결정된, 기준으로 사용된 제1 결과 및 기준으로 사용된 제1 결과의 정확도를 높이기 위해, 바람직하게, Q는 1보다 크다.
예시적으로, 표 1의 제1 결과 및 표 2의 제2 결과를 수신한 후, 제어기는 표 1의 연속하는 2개의 제1 결과와 표 2의 연속하는 2개의 제2 결과를 비교할 수 있다. 비교 결과가 제1 결과와 제2 결과가 동일한 것을 나타내면, 제어기는 연속하는 제1 결과 내의 두 번째 제1 결과를 기준으로 사용된 제1 결과로 결정하고, 연속하는 제2 결과 내의 두 번째 제2 결과를 기준으로 사용된 제2 결과로 결정한다. 예를 들어, 연속하는 제1 결과가 표 1의 두 번째 및 세 번째 제1 결과이면, 제어기가 두 번째 및 세 번째 제1 결과와 표 2의 연속하는 제2 결과를 비교할 때, 제어기는 표 2의 연속하는 2개의 제2 결과로부터 비교를 시작하고, 3번의 비교 후, 두 번째 제2 결과 및 세 번째 제1 결과와, 세 번째 제2 결과 및 네 번째 제2 결과의 비교 결과가 제1 결과는 제2 결과와 동일한 것을 나타내기 때문에, 제어기는 표 1의 세 번째 제1 결과를 기준으로 사용된 제1 결과로 결정하고 표 2의 네 번째 제2 결과를 기준으로 사용된 제2 결과로 결정한다.
선택적으로, 단계(306) 이전에, 패킷 손실 감지 방법은, 추가로, 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 제어기에 의해, 복수의 제2 결과의 섹션 식별자가 오름차순이 되도록, 복수의 제2 결과를 배열하는 단계를 포함한다. 이런 경우, 단계(306)는 구체적으로, 제어기에 의해, 복수의 제1 결과 및 배열된 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정하는 단계로 구현될 수 있다.
이런 경우, 패킷은 동일한 서비스 스트림 내의 IP 서비스 패킷일 수 있다. IP 네트워크 내에서, 네트워크 장치에 의해 송신된, 동일한 서비스 스트림 내의 복수의 IP 서비스 패킷 내의 식별자 필드의 값은 오름차순으로 0-65535의 수치 범위 내이다. 구체적으로, IP 서비스 패킷들이 데이터 링크 상에서 전송될 때, 장애가 발생할 수 있기 때문에, 이런 경우, 제어기에 의해, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 IP 서비스 패킷들 내의 패킷이 손실되었는지의 결정 결과에 오류가 발생할 수 있다.
따라서, 선택적인 방법에서, 동일한 서비스 스트림 내에서, 복수의 IP 서비스 패킷들 내의 식별자 필드의 값은 오름차순으로 0-65535의 수치 범위 내이고, 제어기가 제2 네트워크 장치에 의해 송신된 제2 결과를 수신한 이후, 제1 네트워크 장치에 의해 연속적으로 송신된 복수의 IP 서비스 패킷들 내의 서비스 필드 내의 복수의 비트의 값은 오름차순이기 때문에, 제2 네트워크 장치는, 이러한 특징에 따라, 제2 결과를 배열하고, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 이런 경우, IP 서비스 패킷들에 장애가 발생하더라도, 제어기는 수신된 제2 결과를 배열하고, 제어기는 네트워크 장치들 간에 전송된 패킷이 손실되었는지를 결정한다.
그러나 상술한 방법에서, 백그라운드에서, IP 서비스 패킷이 손실되었는지를 감지하는 것에 대해, 통계 수집 패킷과 IP 서비스 패킷 사이에 장애가 한번 발생하면, 결정 결과에 오류가 발생할 수 있다.
또한, 제어기가, 사용자에 의해 보고된 네트워크 오류 정보를 수신하거나, 네트워크 품질을 감지하여야 할 때, 제어기는 감지 명령을 제1 네트워크 장치 및 제2 네트워크 장치로 송신하고, 제1 네트워크 장치가 제어기에 의해 송신된 감지 명령을 수신한 후, 제1 네트워크 장치는 제1 결과에 대한 통계 수집을 시작한다.
구체적으로, 구체적 구현에서, 단계(301)는 이하와 같을 수 있다.
1) 제1 네트워크 장치가 제어기에 의해 송신된 감지 명령을 송신한 후, 제1 네트워크 장치는 카운터를 시작하고, 첫 번째 패킷 송신을 결정할 때, 카운터에 1을 추가한다.
2) 제1 네트워크 장치가 두 번째 패킷의 송신을 결정할 때, 제1 네트워크 장치는 두 번째 패킷 내의 식별자 필드의 구체적 비트의 값을 결정한다. 2-1) 두 번째 패킷의 식별자 필드의 구체적 비트의 값이 첫 번째 패킷 내의 식별 필드의 구체적 비트의 값과 동일하면, 카운터에 1을 추가하거나, 2-2) 두 번째 패킷 내의 식별자 필드의 구체적 비트의 값이 첫 번째 패킷 내의 식별자 필드의 구체적 비트의 값과 상이하면, 첫 번째 패킷 내의 식별자 필드의 구체적 비트의 값(즉, 섹션 식별자)을 기록하고, 그때의 카운터의 카운팅 결과를 기록하며, 첫 번째 제1 결과를 획득한 후, 카운터를 1로 초기화한다. 구체적 비트는 식별자 필드의 1 또는 1 이상의 비트일 수 있다. 다음 패킷을 전송하는 것으로 결정되면, 2) 단계가 반복된다.
단계(301)는 다른 방식으로 구현될 수 있다. 예를 들어, 표 1에 나타난 예에 기초하여, 제어기에 의해 송신된 감지 명령을 수신한 이후, 제1 네트워크 장치는 패킷들에 대한 통계를 즉시 수집하지 않고, 2개의 비트의 값이 0과 1 사이에서 전환된 후, 통계 수집을 시작한다. 이러한 본 발명의 실시예는 단계(301)를 제한한다기보다, 단지 하나의 구현 방식을 나타내는 것이다.
구체적으로, 전술한 방법은, 제2 네트워크 장치에 의해, 제2 결과에 대한 통계를 수집하는 방법으로 사용될 수 있다.
본 발명의 실시예에서 제공된 패킷 손실 감지 방법에서, 제어기는 제1 네트워크 장치에 의해 송신되어, 순차적으로 수신된 제1 결과와 제2 네트워크 장치에 의해 송신되어, 순차적으로 수신된 제2 결과를 비교하고, 제1 네트워크 장치에 의해 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 및 제2 결과는 네트워크 장치들 간의 데이터 링크 상에서 송신될 필요가 없고, 제1 결과 및 제2 결과가 데이터 링크 상에서 송신되어야 하더라도, 패킷들과 제1 결과 사이의 배열 또는 패킷들과 제2 결과 사이의 배열이 확보될 필요가 없다. 따라서, 구현은 상대적으로 단순하고, 이러한 방법은 대부분의 네트워크 장치들 간에 적용가능 하다.
본 발명의 실시예는 추가로, 패킷 손실 감지 방법을 제공한다. 도 4에 도시된 바와 같이, 이러한 방법은 이하의 단계를 포함한다.
단계(401): 제1 네트워크 장치는 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 주기적으로 수집하여, 각 기간에 대응하는 제1 결과 그룹을 획득한다.
1개의 제1 결과 그룹은 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 제1 네트워크 장치에 의해 획득된 패킷들의 1개 이상의 그룹에 대응하는 제1 결과를 포함한다.
구체적으로, 표 1의 예에 기초하여, 제1 네트워크 장치가 기간(T1) 내에서, 식별자 필드가 각각 0000, 0010, 0100, 및 0101인 패킷들을 송신하면, 기간(T1) 내에서, 제1 네트워크 장치에 의해 송신된 패킷들은 패킷들의 2개의 그룹(First group 및 Second group)으로 분할된다. 즉,
Figure 112016053430792-pat00005
Figure 112016053430792-pat00006
이다. 제1 네트워크 장치가 기간(T2) 내에서, 식별자 필드가 각각 0110, 0111, 1001, 및 1010인 패킷들을 송신하면, 기간(T2) 내에서, 제1 네트워크 장치에 의해 송신된 패킷들은 패킷들의 2개의 그룹(First group 및 Second group)으로 분할된다. 즉,
Figure 112016053430792-pat00007
Figure 112016053430792-pat00008
이다. 제1 네트워크 장치가 기간(T3) 내에서, 식별자 필드가 각각 1011, 1100, 1101, 및 1111인 패킷들을 송신하면, 기간(T3) 내에서 제1 네트워크 장치에 의해 송신된 패킷들은 패킷들의 2개의 그룹(First group 및 Second group)으로 분할된다. 즉,
Figure 112016053430792-pat00009
Figure 112016053430792-pat00010
이다. 제1 네트워크 장치는 통계 수집을 통해 표 3의 제1 결과 그룹을 획득한다.

기간 식별자

제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
단계(402): 제1 네트워크 장치는 미리 설정된 규칙에 따라, 제1 결과 그룹을 제어기에 송신한다.
미리 설정된 규칙은 제1 결과 그룹에 대한 통계 수집 시간의 배열일 수 있다.
구체적으로, 제1 네트워크 장치가 통계 수집을 통해 제1 결과 그룹을 획득한 이후, 즉시, 제1 네트워크 장치는 제1 결과 그룹을 제어기에 송신하거나, 제1 네트워크 장치가 통계 수집을 통해 제1 결과 그룹의 미리 설정된 수량을 획득한 이후, 즉시, 제1 네트워크 장치는 미리 설정된 제1 결과 그룹의 수량을 제어기에 송신할 수 있으나, 본 발명의 실시에를 한정하는 것은 아니다.
단계(403): 제2 네트워크 장치는 제1 네트워크 장치에 의해 송신되어, 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 주기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득한다.
1개의 제2 결과 그룹은 1개의 기간의 식별자 및, 그 기간 내에서, 통계 수집을 통해 제2 네트워크 장치에 의해 획득된 패킷들의 1개 이상의 그룹에 대응하는 제2 결과를 포함한다.
제1 네트워크 장치의 기간(Tj)의 시작 순간은 제2 네트워크 장치의 기간(Tj)의 시작 순간과 상이하다. 구체적으로, 시작 순간은 1개의 시간 기간별로 상이할 수 있고, 시간 기간은 제1 네트워크 장치와 제2 네트워크 장치 사이의 데이터 링크의 전송 지연일 수 있다. 제1 네트워크 장치의 시간은 제2 네트워크 장치의 시간과 동기화되어 있기 때문에, 제2 네트워크 장치의 기간(Tj) 내에서, 통계 수집을 통해 제2 네트워크 장치에 의해 획득된 제2 결과 그룹은, 제1 네트워크 장치의 기간(Tj) 내에서, 제1 네트워크 장치에 의해 송신된 패킷들에 따라, 통계 수집을 통해 획득된 제2 결과 그룹이고, j ≥ 1이고, j는 정수이다.
구체적으로, 제1 네트워크 장치와 제2 네트워크 장치 사이에서 전송된 패킷이 손실되지 않고 장애가 발생하지 않았으면, 제2 네트워크 장치는 표 3의 데이터와 동일한 제2 결과 그룹을 획득한다.
단계(404): 제2 네트워크 장치는 미리 설정된 규칙에 따라, 제2 결과 그룹을 제어기에 송신한다.
미리 설정된 규칙은 제2 결과 그룹에 대한 통계 수집 시간의 배열일 수 있다.
바람직하게, 제1 네트워크 장치에서 미리 설정된 규칙은 제2 네트워크 장치에서 미리 설정된 규칙과 동일하다. 예를 들어, 제1 네트워크 장치가 통계 수집을 통해 제1 결과 그룹의 미리 설정된 수량을 획득한 후, 즉시, 제1 네트워크 장치가 제1 결과 그룹의 미리 설정된 수량을 제어기에 송신할 때, 제2 네트워크 장치 또한, 제2 네트워크 장치가 통계 수집을 통해 제2 결과 그룹의 미리 설정된 수량을 획득한 후, 즉시, 미리 설정된 제2 결과 그룹의 수량을 제어기에 송신한다.
단계(405): 제어기는 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 그룹 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과 그룹을 수신한다.
단계(406): 제어기는 제1 결과 그룹 내의 제1 결과와 제2 결과 그룹 내의 대응하는 제2 결과를 비교하고, 제1 결과는 제2 결과와 상이한 것을 나타내는 비교 결과가 하나라도 있으면, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실된 것으로 결정하며, 제1 결과 그룹 및 제2 결과 그룹은 동일한 기간의 식별자를 포함한다.
비교되는 제1 결과 및 제2 결과에 포함된 패킷의 수량 또는 섹션 식별자 중 하나가 상이한 때, 비교 결과는 제1 결과와 제2 결과가 상이하다는 것을 나타내고, 제1 결과 그룹 내의 p 번째 제1 결과는 제2 결과 그룹 내의 p 번째 제2 결과와 대응하며, p ≥ 1이고, p 는 정수이다.
구체적 구현에서, 선택적 방법에서, 제1 네트워크 장치의 기간(Tj) 내에서, 제1 네트워크 장치에 의해 송신된 패킷은 제2 네트워크 장치의 기간(Tj) 내에서, 제2 네트워크 장치에 의해 수신되고, 제어기는 제1 결과 그룹 내의 제1 결과와 제2 결과 그룹 내의 제2 결과를 직접 비교하고, 패킷이 손실되었는지를 결정하며, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하지 않아도 된다. 제1 결과 그룹 및 제2 결과 그룹은 동일한 기간의 식별자를 포함한다.
이러한 실시예에서, 패킷이 IP 서비스 패킷일 때, 제어기가 제2 결과 그룹을 수신한 후, 제어기는 단계(406)를 수행하기 전에, 제2 결과 그룹 내의 제2 결과를 배열할 수 있다.
또한, 전술한 실시예에서, 네트워크 장치는, 패킷들에 대응하는 서비스를 결정하여, 2개의 패킷들이 동일한 섹션 내에 있는지를 결정할 수 있다. 예를 들어, 동일한 서비스에 대응하는 패킷들은 동일한 섹션 내에 배치된다. 또는, 네트워크 장치는 패킷들의 유형을 결정하여, 2개의 패킷들이 동일한 섹션 내에 있는지를 결정할 수 있다. 예를 들어, 동일한 패킷 유형을 갖는 패킷들은 동일한 섹션 내에 있다.
본 발명의 실시예에서 제공된 패킷 손실 감지 방법에서, 제어기는 제1 네트워크 장치에 의해 순차적으로 송신된 제1 결과 그룹 및 제2 네트워크 장치에 의해 순차적으로 송신된 제2 결과 그룹을 수신하고, 수신된 제1 결과 그룹과 동일한 기간의 식별자를 포함하는 제2 결과 그룹을 비교하여, 제어기는 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 신속하게 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 그룹 및 제2 결과 그룹은 네트워크 장치들 간의 데이터 링크 상에서 전송되지 않아도 된다. 제1 결과 그룹 및 제2 결과 그룹이 데이터 링크 상에서 전송되어야 하더라도, 패킷들과 제1 결과 그룹 사이의 배열 또는 패킷들과 제2 결과 그룹 사이의 배열이 확보되지 않아도 된다. 따라서, 구현은 상대적으로 단순하고, 방법은 대부분의 네트워크 장치들 간에 적용 가능 하다.
본 발명의 실시예는 네트워크 장치(50)를 제공하다. 네트워크 장치는 도 3 또는 도 4에 도시된 패킷 손실 감지 장치 내의 제1 네트워크 장치일 수 있다. 도 5에 도시된 바와 같이, 네트워크 장치(50)는 통계 수집 유닛(501) 및 송신 유닛(502)을 포함한다.
통계 수집 유닛(501)은, 다른 네트워크 장치에 의해 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하도록 구성되고, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷들의 수량 및 패킷 그룹의 섹션 식별자를 포함하며, 각 패킷 그룹은 복수의 패킷을 포함하고, 복수의 패킷은 네트워크 장치에 의해 연속적으로 송신되며 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한다.
송신 유닛(502)은 제어기가 네트워크 장치에 의해 다른 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정할 수 있도록, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 제1 결과를 제어기에 송신하도록 구성된다.
선택적으로, 네트워크 장치의 시간과 다른 네트워크 장치의 시간은 동기화되어있다. 통계 수집 유닛(501)은 추가로, 다른 네트워크 장치에 의해 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 주기적으로 수집하여, 각 기간에 대응하는 제1 결과 그룹을 획득하도록 구성된다. 1개의 제1 결과 그룹은 1개의 기간의 식별자 및, 그 기간 내에서, 통계 수집을 통해 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함한다. 송신 유닛(502)은 추가로, 미리 설정된 규칙에 따라, 제1 결과 그룹을 제어기로 송신하도록 구성된다.
본 발명의 실시예에서 제공되는 네트워크 장치는 통계 수집을 통해 획득된 제1 결과를 제어기로 송신할 수 있고, 제어기는 순차적으로 수신된 제1 결과와 다른 네트워크 장치에 의해 송신된 제2 결과를 비교할 수 있으며, 네트워크 장치에 의해 다른 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 그룹 및 제2 결과 그룹은 네트워크 장치들 간의 데이터 링크 상에서 전송되지 않아도 된다. 제1 결과 그룹 및 제2 결과 그룹이 데이터 링크 상에서 전송되어야 하더라도, 패킷들과 제1 결과 그룹 사이의 배열 또는 패킷들과 제2 결과 그룹 사이의 배열이 확보되지 않아도 된다. 따라서, 구현은 상대적으로 단순하고, 방법은 대부분의 네트워크 장치들 간에 적용 가능 하다.
하드웨어 구현에서, 네트워크 장치(50)의 유닛은, 하드웨어 형식으로, 네트워크 장치(50)에 내장되거나 네트워크 장치(50)의 독립 프로세서일 수 있으며, 프로세서가 호출을 수행하여 유닛에 대응하는 동작을 수행할 수 있도록, 소프트웨어 형식으로 네트워크 장치(50)의 메모리에 저장될 수 있다. 프로세서는 CPU(central processing unit), 마이크로 프로세서, 단일-칩 마이크로 컴퓨터 등 일 수 있다.
도 6에 도시된 바와 같이, 본 발명의 실시예는 다른 네트워크 장치(60)를 제공한다. 네트워크 장치는 도 3 또는 도 4에 도시된 패킷 손실 감지 장치 내의 제1 네트워크 장치일 수 있다. 네트워크 장치(60)는 메모리(601), 프로세서(602), 송신기(603), 및 버스 시스템(604)을 포함한다.
메모리(601), 프로세서(602), 및 송신기(603)는 버스 시스템(604)을 통해 연결되어 있고, 메모리(601)는 RAM(random access memory)을 포함할 수 있거나, 예를 들어, 비-휘발성 메모리(non-volatile memory), 적어도 하나의 자기 디스크 메모리(magnetic disk memory)를 포함할 수 있다. 버스 시스템(604)은 ISA 버스, PCI 버스, EISA 버스 등일 수 있다. 버스 시스템(604)은 어드레스 버스, 데이터 버스, 컨트롤 버스, 등으로 분류될 수 있다. 도면의 편의를 위해, 도 6의 버스는 하나의 굵은 선을 이용하여 표시되었지만, 1개의 버스 또는 1개 유형의 버스를 의미하는 것은 아니다.
메모리(601)는 코드의 그룹을 저장하도록 구성된다. 코드는 프로세서(602)를 제어하여, 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 판단하는 동작을 수행하는 데 사용된다. 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷들의 수량 및 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 복수의 패킷은 네트워크 장치에 의해 연속적으로 송신되고 패킷 그룹에 대응하는 섹션 식별자에 대응하는 섹션에 속한다. 제어기가 네트워크 장치에 의해 다른 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있도록, 송신기(603)는 미리 설정된 규칙에 따라 각 패킷 그룹에 대응하는 제1 결과를 제어기에 송신하도록 구성된다.
선택적으로, 패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들은 동일한 섹션에 속한다.
선택적으로, 네트워크 장치의 시간은 다른 네트워크 장치의 시간과 동기화되어 있다. 프로세서(602)는 추가로, 다른 네트워크 장치에 의해 송신된 패킷들에 따라, 각 패킷 결과에 대응하는 제1 결과에 대한 통계를 주기적으로 수집하여, 각 기간에 대응하는 제1 결과 그룹을 획득하도록 구성된다. 1개의 제1 결과는 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 네트워크 장치에 의해 수집된 패킷들의 1개 이상의 그룹에 대응하는 제1 결과를 포함한다. 송신기(603)는 추가로, 미리 설정된 규칙에 따라, 제1 결과 그룹을 제어기로 송신하도록 구성된다.
본 발명의 실시예에서 제공되는 네트워크 장치는 통계 수집을 통해 획득된 제1 결과를 제어기로 송신할 수 있다. 제어기는 순차적으로 수신된 제1 결과와 다른 네트워크 장치에 의해 송신된 제2 결과를 비교하고, 네트워크 장치에 의해 다른 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 그룹 및 제2 결과 그룹은 네트워크 장치들 간의 데이터 링크 상에서 전송되지 않아도 된다. 제1 결과 그룹 및 제2 결과 그룹이 데이터 링크 상에서 전송되어야 하더라도, 패킷들과 제1 결과 그룹 사이의 배열 또는 패킷들과 제2 결과 그룹 사이의 배열이 확보되지 않아도 된다. 따라서, 구현은 상대적으로 단순하고, 방법은 대부분의 네트워크 장치들 간에 적용 가능 하다.
본 발명의 실시예는 다른 네트워크 장치(70)를 제공한다. 네트워크 장치는 도 3 또는 도 4에 도시된 패킷 손실 감지 장치 내의 제2 네트워크 장치일 수 있다. 도 7에 도시된 바와 같이, 네트워크 장치(70)는 통계 수집 유닛(701) 및 송신 유닛(702)을 포함한다.
통계 수집 유닛(701)은 다른 네트워크 장치에 의해 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하도록 구성되고, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷들의 수량 및 패킷 그룹의 섹션 식별자를 포함하며, 각 패킷 그룹은 복수의 패킷을 포함하고, 복수의 패킷은 네트워크 장치에 의해 연속적으로 수신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한다.
송신 유닛(702)은 제어기가 네트워크 장치에 의해 다른 네트워크 장치로 송신된 복수의 패킷들 내의 패킷이 손실되었는지를 결정하도록, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 제2 결과를 제어기에 송신하도록 구성된다.
선택적으로, 패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들은 동일한 섹션에 속한다.
선택적으로, 네트워크 장치의 시간은 다른 네트워크 장치의 시간과 동기화되어있다. 통계 수집 유닛(701)은 추가로, 다른 네트워크 장치에 의해 송신되어, 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 주기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하도록 구성된다. 1개의 제2 결과 그룹은 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 네트워크 장치에 의해 획득된 패킷들의 1개 이상의 그룹에 대응하는 제2 결과를 포함한다. 송신 유닛(702)은 추가로 미리 설정된 규칙에 따라, 제2 결과 그룹을 제어기에 송신하도록 구성된다.
본 발명의 실시예에서 제공된 네트워크 장치는 통계 수집을 통해 획득된 제2 결과를 제어기로 송신할 수 있고, 제어기는 순차적으로 수신된 제2 결과와 다른 네트워크 장치에 의해 송신된 제1 결과를 비교하고 다른 네트워크 장치에 의해 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 그룹 및 제2 결과 그룹은 네트워크 장치들 간의 데이터 링크 상에서 전송되지 않아도 된다. 제1 결과 그룹 및 제2 결과 그룹이 데이터 링크 상에서 전송되어야 하더라도, 패킷들과 제1 결과 그룹 사이의 배열 또는 패킷들과 제2 결과 그룹 사이의 배열이 확보되지 않아도 된다. 따라서, 구현은 상대적으로 단순하고, 방법은 대부분의 네트워크 장치들 간에 적용 가능 하다.
하드웨어 구현에서, 네트워크 장치(70)의 유닛은, 하드웨어 형식으로, 네트워크 장치(70)에 내장되거나 네트워크 장치(70)의 독립 프로세서일 수 있으며, 프로세서가 호출을 수행하여 유닛에 대응하는 동작을 수행할 수 있도록, 소프트웨어 형식으로 네트워크 장치(70)의 메모리에 저장될 수 있다. 프로세서는 CPU(central processing unit), 마이크로 프로세서, 단일-칩 마이크로 컴퓨터 등 일 수 있다.
도 8에 도시된 바와 같이, 본 발명의 실시예는 다른 네트워크 장치(80)를 제공한다. 네트워크 장치는 도 3 또는 도 4에 도시된 패킷 손실 감지 장치 내의 제2 네트워크 장치일 수 있다. 네트워크 장치(80)는 메모리(801), 프로세서(802), 송신기(803), 및 버스 시스템(804)를 포함한다.
메모리(801), 프로세서(802), 및 송신기(803)는 버스 시스템(804)을 통해 연결되어 있고, 메모리(801)는 RAM(random access memory)을 포함할 수 있거나, 예를 들어, 비-휘발성 메모리(non-volatile memory), 적어도 하나의 자기 디스크 메모리(magnetic disk memory)를 포함할 수 있다. 버스 시스템(804)은 ISA 버스, PCI 버스, EISA 버스 등일 수 있다. 버스 시스템(804)은 어드레스 버스, 데이터 버스, 컨트롤 버스, 등으로 분류될 수 있다. 도면의 편의를 위해, 도 8의 버스는 하나의 굵은 선을 이용하여 표시되었지만, 1개의 버스 또는 1개 유형의 버스를 의미하는 것은 아니다.
메모리(801)는 코드의 그룹을 저장하도록 구성된다. 코드는 프로세서(802)를 제어하여 이하의 동작을 수행하는 데 사용된다. 다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하는 동작을 수행하는 데 사용되며, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷들의 수량 및 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 복수의 패킷은 네트워크 장치에 의해 연속적으로 수신되고 패킷 그룹에 대응하는 섹션 식별자의 섹션에 속한다. 제어기가 다른 네트워크 장치에 의해 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있도록, 송신기(803)는 미리 설정된 규칙에 따라 각 패킷 그룹에 대응하는 제2 결과를 제어기에 송신하도록 구성된다.
선택적으로, 패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들은 동일한 섹션에 속한다.
선택적으로, 네트워크 장치의 시간은 다른 네트워크 장치의 시간과 동기화되어 있다. 프로세서(802)는 추가로, 다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 결과에 대응하는 제2 결과에 대한 통계를 주기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하도록 구성된다. 1개의 제2 결과는 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 네트워크 장치에 의해 수집된 패킷들의 1개 이상의 그룹에 대응하는 제2 결과를 포함한다. 송신기(803)는 추가로, 미리 설정된 규칙에 따라, 제2 결과 그룹을 제어기로 송신하도록 구성된다.
본 발명의 실시예에서 제공된 네트워크 장치는 통계 수집을 통해 획득된 제2 결과를 제어기로 송신할 수 있고, 제어기는 순차적으로 수신된 제2 결과와 다른 네트워크 장치에 의해 송신된 제1 결과를 비교하고 다른 네트워크 장치에 의해 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 그룹 및 제2 결과 그룹은 네트워크 장치들 간의 데이터 링크 상에서 전송되지 않아도 된다. 제1 결과 그룹 및 제2 결과 그룹이 데이터 링크 상에서 전송되어야 하더라도, 패킷들과 제1 결과 그룹 사이의 배열 또는 패킷들과 제2 결과 그룹 사이의 배열이 확보되지 않아도 된다. 따라서, 구현은 상대적으로 단순하고, 방법은 대부분의 네트워크 장치들 간에 적용 가능 하다.
본 발명의 실시예는 패킷 손실 감지 방법을 실행하도록 구성된 제어기(90)를 제공한다. 도 9에 도시된 바와 같이, 제어기(90)는 수신 유닛(901) 및 결정 유닛(902)을 포함한다.
수신 유닛(901)은 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과를 포함하고, 1개의 제1 결과는 제2 네트워크 장치로 송신된 패킷들에 따라, 통계 수집을 통해 제1 네트워크 장치에 의해 획득된 1개의 패킷 그룹 내의 패킷들의 수량 및 패킷 그룹이 섹션 식별자를 포함하고, 제1 네트워크 장치에 의해 송신된 각 패킷 그룹은 제1 네트워크 장치에 의해 연속적으로 송신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한 복수의 패킷을 포함한다. 1개의 제2 결과는 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 통계 수집 방법을 통해 제2 네트워크 장치가 획득한 1개의 패킷 그룹의 패킷들의 수량 및 패킷 그룹의 섹션 식별자를 포함하고, 제2 네트워크 장치에 의해 수신된 각 패킷 그룹은, 제2 네트워크 장치에 의해 연속적으로 수신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한 복수의 패킷을 포함한다.
결정 유닛(902)은, 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정하도록 구성된다.
선택적으로, 패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들은 동일한 섹션에 속한다.
선택적으로, 도 10에 도시된 바와 같이, 결정 유닛(902)은 제1 결정 서브 유닛(9021) 및 제2 결정 서브 유닛(9022)을 포함한다.
제1 결정 서브 유닛(9021)은 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하도록 구성되고, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응한다.
제2 결정 서브 유닛(9022)은 기준으로 사용된 제1 결과를 시작으로 순차적으로 수신된 복수의 제1 결과와 기준으로 사용된 제2 결과를 시작으로 순차적으로 수신된 복수의 제2 결과를 비교하도록 구성되고, 동일한 패킷 그룹에 대응하는, 제1 결과에 포함된 패킷의 수량 및 제2 결과에 포함된 패킷의 수량이 상이할 때, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실된 것으로 결정한다.
선택적으로, 제1 결정 서브 유닛(9021)은 구체적으로, 연속하는 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는 모두 정수이다.
선택적으로, 제1 네트워크 장치의 시간은 제2 네트워크 장치의 시간과 동기화되고, 수신 유닛(901)은 추가로, 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 그룹 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과 그룹을 수신하도록 구성되고, 1개의 제1 결과 그룹은 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 제1 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하고, 1개의 제2 결과 그룹은, 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 제2 네트워크 장치에 의해 획득된 하나의 패킷 그룹 또는 복수의 패킷 그룹에 대응하는 제2 결과를 포함하며, 결정 유닛(902)은 추가로, 복수의 제1 결과 그룹 및 복수의 제2 결과 그룹에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된다.
선택적으로, 결정유닛(902)은 구체적으로, 제1 결과 그룹 내의 제1 결과와 제2 결과 그룹 내의 대응하는 제2 결과를 비교하고, 제1 결과가 제2 결과와 상이한 것으로 나타나는 비교 결과가 하나라도 있을 때, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하도록 구성되며, 제1 결과 그룹 및 제2 결과 그룹은 동일 기간의 식별자를 포함하고, 비교되는 제1 결과 및 제2 결과에 포함된, 패킷의 수량 또는 섹션 식별자 중 하나가 상이한 때, 비교 결과는 제1 결과가 제2 결과와 상이하다는 것을 나타내고, 제1 결과 그룹 내의 p 번째 제1 결과는 제2 결과 그룹 내의 p 번째 제2 결과와 대응하며, p ≥1이고, p는 정수이다.
선택적으로, 도 10에 도시된 바와 같이, 제어기(90)는 추가로, 실행 유닛(903)을 포함한다. 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 실행 유닛(903)은 복수의 제2 결과의 섹션 식별자가 오름차순이 되도록, 복수의 제2 결과를 배열하도록 구성된다. 결정유닛(902)은 구체적으로, 복수의 제1 결과 및 배열된 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 복수의 패킷들 내의 패킷이 손실되었는지를 결정하도록 구성된다.
본 발명의 실시예에서 제공된 제어기는 제1 네트워크 장치에 의해 순차적으로 송신되어 수신된 제1 결과와 제2 네트워크 장치에 의해 순차적으로 송신되어 수신된 제2 결과를 비교하고, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 결정하도록 구성된다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 그룹 및 제2 결과 그룹은 네트워크 장치들 간의 데이터 링크 상에서 전송되지 않아도 된다. 제1 결과 그룹 및 제2 결과 그룹이 데이터 링크 상에서 전송되어야 하더라도, 패킷들과 제1 결과 그룹 사이의 배열 또는 패킷들과 제2 결과 그룹 사이의 배열이 확보되지 않아도 된다. 따라서, 구현은 상대적으로 단순하고, 방법은 대부분의 네트워크 장치들 간에 적용 가능하다.
하드웨어 구현에서, 제어기(90)의 유닛은, 하드웨어 형식으로, 제어기(90)에 내장되거나 제어기(90)의 독립 프로세서일 수 있으며, 프로세서가 호출을 수행하여 유닛에 대응하는 동작을 수행할 수 있도록, 소프트웨어 형식으로 제어기(90)의 메모리에 저장될 수 있다. 프로세서는 CPU(central processing unit), 마이크로프로세서, 단일-칩 마이크로 컴퓨터 등 일 수 있다.
도 11에 도시된 바와 같이, 본 발명의 실시예는 패킷 손실 감지 방법을 실행하도록 구성된 제어기(110)를 제공한다. 제어기(110)는 수신기(1101), 메모리(1102), 프로세서(1103), 및 버스 시스템(1104)을 포함한다.
수신기(1101), 메모리(1102), 및 프로세서(1103)는 버스 시스템(1104)을 통해 연결되어 있다., 메모리(1102)는 RAM(random access memory)을 포함할 수 있거나, 예를 들어, 비-휘발성 메모리(non-volatile memory), 적어도 하나의 자기 디스크 메모리(magnetic disk memory)를 포함할 수 있다. 버스 시스템(1104)은 ISA 버스, PCI 버스, EISA 버스 등일 수 있다. 버스 시스템(1104)은 어드레스 버스, 데이터 버스, 컨트롤 버스, 등으로 분류될 수 있다. 도면의 편의를 위해, 도 11의 버스는 하나의 굵은 선을 이용하여 표시되었지만, 1개의 버스 또는 1개 유형의 버스를 의미하는 것은 아니다.
수신기(1101)는 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과를 수신하도록 구성된다. 1개의 제1 결과는 제2 네트워크 장치에 의해 송신된 패킷들에 따라, 통계수집을 통해 제1 네트워크 장치에 의해 획득된 1개의 패킷 그룹 내의 패킷들의 수량 및, 제1 네트워크 장치에 의해 연속적으로 송신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속한 복수의 패킷을 포함한다.
메모리(1102)는 코드의 그룹을 저장하도록 구성되고, 코드는 프로세서(1103)를 제어하여, 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 판단하는 동작을 수행하는 데 사용된다.
선택적으로, 패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들은 동일한 섹션에 속한다.
선택적으로 프로세서(1103)는 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하고, 기준으로 사용된 제1 결과를 시작으로 순차적으로 수신된 복수의 제1 결과와 기준으로 사용된 제2 결과를 시작으로 순차적으로 수신된 복수의 제2 결과를 비교하며, 동일한 패킷 그룹에 대응하는, 제1 결과에 포함된 패킷의 수량 및 제2 결과에 포함된 패킷의 수량이 상이할 때, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실된 것으로 결정하도록 구성되고, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응한다.
선택적으로 프로세서(1103)는 구체적으로, 연속하는 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는 모두 정수이다.
선택적으로, 제1 네트워크 장치의 시간은 제2 네트워크 장치의 시간과 동기화되고, 수신기(1101)는 추가로, 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 그룹 및 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과 그룹을 수신하도록 구성되고, 1개의 제1 결과 그룹은 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 제1 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하고, 1개의 제2 결과 그룹은, 1개의 기간의 식별자 및, 그 기간 내에서 통계 수집을 통해 제2 네트워크 장치에 의해 획득된 하나의 패킷 그룹 또는 복수의 패킷 그룹에 대응하는 제2 결과를 포함하며, 프로세서(1102)는 추가로, 복수의 제1 결과 그룹 및 복수의 제2 결과 그룹에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된다.
선택적으로, 프로세서(1103)는 추가로, 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 배열된 복수의 제2 결과의 섹션 식별자가 오름차순이 되도록, 복수의 제2 결과를 배열하고, 제1 결과 및 배열된 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내의 패킷이 손실되었는지를 판단하도록 구성된다.
본 발명의 실시예에서 제공된 제어기는 제1 네트워크 장치에 의해 송신되어, 순차적으로 수신된 제1 결과와 제2 네트워크 장치에 의해 송신되어, 순차적으로 수신된 제2 결과를 비교하고, 제1 네트워크 장치에 의해 송신된 패킷들 내의 패킷이 손실되었는지를 결정할 수 있다. 종래 기술과 비교하여, 본 발명의 실시예에서 제공된 방법에서, 제1 결과 및 제2 결과는 네트워크 장치들 간의 데이터 링크 상에서 송신될 필요가 없고, 제1 결과 및 제2 결과가 데이터 링크 상에서 송신되어야 하더라도, 패킷들과 제1 결과 사이의 배열 또는 패킷들과 제2 결과 사이의 배열이 확보될 필요가 없다. 따라서, 구현은 상대적으로 단순하고, 이러한 방법은 대부분의 네트워크 장치들 간에 적용가능 하다.
본 발명의 실시예는 추가로, 패킷 손실 감지 시스템을 제공하고, 패킷 손실 감지 시스템은, 전술한 실시예에서 제공된, 네트워크 장치(50), 네트워크 장치(70), 및 제어기(90) 중 어느 것이라도 포함하거나, 전술한 실시예에서 제공된, 네트워크 장치(60), 네트워크 장치(80), 및 제어기(110) 중 어느 것이라도 포함할 수 있다.
본 명세서에서 제공되는 여러 실시 예에서, 개시된 방법 및 장치는 다른 방식으로 구현될 수 있다는 것을 이해해야 한다. 예를 들어, 설명된 장치의 실시예는 단지 예시이다. 예를 들어, 모듈 부분은 단순히 논리적 기능 부분이며, 실제 구현에서 다른 부분일 수 있다. 예를 들어, 복수의 모듈 또는 구성 요소가 결합 될 수 있거나 다른 시스템에 통합될 수 있고, 일부 특징은 무시되거나 수행되지 않을 수 있다.
분리된 부분으로 설명된 모듈은 물리적으로 분리되거나 분리되지 않을 수 있고, 모듈로 표시된 부분은, 물리적 모듈이거나 물리적 모듈이 아닐 수 있으며, 하나의 위치에 배치되거나 복수의 네트워크 유닛에 분산될 수 있다. 일부 또는 모든 유닛은 실시예의 기술적 해결 방안의 목적을 달성하기 위한 실제의 요구에 따라 선택될 수 있다.
또한, 본 발명의 실시 예에서의 기능 모듈은 하나의 처리 모듈에 통합되거나, 두 개 이상의 모듈들은 하나의 모듈로 통합될 수 있다. 집적 모듈은 하드웨어의 형태로 구현될 수 있거나, 또는 소프트웨어 기능 모듈에 추가되어 하드웨어의 형태로 구현될 수 있다.
전술한 통합 모듈은 소프트웨어 기능 모듈의 형태로 구현되는 경우, 집적 유닛은 컴퓨터로 읽을 수 있는 저장 매체에 저장될 수 있다. 소프트웨어 기능 모듈은 저장 매체에 저장되고, 본 발명의 실시예에서 개시된 방법의 일부 단계를 수행하는 컴퓨터 장치(개인용 컴퓨터, 서버, 또는 네트워크 장치일 수 있음)를 지시하는 여려 명령어를 포함한다. 전술한 저장 매체는 USB 플래시 드라이브, 이동식 하드 디스크, 롬, ROM(Read-Only Memory), RAM(Random Access Memory)으로 프로그램 코드를 저장할 수 있는 임의의 매체 ), 자기 디스크, 광디스크와 같은 프로그램 코드를 저장할 수 있는 모든 메체를 포함한다.
마지막으로, 전술 한 실시 예는 단지 본 발명의 기술적 해결 수단을 설명하기 위함이며, 본 발명을 제한하기 위한 것은 아니라는 것을 주목해야 한다. 본 발명은 전술한 실시 예를 참조하여 상세히 설명하였지만, 본 발명의 실시 예의 기술적 해결책의 사상 및 범위를 벗어나지 않고, 여전히, 당업자는 전술한 실시예에서 설명된 기술적 해결 방식을 수정하거나 그 기술적 해결 방식의 특징과 동등한 교체 물을 만들 수 있다.

Claims (27)

  1. 패킷 손실 감지 방법으로서,
    제1 네트워크 장치에 의해, 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하는 단계; 및
    상기 제1 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 제어기로 순차적으로 송신하는 단계
    를 포함하고,
    패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내에 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하며, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은 상기 제1 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속하는, 패킷 손실 감지 방법.
  2. 제1항에 있어서,
    상기 제1 네트워크 장치의 시간은 상기 제2 네트워크 장치의 시간과 동기화되고,
    상기 제1 네트워크 장치에 의해, 상기 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하는 단계는,
    상기 제1 네트워크 장치에 의해, 상기 제2 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과에 대한 통계를 정기적으로 수집하여 각 기간에 대응하는 제1 결과 그룹을 획득하는 단계를 포함하고,
    1개의 제1 결과 그룹은, 1개의 기간의 식별자, 및 상기 기간 내에서의 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된 패킷의 적어도 하나 이상의 패킷 그룹에 대응하는 제1 결과들을 포함하며,
    상기 제1 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 상기 제어기로 송신하는 단계는,
    상기 제1 네트워크 장치에 의해, 상기 미리 설정된 규칙에 따라, 상기 제1 결과 그룹을 상기 제어기에 송신하는 단계인, 패킷 손실 감지 방법.
  3. 패킷 손실 감지 방법으로서,
    제2 네트워크 장치에 의해, 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하는 단계; 및
    상기 제2 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 제어기에 순차적으로 송신하는 단계
    를 포함하고,
    패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하고, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷의 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은 상기 제2 네트워크 장치에 의해 연속적으로 수신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속하는, 패킷 손실 감지 방법.
  4. 제3항에 있어서,
    상기 제2 네트워크 장치의 시간은 상기 제1 네트워크 장치의 시간과 동기화되고,
    상기 제2 네트워크 장치에 의해, 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하는 단계는,
    상기 제2 네트워크 장치에 의해, 상기 제1 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하는 단계를 포함하고,
    1개의 제2 결과 그룹은, 1개의 기간의 식별자 및, 상기 기간 내에서의 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제2 결과들을 포함하며,
    상기 제2 네트워크 장치에 의해, 미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 상기 제어기에 송신하는 단계는,
    상기 제2 네트워크 장치에 의해, 상기 미리 설정된 규칙에 따라 상기 제2 결과 그룹을 상기 제어기에 송신하는 단계를 포함하는, 패킷 손실 감지 방법.
  5. 패킷 손실 감지 방법으로서,
    제어기에 의해, 제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개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하는, 패킷 손실 감지 방법.
  6. 제5항에 있어서,
    상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는,
    상기 제어기에 의해, 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하는 단계-상기 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응함-; 및
    상기 제어기에 의해, 상기 기준으로 사용된 제1 결과를 시작으로 순차적으로 수신된 복수의 제1 결과 및 상기 기준으로 사용된 제2 결과를 시작으로 순차적으로 수신된 복수의 제2 결과를 비교하고, 동일한 패킷 그룹에 대응하는, 제1 결과 및 제2 결과에 포함된 패킷의 수량이 상이한 때, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하는 단계
    를 포함하는, 패킷 손실 감지 방법.
  7. 제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는 모두 정수인, 패킷 손실 감지 방법.
  8. 제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 네트워크로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계를 포함하는, 패킷 손실 감지 방법.
  9. 제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 는 정수인, 패킷 손실 감지 방법.
  10. 제5항에 있어서,
    상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계 이전에, 추가로,
    상기 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 상기 제어기에 의해, 상기 복수의 제2 결과의 섹션 식별자가 오름차순으로 배열되도록 상기 복수의 제2 결과를 배열(sequencing)하는 단계를 포함하고,
    상기 제어기에 의해, 상기 복수의 제1 결과 및 복수의 제2 결과에 따라, 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계는,
    상기 제어기에 의해, 상기 복수의 제1 결과 및 상기 배열된 복수의 제2 결과에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하는 단계를 포함하는, 패킷 손실 감지 방법.
  11. 네트워크 장치로서,
    다른 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제1 결과에 대한 통계를 수집하도록 구성된 통계 수집 유닛; 및
    미리 설정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과를 제어기로 순차적으로 송신하도록 구성된 송신 유닛
    을 포함하고,
    패킷 헤더 내의 식별자 필드가 동일한 수치 범위 내이거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하고, 1개의 제1 결과는 1개의 패킷 그룹 내의 패킷의 수량 및 상기 패킷 그룹의 섹션 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은, 상기 네트워크 장치에 의해 연속적으로 송신되고 상기 패킷 그룹의 섹션(section) 식별자에 대응하는 섹션에 속하는, 네트워크 장치.
  12. 제11항에 있어서,
    상기 네트워크 장치의 시간과 상기 다른 네트워크 장치의 시간은 동기화되고,
    상기 통계 수집 유닛은, 추가로,
    상기 다른 네트워크 장치로 송신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제1 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제1 결과 그룹을 획득하도록 구성되고,
    1개의 제1 결과 그룹은 1개의 기간의 식별자 및, 상기 기간 내에 통계 수집을 통해 상기 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하며,
    상기 송신 유닛은, 추가로,
    상기 미리 설정된 규칙에 따라, 상기 제어기에 상기 제1 결과 그룹을 송신하도록 구성된, 네트워크 장치.
  13. 네트워크 장치로서,
    다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 제2 결과에 대한 통계를 수집하도록 구성된 통계 수집 유닛; 및
    제어기가 상기 다른 네트워크 장치에 의해 상기 네트워크 장치로 송신된 패킷들 내에서 패킷이 분실되었는지를 결정할 수 있도록, 미리 결정된 규칙에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과를 상기 제어기에 순차적으로 송신하도록 구성된 송신 유닛
    을 포함하고,
    패킷 헤더 내의 식별자 필드(Identifier fields)가 동일한 수치 범위 내 있거나, 패킷 헤더 내의 식별자 필드 내의 적어도 1개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하하고, 1개의 제2 결과는 1개의 패킷 그룹 내의 패킷 수량 및 상기 패킷 그룹의 섹션(section) 식별자를 포함하고, 각 패킷 그룹은 복수의 패킷을 포함하며, 상기 복수의 패킷은, 상기 네트워크 장치에 의해 연속적으로 수신되고 패킷 그룹의 섹션 식별자에 대응하는 섹션에 속하는, 네트워크 장치.
  14. 제13항에 있어서,
    상기 네트워크 장치의 시간은 상기 다른 네트워크 장치의 시간과 동기화되어있고,
    상기 통계 수집 유닛은, 추가로,
    상기 다른 네트워크 장치에 의해 송신되어 수신된 패킷들에 따라, 각 패킷 그룹에 대응하는 상기 제2 결과에 대한 통계를 정기적으로 수집하여, 각 기간에 대응하는 제2 결과 그룹을 획득하도록 구성되고,
    1개의 제2 결과 그룹은 1개의 기간의 식별자 및 상기 기간 내에 통계 수집을 통해 상기 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제2 결과를 포함하는, 네트워크 장치.
  15. 제어기로서,
    제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개의 비트가 동일한 값을 공유하는 패킷들이 동일한 섹션에 속하는, 제어기.
  16. 제15항에 있어서,
    상기 결정 유닛은,
    기준으로서 사용된 제1 결과 및 기준으로 사용된 제2 결과를 결정하도록 구성된 제1 결정 서브유닛; 및
    상기 기준으로서 사용된 제1 결과를 시작으로 순차적으로 수신된 상기 복수의 제1 결과와 상기 기준으로서 사용된 제2 결과를 시작으로 순차적으로 수신된 상기 복수의 제2 결과를 비교하고, 동일한 패킷 그룹에 대응하는 제1 결과 및 제2 결과에 포함된 패킷의 수량이 상이한 때, 상기 제1 네트워크 장치에 의해 상기 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하도록 구성된 제2 결정 서브유닛
    을 포함하고,
    상기 기준으로 사용된 제1 결과 및 기준으로 사용된 제2 결과는 동일한 패킷 그룹에 대응하는, 제어기.
  17. 제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는 모두 정수인, 제어기.
  18. 제15항에 있어서,
    상기 제1 네트워크 장치의 시간은 상기 제2 네트워크 장치의 시간과 동기화되고,
    상기 수신 유닛은, 추가로,
    상기 제1 네트워크 장치에 의해 순차적으로 송신된 복수의 제1 결과 그룹 및 상기 제2 네트워크 장치에 의해 순차적으로 송신된 복수의 제2 결과 그룹을 수신하도록 구성되고,
    1개의 제1 결과 그룹은 1개의 기간의 식별자 및 상기 기간 내에서 통계 수집을 통해 상기 제1 네트워크 장치에 의해 획득된 하나 이상의 패킷 그룹에 대응하는 제1 결과를 포함하고,
    1개의 제2 결과 그룹은, 1개의 기간의 식별자 및 상기 기간 내에서 통계 수집을 통해 상기 제2 네트워크 장치에 의해 획득된 하나의 패킷 그룹 또는 복수의 패킷 그룹에 대응하는 제2 결과를 포함하며,
    상기 결정 유닛은, 추가로,
    상기 복수의 제1 결과 그룹 및 복수의 제2 결과 그룹에 따라, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된, 제어기.
  19. 제18항에 있어서,
    상기 결정 유닛은 구체적으로,
    제1 결과 그룹 내의 제1 결과와 제2 결과 그룹 내의 대응하는 제2 결과를 비교하고, 제1 결과가 제2 결과와 상이한 것으로 나타나는 비교 결과가 하나라도 있을 때, 상기 제1 네트워크 장치에 의해 제2 네트워크 장치로 송신된 패킷들 내에서 패킷이 손실된 것으로 결정하도록 구성되며,
    상기 제1 결과 그룹 및 제2 결과 그룹은 동일 기간의 식별자를 포함하며,
    비교되는 제1 결과 및 제2 결과에 포함된, 패킷의 수량 또는 섹션 식별자 중 하나가 상이한 때, 상기 비교 결과는 상기 제1 결과가 상기 제2 결과와 상이하다는 것을 나타내고, 상기 제1 결과 그룹 내의 p 번째 제1 결과는 상기 제2 결과 그룹 내의 p 번째 제2 결과와 대응하며,
    p ≥ 1이고, p는 정수인, 제어기.
  20. 제15항에 있어서,
    상기 제어기는, 추가로,
    상기 섹션 식별자가 패킷 헤더 내의 식별자 필드의 복수의 비트의 값일 때, 상기 복수의 제2 결과의 섹션 식별자가 오름차순으로 배열되도록 상기 복수의 제2 결과를 배열(sequencing)하도록 구성된 실행 유닛을 포함하고,
    상기 결정 유닛은, 추가로,
    상기 복수의 제1 결과 및 상기 복수의 제2 결과에 따라, 상기 제1 네트워크에 의해 제2 네트워크로 송신된 패킷들 내에서 패킷이 손실되었는지를 결정하도록 구성된, 제어기.
  21. 제11항 또는 제12항에 따른 네트워크 장치,
    제13항 또는 제14항에 따른 네트워크 장치, 및
    제15항 내지 20항 중 어느 한 항에 따른 제어기
    를 포함하는, 패킷 손실 감지 시스템.
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
KR1020160068823A 2015-06-03 2016-06-02 패킷 손실 감지 방법, 장치, 및 시스템 KR101858543B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510299294.7A CN106301987B (zh) 2015-06-03 2015-06-03 一种报文丢失检测方法、装置及系统
CN201510299294.7 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 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 (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106301987B (zh) * 2015-06-03 2020-02-14 华为技术有限公司 一种报文丢失检测方法、装置及系统
CN110572293B (zh) * 2018-06-06 2023-02-14 华为技术有限公司 一种数据报文的检测方法、设备及系统
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 锐捷网络股份有限公司 一种网络精确丢包监控方法和交换芯片

Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
EP2556650B1 (en) * 2010-04-08 2017-05-17 Koninklijke Philips N.V. Patient monitoring over heterogeneous networks
US9264336B2 (en) * 2010-11-05 2016-02-16 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
CN106134144A (zh) * 2014-02-04 2016-11-16 迪潘卡·散尔卡 可靠性组播数据传送系统以及方法
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 华为技术有限公司 一种报文丢失检测方法、装置及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
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
CN106301987A (zh) 2017-01-04
EP3618356B1 (en) 2022-01-26
EP3101844B1 (en) 2019-05-08
EP3101844A1 (en) 2016-12-07
US10237152B2 (en) 2019-03-19
JP6290976B2 (ja) 2018-03-07
US20190306039A1 (en) 2019-10-03
EP3618356A1 (en) 2020-03-04
JP2016225986A (ja) 2016-12-28
KR20160142784A (ko) 2016-12-13
CN106301987B (zh) 2020-02-14
US11146469B2 (en) 2021-10-12
US20160359710A1 (en) 2016-12-08

Similar Documents

Publication Publication Date Title
KR101858543B1 (ko) 패킷 손실 감지 방법, 장치, 및 시스템
CA2542365C (en) Selective combining method and apparatus in a mobile communication system
US9277561B2 (en) Channel allocation notifying method, communication method, and communication apparatus
EP3496346B1 (en) Data message forwarding method and apparatus
US9774529B2 (en) Method and apparatus for transmitting data frame
CN111182531B (zh) 关联信息的回填方法、装置、设备及存储介质
CN105992307B (zh) 无线传感器网络和关联请求发送方法
CN104427534B (zh) 长期演进软采的检测方法及可移动检测装置
CN111884875A (zh) 一种离线设备确定方法及装置
CN115022084B (zh) 一种网络隔离网闸数据交换方法及其应用
CN110087226B (zh) 流量统计方法、装置、存储介质及电子装置
CN107579804B (zh) 一种过滤重复数据的方法和系统
CN106341861B (zh) 一种识别无线接入点的方法、服务器及系统
CN111787039A (zh) 用来监测病理参数的系统及方法
US11803494B2 (en) Data communication method, master device and system
EP4092964A1 (en) Method, device, and system for testing transmission quality
CN106385322A (zh) 一种数据组呼方法、装置及系统
CN114339654B (zh) 一种多传感器系统的通信方法和装置
CN105379338A (zh) Pci混淆检测的网络设备及方法
CN112788778B (zh) 一种数据发送方法和装置
CN105007610B (zh) 一种多跳发现资源的方法和装置
CN114567808A (zh) 基于链路设备的视频i帧传输控制方法、装置和设备
CN116032721A (zh) 一种事件监控方法、装置、芯片和计算机存储介质
CN105306373B (zh) 一种igmp报文处理方法以及装置
CN116248637A (zh) 用于amf网元接口的ip自主学习方法及系统

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right