KR20080044241A - 이용가능한 용량에 기초하여 업 링크 및/또는 다운 링크용량들을 할당하는 방법 - Google Patents

Abstract

본 발명은 제 1 및 제 2 당사자들을 수반한 통신에 사용하기 위한 방법을 제공한다. 방법은 상기 제 1 및 제 2 당사자들 간의 통신 링크의 제 1 채널과 연관된 제 1 용량을 결정하는 단계를 포함한다. 방법은 또한 상기 제 1 용량과 상기 제 1 및 제 2 채널들과 연관된 제 3 용량에 기초하여 상기 통신 링크의 제 2 채널에 제 2 용량을 할당하는 단계를 포함한다.

통신 링크, 용량, 채널, 액세스 포인트

Description

이용가능한 용량에 기초하여 업 링크 및/또는 다운 링크 용량들을 할당하는 방법{Method for assigning uplink and/or downlink capacities based on available capacity}

본 발명은 일반적으로 통신 시스템들에 관한 것으로, 보다 특히, 통신 시스템들에서 업 링크 및/또는 다운 링크 용량들을 할당하는 것에 관한 것이다.

종래의 통신 시스템에서의 당사자들은 통상적으로 업 링크 채널 및 다운 링크 채널로 나뉘어진 채널을 통해 신호들을 교환한다. 종래의 유선 통신 시스템의 일 예로는 디지털 가입자 라인(Digital Subscriber Line; DSL)이 있다. 비대칭 DSL과 같은 DSL 시스템은 통신 네트워크의 최종 마일(final mile) 또는 로컬 루프를 통해 고속 데이터 접속을 제공한다. DSL 접속은 업 링크 및 다운 링크 채널을 포함한다. DSL 시스템에 대한 가입자들은 선택된 업 링크 용량 및 선택된 다운 링크 용량에 대해 계약한다. 예를 들면, DSL 시스템에 대한 가입자는 1Mbps의 업 링크 용량 및 8Mbps의 다운 링크 용량을 위해 계약할 것이다.

종래의 무선 통신 시스템들은 사용자 장비, 가입자 장비, 및 이동 유닛들과 같은 용어들을 사용하여 또한 칭하여질 수 있는 하나 이상의 액세스 터미널들에 대한 무선 접속을 제공하기 위해 기지국들 또는 노드-B들로서 또한 칭하여질 수 있는 하나 이상의 액세스 포인트들을 포함한다. 대표적인 액세스 터미널들은 셀룰러 전화들, 개인 데이터 보조기들, 스마트폰들, 텍스트 메시징 디바이스들, 랩탑 컴퓨터들, 데스크탑 컴퓨터들 등을 포함한다. 각각의 액세스 포인트는 지리학적 영역에서의 액세스 터미널들과 같은 하나 이상의 액세스 터미널들 또는 액세스 포인트와 연관된 셀에 대한 무선 접속을 제공할 것이다. 예를 들면, 액세스 포인트는 WiFi 프로토콜과 같은 IEEE 802.11 프로토콜에 따라 "핫 스팟(hot spot)"에 위치된 액세스 터미널들에 대한 무선 접속을 제공할 것이다. 대안적으로, 액세스 포인트는 IEEE 802.16 프로토콜, 블루투스 프로토콜, 및 또는 다른 프로토콜들에 따라 핫 스팟에 위치된 액세스 터미널들에 대한 무선 접속을 제공할 것이다.

동작시, 액세스 터미널은 액세스 포인트와의 무선 통신 링크, 또는 레그(leg)를 유지한다. 무선 통신 링크는 통상적으로 액세스 터미널에서 액세스 포인트로 정보를 전송하기 위한 업 링크 및 액세스 포인트에서 액세스 터미널로 정보를 전송하기 위한 다운 링크를 포함한다. 다운 링크는 또한 포워드 링크로서 언급될 수 있고 업 링크는 리버스 링크로서 언급될 수 있다. 무선 통신 링크의 용량은 통상적으로 액세스 터미널과 액세스 포인트 사이의 업 링크 및 다운 링크에 의해, 또한 다른 액세스 터미널들에 연관된 업 링크들 및/또는 다운 링크들에 의해 공유된다. 그러므로, 무선 통신 링크의 용량은 종종 부족한 리소스이다. 그러므로, 이용가능한 업 링크 용량 및/또는 다운 링크 용량의 일부들은 액세스 터미널 및 액세스 포인트 간의 무선 통신 링크에 할당될 수 있다. 예를 들면, 10Gbps의 용량은 업 링크에 할당될 수 있고, 10Gbps의 용량은 다운 링크에 할당될 수 있다.

유선 및 무선 통신 시스템들은 업 링크 및/또는 다운 링크에 대한 일치된 용량 한계들을 강화하기 위해 다양한 기술들을 이용한다. 예를 들면, DSL 시스템은 계약된 업 링크 및/또는 다운 링크 용량들을 초과하여 전송들을 간단히 떨어드릴 수 있다. 또 다른 예에 대해서, 무선 통신 시스템에서 액세스 포인트가 다운 링크에서 액세스 터미널에 대해 계약된 다운 링크 용량 이상의 용량으로 전송될 필요가 있는 정보를 수신한다면, 액세스 포인트는 단지 계약된 다운 링크 용량 또는 그 이하로 액세스 터미널에 정보를 전송할 수 있고, 합의에 도달한 다운 링크 용량 한계에 초과하여 잉여 트래픽을 무시 또는 드롭하도록 선택할 수 있다. 또 다른 예에 대해서, 액세스 터미널이 업 링크 상의 액세스 포인트에 계약된 업 링크 용량 이상을 전송하도록 시도한다면, 액세스 포인트는 합의에 도달한 업 링크 용량 한계에 초과하여 잉여 트래픽을 무시 또는 드롭하도록 선택할 수 있다. 잉여 트래픽을 드롭하는 것은 종종 "트래픽 폴리싱(traffic policing)"으로 불리운다.

