KR100272014B1 - 데이타 전송 방법 및 그 컴퓨터 시스템 - Google Patents

Abstract

시간 슬롯으로 보조 분할된 공통 채널상에서 다수의 서브 스테이션에서 메인 스테이션까지 데이타를 전송하는 방법에서 상기의 길이 및 동기는 메인 스테이션에 의해 보내지는 데이타 전송 신호의 대응 시간 슬롯 분배에 의해 결정되며. 각 시간 슬롯내의 자각의 서브-스테이션은 데이타 패킷은 전송하는 소정의 확률 P를 가지며, 상기 통신 채널의 작업 처리량을 상기 확률 P가 통신 채널의 로드에 적웅되도록 개선된다.

Description

데이터 전송 방법 및 그 컴퓨터 시스템

제1도는 메인 스테이션과 서브 스테이션의 블록 다이어그램.

제2도는 로드(road) 시스템의 개략적 도시도.

제3도는 업 링크(uplink) 신호와 다운링크(down link) 신호의 시간 다이어그램.

제4도는 종래 기술의 방법이 사용될 때 순간작업 처리량과 통신 신호의 순간 전송 로드간의 관계를 표시하는 곡선.

제5(a)도 내지 제5(c)도는 확률 조절 명령의 분리 비트가 여러 시간 슬롯상에서 분배되는 발명의 예의 도시도.

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

1 : 메인 스테이션 4 : 내비게이션 컴퓨터

6 : 입력 소자 7 : 표시 장치

본 발명은 메인 스테이션에 의해 전송된 데이터 전송 신호의 대응 시간 슬롯분포로 결정된 길이와 동기를 가진 시간 슬롯으로 분할된 공통 채널에 의해 다수의 서브-스테이션에서 메인 스테이션까지 데이터를 전송하는 방법에 관한 것으로. 각 각의 서브 스테이션은 데이터 패킷을 전송하기 위해 각각의 시간 슬롯에서 소정의 확률 P를 가진다.

공지된 형태의 방법은 슬롯된 ALOHA로 명명되어 공지되어 있고 예를 들어, 앤드류 에스. 다네바움 프랜티스/홀 인터내셔날 에디슨 6장 253페이지의 “컴퓨터 네트워크”라는 책에 기술되어 있다. 공지된 방법과 함께 서브-스테이션은 메인 스테이션에 기본적인 랜덤 시간 슬롯내의 시간 슬롯의 시간길이와 필수적으로 대응하는 시간 길이를 갖는 데이터 패킷을 보낸다. 상기 메인 스테이션에 대한 통신 링크는 후에 업링크로서 셜명된다. 또한 메인 스테이션에서 서브 스테이션까지 통신링크가 존재하며. 상기는 후에 다운 링크로서 불려진다. 다운링크에 대해 사용된 캐리어 주파수는 업 링크에 대해 사용된 캐리어 주파수와는 다르며 계속해서 모든 활성 서브-스테이션에 의해 모니터된다. 공지된 방법에 따르면 상기 메인 스테이션에 의해 수신된 신호는 증폭되어 재전송되고, 반면 재전송된 신호는 모든 활성 서브-스테이션에 의해 수신되며, 그러나 기본적으로 단지 하나의 특정 서브-스테이션에 대해 요구된다. 상기 전달 서브-스테이션은 메인 스테이션에 의해 재전달된 데이터 패킷을 상당히 수신하며, 상기 데이터 패킷과 이전에 전달된 데이터 패킷을 비교한다. 이 비교결과를 기초로하여 상기 서브-스테이션은 이전에 전달된 데이터 패킷이 정확하게 수신되어 메인 스테이션에 의해 재전달되는 지를 결정하며, 이 경우 새로운 데이터 패킷이 전달되고, 또한 전달은 새로운 데이터 패킷이 존재하지 않는 경우에 또는 에러가 발생하는 경우에 정지되며 이전에 전달된 데이터 패킷이 다시 전달된다.

데이터 패킷의 다음 전달은, 이것이 이미 전달된 데이터 패킷 인지 새로운 데이터 패킷인지, 이전에 사용된 시간 슬롯에 관계한 랜덤 시간 슬롯에 영향을 주며, 이전에 사용된 시간 슬롯과 새로운 시간 슬롯간의 시간에서의 거리는 상기 확률 P에 의존한다.

에러 상태의 가장 중요한 경우는 2개 이상의 서브-스테이션에 의한 동시 전달이다. 상기 메인 스테이션에 의해 전달된 데이터 패킷은 메인 스테이션에 의해 현재 수신된 2개의 데이터 패킷의 조합이며, 2개의 버스 스테이션이 그들의 데이터 패킷에 다시 한번 전달되도록, 하나 또는 다른 데이터 패킷 중 하나에 일치한다. 그러한 데이터 패킷 “충돌”의 확률은 서브 스테이션 전달 데이터 패킷으로서 더욱 더 민감하게 증가하며, 상기는 통신 채널의 유저 효율(작업 처리량의 영어 용어로서 표시되고, 통신 채널을 통해 초당 전달되는 최대 데이터 비트수 만큼 분할된 통신 채널을 지나 초당 정확하게 수신된 데이터 비트 넘버로 표시된)의 감소를 유발한다. 다른 말로하면, 서브-스테이션이 덜 민감해질 때, “충돌” 데이터 패킷의 확률는 낮게되고, 사실, 통신 채널 작업 처리량의 감소가 감소된 채널 제공의 결과로서 발생됨은 자명한 일이다. 그러므로 통신 채널은 대략 37%(예로, 전술된 책자의 256페이지)의 최대 작업 처리량으로 최대 전달 로드된다.

일반적으로 통신 채널의 실제 작업 처리량은 최대보다 낮게 된다. 이에 대한 중요한 이유는 공지된 방법과 함께 확률 P가 시스템이 정적으로 일어날 듯 전달되는 메시지에 의한 “막히지(clogged)” 않는다는 것을 보증하기 위해 비교적 작고 통신 채널의 로드의 가능만 경우는 평균 로드보다 일시적으로 매우 크다는 것이다.

본 발명의 목적은 일반적으로 공지된 방법을 개선하기 위함이다.

본 발명의 목적은 실제로 발생하는 통신 채널 작업 처리량이 증가되고 중요하게, 최대 작업 저리량과 동일하게 되도록하는 공지된 방법을 개선하기 위함이다.

이를 이유로하여, 본 발명에 따른 방법은 상기 메인 스테이션이 통신 채널의 로드를 모니터하고 이 로드와 최적 로드를 비교하고, 이 비교결과에 기초하여, 통신 채널에 응답하여 상기 확률 P를 수정하기 위해 서브-스테이션에 제어 명령을 전달하며, 각각의 서브-스테이션은 상기 제어 명령 수신에 응답하는 확률 P를 수정하는 것을 특징으로 한다.

본 발명에 다른 양상은 본 발명에 따른 방법의 양호한 실시예의 기술에 따라 더욱 명확해지며 참고 번호는 도면을 참조로 이루어져 있다.

본 발명은 본질적으로 공지된 트래픽 내비게이션 시스템에 사용하는데 특히 탁월하며 후에는 메인 스테이션(1)이 계속해서 상기 메인 스테이션(1)의 커버 영역에 위치된 다수의 차량(2)에 대해 내비게이션 정보를 보내는 트래픽 내비게이션 시스템과 협조하여 예에 의해 설명되며 단일 차량은 제1도에 더 이상 표시되지 않고 상기 차량은 내비게이션 컴퓨터(4)와 함께 각각의 서브-스테이션(3)을 포함한다. 상기 내비게이션 컴퓨터(4)는 명확성을 위해 제1도에서 차량(2)의 외측에 표시되며, 일반적으로 보드상에서 차량(2)이 있으며. 예로, 베이직 데이터가 적어도 커버 영역내의 로드 시스템에 관계하여 기억된 CDROM에 대한 스태틱 메모리(5)를 구비한다. 더구나 상기 내비게이션 컴퓨터(4)는 예로, 그의 이탈 및 목표점에 관계하여 사용자가 입력 데이터에 의해 키보드와 같은 입력 소자(7)를 구비한다. 예로 이탈점에 기초하여, 상기 메모리에 로드 시스템의 이탈 및 베이직 데이터가 기억되며, 내비게이션 컴퓨터(4)는 아래에 따르는 루트를 계산하고 표시장치(7)를 통해 이 루트의 유저를 알린다. 상기 표시 장치(7)는 명령이 유저에게 주어진 화상 스크린 및/또는 확성기와 같은 것을 구비한다.

보조 정보는 다운 링크를 경유하여 메인 스테이션(1)에 의해 전달된다. 상기 보조 정보는 메모리(5)에 기억된 상태와는 다른 상태에 관계한다. 그러한 다른 상태의 예는 사고 또는 작업 또는 새릅게 개방된 로드로 인해 트래픽에 근접만 로드일 것이다. 또다른 예는 특정 로드상에서 테일백이 있는 상태이다.

상기는 서브-스테이션(3)이 그것의 이탈점과 메인 스테이션(1)에 대한 목표를 알리고 이정보에 기초만 메인 스테이션이 이 서브-스테이션(3)에 전송되고 오직 보조 정보가 서브-스테이션(7)에 관계하는 방법으로 트래픽 내비게이션 시스템을 배열하는 것이 가능하지만, 이는 실제로 요구되지 않는다. 이것의 중요만 이유는 트래픽 내비게이션 시스템 즉, 차량(2)의 구동기의 사용자 프라이버시를 보호하기 위함이다. 보조 정보는 임의 사용자에게 비용가능만 정보로서 전달된다. 보조 정보를 수신하기 위해 각각의 서브-스테이션(3)은 내비게이션 컴퓨터(4)에 수신된 정보를 전달하기 위해 공중선(20)과 인터페이스(21)를 가진다. 차량(2)의 내비게이션 컴퓨터(4)에서 상기는 보조 정보가 차량(2)에 따르는 루트에 관계할 때 결정되며, 따르는 루트는 현재의 스테이션에 적응된다.

