تبلیغات
وبلاگ من - مسیریابی در شبکه روی تراشه

وبلاگ من

جمعه 12 مهر 1392

مسیریابی در شبکه روی تراشه

نویسنده: حامد اولیاء   طبقه بندی: شبکه بر روی تراشه، 

یکی از موارد مهم شبکه برروی تراشه­ها نحوه مسیریابی بسته­ها در همبندی انتخاب شده است. از آنجا که در این پایان­نامه از همبندی مش و مسیریابی XY استفاده شده است. لذا در اینجا لازم دیدیم که در مورد مسیریابی XY که پرکاربردترین مسیریابی در همبندی مش می­باشد توضیح مختصری داده باشیم.



 الگوریتم مسیریابی XY

یکی از مهمترین الگوریتم­های مسیریابی در همبندی مش، الگوریتم مسیریابی XY است که در این روش بسته­ها ابتدا در جهت محور X فرستاده می­شوند تا به ستونی برسند که در آن ستون بلوک عملیاتی مقصد قرار دارد و سپس در جهت محور Y انتقال داده می­شوند تا به بلوک عملیاتی مورد نظر برسند. با فرض این که (Xs,Ys) و (Xt,Yt) به ترتیب مختصات مسیریاب­های مبدا و مقصد باشند با قرار دادن (Xt-Xs,Yt-Ys) در اولین فلیت، می­توان الگورتیم XY را پیاده­سازی کرد. زمانی که فلیت اول به مسیریاب می­رسد اگر مقدار آن منفی بود به مولفه X آن یکی اضافه می­شود و اگر مقدار آن مثبت بود از مقدار مولفه X آن یکی کم می­شود. و اگر مقدار آن صفر بود، به ستونی که بلوک عملیاتی مقصد در آن قرار دارد رسیده است. در صورت رسیدن بسته به ستون مقصد با انتقال بسته در جهت محور Y، با افزایش یا کاهش محتویات مولفه دوم، تا زمانی که محتوای آن صفر می­شود، ادامه می­یابد. در صورت صفر شدن این مولفه بسته به بلوک عملیاتی مورد نظر رسیده است. در الگوریتم XY با اعمال محدودیت­هایی در ترتیب جهاتی که بسته حرکت می­کند بن بست پیش نمی­آید. از طرفی الگوریتم مسیریابی XY جزء الگوریتم­هایی است که بسته­ها کوتاه­ترین مسیر را بین مبدا و مقصد طی می­کنند که منجر به جلوگیری از افزایش لختی و وضعیت سرگردانی می­شود.


نظرات() 
How much does it cost for leg lengthening?
دوشنبه 30 مرداد 1396 12:32 ب.ظ
In fact no matter if someone doesn't understand then its up
to other people that they will help, so here it
takes place.
How do you prevent Achilles tendonitis?
دوشنبه 16 مرداد 1396 07:53 ب.ظ
I like looking through an article that will make people think.
Also, many thanks for permitting me to comment!
Where are the femur tibia and fibula?
یکشنبه 15 مرداد 1396 01:05 ق.ظ
Good information. Lucky me I found your website
by accident (stumbleupon). I've saved it for later!
eilenetolhurst.hatenablog.com
جمعه 13 مرداد 1396 02:42 ب.ظ
Undeniably believe that that you stated. Your favorite reason appeared
to be at the net the easiest thing to be aware of.
I say to you, I certainly get irked at the same time as other folks consider issues that they plainly don't know about.
You managed to hit the nail upon the highest and also outlined out the
entire thing with no need side-effects , other people can take a signal.
Will likely be again to get more. Thanks
doctor
شنبه 13 خرداد 1396 01:43 ق.ظ
If you are going for finest contents like me,
simply pay a quick visit this web page everyday for
the reason that it presents feature contents, thanks
http://www.ohnerezeptfreikauf.com
جمعه 5 خرداد 1396 07:41 ق.ظ
Simply desire to say your article is as astonishing.
The clarity in your post is just great and i could assume you are an expert on this subject.
Well with your permission allow me to grab your RSS feed
to keep updated with forthcoming post. Thanks a million and please keep up the enjoyable work.
manicure
سه شنبه 22 فروردین 1396 08:30 ق.ظ
Thanks for sharing your thoughts on مسیریابی.
Regards
manicure
دوشنبه 21 فروردین 1396 05:52 ق.ظ
Very great post. I simply stumbled upon your blog and wished
to say that I have truly loved browsing your blog posts.
In any case I will be subscribing to your feed and I'm hoping you write
again soon!
https://www.viagrasansordonnancefr.com/sildenafil-pfizer-prix-apotheke/
سه شنبه 8 فروردین 1396 10:23 ق.ظ
You need to take part in a contest for one of the most useful blogs on the web.
I'm going to highly recommend this site!
احسان
یکشنبه 27 تیر 1395 10:44 ق.ظ
سلام.
وقت بخیر. نرم افزار flexsim رو از کجا میشه تهیه کرد؟
شنبه 23 خرداد 1394 03:49 ب.ظ
سلام
من می خوام الگوریتم مسیر یابی زوج وفرد متقارن با شبیه ساز فلکسیم شبیه سازی کنم اصلا نمی دونم باید چه جوری باهاش کار کنم؟ اگه بتونید کمکم کنید ممنون می شم.
ستایش
جمعه 12 مهر 1392 10:27 ق.ظ
به این میگن به مطلب خوب. خوشحال میشم باهم تبادل لینک داشته باشیم . دوست دارم مطالب جدیدت رو بخونم.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر

نویسندگان

  • آخرین پستها

آمار وبلاگ

  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :