KR100377852B1

KR100377852B1 - 부하 균형 기능을 갖는 메시지 전송 시스템 및 그 방법

Info

Publication number: KR100377852B1
Application number: KR10-2001-0034035A
Authority: KR
Inventors: 백원인; 정윤식; 남상혁
Original assignee: 주식회사 미라콤아이앤씨
Priority date: 2001-06-15
Filing date: 2001-06-15
Publication date: 2003-03-29
Also published as: KR20020096081A; US20020194333A1

Abstract

본 발명은 메시지를 전송하는 스테이션들간에 하트 비트(heart-bit) 데이터 전송없이 곧바로 데이터 메시지를 멀티캐스트 방식으로 전송하게 함으로써 메시지 전송의 부하를 줄일 수 있도록 구성된 부하 균형 기능을 갖는 메시지 전송 시스템 및 그 방법에 관한 것이다.

본 발명은 전송 매체로 패킷 데이터를 송수신함으로써 매체 접근 제어 기능을 하는 스테이션과, 상기 스테이션에 연결되어 상기 스테이션으로부터 전달되는 데이터에 따라 어플리케이션을 제어하는 다수의 트랜시버를 구비하는 메시지 전송 시스템의 부하 균형 방법에 있어서, 상기 다수의 트랜시버들로부터 아이디가 포함된 튜닝 채널 요구 데이터를 수신하는 단계, 상기 수신된 튜닝 채널 요구 데이터를 근거로 채널별 리스트를 생성하여 보관하는 단계, 상기 다수의 트랜시버들로부터 유니캐스트 메시지 요구 데이터의 수신이 있는지를 판단하는 단계, 정해진 크기로 조각화시켜 스테이션 아이디가 포함된 일련 번호를 가진 요구 데이터에 해당하는 패킷 데이터를 생성하는 단계, 상기 생성된 패킷 데이터 중 첫번째 패킷이 누락된 두번째 패킷 데이터부터 나머지 패킷 데이터를 UDP 멀티 캐스트 방식으로 전송하는 단계, 상기 누락된 첫번째 패킷 데이터를 전송해 달라는 전송 요청이 있는지를 판단하는 단계, 제일 먼저 재전송 요청이 있는 스테이션에게 상기 누락된 첫번째 패킷 데이터를 전송해 주는 단계를 포함하는 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법이 제공된다.

본 발명에 의하면, 하트 비트 신호의 전송없이 곧바로 메시지 데이터를 전송함으로써 메시지 전송의 부하를 줄일 수 있으며, 그 전송 속도를 향상 시킬 수 있는 메시지 전송 시스템과 그 부하 균형 방법을 실현할 수 있게 된다.

Description

부하 균형 기능을 갖는 메시지 전송 시스템 및 그 방법{Message transmission method and system capable of balancing load}

본 발명은 메시지 전송 방법 및 시스템에 관한 것으로, 더욱 상세하게는 메시지를 전송하는 스테이션들간에 하트 비트(heart-bit) 데이터 전송없이 곧바로 데이터 메시지를 멀티캐스트 방식으로 전송하게 함으로써 메시지 전송의 부하를 줄일 수 있도록 구성된 부하 균형 기능을 갖는 메시지 전송 시스템 및 그 방법에 관한 것이다.

다수의 지역 네트워크 프로토콜 표준들은 전기 전자 기술자 협회(Institute of Electrical and Electronis Engineers : IEEE) 802 위원회에 의해 개발되어 왔다. IEEE 802 위원회에 의해 공표된 가장 잘 알려진 표준들 중 하나, 즉 IEEE 802.3 표준은 1970년 중반에 제록스(Xerox)사에 의해 개발된 이더넷(Ethernet) 지역 네트워크를 기초로 하고있다. IEEE로부터 입수될 수 있는 이러한 표준은 본 명세서에 참고가 된다.

이더넷 구조의 경우, 네트워크상의 표준들은 중계기 유니트로부터 비교적 짧은 거리(100 미터를 넘지 않는 거리)에 위치되리라고 예상되는 성형 LAN 들과 함께 또한 빈번히 이용되는 버스 또는 트리 LAN용의 프로토콜을 한정하는 기준으로서 사용되었다.

IEEE 802.3 10 BASE-T 표준에서는, 한 중계기 유니트는 성형 네트워크가 버스 네트워크의 논리 작동을 모방하는 것을 허용하는 디바이스이다.

후에 기술되겠지만, IEEE 802.3 표준은 버스 회선 쟁탈을 위한 반송파 감지 다중 접근/충돌 검출(Carrier Sense Multiple Access with a Collision Detection : CSMA/CD) 방법을 구현하는 프로토콜을 한정한다.

그러한 표준은 또한 전송 매체(물리적 계층 (1))로 패킷을 전송하고 이를 전송 매체로부터 수신하는 ISO 순응 '매체 접근 제어(Medium Access Control: MAC )' 기능과 아울러, 패킷 구조 및 네트워크상에서 MAC 기능을 구현하는 다른 엔티티들간에 생기는 상호 작용의 구현을 규정한다.

상이한 매체 형태들이 동일한 하부 MAC에 의해 사용될 수 있기 때문에, 그러한 표준은 부착 유니트 인터페이스(Attachment Unit Interface: AUI)라고 불리우는 공통 인터페이스를 제공한다.

어느 하나의 주어진 매체 형태와 인터페이싱하기 위한 필요한 기능들을 구현하는 상이한 매체 접근 유니트(Media Access Unit: MAU)는 AUI에 연결될 수 있다.

예로서는 MAC 또는 중계기 유니트를 동축 케이블에 연결시키는 10 BASE-2 MAU 및 MAC를 2 개의 구리 연선쌍 케이블에 연결시키는 10 BASE-T MAU 가 있다.

상기 MAC 및 그와 관련된 AUI를 총괄하여 종단 스테이션, 노드 또는 발신 스테이션이라 한다. AUI는 10 Mb/s 시스템을 제어한다.

상기에 기술한 바와 같이, 성형 위상 네트워크에 있어서, 네트워크상의 한 노드로부터의 전송은, 패킷이 다른 모든 종단 스테이션에 의해 수신되도록 중계기 유니트의 포트 모두를 통해 패킷을 재전송하거나 특정의 경로 선택을 이행하여 패킷의 내용에 해당하는 포트들에 패킷을 보내는 중계기 유니트에 우선 전송된다.

따라서, 상이한 세그먼트상의 2 개의 스테이션이 동시에 전송을 시도하는 경우, 그들의 전송은 충돌하게 된다.

비록 IEEE 802.3 CSMA/CD 프로토콜은, 다른 한 네트워크 디바이스로부터의허가 없이 어느 한 스테이션이 전송할 수 있게 되는 경우 한 네트워크 매체를 공유하는 다른 스테이션에 대하여 '무작위 접근(random access )' 또는 '회선 쟁탈( contention)'을 규정하지만, 이는 또한 종단 스테이션 및 중계기 유니트가 공유 매체상에 전송하도록 서로 회선 쟁탈하는 경우 어떠한 방식으로 종단 스테이션 및 중계기 유니트가 공통 전송 매체를 공유하는 지의 문제를 해결하는 데 사용된다.

잘 알려진 반송파 감지 다중 접근(CSMA) 기법에 따르면, 전송하기를 원하는 스테이션은 또다른 전송이 생기고 있는 지를 결정하도록 먼저 매체에 주의를 기울인다.

상기 스테이션은 매체가 사용중에 있다고 결정된 경우, 스테이션은 특정의 의사 무작위(pseudo-random) 시간 동안 유휴상태로 된 다음에 전송을 재시도한다. 의사 무작위 시간은 '백오프(back off) 알고리즘'에 의해 결정되는 계산된 값이다.

전송 매체가 유휴 상태일 경우에 스테이션은 데이터를 전송한다. 2 개 또는 그 이상의 스테이션이 동시에 데이터를 전송하는 경우에는 이들간에 충돌이 생긴다. 충돌을 설명하면, 전송 스테이션은 자신이 전송한 데이터가 수신 스테이션에 의해 수신되어졌다는 것을 인지하기 위해 전송후 특정 시간 주기를 대기한다. 어떠한 인지도 확인되지 않은 경우, 전송 스테이션은 충돌이 생긴 것이라고 추정하여 데이터를 재전송한다.

비록 CSMA 기법이 공유 매체상에서 전송을 관리하기 위한 효과적인 방법이지만, 이는 여러 결점이 있다. 예를 들면, 2개의 패킷이 충돌하는 경우, 매체는 2개의 패킷 모두의 전송 기간 동안 불안정한 상태에 놓이게 된다. 길이가 긴 패킷을 전송하는 경우, 재전송이 허용되기 전에 낭비되는 전송 대역폭의 양은 상당히 많을 수 있다.

전송하기를 원하는 스테이션은, 매체가 유휴 상태라는 것을 감지하는 경우에 데이터를 전송한다. 상기 스테이션은 매체가 통화중이라는 것을 감지하는 경우, 이는 매체가 유휴 상태라는 것을 감지한 다음에 전송할 때까지 계속 매체에 주의를 기울인다.

