TWI223525B

TWI223525B - Data collision detection in networks

Info

Publication number: TWI223525B
Application number: TW090105896A
Authority: TW
Inventors: Qiang Wu; Donald A Dytewski; Gregory A Peek
Original assignee: Intel Corp
Priority date: 2000-03-31
Filing date: 2001-03-14
Publication date: 2004-11-01
Also published as: HK1049561A1; HK1049561B; ATE285148T1; AU2001245309A1; WO2001076152A1; EP1269692B1; CA2403320A1; DE60107826T2; CN1439212A; DE60107826D1; EP1269692A1; US6848010B1; CN100403721C; CA2403320C

Description

五、發明說明（本發明係有關網路連線之領域有關偵測網路中之資料碰撞。文、植而言，本發明係里使用電腦的人口數以及利用電腦天都在增加。電腦可能很快就會：事情類型似乎每日常生活常用到的設備。縱使在今日電話及電視等企業都可能有—台以上的電：般的家庭或小干優點。例如，縱使在一家庭或小==合而提供了連線等的資源。但是很不幸，傳網:網 :::r企業使用者，在費用上及複雜度上人二t些祈產品都將目標市場特別針對家庭戋小 :業的連網需求。這些小型網路的—種方式 =細力線路連接諸如一家庭或辦公室内的兩台： :二；腦：：前大部分的家庭都在-個以上的房間設有 σ孔。遇常所有的電話插孔都係連接到進入家中的線。如果將一台電腦的通訊線路插入一個房間的電孔，並將另一台電腦的通訊線路插入另一個房間的S 話插孔，則該電話線路提供了網路媒介，或提供了用迗或接收資料的各電腦間之實體連線。如果諸如牆壁上兩個電源插座是在同一條供電線路上，則也可以相的方式使用電力線路。的型若腦

家易小型的或更電話話插 —— 來傳上的同

-4- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 1223525 經濟部智慧財產局員工消費合作社印製 A7 -----------— B7_________ 五、發明說明（2 ) 當然，提供實體網路連線只是第一步。使該等電腦經由孩網路連線而相互溝通可能是一大挑戰。網路通訊的一個基本面向是決定哪些機器在什麼時機可經由該網路而傳送貧料。一般而言，各機器可”監聽"一網路上的資料通訊，並於通訊有空檔時傳送資料。然而，如果有一台以上的電腦正在等候通訊的2檔’則一台以上的電腦可能在偵測到一 2檔時同時傳送資料。此種狀況就是”資料碰撞"。一台電腦傳送的資料與另一台電腦傳送的資料混合，而使所有的資料都無法讀取。爲了停止一資料碰撞，首先必須偵測資料碰撞。傳統網路對貝料碰4里偵測的方式之一例係用於以太網路。當一機器將資料傳送到一以太網路時，該機器亦，，監聽”該網路。亦即’居機备傳送貧料’並監聽自該網路將該資料送回的回應。如果该機态自該網路"監聽到"不同於該機器所傳送貝料的回應，則该機器認定該非預期的回應是由於另_機口口同時和貝料傳送到該網路，而使該網路中發生資料碰撞。在此種情形中，該機器可停止傳送資料，等候—段時間，然後重新嘗試。爲了精確地預測一信號的回應之形式，實體網路媒介必須有已知的且可預測的待性。如果不知道一網路的實體媒介之特性’或者如果其特性能隨著不同的網路而有很大的變化，則可能無法精確地預測回應的信號。在此種情形中，於未知的或”惡劣的"網路環境中，可能無法依賴諸如削文中針對以太網路所述的傳統上對資料碰撞偵測之方 -5- 本紙張尺度適用中國國家標準（CNS)A4規格（趟χ 297公餐了裝------- (請先閱讀背面之注意事項再填寫本頁)

1^1 %! __B7 __B7 經濟部智慧財產局員工消費合作社印製五、發明說明（式。不=話線路或電力線路是此種惡劣的網路媒介之例子的豕庭中或不同的企業中，這些媒介的特性可能線：變：：並非針對網路資料傳輸而設計電話線路及電：寸。建染法規在每個地區都不同，也會隨著時間而終接線品f可能隨著時間而劣化。在某-家庭中的接 ^已用了辦，而隔壁家庭中的接線卻可能是全新的、·泉衣^線（尤其是較舊的接線）可能易於受到諸如溫度及邊度等％境變化的影響。由於惡劣網路中實體媒介特性的所有境些可能的變化，所以可能無法精確地預測來自這些網路媒介的信號回應，使造成傳統的資料碰撞偵測方式無法使用’且因而限制了使用此種媒介的網路裝置之能力。附圖簡述將參照附圖而説明本發明之實例。然而，該等附圖並非在限制本發明的範圍。各圖示中，類似之代號係指示類似的元件。這些附圖有：圖1示出一網路之一實施例。 Η 2示出一碰撞偵測器之一實施例。圖3示出一信號回應之一實施例。圖4示出本發明之一實施例。圖5示出一硬體系統之一實施例。圖6示出一機器可讀取的儲存媒體之一實施例。詳細説明在下文的詳細説明中，述及了許多的特定細節，使本發 -6- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

裂--------訂---------^^^1 (請先閱讀背面之注音？事項再填寫本頁)

1223525

五、發明說明（5 ) 經濟部智慧財產局員工消費合作社印製例。係利用见活線路（1 10)將四台個人電腦（pc)(1〇1_1〇4)_ 合在一起。電話線路（110)可以是在諸如一住宅、一公寓、辦公大樓等建朵物中之線路。四個網路介面（丨2丨_i24)將這四台PC耦合到電話線路（110)。每一網路介面包含可使該等PC在網路（100)中相互通訊所需的所有功能。藉由將咸等PC連網，茲等PC可共用資源，例如經由pc (1〇句而連線到網際網路（130)以及經由PC (1〇3)而使用印表機（14〇)。每一網路介面包含一個本發明的碰撞偵測器（丨5〇)。每當一網路介面（1 2 1-1 24)將一信號傳送到網路（丨〇〇)時，該信號包έ木相同的仏號成分。例如，在一實施例中，係以資料框之形式將k 5虎傳送到網路（1⑽），且每一資料框包含作爲一資料前置碼之特定預定波形。用來將信號傳送到網路（丨〇〇)的網路介面中之碰撞偵測器接收到該相同的信號成分之一回應，並將該回應與先前回應的相同的信號成分之一表示法比較。假設自回應先前信號時開始並未大幅改變網路的特性，並假設並沒有其他的網路裝置同時將一信號傳送到網路（丨〇〇)，則現有相同的信號成分的回應理應大致符合先前相同的信號成分的回應。如果這兩個回應並不相符，則本發明之碰撞偵測器（i 5〇)將指示已偵測到一資料碰撞。已偵測到一資料碰撞的一指示可能並不必然意指實際會發生一資料碰撞。如果在各回應之間大幅改變了網路特性’則第一個回應可能不符合第一個回應。例如，將另一網路裝置加入網路時，自網路移除一裝置時，或網路媒介 -8- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公釐） (請先閱讀背面之注音？事項再填寫本頁}

裝

— I — I 訂·! I I I I I # 1223525 A7 ________ B7 五、發明說明（6 ) 損壞時，即有可能大幅改變網路特性，並造成一錯誤的碰撞偵測。然而，在本發明的各實施例中，如將於下文中說明的，本發明之偵測器可適應隨著時間而發生的網路特性之改變。該相同的信號成分可以是或可以不是一特定網路介面所獨有的，且一特定的網路介面可能或可能不必然使用相同的同一信號成分。例如，一網路介面可能使用六個不同的貧料框前置碼。在此種情形中，該碰撞偵測器將儲存所有 ^'個前置碼的表示法，以供比較。在替代實施例中，可合併或取消圖1所示的一個或多個組件’可增加任何數目的額外組件，且任何數目的網路媒介可以讓和數目的組態將該等組件連網。圖2詳細示出碰撞偵測器（15〇)的一實施例。一般而言，經濟部智慧財產局員工消費合作社印製對於碰撞偵測器（1 50)所接收的第一回應而言，碰撞偵測器 (1 50)並無先前的回應可與該回應比較，因而碰撞偵測器 (1 5 0)我法以某種方式作出決定。對於碰撞偵測器（1 $ 〇)所接收的第二回應而*1：，碰撞偵測器（15〇)可將該回應與第一回應比較，但是如果這兩個回應並不相符，則碰撞偵測器 (1 5 0)無法得知在第一回應或第二回應中是否有一資料碰撞。在此種情形中，圖2·所示之實施例以一次最多可有三個回應之方式工作，並在如果三個回應中至少有兩個回應相符則在相符的回應中並未發生資料碰撞的假設下工作。這是一種相當好的假設，這是因爲由於在一網路上進行資料傳輸的複雜本質以及在一網路上進行回應的複雜本質， -9- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 1223525 經濟部智慧財產局員工消費合作社印製 A7 --------____ 五、發明說明（7 ) 所以兩個資料碰撞將產生相符的回應是相當不可能的。在替代貫施例中，根據網路的本質，一碰撞偵測器可只使用兩次回應而適當地工作，或者一碰撞偵測器也可使用三次以上的回應。在圖2中，係在回應輸入端（21 5)接收一起始回應。在一實施例中，一回應是一類比信號的一系列數位化樣本。圖 3示出回應的類比信號（330)之一實施例。係在固定的時間間上採取各數位樣本（34〇)。每一數位樣本是該類比信號在為特足時點上的振幅。例如，每一樣本可包含一個12位凡的値。一典型的抽樣率是32 MHz，或每秒32,000,000個樣本。叫再爹閱圖2 ’將該起始回應提供給零捕獲比較器 (2 1 〇)、比較器（220)、及（230)、以及暫存器（24〇)、（250)、及（2 6 0)。因爲並未儲存任何先前的回應，所以碰撞偵測器 (1 50) ’又有可以用來比較的回應，因而無法作出一資料碰撞的决走。在發生錯誤時’控制邏輯（29〇)觸發碰撞指示 (295)。碰撞指示（295)係用來以任何種方式來決定一資料石亚知。例如’網路裝置可回應該碰撞偵測指示之觸發，而暫一段隨機的時間，然後重新嘗試傳送資料。無論如何，應儲存該起始回應，以便用來與後續的回應比較。儲存完整的起始回應時，將需要一較大的儲存量。例如，縱使只需儲存一毫秒的資料，在32 的抽要率下抓取12位凡的樣本時，也將需要儲存32,〇⑽個丨2位元的樣本◦不只是要儲存所有的這些樣本，圖示實施例也儲存了 (請先閱讀背面之注音？事項再填寫本頁)

-10-

1223525 五、發明說明（8 ) 回應的一表示法。更具體而言，零捕獲比較器（210)監視起始回應中是否有”零交越，，，例如圖3所示之零交越〇5〇)。亦即，將每一資料樣本的値與大致的零値比較。如果資料樣本的値大致爲零，則零捕獲比較器（21〇)指示暫存器（26〇) 儲存該樣本。根據應用及所需的精確度，可儲存不同數目的零交越。例如，在一實施例中，係儲存前3〇個零交越，以便表示1應的信號。在另施例中，儲存了前6〇個

零交越。將該等資料樣本與"大致的"零値比較。亦即，係在—特疋頻率下採取各樣本。由於類比信號的振幅接近零，所以可在類比信號的實際零交越之前或之後，採取樣本。例如，在圖3中，縱使該類比信號有數次交越零値，也沒有 ^何一個數位樣本正好是零。在此種情形中，零捕獲比較备（210)將每-樣本的絕對値與—小臨界値⑽）比較，以便捕獲接近實際零交越的樣本。

該式

暫存器（260)中所儲存的資料點包括該等零交越的位置及 m位置是該資料樣本m所有回應信號的—同步起 =時間有關之-指示。該同步起始時間是首次傳輸信號之後'網路介面開始對一回應信號抽樣之時間。亦即十孩網路介面將-類比信號傳送到網路時，該網路介面在田傳輸開始之後的相同時間上開始對回應抽樣。在此種方下’來自兩個不同回應信號的樣本是相符的。在圖3中 :列如，每個編號爲2的樣本是處於自同步起的相同時間位置上。由圖3可-，係將各零交越儲存 I L _ 11 _ 家標準（CNS)Ag^i〇 X 挪 1223525 五、發明說明（9 ) 暫存器（260)，作爲樣本編號2及樣本編號1〇的位置。該等値將是這些樣本的任何數位表示法。當然’値範圍的中心點可以在零以外的値，以便表示回應的信號。例如，可將樣本與一正値範圍或一負値範圍比較。然而，實際上，回應的信號經常或使回應輸入端（215) 飽和。亦即’網路上信號的類比値可能會超過可保釋一數位板本的最大値。例如，在圖3中，臨界値1〇)表示諸如一個12位凡樣本等的一數位樣本可代表的最大振幅。當類比信號（330)超過臨界値（31〇)時，所有的數位樣本都具有相同的値。如果一値範圍係用於在數位樣本的飽和範圍之外的比較，則可能在該飽和中失掉資料碰撞。在此種情形中，諸如零等的較小値有可能在最佳的狀況下工作。請再參閲圖2，一旦在暫存器（260)中記錄了一組零交越之後:控制邏輯（290)即停止觸發碰撞指示（295)，並將、、且v人越拷貝到暫存咨（24〇)及（25〇)，而準備接收該第回應。當該第二回應到達時，零捕獲比較器再度偵測零越，並指示暫存器(260)儲存這些零交越，以供未來參考於此同時，比較器（220)自暫存器（240)擴取起始組的零交越’並知母一零叉越値與來自第二回應的對應資料樣本之値比車乂 n因爲對每—回應信號的資料抽樣係開始一同步開始點，所以比較器(220)可選擇第二回應中且有嶋的一資料樣本，作爲-先前儲存的零交越。：旦 :寺位置相付〈後’該比較器即採取兩個樣本値間之共，並將孩差異的絕對値與—臨界値比較。

訂該交於相使差

-12- 本紙張尺度適財_，標準（CNS)A4規格（$ x 297公釐） A7 A7 經濟部智慧財產局員工消費合作社印製 B7 五、發明說明（1〇使用一臨界値時，在因網路上的低位的_ ^ ^ '峰訊而造成樣本、欠化（炀形中，以及因溫度及溼度等 ,Λ , , ^ ¥境改變而使網路中有徐緩的改變之情形中，提供餘裕間之 :并小於該餘裕，則比較器(22〇)只須繼續利用次一裳交越來執行同-比較。如果該差異大於該臨界値，則‘較器 (220)向計數器（27〇)指示一不符。比較之(220)針對每-零交越執行相同的作業，且計數器 (270)計算不符的次數。比較器(23〇)利用暫存器(”〇)中儲存的零交越執行相同的作業，且計數器_)計算不符的次數◦因爲起始組的零交越係儲存在暫存器（24〇)及口5〇)，所以該等比較器將可能提供相同的結果。此時，第二次比 I貝際上是不需要的，而且在某些實施例中，可在此一階段中關掉比較器（23〇)。如將於下文中説明的，該第二比較咨於稍後將是重要的。控制邏輯（290)自計數器（27〇)及（28〇)接收不符的次數。 '^果不符的/人數起過一臨界値，則控制邏輯（2 9 0)觸發碰撞指不（29d)。如果不符的次數小於該臨界値，則不觸發碰撞 4曰示（2 9 5)。不符的该臨界値仍然提供了網路特性因雜訊及隨著時間發生的環境改變等因素而變化之餘裕。如果該等回應相符，則·碰撞偵測器（15〇)認定並未發生資料碰撞◦係將暫存器（260)中儲存的該組零交越儲存在暫存器（240)及（250)，以便與下一次回應比較。藉由在並未偵測到任何資料碰撞時只儲存最新一組的零交越，碰撞偵測盔（丨〕〇)吓通應網路特性的徐緩改變。亦即，如前文所述， -13- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐 (請先閱讀背面之注音？事項再填寫本頁)

1223525

