[go: up one dir, main page]

KR100383642B1 - 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는방법 - Google Patents

망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는방법 Download PDF

Info

Publication number
KR100383642B1
KR100383642B1 KR10-1998-0706370A KR19980706370A KR100383642B1 KR 100383642 B1 KR100383642 B1 KR 100383642B1 KR 19980706370 A KR19980706370 A KR 19980706370A KR 100383642 B1 KR100383642 B1 KR 100383642B1
Authority
KR
South Korea
Prior art keywords
network
message
unit
subscriber unit
service
Prior art date
Application number
KR10-1998-0706370A
Other languages
English (en)
Other versions
KR19990082631A (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 KR19990082631A publication Critical patent/KR19990082631A/ko
Application granted granted Critical
Publication of KR100383642B1 publication Critical patent/KR100383642B1/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]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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
    • 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/24—Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)

Abstract

본 발명은 망으로 형성된 가입자 유닛(networked subscriber unit, groups of subsets forming a network) 등의 사이에서 메시지를 전송하는 방법에 관한 것이다. 본 발명은 네트워크의 전체적인 효율을 개선하고, 네트워크에서 교통 적재(traffic load)를 보다 더 균일하게 분포시키게 한다. 메시지를 수신하고 즉각적으로 메시지를 기억할 목적으로, 하나 이상의 네트워크 서비스 유닛(network service unit)은 가입자 유닛(subscriber unit)에서 할당된다. 각각의 네트워크 요소(network element)는 네트워크 요소의 식별 정보와 상태 정보 등을 포함하는 주기적으로 전송되는 서비스 신호(periodically transmitted service signal)를 생성시킨다. 수신된 서비스 신호에 기초하여 각각의 네트워크 요소는, 모든 작동하는 네트워크 요소가 접근하기 위한 위치 설정 목록(9)(accessibility ranked list ), 즉 가입자 유닛의 식별이 있는 필드(10)(field), 가입자 유닛의 기능을 지적하는 필드(11)(field) 및 적합한 네트워크 요소의 접근 가능성을 지적하는 필드(12)(field) 등을 포함하는 위치 설정 목록(9)(ranked list)을 생성시킨다. 네트워크 요소의 위치 설정 목록(ranked list)에 기초하여 결정되는 경로에 있어서, 종착 유닛(destination unit)으로 메시지를 전송한다.
본 발명은 망으로 형성된 가입자 유닛(networked subscriber unit, groups of subsets forming a network) 등의 사이에서 메시지를 전송하는 방법에 관한 것이다. 본 발명은 네트워크의 전체적인 효율을 개선하고, 네트워크에서 교통 적재(traffic load)를 보다 더 균일하게 분포시키게 한다. 메시지를 수신하고 즉각적으로 메시지를 기억할 목적으로, 하나 이상의 네트워크 서비스 유닛(network service unit)은 가입자 유닛(subscriber unit)에서 할당된다. 각각의 네트워크 요소(network element)는 네트워크 요소의 식별 정보와 상태 정보 등을 포함하는 주기적으로 전송되는 서비스 신호(periodically transmitted service signal)를 생성시킨다. 수신된 서비스 신호에 기초하여 각각의 네트워크 요소는, 모든 작동하는 네트워크 요소가 접근하기 위한 위치 설정 목록(9)(accessibility ranked list ), 즉 가입자 유닛의 식별이 있는 필드(10)(field), 가입자 유닛의 기능을 지적하는 필드(11)(field) 및 적합한 네트워크 요소의 접근 가능성을 지적하는 필드(12)(field) 등을 포함하는 위치 설정 목록(9)(ranked list)을 생성시킨다. 네트워크 요소의 위치 설정 목록(ranked list)에 기초하여 결정되는 경로에 있어서, 종착 유닛(destination unit)으로 메시지를 전송한다.

Description

