KR970705885A - 노드들의 네트워크내의 메시지의 경로지정 방법 및 장치(a method and apparatus for routing messages in a network of nodes) - Google Patents

노드들의 네트워크내의 메시지의 경로지정 방법 및 장치(a method and apparatus for routing messages in a network of nodes)

Info

Publication number
KR970705885A
KR970705885A KR1019970701435A KR19970701435A KR970705885A KR 970705885 A KR970705885 A KR 970705885A KR 1019970701435 A KR1019970701435 A KR 1019970701435A KR 19970701435 A KR19970701435 A KR 19970701435A KR 970705885 A KR970705885 A KR 970705885A
Authority
KR
South Korea
Prior art keywords
node
identifier
network
nodes
message
Prior art date
Application number
KR1019970701435A
Other languages
English (en)
Other versions
KR100417672B1 (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
Priority claimed from US08/498,286 external-priority patent/US5898733A/en
Priority claimed from US08/558,447 external-priority patent/US5926101A/en
Application filed by 롤페스 요하네스 게라두스 알베르투스, 필립스 일렉트로닉스 엔.브이. filed Critical 롤페스 요하네스 게라두스 알베르투스
Publication of KR970705885A publication Critical patent/KR970705885A/ko
Application granted granted Critical
Publication of KR100417672B1 publication Critical patent/KR100417672B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/48—Routing tree calculation

Abstract

메모리와 프로세싱 전력과 같은 최소의 하드웨어 자원을 가진 노드의 멀티흡 방송 네트워크를 포함한 시스템. 이 네트워크는 흡 카운트와 페어런트 경로 지정 프로토콜을 가진 홍수를 사용하여 노드가 서로 통신할 수 있는 관련 정보를 수집함으로써 구성된다. 구분 스패닝 트리가 형성되고 노드 식별자가 할당되어 차일드 노드의 식별자는 그의 페어런트의 식별자를 가장 중요한 비트로서 포함한다. 이는 사용되는 노드의 식별자가 노드가 패킷을 프로세싱하거나 재송신하는지를 결정하는데에 사용되도록 하여, 노드는 그 자체의 식별자만을 사용하여 완전한 패킷 경로를 결정할 수 있다.

Description

노드들의 네트워크내의 메시지의 경로지정 방법 및 장치(A METHOD AND APPARATUS FOR ROUTING MESSAGES IN A NETWORK OF NODES)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제17도는 본 발명에 따른 제17도의 네트워크의 노드에 할당된 어드레스, 제18도는 네트워크 제어 노드의 모니터와 제어 프로세스, 제21도는 네트워크 초기화후에 네트워크 노드에 의해 수행되는 포로세스의 플로우챠트.

Claims (25)

  1. 네트워크의 어떤 노드들이 서로 통신할 수 있는지를 결정하는 단계와, 노드에 대한 식별자를 할당하는 단계를 포함하는 네트워크의 구성 방법에 있어서, 서로 통신할 수 있는 노드들의 스패닝 트리를 형성하는 단계를 포함하며, 상기 노드에 대한 할당 식별자는 상기 스패닝 노드를 기준으로 하는 것을 특징으로 하는 네트워크 구성 방법.
  2. 제1항에 있어서, 상기 식별자를 할당하는 단계를 차일드 노드의 페어런트 노드의 논리 노드 식별자의 단일 부분을 구성하는 논리 노드 식별자를 가진 차일드 노드에 논리 노드 식별자를 할당하는 단계를 포함하는것을 특징으로 하는 네트워크 구성 방법.
  3. 제2항에 있어서, 상기 논리 노드 식별자를 할당하는 단계는 페어런트 노드의 차일드 노드들 사이를 확실히 구별하는 단일 차일드 부분을 차일드 노드에 대해 형성하는 단게와, 상기 페어런트 노드의 논리 노드 식별자의 단일 부분을 단일 차일드 부분과 결합함으로써 차일드 노드의 논리 노드 식별자의 단일 부분을 차일드 노드에 대해 형성하는 단계를 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  4. 제2항 또는 제3항에 있어서, 상기 할당 단계는 차일드 노드의 논리 노드 식별자를 차일드 노드에 송신하는 단계를 추가로 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  5. 제1항, 2항, 3항, 4항 또는 5항에 있어서, 상기 결정 단계는 초기화 메시지를 모든 노드에 송신하는 단계와, 상기 초기화 메시지가 수신되는 노드들중 하나를 페어런트 노드로서 기록하는 단게를 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  6. 제4항 또는 5항에 있어서, 상기 송신 단게는 흡 카운트 통신 프로토콜을 가진 홍수를 사용하는 단계를 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  7. 제5항 또는 6항에 있어서, 상기 결정 단계는 초기화 메시지에 응답하는 단계를 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  8. 제7항에 있어서, 상기 응답 단계는 페어런트 경로 지정 통신 프로토콜을 사용하는 단계를 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  9. 전술한 항들중 어느 한 항에 있어서, 구분 스패닝 트리 통신 프로토콜을 사용하여 통신하는 것에 의해 네트워크로부터의 추가 및 제거 노드들 중 하나로 네트워크를 재구성하는 단게를 추가로 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  10. 전술한 항들 중 어느 한 항에 있어서, 상기 형성 단계는 둘중의 가장 근접한 전력에 응답하는 노드들을 구분하여 네트워크의 가로를 최소화하는 단계를 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  11. 전술한 항들 중 어느 한 항에 있어서, 상기 스패닝 트리는 페어런트 포인터와, 치일드 포인터와, 노드의 노드 실제 식별자와, 페어런트 실제 식별자와, 홉 카운트 및 구분 스패닝 트리 논리 식별자를 포함한 엔트리를 가진 링크된 리스트 데이터 구조를 포함하는 것을 특징으로 하는 네트워크 구성 방법.
  12. 단일 노드 식별자에 의해 식별되는 노드들의 네트워크내의 메시지 경로 지정 방법에 있어서, 상기 노드들은 서로 통신할 수 있는 노드들의 스패닝 트리를 형성하고, 차일드 노드의 식별자의 단일 부분은 차일드 노드의 페어런트 노드의 식별자의 단일 부분을 포함하며, 상기 방법은 메시지 어드레스가 현재 노드 식별자의 단일 부분을 포함할 때 메시지를 다른 노드로 전송하는 단계를 포함하는 것을 특징으로 하는 메시지 경로 지정 방법.
  13. 제12항에 있어서, 상기 차일드 노드의 식별자의 단일 부분은 페어런트 노드의 모든 차일드 노드중에서 차일드 노드를 확실히 식별하는 단일 차일드 부분을 추가로 포함하는 것을 특징으로 하는 메시지 경로 지정 방법.
  14. 제12항 또는 13항에 있어서, 상기 메시지 어드레스와 노드 식별자는 포맷에서 실제로 일치하는 것을 특징으로 하는 메시지 경로 지정 방법.
  15. 제12항, 13항, 또는 14항에 있어서, 상기 메시지 어드레스를 수신 노드의 식별자와만 비교함으로써 메시지를 수신하는 수신 노드가 목적지 노드로의 경로내에 있는지를 결정하는 단계를 포함하는 것을 특징으로 하는 메시지 경로 지정 방법.
  16. 제12항, 13항, 14항 또는 제15항에 있어서, 상기 전송 단계는, 상기 메시지 어드레스를 현재 노드 식별자와 비교하여 매치가 발생하면, 메시지를 프로세싱하는 단계와, 상기 현재 노드 식별자의 단일 부분을 메시지 어드레스의 해당 부분과 비교하는 단계와, 해당 부분이 매치되지 않으면, 메시지를 버리는 단계 및, 해당 부분이 매치되면, 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 메시지 경로 지정 방법.
  17. 제12항, 13항, 14항, 15항 또는 16항에 있어서, 전송된 메시지가 재방송되었는지를 결정하는 단계와, 상기 메시지가 재방송되지 않았을 때 고정 노드를 지시하는 단계를 추가로 포함하는 것을 특징으로 하는 메시지 경로 지정 방법.
  18. 제17항에 있어서, 상기 고장노드로의 경로를 따라서 모든 노드를 연속적으로 폴링하는 단계와, 상기 폴링에 대한 응답을 기준으로 네트워크를 재구성하는 단계를 추가로 포함하는 것을 특징으로 하는 메시지 경로 지정 방법.
  19. 제12항에서 제18항 중 어느 한 항있어서, 노드에 의해 수신된 모든 업스트림 패킷을 상기 노드의 페어런트 노드에 송신하는 단계를 포함하는 것을 특징으로 하는 메시지 경로 지정 방법.
  20. 노드들의 단일 노드 식별자에 의해 식별되는 다수의 노드를 구성하는 통신 네트워크에 있어서, 상기 노드는 서로 통신할 수 있는 노드들의 스패닝 트리를 형성하며, 차일드 노드의 식별자의 단일 부분은 차일드 노드의 페어런트 노드의 식별자의 단일 부분을 포함하는 것을 특징으로 하는 통신 네트워크.
  21. 제20항에 있어서, 상기 네트워크는 네트워크 제어 노드를 포함하고, 상기 네트워크 제어 노드와 네트워크 노드는 네트워크 제어 노드와 네트워크 노드가 통신하는 무선 송신기/수신기를 각각 포함하는 것을 특징으로 하는 통신 네트워크.
  22. 노드의 네트워크를 구성하기 위해 컴퓨터를 조종하는 방법을 포함한 컴퓨터 판독가능 메모리에 있어서, 상기 네트워크의 어떤 노드들이 서로 통신할 수 있는지를 결정하는 단계와, 구분 스패닝 트리 프로토콜을 기준으로 노드에 식별자를 할당하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독 가능 메모리.
  23. 노드의 논리 식별자를 저장하는 메모리와, 상기 노드가 목적지 노드로의 메시지 경로내에 있는지를 결정하는 프로세서를 포함하는 통신 네트워크 노드에 있어서, 상기 프로세서는 메시지의 메시지 어드레스를 상기 노드의 논리 식별자와만 비교함으로써 상기 결정을 수행하도록 되어 있는 것을 특징으로 하는 통신 네트워크 노드.
  24. 제23항에 있어서, 상기 프로세서는 상기 논리 식별자의 단일 부분을 메시지 어드레스의 해당 부분과 비교하는 것을 특징으로 하는 통신 네트워크 노드.
  25. 네트워크 구성을 저장하는 메모리와 프로세서를 포함하는 통신 네트워크용 네트워크 제어 노드에 있어서, 상기 프로세서는 상기 네트워크의 노드의 구분 스패닝 트리 식별자를 결정하고, 상기 식별자를 네트워크 구성내에 저장하고, 상기 네트워크 구성을 사용하여 메시지를 상기 노드에 송신하도록 되어 있는 것을 특징으로 하는 네트워크 제어 노드.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970701435A 1995-06-30 1996-06-27 노드들의네트워크내의메시지의경로지정방법및장치 KR100417672B1 (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US49828595A 1995-06-30 1995-06-30
US08/498,286 1995-06-30
US08/498,286 US5898733A (en) 1995-06-30 1995-06-30 Packet hopping system with sliding frequency, and transciever for the system
US49871595A 1995-07-03 1995-07-03
US08/498,715 1995-07-03
US08/558,447 1995-11-16
US08/558447 1995-11-16
US08/558,447 US5926101A (en) 1995-11-16 1995-11-16 Method and apparatus for routing messages in a network of nodes with minimal resources
US08/498,285 1995-11-16

Publications (2)

Publication Number Publication Date
KR970705885A true KR970705885A (ko) 1997-10-09
KR100417672B1 KR100417672B1 (ko) 2004-05-31

Family

ID=27504395

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970701435A KR100417672B1 (ko) 1995-06-30 1996-06-27 노드들의네트워크내의메시지의경로지정방법및장치

Country Status (6)

Country Link
EP (1) EP0782802B1 (ko)
JP (1) JP3821847B2 (ko)
KR (1) KR100417672B1 (ko)
CN (1) CN1166118C (ko)
DE (1) DE69635511T2 (ko)
WO (1) WO1997002680A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100349420B1 (ko) * 1999-08-10 2002-08-19 정보통신연구진흥원 신뢰적 멀티캐스트를 위한 적응적 트리 기반 복구방법

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI103544B (fi) * 1996-03-25 1999-07-15 Nokia Telecommunications Oy Menetelmä osoitteiden määrittämiseksi tietoliikenneverkon solmuissa
GB9715857D0 (en) * 1997-07-29 1997-10-01 Philips Electronics Nv Wireless networked message routing
US6442171B1 (en) 1998-05-26 2002-08-27 Qualcomm Incorporated Logical topology and address assignment for interconnected digital networks
SE514727C2 (sv) 1998-11-12 2001-04-09 Ericsson Telefon Ab L M Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet
KR100429185B1 (ko) * 1998-12-16 2004-06-16 엘지전자 주식회사 패킷라우팅시스템
JP2002026973A (ja) * 2000-07-12 2002-01-25 Nec Corp 経路検索システム及びその方法並びにそれに使用するルータ装置
CN100337428C (zh) * 2003-01-24 2007-09-12 华为技术有限公司 一种基于生成树协议的环网管理方法
US7564842B2 (en) 2003-07-02 2009-07-21 Mitsubishi Electric Research Laboratories, Inc. Methods and apparatuses for routing data in a personal area network
FR2858163B1 (fr) 2003-07-23 2005-09-23 Inst Nat Rech Inf Automat Procede de localisation d'objets mobiles communicants au sein d'un reseau de communications, par transmission d'identifiants de localisation par des repeteurs et mise a jour de serveur
CN100346618C (zh) * 2003-12-10 2007-10-31 联想(北京)有限公司 无线网格的最佳路由选择方法
US7720054B2 (en) * 2004-03-02 2010-05-18 Cisco Technology, Inc. Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol
WO2005109764A1 (ja) * 2004-05-07 2005-11-17 Matsushita Electric Industrial Co., Ltd. 無線ノード装置及びマルチホップ型無線ｌａｎシステム
KR100677754B1 (ko) 2005-03-11 2007-02-02 삼성전자주식회사 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법
EP1935145B1 (en) * 2005-10-11 2011-12-21 Telefonaktiebolaget LM Ericsson (publ) Method of generating spanning trees
US7936703B2 (en) 2006-09-20 2011-05-03 Intel Corporation Optimized cache consistency algorithm in a point-to-point interconnected multiple processor system
US8040823B2 (en) 2007-01-08 2011-10-18 Industrial Technology Research Institute Method and system for network data transmitting
CN101227292A (zh) * 2007-01-18 2008-07-23 华为技术有限公司 服务器、对等网络系统、路由与转移资源键值的方法
CN101645038A (zh) * 2009-05-20 2010-02-10 中国科学院声学研究所 基于彼特森的网络存储结构的数据存储方法
FI125092B (fi) 2012-07-18 2015-05-29 Arm Finland Oy Menetelmä, laite ja järjestelmä datapakettien lähettämiseksi ja vastaanottamiseksi
CN104618980B (zh) * 2015-03-05 2018-09-28 江苏中科羿链通信技术有限公司 无线多跳链状网的路由实现方法
FR3065342B1 (fr) * 2017-04-12 2019-04-19 Sagemcom Energy & Telecom Sas Procede de configuration pour la diffusion de messages

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5245609A (en) * 1991-01-30 1993-09-14 International Business Machines Corporation Communication network and a method of regulating the transmission of data packets in a communication network
DE4124227A1 (de) * 1991-07-22 1993-01-28 Datawatt Bv Verfahren zum austauschen von daten
DE69232639T2 (de) * 1991-10-01 2003-02-20 Norand Corp Lokales funkfrequenznetzwerk
CA2094409C (en) * 1992-06-18 1998-07-14 Joshua Seth Auerbach Multicast communication tree creation and control method and apparatus
DE69331310T2 (de) * 1992-11-19 2002-08-22 Ibm Funktionsverteilung im Paketvermittlungsnetz
FR2715787B1 (fr) * 1994-01-31 1996-03-29 Hussein Zoghaib Système de transmission de trains d'impulsions.
US5459725A (en) * 1994-03-22 1995-10-17 International Business Machines Corporation Reliable multicasting over spanning trees in packet communications networks
EP0684716B1 (en) * 1994-05-25 2002-02-27 International Business Machines Corporation A data communication network and method for operating said network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100349420B1 (ko) * 1999-08-10 2002-08-19 정보통신연구진흥원 신뢰적 멀티캐스트를 위한 적응적 트리 기반 복구방법

Also Published As

Publication number Publication date
DE69635511T2 (de) 2006-08-10
CN1161119A (zh) 1997-10-01
WO1997002680A1 (en) 1997-01-23
EP0782802B1 (en) 2005-11-30
CN1166118C (zh) 2004-09-08
KR100417672B1 (ko) 2004-05-31
DE69635511D1 (de) 2006-01-05
EP0782802A1 (en) 1997-07-09
JP3821847B2 (ja) 2006-09-13
JP2002516037A (ja) 2002-05-28

Similar Documents

Publication Publication Date Title
KR970705885A (ko) 노드들의 네트워크내의 메시지의 경로지정 방법 및 장치(a method and apparatus for routing messages in a network of nodes)
US9998337B2 (en) Identifying nodes in a ring network
US6704293B1 (en) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US6631136B1 (en) Methods and apparatus for data communication using a hybrid transport switching protocol
US5596574A (en) Method and apparatus for synchronizing data transmission with on-demand links of a network
US5926101A (en) Method and apparatus for routing messages in a network of nodes with minimal resources
CN101573913B (zh) 用于多播路由选择的方法和设备
CN108768866B (zh) 组播报文跨卡转发方法、装置、网络设备及可读存储介质
US6205121B1 (en) Method of establishing logical connections in a synchronous digital communications network, as well as network elements and management system
HU218402B (hu) Eljárás és berendezés több hozzáférési ponttal rendelkező forrás átirányító kommunikációs hálózatban mobil egységekkel folytatott vezeték nélküli kommunikációra
JP4717909B2 (ja) フレームスイッチング装置、通信システム、コンピュータプログラム及びアドレス学習方法
CN105591974A (zh) 报文处理方法、装置及系统
EP1250777A1 (en) Broadcast as a triggering mechanism for route discovery
US6101192A (en) Network router with partitioned memory for optimized data storage and retrieval
CN101540772A (zh) 一种深度报文检测设备及其通信方法
CN107896188B (zh) 数据转发方法及装置
CN113765809A (zh) Bier组播流量的统计方法、设备以及系统
Ekiz et al. Design and Implementation of a CAN/CAN Bridge
JP4036280B2 (ja) 伝送ユニット及び伝送ネットワーク
JP2781571B2 (ja) ネットワークシステムの制御方法
US20030091067A1 (en) Computing system and method to select data packet
Cisco Frame Relay Commands
JP3413696B2 (ja) フロー制御方式及びそのハブ
Shoch Design and performance of local computer networks
JP2006203735A (ja) 通信装置

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: 20130117

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140124

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150122

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160115

Year of fee payment: 13

EXPY Expiration of term