그러한 트래픽 내비게이션 시스템의 신뢰성의 제한 요소는 보조 정보가 전류 현재 상태를 변환시키도록 적응된 속도이다. 예로, 사고시, 보조 정보가 즉시 구성되고 다른말로 하면, 다른 사용자에 대해 지연을 회피하고, 일반적으로 긴급 서비스가 서비스가 매우 빠른 사고 위치에 도달될 수 있게 테일백을 회피하기 위해 로드상에 형성된다.

기술된 종래 기술의 트래픽 내비게이션 시스템의 신뢰성을 향상시키기 위해 본 트래픽 내비게이션 시스템의 중요한 양상에 따르면, 각각의 서브-스테이션(3)은 관련된 차량(2)에 의해 막 커버된 섹션의 억세스 가능성에 관계한 정보를 메인 스테이션(1)에 전송한다. 일반적으로 억세스 가능한 색션에 대한 이 정보는 예로, 블랙 아이스(black ice) 변화에 관계만 온도에 대해 관계하여 커버되는 평균 속도에 관계한다.

제2도는 차량(7)이 이탈점 A에서 목적 B까지 이동하는 로드 시스템(10)의 일부를 도시한다. 상기 로드 시스템(10)은 소정의 수단으로 섹숀(11)으로 분할된다. 보조 분할이 발생하는 방법은 이 발명을 적당히 이해하는데 중요치 않으며 더욱 상세히 기술되지도 않았다. 그러므로, 이 보조 분할은 로드(12)의 크로스 로드(12)로부터 얻어진 보조 분할과 동일할 필요가 없다.

항상 차량(2)이 섹션(11)에 남아 있을 때, 내비게이션 컴퓨터(4)는 관련된 섹션(11)의 확인에 대하여 정보를 포함하는 메시지를 발생하며, 예로 평균속도와 전달시간과 같은, 차량(2)은 섹션(11)에 도달되며 이 메시지는 메인 스테이션(1)에 보낸다. 그러한 메시지는 각각의 시간 슬롯에 각각 전달될 여러 데이터 패킷을 포함한다. 다시 트래픽 내비게이션 시스템 사용자의 프라이버시 보호를 위해 일반적으로 상기 메시지는 상기 샌더(sender) 확인에 대한 정보를 가지지 않는다.

그러한 메시지가 차량(2)의 구동기가 내비게이션 시스템을 사용하지 않을 때, 즉, 그의 루트 선택에 대해 내비게이션 컴퓨터(4)에 의해 안내되지 않을 때 실행되어 발생되고 전달되는 것은 자명한 일이다.

실제로 관련 섹션(11)은 메인 스테이션(1)이 섹션(11)에서 실행가능한 평균 속도 또는 전달시간때 관계한 다수의 무관한 “측정”을 수신하도록 다수의 차량(2)에 의해 구동됨은 명백하다.

데이터 패킷 발생과 데이터 패킷 전달의 수초 또는 수분의 지연이 허용됨 또는 자명하다. 그러한 지연이 상당한 통신 기술로 고려되었을지라도 예로 전화 담화를 신뢰하기 위해 수락할 수 없으며, 수초의 시간 스케일이 트래픽 정보상에 통과시키기 위해 “다이렉트”로 고려된다.

심지어 메시지 내용의 특성이 수 메시지의 전체 손실을 허용할지라도, 즉, 이 문제제에 대해서, 상기 메인 스테이션(1)은 같은 섹션(11)에 관계한 다수의 메시지를 수신하며, 반면 극단적으로 사용될지라도, 그러한 메시지의 내용은 단지 보조 정보로 고려된다.

완성을 위해 데이터 패킷이 서로 다른 형태의 정보를 포함하는 것은 자명한 일이다. 예를들어, 택시나 양호한 운반 차량은 메인 스테이션(1)에 대해 그것의 위치에 관계한 정보를 보내며, 상기 경우에 상기 메인 스테이션(1)은 이정보를 관련 택시나 견인 업무의 중앙 스테이션에 보내기 위해 의존 스테이션으로서 동작한다. 차량(2)는 또한 예를 들어, 이 차량(2)이 사고시 포함된 경우 긴급 메시지를 전달할 수 있다.

제3도는 본 발명에 따른 데이터 전송 프로토컬의 실시예가 활용되는 동안 서브 스테이션(3)에 의해 메시지 전송의 시간 다이어그램을 도시한다.

