TW316347B - Rotating priority arrangement in an ethernet network - Google Patents

Description

S16S47 A7 - —__B7_ . 五、發明説明（1 ) ， 發明镅域 (本發明係闞於網路介面，尤其闞於有效率地接達（ access)乙太網路媒體之方法與糸統。 相Η技術說明 區域網路係使用網路镙鼸或其他媒體連結（link)網路 上之站台（station)，各區域網路结構係使用一可將各站 台之網路介面卡致能（enable)之媒體接達控制（MAC)，以 共享對媒體之接達。 乙太網路協定IS0/IE& 8802-3[1993年販本之ANSI/ IEEE Std. 8 0 2. 3 ]定義一容許所有站台平等地接達網路頻 道之半雙工（half-duplex)媒賸接達機構（aechanis·)。各 站台包含一乙太網路介面卡，該乙太網路介面卡使用具有 相衡（collision)偵測之載波感測多簠接達（CSMA/CD)M膣 取媒體上之交通狀況。在感测到於媒體上接收之載波未被 指定（deassertion)後*_表示沒有網路交通量•則開始站 台之傳輸。開始傅輸後，傅输站台將監視媒體Μ決定是否 有因其他站台同時送資料所致之相衝狀況，若偵测到相産 狀況，則兩個站台皆停止|等特一段随機長度之時間後， 再重新傳_。 任何站台可賴由於媒艘上接收之載波被指定（ assertion)後等待一預定之時間而試圈爭取頻道，這段 時間稱為封包間隙（IPG)區間。若數涸站台有資料要送至 網路上，則各站台將在感測到媒鱧上接收載波未被指定時 ，於IPG區間之後打算傳輸•因而造成相衝。 (請先閲讀背面之注項再填寫本頁) 裝· 經濟部中央標準局員工消費合作社印— 本紙張尺度適用中國國家梂準（CNS ) A4规格（210X29?公釐） 3 91353 316347 經濟部中央橾準局員工消費合作社印製 A? B7 ~~l~ ' '五、發明説明（2 ) a 細 乙太網路利用捨去二進制指數補償（TBEB ; truncated binary exporre n't ‘i a 1 backoff )演算法來處理 相衝，該演算法提供一受控偽維機Useudorandon)機構Μ 於打算重新傳輪之前強制相衝補償區間。根據捨去二進制 指數補償演算法，一站台稱於目前訊框（frame)之傳輪期 間追蹤該試圖傳輸之次數（j)，該站台將相衝補償區間視 為一槽時距（slot tine interval)的陳機整數倍*並且在 該相衝補償區間後試圖再傳輸。該站台將在該捨去二進制 指數補償演算法之下最多試圈傳輪16次。 相衝補償區間之計算係由零到2J-1之範園中壤擇陳機 數目之時間槽（time slot)*例如，若苜試之次數為j=3* 則陳機選擇之時間槽範圍為（0,7);若随機選擇之時間情 敝目為4 ，則相衝補償區間將等於四個檐時距*根據乙太 網路協定，隨機選擇之時間槽的最大範圍為21Q-；l。 該捨去二進制指數演算法具有之缺點為*每次一特定 站良於相衝後損失一重試嘗試時，随機選擇之時間槽之範 圍（0 , 2」-1)則K指數增加，導致該站台於下一次相衝處 理期間將随機地揮取時間槽之較大整數倍而使得失去下一 次相衝處理之機率提高，因此，有實料要傅幢之新站台比 起試_傳_次數較多之站台具有較高的機率廉得相衝處理 。這棰效應被稱作俘獲效應（capture effect)，其中薅得 相衝處理之新站台比輸掉相衝處理之站台具有較高之機率 接達媒《，直到逹到最大試蹰傳輸次數為止。 因此* Μ相衝為基準（collision-based.)之具相衝處 本紙張尺度適用中國國家榡準（CNS ) A4规格（210X297公釐） 91353 (請先閲讀背面之注意事項再填寫本頁) A7 __B7 五、發明説明（3 ) 二 理之網路根據試圓傳輪之次數而在再次接達媒體之+前要求 各相衡之站台補償一随機推時間數•此種相衡處理降低該 網路通訊量並產生無界限（unbounded)之封包遲滯 （ latencies)，因此，無法在半雙'工（half-duplex)之網_路 上支援如互動多媒體之需要有界限接達之遲滯。 各種網路架構已依據控制接達共享之媒體的外部控機 構而定|例如，通行權環（token ring)網路以依序的方式 將通行權（token ring)傅缠給網路站台*獲得通行權的站 台有權力於網路上傳输*在完成傅輸時•則將通行播傳遞 給下一個站台•然而*傳遞通行權占滿了媒體的頻寬；若 接收到通行權後並將之傅邋給沒有資料要傳輸之站台|則 亦浪費了頻寬*因此，該通行權網·路限制網路之通訊量， 因為各別站台在接收到通行權之前不論其他站台是否有任 何賁料要傳送•是無法傅輸資料的。 經濟部中央標準局員工消費合作社印裂 (請先閲讀背面之注項再填寫本頁) 另一涸由IEEB 802.12-1 9 95所定義之網路規剌"要求 優先權接達方法•對〗〇〇Mb/S操作之實體餍與中繼器規格 (Demand Priority Acess Hetho'd, Physical Layer and Repeater Specification for 100 Mb/s Operation)"亦 為所知之V G A N Y L A N網路，#使用中心集線器（ centralized hub)在來自網路站台·之要求（request)中判 定，該集線器Μ循環分配（round robin)之方式允許站台 的接達，然而，該VG AHYLAN網路仍霈要由中心集線器控 制。 其他的提議則建議中央管理實髏（entity)的使用者將 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公嫠） 5 9 1353 316547 經濟部中央標準局員工消費合作社印聚 A7 一 B7五、發明説明（4 ) "" 檐（s Ut)號碼指定給網路上各站台，而只有在當目前槽號 碼等於該站台號碼時站台才會傳輸，此種提議亦需要中心 管理實髏管理網路。 掰明ft谏 補要一種於繁重之交通負載下增加乙太網路通訊量之 接達乙太網路媒艚之方法。 亦需要一種可消除俘獲效應之接達乙太網路之媒體的 方法。 亦需要一種用以接達提供有界限封包接達遲滯之半雙 工共享之網路媒體的規劃。 亦需要一種接達共享之網路媒體的方法》而於一給定 區間内在不使用中心管理實艚或傅璞於站台間之通行權的 狀況下，只有一個站台將試圈接達媒體。 本發明可達成此些與其他需要，根據網路上站台號碼 與網路活動的偵測而於感測媒髖上接收載波之未指定 (deassertion)與該媒體試_接達之間調變延遲時間。 根據本發明之一形態，Μ網路站台接達網路媒熥之方 法包括之步驟為決定網路上之站台數目、傳輪資枓封包至 媒體上、等待延遲時間Μ回應該傅輪步驟之完成（該延遲 時間包括預定之封包間間隙區間與預定之延缠區間之整數 倍，該整數與站台之數目有闞而該預定之延遲區間則與預 定之槽時間有關）、於該等待步驟期間決定媒體上存在之 活動Κ及藉由將該整數減少而重設該延遲時間以回應於媒 體上偵测到之活動。該用Κ回應偵測到之網路活動而重設 (请先閲讀背面之注意事項再填寫本頁) 本紙法尺度適用中國國家揉準（CNS ) Α4规格（210X297公釐） 91353 316347 經濟部中央標準局員工消費合作社印製 A7 __五、發明説明（5) — 延遲時間建立了站台傳輪之序列*於該序列中*相#對於網 路上其他站台而言，傳輪之站台肴將最高的延遲時間指定 給本身，當此站台遲媛其他站台時*則經由減少该.整數而 持續地減少其延遲時間。因此，本發明之方法使得·網路站 台能夠於半雙工共享之網路中使用協定*而於該網路中在 沒有任何外部控制機構的必要下只有一個站台將試圈接達 0 ' 上述接達媒髖之方法之一特別實施例於單一計時器中 設定其延遲時間》例如•可程式之封包間隙（IPG)計時器 。上述方法之另一實_例則將第一第一計時器設定為等.於 預定之延遲區間之整數倍及將第二計時器設定為等於預定 之封包間間隙區間；該第一計時器係回Jg該傅_步驟的完 成而開始，而該第二計時器則画應該第一計畤器之終止（ Upse)與該第一計時器所算於該區間内決定出之沒有活動 的部分，因此，本發明之方法可在不修改硬體的狀況下用 於順應乙太網路之介面裝置。 本發明之另一形態提供用K連接網路媒體之網路介面 ，包括慼測媒體上所接收載波之未指定的載波感測器、回 應所感測到載波之未指定而計算預定延遲區間之整數倍的 可程式計時.器（該預定之延遲β間與預定之槽時間有鬮）、 回應所感潮到載波之未指定而設定整數的控制器（該整數 係決定包含於零與小於網路中站台敝目（Ν)之範臃之間的 延遲時間），以及圈應在媒賸上沒有活動部分而輪出賁料 封包之傳_器（該沒有活動部分係由感测器在包含預定之 (請先閲讀背面之注項再填寫本頁) 本紙張尺度逍用中國國家揉準（CNS ) A4規格（210X297公釐） 91353 S16S47 經濟部中央標準局員工消費合作社印製 A7 B7 ------- ----- ... .Λ五、發明説明（6 ) ^ 延遲區間整數倍輿該預定之封包間間隙區間的區間期間内 所決定的）〇 本發明額外之目的、優點輿新穎之特激之一部分將於 下文之說明中闞明*而一部分將在熟悉於本领域技術者檢 視下文而愈顯明瞭或由實行本發明而學得。本發明之目的 與優點可藉由附加之申請專利範圍所特別指出之方法與结 合而實現與達成。 簡盥圖式說明 參考附圖，其中具有相同參考數字標示之元件表示相 似之元件•且其中： 第1圖為根據本發明之一實Ifc例之網路介面方塊鼷。 第2 A、2 B與2 C _為分別根據本發明之第一、第二與第 三實跑例而接達乙太網路媒體之方法流程鼷。 第3國為例示乙太網路佈局（layout)之圈示。 丨 I 第4圖為分別例示網路之站台的延戴計時器與遲滯 (def er：「a Π計時器之操作圖示。 第5圖為第1_之媒髑接達控制（MAC)之方塊圖。 實琨太發明之#诖椹忒 第1躕為例示根據本發明之一實胞例接達乙太網路（ ANSI/IEEE 802.3 )媒體之網路介面10*使得能避免俘獲效 想、在繁重交通量期間的網路通訊量增加，以及減少相衡 0 該網路介面10饅好為一單晶Η 、32位元乙太網路控制 器，其提供電腦之區域匯潦排12，例如* 一週逷組件内連 (請先閲讀背面之注項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Α4规格（210X297公釐） 8 91353 A7 __B7_

五、發明説明（7 ) C .*· ‘ .. ，，. '' ^ >»' 1 '" · ' 1 , ； ! . , ! ί \*r·.- (PC I)區域匯庚排，與Μ乙太網路為基礎之媒體50。此網 路介面之一例子為可商樂獲得之來自美國加州桑尼威（ Sunnyvale)之高级微裝置（Advanced Mi c roDevices)公 司的用於PCI®域匯流排之Ae^gCQIO PCnet^-PCI單晶片 乙太網路控制器*饭掲示於AHD乙太網路/ IEEE 802 . 3族 1994年世界網路資料書/手冊之1-868頁至卜1033頁中，該 項掲示係完全併入為參考。 該介面10包含一 PCI匯流排介面單元16、 一直接記憧 存取（DMA)嫒衝器管理單元18，以及包含一媒《存取控制 (MAC)核心、一附摻單元介.面（AU1)24»M及一雙姣線對收 發機（transceiver)媒體附接單元（1〇 BASE-T ΗΑΙΠ26之網 路介面部分20。該AUI增24#好遵循ISO 8802-3(IEEE-八”1 802.3)規格。該介面10亦包含一微線（81丨(：「〇¥卜6) EEPR0H介面28、一接收先進先出（FIFO)缓衡器30、一傳輸 P I F 0鑀衝器3 2 Μ及一 F I F 0控_器.3 4。 經濟部中央橾準局具工消费合作社印製 (請先閲讀背面之注意事項再填寫本頁) 顯應該PCi Μ域匯滾之排規格（2,1版；>2PCJ匯流排介 面單元16係藉由匯流排12而由主霄腦的CPU接收賁料封 敏；由該匯流排12接收之各資料封包包含一禰頭（header) ，該標頭係包含有確認該封包内位元數目之長度資訊；該 PC I匯流排介面單元16係在媛衡器管理單元18的控制下， 經由匯流排U接收來自CPU之DMA與成組（burst)傅輸。接 收來自PC1匯滾排介面單元16之資料封包係由一位元姐接 位元姐（byte-by-byte〉之基底傳邋至傅輪ΡΙΡ0锾衡器32。 該鍰衡器管理單元18管理由PCI匯浪排介面單元16所 9 1353 9 本紙張尺度逍用中國國家橾準（CNS ) A4规格（210X297公嫠） 316S47 Α7 Β7 五、發明说明（8 ) .. , ,y；. ·. r ·. . ·νν·ίν : 接收的資料，Μ及由經過匯流_ 12所傳輸來自CPU的傳_ 資枓開頭的棟頭位元姐檢素（retr Uve>出資訊•而此可辯 認所接收封包之位元姐長度的檷頭資訊係傳至FIFO控制34