별개의 업 링크 및 다운 링크 용량 한계들에 기초하여 트래픽을 폴리싱하는 것은 유선 및/또는 무선 통신 링크들의 효율성을 감소시킬 수 있다. 예를 들면, 종래의 트래픽 폴리싱 기술들은 업 링크 및/또는 다운 링크 용량 한계들을 적응적으로 변경할 수 없다. 따라서, 네트워크에서의 제 1 당사자가 합의에 도달한 다운 링크 용량 이상으로 다운 링크를 통해 제 2 당사자에 정보를 전송하고 제 2 당사자가 합의에 도달한 업 링크 용량보다 훨씬 작게 업 링크를 통해 제 1 당사자에 정보를 전송한다면, 종래의 트래픽 폴리싱 기술은 비록 업 링크에 연관된 용량이 이용가능할 수 있을지라도 잉여 다운 링크 트래픽을 드롭할 수 있다. 더욱이, 업 링크 및 다운 링크 용량 한계들이 적응적으로 결정될 수 있을지라도, 시간에 걸친 업 링크 및/또는 다운링크 용량에 대한 수요의 변경들은 업 링크 및/또는 다운 링크 용량에 대한 수요, 뿐만 아니라 업 링크-대-다운 링크 용량의 할당 비 간에 미스매치를 야기할 수 있다. 종래의 트래픽 폴리싱 방식들에서 업 링크 또는 다운 링크 트래픽을 폴리싱하기 위한 책임은 잉여 트래픽을 전송하는 장치가 아닌 잉여 트래픽에 의해 영향을 받는 사용자들의 커뮤니티에 달려 있다.

본 발명은 상기 설명한 문제들 중 하나 또는 그 이상의 영향들을 처리하는 것에 관한 것이다. 다음은 본 발명의 몇몇 양상들에 대한 기본 이해를 제공하기 위해 본 발명의 간략화된 요약을 제공한다. 이러한 요약은 본 발명의 철저한 개요가 아니다. 그것은 본 발명의 영역을 서술하기 위해 또는 본 발명의 키 또는 중요한 요소들을 식별하고자 의도하지 않는다. 그것의 단 하나의 목적은 이후에 논의되는 보다 상세한 설명에 대한 서두로서 단순화된 형태로 몇몇 개념들을 제공하는 것이다.

본 발명의 일 실시예에서, 제 1 및 제 2 당사자들을 수반한 통신에서 사용하기 위한 방법이 제공된다. 방법은 제 1 및 제 2 당사자들 간의 통신 링크의 제 1 채널에 연관된 제 1 용량을 결정하는 단계를 포함한다. 방법은 또한 적어도 제 1 및 제 2 채널들에 연관된 제 3 용량 및 상기 제 1 용량에 기초하여 통신 링크의 제 2 채널에 제 2 용량을 할당하는 단계를 포함한다.

본 발명의 또 다른 실시예에서, 제 1 및 제 2 당사자들을 수반한 통신에서 사용하기 위한 방법이 제공된다. 방법은 통신 링크의 다운 링크 채널에 연관된 제 2 용량 및 통신 링크의 업 링크 및 다운 링크 채널들에 연관된 제 3 용량에 기초하여 제 1 및 제 2 당사자들 간에 통신 링크의 업 링크에 대한 제 1 용량을 결정하는 단계를 포함할 수 있다. 방법은 또한 제 4 용량으로 업 링크 채널을 통해 전송될 정보를 액세스하는 단계 및 제 4 용량이 제 1 용량을 초과할 경우, 액세스된 정보의 일부를 드롭시키는 단계를 포함한다.

본 발명의 또 다른 실시예에서, 제 1 및 제 2 당사자들을 수반한 통신에서 사용하기 위한 방법이 제공된다. 방법은 통신 링크의 업 링크 채널에 연관된 제 2 용량 및 통신 링크의 업 링크 및 다운 링크 채널들에 연관된 제 3 용량에 기초하여 제 1 및 제 2 당사자들 간의 통신 링크의 다운 링크 채널에 대한 제 1 용량을 결정하는 단계를 포함한다. 방법은 또한 제 4 용량으로 다운 링크 채널을 통해 전송될 정보를 액세스하는 단계 및 제 4 용량이 제 1 용량을 초과하는 경우, 액세스된 정보의 일부를 드롭시키는 단계를 포함할 수 있다.

본 발명은 첨부한 도면들과 함께 취해진 다음 설명을 참조하여 이해될 수 있으며, 동일한 참조 부호들은 동일한 요소들을 식별한다.

본 발명은 다양한 변경들 및 대안적인 형태들을 받아들일 수 있지만, 그 특정 실시예들은 도면들에서 예로서 도시되고 본 명세서에 상세히 설명된다. 그러나, 특정 실시예들에 대한 본 명세서의 설명은 개시된 특정 형태들로 본 발명을 제한하려고 의도되지 않으며, 반대로, 본 발명은 첨부된 청구항들에 의해 정의된 바와 같이 본 발명의 사상 및 영역 내에 속하는 모든 변경들, 동등물들, 및 대안들을 커버하려고 의도됨을 이해해야 한다.

도 1은 본 발명에 따른, 통신 시스템의 대표적인 일 실시예를 개념적으로 도시한 도면.

도 2는 본 발명에 따라서, 이용가능한 용량에 기초하여 업 링크 용량 및/또는 다운 링크 용량을 할당하기 위한 방법의 일 실시예를 개념적으로 도시한 도면.

도 3은 본 발명에 따라서, 업스트림 및 다운스트림 트래픽 스트림들을 규정하기 위한 시스템의 대표적인 일 실시예를 개념적으로 도시한 도면.

도 4는 본 발명에 따라서, 업스트림 및/또는 다운스트림 정보 흐름들을 규정하기 위한 대표적인 일 실시예를 개념적으로 도시한 도면.

도 5a는 본 발명에 따른, 이용가능한 용량을 이용하여 결정되는 업 링크 용량에 기초하여 트래픽을 폴리싱하는 방법을 개념적으로 도시한 도면.

도 5b는 본 발명에 따른, 이용가능한 용량을 이용하여 결정되는 다운 링크 용량에 기초하여 트래픽을 폴리싱하는 방법을 개념적으로 도시한 도면.

