Source routing : best rout using genetic algorithm

Author

Sad, Hadil Nuri

Source

Journal of Kufa for Mathematics and Computer

Issue

Vol. 1, Issue 2 (31 Oct. 2010), pp.35-45, 11 p.

Publisher

University of Kufa Faculty of Mathematics and Computers Science

Publication Date

2010-10-31

Country of Publication

Iraq

No. of Pages

11

Main Subjects

Mathematics

Topics

Abstract AR

يعد النجاح في الأنظمة المتعددة الوسائط تحديا كبيرا لمصممي الشبكات, حيث يعتبر الحصول على عرض رزمة bandwidth مع حدود معينة للتأخير, احتمالية خطأ قليلة من أهم العوامل التي يحاول أن يطورها الباحثون في حقل التوجيه المعتمد على الضوابط (constraind base routing CBR) من أجل الوصول إلى أفضل نتيجة لنقل البيانات.

يقترح هذا البحث تقنية جديدة في (CBR) باستخدام الخوارزميات الجينية.

حيث تم استخدام معاملات الحزمة المتبقية available bandwidth, عامل التأخير و توفر المسار المطلوب كمعاملات لحساب دالة الكفاءة fitness function ثم يتم خزن المسار بأكمه في الرزم المرسلة.

تم اعتماد جميع النتائج في هذا البحث باستخدام نظام المحاكاة NS2.

و أظهرت النتائج تقدما في استخدام خوارزمية SARBEعلى خوارزمية OSPF و التي لم تعد كفوءة في نقل البيانات المتعددة الوسائط.

Abstract EN

The success of distributed multimedia traffic presents many challenges to the network designer, certain bandwidth as well as bounds on delay, loss probability and jitter in order to maintain reception quality are issues of Constraint Base Routing (CBR).

Flow routing requires deterministic path coordination in comparison with data routing.

This paper presents a new technique for best CBR-rout path computation using genetic algorithm.

Available bandwidth, delay jitter, and path availability are the fitness function, the genetic algorithm try to optimize.

Source routed packets were established to hold the complete elected path in packet header.

All studies made on NS2 simulator, where SARBE approach for rapid on-line estimation of available bandwidth shows performance optimization on OSPF algorithm for multimedia streaming applications.

American Psychological Association (APA)

Sad, Hadil Nuri. 2010. Source routing : best rout using genetic algorithm. Journal of Kufa for Mathematics and Computer،Vol. 1, no. 2, pp.35-45.
https://search.emarefa.net/detail/BIM-379821

Modern Language Association (MLA)

Sad, Hadil Nuri. Source routing : best rout using genetic algorithm. Journal of Kufa for Mathematics and Computer Vol. 1, no. 2 (Oct. 2010), pp.35-45.
https://search.emarefa.net/detail/BIM-379821

American Medical Association (AMA)

Sad, Hadil Nuri. Source routing : best rout using genetic algorithm. Journal of Kufa for Mathematics and Computer. 2010. Vol. 1, no. 2, pp.35-45.
https://search.emarefa.net/detail/BIM-379821

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 44

Record ID

BIM-379821