맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법

  • 기술번호 : KST2015081112
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 IEEE 802.16 WirelessMAN 기반의 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링 장치 및 방법에 관한 것이다.휴대 인터넷 서비스를 위한 사용자 단말기(AT), 사용자 단말기(AT)와 사용자 단말기(AT)의 무선 접속 및 네트워크 연결을 지원하는 기지국(AP), 각 사용자 단말기(AT)의 이동성 제어 및 패킷 라우팅 기능을 수행하는 패킷접속 라우터(PAR)를 포함하는 휴대 인터넷 시스템의 상기 기지국(AP)에서 순방향 패킷 스케줄러는 실시간 서비스를 고려하는 패킷 기반의 보조 스케줄링 부분과 시스템 효율(throughput)을 높이면서도 공정성을 보장하는 사용자 기반의 스케줄링 부분으로 구성되어 동작한다. 2단계의 스케줄링이 모두 완료된 후, 생성된 프레임 데이터는 물리계층을 통해 무선 구간으로 사용자 단말기로 송신된다. 따라서, 본 발명에 따르면 휴대 인터넷 시스템의 기지국에서 순방향 스케줄링 방법에 의해 실시간 서비스를 위한 QoS를 지원함과 동시에 사용자 QoS를 고려한 공정성과 시스템 효율성을 제공하고, 프레임 기반의 스케줄링 처리 시간을 현저히 줄이는 효과가 있다. 와이브로, 휴대 인터넷, 순방향 스케쥴링, AP, 기지국, Broadband Wireless Access
Int. CL H04W 72/12 (2009.01)
CPC
출원번호/일자 1020050107961 (2005.11.11)
출원인 한국전자통신연구원, 삼성전자주식회사, 주식회사 케이티, 에스케이텔레콤 주식회사, 에스케이브로드밴드주식회사
등록번호/일자 10-0749847-0000 (2007.08.09)
공개번호/일자 10-2007-0050579 (2007.05.16) 문서열기
공고번호/일자 (20070816) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2005.11.11)
심사청구항수 14

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 삼성전자주식회사 대한민국 경기도 수원시 영통구
3 주식회사 케이티 대한민국 경기도 성남시 분당구
4 에스케이텔레콤 주식회사 대한민국 서울특별시 중구
5 에스케이브로드밴드주식회사 대한민국 서울특별시 중구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김주희 대한민국 대전광역시 유성구
2 김경수 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 유미특허법인 대한민국 서울특별시 강남구 테헤란로 ***, 서림빌딩 **층 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 삼성전자주식회사 대한민국 경기도 수원시 영통구
3 주식회사 케이티 대한민국 경기도 성남시 분당구
4 하나로텔레콤 주식회사 대한민국 서울특별시 영등포구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2005.11.11 수리 (Accepted) 1-1-2005-0649683-16
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2006.05.03 수리 (Accepted) 4-1-2006-5060961-22
3 선행기술조사의뢰서
Request for Prior Art Search		 2006.08.09 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2006.09.14 수리 (Accepted) 9-1-2006-0059800-33
5 의견제출통지서
Notification of reason for refusal		 2006.12.06 발송처리완료 (Completion of Transmission) 9-5-2006-0727702-96
6 의견서
Written Opinion		 2007.02.06 수리 (Accepted) 1-1-2007-0109693-21
7 명세서등보정서
Amendment to Description, etc.		 2007.02.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0109694-77
8 등록결정서
Decision to grant		 2007.06.28 발송처리완료 (Completion of Transmission) 9-5-2007-0359801-65
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.10.06 수리 (Accepted) 4-1-2008-5157397-02
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.01.23 수리 (Accepted) 4-1-2009-5016183-55
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.03.13 수리 (Accepted) 4-1-2009-5047686-24
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.04.19 수리 (Accepted) 4-1-2010-5068437-23
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.01.10 수리 (Accepted) 4-1-2012-5005621-98
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.03.21 수리 (Accepted) 4-1-2012-5058926-38
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.08 수리 (Accepted) 4-1-2012-5122434-12
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.21 수리 (Accepted) 4-1-2012-5132663-40
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.07.31 수리 (Accepted) 4-1-2012-5163428-43
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.07.31 수리 (Accepted) 4-1-2013-5106568-91
20 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.09.05 수리 (Accepted) 4-1-2013-5121625-03
21 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018159-78
22 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
23 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.06.03 수리 (Accepted) 4-1-2016-0041895-23
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 장치에 있어서, 네트워크로부터 수신한 패킷의 헤더를 분석하여 해당 사용자 및 연결 아이디와 우선순위를 결정하기 위한 패킷 분류기;무선 구간 송신 전까지 수신한 패킷을 저장하기 위한 저장 장치; 상기 저장 장치에 저장된 전송될 데이터들을 우선순위에 따라 전송 순서를 결정하고, 보조 스케쥴링과 주 스케쥴링에 의해 무선 채널 상태에 따라 전송할 데이터의 크기, 및 변조 및 코딩 방법을 결정하고, 매 프레임별 송신할 데이터와 데이터의 크기 선택 및 무선구간 패킷 송수신 제어 및 무선 프레임 자원 관리를 위한 스케줄러; 및스케줄링 후, 상기 스케줄러로부터 PDU 생성 정보를 제공받아 상기 저장 장치로부터 데이터를 선택하여 MAC PDU 구성 및 데이터 버스트를 생성하여 물리 계층을 통해 사용자 단말기로 전송하기 위한 PDU 생성기를 포함하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 장치
2 2
제 1 항에 있어서, 상기 스케줄러는, 상기 기지국 내 순방향 패킷 스케줄러인 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 장치
3 3
제 1 항 또는 제 2 항에 있어서, 상기 스케줄러는, 상기 기지국에서 매 프레임마다 특정 시간 구간 동안 스케줄링을 수행하여 사용자 단말기-기지국간 MAC 제어 메시지에 대한 FCFS(First-Come First-Service)순으로 MAC 서비스 및 무선 자원을 할당하고 제어 메시지에 대한 스케줄링 후, 패킷 기반의 보조 스케줄링과, 사용자 단말기 기반의 주 스케줄링을 수행하는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 장치
4 4
제 1 항 또는 제 2 항에 있어서, 상기 스케줄러는, 상기 보조 스케줄링을 실행하여 실시간 서비스를 지원하는 연결들에 대해 서비스 대기 중인 각 패킷들의 서비스 대기 시간에 대해 우선 순위 값을 계산하여 기준치보다 높은 우선 순위 값을 갖는 패킷에 대해 MAC 계층에서 서비스하여 무선 자원을 할당하는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 장치
5 5
제 1 항 또는 제 2 항에 있어서, 상기 스케줄러는, 상기 주 스케쥴링을 실행하여 각 사용자의 링크 상태 및 기 서비스 데이터 속도에 대해서 우선 순위 값을 계산하고, 우선 순위 값에 따라 서비스 사용자 단말기를 결정하여 해당 사용자 단말기에 대해 서비스 대기 중인 연결들에 대해 서비스 용량을 결정, MAC 서비스 및 무선 자원 할당을 지원하는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 장치
6 6
휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법에 있어서, (a) 네트워크로부터 수신한 패킷의 헤더를 분석하여 해당 사용자 및 연결 아이디와 우선순위를 결정하는 단계;(b) 무선 구간 송신 전까지 수신한 패킷을 저장하는 단계;(c) 저장된 전송할 데이터들을 우선순위에 따라 전송 순서를 결정하고, 보조 스케쥴링과 주 스케쥴링에 의해 무선 채널 상태에 따라 전송할 데이터의 크기, 및 변조 및 코딩 방법(MCS)을 결정하고, 매 프레임별 송신할 데이터와 데이터의 크기 선택 및 무선구간 패킷 송수신 제어 및 무선 프레임 자원 관리를 위한 스케쥴링 단계; 및(d) 상기 스케줄링에 따라 PDU 생성 정보를 제공받아 저장된 데이터를 선택하여 MAC PDU를 구성과 데이터 버스트를 생성하여 물리 계층으로 전송하는 단계를 포함하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
7 7
제 6 항에 있어서, 상기 보조 스케줄링은, (c1) 현재 셀 내에 활성화된 실시간 서비스용 연결에 버퍼링 중인 패킷들에 대해 HOL 패킷으로부터 우선순위 결정 변수를 계산하는 단계;(c2) 상기 우선순위 결정 변수가 임계값보다 같거나 크면 해당 패킷정보를 리스트에 정렬 저장하는 단계; (c3) 상기 우선순위 결정 변수가 임계값보다 작으면 선택된 연결내 패킷에 대해 상기 우선순위 결정 변수 계산을 중지하고 다른 활성화된 모든 실시간 서비스용 연결(Active Connection)에 대해 상기 우선순위 결정 변수 계산을 시작하는 단계;(c4) 상기 우선순위 결정 변수 계산이 완료된 후, 상기 리스트에서 정렬된 순서대로 패킷들에 대해 MAC 서비스 및 무선 자원을 할당하여 선택된 패킷들에 대한 사용자 단말기의 채널 상태에 따라 변조 및 코딩 방법(MCS) 레벨을 결정하는 단계; (c5) 선택된 사용자 단말기의 MCS 레벨이 결정되면 서비스할 데이터를 송신하기 위해 필요한 무선 프레임내 필요한 서브 채널 수를 계산하는 단계;(c6) 상기 필요한 서브채널 수가 현 프레임내 잔여 서브 채널 수보다 작으면 해당 패킷에 대한 자원할당을 완료하고, 필요한 서브채널 수가 현 프레임내 잔여 서브 채널 수보다 같거나 크면 역으로 가용한 서브채널에 전송 가능한 서비스 데이터 크기를 계산하여 해당 패킷에 대한 PDU 및 버스트를 생성하고, MAP IE를 구성하며, 잔여 채널 수를 갱신하여 MAC PDU를 구성하는 단계; (c7) 상기 리스트 내 HOL 패킷 정보에 대한 MAC 서비스 및 무선 자원 할당이 완료되면 해당 패킷정보를 삭제하고 다음 패킷 정보에 대해 동일한 과정을 반복하는 단계; 및(c8) 동작 중 무선 자원이 고갈되면 보조 스케줄링을 중지하는 단계를 포함하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
8 8
제 7 항에 있어서, 상기 우선순위 결정 변수(Pi(k))는, 다음 수학식에 의해결정되는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
9 9
제 6 항에 있어서, 상기 MCS 레벨은 사용자 단말기로부터 매 프레임 마다 수신한 채널 정보(CQI, Channel Quality Indicator)를 가지고 셀 설정 파라미터인 MCS 결정 테이블에서 변조 및 코딩 방법(MCS) 레벨을 결정하는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
10 10
제 7 항에 있어서, 상기 선택된 사용자 단말기(AT)를 위해 활성화된 실시간 서비스용 모든 연결(i)에서 대기 중인 트래픽 용량에 대해 무선 자원을 할당하기 위해 계산하는 상기 필요한 무선 프레임내 필요한 서브 채널 수는 다음 수학식에의해 계산되는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
11 11
제 7 항에 있어서, 상기 주 스케쥴링은,(c9) 기지국의 스케쥴러에서 패킷 스케쥴링을 시작하여, 현 프레임내 잔여 서브 채널 수가 0보다 크면 현재 활성화 상태인 사용자 단말기(AT)에 대한 우선순위 결정 변수를 계산하는 단계; (c10) 사용자단말기 서비스 요청 리스트에서 최대 우선 순위 결정 변수를 갖는 사용자 단말기에 대해 우선 서비스하는 단계;(c11) 우선 순위 결정 변수가 큰 순서대로 사용자 단말기들을 정렬하여 높은 우선 수위 결정 변수를 갖는 사용자 단말기에게 설정된 모든 연결에 대해 서비스 대기 중인 선택된 트래픽을 위한 MAC 서비스를 위해 필요한 무선 자원을 계산하여, 사용자의 채널 상태 보고(CQI)에 따라 변조 및 코딩 방식(MCS)을 결정하고 필요한 서브 채널 수를 계산하는 단계;(c12) 상기 필요한 서브 채널 수가 현 프레임내 잔여 서브 채널 수(Nrest)보다 작으면, 선택된 사용자 단말기에 대해 대기 중인 모든 패킷들에 대해 잉여 무선 자원이 없을 때까지 PDU 및 버스트를 생성하고, MAP IE를 구성하고, 잔여 트래픽이 없으면 사용자 단말기의 서비스 요청 리스트에서 아이템을 해제하고, 잔여 서브채널 수를 갱신하여 무선 자원을 할당하는 단계;(c13) 상기 필요한 서브채널 수가 현 프레임내 잔여 서브 채널 수보다 크면 역으로 가용한 서브 채널에 전송 가능한 서비스 데이터 크기를 계산하여 대기중인 트래픽의 일부에 무선 자원 할당 및 MAC PDU 생성하는 단계; 및 (c14) 잉여 무선 자원이 있을 경우, 다음 사용자 단말기에 대해 상기 (c9) 내지 (c13) 단계를 반복하는 단계를 포함하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
12 12
제 11 항에 있어서, 상기 최대 우선 순위 결정 변수는, 는 사용자 등록시 기지국과 사용자 단말기간 협상하는 사용자 우선 순위 요소이고, Rj 는 사용자를 위해 현재 설정된 트래픽 연결들의 서비스 속도의 합이고, DRCj(k)는 현재 사용자 단말기의 채널 상태를 나타내는 변수이고, Aj(k)는 사용자(j)를 위해 지금까지 서비스된 평균 데이터 속도일 때, 다음 수학식에의해 결정되는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
13 13
제 12 항에 있어서, 상기 채널 상태를 나타내는 DRCj(k)를 결정하도록, 상향 프레임을 통해 수신된 CQI 값을 통해 변조 및 코딩 방식(MCS)을 결정하고, 이에 따라 초당 서브-캐리어에 대한 데이터 전송률을 결정하는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
14 14
제 11 항에 있어서, 상기 단계 (c13)은, 선택된 사용자 단말기로 데이터 송신을 위해 필요한 무선자원이 잉여 자원보다 작을 경우 잉여 자원에 대해 할당 가능한 데이터 용량을 계산하여 제한된 데이터에 대하여 MAC 서비스를 제공하는 것을 특징으로 하는 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케줄링 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US07873050 US 미국 FAMILY
2 US20070121636 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2007121636 US 미국 DOCDBFAMILY
2 US7873050 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.