망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
메시지는 단 하나의 네트워크에 설치된 가입자 유닛(컴퓨터) 등의 사이에서 다양한 방법에 의하여 전송될 수 있다.
메시지를 전송하기 위한 일반적으로 공지된 종래의 "포인트-투-포인트(point-to-point)" 방법에서, 하나의 가입자 유닛 즉 메시지 송신기(message sender)에서, 또 하나의 가입자 유닛 즉 메시지 수신자(message recipient)로 메시지를 바로 전송한다. 상기 방법은 메시지를 전송하는 가장 경제적인 방식을 공급한다. 하지만, 상기 방법은 주목할 만한 문제를 안고 있다 : 종착 가입자 유닛이 메시지를 전송하는 시간에 꺼져 있을 때, 시간의 경과(오프-라인(off-line) 모드) 후(後)에 계속해서 종착 가입자 유닛이 켜질 때 등과 같은 불능(disable)하게된 종착 가입자 유닛(disabled destination subscriber unit)으로, 메시지를 전송하는 것은 전적으로 불가능하다.
중앙 서버(central server)를 이용할 때, 하나의 네트워크 가입자(송신기)에 의하여 또 하나의 가입자(호출된 쪽)로 보내진 메시지는, 네트워크 중앙 서비스 유닛(서버)으로 먼저 전송된다. 종착 유닛(destination unit)은 주기적으로 이 유닛으로 예정된 메시지에 대하여 중앙 서버를 점검하거나, 그렇지 않으면 중앙 서버(central server)가 자체적으로 상기 메시지의 존재를 종착 유닛(destination unit)으로 통지하고, 종착 유닛(destination unit)은 수신한다. 상기 방법은 오프-라인 모드에 메시지를 전송하는 것이 가능하다.
중앙 서버를 통하여 메시지를 전송하는 방법에 있어서 문제는, 메시지 전송률(message transmission rate)은 중앙 서버 효율과 동시에 접근하는 가입자의 전체 숫자에 의존한다는 것이다. 동시에 작동되는 가입자의 전체 숫자에 주목한다면, 중앙 서버 효율에 대량의 요구가 주어진다.
시스템의 신뢰성을 개선하고, 정상적인 작동을 방해하지 않으면서 때때로 중앙 서버를 불능(disable)하게 하는 가능성을 공급할 목적으로, 하나 이상의 백업 서버(backup server)로써 중앙 서버는 보충될 수 있다. 또한 중앙 서버를 통하여 전송되는 메시지는, 동시에 백업 서버에 복사한다. 중앙 서버가 꺼질 때, 백업 서버에 의하여 메시지는 대치되고, 그러므로 시스템은 중앙 서버가 불능(disable)하게 되더라도 시스템은 장애를 일으키지 않은다.
중복 시스템(redundant system)의 불이익은 적어도 하나의 백업 서버에서 중앙 서버의 작동을 복사할 필요가 있는데, 즉 추가의 자원(資源)을 일으킬 필요가 있다. 또한 상기 방법에서의 메시지 전송률은, 중앙 서버 효율과 동시에 작동되는 가입자의 전체 숫자 등의 사이에서의 관계에 의하여 정의된다.
정적 경로 배정 원리(static routing principle)에 기초를 두고 있는 메시지를 전송하는 방법은 기술(技術)에서 공지되어 있고, 인터넷(Internet)에서 이용되고 있다. 메시지를 전송하는 상기 방법에서 메시지 수신과 전송 기능, 즉 "우편(메일)" 서버("mail" server)를 가지는 각각의 서버는, 다른 "우편(메일)" 서버("mail" server)의 목록을 포함하며, 상기 서버의 외부에 있는 종착 예정인 우편 메시지를 다른 "우편(메일)" 서버("mail" server)에 보낼 수 있다. 또 하나의 메일 서버에 할당된 종착 유닛(destination unit)으로 메시지를 보내는 것이 필요하다면, 메시지를 기억하는 다음의 위치는 메일 서버의 정적 목록(static list)에서 선택될 것이다. (C. Partridge, CSNET CIC BBN Laboratories Inc., 1986 년 1 월, Network Working Group. Request for Comments : 974, 우편 경로 배정과 도메인 시스템(Mail Routing and the Domain System)을 참조하라.)
하지만 정적 경로 배정(static routing)에 기초를 둔 방법은, 서버에서 교통 적재(traffic load)로써 상기 인자를 고려하는데 실패한다. 경로는 송신기에서 직접적인 명령을 통하여, 그렇지 않으면 메일 서버를 재구성하는 시스템 관리자(system administrator)에 의하여 변화되어야만 한다. (J. Houttuin, RARE, 1994 년 10 월, Network Working Group. Request for Comments : 1711, 전자 우편 경로 배정에서 분류(Classification in E-mail Routing)를 참조하라)
본 발명은 정보 송신기(information sender)와 정보 수신기(information recipient) 등의 사이에서 메시지를 전송하는 방법에 관한 것으로써, 본 발명은 망으로 형성된 가입자 유닛(networked subscriber unit) 등의 사이에서 메시지를 전송하는데 이용될 수 있다.
도 1 은, 메시지를 전송하는 방법이 본 발명에 따라서 구현될 수 네트워크의 도식적인 표현이다.
도 2 는, 작동되는 네트워크 요소에서 위치 설정 목록(ranked list)으로써 개개의 상태 맵(status map)을 생성시키는데 이용되는 서비스 신호(service signal)에 의하여 전송되는 메시지의 논리 구조를 제시한다.
도 3 은, 수신된 서비스 신호(service signal)를 기초로 하여 생성된 개개의 상태 맵(status map)의 예시(例示)이다.
도 4 는, 본 발명에 따라서 망으로 형성된 가입자 유닛(networked subscriber unit) 등의 사이에서 메시지를 전송하는 방법을 설명하는 순서도이다.
* 참조 번호 설명
1 : 네트워크(network)
2 : 가입자 유닛(subscriber unit)
3 : 네트워크 서비스 유닛(network service unit)
지역 서버(local server)
4 : 공통의 버스(common bus)
5 : 서비스 신호(service signal)
6, 7, 8 : 필드(field)
9 : 위치 설정 목록(ranked list), 상태 맵(status map)
본 발명의 목적은 망으로 형성된 가입자 유닛(networked subscriber unit) 등의 사이에서 메시지를 전송하기 위한 방법을 공급하는 것이며, 본 발명은 상기에서 기술(記述)된 종래의 기술(技術) 방법의 나쁜 점을 극복한다. 네트워크 유닛(network unit)의 향상된 전체 효율 때문에, 본 발명의 방법은 메시지를 전송하는 효율을 개선시키며, 여기서 네트워크 유닛(network unit)을 통하여 메시지는 전송되며, 본 발명의 방법은 교통 적재(traffic load)를 보다 더 균일하게 하고, 몇몇의 서버가 동시에 불능일 경우라도 메시지는 전송될 수 있고, 본 발명의 방법은 극단적으로 더 낮은 비용이라는 결과를 만든다.
상기에서 기술(記述)된 기술(技術)의 결과는, 망으로 형성된 가입자 유닛(networked subscriber unit) 등의 사이에서 메시지를 전송할 때, 송신기 가입자 유닛(sender subscriber unit)에서 종착 가입자 유닛(destination subscriber unit)의 주소가 있는 메시지를 생성시키는 것과, 네트워크 통신 채널(network communication channel)에서 상기 메시지를 전송하는 것 등을 포함하는 방법에 의하여 달성되고,
전송되는 메시지를 수신하고 즉각적으로 기억할 목적으로 가입자 유닛(subscriber unit)에서 하나 이상의 네트워크 서비스 유닛(network service unit)을 할당하고 ; 할당된 서비스 유닛과 다른 가입자 유닛 등의 각각의 네트워크 요소(network element)에서, 이 네트워크 요소의 식별 정보와 상태 정보 등을 포함하는 서비스 신호(service signal)를 생성시키고 ; 네트워크 통신 채널 상(上)에서 미리-결정된 간격으로 생성된 서비스 신호를 전송하고 ; 각각의 네트워크 요소에서 다른 네트워크 요소에 의하여 전송되는 서비스 신호를 수신하고, 각각의 네트워크 요소로의 접근 가능성을 정의할 목적으로 들어오는 서비스 신호의 흐름을 처리하고 ; 수신된 서비스 신호에 기초하여 모든 작동하는 네트워크 요소의 접근하기 위한 위치 설정 목록(accessibility ranked list)을 각각의 네트워크 요소에서 생성시키고 ; 그리고 네트워크 요소의 생성된 위치 설정 목록(ranked list)에 기초하여 결정된 경로에 있어서 종착 유닛으로 상기 메시지를 전송하는 ; 등의 단계를 본 발명에 따르는 방법은 포함한다.
네트워크 요소와 이 요소에 연결된 통신 채널에서 교통 적재(traffic load)에 따라서, 각각의 네트워크 요소의 접근 가능성이 정의되는 것을 선호하며, 상기 네트워크 요소에서 서비스 신호를 얻는 질서(regularity)에 의하여 접근 가능성은 정의될 수 있는데, 상기 주기적인 서비스 신호의 연속적인 두 개의 전송 도착 사이에서의 시간 차이의 분포를 분석하는 것에 의하여 정의되는 것을 선호한다.
메시지를 전송하기 위한 경로를 송신기 가입자 유닛에서 결정하는 것은, 상기 송신기 가입자 유닛에서 생성되는 위치 설정 목록(ranked list)에서 종착 가입자 유닛(destination subscriber unit)의 존재(presence), 그리고 상기 종착 가입자 유닛(destination subscriber unit)의 접근 가능성(accessibility) 등을 결정하는 것을 포함하고, 상기 종착 가입자 유닛이 적합한 접근 가능성을 가질 때, 상기 종착 유닛으로 메시지를 바로 전송한다.
상기 위치 설정 목록(ranked list)에서 상기 종착 가입자 유닛이 없을 때, 메시지를 전송하기 위한 경로를 상기 송신기 유닛에서 결정하는 것은, 상기 위치 설정 목록(ranked list)에서 접근 가능성이 가장 높은 네트워크 서비스 유닛을 결정하는 것과, 상기 네트워크 서비스 유닛으로 메시지를 전송하는 것 ; 전송되는 메시지를 상기 네트워크 서비스 유닛에서 수신하는 것 ; 상기 네트워크 서비스 유닛에서 생성된 위치 설정 목록(ranked list)에서 상기 종착 가입자 유닛이 있는지 없는지 그리고 그 접근 가능성 등을 결정하고, 상기 종착 가입자 유닛이 적합한 접근 가능성을 가질 때, 종착 가입자 유닛으로 메시지를 전송하는 것 ; 그렇지 않으면, 상기 위치 설정 목록이 갱신되고 종착 가입자 유닛이 상기 위치 설정 목록(ranked list)에 나타날 때까지, 상기 네트워크 서비스 유닛에서 메시지를 기억하는 것 등을 덧붙여서 포함한다.
하지만, 접근 가능한 서비스 유닛이 송신기 가입자 유닛에서 생성되는 위치 설정 목록(ranked list)에 없을 때, 상기 위치 설정 목록(ranked list)이 갱신되고 상기 종착 가입자 유닛이 상기 위치 설정 목록(ranked list)에 나타날 때까지, 상기 송신기에서 즉각적으로 메시지를 기억한다.
할당된 네트위크 서비스 유닛이 그 작동을 인터럽트할 때, 이 서비스 유닛에 의해 이미 수신된 보내어지지 않은 메시지는 또 다른 접근 가능한 네트워크 서비스 유닛으로 전송된다.
추가로, 특별한 송신기 가입자 유닛에서, 상기 송신기 유닛에서 생성되는 네트워크 요소의 위치 설정 목록(ranked list)에서 선택된 다른 할당된 네트워크 서비스 유닛으로 계속해서 생성되는 메시지를 전송하는 것을 선호한다.
여기에서 쓰이는 용어 "메시지(message)"는, 물질 기억 수단(디스크 기억, 메모리 배치)에서의 기록으로써 물질적으로 구현되는, 그리고 통신 연결, 네트워크 장치 등에서 물질 전송 매체(전기 신호)에 의하여 전송되는 서비스 정보(주소와 다른 속성)와 사용자 정보(내용) 등의 결합에 대하여 언급한다.
본 발명의 보다 더 완전한 이해를 위하여, 부속되는 도면에 관련하여 얻어지는 본 발명 실시예의 상세한 기술(記述)을 다음에서 언급한다.
도 1 에 관하여, 네트워크(1)(network)는 가입자 유닛(2)(subscriber unit)을 포함하며, 하기(下記)에서 지역 서버(3)(local server)라고 표현되는 하나 이상의 네트워크 서비스 유닛(3)(network service unit), 즉 서버(server)는 전송되는 메시지를 수신하고 즉각적으로 기억하도록 할당된다. 네트워크 요소(2, 3)(net- work element)는 공통의 버스(4)(common bus)에 의하여 연결된다.
"에일리언(alien)" 이라는 메시지, 즉 지역 서버의 기능을 수행하도록 할당된 특별한 가입자 유닛(particular subscriber unit)의 밖으로 나가지 않은 또는 이 유닛을 위하여 예정된 메시지를 수신하고 즉각적으로 기억하는 - 추가의 기능을 수행하도록 설치된다는 사실에 의하여, 일반적으로 지역 서버(3)는 다른 가입자 서버(2)와 다르다. 보통의 가입자 유닛에 관한 상기 지역 서버에 관한 메시지인 지역 서버(3)의 "에일리언(alien)" 이라는 메시지는, "본래(native)" 의 메시지를 기억하는 디렉토리와 같은 메시지 디렉토리에 기억된다.
지역 서버(3)로써 가입자 유닛(2)을 할당하는 과정은, 가능(enabling)이 되지 전(前)에 지역 서버로써 가입자 유닛을 식별하는 플래그(flag)를 설정하는 것을 포함한다. 계속적인 가능(enabling)/불능(disabling) 작동에서 같은 가입자 유닛은 할당된 지역 서버일 수 있거나, 또는 네트워크에서 보통의 가입자 유닛(2)으로써 작동하는 보통의 네트워크 클라이언트(normal network client)가 될 수 있다는 것을 인정할 수 있을 것이다. 또한 상기에서 가입자 유닛으로 지역 서버 기능(local server function)의 일시적 할당은, 가입자 유닛에서 중앙 서버를 선택하기 위하여 공급된 것은 아니며, 중앙 집중된 네트워크 구성이 있는 상기의 종래 방법에서처럼, 중앙 서버를 통하여 네트워크에서 원격의 종착 유닛으로 메시지를 전송해야만 한다는 것을 인정할 수 있을 것이다.
가능(enable)일 때, 각각의 네트워크 요소(2, 3)는, 미리-결정된 간격에서 보장이 없는 전송(non-guaranteed delivery)으로 경제적인 방송 네트워크 채널에서 전송되는 짧은 메시지를 대표하는 서비스 신호(service signal)를 보낸다. 적합한 네트워크 요소(2, 3)의 식별 정보와 상태 정보 등을 포함하는 서비스 신호(5)(service signal)의 구조를 설명한다. 보다 더 상세하게 서비스 신호로써 전송되는 메시지의 필드(6)(field)는 네트워크 요소 이름을 포함하며 ; 필드(7)(field)는 네트워크 요소 상태, 즉 지역 서버의 기능을 가지는지 아닌지를 지적하며 ; 필드(8)(field)는 그 작동 상태를 식별한다.
보통의 가입자 유닛(2)과 지역 서버(3) 등의 모든 네트워크 요소에 의하여, 서비스 신호(5)는 수신된다. 동적으로 즉 실시간으로 네트워크 요소의 각각은, 수신된 서비스 신호에 기초하여 도 3 에서 설명되는 예(例)인 개개의 상태 맵(9) (status map)을 생성한다. 개개의 상태 맵(9)(status map)은 서비스 신호(5)를 전송하는 모든 네트워크 요소(2, 3)의 위치 설정 목록(ranked list)을 포함하는 테이블이다. 각각의 개개의 상태 맵(status map)은 세 개의 필드를 포함한다 : 가입자 유닛의 유일한 식별이 있는 필드(10) ; 가입자 유닛 기능(지역 서버 기능의 있고 없음)을 지적하는 필드(11) ; 각각의 가입자 유닛의 접근 가능성을 지적하는 필드(12), 하기(下記)에서 기술(記述)된 것처럼 결정된다. 가입자 유닛(2)과 지역 서버(3) 등의 목록은, 네트워크 요소(2, 3)에서 서비스 신호를 수신하는 질서(regularity)에 의하여 결정되는 접근 가능성(accessibility)의 내림차순으로 상태 맵(9)(status map)에 설치된다.
서비스 신호를 수신하는 질서(regularity)는, 신호를 전송하는 유닛, 그리고 종착 유닛을 송신기 유닛에 연결하는 네트워크 채널 등에서 일체(一體) 형(型)으로 교통 적재(traffic load)를 반영한다. 종착 유닛과 여기에 연결된 채널 등에서 교통 적재가 커지면 커질수록, 종착 유닛에서 서비스 신호를 수신하는 질서는 더 낮아지고, 개개의 상태 맵(status map)에서 네트워크 서비스 유닛으로써 종착 유닛에 접근하는 우선권은 더욱 더 낮아진다. 본 발명의 가능한 실시예에서, 각각의 가입자 유닛에서 두 개의 연속하는 주기적인 서비스 신호의 도착 사이에서 시간 차이의 분포에 기초하여, 질서의 정도(degree of regularity)는 계산되며, 이것은 확률 변수(random variable)로써 고려된다.
들어오는 서비스 신호의 흐름을 분석하는데 기초를 둔 각각의 작동하는 네트워크 요소(2, 3)에서, 상태 맵(9)(도 3)을 생성시킨다. 새로운 (새롭게 가능(enable)으로 된) 가입자 유닛에서 서비스 신호를 수신할 때, 상기 유닛에 상응하는 기록으로 상태 맵을 보충한다. 작동 상태 식별 필드(8)(도 2)에서 상기 유닛에 대한 작동의 끝(end-of-operation)의 지적을 포함하는 서비스 신호(5)가 가입자 유닛에서 수신될 때, 적합한 유닛(종착 유닛)에 대한 데이터 기록은 특별한 가입자 유닛(송신기)에서 생성되는 상태 맵에서 지워진다. 상기에서 기술(記述)된 것처럼, 두 개의 연속하는 서비스 신호 전송의 도착 사이에서 시간 차이의 분포를 분석하는 것에 기초하여 접근 가능성을 계산할 수 있다.
네트워크 채널의 실행 특징에 의하여 다른 유닛의 상태 맵에서, 같은 가입자 유닛이 서로 다른 접근 가능성을 가질 수 있음은 주목해야 한다. 가입자 유닛 상태 맵은 다른 가입자 유닛에 대하여 유일하고, 개개의 가입자 유닛에서의 교통 적재와 네트워크 채널이 변화하기 때문에, 그리고 또한 연결/분리 가입자 유닛 때문에 시간에 대하여 다양하다.
본 발명에 따라서 메시지를 전송하는 방법의 특별한 실시예는, 메시지를 전송하는 방법의 순서도를 기술(記述)하는 도 4 에 관련하여 기술(記述)될 것이다.
단계(13)에서 송신기 가입자 유닛은 종착 유닛으로 전송되는, 메시지의 주소를 포함하는 메시지를 생성시킨다. 단계(14)에서 생성된 메시지는 예정된 종착 유닛으로 전송되도록 보내진다. 단계(15)에서 수신된 서비스 신호(5)에 기초하여 생성된 송신기 상태 맵(9)은 종착 유닛이 접근 가능인지 아닌지를 확인하도록 점검된다. 예(yes)라면, 즉 종착 유닛이 개개의 상태 맵에 존재할 때, 그리고 적합한 접근 가능성을 가질 때, 메시지는 종착 가입자 유닛으로 즉각적으로 바로 보내진다(단계 16). 단계(15)에서 점검의 결과가 아니오(no)라면, 최적의 지역 서버는 단계(17)의 상태 맵(9)에서 선택된다. 단계(18)에서 선택된 지역 서버의 접근 가능성은 점검된다. 예(yes)라면, 즉 지역 서버가 상태 맵에 존재할 때, 그리고 적합한 접근 가능성을 가질 때, 메시지는 선택된 지역 서버(단계 19)로, 그 다음에 종착 가입자 유닛이 지역 서버의 상태 맵(9)에서 나타나거나(단계 21), 또는 지역 서버를 불능으로 만드는 요구를 수신하는(단계 22) 등의 사건 중(中)의 하나가 일어날 때까지 전송된 메시지를 중간에서 기억(단계 20)하도록 보내진다. 첫 번째 경우에서, 즉 종착 가입자 유닛이 선택된 지역 서버의 상태 맵(9)에 존재하거나 나타날 때, 메시지는 즉각적으로 바로 종착 가입자 유닛으로 보내지고(단계 16 으로 돌아감), 메시지를 전송하는 과정은 단계(23)에서 끝난다.
두 번째 경우에서, 즉 단계(22)에서 보내지지 않은 메시지, 즉 현재 접근 불가능한, 그리고 지역 서버가 중간 기억 위치에 있는 마지막 종착을 위해 예정된 메시지를 가진 선택된 지역 서버를 불능으로 만드는 요구를 수신할 때, 과정은 단계(17)로 돌아가는데, 즉 상기 메시지에 대하여 다음의 중간 기억 위치로써 또 하나의 지역 서버의 선택된다.
단계(18)에서 점검의 결과가 아니오(no)라면, 즉 상태 맵이 접근 가능한 지역 서버를 놓친다며, 송신기 유닛이 불능인지 아닌지에 대한 점검이 단계(24)에서 실행된다. 결과가 아니오(no)라면, 종착 가입자 유닛이 송신기 유닛의 상태 맵(9)에서 나타나거나(단계 21) ; 접근 가능한 지역 서버가 송신기 유닛의 상태 맵(9)에서 나타나거나(단계 25) ; 송신기 유닛을 불능으로 만드는(단계 22) 등의 사건 중(中)의 하나가 일어날 때까지, 상기 경우에서 송신기 유닛 그 자체가 중간 기억 위치에서 메시지를 기억한다(단계 20 으로 돌아감). 두 번째 경우에서, 송신기 유닛의 상태 맵(9)에서 지역 서버가 나타날 때, 보내어지지 않은 중간 기억 위치가 지역 서버인지 아닌지를 점검은 실행한다. 단계(26)에서의 점검의 결과가 아니오(no)라면, 즉 메시지가 송신기 유닛에 기억될 때, 메시지는 송신기 유닛의 상태 맵(9)에서 나타났던 접근 가능한 지역 서버로 보내진다(단계 19 로 돌아감). 단계(26)의 결과가 예(yes)를 점검하는데, 즉 보내어지지 않은 메시지가 중간 서버에 기억될 때, 과정은 단계(20)로 돌아가고, 중간 기억은 지역 서버에서 계속된다. 상기 경우에서 상기에서 기술(記述)된 사건 전(前)에 송신기 유닛을 불능으로 만드는 요구(단계 22)가 나타난다면, 보내어지지 않은 메시지가 단계(17, 18, 24, 27) 등에서 작동의 순서의 결과로써 전송되지 않은다.
그러므로 본 발명에 따라서, 전송되는 메시지의 중간 기억을 위한 다음의 위치로써 지역 서버를 선택하는 과정은, 각각 메시지에 대하여 동적으로 실행되고, 상기 과정은 지역 서버에서 교통의 변화에 응답하며, 계속해서 전송되는 메시지는 다른 지역 서버로 보내진다. 상기는 지역 서버의 교통 적재는 균일하게 분포되게 한다.
본 발명에 따라서 메시지를 전송하는 방법의 이점(利點)은 다음을 포함한다.
1. 시스템의 전체적인 효율은 지역 서버의 숫자에 정비례하여 개선된다. 네트워크 가입자 유닛에서 개개의 상태 맵의 동적 생성(dynamic generation)의 특이성 때문에, 모든 지역 서버 중(中)에서 교통 적재의 분포는 통계적으로 균일하다.
2. 예를 들면 높은 용량을 필요로 하지 않은 것과 같이 지역 서버에서 어떤 특별한 요구를 부과하지 않은다.
3. 중앙 서버가 있는 시스템과는 반대로, 남아 있는 지역 서버에서 교통의 재분포 때문에, 청구된 방법에 따라서 작동하는 시스템은, 몇몇의 지역 서버가 동시에 불능이 되더라도 그 작동은 계속된다.
4. 메시지 종착 유닛(message destination unit)이 네트워크에 존재한다면, 메시지는 포인트-투-포인트(point-to-point) 방법에서와 같이 경제적으로 전송될 수 있으며, 하지만, 비교하여 종착 유닛이 없을 때도 메시지를 또한 전송할 수 있다.
본 발명은 망으로 형성된 가입자 유닛(networked subscriber unit) 등의 사이에서 메시지를 처리하고 전송하기 위한 시스템에서 이용될 수 있다.

