• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권2호
• /
• pp.344-358
• /
• 2011

Wireless tactical network (WTN) is the most important present-day technology enabling modern network centric warfare. It inherits many features from WMNs, since the WTN is based on existing wireless mesh networks (WMNs). However, it also has distinctive characteristics, such as hierarchical structures and tight QoS (Quality-of-Service) requirements. Little research has been conducted on hierarchical protocols to support various QoS in WMN. We require new protocols specifically optimized for WTNs. Control packets are generally required to find paths and reserve resources for QoS requirements, so data throughput is not degraded due to overhead. The fundamental solution is to adopt topology aggregation, in which a low tier node aggregates and simplifies the topology information and delivers it to a high tier node. The overhead from control packet exchange can be reduced greatly due to decreased information size. Although topology aggregation is effective for low overhead, it also causes the inaccuracy of topology information; thus, incurring low QoS support capability. Therefore, we need a new topology aggregation algorithm to achieve high accuracy. In this paper, we propose a new aggregation algorithm based on star topology. Noting the hierarchical characteristics in military and hierarchical networks, star topology aggregation can be used effectively. Our algorithm uses a limited number of bypasses to increase the exactness of the star topology aggregation. It adjusts topology parameters whenever it adds a bypass. Consequently, the result is highly accurate and has low computational complexity.

• 대한전자공학회논문지TC
• /
• 제39권6호
• /
• pp.1-1
• /
• 2002

본 논문은 기존의 Topology Aggregation 알고리즘에 따른 성능을 비교 평가하는데 초점을 두었다. 이를 위해 PNNI 라우팅 시뮬레이터를 설계 및 구현하여 TA알고리즘의 성능을 비교 분석하였다. ATM Forum에서는 계층으로 구성된 네트워크에서 계층적 라우팅 프로토콜과 토폴로지 정보를 요약하기 위한 PNNI 1.0 규격을 권고하였다. 토폴로지 정보를 요약하는 일련의 과정을 Topology Aggregation 이라 하며, 라우팅과 네트워크의 확장성 및 보안에 중요한 역할을 하게 된다. 따라서 라우팅 알고리즘과 Topology Aggregation 알고리즘이 PNNI 네트워크의 성능에 중요한 변수가 된다. 이를 비교·분석하기 위해 구현된 PNNI 라우팅 시뮬레이터는 라우팅 알고리듬 및 Topology Aggregation 알고리듬 개발에 적용되어 빠른 기간 내에 보다 개선된 알고리듬 개발에 사용될 수 있다.

• 대한전자공학회논문지TC
• /
• 제39권6호
• /
• pp.259-267
• /
• 2002

본 논문은 기존의 Topology Aggregation 알고리즘에 따른 성능을 비교 평가하는데 초점을 두었다. 이를 위해 PNNI 라우팅 시뮬레이터를 설계 및 구현하여 TA알고리즘의 성능을 비교 분석하였다. ATM Forum에서는 계층으로 구성된 네트워크에서 계층적 라우팅 프로토콜과 토폴로지 정보를 요약하기 위한 PNNI 1.0 규격을 권고하였다. 토폴로지 정보를 요약하는 일련의 과정을 Topology Aggregation 이라 하며, 라우팅과 네트워크의 확장성 및 보안에 중요한 역할을 하게 된다. 따라서 라우팅 알고리즘과 Topology Aggregation 알고리즘이 PNNI 네트워크의 성능에 중요한 변수가 된다. 이를 비교·분석하기 위해 구현된 PNNI 라우팅 시뮬레이터는 라우팅 알고리듬 및 Topology Aggregation 알고리듬 개발에 적용되어 빠른 기간 내에 보다 개선된 알고리듬 개발에 사용될 수 있다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
• /
• pp.601-607
• /
• 2005

본 논문에서는 대역폭과 지연 파라미터를 참조하여 PG내의 토폴로지 정보를 요약하는 기법으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 요약하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 시뮬레이션 분석결과 제안된 star TA 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제7권11호
• /
• pp.1556-1563
• /
• 2004

본 논문에서는 PNNI망에서 효율적인 full mesh 토폴로지 요약기법을 제안하였다. 제안된 full mesh 토폴로지 요약기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였고 이를 full mesh 토폴로지 요약에 적용하였다. 제안된 기법의 성능을 평가하기 위해 기존의 full mesh 기법과 호 성공율, 접근시간 및 크랭크백율에 대하여 컴퓨터 시뮬레이션을 통해 비교ㆍ분석하였다. 시물레이션 결과 제안된 기법이 기존의 기법에 비해 성능이 향상되었음을 확인할 수 있었다.

• 융합보안논문지
• /
• 제8권2호
• /
• pp.95-102
• /
• 2008

본 논문에서는 simple node 토폴로지의 망 정보를 효율적으로 요약함으로써 망에서의 호 성공률, 액세스 타임을 향상시켜 망의 전체적인 QoS를 향상시키기 위한 토폴로지 요약 기법을 제안하였다. 제안된 기법에서는 대역폭과 지연 파라미터를 중심으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 요약함으로써 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하여 망의 성능을 향상시킬 수 있었다. 제안된 기법의 성능을 평가하기 위해 기존의 simple node 토폴로지 요약 기법과 호 성공률, 접근시간에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다.

• 정보처리학회논문지C
• /
• 제11C권5호
• /
• pp.645-652
• /
• 2004

본 논문에서는 대역폭과 지연 파라미터를 참조하여 PG내의 토폴로지 정보를 하는 기법으로 라인 세그먼트를 이용하여 경계노드 사이의 다중 경로 정보를 하였다. 제안된 star 토폴로지 기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 정보를 줄이고 다중링크 에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 그리고, 이를 기존의 star 토폴로지에 적용한 효율적인 토폴로지 기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 star 기법과 호 성공율, 접근시간 및 크랭크 백율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 분석결과 제안된 star TA 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.35-42
• /
• 2008

본 논문에서 제안된 스패닝 트리 토폴로지 요약기법은 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 그리고, 이를 기존의 스패닝 트리 토폴로지 요약에 적용한 효율적인 토폴로지 요약기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 스패닝 트리 기법과 호 성공율, 접근시간 및 크랭크 백 율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 분석결과 제안된 스패닝 트리 토폴로지 요약 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
• /
• pp.411-414
• /
• 2006

토폴로지 정보는 망에서 계층적으로 구성될 수 있으며, 토폴로지 정보를 요약하는 과정을 토폴로지 요약(TA : Topology Aggregation)이라 한다. 이는 라우팅과 네트워크의 확장성에 매우 중요한 요소이다. 특히, 사설망 인터페이스(PNNI : Private Networks - Networks Interface)에서 라우팅 알고리즘과 토폴로지 요약 알고리즘은 네트워크의 성능에 중요한 변수가 된다. 따라서 본 논문에서는 사설망 인터페이스에서 토폴로지 요약을 위한 라우팅 시뮬레이터를 설계 및 구현하였다.

• 한국콘텐츠학회논문지
• /
• 제7권5호
• /
• pp.1-9
• /
• 2007

토폴로지 정보는 망에서 계층적으로 구성될 수 있으며, 토폴로지 정보를 요약하는 과정을 토폴로지 요약이라 한다. 이는 라우팅과 네트워크의 확장성에 매우 중요한 요소이다. 특히, 사설망 인터페이스에서 라우팅 알고리즘과 토폴로지 요약 알고리즘은 네트워크의 성능에 중요한 변수가 된다. 따라서 본 논문에서는 사설망 인터페이스에서 토폴로지 요약을 위한 라우팅 시뮬레이터를 설계 및 구현하였다. 그리고 구현된 시뮬레이터를 사용하여 기존 토폴로지 요약 알고리즘의 성능을 분석하였다. 구현된 사설망 인터페이스 시뮬레이터는 토폴로지 요약 알고리즘 개발에 유용하게 사용될 수 있다.