특정 시간 슬롯 n에서 서브-스테이션(3)은 상기 메세지의 제 1 데이타 패킷 1을 메인 스테이션(1)(업링크)에 보낸다. 본 발명이 이 경우에 위성 통신과 같은 데이터 패킷용으로 메인 스데이션(1)이 릴레이 스테이션으로서 동작하여 이용가능할지라도, 내비게이션 시스템의 상기 예에서 메인 스테이션(7)에 의해 수신된 데이타 패킷 1이 릴레이되지 않고 메인 스테이션(1) 그자체로서 처리된다. 상기 경우에 메인 스테이션(1)은 상기 수신된 데이타 패킷 I이 정확하게 수신되거나 분포된 방법에 있는지 아닌지를 검출하기 위해 배열되며 예로 교란된 수신이 이경우에 주어지며 여기서 2개의 시브-스테이션들이 같은 시간 슬롯내에서 데이타 패킷을 전달한다. 상기 수신기 보정인지 교란인지를 검출하기 위해 각각의 데이타 패킷이 채크비트를 포함한다.

설명에 의해 그러한 검출의 간략한 설명이 표시된다. 상기 메인 스테이션(1)이 특정 시간 슬롯내의 업링크 캐리어 주파수의 어떤 신호 세기를 검출하지 않는 경우에, 상기 메인 스테이션은 상기 서브 스테이션이 이 시간 슬롯내의 데이타 패킷은 절달되지 않는 것을 감소시킨다. 상기 메인 스테이션(1)이 특정 시간 슬롯 내의 업링크 캐리어 주파수의 신호 세기를 검출하는 경우, 상기 메인 스테이션(1)은 채크비트의 도움으로 채크 절차를 수행한다. 이 채크 절차의 결과에 릴레이하여 상기 데이타 패킷이 정확하게 수신되는지 아닌지를 추론한다.

상기 시간 슬롯에 다음의 시간 슬롯(n+1)에서, 상기 메인 스테이션 1은 모든 활성 서브-스테이션(3)(다운링크)에 대해 의도된 데이타 패킷 D를 전달하며, 데이타 패킷 D의 최소의 싱글 데이타 비트는 상기 시간 슬롯 n에서 수신된 데이타 패킷 1의 수신 상태를 표시한다. 이 수신 상태 비트값에 기초하여 상기 서브-스테이션(3)은 전달될 다음 데이타 패킷 II이 다시 시간 슬롯 n에 전달될 데이타 패킷 I이 되는지를 결정하며, 상기 시간 슬롯 n+1에 수신된 수신 상태 비트가 교란된 수신을 설명할 때, 전달된 다음 데이타 패킷 II이 제1데이타 패킷인지를 결정한다.

상기 데이타 패킷의 데이타 비트는 본 발명을 적당히 이해하는 것과 무관한 방법 임은 자명하며, 결국 이 코딩의 다른 설명은 여기에서 생략되어 있다.

본 발명에 따른 방법의 적당한 실행에 대해서 어떻게 많은 데이타 비트가 데이타 패킷에 포함되고 수신된 상태 비트가 메인 스테이션(1)에 의해 전달된 데이타 패킷에 있는지의 위치에 대해 중요하다. 예를 들어, 메인 스테이션(1)에 의해 전달된 각각의 패킷 D는 교대하는 동기(sync) 비트 중 소정수를 먼저 포함하며 다음 비트는 수신 상태 비트에 존재하며, 또한 예에 의해, 수신 상태 비트에 대한 상기 값 “0”은 교란된 수신을 표시하며 수신 상태 비트에 대한 값 “1”은 정확한 수신을 표시한다.

시간 슬롯 n+2 로부터의 실행으로 서브-스테이션(3)은 다음 데이타 패킷 ll에 전달된다. 각각의 시간 슬롯에서 전달 확률 P는 소정의 값을 가지며, 반면 비전달의 확률은 1-p과 동일하다. 그러므로 서브 스테이션(3)이 다음 데이타 패킷 II에 전달되는 실제 시간 슬롯의 “수”, 즉. 제3도에 설명된 예에서 시간 슬롯 n+3은 이전에 알려지지 않았지만 상기 서브-스테이션(3)이 데이타 패킷에 전달되는 2개의 연속적인 시간 슬롯 사이의 시간 거리는 일정하게 변화한다. 이 상태에서는 오직 시간 슬롯(n+1+x)에 전달되지 않은 다음 데이타 패킷의 확률이(P^x)(x≥1에 대해)와 동일하다는 것은 명백하다.

상기 제2데이타 패킷의 전달후에 상기에서 기술된 싸이클은 다시 상기 메세시중 마지막 데이타 패킷이 전달될 때까지(정확하게 수신된)발생한다.

상기에서 기술된 방법과 함께 다운 링크내의 전달 시간은 반복하자마자 수신된 데이타 패킷에 보낼 필요성이 없는 장점을 갖고 있으며, 반면 “수신인식”은 각각의 수신기에 전달된다. 그러한 “수신인식”은 단지 서브 스테이션에 대해 어떤것을 의미하며 선행 시간 슬롯 동안 전달된 데이타 패킷을 가지는 것으로 고려된다.