An /V 面 介 元 單 接 附 0. 器00 特 斯/-榭卜 曼(C 入 進 偽 於 作 操 該 對 λ 输 動 差 衝的 相準 1 位 括CL Ε 包 } ο 4 d 2 U ) Θ 相衝進人（c卜/-)差動鑰人對係於網路媒體上偵測到相衝 時，Μ信號通知網路介面10。當Μ —足夠振幅之10M Hz樣 其（pattern)且脈衝寬度符合 ISO/IEC 8802-3UNSI/IEEE 8 0 2 . 3 )檷準驅動該C I輸入時，則發生相衝。A U Ϊ 2 4之資料 外出（D0 + /-)輪出對係在網路媒鰌50上以偽ECL位準傳輸曼 镞斯特編瑪資料。類似地*雙絞對介面26包括10 BASE-T 埠差if接收器（RXD + /-)與10BASB-T埠差動鼷動器（TXD + /-) —ί. Hr nn ^ϋ> n ·-·-· mf Il^^i In (請先閲讀背面之注$項再填寫本頁) 訂 經濟部中央標準局—工消费合作社印笨 媒體存取控制（MAC)20執行CSMA/CD功能从回應來自介 面24或26之信號，例如載波感測悚分別由AUI埠24與《Αϋ 2δ之DI與RXD信號路徑偵澜，該AUI 24與MAU 26各包括乙 太網路（AMSI/IEEE 802.3)協定所定義之感測媒體50上閒 置（i d 1 e )到非間置轉換之實髗曆1偵測媒體50上之活動由 該實髖靥所執行，並將一有效接收實料顯示指定（asse「t) 到MAC 20麕Μ回應接收之資枓封包禰頭（Preamble)之解薅 與偵測。因此，此於媒體上”活動”之名稱意指接收到有效 之資料，當實體層判定媒體50從非闐置轉換到閭置狀戆時 ，則感測到接收載波之未指定，該ΑΙΠ 24由CI输入而偵澜 本紙張尺度逍用中國國家標準（CNS)Μ規格（2丨〇XW7公釐） 1() 91353 316347 A7 ____ΰ2_. 五、發明説明（9 ) β* 相衡*而ΜΑϋ 26則經由感測雙姣線倍號RXD與1TXDl#的活動 而偵_相衡。

第3圖為例示具有由媒體50連接四個網路站台44之中 繼器（repeater)42之網路40*該媒體50可為間袖、光纖或 雙絞線，且因此可將介面10耦接於1 〇 B A S E - T X、 1 0 B A S E - T 、：10BASE-IX 、100BASE-T4或 100BASE-FX網路。該網路 40 可操作於每秒 1 0百萬位元（1 〇 Mb ί t / s )、每秒1 0 0百萬位元 (100Mbit/s)或每秒 1000百萬位元（1000Mbit/s)。 經濟部中央標準局貝工消费合作社印製 所揭示之實施例提供旋轉式優先（rotating priority)方察Μ改菩於乙太網路中站台的操作效率，經 由將預定延《區間之整數倍加到預定之封包間間隙（IPG) 區間而修正乙太網路裝置中的延遲時間，並於試圈接達該 媒體之前等待該修正之延遲時間。如下所述，回應於媒體 上偵测到的活動而經由減少該整數Κ對該延遲時間簠設| 確保了只有一個站台會有最小延遲時間，該最小延遲時間 等於該預定之封包間區間。因此，在給定之時間内只有一 個站台會接逹媒髖，產生可避免相衝之安排並完全地消除 俘獲效應，該旋轉式優先方察亦提供有界限之接達遲滯， 使得需要有界接達遲滯之應用能夠用於半雙工共享網路中 *锵要有界接達遲滯之應用的例子包括即時（real time) 或幾乎即時傅輪視訊與音訊資科之多媒體應用。 第2A、2B與2C_分別例示根據第一、第二與第三實施 例接達乙太網路媒髖50之方法的流程圖。所堪示之實胞例 中任一個皆可經由.在MAC 22屮之記憶體元素（例如，暫存 本紙張尺度逍用中國國家標準（CNS ) A4规格（210 X 297公釐） 91353 (請先閱讀背面之注^^項再填寫本頁) 11 經濟部中央樣準局員工消費合作社印製 A? B7 _ _ - s " ........ ,r' ......... 1 丨丨 i—i_r," " i: _五、發明説明（w) ——”—, , 一、， .， - - *. *· *· *. ； 器、Ε P R Ο Μ、Ε Ε Ρ R Ο Μ、快閃記憧體）中嵌入（e » b b d i η r)可執 行*S而_行〇 - 此三個實跑例之各個開始於自動協調（a u t ο-negotia. tion)之啟始步驟60，於此步驟中每次當_至站台44 之連結（1 U k )開始連接、開故甯源成重設時…則中繼器4 2. 執行連結啟動（startup)程序*屮繼器42根據其網路組態 參數，例如，網路拓撲（topology)、信誠i(signalling)、 至中_器之距雕Μ及網路上站台之數目等*而自勤地組構 該站台44。 在完成該自動協調步驟60時•殘該網路站台介面10將 接收及儲存包括網路上站台數目之網路組態資料，有關中 繼器與自動協調之其他细節則於布瑞爾（Breyer)等人在美 國加州之艾默利維（Enefyville)，ZiffDavis Press ( 1995)出版之”交換與快速乙太網路‘:如何工作與如何使用 % (Switched and Fast Ethernet： Hov It Works and How t o U s e It ”之第6 0 - 7 0頁中，M及強森在P r e n t i c e H a丨1公 司出版（1996)的”快速乙太網路：一種新網路的發嬙（Daw 〇 f a H e w H e t w 〇 r k ) ”之第1 5 8 - 1 7 5頁中揭示*其内容係蹩 個併人供參考用。 當第2A、2B與2C画中之步驟60之自動協調執行後》步 驟之媒體接達控制器（MAC)22將延遲整數.計數器U)設定 為等於ί = Ν-1之一最大整數值|其中N定義為在網路40上的 站台44數目，該整數計數器（i)可當成分離的計數器使用 ，如第5圔所示 。 —------f裝丨_ (請先w-讀背面之注意事項再填寫本頁)

