맞춤기술찾기

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

이전대상기술

이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법

  • 기술번호 : KST2015095564
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법에 관한 것으로서, 2계층 스위치나 허브로 구성된 네트워크에서 최종적으로 네트워크 시험 결과를 분석하고 호스트가 하나도 없이 연결되어 있는 네트워크 세그먼트, 즉 딥 세그먼트를 실제 네트워크에 근접한 형태로 찾아내어 네트워크 토폴로지를 정확히 파악할 수 있도록 함으로써, 홈 네트워크, 오피스 네트워크 등의 네트워크 환경에서 정확한 갭 분석을 통해 네트워크 토폴로지 정보를 정확히 수집할 수 있고, 관리자가 없는 소규모 이더넷 네트워크에서 정확한 토폴로지를 바탕으로 트래픽 정보 수집하거나 QoS에 민감한 멀티미디어 서비스 제공할 수 있으며, 네트워크 장애 시 보다 정확한 진단 메커니즘의 제공을 통해 네트워크 관리를 손쉽고 정확하게 수행할 수 있도록 하는 이점이 있다. 이더넷, 2계층 스위치, 네트워크 토폴로지
Int. CL H04L 12/28 (2006.01) G06F 15/00 (2006.01)
CPC
출원번호/일자 1020080092082 (2008.09.19)
출원인 한국전자통신연구원
등록번호/일자 10-0959077-0000 (2010.05.13)
공개번호/일자 10-2010-0033093 (2010.03.29) 문서열기
공고번호/일자 (20100520) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.09.19)
심사청구항수 15

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 장성구 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)(제일특허법인(유))
2 김원준 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)(제일특허법인(유))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 (주) 윙넷 서울특별시 구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.09.19 수리 (Accepted) 1-1-2008-0659971-54
2 선행기술조사의뢰서
Request for Prior Art Search		 2009.03.06 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.04.16 수리 (Accepted) 9-1-2009-0025422-51
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.09.11 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0561774-81
6 의견제출통지서
Notification of reason for refusal		 2010.02.22 발송처리완료 (Completion of Transmission) 9-5-2010-0075001-66
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.04.21 수리 (Accepted) 1-1-2010-0255326-19
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.04.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0255323-83
9 등록결정서
Decision to grant		 2010.05.03 발송처리완료 (Completion of Transmission) 9-5-2010-0187554-30
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
이더넷 네트워크에서 갭 발견을 통해 딥 세그먼트의 토폴로지를 파악하는 토폴로지 탐색을 위한 갭 분석 방법으로서, PCT(Path Crossing Test) 시험을 통해서 상기 갭을 더 이상 분리할 수 없는 원자 갭까지 분할하는 갭 분할 과정과, 상기 원자 갭이 생성되는 시기의 상기 PCT의 최종 결과를 분석하여 상기 갭의 토폴로지 형상을 해석하는 갭 해석 과정 을 포함하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
2 2
제 1 항에 있어서, 상기 갭 분할 과정은, 발견된 상기 갭을 갭 큐에 저장하는 단계와, 상기 갭 큐의 내용이 모두 비워질 때까지 상기 갭 큐에서 상기 갭을 하나씩 인출하여 아일랜드 에지 스위치의 수를 체크하는 단계와, 상기 아일랜드 에지 스위치가 설정 개수 미만일 경우에 상기 아일랜드 에지 스위치 사이의 상기 딥 세그먼트는 하나의 이더넷 링크로 연결된 것으로 간주하는 단계와, 상기 아일랜드 에지 스위치가 상기 설정 개수 이상일 경우에 상기 PCT의 디바이더가 되지 않은 에지 스위치가 존재하지 않을 때까지 상기 갭 큐에서 인출한 상기 갭에 속한 에지 스위치를 중심으로 상기 PCT 시험을 수행하여 분할한 상기 원자 갭을 원자 갭 큐에 저장하는 단계 를 포함하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
3 3
제 2 항에 있어서, 상기 원자 갭을 원자 갭 큐에 저장하는 단계는, 상기 갭에 속한 아일랜드 에지 스위치 중 상기 PCT의 디바이더가 되지 않은 아일랜드 에지 스위치가 존재하는지를 체크하는 단계와, 상기 PCT의 디바이더가 되지 않은 아일랜드 에지 스위치가 존재하면 상기 갭에 속한 디바이더가 되지 않은 하나의 아일랜드 에지 스위치를 선택하여 선택된 아일랜드 에지 스위치를 중심으로 상기 PCT를 수행하는 단계와, 상기 PCT의 결과를 분석하여 상기 갭이 분할되는지를 판단하는 단계와, 상기 갭이 분할되지 않을 경우에는 상기 PCT의 디바이더가 되지 않은 스위치가 존재하는지를 다시 체크하나 상기 갭이 분할될 경우에는 디바이더 에지 스위치를 중심으로 상기 갭을 분할하여 분할된 갭들을 상기 갭 큐에 삽입하는 단계와, 상기 PCT의 디바이더가 되지 않은 아일랜드 에지 스위치가 존재하지 않으면 상기 PCT를 수행한 갭을 상기 원자 갭으로 간주하여 상기 원자 갭 큐에 상기 PCT의 결과 정보와 함께 저장하는 단계 를 포함하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
4 4
제 1 항에 있어서, 상기 갭 해석 과정은, 상기 원자 갭이 저장된 원자 갭 큐의 내용이 모두 비워질 때까지 하나씩 상기 원자 갭 큐를 인출하여 상기 PCT의 결과를 분석하여 토폴로지로 형상화하는 단계와, 대체 규칙을 생성하여 상기 PCT의 결과를 대체하여 토폴로지 표현식을 변환하는 단계와, 상기 토폴로지 표현식의 중복된 표현을 제거한 후에 루프를 제거하는 단계 를 포함하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
5 5
제 1 항에 있어서, 상기 PCT 시험의 결과를 복수 개의 스위치 그룹 슬롯과 하나의 허브 그룹 슬롯으로 구분하여 저장하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
6 6
제 5 항에 있어서, 상기 PCT의 최종 결과는, 상기 PCT 시험의 결과로 생성된 임의의 두 상기 스위치 그룹 슬롯에 공통으로 속하는 아일랜드 아이디가 존재할 경우 상기 두 스위치 그룹 슬롯은 하나로 병합되어 새로운 상기 스위치 그룹 슬롯이 생성되는 규칙을 이용하여 생성하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
7 7
제 5 항에 있어서, 상기 PCT의 최종 결과는, 상기 허브 그룹 슬롯의 임의의 아일랜드 쌍의 원소로 존재하는 아일랜드 ID가 각각 다른 상기 스위치 그룹 슬롯에 포함된 경우 두 상기 스위치 그룹 슬롯은 하나로 병합되는 규칙을 이용하여 생성하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
8 8
제 5 항에 있어서, 상기 PCT의 최종 결과는, 최종적인 상기 스위치 그룹 슬롯을 구한 후, 상기 허브 그룹 슬롯에 남은 모든 아일랜드 쌍에 속한 아일랜드 ID의 합집합을 구하여 아일랜드 목록을 생성하고, 상기 최종적인 스위치 그룹 슬롯과 차집합을 구하는 규칙을 이용하여 생성하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
9 9
제 8 항에 있어서, 상기 PCT의 최종 결과를 분석할 때에, 상기 최종적인 스위치 그룹 슬롯과 차집합을 구하는 규칙의 상기 허브 그룹 슬롯이 공집합이 아닐 경우에 디바이더 아일랜드의 에지 스위치는 갭을 구성하는 허브에 연결되는 규칙을 적용하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
10 10
제 8 항에 있어서, 상기 PCT의 최종 결과를 분석할 때에, 상기 최종적인 스위치 그룹 슬롯과 차집합을 구하는 규칙의 상기 허브 그룹 슬롯이 공집합일 경우에 디바이더 아일랜드의 에지 스위치는 갭을 구성하는 스위치에 연결되는 규칙을 적용하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
11 11
제 5 항에 있어서, 상기 PCT의 최종 결과를 분석할 때에, 상기 스위치 그룹 슬롯에 존재하는 모든 아일랜드 에지 스위치들은 디바이더 아일랜드 에지 스위치와의 사이에 최소 하나의 스위치가 존재하는 규칙을 적용하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
12 12
제 4 항에 있어서, 상기 대체 규칙은, 서로 다른 아이디를 갖는 연속된 두 개의 허브는 하나의 허브가 다른 허브를 대체하는 규칙을 적용하여 생성하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
13 13
제 4 항에 있어서, 상기 대체 규칙은, 서로 다른 아이디를 갖는 연속된 두 개의 스위치는 하나의 스위치가 다른 스위치를 대체하는 규칙을 적용하여 생성하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
14 14
제 4 항에 있어서, 상기 대체 규칙은, "A는 B로 대체된다" 및 "B는 C로 대체된다"와 같은 상기 대체 규칙이 존재할 경우에 "A는 C로 대체된다"라는 파생 규칙을 적용하여 생성하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
15 15
제 4 항에 있어서, 상기 대체 규칙은, "A는 B로 대체된다" 및 "A는 C로 대체된다"와 같은 상기 대체 규칙이 존재할 경우에 "B는 C로 대체된다"라는 파생 규칙을 적용하여 생성하는 이더넷 네트워크에서 토폴로지 탐색을 위한 갭 분석 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08121054 US 미국 FAMILY
2 US20100074142 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010074142 US 미국 DOCDBFAMILY
2 US8121054 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 고 신뢰성 유비쿼터스 홈 적응형 미들웨어 개발