各6¾界値提供了在網路特性蠻彳卜 T戌又化時的餘裕。藉由固定地採用最新的回應，碰撞偵測可谪處__ + , ，、」」逍應隨耆時間而發生的改變，例如隨著每天而改變的溫度。 (請先閱讀背面之注音？事項再填寫本頁) 如果起始信號的回應與第-作躲y x 、禾一就的回應並不相符，則碰，偵測器（150)並無法決定在該第—㈣或該第二回應期間疋口喬生了一貝料碰撞。在此種情形中，控制邏輯（29〇)將賴自第二信號的該等零交越拷貝到暫存器（25〇)，但是將來自起始信號的該等零交越保留在暫存器（24〇)中。經濟部智慧財產局員工消費合作社印製 S接收到第二回應時，零捕獲比較器（2丨〇)再度偵測零交越，並指示暫存器（260)儲存該等零交越資料點。比較器 (220)再度將遠回應與暫存器（240)中的該組零交越比較，且比較器（230)再度將該回應與暫存器（25〇)中的該組零交越比較。如果在該第二回應中並未偵測到任何資料碰撞，則碰撞偵測器（150)以與如前文所述的第二回應相同之方式處理該第三回應，這是因爲暫存器（240)及（250)存放有相同組的令父越。亦即’如果第三回應與前二回應相符，則不指示任何的碰撞。如果該第三回應與前二回應都不相符，則指示一碰撞，並將第三回應的該等零交越儲存在暫存器（250)，且暫存器（240)保留來自先前回應之該等零交越。 . 然而，如果指示與該第二回應有一資料碰撞，則暫存器 (240)及（2 5 0)存有同組的零交越◦在此種情形中，計數器 (270)及（2 80)提供給控制邏輯（290)的不符次數應該是不同的。根據該等不符，控制邏輯（290)作出一決定。 -14- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）經濟部智慧財產局員工消費合作社印製 1223525 五、發明說明（12 ) 。如果霸三回應與任―組的零交越都不相符，則控制遏輯（290)將觸發一碰撞指示（295)。在此種情形中，一列^ 的三個回應並不相符。這可能指示了網路通訊流量太大，或指示了網路特性有某些迅速的改變。無論如何，將該第三回應的該等零交越自暫存器（26〇)拷貝到暫存器（24〇)及 (250)。當次一回應到達時，將以與前文所述的第二回库相同之方式處理該次一回應。亦即，如果次一回應與前二回應都相付’則不指不任何碰撞，並以最新的零交越更新所有的暫存备。如果次一回應與前二回應都不相符，則指示 -石亚撞，並更新-個暫存器，且另—暫存器保持先前的零 X越。現在再度考慮指示有對第二回應發生一資料碰撞時的第三回應之情形，如果根據比較，該第三回應符合兩組零交越中的一組零交越，則控制邏輯（29ϋ)假設該第三回應^ 一資料碰撞，並將該第三回應時暫存器（260)中儲存的該組零父越儲存在暫存器（240)及（250)，以供未來的比較。這可能是一種較安全的假設。兩個資料碰撞的回應會相符的情形是相當不可能的。該結果意指符合第三回應的先前回應實際上不是-資料碰撞，而是在某些時間無法決定。因此，可能不必要地禁止一·資料框的傳輸，但是爲了幾乎可用於其中包括惡劣網路環境的任何網路之可靠的資料碰撞偵測，這是所要付出的小代價。使用前文所述的三個回應的情形時，碰撞偵測器（Ί 5 〇)不只是可適應網路中隨著時間而發生的徐緩且微小的變化， -15- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ^------ (請先閱讀背面之注意事項再填寫本頁)

_# 經濟部智慧財產局員工消費合作社印製 1223525 五、發明說明（14 圖5示出用來代表諸如個人電腦、工作站、及（或）嵌入式系統=種類寬廣的電腦系、统的m统之一實施例。在 f示實施例中，該硬體系統包含_合龍流排（505)之處理器（5 10)，該高速匯流排（505)係經由匯流排橋接器（53〇)而耦合到輸入/輸出（1/0)匯流排（515)。暫時性記憶體（520)係韓合到匯流排（505)。永久性記憶體（54〇)係輕合到匯流排 (315)。一個或多個1/〇裝置（55〇)亦係耦合到ι/()匯流排 (515)。I/O裝置（550)可包括一顯示裝置、一鍵盤、以及一個或多個外部網路介面等。某些本發明可包含額外的組件，可能不需要所有上述的組件，或者可結合一個或多個組件。例如，暫時性記憶體 (520)可能是内建於處理器（510)。在替代實施例中，消永久性記憶體（540)，且可以一電氣可抹除可程式唯讀記憶體（Electrically Erasable Programmable Read Only Memory ;簡稱EEPROM)取代暫時性記憶體（52〇)，其中係替代性地自該EEPROM執行軟體常式。某些實施例^採用可耦合所有組件的一單一匯流排、或可耦合各種額外組件的一個或多個額外的匯流排及匯流排橋接器。熟系本門技術者應會知道各種替代性的内部網路，其中包括諸如臭於具有一記憶體控制器晶诗及一 I/O控制器晶片的高速系統匯流排之一内部網路。額外的組件可包括額外的處理哭'、 -光碟機、額外的記憶體、以及本門技術中習知的其他周邊組件。在一實施例中，係利用諸如圖5所示硬體系統等 17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐的一個 (請先閱讀背面之注意事項再填寫本頁)