、1T 本紙張尺度逍用中國國家梯準（CNS )'八4规格（210 X 297公釐） 12 91353 經濟部中央標準局員工消費合作社印製 A7 __B7 _五、發明説明（η ) 第2A_顯示第一實施例之旋轉式優先方案，當該整數 計數器（i )已於步驟6 2中設定之後，則媒體接達控制器（ MAC) 22於步驟64中對IPG計時器設定延遲時間（Dipg)與對 g媛（deferra丨）計時器（DFR)設定延緩時間（Ddfr)，該延 遲時間與延媛時間分別設定於可程式之I P G與D F R計時器中 ，正如於本技術中所知，該IPG計時器之預設（defai(丨t)值 為乙太網路UNSI/IEEE 802.3)協定中所定義之預定之封 包間間隙（IPG)區間，對每秒丨0百萬位元、每秒100百萬 位元Μ及每秒1〇〇〇百萬位元之網路而言，該預定之封包間 間隙區間（I μ i n )則定義為9 6 元次。 如步驟6 4所示，該I P G延遲區間（1) i p <3)係經由將‘預定 之延遲區間之整數倍數（i )加至該最小預定封包間間隙區 間而決定的•該延媛計敝器值（Ddfr)係經由將預定 之延遲區.間之整數倍數（N-1)加至該最小預定封包間間隙 區間（I«in)而決定的；本發明之預定延遲區間在第2A圖中 表示為等於$，該值2 § 定義為兩個站台之間最大之來回 延遲（round trip .delay)，亦被定義_為槽.，間'(t «η)。由於 對lOMB/s與100MB/S之網路而言槽峙間（te)被定義為512位 元次，故對1〇 MB/s與lOOMB/s之網路而言該值25亦等於 512位元次，因此，在每秒10百萬位元與每秒100百萬位元 之網路中，該延遲2 δ分別持鱭5 1 . 2微秒與5 , 1 2微秒，對 每秒1 0 0百萬位元之網路而言，雖然可用與該網路拓撲及 傳播特性一致之其他值|但該值2δ最好為40㈣位元次。 因tt，在步驟Μ之MAC 22將可程式IPG計時器設為值 (請先閱讀背面之注項再填寫本頁)

K 裝. 訂 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） 13 91353 經濟部中央標準局員工消費合作社印製 A7 —__B7_五、發明説明（12 ) ' ι - ; . '·! ··；.'· ..V . DiPG=id+lMiN *與將延嫒計時器DFR設為f最大延嘴時間 Ddfr=(H-1)3 + Ihik。該MAC22同時啟動該IPG計時器與該 延鑀（DFR)計時器Μ回應中繼器42之自動協調釣完成，例 如，當站台接收到來向中繼器之連結致動（a c t i γ e )信號之 時。如下所述，為了回應媒體上接收載波之未指定，或是 若該延緩計時器在媒體50上沒有偵测任何活動之狀況下渡 過，則該IPG計時器與延缓計時器亦同時重新故動。 於步驟64中開始該IPG與延鑀計時器之後*該MAC 22 在步驟66中等待延遲時間（DtPG)，在等待該延遲時間（ Dipg)的同時，該MAC 22於步驟68中抉定在媒體50上之 動動的存在性；於步驟68中，當傅輪站台所傳輪之資料被 MAC 22偵测到，則MAC 22偵测到了活動；特別的是*該 MAC之實體曆偵測在媒髖50上由聞置至非閒置之轉換*如 同乙太網路（ΑΝ$Ϊ/ΙΕΕΕ 802.3)協定所定義者。在偵測到 示閒置狀態時*實«曆將所傳輪之資料欏頭解碼並將一表 示有效接收資料顯示之控制信號指定到MAC *該有效接收 資料顯示表示偵测到活動，亦即•媒體上之有效寅料。 當實鼸層偵拥到在媒體50上由閲置至非閲置之轉換， 則感測到了接收載波之未指定的發生*為了回應該接收載 波之未指定* MAC22在步驟70中將整数計數器（i)減為值 (i = i-l)，並於步驟64中簠設及盧新啟動IPG與延嬢計器。 若於步驟68中當等待延遲時間（Pipg)時陔MAC 22在媒 趙上沒有偵測到任何活動，則該MAC 22於步驟？2中檢査傳 輪FIFO 32是苔有實料封包要傳送，若該傳輸卩丄卩〇 32有資 本紙張尺度逋用中國國家標準（CNS ) A4规格（210X297公釐） 14 91353 .(請先閲讀背面之注意事項再填寫本頁) S16347 A7 經濟部中央標準局貝工消費合作社印製 B7 \ 1 I 五、發明説明（13) < ·一 ' "；# 料要送•則該MAC 22於步驟7 4中1開始傳输資料封包< *傅翰 完遽„後，MAC 22於步驟76中檢査整數計數器（:i)是否等於 0，若該整數（i )為0，則該可程式IP G計時器具有最小延邇 畤間DtPG=lMIN = 96位元次，因此，由於藉由將延遲時間設 為最小封包間間隙區間（I H ! n )而使該站台優先傳輸*故於 步驟62中該整數計數器重設為等於最大整數值（N-1)，若 於步驟7 6中該整數（ί)不等於0 ·則該站台能夠在使其ffc有 優先傳輸權力但沒有賁料要傳送的站台延鑀之後而傳輸， 因ft*該具有非零整数值之（i)之傳_站台在站台優先權 序列中維持其位置，並於步驟70將其整數計數器減1。 若於步鼸72中該MAC 22決定傅输F 1卩0 32沒有資料要 傳送，則MAC 2 2在步驟78中輸人延媛衝狀態Μ等待該延嬢 計時器所計算之剩餘區間（Ddpr-D卜pg)，該HAC 22在步騾 8 0史於該剰餘之延踱區間（Ddfr)期間内檢査媒體50上是杏 有載姨被偵測到，若於等待嚴大延遲時間（D D (ΓΒ )時在媒賸 上偵測到活動，·則M A C 2 2於步驟7 6屮檢査整數值（i )是否 等於0，若該整數值等於0 *則該整敗計數器在步，驟6 2中簠 設；反之，則於步驟7 0將該非零計數器減1。若於步驟8 0 中MAC 22在最大延8時間期間偵測到媒級.上沒有,活動， 則重覆等持步驟並於步覼64中簠IPG與廸鑀計數器簠新開 始。 因此，根據網路上站台數目而調變延遲時間之方法建 立了旋轉式優先配置*於該配置中具有優先接達媒體之站 台序列係藉由將站台在感测到媒體上接收載波之未指定之 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度逋用中國國家標準（CNS ) A4规格（210X29?公董） 91353 經濟部中央標準局員工消費合作社印製 A7 B7 --------------—------ 五、發明説明（14) ^ . .....’ ' '' ' - ·· v - ·：：/：'< 後、試圏傅輪之前所必铺等待的時間邂減而旋轉 第4圖為例示本發明之優先序列之式，特別的是， 第4圈例示第3圖之網路站台A、B、C與D中各別IPG >輿延緩 計時器之計數。各站台A、B、C與D中之延嬢計時器計算最 大延遲時間（Ddfr)，儲存於站台A、B、C與D中之整數值分 別為U = 0、iB = l、ic = 2與iD = 3。如第4圈所示，所有IPG輿 延鑀計時器同時在媒鰌50上接收載波之未感測的事件δ 2處 開始，由於站台Α具有螫數值iA = 0 ，故站台Α之IPG區間 (DfPG)等於因此*站台A之IPG計時器在事件84處終 止•此為在該接收載波之未指...定之後的96髑位元次；若站 台A有資料要傳送*則站台$會在事件84處開始傳輪，然而 ，站台B、C與D之IPG計時器仍然在計數當中，因此*若站 台A開始傳輪，則站台B、C與D會等待傳輸完成、將其計数 器減1M回應來自實體層（見步驟70)之有效接收資料，並 於步睇64中再啟動計敝器以回應該載波感测之未指定。 如第4圖所示*站台B具有之IPG延遲區間（Dipg)=15 + 因此《站台B之IPG計峙器在事件86處终止。假設 站台A具罐有資料要傅輸，則站台B會在事件86處開始傳輸 公回應對應之IP(5lt時器昨終止並於對應之IPG區間内偵測 媒體上沒有活動之狀況，相似地，站台C之IPG計時器會在 嶋 撻件88處終止，而若站台A與8在站台C奪待期間沒有任何 寅料要傳送，亦即*若在站台C等待期間媒髏上沒有活動 *則站台C會開始傳輪。最後，站台D之IP G計時器會在事 件3 4)處終止，而若站电A、B與C沒有任何資料要傅送，導 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） 16 91353 (請先閱讀背面之注意事項再填寫本頁)