본 발명의 예시적인 실시예들이 이하에 설명된다. 명확함을 위해, 실제 구현예의 모든 특징들이 본 명세서에 설명되는 것은 아니다. 물론, 임의의 그러한 실제 실시예의 개발에 있어서, 많은 구현-특정 결정들이 하나의 구현예에서 또 다른 구현예로 변경될 수 있는 시스템 관련 및 비즈니스 관련 제약들과의 순응과 같은, 개발자의 특정 목적들을 달성하기 위해 이루어져야 함을 이해할 것이다. 게다가, 그러한 개발 노력은 복잡하고 시간 소모적이지만, 그럼에도 불구하고 이러한 개시의 이익을 갖는 이 기술분야에서의 숙련자들에 대해 루틴한 일임을 이해할 것이다.

본 발명의 일부들 및 대응하는 상세한 설명은 소프트웨어, 또는 알고리즘들 및 컴퓨터 메모리 내의 데이터 비트들 상에서의 동작들에 대한 상징적인 표현들에 의해 제공된다. 이들 설명들 및 표현들은 이 기술분야의 숙련자들이 이 기술분야의 숙련자들에 의해 그 작업의 요지(substance)를 효과적으로 전달한다. 여기에 사용된 용어로서, 및 일반적으로 사용되는 알고리즘은 원하는 결과를 이끄는 단계들의 자기 일관적인(self-consistent) 시퀀스로 생각된다. 단계들은 물리적인 양들에 대한 물리적 조작들을 요구하는 것이다. 일반적으로, 필수적이지는 않지만, 이들 양들은 저장되고, 전달되고, 결합되고, 비교되고, 및 이외에 조작될 수 있는 광학, 전기적, 또는 자기적 신호들의 형태를 취한다. 원칙적으로 공통적인 사용의 이유로 이들 신호들은 비트들, 값들, 요소들, 심볼들, 캐릭터들, 용어들, 숫자들 등으로서 칭하는 것이 항상 편리하다.

그러나, 이들 및 유사한 용어들은 적절한 물리적 양들에 연관되며, 단지 이들 양들에 적용된 편리한 라벨들임을 명심해야 한다. 이외에 특히 서술되지 않는다 면, 또는 논의로부터 명백한 바와 같이, "프로세싱" 또는 "컴퓨팅" 또는 "계산" 또는 "결정" 또는 "디스플레이" 등은 컴퓨터 시스템, 또는 컴퓨터 시스템의 레지스터들 및 메모리들 내의 물리적 전기적 양들로서 표현되는 데이터를 컴퓨터 시스템 메모리들 또는 레지스터들 또는 다른 그러한 정보 저장, 전송 또는 디스플레이 디바이스들 내의 물리적 양들로서 유사하게 표현되는 다른 데이터로 조작 및 변환하는 유사한 전자 컴퓨팅 디바이스의 동작 및 프로세스들로 칭한다.

또한 본 발명의 소프트웨어 구현된 양상들은 일반적으로 프로그램 저장 매체의 몇몇 행태로 인코딩되거나 또는 몇몇 유형의 전송 매체를 통해 구현됨을 주의한다. 프로그램 저장 매체는 자기(예로서, 플로피 디스크 또는 하드 드라이브) 또는 광학(예로서, 콤팩트 디스크 판독 전용 메모리, 또는 "CD ROM")일 수 있고, 판독 전용 또는 랜덤 액세스일 수 있다. 유사하게, 전송 매체는 이중 연선, 동축 케이블, 광 섬유, 또는 이 기술분야에 알려진 몇몇 다른 적절한 전송 매체일 수 있다. 본 발명은 임의의 주어진 구현의 이들 양상들에 의해 제한되지 않는다.

본 발명은 첨부된 도면들을 참조하여 설명될 것이다. 다양한 구조들, 시스템들 및 디바이스들은 단지 설명을 위해 그리고 이 기술분야에 잘 알려진 상세사항들로 본 발명을 모호하게 하지 않도록 도면들에 개략적으로 설명된다. 그럼에도 불구하고, 첨부된 도면들은 본 발명의 예시적인 예들을 개시 및 설명하기 위해 포함된다. 본 명세서에 사용된 단어들 및 어구들은 관련 기술에서의 숙련자들에 의해 이들 단어들 및 어구들의 이해와 일관된 의미를 가지도록 이해 및 해석되어야 한다. 용어 또는 어구의 특별한 정의, 즉 이 기술분야의 숙련자들에 의해 이해되는 바와 같은 평범하고 관습적인 의미와 상이한 정의는 본 명세서에 용어 또는 어구의 일관적인 사용에 의해 내포되도록 의도된다. 용어 또는 어구가 특별한 의미, 즉 숙련된 장인들(artisans)에 의해 이해되는 것과 다른 의미를 가지도록 의도된다는 점에서, 그러한 특별한 정의는 용어 또는 어구에 대한 특별한 정의를 직접 그리고 명백하게 제공하는 정의상의 방식으로 명세서에 특별히 설명할 것이다.

이제 도 1을 참조하면, 통신 시스템(100)의 대표적인 일 실시예가 도시된다. 예시된 예에서, 통신 시스템(100)은 액세스 포인트(110)에 통신가능하게 연결되는 무선 네트워크(105)를 포함한다. 그러나, 본 개시의 이익을 갖는 이 기술분야의 숙련자들은 무선 통신(105)이 임의의 수의 액세스 포인트들(110)에 연결될 수 있음을 이해해야 한다. 비록, 본 발명이 무선 네트워크(105)의 문맥으로 이하에 논의될 것이지만, 본 개시의 이득을 갖는 이 기술분야의 숙련자들은 또한 본 발명이 무선 네트워크(105)에 제한되지 않음을 이해해야 한다. 대안적인 실시예들에서, 네트워크(105)는 임의의 원하는 유선 네트워크, 무선 네트워크 또는 그 조합일 수 있다. 예를 들면, 네트워크(105)는 유선 네트워크의 업 링크 및/또는 다운 링크 채널들을 통해 통신하기 위해 당사자들에 의해 사용될 수 있는 유선 네트워크일 수 있다. 예를 들면, 네트워크(105)는 모뎀이 디지털 가입자 라인(DSL) 네트워크의 업 링크 및/또는 다운 링크 채널들을 통해 DSL 서버로 통신하도록 허용하는 DSL 네트워크일 수 있다.

