Photo Photo Photo Photo Photo Photo
Print
E-mail
Computer science: Analysis of Hierarchical Routing Models

 

Analysis of Hierarchical Routing Models

Ahmad M. Hailan*

Digital Media Department, Collage of Media, Thi-Qar University, Thi-Qar, Iraq.

Abstract

     In this study, flow-based routing model is investigated. The aim of this study is to increase scalability of flow control, routing and network resources solutions, as well as to improve Quality of Service and performance of the whole system. A method of hierarchical routing is proposed. The goal coordination method alsoused in this paper. Two routing models (model with quadratic objective function and model with traffic engineering) were fully analyzed. The basic functions of the hierarchical routing model levels based on goal coordination method were addressed Both models’ convergence is also  explained. The dependence of the coordination iterations number on the packet flow rates for both models is graphically shown. The results shows that the method of efficiency is improved by increasing the link metric. Applying the proposed method can improve the scalability of routing decisions in the telecommunication network. Additionally, the proposed method can reduce the number of iterations in the implementation of hierarchical routing, and reduce the service traffic volume in the network.

Keywords: Routing models, Goal coordination method, Traffic engineering, Number of iterations, Quadratic objective function.

تحليل موديلات التوجيه الهرمي في الشبكة

أحمد محسن هيلان*

*قسم الإعلام الرقمي, كلية الإعلام, جامعة ذي قار, ذي قار, العراق

       الخلاصة

     في هذه الدراسة تم بحث نموذج التدفق القائم على تحديد المسار.إن الهدف من هذه الدراسة هو لتوسيع قابلية التحكم بالتدفق والتوجيه وحلول مصادر الشبكة ولتحسين نوعية الخدمة والأداء للنظام بأكمله. وتم اقتراح طريقة التوجيه الهرمي, و استخدمت طريقة تنسيق الهدف, كما تم تحليل وبشكل كامل نموذجين من التوجيه ,نموذجا لوظيفة الموضوع التربيعي وآخر لهندسة المرور. إن الوظائف الأساسية لمستويات نموذج التوجيه الهرمي التي تعتمد على طريقة تنسيق الهدف ,قد وجهت لكلا النموذجين وتم توضيح التقارب,وتم اظهار وبشكل بياني ,تنسيق عدد التكرارات القائم على معدلات تدفق الحزم لكلا النموذجين.كما تضمنت هذه الدراسة اقتراحا لطريقة تحسين الكفاءة من خلال زيادة معايير الرابط في الشبكة,حيث يمكن لهذه الطريقة المقترحة أن تحسن من قابلية قرارات التوجيه في شبكات الاتصالات اللاسلكية .فضلا عن ذلك , يمكن للطريقة المقترحة ان تقلل من عدد التكرارات في عملية تطبيق التوجيه الهرمي وكذلك تقليل حجم خدمة المرور في الشبكة.




alt

 

S5 Box

Login



Register

*
*
*
*
*

Fields marked with an asterisk (*) are required.