X 裝. .*?τ 經濟部中央標準局員工消費合作社印製 A7 -----------—--—-------1¾- 五、發明説明（15) ' th： ,· · - '· ' · '•".I ·' · J · . · . X · 致在站台.D等待期間媒體上沒有活動，則站台D俞試，釀傅輸 如第4國所示•站台A < C與D各個皆在等於„9 6位元 次之最小封包間間隙區間（Imin)與由（H)之延趣區間加 上預定之IPG區間而成之镞大延«的範圍之間具有對應之 延遲時間•如第4國所示，延鑀計數器DFR在站台D所計數 之最大延遲區間同時皆為終止狀態*因此*若站台A、B、 C與D中皆沒有資料要傅送，則塵設計畤器遭覆且在不減少 任何整數計數器的狀況下重覆該序列*因此，若站台A 、 B、C與D在事件82與90皆沒有資料要傅.送，則在事件90處 將站台A、B、C與D之IPG計数器重設並分別在事件92、.. 94 、96與98處終It。 第4圓亦例示延鑀計時器（DPR)的使用*其中若站台 A、B與C沒有資料要傳送，則站台在試圈傳輸之前必需等 待該最大延遲時間，因此，若站台A在事件8 4處沒有實料 要傳送，則站合A在傳輸任何由對應之傳輸F IF0 3 2依序接 收的資料封包之前必需等到事件92·由於站台A具有最短 之延遲時故第2A圈之實施例要求若站台A在事 件84處不傅輸資料的話*而若任何其他站台（B、C或D)在 媒體上傅_資料，則該螫數計数器U)將重設。因此A本 發明之旋轉式優先配置確保具有最小延遲時間之站台將侬 序使對應之整數計數器重設，除非媒鱺上沒有任何站台要 傳輪資料。表1則例示分別儲存於站台中之整數值序列： (請先閱讀背面之注意事項再填寫本頁} 本紙張尺度適用中國國家標準（CNS ) A4规格（210 X 297公釐） 17 91353 A7 _ B.7五、發明説明（16) : ，二:' #.·表..1'' ' . 站台 序列1 序列2 ..;.· 、‘， 序列3 序列4 序列5 A 0 3 2 2 1 B 1 0 3 --· · ,1-. 3 2 C 2 1 0 0 3 D 3 2 1 1 0 (锖先閲靖背面之注項再填寫本頁) η裝. 訂 經濟部中央標準局貝工消費合作社印裝 如表1所示，序列1對應至第4鼷之序列•此序列中站 台A、B、C與D分刖具有整數值0、1、2、3。假設站台A有. 資料要傳送，則站台B、C與D之整數計數器減少且站台A之 整敝計數器簠t Μ獲得序列2之整数序列·在序列2中站台 Β具有最短的延遲時間。假設站台Β在序列2中有資料要傅 送，則各站台將畲典所對應之整數計数器設定以產生序列 3，於序列3中站台C具有最小延遲時間。 假設在序列3期間沒有站台有實料要傳*則所有的站台 將重新啟始各別計數器Μ回應該延鑀計時器之终止與在最 大延遲時間内在媒臞上偵測到沒有活動的狀況•因此*站 台將在延鑀數器區間（Dofr)之後開始計算序列4 (與序列 3相同）。 . 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 18 — 91353 k S16347 A7 ____B7_ 五、發明説明（17 ) ’ ^& 假設在序列4中站台A、C與D沒有資料要傅送"但站台 Bt資料要傳送，則站台B將傅輸寶料並該整數計數器將g 設而產生序列5，因此，即使站台輸資料*但所對廯之 整數計數器（ie)會減少，因此該整數值不等於零|故本發 明之配置確保在依何時間內只有一個站台能接達媒體。此 外*本發明完全消除俘獲效應，並提供«兔相衝之機構。 又，本發明提供相當於N次最大封包傅輸時間之有界限接 達遲滯區間，由於給定之站台在兩個封包的傅输之間會有 有界限之接達遲滯*故本發明使得對時間較靈敏（ tiws'ensitive)之應用能夠使用，例如'半_雙工共享網路 中之多媒體。 經濟部中央標準局員工消費合作社印— 第2B_為第2A匯之實ii例的變髑·其中若MAC 22決定 出傳輪F\I F 0 3 2沒有資枓要傳择，則將傳輸訊窗 U i n d 〇 » ) 區間加於等待步驟之最後，特別的是*若於該IPQ計時器 終止時站台沒有資料封包要傳送，則第2A_之實施例要求 站台在試國傅_後縝所接收之資料封包之前等待整個期間 (Ddfr)，而第2B圓之實_例則提供一開始於該IPG計時器 所定義之等待區間之傅輸訊窗*若HAC 22在該傳輪訊窗區 間期間偵測到用以傳輸之賁料封包的出現*則由M AC 2 2傳 輪該貴料封包。 第2Β圖之實施例包括於步驟60起始之自動協調步媒與 於步驟62中將該延缠整數計數器U)設為等於最大整數值 (Η-1)。當感測接收到載波之未指定時，該MAC 22於步鼸 1 0 2敢動I P G計時器與延緩計時器，由於第2 B _之實施例包 19 91353 (請先閱讀背面之注項再填寫本頁) 本紙張尺度適用中國國家標準（CMS ) A4规格（2丨0X297公釐） 經濟部中央標準局員工消費合作社印裝 A7. B7 五、發明説明（18 ) " _ ., .. > · · .· .i .·-·. · * ! ·Ί . 括對應至半個槽時間（亦即，等於3)之傅輪訊窗區’間，故 該乘Μ IP G計畤器内整數（i )與延媛計時器（D F R )内之（N - 1) 之倍數的預定延遲區間則設為25 。因此，本發明之預定 延遲區間係定義為於該預定檐畤間（ts)之延理匾間並乘Μ «· ·- - 1 最大整数（N-l)M定義最大延遲時間（Ddpr)、乘Μ可變整 數（i) Κ定義各站台之不間延遲時間.。 當MAC 22於步餓102啟始IPG計時器與延鑀計時器之 後，該MAC 22於步驟104中等待步驟102中所定IPG區間（ D I p g )，在等待該特定I P G區間的同時，M A C ^_2於步驟1 0 6 中檢査是否在媒體50上偵測到載波_，若於步驟106中偵拥 到載波，則MAC 22在該接收載波之未指定時於步驟108中 將整數計數器減1並於步驟102中重新啟始該計時器，若於 步驟106中沒有感測到載波且該IPG計時器巳终止，則HAC 22於步驟110 _中檢査傳輸FIFO 32是杏有資料要傳送*若該 傳_?1卩0 32有資料要傳送*則於步驟112傳輸資料封包； 而若該傅_卩^0 32在IPG延遲區間（DIPg)之最後沒有資料 要傳送|則HAC 22在步赇114中於等於S之傳綸訊窗區間 期間等待資料封包，於該傳輪訊窗亂間（S )期間，M A C 2 2 於步驊116中檢査該傳輪PIF0 32是否有資料要傳送，若傳 _FIF0 32現在有賁料要傳送》則於步驟U2中傅輸資科封 包。因此，第2 B _之實》例提供一傳輸訊窗區間|該區間 提供站台額外的時間決是是杏對應.之傅_FIP0有資料要傳 送0 若於步睞116中MAC 22決定沒有資料要傳送，則該站 (請先閲讀背面之注意事項再填寫本頁) r 裝. 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） 20 91353 316347 A7 B7 五、發明説明（ 19 Μ 經濟部中央標準局員工消費合作社印製 台於步驟118中延嬢在步糠102所定栽之延緩期間D0r之剩 餘，MAC 22在步驟120中於該延緩區間（Ddfr)檢査是杏偵 測到載被，若偵測到載波，則MAC 22於步骤122—中:檢査所 儲存之整數值U)是杏等於零•若該整數值U)等於零，則 於步驟62將該整敝計数器里設，反之則於步驟108將該非 零整數減1 〇 第2 A _與第2 B讓之實Sfe例使用可程式ί P G計時器Μ計 算延遲時間（DIP <3 )*該延遲時間包括有關於預定槽時間（ te)之預定封包間間隙區間（IH1M)與獱定延遲區間之整數 倍（i) *如上所述，該預定之延遲區間在第2A與第2B圔中 分別等於δ與2 δ 〇 第2C圖為到示另一實胞例之流程画•該實_例使用與 非可程式IPG計時器關連之補償相衡計數器來計算站台之 延遲時間*因此，第4 中所示之網路站台採用之延«時 間係使用具有固定相衝計數值為96個槽時間、並與相衝計 敝器連用之ί P.G計數器，該相衝計數器一般用於計算相衡 處理期間之補償Κ間。 如第2C画所示，該方法開始於步驟60之自動協諝並於 步驟62中將該延遲整歟計數器（i>設為等於最大整數值（ Η-1)。當接收載波来相定時，該MAC 22故動相衝補償計赞 器（Tb> ·該相衝補.償計時器可計算等於該槽時間（ts)之預 定延遲之整數.倍。該延鑀計數器（Ddfr)則設定為最大延遲 區間，該延遲區間包括預定之IPG(I«!n)與預定之延遲區 間（t » )的整數倍（N - 1 )。_ (請先閱讀背面之注$項再填寫本頁) 本紙張尺度適用中國國家標準（CNS) A4规格（210X297公釐） 21 91353 經濟部中央標準局具工消费合作社印製 A7 B7 _______ - ·ι .五、發明説明（20) · 當M A C 2 2於步驟1 3 0中敗動該:補償計時器與延媛計畤 器之Μ固應所感測到接收載波之米指定後* MAC 22於步骤 132等持該補償匾間，在步嫌132中等持期間· MAC 22在步 驟134中檢査是否在媒體上感拥到載波，若MAC 22感測到 接收載波，則於步软1 3 6中將補憤計時器（T b )中止（h a 11 e<J )。MAC 22接著於步默138使用CSMA/CD饑潇器K視媒體Μ 偵測該載波之未指定，當CS M A/CD於步驟138屮感測到該挟 收載波之未指定，則於步驟140將整數計數器減1且於步驊 130重設相銜補償輿延缓計時器。 因此，該可程式相衡補償計時器（Ib)可用來取代可程 式IPG計時器K計算預定延遯區.間之整数倍，若於步嫌134 中MAC 22決定出於步驟132之等待期間沒有載波活動’則 MAC 22於步驟142啟始IPG計時器Μ回應該相衡補償計時器 (ΤΒ)之终止。該IPG~計畤器計算96位元次之預定最小IPG® 務（IMIN)，HAC 22在步驟144於IPG®間檢査是杏在媒腰上 感测到載波，辁感渊到.載波，則MAC 22於步驟138中等待 直到該接收載波之未指定為止，而於步软140將整數計時 器減1 Μ簠新啟始計時器。然而，若於步隳1“中沒有載波 被感澜到，_ H A C 2 2於步鼸1 4 6中檢査傅輪F I Ρ 0 3 2是杏有 賁料封包要傳送，若該傳輪32有賁料要通送*則於 歩驟1 4 8在該I P G計時器終止之後傅鑰賁蚪封包，因此’使 用該相衡補償計時器（τ B )與計算預定最小1 P G S間（1 M 1 N ) 之IPG計時器來求得站台之延缠時間（D)以播得整趙延邐 時間 D=Tb+Imin。 本紙_張尺度適用中國國家梯準（CNS )八4规格（210X297公釐） 22 91353 (請先聞讀背面之注意事項再填寫本頁) ί 裝 訂 A7. B7 五、發明説明（2” _ 在步驟148完成賁枓封包傅輸時，MAC 22於步嫌150中 檢査儲存於整數計數器之整數值（i)是否為〇，若該整數為 非零值，則於步驟140中將該整數計數器減1 ·反之則於步 驟162將該零值之整數重設。 若於步驟146中HAC 22決定出沒有資料要傅送•則MAC 22於剩餘之延遲區間（1)〇1^)中延鑀，並於步驟154檢査於 剩餘之延媛區間（Ddfr)内是杏有載波被偵测到，若於步睡 154中等待延媛區間期間感测到接收載波，則用Μ重設整 數計數器，反之若沒有感測到載波*則於步驟1 3 0將計時 器重設。 第5画為例示MAC 2 2之功能組件的方塊圔*該媒趙接逹 控制22包括數個暫存器jJO、計數器162K及計時器164 *該MAC 22亦包括控制器166與載波感測多重接逹/相衡偵 測（CSMA/CD)部簡丨6 8。暫存器160a、160b與160c在起始自 • \ 經濟部中央梯準局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 勅協調中繼器期間分別儲存時間槽（ts)、站台數目（H)與 最小封包間間隙區間（I « I n )。整數U )在整數計數器1 6 2中 數，而於傳統T & E B相衝處理期間遇到之相衝數目（<5 )則於 計数器162b中計算。如上參考第2C_所述，該整數計數器 162a可刪除且試圓傳輪計數器16 2b可用Μ計算此整數U) 計數器164a 、16认輿164c計算第2C鼸之最小IPG (