무선 네트워크(105) 및 액세스 포인트(110)는 하나 이상의 무선 통신 프로토콜에 따른 무선 접속을 제공한다. 예시적인 실시예에서, 액세스 포인트(110)는 IEEE 802.11(예로서, 무선 피델리티 또는 WiFi) 프로토콜에 따른 무선 접속을 제공한다. 그러나, 본 개시의 이득을 갖는 이 기술분야의 숙련자들은 본 발명이 이들 대표적인 무선 통신 시스템들에 제한되지 않음을 이해해야 한다. 대안적인 실시예들에서, 임의의 원하는 무선 통신 시스템은 무선 접속을 제공하기 위해 사용될 수 있다. 대표적인 무선 통신 시스템들은 범용 이동 전화 시스템들(Universal Mobile Telecommunication Systems; UMTS), 이동 통신들을 위한 글로벌 시스템(Global System for Mobile communication; GSM), 코드 분할 다중 액세스(CDMA 또는 CDMA2000) 시스템, 에볼루션, 데이터 전용(EVDO) 시스템, IEEE 802.16 시스템, 블루투스 시스템 등을 포함한다. 더욱이, 무선 네트워크(105) 및/또는 액세스 포인트(110)는 대안적인 실시예들에서 하나 이상의 유선 통신 시스템들에 따라 동작하는 유선 접속들을 포함할 수 있다.

통신 시스템(100)은 하나 이상의 액세스 터미널들(115)(1-3)을 포함한다. 명확함을 위해서, 액세스 터미널들(115)(103)이 개별적으로 또는 서브세트들에서 참조될 때 인덱스들(1-3)이 사용될 것이지만, 인덱스들(103)은 액세스 터미널들(115)이 통합적으로 참조될 때 드롭될 수 있다. 동일한 종래 기술은 이하에 참조된 다른 넘버링된 요소들에 적용될 수 있다. 대표적인 액세스 터미널들(115)은 제한되지는 않지만, 이동 전화들, 개인 데이터 보조기들, 스마트 폰들, 텍스트 메시징 디바이스들, 랩탑 컴퓨터들, 데스크탑 컴퓨터들 등을 포함한다. 명확함을 위해, 단지 세 개의 액세스 터미널들(115)이 도 1에 도시된다. 그러나, 본 개시의 이득을 갖는 이 기술분야의 숙련자들은 통신 시스템(100)이 임의의 원하는 수의 액세스 터미널 들(115)을 포함할 수 있음을 이해해야 한다.

액세스 터미널들(115)은 업 링크(120)(1-3) 및 다운 링크(125)(1-3)를 포함하는 에어 인터페이스들을 통해 무선 네트워크(105)를 갖는 무선 통신 링크들을 형성할 수 있다. 다양한 실시예들에 있어서, 업 링크들(102) 및/또는 다운 링크들(125)은 제한되지는 않지만, 상술된 대표적인 무선 통신 시스템 프로토콜들을 포함하는 임의의 프로토콜에 따라 수립될 수 있다. 예시적인 실시예에서, 액세스 포인트(110) 및 액세스 터미널들(125) 간의 에어 인터페이스들은 연관된 용량을 가지며, 이것은 비트들, 바이트들, 패킷들(예로서, 고정된 패킷 사이즈들에 대해) 등으로 측정될 수 있다. 연관된 용량은 액세스 포인트(110) 및 액세스 터미널들(125) 간의 계약에 따라 결정될 수 있다. 계약은 에어 인터페이스를 형성하기 전, 에어 인터페이스가 형성될 때, 또는 에이 인터페이스의 동작 동안 협상될 수 있다. 예를 들면, 에어 인터페이스는 총 10Mbps의 이용가능한 용량을 가진 무선 통신 채널을 포함할 수 있다. 통신 채널은 주파수, 시간 슬롯, 채널화 코드, 그것들의 임의의 조합에 의해, 또는 임의의 다른 기술에 의해 정의될 수 있다.

에어 인터페이스의 총 이용가능한 용량은 업 링크들(120) 및 다운 링크들(125)에 의해 공유될 수 있다. 따라서, 일 실시예에서, 용량은 에어 인터페이스의 이용가능한 용량, 뿐만 아니라 다른 인자들에 기초하여 업 링크들(120) 및/또는 다운 링크들(125)에 할당될 수 있다. 예를 들면, 액세스 포인트(110)는 다운 링크(125)(1)를 통해 액세스 터미널(115)(1)에 전송될 정보의 큐를 유지할 수 있고, 액세스 터미널(115)(1)은 업 링크(125)(1)를 통해 액세스 포인트(110)에 전송하도 록 이용가능한 정보를 약간 가지고 있거나 또는 전혀 가지고 있지 않을 수 있다. 그러므로, 에어 인터페이스의 용량의 상대적으로 큰 부분은 다운 링크(125)(1)에 할당될 수 있고 에어 인터페이스의 용량의 상대적으로 작은 부분은 업 링크(120)(1)에 할당될 수 있으며, 예로서 다운 링크 용량 대 업 링크 용량의 상대적으로 큰 비가 할당될 수 있다. 본 개시의 이득을 갖는 이 기술분야의 숙련자들은 또한 다른 에어 인터페이스 용량들은 업 링크 및/또는 다운 링크 용량들을 할당하는데 사용될 수 있음을 이해해야 한다. 예를 들면, 용량들은 액세스 포인트(110) 및 액세스 터미널들(115) 간의 에어 인터페이스들 중 하나 이상과 연관된 이용가능한 용량에 기초하여 하나 이상의 업 링크들(120) 및/또는 다운 링크들(125)에 할당될 수 있다.

도 2는 이용가능한 용량에 기초하여 업 링크 용량 및/또는 다운 링크 용량을 할당하기 위한 방법(200)의 일 실시예를 개념적으로 예시한다. 예시된 실시예에 있어서, 도 1에 도시된 액세스 포인트(110)와 같은 제 1 당사자, 및 도 1에 도시된 액세스 터미널(115)(1)과 같은, 제 2 당사자는 도 1에 도시된 업 링크(120)(1) 및 다운 링크(125)(1)와 같은 업 링크 채널 및 다운 링크 채널을 포함한 통신 채널을 통해 통신할 수 있다. 이용가능한 용량이 결정된다(205에서). 일 실시예에서, 이용가능한 용량은 통신 채널과 연관된 총 용량이다. 연관된 용량은 제 1 및 제 2 당사자들 간에 협상된 계약에 따라 결정될 수 있다. 예를 들면, 제 1 및 제 2 당사자들은 약 10Mbps의 총(또는 최대) 용량을 협상할 수 있다. 그러나, 대안적인 실시예들에 있어서, 이용가능한 용량은 유선 및/또는 무선 통신 링크들의 번들과 같이, 보 다 많은 통신 채널들과 연관된 용량을 포함할 수 있다.

