KR20030058955A - 액세스 채널 트래픽 관리용 시스템, 방법, 및 장치 - Google Patents

액세스 채널 트래픽 관리용 시스템, 방법, 및 장치 Download PDF

Info

Publication number
KR20030058955A
KR20030058955A KR1020027017715A KR20027017715A KR20030058955A KR 20030058955 A KR20030058955 A KR 20030058955A KR 1020027017715 A KR1020027017715 A KR 1020027017715A KR 20027017715 A KR20027017715 A KR 20027017715A KR 20030058955 A KR20030058955 A KR 20030058955A
Authority
KR
South Korea
Prior art keywords
access channel
parameter
channel
message
distribution
Prior art date
Application number
KR1020027017715A
Other languages
English (en)
Other versions
KR100899963B1 (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 KR20030058955A publication Critical patent/KR20030058955A/ko
Application granted granted Critical
Publication of KR100899963B1 publication Critical patent/KR100899963B1/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]
    • 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/40—Bus networks
    • H04L12/407—Bus networks with decentralised control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Small-Scale Networks (AREA)
  • Traffic Control Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명의 일실시형태에 따른 시스템, 방법, 및 장치에서는, 지연을 최소화시키면서 기본 액세스 채널의 사용을 최대화하도록, 기본 액세스 채널과 예약 액세스 채널상의 트래픽이 관리된다.

Description