Claims (8)

  1. 망으로 형성된 가입자 유닛(networked subscriber unit, groups of subsets forming a network) 등의 사이에서 메시지를 전송할 때, 송신기 가입자 유닛(sender subscriber unit)에서 메시지 종착 가입자 유닛(message destination subscriber unit)의 주소를 지적하는 메시지를 생성시키는 것과, 네트워크 통신 채널(network communication channel)에서 들어오는 메시지를 전송하는 것 등을 포함하는 방법에 있어서,
    전송되는 메시지를 수신하고 즉각적으로 기억할 목적으로 가입자 유닛(subscriber unit)에서 하나 이상의 네트워크 서비스 유닛(network service unit)을 할당하고 ;
    할당된 서비스 유닛과 다른 가입자 유닛 등의 각각의 네트워크 요소(network element)에서, 이 네트워크 요소의 식별 정보와 상태 정보 등을 포함하는 서비스 신호(service signal)를 생성시키고 ;
    네트워크 통신 채널 상(上)에서 미리-결정된 간격으로 생성된 서비스 신호를 전송하고 ;
    각각의 네트워크 요소에서 다른 네트워크 요소에 의하여 전송되는 서비스 신호를 수신하고, 각각의 네트워크 요소로의 접근 가능성을 정의할 목적으로 들어오는 서비스 신호의 흐름을 처리하고 ;
    수신된 서비스 신호에 기초하여 모든 작동하는 네트워크 요소의 접근하기 위한 위치 설정 목록(accessibility ranked list)을 각각의 네트워크 요소에서 생성시키고 ; 그리고
    네트워크 요소의 생성된 위치 설정 목록(ranked list)에 기초하여 결정된 경로에 있어서 상기 들어오는 메시지를 전송하는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
  2. 제 1 항에 있어서, 각각의 네트워크 요소의 접근 가능성은 상기 네트워크 요소와 이에 연결된 통신 채널 등에서 교통 적재(traffic load)에 따라서 결정되는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
  3. 제 2 항에 있어서, 네트워크 요소에서 주기적인 서비스 신호의 연속적인 두 개의 전송 도착 사이에서 시간 차이(time difference)의 분포를 분석하는 것에 의하여, 각각의 네트워크 요소에서 서비스 신호를 수신하는 질서(regularity)에 의하여 교통 적재(traffic load)가 결정되는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
  4. 제 1 항, 제 2 항 또는 제 3 항 등의 어느 하나의 항에 있어서, 들어오는 메시지를 송신기 가입자 유닛에서 전송하기 위한 경로를 결정하는 것은, 상기 송신기 가입자 유닛에서 생성되는 위치 설정 목록(ranked list)에서 종착 가입자 유닛(destination subscriber unit)의 존재(presence), 그리고 상기 종착 가입자 유닛(destination subscriber unit)의 접근 가능성(accessibility) 등을 결정하는 것을 포함하고,
    상기 종착 가입자 유닛이 적합한 접근 가능성을 가질 때, 상기 종착 유닛으로 메시지를 전송하는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
  5. 제 4 항에 있어서, 송신기 가입자 유닛에서 생성되는 위치 설정 목록(ranked list)에서 종착 가입자 유닛이 없을 때, 들어오는 메시지를 전송하기 위한 경로를 결정하는 것은, 상기 위치 설정 목록(ranked list)에서 접근 가능성이 가장 높은 네트워크 서비스 유닛을 결정하는 것과, 상기 네트워크 서비스 유닛으로 메시지를 전송하는 것 ;
    전송되는 메시지를 네트워크 서비스 유닛에서 수신하는 것 ;
    상기 서비스 유닛에서 생성된 위치 설정 목록(ranked list)에서 상기 종착 가입자 유닛의 존재와 그 접근 가능성 등을 결정하고, 상기 종착 가입자 유닛이 적합한 접근 가능성을 가질 때, 종착 가입자 유닛으로 메시지를 전송하는 것 ;
    그렇지 않으면, 상기 위치 설정 목록이 갱신되고 상기 종착 가입자 유닛이 상기 위치 설정 목록(ranked list)에 포함될 때까지, 상기 서비스 유닛에서 메시지를 기억하는 것 등을 덧붙여서 포함하는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
  6. 제 5 항에 있어서, 접근 가능한 서비스 유닛이 송신기 가입자 유닛에서 생성되는 위치 설정 목록(ranked list)에서 없을 때, 상기 위치 설정 목록(ranked list)이 갱신되고 상기 종착 가입자 유닛이 상기 위치 설정 목록(ranked list)에 포함될 때까지, 상기 송신기에서 즉각적으로 메시지를 기억하는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
  7. 제 5 항에 있어서, 상기 할당된 네트위크 서비스 유닛이 무능(disable)할 때, 이 서비스 유닛에 의해 이미 수신된 보내어지지 않은 메시지는 다른 접근 가능한 네트워크 서비스 유닛으로 전송되는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
  8. 상기의 어느 하나의 항에 있어서, 특별한 종착 가입자 유닛에서 계속해서 생성되는 메시지는, 상기 송신기 유닛에서 생성되는 네트워크 요소의 위치 설정 목록(ranked list)에서 선택되는 다른 할당된 서비스 유닛으로 전송되는 것을 특징으로 하는, 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는 방법.