일 실시예에서, 이용가능한 용량을 결정하는 것(205에서)은 또한 업스트림 및/또는 다운스트림 트래픽에 대한 최대 및/또는 최소 용량들을 나타내는 부가적인 파라미터들을 정의하는 것을 포함할 수 있다. 예를 들면, 업스트림 및/또는 다운스트림 방향에서의 최소 용량은 제 1 및/또는 제 2 당사자들이 임의의 전송을 위해 남겨진 업스트림 및/또는 다운스트림 용량을 가지지 않는 상황들을 회피하기 위해 적어도 일부 결정될 수 있다(205에서). 업스트림 및/또는 다운스트림 방향에서의 최대 용량은 또한 제 1 및 제 2 당사자가 업스트림 및/또는 다운스트림 용량의 모두를 캡쳐하는 상황들을 피하기 위해 적어도 일부 결정될 수 있다(205에서). 제 1 실시예에서, 최대 및/또는 최소 용량들은 네트워크의 다른 부분들에서 가능한 용량 제약들을 고려하기 위해 결정될 수 있다(205에서).

업 링크 및/또는 다운 링크 용량들은 이용가능한 용량에 기초하여 (210 및/또는 215에서) 할당될 수 있다. 예를 들면, 이용가능한 용량(제 1 및 제 2 당사자들에 의해 협상된)은 약 10Mbps일 수 있고 약 5Mbps의 대략 동일한 업 링크 및/또는 다운 링크 용량들이 할당될 수 있다(210 및 215에서). 그러나, 이 기술분야의 숙련자들은 업 링크 및/또는 다운 링크 용량들이 상이한 횟수로 (210 및 215에서) 독립적으로 할당될 수 있고, 상이한 용량들인 각각의 채널에 할당될 수 있다(210 및 215에서). 대안적으로, 업 링크 및 다운 링크 용량이 다른 용량의 측정에 기초하여 할당될 수 있다. 예를 들면, 업 링크 용량은 그것이 이용가능한 용량과 측정된 다운 링크 용량 사이의 차이보다 작거나 또는 대략 동일하도록 할당될 수 있 다(210 및/또는 215에서). 또 다른 예에 대해서, 다운 링크 용량은 그것이 이용가능한 용량 및 측정된 업 링크 용량 간의 차이보다 작거나 또는 대략 동일하도록 할당될 수 있다.

일 실시예에서, 용량들은 미리 정해진 시간 간격들로 업 링크 및/또는 다운 링크에 할당될 수 있다(210 및/또는 215에서). 용량들은 또한 사용자들의 수, 현재 부하, 트래픽 형태, 상이한 사용자들의 트래픽 스트림들의 통계적 다중화 등과 같은 다른 인자들에 기초하여 할당될 수 있다(210 및/또는 215에서).

도 3은 업스트림 및 다운스트림 트래픽 스트림들을 규정하기 위한 시스템(300)의 대표적인 일 실시예를 개념적으로 예시한다. 예시된 실시예에서, 시스템(300)은 승인 서버(305)를 포함한다. 승인 서버(305)는 업스트림 규정 시스템(310) 및 다운스트림 규정 시스템(315)에 통신가능하게 연결될 수 있다. 규정 시스템들(310, 315)은 함께 트래픽 계약에 따를 필요가 있는 업스트림 및 다운스트림 정보 흐름들의 세트를 구성할 수 있다. 일 실시예에서, 규정 시스템들(310, 315)은 또한 함께 계약에 따를 필요가 있고 공유된 매체로의 액세스를 경쟁할 수 있는 하나 이상의 트래픽 스트림들을 송신 및 수신하는 디바이스에서 구현될 수 있다. 대안적으로, 동일한 디바이스, 또는 심지어 동일한 네트워크에서 필수적으로 종료하지 않을 수 있는 업스트림 및/또는 다운스트림 접속들의 번들이 함께 규정될 수 있다. 또 다른 대안적인 실시예에서, 규정 시스템(310, 315)은 위반되지 않아야 하는 트래픽 계약을 함께 갖는 디바이스들의 그룹일 수 있다. 공유된 매체, 또는 업스트림 및/또는 다운스트림 방향들에서 전송 용량을 빨리 변경할 수 있는 매체의 역우 에, 업스트림 방향에서만의 계약(또는 양쪽 방향들 모두에서의 고정된 계약들)은 충분하지 않고 및/또는 효과적으로 (계약의) 이용가능한 전송 용량을 사용하지 않는다.

업스트림 규정 시스템(310)은 업 링크(화살표(320)에 의해 표시된 바와 같이)상에서의 전송을 위한 데이터를 수신할 수 있다. 수신된 데이터는 업 링크(화살표(330)에 의해 표시되는 바와 같이)를 통해 전송되기 전에 큐(325)에 저장될 수 있다. 다운스트림 규정 시스템(315)은 다운 링크(화살표(335)에 의해 표시되는 바와 같이) 상의 전송을 위한 데이터를 수신할 수 있다. 수신된 데이터는 업 링크(화살표(345)에 의해 표시되는 바와 같이)를 통해 전송되기 전에 큐(340)에 저장될 수 있다.