1223525 A7 B7 經濟部智慧財產局員工消費合作社印製五、發明說明（15 ) 或多個電腦來實施前文所述的碰撞偵測哭 °° ㊣使用一個以上的電腦時，可經由諸如一區域網 ^ (Local Area Network ;簡稱LAN)或一 IP網路等的一外、、外4網路耦合該等系統，以便通訊。在一實施例中，係將本發明督施爲由兮等一個或多個電腦内的一個或多個執行單元執行::體= 式◦對於一特定電腦而言，可將軟體常式儲存在諸如=久性記憶體（540)等的一儲存裝置中。在替代實施例^ 圖 6所示，該等軟體常式可以是利用諸如軟碟、光碟、磁帶、數位影音光碟或數位多功能光碟（DVD)、影碟、 R〇M、或快閃記憶體等的任何機器可讀取的儲存媒體（620) 來儲存之機器可執行的指令（610)。不需要在本機儲存該等指令序列，且可經由圖5所示之I/O裝置（550)而自諸如一網路上的一伺服器、一光碟機、或一軟碟等的遠端儲存裝置接收该等指令序列。不論來自哪一種來源，都可將該等指令自該儲存裝置拷貝到暫時性記憶體（520)，然後由處理器（510)存取並執行該等指令。在一實施例中，係以c程式語言撰寫這些軟體常式。然而，我們當了解，也可以多種程式語言中之任一種程式語言來實施這些常式。在替代實施例中，係以分立式硬體或韌體來實施本發明。例如，可以碰撞偵測器的前文所述功能中的一項或多項功能來設定一個或多個特定應用積體電路（Applicati〇n Specific Integrated Circuit ;簡稱 ASIC)的功能。在另一實例中，可在額外的電路板上的一個或多個ASIC中實施該碰 -1 8 - 本紙張尺度適用中國國家標準（CN&A4規格⑵G x 297公爱）裝 (請先閱讀背面之注意事項再填寫本頁) 一訂i % 1223525 A7 B7 五、發明說明（16 ) 撞偵測器的一項或多項功能，並可將該等電路板插入上述的一個或多個電腦中。在另一實例中，可利用可於客户現場程式白勺閘陣歹,j (Field Programmable Gate Array ;簡稱 FPGA)或靜態可程式閘陣歹ij (static Programmable Gate Array ;簡稱SPGA)來實施本發明的一項或多項功能。在又一實例中，可利用硬體及軟體的一組合來實施本發明的一項或多項功能。至此已説明了用於資料碰撞偵測的一方法及裝置。雖然熟悉本門技術者在參閱前文的説明之後將可理解本發明的终多改變及修改，但是我們當了解，並不將爲了解説而示出並説明的特定實施例視爲對本發明的限制。因此，對特定實施例細節的參照之目的並非在限制申請專利範圍的範圍0 (請先閱讀背面之注音？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -19- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims

1223525

第090105896號專科养請案¥ Κ: 中文申請專利範圍替^臭 .-·-·*" -Sr·"-» -- 〆申請專利範圍 1. 一種用於碰撞偵測之方法，包含下列步驟·· 接收自一網路回應的一第一信號；將该第一 k號與一先前回應的信號之一表示法比較；以及至少邵分根據將該第一信號與該先前回應的信號之該表示法比較之結果，而產生一肯定的碰撞指示或一否定的碰撞指示。 2. 如申請專難圍第i項之方法，纟中該先前回應的信號表示法包含複數個資料點，且其中每一資料點包含一位置、及取自該先前回應的信號之一值。 3. 如申請專利範圍第2項之方法，其中將該第—信號與該先削回應的信號之該表示法比較之該步驟包含下列步驟：自該第一信號選擇複數個資料樣本，該第一信號及該先削回應的#號具有同步的起始點，因而每一該等資料樣本的一位置對應於其中一個該等資料點相對於該同步的起始點之一位置；決足母一该等資料樣本的一值與每一對應資料點的一值間之差之一絕對值；將每一絕對值與一第一臨界值比較；以及當每一絕對值超過該臨界值時，即將一計數器值加 •— 〇 4. 如申請專利範圍第3項之方法，其中產生該肯定的碰撞指示或該否定的碰撞指示之該步驟包含下列步驟： 0 \69\69634-930220.DOC\7 - 1 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐）

如果該計數器值超過一第二臨界值，則產生該肯定石亚撞指示。 5.如申請專利範圍第”頁之方法，進一步包含下列步驟：根據該第一信號而適應網路通道特性的改變。 ^申Μ專利範圍第5項之方法，其中適應改變的該步驟 ^ 步係根據用於信號變化的至少一個臨界值。 7·,申請專利範圍第5項之方法，其中該通道特性的改變疋由於雜訊、溫度變化、溼度變化、及網路隨著時間而劣化等因素中的至少一項因素。 8·如申請專利範圍第丨項之方法，進一步包含下列步驟：儲存該第一信號的一表示法。 9·如申請專利範圍第8項之方法，其中儲存該第一信號的該表示法之該步驟包含下列步驟：將包含該第一信號的複數個資料樣本中之每一資料樣本之一值與一特定值比較；以及記錄在該特定值的一臨界範圍内的每一資料樣本之一位置及一值。 10·如申請專利範圍第9項之方法，其中該特定值是零及小於母一資料樣本的一飽和值的一值中之一值。 11 ·如申請專利範圍第9項之方法，其中每一對的一值及一對應值包含一資料點，且其中該記錄步驟包含下列步驟· 1己錄用於該第一信號的該表示法之有限數目的資料點。 12·如申請專利範圍第8項之方法，其中如果係對該第一信 -2- 0: \69\69634-930220. DOC\7 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐） 1223525

A 8 B8 C8 D8 申請專利範圍

-3 - 號產生該肯定的碰撞指示，則該方法進一步包含下列步驟：接收自該網路回應的_第二信號；將該第二信號與該先前回應的信號之該表示法比較；將該弟一 #號與#亥弟一信號的該表7F法比幸父’ 至少部分根據將該第二信號與該先前回應的信號之該表示法比較之結果以及將該第二信號與該第一信號的該表示法比較之結果，而對該第二信號產生該肯定的碰撞指示或該否定的碰撞指示；如果產生了該否定的碰撞指示，則儲存該第二信號的一表示法；以及如果產生了該肯定的碰撞指示，則儲存該第二信號的該表示法、以及該先前回應的信號的該表示法及該第一信號的該表示法中之至少一個表示法。 13.如申請專利範圍第12項之方法，其中如果該第二信號符合該先前回應的信號的該表示法及該第一信號的該表示法中之至少一個表示法，則產生該否定的碰撞指示。 14·如申請專利範圍第8項之方法，其中如果係對該第一信號產生該否定的碰撞指示，則該方法進一步包含下列步驟：接收自該網路回應的一第二信號；將遠弟'一 h號與該第一信號之該表示法比較’ 至少部分根據將該第二信號與該第一信號的該表示法比較之結果，而對該第二信號產生該肯定的碰撞指示或 O:\69\69634-930220. D0C\7 本紙張尺度適用中國國家標準(CMS) A4規格(210 X 297公釐)

%

1223525 93. 2. 20 申請專利範圍 A8 B8 C8 D8 該否定的碰撞指示；如果產生了該否定的碰撞指示，則儲存該第二信號的一表示法；以及如果產生了遠肯定的碰撞指示，則儲存該第二信號的孩表示法以及該第一信號的該表示法。 1 5 ·如申凊專利範圍第1項之方法，其中係在發生該網路上的一資料碰撞及該網路中的一通道特性改變中之至少一種情況時栺示該肯定的碰撞指示。 16. —種用於碰撞偵測之裝置，包含：一第一比較器，用以接收自一網路回應的一第一信號，並將該第一信號與一先前回應的信號之一表示法比較；控制邏輯，用以至少部分根據來自該第一比較器的一結果而產生一肯定的碰撞指示或一否定的碰撞指示；以及一暫存器，其與該第一比較器耦合以儲存該先前回應的信號之該表示法。 17. 如申請專利範圍第16項之裝置，進一步包含：一第二比較器，用以接收該第一信號，並將包含該第一信號的複數個資料樣本中的每一資料樣本之一值與一特定值比較；以及以及一暫存器，用以儲存該第一信號的一表示法，該第一信號的該表示法包含在由該第二比較器指示的該特定值的一臨界範圍内的該等複數個資料樣本的每一資料 O:\69\69634-930220. DOC\7 -4-

樣本之一位置及一值。 3申清專利範圍第1 6項之裝之兮矣-a人夏’其中該先前回應的卢％表π法包含複數個資料 U説一 /丄兜 ’且其中每一資料入亿置、及取自該先前回應的 ”、匕含 1 Q J* 丄之—值〇 •如申請專利範圍第1 8項之 ^ w 夏’其中為了接收該第 ,, =將該第-信號與先前回應的信號之該表示法：：信而執行下列步驟·· 衣丁成比％，該第一比較器自該第一信號箓虎選擇複數個資料樣本，今罘—信號及該先前回應的信垆碌母一該等資料樣本的一位置對 U而』， 1對應於其中一個該等資料野相對於該同步的起始點之一位置；以及占 —該第-比較器進-步決定每_該等資料樣本的—值斑母一對應資料點的-值間之差之_絕對值，並將每。對值與一第一臨界值比較。 2〇·如申請專利範圍第19項之裝置，進一步包含：一计數器，菽計數器在每一絕對值超過該第一比較指示的該臨界值時，即將一計數器值加一。 21·如申請專利範圍第20項之裝置’其中如果該計數器值超過一第二臨界值，則該控制邏輯產生該肯定的碰撞絕器示指 22.如申請專利範圍第16項之裝置，其中如果係對該第一信號產生該肯定的碰撞指示，則該裝置進一步包含：一弟_一比較器，该弟一比較器及該第一比較器都接收自該網路回應的一第二信號，該第一比較器將該第二作 O:\69\69634-930220. DOCN7 -5· 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 1223525 ,T ,,93. |r 20 /1 0! A8 B8 C8 D8

申請專利範圍號與該先前回應的信號之該表示法比較，且該第二比較器將該第二信號與該第一信號的一表示法比較；其中該控制邏輯係至少部分根據來自該第一及第二比較器的結果，而對該第二信號產生該肯定的碰撞指示或該否定的碰撞指示。 23. 如申請專利範圍第22項之裝置，進一步包含：複數個暫存器，用以在產生了該否定的碰撞時，儲存該第二信號的一表示法’並在產生了該肯定的碰撞指示，儲存該第二信號的該表示法、以及該先前回應的信號的該表示法及該第一信號的該表示法中之至少一個表示法。 24. 如申請專利範圍第2 2項之裝置，其中如果該第二信號符合該先前回應的信號的該表示法及該第一信號的該表示法中之至少一個表示法，則產生該否定的碰撞指示。 2 5 ·如申請專利範圍第1 6項之裝置’其中如果係對該第一信號產生該否定的碰撞指示，則執行下列步騾：該第一比較器接收自該網路回應的一第二信號，並將該第二信號與該第一信號之一表示法比較；以及該控制邏輯至少部分根據來自該第一比較器的結果，而對該第二信號產生該肯定的碰撞指示或該否定的碰撞指示。 26·如申請專利範圍第25項之裝置，進一步包含：複數個暫存器，用以在產生了該否定的碰撞指示時，儲存該第二信號的一表示法’並在產生了該肯定的碰撞 -6 - 〇:\69\69634,930220 DOCV7 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 1223525

指不時’儲存該第二信號的該表示法以及該第一信號的分亥表> 7JT〇 27.如申凊專利範圍第丨6項之裝置，其中係在發生該網路上的一資料碰撞及該網路中的一通道特性改變中之至少一種情況時指示該肯定的碰撞指示。

2δ. 一種機器可讀取的儲存媒體，該機器可讀取的儲存媒體上儲存有機器可執行的指令，執行該等機器可執行的指令時將實施一方法，該方法包含下列步驟：接收自一網路回應的一第一信號；將該第一信號與一先前回應的信號之一表示法比較；以及

至少部分根據將該第一信號與該先前回應的信號之該表示法比較之結果，而產生一肯定的碰撞指示或一否定的碰撞指示。 29·如申請專利範圍第28項之機器可讀取的儲存媒體，其中如果係對該第一信號產生該肯定的碰撞指示，則該方法進一步包含下列步驟：接收自該網路回應的一第二信號；將該第二信號與該先前回應的信號之該表示法比較；將該第二信號與該第一信號的該表示法比較；至少部分根據將該第二信號與該先前回應的信號之該表示法比較之結果以及將該第二信號與該第一信號的該表示法比較之結果，而對該第二信號產生該肯定的碰撞指示或該否定的碰撞指示； O:\69\69634-930220. D0C\7 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 似3525

六、申請專利範圍如果產生了該否定的碰撞指示，則儲存該第二信號的 —表示法；以及如果產生了該肯定的碰撞指示，則儲存該第二信號的孩表示法、以及該先前回應的信號的該表示法及該第一信號的該表示法中之至少一個表示法。 3〇·如申請專利範圍第28項之機器可讀取儲存媒體，其中如果係對該第一信號產生該否定的碰撞指示，則該方法進一步包含下列步驟：接收自該網路回應的一第二信號；將該第二信號與該第一信號之該表示法比較；至少部分根據將該第二信號與該第一信號的該表示法比較之結果，而對該第二信號產生該肯定的碰撞指示或讀否定的碰撞指示；如果產生了該否定的碰撞指示，則儲存該第二信號的一表不法，以及如果產生了該肯定的碰撞指示，則儲存該第二信號的該表示法以及該第一信號的該表示法。 O:\69\69634-930220. DOC\7 - 8 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)