|
|
استفاده از یک الگوریتم فازی مبتنی بر قانون برای بهبود مسیریابی در شبکههای mpls
|
|
|
|
|
نویسنده
|
عاشوری زهرا ,عظیم پور جلیل ,مزارعی حسن
|
منبع
|
پردازش علائم و داده ها - 1401 - شماره : 3 - صفحه:135 -146
|
چکیده
|
امروز استفاده از شبکههای بیسیم و هوشمند کاربردهای فراوانی در حوزه فناوری اطلاعات و شبکه یافته است. فراهم ساختن یک ارتباط واقعی و سریع نیاز اولیه این فناوریهاست که سوئیچینگ برچسب دار چند پروتکلی (mpls) این امکان را مهیا می سازد. اما در شبکه های mpls مسائل و مشکلاتی در بحث طراحی و اجرا وجود دارد که از آن جمله میتوان به امنیت، گذردهی، تلفات، انرژی مصرفی و غیره اشاره داشت. یکی از مفاهیم مهم در مهندسی ترافیک mpls، مسیریابی مسیر سوئیچ برچسب (lsp) است. هدف الگوریتم های مسیریابی، افزایش تعداد درخواست های پذیرفتهشده با توجه به رضایت از کیفیت خدمات است. در این مقاله، برای مسیریابی مبتنی بر انرژی در شبکه های mpls ارائه شده که مسیریابی را بهصورت برخط و با افزایش تعداد درخواست ها انجام میدهد. این الگوریتم پهنای باند و تاخیر انتهابهانتها را تضمین می کند و عملکرد آن بر مبنای الگوریتم mdmf است. هدف روش پیشنهادی توزیع یکنواخت بار در شبکه برای تمام درخواست ها و به تعویقانداختن درخواست هایی با پهنای باند بالا و بیشینه تاخیر انتهابهانتها کم با استفاده از یک رویکرد فازی مبتنی بر قانون است؛ علاوهبراین، این روش استفاده از منابع را بهینه می کند و تعداد درخواست های پذیرفتهشده را افزایش می دهد. روش پیشنهادی در نرم افزار متلب پیاده سازی شده و نتایج بهدستآمده از آن نشاندهنده کاهش انرژی مصرفی و بهبود پارامترهای عملکردی شبکه نسبت به روش های مشابه است.
|
کلیدواژه
|
شبکههای mpls، مسیریابی مبتنی بر انرژی، الگوریتم فازی مبتنی بر قانون، پهنایباند، تااخیر انتهابهانتها
|
آدرس
|
فناوری اطلاعات اداره آموزش شهرستان دشتی, ایران, دانشگاه آزاد اسلامی واحد بوشهر, گروه کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد بوشهر, گروه علوم پایه, ایران
|
پست الکترونیکی
|
info@iaubushehr.ac.ir
|
|
|
|
|
|
|
|
|
using a fuzzy rule-based algorithm to improve routing in mpls networks
|
|
|
Authors
|
ashoori zahra ,azimpour jalil ,mazarei hasan
|
Abstract
|
today, the use of wireless and intelligent networks are widely used in many fields such as information technology and networking. there are several types of these networks that mpls networks are one of these types. however, in mpls networks there are issues and problems in the design and implementation discussion, for example security, throughput, losses, power consumption and so on. basically, the performance parameters of mpls networks are directly dependent on the type of routing performed between these networks. in this paper, a routing algorithm for energy-based routing in mpls networks is presented which performs routing online with increasing number of requests. this algorithm guarantees bandwidth and end-to-end delay and its performance is based on the minimum delay and maximum flow (mdmf) algorithm. the purpose of this algorithm is to uniformly distribute the load across the network for all requests and to delay high-bandwidth requests and maximum end-to-end delay using a fuzzy law-based approach. in addition, the proposed algorithm optimizes the use of resources and increases the number of requests accepted. in the proposed routing algorithm, the weight of each link of the network graph is first calculated based on a multi-objective weighted sum maximization problem. the weight of links must be calculated in such a way as to determine the shortest path weighted by the sum of the minimum weights in the graph. then, links which their residual bandwidth is less than the requested bandwidth are removed from the grid graph and in the residual subgraph, the shortest weighted path between the input-output nodes is calculated using dijkstra algorithm and based on the weights of each link. therefore, this algorithm only requires the remaining capacity information of the links, where assumed this information is always available. the proposed method is implemented in matlab software and the results show a decrease in energy consumption and improvement of network performance parameters compared to similar methods.
|
Keywords
|
mpls networks ,energy-based routing ,rule-based fuzzy algorithm ,bandwidth ,end-to-end delay
|
|
|
|
|
|
|
|
|
|
|