맞춤기술찾기

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

이전대상기술

손상된 노드를 갖는 하이퍼큐브에서의 노드 독립경로 생성방법

  • 기술번호 : KST2015076567
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 n차원의 하이퍼큐브(Hypercube)에서 길이가 n인 n개의 노드독립경로 (Node- Disjoint Path)를 찾을 때 손상된 노드(Node)가 있는 경우 이들을 피하는 방법에 관한 것이다. n차원에 대한 n개(0, 1, 2, .. n-1)의 정수를 원주상에 배열하고, 상기 손상된 노드의 주소에서 값이 1인 위치를 나타내는 정수가 상기 원주상에서 서로 이웃하지 않는 배열을 찾는 단계와, 그 손상된 노드의 주소에서 1의 위치를 나타내는 값이 원주상에서 서로 이웃하지 않는 배열의 정수들을 순열로 만들고, 그 순열을 오른쪽으로 한자리씩 이동시켜 n x n의 1차 매트릭스를 구성하는 단계와, 그 1차 매트릭스에 대해 상기 순열에 의한 '1'의 갯수가 하나씩 증가되는 형태로 전체의 n차원에 대한 노드 주소를 나타내는 n X n 2차 매트릭스를 구성하여 각 행의 순열로서 표현되는 주소의 노드들을 노드 독립 경로로서 생성하는 단계를 수행하도록 이루어진 것을 특징으로 한다.
Int. CL G06F 9/38 (2006.01)
CPC G06F 11/2051(2013.01) G06F 11/2051(2013.01) G06F 11/2051(2013.01)
출원번호/일자 1019970065369 (1997.12.02)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-1999-0047119 (1999.07.05) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1997.12.02)
심사청구항수 1

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이화익 대한민국 서울시 강남구 테헤란로*길** (역삼동,청원빌딩) *층,***,***호(영인국제특허법률사무소)
2 김명섭 대한민국 서울특별시 강남구 테헤란로**길 *, 테헤란오피스빌딩 ***호 시몬국제특허법률사무소 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 대리인선임신고서
Notification of assignment of agent		 1997.12.02 수리 (Accepted) 1-1-1997-0205270-93
2 특허출원서
Patent Application		 1997.12.02 수리 (Accepted) 1-1-1997-0205269-46
3 출원심사청구서
Request for Examination		 1997.12.02 수리 (Accepted) 1-1-1997-0205271-38
4 의견제출통지서
Notification of reason for refusal		 2000.08.23 발송처리완료 (Completion of Transmission) 9-5-2000-0208075-64
5 거절사정서
Decision to Refuse a Patent		 2001.03.14 발송처리완료 (Completion of Transmission) 9-5-2001-0058466-17
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

n차원의 하이퍼큐브에서 손상된 노드가 있는 경우에 그 손상된 노드를 피하여 노드 독립 경로를 찾는 방법에 있어서,

n차원에 대한 노드 주소를 n개의 이진수중 '1'의 위치로 나타내고, 그 '1'의 위치를 나타내는 10진수의 주소 값을 전체 괄호로 묶어 각각의 값을 콤마로 구분하고, 제일 오른쪽의 위치는 0이며 제일 왼쪽의 위치는 n-1로서 가정하고,

상기 n차원에 대한 n개(0,1,2,

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

DOCDB 패밀리 정보

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