상기 스테이션이 전송시 충돌(2개의 동시 전송)을 검출한 경우, 이는 네트워크상의 모든 스테이션이 충돌이 있었다는 것을 알게 하도록 간단한 '재밍 (jamming : JAM)'신호를 전송한 다음에 전송을 중단시킨다.

상기 재밍신호를 전송한 후에, 상기 스테이션은 백오프 알고리즘을 사용하여 계산된 의사 무작위 시간 주기를 대기한다.

네트워크 세그먼트는 노드의 MAU 및 다중 포트 중계기의 중계기 인터페이스 사이의 양방향 통신 매체이다. MAU는 세그먼트상에 수신된 신호를 디지탈 종단 장치(Digital Terminating Equipment: DTE)용의 디지탈 입력 데이터로 디코딩시킨다.

공통 DTE 디바이스의 몇가지 전형적인 예들은 개인용 컴퓨터 및 프린터이다. MAU는 또한 DTE로부터의 디지탈 출력 데이터를 인코딩하고 이를 세그먼트상으로 전송시킨다. DTE는 또한 MAU로부터의 제어 정보(CONTROL)를 수신한다.

IEEE 802.3 네트워크 표준은 '하트 비트(heart beat)' 또는 '스틸 액티브 앤드 커넥티드(still active and connected)' 기능을 포함한다. 이는 MAU로부터 MAU 충돌 신호 회로가 작동 중에 있고 DTE 스테이션에 연결되어 있다는 것을 확인하기 위해 전송되는 신호이다.

'신호 - 양호 - 에러' 신호로서 언급되는 이러한 신호가 없는 경우, 상기 스테이션은 프레임이 어떠한 충돌도 없이 실제로 전송되었는지 또는 불완전한 MAU가 충돌을 적절하게 보고할 수 없었는지 불확실하게 된다.

IEEE 802.3 종단 스테이션이 전송할 수 있을지 아니면 전송할 수 없을지를 제어하는 주요한 작용은 '지연(deferral)'이라 칭한다. 바꾸어 말하면, 한 스테이션은 지연시 전송하지 않게 한다. 지연은 반송파 수신 신호(Carrier Received Signal: CRS)의 사용에 의해 MAC에서 제어된다.

CRS는 반송파가 데이터를 포함하든 포함하지 않든 관계없이 종단 스테이션에서 수신될때마다 반송파 활동 범위가 한정된다.

전술한 바와 같은 메시지 전송 시스템(Message Oriented Middleware: MOM)에서는 전송하는 스테이션과 수신하는 스테이션 간에 TCP/IP 프로토콜의 TCP 커넥션을 통해 데이터를 전송하게 된다.

따라서, 데이터를 전송함에 있어 유니캐스트(Unicast) 방식으로 데이터를 전송하게 됨에 따라 대량의 데이터를 전송하게 될 경우에는 그 전송 속도가 지연되거나 중단되는 경우가 발생하게 된다.

또한, 상기 스테이션간에 전송 선로가 설정되어 있어 수신하는 측의 스테이션이 접속된 상태에 있는지를 파악하는 하트 비트의 신호를 전송하는 동작은 전송 데이터가 있기 전까지 계속적으로 이루어지므로 이 또한 데이터 전송의 부하로 작용한다.

이러한 문제점들은 메시지 전송 시스템에 있어 데이터 전송의 요청이 많은 경우에 메지시 전송의 병목 현상으로 말미암아 과부하가 발생하게 되며, 이에 따라 데이터 전송의 속도가 저하되는 원인이 된다.

본 발명은 상기한 문제점을 해결하기 위해 창출된 것으로서, 메시지 전송 시스템에 있어서 메시지를 송수신하는 스테이션들간에 하트 비트(heart-bit) 데이터 전송없이 곧바로 데이터 메시지를 멀티캐스트 방식으로 전송하게 함으로써 메시지 전송의 부하를 줄일 수 있도록 구성된 부하 균형 기능을 갖는 메시지 전송 시스템 및 그 방법을 제공함에 목적이 있다.

