کلمه جو
صفحه اصلی

گراف جهت دار غیرمدور مقصدگرا

دانشنامه عمومی

گراف جهت دار غیر مدور مقصدگرا که به اختصار DODAG نامید می شود، یک گراف جهت دار غیرمدور است که فقط یک ریشه دارد. به عبارت دیگر تمامی مسیرها فقط به یک گره یعنی ریشه گراف منتهی می گردد. از گراف DODAG در الگوریتم مسیریابی RPL در شبکه هایی نظیر اینترنت اشیا استفاده می گردد.
ریشه در گراف جهت دار غیرمدور (DAG) به گره ای اطلاق می شود که هیچ یال خروجی نداشته باشد.

گراف جهت دار غیر مدور مقصدگرا که به اختصار DODAG نامید می شود، یک گراف جهت دار غیرمدور است که فقط یک ریشه دارد. به عبارت دیگر تمامی مسیرها فقط به یک گره یعنی ریشه گراف منتهی می گردد. از گراف DODAG در الگوریتم مسیریابی RPL در شبکه هایی نظیر اینترنت اشیا استفاده می گردد.


کلمات دیگر: