1 |
1
이동통신 시스템에서 상향링크 자원 할당을 요구하는 다수의 이동 단말들 간의 자원 할당 순위에 대한 정보가 저장되어 있는 폴링리스트(Polling List)를 관리하는 방법에 있어서,이동 단말로부터 상향링크 자원 할당 요청이 있는지 판단하는 단계;상기 이동 단말로부터 상향링크 자원 할당 요청이 있는지 판단하는 단계에서 상향링크 자원 할당 요청이 있다고 판단된 경우, 상기 폴링리스트의 액티브 리스트(Active List)-여기서 액티브 리스트는 상향링크 자원 할당할 예정인 이동 단말들의 상향링크 자원 할당 우선 순위에 따라 다수의 이동 단말들의 플로우가 순서대로 저장되어 있는 리스트임-에 포함된 이동 단말의 QoS 서비스 플로우 파라미터(Quality of Service Service Flow Parameter)를 이용하여 상기 액티브 리스트에 존재하는 다수의 이동 단말들의 플로우 간의 폴링 순위를 계산하는 단계; 상기 계산된 폴링 순위에 해당하는 액티브 리스트의 위치에 상기 이동 단말의 플로우를 추가하는 단계; 및상기 추가된 액티브 리스트의 순서에 따라 상기 이동 단말로 상향링크 자원을 할당하는 단계를 포함하는 폴링리스트 관리 방법
|
2 |
2
제 1 항에 있어서,상기 할당하는 단계 이후에상기 이동 단말로부터 추가적인 상향링크 자원 할당 요청이 있는지 판단하는 단계;상기 추가적인 상향링크 자원 할당 요청이 있는지 판단하는 단계에서 추가적인 상향링크 자원 할당 요청이 없다고 판단된 경우, 상기 액티브 리스트에서 상기 이동 단말의 플로우를 삭제하는 단계; 및상기 액티브 리스트에서 삭제된 이동 단말의 플로우를 상기 아이들 리스트(Idle List)-여기서 아이들 리스트는 상향링크 자원 할당이 필요하지 않은 이동 단말의 플로우가 저장되어 있는 리스트임-에 추가하는 단계를 추가로 포함하는 폴링리스트 관리 방법
|
3 |
3
제 2 항에 있어서,상기 아이들 리스트에 추가하는 단계 이후에상기 아이들 리스트에 포함된 이동 단말의 상향링크 자원 할당 요청이 있는지 판단하는 단계; 상기 이동 단말의 상향링크 자원 할당 요청이 있는지 판단하는 단계에서 자원 할당 요청이 있다고 판단된 경우, 상기 이동 단말의 플로우를 상기 아이들 리스트에서 삭제하는 단계; 및상기 아이들 리스트에서 삭제된 상기 이동 단말의 플로우를 상기 액티브 리스트에 추가하는 단계를 추가로 포함하는 폴링리스트 관리 방법
|
4 |
4
제 3 항에 있어서,상기 이동 단말로부터 상향링크 자원 할당 요청이 있는지 판단하는 단계에서 상향링크 자원 할당 요청이 없다고 판단된 경우, 상기 이동 단말의 플로우를 폴링리스트의 아이들 리스트에 추가하는 단계를 추가로 포함하는 폴링리스트 관리 방법
|
5 |
5
제 1 항에 있어서,상기 폴링 순위를 계산하는 단계에서상기 폴링 순위는 상기 이동 단말이 폴링서비스를 제공받고자하는 시간(T)을 오름차순으로 결정되며,상기 이동 단말이 폴링서비스를 제공받고자하는 시간(T)은 다음의 관계식(여기서, S는 서비스 데이터 유닛(SDU: Service Data Unit) 크기, 는 최대 지속 트래픽 레이트(Maximum Sustained Traffic Rate), 은 최소 점유 트래픽 레이트(Minimum Reserved Traffic Rate), 는 자발적 폴링 구간(Unsolicited Polling Interval) 및 는 자발적 그랜트 구간(Unsolicited Grant Interval)을 의미한다
|
6 |
6
제 5 항에 있어서,상기 폴링 순위를 계산하는 단계에서상기 이동 단말 이외에 폴링서비스를 제공받고자하는 시간(T)이 동일한 다른 이동 단말이 존재하는 경우 다음의 관계식(여기서, 는 폴링서비스를 제공받는 우선순위를 결정하는 기회값을 의미하고, C는 0과 4사이의 정수를 갖는 QoS 서비스 클래스를 의미하고, P는 0과 7사이의 정수를 갖는 트래픽 우선권(Traffic Priority)를 의미하며, α와 β는 0과 1 사이의 상수를 의미함)을 이용하여 계산하는 폴링리스트 관리 방법
|
7 |
7
이동통신 시스템에서 상향링크 자원 할당을 요구하는 다수의 이동 단말들 간의 자원 할당 순위에 대한 정보가 저장되어 있는 폴링리스트(Polling List)를 관리하는 장치에 있어서,이동 단말로부터 상향링크 자원 할당 요청이 있는지 판단하는 상태 구분부;상기 상태 구분부의 판단 결과에 따라 상기 이동 단말의 플로우를 상기 폴링리스트의 액티브 리스트(Active List)-여기서 액티브 리스트는 상향링크 자원 할당할 예정인 이동 단말들의 상향링크 자원 할당 우선 순위에 따라 상기 이동 단말들의 플로우가 순서대로 저장되어 있는 리스트임-에 추가 또는 삭제하고, 상기 액티브 리스트에 포함된 상기 이동 단말의 QoS 서비스 플로우 파라미터(Quality of Service Service flow Parameter)를 이용하여 폴링 순위를 계산하고, 상기 이동 단말의 플로우를 계산된 폴링 순위에 해당하는 액티브 리스트의 위치에 추가하는 액티브 리스트 관리부;상기 상태 구분부의 판단 결과에 따라 상기 이동 단말의 플로우를 상기 폴링리스트의 아이들 리스트(Idle List)-여기서 아이들 리스트는 상향링크 자원 할당이 필요하지 않은 이동 단말의 플로우가 저장되어 있는 리스트임-에 추가 또는 삭제하는 아이들 리스트 관리부; 및상기 상태 구분부, 상기 액티브 리스트 관리부 및 상기 아이들 리스트 관리부의 동작을 관리하는 제어부를 포함하는 폴링리스트 관리 장치
|
8 |
8
제 7 항에 있어서,상기 상태 구분부는상기 이동 단말로부터 상향링크 자원 할당 요청이 있는 경우 액티브(Active)로 판단하고, 상기 이동 단말로부터 상향링크 자원 할당 요청이 없는 경우 아이들(Idle)로 판단하는 폴링리스트 관리 장치
|
9 |
9
제 8 항에 있어서,상기 액티브 리스트 관리부는 상기 상태 구분부에서 상기 액티브로 판단한 경우, 상기 이동 단말의 폴링 순위를 계산하고, 상기 이동 단말의 플로우를 계산된 폴링 순위에 해당하는 액티브 리스트의 위치에 추가하는 액티브 리스트 추가부; 및상향링크 자원 할당은 받은 이동 단말로부터 추가적인 상향링크 자원 할당 요청이 없는 경우 상기 액티브 리스트에서 상기 이동 단말의 플로우를 삭제하는 액티브 리스트 삭제부를 포함하는 폴링리스트 관리 장치
|
10 |
10
제 9 항에 있어서,상기 아이들 리스트 관리부는 상기 상태 구분부에서 상기 아이들로 판단한 경우, 상기 이동 단말의 플로우를 상기 아이들 리스트에 추가하는 아이들 리스트 추가부; 및플로우가 아이들 리스트에 존재하는 이동 단말로부터 자원할당 요청이 있는 경우 아이들 리스트에서 상기 플로우가 아이들 리스트에 존재하는 이동 단말의 플로우를 삭제하는 아이들 리스트 삭제부를 포함하는 폴링리스트 관리 장치
|
11 |
11
제 10 항에 있어서,상기 액티브 리스트 삭제부에서 상기 액티브 리스트에서 삭제된 상기 이동 단말의 플로우는 상기 아이들 리스트 추가부에 의해 상기 아이들 리스트 추가부로 추가되는 폴링리스트 관리 장치
|
12 |
12
제 7 항에 있어서,상기 액티브 리스트 추가부는상기 이동 단말로 상향링크 자원을 할당하는 폴링 순서를 상기 이동 단말이 폴링서비스를 제공받고자하는 시간(T)의 오름차순으로 결정하며,상기 이동 단말이 폴링서비스를 제공받고자하는 시간은서비스 데이터 유닛(SDU: Service Data Unit)을 최대 지속 트래픽 레이트(Maximum Sustained Traffic Rate)로 나눈 값, 상기 서비스 데이터 유닛을 최소 점유 트래픽 레이트(Minimum Reserved Traffic Rate)로 나눈 값, 자발적 폴링 구간(Unsolicited Polling Interval) 값 및 자발적 그랜트 구간(Unsolicited Grant Interval) 값 중에서 최소값인 폴링리스트 관리 장치
|
13 |
13
제 12 항에 있어서,상기 이동 단말 이외에 폴링서비스를 제공받고자하는 시간이 동일한 다른 이동 단말이 존재하는 경우, 상기 폴링 순위는 기회값 가 큰 순서대로 결정되며,상기 기회값은 0과 4사이의 정수를 갖는 QoS 서비스 클래스 값과 0과 1 사이의 상수인 α의 곱한 값과 0과 7사이의 정수를 갖는 트래픽 우선권(Traffic Priority) 값과 0과 1 사이의 상수인 β를 곱한 값을 합한 값인 폴링리스트 관리 장치
|