승인 서버(305)는 업스트림 및/또는 다운스트림 규정 시스템들(310, 315)을 위한 서버로서 기능하고 규정 시스템들(310, 315)이 명백하게 정보를 전송하도록 허용하는 승인을 제공할 수 있다. 예시된 실시예에 있어서, 승인 서버(305)는 토큰들(TOKENS)(355)(단지 도 3에 표시된 것)로 채워질 수 있는 버킷(bucket)(350)을 포함하는 것으로서 설명된다. 각각의 토큰(355)은 선택된 용량을 나타낸다. 예를 들면, 토큰(355)은 업 링크 및/또는 다운 링크 상에 전송될 수 있는 특정 갯수의 비트들, 바이트들, 또는 패킷들(예로서 고정된 패킷 사이즈들에 대한)을 나타낼 수 있다. 일 실시예에서, 토큰들(355)은 협상된 트래픽 계약에 기초하여 결정되는 고정된 레이트로 버킷(350)에 제공될 수 있다. 예를 들면, 선택된 바이트들의 수에 대응하는 토큰들(355)은 업스트림 및/또는 다운스트림 채널과 연관된 클록 틱에 의 해 표시되는 바와 같이, 시간 기간의 끝에서 제공될 수 있다. 이하에 상세히 논의될 바와 같이, 승인 서버(305)는 버킷(350)에서 이용가능한 토큰들(355)에 기초하여 업스트림 및/또는 다운스트림 규정 시스템들(310, 315)에 승인들을 제공할 수 있다. 규정 시스템들(310, 315)은 승인 서버(305)가 규정 시스템들(310, 315) 중 하나 또는 그 이상에게 정보를 해제하도록 지시하는 승인을 제공할 때까지 업 링크 및/또는 다운 링크상에서 전송을 위한 정보를 해제하지 않을 수 있다.

도 4는 업스트림 및/또는 다운스트림 정보 흐름들을 규정하기 위한 방법(400)의 대표적인 일 실시예를 개념적으로 예시한다. 예시된 실시예에서, 업스트림 및/또는 다운스트림 정보 흐름들은 도 3에 도시된 승인 서버(305)와 같이 승인 메커니즘에 의해 규정되고, 이것은 도 3에 도시된 업스트림 및 다운스트림 규정 시스템들(310, 315)과 같은 업스트림 및 다운스트림 규정 메커니즘들에 통신가능하게 연결된다. 규정 시스템들은 그것의 큐 사이즈를 승인 메커니즘에 알릴 수 있고(405에서), 정보는 저장될 수 있다(410에서). 예를 들면, 규정 시스템들은 큐를 입력 및/또는 떠나는 패킷들로 인해 대응하는 큐 사이즈가 변한다는 것을 나타내는 정보를 제공할 수 있다(405에서). 뮤 사이즈는 고정된 사이즈 패킷들의 경우에 바이트들, 비트들 또는 패킷들로 표현될 수 있다. 승인 메커니즘은 제공된(405에서) 및/또는 저장된(410에서) 정보에 기초하여 각각의 규정 시스템의 요건들을 결정할 수 있다. 승인 메커니즘은 또한 정보가 손실된 경우 복구하기 위해 제공된(405에서) 및/또는 저장된(410에서) 정보를 사용할 수 있다.

하나 이상의 규정 시스템들의 큐 사이즈들이 정보가 전송되도록 이용가능함 을 나타내는 제로가 아니라면, 규정 시스템들 중 하나가 정보를 전송하기 위해 선택될 수 있다(415에서). 일 실시예에서, 규정 시스템은 랜덤하게 선택될 수 있다. 대안적으로, 규정 시스템은 큐 사이즈에 기초하여 큐잉 원리 또는 몇몇 다른 기준에 따라 선택될 수 있다(415에서). 예를 들면, 규정 시스템은 가중치 공정 큐잉 원리(weighted fair queueing discipline)에 따라 선택될 수 있다(415에서). 전술된 기술들을 이용하여 규정 시스템을 선택하는 것(415에서)은 일시적인 오버로드 상태들이 발생할 때 정보를 전송할 권한에 규정 시스템들을 승인할 때 우선순위를 제공하는 방법을 제공할 것이다. 그 결과, 규정 시스템의 앞에서 대기하는 패킷 사이즈와 동일한 사이즈의 승인은 오버로드된 규정 시스템에 전송될 수 있다.

상기 논의된 바와 같이, 승인 메커니즘은 버킷에 저장될 수 있는 토큰들을 수신할 수 있다. 예시된 실시예에서, 승인 메커니즘은 동시에 전송될 수 있는 바이트들의 수를 유지하는 토큰이라 칭하여진 하나의 카운터를 갖는다(예로서 수신된 토큰들에 의해 나타내어진 바와 같이). 동시에 전송될 수 있는 바이트들의 수는 구성 가능한 버킷 한계(예로서, 약 4000000 바이트들)를 초과할 수 없다. 토큰들은 바이트들로 나타내어질 수 있고, 누수 및/또는 토큰 버킷들은 입자 토큰 사이즈들의 사용을 허용하도록 구현될 수 있다. 승인 메커니즘이 규정 시스템 정보의 앞에서 패킷의 사이즈 및 큐 사이즈를 수신할 경우, 승인 메커니즘은 모든 규정 시스템들 및 토큰의 요건들을 연구한다. 승인 메커니즘은 토큰이 규정 시스템의 앞에서 패킷(패킷 사이즈는 변수 t로 나타내어짐)보다 크다고 결정된 경우(420에서), 토큰은 패킷의 사이즈만큼 감소되고(425에서), 승인은 선택된 규정 시스템에 전송되 며(427에서), 큐 정보(사이즈가 제일 큰 패킷 및 큐 사이즈)는 제로로 설정된다.

승인 메커니즘은 그 후 클록 틱에 의해 나타내어질 수 있는, 현재의 클록 기간의 끝까지 대기할 수 있다. 현재 클록 기간의 끝에서, 토큰은 증가될 수 있다(435에서). 예를 들면, 송출 매체와 연관된 각각의 클록 틱에서, 토큰은 단일 클록 틱을 위한 리크량과 상응하는 바이트들의 수만큼 증가될 수 있다(435에서). 일 실시예에서, 리크량은 오버로드 상황에서 최대 전송 레이트를 나타낼 수 있다.