IhIN)、延媛區間（Dditr)與補償區間（Tb)。根據第2C _ * 該IPG計時器164a為計算96、位元次之非可程式計時器•根 據第2A與2B_之實皰例，IPG計峙器164a亦可為設定延缠 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29?公嫠） 23 91353 經濟部中央標隼局員工消費合作社印^ A7 B7五、發明説明（22) ' . —.彳,广 '-fe 時間（D!pg)之可程式計時器·在資售本發明之旋縛:式優先 安排中使用可程式IPG計時器164a因而濟除了相衝補償計 時器164c的需要。 ‘ 除了 IPG計時器164a之外，延鑀計峙器IjHb與補償® 間計時器亦可當成根據值N而保有不同計數器值之暫存器 實施，因此，可經由使用值N為指棟而計算該延遲值164c *該指標偽指向具有適當延遲值之暫存器。 MAC控制器166啟始缠當的延遲計時器164M回應來自 CSMA/CD 168之信號，該信號指示出巳於媒體上感測到接 收載波之未指定，HAC控制器166在缠當之計時器164達到 第2Α、2Β或C _所所指定之規_延遲時間後，傅送指令至 曼徹斯特編碼器/解碼器24(MENDEC>M試咚2接達媒體。 根據本發明*預定延遲區間之整數倍的加入係與乙太 網路協定一致，因為該協定只指定最小延趣時間，因ft， / 本發明提供避免相衝之機構，該機構消除了俘獲效應，在 繁重的交通量條件期間改善網路通訊量，並提拱有界限之 接逹遲轉。 雖然所揭示之實_例是針對乙太網路說明•至可理解 的ji |本發明亦可應甩於其他網路協定。此外，本發明可 應用於不同型態之資料，例如TCP/IP與IPX型的交通Μ。 雖然Κ目前所處及之最佳與較佳資施例說明本發明， 但可理解的是•本發明並不限於所揭示之實》例，相反的 是，本發明意國含括各種包括於附加之申請專利範圍之範 _内的修改與等妷安排。 本紙張尺度適用中國國家標準（CNS ) Α4规格（210Χ297公釐） 24 9 1353 (請先閲讀背面之注意事項再填寫本頁)

