promotion image of download ymail app
Promoted

slotted ALOHA 計算

假設N 個(N>1)在線主機(active hosts)利用slotted ALOHA 演算法對某一連結進行隨機存取。如果在任何一個時間,任一台主機正在傳送訊框的機率為p,請問

該連結的傳輸效率(efficiency)為何?另外,p 等於多少會使該連結有最高傳輸效率?有最高傳輸效率時,空時槽(empty slot)的機率是多少?

2 Answers

Rating
  • 小晉
    Lv 5
    1 decade ago
    Favorite Answer

    Hi~您好:

    希望下面的解答對你有幫助。

    假設有N個節點要傳送封包,每個slot以p的機率傳送封包,成功傳送的機率S 為:

    單一節點: S= p (1-p)(N-1)

    任意N節點

    S = Prob (單一傳送)

    = N p (1-p)(N-1)

    … choosing optimum p as n -> infty ...

    = 1/e = .37 as N -> infty

    最佳情況:37%頻道使用率

    Source(s): myself
    • Commenter avatarLogin to reply the answers
  • 1 decade ago

    作業拿來問...也太扯了吧

    而且我猜應該沒人會回答...^_^

    • Commenter avatarLogin to reply the answers
Still have questions? Get your answers by asking now.