KR101128066B1 - 패킷 라우팅 방법, 시스템 및 장치, 그리고 백업 자원을 선택하는 방법 및 시스템 - Google Patents
패킷 라우팅 방법, 시스템 및 장치, 그리고 백업 자원을 선택하는 방법 및 시스템 Download PDFInfo
- Publication number
- KR101128066B1 KR101128066B1 KR20107002381A KR20107002381A KR101128066B1 KR 101128066 B1 KR101128066 B1 KR 101128066B1 KR 20107002381 A KR20107002381 A KR 20107002381A KR 20107002381 A KR20107002381 A KR 20107002381A KR 101128066 B1 KR101128066 B1 KR 101128066B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- packet
- level
- busy
- busy level
- Prior art date
Links
Images
Classifications
-
- 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/02—Topology update or discovery
-
- 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/12—Shortest path evaluation
- H04L45/127—Shortest path evaluation based on intermediate node capabilities
-
- 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/22—Alternate routing
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/12—Avoiding congestion; Recovering from congestion
-
- 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
-
- 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
- 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
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
도 2는 본 발명의 제1 실시예에 따른 노드 A 내지 노드 I의 경로를 비교한 도면이다.
도 3은 본 발명의 제2 실시예에 따른 패킷 라우팅 방법의 흐름도이다.
도 4는 본 발명의 제3 실시예에 따른 패킷 라우팅 시스템의 개략도이다.
도 5는 본 발명의 제4 실시예에 따른 백업 자원을 선택하는 시스템의 네트워킹을 나타낸 도면이다.
도 6은 본 발명의 제5 실시예에 따른 백업 자원을 선택하는 시스템을 나타낸 도면이다.
Claims (21)
- 미리 정해진 간격으로 라우팅 테이블 내의 노드에 상태 레벨 질의 요청을 전송하는 단계;
상기 상태 레벨 질의 요청을 수신하는 노드가, 자신의 비지 상태를 검사하고, 상기 비지 상태에 따라 자신의 비지 레벨를 결정하며, 상기 비지 레벨을 포함하는 상태 레벨 질의 응답을 회신하는 단계;
상기 상태 레벨 질의 응답을 수신한 때, 상기 상태 레벨 질의 응답 내에 포함된 비지 레벨에 따라 상기 노드에 대응하는 비지 레벨을 갱신하는 단계; 및
DHT(Distributed Hash Table) 알고리즘 및 상기 노드의 비지 레벨에 따라 패킷 수신 노드를 선택하고, 상기 선택된 패킷 수신 노드에 패킷을 전송하는 단계
를 포함하는 패킷 라우팅 방법. - 제1항에 있어서,
상기 자신의 비지 상태를 검사하고, 상기 비지 상태에 따라 자신의 비지 레벨를 결정하는 단계는,
상기 상태 레벨 질의 요청을 수신하는 노드가, 미리 정해진 간격 내에 로컬 노드에 의해 수신된 패킷의 수를 검사하고, 패킷의 수, CPU(Central Processing Unit) 상태, 메모리 크기, 네트워크 대역폭 및 상기 노드의 의지 중 적어도 하나에 따라 자신의 비지 레벨을 결정하는 단계를 포함하는, 패킷 라우팅 방법. - 제1항 또는 제2항에 있어서,
상기 비지 레벨은, 모든 패킷을 처리할 수 있는 비지 레벨 1, 상기 노드가 담당하는 키 범위 내의 패킷만을 처리할 수 있는 비지 레벨 2, 및 어떠한 패킷도 처리할 수 없는 비지 레벨 3을 포함하고,
상기 상태 레벨 질의 요청을 수신하는 노드의 비지 레벨이 비지 레벨 2인 경우, 상기 상태 레벨 질의 응답은 상기 상태 레벨 질의 요청을 수신하는 노드가 담당하는 키 범위를 포함하고;
상기 상태 레벨 질의 요청을 수신하는 노드의 비지 레벨이 비지 레벨 3인 경우, 상기 상태 레벨 질의 응답은 상기 상태 레벨 질의 요청을 수신하는 노드가 담당하는 키 범위 및 그 프록시 노드의 키를 포함하는, 패킷 라우팅 방법. - 제3항에 있어서,
상기 DHT 알고리즘 및 상기 노드의 비지 레벨에 따라 패킷 수신 노드를 선택하고, 상기 선택된 패킷 수신 노드에 패킷을 전송하는 단계는,
상기 DHT 알고리즘에 따라 라우팅 테이블에서 다음홉 노드를 검색하고, 상기 다음홉 노드의 비지 레벨을 판정하며, 상기 비지 레벨이 2 또는 3인 경우, 상기 패킷의 목적지가 상기 다음홉 노드가 담당하는 키 범위 내에 있는지 여부를 검사하고, 상기 목적지가 상기 키 범위 내에 있는 경우, 상기 다음홉 노드가 비지 레벨 2인 때, 상기 패킷을 상기 다음홉 노드에 전송하거나, 또는 상기 다음홉 노드가 비지 레벨 3인 때, 상기 패킷을 상기 다음홉 노드의 프록시 노드에 전송하는 단계를 포함하는, 패킷 라우팅 방법. - 미리 정해진 간격으로 로컬 노드에 의해 로컬 라우팅 테이블 내의 노드에 전송된 패킷의 수를 측정하는 단계;
상기 패킷의 수를 미리 협정된 최대 임계값 및 중간 임계값과 비교하는 단계;
상기 비교 결과에 따라 노드의 비지 레벨을 갱신하는 단계; 및
DHT(Distributed Hash Table) 알고리즘 및 상기 노드의 비지 레벨에 따라 패킷 수신 노드를 선택하고, 상기 선택된 패킷 수신 노드에 패킷을 전송하는 단계
를 포함하는, 패킷 라우팅 방법. - 제5항에 있어서,
상기 DHT 알고리즘 및 노드의 비지 레벨에 따라 패킷 수신 노드를 선택하고, 상기 선택된 패킷 수신 노드에 패킷을 전송하는 단계는,
상기 DHT 알고리즘에 따라 라우팅 테이블에서 다음홉 노드를 검색하고, 상기 로컬 노드에 의해 상기 다음홉 노드로 전송된 패킷의 수를 측정하며, 상기 패킷의 수가 상기 중간 임계값 이상인 경우, 상기 패킷의 목적지가 상기 다음홉 노드가 담당하는 키 범위 내에 있는지 여부를 검사하고, 상기 목적지가 상기 키 범위 내에 있는 경우, 상기 패킷의 수가 상기 중간 임계값에서 상기 최대 임계값 사이인 때, 상기 패킷을 상기 다음홉 노드에 전송하거나, 또는 상기 패킷의 수가 상기 최대 임계값 이상인 때, 상기 패킷을 상기 다음홉 노드의 프록시 노드에 전송하는 단계를 포함하는, 패킷 라우팅 방법. - 미리 정해진 간격으로 로컬 라우팅 테이블 내의 노드에 상태 레벨 질의 요청을 전송하도록 구성된, 메시지 전송 모듈;
상태 레벨 질의 응답을 수신하고, 상기 상태 레벨 질의 응답에 포함된 비지 레벨에 따라 상기 라우팅 테이블 내의 대응하는 노드의 비지 레벨을 갱신하도록 구성된, 비지 레벨 갱신 모듈; 및
상기 DHT 알고리즘 및 상기 비지 레벨 갱신 모듈에 의해 갱신된 라우팅 테이블 내의 노드의 비지 레벨에 따라 패킷 수신 라우팅 노드를 선택하고, 상기 선택된 패킷 수신 라우팅 노드에 패킷을 전송하도록 구성된, 패킷 전송 모듈
을 포함하는 전송 노드. - 제7항에 있어서,
상기 패킷 전송 모듈은,
상기 DHT 알고리즘에 따라 상기 라우팅 테이블에서 다음홉 라우팅 노드를 검색하고, 상기 다음홉 라우팅 노드의 비지 레벨을 판정하도록 구성되고, 상기 비지 레벨은 모든 패킷을 처리할 수 있는 비지 레벨 1, 상기 다음홉 라우팅 노드가 담당하는 키 범위 내의 패킷만을 처리할 수 있는 비지 레벨 2, 및 어떠한 패킷도 처리할 수 없는 비지 레벨 3을 포함하며, 상기 비지 레벨이 2 또는 3인 경우, 상기 패킷의 목적지가 상기 다음홉 라우팅 노드가 담당하는 키 범위 내에 있는지 여부를 결정하는, 검사 유닛; 및
상기 검사 유닛이, 상기 패킷의 목적지가 상기 다음홉 라우팅 노드가 담당하는 키 범위 내에 있는 것으로 결정한 경우, 상기 다음홉 라우팅 노드의 비지 레벨이 2인 경우, 상기 패킷을 다음홉 라우팅 노드로 전송하거나; 또는 상기 다음홉 라우팅 노드의 비지 레벨이 3인 경우, 상기 패킷을 다음홉 라우팅 노드의 프록시 노드로 전송하도록 구성된, 패킷 전송 유닛을 포함하는, 전송 노드. - 미리 정해진 간격으로 로컬 노드에 의해 로컬 라우팅 테이블 내의 노드로 전송된 패킷의 수를 측정하도록 구성된, 측정 모듈;
상기 측정 모듈에 의해 측정된 패킷의 수와 미리 협정된 최대 임계값 및 중간 임계값을 비교하도록 구성된, 비교 모듈;
상기 비교 모듈의 비교 결과에 따라 노드의 비지 레벨을 갱신하도록 구성된, 비지 레벨 갱신 모듈; 및
DHT 알고리즘 및 상기 라우팅 테이블 내의 비지 레벨에 따라 패킷 수신 라우팅 노드를 선택하고, 상기 선택된 패킷 수신 라우팅 노드에 패킷을 전송하도록 구성된, 패킷 전송 모듈
을 포함하는 전송 노드. - 제9항에 있어서,
상기 패킷 전송 모듈은,
상기 DHT 알고리즘에 따라 상기 라우팅 테이블 내에서 다음홉 라우팅 노드를 검색하고, 상기 로컬 노드에 의해 상기 다음홉 라우팅 노드로 전송된 패킷의 수를 검사하며, 상기 패킷의 수가 중간 임계값 이상인 경우, 상기 패킷의 목적지가 상기 다음홉 라우팅 노드가 담당하는 키 범위 내에 있는지 여부를 판정하도록 구성된, 검사 유닛; 및
상기 검사 유닛이, 상기 목적지가 상기 다음홉 라우팅 노드가 담당하는 키 범위 내에 있는 것으로 결정한 때, 상기 패킷의 수가 중간 임계값에서 최대 중간값 사이에 있는 경우, 상기 패킷을 상기 다음홉 라우팅 노드로 전송하거나; 또는 상기 패킷의 수가 최대 임계값 이상인 경우, 상기 패킷을 상기 다음홉 라우팅 노드의 프록시 노드로 전송하도록 구성된, 패킷 전송 유닛을 포함하는, 전송 노드. - 제7항 내지 제8항 중 어느 한 항에 따른 전송 노드; 및
상기 전송 노드로부터 상태 레벨 질의 요청을 수신한 때 로컬 노드의 비지 상태를 검사하도록 구성된, 비지 상태 검사 모듈(busy state checking module);
상기 비지 상태 검사 모듈의 검사 결과에 따라 비지 레벨을 결정하도록 구성된, 비지 레벨 결정 모듈(busy level determining module);
상기 비지 레벨 결정 모듈에 의해 결정된 비지 레벨을 포함하는 상태 레벨 질의 응답을 상기 전송 노드에 회신하도록 구성된, 메시지 응답 모듈(message responding module); 및
패킷을 수신하고 DHT 알고리즘 및 로컬로 저장된 다른 노드의 비지 레벨에 따라 다음홉 라우팅 노드를 선택하도록 구성된, 패킷 전달 모듈을 포함하는 라우팅 노드
를 포함하는 패킷 라우팅 시스템. - 제9항 내지 제10항 중 어느 한 항에 따른 전송 노드; 및
상기 전송 노드로부터 상기 패킷을 수신하고, 상기 DHT 알고리즘 및 로컬로 저장된 다른 노드의 비지 레벨에 따라 다음홉 라우팅 노드를 선택하도록 구성된, 라우팅 노드
를 포함하는 패킷 라우팅 시스템. - 상태 광고 노드가, 로컬 노드의 비지 레벨을 하나의 멀티캐스트 그룹 내의 다른 노드에 방송하는 단계; 및
백업 자원 선택 노드가, 수신된 노드의 비지 레벨에 따라 프록시 노드를 선택하는 단계
를 포함하고,
상기 로컬 노드의 비지 레벨을 하나의 멀티캐스트 그룹 내의 다른 노드에 방송하는 단계는,
상기 상태 광고 노드가, 상기 로컬 노드의 비지 레벨을 검사하고 그 비지 레벨을 상기 멀티캐스트 그룹 내의 다른 노드에 방송하는 단계를 포함하고;
따라서, 상기 수신된 노드의 비지 레벨에 따라 프록시 노드를 선택하는 단계는,
상기 백업 자원 선택 노드가, 상기 상태 광고 노드에 의해 방송된 상기 비지 레벨을 수신한 때 상기 프록시 노드의 필요 여부를 판정하고, 필요한 경우에, 상기 수신된 노드의 비지 레벨에 따라 상기 프록시 노드를 선택하거나, 또는 필요하지 않은 경우에, 상기 비지 레벨을 다른 노드에 중계하는 단계를 포함하는, 백업 자원을 선택하는 방법. - 로컬 노드의 비지 레벨을 검사하고 그 비지 레벨을 멀티캐스트 그룹 내의 다른 노드에 방송하도록 구성된, 상태 광고 노드 장치; 및
상기 상태 광고 노드에 의해 방송된 상기 비지 레벨을 수신한 때 프록시 노드의 필요 여부를 판정하고, 필요한 경우에, 수신된 노드의 비지 레벨에 따라 상기 프록시 노드를 선택하거나, 또는 필요하지 않은 경우에, 상기 비지 레벨을 다른 노드에 중계하도록 구성된, 백업 자원 선택 노드 장치
를 포함하는 백업 자원을 선택하는 시스템. - 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710122463.5 | 2007-09-26 | ||
CN2007101224635A CN101399746B (zh) | 2007-09-26 | 2007-09-26 | 报文路由方法、系统、设备和选择备份资源的方法、系统 |
PCT/CN2008/072532 WO2009039796A1 (fr) | 2007-09-26 | 2008-09-25 | Procédé, système et dispositif d'acheminement de messages et procédé et système de sélection de ressource de sauvegarde |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100039385A KR20100039385A (ko) | 2010-04-15 |
KR101128066B1 true KR101128066B1 (ko) | 2012-03-29 |
Family
ID=40510759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR20107002381A KR101128066B1 (ko) | 2007-09-26 | 2008-09-25 | 패킷 라우팅 방법, 시스템 및 장치, 그리고 백업 자원을 선택하는 방법 및 시스템 |
Country Status (5)
Country | Link |
---|---|
EP (2) | EP2434704B1 (ko) |
JP (2) | JP5048134B2 (ko) |
KR (1) | KR101128066B1 (ko) |
CN (1) | CN101399746B (ko) |
WO (1) | WO2009039796A1 (ko) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101998515B (zh) * | 2009-08-18 | 2015-12-16 | 中兴通讯股份有限公司 | 控制pcrf负载均衡的实现方法和实现系统 |
CN101662495B (zh) * | 2009-09-16 | 2012-09-05 | 成都市华为赛门铁克科技有限公司 | 备份方法、主服务器、备份服务器以及备份系统 |
US8767742B2 (en) * | 2010-04-22 | 2014-07-01 | International Business Machines Corporation | Network data congestion management system |
WO2012102102A1 (ja) * | 2011-01-25 | 2012-08-02 | 日本電気株式会社 | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム |
CN102739711B (zh) * | 2011-04-08 | 2017-10-17 | 中兴通讯股份有限公司 | 一种对等网络中控制过负荷的方法及系统 |
CN102307136B (zh) * | 2011-07-06 | 2014-12-24 | 杭州华三通信技术有限公司 | 报文处理方法及其装置 |
CN103139079B (zh) * | 2011-11-28 | 2018-01-19 | 中兴通讯股份有限公司 | P2p叠加网中路由表修复方法及p2p叠加网节点 |
CN103166922B (zh) * | 2011-12-12 | 2016-08-10 | 中国移动通信集团公司 | 点对点叠加网络中的呼叫请求处理方法、系统和装置 |
CN103780490B (zh) | 2012-10-17 | 2018-03-30 | 中兴通讯股份有限公司 | 一种更新路由查找树的方法及装置 |
KR101689532B1 (ko) * | 2015-07-07 | 2016-12-27 | 한국기술교육대학교 산학협력단 | 모바일 애드 혹 네트워크에서의 로드밸런싱을 이용한 분산 경로 설정 방법 |
CN106357552B (zh) | 2015-07-13 | 2019-11-29 | 华为技术有限公司 | 一种拥塞控制方法及网络节点 |
US10382322B2 (en) * | 2015-11-20 | 2019-08-13 | Sap Se | Data routing for electronic devices |
CN106850419A (zh) * | 2017-02-10 | 2017-06-13 | 北京汽车集团有限公司 | 车载网关和用于车载网关的方法 |
CN108306717B (zh) * | 2018-01-30 | 2019-03-15 | 平安科技(深圳)有限公司 | 数据传输方法、服务器及存储介质 |
CN110392395B (zh) * | 2018-04-23 | 2022-03-29 | 华为技术有限公司 | 发送报文的方法和发送报文的装置 |
DE112020002497T5 (de) | 2019-05-23 | 2022-04-28 | Hewlett Packard Enterprise Development Lp | System und verfahren zur dynamischen zuweisung von reduktionsmotoren |
CN114448889A (zh) * | 2020-10-21 | 2022-05-06 | 华为技术有限公司 | 数据处理方法及装置 |
CN115208822B (zh) * | 2022-09-15 | 2023-01-24 | 苏州浪潮智能科技有限公司 | 一种报文转发方法、装置、设备及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060045065A (ko) * | 2004-03-31 | 2006-05-16 | 마이크로소프트 코포레이션 | P2p 네트워크에서의 라우팅 |
KR20060045788A (ko) * | 2004-04-16 | 2006-05-17 | 마이크로소프트 코포레이션 | 데이터 오버레이, 자가-조직 메타데이터 오버레이 및애플리케이션 레벨 멀티캐스팅 |
KR20060050918A (ko) * | 2004-09-02 | 2006-05-19 | 톰슨 라이센싱 | 네트워크에서의 서비스 품질 관리를 개선하기 위한 방법 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4221200B2 (ja) * | 2002-08-19 | 2009-02-12 | 日本電気通信システム株式会社 | 移動体通信システムにおける負荷分散システム及び交換装置 |
JP2005065177A (ja) * | 2003-08-20 | 2005-03-10 | Nippon Telegr & Teleph Corp <Ntt> | P2p通信システムにおける接続リンク数制御方法、情報処理装置、およびリンク数制御プログラム |
US20050091399A1 (en) * | 2003-09-30 | 2005-04-28 | Candan Kasim S. | Resource-aware adaptive multicasting in a shared proxy overlay network |
JP2005130405A (ja) * | 2003-10-27 | 2005-05-19 | Nippon Telegr & Teleph Corp <Ntt> | 中断中代理装置、任意端末が中断中にも情報を配信する方法、および中断中代理装置を用いた情報交換ネットワークシステム |
US7421695B2 (en) * | 2003-11-12 | 2008-09-02 | Cisco Tech Inc | System and methodology for adaptive load balancing with behavior modification hints |
US7644167B2 (en) * | 2004-01-30 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Identifying a service node in a network |
CN100423501C (zh) * | 2004-04-27 | 2008-10-01 | Ut斯达康通讯有限公司 | 无线接入点负载均衡方法 |
JP4410082B2 (ja) * | 2004-10-15 | 2010-02-03 | 株式会社山武 | 通信中継装置、通信中継方法および通信中継プログラム |
JP4371056B2 (ja) * | 2005-01-07 | 2009-11-25 | ブラザー工業株式会社 | ノード装置、ネットワーク参加処理プログラム、及びネットワーク参加処理方法等 |
US7808971B2 (en) * | 2005-07-01 | 2010-10-05 | Miller John L | Routing cache for distributed hash tables |
CN1719805A (zh) * | 2005-07-15 | 2006-01-11 | 中国人民解放军国防科学技术大学 | 3D Torus交换网络中报文保序的多路径路由方法 |
CN100450037C (zh) * | 2006-08-30 | 2009-01-07 | 华为技术有限公司 | 一种ip报文负载分担实现方法及装置 |
CN100531098C (zh) * | 2007-03-13 | 2009-08-19 | 华为技术有限公司 | 一种对等网络系统及重叠网间节点的互通方法 |
JP5526780B2 (ja) * | 2007-09-13 | 2014-06-18 | 日本電気株式会社 | 負荷分散システム、サービス処理サーバ、負荷分散方法及び負荷分散プログラム |
-
2007
- 2007-09-26 CN CN2007101224635A patent/CN101399746B/zh active Active
-
2008
- 2008-09-25 EP EP20110188224 patent/EP2434704B1/en active Active
- 2008-09-25 WO PCT/CN2008/072532 patent/WO2009039796A1/zh active Application Filing
- 2008-09-25 KR KR20107002381A patent/KR101128066B1/ko active IP Right Grant
- 2008-09-25 EP EP20080834634 patent/EP2187576B1/en active Active
- 2008-09-25 JP JP2010523262A patent/JP5048134B2/ja not_active Expired - Fee Related
-
2011
- 2011-11-16 JP JP2011250484A patent/JP4951717B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060045065A (ko) * | 2004-03-31 | 2006-05-16 | 마이크로소프트 코포레이션 | P2p 네트워크에서의 라우팅 |
KR20060045788A (ko) * | 2004-04-16 | 2006-05-17 | 마이크로소프트 코포레이션 | 데이터 오버레이, 자가-조직 메타데이터 오버레이 및애플리케이션 레벨 멀티캐스팅 |
KR20060050918A (ko) * | 2004-09-02 | 2006-05-19 | 톰슨 라이센싱 | 네트워크에서의 서비스 품질 관리를 개선하기 위한 방법 |
Also Published As
Publication number | Publication date |
---|---|
JP2010538552A (ja) | 2010-12-09 |
WO2009039796A1 (fr) | 2009-04-02 |
EP2187576B1 (en) | 2013-11-06 |
EP2187576A1 (en) | 2010-05-19 |
JP5048134B2 (ja) | 2012-10-17 |
JP4951717B2 (ja) | 2012-06-13 |
EP2187576A4 (en) | 2010-10-06 |
JP2012055012A (ja) | 2012-03-15 |
CN101399746B (zh) | 2011-03-16 |
EP2434704A1 (en) | 2012-03-28 |
EP2434704B1 (en) | 2013-05-22 |
KR20100039385A (ko) | 2010-04-15 |
CN101399746A (zh) | 2009-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101128066B1 (ko) | 패킷 라우팅 방법, 시스템 및 장치, 그리고 백업 자원을 선택하는 방법 및 시스템 | |
Soelistijanto et al. | Transfer reliability and congestion control strategies in opportunistic networks: A survey | |
Marti et al. | SPROUT: P2P routing with social networks | |
US8649296B2 (en) | Apparatus, system and method for reliable, fast, and scalable multicast message delivery in service overlay networks | |
US7788400B2 (en) | Utilizing proximity information in an overlay network | |
US20110205949A1 (en) | Routing Mechanism for Distributed Hash Table Based Overlay Networks | |
US20100030909A1 (en) | Contribution aware peer-to-peer live streaming service | |
Radenkovic et al. | Congestion aware forwarding in delay tolerant and social opportunistic networks | |
KR20030019900A (ko) | 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템 | |
CA2441579A1 (en) | Multi-path dynamic routing algorithm | |
JP6256343B2 (ja) | ネットワーク、ネットワークノード、配信方法及びネットワークノード用プログラム | |
JP5871908B2 (ja) | ネットワーク内部のデータ通信を制御するための方法およびシステム | |
Singh et al. | An efficient load balancing method for ad hoc networks | |
Bhargavi et al. | A hybrid secure routing scheme for MANETS | |
Jeremić | Interpolative Boolean algebra based multicriteria routing algorithm | |
Praghash et al. | Physical-traffic attentive vigorous routing (P-TAVR) and hot-spot detection to reduce the bottleneck in WSN | |
CN102148847B (zh) | 基于reload的客户端接入对等网络的方法和系统 | |
Boyana et al. | Design And Analysis Of Qos Based Routing Protocols For Dynamic Data Transmission In Wireless Adhoc Networks | |
JP2012114649A (ja) | コンテンツ配信方法及びシステム | |
Tavakoli | Avoiding Congestion in a Data-Centric Opportunistic Network | |
Rekha | An Effıcıent Fault Management in Communication Networks Usıng On Demand Link State Algorıthm | |
Bhutta et al. | Edge-Based Congestion-Aware Datacenter Load Balancing with Smart Probing | |
Huang et al. | A fair load balancing algorithm for hypercube-based dht networks | |
Nagaraj et al. | Study of Load Balanced Routing Protocols in Mobile Ad hoc Networks | |
Ahmed et al. | Zone-based congestion detection and control using routing method on the internet |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20150217 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160219 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170221 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180220 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190219 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20200218 Year of fee payment: 9 |