خوارزميات التوجية لأنظمة الإرسال المتعدد المستخدمة ضمن عناصر حساب المسار
Abstract
The scalability and confidentiality constraints are particularly issues for the optimal point-to-point path computation in a multi-domain environment. Path Computation Element (PCE) has been proposed by Internet Engineering Task Force (IETF) to compute a network path or route based on a network graph and applying some constraints during the computation. In this paper, the major issues of supporting the multicast service in a multi-domain environment are discussed. Three investigated routing algorithms, which can be used by PCE, are proposed and investigated to compute multicast distribution trees in a multi-domain topology. These algorithms are Shortest Path in Each Domain (SPED), Shortest Path for All Domains 1 (SPAD1) and Shortest Path for All Domains 2 (SPAD2). At the end, the implementation and the performance evaluation of the investigated algorithms are given. We evaluate the performances of proposed algorithms by comparing different metrics, such as, the link resource usage, the node resource usage and the end-to-end hop count. From the results, we can see that the SPED algorithm is simple and its calculation time is short, but may not find the optimal end-to-end paths in multi-domain topologies.
تُعَدّ قابلية التوسع (scalability) بالإضافة إلى قيود الوثوقية (confidentiality constraints) من أهم المعوقات التي تواجه طرق حساب المسار الأمثل بين عقدتين ضمن الشبكات المتعددة النطاقات. من أجل ذلك تم اقتراح وحدة حساب المسار (Path Computation Element PCE) من قبل الفريق الهندسي للانترنيت
(Internet Engineering Task Force (IETF)) لحساب المسارات ضمن الشبكات اعتماداً على شكل وهيكلية الشبكة مع تطبيق بعض القيود في عملية الحساب. في هذه المقالة تمت مناقشة أهم المعوقات والمشاكل الناتجة عن استخدام خدمات أنظمة الإرسال المتعدد (Multicast) ضمن الشبكات المتعددة النطاقات. حيث تم اقتراح ودراسة ثلاث خوارزميات توجية والتي يمكن استخدامها في وحدة حساب المسار من أجل بناء شجرة التوزيع للأنظمة المتعددة الإرسال ضمن الشبكات المتعددة النطاقات. هذه الخوارزميات هي: خوارزمية حساب أقصر مسار في كل نطاق على حده (SPED)، خوارزمية حساب أقصر مسار في جميع النطاقات 1 (SPAD1) وخوارزمية حساب أقصر مسار في جميع النطاقات 2 (SPAD2). حيث تم محاكاة هذه الخوارزميات لدراسة وتقييم جودة أداء الخوارزميات المدروسة عن طريق مقارنتها باستخدام بارامترات تقييم مختلفة مثل: متوسط استخدام عناصر الشبكة سواء أسلاك الوصل أو العقد (الموجهات) و جودة المسار المحسوب بين نقطتي المصدر- المستقبل. بناءً على النتائج التي تم الحصول عليها نستطيع القول إن الخوارزمية (SPED) تعدّ من أبسط الخوارزميات والتي لا تحتاج إلى زمن طويل للقيام بعملية حساب المسار مقارنة مع الخوارزميات الأخرى المدروسة. هذه البساطة في الخوارزمية تؤدي إلى عدم إمكانية الحصول دائماً على المسار الأمثل بين نقطتي المصدر – المستقبل ضمن شبكات المتعددة النطاقات.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 ttps://creativecommons.org/licenses/by-nc-sa/4.0/
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series
Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series . The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series Publisher
journal uses a CC BY-NC-SA license which mean
You are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- The licensor cannot revoke these freedoms as long as you follow the license terms.
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- NonCommercial — You may not use the material for commercial purposes.
- ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.