Academic Journal
An Euler-Path-Based Multicasting Model for Wormhole-Routed Networks with Multi-Destination Capability
| العنوان: | An Euler-Path-Based Multicasting Model for Wormhole-Routed Networks with Multi-Destination Capability |
|---|---|
| المؤلفون: | Yu-Chee Tseng, Ming-Hour Yang, Tong-ying Juang |
| المساهمون: | The Pennsylvania State University CiteSeerX Archives |
| المصدر: | http://axp1.csie.ncu.edu.tw/~yctseng/papers.pub/torus3-icpp98.ps. |
| سنة النشر: | 1996 |
| المجموعة: | CiteSeerX |
| الوصف: | Recently, wormhole routers with multi-destination capability have been proposed to support fast multicast in a multi-computer network. In this paper, we develop a new multicasting model for such networks based on the concept of Euler path/circuit in graph theory. The model can support multiple concurrent multicasts freely from deadlock and can be applied to any network which is Eulerian or is Eulerian after some links being removed. No virtual channels are needed. In particular, we demonstrate the potential of this model by showing its fault-tolerant capability in supporting multicasting in the currently popular torus/mesh topology of any dimension with regular fault patterns (such as single node, block, L-shape, +-shape, U-shape, and H-shape) and even irregular fault patterns. The result has improved over existing fault-tolerant routing algorithms for meshes/tori in at least one of the following aspects: the number of faults tolerable, the shape of fault patterns, the number of deacti. |
| نوع الوثيقة: | text |
| وصف الملف: | application/postscript |
| اللغة: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.5144; http://axp1.csie.ncu.edu.tw/~yctseng/papers.pub/torus3-icpp98.ps |
| الاتاحة: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.5144 http://axp1.csie.ncu.edu.tw/~yctseng/papers.pub/torus3-icpp98.ps |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| رقم الانضمام: | edsbas.812681D0 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |