Journal of Communications and Networks

  • 제17권4호
  • /
  • Pages.428-439
  • /
  • 2015
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

Bypass-Based Star Aggregation Using Link Attributes for Improving the Information Accuracy

  • Kwon, Sora (Department of Computer Science and Engineering, Hanyang University) ;
  • Jeon, Changho (Department of Computer Science and Engineering, Hanyang University)
  • 투고 : 2013.07.12
  • 심사 : 2015.03.24
  • 발행 : 2015.08.31
⟨ 이전 논문 다음 논문 ⟩

초록

In this study, we present an approach for reducing the information inaccuracy of existing star aggregation based on bypass links when there are multi-constraint QoS parameters in asymmetric networks. In our approach, bypass links with low similarity are selected. Links that are not chosen as bypass links are included in each group depending on the star's link characteristics. Moreover, each link group is aggregated differently according to the similarity of the links that make up the group. The selection of a bypass link by using link similarity reduces the existing time complexity of O($N^3$) to O(N) by virtue of the simplification of the selection process. In addition, the adaptive integration according to the characteristics of the links in each group is designed to reduce the information inaccuracy caused by static aggregation. Simulation results show that the proposed method maintains low information distortion; specifically, it is 3.8 times lower than that of the existing method, even when the number of nodes in a network increases.

키워드

참고문헌

  1. M. Chamania and A. Jukan, "A survey of inter-domain peering and provisioning solutions for the next generation optical network," IEEE Commun. Survey & Tutorials, vol. 11, no. 1, pp. 33-51, 2009.
  2. Q. Liu et al., "Hierarchical interdomain routing and light-path provisioning in optical networks," J. Optical Netw., vol. 5, no. 10, pp. 764-774, 2006. https://doi.org/10.1364/JON.5.000764
  3. C. W. Ahn and R. S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations," IEEE Trans. Evol. Comput., vol. 6, no. 6, pp. 566-579, 2002. https://doi.org/10.1109/TEVC.2002.804323
  4. S. Uludag et al., "Analysis of topology aggregation techniques for QoS routing," ACM Comput. Surveys, vol. 39, no. 3, pp. 1-31, Aug. 2007. https://doi.org/10.1145/1216370.1216371
  5. W. C. Lee, "Spanning tree method for link state aggregation in large communication networks," in Proc. IEEE INFOCOM, Apr. 1995, pp. 297-302.
  6. L. Lei, Y. Ji, and L. Guo, "Asymmetric attribute aggregation in hierarchical networks," IEICE Trans. Commun., vol. E90-B, no. 8, pp. 2034-2045, 2007. https://doi.org/10.1093/ietcom/e90-b.8.2034
  7. J. P. Wang, C. P. Pan, and Q. W. Wu, "A topology aggregation algorithm based on asymmetric multi-domain optical network," in Proc. IEEE SOPO, 2009.
  8. Y. Yoo, S. Ahn, and C. Kim, "Link state aggregation using a shufflenet in ATM PNNI networks," in Proc. IEEE GLOBECOM, 2000, pp. 481-486.
  9. K. Lui, K. Nahrstedt, and C. Shigang, "Routing with topology aggregation in delay-bandwidth sensitive networks," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 17-29, Feb. 2004. https://doi.org/10.1109/TNET.2003.822647
  10. J. Zhang and Y. Han, "New topology aggregation mechanisms for delaybandwidth sensitive networks," in Proc. IEEE ICCS, 2008.
  11. J. Zhang, Y. Han, and L. Wang, "Topology aggregation methods based on fitting staircase," in Proc. IEEE ICCEE, 2008, pp. 344-348.
  12. S. Kwon and C. Jeon, "Star-based node aggregation for hierarchical QoS routing," KIPS Trans.: Part C, vol. 18-C, no. 5, pp. 361-368, Oct. 2011.
  13. Private Network-Network Interface Specification Version 1.0, Mar. 1996.
  14. S. Kwon and C. Jeon, "Link state information approximation for hierarchical QoS rouing," in Proc. IEEE ICISA, 2011, pp. 205-210.
  15. G. Apostopoulos et al., "QoS routing mechanisms and OSPF extensions," RFC 2676, Internet Engineering Task Force, Aug. 1999.
  16. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 6, pp. 1617-1622, Dec. 1988. https://doi.org/10.1109/49.12889
  17. J. Reichardt, Structure in Complex Networks, Springer, 2009.