KR10-1998-0706370A 1996-12-16 1996-12-16 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는방법 KR100383642B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU1996/000349 WO1998027691A1 (fr) 1996-12-16 1996-12-16 Procede de transmission de messages entre dispositifs d'abonnes regroupes en reseau

Publications (2)

Publication Number Publication Date
KR19990082631A KR19990082631A (ko) 1999-11-25
KR100383642B1 true KR100383642B1 (ko) 2003-06-18

Family

ID=20130062

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0706370A KR100383642B1 (ko) 1996-12-16 1996-12-16 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는방법

Country Status (8)

Country Link
US (1) US6122672A (ko)
EP (1) EP0918414B1 (ko)
JP (1) JP2000507792A (ko)
KR (1) KR100383642B1 (ko)
AU (1) AU2182997A (ko)
DE (1) DE69636370T2 (ko)
RU (1) RU2138127C1 (ko)
WO (1) WO1998027691A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3529588B2 (ja) * 1997-05-30 2004-05-24 インターナショナル・ビジネス・マシーンズ・コーポレーション 計算機ネットワーク・システム、計算機、一時保管用計算機及びこれらにおける方法
US6782530B1 (en) * 1999-04-05 2004-08-24 Microsoft Corporation Method of ranking messages generated in a computer system
US6667976B1 (en) * 1999-12-09 2003-12-23 Lucent Technologies Inc. Fuzzycast service in switches
US7103002B2 (en) 2000-07-12 2006-09-05 Telefonktiebolaget Lm Ericsson (Publ) Communication management in networks having split control planes and user planes
US6879820B2 (en) 2000-07-12 2005-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Charging in communication networks having split control planes and user planes
US6973054B2 (en) 2001-01-05 2005-12-06 Telefonaktiebolaget Lm Ericsson (Publ) Communication management in mobile networks having split control planes and user planes
US7502994B2 (en) * 2001-02-05 2009-03-10 Omniture, Inc. Web page link-tracking system
WO2002087167A1 (fr) * 2001-04-25 2002-10-31 Hamid Yusupovich Khalidov Machines postales automatiques a clavier multifonctionnel
KR100614313B1 (ko) * 2003-12-30 2006-08-18 엘지엔시스(주) 네트워크와 노드의 상태 정보 유지를 위한 노드의 통신구조와 그 방법
CN101170546B (zh) * 2006-10-25 2011-08-03 华为技术有限公司 数据流复用方法和数据流复用系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DD142135A3 (de) * 1978-05-03 1980-06-11 Wolfgang Henzler Mehrrechnerkopplung
US4870571A (en) * 1983-05-04 1989-09-26 The Johns Hopkins University Intercomputer communications based on message broadcasting with receiver selection
US4800488A (en) * 1985-11-12 1989-01-24 American Telephone And Telegraph Company, At&T Bell Laboratories Method of propagating resource information in a computer network
JPS62256547A (ja) * 1986-04-30 1987-11-09 Toshiba Corp 経路選択方式
SU1497754A1 (ru) * 1987-01-29 1989-07-30 Институт Электронных Управляющих Машин Устройство передачи данных дл кольцевой локальной сети с резервированием каналов
US5208816A (en) * 1989-08-18 1993-05-04 At&T Bell Laboratories Generalized viterbi decoding algorithms
US5517652A (en) * 1990-05-30 1996-05-14 Hitachi, Ltd. Multi-media server for treating multi-media information and communication system empolying the multi-media server
US5448750A (en) * 1992-04-22 1995-09-05 Telefonaktiebolaget Lm Ericsson Segregation method of dynamic channel allocation in a mobile radio system
US5517617A (en) * 1994-06-29 1996-05-14 Digital Equipment Corporation Automatic assignment of addresses in a computer communications network
IT1285179B1 (it) * 1995-04-24 1998-06-03 Motorola Inc Procedimento ed apparecchio di controllo di indirizzamento sensibile per sistemi di comunicazioni.

