맞춤기술찾기

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

이전대상기술

가상 포트를 고려한 패킷 스케줄링 방법 및 그 장치

  • 기술번호 : KST2015090456
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 스케줄링 장치는 입력되는 패킷에 대하여 패킷 출발 시각을 산출하고, 복수의 슬롯을 포함하는 스케줄러에서 상기 패킷 출발 시각에 대응하는 슬롯을 선택한다. 그리고 선택된 슬롯에 저장되는 패킷의 개수와 상기 입력된 패킷에 대응하는 가상 포트--상기 가상 포트는 외부에 연결되는 스케줄링 기능을 가지지 않는 스위치 장치의 출력 포트를 나타냄--에 해당하는 패킷의 개수를 고려하여, 상기 선택된 슬롯에 대하여 패킷을 저장할지를 결정하여 스케줄링 수행한다.
Int. CL H04L 12/70 (2013.01)
CPC
출원번호/일자 1020120071135 (2012.06.29)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2014-0011531 (2014.01.29) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 20

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 권율 대한민국 대전 중구
2 김은주 대한민국 대전 유성구
3 김영부 대한민국 세종 장군

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.06.29 수리 (Accepted) 1-1-2012-0523418-55
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
입력되는 패킷의 헤더로부터 세션 식별자를 획득하고 패킷 메모리에 상기 패킷을 저장하는 단계;상기 패킷에 대하여 패킷 출발 시각을 산출하는 단계;복수의 슬롯을 포함하는 스케줄러에서 상기 패킷 출발 시각에 대응하는 슬롯을 선택하는 단계; 상기 선택된 슬롯에 이미 저장되어 있는 세션 식별자의 개수와 상기 입력된 패킷에 대응하는 가상 포트--상기 가상 포트는 외부에 연결되는 스케줄링 기능을 가지지 않는 스위치 장치의 출력 포트를 나타냄--에 해당하는 세션 식별자의 개수를 고려하여, 상기 선택된 슬롯에 상기 입력되는 패킷의 상기 세션 식별자를 저장할지를 결정하는 단계; 및상기 선택된 슬롯에 대하여 상기 세션 식별자를 저장하는 것으로 결정되면, 상기 선택된 슬롯에 세션 식별자를 저장하고, 상기 패킷의 출발 시각이 되면 저장된 상기 세션 식별자를 이용하여 상기 패킷 메모리에 저장된 상기 패킷을 읽어와서 패킷을 출력하는 단계를 포함하는, 스케줄링 방법
2 2
제1항에 있어서상기 패킷을 저장하는 단계는상기 입력되는 패킷의 헤더에 있는 해당 세션 식별자를 읽는 단계;상기 세션 식별자에 대응하는 특성 파라미터를 획득하는 단계; 및 상기 특성 파라미터를 이용하여 상기 패킷을 상기 패킷 메모리에 저장하는 단계를 포함하는 스케줄링 방법
3 3
제2항에 있어서상기 특성 파라미터는 세션의 허용 대역폭인 서비스 대역폭, 서비스 타입, 세션에 해당되는 패킷이 통과한 개수를 나타내는 패킷 개수, 패킷이 전달되는 출력 포트 번호, 패킷이 더 전달되어야 하는 다음 출력 포트 번호인 가상 포트 번호, 그리고 세션에 해당되는 패킷들이 링크드 리스트 방식으로 저장되어 있는 패킷 메모리의 세션 시작 주소와 세션 끝 주소를 포함하는, 스케줄링 방법
4 4
제2항에 있어서상기 패킷 메모리에 저장하는 단계는 상기 입력되는 패킷을 상기 특성 파라미터에 포함된 패킷 메모리의 세션 시작 주소와 세션 끝 주소를 토대로 패킷 메모리에 저장하는 단계를 포함하는, 스케줄링 방법
5 5
제1항에 있어서상기 패킷 출발 시각을 산출하는 단계는상기 특성 파라미터에서 상기 세션의 대역폭과 서비스 타입 항목을 토대로 상기 패킷의 출발 시각을 계산하는 단계를 포함하는 스케줄링 방법
6 6
제1항에 있어서상기 결정하는 단계는 상기 슬롯에 대하여 저장된 세션 식별자의 개수를 나타내는 제1 패킷 카운터의 카운터값과, 상기 슬롯에 저장되어 있는 세션 식별자들 중에서 상기 입력된 패킷에 대응하는 가상 포트에 해당하는 세션 식별자의 개수를 나타내는 제2 패킷 카운터의 카운터 값을 고려하여 상기 선택된 슬롯에 상기 입력되는 패킷의 상기 세션 식별자를 저장할지를 결정하는, 스케줄링 방법
7 7
제6항에 있어서상기 결정하는 단계는 상기 제1 패킷 카운터의 카운터값을 갱신시키는 단계;상기 갱신된 제1 패킷 카운터의 카운터값을 상기 슬롯에 대하여 미리 설정된 제1 최대치를 비교하는 단계; 및상기 갱신된 제1 패킷 카운터의 카운터값이 상기 제1 최대치보다 작은 경우에 상기 선택된 슬롯에 상기 입력되는 패킷의 상기 세션 식별자를 저장하는 것으로 결정하는 단계를 포함하는, 스케줄링 방법
8 8
제7항에 있어서상기 결정하는 단계는 상기 갱신된 제1 패킷 카운터의 카운터값이 상기 제1 최대치보다 큰 경우에 상기 갱신된 제1 패킷 카운터의 카운터값을 갱신되기 이전의 값으로 환원하고, 상기 스케줄러의 슬롯들 중에서 다음 순번에 해당하는 슬롯을 선택하는 단계를 더 포함하는, 스케줄링 방법
9 9
제7항에 있어서상기 저장하는 것으로 결정하는 단계는 상기 제2 패킷 카운터의 카운터값을 갱신시키는 단계;상기 갱신된 제2 패킷 카운터의 카운터값을 상기 가상 포트에 대하여 미리 설정된 제2 최대치를 비교하는 단계; 및상기 갱신된 제2 패킷 카운터의 카운터값이 상기 제2 최대치보다 작은 경우에 상기 선택된 슬롯에 상기 입력되는 패킷의 상기 세션 식별자를 저장하는 것으로 최종 결정하는 단계를 포함하는, 스케줄링 방법
10 10
제9항에 있어서상기 저장하는 것으로 결정하는 단계는 상기 갱신된 제2 패킷 카운터의 카운터값이 상기 제2 최대치보다 큰 경우에 상기 갱신된 제2 패킷 카운터의 카운터값을 갱신되기 이전의 값으로 환원하고, 상기 스케줄러의 슬롯들 중에서 다음 순번에 해당하는 슬롯을 선택하는 단계를 더 포함하는, 스케줄링 방법
11 11
제9항에 있어서상기 제2 최대치는 상기 가상 포트의 대역폭을 토대로 결정되는, 스케줄링 방법
12 12
제1항에 있어서상기 패킷을 출력하는 단계는 현재 시각에 출발해야 할 패킷의 상기 세션 식별자가 저장된 슬롯을 출력될 현재 슬롯으로 지정하는 단계;상기 스케줄에서, 상기 현재 슬롯, 상기 현재 슬롯의 이전 슬롯, 상기 이전 슬롯의 이전 슬롯에 각각 세션 식별자가 저장되어 있는지를 확인하는 단계;상기 현재 슬롯, 상기 현재 슬롯의 이전 슬롯, 상기 이전 슬롯의 이전 슬롯에 세션 식별자가 있는 경우, 각 슬롯에 포함된 버퍼들에 대하여 부여된 가중치를 토대로 출력할 패킷의 상기 세션 식별자를 선택하고, 선택된 상기 세션 식별자를 출력하는 단계; 및선택된 상기 세션 식별자를 이용하여 상기 패킷 메모리에 저장된 해당 패킷을 읽어와서 상기 패킷을 출력하는 단계를 포함하는, 스케줄링 방법
13 13
제12항에 있어서 상기 선택된 상기 세션 식별자를 출력하는 단계는 상기 버퍼들에 대하여 부여된 가중치를 토대로 WRR(weighted round robin) 방식으로 출력할 패킷의 세션 식별자를 선택하는, 스케줄링 방법
14 14
패킷을 저장하는 패킷 메모리;입력되는 패킷에 헤더에 포함된 세션 식별자를 이용하여 상기 입력되는 패킷을 상기 패킷 메모리에 저장하고, 패킷의 출발 시각을 산출하는 패킷 세션 제어부;세션별로 특성 파라미터를 저장하고 있는 세션 테이블;복수의 슬롯을 포함하고, 상기 패킷 출발 시각에 대응하는 슬롯에 대하여, 상기 슬롯에 저장되는 세션 식별자의 개수와 상기 입력된 패킷에 대응하는 가상 포트--상기 가상 포트는 외부에 연결되는 스케줄링 기능을 가지지 않는 스위치 장치의 출력 포트를 나타냄--에 해당하는 세션 식별자의 개수를 고려하여, 상기 슬롯에 대하여 상기 패킷의 세션 식별자를 선택적으로 저장하는 스케줄링을 수행하는 스케줄링부; 및상기 패킷 출발 시각에 대응하는 슬롯에 저장된 세션 식별자에 해당하는 패킷을 상기 패킷 메모리로부터 읽어와서 출력하는 출력 버퍼부를 포함하는, 스케줄링 장치
15 15
제14항에 있어서상기 각 슬롯은 상기 슬롯에 대하여 저장된 패킷의 개수를 나타내는 제1 패킷 카운터;가상 포트별로 해당하는 패킷의 개수를 나타내는 제2 패킷 카운터; 및서비스 타입별로 해당 세션 식별자를 저장하는 복수의 버퍼를 포함하고, 상기 복수의 버퍼들은 서비스 타입에 따라 서로 다른 가중치가 부여되어 있는, 스케줄링 장치
16 16
제14항에 있어서상기 스케줄링부는 상기 패킷 출발 시각에 대응하는 슬롯에 해당하는 상기 제1 패킷 카운터의 카운터값을 갱신하고, 상기 갱신된 카운트값이 상기 슬롯에 대하여 미리 설정된 제1 최대치보다 작은 경우에, 상기 슬롯에 상기 패킷의 세션 식별자를 저장하는 스케줄링 장치
17 17
제16항에 있어서상기 스케줄링부는 상기 패킷 출발 시각에 대응하는 슬롯에 해당하는 상기 제2 패킷 카운터의 카운터값을 갱신하고, 상기 갱신된 카운트값이 상기 가상 포트의 대역폭을 토대로 미리 설정된 제2 최대치보다 작은 경우에, 상기 슬롯에 상기 패킷의 세션 식별자를 저장하는 스케줄링 장치
18 18
제17항에 있어서상기 스케줄링부는 상기 갱신된 제1 패킷 카운터의 카운터값이 상기 제1 최대치보다 크거나, 상기 갱신된 제2 패킷 카운터의 카운터값이 상기 제2 최대치보다 큰 경우, 갱신된 카운트값을 갱신되기 이전의 값으로 환원하고, 상기 복수의 슬롯들 중에서 다음 순번에 해당하는 슬롯을 선택하는, 스케줄링 장치
19 19
제14항에 있어서상기 스케줄링부는 현재 시각에 출발해야 할 패킷의 세션 식별자가 저장된 슬롯인 현재 슬롯, 상기 현재 슬롯의 이전 슬롯, 상기 이전 슬롯의 이전 슬롯의, 각각의 버퍼에 각각 세션 식별자가 저장되어 있는 경우에, 각 슬롯에 포함된 버퍼들에 대하여 부여된 가중치를 토대로 출력할 세션 식별자를 선택하고, 선택된 세션 식별자를 출력하는 스케줄링 장치
20 20
제14항에 있어서상기 출력 버퍼부는복수의 버퍼들을 포함하며,상기 복수의 버퍼들은 서비스 타입 별로 구분되고 서비스 타입에 따른 가중치가 부여되어 있으며, 상기 서비스 타입 별 버퍼들은 다시 각각 출력 포트 별 버퍼로 구분되고 출력 포트 별로 같은 가중치가 부여되어 있으며,상기 복수의 버퍼 중에서 하나가 선택되어 저장하고 있던 세션 식별자가 출력되면, 상기 세션 식별자를 이용하여 상기 패킷 메모리에서 해당 패킷을 읽어오고, 상기 패킷을 최종적으로 출력하는, 스케줄링 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US09166924 US 미국 FAMILY
2 US20140003435 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2014003435 US 미국 DOCDBFAMILY
2 US9166924 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 정보통신산업융합원천기술개발사업 IP기반의 유무선 네트워크 통합 액세스 제어체계 기술개발