KR101401752B1 - 링 네트워크에서의 링 매니저 선출 방법 및 노드 - Google Patents

링 네트워크에서의 링 매니저 선출 방법 및 노드 Download PDF

Info

Publication number
KR101401752B1
KR101401752B1 KR1020100042662A KR20100042662A KR101401752B1 KR 101401752 B1 KR101401752 B1 KR 101401752B1 KR 1020100042662 A KR1020100042662 A KR 1020100042662A KR 20100042662 A KR20100042662 A KR 20100042662A KR 101401752 B1 KR101401752 B1 KR 101401752B1
Authority
KR
South Korea
Prior art keywords
node
ring
manager
ring manager
packet
Prior art date
Application number
KR1020100042662A
Other languages
English (en)
Other versions
KR20110123170A (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 엘에스산전 주식회사
Priority to KR1020100042662A priority Critical patent/KR101401752B1/ko
Priority to US13/091,038 priority patent/US8705347B2/en
Priority to JP2011098143A priority patent/JP5422601B2/ja
Priority to DE102011100427.4A priority patent/DE102011100427B4/de
Priority to CN201110122204.9A priority patent/CN102238029B/zh
Publication of KR20110123170A publication Critical patent/KR20110123170A/ko
Application granted granted Critical
Publication of KR101401752B1 publication Critical patent/KR101401752B1/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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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]
    • H04L12/42—Loop networks
    • H04L12/423—Loop networks with centralised control, e.g. polling
    • 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/04—Network management architectures or arrangements
    • H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
    • 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
    • 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
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명은 링 네트워크의 초기 설정이 완료되어 운영되는 도중에도 변동하는 통신 부하 상태에 따라 항상 가장 적절한 노드가 링 매니저의 역할을 수행할 수 있도록 한다. 이를 위하여 링 매니저 선출을 담당하는 노드는 주기적으로 각 노드에 패킷 트래픽에 관한 진단정보를 요청하여 수신하고, 이를 이용하여 링 매니저의 역할을 수행할 노드를 새로 선출한 후 새로 선출된 링 매니저에 관한 정보를 각 노드로 통보한다. 각 노드의 홉(Hop) 수나 MAC 주소 등의 구조적인 조건에 따라 일단 링 네트워크의 초기 설정이 완료되어 운영되는 도중에도 실시간으로 변하는 네트워크 부하 상태에 따라 링 매니저를 새로 선출하기 때문에 링 네트워크가 더욱 효율적으로 운용될 수 있게 된다.

Description

링 네트워크에서의 링 매니저 선출 방법 및 노드{ Method for Electing Ring Manager of Ring Topology Network, and Node }
본 발명은 링 네트워크에서의 링 매니저 선출 방법 및 노드에 관한 것으로서, 특히 전이중 통신방식을 사용하는 링 네트워크에서 각 노드의 통신 부하에 따라 가장 적절한 노드가 링 매니저의 역할을 수행할 수 있도록 하여 링 네트워크의 효율성과 신뢰성을 향상시킨다.
복수의 통신 기기(이하, 노드라 함) 사이를 이너넷 등의 통신매체로 직접 연결하여 네트워크를 구성하면 중간 노드에 이상이 발생하였을 때 전체 네트워크의 통신이 차단되는 현상이 발생한다.
이에 따라 중간 노드에 이상이 발생한 경우에도 여분의 경로로 통신할 수 있는 링 네트워크가 사용되고 있다.
링 네트워크는 전이중(Full Duplex) 통신방식을 사용하도록 구성될 수 있으며, 링 네트워크의 각 노드가 하드웨어적으로 패킷을 전달함으로써 네트워크의 성능을 향상시킬 수 있다.
그러나 모든 노드가 수신 대상이 되는 브로드캐스트 패킷의 경우에는 해당 패킷이 무한 루프를 돌게 된다. 이를 방지하기 위하여 링 네트워크에서는 하나 이상의 특정 노드가 링 매니저의 역할을 수행하여 수신된 패킷을 더 이상 전달하지 않고 소멸시킨다.
그런데 종래에는 링 매니저가 고정되어 있어서 링 네트워크에서의 통신이 비효율적으로 이루어지는 상황이 발생할 수 있다.
예로서 노드 1 내지 노드 10이 순서대로 연결되어 있는 링 네트워크가 있고, 노드 5가 링 매니저로 선출되어 있다고 가정한다.
그러면 링 매니저인 노드 5에서는 패킷 전달이 이루어지지 않기 때문에 노드 4가 노드 6으로 패킷을 전달하고자 하는 경우 노드 5를 통해서는 전달할 수 없고 노드 3의 방향을 경유하여 노드 6으로 패킷을 전달해야 한다.
이와 같은 전달 경로는 노드 4가 노드 5를 통해 노드 6으로 패킷을 전달하는 것에 비해 비효율적이라는 점에 의문이 없으며, 노드 4에서의 패킷 릴레이 횟수가 많을수록 링 네트워크는 더욱 비효율적으로 동작하게 된다.
특히, 각 노드에서의 패킷 릴레이 횟수는 일단 링 네트워크의 구성과 링 매니저의 선출이 완료되어 동작 중인 상황에서도 변동될 수 있다.
그러므로 링 네트워크의 구성 초기에 링 매니저를 효율적으로 선출하였다고 하더라도 링 매니저가 네트워크 상황에 관계없이 고정되어 있다면 상기와 같은 비효율성의 문제점이 언제라도 발생할 수 있다.
이에 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 링 네트워크의 초기 설정이 완료되어 운영되는 도중에도 실시간으로 변하는 네트워크 부하 상태에 따라 가장 적절한 노드가 링 매니저의 역할을 수행하도록 하여 네트워크의 효율성을 극대화 할 수 있는 링 네트워크에서의 링 매니저 선출 방법 및 노드를 제공하는 데 그 목적이 있다.
상기와 같은 목적을 달성하기 위하여, 본 발명에 따른 링 네트워크에서의 링 매니저 선출 방법은, 전이중 통신 방식을 사용하고 현재 링 매니저가 선출되어 있는 상태의 링 네트워크에서 링 매니저 선출을 담당하는 노드가 각 노드로 패킷 트래픽에 관한 진단정보를 요청하여 수신하는 단계; 상기 링 매니저 선출을 담당하는 노드가 각 노드로부터 수신된 진단정보를 이용하여 링 매니저의 역할을 수행할 노드를 새로 선출하는 단계; 및 상기 링 매니저 선출을 담당하는 노드가 상기 선출 결과에 따라 새로 선출된 링 매니저에 관한 정보를 각 노드로 통보하는 단계를 포함하여 이루어진다.
상기 링 매니저 선출을 담당하는 노드는 상기 링 네트워크에서 현재 링 매니저의 역할을 수행하고 있는 노드일 수 있다.
상기 링 매니저 선출을 담당하는 노드는 주기적으로 상기 링 네트워크를 구성하는 각 노드로부터 패킷 트래픽에 관한 진단정보를 수집하여 링 매니저를 새로 선출할 수 있다.
상기 링 매니저 선출을 담당하는 노드는 상기 링 네트워크를 구성하는 노드들 중 패킷 릴레이 횟수가 가장 적은 노드를 링 매니저로 선출할 수 있다.
상기 링 네트워크는 두 개의 링 매니저를 포함할 수 있다.
이때, 상기 링 매니저 선출을 담당하는 노드는 상기 링 네트워크를 구성하는 노드들 중 패킷 릴레이 횟수가 가장 적은 노드를 1차 링 매니저로 선출하고, 상기 선출된 1차 링 매니저의 두 포트에 연결된 각 노드 중 패킷 릴레이 횟수가 적은 노드를 2차 링 매니저로 선출할 수 있다.
본 발명에 따른 노드는 적어도 두 개의 통신포트를 통해 인접한 노드와 연결되어 링 네트워크를 형성할 수 있도록 구성되며,
상기 통신포트를 통해 통신을 수행하는 통신부; 링 매니저를 재선출할 필요가 발생하면 상기 통신부를 통해 각 노드로 패킷 트래픽에 관한 진단정보를 요청하고, 이 요청에 따라 각 노드가 전송해주는 진단정보를 수신하는 수집부; 상기 수집부를 통해 수집된 각 노드의 진단정보를 이용하여 링 매니저의 역할을 수행할 노드를 새로 선출하는 선출부; 및 상기 선출부를 통해 새로 링 매니저로 선출된 노드에 관한 정보를 상기 통신부를 통해 각 노드로 알려주는 통보부를 포함한다.
상기 진단정보는 패킷 릴레이 횟수를 포함할 수 있으며, 이 경우 상기 선출부는 패킷 릴레이 횟수가 가장 적은 노드를 링 매니저로 선출한다.
본 발명에 따르면, 각 노드의 위치나 MAC 주소 등 구조적인 조건에 따라 일단 링 네트워크의 초기 설정이 완료되어 운영되는 도중에도 실시간으로 변하는 네트워크 부하 상태에 따라 링 매니저를 새로 선출할 수 있다.
새로운 링 매니저의 선출은 현재 패킷 트래픽 상황을 반영하여 이루어지기 때문에 링 네트워크에 있어서의 링 매니저 역할을 항상 현재 네트워크 상황에 가장 적절한 노드가 수행할 수 있게 된다.
도 1은 전이중 통신방식을 사용하는 링 네트워크의 개요,
도 2는 각 노드가 홉 수 정보를 파악하는 과정의 예,
도 3은 각 노드가 자신이 링 매니저인지의 여부를 확인하는 과정의 예,
도 4와 도 5는 링 네트워크에서 링 매니저가 선출되는 구체적인 사례,
도 6은 본 발명에 따라 링 매니저를 선출하는 방법의 일 실시예,
도 7은 링 매니저 선출을 위한 진단정보를 수집하는 과정의 예,
도 8은 수집된 진단정보를 기초로 링 매니저를 선출하는 과정의 예,
도 9는 두 개의 링 매니저를 선출하는 방법의 예,
도 10은 본 발명에 따른 노드의 기능 블럭도이다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.
도 1은 n개의 노드가 링(Ring) 형으로 연결된 링 네트워크(10)를 나타낸 것이다. 각 노드는 2개의 통신포트를 가지고 있어서 각 통신포트에 인접 노드가 연결되고, 각 노드에서는 양방향으로 패킷이 전달될 수 있다.
링 네트워크(10)는 필요에 따라 다양한 방식으로 구성될 수 있는 것으로서, 구체적인 예를 들자면 전이중 통신방식을 사용하는 이더넷(Full Duplex Ethernet)으로 구성될 수 있다.
도 1에 도시된 바와 같이 링 네트워크(10)가 구성되면, 각 노드의 홉 수(Hop Count)나 MAC(Media Access Control) 주소 등의 구조적인 정보를 이용하여 하나 이상의 노드를 링 매니저로 선출하게 된다.
링 매니저는 브로드캐스트 패킷이 무한 루프를 도는 것을 방지하기 위하여 자신에게 전달된 패킷을 다음 노드로 전달하지 않는다.
도 2는 노드 1 내지 노드 3으로 이루어진 링 네트워크를 예로 들어 각 노드가 홉 수 기반의 라우팅 테이블을 유지하는 과정을 보인 것이다.
링 네트워크의 모든 노드는 자신의 정보를 일정한 포맷에 맞추어 브로드캐스트(Broadcast)한다. 예컨데 노드 1(21)은 어느 하나의 통신포트를 통해 자신의 정보를 브로드캐스트한다(S21).
노드 1(21)에서 브로드캐스트된 정보를 어느 하나의 통신포트를 통해 수신한 노드 2(22)는 노드 1에 관한 홉 카운트를 1 증가시키고, 자신의 라우팅 테이블을 갱신한 후 다른 쪽 통신포트로 브로드캐스트 한다(S22,S23).
노드 2(22)에서 브로드캐스트된 노드 1의 정보를 어느 하나의 통신포트를 통해 수신한 노드 3(23)은 노드 1에 관한 홉 카운트를 다시 1 증가시키고, 자신의 라우팅 테이블을 갱신한 후 다른 쪽 통신포트로 브로드캐스트 한다(S24,S25).
노드 1 내지 노드 3으로 이루어진 링 네트워크를 가정하였으므로, 이제 노드 1(21)은 단계 S21에서 자신이 브로드캐스트 하였던 정보를 다른 쪽 통신포트를 통해 수신하게 된다.
그러면 노드 1(21)은 자신이 속한 네트워크가 링(Ring) 형임을 알게 되고, 홉 수 정보를 기초로 자신이 링 매니저인지의 여부를 확인할 수 있다(S26).
즉, 링 네트워크에서는 어느 노드가 패킷을 브로드캐스트하면 해당 패킷을 다른 쪽 통신포트로 받게 되므로, 자신이 보낸 패킷이 반대 포트로 수신되면 링 네트워크라는 것을 확인할 수 있다.
또한, 상기와 같은 과정이 각 노드에 대하여 수행되면 각 노드에는 홉 수 기반의 라우팅 테이블이 만들어지게 되고, 각 노드는 라우팅 테이블의 정보를 이용하여 자신이 링 매니저인지의 여부를 확인할 수 있다.
한편, 링 네트워크는 마스터(Master)와 슬레이브(Slave)의 구별이 있는 것과 그러한 구별이 없는 것으로 나누어 볼 수 있으며, 마스터/슬레이브 구조의 링 네트워크에서는 슬레이브 노드들 중에서 링 매니저가 선출된다.
도 3을 참조하여, 각 노드가 자신이 링 매니저인지의 여부를 판단하는 과정에 관한 예를 살펴보기로 한다.
먼저 각 노드는 자신의 라우팅 테이블을 조사하여 마스터가 존재하는지의 여부와 최대 MAC 주소를 갖는 노드가 어느 것인지를 확인한다(S31).
단계 S31에서의 조사 결과 라우팅 테이블에 마스터가 없으면(S32), 자신이 최대 MAC 주소를 갖는 노드인지를 확인하고(S36), 확인 결과 자신이 최대 MAC 주소를 갖는 노드이면 자신을 링 매니저로 선출한다(S35).
그러나 단계 S31에서의 조사 결과 라우팅 테이블에 마스터가 있다면(S32), 링 네트워크의 전체 노드 수가 짝수인지 아니면 홀수인지를 판단한다(S33).
단계 S33에서의 판단 결과 링 네트워크의 전체 노드 수가 짝수인 경우, 자신의 두 통신포트로부터 마스터까지의 홉 수가 동일하면 자신을 링 매니저로 선출하고(S34,S35), 그렇지 않으면 자신은 링 매니저가 아닌 것으로 판단한다.
단계 S33에서의 판단 결과 링 네트워크의 전체 노드 수가 홀수인 경우, 자신의 두 통신포트로부터 마스터까지의 홉 수 차이가 1이고(S37), 홉 수가 큰 통신포트에 인접한 노드의 MAC 주소와 비교하여 자신의 MAC 주소가 같거나 크면(S38), 자신을 링 매니저로 선출한다(S35).
만일 자신의 두 통신포트로부터 마스터까지의 홉 수 차이가 1이 아니거나(S37), 홉 수가 큰 통신포트에 인접한 노드의 MAC 주소와 비교하여 자신의 MAC 주소가 작다면(S38), 자신은 링 매니저가 아닌 것으로 판단한다.
도 4a는 마스터가 없는 링 네트워크의 예를 도시한 것으로서, 노드 1 내지 노드 6의 MAC 주소가 그 순서대로 커진다고 가정할 때 노드 6(41)이 자신을 링 매니저로 선출한다.
도 4b는 전체 노드 수가 짝수이고 마스터(43)가 존재하는 링 네트워크의 예를 도시한 것으로서, 노드 1 내지 노드 6의 MAC 주소가 그 순서대로 커진다고 가정할 때 노드 4(45)가 자신을 링 매니저로 선출한다.
도 4c는 전체 노드 수가 홀수이고 마스터(46)가 존재하는 링 네트워크의 예를 도시한 것으로서, 노드 1 내지 노드 5의 MAC 주소가 그 순서대로 커진다고 가정할 때 노드 4가 자신을 링 매니저로 선출한다.
또한, 링 매니저의 역할을 수행하는 노드는 2개 이상일 수 있으며, 도 5를 참조하여 2개의 링 매니저를 선출하는 방법의 예를 살펴보기로 한다.
도 5a를 참조하자면, 한 개의 마스터(51)와 여러 개의 슬레이브(Node1~ Node3,Node5~Node6)로 구성된 링 네트워크에서는 마스터(51)와의 사이에서 가장 홉 수가 큰 두 개의 슬레이브 노드(52,53)를 링 매니저로 선출할 수 있다.
도 5b를 참조하자면, 복수의 마스터(54-1,54-2)와 여러 개의 슬레이브(Node1~Node3,Node5,Node7)로 구성된 링 네트워크에서는 MAC 주소가 가장 작은 마스터 노드(54-2)로부터의 홉 수가 가장 큰 하나의 슬레이브 노드(54-3)와, 그에 인접한 슬레이브 노드 중 하나(54-4)를 링 매니저로 선출할 수 있다.
도 5c를 참조하자면, 마스터/슬레이브 구조가 아닌 링 네트워크에서는 MAC 주소가 가장 큰 노드(55-2)와, 그에 인접한 두 노드 중 하나(55-1)를 링 매니저로 선출할 수 있다.
도 6을 참조하여, 본 발명에 따른 링 네트워크에서의 링 매니저 선출 방법에 관한 구체적인 실시예를 설명하기로 한다.
먼저 링 네트워크가 구성되고 임의의 방법을 사용하여 링 매니저를 선출함으로써 링 네트워크가 운영되기 시작하면(S61), 링 네트워크를 구성하고 있는 각 노드 중 링 매니저 선출을 담당하는 노드는 단계 S62 내지 단계 S65의 과정에 따라 링 매니저를 재선출하는 역할을 수행한다.
링 매니저 선출을 담당하는 노드란 링 네트워크가 운영되고 있는 도중 링 매니저의 재선출 기능을 담당하는 노드를 말하며, 이하에서는 설명의 편의를 위하여 '재선출 담당 노드'라 칭하기로 한다.
링 네트워크를 구성하는 각 노드 중 어느 노드를 재선출 담당 노드로 할 것인지는 다양하게 구성할 수 있는 것으로서, 구체적인 예로는 현재 링 매니저의 역할을 수행하고 있는 노드가 재선출 담당 노드의 역할을 수행할 수 있다.
재선출 담당 노드는 링 네트워크가 운영되는 도중 링 매니저를 새로 선출할 필요가 있을 때 단계 S63 내지 S65의 과정을 진행하는데(S62), 어떠한 상황을 링 매니저를 새로 선출할 필요가 있을 때로 할 것인지는 필요에 따라 다양하게 구성할 수 있다.
예를 들자면, 사용자의 지시가 있을 때, 기 설정된 기준을 넘는 대량의 패킷이 흐르는 새로운 경로가 나타났을 때, 기존에 패킷을 송/수신 하지 않았던 노드로 패킷이 송/수신되었을 때 등을 들 수 있으며, 기 설정된 주기마다 반복적으로 링 매니저 선출 과정을 진행할 수도 있다.
재선출 담당 노드는 링 매니저를 새로 선출할 필요가 있으면, 각 노드로 패킷 트래픽에 관한 진단정보를 요청하여 수신한다(S63).
여기서 패킷 트래픽에 관한 진단정보란 각 노드에서의 통신 부하를 조사할 수 있는 정보를 의미하며, 구체적인 예로는 각 노드에서의 패킷 릴레이 횟수에 관한 정보를 들 수 있다.
도 7을 참조하여 단계 S63이 이루어지는 과정의 예을 구체적으로 살펴보자면, 재선출 담당 노드는 각 노드로 패킷 트래픽에 관한 진단정보를 요청하는 패킷을 전송하고(S71), 타이머를 기동시킨다(S72).
재선출 담당 노드는 타이머가 만료될 때까지 링 네트워크의 모든 노드로부터 단계 S71에서 요청하였던 패킷 트래픽에 관한 진단정보가 수신되면 단계 S63을 종료한다(S73,S74).
그러나 타이머가 만료될 때까지 링 네트워크의 모든 노드로부터 단계 S71에서 요청하였던 패킷 트래픽에 관한 진단정보가 수신되지 않았으면(S73,S74), 단계 S71로 진행하여 패킷 트래픽에 관한 진단정보를 다시 요청한다.
단계 S63을 통해 모든 노드로부터 패킷 트래픽에 관한 진단정보가 수신되면, 재선출 담당 노드는 해당 진단정보를 이용하여 링 매니저의 역할을 수행할 노드를 새로 선출한다(S64).
단계 S64에서 패킷 트래픽에 관한 진단정보를 이용하여 링 매니저를 선출하는 방법은 다양하게 구성할 수 있는 것으로서, 그 하나의 예는 패킷 트래픽이 가장 적은 노드를 링 매니저로 선출하는 것이다.
도 8을 참조하여 단계 S64가 이루어지는 과정의 예를 구체적으로 살펴보자면, 재선출 담당 노드는 변수 i를 1로 초기화하고, 새로 선출할 링 매니저를 노드 i로 임시 결정한다(S81).
이때 링 네트워크는 노드 1 내지 노드 n으로 구성되어 있다고 가정한다.
이제 노드 i의 패킷 릴레이 횟수가 노드 (i+1)의 패킷 릴레이 횟수를 초과하면(S82), 새로 선출할 링 매니저를 노드 (i+1)로 임시 결정한다(S83).
변수 i의 값이 (n-1)이 아니면(S84), 아직 조사할 대상이 남아 있는 것이므로 변수 i의 값을 1 증가시킨 후 단계 S82로 진행하고(S85), 변수 i의 값이 (n-1)이면 모든 대상을 조사한 것이므로 단계 S64를 종료한다.
이와 같은 과정을 통해 패킷 릴레이 횟수가 가장 적은 노드를 링 매니저로 선출할 수 있다.
단계 S64를 통해 링 매니저를 새로 선출한 재선출 담당 노드는 새로 선출된 링 매니저에 관한 정보를 각 노드로 통보한다(S65).
이때 링 매니저의 역할을 수행하던 노드가 재선출 담당 노드이고, 단계 S64에서 새로 선출된 노드가 자신이라면, 링 매니저의 변경이 일어나지 않으므로 새로 선출된 링 매니저에 관한 정보를 각 노드로 통보하는 절차는 생략될 수 있다.
한편, 링 네트워크는 두 개 이상의 링 매니저를 포함할 수 있다.
이러한 실시예에서 단계 S64는 링 네트워크를 구성하는 노드들 중 패킷 트래픽이 가장 적은 노드를 1차 링 매니저로 선출하고, 1차 링 매니저의 두 포트에 연결된 각 노드 중 패킷 트래픽이 적은 노드를 2차 링 매니저로 선출하도록 구성될 수 있다.
도 9를 참조하자면, 재선출 담당 노드는 단계 S63을 통해 수집된 각 노드의 패킷 트래픽에 관한 진단정보를 기초로 패킷 릴레이 횟수가 가장 적은 노드(노드 M이라 한다)를 조사한다(S91).
단계 S91에서의 조사 결과 노드 M에 자신이 포함된다면 단계 S64를 종료하고(S92), 노드 M에 자신이 포함되지 않았다면 노드 M을 1차 링 매니저로 선출한다(S93)..
그리고 노드 M의 두 통신포트(제1 통신포트, 제2 통신포트)에 인접한 각 노드의 패킷 릴레이 횟수를 조사하여(S94), 패킷 릴레이 횟수가 적은 노드를 2차 링 매니저로 선출한다(S95,S96).
즉, 제1 통신포트에 인접한 노드의 패킷 릴레이 횟수가 제2 통신포트에 인접한 노드의 패킷 릴레이 횟수보다 작거나 같으면 노드 M의 제1 통신포트에 인접한 노드를 2차 링 매니저로 선출한다(S95). 만일 제1 통신포트에 인접한 노드의 패킷 릴레이 횟수가 제2 통신포트에 인접한 노드의 패킷 릴레이 횟수보다 크면 노드 M의 제2 통신포트에 인접한 노드를 2차 링 매니저로 선출한다(S96).
도 10을 참조하자면, 본 발명에 따른 노드(100)는 적어도 두 개의 통신포트(101-1,101-2)를 통해 인접한 타 노드와 연결되어 링 네트워크를 형성할 수 있도록 구성되며, 링 매니저 선출 기능을 수행하기 위하여 통신부(103), 수집부(105), 선출부(106), 통보부(107)를 포함하여 이루어진다.
제1 통신포트(101-1)와 제2 통신포트(101-2)는 이더넷과 같은 물리적인 회선(12)을 통해 인접 노드와 연결된다.
통신부(103)는 링 네트워크의 통신 방식에 따라 각 노드와의 사이에서 통신을 수행한다.
수집부(105)는 링 매니저를 재선출할 필요가 발생하면 통신부(103)를 통해 각 노드로 패킷 트래픽에 관한 진단정보를 요청하고, 이 요청에 따라 각 노드가 전송해주는 진단정보를 수신한다.
어떠한 상황에서 링 매니저를 재선출할 것인지는 다양하게 구성할 수 있다.
예를 들자면 사용자의 지시가 있을 때, 기 설정된 기준을 넘는 대량의 패킷이 흐르는 새로운 경로가 나타났을 때, 기존에 패킷을 송/수신 하지 않았던 노드로 패킷이 송/수신되었을 때 등을 들 수 있으며, 기 설정된 주기마다 반복적으로 링 매니저를 재선출할 수도 있다.
패킷 트래픽에 관한 진단정보란 각 노드에서의 통신 부하를 조사할 수 있는 정보를 의미하며, 구체적인 예로는 각 노드에서의 패킷 릴레이 횟수에 관한 정보를 들 수 있다.
선출부(106)는 수집부(105)를 통해 수집된 각 노드의 진단정보를 이용하여 링 매니저의 역할을 수행할 노드를 새로 선출한다.
선출부(106)가 진단정보를 이용하여 링 매니저를 선출하는 방법은 다양하게 구성할 수 있는 것으로서, 그 하나의 예는 패킷 트래픽이 가장 적은 노드를 링 매니저로 선출하는 것이다.
통보부(107)는 선출부(106)를 통해 새로 링 매니저로 선출된 노드에 관한 정보를 통신부(103)를 통해 각 노드로 알려주는 역할을 수행한다.
이때 선출부(106)가 새로 선출한 링 매니저가 해당 노드(100) 자신이라면 링 매니저의 변경이 일어나지 않으므로 새로 선출된 링 매니저에 관한 정보를 각 노드로 통보하지 않아도 된다.
상술한 실시예는 본 발명의 이해를 돕기 위한 것이며, 본 발명은 상술한 실시예에 한정되지 않고 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 당업자에 의해 다양하게 변형하여 실시할 수 있는 것임은 물론이다.
10: 링 네트워크 12: 이더넷 회선
41,45,47,51,54-3,54-4,55-1,55-2: 링 매니저
43,46,54-1,54-2: 마스터 노드
100: 노드 101-1,101-2: 통신포트
103: 통신부 105: 수집부
106: 선출부 107: 통보부

Claims (8)

  1. 전이중 통신 방식을 사용하고 현재 링 매니저가 선출되어 있는 상태의, 두 개의 링 매니저를 포함하는 링 네트워크에서, 링 매니저 선출을 담당하는 노드가 각 노드로 패킷 트래픽에 관한 진단정보를 요청하여 수신하는 단계;
    상기 링 매니저 선출을 담당하는 노드가 각 노드로부터 수신된 진단정보를 이용하여 링 매니저의 역할을 수행할 노드를 선출하는 단계; 및
    상기 링 매니저 선출을 담당하는 노드가 상기 선출 결과에 따라 새로 선출된 링 매니저에 관한 정보를 각 노드로 통보하는 단계를 포함하고,
    상기 선출하는 단계는,
    상기 링 매니저 선출을 담당하는 노드가 상기 링 네트워크를 구성하는 노드들 중 패킷 릴레이 횟수가 가장 적은 노드를 1차 링 매니저로 선출하는 단계; 및
    선출된 상기 1차 링 매니저의 두 통신포트에 연결된 각 노드 중 패킷 릴레이 횟수가 적은 노드를 2차 링 매니저로 선출하는 단계를 포함하는 링 네트워크에서의 링 매니저 선출 방법.
  2. 제 1 항에 있어서,
    상기 링 매니저 선출을 담당하는 노드는 상기 링 네트워크에서 현재 링 매니저의 역할을 수행하고 있는 노드인것을 특징으로 하는 링 네트워크에서의 링 매니저 선출 방법.
  3. 제 1 항에 있어서,
    상기 링 매니저 선출을 담당하는 노드는 주기적으로 상기 링 네트워크를 구성하는 각 노드로부터 패킷 트래픽에 관한 진단정보를 수집하여 링 매니저를 새로 선출하는 것을 특징으로 하는 링 네트워크에서의 링 매니저 선출 방법.
  4. 제 1 항에 있어서,
    상기 링 매니저 선출을 담당하는 노드는 상기 링 네트워크를 구성하는 노드들 중 패킷 릴레이 횟수가 가장 적은 노드를 링 매니저로 선출하는 것을 특징으로 하는 링 네트워크에서의 링 매니저 선출 방법.
  5. 삭제
  6. 삭제
  7. 적어도 두 개의 통신포트를 통해 인접한 노드와 연결되어, 두 개의 링 매니저를 포함하는 링 네트워크를 형성할 수 있는 노드에 있어서,
    상기 각 통신포트를 통해 통신을 수행하는 통신부;
    링 매니저를 재선출할 필요가 발생하면 상기 통신부를 통해 각 노드로 패킷 트래픽에 관한 진단정보를 요청하고, 이 요청에 따라 각 노드가 전송해주는 진단정보를 수신하는 수집부;
    상기 수집부를 통해 수집된 각 노드의 진단정보를 이용하여 링 매니저의 역할을 수행할 노드를 새로 선출하는 선출부; 및
    상기 선출부를 통해 새로 링 매니저로 선출된 노드에 관한 정보를 상기 통신부를 통해 각 노드로 알려주는 통보부를 포함하고,
    상기 진단정보는 패킷 릴레이 횟소를 포함하고,
    상기 선출부는, 상기 링 매니저 선출을 담당하는 노드가 상기 링 네트워크를 구성하는 노드들 중 패킷 릴레이 횟수가 가장 적은 노드를 1차 링 매니저로 선출하고, 선출된 상기 1차 링 매니저의 두 통신포트에 연결된 각 노드 중 패킷 릴레이 횟수가 적은 노드를 2차 링 매니저로 선출하는 노드.
  8. 삭제
KR1020100042662A 2010-05-06 2010-05-06 링 네트워크에서의 링 매니저 선출 방법 및 노드 KR101401752B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020100042662A KR101401752B1 (ko) 2010-05-06 2010-05-06 링 네트워크에서의 링 매니저 선출 방법 및 노드
US13/091,038 US8705347B2 (en) 2010-05-06 2011-04-20 Method for electing ring manager of ring topology network, and node
JP2011098143A JP5422601B2 (ja) 2010-05-06 2011-04-26 リングネットワークにおけるリングマネジャー選出方法及びノード
DE102011100427.4A DE102011100427B4 (de) 2010-05-06 2011-05-04 Verfahren zum Wählen eines Ring-Managers eines Netzwerks mit Ring-Topologie (Ring-Netzwerk) und Netzknoten
CN201110122204.9A CN102238029B (zh) 2010-05-06 2011-05-06 用于选择环形拓扑网络的环管理站和节点的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100042662A KR101401752B1 (ko) 2010-05-06 2010-05-06 링 네트워크에서의 링 매니저 선출 방법 및 노드

Publications (2)

Publication Number Publication Date
KR20110123170A KR20110123170A (ko) 2011-11-14
KR101401752B1 true KR101401752B1 (ko) 2014-05-30

Family

ID=44888276

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100042662A KR101401752B1 (ko) 2010-05-06 2010-05-06 링 네트워크에서의 링 매니저 선출 방법 및 노드

