A NOVEL MECHANISM BASED ON ARTIFICIAL LOGICAL SPIDER WEB FOR REROUTING IN MPLS NETWORKS

IF 0.8 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Xinyu Yang, Yi Shi
{"title":"A NOVEL MECHANISM BASED ON ARTIFICIAL LOGICAL SPIDER WEB FOR REROUTING IN MPLS NETWORKS","authors":"Xinyu Yang, Yi Shi","doi":"10.1142/S1469026805001520","DOIUrl":null,"url":null,"abstract":"Multiprotocol label switching (MPLS) is a hybrid solution that combines the advantages of easy forwarding with the ability of guaranteeing quality-of-service (QoS). To deliver reliable service, MPLS requires traffic protection and recovery. Rerouting is one such recovery mechanism. In this paper, we propose a novel rerouting model called DDRAAS that is inspired by the spider and its web in nature. We try to establish an artificial logical spider web in the MPLS network to reorganise it into a structure that is more regular and simple. Based on this, we give the definition of the reroute area. Artificial spiders are then used to explore recovery paths dynamically in the reroute area. DDRAAS can be used to calculate the recovery paths in advance in order to protect the work path, while the improved DDRAAS can be a fast rerouting algorithm to calculate and establish recovery paths when faults occur. We have simulated our mechanism using the MPLS network simulator (MNS) and the performance metrics were compared to those of other proposals. The simulation results show that our mechanism is better in reducing packet loss, disorder and has faster rerouting speed. These improvements help to minimise the effects of link failure and/or congestion.","PeriodicalId":45994,"journal":{"name":"International Journal of Computational Intelligence and Applications","volume":"05 1","pages":"119-139"},"PeriodicalIF":0.8000,"publicationDate":"2005-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S1469026805001520","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computational Intelligence and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/S1469026805001520","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Multiprotocol label switching (MPLS) is a hybrid solution that combines the advantages of easy forwarding with the ability of guaranteeing quality-of-service (QoS). To deliver reliable service, MPLS requires traffic protection and recovery. Rerouting is one such recovery mechanism. In this paper, we propose a novel rerouting model called DDRAAS that is inspired by the spider and its web in nature. We try to establish an artificial logical spider web in the MPLS network to reorganise it into a structure that is more regular and simple. Based on this, we give the definition of the reroute area. Artificial spiders are then used to explore recovery paths dynamically in the reroute area. DDRAAS can be used to calculate the recovery paths in advance in order to protect the work path, while the improved DDRAAS can be a fast rerouting algorithm to calculate and establish recovery paths when faults occur. We have simulated our mechanism using the MPLS network simulator (MNS) and the performance metrics were compared to those of other proposals. The simulation results show that our mechanism is better in reducing packet loss, disorder and has faster rerouting speed. These improvements help to minimise the effects of link failure and/or congestion.
一种基于人工逻辑蜘蛛网的MPLS网络重路由机制
MPLS (Multiprotocol label switching,多协议标签交换)是一种混合解决方案,它将易于转发的优点与保证服务质量(QoS)的能力相结合。为了提供可靠的业务,MPLS需要对流量进行保护和恢复。重路由就是这样一种恢复机制。在本文中,我们提出了一种新的重路由模型,称为DDRAAS,它的灵感来自于蜘蛛和它的网。我们尝试在MPLS网络中建立一个人工的逻辑蜘蛛网,将其重新组织成一个更加规则和简单的结构。在此基础上,给出了改道区域的定义。然后使用人工蜘蛛在重路由区域动态探索恢复路径。DDRAAS可以提前计算恢复路径,以保护工作路径;改进后的DDRAAS可以作为快速重路由算法,在故障发生时计算并建立恢复路径。我们使用MPLS网络模拟器(MNS)模拟了我们的机制,并将性能指标与其他建议进行了比较。仿真结果表明,该机制在减少丢包和混乱方面有较好的效果,并且具有较快的重路由速度。这些改进有助于最小化链路故障和/或拥塞的影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.90
自引率
0.00%
发文量
25
期刊介绍: The International Journal of Computational Intelligence and Applications, IJCIA, is a refereed journal dedicated to the theory and applications of computational intelligence (artificial neural networks, fuzzy systems, evolutionary computation and hybrid systems). The main goal of this journal is to provide the scientific community and industry with a vehicle whereby ideas using two or more conventional and computational intelligence based techniques could be discussed. The IJCIA welcomes original works in areas such as neural networks, fuzzy logic, evolutionary computation, pattern recognition, hybrid intelligent systems, symbolic machine learning, statistical models, image/audio/video compression and retrieval.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信