승인 메커니즘이 토큰이 전송(변수 t로서 나타내어지는 바와 같이)을 대기하고 있는 패킷의 사이즈보다 작다고 결정한다면(420에서), 승인은 발행되지 않고 승인 메커니즘은 부가적인 클록 기간을 대기한다(430에서). 현재 클록 기간의 끝에서, 토큰은 상술된 바와 같이, 증가될 수 있고(435에서), 승인 메커니즘은 토큰이 전송(변수 t에 의해 나타내어지는 바와 같이)을 대기하고 있는 패킷의 사이즈보다 작은지 여부를 다시 결정할 수 있다(420에서). 따라서, 승인 메커니즘은 토큰이 선택된 규정 시스템의 앞에서 대기하는 패킷 사이즈의 사이즈에 이를 때까지 계속해서 대기할 수 있다. 몇몇 실시예들에서, 업스트림 및/또는 다운스트림 규정 시스템들은 큐를 가질 수 없다. 이들 실시예들에서, 큐 사이즈는 막 수신된 패킷의 사이즈와 동일한 것으로 해석될 수 있고, 즉시 수신된 승인이 없다면, 규정 시스템은 패킷을 삭제할 수 있다. 보다 높은 통신 레이어들은 패킷을 재전송할지 여부를 결정할 수 있다.

승인 메커니즘이 규정 시스템의 앞에서 대기하는 패킷의 사이즈를 모르지만, 규정 시스템에서의 큐 사이즈가 제로보다 큰 경우, 승인 메커니즘은 큐 사이즈의 값을 미리 정해진 최대치(M)로 설정할 수 있다. 최대치(M)는 발생할 수 있는 최대 패킷 사이즈를 정의한다. 최대값은 정확한 값이 알려지자마자 위에 겹쳐 쓰여질 수 있다. 규정 시스템이 제 1 패킷보다 큰 승인을 수신한 경우, 잉여 용량은 간단히 무시한다. 규정 시스템이 승인을 수신할 때마다, 그것은 간단히 제 1 대기 패킷을 전송하고 승인이 충분한지 여부를 검사할 필요가 없다. 제 1 패킷의 사이즈와 상응하지 않는 승인들은 단지 에러가 발생한 경우에 발생한다. 디폴트 값을 설정함으로써, 메커니즘은 그러한 에러로부터 복구할 수 있다. 업스트림 및 다운스트림 방향들에서의 채널이 상이한 경우, 할당량 인자(ration factor)는 토큰이 충분히 큰 지 여부를 결정하고 토큰을 적절히 감소시키기 위해 사용될 수 있다.

도 5a는 이용가능한 용량을 이용하여 결정되는 업 링크 용량에 기초하여 트래픽을 폴리싱하는 방법(500)을 개념적으로 예시한다. 예시된 실시예에서, 업 링크 용량은 이용가능한 용량에 기초하여 결정된다(505에서). 예를 들면, 업 링크 용량은 에어 인터페이스의 협상된 총 용량 및 상기 상세히 논의된 바와 같이, 연관된 다운 링크 채널의 용량에 기초하여 결정될 수 있다(505에서). 일 실시예에서, 업 링크 용량은 또한 최소 업 링크 용량 및/또는 최대 업 링크 용량에 기초하여 결정될 수 있다(505에서).

업 링크를 통해 전송될 정보가 액세스될 수 있다(510에서). 예를 들면, 네트워크는 액세스 포인트로 정보를 제공할 수 있고, 액세스 포인트는 액세스 터미널에 전송될 수 있도록 정보를 액세스할 수 있다(510에서). 정보의 잉여 용량은 정보를 전송하는데 요구되는 용량이 결정된 업 링크 용량을 초과하는 경우 드롭될 수 있 다(515에서). 예를 들면, 전송을 위해 이용가능한 모든 정보의 용량이 결정된 업 링크 용량을 초과할 수 있다. 이용가능한 정보를 전송하는데 요구되는 용량 및 결정된 업 링크 용량(예로서, 잉여 용량) 간의 차이는 드롭될 수 있다(515에서). 이용가능한 정보의 나머지 부분은 그 후 대략 결정된 업 링크 용량 또는 그보다 작게 업 링크를 통해 전송될 수 있다(518에서). 그러므로, 협상된 용량들을 유지하는 책임은 전송 디바이스와 함께 존재한다.

도 5b는 이용가능한 용량을 이용하여 결정되는 다운 링크 용량에 기초하여 트래픽을 폴리싱하기 위한 방법(520)을 개념적으로 예시한다. 예시된 실시예에서, 다운 링크 용량은 이용가능한 용량에 기초하여 결정된다(525에서). 예를 들면, 다운 링크 용량은 상기 상세히 논의된 연관된 업 링크 채널의 측정된 용량 및 협상된 에어 인터페이스의 총 용량 간의 차이에 기초하여 결정될 수 있다(525에서). 일 실시예에서, 다운 링크 용량은 또한 최소 다운 링크 용량 및/또는 최대 다운 링크 용량에 기초하여 결정될 수 있다(525에서).

다운 링크를 통해 전송하기 위한 정보가 그 후 액세스 될 수 있다(530에서). 예를 들면, 액세스 터미널은 액세스 포인트에 전송될 정보를 액세스할 수 있다(510에서). 그 후 전송된 정보의 잉여 용량이 드롭될 수 있다(535에서). 예를 들면, 다운 링크를 통해 모든 이용가능한 정보를 전송하는데 요구되는 용량은 결정된 다운 링크 용량을 초과할 것이다. 다운 링크를 통해 모든 이용가능한 정보를 전송하는데 요구되는 용량 및 결정된 다운 링크 용량(예로서, 잉여 용량) 간의 차이는 드롭될 것이다(535에서). 그 후, 이용가능한 정보의 나머지 부분이 대략 결정된 다운 링크 용량으로 다운 링크를 통해 전송될 수 있다(540에서). 따라서, 협상된 용량들을 유지하기 위한 책임은 전송 디바이스와 함께 존재한다.

상기 개시된 특정 실시예들은 본 발명이 본 명세서의 교시들의 이득을 갖는 이 기술분야의 숙련자에게 분명한 상이하지만 동등한 방식들로 변경 및 실시될 수 있는 바와 같이 단지 예시적이다. 더욱이, 이하의 청구항들에 설명된 바와 다른 본 명세서에 도시된 구성 또는 디자인의 상세들에 대해 제한되지 않도록 의도된다. 그러므로, 상술된 특정 실시예들은 변경되거나 또는 수정될 수 있고, 모든 그러한 변이들은 본 발명의 영역 및 사상 내에 고려됨이 명백하다. 따라서, 본 명세서 추구되는 보호는 이하의 청구항들에 설명된 바와 같다.