Claims (1)

1. 316347 A8 B8 C8 D8 、申請專利範圍 • ' ... 1. . >，J, - ： Λ ! : .. l, 一種於網路站台接達媒钃之方法，該站台像稱督於網 路之媒體，包括……'Ί… 決定網路上之站台敝目（射T ” ’ 首先傅輸第一賁枓封包至媒髖上； 等待延遲（d e 1 a y )時間Μ回應該第一傳输步嫌之完 成，該延遲時間包括預定之封包間間陳（interpacket gap)區間與預定之延遲區間之整數倍|該整数與站台 之數目（N)有關|該預定之延遲區間則與預定之榷時 間（slot tine)有 II ‘； 於該等待步躲期間決定*儒.餓上存在之活動；Μ及 藉由將該整數減少而重設該延遲時間Μ回應於媒 體上偵測到之活動。 2 .如申請專利範圍第1項之方法〃维一步包括在該等待 步驟之最後第二傳輪第·二資料封包Μ回應所決定出沒 有該活動。 3,如申諌專利'範圍第2項之方法 進 步包括若該整數 經濟部中央樣準局肩工消費合作社印裝 不為零，則將該整數減少Μ回應該第二傳輪步驟之完 成。 4.如申請專利範画第3項之方法，進一步包括若該整數 為零，則重設該整數為最大整數值Μ回應該第二傳輸 步驟之完成。 5 .如申請專利範圍第項之方法，其中該最大整值等於 Η-1。 6.如申請專利範圍第2項之方法*其中該第二傳輸步驟 本紙張尺度逍用中國國家標率（CNS ) Α4規格（210 X 297公釐） 25 91353 316347 AS B8 C8 D8 六、申請專利範圍 . ...''·'·< .. . u.‘ ’ . . . . ’V, ‘ ····. 1 ^ · > r，\f 包括： .....；.ί ‘心’’.Vr k Γ’ν':..二.广。‘ -請先sf讀背面之注項再填寫本頁) 首先偵拥於該等待步嫌之最〃後傳輸之第二賁料封 包的出規與未出規之一狀況H 丨 若該第一偵拥步驟決定出該第二資科封包朱出現 ，則於該等持步糠之饅後開始等待傳輪訊窗（window) 區間，該傳輸窗區間係對應至該槽時間； 於該傳輪訊窗區間第二偵測該傅输之第二實料封 包之出現與未坦現；Μ及 傳輪該第二賁料封包Μ回應由該第一與第二偵測 步驟所偵澜之該第二資科封包。 7,如申請專利範圍6項之方法*通t步包括用Μ回應該 第二傳輸步驟之萍成與苕該整數不為零畤ι而將該整 數減少。 8 ,如申請專利範圍1項之方法，其中該等待步驟包括： 將第一計時器設定為等於該延遲時間；Μ及 啟動該·第一計時器从回應该第一傳輸步驟之完成 經濟部中央揉準局負工消費合作社印装 9.如申請專利範園8項之方法，其中該第一計時器為可 程式之封包間間隙（IPG)計畤器。 I 0 .如申請專利範圍8項之方法，其中該預定之區間-大致 等於該槽時間之一半。 II .如申請專利範圃S項之方法'，其中該預定之區間大致 等於該槽時間。 & 1 2 .如申請專利範圍LX項之方法*進一步包括： 26 91353 本紙張尺度逍用中國國家揉率（CNS ) A4規格（210X297公釐） 316347 A8 B8 C8 D8 經濟部中央樣準局員工消費合作社印袋 、申請專利範圍 . ../v?·^.. .. ，t - .：·.· '-·ί v：. r,'： Λ'·：；'. ··； :·· ' · 'Λ -：·' 1 ,;l ';/i ·: 首先偵測於該等待步驟之儀後督输之第二賁枓封 包的出現與未出現+之一狀:況_ ·»_·"_〜 / ' ν' 若該第一偵_步嫌決定出該第二貴料封包来出現 *則於該等待步驟之最後開始等將傳輸訊窗（window 區間•該傳輸窗區間偽對臌至該榷時間（slot time); 於該傅輸訊窗區間第二偵翻I該傅輸之第二，資料封 包之出現與杀出現；以及… 傳輸該第二資料封包Μ囲资由該第―與第二偵測 步驟所偵測之該第二資料封包。… 13.如申講專利範圍12項之方法*進一步咆拮若該整數不 為_零，則減少該整數Μ回應該第二傅輪步驟之完成。 1 4 .如申請專利範園1項之方法，其中該等待步驟包括： 將第一計時器設定為等於該.預定延遲區間之整.數 倍與將該第二計時器設定為該預定之封钽間間隙區間 5 故動該第一計時器Μ回駔_一傳輸步驟之完成 ;Μ及 啟動該第二計時器Μ回應該第一計時器之終止 (lapse)與所決定於該預定延遲Κ間之螫數倍期間該 活動之未出現。 15 ,如申講專利範園14項之方法*其中該設定步驟包括： 中止（ha 1 t i ng)該第一計時器以回應該所偵测到 ' · . ' 之活動；Μ及 ", · 將該整数減少Μ回應媒艚上該活動之未指定 Λ* (诗先閱讀背面之注項再填寫本頁) 本紙張尺度逍用中國國家梂準（CNS ) Α4規格（210X297公釐） 2? 9 1353 ABCD S16S47 、申請專利範圍 ............. (d e a s s e r t i ο η·)，-該.等;待'步'®l··將’第計、'睁.器·i:設'定e'為該' 預定延遲區間整數倍之減少之整败。… (請先閲讀背面之注^h項再填寫本頁) 16. 如申請專利範圍1項之方法。一透步包括iw” 將延f (def f e「ra 〇計時數設定為等於最大延遲 時間，該最大延遲時間'包括該預定之封包間間隙區間 與該預定延遲區間之整數倍*該最大整數倍數係小於 該站台數目（Μ )，該整敝i敝不大於該最大整數倍數； 同時啟始該延鑀計時器與該等特步驟K回應該第 一傳輪步驟之.完成；Μ及 重覆該等持、啟.始與決定#驟，>方_酣;應於該最大 延遲時間期間在媒體上所偵测之沒有活勒的狀況。 17, 如申請專利範圍1項之方法*其中站台數目之決定包 括： 從中繼器接收辯認該站台敝目（Η)之資料封包； 以及 將該站台数目（Ν )儲存於JI路:站台中。 鯉濟部中央梂準局員工消費合作社印装 1 8 .如申議專利範圍1項之方法*其中該網路係C S M A / C D網 路，該_定之封包間間隙等於九十$( 96 )個位元次， 而該預定之槽時間至少等於五百十二（5 12)個位元次 19, 如申請專利範園18項之方法，其中該網路具有每秒 1000百萬位元之速率而該預定之槽時間約為四千Ο九 十六（ 4096 )位元次。 20, —’種連接網路媒體之網路众」1包括1 一 本紙張尺度逍用中國國家梂準（CNS ) A4规格（210 X 297公釐） 28 9 1353 A8 B8 C8 D8 .w. [.Klj;… (請先閲讀背面之注意事項再填寫本頁) 載波感測器，偽感測媒贜上所接收ji .波之♦相定； 可程^式計時器，係回應所感測到載波之未指定而 計算預定延«區間之整教倍•該預定之延丨藝匾間與預 定之播畤間有闞； 控__« ·僳囲應所〃感測到載波之未尨定而設定整 數，該整數係決定包含於零與小於網路中站台數目（N) 之範園之間的延遲時間；Μ及' 傳輸器*偽回應在媒體上沒有活動-部分而输咄資 料封包•該沒有活動部分係由感测器在包含預定之延 遲區間整數倍與該預定之封包間間隙區間的匾間期間 内所決定。 21 .如申讅專利範圍20項之介面，其中該計時器計算之區 間包含預定延遲區間之整數倍與該預定之封包間間隙 區間。 經濟部中央標率局貝工消費合作社印製 封包間間隙 隙Μ間Κ回 該資料封包 式計時器根 計算相衝補 延壤計'時镙 預定延遲區 該最大整數 22,如申請専利範圃20項之介面，進一步包、括· 計時器，該計時器係計算該預定#包間間 應該可程式計時器之終止，該傅輪器輸出 Μ回應該封包間間隙計時器之終止。 “· 2 3 ,如申譆專利範匾2 2項之介面，其中該可程_ 據指數補償（expo n. etial backoff)演算法 償區間Μ回應所偵獲到之枏衡。 24.如申請專利範圍22項之介面•迆』步括， •像計算由該預定之封包間間隙區間與該 間之最大整數倍所組成之最大延遲區間， 本紙張尺度適用中國國家標準（CNS ) Α4规格（210 X 297公釐） 2 9 91353 AS B8 C8 D8 , ~1 1 JT~' 々、申請專利範圍 值係該範圍之最大值。 25. 如申講專利範_ 22項之介面•其中該最大值等於N-l_。 26, 如Φ講專利範黻20.之介面*道“步包括存該:站台 數目（Η)之記憶體元索、該預_鬼-之封包間間滕區間* 以及該預定之檐時間。〃 (請先閲讀背面之注$項再填寫本頁) 經濟部中央揉準局貝工消费合作社印策 本紙張尺度逍用中國國家梯準（CNS ) Α4规格（210X297公釐） 3 0 91353