在高載荷情況下，假如所有站點總是有東西要傳送，那麼n位元競爭時間按比例分配給n幀資料，相當於每幀產生了一位元額外開銷，因此，效率為d／（d+1），一幀的平均時延等於在站內排隊時間，加上該幀排隊列佇列頭所需的另外n（d+1）／2位元傳輸時間。
2．二進位制倒計數
基本位圖法的問題是每站點需要1位元的額外開銷，但通過採用二進位制站位址，這種情況會有所改善。每個想要使用通道的站點，首先將其位址以二進位制位串的形式，按照由高到低的順序進行廣播，並且假定所有位址的長度相同。然後，待各站的位址的對應位進行布林或運算。
這種協議被稱為二進位制倒計數（bindery count down）協議。
為了避免衝突，就必須進行仲裁：如果某站發現其位址中原本為
0的高位被置換為1，那麼它便放棄傳送。例如，4個站點0010，0100，1001和1010都想使用通道，在第1個位時，各站分別傳送了0，0，1和1，它們進行或運其，其結果為1。站點0010和0100看到到1， 就會知道有乙個高序號的站點也在參與通道競爭，於是它們使會放棄本輪的競爭，而站點1001和1010仍將繼續。
下一位或運算的結果為0，2站繼續。再下一位或運算的結果為1，於是站點1001放棄，最後的勝者是站點1010，因為其位址最高。贏得通道競爭後，站點便可傳送幀，然後另一通道競爭週期又將開始。
協議如圖5-3所示。
圖5-3 二進位制倒記數協議（虛線表示停止）
該方法的通道效率為d/（d+lnn）。但是，如果幀格式選擇適當，幀中第一欄位為傳送方的位址，甚至連lnn位元也不會浪費，效率將為100%。
mok和wand（1979）介紹了一種二進位制倒計數法的變種，它採用了並行介面而不是序列介面。他們還建議使用虛擬站號，每次傳輸之後，對站更新編號， 從0開始，已成功傳送的站徘在最後，這樣長時間沉默的站點將會獲得較高的優先權。例如，站點c，h，d，a，g，b，e，f的傳送優先權分別為7，6，5，4，3，2，1，0（假如站點d成功傳送，則把該站排在隊末，各站優先順序依次就變為c，h，a，g，b，e，f，d這樣c仍為虛擬站7，而a由4公升為5，d由5降為0。
此時站點 d只有在其他站都不要求傳送時才能獲得通道使用權。
計算機網路原理複習
網路發展階段 面向終端的計算機網路 計算機 計算機網路 開放式標準化網路 網際網路廣泛應用和高速網路技術發展。三大網路 電信網路 廣播電視網路 計算機網路。網路發展趨勢 寬頻網路 全光網路 多 網路 流動網路 下一代網路。系統組成 本地網路 幹線 交換局。chinanet chinapac chin...
計算機網路
杜拉拉三年以上工作經驗 女 27歲 1982年10月18日 居住地 北京 139 手機 e mail 最近工作 3 年10個月 公司 xx銀行軟體開發 北京 行業 金融 投資 職位 高階軟體工程師 最高學歷 學歷 碩士 專業 計算機網路 學校 英國桑德蘭大學 自我評價 外資銀行工作經驗，有ibm主機...
計算機網路
務。它包括群體工作方式研究和支援群體工作的相關技術研究兩部分。通過建立協同工作環境，改善人們通訊的方式，消除或減少在時間和空間上的障礙，從而節省工作人員的時間和精力，提高群體工作質量和效率。計算機協同工作將計算機技術 網路通訊技術 多 技術及各項社會科學緊密結合起來，可向人們提供一種全新的交流方式。...