또다른 개선점은 수신 상태 비트가 또한 관련 서브 스테이션에 대해 다음 시간 슬롯을 보존하기 위해 사용되는 경우에 얻을 수 있다. 여기에서 이미 관찰된 바와 같이, 상기 “수신인식”은 단지 진행 시간 슬롯 동안 데이타 패킷을 전달하는 서브-스테이션에 대해 중요하며 보존된 시간 슬롯은 상기 서브-스테이션에 대해 보존된다. 실시예에서 수신 상태 비트는 정확한 수신을 표시하며 시간 슬롯 n+1에서 전달된 것은 관런 시브-스테이션에 대해 시간 슬롯 n+2의 보존을 의미한다. 시간 슬롯 n+2에서 시작하여 상기 서브-스테이션은 시간 슬롯 n+2, n+4, n+6 등으로 일정하게 전달되며, 수신 상태 비트는 시간 슬롯 n+3, n+5 및 n+7 등에서 메인 스테이션에 의해 전달된다. 따라서 모든 다른 스테이션은 시간 슬롯 n+1, n+3, n+5, n+7 등에서 수신 상태 비트를 수신하며, 이것이 정확만 수신을 표시하는 경우에, 시간 슬롯 n+2, n+4, n+6 등이 다른 서브-스테이션(서브 스테이션을 알리지 않고)에 대해 보존되는 것으로 이해되며, 그들은 시간 슬롯 n+2, n+4, n+6 등에서 전달되지 않고, 결국 서브-스테이션의 데이타 패킷은 실제로 전달되어 다른 데이타 패킷과 함께 충돌의 위험을 감수하여 런되지 않는다. 결국, 업링크의 효율은 정확치 않는 수신의 확률이 감소되도록 개선된다.

상기 서브-스테이션이 끝마친 전달 데이타 패킷을 가질 때, 상기는 간단히 전달을 중지한다. 따라서 상기 메인 스테이션은 관련 시간 슬롯 n내의 신호를 수신하지 않고 상기 시간 슬롯 n+2가 어떤 서브-스테이션에 사용하기 위해 이용할 수 있도록, 교란된 수신을 설명하는 수신 상태 비트를 전달하므로써 서스펜드된 수신에 대해 재동작한다.

업링크 통신 채널의 순간 로드는 P과 메세지를 전송하기 위해 취해진 서브 스테이션의 수에 비례함은 자명한 일이다. 공지된 바와 같이 상기 업링크 통신 채널의 순간 작업량는 제4도의 곡선에 의해 도시된 바와 같이(상기 출원의 제6,3도를 참조) 그것의 순간 로드에 릴레이한다. 순간 작업 처리량에 대한 측정은 시간 유닛 동안 관련 업릿크 통신 채널 위에 전달되는 데이타 패킷의 최대 수에 의해 분할된 시간 유닛당 정확하게 수신된 데이타 패킷의 평균 수에 의해 제공된다. 따라서 상기 관련 통신 채널에 대한 후자 수는 일정한 값이 되며 상기 분할은 생략된다.

순간 작업 처리량에 기초하여, 시간 유닛당 정확하게 수신된 데이타 패킷의 평균 수에 의해 표시되는 바와 같이, 각 스테이션에서 확률 P는 관련 통신 채널 중 최적 로드 즉, 순간 직업 처리량이 대략 37%의 최대 보유가능한 작업 처리량과 동일한 로드를 얻도록 본 발명에 따라 채택된다.

그러한 채택은 메인 스테이션이 모든 활성 서브 스테이션에 소정의 비트 넘버를 전달할 때, 즉 소정의 시간 슬롯에서 양호하게는 2개, 예로, 각각의 서브-스테이션에서 확률 P의 조절을 제어하기 위해, 각각의 스테이션일 때 각각의 서브-스테이션에 의해 실행된다. 첨언하면, 간단한 경우에 상기 확률 조절 비트의 배용은 명령 “변화하지 않거나” 또는 명령 “증가하거나” 또는 “감소”중 하나를 설명하며, 반면 상기 확률 P의 순간 값은 각각 “증가” 명령 또는 “감소” 명령이 수신될 때 소정 값에 의해 각각 증가하거나 감소된다.

따라서, 가능하면, “데모크래틱(democratic)” 관점에서 바람직하게 생각되는 같은 확률 P로 전달되는 모든 활성 서브-스테이션을 보증할 수 있다.

그러므로, 상기 대인 스테이션에 의해 전달된 양호한 확률 조절은 확률 P의 절대값을 표시하며, 각각의 서브-스테이션은 확률 조절 비트에 의해 표시된 확률 조절 명령이 수신될 때 상기 절대값에 대해 화률 P의 순간값을 자동적으로 조절한한다.