Also Published As

Publication number Publication date
JP2000507792A (ja) 2000-06-20
DE69636370T2 (de) 2007-07-19
RU2138127C1 (ru) 1999-09-20
DE69636370D1 (de) 2006-08-31
EP0918414A1 (en) 1999-05-26
WO1998027691A1 (fr) 1998-06-25
EP0918414A4 (en) 2004-05-26
US6122672A (en) 2000-09-19
KR19990082631A (ko) 1999-11-25
AU2182997A (en) 1998-07-15
EP0918414B1 (en) 2006-07-19

Similar Documents

Publication Publication Date Title
CA2071300C (en) Method and system for the efficient distribution of messages utilizing a data processing system
US5941946A (en) System for storing message in a wide area network storage controlled by a sender and notifying intended recipients of the availability and the WAN address thereof
US5920697A (en) Method of automatic updating and use of routing information by programmable and manual routing information configuration based on least lost routing
US5227778A (en) Service name to network address translation in communications network
US5155858A (en) Twin-threshold load-sharing system with each processor in a multiprocessor ring adjusting its own assigned task list based on workload threshold
US7676812B2 (en) Large scale event notification system
US5805827A (en) Distributed signal processing for data channels maintaining channel bandwidth
US6219714B1 (en) Method for sending e-mail messages in a local area network, and device for applying same
US5884308A (en) Updating distributed data files using active token distributed at different times to different sites
KR100383642B1 (ko) 망으로 형성된 가입자 유닛 등의 사이에서 메시지를 전송하는방법
JP2004531935A (ja) 情報の送信方法
US6119173A (en) System and method for communications and process management in a distributed telecommunications switch
CA1318409C (en) Multiprocessor load sharing arrangement
CA2439007A1 (en) Method and system for distributed processing management
US6233241B1 (en) Hierarchical transmission system with distributed storage of resource path information among network elements of the system
US20090138532A1 (en) Method of file allocating and file accessing in distributed storage, and device and program therefor
CN1209238A (zh) 用于在联网用户单元之间进行报文传送的方法
JPH0784857A (ja) リレー式ファイル転送方式
EP0555881A2 (en) Office automation system wherein files in a database are available to electronic mail services
JPH0329337B2 (ko)
EP4120663B1 (en) Hub and spoke publish-subscribe
AU668444B2 (en) Polling type data collection system
JP2593456B2 (ja) Ｃａｔｖシステムにおけるアドレス管理方法
AU690247C (en) Data storage
GB2295035A (en) Computer network distributed data storage.

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 19980817

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20010818

Comment text: Request for Examination of Application

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20030331

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20030429

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20030430

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20060330

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20070329

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20080328

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20090330

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20100329

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20110330

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20120329

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20120329

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20130328

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20130328

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 14

PR1001 Payment of annual fee

Payment date: 20160330

Start annual number: 14

End annual number: 14

EXPY Expiration of term
PC1801 Expiration of term

Termination date: 20170616

Termination category: Expiration of duration