• Title/Summary/Keyword: topology aggregation

Search Result 40, Processing Time 0.025 seconds

Topology Aggregation for Hierarchical Wireless Tactical Networks

  • Pak, Woo-Guil;Choi, Young-June
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.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.

Implementation of the PNNI Routing Simulator for Analyze Topology Aggregation (Topology Aggregation 분석을 위한 PNNI 라우팅 시뮬레이터 구현)

  • 金辯坤;金觀雄;丁光日;申鉉順;鄭炅澤;田炳實
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.6
    • /
    • pp.1-1
    • /
    • 2002
  • In this paper, we focus on comparison and analysis of performance for existing Topology Aggregation algorithm. For these, we designed and implemented PNNI routing simulator which contain various TA schemes, and evaluate performance of TA schemes by this simulator. The PNNI 1.0 specification of the ATM Forum is recommended that hierarchical routing protocol and topology information is aggregated in the network constructed hierarchically Aggregating topology information is known as TA(Topology Aggregation) and TA is very important for scalability and security in network. Therefore, the performance of PNNI network would vary with TA schemes and routing algorithm. PNNI routing simulator can be applied to develope Routing algorithm and TA algorithm and can be develope these algorithms in short period.

Implementation of the PNNI Routing Simulator for Analyze Topology Aggregation (Topology Aggregation 분석을 위한 PNNI 라우팅 시물레이터 구현)

  • Kim, Byeon-Gon;Kim, Gwan-Ung;Jeong, Gwang-Il;Sin, Hyeon-Sun;Jeong, Gyeong-Taek;Jeon, Byeong-Sil
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.6
    • /
    • pp.259-267
    • /
    • 2002
  • In this paper, we focus on comparison and analysis of performance for existing Topology Aggregation algorithm. For these, we designed and implemented PNNI routing simulator which contain various TA schemes, and evaluate performance of TA schemes by this simulator. The PNNI 1.0 specification of the ATM Forum is recommended that hierarchical routing protocol and topology information is aggregated in the network constructed hierarchically Aggregating topology information is known as TA(Topology Aggregation) and TA is very important for scalability and security in network. Therefore, the performance of PNNI network would vary with TA schemes and routing algorithm. PNNI routing simulator can be applied to develope Routing algorithm and TA algorithm and can be develope these algorithms in short period.

Improved Star Topology Aggregation Scheme (향상된 Star Topology Aggregation 기법)

  • Kim Nam-Hee;Cho Hae-Seong
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.11a
    • /
    • pp.601-607
    • /
    • 2005
  • In this paper, we aggregate multi-links information between boundary nodes using the line segment scheme that aggregates topology information within PG referring bandwidth and delay parameter. To do this, we propose a modified line segment algorithm using two line segment method that represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current star topology aggregation. Through the simulation result analysis, the proposed star topology aggregation scheme presents the better performance than existing scheme.

  • PDF

The Improved Full Mesh Topology Aggregation Scheme in PNNI (PNNI에서 향상된 Full Mesh Topology Aggregation 기법)

  • Kim Nam-Hee
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1556-1563
    • /
    • 2004
  • In this paper, we propose an efficient full mesh topology aggregation method in PNNI networks. The proposed scheme can search multi-links efficiently using the depth priority method based on hop count instead of searching the all links. To do this, we propose a modified line segment algorithm using two line segment method that represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current full mesh topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crank back rate. The result is that the proposed scheme is better than the current scheme in performance.

  • PDF

Multi-path Topology Aggregation Scheme of Simple Node Topology for QoS Improvement (Simple Node 망에서 QoS 향상을 위한 다중경로 망 요약 기법)

  • Kim, Nam-Hee;Kim, Byun-Gon
    • Convergence Security Journal
    • /
    • v.8 no.2
    • /
    • pp.95-102
    • /
    • 2008
  • In this paper, we proposed topology aggregation method that efficiently aggregating topology information in simple node topology. And, it improved QoS of networks by improving call success rate and call access time. Proposed method can improving performance of network by decreasing aggregation information and aggregating multi-links information between boundary nodes using the line segment scheme within bandwidth and delay parameter. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme in respect to call success rate, access time.

  • PDF

Improved Star Topology Aggregation using Line Segment (라인 세그먼트를 이용한 향상된 Star Topology Aggregation)

  • Kim, Nam-Hee
    • The KIPS Transactions:PartC
    • /
    • v.11C no.5
    • /
    • pp.645-652
    • /
    • 2004
  • In this paper, we aggregate multi-links information between boundary nodes using the line segment scheme that aggregates topology in-formation within PG referring bandwidth and delay parameter. The proposed scheme can search multi-links efficiently using the depth priority method based on hop count instead of searching all links. To do this, we propose a modified line segment algorithm using two line segment method that represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multi pie-links aggregation. And we apply it to current star topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crankback rate. Through the simulation result analysis, the proposed star topology aggregation scheme presents the better performance than existing scheme.

Efficient Spanning Tree Topology Aggregation Method in Private Networks Interface (사설망인터페이스에서 효율적 스패닝 트리 토폴로지 요약기법)

  • Kim, Nam-Hee;Kim, Byun-Gon;Lee, Jong-Chan
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.7
    • /
    • pp.35-42
    • /
    • 2008
  • The proposed scheme in this paper can search multi-links efficiently using the depth priority method based on hop count instead of searching the all links. To do this, we proposed a modified line segment scheme using two line segment method. The scheme represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current spanning tree topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crankback rate. Simulation result analysis showed the proposed spanning tree topology aggregation scheme presents the better performance than existing scheme.

Simulator implementation for topology aggregation in private netwoks to networks interface (사설망 인터페이스에서 토폴로지 요약 테스트를 위한 모의실험기 구현)

  • Kim, Nam-Hee;Kim, Byun-Gon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.05a
    • /
    • pp.411-414
    • /
    • 2006
  • Topology information can be aggregated in the network constructed hierarchically and aggregating topology information is known as TA(Topology Aggregation) and TA is very important for scalability in networks. It is a very important elements to extend networks and routing in networks. In paticular, routing and TA algorithm are much influence on networks performance in PNNI. Therefore, in this paper, we design and implement routing simulator for TA in PNNI.

  • PDF

Design and Implementation of Simulator for Topology Aggregation in Private Networks to Networks Interface and Performance Analysis of TA Algorithms (사설망 인터페이스에서 토폴로지 요약 테스트를 위한 시뮬레이터 설계 구현 및 TA 알고리즘 성능분석)

  • Kim, Nam-Hee;Kim, Byun-Gon;Seo, Hae-Young;Park, Ki-Hong
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.5
    • /
    • pp.1-9
    • /
    • 2007
  • Topology information can be constructed hierarchically in the networks and the process of aggregating topology information is known as TA(Topology Aggregation). It is very important for scalability in networks. In paticular, routing and TA algorithm are very much elements on networks performance in private networks to networks interface. Therefore, in this paper, we designed and implemented routing simulator for TA in private networks to networks interface. And we evaluated and analyzed the existent TA algorithm using the implemented simulator. The implemented simulator can be used valuably to developing TA algorithm.