TW316347B - Rotating priority arrangement in an ethernet network - Google Patents
Rotating priority arrangement in an ethernet network Download PDFInfo
- Publication number
- TW316347B TW316347B TW086101023A TW86101023A TW316347B TW 316347 B TW316347 B TW 316347B TW 086101023 A TW086101023 A TW 086101023A TW 86101023 A TW86101023 A TW 86101023A TW 316347 B TW316347 B TW 316347B
- Authority
- TW
- Taiwan
- Prior art keywords
- interval
- integer
- timer
- delay
- network
- Prior art date
Links
- 230000000694 effects Effects 0.000 claims abstract description 31
- 230000004044 response Effects 0.000 claims abstract description 17
- 230000005540 biological transmission Effects 0.000 claims description 37
- 238000000034 method Methods 0.000 claims description 36
- 239000000463 material Substances 0.000 claims description 11
- 238000001514 detection method Methods 0.000 claims description 8
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 230000002079 cooperative effect Effects 0.000 claims description 4
- 230000003111 delayed effect Effects 0.000 claims description 3
- 235000003642 hunger Nutrition 0.000 claims description 2
- 238000003860 storage Methods 0.000 claims description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 claims 1
- 230000008485 antagonism Effects 0.000 claims 1
- 229910052790 beryllium Inorganic materials 0.000 claims 1
- ATBAMAFKBVZNFJ-UHFFFAOYSA-N beryllium atom Chemical compound [Be] ATBAMAFKBVZNFJ-UHFFFAOYSA-N 0.000 claims 1
- 230000037351 starvation Effects 0.000 claims 1
- 229910052715 tantalum Inorganic materials 0.000 claims 1
- GUVRBAGPIYLISA-UHFFFAOYSA-N tantalum atom Chemical compound [Ta] GUVRBAGPIYLISA-UHFFFAOYSA-N 0.000 claims 1
- 230000000875 corresponding effect Effects 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000005303 weighing Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- OCKGFTQIICXDQW-ZEQRLZLVSA-N 5-[(1r)-1-hydroxy-2-[4-[(2r)-2-hydroxy-2-(4-methyl-1-oxo-3h-2-benzofuran-5-yl)ethyl]piperazin-1-yl]ethyl]-4-methyl-3h-2-benzofuran-1-one Chemical compound C1=C2C(=O)OCC2=C(C)C([C@@H](O)CN2CCN(CC2)C[C@H](O)C2=CC=C3C(=O)OCC3=C2C)=C1 OCKGFTQIICXDQW-ZEQRLZLVSA-N 0.000 description 1
- 229910052695 Americium Inorganic materials 0.000 description 1
- 101001129784 Autographa californica nuclear polyhedrosis virus Per os infectivity factor 0 Proteins 0.000 description 1
- 241001454694 Clupeiformes Species 0.000 description 1
- 241000254173 Coleoptera Species 0.000 description 1
- 241000052343 Dares Species 0.000 description 1
- 240000004658 Medicago sativa Species 0.000 description 1
- 235000017587 Medicago sativa ssp. sativa Nutrition 0.000 description 1
- 101800000089 Movement protein P3N-PIPO Proteins 0.000 description 1
- 241000283973 Oryctolagus cuniculus Species 0.000 description 1
- 244000018633 Prunus armeniaca Species 0.000 description 1
- 235000009827 Prunus armeniaca Nutrition 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- LXQXZNRPTYVCNG-UHFFFAOYSA-N americium atom Chemical compound [Am] LXQXZNRPTYVCNG-UHFFFAOYSA-N 0.000 description 1
- 235000019513 anchovy Nutrition 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 239000013590 bulk material Substances 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000013078 crystal Substances 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000024977 response to activity Effects 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40143—Bus networks involving priority mechanisms
- H04L12/40163—Bus networks involving priority mechanisms by assigning priority to messages according to a message field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40006—Architecture of a communication node
- H04L12/40013—Details regarding a bus controller
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/4013—Management of data rate on the bus
- H04L12/40136—Nodes adapting their rate to the physical link properties
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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)
- 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
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/662,333 US5784375A (en) | 1996-06-12 | 1996-06-12 | Rotating priority arrangement in an ethernet network |
Publications (1)
Publication Number | Publication Date |
---|---|
TW316347B true TW316347B (en) | 1997-09-21 |
Family
ID=24657299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW086101023A TW316347B (en) | 1996-06-12 | 1997-01-30 | Rotating priority arrangement in an ethernet network |
Country Status (5)
Country | Link |
---|---|
US (1) | US5784375A (zh) |
EP (1) | EP0904645B1 (zh) |
JP (1) | JP3909351B2 (zh) |
TW (1) | TW316347B (zh) |
WO (1) | WO1997048209A1 (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5884041A (en) * | 1996-03-13 | 1999-03-16 | Ics Technologies, Inc. | Method and apparatus for monitoring auto-negotiation progress |
US5894559A (en) * | 1996-08-15 | 1999-04-13 | Advanced Micro Devices, Inc. | System for selectively reducing capture effect in a network station by increasing delay time after a predetermined number of consecutive successful transmissions |
US5963560A (en) * | 1997-03-05 | 1999-10-05 | Advanced Micro Devices, Inc. | Method and arrangement for providing multi-level priority in a rotating priority arrangement for access to medium in an ethernet network |
US6009104A (en) * | 1997-06-27 | 1999-12-28 | Advanced Micro Devices, Inc. | Apparatus and method for selectively modulating interpacket gap interval following a collision to avoid capture effect |
US6078591A (en) * | 1997-07-17 | 2000-06-20 | Advanced Micro Devices, Inc. | Apparatus and method for selectively modifying collision delay intervals based on a detected capture effect in half-duplex network |
US6198722B1 (en) * | 1998-02-27 | 2001-03-06 | National Semiconductor Corp. | Flow control method for networks |
US7051226B1 (en) * | 1999-08-10 | 2006-05-23 | 3Com Corporation | Method and system for providing priority to a station in a congested half duplex Ethernet network |
US6870809B1 (en) * | 1999-10-08 | 2005-03-22 | Microsoft Corporation | Fair scheduling in broadcast environments |
US6993578B1 (en) * | 1999-12-08 | 2006-01-31 | Agilent Technologies, Inc. | Method and system for managing performance data about a network |
WO2002015485A1 (en) * | 2000-08-11 | 2002-02-21 | The Regents Of The University Of California | Receiver-initiated multiple access for ad-hoc networks (rima) |
US7570657B1 (en) * | 2000-12-15 | 2009-08-04 | Marvell International Ltd. | Autonegotiation between 1000Base-X and 1000Base-T |
US20030014535A1 (en) * | 2001-07-16 | 2003-01-16 | Oscar Mora | Collision avoidance method for home automation devices using an ethernet hub |
US6572980B1 (en) | 2001-08-13 | 2003-06-03 | Henkel Loctite Corporation | Reworkable thermosetting resin compositions |
JP4012851B2 (ja) * | 2003-04-16 | 2007-11-21 | 矢崎総業株式会社 | 情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム |
FR2864393B1 (fr) | 2003-12-17 | 2006-04-28 | Airbus France | Reseau de communication redondant de type ethernet full-dupl full-duplex commute, et procedure de gestion de la redondance d'un tel reseau, notamment dans le domaine avionique. |
EP2171941B1 (en) * | 2007-06-22 | 2019-02-20 | Thomson Licensing | Method and apparatus for media access in contention-based networks |
CN101682531B (zh) * | 2007-06-22 | 2012-09-05 | 汤姆逊许可公司 | 基于竞争的网络中用于媒体访问的方法和设备 |
CN105704835A (zh) * | 2007-06-22 | 2016-06-22 | 汤姆逊许可公司 | 基于竞争的网络中用于媒体访问的方法和设备 |
JP5376673B2 (ja) * | 2010-06-15 | 2013-12-25 | トムソン ライセンシング | コンテンション型ネットワークにおける媒体アクセスのための装置 |
CN102624502A (zh) * | 2011-01-30 | 2012-08-01 | 三星电子株式会社 | 信道信息反馈方法 |
US9144072B2 (en) * | 2012-09-07 | 2015-09-22 | Intel Corporation | Methods and arrangements to assign slots in restricted access windows in wireless networks |
US10080226B2 (en) | 2016-07-12 | 2018-09-18 | Cisco Technology, Inc. | Timeslot shifting for lower-priority packet in a time slotted network |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62107542A (ja) * | 1985-11-05 | 1987-05-18 | Nec Corp | 無線通信方式 |
GB2212032A (en) * | 1987-10-30 | 1989-07-12 | Philips Nv | Controlled csma packet switching system |
GB2232855B (en) * | 1989-06-07 | 1993-10-20 | Secr Defence | Computer network access control system |
AU7453491A (en) * | 1990-03-29 | 1991-10-21 | Sf2 Corporation | Method and apparatus for scheduling access to a csma communication medium |
US5319641A (en) * | 1990-12-03 | 1994-06-07 | Echelon Systems Corp. | Multiaccess carrier sensing network communication protocol with priority messages |
US5418784A (en) * | 1993-06-30 | 1995-05-23 | Digital Equipment Corporation | Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling the interpacket gap in the event of channel capture |
EP0632619B1 (en) * | 1993-06-30 | 2000-10-18 | Cabletron Systems, Inc. | Collision reduction method for ethernet network |
-
1996
- 1996-06-12 US US08/662,333 patent/US5784375A/en not_active Expired - Lifetime
-
1997
- 1997-01-21 JP JP50156498A patent/JP3909351B2/ja not_active Expired - Lifetime
- 1997-01-21 EP EP97903014A patent/EP0904645B1/en not_active Expired - Lifetime
- 1997-01-21 WO PCT/US1997/000858 patent/WO1997048209A1/en active IP Right Grant
- 1997-01-30 TW TW086101023A patent/TW316347B/zh active
Also Published As
Publication number | Publication date |
---|---|
WO1997048209A1 (en) | 1997-12-18 |
JP2000512456A (ja) | 2000-09-19 |
EP0904645A1 (en) | 1999-03-31 |
JP3909351B2 (ja) | 2007-04-25 |
EP0904645B1 (en) | 2007-03-21 |
US5784375A (en) | 1998-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW316347B (en) | Rotating priority arrangement in an ethernet network | |
US6314461B2 (en) | Method and apparatus for the addition and removal of nodes from a common interconnect | |
US6157972A (en) | Apparatus and method for processing packetized information over a serial bus | |
EP0971508A2 (en) | Method and apparatus for transmitting data over data bus | |
JPH08265357A (ja) | 縦続接続されたハブを有するネットワークにおけるエラー復旧方法 | |
WO1999039479A1 (en) | Distributed arbitration on a full duplex bus | |
US6754184B2 (en) | Information processing apparatus and method, and distribution medium | |
JP2003174486A (ja) | 情報通信装置、情報通信方法および情報通信処理プログラム | |
JP3400772B2 (ja) | パケット送受信処理装置 | |
JPH086898A (ja) | ポーリング代行装置 | |
US8407330B2 (en) | Method and apparatus for the addition and removal of nodes from a common interconnect | |
CN100484056C (zh) | 数据传输控制装置和电子设备 | |
JP4200133B2 (ja) | シリアル通信バス用のデータリンク層デバイス | |
JP2001333136A (ja) | 通信装置、データ通信システム、通信制御方法、記憶媒体 | |
JP4123641B2 (ja) | 情報処理装置及び方法 | |
JP2000269993A (ja) | データ伝送方法と伝送装置 | |
JP4261992B2 (ja) | 情報データの送受信装置及び送受信方法 | |
JP3760667B2 (ja) | 情報処理装置およびバスシステム | |
JP2002281034A (ja) | 情報転送装置 | |
JP2002366508A (ja) | データ転送方法 | |
JP2003037596A (ja) | 通信装置及び通信方法 | |
JPH02209037A (ja) | データ伝送ネットワークにおける伝送制御方式およびその伝送制御装置 | |
JPH07297812A (ja) | データ処理装置 | |
JP2002171267A (ja) | 信号処理回路及び信号処理方法 | |
JPH05136816A (ja) | データパケツトのatmセル化方式 |