KR101141126B1 - Ｐ２ｐ 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템 - Google Patents

Ｐ２ｐ 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템 Download PDF

Info

Publication number
KR101141126B1
KR101141126B1 KR1020107018136A KR20107018136A KR101141126B1 KR 101141126 B1 KR101141126 B1 KR 101141126B1 KR 1020107018136 A KR1020107018136 A KR 1020107018136A KR 20107018136 A KR20107018136 A KR 20107018136A KR 101141126 B1 KR101141126 B1 KR 101141126B1
Authority
KR
South Korea
Prior art keywords
node
message
information
nodes
abnormal
Prior art date
Application number
KR1020107018136A
Other languages
English (en)
Other versions
KR20100109956A (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 KR20100109956A publication Critical patent/KR20100109956A/ko
Application granted granted Critical
Publication of KR101141126B1 publication Critical patent/KR101141126B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • 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

Landscapes

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

Abstract

통신 분야에서, 노드들이 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템이 제공된다. 상기 방법은, 진단될 메시지의 식별자를 가진 진단 메시지를 송신하는 단계; 및 상기 진단 메시지에 대응하는 노드로부터 송신된 수신확인 메시지(acknowledgement message)가 수신되었는지를 판정하고, 상기 수신확인 메시지가 수신되면 상기 노드가 정상 노드인 것으로 판정하고, 그렇지 않으면 상기 노드가 비정상 노드인 것으로 판정하는 단계를 포함한다. 노드들이 비정상인지 아닌지를 진단하기 위한 장치, 중간 노드 장치 및 노드들이 비정상인지 아닌지를 진단하기 위한 시스템이 또한 제공된다. 상기 방법, 장치, 및 시스템은 노드가 비정상 노드인지 아닌지를 진단하는 이점을 가진다.

Description

Ｐ２Ｐ 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템{METHOD, DEVICE AND SYSTEM FOR DIAGNOSING WHETHER NODES ARE ABNORMAL OR NOT IN P2P NETWORK}
본 발명은 네트워크 통신 분야에 관한 것이며, 구체적으로는 노드가 피어 투 피어(P2P: peer-to-peer) 네트워크에서 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템에 관한 것이다.
피어 투 피어(P2P) 네트워크는 분산 네트워크(distributed network)이며, P2P 네트워크의 참여자는 처리 능력, 저장 능력, 네트워크 접속 능력, 및 프린터 등과 같이, 자신들의 소유한 한 쌍의 하드웨어를 공유한다. 이렇게 공유한 리소스는 네트워크에 의해 서비스 및 컨텐츠를 구비해야 하며, 중간 엔터티를 사용하지 않고서도 다른 피어들(peers)에 의해 직접 액세스될 수 있어야 한다. P2P에서의 피어들은 리소스 제공자인 동시에 리소스 취득자이다. P2P는 기존의 클라이언트/서버(C/S) 모드를 깨뜨리며, 네트워크 내에서의 각각의 노드는 동등하며, 각각의 노드는 다른 노드에 서비스를 제공하는 서버인 동시에 다른 노드들이 제공한 서비스를 즐기기도 한다. P2P 시스템은 구조적(structured) P2P 시스템, 비구조적(unstructured) P2P 시스템, 및 느슨한 구조적 P2P 시스템을 포함한다.
구조적 P2P 시스템은 각각의 노드가 길이가 고정된 논리 어드레스를 가지며, 모든 노드는 이 논리 어드레스를 사용하여 분산 해시 테이블(DHT: distributed table) 알고리즘 규칙을 따르는 논리 오버레이 네트워크로 형성된다. 구조적 P2P 네트워크에서, DHT 알고리즘 규칙에 따르면, 각각의 노드는 리소스 인덱스 테이블의 세그먼트를 저장해야만 하며, 노드 자체의 논리 어드레스와 리소스 인덱스 테이블의 세그먼트 간에는 DHT 알고리즘 규칙에 따른 고유한 맵핑 관계(mapping relationship)가 존재하며, 리소스를 검색할 때는, DHT 알고리즘 규칙에 따라 P2P 네트워크에서 점차적으로 접근하는 호프(hop)의 방식으로, 룩업 메시지(lookup message)가 대응하는 리소스 인덱스를 저장하는 노드로 또한 전송된다. 호프에 의해 점차적으로 접근하는 호프의 전송 방식은 이하에 설명되는 바와 같다. 통상적인 경로에서, A1은 비정상 노드이고, A2는 다른 비정상 노드이고, S는 초기 노드이고, D는 목적 노드이고, M1 및 M2는 정상 노드라 하자. S가 요구를 가지고 있고, 이 요구의 정상적인 경로는 S→M1→A1→M2→D인 것으로 하자. A1은 비정상 노드이기 때문에, A1은 M1으로부터 전송된 요구를 수신한 후 그 요구를 무시하거나, 그 요구를 변형하거나 또는 그 요구를 다른 비정상 노드, 예를 들어 M2가 아닌 다른 비정상 노드 2로 송신할 수도 있다.
본 발명의 실시예에서, 발명자들은 종래 기술에 설명된 방법에는 다음과 같은 문제가 있다는 것을 알게 되었다.
종래 기술에서는, 비정상 노드가 존재하면, 이 비정상 노드를 통과하는 메시지나 요구는 손상을 입게 되고, 이에 의해 P2P 시스템에서 메시지 또는 요구의 전송 성공률에 영향을 미친다. 이 노드가 비정상 노드라는 것을 알 수 있다면, 이 비정상 노드를 통과하는 메시지나 요구의 양이 제한될 수 있다. 그렇지만, 종래 기술에서는, 노드들이 비정상인지 아닌지를 진단하는 방법이 없고, 이에 따라 노드가 비정상 노드인지 아닌지를 알 수가 없다.
이상과 같은 종래 기술의 문제점을 감안하여, 본 발명의 실시예는 P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하여 노드들이 비정상인지 아닌지를 알 수 있고, 이에 따라 이 비정상 노드를 통과하는 메시지나 요구의 양을 제한하는 방법, 장치 및 시스템에 관한 것이다.
본 발명의 실시예는 피어 투 피어(P2P: peer-to-peer) 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법을 제공하며, 상기 방법은 이하의 단계를 포함한다.
진단될 메시지의 식별자를 가진 진단 메시지가 송신되고;
노드로부터 상기 진단 메시지에 대응하는 응답 메시지(response message)를 수신하면 상기 노드가 정상 노드인 것으로 판정하고, 노드로부터 상기 진단 메시지에 대응하는 응답 메시지를 수신하지 않으면 상기 노드가 비정상 노드인 것으로 판정한다. 상기 응답 메시지는 다운스트림 노드의 수신확인 메시지(acknowledgement message)를 포함한다.
본 발명의 다른 실시예는 피어 투 피어(P2P: peer-to-peer) 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 장치를 제공하며, 상기 장치는 송신 유닛, 수신 유닛 및 판정 유닛을 포함한다.
송신 유닛은 진단될 메시지의 식별자를 가진 진단 메시지를 송신하도록 구성되어 있다.
노드로부터 수신 유닛은 진단 메시지에 대응하는 응답 메시지를 수신하도록 구성되어 있다. 응답 메시지는 다운스트림 노드의 수신확인 메시지를 포함한다.
판정 유닛은, 상기 수신 유닛이 상기 수신확인 메시지를 수신하였는지를 판정하도록 구성되어 있으며, 상기 수신확인 메시지가 수신되면 상기 노드가 정상 노드인 것으로 판정하고, 상기 수신확인 메시지가 수신되지 않으면 상기 노드가 비정상 노드인 것으로 판정한다.
본 발명의 다른 실시예는 중간 노드 장치를 제공한다. 중간 노드 장치는 쉰 유닛 및 송신 유닛을 포함한다.
수신 유닛은 진단될 메시지의 식별자를 가진 진단 메시지를 수신하고, 다른 노드들로부터 송신된 정보를 수신하며, 수신확인 메시지 및 상기 다운스트림 노드로부터 송신된 다운스트림 노드의 정보를 수신하도록 구성되어 있다.
송신 유닛은, 상기 수신 유닛이 다른 노드들로부터 송신된 정보를 수신한 후에는 수신확인 메시지 및 상기 중간 노드의 정보를 되돌려 보내고, 상기 다른 노드들로부터 송신된 정보를 상기 중간 노드의 다운스트림 노드에 전송하며, 상기 수신 유닛이 상기 진단 메시지를 수신한 후에는 상기 진단 메시지에 대응하는 응답 메시지를 송신하도록 구성되어 있다. 상기 응답 메시지는 상기 수신확인 메시지 및 상기 다운스트림 노드의 정보를 포함한다.
본 발명의 다른 실시예는 피어 투 피어(P2P: peer-to-peer) 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 시스템을 제공한다. 상기 시스템은 원시 노드, 중간 노드 및 목적 노드를 포함한다.
상기 원시 노드는, 진단될 메시지의 식별자를 가진 진단 메시지를 송신하고, 상기 중간 노드 또는 상기 목적 노드로부터 상기 진단 메시지에 대응하는 응답 메시지를 수신하며, 상기 응답 메시지에 따라 상기 노드가 비정상 노드인지 아닌지를 판정하도록 구성되어 있다.
상기 중간 노드는, 상기 진단 메시지를 수신하고, 상기 진단 메시지에 대응하는 응답 메시지를 송신하도록 구성되어 있으며, 상기 응답 메시지는 상기 노드의 다운스트림 노드의 정보 및 상기 다운스트림 노드의 수신확인 메시지를 포함하며, 상기 중간 노드는 또한, 다른 노드들부터 송신된 정보를 수신하고, 상기 다른 노드들로부터 송신된 정보를 수신한 후 상기 수신확인 메시지 및 상기 중간 노드의 정보를 되돌려 보내며, 상기 다른 노드들로부터 송신된 정보를 전송하도록 구성되어 있다.
본 발명의 실시예의 기술적 솔루션에 따르면, 진단 메시지를 통하여 노드가 정상인지 아닌지를 판정함으로써 그 노드가 비정상인지 아닌지를 알 수 있고, 이에 따라 이 비정상 노드를 통과하는 메시지나 요구의 양을 제한함으로써, P2P 시스템에서 메시지 또는 요구의 전송 성공률(forwarding success ratio)을 개선할 수 있다.
도 1은 본 발명의 실시예에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법에 대한 흐름도이다.
도 2는 본 발명의 실시예에 따른 P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법에 대한 흐름도이다.
도 3은 본 발명의 실시예에 따른 P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 장치에 대한 흐름도이다.
도 4는 본 발명의 실시예에 따른 중간 노드 장치의 구조도이다.
도 5는 본 발명의 실시예에 따른 시스템의 구조도이다.
본 발명의 실시예는 P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법을 제공한다.
도 1에 도시된 바와 같이, 방법은 이하의 단계를 포함한다.
단계 11: 진단될 메시지의 식별자를 가진 진단 메시지를 송신한다.
이 단계에서 이러한 진단될 메시지의 진단자는, 진단될 메시지의 메시지 라벨(예를 들어 진단될 메시지의 해시 값), 또는 진단될 메시지의 피어 ID + 트랜잭션 ID("+"는 플러스를 의미함)가 될 수 있다. 본 발명의 실시예는, 메시지 식별자가 노드로 하여금 진단 메시지에 대응해서 진단될 메시지를 구별할 수 있게 하는 한, 특정한 형태의 메시지 식별자에 제한되지 않는다.
단계 12: 노드로부터 진단 메시지에 대응하는 응답 메시지가 수신되었는지를 판정하고, 이러한 응답 메시지에는 다운스트림 노드의 수신확인 메시지(acknowledgement message)가 포함되어 있는데, 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되면, 그 노드가 정상 노드인 것으로 판정하고, 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되지 않으면, 그 노드가 비정상 노드인 것으로 판정한다.
선택적으로, 응답 메시지에는 그 노드의 다운스트림 노드의 정보가 더 포함되어 있을 수도 있다.
이 단계에서, 그 노드의 다운스트림 노드는 그 노드의 전송 경로에서 다음 노드이다.
단계 12는 다음과 같은 방법으로 완수될 수 있다: 이전의 노드에 의해 전송된 정보를 수신한 후, 노드는 노드의 시그내처 및 노드의 정보를 수반하는 수신확인 메시지를 되돌려 보내고, 그 수신된 정보를 전송하며, 그 정보는 전송한 후 다운스트림 노드로부터 송신된 수신확인 메시지 및 다운스트림 노드의 정보를 수신하고 저장하며; 진단될 메시지의 식별자를 가진 진단 메시지를 수신한 후, 노드는 진단 메시지에 대응하는 수신확인 메시지 및 다운스트림 노드의 정보를 응답 메시지에 로딩하고, 그 응답 메시지를 송신한다. 수신된 정보는 패킷일 수 있다.
단계 11이 종료되기 전에, P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법은 이하의 단계를 더 포함할 수 있다.
목적 노드로부터 송신된 응신 메시지(reply message)가 수신되었는지를 판정하고, 목적 노드로부터 송신된 응신 메시지가 수신되지 않으면, 단계 11이 수행되며, 목적 노드로부터 송신된 응신 메시지가 수신되면, 동작이 종료된다.
목적 노드로부터 송신된 응신 메시지가 수신되지 않은 경우로는 다음과 같은 경우를 들 수 있다:
경우 A: 중간 노드가 패킷 정보를 전송하는 프로세스에서 일시 중지된다.
경우 B: 중간 노드가 자신의 다운스트림 노드로부터 송신된 수신확인 메시지를 수신하지만, 이 수신확인 메시지는 오류이다.
경우 C: 중간 메시지가 그 전송된 메시지를 삭제하거나 잘못 수정한다.
경우 A 내지 경우 C는 목적 노드로부터 송신된 응신 메시지가 수신되지 않은 일반적인 경우를 설명하고 있지만, 본 발명의 실시예는 목적 노드로부터 송신된 응신 메시지가 수신되지 않은 특정한 경우에 제한되지 않으며, 목적 노드로부터 송신된 응신 메시지가 수신되지 않는 한 진단 메시지가 직접 송신될 수도 있다.
P2P 네트워크에서 노드들이 비정상 노드인지 아닌지를 진단하기 위한 방법은 원시 노드 또는 관리 노드에 의해 실현될 수 있다.
단계 12가 종료된 후, P2P 네트워크에서 노드들이 비정상 노드인지 아닌지를 진단하기 위한 방법은, 비정상 노드를 다른 노드들에 송신하는 단계를 더 포함할 수 있다. 이 단계는 원시 노드 또는 관리 노드에 의해 실현될 수 있지만, 이 단계에서 다른 노드들은 비정상 노드가 아닌 노드들이다. 비정상 노드의 정보를 다른 노드들에 송신함으로써, 이 다른 노드들은 비정상 노드에 송신된 메시지 또는 요구의 양을 제어할 수 있고, 이에 의해 메시지 또는 요구의 손실률을 감소할 수 있다.
본 발명의 방법을 더 잘 서술하기 위해, 본 발명의 실시예를 도 2를 참조하여 설명한다.
본 발명의 실시예는 노드들이 비정상인지 아닌지를 진단하기 위한 방법을 제공한다. 본 실시예에서, P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법은 원시 노드에 의해 실현되고, 진단될 메시지의 식별자를 가진 진단 메시지는 피어 ID + 트랜잭션 ID를 가진 진단 메시지이다. 도 2에 도시된 바와 같이, P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법은 다음과 같은 단계를 포함한다.
단계 21: 원시 노드는 목적 노드로부터 송신된 응신 메시지가 수신되었는지를 판정하고, 응신 메시지가 수신되지 않으면 단계 22가 수행되며, 응신 메시지가 수신되면 동작이 종료된다.
이 단계에서 응신 메시지가 수신되지 않은 경우에 대해서는 위에서 설명하였으므로 여기서는 상세한 설명을 다시 하지 않는다. 이 단계는 다음과 같은 방법에 의해 실현될 수 있다: 원시 노드에 기간이 설정되고, 목적 노드로부터 송신된 응신 메시지가 이 기간 내에 수신되지 않으면, 응신 메시지가 수신되지 않은 것으로 판정하며, 대안으로, 중간 노드에 기간이 설정될 수도 있는데, 중간 노드가 정보를 전송하지 못하면, 이 중간 노드는 원시 노드에 전송 실패 메시지를 송신하고, 이 메시지를 수신한 후, 원시 노드는 응신 메시지가 수신되지 않은 것으로 판정한다.
단계 22: 원시 노드는 피어 IP + 트랜잭션 ID를 가진 진단 메시지를 송신한다.
원시 노드는 노드들에 진단 메시지를 하나씩 송신하거나, 모든 노드에 동시에 송신한다.
단계 23: 원시 노드는 노드로부터 진단 메시지에 대응하는 응답 메시지가 수신되었는지를 판정하고, 이러한 응답 메시지에는 그 노드의 다운스트림 노드의 정보 및 이 다운스트림 노드의 수신확인 메시지가 포함되어 있는데, 그 노드의 다운스트림 노드의 정보 및 이 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되면, 원시 노드는 그 노드가 정상 노드인 것으로 판정하고, 그 노드의 다운스트림 노드의 정보 및 이 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되지 않으면, 그 노드가 비정상 노드인 것으로 판정한다. 그 노드가 비정상 노드인 것으로 원시 노드가 판정할 때, 단계 24가 추가로 수행될 수 있다.
이 단계에서 노드로부터 진단 메시지에 대응하는 응답 메시지가 수신되었는지를 판정하기 위한 방법은 단계 21에서 목적 노드로부터 송신된 응답 메시지가 수신되었는지를 판정하는 유사한 방법을 채택할 수 있다.
단계 24: 원시 노드는 비정상 노드의 정보를 다른 노드들에 송신한다.
본 발명의 실시예의 방법은 진단 메시지를 통해 노드가 비정상인지 아닌지를 결정한다.
본 발명의 실시예는 P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 장치를 추가로 제공한다. 도 3에 도시된 바와 같이, 장치는 송신 유닛(31), 수신 유닛(32) 및 판정 유닛(33)을 포함한다. 송신 유닛(31)은 진단될 메시지의 식별자를 가진 진단 메시지를 송신하도록 구성되어 있고, 수신 유닛(32)은 노드로부터 진단 메시지에 대응하는 응답 메시지를 수신하도록 구성되어 있고, 상기 응답 메시지에는 다운스트림 노드의 수신확인 메시지가 포함되어 있으며, 판정 유닛(33)은 수신 유닛(32)이 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지를 수신하는지 아닌지를 판정하도록 구성되어 있고, 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되면, 그 노드가 정상 노드인 것으로 판정하고, 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되지 않으면, 그 노드가 비정상 노드인 것으로 판정한다. 노드들이 비정상인지 아닌지를 진단하기 위한 장치는 원시 노드 장치 또는 관리 노드 장치일 수 있다.
선택적으로, 응답 메시지에는 노드의 다운스트림 노드의 정보가 더 포함될 수 있다.
장치는 판정 모듈(311)을 더 포함한다. 판정 모듈(311)은 목적 노드로부터 송신된 응신 메시지가 수신되었는지를 판정하도록 구성되어 있고, 송신 유닛(31)은 또한 목적 노드로부터 송신된 응신 메시지가 수신되지 않은 것으로 판정 모듈이 판정하면 진단 메시지를 송신하도록 구성되어 있다.
장치는 정보 송신 유닛(34)을 더 포함할 수 있다. 정보 송신 유닛(34)은 비정상 노드의 정보를 다른 노드들에 송신하도록 구성되어 있다.
본 발명의 장치는 진단 메시지를 통해 노드가 비정상 노드인지 아닌지를 판정한다.
본 발명의 실시예는 중간 노드 장치를 제공한다. 도 4에 도시된 바와 같이, 본 발명의 실시예의 중간 노드 장치는 종래 기술의 중간 노드에 기초하며, 수신 유닛(41) 및 송신 유닛(42)을 더 포함한다. 수신 유닛(41)은 진단될 메시지의 식별자를 가진 진단 메시지를 수신하고, 다른 노드들로부터 송신된 정보, 수신확인 메시지 및 다운스트림 노드로부터 송신된 다운스트림 노드의 정보를 수신하도록 구성되어 있다. 송신 유닛(42)은 수신 유닛이 다른 노드들로부터 송신된 정보를 수신한 후 수신확인 메시지 및 중간 노드의 정보를 되돌려 보내고, 다른 노드들로부터 송신된 정보를 중간 노드의 다운스트림 노드로 전송하며, 수신 유닛이 진단 메시지를 수신한 후 이 진단 메시지에 대응하는 응답 메시지를 송신하도록 구성되어 있으며, 상기 응답 메시지에는 수신확인 메시지 및 다운스트림 노드의 정보가 포함되어 있다.
본 발명의 실시예의 중간 노드 장치는 저장 유닛(43)을 더 포함할 수 있다. 저장 유닛(43)은 수신확인 메시지 및 상기 수신 유닛에 의해 수신된 다운스트림 노드의 정보를 저장하도록 구성되어 있으며, 수신확인 메시지 및 다운스트림 노드의 정보는 다운스트림 노드로부터 송신된다.
본 발명의 실시예의 중간 노드 장치는 추출 모듈(461) 및 로딩 모듈(462)을 더 포함할 수 있다. 추출 모듈(461)은 수신확인 메시지 및 다운스트림 노드로부터 송신된 다운스트림 노드의 정보를 추출하도록 구성되어 있고, 수신확인 메시지 및 다운스트림 노드의 정보는 저장 유닛에 의해 저장되며; 로딩 모듈(462)은 수신확인 메시지 및 다운스트림 노드로부터 송신된 다운스트림 노드의 정보를 응답 메시지에 로딩하고, 이 응답 메시지를 송신 유닛에 송신하도록 구성되어 있으며; 송신 유닛(42)은 응답 메시지를 수신하면 이 응답 메시지를 송신한다.
진단 메시지를 수신한 후, 본 발명의 실시예에 따라 노드가 비정상 노드인지 아닌지를 판정하기 위한 방법을 지지하기 위해, 본 발명의 실시예의 중간 노드 장치는 진단 메시지에 대응하는 응답 메시지를 송신한다.
특정한 구현에서, 본 발명은 또한 P2P 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 시스템을 제공한다. 도 5에 도시된 바와 같이, 시스템은 원시 노드(51), 중간 노드(52) 및 목적 노드(53)를 포함한다.
원시 노드(51)는 진단될 메시지의 식별자를 가진 진단 메시지를 송신하고, 중간 노드 또는 목적 노드로부터 송신되고 진단 메시지에 대응하는 응답 메시지를 수신하며, 이 응답 메시지에 따라 노드가 비정상인지 아닌지를 판정하도록 구성되어 있다.
중간 노드(52)는 진단 메시지를 수신하고, 이 진단 메시지에 대응하는 응답 메시지를 송신하도록 구성되어 있으며, 이 응답 메시지에는 노드의 다운스트림 노드의 정보 및 다운스트림 노드의 수신확인 메시지가 포함되어 있고; 중간 노드는 다른 노드들로부터 송신된 정보를 수신하고, 다른 노드들로부터 송신된 정보를 수신한 후 수신확인 메시지 및 중간 노드의 정보를 되돌려 보내고, 다른 노드들로부터 송신된 정보를 전송하도록 구성되어 있다.
시스템에서 응답 메시지에 따라 노드가 비정상인지 아닌지를 판정하는 것은, 노드의 다운스트림의 정보 및 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되면, 그 노드가 정상 노드인 것으로 판정하고, 노드의 다운스트림의 정보 및 다운스트림 노드의 수신확인 메시지를 포함하는 응답 메시지가 수신되지 않으면, 그 노드가 정상 노드인 것으로 판정하는 것을 포함한다.
본 발명의 실시예의 시스템은 진단 메시지를 통해 노드가 비정상 노드인지 아닌지를 판정한다.
첨부된 도면은 바람직한 실시예만을 설명하기 위한 것이며, 첨부된 도면에서의 모듈 또는 프로세스는 필수 사항이 아닐 수 있다는 것을 당업자는 이해할 수 있을 것이다.
본 발명의 실시예에 따른 방법의 단계 중 전부 또는 일부는 관련 하드웨어에 명령하는 프로그램에 의해 실현될 수 있다는 것을 이해할 수 있을 것이다. 프로그램은 컴퓨터가 판독 가능한 저장 매체에 저장될 수 있다. 프로그램이 운용되면, 방법의 실시예에 따른 단계들 중 하나의 단계 또는 조합이 수행된다.
또한, 본 발명의 각각의 실시예에서의 각각의 기능 유닛은 하나의 프로세싱 모듈로 통합되거나, 각각의 유닛이 개별적 물리적으로 존재하거나, 둘 이상의 유닛이 하나의 모듈로 통합될 수 있다. 통합 모듈은 하드웨어 또는 소프트웨어의 형태로 구현될 수 있다. 통합 모듈이 소프트웨어로 구현되고 별도의 제품으로 판매되거나 사용되면, 이 통합 모듈은 컴퓨터 판독 가능한 저장 매체에 저장될 수 있다.
저장 매체는 리드 온리 메모리(ROM), 자기 디스크, 또는 컴팩트 디스크 리드 온리 메모리(CD-ROM)일 수 있다.
전술한 바에 따라, 본 발명의 실시예에 의해 제공된 기술적 솔루션에는 노드가 비정상인지 아닌지를 판정하는 이점이 있다.
이와 같은 설명은 단지 본 발명의 바람직한 실시예이지만, 본 발명의 범주를 제한하려는 것이 아니다. 본 발명의 정신 및 원리를 벗어남이 없이 이루어진 임의의 수정, 등가의 대체, 또는 개선은 본 발명의 범주 내에 있다. 그러므로 본 발명의 보호 범주는 첨부된 청구의 범위에 속한다.

Claims (13)

  1. 피어 투 피어(P2P: peer-to-peer) 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법에 있어서,
    진단될 메시지의 식별자를 가진 진단 메시지를 송신하는 단계; 및
    노드로부터 상기 진단 메시지에 대응하는 응답 메시지(response message)를 수신하면 상기 노드가 정상 노드인 것으로 판정하고, 노드로부터 상기 진단 메시지에 대응하는 응답 메시지를 수신하지 않으면 상기 노드가 비정상 노드인 것으로 판정하는 단계
    를 포함하며,
    상기 응답 메시지는 다운스트림 노드의 수신확인 메시지(acknowledgement message)를 포함하는, 방법.
  2. 제1항에 있어서,
    상기 진단될 메시지의 식별자를 가진 진단 메시지를 송신하는 단계는,
    목적 노드로부터 송신된 응신 메시지(reply message)가 수신되지 않으면, 상기 진단될 메시지의 식별자를 가진 진단 메시지를 송신하는 단계를 포함하는, 방법.
  3. 제1항에 있어서,
    상기 노드가 비정상 노드인지 아닌지를 판정한 후,
    상기 비정상 노드의 정보를 다른 노드들에 송신하는 단계를 더 포함하는 방법.
  4. 제1항에 있어서,
    상기 진단될 메시지의 식별자는,
    상기 진단될 메시지의 메시지 라벨(message label); 또는
    상기 진단될 메시지의 피어 ID + 트랜잭션 ID
    를 포함하는, 방법.
  5. 제1항에 있어서,
    상기 응답 메시지는 상기 노드의 다운스트림 노드의 정보를 더 포함하는, 방법.
  6. 피어 투 피어(P2P: peer-to-peer) 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 장치에 있어서,
    진단될 메시지의 식별자를 가진 진단 메시지를 송신하도록 구성된 송신 유닛;
    노드로부터 상기 진단 메시지에 대응하는 응답 메시지를 수신하되, 상기 응답 메시지에는 다운스트림 노드의 수신확인 메시지가 포함되어 있는, 수신 유닛; 및
    상기 수신 유닛이 상기 수신확인 메시지를 수신하였는지를 판정하도록 구성되어 있으며, 상기 수신확인 메시지가 수신되면 상기 노드가 정상 노드인 것으로 판정하고, 상기 수신확인 메시지가 수신되지 않으면 상기 노드가 비정상 노드인 것으로 판정하는 판정 유닛
    을 포함하는 장치.
  7. 제6항에 있어서,
    목적 노드로부터 송신된 응신 메시지가 수신되었는지를 판정하고, 판정 결과를 상기 송신 유닛에 송신하도록 구성된 판정 모듈을 더 포함하며,
    상기 송신 유닛은, 상기 목적 노드로부터 송신된 상기 응신 메시지가 수신되지 않은 것으로 상기 판정 모듈이 판정하면 상기 진단 메시지를 송신하는, 장치.
  8. 제7항에 있어서,
    상기 비정상 노드의 정보를 다른 노드들에 송신하도록 구성된 정보 송신 유닛을 더 포함하는 장치.
  9. 중간 노드 장치에 있어서,
    진단될 메시지의 식별자를 가진 진단 메시지를 수신하고, 다른 노드들로부터 송신된 정보를 수신하며, 수신확인 메시지 및 다운스트림 노드로부터 송신된 상기 다운스트림 노드의 정보를 수신하도록 구성된 수신 유닛; 및
    상기 수신 유닛이 다른 노드들로부터 송신된 정보를 수신한 후에는 수신확인 메시지 및 상기 중간 노드의 정보를 되돌려 보내고, 상기 다른 노드들로부터 송신된 정보를 상기 중간 노드의 다운스트림 노드에 전송하며, 상기 수신 유닛이 상기 진단 메시지를 수신한 후에는 상기 진단 메시지에 대응하는 응답 메시지를 송신하도록 구성된 송신 유닛
    을 포함하며,
    상기 응답 메시지는 상기 수신확인 메시지 및 상기 다운스트림 노드의 정보를 포함하는, 중간 노드 장치.
  10. 제9항에 있어서,
    상기 다운스트림 노드로부터 송신되어 상기 수신 유닛에 의해 수신된 상기 수신확인 메시지 및 상기 다운스트림 노드의 정보를 저장하도록 구성된 저장 유닛을 더 포함하는 장치.
  11. 제10항에 있어서,
    상기 다운스트림 노드로부터 송신되어 상기 저장 유닛에 의해 저장된 상기 수신확인 메시지 및 상기 다운스트림 노드의 정보를 추출하도록 구성된 추출 모듈; 및
    상기 다운스트림 노드로부터 송신된 상기 수신확인 메시지 및 상기 다운스트림 노드의 정보를 상기 응답 메시지에 로딩하고, 상기 응답 메시지를 상기 송신 유닛에 전송하도록 구성된 로딩 모듈
    을 더 포함하며,
    상기 송신 유닛은 상기 응답 메시지를 수신하면 상기 응답 메시지를 송신하는, 장치.
  12. 피어 투 피어(P2P: peer-to-peer) 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 시스템에 있어서,
    원시 노드, 중간 노드 및 목적 노드를 포함하며,
    상기 원시 노드는, 진단될 메시지의 식별자를 가진 진단 메시지를 송신하고, 상기 중간 노드 또는 상기 목적 노드로부터 상기 진단 메시지에 대응하는 응답 메시지를 수신하며, 상기 응답 메시지에 따라 상기 노드가 비정상 노드인지 아닌지를 판정하도록 구성되어 있고,
    상기 중간 노드는, 상기 진단 메시지를 수신하고, 상기 진단 메시지에 대응하는 응답 메시지를 송신하도록 구성되어 있으며, 상기 응답 메시지는 상기 노드의 다운스트림 노드의 정보 및 상기 다운스트림 노드의 수신확인 메시지를 포함하며,
    상기 중간 노드는 또한, 다른 노드들부터 송신된 정보를 수신하고, 상기 다른 노드들로부터 송신된 정보를 수신한 후 상기 수신확인 메시지 및 상기 중간 노드의 정보를 되돌려 보내며, 상기 다른 노드들로부터 송신된 정보를 전송하도록 구성되어 있는, 시스템.
  13. 제12항에 있어서,
    상기 응답 메시지에 따라 상기 노드가 비정상 노드인지 아닌지를 판정하는 것은,
    상기 응답 메시지가 수신되면 상기 노드가 정상 노드인 것으로 판정하고, 상기 응답 메시지가 수신되지 않으면 상기 노드가 비정상 노드인 것으로 판정하는 것을 포함하는, 시스템.
KR1020107018136A 2008-01-29 2009-01-12 Ｐ２ｐ 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템 KR101141126B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNA2008100570851A CN101499934A (zh) 2008-01-29 2008-01-29 在对等网络中诊断节点是否异常的方法、装置及系统
CN200810057085.1 2008-01-29
PCT/CN2009/070105 WO2009094919A1 (fr) 2008-01-29 2009-01-12 Procédé, dispositif et système pour diagnostiquer si, dans le réseau p2p, des noeuds sont anormaux ou non

Publications (2)

Publication Number Publication Date
KR20100109956A KR20100109956A (ko) 2010-10-11
KR101141126B1 true KR101141126B1 (ko) 2012-05-02

Family

ID=40912273

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107018136A KR101141126B1 (ko) 2008-01-29 2009-01-12 Ｐ２ｐ 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템

Country Status (5)

Country Link
US (1) US20100290347A1 (ko)
EP (1) EP2234332A4 (ko)
KR (1) KR101141126B1 (ko)
CN (1) CN101499934A (ko)
WO (1) WO2009094919A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100393658B1 (ko) * 2000-08-01 2003-08-09 정태호 항염 효과가 있는 생약 조성물

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102083088B (zh) 2009-11-26 2014-02-12 财团法人资讯工业策进会 用于一无线网络的数据中继移动装置及数据中继方法
CN104077328B (zh) * 2013-03-29 2019-05-24 百度在线网络技术（北京）有限公司 MapReduce分布式系统的作业诊断方法及设备
US9529658B2 (en) * 2014-02-07 2016-12-27 Oracle International Corporation Techniques for generating diagnostic identifiers to trace request messages and identifying related diagnostic information
US9529657B2 (en) 2014-02-07 2016-12-27 Oracle International Corporation Techniques for generating diagnostic identifiers to trace events and identifying related diagnostic information
CN105099737B (zh) * 2014-05-12 2018-08-10 富士通株式会社 节点和网络
CN105610594B (zh) * 2014-11-19 2019-12-17 华为技术有限公司 业务链的故障诊断方法及装置
WO2017171932A1 (en) 2016-03-28 2017-10-05 Oracle International Corporation Pre-formed instructions for a mobile cloud service
CN106817700B (zh) * 2017-03-02 2019-06-28 中国人民解放军信息工程大学 基于多重完整性远程证明的异常节点检测方法
CN107547241B (zh) * 2017-05-18 2021-07-23 新华三技术有限公司 一种te隧道的故障检测方法和装置
CN110365520B (zh) * 2019-06-14 2021-12-14 创新先进技术有限公司 分布式系统中节点的巡检方法、装置及设备
US11310098B2 (en) * 2020-06-09 2022-04-19 Cisco Technology, Inc. Diagnosing intermediary network nodes
CN116016140A (zh) * 2020-07-10 2023-04-25 展讯半导体(成都)有限公司 通信异常处理方法、主节点、室内分布系统及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006060491A2 (en) * 2004-12-01 2006-06-08 Cisco Technology, Inc. System and methods for detecting network failure

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6512768B1 (en) * 1999-02-26 2003-01-28 Cisco Technology, Inc. Discovery and tag space identifiers in a tag distribution protocol (TDP)
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
DE60234814D1 (de) * 2001-01-26 2010-02-04 American Power Conv Corp Verfahren und vorrichtung für netzfähige geräte, dielen
US7068789B2 (en) * 2001-09-19 2006-06-27 Microsoft Corporation Peer-to-peer name resolution protocol (PNRP) group security infrastructure and method
US20030159060A1 (en) * 2001-10-31 2003-08-21 Gales George S. System and method of defining the security condition of a computer system
US7043470B2 (en) * 2003-03-05 2006-05-09 Hewlett-Packard Development Company, L.P. Method and apparatus for improving querying
US7039634B2 (en) * 2003-03-12 2006-05-02 Hewlett-Packard Development Company, L.P. Semantic querying a peer-to-peer network
US7272614B2 (en) * 2003-08-01 2007-09-18 Sap Aktiengesellschaft Computer-implemented method and system to support in developing a process specification for a collaborative process
US7096230B2 (en) * 2003-08-01 2006-08-22 Sap Aktiengesellschaft Computer-implemented method and system to support in developing a process specification for a collaborative process
US7302489B2 (en) * 2003-08-01 2007-11-27 Sap Ag Systems and methods for synchronizing data objects among participating systems via asynchronous exchange of messages
JP2006120063A (ja) * 2004-10-25 2006-05-11 Onkyo Corp ピアツーピア型コンテンツ配信システム及びこれに用いられるコンテンツ再生端末装置
US7613620B2 (en) * 2005-06-07 2009-11-03 Angadbir Singh Salwan Physician to patient network system for real-time electronic communications and transfer of patient health information
CN100471169C (zh) * 2006-04-14 2009-03-18 清华大学 基于对等网络的视频直播应用中节点选择与检测方法
CN100488146C (zh) * 2006-09-14 2009-05-13 华为技术有限公司 在p2p网络中建立点对点连接的方法及在p2p网络中的节点
CN1996905A (zh) * 2006-11-24 2007-07-11 中兴通讯股份有限公司 远端路由节点检测处理的方法
US20090125637A1 (en) * 2007-11-09 2009-05-14 Nokia Corporation Method, Apparatus and Computer Program Product for Providing Data Management in a P2P Network
WO2009065439A1 (en) * 2007-11-20 2009-05-28 Telefonaktiebolaget Lm Ericsson (Publ) Operation of p2p telecommunications networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006060491A2 (en) * 2004-12-01 2006-06-08 Cisco Technology, Inc. System and methods for detecting network failure

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100393658B1 (ko) * 2000-08-01 2003-08-09 정태호 항염 효과가 있는 생약 조성물

Also Published As

Publication number Publication date
CN101499934A (zh) 2009-08-05
WO2009094919A1 (fr) 2009-08-06
US20100290347A1 (en) 2010-11-18
KR20100109956A (ko) 2010-10-11
EP2234332A1 (en) 2010-09-29
EP2234332A4 (en) 2010-12-29

Similar Documents

Publication Publication Date Title
KR101141126B1 (ko) Ｐ２ｐ 네트워크에서 노드들이 비정상인지 아닌지를 진단하기 위한 방법, 장치 및 시스템
US7895345B2 (en) Distributed routing table architecture and design
JP4951717B2 (ja) バックアップリソースを選択する方法、システム
US9413652B2 (en) Systems and methods for path maximum transmission unit discovery
US9277006B2 (en) Peer-to-peer communication of non-common data
US20070233832A1 (en) Method of distributed hash table node ID collision detection
EP2978174A1 (en) Interest return control message
EP3646570A1 (en) Probabilistic relay for efficient propagation in a blockchain network
JP2007058275A (ja) ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム
KR102158654B1 (ko) 자원 구독 방법, 자원 구독 장치, 및 자원 구독 시스템
BRPI0619106A2 (pt) otimização de comunicação usando grupos de pares escaláveis
US10103989B2 (en) Content object return messages in a content centric network
CN111934999A (zh) 消息传输方法及装置
US8619631B2 (en) Information communication system, information communication method, node device included in information communication system and recording medium recording information processing program
JP4692414B2 (ja) 通信システム、コンテンツデータ送信可否決定方法、ノード装置、及びノード処理プログラム等
EP2747336B1 (en) Content processing method, device and system
CN108600099A (zh) 一种报文转发方法、装置及Leaf设备
CN110557439A (zh) 一种网络内容管理方法及区块链内容网络平台
EP2124391A1 (en) Servep p2p network system and method for routing and transfering the resource key assignment thereof
WO2007119422A1 (ja) 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラムが記録された記録媒体
US20090083379A1 (en) Enabling connections for use with a network
JP2007074490A (ja) 情報通信システム、情報通信方法、情報通信システムに含まれるノード装置および情報処理プログラム
US20200341968A1 (en) Differential Update of Local Cache from Central Database
CN102148847B (zh) 基于reload的客户端接入对等网络的方法和系统
WO2017198088A1 (zh) 资源订阅方法、资源订阅装置和资源订阅系统

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
FPAY Annual fee payment

Payment date: 20160318

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170322

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 8