• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Pan, Qingfeng (Pan, Qingfeng.) [1] | Zheng, Xianghan (Zheng, Xianghan.) [2] (Scholars:郑相涵)

Indexed by:

EI Scopus

Abstract:

Multi-constrained optimal routing problem and disjoint path selection are NP-hard problem. The conventional single-path and single constraint routing can not meet people's needs. The reliability of network data transmission and packet loss rate can be decreased when the route or the transmission fails. To solve the problems, we need to study the routing path selection strategies. This paper optimizes the routing path that meets the QoS constraints under the SDN pre planning routing, and proposes a routing mechanism that can solve problems in polynomial time. Firstly, the paper combined with Clustering and Gauss algorithm to simulate the network simulation, obtain the initial experimental data. It can reflect the network status more accurately. Secondly, simplify the multi-objectives based on the AHP, It reduces the complexity of the problem and meets QoS requirements. Finally, select the disjoint communication paths and backup paths with the heuristic algorithms in order to balance the load of network and improve the transmission reliability. The selection mechanism can improve the efficiency of data transmission, and the survival of network communication.

Keyword:

Analytic hierarchy process Clustering algorithms Computational complexity Data communication systems Data transfer Heuristic algorithms Optimization Polynomial approximation Quality of service Routing algorithms

Community:

  • [ 1 ] [Pan, Qingfeng]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou; 350108, China
  • [ 2 ] [Zheng, Xianghan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Source :

Year: 2015

Issue: CP678

Volume: 2015

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:930/9686122
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1