비교적 큰 범위의 가능한 방 이상에서 확률 P의 정확만 조절을 이루기 위해 비교적 큰수의 확률 조절을 사용하는데 바람직하다. 사실 모든 확률 조절 비트는 다시 각각의 시간 슬롯에 전달되며, 결국, 각 시간 슬롯에서 서브-스테이션(3)의 전달 확률 조절이 기능해지지만, 이는 각 시간 슬롯에서 메인 스테이션에 의해 전달되는 프리정보 비트의 수를 억제한다. 그러므로, 본 발명의 양상에 다르면 다수의 시간 슬롯위의 연속적인 확률 조절 비트를 전개하는 것이 가능해지며, 심지어 각 시간 슬롯에서 확률 조절 비트 중 오직 하나가 전달되는 것이 가능해진다. 이것은 확률 조절이 가능만 “주파수”를 억제하며, 그러나 상기는 실제로는 수용가능하다.

확률 조절 명령은 전달키 위한 프로토컬의 예는 제5도를 참고로 기술되어 있다.

제5(a)도는 제7도와 같이, 다수의 연속 시간 슬롯내의 메인 스테이션의 샌드신호를 도시한다.

제5(b)도는 시간 슬롯에 전달된 데이타 패킷의 구조를 도시하며, 즉, 동기 비트 A의 소정 수에 좌해 진행된 메세지 비트 B의 소정수와 채크 비트 C의 소정수에 따른다. 제3도가 명확성을 위한 분리 블럭으로서 다른 시간 슬롯에 속한 샌드 신호들을 표시하며, 상기는 그들이 “단일 갭”에 대해 분리되는 것을 암시하며, 연속적인 샌드 신호는 실제로 시간 슬롯 내의 실제 분리가 동기 비트 A에 의해 실현되는 동안 전달된다. 상기 분리 비트의 값이 캐리어에 의해 코드된 방법은 본 발명을 적당히 이해하는데는 중요치 않으며 더이상 논의 되지 않아도 숙련된 사람에게 공지되어 있다.

제5도에 설명된 예에서 상기 제3메세지 비트는 확률 조절 비트이다. 제5(c)도는 연속의 시간 슬롯에 관계된 확률 조절 비트의 소정 수의 조합이 확률 조절명령을 한정하는 것을 도시한다. 그러한 확률 조절 명령은 확률 비트의 소정 수에 따르는 헤더 비트의 소경수의 구조를 가지며, 상기는 채크 비트의 소정수에 따른 다. 상기 확률 비트는 확률 P의 절대값중 다이렉트 2진 인코드 표시이다. 확률 비트의 수는 10이며, 확률 P는 0.0001의 리솔루션(resolution)을 갖고 0과 0.1724 사이에 설정된다. 그러므로, 상기 확률 비트는 확률 P에 대만 테이블값으로 설명되며, 상기 테이블은 각 서브-스테이션의 메모리에 표시된다. 상기 확률 비트 수가 10인 경우, 이 테이블은 1024의 미리 선택된 확률 P의 절대값을 포함하며, 반면 확률 P의 연속의 기능 절대값 간의 차는 동일한 필요성이 없다.

상기 헤더 비트와 확률 비트간의 양호한 구별을 제공하고 차후의 확률 비트의 수를 가진 헤더 비트수의 단일 조합 또는 차후 헤더 비트의 수를 가진 넘버 확률 비트 조합은 에러적으로 헤더로서 설명되지 않는 것을 보증하기 위해 헤더 비트수는 확률 비트 수보다 더욱 크게 수행된다. 예로, 상기 확률 비트수가 10일 때, 헤더 비트수는 15이며 헤더는 값 001010101010100을 가진다.

시간 간격을 샘플링하는 동안 상기 메인 스테이션(1)은 각각의 시간 슬롯에 대해 조사되며 아래에 따르는 상황의 시간 간격은 특정 시간 간역에서 발생한다.

1) 시간슬롯은 비어있다. 즉, 서브-스테이션은 전달된 데이타 패킷을 가지지 않는다.

2) 데이타 패킷은 시간슬롯에서 정확하게 수신된다.

3) 데이타 패킷은 상기 시간 슬롯에 정확하게 수신되지 않고, 대부분 적어도 2개의 동시에 전달된 데이타 패킷간의 “충돌”에 의해 적당히 발생한다.

이동작 동안에 상기 메인 스테이션(1)은 샘플링 시간 간격에서 상기 상황 1), 2), 3)이 어떻게 종종 발생하는가를 계수한다. 상기는 이상적으로 시간 슬롯의 고정된 평균 퍼센트는 비어있다(37%), 고정된 시간 늘롯의 퍼센트는 보정 수신(37%)를 표시하고 충돌의 고정 퍼센트가 발생한다(27%) 통신 채널상의 로드가 상당히 과중할때, 비어있는 시간 슬롯의 퍼센트는 37% 보다 작으며 충돌의 퍼센트는 26% 보다 크고, 반면 통신 채널의 결과로서 37% 보다 더 작은 작업 처리량의 경우에서, 빈 시간 슬롯의 퍼센트는 37% 보다 더욱크고 또한 충돌의 퍼센트는 26% 보다 더욱 작다. 이상적 퍼센트를 가진 측정된 퍼센트를 비교하므로서, 상기 메인 스테이션(1)은 통신 채널의 로드가 이상적 로드와 다른 지를 결정하며, 그에 기초하여 메인 스테이션(1)은 확률 P가 변화하는지를 결정한다.