상기한 목적을 달성하기 위한 본 발명에 따른 메시지 전송 시스템의 부하 균형 방법은 전송 매체로 패킷 데이터를 송수신함으로써 매체 접근 제어 기능을 하는 스테이션과, 상기 스테이션에 연결되어 상기 스테이션으로부터 전달되는 데이터에 따라 어플리케이션을 제어하는 다수의 트랜시버를 구비하는 메시지 전송 시스템의 부하 균형 방법에 있어서, 상기 다수의 트랜시버들로부터 아이디가 포함된 튜닝 채널 요구 데이터를 수신하는 단계, 상기 수신된 튜닝 채널 요구 데이터를 근거로 채널별 리스트를 생성하여 보관하는 단계, 상기 다수의 트랜시버들로부터 유니캐스트 메시지 요구 데이터의 수신이 있는지를 판단하는 단계, 정해진 크기로 조각화시켜 스테이션 아이디가 포함된 일련 번호를 가진 요구 데이터에 해당하는 패킷 데이터를 생성하는 단계, 상기 생성된 패킷 데이터 중 첫번째 패킷이 누락된 두번째 패킷 데이터부터 나머지 패킷 데이터를 UDP 멀티 캐스트 방식으로 전송하는 단계, 상기누락된 첫번째 패킷 데이터를 전송해 달라는 전송 요청이 있는지를 판단하는 단계, 제일 먼저 재전송 요청이 있는 스테이션에게 상기 누락된 첫번째 패킷 데이터를 전송해 주는 단계를 포함하는 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법이 제공된다.

본 발명의 다른 목적에 따르면, 데이터의 TCP(Transmission Control Protocol) 전송을 위한 TCP 커넥션, 하이퍼 텍스트 문서의 전송을 제어하는 HTTP(Hyper Text Transfer Protocol) 제어부 및 트랜시버의 전반적인 동작을 제어하는 트랜시버 제어부로 구성된 트랜시버와, 상기 트랜시버와의 TCP 전송을 위한 TCP 커넥션, 하이퍼 텍스트 문서의 전송을 위한 HTTP 제어부, 다른 스테이션들과의 UDP(User Datagram Protocol) 전송을 위한 UDP 커넥션, 스테이션의 전반적인 동작을 제어하는 스테이션 제어부 및, 다른 스테이션들의 ID와 그 스테이션에 연결되어 있는 다수의 트랜시버들의 카운트가 채널별로 저장되어 있는 채널 ID 저장부로 구성된 스테이션을 포함하여 구성하되, 상기 스테이션은 전송 패킷 중 첫번째 패킷을 누락한 패킷 데이터를 우선 전송하여 재전송 요청이 있는 스테이션에게만 첫번째 패킷 데이터를 보내주고, 나머지 스테이션들에게는 폐기 알림 메시지 데이터를 전송해 주는 것을 특징으로 하는 부하 균형 기능을 갖는 메시지 전송 시스템이 제공된다.

도 1은 본 발명에 따른 부하 균형 기능을 갖는 메시지 전송 시스템을 개략적으로 나타낸 블럭 구성도,

도 2는 본 발명에 따른 메시지 전송 시스템의 부하 균형 방법을 설명하기 위한 순서도.

♣ 도면의 주요부분에 대한 부호의 설명 ♣

10 : 네트워크 시스템 11 : 서버 트랜시버

12 : 서버 트랜시버 20 : 클라이언트 시스템

21 : 클라이언트 트랜시버 22 : 클라이언트 스테이션

110, 120, 210, 220 : TCP 커넥션 111, 121, 211, 222 : HTTP 제어부

112 : 서버 트랜시버 제어부 122, 221 : UDP 커넥션

124, 224 : 채널 ID 저장부 212 : 클라이언트 트랜시버 제어부

223 : 클라이언트 스테이션 제어부

이하, 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.

도 1은 본 발명에 따른 부하 균형 기능을 갖는 메시지 전송 시스템을 개략적으로 나타낸 블럭 구성도이다.

도 1에서 참조번호 10은 인트라넷에서 서버측 기능을 담당하는 네트워크 시스템으로서, 이 네트워크 시스템(10)은 서버 어플리케이션(Server Application) 기능을 하는 서버 트랜시버(Server Transceiver, 11)와 다른 전송 매체와의 패킷 데이터의 송수신을 담당하는 서버 스테이션(Server Station, 12)으로 구성된다.

상기 서버 트랜시버(11)는 상기 서버 스테이션(12)에 전기적으로 연결되며, 데이터의 TCP(Transmission Control Protocol) 전송을 위한 TCP 커넥션(110)과, 하이퍼 텍스트 문서의 전송을 제어하는 HTTP(Hyper Text Transfer Protocol) 제어부(111) 및 서버 트랜시버의 전반적인 동작을 제어하는 서버 트랜시버 제어부(112)로 구성된다.

상기 서버 스테이션(12)은 데이터의 TCP 전송을 위한 TCP 커넥션(120)과, 하이퍼 텍스트 문서의 전송을 위한 HTTP 제어부(121), 데이터의 UDP(User Datagram Protocol) 전송을 위한 UDP 커넥션(122), 서버 스테이션의 전반적인 동작을 제어하는 서버 스테이션 제어부(123) 및, 다른 스테이션들의 ID와 그 스테이션에 결합되어 있는 다수의 트랜시버들의 카운트(Count)가 채널별로 저장되어 있는 채널 ID 저장부(124)로 구성된다.

상기와 같이 구성된 서버 스테이션(12)에 있어서는, 상기 UDP 커넥션(122)을 통해 다른 스테이션들과 멀티캐스트 방식으로 데이터를 전송하게 되며, 상기 TCP 커넥션(110)을 통해 자신에 연결되어 있는 어플리케이션들과 유니캐스트 방식으로 데이터를 전송하게 된다.

한편, 도 1에서 참조번호 20은 상기 네트워크 시스템(10)에 접속하여 데이터를 송신하거나 수신하는 클라이언트 시스템이고, 이 클라이언트 시스템(20)은 다시 클라이언트 어플리케이션 기능을 하는 클라이언트 트랜시버(21)와 다른 전송 매체와의 패킷 데이터의 송수신을 담당하는 클라이언트 스테이션(22)으로 구성된다.

상기 클라이언트 트랜시버(21)는 상기 클라이언트 스테이션(22)에 전기적으로 결합되며, TCP 전송을 위한 TCP 커넥션(210)과, 하이퍼 텍스트 문서의 전송을 위한 HTTP 제어부(211), 상기 클라이언트 트랜시버(21)의 전반적인 동작을 제어하는 클라이언트 트랜시버 제어부(212)로 구성된다.

상기 클라이언트 스테이션(22)은 상기 클라이언트 트랜시버(21)와의 TCP 전송을 위한 TCP 커넥션(220)과, 다른 전송 매체와의 UDP 전송을 위한 UDP 커넥션(221), 하이퍼 텍스트 문서의 전송을 위한 HTTP 제어부(222), 다른 스테이션들의 ID와 그 스테이션에 결합되어 있는 다수의 트랜시버들의 카운트가 채널별로 저장되어 있는 채널 ID 저장부(224) 및, 상기 클라이언트 스테이션(22)의 전반적인 동작을 제어하는 클라이언트 스테이션 제어부(223)로 구성된다.

상기 클라이언트 스테이션(22)에 있어서도, 자신에게 결합되어 있는 상기 클라이언트 트랜시버(21)와는 TCP 커넥션(220)을 통해 유니캐스트 방식으로 데이터를 전송하게 되며, 상기 다른 전송 매체 시스템인 서버 스테이션(12)과는 UDP 커넥션(221)을 통해서 멀티캐스트 방식으로 데이터를 전송하게 된다.

이어, 전술한 구성을 갖는 메시지 전송 시스템의 동작을 도 2의 순서도를 참조하여 설명한다.

먼저, 상기 서버 스테이션(12)에 연결되어 있는 서버 트랜시버(11)와, 상기 클라이언트 스테이션(22)에 연결되어 있는 클라이언트 트랜시버(21)를 포함한 다수의 트랜시버들은 자신과 연결되어 있는 스테이션으로 URL 기반 채널 식별자(URL-based Channel ID)를 이용하여 데이터를 전송하게 된다.

이를 위해 각각의 트랜시버들은 자신과 연결되어 있는 스테이션에게 URL 기반 채널을 튜닝하는 요청 데이터인 TuneChannel_Request와 채널 ID가 포함된 데이터를 전송하여 자신과 연결된 스테이션과의 데이터 전송을 위한 채널을 확보하는 동조화(Tuning)를 실행하게 된다.

네트워크 시스템(10)의 경우, 서버 스테이션(12)은 자신에게 연결되어 있는 서버 트랜시버(11)를 포함한 다수의 트랜시버들로부터 튜닝 채널 요구 신호(TuneChannel_Request)가 있는지를 점검하게 된다(ST1 단계).

서버 스테이션(12)의 경우, 임의의 트랜시버로부터 튜닝 채널 요구 신호가 있을 때, 서버 스테이션 제어부(123)는 튜닝을 요청한 트랜시버의 ID를 채널별로 리스트(List)를 생성하여 채널 ID 저장부(124)에 저장하게 된다.

상기 서버 스테이션(12)뿐만 아니라 클라이언트 스테이션(22)을 포함하는 다른 모든 스테이션들도 자신과 연결되어 있는 임의의 트랜시버로부터 튜닝 채널 요구 신호가 있을 경우, 자신의 채널 ID 저장부에 그 채널 튜닝을 요구한 트랜시버의 리스트를 생성하여 저장하게 되는 것이다(ST2 단계).

상기와 같이 트랜시버들의 ID가 채널별로 저장되어 있는 상태에서, 서버 스테이션(12)은 임의의 트랜시버로부터 필요한 데이터 요청에 관한 유니캐스트 메시지 데이터의 수신이 있는지를 판단하게 된다(ST3 단계).

상기 ST3 단계에서, 어느 트랜시버로부터도 유니캐스트 메시지 데이터의 수신이 없으면 ST2 단계의 트랜시버 ID를 채널별 리스트를 저장하는 상태를 유지하게 된다.

상기 트랜시버가 송출하는 유니캐스트 메시지 데이터는 로드 밸런스 플래그(Load Balance Flag)를 포함하고 있는 메시지 데이터이다.

상기 ST3 단계에서 상기 서버 트랜시버(11)로부터 유니캐스트 메시지의 수신이 있다는 것은, 상기 서버 트랜시버(11)가 자신의 카운트 값과 요청 메시지 데이터를 패킷 데이터로 생성해 상기 서버 스테이션(12)으로 전달하는 것을 의미한다.

상기 서버 트랜시버(11)로부터 TCP 커넥션(110, 120)을 통해 상기 서버 스테이션(12)으로 데이터, 예컨대, 이미지 데이터를 전송해 주도록 요구하는 유니캐스트 메시지 데이터의 수신이 있게 되면, 이 요청 메시지를 수신한 서버 스테이션(12)의 서버 스테이션 제어부(123)는 요청 메시지에 해당되는 응답 데이터, 예컨대 이미지 데이터를 정해진 크기로 조각화시켜 우선적으로 받을 수 있는 스테이션 ID를 포함하고 일련 번호를 가진 패킷 데이터를 생성하게 된다(ST4 단계).

상기 생성된 패킷 데이터는 각각의 패킷 데이터마다 우선적으로 수신할 수 있는 스테이션 ID가 포함되게 되고, 상기 채널 ID 저장부(124)에 로드 밸런스 스테이션 리스트(Load Balance Station List)가 없는 경우에는 스페이스(Space) 데이터로 채워지게 된다.

또한, 상기 생성하는 패킷 데이터에는 상기 로드 밸런스 스테이션 리스트에 기록되어 있는 스테이션들과 이 스테이션들에 접속되어 있는 트랜시버들의 카운트값을 조합하여 라운드 로빈(Round Robin) 방식으로 생성한 리스트 중에 그 처리 순서가 제일 먼저인 스테이션 ID를 포함시키게 된다.

이어, 서버 스테이션(12)은 상기 생성한 패킷 데이터 중 가장 첫번째 패킷(#1)을 제외한 두번째 패킷 데이터부터 나머지 모든 패킷 데이터를 대상으로 생성된 패킷 데이터를 상기 UDP 커넥션(122)을 통해 상기 채널 ID 저장부(124)에 저장되어 있는 리스트에 해당되는 모든 스테이션들에게 멀티캐스트 방식으로 전송한다(ST5 단계).

상기 서버 스테이션(12)이 전송한 패킷 데이터를 수신한 다른 스테이션들은 첫번째 패킷 데이터가 누락된 패킷 데이터만을 수신하였으므로 누락된 그 첫번째 패킷 데이터를 전송해 달라는 요청을 서버 스테이션(12)으로 전송하게 된다.

이때, 첫번째 패킷 데이터가 누락된 패킷 데이터를 수신한 스테이션은 수신한 패킷 데이터에 자신의 스테이션 ID가 포함되어 있거나 패킷 데이터가 스페이스 데이터인 경우에는 즉시 재전송 요청(Retransmission Request)을 서버 스테이션(12)으로 보내고, 그렇지 않은 경우에는 일정 시간, 예컨대, 3초를 기다린 후에 재전송을 요청하게 된다.

3초를 기다리는 동안 다른 스테이션으로부터 재전송 요청이 서버 스테이션(12)으로 도착하게 되면 서버 스테이션(12)은 재전송 요청을 하지 않은 스테이션들에게 폐기 알림 메시지(Discard Notification Message)를 보내도록 구성할수 있다.

폐기 알림 메시지(Discard Notification Message)를 수신한 수신 스테이션은 지금까지 수신했던 상기 패킷 데이터들을 모두 삭제하게 된다.

그리고, 상기 수신 스테이션이 상기 서버 스테이션(12)으로 재전송을 요청하게 될 경우에는, 그 재전송 요청 메시지 데이터에 자신의 스테이션에 연결되어 채널 ID로 튜닝되어 있는 트랜시버들의 카운트를 포함시켜 전송하게 된다.

상기 서버 스테이션(12)은 상기 수신 스테이션으로부터 재전송 요청 메시지 데이터가 수신되는지를 판단하게 되고(ST6 단계), 상기 멀티캐스트 전송은 수신 스테이션들로부터 재전송 요청 메시지 데이터의 수신이 있을 때까지 계속되게 된다.

임의의 수신 스테이션으로부터 재전송 요청이 있게 되면, 서버 스테이션(12)의 서버 스테이션 제어부(123)은 채널 ID 저장부(124)의 로드 밸런스 스테이션 리스트에 상기 재전송을 요청한 수신 스테이션의 스테이션 ID와 그에 접속된 트랜시버들의 카운트를 추가시켜 로드 밸런스 스테이션 리스트를 변경하게 된다(ST7 단계).

이어, 서버 스테이션 제어부(123)는 상기 재전송을 요청한 수신 스테이션이 자신이 요청한 전송 리스트에 해당되는가를 판단하여(ST8 단계), 자신이 요청한 스테이션들 중의 하나라고 판단되면 그 재전송 요청 수신 스테이션이 제일 먼저 응답한 스테이션인 경우, 그 스테이션에게만 요청한 그 첫번째 패킷 데이터(#1)를 송출해 주게 된다(ST9 단계).

상기 ST8 단계에서, 재전송 요청 수신 스테이션의 스테이션 ID가 자신이 요청한 스테이션 ID가 아닌 경우에, 서버 스테이션 제어부(123)는 그 수신 스테이션과는 단절(Disconnect)되었다고 간주하고, 상기 채널 ID 저장부(124)의 로드 밸런스 스테이션 리스트에서 그 스테이션 ID를 삭제한다(ST10 단계).

그리고, 상기 첫번째 패킷 데이터(#1)를 전송한 서버 스테이션 제어부(123)는 그 외 다른 모든 스테이션들에게는 폐기 알림 메시지(Discard Notification Message)를 UDP 커넥션(124)을 통해 멀티캐스트 방식으로 송출해 주게 된다.

한편, 상기 첫번째 패킷 데이터(#1)를 수신한 수신 스테이션은 자신이 가지고 있는 트랜시버 리스트 중에 그 처리 순서가 가장 먼저인 트랜시버를 선택하여 상기 수신한 첫번째 패킷 데이터(#1)를 전달하고, 이후 그 트랜시버 ID를 트랜시버 리스트의 마지막 목록으로 추가하게 된다.

그리고 난 후, 수신 스테이션은 상기 서버 스테이션(12)으로 성공적으로 메시지 데이터를 수신하였다는 Acknowledgement_Message를 전송하게 된다.

상기 서버 스테이션(12)에 있어서는 서버 스테이션 제어부(12)가 상기 수신 스테이션에게 전송한 패킷 데이터를 일정 시간 동안 자체 메모리에 저장하고 있다가 상기 Acknowledgement_Message가 수신되거나 또는 소정 시간이 경과하면 저장하고 있는 데이터를 삭제하게 된다.

이상에서 설명한 바와 같이, 본 발명의 실시예에 의하면 메시지 전송 시스템에서 허트 비트 신호의 전송이 없이 첫번째 패킷 데이터를 제외한 메시지 데이터를 곧바로 전송하고, 먼저 재전송을 요청한 스테이션에게만 패킷 데이터를 전송하게 됨으로써 각 스테이션간의 메시지 전송 부하를 줄일 수 있게 되고, 결과적으로 데이터의 전송을 빠르게 할 수 있게 된다.

본 발명은 전술한 실시예에 한정되지 않고 본 발명의 기술적 요지를 벗어나지 않는 범위 내에서 다양하게 변형 및 변경 실시할 수 있다.

상술한 바와 같이 본 발명에 의하면, 허트 비트 신호의 전송없이 곧바로 메시지 데이터를 전송함으로써 메시지 전송의 부하를 줄일 수 있으며, 그 전송 속도를 향상시킬 수 있는 메시지 전송의 부하 균형 방법을 실현할 수 있게 된다.

Claims

전송 매체로 패킷 데이터를 송수신함으로써 매체 접근 제어 기능을 하는 스테이션과, 상기 스테이션에 연결되어 상기 스테이션으로부터 전달되는 데이터에 따라 어플리케이션을 제어하는 다수의 트랜시버를 구비하는 메시지 전송 시스템의 부하 균형 방법에 있어서,

상기 다수의 트랜시버들로부터 아이디가 포함된 튜닝 채널 요구 데이터를 수신하는 단계,

상기 수신된 튜닝 채널 요구 데이터를 근거로 채널별 리스트를 생성하여 보관하는 단계,

상기 다수의 트랜시버들로부터 유니캐스트 메시지 요구 데이터의 수신이 있는지를 판단하는 단계,

정해진 크기로 조각화시켜 스테이션 아이디가 포함된 일련 번호를 가진 요구 데이터에 해당하는 패킷 데이터를 생성하는 단계,

상기 생성된 패킷 데이터 중 첫번째 패킷이 누락된 두번째 패킷 데이터부터 나머지 패킷 데이터를 UDP 멀티 캐스트 방식으로 전송하는 단계,

상기 누락된 첫번째 패킷 데이터를 전송해 달라는 전송 요청이 있는지를 판단하는 단계,

제일 먼저 재전송 요청이 있는 스테이션에게 상기 누락된 첫번째 패킷 데이터를 전송해 주는 단계를 포함하는 것을 특징으로 하는 메시지 전송 시스템의 부하균형 방법.
제 1 항에 있어서,

상기 다수의 트랜시버들로부터 수신한 유니캐스트 메시지 요구 데이터는 로드 밸런스 플래그, 트랜시버의 카운트값 및 메시지 요구 데이터를 포함하고 있는 데이터인 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법.
제 1 항에 있어서,

상기 생성된 패킷 데이터는 각각의 패킷 데이터마다 우선적으로 수신할 수 있는 스테이션 ID가 포함되고, 상기 스테이션에 로드 밸런스 스테이션 리스트가 없는 경우 스페이스 데이터로 채워 구성된 것을 특징으로 메시지 전송 시스템의 부하 균형 방법.
제 1 항에 있어서,

상기 생성된 패킷 데이터는 상기 로드 밸런스 스테이션 리스트에 기록되어 있는 스테이션들과 이 스테이션들에 접속되어 있는 트랜시버들의 카운트값을 조합하여 라운드 로빈 방식으로 생성한 리스트 중에 그 처리 순서가 제일 먼저인 스테이션 ID를 포함하는 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법.
제 1 항에 있어서,

상기 패킷 데이터를 UDP(User Datagram Protocol) 멀티 캐스트 방식으로 수신한 수신 스테이션은 수신한 패킷 데이터에 자신의 스테이션 ID가 포함되어 있거나 스페이스 데이터인 경우에 즉시 재전송 요청 메시지를 보내고, 그렇지 않은 경우에는 일정 시간을 기다린 후에 재전송 요청 메시지를 송출하는 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법.
제 1 항에 있어서,

상기 제일 먼저 재전송을 요청한 스테이션에게로 첫번째 패킷 데이터(#1)를 전송한 스테이션은 그 외 다른 모든 스테이션들에게는 폐기 알림 메시지를 UDP 멀티캐스트 방식으로 송출해 주는 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법.
제 5 항에 있어서,

수신 스테이션은 상기 일정 시간 기다리는 동안 폐기 알림 메시지를 수신하게 되면 지금까지 수신했던 상기 패킷 데이터들을 모두 삭제하는 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법.
제 5 항에 있어서,

상기 수신 스테이션이 패킷 데이터를 전송한 스테이션으로 재전송을 요청하게 될 경우, 자신의 스테이션에 결합되어 채널 ID로 튜닝되어 있는 트랜시버들의카운트가 포함된 재전송 요청 메시지 데이터를 송출하는 것을 특징으로 하는 메시지 전송 시스템의 부하 균형 방법.
데이터의 TCP(Transmission Control Protocol) 전송을 위한 TCP 커넥션, 하이퍼 텍스트 문서의 전송을 제어하는 HTTP(Hyper Text Transfer Protocol) 제어부 및 트랜시버의 전반적인 동작을 제어하는 트랜시버 제어부로 구성된 트랜시버와,

상기 트랜시버와의 TCP 전송을 위한 TCP 커넥션, 하이퍼 텍스트 문서의 전송을 위한 HTTP 제어부, 다른 스테이션들과의 UDP(User Datagram Protocol) 전송을 위한 UDP 커넥션, 스테이션의 전반적인 동작을 제어하는 스테이션 제어부 및, 다른 스테이션들의 ID와 그 스테이션에 연결되어 있는 다수의 트랜시버들의 카운트가 채널별로 저장되어 있는 채널 ID 저장부로 구성된 스테이션을 포함하여 구성하되,

상기 스테이션은 전송 패킷 중 첫번째 패킷을 누락한 패킷 데이터를 우선 전송하여 재전송 요청이 있는 스테이션에게만 첫번째 패킷 데이터를 보내주고, 나머지 스테이션들에게는 폐기 알림 메시지 데이터를 전송해 주는 것을 특징으로 하는 부하 균형 기능을 갖는 메시지 전송 시스템.
제 9 항에 있어서,

상기 스테이션은 UDP 커넥션을 통해 다른 스테이션들에게 멀티캐스트 방식으로 데이터를 전송하며, 상기 TCP 커넥션을 통해 자신에게 연결되어 있는 트랜시버들에게는 유니캐스트 방식으로 데이터를 전송하는 것을 특징으로 하는 부하 균형기능을 갖는 메시지 전송 시스템.