맞춤기술찾기

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

이전대상기술

시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법

  • 기술번호 : KST2015079737
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법에 관한 것임. 2. 본 발명이 해결하고자 하는 기술적 과제 본 발명은 시분할 다중 스위칭 시스템에서 이진 타임슬롯 할당 알고리즘을 통해 최대 효율의 타임슬롯 할당방법을 제공한다. 3. 발명의 해결방법의 요지 본 발명은 시분할 다중 스위칭 시스템에서 초기 타임슬롯 할당 요구집합을 Divide(i,k) 알고리즘을 이용하여 l-레벨의 타임슬롯 요구집합인 V l [k](0 ≤k ≤2 i -1)를 얻을 때까지 분할하고, 그 분할된 타임슬롯 요구집합의 원소(셀) 중에서 같은 입/출력 가입자 및 같은 MUX/DEMUX를 공유하는 원소(셀)들을 채색하여 동일 색으로 채색된 것을 V l+1 [2k] 및 V l+1 [2k+1]의 원소로 취함으로써 최종 타임슬롯을 할당한다. 4. 발명의 중요한 용도 시분할 다중 스위칭 시스템에서의 타임슬롯 할당에 적용됨. 시분할 다중 스위칭, 타임슬롯, 할당, 요구집합, 원소, 셀, 입/출력 가입자
Int. CL H04Q 11/04 (2006.01)
CPC H04Q 11/04(2013.01)
출원번호/일자 1020030088848 (2003.12.09)
출원인 한국전자통신연구원
등록번호/일자 10-0621211-0000 (2006.08.30)
공개번호/일자 10-2005-0055821 (2005.06.14) 문서열기
공고번호/일자 (20060913) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2003.12.09)
심사청구항수 8

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인씨엔에스 대한민국 서울 강남구 언주로 **길 **, 대림아크로텔 *층(도곡동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2003.12.09 수리 (Accepted) 1-1-2003-0468822-52
2 의견제출통지서
Notification of reason for refusal		 2006.01.27 발송처리완료 (Completion of Transmission) 9-5-2006-0055326-03
3 의견서
Written Opinion		 2006.03.24 수리 (Accepted) 1-1-2006-0206729-40
4 명세서등보정서
Amendment to Description, etc.		 2006.03.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2006-0206732-88
5 등록결정서
Decision to grant		 2006.07.28 발송처리완료 (Completion of Transmission) 9-5-2006-0436445-19
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다수의 파장분할 다중화기(MUX) 및 파장분할 역다중화기(DEMUX) 사이에 연결되는 광스위치를 포함하여 입력 가입자에서 출력 가입자로 셀을 스위칭 및 전송하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법에 있어서,길이가 2l인 프레임에 대하여 i(0 ≤i ≤l-1) 및 k(0 ≤k ≤2l-1)를 "0"으로 초기화하는 초기화단계;(i,k)레벨의 타임슬롯 요구집합 Vi[k]의 원소(셀)를 검사하여 입력 가입자에서 출력 가입자로 전송해야할 원소의 개수가 짝수개인 원소가 있는지 확인하는 확인단계;개수가 짝수개인 원소가 있으면 상기 해당 원소값을 반으로 나누어 (i+1,2k)레벨의 타임슬롯 요구집합 Vi+1[2k] 및 (i+1,2k+1)레벨의 타임슬롯 요구집합 Vi+1[2k+1]에 각각 대입하고 상기 Vi[k]에서 상기 해당 원소를 제거하는 원소제거단계;개수가 짝수개인 원소가 없으면 상기 Vi[k]에서 임의의 한 원소를 선택하고, 아직 연결되지 않은 원소 중에서 같은 입력(출력) 가입자를 공유하는 원소와 제1색, 제2색의 선으로 번갈아 가면서 서로 연결하는 제1원소연결단계;상기 Vi[k]에서 아직 연결되지 않은 원소 중에서 같은 MUX(DEMUX)를 공유하는 원소와 상기 제1색, 제2색의 선으로 번갈아 가면서 서로 연결하는 제2원소연결단계;상기 선택된 하나의 원소로부터 연결된 각 선을 따라 가면서 만나는 원소를 제2색 및 제1색을 교대로 채색하는 원소채색단계;상기 선택된 하나의 원소가 제1색(제2색)이면 제1색(제2색)으로 채색된 원소만 상기 Vi+1[2k] 타임슬롯 요구집합의 원소로 설정하고, 상기 선택된 원소가 제2색(제1색)이면 제2색(제1색)으로 채색된 원소만 상기 Vi+1[2k+1] 타임슬롯 요구집합의 원소로 설정하는 원소설정단계; 및상기 원소설정단계에서 결정된 타임슬롯 요구집합에 대하여 Vl[k]을 획득할 때까지 상기 단계들을 반복 수행하는 반복수행단계를 포함하는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
2 2
제 1항에 있어서, 상기 셀설정단계는, 상기 V i +1[2k] 및 V i +1[2k+1]에서 상기 제거단계에서 개수가 짝수인 원소를 포함하는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
3 3
제 1항에 있어서, 상기 l레벨의 타임슬롯 요구집합 V l [k]에서는 임의의 시각에서 하나의 입력 가입자로부터 1개의 패킷이 들어오는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
4 4
제 1항에 있어서, 상기 l레벨의 타임슬롯 요구집합 V l [k]에서는 임의의 시각에서 하나의 출력 가입자로 1개의 패킷이 나가는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
5 5
제 1항에 있어서, 상기 l레벨의 타임슬롯 요구집합 V l [k]에서는 임의의 시각에서 입/출력 가입자 링크에 하나의 패킷이 할당되는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
6 6
제 1항에 있어서, 상기 프레임 길이는, 초기 타임슬롯 요구집합 V 0 [0]의 트래픽 행렬에서 각 열과 행의 각각의 합 중에서 최대값과, 각 MUX 또는 DEMUX에 연결된 열과 행들의 합을 그들과 연결된 링크수로 나눈 값 중에서 최대값 중 더 큰 최대값인 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
7 7
제 1항에 있어서, 상기 제2원소연결단계는, 상기 제1원소연결단계에서 제1색으로 마쳤으면 제2색부터 시작하고, 제2색으로 마쳤으며 제1색부터 시작하는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
8 8
제 1항에 있어서, 초기의 타임슬롯 요구집합 V 0 [0]은 2i-1개의 (i+1)레벨의 타임슬롯 요구집합으로 분할되는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
9 8
제 1항에 있어서, 초기의 타임슬롯 요구집합 V 0 [0]은 2i-1개의 (i+1)레벨의 타임슬롯 요구집합으로 분할되는 것을 특징으로 하는 시분할 다중 스위칭 시스템에서의 타임슬롯 할당방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.