상기는 전달된 메세지가 여러 카테고리로 분류되고 확률 P 가 다른 카테고리 메세지에 대해 다르다는 것은 자명한 일이다. 예로, 섹션 정보(후에 카테고리 I로 명령된)에 관계한 상기 메세지에 첨가하여, 견인 업무용으로 의도된 메세지와 차량(후에 카테고리 II로 명명된)의 국부화에 관계하여 그리고 긴급 메세지(후에는 카테고리 III로 명명된)가 전달된다. 카테고리 III 메세지들은 카테고리 I 및 II 메세지상의 우선을 가진다. 예로, 고정된 큰 1/20의 샌드 확률 P를 가진다.

카테고리 II 메세지는 카테고리 I 메세지 보다 우선이며 또한 상당히 높은 샌드 확률을 가진다. 본 발명의 범위에서 카테고리 II 메세지에 대한 확률 P(II)은 메인 스테이션으로부터 직접 제어되고, 카테고리 I 메세지에 대해 확률 P(I) 제어에 상관없이, 간단한 실시예에서 확률(P) 및 P(II) 제어에 상관없이, 간단한 실시예에서 확률 P(I) 및 P(II) = 10-p(I) 간의 고정관계가 존재하며, 여기서 확률 P(I)은 후에 기술되는 바와 같이 메인 스테이션에서 제어되며 확률 P(ll)는 관련된 서브 스테이션에서 계산된다. 매 서브 스테이션이 카테고리 II 메세지 전달용으로 배열될 필요가 없다는 것은 자명만 일이다.

이는 카테고리 III 내의 메세지가 전달되는지를 서브-스테이션에서 첫번째로 결정되는 것을 의미한다. 그런경우, 이들 메세지들은 관련된 채널 억세스 확률 P(III)로 전달된다. 아닌 경우, 카테고리 II 내의 메세지가 전달되는 지는 서브-스테이션에서 결정된다. 그런경우, 이들 메세지들은 관련 채널 억세스 확률 P(II)로 전달된다. 상기 II 및 III 카테고리에 전달될 메세지가 없는 경우에, 카테고리 I 내의 어떤 메세지는 관련 채널 억세스 확률 P(I)로 전달된다. 그러므로, 실제로 상기 카테고리 I 내의 특정 메세지가 전달되기 전에 상당한 지연을 경험하는 것을 초래한다. 전에 명백하게 기술된 바와 같이 기록 거부되지 않을지라도, 소정 시간후에 관련된 메세지를 수신하는 것이 더이상 필요치 않다는 것은 자명한 일이다. 그러므로 상기 서브-스테이션은 그것의 메모리로부터 예로 5분 정도의 특정 시간양에 대해 대기하는 특정 메세지를 삭제하기 위해 배열되며 같게 전송되지 않는다. 또한 그러한 라인 카테고리 II의 메세지에 관계한다. 즉, 견인 업무는 일반적으로 차량의 현재 위치에 관심이 있으며, 예로 이전의 시간과 같은 그들의 위치에 대한 정보에 있지 않는다. “거부” 구식 메세지는 따라서 통신 채널의 로드를 감소시키며, 상기 로드 감소는 특별히 큰 지연이 존재할 때, 즉. 큰 채널 로드가 존재할 때 발생한다.

본 발명의 보호 범위 또는 본 발명의 사상으로부터 이탈함이 없이 숙련된 사람이 본 발명에 따른 방법의 표시된 실시예를 변화시키거나 수정함이 가능함은 자명한 일이다. 예를들면, 상기는 완전한 확률 조절 명령을 전달키 위해 적어도 부분적으로 사용되는 특정 시간 슬롯에서 메인 스테이션에 의해 전달된 데이타 패킷에 대해 가능하다.

Claims (9)

