• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.501-508
• /
• 2009

본 논문에서는 상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)이 노드 대칭임을 증명하고, 이분할 연결망임을 증명한다. FHS(2n,n)이 오 드 연결망 On+1에 연장율 2, 밀집율 1로 임베딩 가능함을 보이고, 오드 연결망 Od이 FHS(2d,d)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인 다. 또한 $2n{\time}n$ 토러스가 FHS(2n,n)에 연장율 2, 밀집율 2로 임베딩 가능함을 보인다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.19-26
• /
• 2006

진단도는 상호연결망의 신뢰도를 측정하는 중요한 요소 중 하나이다. 고장 노드를 진단하기 위한 대표적인 모델로 PMC 모델과 비교진단 모델이 있다. 본 논문에서는 두 모델을 이용하여 정규연결망 하이퍼-스타 HS(2n,n)의 진단도(Diagnosability)가 n임을 보인다.

• 한국멀티미디어학회논문지
• /
• 제11권9호
• /
• pp.1227-1237
• /
• 2008

본 논문에서는 널리 알려진 상호연결망인 하이퍼큐브의 망 비용을 개선한 폴디드 하이퍼스타 네트워크의 성질과 임베딩을 분석한다 폴디드 하이퍼스타 네트워크는 재귀적 확장성과 최대 고장 허용도를 갖는다. 임베딩의 연구 결과는 폴디드 하이퍼큐브 $FQ_n$와 $n{\times}n$ 토러스 구조를 폴디드 하이퍼스타 FHS(2n,n)에 연장율 2에 임베딩 가능하다. 또한, 폴디드 하이퍼스타 네트워크 FHS(2n,n)은 폴디드 하이퍼큐브 $FQ_{2n-1}$에 연장율 1에 임베딩 가능함을 보인다.

• 대한전자공학회논문지SD
• /
• 제38권9호
• /
• pp.652-662
• /
• 2001

본 논문에서는 수동이중성형 구조의 광통신망에 적합한 WDM/SCM 다중접속 프로토콜을 제안하였다. 제안된 망의 구조는 노드들을 그룹화하여 부허브(sub-hub)로 연결하고 부허브들은 다시 중앙허브(central hub)에 연결된 이중성형구조를 가지고 있다. 각 그룹에는 WDM 채널이 home 채널로 할당되어 있고, 각 노드는 패킷의 수신을 위한 고유의 SCM 채널이 할당되어있다. 제안된 프로토콜은 망내의 노드수가 아닌 그룹수 만큼의 슬롯으로 프레임을 구성하기 때문에 슬롯을 기다리기 위한 패킷의 평균지연을 줄일 수 있으며, 이중성형구조의 망구조를 이용하여 데이터 패킷의 전송을 위한 제어패킷의 전파지연을 중앙허브와 송신 노드간의 전파지연이 아니라 부허브와 송신 노드간의 전파지연으로 제한하여 패킷의 전파지연을 줄였다. 해석적 모델과 시뮬레이션에 의한 성능 비교로부터 프로토콜 분석의 타당성을 검증하여 망의 수율 및 패킷의 평균지연 성능이 우수하며 높은 채널 활용도를 가짐을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제13권2호
• /
• pp.160-170
• /
• 1988

본 논문에서는 토큰 링 방식을 기준으로하는 Star형 근거리 통신망을 구성하기 위하여 마이크로프로세서를 이용한 out board방식의 망접속 장치와 집중기의 하드웨어 및 소프트웨어 개발에 관하여 기술하고 있다. 망 접속 장치에는 직렬방식 및 병렬방식의 터미널을 최대 4까지 접속할 수 있으며, 입출력 데이터의 PAD 기능을 갖고 있어 어떠한 방식의 터미널도 접속이 가능하다. 또, 집중기에는 논리적 스위치 회로를 두어 고장난 망 접속장치를 우회 통과시켜 통신이 중단되지 않도록 하며, 데이터 전송시 송신밑 수신측 망 접속 장치사이를 직접 접속하는 Star형 근거리 통신망을 구성하여 송신및 수신측 망 접속 장치를 제외한 다른 망 접속 장치에서의 통과 지연을 줄이므로서 처리율 향상을 도모하였으며, 근거리 통신망 시스템의 구성은 각 기능별로 모듈화되어 기능 확장이나 방식 변경이 용이하다.

• 한국정보통신학회논문지
• /
• 제18권5호
• /
• pp.1110-1115
• /
• 2014

행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

• 컴퓨터교육학회논문지
• /
• 제13권5호
• /
• pp.91-102
• /
• 2010

스타 그래프는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선된 널리 알려진 상호 연결망이다. 본 연구에서는 스타 그래프와 그의 변형된 그래프들 상호 간의 임베딩 방법을 제안한다. 버블정렬 그래프가 팬케익 그래프와 스타 그래프에 각각 연장율 3, 확장율 1로 임베딩 가능함을 보이고, 팬케익 그래프가 버블정렬그래프에 임베딩 하는 연장율 비용이 O($n^2$)임을 보인다. 그리고 스타 그래프가 팬케익 그래프에 연장율 4, 확장율 1로 임베딩 가능함을 보인다. 또한 스타그래프를 버블정렬 그래프에, 팬케익 그래프를 스타 그래프에 임베딩 하는 연장율 비용이 각각 O(n)임을 보인다.

• 정보처리학회논문지A
• /
• 제17A권1호
• /
• pp.1-8
• /
• 2010

고장 지름은 상호연결망의 통신 능률과 신뢰도를 평가하는 중요한 척도 중의 하나이다. 이형옥 외 4인[Folded 하이퍼-스타 그래프의 병렬 경로, 한국정보처리학회논문지, Vol.6, No.7, pp.1756-1769, 1999]은 폴디드 하이퍼-스타 FHS(2n,n)의 노드 중복 없는 경로를 제안하였고, FHS(2n,n)의 고장 지름이 2n-1 이하임을 증명하였다. 본 논문에서는 폴디드 하이퍼-스타 FHS(2n,n)의 개선된 노드 중복 없는 경로를 제안한다. 그리고 FHS(2n,n)의 광역 지름이 dist(U,V)+4이고, 고장 지름이 n+2 이하임을 증명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.161-164
• /
• 2003

n-차원 스타 그래프와 펜케익 그래프의 노드 개수는 n!개로서, 하이퍼큐브가 갖는 좋은 성질을 가지면서 하이퍼큐브 보다 망 비용이 적은 값을 갖는 상호연결망이다. 본 논문에서는 스타 그래프와 팬케익 그래프가 동일한 노드 개수를 가질 때, 두 그래프의 에지 정의를 이용하여 스타 그래프 $S_n$을 팬케익 그래프 $P_n$에 연장율 4, 확장율 1에 임베딩 가능함을 보이고. 펜케익을 매크로-스타에 임베딩 하는 비용이 O(n)임을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.373-375
• /
• 2003

최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결망 하이퍼-스타 HS(2n,n)가 제안된 매핑 알고리즘에 의해 노드 대칭임을 보인다.