액세스 채널 트래픽 관리용 시스템, 방법, 및 장치 {SYSTEM, METHOD, AND APPARATUS FOR ACCESS CHANNEL TRAFFIC MANAGEMENT}
통신 시스템은 통신 네트워크, 및 그 네트워크와 통신하는 노드 세트를 포함한다. 네트워크와 노드들간의 통신 링크는 유선 및/또는 무선일 수 있다. 또한, 네트워크가 다른 네트워크들과 통신할 수 있기 때문에, 노드는 네트워크내의 엔터티, 그 네트워크에 연결된 다른 노드, 및/또는 다른 네트워크 상의 엔터티 및/또는 노드와 통신할 수 있다.
통신 시스템의 일예가 로컬에어리어 네트워크 (LAN) 이며, 이 네트워크는 서버 세트를 구비할 수 있으며, 개별 노드들은 워크스테이션, 퍼스널 컴퓨터, 및/또는 저장 유닛, 프린터 등의 주변 장치를 구비할 수 있다. 통신 네트워크의 다른 예는 셀룰러 통신용 무선 네트워크이며, 이 네트워크는 기지국과 관리 유닛 세트 (이동 서비스 제어기 (MSC), 위치 레지스터 등) 를 구비할 수 있으며, 개별 노드들은 무선 링크를 통하여 기지국과 통신하는 이동 유닛일 수 있다. 이동 유닛은 셀룰러 전화기, 컴퓨터나 다른 데이터 생성장치에 연결된 무선 모뎀, 또는 무선 로컬 루프 (WLL) 스테이션일 수 있다. 기지국들을 통하여, 이동 유닛은 서로 통신하고/하거나 인터넷 및/또는 공중교환전화망 (PSTN) 등의 다른 네트워크상의 장치들과 통신할 있다.
도 1 에 나타낸 바와 같이, 다수의 노드 (100) 는 공통 채널 (250) 을 통하여 네트워크 (200) 로 정보를 송신할 수 있다. 로컬 에리어 네트워크에서는, 예를들어 여러 개의 워크스테이션이나 퍼스널 컴퓨터가 동일한 이더넷 접속을 거쳐서 네트워크로 정보의 송신을 시도할 수 있다. 셀룰어 전화기 시스템 등의 이동 무선 통신용 시스템에서는, 여러 사용자가 공통 액세스 채널을 통하여 액세스 요구를 송신함으로써 동시에 네트워크로의 액세스의 획득을 시도할 수 있다 (예를들어, ALOHA 방식에 따라서). 네트워크가 2 개 이상의 사용자로부터의 송신을 동시에 수신하는 경우, 데이터 충돌이 발생하여 임의의 송신이 정확하게 수신되는 것을 방해할 수 있다. 그결과, 충돌한 송신은 각각이 정확하게 송신될 때까지 별도로 재송신되어야 하므로, 채널 트래픽을 증가시키고 시스템 지연을 유발한다.
유선 링크를 통하여 송신하는 노드는, 데이터 충돌이 발생할 때 그 충돌에 관한 정보를 수신할 수 있다. 그러나, 무선 링크를 통하여 송신하는 일반적인 링크에 있어서는, 현재 채널 사용에 관한 의미있는 정보를 네트워크로부터 간접적으로만 획득할 수 있다. 또한, 이런 정보는 일반적으로 타임아웃 (즉, 지정된 시간내에 송신의 승인 수신 실패) 의 형태와 같이 부정적으로만 수신된다. 적어도 부분적으로는 이런 피드백 지연으로 인하여, 채널 과사용에 기인한 데이터 충돌은 무선 시스템에서 더욱 고비용을 유발한다.
ALOHA 방식을 이용하는 시스템은 데이터 충돌에 특히 감수성이 크다. 이런 감수성은 슬롯형 ALOHA 방식을 대신에 실현함으로써 다소 감소시킬 수 있다. 슬롯형 ALOHA 방식하에서, 시간은 일련의 인접하는 비중첩 슬롯들로 분할되며, 노드들은 슬롯 경계에서만 송신을 시작하도록 제한된다.
공통 채널을 통하여 서로 다른 길이의 메시지들을 지원하는 것이 바람직할 수 있다. 슬롯 ALOHA 시스템에서는, 예를들어, 여러 개의 연속하는 슬롯을 점유하는 메지지를 지원하는 것이 바람직할 수 있다. 그러나, 이런 변경은 시스템의 복잡성을 증대시키고, 충돌에 대한 감수성이 메시지 길이와 함께 증가하게 된다.
단일의, 충돌 다발형 액세스 채널에 대한 한가지 대안이 예약 액세스 채널 (reserved access channel) 로서, 이는 미리 예약한 슬롯동안에만 사용할 수 있다. IS-2000 CDMA 시스템에서는, 예를들어, 각각의 역방향 링크 확장 액세스 채널을 기본 액세스 채널 (즉, 슬롯형 ALOHA) 이나 예약 액세스 채널중 하나로 지정할 수 있다. 도 2 는 역방향 링크상에 기본 액세스 채널 (252a) 과 예약 액세스 채널 (252b) 을 갖는 대표적인 시스템의 블록도이다.
액세스채널상에서 예약 모드를 실현하는 것은 그 채널상의 충돌 가능성을 배제시키지만, 예약 협상은 지연과 추가적인 채널 트래픽을 발생시켰다. 또한, 노드는 그 예약 슬롯 (들) 이 도달할 때를 기다려야만 한다. 따라서, 기본 액세스 채널을 사용하여 가능한 많은 메시지를 송신하는 것이 바람직하다. 동시에, 지연을 최소화하는 방식으로 여러 개의 액세스 채널 (예를들어, 도 2 의 채널252a 와 252b) 간의 트래픽을 관리하는 것이 바람직하다.
본 발명은 통신 시스템의 트래픽 관리에 관한 것이다. 보다 구체적으로, 본 발명은 통신 시스템의 액세스 채널 트래픽 관리에 관한 것이다.
도 1 은 통신 시스템의 블록도이다.
도 2 는 역방향 링크상에 기본 액세스 채널과 예약 액세스 채널을 갖는 통신 시스템의 블록도이다.
도 3 은 본 발명의 일실시형태에 따른 시스템의 블록도이다.
도 4 는 본 발명의 일실시형태에 따른 시스템의 블록도이다.
도 4B 는 본 발명의 일실시형태에 따른 시스템의 블록도이다.
도 5 는 본 발명의 일실시형태에 따른 시스템의 블록도이다.
도 6 은 본 발명의 일실시형태에 따른 방법의 플로우차트이다.
도 7 은 본 발명의 일실시형태에 따른 방법의 플로우차트이다.
도 8 은 본 발명의 일실시형태에 따른 방법의 플로우차트이다.
도 9 은 본 발명의 일실시형태에 따른 장치의 블록도를 나타낸다.
도 3 은 네트워크 (210) 의 노드 인터페이스 송신기 (220) 가 순방향 링크 채널 (260) 을 통하여 노드 (110) 로 분산제어용 파라미터를 송신하는 본 발명의 일실시형태에 따른 시스템 (50) 을 나타낸다. 시스템 (50) 의 대표적인 구현예에서, 노드 (110) 는 셀룰러 전화기 시스템의 이동 유닛이며, 노드 인터페이스 송신기 (220) 는 중앙 전화기 시스템의 기지국이거나 그 일부로서, 이는 페이징 채널 등의 제어 채널을 통하여 분산 제어용 파라미터를 송신한다.
도 4 는, 노드 (110) 가 기본 액세스 채널 (252a) 이나 예약 액세스 채널 (252b) 을 통하여 네트워크 (210) 의 노드 인터페이스 수신기 (210) 로 메시지를 송신하는 본 발명의 일실시형태에 따른 시스템 (60) 을 나타낸다. 대표적인 실시형태에서, 시스템 (50, 60) 은 노드 (110) 와 네트워크 (210) 에서 충첩하며, 노드 인터페이스 송신기 (220) 와 수신기 (230) 는 동일한 기지국이나 트랜시버 (225) 의 일부분이다 (예를들어, 도 4B 에 나타낸 바와 같음). 노드가 네트워크 (210) 로 송신하는 각각의 메시지에 대하여, 이 구현예의 노드 (110) 는 기본 액세스 채널 (252a) 과 예약 액세스 채널 (252b) 중 하나를 통하여 메시지를 송신할 것을 선택하며, 이 선택은 적어도 부분적으로는 분산 제어용 파라미터에 따라서 행해진다.
도 5 는 도 3 에 나타낸 노드 인터페이스 송신기 (220) 에 의해 수행할 수 있는 본 발명의 일실시형태에 따른 방법을 나타낸다. 작업 P110 에서, 노드 인터페이스 송신기 (220) 는 역방향 링크 채널 관찰 정보 (즉, 역방향 링크 채널 (252a 및/또는 252b) 의 현재 또는 최근 상태에 관한 정보)를 수신한다. 시스템 (50) 과 도 4 의 방법은 이러한 구성에 제한되는 것은 아니지만, 이 정보는 노드 인터페이스 수신기 (230) 로부터 또는 보다 일반적으로는 노드 인터페이스 송신기 (220) 를 구비하는 트랜시버 (225) 의 수신부로부터 수신할 수 있다. 역방향 링크 채널 관찰 정보는 예를들어, 가장 최근의 슬롯 기간동안 역방향 링크 채널 (252a) 이 아이들 상태이었는지 또는 충돌상태이었는 지를 나타내거나, 메시지 데이터를 네트워크 (210) 로 성공적으로 전달하였는지를 나타낸다.
작업 P130 에서는, 분산 제어용 파라미터가 적어도 부분적으로는 채널 관찰 정보에 기초하여 계산된다. 이 작업은 노드 인터페이스 송신기 (220) 이나 네트워크 (210) 의 다른 부분에 의해 수행될 수 있다. 분산 제어용 파라미터는 하나 이상의 분산 파라미터 (역방향 링크 채널 (252a 또는 252b) 를 통하여 메시지를 송신할지 등에 대한 결정에 관한) 및/또는 하나 이상의 영속성 파라미터 (예를들어, 충돌로 인하여 송신이 성공적이지 못한 메시지의 재송신을 시작할지와 언제 시작할지 등의 결정에 관한) 를 포함할 수 있다. 작업 P140 에서는, 분산 제어용 파라미터가 송신된다 (예를들어, 순방향 링크 채널 (260)) 을 통하여).
도 6 은 본 발명의 다른 실시형태에 따른 방법을 나타낸다. 본 방법의 작업 P120 에서는, 채널 모델이 적어도 부분적으로는 채널 관찰 정보에 따라서 갱신된다. 이 모델은 노드 인터페이스 송신기 (220) 나 네트워크 (210) 의 다른 부분에서 유지될 수 있다. 작업 P132 에서는, 분산 제어용 파라미터는 적어도 부분적으로는 갱신된 채널 모델에 기초하여 계산된다.
도 7 은 도 6 의 방법의 특정 구현예를 나타낸다. 작업 P112 에서는, 가장 최근의 슬롯 (슬롯 i 로 표시됨, 여기서 시퀀스의 첫번째 슬롯은 슬롯 0 으로 지정된다) 동안 채널 (252a) 의 상태에 대하여 값 ε 이 결정된다. 이 구현예에서, 상태 ε 이 +1 값 (슬롯 i 동안 메시지의 성공적인 수신을 나타냄), 또는 -1 의 값 (슬롯 i 동안 데이터 충돌을 나타냄), 또는 0 (슬롯 i 동안 채널 (252a) 가 아이들 상태이었음을 나타냄) 을 가질 수 있다.
작업 P122 에서는, ε 값은 시간상 다음 슬롯 (슬롯 (i+1) 로 표시됨)동안채널 (252a) 에 대한 모델을 갱신하는 데 사용된다. 특정 구현예에서, 이 모델은 백로그 값 ni+1과 채널 활동 추정치 λi+1을 포함할 수 있다. 백로그 n 은 백로그된 메시지에 관련된다 (즉, 충돌에 연관되었고 이미 성공적으로 재송신된 메시지). 대표적인 실시형태에서, 백로그값 ni+1는 슬롯 (i+1) 동안 백로그된 메시지를 갖는 노드의 개수를 나타내며,
와 같이 표현되며, 여기서 λi는 슬롯 i 에 대한 채널 활동 추정치(아래에서 설명함) 이고, α 는 재송신 확률 b 를 조절하는 데 사용하는 인자 (아래에서 설명함) 이다. 파라미터 α 에 대해서 1-λi의 값을 선택함으로써 평균지연을 최적화하는 것이 입증될 수 있다. 이 경우, 위의 표현은,
와 같이 다시 쓸 수 있다. 백로그값 n 은 음이 아닌값을 갖도록 제한하는 것이 일반적으로 바람직할 수 있다.
또한, 작업 P122 는 채널 (252a) 에 대한 활동 추정치를 제공하는 값 λ 의 계산을 포함한다. 대표적인 구현예에서, 값 λi+1은 백로그 ni+1, 히스토리 hi,및 초기값 λ0의 정규화된 값으로서,
와 같이 계산될 수 있으며, 여기서 히스토리 hi는 수신이 성공적인 (즉, ε 이 +1인) 슬롯의 실행 총합으로서 유지된다 (슬롯 i 를 포함하여 슬롯 i 까지). α가 1-λi를 갖도록 선택되면, i 가 증가함에 따라서 λ의 한계는 적어도 0 내지 1 로 제한된다. 따라서, 초기값 λ0에 대한 한가지 적절한 선택은 0.5 이다. 그러나, λ의 값이 동작중에 급속히 수렴하기 때문에, 초기값 선택은 이경우 그다지 중요하지는 않다. 이방법을 재시작하는 경우 (즉, i 값을 0 으로 리셋함), 재시작시 초기값 λ0로서 사용할 λ 의 최종값을 저장하는 것이 바람직할 수 있다.
작업 P232 에서는, 백로그 ni+1와 채널값 λi+1이 메시지 길이 임계값 L 을 계산하는 데 사용될 수 있다. 길이 1 슬롯의 메시지의 성공적인 송신 확률은 P(S｜1) 로서 표기된다. 대표적인 구현예에서는, 노드 인터페이스 수신기(230) 는 다른 슬롯의 그 관찰과 무관하게 각각의 슬롯을 개별적으로 비지 또는 프리 상태로 가정하며, 따라서 길이 N 슬롯의 메시지의 성공적인 송신 확률 P(S｜N) 은,
P(S｜N) = P(S｜1)N
과 같이 표현될 수 있다.
또한, 슬롯의 신규 사용자 (즉, 신규하고 백로그되지 않은 메시지를 송신하는 사용자) 의 숫자는 파리미터 λ 를 갖는 푸아송 분포,
P(송신하는 p 명의 신규 사용자) =
를 따른다.
또한, 하나의 슬롯에 백로그된 메시지를 송신하는 사용자의 숫자는,
p(송신하는 q 명의 백로그된 사용자) =
와 같이 분포된다고 가정하며, 여기서 n 은 슬롯에 대한 백로그값이고, b 는 재송신 확률이다 (아래에서 설명함). 따라서, P(S｜1) 은 다음의 사건,
P(0 명의 백로그된 사용자와 1 명의 송신하는 신규사용자) = e-λ(1-b)n
에 관련되게 된다.
페이딩이나 새도우잉 (여기서, Q 는 0.99 등의 고정값 또는 1 이하의 동적값을 가질 수 있다) 등의 채널 상태를 해결하기 위하여 채널 품질 인자 Q 를 추가함으로써, 길이 1 슬롯의 메시지의 성공적인 송신 확률에 대하여 다음의 표현,
P(S｜1) = e-λ(1-b)nQ
을 갖게 된다.
역방향 링크 채널 (252a) 을 통한 메시지의 성공적인 송신 확률에 대한 최소 한도는 시스템 파라미터로서 선택된다. 성공적으로 송신될 확률이 최소 한도 d 를 만족시키는 메시지의 최대 길이를 나타내는 임계값 L 은,
로 표현될 수 있다.
예시적인 구현예에서, 메시지 길이 임계값 L 은,
와 같이 표현될 수 있다.
재송신확률 b 는 L 과 위에서 설명한 다른 파라미터의 항들로
와 같이 표현할 수 있으며, 파라미터 β 는 값 0.5 가 할당된다. 다른 방법으로는, 백로그된 사용자가 있을 때 (즉, ni+1=1), (1-(λ/2)-λ) 값이 성공적인송신 확률을 최대화하기 위하여 파라미터 β 에 대하여 선택될 수 있다. 이 표현에서, 항 2/(L+1) 은 L 이 관련되는 채널상에 허용된 메시지의 평균 길이(즉, (L+1)/2) 를 설명하기 위한 스케일 인자이다.
위에서 설명한 가정, 모델, 및 추정은, 노드가 액티브 및 인액티브 상태에서 변화하고/변화하거나 시스템에 결합하거나 분리되는 시스템의 동적 통신 환경 상태에 잘 부합하는 것으로 발견되었다. 보다 동적인 환경 또는 보다 제한된 환경에서는, 다소간 정확한 값들이 이용가능하다. 또한, 다른 추측은 서로다른 상태 (예를들어, 하나 이상의 노드에 의한 활동이 일부 사건과 상관되는 환경) 하에서 보다 우수한 추정치를 제공할 수 있다.
평균 지연을 최소화하는 기준에 관하여, 위에서 설명한 L 과 b 의 선택이 최적이라고 입증될 수 있다. 그러나, 특정 응용에 대해서는, 최대 스루풋에 관하여 최적화를 달성하는 것이 바람직할 수 있다. 다른 구현예에서, L은,
와 같이 표현될 수 있으며, 여기서 V 는,
와 같이 표현되는 교정값이며,
D 는,
과 같이 표현되는 역방향 링크 로드 추정치 (L 이 갱신되기 전에 계산됨) 이며, LMAX는 시스템 (60) 의 최대 메시지 길이이다. 이 구현예는 더 높은 스루풋을 발생시키지만, 더 긴 지연을 발생시키는 경향이 있다. 또한, 지연과 스루풋간에는 많은 다른 이율배반성이 있을 수 있다.
작업 P242 에서는, 분산 파라미터 L 과 영속성 파라미터 b 가 송신된다 (예를들어, 노드 (110) 으로). 작업 P112, P122, P232, 및 P242 는, 선행하는 작업보다 더 자주 각각의 후속 단계를 수행하는 것이 일반적으로 바람직하지만, 동일 주파수로 수행될 필요는 없다. 예를들어, 채널의 정확한 히스토리를 유지하기 위해서 각각의 슬롯에서 작업 P112 를 수행하는 것이 바람직할 수 있다. 동시에, 채널 오버헤드를 최소화하기 위하여 작업 P242 덜 자주 수행하는 것이 바람직할 수 있다 (예를들어, 매 25 슬롯 등에서만, 또는 소정 사건에 응답해서만). 또한, 서로 다른 인터벌로 작업 P242 의 서로 다른 부분을 수행하는 것도 바람직할 수 있다 (예를들어, 서로다른 주파수로 파라미터 L 과 b 를 갱신함).
위에서 설명한 구현예에서, L 과 b 에 대한 단일값은 노드 인터페이스 송신기 (230) 에 의해서 모든 노드들 (110) 로 송신된다. 다른 구현예에서, 위에 나타낸 표현은 L 및/또는 b 의 서로다른 값이 노드 (110) 의 서로다른 서브세트로 송신될 수 있도록 변경시킬 수 있다. 다른 방법으로, 노드 (110) 가 그 채널선택 결정에서 L 및/또는 b 의 수신값의 변경된 버전을 사용하도록 노드는 인자를 적용할 수 있으며, 여기서 이런 인자는 네트워크 (210) 에 알려지며, 고정이거나 동적일 수 있다.
도 8 은 시스템 (60) 내의 노드 (110) 에 의해서 수행될 수 있는 발명의 일실시형태에 따른 방법에 대한 플로우차트를 나타낸다. 작업 P210 에서는, 송신될 슬롯 길이의 메시지가 수신된다. 작업 P220 에서는, 이 길이가, 위에서 설명한 바와 같이 네트워크 (210) 내에서 계산되거나 노드 (110) 로 송신될 수 있는 메시지 길이 임계값 L 에 대하여 검사된다. 검사가 실패하는 경우 (즉, 길이가 임계값보다 큰 경우), 메시지는 작업 P230 에서 역방향 액세스 채널 (예를들어, 채널 252b) 을 통하여 송신된다. 그렇지 않은 경우, 메시지는 작업 P240 에서 기본 액세스 채널 (예를들어, 채널 252a) 을 통하여 송신된다.
작업 P240 의 송신에 대한 승인이 단계 P520 에서 수신되지 않는 경우 (예를들어, 타임아웃이 발생하는 경우), 영속성 처리가 다음과 같이 수행된다. 작업 P260 에서, 난수 r 이 소정의 범위로부터 선택된다. 작업 270 에서, 난수 r 은, 동일한 소정 범위로부터 선택되거나 위에서 설명한 바와 같이 네트워크 (210) 내에서 계산되거나, 노드 (110) 로 송신될 수 있는 영속성 파라미터 (예를들어, 재송신 확률 b) 에 비교된다. 테스트가 성공하면 (예를들어, r>b), 재송신이 작업 P220 에서 수행된다. 그렇지 않은 경우, 난수 r 에 대한 다른 값이 작업 P260 에서 선택되며, 작업 P270 의 검사가 다음 슬롯서 반복된다. 다른 많은 영속성 프로세스가 본 발명의 다른 실시형태에 따른 방법들에 의해서 지원될 수도있다.
도 9 는 본 발명의 일실시형태에 따른 노드 (110) 에 대한 블록도를 나타낸다. 수신기 (410) 는 하나 이상의 분산 파라미터 및/또는 영속성 파라미터들을 포함할 수 있는 분산형 제어용 파라미터를 수신한다 (예를들어, 네트워크 (210) 로부터). 대표적인 구현예에서, 파라미터는 위에서 설명한 임계값 L 과 확률 b 를 포함한다.
프로세스 (420) 는 메지지의 특성 (예를들어, 메시지 슬롯의 길이) 을 수신하고, 한가지 선택을 송신기 (430) 에 송신하며, 이 선택은 특성과 분산 파라미터간의 관계 (예를들어, L) 에 의존한다. 이 선택에 따라서, 송신기 (430) 는 기본 액세스 채널 (252a) 이나 예약 액세스 채널 (252b)를 통하여 메시지를 송신한다. 예를들어, 메시지 길이가 L 보다 큰 경우 예약 액세스 채널 (252b) 을 통한 송신을 지시할 수 있고, 다른 경우에는 기본 액세스 채널 (252a) 을 통한 송신을 지시할 수 있다.
기본 액세스 채널 (252a) 을 통한 송신의 승인이 수신되지 않는 경우, 프로세서 (420) 는 수신기 (410) 를 경유하여 수신한 영속성 파라미터와의 비교를 위해 난수를 생성한다. 이 비교 결과에 의존하여, 프로세서 (420) 는 송신기 (430) 가 메시지를 송신하도록 할 수 있다 (예를들어, 난수가 영속성 파라미터보다 큰 경우). 그렇지 않은 경우, 프로세서 (420) 는 다른 난수를 생성하고, 적절한 지연후 (예를들어, 다음 슬롯 기간) 에 비교를 반복한다. 위에서 지적한 바와 같이, 다른 많은 영속성 프로세스가 본 발명의 다른 실시형태에 따른 장치에 의해지원될 수 있다.
상술한 실시형태는 당업자가 본 발명을 제작하거나 사용할 수 있도록 제공된 것이다. 이들 실시형태에 대한 다양한 변 경우 가능하며, 여기 제시한 일반 원리는 다른 실시형태에도 적용할 수 있다. 예를들어, 본 발명은 하드와이어 회로로서, 또는 주문형 집적회로나 필드 프로그램가능 게이트 어레이로 제작된 회로 구성으로서 부분적으로 또는 전체적으로 구현할 수 있다. 마찬가지로, 본 발명은, 마이크로프로세서나 다른 디지털 신호 처리 유닛 등의 논리 소자 어레이에 의해 실행가능한 명령인 기계판독 코드로서, 비휘발성 저장수단 (롬 또는 플래시 메모리 등) 에 로드되거나 저장된 펌웨어 프로그램으로서 부분적으로 또는 전체적으로 구현할 수 있다.
또한, 본 발명은 자기, 광학, 자기 광학, 또는 상변화 디스크 또는 디스크 드라이브; 반도체 메모리; 또는 프린트 바코드 등의 데이터 저장 매체에 기계 판독가능 코드로서 로딩된 소프트웨어 프로그램으로서 부분적으로 또는 전체적으로 구현할 수 있다. 따라서, 본 발명은 위에 개시한 실시형태들에만 제한되는 것이 아니며, 임의의 형태로서 여기 개시한 원리와 신규한 특성과 일관되는 최광의 범위를 부여받고자 하는 것이다.

Claims (26)

  1. 채널 관찰 신호를 수신하는 단계;
    하나 이상의 분산 제어용 파라미터를 계산하는 단계; 및
    상기 하나 이상의 분산 제어용 파라미터를 송신하는 단계를 포함하며,
    상기 계산은, 적어도 부분적으로는 상기 채널 관찰 정보에 기초하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 분산 파라미터를 포함하며,
    상기 분산 파라미터는, 적어도 기본 액세스 채널과 예약 액세스 채널간에 트래픽을 분산시키는 것에 관련되는 것을 특징으로 하는 방법.
  3. 제 2 항에 있어서,
    상기 채널 관찰 정보는, 적어도 부분적으로는 상기 기본 액세스 채널에 대한 활동 (activity) 에 관련되는 것을 특징으로 하는 방법.
  4. 제 2 항에 있어서,
    상기 기본 액세스 채널의 시간 디멘젼은 일련의 인접하는 비중첩 슬롯으로분할되며,
    상기 채널 관찰 정보는, 적어도 부분적으로는 상기 슬롯들중 소정의 하나의 슬롯동안의 상기 기본 액세스 채널에 대한 활동에 관련되는 것을 특징으로 하는 방법.
  5. 제 1 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 분산 파라미터를 포함하며,
    상기 하나 이상의 분산 파라미터는 기본 액세스 채널을 통한 트래픽의 제한과 관련되며, 상기 제한은 적어도 부분적으로는 메시지 길이에 기초하는 것을 특징으로 하는 방법.
  6. 제 1 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 영속성 파라미터를 포함하며,
    상기 영속성 파라미터는 메시지의 재송신에 관련되는 것을 특징으로 하는 방법.
  7. 하나 이상의 분산 제어용 파라미터를 복수의 노드중 하나 이상의 노드로 송신하도록 구성 및 배치된 노드 인터페이스 송신기로서,
    상기 하나 이상의 분산제어용 파라미터는, 적어도 부분적으로는 채널 관찰 정보에 기초하는 것을 특징으로 하는 노드 인터페이스 송신기.
  8. 제 7 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 분산 파라미터를 포함하며,
    상기 분산 파라미터는, 적어도 기본 액세스 채널과 예약 액세스 채널간에 트래픽을 분산시키는 것에 관련되는 것을 특징으로 하는 노드 인터페이스 송신기.
  9. 제 8 항에 있어서,
    상기 채널 관찰 정보는, 적어도 부분적으로는 상기 기본 액세스 채널에 대한 활동에 관련되는 것을 특징으로 하는 노드 인터페이스 송신기.
  10. 제 8 항에 있어서,
    상기 기본 액세스 채널의 시간 디멘젼은 일련의 인접하는 비중첩 슬롯으로 분할되며,
    상기 채널 관찰 정보는, 적어도 부분적으로는 상기 슬롯들중 소정의 하나의 슬롯동안의 상기 기본 액세스 채널에 대한 정보에 기초하는 것을 특징으로 하는 노드 인터페이스 송신기.
  11. 제 7 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 분산 파라미터를 포함하며,
    상기 하나 이상의 분산 파라미터는 기본 액세스 채널을 통한 트래픽의 제한에 관련되며, 상기 제한은 적어도 부분적으로는 메시지 길이에 기초하는 것을 특징으로 하는 노드 인터페이스 송신기.
  12. 제 7 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 영속성 파라미터를 포함하며,
    상기 영속성 파라미터는 메시지의 재송신에 관련되는 것을 특징으로 하는 노드 인터페이스 송신기.
  13. 하나 이상의 분산 제어용 파라미터를 복수의 노드중 하나 이상의 노드로 송신하도록 구성 및 배치된 노드 인터페이스 송신기; 및
    적어도 기본 액세스 채널을 통하여 복수의 노드중 하나 이상의 노드로부터 메시지를 수신하도록 구성 및 배치되는 노드 인터페이스 수신기를 구비하고,
    상기 하나 이상의 분산 제어용 파라미터는 적어도 부분적으로는 채널 관찰 정보에 기초하며,
    상기 채널 관찰 정보는 적어도 부분적으로는 상기 기본 액세스 채널에 관련되는 것을 특징으로 하는 시스템.
  14. 제 13 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 분산 파라미터를 포함하며,
    상기 분산 파라미터는, 적어도 상기 기본 액세스 채널과 예약 액세스 채널간에 트래픽 정보를 분산시키는 것에 관련되는 것을 특징으로 하는 시스템.
  15. 제 14 항에 있어서,
    상기 채널 관찰 정보는, 적어도 부분적으로는 상기 기본 액세스 채널에 대한 활동에 관련되는 것을 특징으로 하는 시스템.
  16. 제 14 항에 있어서,
    상기 기본 액세스 채널의 시간 디멘젼은 일련의 인접하는 비중첩 슬롯으로 분할되며,
    상기 채널 관찰 정보는, 적어도 부분적으로는 상기 슬롯중 소정의 하나의 슬롯동안의 상기 기본 액세스 채널에 대한 활동에 관련되는 것을 특징으로 하는 시스템.
  17. 제 13 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 분산 파라미터를 포함하며,
    상기 하나 이상의 분산 파라미터는 상기 기본 액세스 채널을 통한 트래픽의 제한과 관련되며, 상기 제한은, 적어도 부분적으로는 메시지 길이에 기초하는 것을 특징으로 하는 시스템.
  18. 제 13 항에 있어서,
    상기 하나 이상의 분산 제어용 파라미터는 하나 이상의 영속성 파라미터를 포함하며,
    상기 영속성 파라미터는 메시지의 재송신과 관련되는 것을 특징으로 하는 시스템.
  19. 하나 이상의 분산 파라미터를 수신하는 단계;
    하나 이상의 메시지 특성을 수신하는 단계;
    적어도 기본 액세스 채널과 예약 액세스 채널중 하나의 채널을 선택하는 단계; 및
    상기 선택한 채널을 통하여 상기 메시지를 송신하는 단계를 포함하며,
    상기 선택은 적어도 부분적으로는 상기 하나 이상의 특성과 상기 하나 이상의 분산 파라미터간의 관계에 기초하는 것을 특징으로 하는 방법.
  20. 제 19 항에 있어서,
    상기 하나 이상의 특성은, 적어도 상기 메시지의 길이에 관련되는 것을 특징으로 하는 방법.
  21. 제 19 항에 있어서,
    하나 이상의 영속성 파라미터를 수신하는 단계; 및
    상기 메시지를 재송신하는 단계를 더 포함하며,
    상기 재송신은 적어도 부분적으로는 상기 하나 이상의 영속성 파라미터에 따라서 발생하는 것을 특징으로 하는 방법.
  22. 제 21 항에 있어서,
    하나 이상의 난수를 생성하는 단계를 더 포함하며,
    상기 재송신은, 적어도 부분적으로는 상기 하나 이상의 난수와 상기 하나 이상의 영속성 파라미터간의 관계에 따라서 발생하는 것을 특징으로 하는 방법.
  23. 기본 액세스 채널과 예약 액세스 채널중 하나의 채널을 통하여 메시지를 송신하도록 구성 및 배치된 송신기;
    하나 이상의 분산 파라미터를 수신하도록 구성 및 배치된 수신기; 및
    하나 이상의 메시지 특성을 수신하도록 구성 및 배치된 프로세서를 구비하며,
    상기 프로세서는 적어도 상기 기본 액세스 채널과 상기 예약 액세스 채널중 하나의 채널을 선택하도록 구성 및 배치되며, 상기 선택은 적어도 부분적으로는 상기 하나 이상의 특성과 상기 하나 이상의 분산 파라미터에 기초하며,
    상기 송신기는 적어도 부분적으로는 상기 선택에 따라서 상기 메시지를 송신하도록 구성 및 배치되는 것을 특징으로 하는 장치.
  24. 제 23 항에 있어서,
    상기 하나 이상의 특성은 적어도 상기 메시지의 길이에 관련되는 것을 특징으로 하는 장치.
  25. 제 23 항에 있어서,
    상기 수신기는 하나 이상의 영속성 파라미터를 수신하도록 구성 및 배치되며,
    상기 프로세서는, 상기 송신기가 적어도 부분적으로는 상기 하나 이상의 영속성 파라미터에 따라서 상기 메시지를 재송신하도록, 구성 및 배치되는 것을 특징으로 하는 장치.
  26. 제 25 항에 있어서,
    상기 프로세서는 하나 이상의 난수를 생성하도록 구성 및 배치되며,
    상기 프로세서는, 상기 송신기가 적어도 부분적으로는 상기 하나 이상의 난수와 상기 하나 이상의 영속성 파라미터간의 관계에 따라서 상기 메시지를 재송신하도록 구성 및 배치되는 것을 특징으로 하는 장치.