Claims (10)

1. 제 1 및 제 2 당사자들을 수반한 통신에 사용하기 위한 방법에 있어서,

   상기 제 1 및 제 2 당사자들 간의 통신 링크의 제 1 채널과 연관된 제 1 용량을 결정하는 단계; 및

   적어도 제 1 및 제 2 채널들과 연관된 제 3 용량 및 상기 제 1 용량에 기초하여 상기 통신 링크의 제 2 채널에 제 2 용량을 할당하는 단계를 포함하는, 사용 방법.
2. 제 1 항에 있어서,

   적어도 상기 제 1 및 제 2 채널들과 연관된 상기 제 3 용량을 결정하는 단계를 포함하고,

   상기 제 3 용량을 결정하는 단계는, 상기 제 1 및 제 2 당사자들 간에 적어도 상기 제 1 및 제 2 채널들과 연관된 상기 제 3 용량을 협상하는 단계를 포함하고, 상기 제 3 용량을 협상하는 단계는, 상기 제 1 및 제 2 당사자들 간에 상기 통신 링크의 적어도 하나의 업 링크 채널 및 적어도 하나의 다운 링크 채널과 연관된 계약상의 최대 용량을 협상하는 단계를 포함하는, 사용 방법.
3. 제 1 항에 있어서,

   상기 업 링크 채널에 연관된 최소 업 링크 용량 및 최대 업 링크 용량 중 적 어도 하나를 결정하는 단계를 포함하고,

   상기 제 1 채널은 업 링크 채널을 포함하고, 상기 제 1 용량을 결정하는 단계는 상기 업 링크 채널과 연관된 업 링크 용량을 측정하는 단계를 포함하고, 상기 제 2 용량을 할당하는 단계는 상기 측정된 업 링크 용량, 상기 최소 업 링크 용량, 및 상기 최대 업 링크 용량 중 적어도 하나와 상기 제 3 용량에 기초하여 다운 링크 용량을 할당하는 단계를 포함하는, 사용 방법.
4. 제 1 항에 있어서,

   최소 다운 링크 용량 및 상기 다운 링크 채널과 연관된 최대 다운 링크 용량의 적어도 하나를 결정하는 단계를 포함하고,

   상기 제 1 채널은 다운 링크 채널을 포함하고, 상기 제 1 용량을 결정하는 단계는 상기 다운 링크 채널과 연관된 다운 링크 용량을 측정하는 단계를 포함하고, 상기 제 2 용량을 할당하는 단계는 상기 측정된 다운 링크 용량, 상기 최소의 다운 링크 용량, 및 상기 최대의 다운 링크 용량 중 적어도 하나와 상기 제 3 용량에 기초하여 업 링크 용량을 할당하는 단계를 포함하는, 사용 방법.
5. 제 1 및 제 2 당사자들을 수반한 통신에 사용하기 위한 방법에 있어서,

   통신 링크의 다운 링크 채널과 연관된 제 2 용량 및 상기 통신 링크의 업 링크 및 다운 링크 채널들과 연관된 제 3 용량에 기초하여 상기 제 1 및 제 2 당사자들 간의 상기 통신 링크의 상기 업 링크 채널의 제 1 용량을 결정하는 단계;

   제 4 용량으로 상기 업 링크 채널을 통해 전송될 정보를 액세스하는 단계; 및

   상기 제 4 용량이 상기 제 1 용량을 초과할 경우 상기 액세스된 정보의 일부를 드롭시키는 단계를 포함하는, 사용 방법.
6. 제 5 항에 있어서,

   상기 제 1 용량을 결정하는 단계는 상기 제 1 용량이 상기 통신 링크의 상기 다운 링크 채널과 연관된 상기 제 2 용량과 제 3 용량 사이의 차이와 대략 동일하거나 또는 작도록 상기 제 1 용량을 결정하는 단계를 포함하고, 상기 제 1 용량을 결정하는 단계는 최소 업 링크 용량, 최대 업 링크 용량, 사용자들의 수, 현재 부하, 트래픽 형태, 및 상이한 사용자들의 트래픽 스트림들의 통계적 다중화 중 적어도 하나에 기초하여 상기 업 링크의 상기 제 1 용량을 결정하는 단계를 포함하는, 사용 방법.
7. 제 6 항에 있어서,

   대략 상기 제 1 용량으로 상기 업 링크를 통해 상기 액세스된 정보의 나머지 부분을 전송하는 단계를 포함하는, 사용 방법.
8. 제 1 및 제 2 당사자들을 수반한 통신에 사용하기 위한 방법에 있어서,

   통신 링크의 업 링크 채널과 연관된 제 2 용량과 통신 링크의 상기 업 링크 및 다운 링크 채널들과 연관된 제 3 용량에 기초하여 상기 제 1 및 제 2 당사자들 간의 상기 통신 링크의 다운 링크 채널의 제 1 용량을 결정하는 단계;

   제 4 용량으로 상기 다운 링크 채널을 통해 전송될 정보를 액세스하는 단계; 및

   상기 제 4 용량이 상기 제 1 용량을 초과할 경우 상기 액세스된 정보의 일부를 드롭시키는 단계를 포함하는, 사용 방법.
9. 제 8 항에 있어서,

   상기 제 1 용량을 결정하는 단계는 상기 제 1 용량이 상기 통신 링크의 상기 업 링크 채널과 연관된 상기 제 2 용량 및 상기 제 3 용량 간의 차이와 대략 동일하거나 또는 작도록 상기 제 1 용량을 결정하는 단계를 포함하고, 상기 다운 링크의 상기 제 1 용량을 결정하는 단계는 최소 다운 링크 용량, 최대 다운 링크 용량, 사용자들의 수, 현재 부하, 트래픽 형태, 및 상이한 사용자들의 트래픽 스트림들의 통계적 다중화 중 적어도 하나에 기초하여 상기 다운 링크의 상기 제 1 용량을 결정하는 단계를 포함하는, 사용 방법.
10. 제 8 항에 있어서,

    대략 상기 제 1 용량으로 상기 다운 링크를 통해 상기 액세스된 정보의 나머지 일부를 전송하는 단계를 포함하는, 사용 방법.

Images