KR20080033303A

KR20080033303A - 서비스 품질 서열 값의 블록-기반 할당

Info

Publication number: KR20080033303A
Application number: KR1020087002169A
Authority: KR
Inventors: 우핀더 싱 밥바르; 마셀로 리오이; 벤카타 사티시 쿠마르 반갈라
Original assignee: 퀄컴 인코포레이티드
Priority date: 2005-06-27
Filing date: 2006-06-27
Publication date: 2008-04-16
Anticipated expiration: 2026-06-27
Also published as: CN101248633A; JP2012075094A; CN101248633B; WO2007002723A3; KR100953844B1; ATE511275T1; EP1897296A2; JP5242751B2; US20060291449A1; WO2007002723A2; EP1897296B1; US7826418B2; JP2008547359A

Abstract

서열 값의 순서화된 리스트는 서열 값의 수많은 블록을 포함한다. 오퍼레이팅 시스템은 어플리케이션으로부터 필터를 수신한다. 오퍼레이팅 시스템은 가장 높은 우선순위를 가지는 서열 값의 이용가능한 블록으로부터 각각의 필터에 서열 값을 할당한다. 서열 값은 어플리케이션에 의해 특정된 서열 값을 유지하도록 할당된다. 필터 및 그 할당된 서열 값은 그 서열 값의 순서에 필터를 공급함으로써 패킷을 필터링하는 엔티티와 통신한다. 어플리케이션에 대한 필터는 다른 어플리케이션에 대한 다른 필터의 서열 값에 영향을 주지 않고 추가, 삭제, 또는 변형될 수 있다. 가장 낮은 우선순위의 블록이 이용가능하지 않을 때 할당이 이루어지는 경우, 리패킹 동작은 리스트의 이용되지 않은 블록을 채우도록 수행된다. 리패킹은 필터링 엔티티와 재할당된 서열 값을 통신하도록 조합된 시그널링을 감소시키기 위해 수행된다.

서열 값, 필터, 우선순위, 블록, 리패킹 동작, 리매핑 동작

Description

서비스 품질 서열 값의 블록-기반 할당{BLOCK-BASED ASSIGNMENT OF QUALITY OF SERVICE PRECEDENCE VALUES}

우선권 주장

본 출원은 2005년 6월 27일 출원된 미국 특허 가출원 제 60/694,724 호를 우선권 주장한다.

분야

일반적으로, 개시된 실시형태는 이동 통신 디바이스의 서비스 품질 이용에 관한 것이다.

배경

셀룰러 전화기는 더 이상 음성 정보를 통신하기 위해서만 이용되는 것이 아니라, 오히려 오퍼레이팅 시스템 및 어플리케이션 프로그램을 구비하는 모바일 컴퓨터 플랫폼이다. 이러한 어플리케이션의 하나는, 예를 들어, 셀룰러 전화기의 유저가 인터넷상에서 서버로부터 수신된 오디오를 듣게 하도록 허용하는 스트리밍 오디오 어플리케이션일 수도 있다. 이러한 어플리케이션의 다른 것으로는, 예를 들어, 음성 정보가 패킷 교환된 네트워크를 통해 IP 패킷으로 통신하도록 허용하는 VoIP (voice over IP) 어플리케이션일 수도 있다. 종종, 유저에게 셀룰러 전화기의 디스플레이상의 다중 어플리케이션 프로그램을 나타내는 아이콘이 제공된다. 원하는 어플리케이션을 시작하기 위해, 유저는 원하는 어플리케이션의 아 이콘을 클릭할 수 있다. 이러한 어플리케이션 프로그램을 동시에 다수개 구동할 수 있다. 종래에는, 각각의 어플리케이션 프로그램은 이에 할당된 대역폭 및 레이턴시와 같은 소정의 양의 네트워크 리소스를 가지지 않는다. 만약, 어플리케이션 프로그램에 이용가능한 적절한 네트워크 리소스가 있다면, 그 어플리케이션은 만족스러운 방법으로 구동할 것이다. 적절한 네트워크 리소스가 이용가능하지 않는 경우, 그 어플리케이션 프로그램은 만족스럽게 동작하지 않을 수도 있다. 일 어플리케이션은, 그 어플리케이션의 동작에 악영향을 미치는 높은 레벨의 네트워크 리소스 (예를 들어, 무선 채널 대역폭, RF 전력) 를 소모할 수 있다.

이동 통신 디바이스의 어플리케이션이 적절한 레벨의 네트워크 리소스를 수신하도록 하기 위해, IP 트래픽에 대한 QOS (Quality of Service; 서비스 품질) 를 특정하기 위한 메커니즘이 현재 채용되고 있다. 어플리케이션을 정상적인 (well-behaved) 방법으로 구동시키기 위해 네트워크 리소스가 이 어플리케이션에 의한 이용에 전용되도록, 이동 통신 디바이스 상에서 실행하는 어플리케이션은 "QOS 를 요청한다". QOS 를 이용하는 것은 유한한 양의 네트워크 리소스가 다수의 상이한 어플리케이션에 할당되도록 한다. 통상적으로 어플리케이션은 "필터 사양" 및 "플로우 사양" 을 발행함으로써 QOS 를 요청한다. 필터 사양은 플로우 사양에 의해 식별된 QOS 를 수신하기 위한 플로우에 속하는 패킷을 식별하는 방법을 나타낸다. 필터 사양은, 예를 들어, 패킷의 헤더의 특정 필드에서 값의 범위를 특정함으로써 패킷을 특정할 수도 있다. 특정된 필드가 필터에 의해 특정된 범위의 값을 가지는 경우, 이 패킷은 플로우내에 있도록 정의된다. 일반 적으로, 임의의 프로토콜 또는 어플리케이션 특정 헤더는 필터 사양을 특정하기 위해 이용되는 파라미터들 중 하나일 수 있다. 플로우 사양은 플로우에 제공되는 QOS 를 특정한다. 통상, 플로우 사양은 필터 사양을 만족시키는 패킷에 대해 요구되는 레이턴시 양 및 데이터 레이트를 특정한다.