KR1020027017715A 2000-06-28 2001-06-27 액세스 채널 트래픽 관리용 시스템, 방법, 및 장치 KR100899963B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/606,784 US7079492B1 (en) 2000-06-28 2000-06-28 System, method, and apparatus for access channel traffic management
US09/606,784 2000-06-28
PCT/US2001/020607 WO2002001810A2 (en) 2000-06-28 2001-06-27 System, method, and apparatus for access channel traffic management

Publications (2)

Publication Number Publication Date
KR20030058955A true KR20030058955A (ko) 2003-07-07
KR100899963B1 KR100899963B1 (ko) 2009-05-28

Family

ID=24429432

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027017715A KR100899963B1 (ko) 2000-06-28 2001-06-27 액세스 채널 트래픽 관리용 시스템, 방법, 및 장치

Country Status (17)

Country Link
US (1) US7079492B1 (ko)
EP (1) EP1295438B1 (ko)
JP (2) JP2004502338A (ko)
KR (1) KR100899963B1 (ko)
CN (1) CN100466581C (ko)
AT (1) ATE282271T1 (ko)
AU (1) AU2001270234A1 (ko)
BR (1) BR0111999A (ko)
CA (1) CA2414103A1 (ko)
DE (1) DE60107086T2 (ko)
ES (1) ES2236262T3 (ko)
IL (1) IL153212A0 (ko)
MX (1) MXPA02012281A (ko)
NO (1) NO20026249L (ko)
RU (2) RU2003102388A (ko)
TW (1) TW552781B (ko)
WO (1) WO2002001810A2 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080159160A1 (en) * 2006-12-29 2008-07-03 Deepak Das Method of dynamic persistance control in wireless communication
RU2728948C1 (ru) * 2019-04-15 2020-08-03 Федеральное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4736371A (en) * 1985-12-30 1988-04-05 Nec Corporation Satellite communications system with random multiple access and time slot reservation
JPS62168435A (ja) * 1986-01-20 1987-07-24 Nec Corp 衛星通信方式
JP2603081B2 (ja) * 1987-08-27 1997-04-23 日本電信電話株式会社 無線パケット衝突制御方法
EP0524675B1 (en) 1991-07-08 2004-01-02 Koninklijke Philips Electronics N.V. Method and arrangement for data transmission
JPH0761072B2 (ja) * 1993-02-26 1995-06-28 日本電気株式会社 衛星通信システム
US5481537A (en) * 1994-03-31 1996-01-02 Crisler; Kenneth J. Transmission signalling technique for a reservation request
US5847660A (en) * 1994-12-21 1998-12-08 Motorola, Inc. Method for avoiding interference in a cable telephony system
US5673259A (en) 1995-05-17 1997-09-30 Qualcomm Incorporated Random access communications channel for data services
JP3016718B2 (ja) * 1995-09-20 2000-03-06 エヌ・ティ・ティ移動通信網株式会社 移動体通信システムおよび移動局
EP0765096B1 (en) 1995-09-20 2007-02-21 Ntt Mobile Communications Network Inc. Access method, mobile station and base station for CDMA mobile communication system
SE504577C2 (sv) * 1996-02-16 1997-03-10 Ericsson Telefon Ab L M Metod och anordning för kanaltilldelning i ett radiokommunikationssystem
US6122514A (en) * 1997-01-03 2000-09-19 Cellport Systems, Inc. Communications channel selection
US6240083B1 (en) 1997-02-25 2001-05-29 Telefonaktiebolaget L.M. Ericsson Multiple access communication network with combined contention and reservation mode access
US6078568A (en) * 1997-02-25 2000-06-20 Telefonaktiebolaget Lm Ericsson Multiple access communication network with dynamic access control
AR018668A1 (es) * 1998-06-13 2001-11-28 Samsung Electronics Co Ltd Metodo para controlar el acceso a canales mediante reserva de ranuras de acceso en un sistema de comunicacion movil
US6717915B1 (en) 1998-07-10 2004-04-06 Openwave Systems, Inc. Method and apparatus for dynamically configuring timing parameters for wireless data devices
KR20000025560A (ko) * 1998-10-13 2000-05-06 윤종용 다중 접속 망에서의 전송 우선순위 결정장치 및 방법
US6256301B1 (en) * 1998-10-15 2001-07-03 Qualcomm Incorporated Reservation multiple access
US6788937B1 (en) * 1998-10-15 2004-09-07 Qualcomm, Incorporated Reservation multiple access
US6404756B1 (en) * 1999-11-03 2002-06-11 Itt Manufacturing Enterprises, Inc. Methods and apparatus for coordinating channel access to shared parallel data channels