1. 메인 스테이션에 의해 전송된 데이타 전송 신호의 대응 시간 슬롯 분배에 의해 결정되는 길이와 동기를 가진 시간 슬롯들로 분할된 공통 채널에 의해 다수의 서브-스테이션들에서 메인 스테이션까지 데이타를 전송하는 방법으로서, 각각의 서브-스테이션은 데이터 패킷을 전송하기 위해서 각각의 시간 슬롯에서 소정의 확률 P)를 갖는, 상기 다수의 서브-스테이션들에서 메인 스테이션까지 데이터를 전송하는 방법에 있어서, 상기 메인 스데이션은 통신 채널의 로드를 모니터하고 이 로드를 최적 로드와 비교하며, 이 비교 결과에 기초하여, 상기 통신 채널 로드에 응답하여 확률 P를 수정히기 위해 각기 서브-스테이션들에 제어 명령들을 전달하며, 각각의 서브 스테이션은 그에 따라 상기 제어 명령들의 수신에 응답하여 확률 P를 수정하는 것을 특징으로 하는 데이타 전송 방법.
2. 상기 메인 스테이션은, 각각의 시간 슬롯에서, 데이타 패킷이 관련 시간 슬롯에서 수신되었는지를 검출하며, 수신된경우, 관련 시간 슬롯에 수신된 데이타 패킷이 정확하게 수신되었는지를 검출하며 상기 메인 스테이션은 소정 길이의 시간에 대하여 데이타 패킷이 없는 시간 슬롯 수, 정확한 데이타 패킷 또는 정확하지 않는 데이타 패킷이 수신된 시간 슬롯의 수를 각각 계수하거나 각각의 퍼센트를 계산하며, 상기 메인 스테이션은 상기 계수 결과들 또는 퍼센트들을 통신 채널의 최적 로드 상황에서 발생할 각각의 계수 결과들 또는 퍼센트와 비교하며, 상기 메인 스테이션은 이 비교 결과에 기초하여 상기 제어 명령들을 전송하는 것을 특징으로 하는 데이타 전송 방법.
3. 제2힝에 있어서, 상기 제어 명령들은, 데이터 패킷이 수신되지 않은 시간 슬롯의 수와 관련되는 상기 계수 결과 또는 퍼센테이지가 최적 상황에서의 관련 계수 결과 또는 퍼센트를 적어도 예정된 정도로 초과 및/또는 정확하지 않은 데이터 패킷이 수신된 시간 슬롯의 수에 관계되는 상기 계수 결과 또는 퍼센트가 상기 최적 상황에서의 관련 계수 결과 또는 퍼센트 보다 적어도 예정된 정도로 작으면. 각각의 서브-스테이션으로 하여금 확률 p의 값을 증가시키도록 자극하며, 상기 제어 명령들은 데이터 패킷이 수신되지 않은 시간 슬롯의 수와 관련되는 상기 계수 결과 또는 퍼센트가 최적 상황에서의 상기 관련 계수 결과 또는 퍼센트 보다 적어도 예정된 정도로 작거나 및/또는 정확하지 않은 데이터 패킷이 수신된 시간 슬롯의 수에 관계되는 상기 계수 결과 또는 퍼센트가 상기 최적 상황에서의 상기 관련 계수 결과 또는 퍼센트를 적어도 예정된 정도로 초과하면, 각각의 서브-스테이션으로 하여금 확률 p의 값을 감소시키도록 자극하는 것을 특징으로 하는 데이타 전송 방법 .
4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 메인 스테이션은 각각의 서브-스테이션에서의 확률 P 의 내비게이션을 제어하도록 소정의 시간 슬롯내에 소정수의 비트를 전송하는 것을 특징으로 하는 데이타 전송 방법.
5. 제1항 내지 제3항 중 어느 한 항에 있어서, 각각의 시간 슬롯내의 하나의 비트만이 확률 내비게이션 명령의 비트로서 동작하는 것을 특징으로 하는 데이타 전송 방법.
6. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 확률 조절 비트들의 내용들은 확률 P 의 절대값을 표시하는 것을 특징으로 하는 데이타 전송 방법.
7. 제1항 내지 제3항 중 어느 한 항에 있어서, 메모리는 가각의 서브-스테이션에 관계되며, 상기 메모리는 상기 확률 P 의 가능한 값의 테이블을 기억하며, 상기 확률 내비게이션 비트들의 내용은 내비게이션될 확률 P값의 상기 테이블 내의 위치를 표시하는 것을 특징으로 하는 데이타 전송 방법.
8. 메인 스테이션과 적어도 하나의 서브-스테이션을 포함하며, 상기 서브-스테이션은 상기 메인 스테이션에 정보를 보낼 뿐 아니라 상기 메인 스테이션으로부터 정보를 수신하기 위해 배열되고, 상기 메인 스테이션은 상기 서브 스테이션으로부터 정보를 수신할 뿐 아니라 상기 서브 스테이션에 정보를 보내기 위해 배열된 통신 시스템에 있어서, 상기 메인 스테이션과 상기 적어도 하나의 서브 스테이션은 제1항 내지 제7항 중 적어도 한 항에서 청구된 데이타 전송 방법을 실행하는 동안 서로 통신하기 위해 배열되는 것을 특징으로 하는 통신 시스템.
9. 차량에 탑재되며 도로 시스템 정보가 기억된 스태틱 메모리를 포함하는 내비게이션 컴퓨터를 가진 적어도 하나의 서브-스테이션과, 보조 정보를 전송하고 적어도 하나의 서브 스테이션으로부터 정보를 수신하기 위해 배열된 메인 스테이션을 포함하며, 상기 서브-스테이션은 상기 보조 정보를 수신하고 상기 메인 스테이션에 정보를 보내기 위해 배열되는 트래픽 내비게이션 시스템에 있어서, 상기 메인 스테이션과 상기 적어도 하나의 서브 스테이션은 제1항 내지 제7항 중 적어도 한 항에서 청구된 데이타 전송 방법을 실행하는 동안 서로 통신하기 위해 배열되는 것을 특징으로 하는 트래픽 내비게이션 시스템.