Country Status (5)

Country Link
US (1) US8705347B2 (ko)
JP (1) JP5422601B2 (ko)
KR (1) KR101401752B1 (ko)
CN (1) CN102238029B (ko)
DE (1) DE102011100427B4 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2530881B1 (en) * 2011-06-27 2014-02-12 Huawei Technologies Co., Ltd. Media access control address protection method and switch
KR101392558B1 (ko) 2012-11-02 2014-05-27 엘에스산전 주식회사 확장형 이더넷 링 네트워크
WO2016153511A1 (en) * 2015-03-26 2016-09-29 Hewlett Packard Enterprise Development Lp Ring network uplink designation
JP6451546B2 (ja) * 2015-08-05 2019-01-16 株式会社デンソー 通信ネットワーク及び中継装置
US10432470B2 (en) 2015-09-23 2019-10-01 International Business Machines Corporation Distributed subnet manager for InfiniBand networks
US10360205B2 (en) 2015-09-23 2019-07-23 International Business Machines Corporation Cooperative MKEY locking for managing infiniband networks
US9692660B2 (en) 2015-09-23 2017-06-27 International Business Machines Corporation Election and use of configuration manager
EP3451591B1 (de) 2017-09-01 2020-03-18 Siemens Aktiengesellschaft Verfahren zum betrieb eines kommunikationsnetzwerks in ringtopologie sowie derartiges kommunikationsnetzwerk
CN114257594B (zh) * 2021-12-21 2023-12-01 四川灵通电讯有限公司 分布式系统中对用户网络侧进行网络资源分配的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002017545A2 (en) 2000-08-23 2002-02-28 Geyser Networks, Inc. SYSTEM AND METHOD OF nxSTS-1 BANDWIDTH SHARING AND RING PROTECTION
JP2005167931A (ja) 2003-12-05 2005-06-23 Fujitsu Ltd リングネットワークのマスタ設定方法及び装置
KR20080071850A (ko) * 2007-01-31 2008-08-05 엘에스산전 주식회사 링 관리자 노드 결정 방법
US20100226260A1 (en) 2007-02-13 2010-09-09 Vishal Zinjuvadia Spanning tree ring protocol

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363416B1 (en) * 1998-08-28 2002-03-26 3Com Corporation System and method for automatic election of a representative node within a communications network with built-in redundancy
US6954436B1 (en) * 2001-02-28 2005-10-11 Extreme Networks, Inc. Method and apparatus for selecting redundant routers using tracking
US6961306B2 (en) 2002-07-10 2005-11-01 I/O Controls Corporation Fiber optic control network and related method
US7046621B2 (en) * 2002-07-10 2006-05-16 I/O Controls Corporation Redundant multi-fiber optical ring network
US7675869B1 (en) * 2004-07-06 2010-03-09 Marvell International Limited Apparatus and method for master election and topology discovery in an Ethernet network
JP4627205B2 (ja) * 2005-03-28 2011-02-09 富士通株式会社 リングネットワークシステムおよび障害復旧方法
CA2623227C (en) * 2005-09-20 2014-08-19 Michael Rothschild Real time peer to peer network
US7593376B2 (en) * 2005-12-07 2009-09-22 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
CN100428726C (zh) 2006-09-21 2008-10-22 成都迈普产业集团有限公司 Atm数据传输系统及数据传输方法
EP2193635A4 (en) * 2007-09-28 2011-08-31 Allied Telesis Holdings Kk METHOD AND APPARATUS FOR PREVENTING NETWORK CONFLICT
JP5233553B2 (ja) 2008-09-29 2013-07-10 沖電気工業株式会社 ネットワーク経路設定システム、ネットワーク経路設定方法、及び、ネットワーク設定サーバ

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002017545A2 (en) 2000-08-23 2002-02-28 Geyser Networks, Inc. SYSTEM AND METHOD OF nxSTS-1 BANDWIDTH SHARING AND RING PROTECTION
JP2005167931A (ja) 2003-12-05 2005-06-23 Fujitsu Ltd リングネットワークのマスタ設定方法及び装置
KR20080071850A (ko) * 2007-01-31 2008-08-05 엘에스산전 주식회사 링 관리자 노드 결정 방법
US20100226260A1 (en) 2007-02-13 2010-09-09 Vishal Zinjuvadia Spanning tree ring protocol

Also Published As

Publication number Publication date
JP2011239382A (ja) 2011-11-24
KR20110123170A (ko) 2011-11-14
CN102238029A (zh) 2011-11-09
JP5422601B2 (ja) 2014-02-19
DE102011100427B4 (de) 2015-09-10
US20110274010A1 (en) 2011-11-10
DE102011100427A1 (de) 2011-11-24
US8705347B2 (en) 2014-04-22
CN102238029B (zh) 2014-09-24

Similar Documents

Publication Publication Date Title
KR101401752B1 (ko) 링 네트워크에서의 링 매니저 선출 방법 및 노드
KR101569928B1 (ko) 무선 멀티―홉 네트워크를 확립하는 방법
CN106686659B (zh) 一种基于aomdv的能量感知节点不相交多路径路由算法
JP5550792B2 (ja) ネットワークにおいて一組のルートを発見するための方法
US9220050B2 (en) Mesh network defragmentation
CN105357116B (zh) 一种多终端访问服务器的方法和智能终端
CN112789898B (zh) 无线通信网络及其内的通信控制方法、基础设施设备
CN100589408C (zh) 一种通讯网络连接方法及其装置
KR100571910B1 (ko) 점대점 네트워크를 통해 통신하는 무선통신망에서ＱｏＳ를 제공하는 방법 및 ＱｏＳ를 제공하는 무선통신시스템
JP2007221564A (ja) 通信装置、通信システムおよび方法
JP5812917B2 (ja) マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード
JP2010219801A (ja) 通信システムおよびノード管理方法
CN108366406A (zh) 一种mesh网络内切换根节点的方法
JP3988043B2 (ja) 無線アクセスネットワークの制御方法および無線アクセスネットワーク
CN113038511B (zh) 通信系统的控制方法及控制装置、通讯系统
KR101392558B1 (ko) 확장형 이더넷 링 네트워크
CN108337671A (zh) 一种mesh网络内设备发现方法
CN101026559B (zh) 一种建立通信的方法及路由器
CN102394824B (zh) 一种在双机环形堆叠系统中发送报文的方法及设备
EP3813311B1 (en) On-demand table and route update after a node failure in a wireless network
CN116032771B (zh) 一种基于easymesh网络拓扑结构组网恢复的方法和系统
KR20120088302A (ko) 무선 전송 링크의 상태 정보를 이용한 라우터 제어 장치 및 방법
CN116192734A (zh) 一种基于mesh网络的双链路业务备份方法
CN118234064A (zh) 一种自组网方法及装置
CN116489745A (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: 20170403

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180502

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190502

Year of fee payment: 6