Also Published As

Publication number Publication date
WO2002001810A2 (en) 2002-01-03
ES2236262T3 (es) 2005-07-16
EP1295438A2 (en) 2003-03-26
JP5425852B2 (ja) 2014-02-26
US7079492B1 (en) 2006-07-18
IL153212A0 (en) 2003-07-06
RU2003119877A (ru) 2005-01-10
AU2001270234A1 (en) 2002-01-08
WO2002001810A3 (en) 2002-07-25
TW552781B (en) 2003-09-11
RU2003102388A (ru) 2004-04-27
NO20026249D0 (no) 2002-12-27
CN100466581C (zh) 2009-03-04
JP2004502338A (ja) 2004-01-22
DE60107086D1 (de) 2004-12-16
KR100899963B1 (ko) 2009-05-28
DE60107086T2 (de) 2005-12-15
MXPA02012281A (es) 2005-09-08
EP1295438B1 (en) 2004-11-10
CA2414103A1 (en) 2002-01-03
ATE282271T1 (de) 2004-11-15
BR0111999A (pt) 2003-07-29
JP2012054943A (ja) 2012-03-15
CN1442006A (zh) 2003-09-10
NO20026249L (no) 2002-12-27

Similar Documents

Publication Publication Date Title
US10225848B2 (en) Data streams with different priorities in contention-based systems
CA2341250C (en) Method and apparatus for multiple access in a communication system
US7292598B2 (en) Adaptive algorithms for optimal control of contention access
US9380577B2 (en) Method and device for collaborative data communication in a radio network
US20220350659A1 (en) Method for resource exclusion, terminal device, and storage medium
JP5425852B2 (ja) アクセスチャンネルのトラフィック管理のためのシステム、方法、および装置
JP2014204443A (ja) コンテンション・アクセス・ネットワーク向けの輻輳制御の方法
KR100835684B1 (ko) 랜덤 액세스의 백오프 방법 및 무선 이동 통신 시스템
JP2017017618A (ja) 通信制御方法及び中継局装置
KR100716170B1 (ko) 네트워크 관리 시스템에서의 명령 재시도 장치 및 방법
US20040141496A1 (en) Optimization of transmissions on a shared communications channel
CN110677356A (zh) 一种总线通信方法、通信基本周期确定方法及装置
JP2000244535A (ja) 通信システムにおける多重アクセスの方法及び装置
TWI811006B (zh) 用於降低工作週期之無線物聯網系統及其無線通訊方法
Foh et al. Improving the Efficiency of CSMA using Reservations by Interruptions
KR101999828B1 (ko) 송신 단말 및 방법, 수신 단말, 단말 시스템 및 컴퓨터 프로그램
JP2000508156A (ja) 多重アクセス・コンピュータ通信システムにおける連続調整可能な分割グループ多重競合解消のためのシステムおよび方法
EP3327988A1 (en) System and method for improving multicast latency and reliability of multicast transmissions in a wireless building automation network
JPH06261047A (ja) Ｌａｎ通信システム
Sidi Multiple Access Schemes
Bing A Generalized Broadband Wireless Access Protocol
MXPA01001852A (en) Method and apparatus for multiple access in a communication system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20130429

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 11