KR19990021833A - 메시지전송제어방법및통신스테이션 - Google Patents

메시지전송제어방법및통신스테이션 Download PDF

Info

Publication number
KR19990021833A
KR19990021833A KR1019970708307A KR19970708307A KR19990021833A KR 19990021833 A KR19990021833 A KR 19990021833A KR 1019970708307 A KR1019970708307 A KR 1019970708307A KR 19970708307 A KR19970708307 A KR 19970708307A KR 19990021833 A KR19990021833 A KR 19990021833A
Authority
KR
South Korea
Prior art keywords
message
stations
messages
minislot
communication station
Prior art date
Application number
KR1019970708307A
Other languages
English (en)
Other versions
KR100465362B1 (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 KR19990021833A publication Critical patent/KR19990021833A/ko
Application granted granted Critical
Publication of KR100465362B1 publication Critical patent/KR100465362B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578Satellite systems for providing broadband data service to individual earth stations
    • H04B7/1858Arrangements for data transmission on the physical system, i.e. for data bit transmission between network components

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

본 발명은 통신 프로토콜에 관하며 이 통신 프로토콜로 스테이션들 사이에서 성공하지 못한 전송이 감소될 수 있는데, 상기 각각의 스테이션(GS1)은 이들 성공하지 못한 전송의 너무 높은 수를 수신 서브-어셈블리(33)에서 검출하는 수단과 그런 다음 대응하는 메시지를 포함하는 제 2 큐에 제 1 큐(321)에 포함된 새로 발생된 메시지보다 더 높은 우선권을 부여함으로써 상기 대응하는 메시지를 상기 충돌이 해결될 때까지 리사이클링 시키는 수단을 포함한다.
애플리케이션 : VSAT 네트워크.

Description

메시지 전송 제어 방법 및 통신 스테이션
도 1을 참조하면, 허브(hub)(1)라 칭하는 지구국(earth station)이고 기지국(도시되지 않음)이 공유하는 통신 채널(2)의 몇몇 프레임 I, ... I+R, I+R+1이 도시되어 있다. 이들 스테이션들중 하나가 될 수 있는 허브는 임의로 선택된 슬롯 정보 패킷을 제때에 한 기지국에서 다른 기지국으로 전송하기 위해 상기 채널의 업스트림을 제어하는 기능을 하는 마스터 스테이션을 포함한다. 도 2에 도시된 바와 같이, 스테이션들간의 통신 프로토콜은 다음과 같다. 즉 길이가 t(f)인 각각의 프레임은 메시지 슬롯21(1) 내지 21(K)의 소정의 수 K와 공통 미니슬롯 풀(pool) 또는 CMP라 칭하는 특정한 슬롯을 포함한다. 각각의 메시지 슬롯(또는 데이터 슬롯)은 t(m)의 지속 시간을 가지며 데이터부(또는 데이터 메시지 DM과 K 미니슬롯으로 이루어지며 상기 CMP도 또한 K 미니슬롯으로 구성되지만 데이터부는 포함하지 않는다. 각각의 메시지 슬롯의 미니슬롯의 지속 시간은 t(m)에 비해 매우 작으므로 이들 슬롯은 메시지 슬롯의 시작시에 발생한다.
메시지가 제 1 스테이션에서 제 2 스테이션으로 전송되어야 할 때, 이 메시지는 프레임 I라 칭하는 다음의 메시지가 시작할 때까지 대기해야만 한다(프레임 I전, 모든 스테이션은 허브로부터 피드백 메시지를 수신한 상태이거나 또는 새로운 메시지 또는 전송 요구를 성공적으로 보낸 메시지에 대해 어느 슬롯이 자유로운 상태에 있는지를 나타내는 신호를 수신한 상태이다). 몇몇 유용한 메시지 슬롯이 존재하면, 방출 스테이션(emitting station)은 임의로 이들 중 하나를 선택하여 이 슬롯의 데이터부에 그 메시지를 전송한다. 상기 슬롯의 보류를 알려주기 위해 상기 데이터부에 전송된 이들 메시지와 함께 관련 전송 요구가 관련 메시지 슬롯의 미니슬롯(임의로 선택된 것)들 중 하나에 위치하게 된다. 유용한 슬롯이 존재하지 않는다면, 이 스테이션은 전송 요구를 CMP의 미니슬롯들 중 하나에 위치시킨다.
소정의 전파가 지연된 후(예를 들어 위성을 통한 링크의 경우에 도 1에 도시된 바와 같이 0.27초), 허브는 상기 허브는 모든 메시지와 프레임 I에 보내졌던 전송 요구를 수행한다. 그런 다음 데이터 슬롯에서 충돌을 검출하고 상기 프레임을 바로 뒤따르는 프레임 I+R+1에서 유용한 슬롯 세트(또는 유용한 슬롯 세트 ASS)를 계산하며 그 동안에 모든 스테이션들은 허브로부터 피드백 메시지를 수신한다(프레임 I에 전송된 모든 스테이션들은 프레임 I+R+1전에 그들의 피드백을 수신한 것으로 가정한다). 슬롯에 재전송 요구가 없다면, 슬롯(예를 들어 상기 프레임 I+R+1)은 유용하게 되며 반대로 그러한 재전송이 단지 하나가 요구되어 있다면 보류된다. 하나 이상의 요구가 동일한 슬롯에 재전송을 알려준다면 성공적인 전송이 되지 않으며, 이 슬롯은 재전송 요구가 CMP에서 발생하는 동안 새로운 도착을 위해 자유스러운 상태가 된다.
유용한 슬롯 세트(ASS), 즉 새로운 메시지에 유용한 슬롯 세트가 계산된 후, 허브는 상기 ASS와 프레임의 각 메시지 슬롯의 상태를 모든 스테이션에 방송하는데(비워 있는, 또는 유용한 = E ; 성공 = S ; 충돌 ; C) ;
(1) 스테이션이 데이터 슬롯에 메시지를 전송했고 피드백 신호 S(성공적인 전송)를 수신하면, 프로토콜이 존재한다 ;
(2) 스테이션이 피드백 신호 C(충돌)을 수신하거나 또는 CMP에 요구를 보냈다면, 허브에 의해 방송된 ASS를 읽는다 ;
(a) 미니슬롯의 기준 수가 ASS의 어느 슬롯에 대응하지 않는다면, 이 수는 보류된 슬롯에 대응하고 재전송에 의한 요구는 성공적이었음을 의미하며 : 스테이션은 그 메시지를 상기 보류된 데이터 슬롯에 보내고 그러면 프로토콜은 존재하게 된다 ;
(b) 미니슬롯의 기준 수가 ASS의 슬롯에 대응하면, 요구는 실패인 것을 의미하며, 이 슬롯은 새로운 메시지에 대해 유용하게 되며 반면에 관련 스테이션은 그 요구를 재전송하기 위해 CMP를 사용해야만 한다.
전송량이 작은 상태에 알맞고 또한 콘스탄트 길이가 짧은 메시지(예를 들어 페이-퍼-뷰(pay-per-view) 또는 멀티미디어 데이터 베이스 컨설테이션(multimedia data base consultation)을 위해 사용자 확인(user authentication)과 같은 상호작용 애플리케이션에 대한)를 발생하는 애플리케이션에 적합한 이러한 경합에 기초한 프로토콜(contention-based protocol)이 미국 특허 n°4641304에 기재되어 있다. 메시지가 다른 메시지와 충돌이 있는 경우 연속적인 프레임에 대응하는 슬롯의 보류를 알려주기 위해, 병합되어 임의로 선택된 미니슬롯으로 어나운스드 재전송 랜덤 억세스(Announced Retransmission Random Access), ARRA라 칭하는 상기 프로토콜로 대체하며, 상기 알림(announcement)이 충돌과 만나지 않는다면 데이터부를 포함하는 충돌을 갖는 메시지는 알림 슬롯(announced slot)에 재전송된다. 사이 데이터부와 알림부 모두가 충돌에 이른 경우, 스테이션은 CMP의 미니슬롯중 하나에 새로운 알람을 넣으려 시도한다. 그러므로 슬롯의 데이터부에서의 충돌 가능성이 제 1 액세스 시도에서 제한 받는 동안(다른 메시지들과의 충돌도 피함), 알림 슬롯에서의 충돌은 한 번 이상이 될 수 있으며, 각각의 슬롯에 있는 미니슬롯 또는 각각의 프레임의 개시에서의 CMP 모두를 고려해야함은 명백하다. 또한, 더 높은 채널 로딩 상태에서는, 전송될 새로운 메시지를 갖는 스테이션들과 그들의 데이터와 미니슬롯에 충돌이 발생한 스테이션들 사이의 CMP에서 충돌이 반복적으로 발생한다. CMP의 미니슬롯의 수는 K로 제한되어 있기 때문에 이 필드에서의 충돌은 해결되지 않는다. 그래서 그 용량과 최대 정상적인 처리량으로 한정되는 이 프로토콜의 효율성은 거의 약 0.42로 제한되며, 이것은 성공적으로 사용된 데이터 슬롯이 50%에 미치지 못한다는 것을 의미한다.
본 발명은 복수의 스테이션 사이에 전송되는 메시지들을 제어하는 방법에 관하며, 상기 스테이션들은 자신들이 적어도 부분적으로 공유하고 있는 적어도 업스트림 채널을 포함하는 통신 채널을 통해 상호 접속되며, 상기 업스트림 채널은 메세지 슬롯으로 구성되는 미리 결정된 길이의 연속적인 프레임으로 분할되며, 상기 메시지 슬롯 각각은 여러 슬롯들 중 하나가 발생하는 적어도 하나의 메시지를 전송하기 위한 데이터부와, 적어도 두 개의 메시지들간에 충돌이 일어난 경우 대응하는 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯과, 적어도 두 개의 보류 신호들 사이에 충돌이 일어난 경우 다른 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯을 포함하는 공통 미니슬롯 풀을 포함한다.
본 발명은 또한 상기 제어 방법이 실행될 수 있는 통신 스테이션에 관하며, 특히 복수의 스테이션들 사이에 메시지를 전송하는 통신 스테이션에 관하며, 상기 스테이션들은 자신들이 적어도 부분적으로 공유하고 있는 적어도 업스트림 채널을 포함하는 통신 채널을 통해 상호 접속되며, 상기 업스트림 채널은 메시지 슬롯으로 구성되는 미리 결정된 길이의 연속적인 프레임으로 분할되며, 상기 메시지 슬롯 각각은 여러 슬롯들중 하나가 발생하는 적어도 하나의 메시지를 전송하기 위한 데이터부와, 적어도 두 개의 메시지들간에 충돌이 일어난 경우 대응하는 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯과, 적어도 두 개의 보류 신호들 사이에 충돌이 일어난 경우 다른 유효 데이터 스롯 보류 신호를 보내는 미니슬롯을 포함하는 공통 미니슬롯 풀을 포함한다.
도 1은 연속적인 프레임들로 분할된 통신 채널과 이 통신 채널을 통해 스테이션들 사이에 메시지들을 전송하는 것을 제어하기 위해 제공된 마스터 스테이션에 대한 개략도.
도 2는 각각의 프레임에 대한 구조도.
도 3은 위성 SAT를 포함하는 통신 채널을 통해 마스터 스테이션 MS, 또는 허브와 통신하는 기지국 GS1을 포함하는 네트워크 구성도.
그러므로 본 발명의 목적은 미니슬롯에서의 충돌 가능성을 줄이고 평균 처리량과 더 높은 네트워크 로딩 상태의 지연과 관련하여 프로토콜의 성능을 향상시키는 개선된 프로토콜을 제안하는 것이다.
이 목적을 달성하기 위해 본 발명은 서두에서 밝힌 바와 같은 방법에 관하며 여기에서 ;
상기 방법은 직면한 충돌의 수와 관련된 정보의 분석에 기초한 리사이클링 단계를 포함한다.
상기 방법의 기본적인 사상은 적어도 몇몇 경합중인 메시지를 유용한 메시지 슬롯의 데이터부에 재액세스하여 이들 메시지들에게 우선권(priority)을 부여함으로써, 낭비된 데이터 슬롯을 사용하여 CMP에서의 충돌을 해결하는 것이다.
양호한 실시예에서, 주목해야 할 점은, 상기 방법에서, 리사이클링 단계는 상기 수가 미리 결정된 임계값보다 더 큰 경우 마주친 충돌의 수와 관련된 정보를 분석하는 제 1 서브-단계와, 메시지들에 새로이 발생된 메시지들과 관련하여 더 높은 우선권을 부여함으로써 상기 충돌에 대응하는 메시지들을 리사이클링 시키는 제 2 서브-단계를 포함한다.
본 발명의 다른 목적은 상기 방법을 실행하기 위해 구비된 통신 스테이션을 제안하는 것이다.
이 목적을 위해 본 발명은 서두에서 밝힌 바와 같은 통신 장치에 관하며 ;
여기에서 상기 스테이션은 수신 서브-어셈블리를 포함하며 이 수신 서브-어셈블리는 ;
(a) 직면한 충돌의 수와 관련된 정보를 한정하기 위해 제공된 분석 회로 ;
(b) 상기 수를 미리 결정된 임계값과 비교하기 위해 제공되며, 상기 수가 상기 임계값보다 더 클 때에만 메시지들에 새로 발생된 메시지들보다 더 높은 우선권을 부여하여 충돌에 대응하는 메시지를 리사이클링 시키는 처리 회로 ;
를 포함한다.
본 발명은 또한 복수의 스테이션 사이에 메시지를 전송하기 위한 통신 스테이션에 관하며, 상기 스테이션들은 자신들이 적어도 부분적으로 공유하고 있는 적어도 업스트림 채널을 포함하는 통신 채널을 통해 상호 접속되며, 상기 업스트림 채널은 메시지 슬롯으로 구성되는 미리 결정된 길이의 연속적인 프레임으로 분할되며, 상기 메세지 슬롯 각각은 여러 슬롯들 중 하나가 발생하는 적어도 하나의 메시지를 전송하기 위한 데이터부와, 적어도 두 개의 메시지들간에 충돌이 일어난 경우 대응하는 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯(minislots)과, 적어도 두 개의 보류 신호들 사이에 충돌이 일어난 경우 다른 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯을 포함하는 공통 미니슬롯 풀을 포함하며, 상기 통신 스테이션은 전송되어야 하는 메시지를 발생하기 위해 제공되는 발생 서브-어셈블리와 전송 서브-어셈블리를 포함하며, 상기 스테이션은 또한 직면한 충돌의 수와 관련된 정보를 생성하는 수단을 포함한다.
이러한 스테이션들로 실현된 검사는 처리량 성능에서 개선이 나타났으며, 처리량 값은 예를 들어 K=8에서 약 0.52에 이르렀다.
위에서 언급한 바와 같이, 프레임 구조는 K 데이터 슬롯과 프레임의 시작을 나타내는 미니슬롯 풀(common minislots pool) CMP(마찬가지로 K 미니슬롯으로 구성됨)으로 분할되며, 상기 각각의 슬롯은 차례로 데이터부(또는 필드부) 및 K 미니슬롯으로 분할된다. 도 3을 참조하면, 기지국 GS1은 메시지를 발생하고 그것을 유용한 슬롯중 하나를 이용해서 다음의 프레임으로 보내고(상기 유용한 슬롯의 세트 ASS는 각각의 프레임이 시작하기 전에 모든 기지국에 의해 수신되도록 하기 위해 허브 MS에 의해 방송된 피드백 전송으로 표시된다) 동시에 병합된 미니슬롯에 보류 신호를 유도한다. 이 신호는 상기 발생된 메시지가 다른 스테이션이 발생한 다른 메시지와 충돌할 때 연속적인 프레임에서 슬롯(병합된 미니슬롯 Ki에 대한 K-i번째)의 보류를 알려주기 위한 것이다. 연속적으로 이루어지는 모든 보류 알림은 다른 알림과의 충돌없이 허브로 도착하게 되고 그런 다음 유효 슬롯 세트 ASS로부터 대응하는 보류된 슬롯을 배척하게 된다. 유효 슬롯이 존재하지 않는다면, 상기 스테이션 GS1은 CMP의 미니슬롯중 하나에 유사한 알림 신호를 유도한다.
본 발명에 따라, 각각의 관련 스테이션(이 경우에 GS1, 그러나 유사한 구조의 어떤 스테이션도 해당된다)은 다음과 같은 장치, 즉 메시지 서브-발생 어셈블리(31), 전송-서브 어셈블리(32), 및 수신 서브-어셈블리(33)를 포함한다. 서브-어셈블리(31)는 트래픽 발생기(traffic generator)를 말하며, 후술되는 실시예에서는 슬롯 지속 기간 당 λ메시지의 도착 레이트를 갖는 포아손 처리(Poisson process)를 말하며, 상기 λ는 전체 시스템 로딩 파라미터로서 표시된다. 전송-서브 어셈블리(32)는 두 개의 큐(321, 322)를 포함하며, 제 1 큐는 서브-어셈블리(31)의 출력에 제공되어 새로운 메시지를 저장하며, 반면에 제 2 큐는 (나중에 알 수 있는 바와 같이) 리사이클 되어야 하는 메시지를 저장하기 위해 제공된다. 동시에, 이들 큐는 프레임의 오른쪽 슬롯에 액세스하기 위해 메시지를 지연되도록 하기도 한다. 수신 서브-어셈블리(33)는 전송 또는 재전송 처리를 조직하기 위해 제공되며 각각의 프레임의 시작에서 유효 슬롯과 충돌 슬롯을 나타내기 위해 허브가 방송한 피드백 정보를 수신하는 분석 회로(331)를 포함한다. 이 회로(331)는 비교 회로(332)의 뒤에 있으며 비교 회로는 미니슬롯에서 충돌의 수와 성공하지 못한 전송의 수를 카운팅하고 그것을 허용된 미리 결정된 충돌 수에 대응하는 임계값과 비교한다 :
(a) 상기 수가 임계값보다 낮거나 같을 때, 발생된 모든 메시지는 ASS에서 전송 슬롯을 성공적으로 찾은 것이다(도 3에서, 이 상황은 보류된 슬롯에서 전송 스테이지(351)를 통해 도시된 제 전송 1모드에 해당한다) ;
(b) 상기 수가 임계값보다 더 클 때, 새로 발생된 메시지는 낮은 우선권의 큐(321)쪽으로 향하게 되며 그래서 지연되고, 반면에 재전송 알림에 대응하는 메시지들은 높은 우선권 큐(322)쪽으로 향하게 되며, 즉 상기 새로운 메시지 전에 전송되어 리사이클된 큐로 향하게 된다(도 3에서, 이 상황은 전송 스테이지(352)를 통해 도시된 제 2 전송 모드에 해당한다).
각각의 스테이션은 서술한 예에서 프레임 당 단지 몇 개의 리사이클된 메시지에 대한 액세스 가능성을 가지지만 본 발명은 보다 일반적인 경우에 그 메시지들을 위한 각각의 스테이션에 대한 증가된 가능성을 고려하여 적용되기도 한다. 또한, 주목해야 할 점은 본 발명은 서두에서 밝힌 바와 같이 상기 스테이션이 전송되어야 하는 메시지들을 발생하기 위해 제공된 발생 서브-어셈블리와, 전송 서브-어셈블리, 및 직면한 충돌의 수가 관련된 상기 정보를 발생하는 수단을 포함할 때도 적용된다는 점이다.
전체적인 동작이 이루어지는 동안, 허브 MS는 두 가지 형태의 동작, 즉 충돌 또는 성공하지 못한 재전송의 검출과 대응하는 피드백 정보의 발생을 실행함으로써 상기 처리를 조정한다. 이들 동작은 슬롯의 데이터 필드에서 충돌 가능성이 있는 메시지를 검출하기 위해 제공된 제 1 충돌 검출기(341)에서, 슬롯의 미니슬롯 필드 또는 CMP에서 충돌 가능성이 있는 전송 요구 검출하기 위해 제공된 제 2 충돌 검출기(342)에서, 및 새로운 또는 리사이클된 메시지를 통신 채널로 액세스하기 위해 유효 슬롯과 관련있는 정보를 스테이션으로 전송하는 피드백 정보 발생 회로(343)에서 실행된다. 회로(343)가 방송하여 각각의 프레임의 시작에 도착하는 유효 세트 ASS는 위에서 언급된 바와 같이새롭고 리사이클된 메시지에 대한 유효 슬롯을 나타낸다.
위에서 언급한 네트워크 로딩 상태를 변화시키는 방법의 성능에 대한 평가검사는 K의 값(예를 들어 프레임 당 2 내지 8개의 슬롯)은 처리량의 값을 개선한 것으로 밝혀졌고, 재전송 알림이 느슨해질 수 있는 프레임 수 M의 값은 K값보다 더 큰 값들에서보다 K와 유사한 값들에서 더 중요하게 나타난다. 최대 충돌 수를 결정하는 파라미터 C를 고려한 후 메시지들이 리사이클되면, C=3이 유용한 값이 된다. 상기 제안한 방법은 이전에 알려진 프로토콜을 사용할 때 0.52 대 0.42로 처리 성능이 향상시키에 따라 위성 트랜스폰더(transponder)와의 직접 액세스, 최소의 지연 액세스 및 만족스런 처리를 갖도록 하기 위해 매우 작은 어퍼쳐 터미널(very small aperture terminal)(=VSAT)에서 실행되는 적절한 솔루션이 될 수 있으며 또는 서비스 제공자들과 시스템 가입자들 사이의 (데이터 베이스에 대한 요구/응답 형태의) 낮은 상호작용 레벨을 요구하는 모든 멀티미디어 방송 애플리케이션에 적절한 솔루션이 될 수 있다.

Claims (5)

  1. 복수의 스테이션 사이에 전송되는 메시지들을 제어하는 방법으로서, 상기 스테이션들은 자신들이 적어도 부분적으로 공유하고 있는 적어도 업스트림 채널을 포함하는 통신 채널을 통해 상호 접속되며, 상기 업스트림 채널은 메세지 슬롯으로 구성되는 미리 결정된 길이의 연속적인 프레임으로 분할되며, 상기 메시지 슬롯 각각은 여러 슬롯들 중 하나가 발생하는 적어도 하나의 메시지를 전송하기 위한 데이터부와, 적어도 두 개의 메시지들간에 충돌이 일어난 경우 대응하는 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯과, 적어도 두 개의 보류 신호들 사이에 충돌이 일어난 경우 다른 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯을 포함하는 공통 미니슬롯 풀을 포함하는 상기 메시지 전송 방법에 있어서,
    직면한 충돌 수와 관련된 정보의 분석에 기초해서 리사이클링 단계를 포함하는 것을 특징으로 하는 메시지 전송 제어 방법.
  2. 제 1 항에 있어서, 상기 리사이클링 단계는 상기 수가 미리 결정된 임계값보다 더 크면 직면한 충돌 수와 관련된 정보를 분석하는 제 1 서브-단계와, 충돌에 대응하는 메시지들을 새로이 발생된 메시지와 관련하여 더 높은 우선권을 부여함으로써 충돌에 대응하는 메시지들을 리사이클링하는 제 2 서브-단계를 포함하는 것을 특징으로 하는 메시지 전송 제어 방법.
  3. 복수의 스테이션 사이에 메시지들을 전송하는 통신 스테이션으로서, 복수의 스테이션들 사이에 메시지를 전송하는 통신 스테이션에 관하며, 상기 스테이션들은 자신들이 적어도 부분적으로 공유하고 있는 적어도 업스트림 채널을 포함하는 통신 채널을 통해 상호 접속되며, 상기 업스트림 채널은 메시지 슬롯으로 구성되는 미리 결정된 길이의 연속적인 프레임으로 분할되며, 상기 메시지 슬롯 각각은 여러 슬롯들중 하나가 발생하는 적어도 하나의 메시지를 전송하기 위한 데이터부와, 적어도 두 개의 메시지들간에 충돌이 일어난 경우 대응하는 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯과, 적어도 두 개의 보류 신호들 사이에 충돌이 일어난 경우 다른 유효 데이터 스롯 보류 신호를 보내는 미니슬롯을 포함하는 공통 미니슬롯 풀을 포함하는 상기 통신 스테이션에 있어서,
    (a) 직면한 충돌의 수와 관련된 정보를 한정하기 위해 제공된 분석 회로 ;
    (b) 상기 수를 미리 결정된 임계값과 비교하기 위해 제공되며, 상기 수가 상기 임계값보다 더 클 때에만 메시지들에 새로 발생된 메시지들보다 더 높은 우선권을 부여하여 충돌에 대응하는 메시지를 리사이클링 시키는 처리 회로 ;
    를 포함하는 것을 특징으로 하는 메시지 전송을 위한 통신 스테이션.
  4. 제 3 항에 있어서, 상기 수신-서브 어셈블리는 두 개의 병렬 큐를 더 포함하며, 제 1 큐는 새로이 발생된 메시지를 수신하며 그런 다음 상기 처리 회로는 충돌에 대응하는 메시지를 제 2 큐에서 리사이클링시켜 상기 제 2 큐의 내용에 상기 제 1 큐의 내용보다 더 높은 전송 우선권을 부여하는 것을 특징으로 하는 메시지 전송을 위한 통신 스테이션.
  5. 복수의 스테이션 사이에 메시지를 전송하기 위한 통신 스테이션으로서, 복수의 스테이션들 사이에 메시지를 전송하는 통신 스테이션에 관하며, 상기 스테이션들은 자신들이 적어도 부분적으로 공유하고 있는 적어도 업스트림 채널을 포함하는 통신 채널을 통해 상호 접속되며, 상기 업스트림 채널은 메시지 슬롯으로 구성되는 미리 결정된 길이의 연속적인 프레임으로 분할되며, 상기 메세지 슬롯 각각은 여러 슬롯들 중 하나가 발생하는 적어도 하나의 메시지를 전송하기 위한 데이터부와, 적어도 두 개의 메시지들간에 충돌이 일어난 경우 대응하는 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯과, 적어도 두 개의 보류 신호들 사이에 충돌이 일어난 경우 다른 유효 데이터 슬롯 보류 신호를 보내는 미니슬롯을 포함하는 공통 미니슬롯 풀을 포함하며, 상기 통신 스테이션은 전송해야 할 메시지를 발생하기 위해 제공되는 발생 서브-어셈블리와 전송 서브-어셈블리를 포함하는 상기 통신 스테이션에 있어서,
    상기 통신 스테이션은 직면한 충돌의 수와 관련된 정보를 생성하는 수단을 더 포함하는 것을 특징으로 하는 메시지 전송을 위한 통신 스테이션.
KR1019970708307A 1996-03-18 1997-03-10 메시지전송제어방법및통신스테이션 KR100465362B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP96400552.4 1996-03-18
EP96400552 1996-03-18
EP96402611.6 1996-12-03
EP96402611 1996-12-03

Publications (2)

Publication Number Publication Date
KR19990021833A true KR19990021833A (ko) 1999-03-25
KR100465362B1 KR100465362B1 (ko) 2005-05-17

Family

ID=26144025

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970708307A KR100465362B1 (ko) 1996-03-18 1997-03-10 메시지전송제어방법및통신스테이션

Country Status (7)

Country Link
US (1) US5953321A (ko)
EP (1) EP0870385B1 (ko)
JP (1) JP3801645B2 (ko)
KR (1) KR100465362B1 (ko)
CN (1) CN1151637C (ko)
DE (1) DE69735476T2 (ko)
WO (1) WO1997035408A2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2321578B (en) * 1996-12-27 2001-10-31 Lg Electronics Inc Adaptive random access protocol and dynamic search tree expansion resolution for multiple station networks
US6115390A (en) * 1997-10-14 2000-09-05 Lucent Technologies, Inc. Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots
CN1196366C (zh) * 1998-03-26 2005-04-06 皇家菲利浦电子有限公司 具有改进的接入协议的通信网
US6366761B1 (en) * 1998-10-06 2002-04-02 Teledesic Llc Priority-based bandwidth allocation and bandwidth-on-demand in a low-earth-orbit satellite data communication network
DE10027595A1 (de) * 2000-06-02 2001-12-13 Alstom Anl & Automtech Gmbh Verfahren zum Bereitstellen von Zeitschlitzen in einem Rahmen für die Übertragung von Informationen
JP4752113B2 (ja) * 2001-01-16 2011-08-17 ソニー株式会社 電子機器及び信号伝送方法
CN101252322B (zh) * 2007-12-20 2011-05-11 英飞特电子(杭州)有限公司 组合式电源适配器
CN101969671B (zh) * 2010-10-21 2015-12-02 展讯通信(上海)有限公司 一种解决数据冲突的方法及移动终端
KR20120095153A (ko) * 2011-02-18 2012-08-28 삼성전자주식회사 Dali 통신 기반의 조명 제어 장치 및 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4574378A (en) * 1982-06-14 1986-03-04 Nec Corporation Multiple access system and method
US4641304A (en) * 1986-06-06 1987-02-03 Rca Corporation Announced retransmission random access system
DE68916231T2 (de) * 1989-03-23 1995-02-02 Ibm Verfahren und Vorrichtung zum Vielfachzugriff mit verteilten Warteschlangen in einem Kommunikationssystem.
US4987571A (en) * 1989-07-25 1991-01-22 Motorola, Inc. Data communication system with prioritized periodic and aperiodic messages
FR2677473B1 (fr) * 1991-06-05 1995-04-07 Telemecanique Procede et bus d'arbitrage pour transmission de donnees serie.
JP2730338B2 (ja) * 1991-07-15 1998-03-25 日本電気株式会社 衛星通信方式

Also Published As

Publication number Publication date
JP3801645B2 (ja) 2006-07-26
EP0870385A2 (en) 1998-10-14
JPH11508751A (ja) 1999-07-27
KR100465362B1 (ko) 2005-05-17
DE69735476D1 (de) 2006-05-11
DE69735476T2 (de) 2006-10-19
CN1193435A (zh) 1998-09-16
EP0870385B1 (en) 2006-03-15
US5953321A (en) 1999-09-14
WO1997035408A2 (en) 1997-09-25
CN1151637C (zh) 2004-05-26
WO1997035408A3 (en) 1997-10-30

Similar Documents

Publication Publication Date Title
US5896385A (en) Transmission control method between a plurality of stations and corresponding stations and communication systems
US9320060B2 (en) Method, devices and system for local collision avoidance for random access in relay networks
US6151329A (en) Transmission control method between a plurality of stations
US4641304A (en) Announced retransmission random access system
KR100746017B1 (ko) 통신 시스템에서 랜덤 백오프 기반 액세스 우선 순위를 위한 방법과 장치
EP0889664A2 (en) Random access channel congestion control for broadcast teleservice acknowledgment messages
USRE40896E1 (en) Method and arrangement in a radio communication system
US20060114919A1 (en) Reservation/retry media access control
KR20000034996A (ko) 통신 시스템에서 재전송 근거의 억세스 우선 순위를 위한 방법과 장치
KR20000034991A (ko) 액세스 우선순위 제어방법 및 장치
KR19990021833A (ko) 메시지전송제어방법및통신스테이션
US6009468A (en) Employing feedback data and congestion ranking to minimize contention delay in a multi-slot Mac protocol
WO1989010669A1 (en) Multiple-access communications system
WO1996035280A1 (en) System and method for hybrid contention/polling protocol collision resolution using backoff timers with polling
Muir et al. Supporting real-time multimedia traffic in a wireless LAN
Wong et al. A controlled multiaccess protocol for packet satellite communication
Cleary et al. An investigation of stack based algorithms for voice-packet transmission in microcellular wireless environments
Foh et al. Improving the Efficiency of CSMA using Reservations by Interruptions
JPH0423525A (ja) 無線パケット同報通信制御方式
Chipalkatti et al. A hybrid dynamic reservation protocol for an optical star network
JP2643229B2 (ja) 通信方式
Koraitim et al. Performance of multiple access protocols in geo-stationary satellite systems
Koraitim et al. MB-ICBT protocol performance in star-configured VSAT satellite networks
Du et al. A new multi-access protocol for satellite channels
GB2419496A (en) Priority in contention based communications network channel access

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

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131220

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee