요약 | 본 발명은 확률적 트래픽 특성 추정에 의한 유무선 네트워크 트래픽 예측 방법 및 그 장치에 관한 것으로, 본 발명의 트래픽 예측 방법은, 제한 시간 내에 플로우의 프레임을 샘플링하고, 연속된 프레임 지속 기간과 연속 프레임 출현 주기 데이터를 수집하며, 수집된 데이터로부터 연속된 프레임 지속 기간과 연속 프레임 출현 주기의 히스토그램을 구성하며, 히스토그램에 근사한 연속 함수를 계산하고, 이 연속 함수로부터 확률 분포 함수를 계산하는 제1단계와, 주기적으로 샘플링 데이터베이스를 확장하고, 확장 데이터베이스에 의해 연속된 프레임 지속 기간과 연속 프레임 출현 주기의 확률 분포 함수를 수정하며, 상기 수정한 확률 분포 함수를 기반으로 트래픽을 추정하는 제2단계를 포함한다. 이에 의해, 본 발명은 동적으로 변화하는 트래픽의 특성을 모델링할 수 있다. 유선 네트워크, 무선 네트워크, 링크, 플로우, 트래픽, 특성, 예측, 자원 할당, 연결 제어, QoS |
---|---|
Int. CL | H04L 12/24 (2006.01) |
CPC | H04L 43/062(2013.01) H04L 43/062(2013.01) |
출원번호/일자 | 1020060096575 (2006.09.29) |
출원인 | 한국전자통신연구원 |
등록번호/일자 | 10-0818303-0000 (2008.03.25) |
공개번호/일자 | |
공고번호/일자 | (20080331) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2006.09.29) |
심사청구항수 | 7 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대한민국 | 대전광역시 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 주성순 | 대한민국 | 대전 유성구 |
2 | 박태준 | 대한민국 | 대전 유성구 |
3 | 정영식 | 대한민국 | 대전 유성구 |
4 | 이유경 | 대한민국 | 대전 유성구 |
5 | 정해원 | 대한민국 | 대전 대덕구 |
6 | 이강용 | 대한민국 | 대전 유성구 |
7 | 김문성 | 대한민국 | 경기 수원시 장안구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 특허법인씨엔에스 | 대한민국 | 서울 강남구 언주로 **길 **, 대림아크로텔 *층(도곡동) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대한민국 | 대전광역시 유성구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | 특허출원서 Patent Application |
2006.09.29 | 수리 (Accepted) | 1-1-2006-0718303-24 |
2 | 선행기술조사의뢰서 Request for Prior Art Search |
2007.05.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 Report of Prior Art Search |
2007.06.12 | 수리 (Accepted) | 9-1-2007-0035776-18 |
4 | 의견제출통지서 Notification of reason for refusal |
2007.06.29 | 발송처리완료 (Completion of Transmission) | 9-5-2007-0364320-23 |
5 | [지정기간연장]기간연장(단축, 경과구제)신청서 [Designated Period Extension] Application of Period Extension(Reduction, Progress relief) |
2007.08.29 | 수리 (Accepted) | 1-1-2007-0630225-65 |
6 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2007.09.28 | 수리 (Accepted) | 1-1-2007-0701532-10 |
7 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2007.09.28 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2007-0701534-12 |
8 | 등록결정서 Decision to grant |
2008.01.17 | 발송처리완료 (Completion of Transmission) | 9-5-2008-0022159-81 |
9 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2009.08.04 | 수리 (Accepted) | 4-1-2009-5150899-36 |
10 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
번호 | 청구항 |
---|---|
1 |
1 유무선 네트워크에서 설정된 시간 내에 변동 대역 트래픽으로 유입되는 플로우의 프레임을 샘플링하고, 상기 샘플링을 통해 추출한 연속된 프레임 지속 기간과 프레임 휴지기간 데이터로부터 구성한 연속된 프레임 지속 기간과 연속된 프레임 출현 주기의 히스토그램에 대응하는 연속 함수에 대한 확률 분포 함수를 계산하는 제 1단계; 및 상기 플로우 프레임 샘플링 증가를 통해 상기 연속된 프레임 지속 기간과 연속된 프레임 출현 주기의 상기 확률 분포 함수를 수정하고, 상기 수정한 확률 분포 함수를 기반으로 상기 트래픽을 추정하는 제 2단계를 포함하는 것을 특징으로 하는 유무선 네트워크의 트래픽 예측 방법 |
2 |
2 제 1항에 있어서, 상기 제 1단계는,프레임 샘플링을 통해 프레임 도착시간 데이터를 추출하는 단계;프레임 도착시간 데이터베이스로부터 새로 도착한 프레임이 연속된 프레임인지 프레임 휴지기간 이후 처음 도착한 프레임인지를 구분하는 단계; 그 결정에 따라 프레임 도착 시간 간격 데이터베이스를 수정하고 계속 프레임 샘플링을 수행하여야 하는지를 결정하는 단계; 플로우 특성 추출 주기에 도달한 경우 연속된 프레임 지속 기간과 프레임 휴지기간 데이터로부터 연속된 프레임 지속기간의 히스토그램과 프레임 출현 주기의 히스토그램을 구성하는 단계; 및 연속된 프레임 지속기간의 확률 분포 함수를 근사화하고, 프레임 출현 주기의 확률 분포 함수를 근사화하는 단계를 포함하는 것을 특징으로 하는 유무선 네트워크의 트래픽 예측 방법 |
3 |
3 제 1항 또는 제 2항에 있어서, 상기 제 2단계는, 트래픽 추정 링크와 플로우를 결정하고, 프레임 샘플링을 제어하는 단계; 트래픽 특성 추정 및 예측이 종료될 때까지 프레임 샘플링을 통한 프레임 도착시간 데이터와 주기적으로 계산되는 트래픽 특성 데이터로 구성된 데이터베이스를 관리하는 단계; 및 트래픽 추정 데이터로부터 링크 또는 플로우의 트래픽을 예측하는 단계를 포함하는 것을 특징으로 하는 유무선 네트워크의 트래픽 예측 방법 |
4 |
4 유무선 네트워크에서 네트워크 인터페이스를 통해 변동 대역 트래픽으로 수신되는 해당 프레임의 도착 시간 정보를 추출하여 트래픽 특성 기본 데이터인 프레임 지속 기간(Ton)과 프레임 휴지 기간(Toff) 데이터를 생성하는 프레임 샘플러; 네트워크 관리 모듈 또는 연결 신호 프로토콜에 의해 링크 또는 플로우의 트래픽 특성 추정을 시작하고 종료하며, Ton과 Toff 데이터로부터 구성한 Ton과 프레임 출현 주기(Tcycle)의 히스토그램 데이터를 바탕으로 상기 Ton과 Tcycle의 분산 함수를 연속함수로 표현하는 계산을 수행하여 플로우 통계 데이터베이스에 저장하고, 프레임 샘플링 주기를 리셋(reset) 시킴으로써 주기적으로 상기 트래픽에 대한 특성을 계산하는 플로우 특성 추출부; 및 상기 트래픽 특성 정보로부터 프레임 스위치에 의해 다중화될 링크 또는 플로우의 트래픽 특성을 예측하는 플로우 추정부를 포함하는 것을 특징으로 하는 유무선 네트워크 프레임 스위치의 트래픽 예측 장치 |
5 |
5 제 4항에 있어서, 상기 프레임 샘플러는, 상기 네트워크 인터페이스를 통해 일정기간 동안 수신되는 프레임 도착 시간 정보를 추출하고, 이전 프레임 도착 시간을 기준으로 상기 트래픽 특성 기본 데이터인 Toff의 시작 시간을 결정하며, 이들 정보를 플로우 통계 데이터베이스에 저장하는 것을 특징으로 하는 유무선 네트워크 프레임 스위치의 트래픽 예측 장치 |
6 |
6 삭제 |
7 |
7 제 4항에 있어서, 상기 플로우 추정부는, 플로우의 다중화 또는 새로운 플로우의 자원 할당 요청시, 프레임 스위칭 정보와 플로우 통계 데이터베이스의 Ton과 Toff 특성 데이터를 바탕으로 출력 링크상 통합 플로우의 특성을 추정하는 것을 특징으로 하는 유무선 네트워크 프레임 스위치의 트래픽 예측 장치 |
8 |
8 제 7항에 있어서, 상기 플로우 추정부에서 추정한 플로우 특성 정보에 기초하여, 연결 수락 제어 또는 출력 큐 스케쥴러를 제어하여 자원할당 제어하는 신호품질(QoS) 제어부를 더 포함하는 것을 특징으로 하는 유무선 네트워크 프레임 스위치의 트래픽 예측 장치 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
국가 R&D 정보가 없습니다. |
---|
공개전문 정보가 없습니다 |
---|
특허 등록번호 | 10-0818303-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20060929 출원 번호 : 1020060096575 공고 연월일 : 20080331 공고 번호 : 특허결정(심결)연월일 : 20080117 청구범위의 항수 : 4 유별 : H04L 12/24 발명의 명칭 : 확률적 트래픽 특성 추정에 의한 유무선 네트워크 트래픽예측 방법 및 그 장치 존속기간(예정)만료일 : 20170326 |
순위번호 | 사항 |
---|---|
1 |
(권리자) 한국전자통신연구원 대전광역시 유성구... |
제 1 - 3 년분 | 금 액 | 190,500 원 | 2008년 03월 26일 | 납입 |
제 4 년분 | 금 액 | 194,000 원 | 2011년 02월 28일 | 납입 |
제 5 년분 | 금 액 | 194,000 원 | 2012년 02월 28일 | 납입 |
제 6 년분 | 금 액 | 128,000 원 | 2013년 03월 04일 | 납입 |
제 7 년분 | 금 액 | 252,000 원 | 2014년 03월 03일 | 납입 |
제 8 년분 | 금 액 | 252,000 원 | 2015년 02월 26일 | 납입 |
제 9 년분 | 금 액 | 252,000 원 | 2016년 02월 26일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | 특허출원서 | 2006.09.29 | 수리 (Accepted) | 1-1-2006-0718303-24 |
2 | 선행기술조사의뢰서 | 2007.05.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 | 2007.06.12 | 수리 (Accepted) | 9-1-2007-0035776-18 |
4 | 의견제출통지서 | 2007.06.29 | 발송처리완료 (Completion of Transmission) | 9-5-2007-0364320-23 |
5 | [지정기간연장]기간연장(단축, 경과구제)신청서 | 2007.08.29 | 수리 (Accepted) | 1-1-2007-0630225-65 |
6 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2007.09.28 | 수리 (Accepted) | 1-1-2007-0701532-10 |
7 | [명세서등 보정]보정서 | 2007.09.28 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2007-0701534-12 |
8 | 등록결정서 | 2008.01.17 | 발송처리완료 (Completion of Transmission) | 9-5-2008-0022159-81 |
9 | 출원인정보변경(경정)신고서 | 2009.08.04 | 수리 (Accepted) | 4-1-2009-5150899-36 |
10 | 출원인정보변경(경정)신고서 | 2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
기술정보가 없습니다 |
---|
과제고유번호 | 1440000623 |
---|---|
세부과제번호 | 2006-P10-35 |
연구과제명 | 차세대LAN기술표준화연구 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 지식경제부 |
연구주관기관명 | 한국전자통신연구원 |
성과제출연도 | 2006 |
연구기간 | 200601~200612 |
기여율 | 0.2 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1440001205 |
---|---|
세부과제번호 | 2004-S-001 |
연구과제명 | 통합미디어전달망기술개발 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 정보통신연구진흥원 |
연구주관기관명 | 한국전자통신연구원 |
성과제출연도 | 2005 |
연구기간 | 200402~200801 |
기여율 | 0.8 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1440001205 |
---|---|
세부과제번호 | 2004-S-001 |
연구과제명 | 통합미디어전달망기술개발 |
성과구분 | 등록 |
부처명 | 지식경제부 |
연구관리전문기관명 | 정보통신연구진흥원 |
연구주관기관명 | 한국전자통신연구원 |
성과제출연도 | 2005 |
연구기간 | 200402~200801 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
[1020060103692] | 멀티캐스트 서비스 트래픽의 프레임 손실 측정 장치 및 그방법 | 새창보기 |
---|---|---|
[1020060096575] | 확률적 트래픽 특성 추정에 의한 유무선 네트워크 트래픽예측 방법 및 그 장치 | 새창보기 |
[1020060096565] | 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어방법 및 장치 | 새창보기 |
[1020060096553] | 단일 네트워크 채널에서의 패킷 손실을 줄이기 위한 데이터송/수신 처리 방법 및 장치 | 새창보기 |
[1020060062715] | 대역과 지연의 곱이 큰 네트워크에서 혼잡 제어 방법 및장치 | 새창보기 |
[1020060062683] | 근거리 통신 네트워크에서 가상 동기화를 이용한 단대단프레임 전달 방법과 그 네트워크 구성 장치 | 새창보기 |
[1020060062659] | 차세대 동기 디지털 계위(NG-SDH) 스위칭시스템에서의 다중적 보호 절체 제어방법 | 새창보기 |
[1020060021932] | 제어 프로토콜의 동작을 검증하기 위한 시뮬레이션 장치 및방법 | 새창보기 |
[1020050120434] | 혼잡 윈도우 제한에 의한 TCP 성능 개선 방법 | 새창보기 |
[1020040103559] | 심볼간 간섭에 의한 타이밍 마진의 감소를 보상하는데이터 수신 장치 및 그 방법 | 새창보기 |
[1020040100658] | 다중 매체를 지원하는 이더넷 포트 장치 및 그의 매체관리 방법과 그를 이용한 스위칭 시스템 | 새창보기 |
[1020040091893] | 이더넷 라인 인터페이스 장치 | 새창보기 |
[1020040091882] | 독립형 이더넷 다계층 스위치 시스템 | 새창보기 |
[1020030097252] | 기가비트 이더넷 스위치의 ATM 정합장치. | 새창보기 |
[1020030096889] | 프레임 다중화 역다중화 수단을 이용한 10기가비트 이더넷라인 인터페이스 보드 | 새창보기 |
[1020030095388] | 10기가비트 이더넷 프레임 다중화/역다중화 장치 | 새창보기 |
[1020030070119] | 광모듈 정합 장치 및 이를 이용한 이더넷 시스템 | 새창보기 |
[1020020081386] | 다기능 스위치 패브릭 장치 및 그 제어 방법 | 새창보기 |
[KST2016013900][한국전자통신연구원] | 서비스 체인 경로를 회복하기 위한 트래픽 처리 방법, 이를 이용한 서비스 기능 전달 노드 및 이를 이용한 네트워크 시스템(METHOD FOR RECOVERY OF SERVICE CHAIN PATH, SERVICE FUNCTION FORWARDING NODE USING THE SAME, AND NETWORK SYSTEM USING THE SAME) | 새창보기 |
---|---|---|
[KST2016007469][한국전자통신연구원] | 가상화 환경에서의 자원 관리 장치 및 방법(APPARATUS AND METHOD FOR MANAGING RESOURCE IN VIRTUALIZATION ENVIRONMENT) | 새창보기 |
[KST2019014430][한국전자통신연구원] | 네트워크 기능 프로파일 관리 방법 및 장치 | 새창보기 |
[KST2016005216][한국전자통신연구원] | SDN 기반의 서비스 장애 복구장치 및 그 방법(SDN-based service disability recovery apparatus and method therefor) | 새창보기 |
[KST2016005217][한국전자통신연구원] | SDN 기반의 ARP 스푸핑 탐지장치 및 그 방법(SDN-based ARP Spoofing Detection apparatus and method therefor) | 새창보기 |
[KST2016014461][한국전자통신연구원] | 네트워크 과다 사용자를 검출하는 네트워크 관리 장치 및 방법(APPARATUS AND METHOD FOR MANAGING NETWORK) | 새창보기 |
[KST2016014366][한국전자통신연구원] | 가상 네트워크 토폴로지를 제어 및 관리하기 위한 다계층 네트워크 설정 장치 및 방법(MULTI-REGION NETWORK SETTING APPARATUS AND METHOD FOR CONTROLLING AND MANAGING OF VIRTUAL NETWORK TOPOLOGY) | 새창보기 |
[KST2016014369][한국전자통신연구원] | 다계층 경로 관리 장치 및 방법(APPARATUS AND METHOD FOR MULTI-LAYER PATH MANAGEMENT) | 새창보기 |
[KST2016010007][한국전자통신연구원] | 장치의 동작 방법 및 이를 이용하는 시스템(METHOD FOR OPERATING MACHINE AND SYSTEM USING THE SAME) | 새창보기 |
[KST2016005272][한국전자통신연구원] | 동적 모듈, 이를 구비한 동적 업그레이드 장치 및 방법(Dynamic module, Method and apparatus for dynamic upgrade having the same) | 새창보기 |
[KST2016014425][한국전자통신연구원] | 전달망에서 패킷 보호 절체 장치 및 방법(APPARATUS AND METHOD OF PROTECTION SWITCHING OF PACKET IN TRANSPORT NETWORKS) | 새창보기 |
[KST2016013534][한국전자통신연구원] | 다중 서비스 클러스터에 대한 자원 할당 방법 및 그 장치(Resource Allocation Method for Multiple Service Cluster and Apparatus thereof) | 새창보기 |
[KST2016009713][한국전자통신연구원] | 캐리어 가상 네트워크 제어 시스템(SYSTEM FOR CONTROLLING CARRIER VIRTUAL NETWORKS) | 새창보기 |
[KST2016010008][한국전자통신연구원] | 이동 단말에서의 신호세기 측정 방법 및 장치(METHOD AND APPARATUS FOR MEASURING SIGNAL STRENGTH AT MOBILE STATION) | 새창보기 |
[KST2016017282][한국전자통신연구원] | IoT 어댑터(Internet of Things Adaptor) | 새창보기 |
[KST2016005120][한국전자통신연구원] | 중앙집중제어 기반 사용자 네트워크 생성 장치 및 방법(Appratus and Method Creating User Networks based on Centralized Control) | 새창보기 |
[KST2016013527][한국전자통신연구원] | 사물 인터넷 서비스 시스템 및 방법(System and Method for Things Internet Service) | 새창보기 |
[KST2016011766][한국전자통신연구원] | 데이터 수집 장치 및 방법(Apparatus and Method for collecting data) | 새창보기 |
[KST2019003622][한국전자통신연구원] | 유무선 융합 네트워크에서의 QoS 제어 방법 및 장치 | 새창보기 |
[KST2016016073][한국전자통신연구원] | 계층적 다중가상 네트워크 기반 응용·서비스의 제어관리를 위한 시스템 구성 방법(Method for constructing a system for controlling and managing hierarchical and multi-virtual network based applications and services) | 새창보기 |
[KST2016011901][한국전자통신연구원] | 유한한 자원을 가지는 시스템에서의 자원 할당 방법 및 장치(METHOD AND APPARATUS FOR ALLOCATING RESOURCE IN SYSTEM WITH FINITE RESOURCE) | 새창보기 |
[KST2015228871][한국전자통신연구원] | 네트워크 보안 상황 표시 장치 및 그 방법(APPARATUS FOR DISPLAYING NETWORK SECURITY AND METHOD THEREOF) | 새창보기 |
[KST2019014465][한국전자통신연구원] | 홈 네트워크 서비스를 제공하기 위한 장치 및 그 방법 | 새창보기 |
[KST2016015372][한국전자통신연구원] | 아웃라이어 검출기(OUTLIER DETECTION APPARATUS) | 새창보기 |
[KST2016011099][한국전자통신연구원] | SLA 기반의 클라우드 서비스 에이전트(SLA-BASED COULD SERVICE AGENT) | 새창보기 |
[KST2016013538][한국전자통신연구원] | 원격 클라우드 관리 서비스 시스템 및 방법(System and method for managing remote clouds as a service) | 새창보기 |
[KST2016015378][한국전자통신연구원] | 무선채널 감시 장치 및 방법(APPARATUS AND METHOD FOR MONITORING WIRELESS CHANNEL) | 새창보기 |
[KST2016007351][한국전자통신연구원] | MPLS-TP 패킷 전달 네트워크에서 적응적으로 보호 절체를 수행하는 방법 및 장치(MEHOD AND APPRATUS FOR PERFORMING PROTECTION SWITCHING ADAPTIVELY ON MPLS(MULTI-PROTOCOL LABEL SWITCHING)-TP(TRANSPORT PROFILE) PACKET TRANSPORT NETWORK) | 새창보기 |
[KST2016016076][한국전자통신연구원] | 소프트웨어 정의 네트워크의 모니터링 기능 자원 자율 스케일링 장치 및 방법(APPARATUS AND METHOD FOR AUTONOMIC SCALING OF MONITORING FUNCTION RESOURCE IN SOFTWARE DEFINED NETWORK) | 새창보기 |
[KST2016014449][한국전자통신연구원] | 광 전달 망의 관리 방법 및 이를 수행하는 네트워크 장비(METHOD AND APPARATUS FOR GATHERING AND CONSTRUCTING NETWORK TOPOLOGY AND SERVICE PATH INFORMATION IN OPTICAL TRANSPORT NETWORKS) | 새창보기 |
심판사항 정보가 없습니다 |
---|