KR102569305B1 - 데이터 메시지 검출 방법, 디바이스 및 시스템 - Google Patents

데이터 메시지 검출 방법, 디바이스 및 시스템 Download PDF

Info

Publication number
KR102569305B1
KR102569305B1 KR1020207037374A KR20207037374A KR102569305B1 KR 102569305 B1 KR102569305 B1 KR 102569305B1 KR 1020207037374 A KR1020207037374 A KR 1020207037374A KR 20207037374 A KR20207037374 A KR 20207037374A KR 102569305 B1 KR102569305 B1 KR 102569305B1
Authority
KR
South Korea
Prior art keywords
detection
network device
information
detection information
sequence number
Prior art date
Application number
KR1020207037374A
Other languages
English (en)
Other versions
KR20210013207A (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 KR20210013207A publication Critical patent/KR20210013207A/ko
Application granted granted Critical
Publication of KR102569305B1 publication Critical patent/KR102569305B1/ko

Links

Images

Classifications

    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • 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
    • 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/08—Configuration management of networks or network elements
    • H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • 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/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • 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/028—Capturing of monitoring data by filtering
    • 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
    • H04L43/065—Generation of reports related to network devices
    • 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/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • 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/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • 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/17—Interaction among intermediate nodes, e.g. hop by hop
    • 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
    • H04L2212/00—Encapsulation of packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

데이터 패킷 검출 방법, 디바이스, 및 시스템이 개시된다. 방법은: 제1 네트워크 디바이스에 의해, 제어기에 의해 송신된 제1 제어 정보를 수신하는 단계; 제1 네트워크 디바이스에 의해, 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제1 데이터 패킷을 수신하는 단계 - 제1 데이터 패킷은 제1 검출 정보를 포함하고, 제1 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 포함함 -; 제1 네트워크 디바이스에 의해 제1 수집 정보에 기초하여, 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하고, 제1 네트워크 디바이스에 의해, 제1 검출 노드 식별자를 업데이트하는 단계; 및 제1 네트워크 디바이스에 의해, 업데이트된 제1 검출 정보를 운반하는 제1 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하는 단계를 포함한다. 이것은 송신 경로상의 데이터 패킷에 관한 정보 원격측정을 구현한다.

Description

데이터 메시지 검출 방법, 디바이스 및 시스템
본 출원은 2018년 6월 6일자로 중국 특허청에 출원되고 발명의 명칭이 "DATA PACKET DETECTION METHOD, DEVICE, AND SYSTEM"인 중국 특허 출원 제201810574118.3호에 대한 우선권을 주장하며, 이 출원은 그 전체가 본 명세서에 참고로 포함된다.
본 출원은 통신 기술 분야에 관한 것으로, 특히, 데이터 패킷 검출 방법, 디바이스, 및 시스템에 관한 것이다.
운용, 관리, 및 유지보수(operation administration and maintenance, OAM)는 네트워크에 대한 송신 경로 상태 검출을 제공하는 기술이다. 서로 통신하는 네트워크 디바이스들은 송신된 OAM 패킷을 이용하여, 데이터 패킷 송신 경로가 정상인지를 검출한다. 구체적으로, 제1 네트워크 디바이스는 OAM 기술에 기초하여 OAM 검출 패킷을 구성할 수 있고, 제1 네트워크 디바이스는 OAM 검출 패킷을 검출될 송신 경로를 통해 제2 네트워크 디바이스에 송신한다. OAM 검출 패킷을 수신한 후, 제2 네트워크 디바이스는 OAM 검출 패킷을 분석함으로써 송신 경로의 상태를 결정한다.
그러나, 종래의 OAM 검출 패킷의 송신 경로가 데이터 흐름의 송신 경로와 일치하는 것이 보장될 수 없다. 검출될 송신 경로상에서 부하 공유가 수행될 때, OAM 검출 패킷의 송신 경로는 데이터 흐름의 송신 경로와 더 일치하지 않는다.
인터넷 프로토콜(Internet Protocol, IP) 흐름 성능 측정(Flow Performance Measurement, FPM)은 복수의 노드 사이의 데이터 흐름을 직접 측정함으로써 패킷 손실 통계 또는 서비스 경로 지연과 같은 네트워크 성능 표시자를 획득하기 위한 측정 방법이다. IP FPM 기술에서, 데이터 흐름에 포함된 데이터 패킷은 검출 정보를 운반하고 송신하기 위해 컬러화된다. 구체적으로, 제1 네트워크 디바이스는 데이터 흐름에서 데이터 패킷에 포함된 특정 데이터 비트를 컬러화하고, 이후 제1 네트워크 디바이스는 컬러 플래그를 운반하는 데이터 패킷을 제2 네트워크 디바이스에 송신한다. 제2 네트워크 디바이스는 컬러 플래그를 운반하는 수신된 데이터 패킷을 식별하고 카운팅하여, 송신 경로의 성능을 결정한다.
그러나, IP FPM 기술은 데이터 패킷에 대해서만 컬러화를 제공한다. 결과적으로, IP FPM 기술에서, 데이터 송신 경로는 식별될 수 없다. 또한, IP FPM 기술에서, 흐름당 검출만이 구현될 수 있고, 패킷당 검출은 구현될 수 없다.
이러한 관점에서, 본 출원의 실시예들은 검출 정보를 송신 경로상의 데이터 패킷으로 캡슐화함으로써 송신 경로상의 데이터 패킷에 관한 정보 원격 측정(information telemetry)을 구현하고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 정보 수집을 구현하는 데이터 패킷 검출 방법, 디바이스, 및 시스템을 제공한다.
본 출원의 실시예들에서 제공되는 기술적 해결책들은 다음과 같다.
제1 양태에 따르면, 데이터 패킷 검출 방법이 제공된다. 방법은: 제1 네트워크 디바이스에 의해, 제어기에 의해 송신되는 제1 제어 정보를 수신하는 단계 - 제1 제어 정보는 검출 태스크 타입을 포함하고, 검출 태스크 타입은 제어기가 제1 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시함 -; 제1 네트워크 디바이스에 의해, 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신되는 제1 데이터 패킷을 수신하는 단계 - 제1 데이터 패킷은 제1 검출 정보를 포함하고, 제1 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 포함하고, 제1 검출 노드 식별자는 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 표시하고, 제1 시퀀스 번호는 제1 검출 정보를 포함하는 제1 데이터 패킷의 시퀀스 번호를 표시하고, 제1 수집 정보는 검출 태스크 타입에 대응하는 수집 정보를 표시하고, 검출 도메인은 제어기에 의해 결정되는 검출 범위이고, 검출 도메인은 복수의 네트워크 디바이스를 포함하고, 복수의 네트워크 디바이스는 제1 네트워크 디바이스를 포함함 -; 제1 네트워크 디바이스에 의해 제1 수집 정보에 기초하여, 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하고, 제1 네트워크 디바이스에 의해, 제1 검출 노드 식별자를 업데이트하는 단계; 및 제1 네트워크 디바이스에 의해, 업데이트된 제1 검출 정보를 운반하는 제1 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하는 단계를 포함한다.
이러한 실시예에서 제공되는 해결책에 따르면, 검출 도메인에서의 네트워크 디바이스들은, 제어기에 의해 전달되는 제어 정보에 기초하여 그리고 데이터 패킷에 포함되는 검출 정보를 사용하는 것에 의해, 제어기에 의해 요구되는 검출 태스크에 대한 정보 수집을 구현할 수 있고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 인-시튜 수집 및 송신 경로 검출을 구현한다.
제1 양태의 가능한 구현에서, 제1 네트워크 디바이스는 검출 도메인에서의 헤드 노드 디바이스이고, 제1 네트워크 디바이스에 의해, 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신되는 제1 데이터 패킷을 수신한 후에, 방법은: 제1 네트워크 디바이스에 의해, 제1 검출 정보를 제1 데이터 패킷으로 캡슐화하는 단계를 추가로 포함한다.
제1 양태의 또 다른 가능한 구현에서, 제1 네트워크 디바이스는 검출 도메인에서의 엔드 노드 디바이스(end node device)이고, 제1 네트워크 디바이스에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에, 업데이트된 제1 검출 정보를 운반하는 제1 데이터 패킷을 송신하기 전에, 방법은: 제1 네트워크 디바이스에 의해, 제1 데이터 패킷으로부터 제1 검출 정보를 삭제하는 단계를 추가로 포함한다.
제1 양태의 또 다른 가능한 구현에서, 방법은: 제1 네트워크 디바이스에 의해, 제1 보고된 검출 정보를 제어기에 송신하는 단계 - 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함함 - 를 추가로 포함한다.
제1 양태의 또 다른 가능한 구현에서, 검출 태스크 타입은 패킷 손실 검출이고, 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 제1 네트워크 디바이스는 검출 도메인에서의 헤드 노드 디바이스이고, 제1 데이터 패킷은 검출 시작 순간으로부터 시작하는 시간 기간에 제1 네트워크 디바이스에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이고, 제1 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 방법은: 제1 네트워크 디바이스에 의해, 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제2 데이터 패킷을 수신하는 단계; 제1 네트워크 디바이스에 의해, 제2 검출 정보를 제2 데이터 패킷으로 캡슐화하는 단계 - 제2 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집 정보를 포함함 -; 제1 네트워크 디바이스에 의해 제2 수집 정보에 기초하여, 제2 수집 정보에 대응하는 제2 수집된 데이터를 결정하고, 및 제1 네트워크 디바이스에 의해, 제2 검출 노드 식별자를 업데이트하는 단계 - 제2 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 제1 시퀀스 번호보다 크고, 제2 검출 노드 식별자는 제1 검출 노드 식별자와 동일함 -; 제1 네트워크 디바이스에 의해, 업데이트된 제2 검출 정보를 운반하는 제2 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하는 단계 - 제2 데이터 패킷은 검출 종료 순간 이전에 제1 네트워크 디바이스에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 최종 데이터 패킷임 -; 및 제1 네트워크 디바이스에 의해, 제1 보고된 검출 정보 및 제2 보고된 검출 정보를 제어기에 송신하는 단계 - 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제2 보고된 검출 정보는 업데이트된 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함함 - 를 추가로 포함한다.
제1 양태의 또 다른 가능한 구현에서, 검출 태스크 타입은 패킷 손실 검출이고, 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 제1 네트워크 디바이스는 검출 도메인에서의 중간 노드 디바이스 또는 엔드 노드 디바이스이고, 제1 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 방법은: 제1 네트워크 디바이스에 의해, 검출 종료 순간의 값을 미리 설정된 지속기간만큼 연장하고, 및 검출 종료 순간의 값을 업데이트하는 단계; 제1 네트워크 디바이스에 의해 검출 시작 순간으로부터 업데이트된 검출 종료 순간까지의 시간 기간에, 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제2 데이터 패킷을 수신하는 단계 - 제2 데이터 패킷은 제2 검출 정보를 포함하고, 제2 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집 정보를 포함함 -; 제1 네트워크 디바이스에 의해 제2 수집 정보에 기초하여, 제2 수집 정보에 대응하는 제2 수집된 데이터를 결정하고, 및 제1 네트워크 디바이스에 의해, 제2 검출 노드 식별자를 업데이트하는 단계 - 제2 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 시간 기간에 제1 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최대 시퀀스 번호이고, 제1 데이터 패킷은 시간 기간에 제1 네트워크 디바이스에 의해 수신되는 데이터 패킷이고, 및 제1 시퀀스 번호는 시간 기간에 제1 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최소 시퀀스 번호임 -; 제1 네트워크 디바이스에 의해, 업데이트된 제2 검출 정보를 운반하는 제2 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하는 단계; 제1 네트워크 디바이스에 의해, 제3 보고된 검출 정보를 생성하는 단계 - 제3 보고된 검출 정보는 제3 검출 노드 식별자, 제3 시퀀스 번호, 및 제3 수집된 데이터를 포함하고, 제3 검출 노드 식별자는 업데이트된 제2 검출 노드 식별자와 동일하고, 제3 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제3 시퀀스 번호는 시간 기간에 제1 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들로부터 누락되는 시퀀스 번호이고, 및 제3 시퀀스 번호는 제1 시퀀스 번호보다 크고 제2 시퀀스 번호보다 작음 -; 및 제1 네트워크 디바이스에 의해, 제1 보고된 검출 정보, 제2 보고된 검출 정보, 및 제3 보고된 검출 정보를 제어기에 송신하는 단계 - 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제2 보고된 검출 정보는 업데이트된 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함함 - 를 추가로 포함한다.
제2 양태에 따르면, 데이터 패킷 검출 방법이 제공된다. 방법은 다음을 포함한다: 제어기에 의해, 검출 도메인을 결정하는 단계 - 검출 도메인은 제어기에 의해 결정된 검출 범위이고, 검출 도메인은 복수의 네트워크 디바이스를 포함함 -; 제어기에 의해, 제1 제어 정보를 복수의 네트워크 디바이스에 송신하는 단계 - 제1 제어 정보는 검출 태스크 타입을 포함하고, 검출 태스크 타입은 제어기가 복수의 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시함 -; 및 제1 네트워크 디바이스에 의해 송신된 제1 보고된 검출 정보를 제어기에 의해 수신하는 단계 - 제1 보고된 검출 정보는 제1 검출 정보에 기초하여 제1 네트워크 디바이스에 의해 결정되고, 제1 검출 정보는 제1 네트워크 디바이스가 제1 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 제1 데이터 패킷으로부터 제1 네트워크 디바이스에 의해 획득된 검출 정보이고, 제1 보고된 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제1 검출 노드 식별자는 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 나타내고, 제1 시퀀스 번호는 제1 검출 정보를 포함하는 제1 데이터 패킷의 시퀀스 번호를 나타내고, 제1 수집된 데이터는 제1 검출 정보에서의 제1 수집 정보에 기초하여 제1 네트워크 디바이스에 의해 결정되는, 제1 수집 정보에 대응하는 수집된 데이터이고, 제1 수집 정보는 검출 태스크 타입에 대응하는 수집 정보를 나타내고, 복수의 네트워크 디바이스는 제1 네트워크 디바이스를 포함함 -.
이러한 실시예에서 제공되는 해결책에 따르면, 검출 도메인에서의 네트워크 디바이스들은, 제어기에 의해 전달되는 제어 정보에 기초하여 그리고 데이터 패킷에 포함되는 검출 정보를 사용하는 것에 의해, 제어기에 의해 요구되는 검출 태스크에 대한 정보 수집을 구현할 수 있고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 인-시튜 수집 및 송신 경로 검출을 구현한다.
제2 양태의 가능한 구현에서, 검출 태스크 타입은 패킷 손실 검출이고, 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 제1 네트워크 디바이스는 검출 도메인에서의 헤드 노드 디바이스이고, 제1 데이터 패킷은, 검출 시작 순간으로부터 시작하는 시간 기간에 제1 네트워크 디바이스에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이고, 제1 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 방법은: 제어기에 의해, 제1 네트워크 디바이스에 의해 송신된 제2 보고된 검출 정보를 수신하는 단계 - 제2 보고된 검출 정보는 제2 검출 정보에 기초하여 제1 네트워크 디바이스에 의해 결정되고, 제2 검출 정보는 제1 네트워크 디바이스가 제2 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 제2 데이터 패킷으로부터 제1 네트워크 디바이스에 의해 획득되는 검출 정보이고, 제2 보고된 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함하고, 제2 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 제1 시퀀스 번호보다 크고, 제2 검출 노드 식별자는 제1 검출 노드 식별자와 동일하고, 및 제2 데이터 패킷은 검출 종료 순간 이전에 제1 네트워크 디바이스에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 최종 데이터 패킷임 - 를 추가로 포함한다.
제2 양태의 또 다른 가능한 구현에서, 방법은: 제어기에 의해, 제2 네트워크 디바이스에 의해 송신된 제3 보고된 검출 정보를 수신하는 단계 - 제3 보고된 검출 정보는 제3 검출 노드 식별자 및 제3 수집된 데이터를 포함하고, 제3 검출 노드 식별자는 검출 도메인에서의 제2 네트워크 디바이스의 위치를 표시하고, 제3 수집된 데이터는 제2 네트워크 디바이스의 디바이스 식별자를 포함하고, 제3 보고된 검출 정보는 제3 시퀀스 번호, 제4 시퀀스 번호, 및 제5 시퀀스 번호를 추가로 포함하고, 제3 시퀀스 번호는 검출 시작 순간으로부터 검출 종료 순간을 미리 설정된 지속기간만큼 연장함으로써 획득되는 순간까지의 시간 기간에 제2 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최소 시퀀스 번호이고, 제4 시퀀스 번호는 시간 기간에 제2 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들로부터 누락되는 시퀀스 번호이고, 제5 시퀀스 번호는 시간 기간에 제2 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최대 시퀀스 번호이고, 제2 네트워크 디바이스는 검출 도메인에서의 중간 노드 디바이스 또는 엔드 노드 디바이스이고, 및 복수의 네트워크 디바이스는 제2 네트워크 디바이스를 포함함 - 를 추가로 포함한다.
제2 양태의 또 다른 가능한 구현에서, 방법은: 제어기에 의해, 제1 보고된 검출 정보, 제2 보고된 검출 정보, 및 제3 보고된 검출 정보에 기초하여 패킷 손실률을 결정하는 단계를 추가로 포함한다.
제2 양태의 또 다른 가능한 구현에서, 방법은: 제어기에 의해, 제4 시퀀스 번호에 기초하여 제4 보고된 검출 정보를 결정하는 단계 - 제4 보고된 검출 정보에 포함되는 제4 검출 노드 식별자의 값은, 제어기에 의해 수신되는, 제4 시퀀스 번호를 포함하는, 모든 보고된 검출 정보에서 최소임 -; 및 제어기에 의해, 제4 보고된 검출 정보에 포함된 제4 수집된 데이터에 기초하여 패킷 손실 위치결정 노드를 결정하는 단계를 추가로 포함한다.
제1 양태 및 제1 양태의 가능한 구현들 중 어느 하나에서, 또는 제2 양태 및 제2 양태의 가능한 구현들 중 어느 하나에서, 선택적으로, 제1 검출 정보는 흐름 식별자를 추가로 포함하고, 흐름 식별자는 제1 데이터 패킷이 속하는 데이터 흐름을 표시한다.
제1 양태 및 제1 양태의 가능한 구현들 중 어느 하나에서, 또는 제2 양태 및 제2 양태의 가능한 구현들 중 어느 하나에서, 선택적으로, 제1 검출 정보는 제1 길이 및 제1 버전 번호를 추가로 포함하고, 제1 길이는 제1 검출 정보의 길이를 표시하고, 제1 버전 번호는 제1 검출 정보의 프로토콜 버전을 표시한다.
제3 양태에 따르면, 제1 네트워크 디바이스가 제공된다. 제1 네트워크 디바이스는 전술한 방법에서 제1 네트워크 디바이스의 거동을 구현하는 기능을 갖는다. 이러한 기능은 하드웨어에 기초하여 구현될 수 있거나, 또는 대응하는 소프트웨어를 실행하는 하드웨어에 기초하여 구현될 수 있다. 하드웨어 또는 소프트웨어는 전술한 기능에 대응하는 하나 이상의 모듈을 포함한다.
가능한 설계에서, 제1 네트워크 디바이스의 구조는 프로세서 및 인터페이스를 포함한다. 프로세서는 전술한 방법에서 대응하는 기능을 수행함에 있어서 제1 네트워크 디바이스를 지원하도록 구성된다. 인터페이스는 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 통신을 지원하고; 및 전술한 방법에서의 정보 또는 명령을 제2 네트워크 디바이스에 송신하거나, 또는 제2 네트워크 디바이스로부터 전술한 방법에서의 정보 또는 명령을 수신하도록 구성된다. 제1 네트워크 디바이스는 메모리를 추가로 포함할 수 있다. 메모리는 프로세서에 결합되도록 구성되고, 제1 네트워크 디바이스에 필요한 프로그램 명령어 및 데이터를 저장한다.
또 다른 가능한 설계에서, 제1 네트워크 디바이스는 프로세서, 송신기, 수신기, 랜덤 액세스 메모리, 판독 전용 메모리, 및 버스를 포함한다. 프로세서는 버스를 통해 송신기, 수신기, 랜덤 액세스 메모리, 및 판독 전용 메모리에 결합된다. 제1 네트워크 디바이스가 실행될 필요가 있을 때, 판독 전용 메모리에 내장된 기본 입력/출력 시스템 또는 임베디드 시스템에서의 부트로더는 시스템을 부팅하여 시작하고, 제1 네트워크 디바이스를 부팅하여 정상 실행 상태에 진입하도록 하기 위해 사용된다. 정상 실행 상태에 진입한 후에, 제1 네트워크 디바이스는 랜덤 액세스 메모리에서 애플리케이션 프로그램 및 운영 체제를 실행하여, 프로세서가 제1 양태 및 제1 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행하도록 한다.
제4 양태에 따르면, 제1 네트워크 디바이스가 제공된다. 제1 네트워크 디바이스는 주 제어 보드 및 인터페이스 보드를 포함하고, 스위칭 보드를 추가로 포함할 수 있다. 제1 네트워크 디바이스는 제1 양태 및 제1 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행하도록 구성된다. 구체적으로, 제1 네트워크 디바이스는 제1 양태 및 제1 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행하도록 구성되는 모듈을 포함한다.
제5 양태에 따르면, 제1 네트워크 디바이스가 제공된다. 제1 네트워크 디바이스는 제어기 및 제1 포워딩 서브 디바이스를 포함한다. 제1 포워딩 서브 디바이스는 인터페이스 보드를 포함하고, 스위칭 보드를 추가로 포함할 수 있다. 제1 포워딩 서브 디바이스는 제4 양태에서의 인터페이스 보드의 기능을 수행하도록 구성되고, 제4 양태에서의 스위칭 보드의 기능을 추가로 수행할 수 있다. 제어기는 수신기, 프로세서, 송신기, 랜덤 액세스 메모리, 판독 전용 메모리, 및 버스를 포함한다. 프로세서는 버스를 통해 수신기, 송신기, 랜덤 액세스 메모리, 및 판독 전용 메모리에 결합된다. 제어기가 실행될 필요가 있을 때, 판독 전용 메모리에 내장된 기본 입력/출력 시스템 또는 임베디드 시스템에서의 부트로더는 시스템을 부팅하여 시작하고, 제어기를 부팅하여 정상 실행 상태에 진입하도록 하기 위해 사용된다. 정상 실행 상태에 진입한 후에, 제어기는 랜덤 액세스 메모리에서 애플리케이션 프로그램 및 운영 체제를 실행하여, 프로세서가 제4 양태에서 주 제어 보드의 기능을 수행하도록 한다.
제6 양태에 따르면, 컴퓨터 저장 매체가 제공되고 전술한 제1 네트워크 디바이스에 의해 사용되는 프로그램, 코드, 또는 명령어를 저장하도록 구성된다. 프로그램, 코드, 또는 명령어를 실행할 때, 프로세서 또는 하드웨어 디바이스는 전술한 양태들에서의 제1 네트워크 디바이스의 기능 또는 단계를 수행할 수 있다.
제7 양태에 따르면, 제어기가 제공된다. 제어기는 전술한 방법에서 제어기의 거동을 구현하는 기능을 갖는다. 이러한 기능은 하드웨어에 기초하여 구현될 수 있거나, 또는 대응하는 소프트웨어를 실행하는 하드웨어에 기초하여 구현될 수 있다. 하드웨어 또는 소프트웨어는 전술한 기능에 대응하는 하나 이상의 모듈을 포함한다.
가능한 설계에서, 제어기의 구조는 프로세서 및 인터페이스를 포함한다. 프로세서는 전술한 방법에서 대응하는 기능을 수행함에 있어서 제어기를 지원하도록 구성된다. 인터페이스는: 제어기와 제2 네트워크 디바이스 사이의 통신을 지원하고, 전술한 방법에서의 정보 또는 명령을 제2 네트워크 디바이스에 송신하거나, 또는 제2 네트워크 디바이스로부터 전술한 방법에서의 정보 또는 명령을 수신하도록 구성된다. 제어기는 메모리를 추가로 포함할 수 있다. 메모리는 프로세서에 결합되도록 구성되고, 제어기에 필요한 프로그램 명령어 및 데이터를 저장한다.
또 다른 가능한 설계에서, 제어기는 프로세서, 송신기, 수신기, 랜덤 액세스 메모리, 판독 전용 메모리, 및 버스를 포함한다. 프로세서는 버스를 통해 송신기, 수신기, 랜덤 액세스 메모리, 및 판독 전용 메모리에 결합된다. 제어기가 실행될 필요가 있을 때, 판독 전용 메모리에 내장된 기본 입력/출력 시스템 또는 임베디드 시스템에서의 부트로더는 시스템을 부팅하여 시작하고, 제어기를 부팅하여 정상 실행 상태에 진입하도록 하기 위해 사용된다. 정상 실행 상태에 진입한 후에, 제어기는 랜덤 액세스 메모리에서 애플리케이션 프로그램 및 운영 체제를 실행하여, 프로세서가 제2 양태 및 제2 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행하도록 한다.
제8 양태에 따르면, 제어기가 제공된다. 제어기는 주 제어 보드 및 인터페이스 보드를 포함하고, 스위칭 보드를 추가로 포함할 수 있다. 제어기는 제2 양태 및 제2 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행하도록 구성된다. 구체적으로, 제어기는 제1 양태 및 제2 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행하도록 구성되는 모듈을 포함한다.
제9 양태에 따르면, 제어기가 제공된다. 제어기는 주 제어 디바이스 및 제1 포워딩 서브 디바이스를 포함한다. 제1 포워딩 서브 디바이스는 인터페이스 보드를 포함하고, 스위칭 보드를 추가로 포함할 수 있다. 제1 포워딩 서브 디바이스는 제8 양태에서의 인터페이스 보드의 기능을 수행하도록 구성되고, 제8 양태에서의 스위칭 보드의 기능을 추가로 수행할 수 있다. 주 제어 디바이스는 수신기, 프로세서, 송신기, 랜덤 액세스 메모리, 판독 전용 메모리, 및 버스를 포함한다. 프로세서는 버스를 통해 수신기, 송신기, 랜덤 액세스 메모리, 및 판독 전용 메모리에 결합된다. 주 제어 디바이스가 실행될 필요가 있을 때, 판독 전용 메모리에 내장된 기본 입력/출력 시스템 또는 임베디드 시스템에서의 부트로더가 시스템을 부팅하여 시작하고, 주 제어 디바이스를 부팅하여 정상 실행 상태에 진입하도록 하기 위해 사용된다. 정상 실행 상태에 진입한 후에, 주 제어 디바이스는 랜덤 액세스 메모리에서 애플리케이션 프로그램 및 운영 체제를 실행하여, 프로세서가 제8 양태에서의 주 제어 보드의 기능을 수행하도록 한다.
제10 양태에 따르면, 컴퓨터 저장 매체가 제공되고, 전술한 제어기에 의해 사용되는 프로그램, 코드, 또는 명령어를 저장하도록 구성된다. 프로그램, 코드, 또는 명령어를 실행할 때, 프로세서 또는 하드웨어 디바이스는 전술한 양태들에서의 제어기의 기능 또는 단계를 수행할 수 있다.
제11 양태에 따르면, 네트워크 시스템이 제공된다. 네트워크 시스템은 제1 네트워크 디바이스 및 제어기를 포함한다. 제1 네트워크 디바이스는 제3 양태, 제4 양태, 또는 제5 양태에서의 제1 네트워크 디바이스이다. 제어기는 제7 양태, 제8 양태, 또는 제9 양태에서의 제어기이다.
본 출원의 실시예들에서 제공되는 데이터 패킷 검출 방법에 따르면, 구체적으로, 본 출원의 실시예들은 인-시튜 흐름 정보 원격 측정(in-situ flow information telemetry 또는 in-band flow information telemetry) 방법을 제공한다. 검출 도메인에서의 네트워크 디바이스들은, 제어기에 의해 전달되는 제어 정보에 기초하여 그리고 데이터 패킷에 포함되는 검출 정보를 사용하여, 제어기에 의해 요구되는 검출 태스크에 대한 정보 수집을 구현할 수 있고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 인-시튜 수집 및 송신 경로 검출을 구현한다.
도 1은 본 출원의 실시예에 따른 네트워크의 개략적인 구조도이다.
도 2는 본 출원의 실시예에 따른 또 다른 네트워크의 개략적인 구조도이다.
도 3은 본 출원의 실시예에 따른 데이터 패킷 검출 방법의 흐름도이다.
도 4는 본 출원의 실시예에 따른 검출 정보 포맷의 도면이다.
도 5는 본 출원의 실시예에 따른 제1 네트워크 디바이스의 개략적인 구조도이다.
도 6은 본 출원의 실시예에 따른 제1 네트워크 디바이스의 하드웨어 구조의 개략도이다.
도 7은 본 출원의 실시예에 따른 또 다른 제1 네트워크 디바이스의 하드웨어 구조의 개략도이다.
도 8은 본 출원의 실시예에 따른 제어기의 개략적인 구조도이다.
도 9는 본 출원의 실시예에 따른 제어기의 하드웨어 구조의 개략도이다.
이하에서는 구체적인 실시예들을 사용하여 상세한 설명들을 개별적으로 제공한다.
도 1은 본 출원의 실시예에 따른 네트워크의 개략적인 구조도이다. 네트워크는 제어기 및 복수의 네트워크 디바이스를 포함한다. 복수의 네트워크 디바이스는 통신 링크를 통해 서로 접속되어, 데이터 흐름을 송신한다. 도 1에 도시된 바와 같이, 외부 노드 디바이스(1), 헤드 노드 디바이스, 중간 노드 디바이스(1), 중간 노드 디바이스(2), 엔드 노드 디바이스, 및 외부 노드 디바이스(2)는 통신 링크를 통해 순차적으로 접속된다. 데이터 흐름은 외부 노드 디바이스(1)로부터 시작하고, 헤드 노드 디바이스, 중간 노드 디바이스(1), 중간 노드 디바이스(2), 및 엔드 노드 디바이스를 통과하고, 외부 노드 디바이스(2)에 도달할 수 있다.
제어기는 복수의 네트워크 디바이스 사이의 송신 경로상의 데이터 패킷에 대해 정보 수집을 수행하도록 그리고 송신 경로 성능 검출을 수행하도록 구성될 수 있다. 송신 경로 성능 검출은 패킷 손실률에 대한 검출 및 패킷 손실 위치결정을 포함한다. 본 출원의 이 실시예에서, 송신 경로는 데이터 흐름이 통과하는 경로를 포함할 수 있다. 제어기는 검출 도메인을 결정할 수 있고, 검출 도메인은 제어기에 의해 결정된 검출 범위이다. 구체적으로, 가능한 구현에서, 네트워크 엔지니어는 검출될 송신 경로의 디바이스 정보를 네트워크 관리 디바이스 또는 사용자 장비를 통해 제어기에 송신한다. 디바이스 정보는 검출될 송신 경로의 헤드 노드 디바이스 식별자 및 엔드 노드 디바이스 식별자를 포함한다. 제어기는 예를 들어, 노스바운드 인터페이스(northbound interface, NBI)를 통해 디바이스 정보를 수신할 수 있다. 또 다른 가능한 구현에서, 제어기는 미리 설정된 제어 정책에 따라 검출될 송신 경로의 헤드 노드 디바이스 식별자 및 엔드 노드 디바이스 식별자를 결정한다. 제어기는 네트워크에서의 복수의 네트워크 디바이스의 토폴로지를 획득할 수 있어서, 제어기가 복수의 네트워크 디바이스의 토폴로지에 기초하여 검출될 송신 경로의 헤드 노드 디바이스 식별자 및 엔드 노드 디바이스 식별자를 결정하도록 한다. 예를 들어, 미리 설정된 제어 정책은 데이터 센터(data center, DC)에 포함된 포워딩 디바이스들 사이의 송신 경로상에서 검출 정보 수집 및 성능 검출을 수행하는 것이다. 제어기는 DC에서의 토폴로지에 기초하여 검출될 송신 경로의 헤드 노드 디바이스 식별자 및 엔드 노드 디바이스 식별자를 결정한다.
제어기는 헤드 노드 디바이스 식별자 및 엔드 노드 디바이스 식별자에 기초하여 검출 도메인을 결정하고, 검출 도메인에서 헤드 노드 디바이스 및 엔드 노드 디바이스를 결정한다. 검출 도메인에서의 송신 경로상에서, 헤드 노드 디바이스와 엔드 노드 디바이스 사이에 위치되는 네트워크 디바이스는 중간 노드 디바이스, 예를 들어, 도 1에서의 중간 노드 디바이스(1) 및 중간 노드 디바이스(2)이다.
선택적으로, 제어기는 흐름 식별자를 추가로 결정할 수 있다. 네트워크 엔지니어는 흐름 식별자를 네트워크 관리 디바이스 또는 사용자 장비를 통해 제어기에 송신할 수 있거나, 또는 제어기는 미리 설정된 제어 정책에 따라 흐름 식별자를 결정한다. 흐름 식별자는 데이터 흐름을 식별하기 위해 사용된다. 제어기는, 흐름 식별자를 사용하여, 검출 정보 수집이 수행될, 검출될 송신 경로상의 특정 데이터 흐름을 결정한다.
도 1에 도시된 검출 도메인에서, 헤드 노드 디바이스, 중간 노드 디바이스(1), 중간 노드 디바이스(2), 및 엔드 노드 디바이스는 하나의 송신 경로를 통해 서로 통신한다. 가능한 구현에서, 도 1의 검출 도메인은 복수의 송신 경로를 포함할 수 있다. 예를 들어, 중간 노드 디바이스(1)는 링크를 통해 중간 노드 디바이스(3)(도시되지 않음)에 접속되고, 중간 노드 디바이스(3)는 링크를 통해 엔드 노드 디바이스에 접속된다. 이러한 방식으로, 데이터 흐름은 부하 공유를 통해 중간 노드 디바이스(1)로부터 중간 노드 디바이스(2) 및 중간 노드 디바이스(3)로 송신될 수 있다.
도 2는 본 출원의 실시예에 따른 또 다른 네트워크의 개략적인 구조도이다. 도 1에 도시된 네트워크 구조에 기초하여, 엔드 노드 디바이스(2)가 도 2에 추가된다. 그에 대응하여, 도 1에서의 엔드 노드 디바이스는 도 2에서 엔드 노드 디바이스(1)로서 표현된다. 엔드 노드 디바이스(2)는 링크를 통해 중간 노드 디바이스(1)에 접속되고, 엔드 노드 디바이스(2)는 링크를 통해 외부 노드 디바이스(2)에 더 접속된다. 도 2에 도시된 검출 도메인에서, 복수의 송신 경로 출구(도 2에서 2개의 출구)가 존재한다. 구체적으로, 엔드 노드 디바이스(1)는 엔드 노드 디바이스(1)의 포트를 통해 외부 노드 디바이스(2)에 접속되고, 엔드 노드 디바이스(2)는 엔드 노드 디바이스(2)의 포트를 통해 외부 노드 디바이스(2)에 접속된다. 이러한 방식으로, 데이터 흐름은 부하 공유를 통해 중간 노드 디바이스(1)로부터 중간 노드 디바이스(2) 및 엔드 노드 디바이스(2)로 송신될 수 있다.
제어기는 통신 링크를 통해 검출 도메인에서의 각각의 네트워크 디바이스와 통신한다. 제어기는 검출 도메인에서의 헤드 노드 디바이스, 중간 노드 디바이스, 및 엔드 노드 디바이스에 제어 정보를 송신할 수 있다(도 1 및 도 2의 검출 도메인에서 제어기로부터 각각의 네트워크 디바이스를 향해 지향되는 화살표들을 갖는 파선들로 도시됨). 제어 정보는 검출 태스크 타입을 포함한다. 검출 태스크 타입은 제어기가 검출 도메인에서의 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시한다. 예를 들어, 검출 태스크 타입은 패킷 손실 검출이다. 이러한 경우, 검출 도메인에서의 헤드 노드 디바이스는, 패킷 손실 검출의 검출 태스크 타입에 대해, 데이터 패킷에 포함되는 검출 정보에서의 수집 정보를 결정한다. 수집 정보는 디바이스 식별자를 수집하도록 표시한다. 헤드 노드 디바이스는 수집 정보의 표시에 따라 헤드 노드 디바이스의 디바이스 식별자를 수집한다. 헤드 노드 디바이스는 보고된 검출 정보를 생성한다. 보고된 검출 정보는 검출 정보에 대응하고, 보고된 검출 정보는 헤드 노드 디바이스의 디바이스 식별자를 포함한다. 헤드 노드 디바이스는 검출 정보를 운반하는 데이터 패킷을 헤드 노드 디바이스의 다음-홉 네트워크 디바이스(중간 노드 디바이스)에 송신한다. 검출 정보는 검출 노드 식별자 및 시퀀스 번호를 추가로 포함한다. 검출 노드 식별자는 검출 정보를 처리하는 네트워크 디바이스(예를 들어, 헤드 노드 디바이스)의, 검출 도메인에서의 위치를 표시하고, 시퀀스 번호는 검출 정보를 포함하는 데이터 패킷의 시퀀스 번호를 표시한다. 이러한 방식으로, 검출 도메인에서의 중간 노드 디바이스 및 엔드 노드 디바이스 각각은 전술한 구현에서의 검출 정보에서의 수집 정보의 표시에 따라 디바이스 식별자를 수집하고, 검출 정보에서의 검출 노드 식별자를 업데이트한다. 이러한 방식으로, 검출 정보는 데이터 패킷과 함께 검출 도메인에서의 송신 경로상에서 송신되고, 데이터 패킷이 그를 통해 통과하는 네트워크 디바이스는 데이터 패킷에서의 검출 정보에 기초하여 데이터 수집을 수행할 수 있다.
제어기는, 제어기에 의해 결정된 헤드 노드 디바이스에, 헤드 노드 식별자를 운반하는 정보를 추가로 송신한다. 헤드 노드 식별자는 디바이스 식별자, 디바이스 IP 어드레스 등을 사용하여 표현될 수 있다. 헤드 노드 식별자를 수신한 후에, 헤드 노드 디바이스는, 헤드 노드 식별자에 기초하여, 헤드 노드 디바이스가 헤드 노드 디바이스인 것을 결정할 수 있어서, 헤드 노드 디바이스가 검출 정보를 데이터 패킷으로 캡슐화할 수 있도록 한다. 선택적으로, 헤드 노드 식별자는 제어기에 의해 헤드 노드 디바이스에 송신되는 전술한 제어 정보에서 운반될 수 있다.
제어기는, 제어기에 의해 결정되는 엔드 노드 디바이스에, 엔드 노드 식별자를 운반하는 정보를 추가로 송신한다. 엔드 노드 식별자는 디바이스 식별자, 디바이스 IP 어드레스 등을 사용하여 표현될 수 있다. 엔드 노드 식별자를 수신한 후에, 엔드 노드 디바이스는, 엔드 노드 식별자에 기초하여, 엔드 노드 디바이스가 엔드 노드 디바이스인 것을 결정할 수 있어서, 엔드 노드 디바이스가 검출 정보를 데이터 패킷으로 캡슐화할 수 있도록 한다. 선택적으로, 엔드 노드 식별자는 제어기에 의해 엔드 노드 디바이스에 송신되는 전술한 제어 정보에서 운반될 수 있다.
제어 정보는 흐름 식별자를 추가로 포함할 수 있어서, 검출 도메인에서의 네트워크 디바이스가 흐름 식별자에 의해 표시된 데이터 흐름을 검출하도록 한다. 본 출원의 이 실시예에서, 데이터 흐름들은 송신 데이터의 서비스 타입들, 예를 들어, 비디오 흐름 및 음성 흐름에 기초하여 구별될 수 있다; 또는 데이터 흐름들은 5중(quintuple) 정보에서의 일부 또는 모든 정보에 기초하여 구별될 수 있다. 흐름 식별자는 제어기 또는 네트워크 관리 디바이스에 의해 직접 구성된 식별자 정보일 수 있거나, 또는 5중 정보에 기초하여 제어기 또는 네트워크 관리 디바이스에 의해 결정된 식별자 정보일 수 있다.
검출 도메인에서의 각각의 네트워크 디바이스는 보고된 검출 정보를 제어기에 송신할 수 있다(도 1 및 도 2에서 검출 도메인에서의 각각의 네트워크 디바이스로부터 제어기를 향해 지향되는 화살표들을 갖는 실선들로 도시됨). 예를 들어, 검출 도메인에서의 중간 노드 디바이스는 중간 노드 디바이스의 이전-홉 노드 디바이스로부터 수신되는 데이터 패킷에서의 검출 정보의 표시에 따라 정보를 수집한다. 수집을 완료한 후에, 중간 노드 디바이스는 생성된 보고된 검출 정보를 제어기에 송신한다. 제어기는 수신된 보고된 검출 정보에 기초하여 송신 경로의 성능을 결정한다. 검출 도메인에서의 각각의 네트워크 디바이스는 각각의 데이터 패킷에 대응하는 보고된 검출 정보를 제어기에 개별적으로 송신할 수 있다; 또는, 복수의 데이터 패킷에 대응하는 보고된 검출 정보를 조합하고, 조합된 보고된 검출 정보를 제어기에 송신할 수 있다. 예를 들어, 데이터 패킷 1에 대응하는 검출 정보 1을 처리한 후에, 검출 도메인에서의 중간 노드 디바이스는 검출 정보 1에 기초하여 생성되는 보고된 검출 정보 1을 제어기에 송신하고; 그리고 데이터 패킷 2에 대응하는 검출 정보 2를 처리한 후에, 중간 노드 디바이스는 검출 정보 2에 기초하여 생성되는 보고된 검출 정보 2를 제어기에 송신한다. 대안적으로, 데이터 패킷 1에 대응하는 검출 정보 1을 처리하고 및 데이터 패킷 2에 대응하는 검출 정보 2를 처리한 후에, 중간 노드 디바이스는 보고된 검출 정보 1과 보고된 검출 정보 2를 조합하여 보고된 검출 정보 3을 생성하고, 보고된 검출 정보 3을 제어기에 송신한다.
전술한 구현에 따르면, 검출 정보는 송신 경로상의 데이터 패킷으로 캡슐화되어, 송신 경로상의 데이터 패킷에 대한 정보 수집을 구현하고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 수집을 구현한다.
도 3은 본 출원의 실시예에 따른 데이터 패킷 검출 방법의 흐름도이다. 구체적으로, 도 3은 인-시튜 흐름 정보 원격 측정(in-situ flow information telemetry 또는 in-band flow information telemetry) 방법의 흐름도이다. 도 3에 도시된 방법은 도 1 또는 도 2에 도시된 네트워크 구조에 적용될 수 있다. 방법은 다음 단계들을 포함한다.
S101. 제어기는 검출 도메인을 결정하고, 여기서 검출 도메인은 제어기에 의해 결정된 검출 범위이고, 검출 도메인은 복수의 네트워크 디바이스를 포함한다.
전술한 구현에 따르면, 가능한 구현에서, 제어기는 네트워크 관리 디바이스 또는 사용자 장비에 의해 송신되는 검출될 송신 경로의 디바이스 정보를 수신할 수 있다. 디바이스 정보는 검출될 송신 경로의 헤드 노드 디바이스 식별자 및 엔드 노드 디바이스 식별자를 포함한다. 예를 들어, 네트워크 엔지니어는 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 송신 경로가 검출될 필요가 있을 것을 요구한다. 네트워크 엔지니어는 제1 네트워크 디바이스의 디바이스 식별자 및 제2 네트워크 디바이스의 디바이스 식별자를 네트워크 관리 디바이스 또는 사용자 장비를 통해 제어기에 송신한다. 제1 네트워크 디바이스의 디바이스 식별자 및 제2 네트워크 디바이스의 디바이스 식별자를 수신한 후에, 제어기는 제1 네트워크 디바이스를 검출될 송신 경로의 헤드 노드 디바이스로서 사용하고, 제2 네트워크 디바이스를 검출될 송신 경로의 엔드 노드 디바이스로서 사용하여, 검출 도메인을 결정한다. 또 다른 가능한 구현에서, 복수의 네트워크 디바이스의 토폴로지에 기초하여, 제어기는 제1 네트워크 디바이스를 검출될 송신 경로의 헤드 노드 디바이스로서 사용하고, 제2 네트워크 디바이스를 검출될 송신 경로의 엔드 노드 디바이스로서 사용한다. 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 검출될 송신 경로상에 적어도 하나의 중간 노드 디바이스가 존재한다. 또 다른 가능한 구현에서, 제어기는 데이터 흐름의 소스 어드레스에 기초하여 검출 도메인의 헤드 노드 디바이스를 결정하고, 데이터 흐름의 목적지 어드레스에 기초하여 검출 도메인의 엔드 노드 디바이스를 결정할 수 있어서, 제어기가 검출 도메인을 결정하도록 한다.
도 1에 도시된 바와 같이, 제어기에 의해 결정된 검출 도메인은 헤드 노드 디바이스, 중간 노드 디바이스(1), 중간 노드 디바이스(2), 및 엔드 노드 디바이스를 포함한다. 도 2에 도시된 바와 같이, 제어기에 의해 결정된 검출 도메인은 헤드 노드 디바이스, 중간 노드 디바이스(1), 중간 노드 디바이스(2), 엔드 노드 디바이스(1), 및 엔드 노드 디바이스(2)를 포함한다.
전술한 구현에 따르면, 제어기는 흐름 식별자를 추가로 결정할 수 있다. 흐름 식별자는 데이터 흐름을 식별하기 위해 사용된다. 제어기는, 흐름 식별자를 사용하여, 검출 정보 수집이 수행될, 검출될 송신 경로상의 특정 데이터 흐름을 결정한다. 예를 들어, 제어기에 의해 결정된 흐름 식별자는 01이고, 제어기는 검출될 송신 경로를 검출할 때 데이터 흐름 01을 검출한다.
S102. 제어기는 제1 제어 정보를 복수의 네트워크 디바이스에 송신하는데, 여기서 제1 제어 정보는 검출 태스크 타입을 포함하고, 검출 태스크 타입은 제어기가 복수의 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시한다.
S103. 제1 네트워크 디바이스는 제어기에 의해 송신된 제1 제어 정보를 수신한다.
제어기는 검출 도메인에서 복수의 네트워크 디바이스에 제1 제어 정보를 송신할 수 있다. 제1 제어 정보에 포함된 검출 태스크 타입은 제어기가 복수의 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시한다. 예를 들어, 제어기는 검출 도메인에서의 헤드 노드 디바이스, 중간 노드 디바이스, 및 엔드 노드 디바이스에 제1 제어 정보를 송신한다. 제1 제어 정보에 포함되는 검출 태스크 타입은 패킷 손실 검출이다. 이러한 경우, 제어기에 의해 송신되는 제1 제어 정보를 수신한 후에, 검출 도메인에서의 헤드 노드 디바이스, 중간 노드 디바이스, 및 엔드 노드 디바이스는, 검출 태스크 타입에 기초하여, 수행될 검출 태스크가 패킷 손실 검출인 것을 결정할 수 있다.
선택적으로, 제1 제어 정보는 흐름 식별자를 추가로 포함할 수 있다. 이러한 경우, 제어기에 의해 송신되는 제1 제어 정보를 수신한 후에, 검출 도메인에서의 헤드 노드 디바이스, 중간 노드 디바이스, 및 엔드 노드 디바이스는 제어기에 의해 표시되는 데이터 흐름에 대한 대응하는 검출 태스크를 수행할 수 있다.
제1 네트워크 디바이스가 검출 도메인에서의 헤드 노드 디바이스일 때, 제어기는 헤드 노드 식별자를 운반하는 정보를 제1 네트워크 디바이스에 송신할 수 있다. 헤드 노드 식별자는 디바이스 식별자, 디바이스 IP 어드레스 등을 사용하여 표현될 수 있다. 헤드 노드 식별자를 운반하는 정보를 수신한 후에, 제1 네트워크 디바이스는 제1 네트워크 디바이스가 헤드 노드 디바이스인 것을 결정할 수 있어서, 제1 네트워크 디바이스가 검출 정보를 데이터 패킷으로 캡슐화할 수 있도록 한다. 가능한 구현에서, 제어기는 헤드 노드 식별자를 운반하는 정보를 개별적으로 송신하지 않고; 대신에, 제어기는, 헤드 노드 식별자를 운반하도록, 헤드 노드 디바이스로서 역할을 하는 제1 네트워크 디바이스에 송신되는 제어 정보를 사용하여, 제1 네트워크 디바이스가 헤드 노드 디바이스인 것을 제1 네트워크 디바이스에 통지할 수 있다.
제1 네트워크 디바이스가 검출 도메인에서의 엔드 노드 디바이스일 때, 제어기는, 제1 네트워크 디바이스에게, 엔드 노드 식별자를 운반하는 정보를 송신할 수 있다. 엔드 노드 식별자는 디바이스 식별자, 디바이스 IP 어드레스 등을 사용하여 표현될 수 있다. 엔드 노드 식별자를 운반하는 정보를 수신한 후에, 제1 네트워크 디바이스는 제1 네트워크 디바이스가 엔드 노드 디바이스인 것을 결정할 수 있어서, 제1 네트워크 디바이스가 데이터 패킷으로부터 검출 정보를 삭제할 수 있도록 한다. 가능한 구현에서, 제어기는 엔드 노드 식별자를 운반하는 정보를 개별적으로 송신하지 않고; 대신에, 제어기는, 엔드 노드 식별자를 운반하도록, 엔드 노드 디바이스로서 역할을 하는 제1 네트워크 디바이스에 송신되는 제어 정보를 사용하여, 제1 네트워크 디바이스가 엔드 노드 디바이스인 것을 제1 네트워크 디바이스에 통지할 수 있다.
S104. 제1 네트워크 디바이스는 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제1 데이터 패킷을 수신하는데, 여기서 제1 데이터 패킷은 제1 검출 정보를 포함하고, 제1 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 포함하고, 제1 검출 노드 식별자는 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 표시하고, 제1 시퀀스 번호는 제1 검출 정보를 포함하는 제1 데이터 패킷의 시퀀스 번호를 표시하고, 제1 수집 정보는 검출 태스크 타입에 대응하는 수집 정보를 표시하고, 검출 도메인은 제어기에 의해 결정되는 검출 범위이고, 검출 도메인은 복수의 네트워크 디바이스를 포함하고, 복수의 네트워크 디바이스는 제1 네트워크 디바이스를 포함한다.
제1 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 포함한다. 도 4는 본 출원의 실시예에 따른 검출 정보 포맷의 도면이다. 구체적으로, 제1 검출 노드 식별자는 도 4의 다음 홉 필드에 대응한다. 제1 검출 노드 식별자는 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 표시한다. 예를 들어, 도 1을 참조하면, 헤드 노드 디바이스에서, 제1 검출 노드 식별자(다음 홉)의 값은 0이고; 중간 노드 디바이스(1)에서, 제1 검출 노드 식별자의 값은 1로 업데이트되고; 중간 노드 디바이스(2)에서, 제1 검출 노드 식별자의 값은 2로 업데이트되고; 및 엔드 노드 디바이스에서, 제1 검출 노드 식별자의 값은 3으로 업데이트된다. 구체적으로, 제1 검출 정보를 운반하는 제1 데이터 패킷이 검출 도메인에서 네트워크 디바이스에 의해 처리될 때, 네트워크 디바이스는 제1 검출 노드 식별자의 값을 단계 값만큼 증가시킨다. 예를 들어, 단계 값은 1이다. 유사하게, 도 2의 검출 도메인에서의 네트워크 디바이스는 동일한 방법을 사용하여 제1 검출 노드 식별자를 업데이트한다. 제1 검출 노드 식별자의 값이 중간 노드 디바이스(1)에서 1로 업데이트되는 경우, 제1 검출 노드 식별자의 값은 중간 노드 디바이스(2) 및 엔드 노드 디바이스(2) 둘 모두에서 2로 업데이트된다는 점에 유의해야 한다.
제1 시퀀스 번호는 도 4의 시퀀스 번호 필드에 대응한다. 제1 시퀀스 번호는 제1 검출 정보를 포함하는 제1 데이터 패킷의 시퀀스 번호를 표시한다. 제1 시퀀스 번호의 값은 검출 도메인에서의 헤드 노드 디바이스에 의해 결정되고, 제1 시퀀스 번호의 초기 값은 헤드 노드 디바이스에 의해 결정된다. 예를 들어, 데이터 흐름 01은 총 1000개의 데이터 패킷을 포함하고, 헤드 노드 디바이스에 의해 결정되는 제1 시퀀스 번호의 초기 값은 0이라고 가정된다. 헤드 노드 디바이스가 제어기에 의해 송신되는 제1 제어 정보를 수신하고 제1 제어 정보에 기초하여 제1 검출 정보를 데이터 흐름 01에서의 데이터 패킷으로 캡슐화할 때, 헤드 노드 디바이스에 위치되는 데이터 패킷이 데이터 흐름 01에서의 (데이터 패킷 100으로 마킹되는) 100번째 데이터 패킷인 경우, 헤드 노드 디바이스는 데이터 패킷 100의 시퀀스 번호의 값을 0에 설정하고, 다음으로 데이터 흐름 01에서의 (데이터 패킷 101로서 마킹되는) 101번째 데이터 패킷의 시퀀스 번호의 값을 100에 설정한다.
제1 수집 정보는 도 4의 수집 정보 필드에 대응한다. 제1 수집 정보는 검출 태스크 타입에 대응하는 수집 정보를 표시한다. 검출 도메인에서의 네트워크 디바이스는 제1 수집 정보의 표시에 따라 대응하는 정보를 수집한다. 예를 들어, 검출 태스크 타입은 패킷 손실 검출이고, 제1 수집 정보의 콘텐츠는 네트워크 디바이스의 디바이스 식별자이다. 구체적으로, 제1 수집 정보의 값은 01이고, 01은 네트워크 디바이스의 디바이스 식별자를 수집하는 것을 표시한다. 예를 들어, 검출 도메인에서의 중간 노드 디바이스는 제1 수집 정보의 표시(네트워크 디바이스의 디바이스 식별자를 수집하는 것을 요구함)에 따라 중간 노드 디바이스의 디바이스 식별자를 수집한다. 본 출원의 이 구현에서, 선택적으로, 디바이스 식별자는 네트워크 디바이스의 루프백(loopback) IP 어드레스일 수 있다.
선택적으로, 제1 검출 정보는 길이 필드 및 버전 필드를 추가로 포함할 수 있다. 도 4에 도시한 바와 같이, 길이 필드는 제1 검출 정보의 길이를 표시하여서, 제1 검출 정보를 처리할 때 네트워크 디바이스가 길이 필드의 표시에 따라 제1 검출 정보를 위치결정할 수 있도록 한다. 버전 필드는 제1 검출 정보를 생성하기 위한 버전을 표시하여서, 검출 도메인에서의 네트워크 디바이스가 통합된 버전에 기초하여 제1 검출 정보를 처리할 수 있도록 한다.
선택적으로, 버전 필드의 길이는 2 비트이고, 길이 필드의 길이는 4 비트이고, 다음 홉 필드의 길이는 6 비트이고, 시퀀스 번호 필드의 길이는 16 비트이고, 수집 정보 필드의 길이는 32 비트이다. 또한, 도 4는 하나의 수집 정보 필드를 도시한다. 실제 응용에서, 제1 검출 정보는 하나보다 많은 수집 정보 필드를 포함할 수 있어서, 검출 도메인에서의 네트워크 디바이스가 복수의 수집 정보 필드를 동시에 처리하고 복수의 정보 피스를 수집할 수 있도록 한다.
제1 네트워크 디바이스가 검출 도메인에서의 헤드 노드 디바이스일 때, 제1 네트워크 디바이스는 단계 S1041: 제1 네트워크 디바이스가 제1 검출 정보를 제1 데이터 패킷으로 캡슐화하는 단계를 수행할 수 있다.
구체적으로, 제어기에 의해 송신되는 제1 제어 정보를 수신한 후에, 헤드 노드 디바이스로서 역할을 하는 제1 네트워크 디바이스는 제1 제어 정보에 의해 표시되는 검출 태스크를 수행한다. 제1 네트워크 디바이스가 검출 태스크를 수행하는 기간에, 제1 네트워크 디바이스는 제1 검출 정보를 제1 네트워크 디바이스에 의해 처리되는 데이터 패킷으로 캡슐화한다. 예를 들어, 제1 데이터 패킷은 제1 네트워크 디바이스가 검출 태스크를 수행하는 기간에 처리되는 데이터 패킷이고, 제1 네트워크 디바이스는 제1 검출 정보를 제1 데이터 패킷으로 캡슐화한다. 또한, 제1 네트워크 디바이스는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 설정한다. 예를 들어, 제1 네트워크 디바이스는 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스(제1 네트워크 디바이스에 접속되는 검출 도메인 외부의 네트워크 디바이스)로부터 데이터 패킷 01을 수신하고, 데이터 패킷 01은 제1 네트워크 디바이스가 검출 태스크를 수행하기 시작하는 순간에 수신되는 데이터 패킷이다. 제1 네트워크 디바이스는 검출 정보 01을 데이터 패킷 01로 캡슐화한다. 검출 정보 01에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 0이고, 수집 정보의 값은 01(네트워크 디바이스의 디바이스 식별자를 수집하는 것을 나타냄)이다. 검출 정보 01을 데이터 패킷 01로 캡슐화한 후에, 제1 네트워크 디바이스는 후속 S105에 따라 대응하는 수집 동작을 수행할 수 있다. 그 후, 제1 네트워크 디바이스는 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스로부터 데이터 패킷 02를 수신하고, 데이터 패킷 02는 데이터 패킷 01의 다음 데이터 패킷이다. 제1 네트워크 디바이스는 검출 정보 02를 데이터 패킷 02로 캡슐화한다. 검출 정보 02에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 1이고, 수집 정보의 값은 01이다. 검출 정보 02를 데이터 패킷 02으로 캡슐화한 후에, 제1 네트워크 디바이스는 후속 S105에 따라 대응하는 수집 동작을 수행할 수 있다.
선택적으로, 제1 검출 정보를 제1 데이터 패킷으로 캡슐화할 때, 헤드 노드 디바이스로서 역할을 하는 제1 네트워크 디바이스는 데이터 패킷의 타입에 기초하여 제1 검출 정보의 캡슐화 위치를 결정할 수 있다. 가능한 구현에서, 제1 네트워크 디바이스는 제1 데이터 패킷에 타입-길이-값(type-length-value, TLV) 필드를 추가할 수 있어서, 제1 네트워크 디바이스가 TLV 필드를 사용하여 제1 검출 정보를 위치결정하도록 한다. 예를 들어, 제1 데이터 패킷은 MPLS 패킷이다. 제1 네트워크 디바이스는 일반 연관 채널 헤더 라벨(generic associated channel header label, GAL)을 MPLS 패킷에 추가하고, 제1 네트워크 디바이스는 GAL 다음에 제1 검출 정보를 추가한다. 또 다른 예로서, 제1 데이터 패킷은 인터넷 프로토콜 버전 6(Internet Protocol version 6, IPv6) 패킷이고, IPv6 패킷은 홉 바이 홉(hop by hop, HBH) 확장 헤더를 포함한다. 제1 네트워크 디바이스는 제1 검출 정보를 위치결정하기 위해 HBH 확장 헤더에 TLV 필드를 추가한다.
제1 네트워크 디바이스가 검출 도메인에서의 중간 노드 디바이스일 때, 제1 네트워크 디바이스는 (제1 네트워크 디바이스의 이전-홉 네트워크 디바이스가 헤드 노드 디바이스라고 가정하여) 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제1 데이터 패킷을 수신할 수 있고, 제1 데이터 패킷은 제1 검출 정보를 포함한다. 제1 네트워크 디바이스는, 제1 검출 정보에 기초하여, 후속 S105에 의해 표시되는 수집 동작을 수행할 수 있다.
제1 네트워크 디바이스가 검출 도메인에서의 엔드 노드 디바이스일 때, 제1 네트워크 디바이스는 (제1 네트워크 디바이스의 이전-홉 네트워크 디바이스가 중간 노드 디바이스라고 가정하여) 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제1 데이터 패킷을 수신할 수 있고, 제1 데이터 패킷은 제1 검출 정보를 포함한다. 제1 네트워크 디바이스는, 제1 검출 정보에 기초하여, 후속 S105에 의해 표시되는 수집 동작을 수행할 수 있다. 수집 동작을 완료한 후에, 제1 네트워크 디바이스는 S1051에 의해 표시된 다음의 동작을 추가로 수행할 수 있다: 제1 네트워크 디바이스는 제1 데이터 패킷으로부터 제1 검출 정보를 삭제한다. 제1 네트워크 디바이스는, 검출 도메인 외부의 다음-홉 네트워크 디바이스에, 제1 검출 정보가 그로부터 삭제된 제1 데이터 패킷을 송신한다. 이러한 방식으로, 검출 도메인 외부의 네트워크 디바이스는 제1 데이터 패킷에서 제1 검출 정보를 식별할 수 있다.
S105. 제1 네트워크 디바이스는, 제1 수집 정보에 기초하여, 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하고, 제1 네트워크 디바이스는 제1 검출 노드 식별자를 업데이트한다.
S106. 제1 네트워크 디바이스는, 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에, 업데이트된 제1 검출 정보를 운반하는 제1 데이터 패킷을 송신한다.
S104에서의 설명들을 참조하여, 예를 들어, 제1 네트워크 디바이스가 검출 도메인에서의 헤드 노드 디바이스일 때, 제1 네트워크 디바이스는 데이터 패킷 01을 수신하고, 검출 정보 01을 데이터 패킷 01로 캡슐화한다. 검출 정보 01에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 0이고, 수집 정보의 값은 01(네트워크 디바이스의 디바이스 식별자를 수집하는 것을 나타냄)이다. 제1 네트워크 디바이스는, 검출 정보 01에서의 수집 정보의 값 01의 표시에 따라, 제1 네트워크 디바이스의 디바이스 식별자(예를 들어, 헤드 노드 디바이스의 디바이스 식별자는 001임)를 수집하고, 검출 노드 식별자의 값을 0(현재-홉 디바이스상에 여전히 있음)으로 업데이트한다. 그 후, 제1 네트워크 디바이스는 수집 후에 획득된 수집된 데이터를 저장하고, 수집된 데이터의 값은 제1 네트워크 디바이스의 디바이스 식별자이다. 구체적으로, 제1 네트워크 디바이스는 검출 정보 01에 기초하여, 검출 정보 01에 대응하는 보고된 검출 정보 01을 생성한다. 보고된 검출 정보 01은 0의 값을 갖는 검출 노드 식별자, 0의 값을 갖는 시퀀스 번호, 및 001의 값을 갖는 수집된 데이터를 포함한다. 제1 네트워크 디바이스는 보고된 검출 정보 01을 저장한다. 데이터 패킷 01의 처리를 완료한 후에, 제1 네트워크 디바이스는 데이터 패킷 01의 원래 송신 경로상에서 검출 도메인에서의 중간 노드 디바이스에게, 업데이트된 검출 정보 01을 운반하는 데이터 패킷 01을 송신한다. 마찬가지로, 제1 네트워크 디바이스는 데이터 패킷 02에서의 검출 정보 02에 대해 동일한 동작을 수행한다.
제1 네트워크 디바이스가 검출 도메인에서의 중간 노드 디바이스일 때, 제1 네트워크 디바이스는 헤드 노드 디바이스로부터 데이터 패킷 01을 수신한다. 데이터 패킷 01은 검출 정보 01을 포함하고, 검출 정보 01에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 0이고, 수집 정보의 값은 01이다. 제1 네트워크 디바이스는 검출 정보 01에서의 수집 정보의 값 01의 표시에 따라, 제1 네트워크 디바이스의 디바이스 식별자(예를 들어, 중간 노드 디바이스의 디바이스 식별자는 002임)를 수집하고, 검출 노드 식별자의 값을 1로 업데이트한다. 그 후, 제1 네트워크 디바이스는 수집 후에 획득된 수집된 데이터를 저장하고, 수집된 데이터의 값은 제1 네트워크 디바이스의 디바이스 식별자이다. 구체적으로, 제1 네트워크 디바이스는 검출 정보 01에 기초하여, 검출 정보 01에 대응하는 보고된 검출 정보 01을 생성한다. 보고된 검출 정보 01은 1의 값을 갖는 검출 노드 식별자, 0의 값을 갖는 시퀀스 번호, 및 002의 값을 갖는 수집된 데이터를 포함한다. 제1 네트워크 디바이스는 보고된 검출 정보 01을 저장한다. 데이터 패킷 01의 처리를 완료한 후에, 제1 네트워크 디바이스는 데이터 패킷 01의 원래 송신 경로상에서 검출 도메인에서의 중간 노드 디바이스의 다음-홉 네트워크 디바이스(예를 들어, 엔드 노드 디바이스)에, 업데이트된 검출 정보 01을 운반하는 데이터 패킷 01을 송신한다. 마찬가지로, 제1 네트워크 디바이스는 데이터 패킷 02에서의 검출 정보 02에 대해 동일한 동작을 수행한다.
제1 네트워크 디바이스가 검출 도메인에서의 엔드 노드 디바이스일 때, 제1 네트워크 디바이스는 중간 노드 디바이스로부터 데이터 패킷 01을 수신한다. 데이터 패킷 01은 검출 정보 01을 포함하고, 검출 정보 01에서, 검출 노드 식별자의 값은 1이고, 시퀀스 번호의 값은 0이고, 수집 정보의 값은 01이다. 제1 네트워크 디바이스는 검출 정보 01에서의 수집 정보의 값 01의 표시에 따라, 제1 네트워크 디바이스의 디바이스 식별자(예를 들어, 엔드 노드 디바이스의 디바이스 식별자는 003임)를 수집하고, 검출 노드 식별자의 값을 2로 업데이트한다. 그 후, 제1 네트워크 디바이스는 수집 후에 획득된 수집된 데이터를 저장한다. 수집된 데이터의 값은 제1 네트워크 디바이스의 디바이스 식별자이다. 구체적으로, 제1 네트워크 디바이스는 검출 정보 01에 기초하여, 검출 정보 01에 대응하는 보고된 검출 정보 01을 생성한다. 보고된 검출 정보 01은 2의 값을 갖는 검출 노드 식별자, 0의 값을 갖는 시퀀스 번호, 및 003의 값을 갖는 수집된 데이터를 포함한다. 제1 네트워크 디바이스는 보고된 검출 정보 01을 저장한다. 데이터 패킷 01의 처리를 완료한 후에, 제1 네트워크 디바이스는 데이터 패킷 01로부터 검출 정보 01을 삭제하고, 데이터 패킷 01의 원래 송신 경로상에서 검출 도메인에서의 엔드 노드 디바이스의 다음-홉 네트워크 디바이스(예를 들어, 엔드 노드 디바이스에 접속되는 검출 도메인 외부의 네트워크 디바이스)에, 어떤 검출 정보 01도 포함하지 않는 데이터 패킷 01을 송신한다. 마찬가지로, 제1 네트워크 디바이스는 데이터 패킷 02에서의 검출 정보 02에 대해 동일한 동작을 수행한다.
선택적으로, 제1 네트워크 디바이스 및 제어기는 다음의 동작들 S107 및 S108을 추가로 수행할 수 있다.
S107. 제1 네트워크 디바이스가 제1 보고된 검출 정보를 제어기에 송신하는데, 여기서 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함한다.
S108. 제어기는 제1 네트워크 디바이스에 의해 송신된 제1 보고된 검출 정보를 수신한다.
제1 네트워크 디바이스는 수집되고 저장된 제1 보고된 검출 정보를 제어기에 송신할 수 있다. 대응하여, 제어기는 수신된 제1 보고된 검출 정보에 기초하여 검출 도메인에서의 송신 경로상에서 성능 검출을 수행할 수 있다. 예를 들어, 제어기는 패킷 손실률을 계산하고 검출 도메인에서의 각각의 네트워크 디바이스에 의해 수집된 보고된 검출 정보에 기초하여 패킷 손실 위치결정을 수행한다. 선택적으로, 제1 네트워크 디바이스는 각각의 데이터 패킷에 대응하는 수집된 및 저장된 보고된 검출 정보를 제어기에 송신할 수 있다. 대안적으로, 제1 네트워크 디바이스는 제어기에 의해 전달된 제1 제어 정보에 기초하여, 각각의 데이터 패킷에 대응하는 수집되고 저장된 보고된 검출 정보에서의 선택을 수행하고, 그 후 일부 보고된 검출 정보를 제어기에 송신할 수 있다. 대안적으로, 제1 네트워크 디바이스는 복수의 보고된 검출 정보의 피스를 하나의 보고된 검출 정보의 피스로 조합하고, 조합된 보고된 검출 정보를 제어기에 송신할 수 있다.
이 실시예에서 제공되는 데이터 패킷 검출 방법은 구체적으로 인-시튜 흐름 정보 원격 측정 방법에 관한 것이다. 검출 도메인에서의 네트워크 디바이스들은, 제어기에 의해 전달되는 제어 정보에 기초하여 그리고 데이터 패킷에 포함되는 검출 정보를 사용하여, 제어기에 의해 요구되는 검출 태스크에 대한 정보 수집을 구현할 수 있고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 인-시튜 수집 및 송신 경로 검출을 구현한다.
S101 내지 S106에 기초하여, 제1 제어 정보에서의 검출 태스크 타입이 패킷 손실 검출인 예를 사용하여 다음의 구현이 설명된다. 구체적으로, 검출 태스크 타입은 패킷 손실 검출이고, 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 제1 네트워크 디바이스는 검출 도메인에서의 헤드 노드 디바이스이고, 제1 데이터 패킷은 검출 시작 순간으로부터 시작하는 시간 기간에 헤드 노드 디바이스에 의해 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이고, 제1 수집된 데이터는 헤드 노드 디바이스의 디바이스 식별자를 포함하고, 방법은 다음의 단계들을 추가로 포함한다.
S201. 헤드 노드 디바이스는 헤드 노드 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제2 데이터 패킷을 수신한다.
S202. 헤드 노드 디바이스는 제2 검출 정보를 제2 데이터 패킷으로 캡슐화하고, 여기서 제2 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집 정보를 포함한다.
S203. 헤드 노드 디바이스가, 제2 수집 정보에 기초하여, 제2 수집 정보에 대응하는 제2 수집된 데이터를 결정하고, 헤드 노드 디바이스가 제2 검출 노드 식별자를 업데이트하는데, 여기서 제2 수집된 데이터는 헤드 노드 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 제1 시퀀스 번호보다 크고, 제2 검출 노드 식별자는 제1 검출 노드 식별자와 동일하다.
S204. 헤드 노드 디바이스는 업데이트된 제2 검출 정보를 운반하는 제2 데이터 패킷을 헤드 노드 디바이스의 다음 홉 네트워크 디바이스에 송신하는데, 여기서 제2 데이터 패킷은 검출 종료 순간 이전에 헤드 노드 디바이스에 의해 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신되는 최종 데이터 패킷이다.
S205. 헤드 노드 디바이스가 제1 보고된 검출 정보 및 제2 보고된 검출 정보를 제어기에 송신하는데, 여기서 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제2 보고된 검출 정보는 업데이트된 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함한다.
S206. 제어기는 헤드 노드 디바이스에 의해 송신된 제1 보고된 검출 정보 및 제2 보고된 검출 정보를 수신한다.
전술한 구현에 따르면, 헤드 노드 디바이스가 제어기에 의해 송신된 제1 제어 정보를 수신한 후에, 헤드 노드 디바이스는, 제1 제어 정보에서의 검출 태스크 타입에 기초하여, 헤드 노드 디바이스에 의해 수행될 검출 태스크가 패킷 손실 검출인 것을 결정할 수 있다. 또한, 헤드 노드 디바이스는 제1 제어 정보에 기초하여 패킷 손실 검출에 대한 검출 시작 순간 및 검출 종료 순간을 추가로 결정할 수 있다. (제1 데이터 패킷에 대응하는) 데이터 패킷 01은, 검출 시작 순간으로부터 시작하는 시간 기간에, 헤드 노드 디바이스에 의해 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이라고 가정된다. 헤드 노드 디바이스는 전술한 구현에 따라 검출 정보 01을 데이터 패킷 01로 캡슐화하고, 검출 정보 01에 기초하여 보고된 검출 정보 01을 획득할 수 있다. 검출 정보 01에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 0이고, 수집 정보의 값은 01(네트워크 디바이스의 디바이스 식별자를 수집하는 것을 나타냄)이다. 보고된 검출 정보 01에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 0이고, 수집된 데이터의 값은 001이다(예를 들어, 헤드 노드 디바이스의 디바이스 식별자는 001이다).
검출 시작 순간으로부터 검출 종료 순간까지의 시간 기간에서, 헤드 노드 디바이스는 전술한 구현에 따라 복수의 데이터 패킷을 처리하여 복수의 보고된 검출 정보 피스를 획득 및 저장하고, 복수의 처리된 데이터 패킷을 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신한다.
헤드 노드 디바이스는 헤드 노드 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 데이터 패킷 101(전술한 제2 데이터 패킷에 대응함)을 추가로 수신한다. 데이터 패킷 101은 검출 종료 순간 이전에 헤드 노드 디바이스에 의해 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신되는 최종 데이터 패킷이다. 검출 시작 순간으로부터 검출 종료 순간까지의 시간 기간에 100개의 데이터 패킷이 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신된다는 것을 알 수 있다. 헤드 노드 디바이스는 검출 정보 101을 데이터 패킷 101으로 캡슐화한다. 검출 정보 101에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 100이고, 수집 정보의 값은 01이다. 헤드 노드 디바이스가 검출 정보 101에서의 수집 정보에 기초하여 대응하는 보고된 검출 정보 101을 결정하고, 검출 노드 식별자를 업데이트한다. 보고된 검출 정보 101에서, 검출 노드 식별자의 값은 0이고, 시퀀스 번호의 값은 100이고, 수집된 데이터의 값은 001이다.
보고된 검출 정보 01을 획득한 후에, 헤드 노드 디바이스는 보고된 검출 정보 01을 헤드 노드 디바이스의 버퍼에 저장한다. 그 후 헤드 노드 디바이스는 업데이트된 검출 정보 01을 운반하는 데이터 패킷 01을 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신한다. 보고된 검출 정보 101을 획득한 후에, 헤드 노드 디바이스는 보고된 검출 정보 101을 헤드 노드 디바이스의 버퍼에 저장한다. 그 후 헤드 노드 디바이스는 업데이트된 검출 정보 101을 운반하는 데이터 패킷 101을 헤드 노드 디바이스의 다음-홉 네트워크 디바이스에 송신한다. 헤드 노드 디바이스는 보고된 검출 정보 01 및 보고된 검출 정보 101을 제어기에 추가로 송신한다. 제어기는 보고된 검출 정보 01 및 보고된 검출 정보 101을 수신하여, 제어기가 보고된 검출 정보 01 및 보고된 검출 정보 101에 기초하여 검출 도메인에서의 송신 경로상에서 패킷 손실 검출을 수행할 수 있도록 한다. 헤드 노드 디바이스가, 검출 기간에서의 첫번째 데이터 패킷에 대응하는 보고된 검출 정보 및 검출 기간에서의 최종 데이터 패킷에 대응하는 보고된 검출 정보를, 제어기에 송신할 수 있다는 점이 이해되어야 한다. 대안적으로, 헤드 노드 디바이스는 검출 기간에 모든 데이터 패킷들에 대응하는 보고된 검출 정보를 제어기에 송신할 수 있다.
다음의 구현은 S101 내지 S106에 기초하여 그리고 S201 내지 S206을 참조하여 설명된다. 구체적으로, 제1 네트워크 디바이스는 검출 도메인에서의 중간 노드 디바이스이고, 제1 데이터 패킷은, 검출 시작 순간으로부터 시작하는 시간 기간에서, 중간 노드 디바이스에 의해 헤드 노드 디바이스로부터 수신되는 데이터 패킷이고, 제1 수집된 데이터는 헤드 노드 디바이스의 디바이스 식별자를 포함한다. 방법은 다음의 단계들을 추가로 포함한다.
S301. 중간 노드 디바이스는 검출 종료 순간의 값을 미리 설정된 지속기간만큼 연장하고, 검출 종료 순간의 값을 업데이트한다.
S302. 중간 노드 디바이스는 검출 시작 순간으로부터 업데이트된 검출 종료 순간까지의 시간 기간에서, 중간 노드 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제2 데이터 패킷을 수신하고, 여기서 제2 데이터 패킷은 제2 검출 정보를 포함하고, 제2 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집 정보를 포함한다.
S303. 중간 노드 디바이스는, 제2 수집 정보에 기초하여, 제2 수집 정보에 대응하는 제2 수집된 데이터를 결정하고, 중간 노드 디바이스는 제2 검출 노드 식별자를 업데이트하며, 여기서 제2 수집된 데이터는 중간 노드 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 시간 기간에 중간 노드 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최대 시퀀스 번호이고, 제1 데이터 패킷은 시간 기간에 중간 노드 디바이스에 의해 수신되는 데이터 패킷이고, 제1 시퀀스 번호는 시간 기간에 중간 노드 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최소 시퀀스 번호이다.
S304. 중간 노드 디바이스는 업데이트된 제2 검출 정보를 운반하는 제2 데이터 패킷을 중간 노드 디바이스의 다음-홉 네트워크 디바이스에 송신한다.
S305. 중간 노드 디바이스가 제3 보고된 검출 정보를 생성하는데, 여기서 제3 보고된 검출 정보는 제3 검출 노드 식별자, 제3 시퀀스 번호, 및 제3 수집된 데이터를 포함하고, 제3 검출 노드 식별자는 업데이트된 제2 검출 노드 식별자와 동일하고, 제3 수집된 데이터는 중간 노드 디바이스의 디바이스 식별자를 포함하고, 제3 시퀀스 번호는 시간 기간에 중간 노드 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들로부터 누락되는 시퀀스 번호이고, 제3 시퀀스 번호는 제1 시퀀스 번호보다 크고 제2 시퀀스 번호보다 작다.
S306. 중간 노드 디바이스가 제1 보고된 검출 정보, 제2 보고된 검출 정보, 및 제3 보고된 검출 정보를 제어기에 송신하는데, 여기서 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제2 보고된 검출 정보는 업데이트된 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함한다.
S307. 제어기는 중간 노드 디바이스에 의해 송신된 제1 보고된 검출 정보, 제2 보고된 검출 정보, 및 제3 보고된 검출 정보를 수신한다.
전술한 구현에 따르면, 중간 노드 디바이스가 제어기에 의해 송신된 제1 제어 정보를 수신한 후에, 중간 노드 디바이스는, 제1 제어 정보에서의 검출 태스크 타입에 기초하여, 중간 노드 디바이스에 의해 수행될 검출 태스크가 패킷 손실 검출인 것을 결정할 수 있다. 또한, 중간 노드 디바이스는 제1 제어 정보에 기초하여 패킷 손실 검출을 위한 검출 시작 순간 및 검출 종료 순간을 추가로 결정할 수 있다. 중간 노드 디바이스는 검출 종료 순간의 값을 미리 설정된 지속기간만큼 연장하고, 검출 종료 순간의 값을 업데이트한다. 예를 들어, 검출 시작 순간은 2018년 5월 7일 10:00이고, 검출 종료 순간은 2018년 5월 7일 10:02이다. 중간 노드 디바이스는 검출 종료 순간을 2018년 5월 7일 10:05로 업데이트하여, 중간 노드 디바이스가 검출 기간에 헤드 노드 디바이스에 의해 송신된 모든 데이터 패킷들을 수신할 수 있도록 한다.
S201 내지 S206의 설명들을 참조하면, 중간 노드 디바이스는 헤드 노드 디바이스에 의해 송신된 데이터 패킷 01을 수신하고, 검출 정보 01에 기초하여 보고된 검출 정보 01을 결정하고, 검출 노드 식별자를 업데이트한다. 따라서, 중간 노드 디바이스에 의해 처리가 수행된 후에, 검출 정보 01에서, 검출 노드 식별자의 값은 1이고, 시퀀스 번호의 값은 0이고, 수집 정보의 값은 01이고; 및 보고된 검출 정보 01에서, 검출 노드 식별자의 값은 1이고, 시퀀스 번호의 값은 0이고, 수집된 데이터의 값은 002이다(예를 들어, 중간 노드 디바이스의 디바이스 식별자는 002이다). 중간 노드 디바이스는, 전술한 구현에서, 데이터 패킷 01 후에 헤드 노드 디바이스에 의해 송신되는 복수의 데이터 패킷을 처리한다. 다음으로 중간 노드 디바이스는 헤드 노드 디바이스에 의해 송신된 데이터 패킷 101을 수신하고, 검출 정보 101에 기초하여 보고된 검출 정보 101을 결정하고, 검출 노드 식별자를 업데이트한다. 따라서, 중간 노드 디바이스에 의해 처리가 수행된 후에, 검출 정보 101에서, 검출 노드 식별자의 값은 1이고, 시퀀스 번호의 값은 100이고, 수집 정보의 값은 01이고; 및 보고된 검출 정보 101에서, 검출 노드 식별자의 값은 1이고, 시퀀스 번호의 값은 100이고, 수집된 데이터의 값은 002이다(예를 들어, 중간 노드 디바이스의 디바이스 식별자는 002이다).
보고된 검출 정보 01을 획득한 후에, 중간 노드 디바이스는 보고된 검출 정보 01을 중간 노드 디바이스의 버퍼에 저장한다. 그 후 중간 노드 디바이스는 업데이트된 검출 정보 01을 운반하는 데이터 패킷 01을 중간 노드 디바이스의 다음-홉 네트워크 디바이스에 송신한다. 보고된 검출 정보 101을 획득한 후에, 중간 노드 디바이스는 보고된 검출 정보 101을 중간 노드 디바이스의 버퍼에 저장한다. 그 후 중간 노드 디바이스는 업데이트된 검출 정보 101을 운반하는 데이터 패킷 101을 중간 노드 디바이스의 다음-홉 네트워크 디바이스에 송신한다. 또한, 검출 기간이 종료된 후에, 중간 노드 디바이스는 보고된 검출 정보 01에 포함된 시퀀스 번호가 시간 기간에 중간 노드 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 가장 작은 시퀀스 번호이고, 보고된 검출 정보 101에서의 시퀀스 번호가 시간 기간에 중간 노드 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 가장 큰 시퀀스 번호인 것을 결정할 수 있다.
시퀀스 번호가 50인 데이터 패킷 51이 손실된다고 가정한다. 다시 말해서, 중간 노드 디바이스는 헤드 노드 디바이스에 의해 송신된 데이터 패킷 51을 수신할 수 없다. 중간 노드 디바이스는, 헤드 노드 디바이스로부터 수신되는 가장 작은 시퀀스 번호를 갖는 데이터 패킷 및 가장 큰 시퀀스 번호를 갖는 데이터 패킷, 및 가장 작은 시퀀스 번호와 가장 큰 시퀀스 번호 사이의 시퀀스 번호에 대응하는 데이터 패킷에 기초하여, 시퀀스 번호가 50인 데이터 패킷 51이 수신되지 않았다고 결정할 수 있다. 중간 노드 디바이스는 보고된 검출 정보 51을 생성한다. 보고된 검출 정보 51에서, 검출 노드 식별자의 값은 1이고, 시퀀스 번호의 값은 50이고, 수집된 데이터의 값은 002이다. 중간 노드 디바이스는 보고된 검출 정보 51을 저장한다.
중간 노드 디바이스는 보고된 검출 정보 01, 보고된 검출 정보 101, 및 수신되지 않은 데이터 패킷 51에 대응하는 보고된 검출 정보 51을 제어기에 추가로 송신한다. 제어기는, 헤드 노드 디바이스에 의해 송신된 보고된 검출 정보에 기초하여, 헤드 노드 디바이스에 의해 송신되는 데이터 패킷들의 총량을 결정할 수 있다. 제어기는, 중간 노드 디바이스에 의해 송신된 보고된 검출 정보에 기초하여, 헤드 노드 디바이스로부터 중간 노드 디바이스로의 송신 경로상에서 손실되는 패킷들의 양을 결정할 수 있다(예를 들어, 전술한 방법을 사용하여, 데이터 패킷 21, 데이터 패킷 45, 및 데이터 패킷 51이 손실된다고 결정할 수 있다). 이러한 방식으로, 제어기는 헤드 노드 디바이스로부터 중간 노드 디바이스로의 송신 경로의 패킷 손실률을 결정할 수 있다.
전술한 구현은 중간 노드 디바이스를 예로서 사용하여 설명된다. 실제로, S301 내지 S307은 또한 엔드 노드 디바이스에 적용될 수 있다. 또한, 전술한 구현에 따르면, 엔드 노드 디바이스는 데이터 패킷으로부터 검출 정보를 추가로 삭제하고, 데이터 패킷을 어떤 검출 정보도 운반하지 않는 데이터 패킷으로 복원할 수 있다.
전술한 구현의 설명에서, 중간 노드 디바이스에 의해 수신되는 가장 작은 시퀀스 번호를 갖는 데이터 패킷 및 가장 큰 시퀀스 번호를 갖는 데이터 패킷이 검출 기간에 헤드 노드 디바이스에 의해 송신되는 첫번째 데이터 패킷(제1 데이터 패킷) 및 최종 데이터 패킷(제2 데이터 패킷)인 예가 설명을 위해 사용된다. 실제 응용에서, 패킷 손실은 송신 프로세스에서 발생할 수 있거나, 또는 검출 도메인에서의 네트워크 디바이스는 데이터 패킷들을 부하 공유를 통해 2개의 네트워크 디바이스(예를 들어, 도 2의 엔드 노드 디바이스(2) 및 중간 노드 디바이스(2))에 송신한다. 따라서, 검출 도메인에서의 각각의 네트워크 디바이스는 검출 기간에 가장 작은 시퀀스 번호를 갖는 데이터 패킷에 대응하는 보고된 검출 정보 및 가장 큰 시퀀스 번호를 갖는 데이터 패킷에 대응하는 보고된 검출 정보만을 결정할 필요가 있고, 그 후 네트워크 디바이스는 가장 작은 시퀀스 번호를 갖는 데이터 패킷과 가장 큰 시퀀스 번호를 갖는 데이터 패킷 사이의 손실된 데이터 패킷에 대응하는 보고된 검출 정보를 결정한다.
가능한 구현에서, 검출 도메인에서의 네트워크 디바이스는 복수의 보고된 검출 정보 피스를 조합하고, 조합된 보고된 검출 정보를 제어기에 보고할 수 있다. 예를 들어, S306에서, 중간 노드 디바이스는 제1 보고된 검출 정보, 제2 보고된 검출 정보, 및 제3 보고된 검출 정보에 기초하여 제4 보고된 검출 정보를 생성한다. 제4 보고된 검출 정보는 검출 노드 식별자(검출 도메인에서의 중간 노드 디바이스의 위치), 중간 노드 디바이스의 디바이스 식별자, 제1 보고된 검출 정보에 포함된 시퀀스 번호, 제2 보고된 검출 정보에 포함된 시퀀스 번호, 및 제3 보고된 검출 정보에 포함된 시퀀스 번호를 포함한다.
제어기는 검출 도메인에서 각각의 네트워크 디바이스로부터 수신된 보고된 검출 정보에 기초하여, 데이터 패킷이 손실된 검출 도메인에서의 패킷 손실 위치를 추가로 결정할 수 있다. 예를 들어, 도 1에 도시된 바와 같이, 제어기는, 엔드 노드 디바이스에 의해 보고되는 보고된 검출 정보에 기초하여, 그 값이 50인 제5 시퀀스 번호에 대응하는 데이터 패킷이 손실된다고 결정할 수 있다. 제어기는, 제5 시퀀스 번호의 값에 기초하여, 제5 시퀀스 번호를 포함하고 검출 노드 식별자가 가장 작은 값을 갖는 보고된 검출 정보에 대해 중간 노드 디바이스(1) 및 중간 노드 디바이스(2)에 의해 보고된 검출 정보를 검색한다. 제어기가 중간 노드 디바이스(1)로부터의 제5 보고된 검출 정보가 제5 시퀀스 번호를 포함하고, 제5 보고된 검출 정보에 포함된 제5 검출 노드 식별자의 값이 가장 작다고 결정한다고 가정한다. 제어기는 제5 보고된 검출 정보에 포함된 제5 수집된 데이터(중간 노드 디바이스(1)의 디바이스 식별자)에 기초하여 패킷 손실 위치결정 노드를 결정한다.
전술한 구현에서, 검출 도메인에서의 네트워크 디바이스는 검출 기간에서의 모든 데이터 패킷들의 보고된 검출 정보를 제어기에 보고하지는 않지만, 가장 작은 시퀀스 번호를 갖는 보고된 검출 정보, 가장 큰 시퀀스 번호를 갖는 보고된 검출 정보, 및 손실된 데이터 패킷에 대응하는 보고된 검출 정보를 보고한다. 실제 응용에서, 검출 도메인에서의 네트워크 디바이스는 검출 기간에서의 모든 데이터 패킷들의 보고된 검출 정보를 제어기에 보고할 수 있다. 이러한 방식으로, 제어기는 각각의 네트워크 노드에 의해 수행되는 전처리를 필요로 하지 않고, 패킷 손실률을 직접 계산하고 각각의 노드에 의해 보고되는 보고된 검출 정보에 기초하여 패킷 손실 위치결정을 수행할 수 있다. 검출 도메인에서의 네트워크 디바이스가 모든 보고된 검출 정보를 보고하는 구현에서, 제어기가 패킷 손실 위치결정을 수행할 때, 제어기는 먼저 손실 시퀀스 번호를 결정하고, 그 후 손실 시퀀스 번호를 포함하고 검출 노드 식별자가 가장 큰 값을 갖는 보고된 검출 정보(예를 들어, 제6 보고된 검출 정보)에 대해 수집된 보고된 검출 정보를 검색한다. 제어기는 제6 보고된 검출 정보에 포함된 제6 수집된 데이터에 기초하여 패킷 손실 위치결정 노드를 결정한다.
도 5는 본 출원의 실시예에 따른 제1 네트워크 디바이스(1000)의 개략적인 구조도이다. 도 5에 도시된 제1 네트워크 디바이스(1000)는 전술한 실시예들에서의 방법들에서 제1 네트워크 디바이스에 의해 수행되는 대응하는 단계들을 수행할 수 있다. 도 5에 도시된 바와 같이, 제1 네트워크 디바이스(1000)는 수신 유닛(1002), 처리 유닛(1004), 및 송신 유닛(1006)을 포함한다.
수신 유닛(1002)은 제어기에 의해 송신된 제1 제어 정보를 수신하도록 구성되고, 여기서 제1 제어 정보는 검출 태스크 타입을 포함하고, 검출 태스크 타입은 제어기가 제1 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시한다.
수신기(1002)는 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제1 데이터 패킷을 수신하도록 추가로 구성되고, 여기서 제1 데이터 패킷은 제1 검출 정보를 포함하고, 제1 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 포함하고, 제1 검출 노드 식별자는 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 표시하고, 제1 시퀀스 번호는 제1 검출 정보를 포함하는 제1 데이터 패킷의 시퀀스 번호를 표시하고, 제1 수집 정보는 검출 태스크 타입에 대응하는 수집 정보를 표시하고, 검출 도메인은 제어기에 의해 결정되는 검출 범위이고, 검출 도메인은 복수의 네트워크 디바이스를 포함하고, 복수의 네트워크 디바이스는 제1 네트워크 디바이스를 포함한다.
처리 유닛(1004)은 제1 수집 정보에 기초하여, 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하도록 구성되고, 처리 유닛(1004)은 제1 검출 노드 식별자를 업데이트하도록 추가로 구성된다.
송신 유닛(1006)은 업데이트된 제1 검출 정보를 운반하는 제1 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하도록 구성된다.
선택적으로, 처리 유닛(1004)은 수신 유닛(1002)이 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제1 데이터 패킷을 수신한 후에 제1 검출 정보를 제1 데이터 패킷으로 캡슐화하도록 추가로 구성된다.
선택적으로, 처리 유닛(1004)은 송신 유닛(1006)이 제1 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 제1 데이터 패킷으로부터 제1 검출 정보를 삭제하도록 추가로 구성된다.
선택적으로, 송신 유닛(1006)은 제1 보고된 검출 정보를 제어기에 송신하도록 추가로 구성되고, 여기서 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함한다.
선택적으로, 검출 태스크 타입은 패킷 손실 검출이고, 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 제1 네트워크 디바이스는 검출 도메인에서의 헤드 노드 디바이스이고, 제1 데이터 패킷은, 검출 시작 순간으로부터 시작하는 시간 기간에, 송신 유닛(1006)에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이고, 제1 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함한다. 수신 유닛(1002)은 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제2 데이터 패킷을 수신하도록 추가로 구성된다. 처리 유닛(1004)은 제2 검출 정보를 제2 데이터 패킷으로 캡슐화하도록 추가로 구성되고, 여기서 제2 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집 정보를 포함한다. 처리 유닛(1004)은 제2 수집 정보에 기초하여 제2 수집 정보에 대응하는 제2 수집된 데이터를 결정하도록 추가로 구성되고, 처리 유닛(1004)은 제2 검출 노드 식별자를 업데이트하도록 추가로 구성되고, 여기서 제2 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 제1 시퀀스 번호보다 크고, 제2 검출 노드 식별자는 제1 검출 노드 식별자와 동일하다. 송신 유닛(1006)은 업데이트된 제2 검출 정보를 운반하는 제2 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하도록 추가로 구성되고, 여기서 제2 데이터 패킷은 검출 종료 순간 이전에 송신 유닛(1006)에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 최종 데이터 패킷이다. 송신 유닛(1006)은 제1 보고된 검출 정보 및 제2 보고된 검출 정보를 제어기에 송신하도록 추가로 구성되고, 여기서 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제2 보고된 검출 정보는 업데이트된 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함한다.
선택적으로, 검출 태스크 타입은 패킷 손실 검출이고, 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 제1 네트워크 디바이스는 검출 도메인에서의 중간 노드 디바이스 또는 엔드 노드 디바이스이고, 제1 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함한다. 처리 유닛(1004)은 검출 종료 순간의 값을 미리 설정된 지속기간만큼 연장하고, 검출 종료 순간의 값을 업데이트하도록 추가로 구성된다. 수신 유닛(1002)은, 검출 시작 순간으로부터 업데이트된 검출 종료 순간까지의 시간 기간에서, 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제2 데이터 패킷을 수신하도록 추가로 구성되고, 여기서 제2 데이터 패킷은 제2 검출 정보를 포함하고, 제2 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집 정보를 포함한다. 처리 유닛(1004)은 제2 수집 정보에 기초하여, 제2 수집 정보에 대응하는 제2 수집된 데이터를 결정하도록 추가로 구성되고, 처리 유닛(1004)은 제2 검출 노드 식별자를 업데이트하도록 추가로 구성되고, 여기서 제2 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 시간 기간에 수신 유닛(1002)에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 가장 큰 시퀀스 번호이고, 제1 데이터 패킷은 시간 기간에 수신 유닛(1002)에 의해 수신되는 데이터 패킷이고, 제1 시퀀스 번호는 시간 기간에 수신 유닛(1002)에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 가장 작은 시퀀스 번호이다. 송신 유닛(1006)은 업데이트된 제2 검출 정보를 운반하는 제2 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하도록 추가로 구성된다. 처리 유닛(1004)은 제3 보고된 검출 정보를 생성하도록 추가로 구성되고, 여기서 제3 보고된 검출 정보는 제3 검출 노드 식별자, 제3 시퀀스 번호, 및 제3 수집된 데이터를 포함하고, 제3 검출 노드 식별자는 업데이트된 제2 검출 노드 식별자와 동일하고, 제3 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제3 시퀀스 번호는 시간 기간에 수신 유닛(1002)에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들로부터 누락된 시퀀스 번호이고, 제3 시퀀스 번호는 제1 시퀀스 번호보다 크고 제2 시퀀스 번호보다 작다. 송신 유닛(1006)은 제1 보고된 검출 정보, 제2 보고된 검출 정보, 및 제3 보고된 검출 정보를 제어기에 송신하도록 추가로 구성되고, 여기서 제1 보고된 검출 정보는 업데이트된 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제2 보고된 검출 정보는 업데이트된 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함한다.
도 5에 도시된 제1 네트워크 디바이스는 전술한 실시예들에서의 방법들에서 제1 네트워크 디바이스에 의해 수행되는 대응하는 단계들을 수행할 수 있다. 검출 도메인에서의 네트워크 디바이스들은, 제어기에 의해 전달되는 제어 정보에 기초하여 그리고 데이터 패킷에 포함되는 검출 정보를 사용하여, 제어기에 의해 요구되는 검출 태스크에 대한 정보 수집을 구현할 수 있고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 인-시튜 수집 및 송신 경로 검출을 구현한다.
도 6은 본 출원의 실시예에 따른 제1 네트워크 디바이스(1100)의 하드웨어 구조의 개략도이다. 도 6에 도시된 제1 네트워크 디바이스(1100)는 전술한 실시예들에서의 방법들에서 제1 네트워크 디바이스에 의해 수행되는 대응하는 단계들을 수행할 수 있다.
도 6에 도시된 바와 같이, 제1 네트워크 디바이스(1100)는 프로세서(1101), 메모리(1102), 인터페이스(1103), 및 버스(1104)를 포함한다. 인터페이스(1103)는 무선 또는 유선 방식으로 구현될 수 있고, 구체적으로 네트워크 어댑터일 수 있다. 프로세서(1101), 메모리(1102), 및 인터페이스(1103)는 버스(1104)를 통해 접속된다.
인터페이스(1103)는 전술한 실시예들에서 제1 네트워크 디바이스와 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스 또는 다음-홉 네트워크 디바이스 사이에서 정보를 송신 및 수신하도록 구성되는 및/또는 전술한 실시예들에서 제1 네트워크 디바이스와 제어기 사이에서 정보를 송신 및 수신하도록 구성되는 송신기 및 수신기를 구체적으로 포함할 수 있다. 예를 들어, 인터페이스(1103)는 제어기에 의해 송신된 제1 제어 정보의 수신을 지원하도록 구성되고, 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 제1 데이터 패킷을 수신하도록 구성되고, 및/또는 업데이트된 제1 검출 정보를 운반하는 제1 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하도록 구성된다. 예를 들어, 인터페이스(1103)는 도 3의 절차들 S103, S104, 및 S106을 지원하도록 구성된다. 프로세서(1101)는 전술한 실시예들에서 제1 네트워크 디바이스에 의해 수행되는 처리를 수행하도록 구성된다. 예를 들어, 프로세서(1101)는 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하도록 구성되고, 제1 검출 노드 식별자를 업데이트하도록 구성되고, 및/또는 본 명세서에서 설명되는 기술에서의 다른 절차들을 수행하도록 구성된다. 예를 들어, 프로세서(1101)는 도 3에서의 절차 S105를 지원하도록 구성된다. 메모리(1102)는 운영 체제(11021) 및 애플리케이션 프로그램(11022)을 포함하고, 프로그램, 코드, 또는 명령어를 저장하도록 구성된다. 프로그램, 코드, 또는 명령어를 실행할 때, 프로세서 또는 하드웨어 디바이스는 방법 실시예들에서의 제1 네트워크 디바이스의 처리 프로세스를 완료할 수 있다. 선택적으로, 메모리(1102)는 판독 전용 메모리(영문: Read-only Memory, 줄여서 ROM) 및 랜덤 액세스 메모리(영문: Random Access Memory, 줄여서 RAM)를 포함할 수 있다. ROM은 기본 입력/출력 시스템(영문: Basic Input/Output System, 줄여서 BIOS) 또는 임베디드 시스템을 포함하고, RAM은 애플리케이션 프로그램 및 운영 체제를 포함한다. 제1 네트워크 디바이스(1100)가 실행될 필요가 있을 때, BIOS 또는 ROM에 내장된 임베디드 시스템에서의 부트로더가 시스템을 부팅하여 시작하고, 제1 네트워크 디바이스(1100)를 부팅하여 정상 실행 상태에 진입하기 위해 사용된다. 정상 실행 상태에 진입한 후에, 제1 네트워크 디바이스(1100)는 RAM에서의 애플리케이션 프로그램 및 운영 체제를 실행하여, 방법 실시예들에서의 제1 네트워크 디바이스의 처리 프로세스를 완료한다.
도 6은 단지 제1 네트워크 디바이스(1100)의 단순화된 설계를 도시한다는 것을 이해할 수 있다. 실제 응용에서, 제1 네트워크 디바이스는 임의 양의 인터페이스들, 프로세서들, 또는 메모리들을 포함할 수 있다.
도 7은 본 출원의 실시예에 따른 또 다른 제1 네트워크 디바이스(1200)의 하드웨어 구조의 개략도이다. 도 7에 도시된 제1 네트워크 디바이스(1200)는 전술한 실시예들에서의 방법들에서 제1 네트워크 디바이스에 의해 수행되는 대응하는 단계들을 수행할 수 있다.
도 7에 도시된 바와 같이, 제1 네트워크 디바이스(1200)는 주 제어 보드(1210), 인터페이스 보드(1230), 스위칭 보드(1220), 및 인터페이스 보드(1240)를 포함한다. 주 제어 보드(1210), 인터페이스 보드들(1230, 1240), 및 스위칭 보드(1220)는 통신을 위해 시스템 버스를 통해 시스템 백보드에 접속된다. 주 제어 보드(1210)는 시스템 관리, 디바이스 유지보수, 및 프로토콜 처리와 같은 기능들을 완료하도록 구성된다. 스위칭 보드(1220)는 인터페이스 보드들 사이의 데이터 교환을 완료하도록 구성된다(인터페이스 보드는 대안적으로 라인 카드 또는 서비스 보드라고 지칭됨). 인터페이스 보드들(1230 및 1240)은 다양한 서비스 인터페이스들(예를 들어, POS 인터페이스, GE 인터페이스, 및 ATM 인터페이스)을 제공하고, 데이터 패킷을 포워딩하도록 구성된다.
인터페이스 보드(1230)는 중앙 처리 유닛(1231), 포워딩 엔트리 메모리(1234), 물리적 인터페이스 카드(1233), 및 네트워크 프로세서(1232)를 포함할 수 있다. 중앙 처리 유닛(1231)은 인터페이스 보드를 제어 및 관리하고, 주 제어 보드상의 중앙 처리 유닛과 통신하도록 구성된다. 포워딩 엔트리 메모리(1234)는 포워딩 엔트리를 저장하도록 구성된다. 물리적 인터페이스 카드(1233)는 트래픽을 수신하고 송신하도록 구성된다. 네트워크 프로세서(1232)는, 포워딩 엔트리에 기초하여, 트래픽을 수신 및 송신하기 위해 물리적 인터페이스 카드(1233)를 제어하도록 구성된다.
구체적으로, 물리적 인터페이스 카드(1233)는 제1 네트워크 디바이스의 이전-홉 네트워크 디바이스에 의해 송신된 데이터 패킷을 수신하도록 구성되고, 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 데이터 패킷을 송신하도록 구성되고, 및/또는 제어기와 정보를 교환하도록 구성된다.
데이터 패킷을 수신한 후, 물리적 인터페이스 카드(1233)는 데이터 패킷을 중앙 처리 유닛(1231)을 통해 중앙 처리 유닛(1211)에 송신하고, 중앙 처리 유닛(1211)은 데이터 패킷을 처리한다.
중앙 처리 유닛(1211)은 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하도록 구성된다.
중앙 처리 유닛(1211)은 제1 검출 노드 식별자를 업데이트하도록 추가로 구성된다.
중앙 처리 유닛(1231)은 네트워크 프로세서(1232)를 제어하여 포워딩 엔트리 메모리(1234)에서의 포워딩 엔트리를 획득하도록 추가로 구성되고, 중앙 처리 유닛(1231)은 네트워크 프로세서(1232)를 제어하여 물리적 인터페이스 카드(1233)를 통해 트래픽을 송신 및 수신하도록 추가로 구성된다.
인터페이스 보드(1240)상의 동작들은 본 발명의 이 실시예에서 인터페이스 보드(1230)상의 동작들과 일치한다는 것을 이해해야 한다. 간결성을 위해, 상세 사항들은 다시 기술되지 않는다. 이 실시예에서의 제1 네트워크 디바이스(1200)는 방법 실시예들에서의 기능들 및/또는 다양한 구현된 단계들에 대응할 수 있다는 것을 이해해야 한다. 상세 사항들은 여기서 다시 기술되지 않는다.
또한, 하나 이상의 주 제어 보드가 존재할 수 있다는 점에 유의해야 한다. 복수의 주 제어 보드가 존재하는 경우, 1차 주 제어 보드 및 2차 주 제어 보드가 포함될 수 있다. 하나 이상의 인터페이스 보드가 있을 수 있고, 더 강한 데이터 처리 능력을 갖는 제1 네트워크 디바이스는 더 많은 인터페이스 보드들을 제공한다. 인터페이스 보드상에 하나 이상의 물리적 인터페이스 카드가 또한 존재할 수 있다. 스위칭 보드가 없거나, 또는 하나 이상의 스위칭 보드가 있을 수 있다. 복수의 스위칭 보드가 있을 때, 부하 공유 및 리던던시 백업(redundancy backup)이 함께 구현될 수 있다. 중앙집중식 포워딩 아키텍처에서, 제1 네트워크 디바이스는 스위칭 보드를 필요로 하지 않을 수 있고, 인터페이스 보드가 전체 시스템에서 서비스 데이터를 처리하는 기능을 제공한다. 분산 포워딩 아키텍처에서, 제1 네트워크 디바이스는 적어도 하나의 스위칭 보드를 가질 수 있고, 스위칭 보드를 통해 복수의 인터페이스 보드 사이에서 데이터를 교환하여, 대용량 데이터 교환 및 처리 능력을 제공할 수 있다. 따라서, 분산 아키텍처에서의 제1 네트워크 디바이스의 데이터 액세스 및 처리 능력은 중앙 집중식 아키텍처에서의 제1 네트워크 디바이스의 데이터 액세스 및 처리 능력보다 더 양호하다. 어느 아키텍처가 구체적으로 사용되는지는 특정 네트워킹 배치 시나리오에 의존하고, 본 명세서에서 제한되지 않는다.
또한, 본 출원의 실시예는 전술한 제1 네트워크 디바이스에 의해 사용되는 컴퓨터 소프트웨어 명령어를 저장하도록 구성된 컴퓨터 저장 매체를 제공한다. 컴퓨터 소프트웨어 명령어는 방법 실시예들을 수행하도록 설계된 프로그램을 포함한다.
도 8은 본 출원의 실시예에 따른 제어기(2000)의 개략적인 구조도이다. 도 8에 도시된 제어기(2000)는 전술한 실시예들에서의 방법들에서 제어기에 의해 수행되는 대응하는 단계들을 수행할 수 있다. 도 8에 도시된 바와 같이, 제어기(2000)는 수신 유닛(2002), 처리 유닛(2004), 및 송신 유닛(2006)을 포함한다.
처리 유닛(2004)은 검출 도메인을 결정하도록 구성되고, 여기서 검출 도메인은 처리 유닛(2004)에 의해 결정된 검출 범위이고, 검출 도메인은 복수의 네트워크 디바이스를 포함한다.
송신 유닛(2006)은 제1 제어 정보를 복수의 네트워크 디바이스에 송신하도록 구성되고, 여기서 제1 제어 정보는 검출 태스크 타입을 포함하고, 검출 태스크 타입은 제어기가 복수의 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시한다.
수신 유닛(2002)은 제1 네트워크 디바이스에 의해 송신된 제1 보고된 검출 정보를 수신하도록 구성되고, 여기서 제1 보고된 검출 정보는 제1 검출 정보에 기초하여 제1 네트워크 디바이스에 의해 결정되고, 제1 검출 정보는 제1 네트워크 디바이스가 제1 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 제1 데이터 패킷으로부터 제1 네트워크 디바이스에 의해 획득된 검출 정보이고, 제1 보고된 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 제1 검출 노드 식별자는 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 나타내고, 제1 시퀀스 번호는 제1 검출 정보를 포함하는 제1 데이터 패킷의 시퀀스 번호를 나타내고, 제1 수집된 데이터는 제1 검출 정보에서의 제1 수집 정보에 기초하여 제1 네트워크 디바이스에 의해 결정되는, 제1 수집 정보에 대응하는 수집된 데이터이고, 제1 수집 정보는 검출 태스크 타입에 대응하는 수집 정보를 나타내고, 복수의 네트워크 디바이스는 제1 네트워크 디바이스를 포함한다.
선택적으로, 검출 태스크 타입은 패킷 손실 검출이고, 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 제1 네트워크 디바이스는 검출 도메인에서의 헤드 노드 디바이스이고, 제1 데이터 패킷은, 검출 시작 순간으로부터 시작하는 시간 기간에, 제1 네트워크 디바이스에 의해 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이고, 제1 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함한다. 수신 유닛(2002)은 제1 네트워크 디바이스에 의해 송신된 제2 보고된 검출 정보를 수신하도록 추가로 구성되고, 여기서 제2 보고된 검출 정보는 제2 검출 정보에 기초하여 제1 네트워크 디바이스에 의해 결정되고, 제2 검출 정보는 제1 네트워크 디바이스가 제2 데이터 패킷을 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 제2 데이터 패킷으로부터 제1 네트워크 디바이스에 의해 획득된 검출 정보이고, 제2 보고된 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함하고, 제2 수집된 데이터는 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 제2 시퀀스 번호는 제1 시퀀스 번호보다 크고, 제2 검출 노드 식별자는 제1 검출 노드 식별자와 동일하고, 제2 데이터 패킷은 검출 종료 순간 전에 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 제1 네트워크 디바이스에 의해 송신된 최종 데이터 패킷이다.
선택적으로, 수신 유닛(2002)은 제2 네트워크 디바이스에 의해 송신된 제3 보고된 검출 정보를 수신하도록 추가로 구성되고, 여기서 제3 보고된 검출 정보는 제3 검출 노드 식별자 및 제3 수집된 데이터를 포함하고, 제3 검출 노드 식별자는 검출 도메인에서의 제2 네트워크 디바이스의 위치를 표시하고, 제3 수집된 데이터는 제2 네트워크 디바이스의 디바이스 식별자를 포함하고, 제3 보고된 검출 정보는 제3 시퀀스 번호, 제4 시퀀스 번호, 및 제5 시퀀스 번호를 추가로 포함하고, 제3 시퀀스 번호는 검출 시작 순간으로부터 미리 설정된 지속기간만큼 검출 종료 순간을 연장함으로써 획득되는 순간까지의 시간 기간에 제2 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최소 시퀀스 번호이고, 제4 시퀀스 번호는 시간 기간에 제2 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들로부터 누락된 시퀀스 번호이고, 제5 시퀀스 번호는 시간 기간에 제2 네트워크 디바이스에 의해 수신되는 복수의 데이터 패킷의 시퀀스 번호들 중 최대 시퀀스 번호이고, 제2 네트워크 디바이스는 검출 도메인에서의 중간 노드 디바이스 또는 엔드 노드 디바이스이고, 복수의 네트워크 디바이스는 제2 네트워크 디바이스를 포함한다.
선택적으로, 처리 유닛(2004)은 제1 보고된 검출 정보, 제2 보고된 검출 정보, 및 제3 보고된 검출 정보에 기초하여 패킷 손실률을 결정하도록 추가로 구성된다.
선택적으로, 처리 유닛(2004)은 제4 시퀀스 번호에 기초하여 제4 보고된 검출 정보를 결정하도록 추가로 구성되고, 여기서 제4 보고된 검출 정보에 포함된 제4 검출 노드 식별자의 값은 수신 유닛(2002)에 의해 수신되는, 제4 시퀀스 번호를 포함하는, 모든 보고된 검출 정보에서 가장 작다. 처리 유닛(2004)은 제4 보고된 검출 정보에 포함된 제4 수집된 데이터에 기초하여 패킷 손실 위치결정 노드를 결정하도록 추가로 구성된다.
도 8에 도시된 제어기는 전술한 실시예들에서의 방법들에서 제어기에 의해 수행되는 대응하는 단계들을 수행할 수 있다. 검출 도메인에서의 네트워크 디바이스들은, 제어기에 의해 전달되는 제어 정보에 기초하여 그리고 데이터 패킷에 포함되는 검출 정보를 사용하여, 제어기에 의해 요구되는 검출 태스크에 대한 정보 수집 및 보고를 구현할 수 있고, 그렇게 함으로써 패킷 포워딩 성능을 보장하면서 송신 경로상의 데이터 패킷에 대한 인-시튜 수집 및 송신 경로 검출을 구현한다.
도 9는 본 출원의 실시예에 따른 제어기(2100)의 하드웨어 구조의 개략도이다. 도 9에 도시된 제어기(2100)는 전술한 실시예들의 방법들에서 제어기에 의해 수행되는 대응하는 단계들을 수행할 수 있다.
도 9에 도시된 바와 같이, 제어기(2100)는 프로세서(2101), 메모리(2102), 인터페이스(2103), 및 버스(2104)를 포함한다. 인터페이스(2103)는 무선 또는 유선 방식으로 구현될 수 있고, 구체적으로 네트워크 어댑터일 수 있다. 프로세서(2101), 메모리(2102), 및 인터페이스(2103)는 버스(2104)를 통해 접속된다.
인터페이스(2103)는 구체적으로 송신기 및 수신기를 포함할 수 있고, 전술한 실시예들에서 제어기와 제1 네트워크 디바이스 사이에서 정보를 송신 및 수신하도록 구성된다. 예를 들어, 인터페이스(2103)는 제어 정보를 제1 네트워크 디바이스에 송신하는 것을 지원하도록 구성되고, 및/또는 제1 네트워크 디바이스에 의해 송신된 보고된 검출 정보를 수신하도록 구성된다. 예를 들어, 인터페이스(2103)는 도 3의 절차들 S102 및 S108을 지원하도록 구성된다. 프로세서(2101)는 전술한 실시예들에서 제어기에 의해 수행되는 처리를 수행하도록 구성된다. 예를 들어, 프로세서(2101)는 검출 도메인을 결정하도록, 및/또는 본 명세서에 설명된 기술에서의 다른 절차들을 수행하도록 구성된다. 예를 들어, 프로세서(2101)는 도 3의 절차 S101을 지원하도록 구성된다. 메모리(2102)는 운영 체제(21021) 및 애플리케이션 프로그램(21022)을 포함하고, 프로그램, 코드, 또는 명령어를 저장하도록 구성된다. 프로그램, 코드, 또는 명령어를 실행할 때, 프로세서 또는 하드웨어 디바이스는 방법 실시예들에서의 제어기의 처리 프로세스를 완료할 수 있다. 선택적으로, 메모리(2102)는 판독 전용 메모리(영문: Read-only Memory, 줄여서 ROM) 및 랜덤 액세스 메모리(영문: Random Access Memory, 줄여서 RAM)를 포함할 수 있다. ROM은 기본 입력/출력 시스템(영문: Basic Input/Output System, 줄여서 BIOS) 또는 임베디드 시스템을 포함하고, RAM은 애플리케이션 프로그램 및 운영 체제를 포함한다. 제어기(2100)가 실행될 필요가 있을 때, BIOS 또는 ROM에 내장된 임베디드 시스템에서의 부트로더는 시스템을 부팅하여 시작하고, 제어기(2100)를 부팅하여 정상 실행 상태에 진입하기 위해 사용된다. 정상 실행 상태에 진입한 후, 제어기(2100)는 RAM에서의 애플리케이션 프로그램 및 운영 체제를 실행하여, 방법 실시예들에서의 제어기의 처리 프로세스를 완료한다.
도 9는 단지 제어기(2100)의 단순화된 설계를 도시한다는 것을 이해할 수 있다. 실제 응용에서, 제어기는 임의 양의 인터페이스들, 프로세서들, 또는 메모리들을 포함할 수 있다.
또한, 본 출원의 실시예는 전술한 제어기에 의해 사용되는 컴퓨터 소프트웨어 명령어를 저장하도록 구성되는 컴퓨터 저장 매체를 제공한다. 컴퓨터 소프트웨어 명령어는 방법 실시예들을 수행하도록 설계된 프로그램을 포함한다.
도 5, 도 6, 도 7, 도 8, 또는 도 9의 구현에서, 선택적으로, 제1 검출 정보는 흐름 식별자를 추가로 포함한다. 흐름 식별자는 제1 데이터 패킷이 속하는 데이터 흐름을 표시한다.
도 5, 도 6, 도 7, 도 8, 또는 도 9의 구현에서, 선택적으로, 제1 검출 정보는 제1 길이 및 제1 버전 번호를 추가로 포함한다. 제1 길이는 제1 검출 정보의 길이를 표시하고, 제1 버전 번호는 제1 검출 정보의 프로토콜 버전을 표시한다.
본 출원의 실시예는 네트워크 시스템을 추가로 포함하고, 네트워크 시스템은 제1 네트워크 디바이스 및 제어기를 포함한다. 제1 네트워크 디바이스는 도 5, 도 6, 또는 도 7에서의 제1 네트워크 디바이스이고, 제어기는 도 8 또는 도 9에서의 제어기이다.
본 출원에 개시된 내용과 조합하여 설명된 방법 또는 알고리즘 단계들은 하드웨어에 의해 구현될 수 있거나, 또는 소프트웨어 명령어를 실행함으로써 프로세서에 의해 구현될 수 있다. 소프트웨어 명령어는 대응하는 소프트웨어 모듈을 포함할 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리 EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈식 하드 디스크, CD-ROM, 또는 본 기술분야에 공지된 임의의 다른 형태의 저장 매체에 저장될 수 있다. 예를 들어, 저장 매체는 프로세서에 결합되어, 프로세서가 저장 매체로부터 정보를 판독하거나 저장 매체에 정보를 기입할 수 있도록 한다. 물론, 저장 매체는 대안적으로 프로세서의 컴포넌트일 수 있다. 프로세서 및 저장 매체는 ASIC에 위치될 수 있다. 또한, ASIC은 사용자 장비에 위치될 수 있다. 물론, 프로세서 및 저장 매체는 이산 컴포넌트들로서 사용자 장비에 존재할 수 있다.
본 기술분야의 통상의 기술자는 전술한 예들 중 하나 이상에서, 본 출원에서 설명된 기능들이 하드웨어 또는 하드웨어와 소프트웨어의 조합에 의해 구현될 수 있다는 것을 알아야 한다. 기능들이 하드웨어와 소프트웨어의 조합에 의해 구현될 때, 소프트웨어는 컴퓨터 판독가능 매체에 저장되거나, 또는 컴퓨터 판독가능 매체에서의 하나 이상의 명령어 또는 하나 이상의 코드로서 송신될 수 있다. 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함한다. 통신 매체는 컴퓨터 프로그램이 한 장소로부터 또 다른 장소로 송신될 수 있게 하는 임의의 매체를 포함한다. 저장 매체는 범용 또는 전용 컴퓨터가 액세스할 수 있는 임의의 가용 매체일 수 있다.
본 출원의 목적, 기술적 해결책, 및 유익한 효과는 전술한 구체적인 구현들에서 상세히 추가로 설명되었다. 전술한 설명들은 본 출원의 특정 구현들일 뿐이라는 점이 이해되어야 한다.

Claims (27)

  1. 데이터 패킷 검출 방법으로서:
    제1 네트워크 디바이스에 의해, 제어기에 의해 송신된 제1 제어 정보를 수신하는 단계 - 상기 제1 제어 정보는 검출 태스크 타입을 포함하고, 상기 검출 태스크 타입은 상기 제어기가 상기 제1 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시함 -;
    상기 제1 네트워크 디바이스에 의해, 제1 데이터 패킷을 획득하는 단계 - 상기 제1 데이터 패킷은 제1 검출 정보를 포함하고, 상기 제1 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 포함하고, 상기 제1 검출 노드 식별자는 상기 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 표시하고, 상기 제1 시퀀스 번호는 상기 제1 검출 정보를 포함하는 상기 제1 데이터 패킷의 시퀀스 번호를 표시하고, 상기 제1 수집 정보는 상기 검출 태스크 타입에 대응하는 수집 정보를 표시하고, 상기 검출 도메인은 상기 제어기에 의해 결정되는 검출 범위이고, 상기 검출 도메인은 복수의 네트워크 디바이스를 포함하고, 상기 복수의 네트워크 디바이스는 상기 제1 네트워크 디바이스를 포함함 -;
    상기 제1 네트워크 디바이스에 의해 상기 제1 수집 정보에 기초하여, 상기 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하고, 상기 제1 네트워크 디바이스에 의해, 제1 검출 노드 식별자를 업데이트하는 단계; 및
    상기 제1 네트워크 디바이스에 의해, 업데이트된 제1 데이터 패킷을 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하는 단계를 포함하는 방법.
  2. 제1항에 있어서,
    상기 제1 네트워크 디바이스는 상기 검출 도메인에서의 헤드 노드 디바이스이고, 상기 방법은:
    상기 제1 네트워크 디바이스에 의해, 상기 제1 검출 정보를 상기 제1 네트워크 디바이스에 대한 이전-홉 네트워크 디바이스로부터의 데이터 패킷으로 캡슐화하여, 상기 제1 데이터 패킷을 획득하는 단계를 추가로 포함하는 방법.
  3. 제1항에 있어서,
    상기 제1 네트워크 디바이스는 상기 검출 도메인에서의 엔드 노드 디바이스이고, 상기 업데이트된 제1 데이터 패킷을 상기 제1 네트워크 디바이스에 의해 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에, 상기 방법은:
    상기 제1 네트워크 디바이스에 의해, 상기 제1 데이터 패킷으로부터 상기 제1 검출 정보를 삭제하는 단계를 추가로 포함하는 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 방법은:
    상기 제1 네트워크 디바이스에 의해, 제1 보고된 검출 정보를 상기 제어기에 송신하는 단계 - 상기 제1 보고된 검출 정보는 상기 업데이트된 제1 검출 노드 식별자, 상기 제1 시퀀스 번호, 및 상기 제1 수집된 데이터를 포함함 - 를 추가로 포함하는 방법.
  5. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 검출 태스크 타입은 패킷 손실 검출인 방법.
  6. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 제1 데이터 패킷은 인터넷 프로토콜 버전 6(IPv6) 패킷이고, 상기 IPv6 패킷은 확장 헤더를 포함하고, 상기 확장 헤더는 상기 제1 검출 정보를 포함하는 방법.
  7. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 제1 검출 정보는 흐름 식별자를 추가로 포함하고, 상기 흐름 식별자는 검출된 데이터 흐름을 표시하기 위해 사용되는 방법.
  8. 제6항에 있어서,
    상기 확장 헤더는 홉 바이 홉(HBH) 확장 헤더를 포함하고, 상기 HBH 확장 헤더는 상기 제1 검출 정보를 포함하는 방법.
  9. 데이터 패킷 검출 방법으로서:
    제어기에 의해, 검출 도메인을 결정하는 단계 - 상기 검출 도메인은 상기 제어기에 의해 결정되는 검출 범위이고, 상기 검출 도메인은 복수의 네트워크 디바이스를 포함함 -;
    상기 제어기에 의해, 제1 제어 정보를 상기 복수의 네트워크 디바이스에 송신하는 단계 - 상기 제1 제어 정보는 검출 태스크 타입을 포함하고, 상기 검출 태스크 타입은 상기 제어기가 상기 복수의 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시함 -; 및
    상기 제어기에 의해, 제1 네트워크 디바이스에 의해 송신된 제1 보고된 검출 정보를 수신하는 단계 - 상기 제1 보고된 검출 정보는 제1 검출 정보에 기초하여 상기 제1 네트워크 디바이스에 의해 결정되고, 상기 제1 검출 정보는 상기 제1 네트워크 디바이스가 제1 데이터 패킷을 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 상기 제1 데이터 패킷으로부터 상기 제1 네트워크 디바이스에 의해 획득된 검출 정보이고, 상기 제1 보고된 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 상기 제1 검출 노드 식별자는 상기 제1 검출 정보를 처리하는 네트워크 디바이스의, 상기 검출 도메인에서의 위치를 나타내고, 상기 제1 시퀀스 번호는 상기 제1 검출 정보를 포함하는 상기 제1 데이터 패킷의 시퀀스 번호를 나타내고, 상기 제1 수집된 데이터는 상기 제1 검출 정보에서의 제1 수집 정보에 기초하여 상기 제1 네트워크 디바이스에 의해 결정되는, 상기 제1 수집 정보에 대응하는 수집된 데이터이고, 상기 제1 수집 정보는 상기 검출 태스크 타입에 대응하는 수집 정보를 나타내고, 상기 복수의 네트워크 디바이스는 상기 제1 네트워크 디바이스를 포함함 - 를 포함하는 방법.
  10. 제9항에 있어서,
    상기 검출 태스크 타입은 패킷 손실 검출이고, 상기 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 상기 제1 네트워크 디바이스는 상기 검출 도메인에서의 헤드 노드 디바이스이고, 상기 제1 데이터 패킷은, 검출 시작 순간으로부터 시작하는 시간 기간에, 제1 네트워크 디바이스에 의해, 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이고, 제1 수집된 데이터는 상기 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 상기 방법은:
    상기 제어기에 의해, 상기 제1 네트워크 디바이스에 의해 송신된 제2 보고된 검출 정보를 수신하는 단계 - 상기 제2 보고된 검출 정보는 제2 검출 정보에 기초하여 상기 제1 네트워크 디바이스에 의해 결정되고, 상기 제2 검출 정보는 상기 제1 네트워크 디바이스가 제2 데이터 패킷을 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 상기 제2 데이터 패킷으로부터 상기 제1 네트워크 디바이스에 의해 획득된 검출 정보이고, 상기 제2 보고된 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함하고, 상기 제2 수집된 데이터는 상기 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 상기 제2 시퀀스 번호는 상기 제1 시퀀스 번호보다 크고, 상기 제2 검출 노드 식별자는 상기 제1 검출 노드 식별자와 동일하고, 상기 제2 데이터 패킷은 상기 검출 종료 순간 전에 상기 제1 네트워크 디바이스에 의해 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신된 최종 데이터 패킷임 - 를 추가로 포함하는 방법.
  11. 제10항에 있어서,
    상기 방법은:
    상기 제어기에 의해, 제2 네트워크 디바이스에 의해 송신된 제3 보고된 검출 정보를 수신하는 단계 - 상기 제3 보고된 검출 정보는 제3 검출 노드 식별자 및 제3 수집된 데이터를 포함하고, 상기 제3 검출 노드 식별자는 상기 검출 도메인에서의 상기 제2 네트워크 디바이스의 위치를 나타내고, 상기 제3 수집된 데이터는 상기 제2 네트워크 디바이스의 디바이스 식별자를 포함하고, 상기 제3 보고된 검출 정보는 제3 시퀀스 번호, 제4 시퀀스 번호, 및 제5 시퀀스 번호를 추가로 포함하고, 상기 제3 시퀀스 번호는 상기 검출 시작 순간으로부터 상기 검출 종료 순간을 미리 설정된 지속기간만큼 연장함으로써 획득된 순간까지의 시간 기간에 상기 제2 네트워크 디바이스에 의해 수신된 복수의 데이터 패킷의 시퀀스 번호들 중 최소 시퀀스 번호이고, 상기 제4 시퀀스 번호는 상기 시간 기간에 상기 제2 네트워크 디바이스에 의해 수신된 상기 복수의 데이터 패킷의 시퀀스 번호들로부터 누락된 시퀀스 번호이고, 상기 제5 시퀀스 번호는 상기 시간 기간에 상기 제2 네트워크 디바이스에 의해 수신된 상기 복수의 데이터 패킷의 시퀀스 번호들 중 최대 시퀀스 번호이고, 상기 제2 네트워크 디바이스는 상기 검출 도메인에서의 중간 노드 디바이스 또는 엔드 노드 디바이스이고, 상기 복수의 네트워크 디바이스는 상기 제2 네트워크 디바이스를 포함함 - 를 추가로 포함하는 방법.
  12. 제11항에 있어서,
    상기 방법은:
    상기 제어기에 의해, 상기 제1 보고된 검출 정보, 상기 제2 보고된 검출 정보, 및 상기 제3 보고된 검출 정보에 기초하여 패킷 손실률을 결정하는 단계를 추가로 포함하는 방법.
  13. 제11항에 있어서,
    상기 방법은:
    상기 제어기에 의해, 상기 제4 시퀀스 번호에 기초하여 제4 보고된 검출 정보를 결정하는 단계 - 상기 제4 보고된 검출 정보에 포함된 제4 검출 노드 식별자의 값은 상기 제어기에 의해 수신되는, 상기 제4 시퀀스 번호를 포함하는 모든 보고된 검출 정보에서 최소임 -; 및
    상기 제어기에 의해, 상기 제4 보고된 검출 정보에 포함된 제4 수집된 데이터에 기초하여 패킷 손실 위치결정 노드를 결정하는 단계를 추가로 포함하는 방법.
  14. 제9항 내지 제13항 중 어느 한 항에 있어서,
    상기 제1 검출 정보는 흐름 식별자를 추가로 포함하고, 상기 흐름 식별자는 상기 제1 데이터 패킷이 속하는 데이터 흐름을 표시하는 방법.
  15. 제1 네트워크 디바이스로서:
    제어기에 의해 송신된 제1 제어 정보를 수신하도록 구성된 수신기 - 상기 제1 제어 정보는 검출 태스크 타입을 포함하고, 상기 검출 태스크 타입은 상기 제어기가 상기 제1 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시하고,
    상기 수신기는 제1 데이터 패킷을 획득하도록 추가로 구성되고, 상기 제1 데이터 패킷은 제1 검출 정보를 포함하고, 상기 제1 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집 정보를 포함하고, 상기 제1 검출 노드 식별자는 상기 제1 검출 정보를 처리하는 네트워크 디바이스의, 검출 도메인에서의 위치를 표시하고, 상기 제1 시퀀스 번호는 상기 제1 검출 정보를 포함하는 상기 제1 데이터 패킷의 시퀀스 번호를 표시하고, 상기 제1 수집 정보는 상기 검출 태스크 타입에 대응하는 수집 정보를 표시하고, 상기 검출 도메인은 상기 제어기에 의해 결정되는 검출 범위이고, 상기 검출 도메인은 복수의 네트워크 디바이스를 포함하고, 상기 복수의 네트워크 디바이스는 상기 제1 네트워크 디바이스를 포함함 -;
    상기 제1 수집 정보에 기초하여, 상기 제1 수집 정보에 대응하는 제1 수집된 데이터를 결정하도록 구성된 프로세서 - 상기 프로세서는 상기 제1 검출 노드 식별자를 업데이트하도록 추가로 구성됨 -; 및
    업데이트된 제1 데이터 패킷을 상기 제1 네트워크 디바이스의 다음 홉 네트워크 디바이스에 송신하도록 구성된 송신기를 포함하는 제1 네트워크 디바이스.
  16. 제15항에 있어서,
    상기 프로세서는 상기 제1 검출 정보를 상기 제1 네트워크 디바이스에 대한 이전-홉 네트워크 디바이스로부터의 데이터 패킷으로 캡슐화하여, 상기 제1 데이터 패킷을 획득하도록 추가로 구성되는 제1 네트워크 디바이스.
  17. 제15항에 있어서,
    상기 프로세서는 상기 송신기가 상기 업데이트된 제1 데이터 패킷을 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 상기 제1 데이터 패킷으로부터 상기 제1 검출 정보를 삭제하도록 추가로 구성되는 제1 네트워크 디바이스.
  18. 제15항 내지 제17항 중 어느 한 항에 있어서,
    상기 송신기는 제1 보고된 검출 정보를 상기 제어기에 송신하도록 추가로 구성되고, 상기 제1 보고된 검출 정보는 상기 업데이트된 제1 검출 노드 식별자, 상기 제1 시퀀스 번호, 및 상기 제1 수집된 데이터를 포함하는 제1 네트워크 디바이스.
  19. 제15항 내지 제17항 중 어느 한 항에 있어서,
    상기 검출 태스크 타입은 패킷 손실 검출인 제1 네트워크 디바이스.
  20. 제15항 내지 제17항 중 어느 한 항에 있어서,
    상기 제1 데이터 패킷은 인터넷 프로토콜 버전 6(IPv6) 패킷이고, 상기 IPv6 패킷은 확장 헤더를 포함하고, 상기 확장 헤더는 상기 제1 검출 정보를 포함하는 제1 네트워크 디바이스.
  21. 제15항 내지 제17항 중 어느 한 항에 있어서,
    상기 제1 검출 정보는 흐름 식별자를 추가로 포함하고, 상기 흐름 식별자는 검출된 데이터 흐름을 표시하기 위해 사용되는 제1 네트워크 디바이스.
  22. 제20항에 있어서,
    상기 확장 헤더는 홉 바이 홉(HBH) 확장 헤더를 포함하고, 상기 HBH 확장 헤더는 상기 제1 검출 정보를 포함하는 제1 네트워크 디바이스.
  23. 제어기로서:
    검출 도메인을 결정하도록 구성된 프로세서 - 상기 검출 도메인은 상기 프로세서에 의해 결정되는 검출 범위이고, 상기 검출 도메인은 복수의 네트워크 디바이스를 포함함 -;
    상기 복수의 네트워크 디바이스에 제1 제어 정보를 송신하도록 구성된 송신기 - 상기 제1 제어 정보는 검출 태스크 타입을 포함하고, 상기 검출 태스크 타입은 상기 제어기가 상기 복수의 네트워크 디바이스가 수행할 것을 요구하는 검출 태스크를 표시함 -; 및
    제1 네트워크 디바이스에 의해 송신된 제1 보고된 검출 정보를 수신하도록 구성된 수신기 - 상기 제1 보고된 검출 정보는 제1 검출 정보에 기초하여 상기 제1 네트워크 디바이스에 의해 결정되고, 상기 제1 검출 정보는 상기 제1 네트워크 디바이스가 제1 데이터 패킷을 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 상기 제1 네트워크 디바이스에 의해 상기 제1 데이터 패킷으로부터 획득된 검출 정보이고, 상기 제1 보고된 검출 정보는 제1 검출 노드 식별자, 제1 시퀀스 번호, 및 제1 수집된 데이터를 포함하고, 상기 제1 검출 노드 식별자는 상기 제1 검출 정보를 처리하는 네트워크 디바이스의, 상기 검출 도메인에서의 위치를 표시하고, 상기 제1 시퀀스 번호는 상기 제1 검출 정보를 포함하는 상기 제1 데이터 패킷의 시퀀스 번호를 표시하고, 상기 제1 수집된 데이터는 상기 제1 검출 정보에서의 제1 수집 정보에 기초하여 상기 제1 네트워크 디바이스에 의해 결정되는, 상기 제1 수집 정보에 대응하는 수집된 데이터이고, 상기 제1 수집 정보는 상기 검출 태스크 타입에 대응하는 수집 정보를 표시하고, 상기 복수의 네트워크 디바이스는 상기 제1 네트워크 디바이스를 포함함 - 를 포함하는 제어기.
  24. 제23항에 있어서,
    상기 검출 태스크 타입은 패킷 손실 검출이고, 상기 제1 제어 정보는 검출 시작 순간 및 검출 종료 순간을 추가로 포함하고, 상기 제1 네트워크 디바이스는 상기 검출 도메인에서의 헤드 노드 디바이스이고, 상기 제1 데이터 패킷은, 검출 시작 순간으로부터 시작하는 시간 기간에, 제1 네트워크 디바이스에 의해, 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신되는 첫번째 데이터 패킷이고, 상기 제1 수집된 데이터는 상기 제1 네트워크 디바이스의 디바이스 식별자를 포함하고;
    상기 수신기는 상기 제1 네트워크 디바이스에 의해 송신된 제2 보고된 검출 정보를 수신하도록 추가로 구성되고, 상기 제2 보고된 검출 정보는 제2 검출 정보에 기초하여 상기 제1 네트워크 디바이스에 의해 결정되고, 상기 제2 검출 정보는 상기 제1 네트워크 디바이스가 제2 데이터 패킷을 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 송신하기 전에 상기 제1 네트워크 디바이스에 의해 상기 제2 데이터 패킷으로부터 획득된 검출 정보이고, 상기 제2 보고된 검출 정보는 제2 검출 노드 식별자, 제2 시퀀스 번호, 및 제2 수집된 데이터를 포함하고, 상기 제2 수집된 데이터는 상기 제1 네트워크 디바이스의 디바이스 식별자를 포함하고, 상기 제2 시퀀스 번호는 상기 제1 시퀀스 번호보다 크고, 상기 제2 검출 노드 식별자는 상기 제1 검출 노드 식별자와 동일하고, 상기 제2 데이터 패킷은 상기 검출 종료 순간 전에 상기 제1 네트워크 디바이스의 다음-홉 네트워크 디바이스에 상기 제1 네트워크 디바이스에 의해 송신된 최종 데이터 패킷인 제어기.
  25. 제24항에 있어서,
    상기 수신기는 제2 네트워크 디바이스에 의해 송신된 제3 보고된 검출 정보를 수신하도록 추가로 구성되고, 상기 제3 보고된 검출 정보는 제3 검출 노드 식별자 및 제3 수집된 데이터를 포함하고, 상기 제3 검출 노드 식별자는 상기 검출 도메인에서의 상기 제2 네트워크 디바이스의 위치를 표시하고, 상기 제3 수집된 데이터는 상기 제2 네트워크 디바이스의 디바이스 식별자를 포함하고, 상기 제3 보고된 검출 정보는 제3 시퀀스 번호, 제4 시퀀스 번호, 및 제5 시퀀스 번호를 추가로 포함하고, 상기 제3 시퀀스 번호는 상기 검출 시작 순간으로부터 상기 검출 종료 순간을 미리 설정된 지속기간만큼 연장함으로써 획득된 순간까지의 시간 기간에 상기 제2 네트워크 디바이스에 의해 수신된 복수의 데이터 패킷의 시퀀스 번호들 중 최소 시퀀스 번호이고, 상기 제4 시퀀스 번호는 상기 시간 기간에 상기 제2 네트워크 디바이스에 의해 수신된 상기 복수의 데이터 패킷의 시퀀스 번호들로부터 누락된 시퀀스 번호이고, 상기 제5 시퀀스 번호는 상기 시간 기간에 상기 제2 네트워크 디바이스에 의해 수신된 상기 복수의 데이터 패킷의 시퀀스 번호들 중 최대 시퀀스 번호이고, 상기 제2 네트워크 디바이스는 상기 검출 도메인에서의 중간 노드 디바이스 또는 엔드 노드 디바이스이고, 상기 복수의 네트워크 디바이스는 상기 제2 네트워크 디바이스를 포함하는 제어기.
  26. 제25항에 있어서,
    상기 프로세서는 상기 제1 보고된 검출 정보, 상기 제2 보고된 검출 정보, 및 상기 제3 보고된 검출 정보에 기초하여 패킷 손실률을 결정하도록 추가로 구성되는 제어기.
  27. 제25항에 있어서,
    상기 프로세서는 상기 제4 시퀀스 번호에 기초하여 제4 보고된 검출 정보를 결정하도록 추가로 구성되고 - 상기 제4 보고된 검출 정보에 포함된 제4 검출 노드 식별자의 값은 상기 수신기에 의해 수신되는, 상기 제4 시퀀스 번호를 포함하는, 모든 보고된 검출 정보에서 가장 작음 -; 및
    상기 프로세서는 상기 제4 보고된 검출 정보에 포함된 제4 수집된 데이터에 기초하여 패킷 손실 위치결정 노드를 결정하도록 추가로 구성되는 제어기.
KR1020207037374A 2018-06-06 2019-04-12 데이터 메시지 검출 방법, 디바이스 및 시스템 KR102569305B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201810574118.3A CN110572293B (zh) 2018-06-06 2018-06-06 一种数据报文的检测方法、设备及系统
CN201810574118.3 2018-06-06
PCT/CN2019/082358 WO2019233179A1 (zh) 2018-06-06 2019-04-12 一种数据报文的检测方法、设备及系统

Publications (2)

Publication Number Publication Date
KR20210013207A KR20210013207A (ko) 2021-02-03
KR102569305B1 true KR102569305B1 (ko) 2023-08-22

Family

ID=68770045

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020207037374A KR102569305B1 (ko) 2018-06-06 2019-04-12 데이터 메시지 검출 방법, 디바이스 및 시스템

Country Status (6)

Country Link
US (2) US11228515B2 (ko)
EP (1) EP3817298A4 (ko)
JP (2) JP7035227B2 (ko)
KR (1) KR102569305B1 (ko)
CN (3) CN110572293B (ko)
WO (1) WO2019233179A1 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572293B (zh) * 2018-06-06 2023-02-14 华为技术有限公司 一种数据报文的检测方法、设备及系统
CN113132171A (zh) * 2019-12-31 2021-07-16 华为技术有限公司 通信方法及终端设备、网络设备、采集器
CN113067740B (zh) * 2020-01-02 2023-09-05 中国移动通信有限公司研究院 随路性能检测方法、装置、设备及计算机可读存储介质
CN113079091B (zh) * 2020-01-03 2022-07-22 华为技术有限公司 一种主动随流检测的方法、网络设备以及通信系统
US11258684B2 (en) * 2020-01-09 2022-02-22 Arista Networks, Inc. Interval flow-based inband telemetry
CN113271612B (zh) * 2020-02-17 2024-04-09 华为技术有限公司 一种随流信息遥测iFIT检测信息的上报方法及装置
CN113328901B (zh) * 2020-02-28 2023-04-28 华为技术有限公司 报文乱序检测方法、装置及系统
CN113328902B (zh) * 2020-02-29 2023-10-24 华为技术有限公司 网络性能检测方法、装置及网络设备
CN113382437A (zh) 2020-03-10 2021-09-10 华为技术有限公司 一种随流检测方法及装置
CN113708985B (zh) * 2020-05-20 2023-01-06 华为技术有限公司 一种流量的检测方法、装置及系统
CN113938403A (zh) * 2020-07-13 2022-01-14 华为技术有限公司 一种能力通告方法及相关设备
CN112039724B (zh) * 2020-08-17 2021-09-28 鹏城实验室 网络丢包检测方法、装置、存储介质及网络系统
CN114157595B (zh) * 2020-09-08 2023-07-04 超聚变数字技术有限公司 一种通信系统、数据处理方法以及相关设备
CN114826952A (zh) * 2021-01-27 2022-07-29 中国移动通信有限公司研究院 一种用于oam检测的信息处理方法、装置和节点设备
CN115208781A (zh) * 2021-03-24 2022-10-18 华为技术有限公司 检测报文的传输方法、装置及系统
CN115460118A (zh) * 2021-05-19 2022-12-09 中国移动通信有限公司研究院 一种网络性能检测方法、装置和计算机可读存储介质
CN114629679B (zh) * 2022-01-26 2024-02-13 深圳市风云实业有限公司 一种数据报文染色与检测方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130010600A1 (en) 2011-07-08 2013-01-10 Telefonaktiebolaget L M Ericsson (Publ) Controller Driven OAM for OpenFlow
US20150281036A1 (en) * 2014-03-27 2015-10-01 Nicira, Inc. Packet tracing in a software-defined networking environment
CN105991338A (zh) 2015-03-05 2016-10-05 华为技术有限公司 网络运维管理方法及装置
EP3101844A1 (en) 2015-06-03 2016-12-07 Huawei Technologies Co., Ltd. Packet loss detection method, apparatus, and system

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4292722B2 (ja) 2001-02-15 2009-07-08 沖電気工業株式会社 ネットワーク管理システム
FR2824215B1 (fr) * 2001-04-27 2003-07-18 Canon Kk Procede et dispositif de traitement d'un message dans un reseau de communication
WO2004053438A1 (en) * 2002-12-12 2004-06-24 Koninklijke Philips Electronics N.V. Transformation structures for approximating color matching functions
US7773611B2 (en) * 2005-06-15 2010-08-10 Cisco Technology, Inc. Method and apparatus for packet loss detection
US20080159287A1 (en) * 2006-12-29 2008-07-03 Lucent Technologies Inc. EFFICIENT PERFORMANCE MONITORING USING IPv6 CAPABILITIES
EP2106068A1 (en) * 2008-03-28 2009-09-30 British Telecommunications Public Limited Company Measuring data source-specific network metrics
CN101309114B (zh) * 2008-07-10 2012-05-09 中兴通讯股份有限公司 一种实现节点工作模式自动配置的方法及系统
CN101488835A (zh) * 2009-02-13 2009-07-22 华为技术有限公司 一种链路检测方法、装置和通信系统
US8385231B2 (en) * 2009-07-30 2013-02-26 Roberto Rojas-Cessa Disseminating link state information to nodes of a network
CN101699786B (zh) * 2009-10-15 2012-09-05 华为技术有限公司 一种丢包检测的方法、装置和系统
CN101800679B (zh) * 2010-03-10 2012-07-11 华为技术有限公司 一种报文丢包检测方法及系统
CN101867933B (zh) * 2010-05-28 2013-04-03 东南大学 一种基于公钥数字签名和路由恶意检测的安全路由方法
CN102572706B (zh) * 2010-12-28 2015-09-16 上海贝尔股份有限公司 在无线多播系统中用于检测传输时延的方法、设备与系统
CN102739462B (zh) * 2011-04-08 2014-12-31 中国移动通信集团公司 一种测试报文的发送方法以及装置
CN102404166B (zh) * 2011-10-27 2015-04-08 华为技术有限公司 丢包检测方法和系统、发送设备及接收设备
KR102088217B1 (ko) 2012-08-27 2020-04-14 서던 컴퍼니 다단 순환식 유동층 합성 가스 냉각
US9300579B2 (en) 2013-02-11 2016-03-29 Cisco Technology, Inc. Packet metadata channels carrying infrastructure metadata in networks
US9176799B2 (en) * 2012-12-31 2015-11-03 Advanced Micro Devices, Inc. Hop-by-hop error detection in a server system
EP2983090A4 (en) 2013-04-01 2016-10-05 Nec Corp INFORMATION SENDING DEVICE, ACCESS SYSTEM, INFORMATION PROCESSING AND PROGRAM
CN103188120B (zh) * 2013-04-08 2016-08-10 华为技术有限公司 一种组播业务的丢包检测方法及装置
JP6101573B2 (ja) 2013-06-03 2017-03-22 エヌ・ティ・ティ・コミュニケーションズ株式会社 パケット転送装置、検査方法、及びプログラム
US9444675B2 (en) * 2013-06-07 2016-09-13 Cisco Technology, Inc. Determining the operations performed along a service path/service chain
CN103442008B (zh) * 2013-08-29 2016-08-31 上海瀛联体感智能科技有限公司 一种路由安全检测系统及检测方法
CN104869010B (zh) * 2013-12-13 2021-06-18 马维尔以色列(M.I.S.L.)有限公司 保护切换
US9397913B1 (en) * 2014-03-28 2016-07-19 Juniper Networks, Inc. Packet loss measurement in a distributed data plane
US9444715B2 (en) * 2014-10-14 2016-09-13 Cisco Technology, Inc. Scalable federated policy for network-provided flow-based performance metrics
CN104333883A (zh) * 2014-10-16 2015-02-04 南京邮电大学 一种改进的无线传感器网络能量多路径路由方法
CN104506369B (zh) * 2014-12-31 2019-04-05 北京华为数字技术有限公司 一种丢包位置的检测方法和设备
CN104780095A (zh) * 2015-04-30 2015-07-15 杭州华三通信技术有限公司 一种sdn网络中的路径探测方法和装置
US9769065B2 (en) * 2015-05-06 2017-09-19 Telefonaktiebolaget Lm Ericsson (Publ) Packet marking for L4-7 advanced counting and monitoring
CN106301991B (zh) * 2015-06-11 2019-10-18 华为技术有限公司 一种路径检测的方法、路由设备及系统
US9992056B2 (en) 2015-10-20 2018-06-05 Cisco Technology, Inc. Triggered in-band operations, administration, and maintenance in a network environment
CN106936655A (zh) * 2015-12-30 2017-07-07 阿里巴巴集团控股有限公司 链路检测方法、装置及网络设备、控制器
US10270690B2 (en) 2016-02-29 2019-04-23 Cisco Technology, Inc. System and method for dataplane-signaled packet capture in IPV6 environment
CN107147508B (zh) * 2016-03-01 2022-11-01 中兴通讯股份有限公司 故障检测方法及装置
US10372904B2 (en) * 2016-03-08 2019-08-06 Tanium Inc. Cost prioritized evaluations of indicators of compromise
US10200264B2 (en) * 2016-05-31 2019-02-05 128 Technology, Inc. Link status monitoring based on packet loss detection
US10742551B2 (en) 2016-06-21 2020-08-11 Cisco Technology, Inc. Packet path recording with fixed header size
US10547500B1 (en) * 2017-09-13 2020-01-28 Amazon Technologies, Inc. Determining sources of network packet loss
US10461992B1 (en) * 2017-09-26 2019-10-29 Amazon Technologies, Inc. Detection of failures in network devices
CN107566272B (zh) * 2017-10-17 2021-10-12 新华三技术有限公司 转发表建立方法及数据转发方法
CN108011837B (zh) 2017-11-21 2021-06-29 新华三技术有限公司 报文处理方法及装置
CN108111432B (zh) 2017-12-27 2021-07-02 新华三技术有限公司 报文转发方法及装置
US20190260657A1 (en) * 2018-02-21 2019-08-22 Cisco Technology, Inc. In-band performance loss measurement in ipv6/srv6 software defined networks
US10498639B2 (en) * 2018-03-13 2019-12-03 Futurewei Technologies, Inc. Collecting network OAM flow data using out-of-band messages
CN110572293B (zh) 2018-06-06 2023-02-14 华为技术有限公司 一种数据报文的检测方法、设备及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130010600A1 (en) 2011-07-08 2013-01-10 Telefonaktiebolaget L M Ericsson (Publ) Controller Driven OAM for OpenFlow
US20150281036A1 (en) * 2014-03-27 2015-10-01 Nicira, Inc. Packet tracing in a software-defined networking environment
CN105991338A (zh) 2015-03-05 2016-10-05 华为技术有限公司 网络运维管理方法及装置
EP3101844A1 (en) 2015-06-03 2016-12-07 Huawei Technologies Co., Ltd. Packet loss detection method, apparatus, and system

Also Published As

Publication number Publication date
CN110572293A (zh) 2019-12-13
US20210092061A1 (en) 2021-03-25
EP3817298A1 (en) 2021-05-05
KR20210013207A (ko) 2021-02-03
WO2019233179A1 (zh) 2019-12-12
JP7375068B2 (ja) 2023-11-07
CN116208525A (zh) 2023-06-02
EP3817298A4 (en) 2021-06-02
JP7035227B2 (ja) 2022-03-14
CN116208524A (zh) 2023-06-02
JP2022071112A (ja) 2022-05-13
CN110572293B (zh) 2023-02-14
JP2021526339A (ja) 2021-09-30
US20220086073A1 (en) 2022-03-17
US11228515B2 (en) 2022-01-18

Similar Documents

Publication Publication Date Title
KR102569305B1 (ko) 데이터 메시지 검출 방법, 디바이스 및 시스템
WO2019128950A1 (zh) 一种报文处理的方法、网络节点和系统
CN110034971B (zh) 检测业务链的方法及装置
CN106452925B (zh) 在nfv系统中检测故障的方法、装置和系统
CN109246017B (zh) 一种查询组播转发路径的方法及装置
JP4774357B2 (ja) 統計情報収集システム及び統計情報収集装置
CN100417080C (zh) 一种检测网络链路故障并定位故障的方法
US10044830B2 (en) Information system, control apparatus, method of providing virtual network, and program
US8356093B2 (en) Apparatus and system for estimating network configuration
US20150200850A1 (en) Communication system, control device, communication method, and program
US20070064611A1 (en) Method for monitoring packet loss ratio
US11272396B2 (en) Frame aggregation method, network setting frame sending method, and device
EP2509261B1 (en) Monitoring of a network element in a packet-switched network
WO2021093465A1 (zh) 发送报文、接收报文以进行oam的方法、装置及系统
US20100177658A1 (en) Network Monitoring System and Path Extracting Method
US20090282291A1 (en) Internal maintenance association end point (mep) for sharing state information
US10972381B2 (en) Network operations reactive to operations data included in seamless bidirectional forwarding detection (S-BFD) packets
US20170195203A1 (en) Method, apparatus, and system for implementing packet loss detection
CN105530115B (zh) 一种实现操作管理维护功能的方法及装置
EP2858302A1 (en) Connectivity check method of service stream link, related apparatus and system
US20230318970A1 (en) Packet Processing Method and Apparatus
CN116233279A (zh) 一种报文处理方法、设备及系统
CN104702505B (zh) 一种报文传输方法和节点
JP2006246117A (ja) 通信ネットワーク、ネットワーク制御サーバ、トラヒック制御方法、およびプログラム
KR20160063155A (ko) Sdn 기반의 에러 탐색 네트워크 시스템

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
GRNT Written decision to grant