KR20010050689A - 통신 노드와 관련된 데이터 흐름 제어 방법 - Google Patents

통신 노드와 관련된 데이터 흐름 제어 방법 Download PDF

Info

Publication number
KR20010050689A
KR20010050689A KR1020000056935A KR20000056935A KR20010050689A KR 20010050689 A KR20010050689 A KR 20010050689A KR 1020000056935 A KR1020000056935 A KR 1020000056935A KR 20000056935 A KR20000056935 A KR 20000056935A KR 20010050689 A KR20010050689 A KR 20010050689A
Authority
KR
South Korea
Prior art keywords
data message
received data
buffer memory
queue
received
Prior art date
Application number
KR1020000056935A
Other languages
English (en)
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 KR20010050689A publication Critical patent/KR20010050689A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Communication Control (AREA)

Abstract

통신 노드는 그 통신 노드의 입력에서의 수신 데이터 메시지의 수신하에서 출력으로 부터의 상기 수신 데이터 메시지의 송신 출발 시간을 예측한다. 이 통신 노드는 상기 예측된 송신 출발시간에 근거하여, 대기시간 제한보다 긴 잠재기간 동안 상기 수신 데이터 메시지가 통신 노드에 기억된 상태로 있을지를 판정한다. 이 통신 노드는 만일 상기 수신 데이터 메시지가 상기 대기시간 제한의 종료이전에 송신되면, 그 출력을 통한 가능한 송신을 위해 통신 노드의 버퍼 메모리에 기억될 수신 데이터 메시지를 수신허락한다.

Description