소정의 양의 네트워크 리소스를 획득하기 위해, 이동 통신 디바이스 상에서 실행되는 "QOS 감지" 어플리케이션은 하나의 필터 또는 필터들을 이동 통신 디바이스 상에서 실행되는 오퍼레이팅 시스템의 프로토콜 프로세싱 스택으로 공급한다. 오퍼레이팅 시스템의 스택은 서열 값과 함께 각각의 필터를 네트워크 라우터의 오퍼레이팅 시스템으로 송신한다. 셀룰러 네트워크가 CDMA 네트워크인 경우, 네트워크 라우터는 통상적으로 PDSN (Packet Data Serving Node) 라우터이다. 셀룰러 네트워크가 W-CDMA 또는 GPRS 네트워크인 경우, 네트워크 라우터는 통상적으로 GGSN (GPRS Gateway Serving Node) 라우터이다. 필터 및 서열 값은 방송 프로토콜을 이용하여 이동 통신 디바이스에서 네트워크 라우터로 송신된다. 필터 및 서열 값을 특정하기 위한 무선 시그널링 프로토콜은 채용된 특정 유형의 무선 네트워크에 대해 특정된다. 예를 들어, 3GPP (Third Generation Partnership Project) 표준 바디는 WCDMA 와 GSM 및 GPRS 네트워크에 대한 필터 및 서열 값을 특정하기 위한 프로토콜을 정의하였다. 3GGP2 (Third Generation Partnership Project #2) 표준 바디는 CDMA 2000 및 CDMA EV-DO 네트워크에 대한 필터 및 서열 값을 특정하기 위한 프로토콜을 정의하였다.

네트워크 라우터는 필터와 서열 값을 수신하고, 그 후, 각각의 필터를 채널 과 연관시킨다. 일 예에서, 이동 통신 디바이스는 플로우 사양을 네트워크 라우터로 송신한다. 네트워크 라우터는, 플로우 사양의 QOS 파라미터가 충족되도록, 필터와 매칭하는 패킷을 이동 통신 디바이스로 다시 전송하기 위해 채용될지를 결정한다. 도입 패킷은 가장 높은 서열 (최고 우선순위) 을 가지는 필터와 비교된다. 패킷이 필터와 매칭하는 경우, 이 패킷은 그 필터와 관련된 통신 채널을 이용하여 이동 통신 디바이스로 송신된다. 도입 패킷이 가장 높은 서열의 필터와 매칭하지 않으면, 네트워크 라우터는 그 패킷을 그 다음 가장 높은 서열을 가지는 필터와 비교한다. 따라서, 이 필터는 그 서열 값에 따라 적용된다.

유사하게, 네트워크 라우터를 통해서 이동 통신 디바이스에서 네트워크로의 패킷 송신에 이용되는 필터의 리스트가 있을 수도 있다. 이동 통신 디바이스에서 구동하는 어플리케이션은 필터 사양 및 플로우 사양을 이동 통신 디바이스의 오퍼레이팅 시스템으로 공급한다. 각각의 필터는 각각의 필터에 할당된 고유의 서열 값을 갖는다. 오퍼레이팅 시스템은 각각의 필터를 이동 통신 디바이스에서 네트워크 라우터로 패킷을 통신하기 위한 통신 채널과 관련시킨다. 패킷이 어플리케이션으로부터 수신될 때, 이동 통신 디바이스의 오퍼레이팅 시스템은 필터에 대항하는 패킷을 체크한다. 패킷이 필터와 매칭하는 경우, 이 패킷은 필터와 연관된 채널을 이용하여 네트워크 라우터로 송신된다.

어플리케이션 프로그램은 네트워크 라우터에 이용되는 동일한 또는 상이한 플로우 사양과 연관된 다중의 필터를 특정할 수 있다. 몇몇 상황에서, 상이한 플로우 사양에 대한 동일한 어플리케이션에 의해 특정된 필터 또는 상이한 플로우 사양에 대한 상이한 어플리케이션에 의해 특정된 필터는 오버래핑된다 (동일한 패킷들이 두 필터와 매칭한다). 이하는 도입 패킷에 대한 2 개의 오버래핑 필터의 일 예이다.

제 1 어플리케이션 Rx 필터 사양

패밀리	소스 IP 주소	목적 IP 주소	프로토콜	소스 포트	목적 포트
V4	10.1.2.3	10.2.3.4	TCP	150	0
V4	10.1.2.3	10.2.3.4	TCP	500	0

제 2 어플리케이션 Rx 필터 사양

패밀리	소스 IP 주소	목적 IP 주소	프로토콜	소스 포트	목적 포트
V4	10.1.2.3	10.2.3.4	TCP	100-200	0

제 1 필터 사양의 제 1 필터는 150 의 TCP 소스 포트를 가지는 임의의 패킷을 통과시킨다. 필터에서 0 의 목적 포트는 와일드카드 (wildcard) 이고, 임의의 값과 매칭한다. 제 2 필터 사양의 필터는 100 내지 200 의 TCP 소스 포트를 가지는 임의의 패킷을 통과시킨다. 네트워크 라우터는 매칭이 발견될 때까지 필터의 서열 값에 따라 하나씩 2 개의 필터를 적용한다. 이하는 필터의 일 순서이다.

패밀리	소스 IP 주소	목적 IP 주소	프로 토콜	소스 포트	목적 포트	서열	물리 채널
V4	10.1.2.3	10.2.3.4	TCP	150	0	1	채널 1
V4	10.1.2.3	10.2.3.4	TCP	500	0	2	채널 1
V4	10.1.2.3	10.2.3.4	TCP	100-200	0	3	채널 2

제 1 필터 사양에 대한 매칭이 있다면, 이 패킷은 제 1 어플리케이션에 대한 것이고, 이 패킷은 채널 1 을 이용하여 송신된다. 제 2 필터 사양에 대한 매칭이 있다면, 이 패킷은 제 2 어플리케이션에 대한 것이고, 채널 2 를 이용하여 송신된다. 150 의 TCP 소스 포트를 가지는 패킷이 제 1 및 제 2 필터 사양 모두와 매칭할 수 있기 때문에, 어떠한 필터 사양이 먼저 적용되는지에 따라서 상이한 통신 채널이 이용될 수도 있다.

일 예에서, 이동 통신 디바이스의 오퍼레이팅 시스템은 어플리케이션이 필터를 제공하는 순서에 따라 필터 서열을 할당한다. 필터를 특정하기 위한 제 1 어플리케이션에 가장 높은 우선순위가 할당된다. 필터를 특정하기 위한 그 다음의 어플리케이션은 그 다음의 가장 높은 우선순위에 할당된다. 그러나, 어플리케이션들은 언제나 상이한 순서로 시작될 수 있다. 따라서, 어플리케이션의 시작 순서는 네트워크 라우터와 통신하는 바와 같이 필터의 서열 값을 변경시키고 이에 영향을 준다. 필터가 상이한 순서로 적용되는 경우, 다양한 어플리케이션으로 확대된 QOS 는 상이할 것이다. 이는 바람직하지 않을 수도 있다.

또한, 어플리케이션은 그 필터를 변화시킬 수 있다. 예를 들어, 전술한 스트리밍 오디오 어플리케이션이 인터넷상의 제 1 서버로부터 라우터를 통해서 스트리밍 오디오를 수신할 수도 있다. 그 후, 이 어플리케이션은 상이한 서버로부터 오디오 컨텐츠를 수신하도록 전환하는 것을 습득한다. 이를 위해, 매칭 패킷이 현재 제 1 서버가 아닌 제 2 서버로부터 유래된 패킷이 되도록, 어플리케이션은 "QOS 변형 절차" 로 지칭되는 기존의 필터를 변형할 수도 있다. 이러한 방법으로, 플로우 사양 또는 필터 사양 둘 중 하나, 또는 모두는 변화될 수 있다. 필터가 변화될 때, 필터의 서열 값이 변화하는 경우, 어플리케이션으로 확대된 QOS 가 변화할 수도 있다. 다시, 구동 어플리케이션에 대해 확대된 QOS 의 이러한 변화는 바람직하지 않을 수도 있다. QOS 의 변화가 바람직하지 않을 뿐만 아니라, 서열 값을 변화하는 동작이 이동 통신 디바이스와 셀룰러 네트워크 사이의 무선 시그널링 양에 관계하는 것을 수반하는 것도 바람직하지 않다.

개요

구동중인 어플리케이션으로 확대된 QOS 의 변화를 피하고, 또한 QOS 메커니즘을 지원하는데 수반되는 통신 오버헤드의 양을 감소시키는 해결책이 필요하다.

제 1 새로운 양태에서, 서열 값의 그룹은 연속된 서열 값의 리스트로 순서화될 수 있고, 여기서 이 리스트는 서열 값의 수많은 블록으로 이루어진다. 이동 통신 디바이스의 오퍼레이팅 시스템 (예를 들어, 셀룰러 전화기) 은 이동 통신 디바이스 상에서 실행하는 어플리케이션으로부터 필터를 수신한다. 어플리케이션으로부터 수신된 필터는 어플리케이션에 의해 특정된 서열 순서를 갖는다. 오퍼레이팅 시스템은 각각의 필터에 서열 값을 할당하고, 이 서열 값은 이용가능하고 가장 높은 우선순위를 갖는 리스트의 블록으로부터 취해진다. 어플리케이션에 의해 특정된 서열 순서를 유지하기 위해 블록의 서열 값이 필터에 할당된다.

할당이 이루어지면, 필터 및 그 서열 값은 이동 통신 디바이스로부터 필터를 그 서열 값의 순서에 적용함으로써 패킷을 필터링하는 엔티티로 전송된다. 그 엔티티는, 예를 들어, 네트워크 라우터일 수도 있다. 네트워크 라우터는 패킷을 수신하고, 이 패킷들을 필터들, 할당된 서열 값에 의해 지시된 순서로 한 번에 하나의 필터와 매칭하도록 시도한다. 패킷이 필터와 매칭한다고 판별되는 경우, 패킷은 네트워크 라우터로부터 필터와 관련된 통신 채널을 통해 이동 통신 디바이스로 송신된다. 통상적으로, 통신 채널은 어플리케이션에 따라 소망하는 QOS 특징을 갖는다. 패킷이 임의의 필터와 매칭한다고 판별되지 않고, 이동 통신 디바이스에 대해 지정되는 경우, 패킷은 디폴트 통신 채널을 통해 이동 통신 디바이스로 송신된다. 통상적으로, 디폴트 통신 채널은 임의의 보증된 QOS 특징을 가지지 않는다. 따라서, 어플리케이션의 필터에 할당된 서열 값은 동일한 블록으로부터 취해지고, 서열 값 할당을 위해 오퍼레이팅 시스템에 필터를 제공한 각각의 어플리케이션에 대한 하나의 블록이 있다. 필터 서열 값의 블록-기반 할당으로 인해, 어플리케이션에 대한 필터가 다른 어플리케이션에 대한 다른 필터의 서열 값에 영향을 주지 않고 추가, 삭제, 또는 변형될 수 있다. 예를 들어, 일 어플리케이션이 할당을 위한 추가적인 필터를 제공하는 경우, 오퍼레이팅 시스템은 추가적인 필터를 그 어플리케이션에 대응하는 블록의 다음으로 높은 우선순위 서열 값에 할당한다. 예를 들어, 어플리케이션에 대한 필터가 삭제되면, 어플리케이션에 대응하는 블록의 서열 값은 더 이상 할당되지 않고, 다른 블록의 할당은 중단되지 않는다. 유사하게, 어플리케이션에 대한 필터가 변형되는 경우, 이 변형은 다른 블록 외부로 할당된 필터의 서열 값을 변화시키지 않고 행해진다.

제 2 새로운 양태에서, 어플리케이션이 서열 값 할당을 위해 오퍼레이팅 시스템에 필터를 제공하는 경우, 및, 리스트내의 가장 낮은 우선순위의 블록이 이용가능하지 않고, 리스트내의 사용하지 않은 블록이 있는 경우, 리패킹 동작 (repacking operation) 이 사용되지 않은 블록을 채우도록 수행될 수도 있다. 이러한 사용되지 않은 블록은 "홀 (hole)" 로 지칭될 수도 있다. 리패킹 동작에서, 하나의 블록으로부터의 서열 값이 사전에 할당된 필터는 다른 블록으로부터의 서열 값을 가지도록 재할당된다. 따라서, 할당된 서열 값은 블록 기반으로 전환되어, 홀 (사전에 사용되지 않은 블록) 내의 서열 값이 채워지고 하나 이상의 사용되지 않은 블록이 리스트의 최하부 (리스트의 낮은 우선순위 마지막) 에서 개방한다. 일 실시형태에서, 리스트의 모든 홀이 리패킹 동작에서 채워진다. 다른 실시형태에서, 가장 낮은 우선순위의 홀만이 채워지고, 이에 따라 리패킹 동작에 수반된 서열 값 재할당의 양을 감소시킨다.

리패킹 동작 이후에, 하나 이상의 사용되지 않은 블록이 리스트의 최하부 (리스트의 낮은 우선순위 종료점) 에서 이용가능하다. 이들 블록의 가장 높은 우선순위 블록으로부터의 서열 값은 어플리케이션에 의해 오퍼레이팅 시스템에 제공된 필터에 할당된다. 리패킹 시에 서열 값이 재할당되는 필터에 대한 서열 정보는 필터링 엔티티로 전송된다. 또한, 제공된 필터 및 그 연관된 할당 서열 값은 또한 필터링 엔티티에 전송된다. 필터링 엔티티는 필터 획 서열 정보를 이용하여 서열 순서의 관련 필터를 모두 적용한다. 리패킹 동작의 블록 대 블록 전환으로 인해, (필터의 다양한 서열 값이 변화된다고 할지라도) 필터링 엔티티에 의해 사전에 적용된 필터의 서열 순서는 리패킹에 의해 변화되지 않는다. 새롭게 제공된 필터가 서열 값의 가장 낮은 이용가능한 블록으로부터 할당된 서열 값을 가지며, 따라서, 사전에 적용된 필터 모두의 서열보다 낮은 서열을 갖는다.

일 바람직한 양태에서, 가장 낮은 우선순위의 홀만이 채워지도록 리패킹 동작이 수행되는 경우, 재할당의 결과와 통신하기 위해 필요한 네트워크 라우터와 이동 통신 디바이스 사이의 무선 시그널링의 양이 감소된다. 또한, 리스트의 다른 홀의 충진 및 관련 무선 시그널링은 어떠한 필터도 이용되지 않는 시간이 오면 영구적으로 회피할 수도 있다. 어떠한 필터도 이용되지 않는 경우, 리스트내의 모든 블록이 이용가능하다. 그 후, 어플리케이션이 할당을 위한 오퍼레이팅 시스템에 필터를 제공하는 경우, 새롭게 제공된 필터는 가장 높은 우선순위 블록으로부터 서열 값이 할당될 것이다. 블록의 사용은 가장 높은 우선순위 블록으로부터 리스트 아래로 한 블록씩 진행되기 때문에, 이전의 리패킹에 대한 필요성이 제거되고, 관련 무선 시그널링의 오버헤드가 전혀 발생할 필요가 없다.

일 실시형태에서, 각각의 어플리케이션은 서열 필터 값의 사전할당된 블록을 가진다. 어플리케이션에 의해 특정된 필터에 블록으로부터 서열 필터 서열 값이 할당된다. 따라서, 어플리케이션의 시작 순서는 다양한 어플리케이션에 할당된 블록에 영향을 주지 않는다. 따라서, 어플리케이션의 시작 순서는 필터의 서열 값 또는 다양한 어플리케이션으로 확대된 QOS 에 영향을 주지 않는다.

추가적인 실시형태 및 상세한 사항은 이하의 상세한 설명에 개시된다. 이 개요는 본 발명을 한정하기 위한 취지는 아니다. 본 발명은 청구의 범위에 의해 정의된다.

도면의 간단한 설명

도 1 은 필터에 서열 값을 할당하는 신규의 방법을 채용하는 시스템의 개략도이다.

도 2 는 도 1 의 시스템의 이동 통신 디바이스 및 네트워크 라우터의 확대도이다.

도 3 은 필터 슬롯의 리스트 및 필터 서열 값의 대응 리스트의 도면이다.

도 4 는 도 1 의 시스템 (1) 의 동작의 일 예에서 도 3 의 리스트를 이용하여 필터에 서열 값을 할당하는 것에 관련된 플로우차트이다.

도 5 는 일 실시형태에 따른 서열 값을 재할당하기 위해 이용가능한 제 1 리패킹 동작의 도면이다.

도 6 은 다른 실시형태에 따른 서열 값을 재할당하기 위해 이용가능한 제 2 리패킹 동작의 도면이다.

상세한 설명

도 1 은 하나의 신규의 실시형태에 따른 시스템 (1) 의 간략한 도면이다. 이동 통신 디바이스 (2; 이 경우, 셀룰러 전화기) 는 인터넷 (4) 상의 서버 (3) 로부터 스트리밍 오디오 IP 패킷을 수신한다. 용어 "이동국" 은 종종 용어 "이동 통신 디바이스" 대신 이용된다.

스트리밍 오디오 IP 패킷은 서버 (3) 로부터 인터넷 (4) 을 통해, PDSN (Packet Data Serving Node) 네트워크 라우터 (5) 를 통해, 셀룰러 전화기 네트워크 (6; 이 경우, CDMA 네트워크) 를 통해 하드웨어에 내장된 링크 (7) 를 거쳐 RAN (8; Radio Access Network) 으로 가서, 무선 링크 (9) 를 거쳐서 이동 통신 디바이스 (2) 로 송신된다. 스트리밍 오디오 어플리케이션 프로그램 (10) 은 이동 통신 디바이스 (2) 의 오퍼레이팅 시스템 (11; OS) 상에서 실행된다. IP 패킷의 오디오 컨텐츠 페이로드는 스트리밍 오디오 어플리케이션 (10) 에 의해 수신되고 유저에게 음악의 형태로 제공된다. 스트리밍 오디오 패킷에 대한 적절한 대역폭 및 레이턴시를 확보하기 위해, 어플리케이션 (10) 은 플로우 사양 및 필터 사양을 특정하고, 이들 사양을 오퍼레이팅 시스템 (11) 에 공급한다. 이 예의 플로우 사양은 요구되는 최대 엔드-투-엔드 레이턴시, 요구되는 최소 데이터 레이트, 최소 플로우 레이트, 최대 에러 레이트, 트래픽 등급 값, 및 트래픽 처리 우선순위 값을 특정한다. 이 예가 다중의 파라미터를 특정할지라도, 플로우 사양의 다른 예는 이들 파라미터의 서브세트만을 특정할 수도 있고, 또는 몇몇 파라미터만을 특정할 수도 있으며, 또는 단지 하나의 파라미터만을 특정할 수도 있다. 필터 사양은 플로우 사양에 의해 정의된 QOS 를 수신하기 위한 패킷의 플로우를 정의하는 필터 (12) 를 포함한다. 필터 (12) 는 어플리케이션 (10) 으로부터 오퍼레이팅 시스템 (11) 과 통신하고, 그 후, 차례로, 서열 값 (우선순위 값) 에 따라 필터를 PDSN 네트워크 라우터 (5) 의 시스템 소프트웨어 (13) 와 통신한다. 시스템 소프트웨어 (13) 는 이 필터를 통신 채널과 연관한다. 일 예에서, 시스템 소프트웨어 (13) 는 필터 (12) 및 플로우 사양을 수신한다. 그 후, 시스템 소프트웨어 (13) 는 링크 (7) 를 통해 RAN (8) 와 통신하여, RAN (8) 에 다중의 통신 채널 중 어느 채널이 이용되어야 하는지에 대해 문의한다. 통신 채널은 RAN (8) 과 이동 통신 디바이스 (2) 사이의 방송 무선 통신 채널이다. 설명된 예에서, 제 1 통신 채널 (14; 도 2) 은 제 2 통신 채널 (15; 채널 2) 보다 큰 데이터 레이트 및 보다 작은 레이턴시에 의해 패킷을 이동 디바이스로 다시 통신할 수 있다. 각각의 채널은 RLP (Radio Link Protocol) 예이다. RAN (8) 은 플로우 사양의 조건을 이용가능한 채널과 비교하고, 적절한 채널을 식별하고, 네트워크 라우터 (5) 의 식별된 채널을 시스템 소프트웨어 (13) 에 통지한다. 시스템 소프트웨어 (13) 는 식별된 채널과 필터를 조합시킨다. 도 2 에서, 스트리밍 오디오 어플리케이션에 대한 필터 (12) 가 네트워크 라우터 (5) 의 필터 리스트 (16) 에 도시된다.

도 2 는, 이동 통신 디바이스 (2) 의 스트리밍 오디오 어플리케이션 (10) 이 어떻게 필터 (12) 를 오퍼레이팅 시스템 (11) 에 공급하는지의 방법을 나타내는 확대도이다. 오퍼레이팅 시스템 (11) 은 서열 값을 필터 (12) 에 할당하고, 그 필터, 서열 값 및 플로우 사양을 네트워크 라우터 (5) 의 시스템 소프트웨어 (13) 로 송신한다. 시스템 소프트웨어 (13) 는 플로우 사양을 이용하여 패킷을 이동 통신 디바이스와 다시 통신하기 위해 적절한 채널을 식별하고, 이 채널을 필터 (12) 에 조합시킨다. 도입 패킷 (17) 이 네트워크 라우터 (5) 에서 수신되는 경우, 시스템 소프트웨어 (13) 는 가장 높은 우선순위 (가장 낮은 서열 수) 를 가지는 필터에 대항하는 도입 패킷 (17) 과 매칭한다. 이 예에서, 이는 필터 (12) 이다. 도입 패킷이 필터 (12) 와 매칭하면, 네트워크 라우터 (5) 는 이 패킷을 필터 (12) 와 연관된 특정 채널 (14) 을 거쳐 이동 통신 디바이스 (2) 로 송신한다. 이 예에서는, 단지 하나의 필터만 있다. 이 필터에 매칭하지 않는 도입 패킷은 임의의 QOS 보증을 가지지 않는 디폴트 채널 (15; 채널 2) 을 거쳐 이동 통신 디바이스 (2) 로 송신된다.

도 3 은 필터 슬롯의 리스트 및 필터 서열 값의 대응 리스트의 도면이다. 이 2 개의 리스트는 "필터 서열 리스트" (33) 로서 지칭된다. 연속된 필터 서열 값의 리스트는 서열 값의 블록으로 세분된다. 각각의 블록은 동일한 수의 서열 값을 갖는다. 각각의 서열 값에 대한 하나의 필터 슬롯이 있다. 필터가 필터 슬롯 리스트의 슬롯에 할당되면, 이 필터는 슬롯의 서열 값이 할당된다. 필터 서열 리스트 (33) 는 이동 통신 디바이스 (2) 의 오퍼레이팅 시스템 (11) 에 의해 유지된다. 이 도면은, 필터에 서열 값을 할당하도록 이용된 오퍼레이팅 시스템 (11) 내의 리스트 (33) 의 가상 표현이다. 50 개의 이용가능한 서열 필터 슬롯이 하나의 컬럼에 도시된다. 필터 슬롯에 대한 서열 값은 도 3 의 도면의 슬롯 바로 좌측에 나타나는 값이다. 이용가능한 50 개의 서열 값은 어플리케이션에 의해 이용하게 된 필터의 소정의 최대 수만큼 분할된다. 이 예에서, 어플리케이션은 5 개의 필터까지 이용할 수 있다. 그 결과 몫은 서열 값의 블록의 수이다. 도시된 예에서, 10 개의 블록이 있다. 5 개의 서열 값의 각각의 블록은 필터 슬롯의 리스트에서 필터 슬롯의 대응 블록을 갖는다. 서열 값 리스트의 최상부의 서열 값 (서열 값 1) 은 가장 높은 우선순위 서열 값이다. 서열 값 리스트의 최하부의 서열 값 (서열 값 50) 은 가장 낮은 우선순위 서열 값이다. 필터 슬롯 컬럼의 최상부의 필터 슬롯은 가장 높은 우선순위를 갖는다. 필터 슬롯 컬럼의 최하부의 필터 슬롯은 가장 낮은 우선순위를 갖는다. 필터가 슬롯으로 할당되면, 슬롯은 점선의 박스로 도시된다. 어떠한 필터도 슬롯으로 할당되지 않으면, 슬롯은 블랭크 박스로 도시된다.

도 4 는 도 1 및 도 2 의 시스템 (1) 의 일 동작 예에서 서열 값을 필터에 할당하기 위해 도 3 의 필터 서열 리스트 (33) 를 이용하는 신규의 방법을 나타내는 플로우 차트이다. 동작 예에서, 스트리밍 오디오 어플리케이션 (10; 도 2 참조) 은 2 개의 필터, 필터 (18 및 19) 뿐만 아니라 필터 (12) 를 특정한다. 이들 3 개의 필터 (12, 18 및 19) 는 어플리케이션 (10) 에 의해 특정된 제 1 필터 그룹을 이룬다. 어플리케이션 (10) 은 이 제 1 필터 그룹 각각에 제 1 그룹의 다른 필터와 관련된 서열을 할당하고, 이 제 1 필터 그룹을 오퍼레이팅 시스템 (11) 에 공급한다.

오퍼레이팅 시스템 (11) 은 제 1 어플리케이션으로부터 제 1 필터 그룹을 수신한다 (도 4 의 100). 제 1 필터 그룹은 제 1 어플리케이션 (10) 에 의해 특정된 서열 순서를 가진다. 필터 (12) 는 가장 높은 우선순위를 갖고, 다음으로, 필터 (18), 그 후, 필터 (19) 이다. 일 실시형태에서, 필터가 제 1 어플리케이션 (10) 으로부터 오퍼레이팅 시스템 (11) 으로 통신되는 순서는 그 관련 서열을 오퍼레이팅 시스템 (11) 에 나타낸다.

오퍼레이팅 시스템 (11) 은 제 1 필터 그룹의 각각의 필터에 서열 값을 할당한다 (도 4 의 101). 오퍼레이팅 시스템 (11) 은 3 개의 필터 (12, 18 및 19) 를 도 3 의 필터 서열 리스트 (33) 의 제 1 블록 (Block #1) 의 첫 번째 3 개의 슬롯 (서열 슬롯 1, 2 및 3) 에 할당함으로써 수행한다. 예의 이 시점에서, 필터 서열 리스트 (33) 에는 어떠한 다른 필터도 없다. 필터 및 그 서열 값은 네트워크 라우터 (5) 로 송신된다. 도입 패킷 (Rx 패킷) 이 네트워크 라우터 (5) 에서 수신되면, 시스템 소프트웨어 (13) 는 가장 높은 우선순위 필터 (12) 에 이 패킷을 매칭하도록 시도한다. 매칭되면, 패킷은 스트리밍 오디오 어플리케이션에 대해 지정된 플로우로 결정된다. 시스템 소프트웨어 (13) 에 저장된 조합에 따르면, 패킷은 지정 채널 (14) 을 거쳐 이동 통신 디바이스 (2) 로 송신된다. 오퍼레이팅 시스템 (11) 의 프로토콜 프로세싱 스택은 패킷의 페이로드를 어플리케이션 (10) 까지 송신한다. 매칭하지 않으면, 시스템 소프트웨어 (13) 는 그 다음 가장 높은 우선순위 필터 (18) 에 이 패킷을 매칭하도록 시도한다. 매칭하면, 패킷은 스트리밍 오디오 어플리케이션에 대해 지정된 플로우에 대한 것으로 결정된다. 이 동작가능한 예에서, 시스템 소프트웨어 (13) 에 저장된 조합은 제 2 필터 (18) 와 매칭하는 패킷이 채널 (14) 을 통해 통신하기 위한 것이라는 것을 나타낸다. 매칭하지 않으면, 시스템 소프트웨어 (13) 는 그 다음의 가장 높은 우선순위 필터 (19) 와 이 패킷을 매칭하도록 시도한다. 매칭하면, 패킷은 스트리밍 오디오 어플리케이션에 대해 지정된 플로우에 대한 것으로 결정된다. 시스템 소프트웨어 (13) 에 저장된 조합에 의해 정의된 바와 같이, 패킷은 채널 (14) 을 통해 이동 통신 디바이스 (2) 로 다시 송신된다. 패킷이 임의의 필터 (12, 18 및 19) 와 매칭하지 않는 경우, 이 패킷은 디폴트 채널 (15) 을 이용하여 무선 통신 디바이스 (2) 로 송신된다. 따라서, 제 1 어플리케이션 (10) 에 의해 특정된 필터 (12, 18 및 19) 의 임의의 하나와 매칭하는 패킷은 소정의 QOS 데이터 레이트 및 레이턴시를 가지는 통신 채널 (14) 을 통해 이동 통신 디바이스 (2) 와 통신한다. 필터 (12, 18 및 19) 의 임의의 하나와 매칭하지 않는 패킷은 채널 (14) 에 의해 공급된 더 높은 레벨의 QOS 를 요구하지 않는 것으로 간주되고, 따라서, 보다 낮은 QOS 디폴트 채널 (15) 을 통해서 이동 통신 디바이스 (2) 와 통신한다.

다음으로, 앞서 설명된 동작가능한 예에서, 이동 통신 디바이스 (2) 의 유저는 IP 폰 (20) 으로부터 이동 IP 전화기 호출 (call) 을 수신하기 희망한다. 유저는 이동 통신 디바이스 (2) 의 스크린상에 나타나는 이동 IP 아이콘을 클릭할 수도 있고, 이에 따라 이동 IP 전화 통신 어플리케이션 (21; 제 2 어플리케이션) 을 시작한다. 이 동작가능한 예의 제 2 어플리케이션 (21) 은 오퍼레이팅 시스템 (11) 에 대한 플로우 사양 및 필터 사양을 정의한다. 필터 사양은 2 개의 필터 (22 및 23) 를 포함한다. 전술한 바와 같이, 제 2 어플리케이션 (21) 은 2 개의 필터에 관련 우선순위를 할당하고, 필터 사양의 오퍼레이팅 시스템 (11) 으로 이들 필터를 공급한다.

오퍼레이팅 시스템 (11) 은 제 2 어플리케이션 (21) 으로부터 제 2 필터 그룹을 수신한다 (도 4 의 102). 제 2 필터 그룹은 제 2 어플리케이션 (21) 에 의해 특정된 제 2 서열 순서를 갖는다.

오퍼레이팅 시스템 (11) 은 이들 필터 (22 및 23) 의 서로에 대한 관련 서열을 변경하지 않고 제 2 필터 필터 그룹 각각에 서열 값을 할당한다 (도 4 의 103). 이 할당을 수행하기 위해, 오퍼레이팅 시스템 (11) 은 필터 서열 리스트 (33) 에서 그 다음 이용가능한 블록의 필터 슬롯에 필터 (22 및 23) 을 위치시킨다. QOS 요청을 수행하는 제 2 어플리케이션 (21) 이 QOS 요청을 수행하기 위한 어플리케이션 (10) 이후의 다음 어플리케이션이기 때문에, 필터 (22 및 23) 는 도 3 의 필터 서열 리스트 (33) 의 제 2 블록 (Block #2) 의 슬롯으로 삽입된다. 따라서, 필터 블록은 FCFS (first come first serve; 먼저 들어온 작업을 먼저 처리하는) 방식으로 이용된다는 것이 확인된다. 도 3 은 Block #2 의 첫 번째 2 개의 필터 슬롯을 점유하고 있는 2 개의 필터 (22 및 23) 를 나타낸다. 따라서, 필터 (22) 는 6 의 서열 값이 할당되고, 필터 (23) 는 7 의 서열 값이 할당되었다.

서열 값이 할당되면, 오퍼레이팅 시스템 (11) 은 필터 (22 및 23), 그 할당된 서열 (서열 6 및 서열 7), 및 플로우 사양을 네트워크 라우터 (5) 로 송신한다. 네트워크 라우터 (5) 의 시스템 소프트웨어 (13) 는 각각의 필터에 대한 통신 채널을 결정하고, 리스트 (16) 의 필터와 관련된 통신 채널의 식별자를 저장한다.

네트워크 라우터 (5) 상의 시스템 소프트웨어 (13) 는 필터의 서열 값의 순서: 서열 1, 서열 2, 서열 3, 서열 6, 서열 7 로 리스트 (16) 의 필터에 후속 도입 IP 패킷을 매칭하도록 시도한다 (도 4 의 104). 가장 낮은 서열 값을 가지는 필터는 가장 높은 우선순위 필터이고, 먼저 시도되며, 다음으로 가장 낮은 서열 값을 가지는 필터는 그 다음 시도되고, 필터 리스트의 모든 필터에 걸쳐서 순서대로 시도된다. IP 전화 통신 패킷이 네트워크 라우터 (5) 로 수신되고 스트리밍 오디오 어플리케이션 (10) 에 대한 필터 (12, 18 및 19) 중 하나와 매칭하지 않지만 IP 전화 통신 어플리케이션 (21) 에 대한 필터 (22 및 23) 중 하나와 매칭하는 경우, 패킷은 지정된 통신 채널에 의해 이동 통신 디바이스 (2) 로 송신된다. 오퍼레이팅 시스템 (11) 의 프로토콜 스택은 어플리케이션 (21) 까지 패킷 페이로드를 송신한다. 이러한 방법으로, IP 전화 통신 어플리케이션 (21) 에 대해 지정된 IP 패킷은 요청된 QOS 특징을 가지는 통신 채널을 통해 통신함에 따라 소정 레벨의 QOS 를 이용하여 라우터 (5) 로부터 이동 통신 디바이스 (2) 와 통신한다. 유사하게, 오디오 스트리밍 어플리케이션 (10) 에 대해 지정된 IP 패킷은 요청된 QOS 특징을 가지는 통신 채널을 통해 통신함에 따라 소정 레벨의 QOS 를 이용하여 라우터 (5) 로부터 이동 통신 디바이스 (2) 와 통신한다.

어플리케이션이 이동 통신 디바이스 (2) 에서 시작하는 경우, 특정된 필터는 도 3 의 필터 서열 리스트 (33) 에 필터 슬롯의 다음 이용가능한 블록으로 삽입된다. 어플리케이션에 의해 할당된 필터의 관련 서열이 유지되지만, 오퍼레이팅 시스템 (11) 은 필터 슬롯의 다음 블록으로 이 필터를 삽입한다. 따라서, 새롭게 추가된 필터 모두는 다른 어플리케이션에 의해 도 3 의 서열 리스트에 이미 배치된 필터들보다 더욱 높은 서열 값 (낮은 우선순위) 을 가진다. 어플리케이션이 초과시간으로 시작됨에 따라, 더욱 높은 서열 값 (더욱 낮은 우선순위) 을 가지는 블록이 이용된다. 도 3 의 예에서, 컬럼의 더욱 낮은 블록이 이용된다.

어플리케이션이 시간의 주기 동안 구동한 후, 어플리케이션은 이 어플리케이션에 할당된 필터 슬롯의 블록에 적절한 수의 여분 필터 슬롯이 있다고 가정되는 필터 사양에 하나 이상의 신규의 필터를 추가할 수 있다. 또한, 어플리케이션은 필터 사양에서 하나 이상의 이미 존재하는 필터를 변형시키거나 또는 삭제할 수 있다. 필터를 추가하기 위해, 오퍼레이팅 시스템 (11) 은 어플리케이션에 대한 필터에 의해 이미 이용된 블록의 여분 슬롯으로 신규의 필터를 삽입하고, 삽입된 필터에 대한 서열 값을 결정하고, 그 필터, 조합 서열 값 및 플로우 사양을 네트워크 라우터 (5) 로 송신한다. 신규로 추가된 필터가 어플리케이션에 대한 필터 슬롯 블록의 다음 필터 슬롯으로 삽입되기 때문에, 신규로 추가된 필터는 이용되는 다른 필터의 서열 값에 영향을 주지 않는다. 기존 필터의 변형 또는 삭제가 그 필터의 필터 슬롯에만 영향을 주기 때문에, 변형 또는 삭제는 임의의 다른 필터의 서열에 영향을 주지 않는다. 네트워크 라우터 (5) 의 시스템 소프트웨어 (13) 는 적절한 통신 채널을 식별하는 프로세스를 통해서 행해진다. 그 후, 네트워크 라우터 (5) 는 그 서열 값에 따라 필터를 공급한다. 도입 패킷이 필터와 매칭한다고 판별되면, 이 패킷은 관련 통신 채널을 통해 이동 통신 디바이스 (2) 로 송신된다.

어플리케이션이 종료되면, 이동 통신 디바이스 (2) 의 오퍼레이팅 시스템 (11) 은 그 필터 서열 리스트로부터 관련 필터를 삭제하고, 하나 이상의 필터 업데이트 메세지를 네트워크 라우터 (5) 로 송신한다. 필터 업데이트 메세지의 형태는 무선 네트워크의 유형에 따라 변화한다. 필터 업데이트 메세지의 결과는 시스템 소프트웨어 (13) 가 필터를 삭제하게 하고 이들을 도입 패킷에 적용하지 않게 한다. 따라서, 어플리케이션은 시간이 초과함에 따라 중지되기 때문에, 필터의 블랭크 블록 (홀로 지칭됨) 은 오퍼레이팅 시스템 (11) 에 의해 유지된 필터 서열 리스트 (33) 에서 개발될 수도 있다. 사용되는 높은 서열 필터 블록이 있고 이용되는 낮은 서열 필터 블록이 있는, 필터의 특정 블록이 삭제될 수도 있다.

도 5 는 필터 슬롯의 2 개의 리스트 (서열 필터 리스트로 지칭됨) 를 도시하고, 하나의 리스트는 좌측의 컬럼에 있고, 다른 하나의 리스트는 우측의 컬럼에 있다. 좌측 컬럼의 리스트는 수많은 홀을 포함한다. Block #1, #3, #4 및 #7 은 홀이다. 높은 서열 값 (낮은 우선순위) 을 가지는 서열 필터 블록, Block #10 은 이용되고 있다. 다른 어플리케이션이 QOS 요청을 수행하기 위한 이동 통신 디바이스 (2) 에서 시작된 경우, 최하부 필터 블록이 이미 이용되었기 때문에, 어플리케이션에 의해 특정된 필터가 높은 서열 값을 가지는 서열 필터 블록 (도 4 에 도시된 리스트의 낮은 블록) 에 배치될 수 없다. 따라서, 신규의 리패킹 동작이 수행된다.

도 5 는 리패킹 동작의 일 예를 도시한다. 도 5 의 도면에서 필터 슬롯 리스트의 2 개의 컬럼들 사이의 화살표는 블록이 어떻게 재할당되는지의 방법을 나타낸다. 화살표 (24) 로 표시된 바와 같이, 블록 #2 의 필터는 블록 #1 의 필터가 되도록 재할당된다. 화살표 (25) 로 표시된 바와 같이, 블록 #5 의 필터는 블록 #2 의 필터가 되도록 재할당된다. 화살표 (26) 로 표시된 바와 같이, 블록 #6 의 필터는 블록 #3 의 필터가 되도록 재할당된다. 화살표 (27) 로 표시된 바와 같이, 블록 #8 의 필터는 블록 #4 의 필터가 되도록 재할당된다. 화살표 (28) 로 표시된 바와 같이, 블록 #9 의 필터는 블록 #5 의 필터가 되도록 재할당된다. 화살표 (29) 로 표시된 바와 같이, 블록 #10 의 필터는 블록 #6 의 필터가 되도록 재할당된다. 리패킹 동작 이후에, 도면의 좌측에 도시된 서열 리스트의 후속 블록 1 내지 5 에는 어떠한 홀도 없다. 그러나, 블록 7 내지 10 은 이용가능하다. 이동 통신 디바이스 (2) 의 오퍼레이팅 시스템 (11) 은 리매핑을 수행한다. 리매핑된 각각의 필터에 대해, 오퍼레이팅 시스템 (11) 은 독점적 시그널링 프로토콜을 이용하여 QOS 변형 요청을 네트워크 라우터 (5) 로 송신한다. 이 QOS 변형 요청은 초기에 필터를 특정하기 위해 이용된 메세지와 유사한 메세지이다. QOS 변형 요청은 식별된 필터에 대한 서열 값을 변화시킨다.

리패킹이 완료되면, 새롭게 시작된 어플리케이션에 대한 신규의 필터는 이용가능한 블록 #7 에 할당될 수 있다. 또한, 독점적 시그널링 프로토콜은 조합 서열 값에 따라 네트워크 라우터 (5) 로 그 필터를 송신하도록 이용된다. 필터에 대한 서열 값은 필터의 리스트에서 필터를 표현하는 도 5 에서 점선 박스의 바로 좌측에 나타나는 값이다. 예를 들어, 2 개의 신규 필터가 특정되면, 이들 2 개의 신규 필터는 31 및 32 의 서열 값을 가질 것이다.

도 6 은 다른 신규의 리패킹 동작에 따른 도면이다. 서열 필터 리스트의 모든 홀을 제거하기 위한 리패킹보다는, 가장 높은 서열 값을 가지는 홀만이 채워진다. 도 6 의 예에서, 블록 #7 은 홀이다. 따라서, 블록 #8 의 필터는 화살표 (30) 로 표시된 바와 같이 블록 #7 에 재할당된다. 블록 #9 의 필터는 화살표 (31) 로 표시된 바와 같이 블록 #8 에 재할당된다. 블록 #10 의 필터는 화살표 (32) 로 표시된 바와 같이 블록 #9 에 재할당된다. 따라서, 블록 #10 의 이용가능하게 구성된다. 오퍼레이팅 시스템 (11) 은 새롭게 시작된 어플리케이션에 대한 필터를 블록 #10 으로 로딩한다. 최하부 홀을 채우고 필터의 낮은 블록을 시프트 업 (shift up) 하기 위해 필요한 필터만을 재할당함으로써, 감소된 수의 필터 QOS 변형 요청 메세지가 요청된다. 따라서, 새롭게 시작된 어플리케이션에 의해 특정된 신규의 필터를 수용하도록 서열 리스트의 필터의 블록을 개방하기 위해 이동 통신 디바이스 (2) 로부터 라우터 (5) 로 감소된 수의 QOS 변형 요청 메세지가 송신될 수 있다. QOS 변형 요청 메세지의 수를 감소시키는 것은 재할당되는 무선 시그널링의 양을 감소시키고 다른 어플리메이션에 대한 서비스의 혼란을 감소시킬 수도 있기 때문에 바람직하다.

이동 통신 디바이스 (2) 의 모든 어플리케이션이 소정의 시간에 중지되는 경우, 도 3 의 필터 서열 리스트에서의 모든 블록은 동시에 이용가능하게 구성될 것이다. 어플리케이션이 시작되면, 필터들을 서열 리스트로 넣는 프로세스는 Block #1 에서 시작한다. 도 6 의 예에서 서열 리스트의 리패킹을 최대한 지연시킴으로써, 이동 통신 디바이스의 모든 어플리케이션이 중지할 시간이 가까워지면 확률은 증가한다. 따라서, 하나의 블록에서 다른 하나의 블록으로 필터의 재할당이 필요한 확률이 또한 감소된다.

서열 필터 리스트의 예는, 이동 통신 디바이스 (2) 에 대해 지정된 네트워크 라우터 (5) 로 수신되는 도입 패킷에 필터를 적용하기 위한 것으로 앞서 설명되지만, 다른 서열 필터 리스트는 라우터 (5) 에 대해 이동 통신 디바이스 (2) 의 외부로 송신되는 유출 패킷에 필터를 공급하도록 이용되는 이동 통신 디바이스 (2) 에 유지된다. 필터가 도입 패킷을 필터링하기 위한 전술한 필터 리스트에 추가되고 이로부터 삭제되는 것과 동일한 방법으로, 필터는 유출 패킷을 필터링하기 위한 필터 리스트에 추가되고 이로부터 삭제된다. 각각의 방향 (도입 및 유출) 에 대해, 플로우 사양 및 필터 사양이 특정되고, 플로우 사양은 IP 플로우에 요구되는 처리를 정의하고, 필터 사양은 IP 플로우 자신을 정의한다.

특정 실시형태가 설명의 목적으로 앞서 개시되지만, 본 개시는 이에 한정하지 않는다. 전술한 예는 어플리케이션이 필터 슬롯의 블록에 다른 필터를 추가하는 상황을 설명였지만, 어플리케이션이 그 블록으로부터 필터를 삭제할 수도 있고 및/또는 블록내의 기존 필터를 변형할 수 있다 (따라서 동일한 수의 필터를 유지한다). 변형은 다른 필터의 서열의 변화를 초래하지 않으므로, 시그널링 오버헤드를 감소시킬 수도 있고 다른 어플리케이션의 혼란을 회피할 수도 있다. 필터의 서열을 변경하고, 필터를 추가하고, 필터를 제거하기 위해 채용된 특정 프로토콜 및 시그널링 메커니즘은, 이용된 셀룰러 전화기 네트워크의 유형 및 이러한 동작이 수행되는 방법을 제어하는 적절한 표준에 따를 수도 있다. 몇몇 셀룰러 전화기 네트워크에서, 제 1 필터의 서열 값은 제 1 메세지를 이용하여 제 1 필터를 삭제하고, 그 후, 제 1 필터와 동일하지만 상이한 서열 값을 가지는 제 2 필터를 추가하기 위해 제 2 메세지를 이용함으로써 변경될 수 있다. 이와 다르게, 몇몇 셀룰러 전화기 네트워크에서, 필터의 서열 값은 단일의 메세지를 송신함으로써 변경될 수 있다. 몇몇 예에서, 네트워크 라우터는 플로우 사양을 수신하고, RAN 과 통신한 후, 플로우 사양의 소정 QOS 파라미터들을 갖는 채널의 표시를 RAN 으로부터 다시 수신함으로써 필터와 관련되는 채널을 결정한다. 다른 예에서, 네트워크 라우터는 플로우 사양을 수신하지 않지만, 플로우 사양은 RAN 으로 직접 송신된다. RAN 은 적절한 채널을 결정하고, 이 채널의 표시를 네트워크 라우터로 송신한다. 네트워크 라우터는 이동 통신 디바이스로부터 직접 수신된 필터와 식별된 채널을 차례로 관련시킨다. 따라서, 설명된 특정 실시형태의 다양한 특징의 다양한 변형, 응용, 및 조합은 특허청구범위에 설명된 바와 같이 개시의 범위를 벗어나지 않고 실행될 수 있다.

Claims

서열 값의 그룹으로부터 서열 값을 할당하는 방법으로서,

상기 서열 값의 그룹은 연속 순서 리스트로 순서화가능하고,

상기 연속 순서 리스트는 복수의 블록으로 세분될 수 있고, 각각의 블록은 동일한 수의 서열 값을 포함하며,

상기 방법은:

(a) 제 1 어플리케이션으로부터 제 1 필터 그룹을 수신하는 단계로서, 상기 제 1 필터 그룹의 필터는 상기 제 1 어플리케이션에 의해 특정된 제 1 서열 순서를 가지는, 상기 제 1 그룹 필터 수신 단계;

(b) 상기 제 1 필터 그룹의 각각의 필터에 서열 값을 할당하는 단계로서, 상기 제 1 필터 필터 그룹의 필터에 할당된 상기 서열 값은 상기 복수의 블록 중 제 1 블록으로부터의 연속된 서열 값이고, 상기 제 1 어플리케이션에 의해 특정된 상기 제 1 서열 순서가 유지되도록 상기 서열 값을 할당하는, 상기 할당 단계;

(c) 제 2 어플리케이션으로부터 제 2 필터 그룹을 수신하는 단계로서, 상기 제 2 필터 그룹의 필터는 상기 제 2 어플리케이션에 의해 특정된 제 2 서열 순서를 가지는, 상기 제 2 그룹 필터 수신 단계;

(d) 상기 제 2 필터 그룹의 각각의 필터에 서열 값을 할당하는 단계로서, 상기 제 2 필터 그룹의 필터에 할당된 상기 서열 값은 상기 복수의 블록 중 제 2 블록으로부터의 연속된 서열 값이고, 상기 제 2 어플리케이션에 의해 특정된 상기 제 2 서열 순서가 유지되도록 상기 서열 값을 할당하며, 상기 제 2 블록은 상기 순서 리스트에서 상기 제 1 블록에 인접하고, 상기 제 2 블록의 서열 값은 상기 제 1 블록의 상기 서열 값보다 모두 우선순위가 낮은, 상기 할당 단계를 포함하는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 1 항에 있어서,

상기 서열 값의 제 1 블록내의 서열 값보다 상기 제 1 그룹내의 필터가 더 적은, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 2 항에 있어서,

상기 제 1 필터 그룹은 상기 단계 (a) 에서 이동 통신 디바이스의 오퍼레이팅 시스템으로 수신되고, 상기 단계 (b) 에서 할당된 상기 서열 값은 상기 이동 통신 디바이스로부터 네트워크 라우터로 전송되고,

상기 방법은 상기 네트워크 라우터 상에서 상기 제 1 필터 그룹을 이용하여 패킷을 필터링하는 단계를 더 포함하고,

상기 제 2 필터 그룹은 상기 단계 (c) 에서 상기 이동 통신 디바이스의 상기 오퍼레이팅 시스템으로 수신되고, 상기 단계 (d) 에서 할당된 상기 서열 값은 상기 이동 통신 디바이스로부터 상기 네트워크 라우터로 전송되고,

상기 방법은 상기 네트워크 라우터 상에서 상기 제 2 필터 그룹을 이용하여 패킷을 필터링하는 단계를 더 포함하는, 서열 값의 그룹으로부터 서열 값을 할당하 는 방법.
제 3 항에 있어서,

상기 네트워크 라우터는 상기 제 1 필터 그룹의 각각의 필터와 대응 통신 채널 사이의 관계를 저장하고,

상기 제 1 필터 그룹을 이용하여 패킷을 필터링하는 단계는:

(a) 패킷이 상기 제 1 필터 그룹내의 제 1 필터와 매칭하는지의 여부를 판별하는 단계로서, 상기 제 1 필터는 가장 높은 우선순위를 갖는 상기 제 1 필터 그룹의 필터이고, 상기 패킷이 상기 제 1 필터와 매칭한다고 판별되는 경우, 상기 제 1 필터와 관련된 통신 채널을 통해 상기 이동 통신 디바이스에 상기 패킷을 전송하는, 상기 판별 단계;

(b) 상기 패킷이 상기 제 1 필터 그룹의 임의의 필터와 매칭하는지의 여부가 아직 판별되어 있지 않은 경우, 및 상기 제 1 필터 그룹에 다른 필터가 있는 경우, 상기 패킷이 다음 가장 높은 우선순위를 가지는 상기 제 1 필터 그룹의 필터인 다음 필터와 매칭하는지의 여부를 판별하고, 상기 패킷이 상기 다음 필터와 매칭한다고 판별되는 경우, 상기 다음 필터와 관련된 통신 채널을 통해 상기 이동 통신 디바이스에 상기 패킷을 전송하는, 상기 통신 단계; 및

(c) 상기 패킷이 상기 제 1 필터 그룹의 필터와 매칭한다고 판별될 때까지, 또는 상기 패킷이 매칭될 수 있는 상기 제 1 필터 그룹의 다른 필터가 없을 때까지, 상기 단계 (b) 를 반복하는 단계를 포함하는, 서열 값의 그룹으로부터 서열 값 을 할당하는 방법.
제 4 항에 있어서,

상기 패킷이 할당된 서열 값을 가지는 상기 네트워크 라우터에서 임의의 필터와 매칭하는지의 여부를 판별하여, 상기 패킷이 할당된 서열 값을 가지는 상기 네트워크 라우터에서 임의의 필터와 매칭하지 않는다고 판별되는 경우, 디폴트 통신 채널을 통해 상기 이동 통신 디바이스에 상기 패킷을 전송하는 단계를 더 포함하는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 1 항에 있어서,

상기 제 1 서열 순서는, 상기 제 1 필터 그룹의 필터가 오퍼레이팅 시스템과 통신하는 순서에 따라, 상기 제 1 어플리케이션에 의해 특정되는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 1 항에 있어서,

상기 (a) 의 수신 단계, 상기 (b) 의 할당 단계, 상기 (c) 의 수신 단계 및 상기 (d) 의 할당 단계는 이동 통신 디바이스의 오퍼레이팅 시스템에 의해 수행되고,

상기 제 1 어플리케이션 및 상기 제 2 어플리케이션은 상기 이동 통신 디바이스의 상기 오퍼레이팅 시스템과 협력하여 실행되는 어플리케이션인, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 7 항에 있어서,

상기 복수의 블록은 제 3 블록 및 제 4 블록을 더 포함하고,

상기 제 3 블록으로부터의 서열 값이 할당된 서열 값을 어떠한 필터도 가지지 않고, 상기 이동 통신 디바이스의 상기 오퍼레이팅 시스템은 상기 제 4 블록으로부터의 서열 값의 세트를 필터 세트에 할당하고 있고,

상기 제 3 블록 및 상기 제 4 블록은 서로 인접하고,

상기 제 3 블록의 서열 값은 상기 제 4 블록의 서열 값보다 모두 우선순위가 더 높으며,

상기 방법은:

(e) 상기 필터 세트에 서열 값을 재할당하는 리패킹 동작을 수행하여, 상기 필터 세트의 각각의 필터에 상기 제 3 블록으로부터의 서열 값이 할당되고 상기 제 4 블록으로부터의 서열 값은 더 이상 할당되지 않는, 상기 리패킹 동작 수행 단계를 더 포함하는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 8 항에 있어서,

(f) 단계 (e) 에서 할당된 상기 서열 값을 상기 이동 통신 디바이스로부터 네트워크 라우터로 전송하는 단계; 및

(g) 상기 네트워크 라우터상에서 상기 필터 세트를 이용하여 패킷을 필터링 하는 단계를 더 포함하는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 8 항에 있어서,

상기 복수의 블록 중 하나의 블록은 가장 낮은 우선순위 블록이고,

상기 단계 (e) 의 리패킹 동작은, 필터에 상기 가장 낮은 우선순위 블록으로부터의 서열 값이 할당된 경우에만 수행되는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 7 항에 있어서,

리패킹 동작 이전에, 일 세트의 점유된 블록 및 일 세트의 홀 블록이 존재하고,

상기 점유된 블록은 필터에 그 블록으로부터의 서열 값이 할당되어 있는 블록이고, 상기 홀 블록은 어떠한 필터에도 그 블록으로부터의 서열 값이 할당되어 있지 않은 블록이며, 상기 점유된 블록 중 하나는 임의의 상기 홀 블록보다 높은 우선순위의 블록이고,

상기 방법은:

(e) 상기 점유된 블록의 각각에 할당된 각각의 필터에 서열 값을 재할당하기 위해 상기 리패킹 동작을 수행하여, 상기 필터에 상기 점유된 블록으로부터의 서열 값이 더 이상 할당되지 않고 대응하는 높은 우선순위 블록으로부터의 서열 값이 할당되고, 상기 리패킹 동작은 점유된 블록의 패킹된 세트를 발생시키고, 상기 리패 킹 동작 이후에는 상기 점유된 블록의 패킹된 세트의 가장 낮은 우선순위의 점유된 블록보다 높은 우선순위를 가지는 어떠한 홀 블록도 없는, 상기 리패킹 동작 수행 단계를 더 포함하는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 2 항에 있어서,

상기 제 1 필터 그룹은 상기 단계 (a) 에서 이동 통신 디바이스의 오퍼레이팅 시스템으로 수신되고, 상기 단계 (b) 에서 할당된 상기 서열 값은 상기 이동 통신 디바이스로부터 네트워크로 송신되는 패킷을 필터링 하기 위해 상기 제 1 필터 그룹과 관련되는 상기 이동 통신 디바이스에서 이용되며, 및

상기 제 2 필터 그룹은 상기 단계 (c) 에서 상기 이동 통신 디바이스의 상기 오퍼레이팅 시스템으로 수신되고, 상기 단계 (d) 에서 할당된 상기 서열 값은 상기 이동 통신 디바이스로부터 상기 네트워크로 송신된 패킷을 필터링하기 위해 상기 제 2 필터 그룹과 관련되는 상기 이동 통신 디바이스에서 이용되는, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 1 항에 있어서,

상기 (a) 의 수신 단계, 상기 (b) 의 할당 단계, 상기 (c) 의 수신 단계 및 상기 (d) 의 할당 단계는 오퍼레이팅 시스템에 의해 수행되고,

복수의 어플리케이션이 상기 오퍼레이팅 시스템과 협력하여 실행가능하고,

상기 복수의 어플리케이션의 각각은 상기 순서 리스트내의 상기 복수의 블록 중 상이한 블록과 관련되고,

어플리케이션에 의해 특정된 필터에는, 상기 복수의 어플리케이션 중의 어플리케이션이 시작되고 중지되는 순서에 상관없이 상기 어플리케이션과 관련되는 블록으로부터 취해진 서열 값만이 할당된, 서열 값의 그룹으로부터 서열 값을 할당하는 방법.
제 1 필터 그룹을 공급하고 상기 제 1 필터 그룹의 필터에 대한 제 1 서열 순서를 특정하는 제 1 어플리케이션;

제 2 필터 그룹을 공급하고 상기 제 2 필터 그룹의 필터에 대한 제 2 서열 순서를 특정하는 제 2 어플리케이션; 및

상기 제 1 필터 그룹을 수신하고 상기 제 1 필터 그룹의 각 필터에 서열 값을 할당하는 오퍼레이팅 시스템으로서, 상기 제 1 필터 그룹의 필터에 할당된 상기 서열 값은 서열 값의 제 1 블록으로부터의 연속된 서열 값이고, 상기 제 1 어플리케이션에 의해 특정된 상기 제 1 서열 순서가 유지되도록 상기 서열 값이 할당되며, 상기 오퍼레이팅 시스템은 또한 상기 제 2 필터 그룹을 수신하고 상기 제 2 필터 그룹의 각 필터에 서열 값을 할당하고, 상기 제 2 필터 그룹의 필터에 할당된 상기 서열 값은 서열 값의 제 2 블록으로부터의 연속된 서열 값이며, 상기 제 1 블록 및 상기 제 2 블록이 복수의 블록 중 2 개의 인접하는 블록이 되도록 복수의 연속된 서열 값은 복수의 블록으로 그룹화될 수 있는, 상기 오퍼레이팅 시스템을 포함하는, 이동 통신 디바이스.
제 14 항에 있어서,

상기 오퍼레이팅 시스템은 상기 제 1 필터 그룹의 필터 및 상기 제 2 필터 그룹의 필터를 네트워크 라우터와 통신시키는, 이동 통신 디바이스.
제 14 항에 있어서,

상기 오퍼레이팅 시스템은 상기 제 1 필터 그룹의 필터에 할당된 상기 서열 값 및 상기 제 2 필터 그룹의 필터에 할당된 서열 값을 네트워크 라우터에 전송하는, 이동 통신 디바이스.
제 14 항에 있어서,

상기 제 1 필터 그룹내의 필터보다 상기 서열 값의 제 1 블록내의 서열 값이 더 많고,

상기 제 2 필터 그룹내의 필터보다 상기 서열 값의 제 2 블록내의 서열 값이 더 많은, 이동 통신 디바이스.
제 1 필터 그룹을 공급하고 상기 제 1 필터 그룹의 필터에 대한 제 1 서열 순서를 특정하는 제 1 어플리케이션;

제 2 필터 그룹을 공급하고 상기 제 2 필터 그룹의 필터에 대한 제 2 서열 순서를 특정하는 제 2 어플리케이션; 및

상기 제 1 필터 그룹을 수신하고 상기 제 1 필터 그룹의 각 필터에 서열 값을 할당하는 수단으로서, 상기 제 1 필터 그룹의 필터에 할당된 상기 서열 값은 서열 값의 제 1 블록으로부터의 연속된 서열 값이고, 상기 제 1 어플리케이션에 의해 특정된 상기 제 1 서열 순서가 유지되도록 상기 서열 값이 할당되며, 상기 수단은 또한 상기 제 2 필터 그룹을 수신하고 상기 제 2 필터 그룹의 각 필터에 서열 값을 할당하고, 상기 제 2 필터 그룹의 필터에 할당된 상기 서열 값은 서열 값의 제 2 블록으로부터의 연속된 서열 값이고, 상기 제 1 블록 및 상기 제 2 블록은 복수의 블록 중 2 개의 인접하는 블록이 되도록 복수의 연속된 서열 값은 복수의 블록으로 그룹화될 수 있는, 상기 수단을 포함하는, 이동 통신 디바이스.
제 18 항에 있어서,

상기 수단은 또한 상기 제 1 필터 그룹의 필터 및 상기 제 2 필터 그룹의 필터를 네트워크 라우터와 통신시키기 위한 것이고,

상기 제 1 필터 그룹내의 필터보다 상기 서열 값의 제 1 블록내의 서열 값이 더 많은, 이동 통신 디바이스.
프로세서-판독가능 매체에 저장된 프로세서-실행가능 명령어의 세트로서,

연속 순서화된 복수의 서열 값은 복수의 서열 값의 블록으로 그룹화될 수 있고,

상기 프로세서-실행가능 명령어의 세트는:

(a) 어플리케이션으로부터 필터를 수신하고 블록별로 상기 어플리케이션의 상기 필터에 서열 값을 할당하여, 상기 수신된 필터에 상기 서열 값의 블록 중 오직 하나 및 대응하는 하나로부터의 서열 값이 할당되고, 상기 대응하는 서열 값의 블록내의 서열 값보다 상기 어플리케이션으로부터 수신된 필터가 더 적을 수도 있는, 상기 수신 및 할당 단계;

(b) 필터 서열의 표시에 따라 상기 단계 (a) 에서 수신된 상기 필터를 네트워크 디바이스와 통신시키는 단계;

(c) 상기 단계 (b) 에서 통신하는 상기 필터 중 하나 이상과 매칭하는 제 1 패킷을 수신하고 상기 제 1 패킷의 정보를 상기 어플리케이션으로 송신하는 단계;

(d) 제 2 어플리케이션으로부터 수신된 제 2 필터에 상기 서열 값의 블록 중 제 2 블록으로부터의 서열 값이 할당되도록 상기 단계 (a) 를 반복하는 단계;

(e) 필터 서열의 표시에 따라 상기 단계 (d) 에서 수신된 상기 필터를 상기 네트워크 디바이스와 통신시키는 단계; 및

(f) 상기 단계 (e) 에서 통신하는 상기 필터 중 하나 이상과 매칭하는 제 2 패킷을 수신하고 상기 제 2 패킷의 정보를 상기 제 2 어플리케이션으로 송신하는 단계를 수행하기 위한, 프로세서-실행가능 명령어의 세트.
제 20 항에 있어서,

상기 단계 (a) 내지 상기 단계 (f) 는 이동 통신 디바이스 상에서 실행하는 오퍼레이팅 시스템에 의해 수행되는, 프로세서-실행가능 명령어의 세트.
제 21 항에 있어서,

상기 프로세서-실행가능 명령어의 세트는:

(g) 제 4 블록으로부터의 서열 값이 할당된 필터에 제 3 블록으로부터의 서열 값을 가지도록 재할당하도록, 리패킹 동작을 수행하고, 이에 따라, 서열 값을 필터에 재할당하는 단계로서, 상기 제 3 블록의 서열 값은 상기 제 4 블록의 서열 값보다 모두 더 높은 우선순위인, 상기 리패킹 동작 수행 및 재할당 단계를 더 수행하기 위한, 프로세서-실행가능 명령어의 세트.
제 22 항에 있어서,

상기 프로세서-실행가능 명령어의 세트는:

(h) 필터 서열의 표시를 상기 네트워크 디바이스에 전송하는 단계로서, 상기 필터 서열은 상기 단계 (g) 에서 서열 값이 재할당된 상기 필터를 위한 것인, 상기 통신 단계를 더 수행하기 위한, 프로세서-실행가능 명령어의 세트.