A business attribute correlation multi-path routing algorithm based on SDN architecture
Currently,most of the routing algorithms support only one QoS parameter,and do not consider the fairness of system scheduling service.Obviously,multi-parameters constrains problem is NP hard problem,it is impossible to solve this kind of problem by traditional routing algorithms.The routing thought...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2016-11-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016282/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529968664772608 |
|---|---|
| author | Xiang YU Mingmin YI Lu YANG |
| author_facet | Xiang YU Mingmin YI Lu YANG |
| author_sort | Xiang YU |
| collection | DOAJ |
| description | Currently,most of the routing algorithms support only one QoS parameter,and do not consider the fairness of system scheduling service.Obviously,multi-parameters constrains problem is NP hard problem,it is impossible to solve this kind of problem by traditional routing algorithms.The routing thought from ant colony algorithm（ACO）was introduced.On the basis of the ACO,and combined with the business attributes of traffic flow,a new algorithm was put forward which introduced the delay and packet loss into the ACO,as a dependence of routing.In new algorithm,which according to the real-time status of network,the suitable routing was chosen for different types traffic and forward by multi-path base on the classification of traffic flows.The experiment shows that this algorithm can decrease the delay and packet loss effectively. |
| format | Article |
| id | doaj-art-68bd540cd81149d38c3b4da791c81f08 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2016-11-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-68bd540cd81149d38c3b4da791c81f082025-01-15T03:13:51ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012016-11-0132101559605836A business attribute correlation multi-path routing algorithm based on SDN architectureXiang YUMingmin YILu YANGCurrently,most of the routing algorithms support only one QoS parameter,and do not consider the fairness of system scheduling service.Obviously,multi-parameters constrains problem is NP hard problem,it is impossible to solve this kind of problem by traditional routing algorithms.The routing thought from ant colony algorithm（ACO）was introduced.On the basis of the ACO,and combined with the business attributes of traffic flow,a new algorithm was put forward which introduced the delay and packet loss into the ACO,as a dependence of routing.In new algorithm,which according to the real-time status of network,the suitable routing was chosen for different types traffic and forward by multi-path base on the classification of traffic flows.The experiment shows that this algorithm can decrease the delay and packet loss effectively.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016282/SDNbusiness attributeACOmulti-path routing |
| spellingShingle | Xiang YU Mingmin YI Lu YANG A business attribute correlation multi-path routing algorithm based on SDN architecture Dianxin kexue SDN business attribute ACO multi-path routing |
| title | A business attribute correlation multi-path routing algorithm based on SDN architecture |
| title_full | A business attribute correlation multi-path routing algorithm based on SDN architecture |
| title_fullStr | A business attribute correlation multi-path routing algorithm based on SDN architecture |
| title_full_unstemmed | A business attribute correlation multi-path routing algorithm based on SDN architecture |
| title_short | A business attribute correlation multi-path routing algorithm based on SDN architecture |
| title_sort | business attribute correlation multi path routing algorithm based on sdn architecture |
| topic | SDN business attribute ACO multi-path routing |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016282/ |
| work_keys_str_mv | AT xiangyu abusinessattributecorrelationmultipathroutingalgorithmbasedonsdnarchitecture AT mingminyi abusinessattributecorrelationmultipathroutingalgorithmbasedonsdnarchitecture AT luyang abusinessattributecorrelationmultipathroutingalgorithmbasedonsdnarchitecture AT xiangyu businessattributecorrelationmultipathroutingalgorithmbasedonsdnarchitecture AT mingminyi businessattributecorrelationmultipathroutingalgorithmbasedonsdnarchitecture AT luyang businessattributecorrelationmultipathroutingalgorithmbasedonsdnarchitecture |