통신 노드와 관련된 데이터 흐름 제어 방법{METHOD FOR CONTROLLING DATA FLOW ASSOCIATED WITH A COMMUNICATIONS NODE}
본 발명은 통신 노드와 관련된 데이터 흐름을 제어하기 위한 방법에 관한 것으로, 더 상세하게는 무선 통신 시스템을 지원하는 통신 노드에 관한 것이다.
통신 노드는 통신 네트워크와 통신하는 컴퓨터 또는 다른 네트워크 소자이다. 통신 노드는 통신 노드의 입력과 출력간의 저장 및 포워드 동작(store-and forward operation)을 제어하도록 구성될 수 있다. 특히, 통신 노드는 저장 및 포워드 동작을 제어하도록 버퍼 메모리를 관리할 수 있다. 버퍼 메모리의 관리는 타임아웃 제한(time-out constraint)에 따라 데이터 메시지를 수신하기 위한 수신허락(admission) 제어 방법을 포함할 수 있다. 타임아웃 제약은 통신 노드에 저장된 데이터 메시지의 신선(freshness) 및 진부(staleness)를 표시해준다. 타임아웃 제약은 버퍼 메모리로의 데이터 메시지의 수신 및 버퍼 메모리로부터 데이터 메시지의 송신간의 소정의 최대의 소망하는 시간차를 정의한다.
일부 수신허락 제어 방법은 버퍼 메모리 자원을 허비한다. 예를 들어, 버퍼 메모리에서 기억공간이 이용 가능할 때마다 데이터 메시지가 수신되면, 그 타임아웃 제한내에 포워드될 수 없는 데이터 메시지를 수신허락함으로써 통신 노드는 종종 기억 공간을 허비하게 된다. 또한, 보유된 데이터 메시지 블록이 점유하고 있는 기억 공간은 그 보유된 데이터 메시지의 타임아웃 제한를 초과하는 기간 동안 다른 메시지가 버퍼 메모리에 수신되는 것을 막아, 그 타임아웃 제한을 충족시킬 수 있는 다른 데이터 메시지에 이용 가능한 공간을 감소시킨다.
일부의 통신 노드에는 버퍼 메모리의 관리에서 상기와 같은 비효율을 보상하기 위한 시도로 추가의 버퍼 메모리가 보강될 수 있다. 그러나, 통신 노드의 비용은 일반적으로 버퍼 메모리의 복잡성과 품질에 따라 증가한다. 통신 노드는 그 메모리 용량이 제한을 넘어 확장될 수 없기 때문에 성능이 감소할 수 있다. 따라서, 데이터 메시지의 수신 순위를 관리하여 버퍼 메모리의 요구들을 감소시키거나 또는 성능을 증가시킬 필요성이 존재한다.
본 발명에 따르면, 저장 및 포워드 통신 노드에서의 데이터 흐름을 제어하기 위한 방법은 통신 노드로의 데이터 메시지의 수신을 허가 또는 거부할지 여부를 결정하는 것을 포함한다. 통신 노드에의 데이터 메시지의 수신을 허가하는 경우에, 통신 노드는 제로 손실(zero loss) 방법 또는 제로 손실 방법의 변형을 이용할 수 있다. 제로 손실 방법에서, 통신 노드의 오버로드 제어기는 통신 노드의 입력에서 수신 데이터 메시지의 수신시에 출력으로부터 수신 데이터 메시지의 송신 출발 시간을 예측한다. 오버로드 제어기는 수신 데이터 메시지가 예측된 송신 출발 시간에 근거하여 대기 시간 제한보다 긴 잠재 기간(latent duration) 동안 통신 노드내에 기억되어 있는지를 판정한다. 수신 데이터 메시지가 대기 시간 제한의 종료 이전 또는 다른 적합한 기준에 따라 수신 데이터 메시지가 송신된다면 이 수신 데이터 메시지가 수신된다. 오버로드 제어기는 처리 시스템과 협동하여 출력을 통한 가능한 전송을 위해 통신 노드의 버퍼 메모리에 기억될 수신 데이터 메시지를 수신허락한다. 상기 제로 손실 방법 및 그 변형은 데이터 메시지당 시간 및 통신 노드에서 데이터 메시지의 예상하는 로드(load)를 지원하는데 필요한 전체 메모리 용량을 다루는데 적합하게 되어 있다.
도 1은 본 발명에 따른 통신 노드를 포함하는 무선 통신 시스템의 블록도.
도 2a는 본 발명에 따른 통신 노드에 대한 데이터 메시지의 수신을 제어하기 위한 제로 손실 방법의 순서도.
도 2b는 본 발명에 따른 통신 노드에 대한 데이터 메시지의 수신을 제어하기 위한 변형된 제로 손실 방법의 순서도.
본 발명에 따르면, 도 1은 이동 스위칭 센터(10)로부터 수신 데이터 메시지를 수신하는 저장 및 포워드 통신 노드(14) 또는 입력(12)에서의 다른 네트워크 요소를 나타낸다. 만일 수신 데이터 메시지가 수신허락 우선 순위 방식에 따라 수신허락되면, 저장 및 포워드 통신 노드(14)는 버퍼 메모리(36)에 수신 데이터 메시지를 저장한다. 버퍼 메모리(36)는 논리적으로 제1 큐(22) 내지 N번째 큐(24)까지의 범위로 일단의 큐로 구성되어 있다. 통신 노드(14)는 송신 우선 순위 방식에 따라 송신 데이터 메시지로서 송신될 하나 이상의 큐로부터 수신 데이터 메시지들을 선택한다. 바람직한 실시예에서, 저장 및 포워드 통신 노드(14)의 출력(16)은 하나 이상의 이동국(20)에 다운링크 송신을 위한 기지국 송신기에 결합되어 있다. 비록 통신 노드(14)가 이동 스위칭 센터(10)와 기지국(18)간에 결합되게 도시되어 있지만, 대체 실시예에서 통신 노드는 이동 스위칭 센터 또는 기지국 시스템과 통합될 수 있다.
통신 노드(14)는 홀딩 메모리(23)에 결합된 처리 시스템(34), 버퍼 메모리(36) 및 상태 검출기(26)를 포함한다. 처리 시스템(34)은 송신 우선 순위 방식을 관리하기 위한 스케줄러(28) 및 수신허락 우선 순위 방식을 처리하기 위한 오버로드 제어기(33)를 주관한다. 실제로, 저장 및 포워드 통신 노드(14)는 우선 순위에 기초한 수신허락 및 스케줄링 방식에 따라 디지털 무선 통신 시스템용의 증가된 디지털 무선 유닛(EDRU)와 같은 라우터일 수 있다. 상태 검출기(26)는 버퍼 메모리(36)의 점유 비율 상태 또는 버퍼 메모리(36) 내의 적어도 하나의 큐를 모니터 하거나 또는 검출한다. 예를 들어, 상태 검출기(26)는 정규적 또는 주기적으로 각각의 액티브 (즉, 부분적으로 또는 완전히 채워진) 큐의 점유 상태 비율를 측정할 수 있다. 상태 검출기(26)는 처리 시스템(34)과 점유 비율 상태를 교신하도록 구성되어 있다.
오버로드 제어기(33)는 게이트키퍼(30), 메모리 관리기(32) 또는 이들 모두를 포함할 수 있다. 게이트키퍼(30)는 버퍼 메모리(36)의 상태에 기초하여 홀딩 메모리(23)로부터 저장 및 포워드 통신 노드(14)의 버퍼 메모리(36)에 대한 수신 데이터 메시지의 수신허락을 제어한다. 예를 들어, 만일 버퍼 메모리(36)가 차있으면, 게이트키퍼(30)는 처리 과정에서 동안 버퍼 메모리(36)로의 수신 데이터 메시지의 수신허락을 거절할 수 있다. 만일 버퍼 메모리(36)가 차있지 않으면, 게이트키퍼(30)는 통신 노드(14)에 의한 처리 또는 저장을 위해 수신 데이터 메시지를 수신허락 할 수 있다. 또한, 게이트키퍼(30)는 버퍼 메모리(36)내로의 수신허락을 위해 처리 시스템(34)에 의해 부과된 부수적인 조건들을 실행한다.
메모리 관리기(32)는 버퍼 메모리(36)내에 있는 기존 메시지를 삭제하여 현재 통신 노드(14)의 입력(12)에 있는 보다 최근의 수신 데이터 메시지가 이용될 수 있게 한다. 이상적으로, 통신 노드(14)의 입력(12)에서의 수신 데이터 메시지의 평균 도달 속도는, 데이터 메시지의 삭제가 필요하지 않도록 수신 데이터 메시지와 관련된 대응하는 송신 데이터 메시지의 평균 출력(16)속도 보다 작거나 같다. 그러나, 일시 또는 평균 도달 속도는 하나 이상의 데이터 메시지의 삭제가 실제로 필요해질 수 있도록 데이터 메시지의 평균 출력 속도 이상일 수 있다.
대체 실시예에서, 버퍼 메모리 관리기(32)는 버퍼 메모리(36) 내의 기존의 데이터 메시지가 큐가 채워지기 전에 삭제되는 데이터 메시지를 선제(preemptive) 삭제한다. 예를 들어, 버퍼 메모리 관리기(32)는 "중요한" 메시지를 위한 공간을 보존하고/하거나 처리를 단순화하기 위해 선제 삭제를 설정할 수 있다. 이와 같은 공간의 보존은 가장 교신이 많은 주기 동안에 예상되는 요구를 충족하도록 구성될 수 있다. 비록 큐가 최대 정적(static)크기를 가질 수 있지만, 메모리 관리의 유연성을 증가시키기 위해 최대 동적(dynamic)크기가 바람직하다. 통신 노드(14)는, 실제의 트래픽 패턴의 잠재적인 임의 예측(arbitrary prediction)에 근거하여 고정 적인 정적 최대 큐 길이보다는, 통신 노드(14)를 통해 데이터 메시지의 진행하는 트래픽 패턴을 커버하기 위해 요구되는 동적 최대 큐 길이를 구성할 수 있다.
문제가 되는 성능 측정 및 복잡성에의 제한에 따라, 오버로드 제어기(33)는 수신 제어 알고리즘, 오버로드 제어 알고리즘 또는 이들 모두의 다양한 변형을 수반할 수 있다. 게이트키퍼(30)는 "제로 손실" 수신 제어 알고리즘 또는 제로 손실 수신 제어 알고리즘의 변형을 포함한다. 본 발명의 수신허락 제어 알고리즘 또는 오버로드 제어 알고리즘의 지시하에서, 오버로드 제어기(33)는 버퍼 메모리(36)의 효율적인 사용을 용이하게 한다. 더욱이, 오버로드 제어기(33)는 특정 시간 제한 하에 성능 요구를 충족시키기 위해 기존의 버퍼 메모리(36)의 할당을 관리한다.
저장 및 포워드 통신 노드(14)는 이동국(20)으로, 다운링크 채널 상의 송신 데이터 메시지로서 버퍼 메모리(36)로부터의 저장된 데이터 메시지를 송신할 수 있다. 수신 데이터 메시지가 송신 데이터 메시지와는 다른 특성을 가질 수 있고 공중 인터페이스의 송신 제한 때문에, 통신 노드(14)는 공중링크를 통해 송신 데이터 메시지로서 수신 데이터 메시지를 송신하기 전에 수신 데이터 메시지를 저장, 버퍼 또는 처리할 수 있다.
처리 시스템(34)은 이동국(20)으로 다운링크 채널을 통해 전송하는데 호환할 수 있는 송신 데이터 메시지로서의 포맷으로 수신 또는 저장된 데이터 메시지를 포맷 또는 구조화할 수 있다. 데이터 메시지는 음성, 데이터 또는 제어 채널을 포함하는 임의 타입의 통신 채널을 통해 전송될 수 있다. 예를 들어, 시분할 다중 액세스 시스템(TDMA)의 경우에서, 처리 시스템(34)은 디지털 제어 채널의 다운링크 디지털 제어 채널(DCCH) 및 서브채널(즉, 짧은 메시징 지원/페이징 채널(SPACH))을 통해 송신 데이터 메시지의 송신을 용이하게 한다. SPACH는 다운링크 신호를 통한 채널 할당을 제공하며, 일방 또는 양방향의 짧은 메시징 서비스를 지원할 수 있다. TDMA 시스템을 통한 DCCH 공중링크 프로토콜은 데이터 메시지를 송신하기 위한 각각의 슈퍼프레임 간격(즉, 640밀리초 간격)으로 최대 타임슬롯 수(즉, 21)를 제공한다.
비록 통신 노드(14)가, 통신 노드(14)가 다운스트림 TDMA 무선 시스템에 통신하는 수신 데이터 메시지용의 송신 출발 시간을 용이하게 예측할 수 있지만, 다른 무선 통신 시스템(즉, 이동 통신용 전세계 시스템(GSM) 또는 코드분할 다중액세스 시스템)이 본 발명의 범위 내에서 데이터 흐름을 제어하기 위한 시스템 및 방법을 사용할 수 있다.
스케줄러(28)는 송신 데이터 메시지로서 송신하기 위한 버퍼 메모리(36)에 대기하는 수신 데이터 메시지에 송신 우선 순위를 할당한다. 비록 스케줄러(28)가 데이터 메시지에 대한 임의 타입의 우선 순위 방식을 사용할 수 있지만, 한 예에서, 스케줄러(28)는 큐(22,24)의 서로 다른 점유 비율에 따라 변하는 단계적인 우선 순위 규칙에 기초하여 데이터 메시지 송신 우선 순위를 할당한다. 큐(22,24)의 점유 비율는 상태 검출기(26)에 의해 제공된다.
단계적인 우선 순위 규칙은 예를 들어, 버퍼 메모리(36) 내의 큐의 점유 비율가 증가함에 따라 새로이 수신된 메시지에 대한 송신 우선 순위의 할당이 이전에 수신된 메시지로부터 변할 수 있는 방식을 포괄한다. 이전에 또는 이력적으로 수신된 메시지에 비교함으로써, 단지 중요한 데이터 메시지만이 높은 송신 우선 순위를 수신하는 한편, 모든 다른 데이터 메시지가 인위적으로 낮은 송신 우선 순위를 수신하도록, 송신 우선 순위가 할당될 수 있다. 중요한 데이터 메시지는 공중 안전, 비상 조항 "911"시스템 등에 관련된 데이터 메시지일 수 있다.
송신 우선 순위 방식은 타임 슬롯과 연관된 큐의 고정된 등급부여와 관계한다. 각각의 큐는 큐를 지원하는 하나 이상의 타임슬롯의 기여 송신 우선 순위들과일치하는 임의의 전체적인 송신 우선 순위를 나타낼 수 있다. 처리 시스템(34)은 그 전체적인 송신 우선 순위의 순서 내의 큐를 조사하고, 스케줄러(28)는 첫 번째 비어있지 않은 큐 내의 첫 번째 메시지를 선택한다. 그후, 첫 번째 비어있지 않은 큐 내의 모든 메시지가 보내질 때까지 첫 번째 비어있지 않은 큐 내의 두 번째 메시지가 선택된다. 그후, 스케줄러(28)는 두 번째 비어있지 않은 큐를 조사하고, 두 번째 비어 있지 않은 큐내의 첫 번째 메시지를 선택한다.
스케줄러(28)는 하나 이상의 메시지가 버퍼 메모리(36) 또는 소정의 큐에 대기하는 데이터 메시지에 송신 우선 순위를 단지 할당한다. 만일 하나의 수신 데이터 메시지만이 버퍼 메모리(36) 또는 액티브 큐에 대기하고 있으면, 송신 우선 순위에 대한 어떤 조정도 이루어지지 않고, 단일 수신 데이터 메시지가 즉시 또는 다음 송신 기회가 발생할 때 송신될 수 있다. 통신 노드로부터의 송신을 위한 슈퍼프레임은 특수 목적의 타임 슬롯 및 범용 목적의 타임 슬롯을 포함할 수 있다. 특수 지원 타임 슬롯은 큐의 일부 서브셋을 지원하는 것이 제한되어 있는 반면에, 범용 목적 타임 슬롯은 임의의 큐를 지원한다.
통신 노드(14)의 TDMA 응용을 위해, 송신 데이터 메시지에 대한 송신 기회의 정확한 이해는 DCCH 다운링크 동작의 지식을 필요로 한다. 예를 들어, 현재의 TDMA 표준 하에서, 매 슈퍼프레임 간격 기간 동안(즉, 640 밀리초 간격), 통신 노드(14)는 메시지를 송신할 수 있는 타임 슬롯의 최대 수(즉 21)를 갖는다. 배터리 보존의 이유로, 이동국은 전형적으로 이들 슬롯중의 한 슬롯을 제외하고는 "슬리프(sleep)"(전력 오프)하고, 각각의 이동국을 위한 "리스닝(listening)" 타임슬롯이 이동국을 균일하게 분산시키도록 슈퍼프레임 간격 내의 제1 그룹의 타임 슬롯(즉 19)들 중에 랜덤하게 할당된다. 음성 또는 데이터 통신을 셋업하는 이동국과의 초기 통신이 이 슬롯에서 발생한다. 많은 경우에, 이동국이 이들 메시지 중의 하나를 수신하면, 이는 어웨이크(awake)로 유지되고, 슈퍼프레임 간격 내의 모든 타임 슬롯에 리슨한다.
도 2a는 통신 노드(14)의 입력(12)으로부터 또는 홀딩 메모리(23)에서 버퍼 메모리(36)로의 수신 데이터 메시지의 수신허락을 제어하는 제로 손실 방법 하에서의 오버로드 제어기(23)의 동작을 도시한다. 일반적으로, 참된 제로 손실 방법은 그 타임 아웃 제한을 충족할 수 있는 모든 수신 데이터 메시지가 통신 노드에 수신허락된다는 것을 알린다.
단계(S10)에서 시작하여, 통신 노드(14)는 각 데이터 메시지에 대한 우선 순위 등급 및 대기 시간 제한을 정의하거나 또는 관찰한다. 대기 시간 제한은 최대 허용된 최근 기간을 가리키고, 그후 저장된 데이터 메시지는 버퍼 메모리(36)로부터 통상적으로 전송되지 않지만, 삭제, 오버라이트 또는 폐기된다. 데이터 메시지의 우선 순위 등급은 바람직하게 우선 순위 클래스내에서 분류된다. 각각의 메시지 클래스는 대응하는 큐에 연관될 수 있다. 예를 들어, 첫 번째 메시지 클래스는 페이징 메시지를 포함하도록 구성될 수 있고, 두 번째 메시지 클래스는 채널 할당 메시지를 포함하도록 구성될 수 있다.
각각의 우선 순위 클래스는 비교가능한 수신 값 등급을 갖는 하나 이상의 데이터 메시지를 포함할 수 있다. 각각의 우선 순위 클래스 내에서, 각각의 메시지는 개별적인 우선 순위 클래스에 할당된 수신 데이터 메시지에 대한 우선 순위 등급을 수립하는 내부 클래스 수신 등급을 갖는다. 예를 들어, 내부 클래스 수신 등급은 개별적인 우선 순위 클래스 내의 다른 데이터 메시지과 관련된 각 수신 데이터 메시지의 도달 시간을 표현할 수 있다.
우선 순위 등급 및 대기 시간 제한은 클래스 내의 모든 데이터 메시지가 동질의 대기 시간 제한 및 동질의 우선 순위 등급을 갖도록 정의될 수 있다. 각각의 클래스 내에서 내부 큐 우선 순위 등급은 각 큐 내의 우선 순위가 선입선출(FIFO)로 되도록 구성될 수 있다. 대체 실시예에서, 내부 큐 우선 순위 등급은 후입선출(LIFO) 방식 또는 다른 적당한 내부 큐 우선 순위 등급을 나타낼 수 있다. 내부 큐 우선 순위 등급은 송신 스케줄링 알고리즘에 의해 영향을 받을 수 있다.
비록 수신 값 등급이 다양한 방법으로 평가될 수 있지만, 주요한 기술은 서비스 제공자를 위한 세입을 발생하는 특정 수신 데이터 메시지의 잠재성이다. 예를 들어, 오버로드 제어기(33)는 제1 수신 메시지의 도달 순서에 무관하게, 페이징 요청을 나타내는 제2 수신 데이터 메시지 이상의 채널 할당을 나타내는 제1 수신 메시지 및 통신 노드(14)의 제2 수신 메시지에 보다 높은 값 등급을 할당할 수 있다. 실제로, 채널 할당은 거의 항상 청구가능한 호출 완료의 결과가 되는 한편, 이동국(20)에의 하나 이하의 소수의 페이징 메시지만이 완료된 호출의 결과가 된다. 이동국이 턴 오프되거나 또는 범위를 벗어나 페이지 요청에서 기원하는 호출 완료가 부족하게 된다. 따라서, 채널 할당은 페이징 메시지보다 귀중한 것으로 간주된다. 따라서, 오버로드 제어기(33)는 데이터 메시지를 페이징하기 위한 낮은 우선 순위 클래스, 및 채널 할당 데이터 메시지용의 하나 이상의 보다 높은 우선 순위 클래스를 인식할 수 있다.
세입 발생 잠재성 이외에, 수신 값 등급은 첫번째 발생하고, 첫 번째 서비스시간 우선 순위 기법, 수신 데이터 메시지의 대기 시간 제한, 송신 데이터 메시지로서 수신 데이터 메시지의 송신과 연관된 데이터 패킹 제한, 수신 데이터 메시지의 크기에 기초할 수 있거나 또는 다른 적합한 기법에 의할 수 있다. 한 예에서, 데이터 패킹 제한은 버퍼 메모리(36) 내의 임의의 대응하는 큐에 프레임 또는 슈퍼프레임 내의 타임 슬롯의 할당을 고려할 수 있다. 상기 할당은 큐 내의 운반을 대기하는 데이터 메시지에 영향을 미칠 수 있다. 다른 예에서, 보다 작은 크기의 수신 데이터 메시지에는 보다 긴 길이의 보다 큰 수신 데이터 메시지 보다 높은 값의 등급이 할당될 수 있다.
단계(S12)에서, 통신 노드는 데이터 메시지가 홀딩 메모리(23) 또는 통신 노드(14)의 입력에 도달하였는지의 여부를 검출한다. 데이터 메시지가 도달할 때까지, 통신 노드(14)는 데이터 메시지가 도달하는 것을 검출할 때까지 계속한다. 예를 들어, 만일 어떠한 메시지도 첫 번째 기간 동안 도달하지 않았다면, 통신 노드는 다시 데이터 메시지가 도달하였는지를 검출하기 위해 두 번째 반복 동안을 점검한다.
만일 데이터 메시지가 홀딩 메모리에 도달하였다면, 이 방법은 단계(S14)로 진행된다. 단계(S14)에서, 오버로드 제어기(33)는 통신 노드(14)의 입력(12)에서 수신 데이터 메시지의 수신시에 출력(16)으로부터 수신 데이터 메시지의 송신 출발 시간을 예측한다(즉, 계산한다). 수신 데이터 메시지는 수신 데이터 메시지가 버퍼 메모리(36)에 수신되어야 하는 지의 여부를 판정하기 위한 스테이징 영역(staging area)을 제공하는 홀딩 메모리(23)에서 평가된다. 단계(S14)에서, 출발 시간의 결정은 아직 도달하지 않았거나 또는 도달할 데이터 메시지보다는 현재 버퍼 메모리(36)의 큐에 존재하는 데이터 메시지를 고려한다. 송신 출발 시간을 정확하게 예측하기 위해, 오버로드 제어기(33)는 이전에 송신된 데이터 패킷, 타임 슬롯, 또는 프레임 각각에 기초하여, 출력 포트(16)로부터 현재 큐되거나 또는 저장된 데이터 패킷, 타임 슬롯 또는 프레임의 송신 시간을 평가할 수 있다. 단계(S14)는 바람직하게 (1) 로컬 큐 내의 데이터 메시지의 수, (2)로컬 큐보다 높은 우선 순위 큐 내의 데이터 메시지의 수, (3)통신 노드 또는 통신 노드(14) 및 연관된 기지국 시스템(18)으로부터 송신된 현재 메시지를 송신하는데 필요한 시간 양에 따르는 송신 출발 시간의 전체적인 추정을 표현한다. 데이터 메시지를 저장하고 포워드하는데 수행되는 작업의 추정은 임의의 소정의 시간점에서 각각의 도달하는 데이터 메시지의 전면의 데이터 메시지에 의해 표현된다.
TDMA 공중링크의 동작은, 타임 슬롯이 규칙적인 간격, 주기적인 간격, 또는 다른 예측가능한 시간에 기지국 시스템의 공중 인터페이스를 통해 발생한다는 점에서 일시적으로 결정적이다. TDMA 공중 인터페이스의 결정적 성질은 기지국(18)에 대한 출력 포트(16)에서의 송신 데이터 메시지의 타이밍을 결정할 수 있다. 따라서, 단계(S14)는 시분할 다중액세스 무선 통신 시스템과 결합하여 사용되는 통신 노드(14)에 용이하게 실행된다.
단계(S16)에서, 오버로드 제어기(33)는 대기 시간 제한보다 긴 잠재 기간 동안 통신 노드(14) 내에 수신 데이터 메시지가 남아있는지의 여부를 판정한다. 잠재기간은 단계(S14)에서 예측된 송신 출발 시간에 근거하여, 출력(16)으로부터 송신하기 위해 수신 데이터 메시지의 수신허락으로 부터 버퍼 메모리(36)까지의 시간 기간을 나타낸다. 대기 시간 제한은 허용된 최대 잠재 기간을 가리키고, 그후 저장된 데이터 메시지가 버퍼 메모리(36)로부터 통상적으로 송신되지 않지만, 삭제, 오버라이트 또는 교체된다. 대기 시간은 데이터 메시지를 위한 통신 노드(14)의 성능 제한 또는 부수적인 공중 인터페이스 용량 제한을 갖는 기지국과 같은 다운스트림 네트워크 요소의 성능 제한의 결과이다. 또한, 단계(S16)에서, 오버로드 제어기(33)는 잠재 기간이 대기 시간보다 크다는 것을 가리키는 제1 상태, 잠재 기간이 대기 시간 제한 이하이라는 것을 가리키는 제2 상태를 갖는 표시기를 제공할 수 있다. 단계(S16)는 대시 시간 제한과 연관된 상대 시간에 대한 단계(S14)의 예측된 송신 출발 시간의 비교 결과를 가리킴으로써 게이트키퍼(30)가 단계(S18)을 수행하도록 한다.
한편, 만일 단계(S16)에서, 수신 데이터 메시지가 대기 시간 제한의 종료 이전에 송신되지 않으면, 단계(S16)이후 단계(S20)로 진행된다. 단계(S20)에서, 게이트키퍼(30)는 버퍼 메모리(36)에 저장하기 위한 수신 데이터 메시지를 수신허락하기를 거부한다. 따라서, 게이트키퍼(30)는 필요에 따라 수신 데이터 메시지를 삭제하거나 또는 이의 삭제를 재가할 수 있다. 선택적으로, 게이트키퍼(30)는 수신 데이터 메시지를 삭제하기보다는 통신 노드(14)로부터의 수신 데이터 메시지의 경로를 변경한다.
다른 한편, 만일 단계(S16)에서, 수신 데이터 메시지가 대기 시간 제한보다 긴 최근의 기간 동안 통신 노드(14)의 버퍼 메모리(36) 내에 저장되어 있지 않다면, 단계(S16)이후에 단계(S18)로 진행되고, 여기서 홀딩 메모리(23)에서 버퍼 메모리(36)로의 데이터 메시지가 수신 허락된다.
단계(S16)에서, 데이터 메시지가 그 대기 시간 제한을 초과하는지의 여부를 판정하기 위해, 통신 노드(14)는 데이터 메시지와 연관된 타임스탬프를 참조하여 송신 출발 시간을 추정한다. 타임 스탬프는 바람직하게 도달하는 데이터 메시지가 홀딩 메모리(23)에 도달할 때의 초기 도달 시간을 가리킨다. 또한, 타임 스탬프는 유사한 트래픽 조건하에서 출발 시간 추정의 유망한 절차의 임의의 갱신 동안 실제의 송신 출발 시간에 대한 추정된 송신 출발 시간의 후속하는 비교에 대한 일시적인 참조를 제공한다. 단계(S16)는 상태 메시지가 보다 새로운 메시지를 차단하는 것을 용이하게 한다.
단계(S18)에서 버퍼 메모리(36)로의 데이터 메시지의 수신허락 다음에, 단계(S22)에서, 통신 노드(14)는 기존 데이터 메시지의 임의의 영향을 받은 송신 출발 시간을 재계산하고, 지금 그 대기 시간 제한을 초과하는 송신 출발 시간을 폐기하거나 또는 경로 변경한다. 영향을 받은 송신 출발 시간은 버퍼 메모리의 하나 이상의 큐 내의, 단계(S18)에서 최종 수신 허락된 메시지보다 각각 낮은 우선 순위 메시지를 가리킨다. 수신 허락된 데이터 메시지의 송신 시간, 및 수신 허락된 데이터 메시지의 대기 시간 제한이 보다 높은 우선 순위의 데이터 메시지의 송신 시간에 영향을 주지 않기 때문에, 큐(22,24) 내의 보다 높은 우선 순위 데이터 메시지는 최종 수신 허락된 메시지의 부가에 의해 영향을 받지 않는다. 단계(S22)에서, 추정된 송신 출발 시간은 타임 스탬프 후의 약간의 실제 현재 시간에서 갱신되거나 또는 재추정된다.
예를 들어, 단계(S22)에서, 오버로드 제어기(33)는 단계(S18)에서 새로이 수신 허락된 메시지를 수용한 큐인 현재 로컬 큐 뒤에 있는 하나 이상의 큐에 대기하고 있는 데이터 메시지의 송신 출발 시간을 평가한다. 오버로드 제어기(33)는 그 송신 출발 시간이 새로이 수신 허락된 메시지에 의해 영향을 받지 않기 때문에, 보다 높은 우선 순위의 큐에 대기하는 데이터 메시지의 송신 출발 시간을 계산할 필요는 없다. 만일 단계(S18)에서 새로이 수신 허락된 데이터 메시지가 로컬 큐의 끝에 놓이면, 새로이 수신 허락된 데이터 메시지는 FIFO 방식을 위한 큐 내의 다른 데이터 메시지에 영향을 주지 않는다. 따라서, 오버로드 제어기(33)는 동일한 우선 순위 큐 내의 데이터 메시지의 송신 출발 시간을 재계산할 필요가 없지만, 보다 낮은 우선 순위 큐 내의 데이터 메시지만을 재계산한다. 그러나, 만일 FIFO 이외의 내부 큐 우선 순위 방식이 사용되면, 보다 낮은 우선 순위 큐를 위한 송신 출발 시간은 물론 동일한 우선 순위 큐를 위한 송신 출발 시간이 계산될 필요가 있다.
단계(S22)는 단계(S14)와 협동하여, 도 2a의 알고리즘의 제로 손실 성질을 용이하게 한다. 단계(S22)는 단계(S14)에서의 계산을 간단하게 하고, 버퍼 메모리(36) 내의 기존의 데이터 메시지에 기초하여 대기 시간 제한을 충족하지 않는 데이터 메시지에 대해 버퍼 메모리(36)가 허비되지 않는다. 단계(S22)는 도 2a의 제로 손실 알고리즘의 실시간 실행을 위해, 통신 노드(14) 내의 충분한 데이터 용량 및 수율의 처리 자원을 필요로 한다. 예를 들어, 단계(S22)에서의 기존 데이터 메시지의 영향을 받은 송신 출발 시간의 재계산은 큐(22,24) 내의 각각의 낮은 우선 순위 메시지에 대한 재계산을 나타낼 수 있다. 수신 허락된 메시지가 큐 내의 보다 낮은 우선 순위 메시지의 전면에 부가되기 때문에, 보다 낮은 우선 순위 메시지의 추정된 송신 시간은 수신 허락된 데이터 메시지의 적어도 송신 기간에 의해 연장된다. 이와 대조적으로, 수신 허락된 메시지가 큐 내의 보다 높은 우선 순위 데이터 메시지 뒤에 부가되기 때문에, 보다 높은 우선 순위 메시지의 추정된 송신 시간이 영향을 받지 않는다.
단계(S22)에서의 재계산은 하나 이상의 삭제된 데이터 메시지(버퍼 메모리로부터 삭제된)의 전체 추정된 송신 기간이 단계(S18)에서 수신된 새로이 수신 허락된 데이터 메시지의 추정된 송신 기간과 같거나 이를 초과하면 중지된다. 추정된 송신기간은 통신 노드(14)가 기지국 시스템(18)에의 출력 포트(16)를 통해 데이터 메시지를 출력하는 송신 프로세스에 연관된 시간을 가리킨다. 기지국 시스템(18)에서 이동국(20)까지의 다운링크 송신 프로세스는 일반적으로 추정된 송신 기간에 영향을 미친다.
대체 실시예에서, 단계(S22)의 재계산은 단계(S18)에서 수신된 새로이 수신허락된 데이터 메시지 또는 수신 허락될 보유 데이터 메시지의 추정된 송신 기간과 같거나 또는 이를 초과하는 추정된 송신 기간을 갖는 하나 이상의 데이터 메시지를 삭제하는 것으로 교체된다.
도 2a는 버퍼 메모리(36)의 효율적인 사용을 가능하게 하며, 손실 데이터 메시지를 피하기 위해 최소 양의 버퍼 메모리(36)를 필요로 한다. 단계(S22)는 일반적으로 새로이 도달하는 데이터 메시지를 수신 허락하는 영향을 평가하기 위해 각각의 보다 낮은 우선 순위 큐 및 로컬 큐의 조사를 필요로 한다. 로컬 큐는 일반적으로 데이터를 수용하도록 지정되거나 또는 데이터 메시지의 우선 순위 등급에 기초하여 수신 허락된 데이터 메시지를 수용하도록 지정된 특정 큐를 가리킨다. 따라서, 통신 노드(14)의 처리 용량 및 성능은 단계(S22)의 강력한 계산 조건을 충족시켜 실시간 수신허락 절차를 달성하도록 적절히 스케일되어야 한다.
도 2a의 제로 손실 방법에 따르면, 만일 데이터 메시지가 그 대기 시간 제한(즉, 타임아웃 제한)을 충족하도록 예상된 송신 출발 시간을 갖는다면, 데이터 메시지가 홀딩 메모리(23)로부터 삭제되지만, 버퍼 메모리(36)로 수신허락된다. 버퍼 메모리(36) 또는 큐 내의 데이터 메시지의 기억은 타임아웃 임계의 선형 함수가 된다. 참된 제로 손실 우선 순위 방식은 그 대기시간 제한 내에 송신된 데이터 메시지를 결코 거절하지 않는다.
도 2a의 제로 손실 방법은, 실제 동일한 샘플 경로에 따라 동작하며, 트래픽 모델에 기초하지 않는다. 샘플 경로는 랜덤 시스템 또는 통계적 프로세스의 실제 실현을 지칭한다. 제로 손실 방법은 이 방법이 실제의 트래픽 조건에 적응하기 때문에 실제의 트래픽에 무관하게 신뢰성있는 결과를 낸다. 예를 들어, 만일 피크 비지 시간 동안 트래픽이 서지하면, 제로 손실 방법은 도 2a의 단계(S16) 및 단계(S20)와 일관적인 보다 많은 데이터 메시지를 폐기하거나 또는 삭제한다. 제로 손실 방법은 홀딩 메모리(23) 내의 데이터 메시지의 도달 수에 선형으로 기초한 총 계산 수를 필요로 한다.
각각의 송신된 데이터 메시지는 적어도 3번 처리될 수 있다. 먼저, 데이터 메시지가 입력(12) 또는 홀딩 메모리(23)에 도달하고, 송신 출발 시간이 예측될 때 또는 그 후에, 두 번째, 홀딩 메모리(23)로부터 버퍼 메모리(36)로 보유된 데이터 메시지를 수신할 지의 여부에 대해 결정될 때 또는 그 후에, 세 번째, 데이터 메시지가 큐(큐가 지원되는 동안)의 상부 또는 헤드에 도달할 때이다. 데이터 메시지가 처리될 때에는 단지 적은 비교 및 포인터 조작이 필요하다. 계산 비율는 지수 함수에 반대로 메시지의 선형 함수이므로, 통신 노드(14)는 통신 노드(14)에 도달하는 데이터 메시지에 대한 실시간 수신허락 결정을 제공하도록 용이하게 장치된다.
도 2a에 도시한 방법에 따르면, 수신허락은 통신 노드(14)의 입력(12)에서의 수신 데이터 메시지의 장래의 도달 영향을 무시하고, 버퍼 메모리(36) 내의 다수의 큐의 현재 큐 내용에만 기초하고 있다. 그럼에도 불구하고, 그 시간 제한 내에 보다 빨리 도달하는 메시지의 실제 송신 시간은 보다 늦게 도달하는 보다 높은 우선 순위의 데이터 메시지에 의해 역효과를 받을 수 있어, 실제로 보다 빨리 도달하는 데이터 메시지의 전면의 큐로 점프한다. 따라서, 보다 늦게 도달하는 데이터 메시지는 보다 빨리 도달하는 데이터 메시지와 같은 보다 낮은 우선 순위의 메시지의 단계(S22)에서의 정화(purging)를 제한하거나 또는 이를 필요로 할 수 있다.
정화의 계산 비용이 지나치거나 또는 바람직하지 않기 때문에, 상술한 두 번째 절차에 따라 게이트키퍼(30)는 도 2b에 도시한 정화를 감소시키거나 또는 피하는상기 제로 손실 알고리즘의 변형을 실행할 수 있다. 도 2a의 제로 손실 알고리즘이 같거나 높은 우선 순위 큐의 전체 길이에 따라 수신허락을 기초하고 있는 한편, 도 2b의 제로 손실 알고리즘의 변형은 로컬 큐의 길이만이 도달하는 메시지에 지정되는 것으로 간주한다. 제로 손실 우선 순위가 변형된 알고리즘에 보존되지만, 버퍼 메모리(36)에 대한 조건은 수신허락되는 수신 데이터 메시지의 일부 수를 저장하기 위해 도 2a 에서의 그것에 비해 증가하는 경향이 있으나, 나중에 그 대기 시간 제한을 충족하지 않는다. 알고리즘의 변형은 버퍼 메모리(36)에 대한 조건을 증가시키는 한편, 통신 노드(14)의 처리 시스템(34)에 대한 계산 부하를 감소시킨다. 도 2a 및 도 2b에서의 유사한 단계들은 유사한 참조번호가 부여된다.
도 2b를 참조하면, 데이터 메시지가 단계(S12)에서 홀딩 메모리에 도달하면, 오버로드 제어기는 부분적인 버퍼 상태 정보를 사용하여 데이터 메시지의 송신 출발 시간을 추정한다. 부분적인 버퍼 상태 정보는 이용가능한 모든 버퍼 상태 정보의 서브셋을 지칭한다. 한 예에서, 부분 버퍼 상태 정보는 로컬 큐를 포함한다. 다른 예에서, 부분 버퍼 상태 정보는 홀딩 메모리에 보유된 보유 데이터 메시지의 추정된 송신 출발 시간에 대한 로컬 큐 및 가장 높은 우선 순위 큐를 포함한다.
단계(S15)에서의 송신 출발 시간이 도달하는 메시지가 놓여질 로컬 큐에만 기초하는 경우에, 로컬 큐의 송신 출발 시간은 보다 높은 우선 순위의 큐를 무시하는 송신 출발 시간의 보다 낮은 범위 추정을 수립한다. "보다 낮은 범위"는, 데이터 메시지의 실제의 출발 시간이 버퍼 메모리(36) 내의 보다 높은 하나 이상의 큐에 의해 실제로 영향을 받을 수 있기 때문에 실제의 출발 시간이 보다 길 수 있다는 것을 의미한다.
단계(S15)에서의 부분 버퍼 상태 정보가 로컬 큐 및 보다 높은 우선 순위의 큐의 서브셋을 포함하는 경우에, 보다 높은 우선 순위 큐의 서브셋은 최상부 우선 순위 큐를 포함한다. 최상부 우선 순위 또는 보다 높은 우선 순위 큐는 통신 노드(14)에 대한 많은 활동을 나타낼 수 있다. 데이터 메시지를 수용하기 위한 로컬 큐보다 낮은 우선 순위 큐가 홀딩 메모리(23)의 새로이 도달된 메시지의 대기 시간을 제한하지 않으므로, 대기 시간 제한에 영향을 주지 않고, 보다 낮은 우선 순위 큐가 안전하게 무시되게 된다.
단계(S15)에서의 송신 출발 시간의 추정은, 수신허락을 위해 평가되는 데이터 메시지 앞의(즉, 이 보다는 높은 우선 순위의) 모든 데이터 메시지를 참조하는 것을 포함한다. 예를 들어, 보유된 데이터 메시지보다 높은 우선 순위의 데이터 메시지의 대기 시간 제한의 합은 송신 출발 시간의 초기 추정을 나타낸다.
만일 송신 출발 시간의 추정이 로컬 큐의 평가에 기초하면, 로컬 큐 내의 각각의 보다 높은 우선 순위 메시지를 송신하는 송신기간이 상기 초기 추정에 부가된다. 송신기간은, 송신기가 로컬 큐 내의 특정 데이터 메시지 또는 일단의 데이터 메시지를 송신하는 것을 끝내는데 얼마나 걸리는 지를 측정한다.
단계(S16)의 단계(S15) 이후에, 오버로드 제어기는 보유된 데이터 메시지의 추정된 송신 출발 시간이 대기 시간 제한으로 하여금 초과되게 하는 지의 여부를 판정한다. 만일 추정된 송신 출발 시간이 대기 시간 제한으로 하여금 초과되지 않게 하면, 단계(S18)에서 보유된 데이터 메시지가 홀딩 메모리(23)에서 버퍼 메모리(36)로 수신된다.
만일 추정된 출발 시간이 대기 시간 제한으로 하여금 초과되게 한다면, 이 방법은 단계(S26)으로 계속한다. 단계(S26)에서, 오버로드 제어기는 동일한 우선 순위 등급, 보다 낮은 우선 순위 등급 또는 이들 모두를 갖는 임의이 기존 메시지가 버퍼 메모리에 존재하는 지의 여부를 판정한다. S26에서 기원하는 "아니오" 경로는 버퍼 메모리(36) 내의 로컬 큐에 어떠한 데이터 메시지도 존재하는 않는다는 상태를 나타낸다.
단계(S28)에서, 만일 동일한 우선 순위 등급(보유된 데이터 메시지)을 갖는 기존의 메시지가 버퍼 메모리(26)에 기억되어 있다면, 오버로드 제어기(33)는 가장 오래된 이와 같은 데이터 메시지를 폐기하고, 도달하거나 보유된 데이터 메시지를 수신한다. 따라서, 만일 (보유된 데이터 메시지보다) 낮은 우선 순위 등급을 갖는 기존의 메시지가 버퍼 메모리에 기억되어 있다면, 오버로드 제어기(33)는 보다 낮은 우선 순위 등급의 가장 오래된 데이터 메시지를 폐기하고, 보다 높은 우선 순위 등급을 갖는 도달하는 데이터 메시지를 수신한다.
선입 선출 방식에 따르면, 로컬 큐 내의 첫 번째 메시지는 가장 오래된 것으로 폐기되고, 새로운 데이터 메시지가 로컬 큐의 끝에 수신된다. 단계(S28)는 큐 내의 첫 번째 메시지가 로컬 큐로부터 푸시되거나 또는 폐시되는 한편 로컬 큐의 끝에 새로운 메시지가 부가되도록 FIFO 방식에 일관성있게 동작할 수 있다. 만일 로컬 큐가 단계(S28)에서 차 있으면, 동일한 클래스의 우선 순위를 갖는 하나 이상의 데이터 메시지가 가장 오래된 저장된 데이터 메시지에 따라 폐기될 수 있다. 메시지는 클래스 우선 순위 등급이 동일하더라도 서로 다른 내부 큐 우선 순위를 가질 수 있다.
실제로, 단계(S28)는 다른 것들 중에 다음 방법으로 동작할 수 있다. 첫 번째 큐는 두 번째 큐보다 높은 우선 순위 등급을 가질 수 있다고 가정한다. 두 번째 큐내의 메시지가 진부화(stale)될 수 있도록 송신 스케줄러는 첫 번째 큐를 지원한다고 가정한다. 일단 첫 번째 큐의 송신 스케줄링이 완료되면, 오버로드 제어기는 두 번째 큐 내의 하나 이상의 진부 메시지를 폐기한다. 진부 메시지는 가장 오래된 데이터 메시지에 의해 식별될 수 있다. 따라서, 도달하는 메시지는 도달하는 데이터 메시지의 우선 순위를 갖는 첫 번째 큐 또는 두 번째 큐의 이용가능한 공간에 수신될 수 있다.
그러나, 단계(S26)에서, 만일 보유되거나 또는 도달하는 데이터 메시지와 동일한 우선 순위 또는 그 보다 낮은 우선 순위를 갖는 기존의 데이터 메시지가 버퍼 메모리에 존재하지 않으면, 오버로드 제어기는 단계(S30)에서 보유되거나 도달하는 메시지를 폐기한다.
단계(S18)에서 상기 설명한 바와 같이, 보유된 데이터 메시지는 송신 출발 시간이 대기 시간 제한으로 하여금 초과되게 할 때 홀딩 메모리(23)로부터 수신된다.
도 2b의 단계(S18) 다음의 단계(S24)에서, 오버로드 제어기는 기존 메시지에 대한 임의의 영향을 받은 송신 출발 시간 추정을 재계산하고, 이제 그 제한 시간 제한을 초과하는 임의의 메시지를 폐기하거나 경로변경한다. 단계(S18)에서 데이터 메시지의 수신 때문에 재계산이 요구된다. 도 2b의 단계(S24)는 도 2a의 단계(S22)와 비교하여 감소된 연산량을 포함한다. 단지 부분적인 버퍼 상태 정보만이 단계(S24)에서 사용되어 영향을 받은 송신 출발 시간을 재계산한다. 따라서, 단계(S24)에 따른 계산의 양은 적어도 두가지 일면에서 제한된다. 먼저, 단지 영향을 받은 송신 시간만이 재계산되는데, 여기서 "영향을 받은"이라는 것은 그 연관된 부분 버퍼 상태 정보(단계(S25)에서 또는 다른곳에서)가 도달하거나 보유된 데이터 메시지의 수신허락에 의해 변경되는 송신 출발 시간을 가리킨다. 예를 들어, 영향받는 다는 것은 수신허락된 데이터 메시지의 수신/저장을 위해 로컬 큐보다 낮은 우선 순위의 큐를 가리킬 수 있다. 필요에 따라, 영향받은 큐는 또한 수신 허락된 데이터 메시지보다 낮은 내부 큐 우선 순위인 동등한 우선 순위 큐를 포함할 수 있다. 두 번째, 송신 출발 시간의 추정은 로컬 큐만 또는 로컬 큐 및 보다 높은 우선 순위의 서브셋을 사용하여, 재계산된 송신 출발 시간을 재계산한다. 단계(S24)의 계산 정확도는 단계(S24)가 적어도 하나의 로컬 큐를 포함하는 영향받은 출발 시간의 추정을 나타내는 한편, 단계(S22)가 로컬 큐는 물론 버퍼 메모리 내의 로컬 큐보다 높은 실질적으로 모든 우선 순위 큐의 고려를 포함하기 때문에 단계(S22)의 그것보다 다소 낮다. 로컬 큐는 수신된 메시지가 단계(S18)에서 수신되는 큐를 가리킨다. 단계(S24)에서, 재계산은 바람직하게 개정된 송신 출발 시간의 예측의 복잡성을 줄이기 위해, 보다 낮은 우선 순위 큐를 고려하기 보다는, 동일한 우선 순위 큐만을 고려한다. 사용된 버퍼 상태 정보만이 로컬 큐에 연관된 부분적인 버퍼 상태 정보를 포함하고, 내부 큐 우선 순위가 FIFO인 특수한 경우에, 이때 단계(S24)에서의 계산이 제거될 수 있다.
단계(S18) 및 단계(S28) 모두에서, 게이트키퍼(30)는 바람직하게 그 대응하는 대기 시간 제한의 종료 이전에 버퍼 메모리(36)로부터 송신될 때에만 버퍼 메모리(36)에 데이터 메시지를 수신허락한다. 대기 시간 제한의 종료 이전은, 수신 데이터 메시지가 대기 시간 제한 미만의 잠재 기간 동안 통신 노드(14) 내에 저장되어 있다는 것을 의미한다.
단계(S24) 또는 단계(28) 이후에, 수신 허락된 데이터 메시지는 대기 시간 제한의 종료 이전에 출력(16)으로부터 송신 데이터 메시지로서 송신될 수 있다. 마지막으로, 출력(16)으로부터의 송신 이후에, 수신 허락된 데이터 메시지는 이동국(20)에 기지국 시스템(18)을 거쳐 송신될 수 있다.
도 2a 및 도 2b의 방법 모두는 통신 노드가 그 대기 시간 제한 내에 송신될 수 있는 도달하는 데이터 메시지를 항상 폐기하는 것을 방지한다. 도 2a의 방법은 통신 노드가 대기 시간 제한 이내에 실제로 보내지지 않은 데이터 메시지를 수신 허락하는 것을 방지한다. 도 2b의 방법은 일반적으로 보다 적은 계산 복잡성을 특징으로 하고 있으며, 도 2a의 방법보다 버퍼 메모리(36)의 많은 메모리 용량을 필요로 한다. 버퍼 메모리(36) 또는 큐로의 수신허락이 로컬 정보에 기초할 수 있기 때문에, 오버로드 제어 방식은 스케줄러의 일반적인 우선 순위 방식에 무관할 수 있다. 상태에 독립하는 우선 순위 방식을 변경시키는데 어떠한 조정도 필요하지 않다. 오버로드 제어 및 송신 우선 순위 방식은 독립적으로 수정될 수 있다.
본 명세서는 본 발명의 방법의 다양한 실시예를 설명한다. 특허청구의 범위는 본 명세서에 개시된 예시적인 실시예의 다양한 수정 및 등가 구성을 포괄하도록 의도되어 있다. 따라서, 다음 특허청구범위는 개시된 본 발명의 정신과 범위에 일관성이 있는 변형, 등가 구조 및 특징을 포괄하는 것으로 간주되어야 한다.

Claims (15)

  1. 저장 및 포워드 통신 노드에서의 데이터 흐름 제어 방법으로서,
    통신 노드의 입력에서의 수신 데이터 메시지의 수신하에서, 출력으로부터 수신 데이터 메시지의 송신 출발 시간을 예측하는 단계와;
    상기 예측된 송신 출발시간에 근거하여, 대기시간 제한보다 긴 잠재 기간 동안 상기 수신 데이터 메시지가 통신 노드에 기억된 상태로 있을지를 판정하는 단계와; 그리고
    상기 수신 데이터 메시지가 상기 대기시간 제한의 종료이전에 송신되면, 출력을 통한 가능한 송신을 위해 버퍼 메모리에 기억을 위한 수신 데이터 메시지를 수신허락하는 단계를 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  2. 제 1 항에 있어서,
    상기 예측단계가
    송신 출발 시간을 결정하기위해, 버퍼 메모리에 의해 정의된 현재 로컬 큐에 있는 데이터 메시지들을 고려하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  3. 제 1 항에 있어서,
    상기 예측단계가
    송신 출발 시간을 결정하기위해, 버퍼 메모리에 의해 정의된 현재 로컬 큐에 있는 데이터 메시지들과 높은 우선순위 클래스 큐들에 있는 데이터 메시지들을 고려하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  4. 제 1 항에 있어서,
    상기 예측단계가
    송신 출발 시간을 결정하기위해, 버퍼 메모리에 의해 정의된 현재 로컬 큐에 있는 데이터 메시지와 가장 높은 우선순위 클래스 큐에 있는 데이터 메시지를 고려하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  5. 제 1 항에 있어서,
    상기 수신 데이터 메시지를 수신 허락한후, 버퍼 메모리내에 저장된 대응하는 기존 데이터 메시지와 관련된 영향을 받는 송신 출발 시간을 재판정하는 단계와; 그리고
    상기 영향을 받는 송신 출발 시간이 그의 대기 시간 제한을 초과하면, 상기 기존 데이터 메시지를 폐기하는 단계를 더 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  6. 제 1 항에 있어서,
    상기 수신 데이터 메시지를 수신 허락한후, 버퍼 메모리내에 저장된 기존 데이터 메시지와 관련된 영향을 받는 송신 출발 시간을 재 판정하는 단계와; 그리고
    상기 영향을 받는 송신 출발 시간이 그의 대기 시간 제한을 초과하면, 상기 기존 데이터 메시지를 경로변경하는 단계를 더 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  7. 제 1 항에 있어서,
    상기 수신 데이터 메시지를 수신 허락한후, 상기 수신허락된 수신 데이터 메시지를 수신한 로컬 큐에 저장된 기존 데이터 메시지에 대한 영향을 받는 송신 출발 시간을 재 판정하는 단계를 더 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  8. 제 1 항에 있어서,
    상기 수신 데이터 메시지를 수신 허락한후, 상기 수신허락된 수신 데이터 메시지를 수신한 로컬 큐 및 버퍼 메모리 내의 적어도 하나의 낮은 우선순위 큐에 저장된 기존 데이터 메시지에 대한 영향을 받는 송신 출발 시간을 재 판정하는 단계를 더 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  9. 제 1 항에 있어서,
    만일 가장 오래된 메시지가 존재하고 그리고 상기 수신 데이터 메시지의 송신 출발 시간이 삭제 없이 그의 대기시간 제한을 초과하는 경우, 상기 수신 데이터 메시지와 동일한 우선순위의 로컬 큐내에 있는 상기 가장 오래된 메시지를 삭제하는 단계와; 그리고
    상기 가장 오래된 메시지의 폐기동안 또는 폐기후 상기 수신 데이터 메시지를 상기 로컬 큐내에 수신 허락하는 단계를 더 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  10. 제 1 항에 있어서,
    상기 수신 데이터 메시지에 대한 우선순위를 정의하는 단계를 더 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  11. 제 1 항에 있어서,
    상기 수신허락 단계와 독립적으로 출력을 통해 송신 데이터 메시지들로서 상기 수신 데이터 메시지들의 전송을 우선화하는 단계를 더 포함하는 것을 특징으로 하는 데이터 흐름 제어 방법.
  12. 수신 데이터 메시지를 홀딩하는 홀딩 메모리와;
    상기 홀딩 메모리에서의 상기 수신 데이터 메시지의 수신하에서 출력으로부터 상기 수신 데이터 메시지의 송신 출발 시간을 예측하는 오버로드 제어기와;
    상기 홀딩 메모리에 결합되어, 대응 대기시간 제한과 관련된 상기 수신 데이터 메시지들을 저장하는 버퍼 메모리와; 그리고
    만일 상기 수신데이터 메시지가 상기 대기시간 제한의 경과전에 송신되게 되면, 그 출력을 통한 예기된 송신을 위해 상기 버퍼 메모리에 기억될 상기 수신 데이터 메시지를 수신허락하는 게이트키퍼를 포함하는 것을 특징으로 하는 통신 노드.
  13. 제 12 항에 있어서,
    상기 버퍼메모리가 로컬 큐내에 구성되고,
    상기 게이트키퍼는 상기 로컬 큐의 내용들을 참조하여 판정되는 송신 출발 시간에 근거하여 상기 수신 데이터 메시지를 상기 로컬 큐에 수신 허락하는 것을 특징으로 하는 통신 노드.
  14. 제 12 항에 있어서,
    상기 버퍼메모리가 로컬 큐 및 높은 우선순위 클래스 큐들내에 구성되고,
    상기 게이트키퍼는 상기 로컬 큐 및 상기 높은 우선순위 클래스 큐들의 내용들을 참조하여 판정되는 송신 출발 시간에 근거하여 상기 수신 데이터 메시지를 상기 로컬 큐에 수신 허락하는 것을 특징으로 하는 통신 노드.
  15. 제 12 항에 있어서,
    상기 버퍼메모리가 로컬 큐 및 가장높은 우선순위 클래스 큐내에 구성되고,
    상기 게이트키퍼는 상기 로컬 큐 및 상기 가장높은 우선순위 클래스 큐의 내용들을 참조하여 판정되는 송신 출발 시간에 근거하여 상기 수신 데이터 메시지를 상기 로컬 큐에 수신 허락하는 것을 특징으로 하는 통신 노드.
KR1020000056935A 1999-10-01 2000-09-28 통신 노드와 관련된 데이터 흐름 제어 방법 KR20010050689A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/411,007 US6501733B1 (en) 1999-10-01 1999-10-01 Method for controlling data flow associated with a communications node
US9/411,007 1999-10-01

Publications (1)

Publication Number Publication Date
KR20010050689A true KR20010050689A (ko) 2001-06-15

Family

ID=23627170

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000056935A KR20010050689A (ko) 1999-10-01 2000-09-28 통신 노드와 관련된 데이터 흐름 제어 방법

Country Status (7)

Country Link
US (1) US6501733B1 (ko)
EP (1) EP1093260A3 (ko)
JP (1) JP2001160831A (ko)
KR (1) KR20010050689A (ko)
AU (1) AU6126100A (ko)
BR (1) BR0004508A (ko)
CA (1) CA2320693C (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004098093A1 (en) * 2003-04-30 2004-11-11 Samsung Electronics Co. Ltd. System and method for controlling state transition in sleep mode and awake mode in a broadband wireless access communication system
KR101384910B1 (ko) * 2006-05-01 2014-04-11 에이저 시스템즈 엘엘시 데이터 블록 스케줄링 방법과 장치 및 이를 포함하는 집적회로

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7933249B2 (en) * 2000-02-08 2011-04-26 Ipr Licensing, Inc. Grade of service and fairness policy for bandwidth reservation system
US8374218B2 (en) 2000-12-05 2013-02-12 Google Inc. Combining signals with a shuffled-hadamard function
US8385470B2 (en) * 2000-12-05 2013-02-26 Google Inc. Coding a signal with a shuffled-Hadamard function
US7142536B1 (en) * 2000-12-14 2006-11-28 Google, Inc. Communications network quality of service system and method for real time information
JP4336062B2 (ja) * 2001-05-30 2009-09-30 パイオニア株式会社 情報通信機器および情報通信方法
US7170900B2 (en) * 2001-07-13 2007-01-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for scheduling message processing
DE10151720B4 (de) * 2001-10-19 2006-04-27 Siemens Ag Überlastschutz für Steuerungseinheiten in Kommunikationsnetzen
US7154903B2 (en) * 2001-10-19 2006-12-26 Telefonaktiebolaget Lm Ericsson (Publ) System and method for management of data associated with a dormant mobile terminal
US20030125040A1 (en) * 2001-11-06 2003-07-03 Walton Jay R. Multiple-access multiple-input multiple-output (MIMO) communication system
US7453921B1 (en) 2001-12-11 2008-11-18 Google Inc. LPC filter for removing periodic and quasi-periodic interference from spread spectrum signals
US7385993B2 (en) * 2001-12-21 2008-06-10 International Business Machines Corporation Queue scheduling mechanism in a data packet transmission system
US6947756B2 (en) * 2001-12-24 2005-09-20 Telefonaktiebolaget Lm Ericsson Method of balancing backhaul delays for a series of daisy chained radio base stations
KR100434053B1 (ko) * 2001-12-31 2004-06-04 엘지전자 주식회사 Ｉｓ-95ａ/ｂ 보코더
EP1482710A4 (en) * 2002-04-08 2009-12-09 Mitsubishi Electric Corp APPARATUS AND METHOD FOR DATA TRANSMISSION
US6885638B2 (en) * 2002-06-13 2005-04-26 Motorola, Inc. Method and apparatus for enhancing the quality of service of a wireless communication
US7272144B2 (en) * 2002-06-26 2007-09-18 Arris International, Inc. Method and apparatus for queuing data flows
KR20050083685A (ko) * 2002-09-13 2005-08-26 패씨브 엘티디. 다수의 엔티티를 갖는 통신망 유닛을 포함하는 이더넷 수동광 통신망에서의 동작 방법
US7352833B2 (en) * 2002-11-18 2008-04-01 Google Inc. Method and system for temporal autocorrelation filtering
JP3732497B2 (ja) * 2004-01-14 2006-01-05 コナミ株式会社 メッセージ出力装置、メッセージ制御方法、および、プログラム
US20050232153A1 (en) * 2004-04-16 2005-10-20 Vieo, Inc. Method and system for application-aware network quality of service
US20060028988A1 (en) * 2004-08-09 2006-02-09 Kumar Gopal N Decreased random opening procedure for overload control
US8762567B2 (en) * 2004-08-13 2014-06-24 Alcatel Lucent Adaptive permutation group method for overload control
US8306952B2 (en) * 2005-03-29 2012-11-06 Sap Ag Technique for managing messages
US8849752B2 (en) 2005-07-21 2014-09-30 Google Inc. Overloaded communication session
US7809009B2 (en) * 2006-02-21 2010-10-05 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
JP4739080B2 (ja) * 2006-03-30 2011-08-03 富士通株式会社 データ通信システムにおける再送制御構成
US7616960B2 (en) * 2006-03-31 2009-11-10 Sap Ag Channel selection for wireless transmission from a remote device
US9154421B2 (en) * 2006-05-30 2015-10-06 Intel Corporation Network based data traffic detection and control
US9349114B2 (en) * 2006-10-31 2016-05-24 Hewlett Packard Enterprise Development Lp Systems and methods for managing event messages
US8089970B2 (en) * 2006-12-14 2012-01-03 Ntt Docomo, Inc. Method and apparatus for managing admission and routing in multi-hop 802.11 networks taking into consideration traffic shaping at intermediate hops
US8228835B2 (en) * 2007-08-27 2012-07-24 Apple Inc. MIMO based network coding network
US8589605B2 (en) * 2008-06-06 2013-11-19 International Business Machines Corporation Inbound message rate limit based on maximum queue times
US8073014B2 (en) * 2009-03-02 2011-12-06 Motorola Mobility, Inc. Method and apparatus for synchronizing nodes
US8965291B2 (en) 2010-07-13 2015-02-24 United Technologies Corporation Communication of avionic data
NO2963875T3 (ko) * 2014-07-02 2018-07-28
US9998394B2 (en) * 2015-07-03 2018-06-12 Veritas Technologies Llc Systems and methods for scalable network buffer management
US11055027B1 (en) * 2019-11-15 2021-07-06 Rapid7, Inc. Dynamic queue management

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5042032A (en) * 1989-06-23 1991-08-20 At&T Bell Laboratories Packet route scheduling in a packet cross connect switch system for periodic and statistical packets
US5097499A (en) 1990-08-22 1992-03-17 At&T Bell Laboratories Autonomous registration overload control for cellular mobile radio systems
US5528513A (en) 1993-11-04 1996-06-18 Digital Equipment Corp. Scheduling and admission control policy for a continuous media server
EP0737335A1 (en) * 1993-12-30 1996-10-16 International Business Machines Corporation Queue management in a data processing link
EP0684719A1 (en) * 1994-05-25 1995-11-29 International Business Machines Corporation Method and apparatus for transmission of high priority traffic on low speed communication links
US5506898A (en) * 1994-07-12 1996-04-09 At&T Corp. Expected wait-time indication arrangement
US5982873A (en) * 1997-03-07 1999-11-09 Lucent Technologies Inc. Waiting-call selection based on objectives
US5905793A (en) * 1997-03-07 1999-05-18 Lucent Technologies Inc. Waiting-call selection based on anticipated wait times
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004098093A1 (en) * 2003-04-30 2004-11-11 Samsung Electronics Co. Ltd. System and method for controlling state transition in sleep mode and awake mode in a broadband wireless access communication system
AU2004234757B2 (en) * 2003-04-30 2007-03-15 Samsung Electronics Co., Ltd. System and method for controlling state transition in sleep mode and awake mode in a broadband wireless access communication system
KR101384910B1 (ko) * 2006-05-01 2014-04-11 에이저 시스템즈 엘엘시 데이터 블록 스케줄링 방법과 장치 및 이를 포함하는 집적회로

Also Published As

Publication number Publication date
EP1093260A3 (en) 2003-10-01
AU6126100A (en) 2001-04-05
BR0004508A (pt) 2001-05-29
US6501733B1 (en) 2002-12-31
EP1093260A2 (en) 2001-04-18
JP2001160831A (ja) 2001-06-12
CA2320693A1 (en) 2001-04-01
CA2320693C (en) 2003-12-30

Similar Documents

Publication Publication Date Title
KR20010050689A (ko) 통신 노드와 관련된 데이터 흐름 제어 방법
EP1093259B1 (en) Method for flow control
EP1088463B1 (en) Method and apparatus for dynamically adapting a connection state in a mobile communications system
US5974327A (en) Adaptive frequency channel assignment based on battery power level in wireless access protocols
US6229795B1 (en) System for allocating resources in a communication system
KR101271390B1 (ko) 전송 지연에 따라 이동국에서 대기시킨 패킷을 보내기 위한 기지국으로부터 허가 요청
US6347091B1 (en) Method and apparatus for dynamically adapting a connection state in a mobile communications system
KR101193769B1 (ko) Ｕｍｔｓ에서 조정된 데이터 흐름 제어 및 버퍼 공유
JP2001274839A (ja) 無線ネットワーク用の遅延性能を改良したパケットのスケジューリングの方法
KR19980018091A (ko) 패킷 네트워크에서의 적응 속도기반 혼잡제어
KR100415115B1 (ko) 통신시스템의 데이터 혼잡 통보 방법 및 장치
EP1326463A1 (en) Method and apparatus for packet transmission scheduling by performing load control functionality
US5966372A (en) Methods for resource control in a non-unitary service system
CN100369524C (zh) 一种cdma系统上行包调度方法
US7082115B2 (en) Radio telecommunications system with improved use of timeslots
US9204457B2 (en) Resource allocation in a communication network
Zhang et al. A variable slot length TDMA protocol for personal communication systems
JP4973452B2 (ja) ＷｉＭＡＸスケジューラーの待ち時間カウントを使用した無効データ除去
WO2002027991A1 (en) Adaptive packet bundling for system performance optimization
JP3299225B2 (ja) 通信システムの送信装置および方法
Haas et al. The dynamic packet reservation multiple access scheme for multimedia traffic
JPH05292123A (ja) パケット交換システム
MXPA98008654A (en) Allocation of adaptive frequency channel based on the battery energy level in inalambr access protocols

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application