• فهرست مقالات routing algorithm

      • دسترسی آزاد مقاله

        1 - A Review of Optical Routers in Photonic Networks-on-Chip: A Literature Survey
        Negin Bagheri Renani Elham Yaghoubi
        Due to the increasing growth of processing cores in complex computational systems, all the connection converted bottleneck for all systems. With the protection of progressing and constructing complex photonic connection on chip, optical data transmission is the best cho چکیده کامل
        Due to the increasing growth of processing cores in complex computational systems, all the connection converted bottleneck for all systems. With the protection of progressing and constructing complex photonic connection on chip, optical data transmission is the best choice for replacing with electrical interconnection for the reason of gathering connection with a high bandwidth and insertion loss on chip was mentioned. Optical routers play an important role in the Optical Network-on-Chip (ONoC), which are responsible for selecting the path between optical signal source and the destination. In recent years, silicon optical routers based on Micro-Ring Resonators (MRRs) and Mach-Zehnder Interferometers (MZIs) have been proposed. The design of optical switches is desirable by using of Mach-Zehnder Interferometer. This is while that Micro Ring Resonator Switches have low bandwidth, whereas Mach-Zehnder Interferometer switches have wide bandwidth inherently. Mach-Zehnder Interferometer switches are able to routing with high speed for data transmission with Nano second switching time. This is while, that MRR switches in compare to MZIs has the less power consumption and area consumption. On the other hand we can divide optical routers into parts, A. general router and B. specific- router, so that in specific routers, some of I/O paths for the reason of avoiding deadlock had be omitted. In continue, several kinds of optical router based on MZI and MRR along with researching a series of parameters was mentioned. پرونده مقاله
      • دسترسی آزاد مقاله

        2 - CAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
        Akram Reza Parisa Jolani Midia Reshadi
        By increasing, the complexity of chips and the need to integrating more components into a chip has made network on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By in چکیده کامل
        By increasing, the complexity of chips and the need to integrating more components into a chip has made network on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tolerance methods is one of the principles of today's chip design. Faults may have undesirable effects on the correct system operation and system performance. In this paper the communication infrastructure failure has been considered as same as link and router failure and the fault tolerance low cost routing algorithm has been suggested base on local fault information By using quad neighbor fault information to avoid back tracking in routing in order to select possible minimal path to destination. In this article, we have suggested cost aware fault tolerance (CAFT) routing algorithm. Our contribution in this algorithm is minimum local fault information, minimum routing decision overhead by implementing routing logic base and determining shortest possible path. For deadlock freedom using an additional virtual channel along Y dimension and prohibiting certain routing turns. In order to evaluate the performance of our routing, we compared it with other fault tolerant routing in terms of average packet latency, throughput and power. پرونده مقاله
      • دسترسی آزاد مقاله

        3 - یک مدل جدید برای افزایش کارایی در شبکه روی تراشه نوری بر‎ ‎اساس الگوریتم ‏مسیریابی تطبیقی
        محمدرضا همتی سیدمحمدعلی زنجانی الهام یعقوبی
        توانمصرفی کمتر، پهنای باند ارتباطی بزرگ‌تر و تأخیر کمتر از مزایای شبکه های نوری نسبت به ارتباطات الکتریکی است؛ اما چالش هایی مانند مسیریابی و هم‌بندی در این شبکه ها وجود دارد به ‌نحوی‌که برای ارسال داده، نیاز به پیمودن گام های زیادی است که باعث بزرگ‌تر شدن شبکه و اتلاف چکیده کامل
        توانمصرفی کمتر، پهنای باند ارتباطی بزرگ‌تر و تأخیر کمتر از مزایای شبکه های نوری نسبت به ارتباطات الکتریکی است؛ اما چالش هایی مانند مسیریابی و هم‌بندی در این شبکه ها وجود دارد به ‌نحوی‌که برای ارسال داده، نیاز به پیمودن گام های زیادی است که باعث بزرگ‌تر شدن شبکه و اتلاف می شود. با پیچیده تر شدن و بزرگ‌تر شدن شبکه ها، در ساخت شبکه روی تراشه، مشکلاتی نظیر هزینه ارتباطات بین اجزاء و احتمال بروز هر خرابی غیر قابل ‌پیش‌بینی در مدارهای ارتباطی وجود دارد. از این ‌رو ارائه یک الگوریتم تحمل پذیر خطا، نقش مهمی در گسترش معماری شبکه روی تراشه دارد. در این مقاله، یک الگوریتم مسیریابی تطبیقی تحمل پذیر اشکال ارائه خواهد شد که هدف اصلی آن، ایجاد توانایی جهت تعامل با تعداد قابل ‌قبولی اِشکال بدون از کار انداختن گره های سالم در شبکه است. نتایج حاصل از شبیه سازی تأخیر پیام در روش پیشنهادی، برابر با 5- ۱۰× ‎ ‎ 1 و گرادیان برابر 5- ۱۰× ‎ ‎ 169/1 به ازای epotch مساوی با 280 است که توانایی آن را در کاهش تأخیر بر روی شبکه اثبات می نماید. تغییر بسیار جزئی تأخیر پیام در ارزیابی روش پیشنهادی، نیز نشانگر قابل قبول بودن روش پیشنهادی است. همچنین، وجود برابر با 7- ۱۰× ‎ ‎ 1 و گرادیان برابر 3- ۱۰× ‎ ‎ 527/1 به ازای epotch مساوی با 350 در مقدار انرژی مصرفی، بیانگر کاهش انرژی مصرفی نسبت به روش های مرسوم در مراجع موجود است، هرچند احتمالا سربار سامانه پیشنهادی نسبت به برخی روش های قبلی افزایش می یابد. پرونده مقاله
      • دسترسی آزاد مقاله

        4 - Traffic Congestion and Blocking Probability Improvement Using Weighted dynamic RWA
        Parisa Alinezhad Farhad Mesrinezhad Hossein Emami
        Given the needs of today's world, quick, high-volume, and high quality communication of information is performed in a variety of ways. Studies conducted by the researchers in the field of routing and wavelength allocation algorithms in previous years show that these alg چکیده کامل
        Given the needs of today's world, quick, high-volume, and high quality communication of information is performed in a variety of ways. Studies conducted by the researchers in the field of routing and wavelength allocation algorithms in previous years show that these algorithms have greatly improved the performance of communication and information transmission. However, these topics have been largely investigated, but in particular, in the optical networks WDM, is one of the goals of the routing problem investigation, wavelength allocation, and maximizing useful communication. In other words, because the optical route in the WDM optical network is the connection between the receiver node and the transmitter node, the best route for the network should be considered. As we mentioned, these issues have largely been investigated over the past years, but still the issue of RWA is presented and examined as a major and challenging issue.In this article, we offer a new way for weighting-based routing for all the optical channels. This selective weightingmethod dramatically reduces the possibility of blocking communications. Another issue we have addressed in this article is conditions where traffic is dynamic. According to the results obtained, it is shown that performance has been improved compared to the previous modes. پرونده مقاله
      • دسترسی آزاد مقاله

        5 - ارزیابی مهندسی شبکه‌های نوریِ WRN شفاف گسترده با استفاده از مسیریابی استاتیکی
        مهدی کریمیان سید صادق فدایی
        شبکه‌های تمام نوری با مسیردهی به تفکیک طول موج شفاف جزو شبکه‌های نسل آینده هستند و با هزینه کم پهنای باند زیادی را تأمین خواهند کرد. به خاطر عوامل تخریب سیگنال فیبرهای نوری و تجهیزات نوری شبکه، یک طرح مسیریابی که فقط عملکرد لایه شبکه را در نظر بگیرید، لزوماً بهترین طرح چکیده کامل
        شبکه‌های تمام نوری با مسیردهی به تفکیک طول موج شفاف جزو شبکه‌های نسل آینده هستند و با هزینه کم پهنای باند زیادی را تأمین خواهند کرد. به خاطر عوامل تخریب سیگنال فیبرهای نوری و تجهیزات نوری شبکه، یک طرح مسیریابی که فقط عملکرد لایه شبکه را در نظر بگیرید، لزوماً بهترین طرح مسیریابی نمی‌باشد چرا که ممکن است پس از در نظر گرفتن عملکرد لایه فیزیکی طرحی نامناسب و حتی بدترین طرح شود. به منظور فائق آمدن بر این محدودیت، در این مقاله پیشنهاد کرده‌ایم که در طرح مسیریابی باید هر دو عملکرد لایه شبکه و لایه فیزیکی را با هم در نظر گرفت تا بهترین طرح مسیریابی حاصل گردد. همچنین در طرح مسیریابی مسأله ترمیم شبکه را نیز لحاظ کرده‌ایم. پرونده مقاله
      • دسترسی آزاد مقاله

        6 - تأثیر رویکردهای مسیریابی بر لایه شبکه و لایه فیزیکی در شبکه‌های نوری با مسیردهی به تفکیک طول موج
        مهدی کریمیان محمدآبادی محمد‌هاشم واجد‌سمیعی
        شبکه‌های نوری شفاف با مسیردهی به تفکیک طول موج یک کاندید برای شبکه‌های نسل آینده با پهنای باند بالا و هزینه پایین محسوب می‌گردند. عوامل تخریب موجود در فیبرها و ادوات نوری این شبکه‌های شفاف تأثیر بسزایی بر مسیرهای نوری گذاشته به طوری که بهترین رویکرد مسیریابی که بر اساس چکیده کامل
        شبکه‌های نوری شفاف با مسیردهی به تفکیک طول موج یک کاندید برای شبکه‌های نسل آینده با پهنای باند بالا و هزینه پایین محسوب می‌گردند. عوامل تخریب موجود در فیبرها و ادوات نوری این شبکه‌های شفاف تأثیر بسزایی بر مسیرهای نوری گذاشته به طوری که بهترین رویکرد مسیریابی که بر اساس عملکرد لایه شبکه مشخص شده، بهترین رویکرد مسیریابی بر اساس عملکرد لایه فیزیکی محسوب نمی‌گردد و ممکن است حتی بدترین رویکرد به نظر برسد. برای فائق آمدن بر این مسأله، در این مقاله پیشنهاد خواهد شد که در رویکردهای مختلف مسیریابی باید عملکرد هر دو لایه شبکه و فیزیکی همزمان در نظر گرفته شوند و بهترین رویکرد مسیریابی باید بر اساس عملکرد کلی و نه فقط عملکرد لایه شبکه مشخص گردد. پرونده مقاله
      • دسترسی آزاد مقاله

        7 - An Efficient Routing Algorithm to Lifetime Expansion in Wireless Sensor Networks
        Meisam Kamarei Ghasem Kamarei Zohreh Shahsavari
        This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition af چکیده کامل
        This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition after each decision period. The mobile data collector must declare its new location by packet broadcasting to all sensor nodes. However, packet broadcasting leads to increase in the network congestion as well as the network energy consumption. In this regard, this paper proposes an efficient routing algorithm to control number of packets broadcasting. The proposed algorithm declares the mobile data collector new location to sensor nodes within a special area. Special area has been considered around of the mobile data collector. Therefore, the proposed routing algorithm does not permit packets reaching to this special area. Indeed, the proposed algorithm directs data toward the mobile data collector by boundary sensor nodes. In fact, the proposed algorithm considers sensor nodes within special area have more traffic and energy consumption than other sensor nodes. Simulation results that have been implemented in ns-2 show the proposed algorithm increases the network lifetime as well as the sensor nodes energy consumption balancing. پرونده مقاله
      • دسترسی آزاد مقاله

        8 - Non-Blocking Routers Design Based on West First Routing Algorithm & MZI Switches for Photonic NoC
        Masoume Seifolahi Elham Yaghoubi
        For the first time, the 4- and 5-port optical routers are designed by using the West First routing algorithm for use in optical network on chip. The use of the WF algorithm has made the designed routers to provide non-blocking routing in photonic network on chip. These چکیده کامل
        For the first time, the 4- and 5-port optical routers are designed by using the West First routing algorithm for use in optical network on chip. The use of the WF algorithm has made the designed routers to provide non-blocking routing in photonic network on chip. These routers not only are based on high speed Mach-Zehnder switches(Which have a higher bandwidth and more thermal tolerance than microring resonator switches), but also are more flexible than the XY algorithm based routers. these routers are capable of routing with the speed of 20 Gb/s. In the design of the routers, the least number of switching elements and waveguide crossings has improved the optical network on chip evaluation parameters. The results of the simulation show that all of the evaluation parameters such as: insertion loss, bit error ratio(BER), power budget, quality factor and eye diagrams are in an acceptable range, and the proposed routers are appropriate for use in optical network on chip. پرونده مقاله