• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    偵測第一無線通訊端與第二無線通訊端之間的傳輸碰撞的方法包含下列步驟：當該第一無線通訊端所傳輸之重傳封包係為該第二無線通訊端所接收時，檢查是否至少一傳輸碰撞條件有被滿足，並據以產生檢查結果；自因應該第一無線通訊端所傳輸之複數個重傳封包而產生的複數個檢查結果來得到統計資料；以及依據該統計資料來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    公开号:TW201318461A
    申请号:TW101121544
    申请日:2012-06-15
    公开日:2013-05-01
    发明作者:Hsuan-Yu Liu；Ho-Chi Huang
    申请人:Mediatek Inc；
    IPC主号:H04W74-00
    专利说明:
    偵測傳輸碰撞的方法與裝置，以及減緩傳輸碰撞的方法與裝置
    本發明係關於對傳輸碰撞進行處理的技術，尤指偵測兩無線通訊端之間的傳輸碰撞及/或減緩傳輸碰撞的方法及裝置。
    對於半雙工通訊系統(half-duplex communication system)(例如，無線相容認證(wireless fidelity，WiFi)系統)來說，僅允許一無線通訊端(wireless communication terminal)執行一傳輸工作(transmission task，TX task)及一接收工作(reception task，RX task)兩者中的其中之一，因此，當彼此連結的兩無線通訊端均操作於傳輸模式(TX mode)以將複數個封包(packet)傳輸予彼此時，便會發生傳輸碰撞(TX collision)。由於並沒有無線通訊端操作於接收模式(RX mode)，所以上述兩無線通訊端的其中之一會無法接收另一個無線通訊端所傳輸之複數個封包，因此，上述兩無線通訊端均必須重新傳輸該複數個封包(亦即，傳輸複數個重傳封包(retry packet))，因而造成系統吞吐量(throughput)的降低(degradation)。
    以無線相容認證(WiFi)系統為例，一存取點(access point，AP)及一基站(station，STA)剛開始時係同步(synchronized)於時域(time domain)之中，因此，由一固定時間間隔(例如，9微秒的時間間隔)所分隔的複數個時間點可用來做為該存取點及該基站之複數個傳輸起始點。傳統上用來避免不想要的傳輸碰撞的方法之一，係使用頻道空閒評估(clear channel assessment，CCA)機制。一般來說，頻道空閒評估機制僅可偵測正在進行的一封包傳輸，然而，由於該存取點及該基站可能會因為上述之傳輸時序同步(TX timing synchronization)而在相同的時間點離開接收模式而進入傳輸模式，因此，該存取點及該基站的其中之一的頻道空閒評估機制會在該封包傳輸進行之初被停用，換言之，在該存取點及該基站均於相同的時間點傳輸封包時，頻道空閒評估機制會被停用，並且無法偵測出傳輸碰撞的發生。
    因此，需要一種可偵測傳輸碰撞及/或減緩/避免傳輸碰撞的創新設計。
    有鑑於此，本發明係提供用來偵測傳輸碰撞及/或減緩傳輸碰撞的方法及裝置，以解決上述問題。
    依據本發明之第一層面/第一實施例，其揭示一種用來偵測一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞的方法。該方法包含：當接收到一重傳封包時，檢查是否至少一傳輸碰撞條件有被滿足，並據以產生一檢查結果；自因應複數個該重傳封包而產生的複數個檢查結果來得到一統計資料；以及依據該統計資料來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    依據本發明之第二層面/第二實施例，其揭示一種用來偵測一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞的方法。該方法包含：以複數個不同的數值來設定該第二無線通訊端之一傳輸時序，其中該複數個不同的數值至少包含一第一數值及一第二數值；當該第二無線通訊端之該傳輸時序係以該第一數值來設定時，計算複數個重傳封包的一數量來取得一第一計數值，其中該複數個重傳封包係包含在該第一無線通訊端所傳輸之複數個第一封包之中；當該第二無線通訊端之該傳輸時序係以該第二數值來設定時，計算複數個重傳封包的一數量來取得一第二計數值，其中該複數個重傳封包係包含在該第一無線通訊端所傳輸之複數個第二封包之中；以及至少依據該第一計數值及該第二計數值來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    依據本發明之第三層面/第三實施例，其揭示一種用來減緩一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞的方法。該方法包含：偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞，並據以產生一偵測結果；以及依據該偵測結果來調整該第二無線通訊端之一傳輸時序。
    依據本發明之第四層面/第四實施例，其揭示一種用來偵測一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞的傳輸碰撞偵測裝置。該傳輸碰撞偵測裝置包含一檢查電路、一運算電路以及一偵測電路。該檢查電路係用以當該第一無線通訊端所傳輸之一重傳封包係為該第二無線通訊端所接收時，檢查是否至少一傳輸碰撞條件有被滿足，並據以產生一檢查結果。該運算電路係耦接於該檢查電路，用以自因應該第一無線通訊端所傳輸之複數個重傳封包而產生的複數個檢查結果來得到一統計資料。該偵測電路係耦接於該運算電路，用以依據該統計資料來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    依據本發明之第五層面/第五實施例，其揭示一種用來偵測一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞的傳輸碰撞偵測裝置。該傳輸碰撞偵測裝置包含一設定電路、一計數電路以及一偵測電路。該設定電路係用以藉由複數個不同的數值來設定該第二無線通訊端之一傳輸時序，其中該複數個不同的數值至少包含一第一數值及一第二數值。該計數電路係用以當該第二無線通訊端之該傳輸時序係以該第一數值來設定時，計算複數個重傳封包的一數量來取得一第一計數值，其中該複數個重傳封包係包含在該第一無線通訊端所傳輸之複數個第一封包之中；以及當該第二無線通訊端之該傳輸時序係以該第二數值所設定時，計算複數個重傳封包的一數量來取得一第二計數值，其中該複數個重傳封包係包含在該第一無線通訊端所傳輸之複數個第二封包之中。該偵測電路係耦接於該計數電路，用以至少依據該第一計數值及該第二計數值來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    依據本發明之第六層面/第六實施例，其揭示一種用來減緩一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞的裝置。該裝置包含：一傳輸碰撞偵測裝置以及一傳輸時序調整裝置。該傳輸碰撞偵測裝置係用以偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞，並據以產生一偵測結果。該傳輸時序調整裝置係用以依據該偵測結果來調整該第二無線通訊端之一傳輸時序。
    在說明書及後續的申請專利範圍當中使用了某些詞彙來指稱特定的元件。所屬領域中具有通常知識者應可理解，製造商可能會用不同的名詞來稱呼同樣的元件。本說明書及後續的申請專利範圍並不以名稱的差異來作為區別元件的方式，而是以元件在功能上的差異來作為區別的基準。在通篇說明書及後續的請求項當中所提及的「包含」係為一開放式的用語，故應解釋成「包含但不限定於」。此外，「耦接」一詞在此係包含任何直接及間接的電氣連接手段。因此，若文中描述一第一裝置電性連接於一第二裝置，則代表該第一裝置可直接連接於該第二裝置，或透過其他裝置或連接手段間接地連接至該第二裝置。
    第1圖係為本發明通訊系統100之一實施例的示意圖。舉例來說(但本發明並不侷限於此)，通訊系統100可為一半雙工通訊系統(例如，一無線相容認證(WiFi)系統)。通訊系統100包含複數個通訊端，其中該複數個通訊端包含一第一無線通訊端(例如，一存取點)102以及一第二無線通訊端(例如，一基站)104。請注意，為了簡單明瞭，僅繪示兩個無線通訊端於第1圖之中。如第1圖所示，一連結(link)103係建立於第一無線通訊端102與第二無線通訊端104之間，因此，可允許第一無線通訊端102經由所建立之連結103與第二無線通訊端104進行通訊(亦即，傳輸複數個封包/接收複數個封包)。
    第二無線通訊端104包含用來減緩第一無線通訊端102與第二無線通訊端104之間不想要的傳輸碰撞的一裝置112，另包含用來實現第二無線通訊端104所指定之傳輸/接收功能的其他電路114。由於本發明係著重於對傳輸碰撞的處理，因此，關於其他電路114的進一步說明在此便不再贅述以求簡潔。於此實施例中，裝置112包含一傳輸碰撞偵測裝置(transmission collision detecting apparatus)122以及一傳輸時序調整裝置(transmission timing adjusting apparatus)124。傳輸碰撞偵測裝置122係用以偵測第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞，並據以產生一偵測結果DR。傳輸時序調整裝置124耦接於傳輸碰撞偵測裝置122，用以依據偵測結果DR來調整第二無線通訊端104之一傳輸時序(transmission timing)，舉例來說，傳輸時序調整裝置124可參照偵測結果DR以藉由提前/延遲(advance/delay)傳輸時序來調整第二無線通訊端104之傳輸時序。
    請參閱第2圖、第3圖及第4圖。第2圖係為第一無線通訊端102(例如，存取點AP)及第二無線通訊端104(例如，基站STA)於同一傳輸時序開始傳輸複數個封包的示意圖。第3圖係為第二無線通訊端104(例如，基站STA)之傳輸時序被刻意延遲(intentionally delayed)以使其落後第一無線通訊端102(例如，存取點AP)之傳輸時序的示意圖。第4圖係為第二無線通訊端104(例如，基站STA)之傳輸時序被刻意提前以使其領先第一無線通訊端102(例如，存取點AP)之傳輸時序的示意圖。如第2圖所示，第一無線通訊端102之傳輸時序係對齊於第二無線通訊端104之傳輸時序。在採用第一無線通訊端102及第二無線通訊端104之傳統頻道空閒評估機制來進行傳輸碰撞偵測的情形下，由於第一無線通訊端102及第二無線通訊端104均會停留在接收模式，故不會偵測到傳輸碰撞，具體地說，第一無線通訊端102及第二無線通訊端104皆於同一傳輸時序進入傳輸模式並開始進行傳輸。相較於傳統設計，本發明係提出一種創新的傳輸碰撞偵測機制以解決傳統設計會遭遇到的問題，此外，關於本發明所提出之傳輸碰撞偵測機制則將詳述如後。當傳輸碰撞偵測裝置122採用本發明所提出之傳輸碰撞偵測機制，第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞可被辨識出來，並透過產生至傳輸時序調整裝置124的偵測結果DR來指示出傳輸碰撞。
    當接收到偵測結果DR(其指出發生了不想要的傳輸碰撞)時，傳輸時序調整裝置124可延遲第二無線通訊端104之傳輸時序，如第3圖所示，如此一來，由於第二無線通訊端104之刻意延遲(intentionally delayed)的傳輸時序，使得第二無線通訊端104所採用的傳統頻道空閒評估機制可成功地偵測正在進行的第一無線通訊端102之封包傳輸，因此，第二無線通訊端104並不會於原本的傳輸時序(original transmission timing)進入傳輸模式，相反地，第二無線通訊端104會被控制於經由刻意延遲之傳輸時序才開始傳輸封包予第一無線通訊端102，因而減緩/避免傳輸碰撞。
    如第4圖所示，當接收到偵測結果DR(其指出發生了不想要的傳輸碰撞)時，傳輸時序調整裝置124可提前第二無線通訊端104之傳輸時序，如此一來，由於第二無線通訊端104之刻意提前(intentionally advanced)之傳輸時序，使得第一無線通訊端102所採用的傳統頻道空閒評估機制可成功地偵測正在進行的第二無線通訊端104之封包傳輸，因此，第一無線通訊端102並不會於原本的傳輸時序進入傳輸模式並開始傳輸封包予第二無線通訊端104，因而減緩/避免傳輸碰撞。
    簡言之，於偵測傳輸碰撞時，使一無線通訊端之傳輸時序與另一無線通訊端之傳輸時序不同步，可允許上述兩無線通訊端的其中之一所採用的傳統頻道空閒評估機制可成功地偵測出另一無線通訊端正在進行的封包傳輸，如此一來，傳輸碰撞可被避免或減緩，故可大幅提升整體的系統吞吐量。
    如上所述，本發明所提出之傳輸碰撞偵測機制得以偵測出因為兩無線通訊端具有同步的傳輸時序而產生的傳輸碰撞。請參閱第5圖，第5圖係為本發明傳輸碰撞偵測裝置的一實作範例的功能方塊圖。第1圖所示之傳輸碰撞偵測裝置122可由傳輸碰撞偵測裝置500來加以實作出，以偵測第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞。傳輸碰撞偵測裝置500包含(但並不侷限於)一檢查電路(checking circuit)502、一運算電路(computing circuit)504以及一偵測電路(detecting circuit)506。檢查電路502係用以檢查第一無線通訊端102所傳輸的封包，更具體地說，當第一無線通訊端102所傳輸之一重傳封包係為第二無線通訊端104所接收時，檢查電路502係用以檢查是否至少一傳輸碰撞條件(transmission collision condition)有被滿足，並據以產生一檢查結果CR。運算電路504係耦接於檢查電路502，用以自因應第一無線通訊端102所傳輸之複數個重傳封包而分別產生的複數個檢查結果CR，來得到一統計資料DS。偵測電路506係耦接於運算電路504，用以依據統計資料DS來偵測第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞，並據以產生用來指示出不想要的傳輸碰撞是否存在的偵測結果DR。
    基於實際設計的需求/考量，檢查電路502可採用一個或複數個傳輸碰撞條件來檢驗每一已接收的重傳封包(亦即，之前已從第一無線通訊端102傳輸的一封包，但該封包並未被第二無線通訊端104成功地接收)。由於之前所傳輸的封包並未被成功地接收，很有可能是因為傳輸碰撞的緣故，因此，檢查電路502所採用的每一傳輸碰撞條件係用以偵測任一可能是因為傳輸碰撞而重新傳輸的重傳封包。複數個傳輸碰撞條件範例係詳述如下。
    一第一傳輸碰撞條件可被定義為檢查所接收之重傳封包的一封包序號(sequence number)來確認具有該封包序號的一封包是否之前未曾被第二無線通訊端104接收過。當具有該封包序號的該封包之前未曾被接收過時，檢查電路502會判斷第一傳輸碰撞條件被滿足，因而輸出檢查結果CR以指示該第一傳輸碰撞條件有被滿足；反之，檢查電路502則輸出檢查結果CR以指示該第一傳輸碰撞條件並沒有被滿足。請參閱第6圖，第6圖係為滿足該第一傳輸碰撞條件的一封包傳輸的循序圖(sequence diagram)。由第6圖可知，當第二無線通訊端(例如，基站STA)104傳輸具有一封包序號SN1’的一封包PKT1’至第一無線通訊端(例如，存取點AP)102時，第一無線通訊端102係傳輸具有一封包序號SN1的一封包PKT1至第二無線通訊端104。由於發生了實際的傳輸碰撞，第二無線通訊端104無法成功地接收具有封包序號SN1的封包PKT1，以及並不會傳送一確認訊息(acknowledgement message)ACK(PKT1)以告知第一無線通訊端102其已成功地接收具有封包序號SN1之封包PKT1，此外，由於封包PKT1發生傳輸失敗，故第一無線通訊端102必須重新傳輸具有封包序號SN1的封包PKT1，因此，具有相同的封包序號SN1的一封包R_PKT1會被重新傳輸至第二無線通訊端104。當接收到重傳封包R_PKT1時，檢查電路502會檢查出具有封包序號SN1的該封包之前未曾被接收過，因而判斷該第一傳輸碰撞條件有被滿足，其意味著重傳封包R_PKT1可能是因為第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞的緣故，而被第一無線通訊端102所重新傳輸。
    請參閱第7圖，第7圖係為並未滿足該第一傳輸碰撞條件的另一封包傳輸的循序圖。由第7圖可知，正當第二無線通訊端(例如，基站STA)104操作於接收模式時，第一無線通訊端(例如，存取點AP)102係傳輸具有一封包序號SN1的一封包PKT1至第二無線通訊端104，因此，第二無線通訊端104係成功地接收具有封包序號SN1的封包PKT1，並接著傳送一確認訊息ACK(PKT1)以告知第一無線通訊端102其已成功地接收具有封包序號SN1之封包PKT1，然而，第二無線通訊端104所傳輸的確認訊息ACK(PKT1)並沒有成功地被第一無線通訊端102所接收，因此，第一無線通訊端102會判斷封包PKT1發生傳輸失敗，並且會重新傳輸具有封包序號SN1的封包PKT1，因此，具有相同的封包序號SN1的一封包R_PKT1會被重新傳輸至第二無線通訊端104。當接收到重傳封包R_PKT1時，檢查電路502會檢查出具有封包序號SN1的該封包之前已接收過，因而判斷該第一傳輸碰撞條件並未被滿足，其意味著重傳封包R_PKT1可能跟第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞沒有關聯。
    一第二傳輸碰撞條件可被定義為檢查緊接於第一無線通訊端102所傳輸之一重傳封包之前所傳輸的一封包是否產生自第二無線通訊端104。當緊接於第一無線通訊端102所傳輸之該重傳封包之前所傳輸的該封包係產生自第二無線通訊端104時，檢查電路502會判斷該第二傳輸碰撞條件有被滿足，因而輸出檢查結果CR以指示該第二傳輸碰撞條件有被滿足；反之，檢查電路502則輸出檢查結果CR以指示該第二傳輸碰撞條件並沒有被滿足。請參閱第8圖，第8圖係為滿足該第二傳輸碰撞條件的一封包傳輸的循序圖。由第8圖可知，當第二無線通訊端(例如，基站STA)104傳輸具有一封包序號SN1’的一封包PKT1’至第一無線通訊端(例如，存取點AP)102時，第一無線通訊端102係傳輸具有一封包序號SN1的一封包PKT1至第二無線通訊端104。由於發生了實際的傳輸碰撞，第二無線通訊端104無法成功地接收具有封包序號SN1的封包PKT1，以及並未傳送一確認訊息ACK(PKT1)以告知第一無線通訊端102其已成功地接收具有封包序號SN1之封包PKT1，此外，由於封包PKT1發生傳輸失敗，第一無線通訊端102必須要重新傳輸具有封包序號SN1的封包PKT1，因此，一重傳封包R_PKT1會被重新傳輸至第二無線通訊端104。當接收到重傳封包R_PKT1時，檢查電路502會檢查出緊接於第一無線通訊端102所傳輸之重傳封包R_PKT1之前所傳輸的封包PKT1’係產生自第二無線通訊端104，因而判斷該第二傳輸碰撞條件有被滿足，其意味著重傳封包R_PKT1可能是因為第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞的緣故，而被第一無線通訊端102所重新傳輸。
    請參閱第9圖，第9圖係為並未滿足該第二傳輸碰撞條件的另一封包傳輸的循序圖。由第9圖可知，正當第二無線通訊端(例如，基站STA1)104操作於接收模式時，第一無線通訊端(例如，存取點AP)102係傳輸一封包PKT1至第二無線通訊端(例如，基站STA1)104，然而，第二無線通訊端104無法成功地接收封包PKT1，並且不會傳送一確認訊息ACK(PKT1)以告知第一無線通訊端102其已成功地接收具有封包序號SN1之封包PKT1，因此，第一無線通訊端102會判斷封包PKT1發生傳輸失敗，並重新傳輸封包PKT1。一重傳封包R_PKT1因而被重新傳輸至第二無線通訊端104。當接收到重傳封包R_PKT1時，檢查電路502會檢查出緊接於第一無線通訊端102所傳輸之重傳封包R_PKT1之前所傳輸的封包PKT1’並不是產生自第二無線通訊端104，因而判斷該第二傳輸碰撞條件並沒有被滿足，其意味著重傳封包R_PKT1可能跟第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞沒有關聯。
    在另一無線通訊端STA2傳輸一封包PKT1’至第一無線通訊端(例如，存取點AP)102時，第一無線通訊端102傳輸一封包PKT1至該另一無線通訊端STA2，由於發生了實際的傳輸碰撞，無線通訊端STA2無法成功地接收封包PKT1，並且不會傳送一確認訊息ACK(PKT1)以告知第一無線通訊端102其已成功地接收封包PKT1，此外，由於封包PKT1發生傳輸失敗，第一無線通訊端102必須要重新傳輸封包PKT1，因此，於此情形下，第一無線通訊端102所傳輸的一封包R_PKT1也會具有檢查電路502設置於其中的第二無線通訊端(例如，基站STA1)104所接收。當接收到重傳封包R_PKT1時，檢查電路502會檢查出緊接於第一無線通訊端102所傳輸之重傳封包R_PKT1之前所傳輸的封包PKT1’並不是產生自第二無線通訊端104，因而判斷該第二傳輸碰撞條件並沒有被滿足，其意味著重傳封包R_PKT1可能跟第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞沒有關聯。
    一第三傳輸碰撞條件可被定義為檢查第一無線通訊端102傳輸一重傳封包的一時間點與第二無線通訊端104傳輸一封包的一時間點之間的一時間間隔是否短於一預定初始值TH，其中該封包係緊接於該重傳封包之前而傳輸。當該時間間隔短於預定初始值TH時，檢查電路502會判斷該第三傳輸碰撞條件有被滿足，因而輸出檢查結果CR以指示該第三傳輸碰撞條件有被滿足，反之，檢查電路502則輸出檢查結果CR以指示該第三傳輸碰撞條件並沒有被滿足。請參閱第10圖，第10圖係為滿足該第三傳輸碰撞條件的一封包傳輸的循序圖。由第10圖可知，當第二無線通訊端(例如，基站STA)104傳輸一封包PKT1’至第一無線通訊端(例如，存取點AP)102時，第一無線通訊端102係傳輸一封包PKT1至第二無線通訊端104。由於發生了實際的傳輸碰撞，第二無線通訊端104無法成功地接收封包PKT1，並且不會傳送一確認訊息ACK(PKT1)以告知第一無線通訊端102其已成功地接收封包PKT1，此外，由於封包PKT1發生傳輸失敗，第一無線通訊端102必須要重新傳輸封包PKT1，因此，一重傳封包R_PKT1會被重新傳輸至第二無線通訊端104。由第10圖可知，緊接於重傳封包R_PKT1之前所傳輸的封包PKT1’係產生自第二無線通訊端104，以及第一無線通訊端102傳輸重傳封包R_PKT1的時間點T2與第二無線通訊端104傳輸封包PKT1’的時間點T1之間的時間間隔TP係短於預定初始值TH(例如，1毫秒(ms))，因此，當接收到重傳封包R_PKT1時，檢查電路502會判斷該第三傳輸碰撞條件有被滿足，其意味著重傳封包R_PKT1可能是因為第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞的緣故，而被第一無線通訊端102所重新傳輸。
    請參閱第11圖，第11圖係為並未滿足該第三傳輸碰撞條件的另一封包傳輸的循序圖。由第11圖可知，第二無線通訊端104(例如，基站STA)係於時間點T1’傳輸一封包PKT1’至第一無線通訊端(例如，存取點AP)102，其中封包PKT1’會成功地被第一無線通訊端102接收，接下來，第一無線通訊端102係於時間點T1”傳輸一封包PKT1至第二無線通訊端104，然而，由於某些因素，即使並沒有發生傳輸碰撞，封包PKT1並沒有成功地被第二無線通訊端104所接收，因此，第二無線通訊端104不會傳送一確認訊息ACK(PKT1)以告知第一無線通訊端102其已成功地接收封包PKT1，此外，由於封包PKT1發生傳輸失敗，第一無線通訊端102必須重新傳輸封包PKT1，因此，一重傳封包R_PKT1會於時間點T2’被傳輸至第二無線通訊端104。由第11圖可知，傳輸碰撞偵測裝置500之檢查電路502會偵測出緊接於重傳封包R_PKT1之前所傳輸的封包PKT1’係產生自第二無線通訊端104(值得注意的是，由於封包PKT1並未成功地被第二無線通訊端104所接收，檢查電路502並無法得知於時間點T1”所進行之封包PKT1的傳輸)，以及第一無線通訊端102傳輸重傳封包R_PKT1的時間點T2’與第二無線通訊端104傳輸封包PKT1’的時間點T1’之間的時間間隔TP’並未短於預定初始值TH(例如，1毫秒)，因此，當接收到重傳封包R_PKT1時，檢查電路502會判斷該第三傳輸碰撞條件並沒有被滿足，其意味著重傳封包R_PKT1可能跟第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞沒有關聯。
    於一設計範例中，檢查電路502可以僅採用上述三個傳輸碰撞條件的其中之一或採用上述三個傳輸碰撞條件的一組合來檢驗每一接收到的重傳封包，舉例來說，上述所有的傳輸碰撞條件可為檢查電路502所採用，以及該第一傳輸碰撞條件、該第二傳輸碰撞條件及該第三傳輸碰撞條件可被依序地檢查，此外，當沒有任何碰撞條件被滿足時，可判定不會發生傳輸碰撞。請注意，以上僅供說明之需，並非用來做為本發明之限制。
    對於運算電路504來說，其可透過因應第一無線通訊端102所傳輸之複數個重傳封包而產生的複數個檢查結果CR，以得到一統計資料DS，舉例來說，統計資料DS可包含一計數值(count value)CNT_A(其中計數值CNT_A係用來指示檢查電路502所採用之至少一傳輸碰撞條件被滿足的次數)以及一計數值CNT_B(其中計數值CNT_B係用來指示檢查電路502所採用之該至少一傳輸碰撞條件均沒有被滿足的次數)。請注意，計數值CNT_A及計數值CNT_B的一總和係為用來指示所接收之複數個重傳封包的一數量。統計資料DS(包含計數值CNT_A及計數值CNT_B)會被傳輸至偵測電路506以供傳輸碰撞偵測之用。於此實施例中，所接收之複數個重傳封包的數量(亦即，CNT_A+CNT_B)到達一第一預定初始值THR_X(例如，100)時，偵測電路506會檢查該至少一傳輸碰撞條件有被滿足的次數(亦即，計數值CNT_A)是否到達一第二預定初始值THR_Y(例如，80)。當該至少一傳輸碰撞條件有被滿足的次數到達第二預定初始值THR_Y時(亦即，CNT_A≧THR_Y)，偵測電路506會判斷第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞存在，因而產生偵測結果DR以告知傳輸時序調整裝置124以使傳輸時序調整裝置124得知傳輸碰撞的發生。
    第12圖係為本發明用來減緩/避免複數個無線通訊端之間的傳輸碰撞的方法之一第一實施例的流程圖。假若所得到的結果實質上是相同的，則步驟不一定要按照第12圖所示之順序來執行。該方法可被具有第5圖所示之傳輸碰撞偵測裝置所實作出之傳輸碰撞偵測裝置122的裝置112所採用，並可簡單歸納如下。
    步驟1200：開始。
    步驟1202：檢查第一無線通訊端102所傳輸之一已接收封包是否為一重傳封包。若是，執行步驟1204；反之，繼續執行步驟1202以持續監測下一封包。
    步驟1204：檢查檢查電路502所採用之至少一傳輸碰撞條件(例如，上述之該第一傳輸碰撞條件、上述之該第二傳輸碰撞條件、上述之該第三傳輸碰撞條件，或上述三傳輸碰撞條件的一組合)是否有被滿足。若是，執行步驟1206；反之，執行步驟1208。於一設計範例中，當檢查電路502所採用之該至少一傳輸碰撞條件有被滿足時，即可允許流程繼續執行步驟1206。於另一設計範例中，當檢查電路502所採用之全部的傳輸碰撞條件均被滿足時，才可允許該流程繼續執行步驟1206。
    步驟1206：以一調整值(adjustment value)(例如，+1)來更新計數值CNT_A。執行步驟1210。
    步驟1208：以一調整值(例如，+1)來更新計數值CNT_B。
    步驟1210：檢查計數值CNT_A及計數值CNT_B的一總和是否到達一第一預定初始值THR_X。若是，執行步驟1212；反之，執行步驟1202以持續監測下一封包。
    步驟1212：檢查計數值CNT_A是否到達一第二預定初始值THR_Y。若是，執行步驟1214；反之，執行步驟1216。
    步驟1214：調整第二無線通訊端104之一傳輸時序。舉例來說，第二無線通訊端104之該傳輸時序可視實際設計的考量/需求而被提前或延遲。
    步驟1216：將計數值CNT_A及計數值CNT_B重置為一初始值(例如，0)。執行步驟1202以持續監測下一封包。
    由於熟習技藝者經由閱讀第1圖所示之裝置112以及第5圖所示之傳輸碰撞偵測裝置500的相關說明，應可輕易地了解第12圖之中每一步驟之操作，進一步的說明在此便不再贅述。
    請參閱第13圖，第13圖係為本發明傳輸碰撞偵測裝置的另一實作範例的功能方塊示意圖。第1圖所示之傳輸碰撞偵測裝置122可由傳輸碰撞偵測裝置1300來加以實作，以偵測第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞。傳輸碰撞偵測裝置1300包含(但並不侷限於)一設定電路(setting circuit)1302、一計數電路(counting circuit)1304以及一偵測電路1306。設定電路1302係用以藉由複數個不同的數值V1~VN來設定第二無線通訊端104之傳輸時序。由於傳輸時序調整裝置124亦具有調整第二無線通訊端104之傳輸時序的能力，因此，第13圖所示之設定電路1302以及第1圖所示之傳輸時序調整裝置124可利用一硬體共享技術(hardware sharing technique)來加以實作出，舉例來說，可將設定電路1302省略，而所需要的傳輸時序調整功能可完全由傳輸時序調整裝置124來支援，換言之，傳輸時序調整裝置124亦可當作是設定電路1302，其可用來指定複數個不同的數值V1~VN予第二無線通訊端104之傳輸時序，以供傳輸碰撞偵測之用。請注意，複數個數值V1~VN的數量可依據實際設計的考量/需求來調整，舉例來說，於一設計範例中，第二無線通訊端104之傳輸時序可分別設定為T微秒(us)、(T-5)微秒以及(T+5)微秒。於另一設計範例中，第二無線通訊端104之傳輸時序可分別設定為T微秒以及(T-5)微秒。於又一設計範例中，第二無線通訊端104之傳輸時序可分別設定為T微秒以及(T+5)微秒。
    以設定電路1302係利用一第一數值V1及一第二數值V2來設定第二無線通訊端104之傳輸時序為例，當第二無線通訊端104之傳輸時序係以第一數值V1來設定時，計數電路1304係藉由計算複數個重傳封包的一數量(其中該複數個重傳封包係包含於第一無線通訊端102所傳輸之複數個第一封包之中)，來取得一第一計數值CNT_1；以及當第二無線通訊端104之傳輸時序係以第二數值V2來設定時，計數電路1304係藉由計算複數個重傳封包的一數量(該複數個重傳封包係包含於第一無線通訊端102所傳輸之複數個第二封包之中)，來取得一第二計數值CNT_2。於一實施例中，該複數個第一封包之數量係等於該複數個第二封包之數量，舉例來說，當第二無線通訊端104之傳輸時序係以第一數值V1來設定時，計數電路1304可藉由計算第一無線通訊端102所傳輸之複數個封包的一數量，來取得一第三計數值CNT_1’，其中當第三計數值CNT_1’到達一預定初始值(例如，第一預定初始值THR_X)時，全部的該複數個第一封包係連續地被第二無線通訊端104所接收；此外，當第二無線通訊端104之傳輸時序係以第二數值V2來設定時，計數電路1304可藉由計算第一無線通訊端102所傳輸之複數個封包的一數量，來取得一第四計數值CNT_2’，其中當第四計數值CNT_2’到達同一預定初始值(例如，第一預定初始值THR_X)時，全部的該複數個第二封包係連續地被第二無線通訊端104所接收。請注意，可參照第三計數值CNT_1’以及第四計數值CNT_2’來控制重傳封包的計數以及第二無線通訊端104之傳輸時序的調整。
    偵測電路1306係耦接於計數電路1304，用以至少依據第一計數值CNT_1及第二計數值CNT_2來偵測第一無線通訊端102與第二無線通訊端104之間的傳輸碰撞。在該複數個第一封包之數量係等於該複數個第二封包之數量的情形下，第一計數值CNT_1反映出對應第二無線通訊端104之一第一傳輸時序設定的一重傳機率(retry probability)，以及第二計數值CNT_2反映出對應第二無線通訊端104之一第二傳輸時序設定的一重傳機率，此外，出現傳輸碰撞的機率係正比於重傳機率，因此，偵測電路1306可對第一計數值CNT_1及第二計數值CNT_2進行比較，並參照一比較結果來辨識哪一傳輸時序設定會使第二無線通訊端104嚴重遭受到傳輸碰撞的影響，更具體地說，當第一計數值CNT_1係小於第二計數值CNT_2時，產生自偵測電路1306之偵測結果DR會指示出第一無線通訊端102與第二無線通訊端104之間可能存在傳輸碰撞，其中第二無線通訊端104係操作於以第二數值V2所設定之一傳輸時序設定之下，因此，經由偵測結果DR通知之後，傳輸時序調整裝置124會以最小的測試過數值(smallest tested value)(例如，第一數值V1)來設定第二無線通訊端104之傳輸時序，以減緩/避免第一無線通訊端102與第二無線通訊端104之間不想要的傳輸碰撞，然而，當第二計數值CNT_2小於第一計數值CNT_1時，產生自偵測電路1306之偵測結果DR會指示出第一無線通訊端102與第二無線通訊端104之間可能存在傳輸碰撞，其中第二無線通訊端104係操作於以第一數值V1所設定之一傳輸時序設定之下，因此，經由偵測結果DR通知之後，傳輸時序調整裝置124會以最小的測試過數值(例如，第一數值V2)來設定第二無線通訊端104之傳輸時序，以減緩/避免第一無線通訊端102與第二無線通訊端104之間不想要的傳輸碰撞。
    於上述設計範例中，僅使用兩數值V1及V2來設定第二無線通訊端104之該傳輸時序以估測重傳機率，然而，以上僅供說明之需，並非用來做為本發明之限制，換言之，使用超過兩個數值來設定第二無線通訊端104之該傳輸時序以估測重傳機率亦是可行的。
    請參閱第14圖以及第15圖。第14圖係為本發明用來減緩/避免複數個無線通訊端之間的傳輸碰撞的方法之一第二實施例的流程圖，以及第15圖係為第14圖之一延續流程圖。假若所得到的結果實質上是相同的，則步驟不一定要按照第14圖及第15圖所示之順序來執行。該方法可被具有第13圖所示之傳輸碰撞偵測裝置所實作出之傳輸碰撞偵測裝置122的裝置112所採用，並可簡單歸納如下。
    步驟1400：開始。
    步驟1402：以一第一數值來設定第二無線通訊端104之傳輸時序。
    步驟1404：接收由第一無線通訊端102所傳輸的一封包。
    步驟1406：以一調整值(例如，+1)來更新一第三計數值CNT_1’。
    步驟1408：檢查所接收之該封包是否為一重傳封包。若是，執行步驟1410；反之，執行步驟1412。
    步驟1410：以一調整值(例如，+1)來更新一第一計數值CNT_1。
    步驟1412：檢查第三計數值CNT_1’是否到達一預定初始值THR_X。若是，執行步驟1422；反之，執行步驟1404以持續處理下一封包。
    步驟1422：以一第二數值來設定第二無線通訊端104之傳輸時序。
    步驟1424：接收由第一無線通訊端102所傳輸的一封包。
    步驟1426：以一調整值(例如，+1)來更新一第四計數值CNT_2’。
    步驟1428：檢查所接收之該封包是否為一重傳封包。若是，執行步驟1430；反之，執行步驟1432。
    步驟1430：以一調整值(例如，+1)來更新一第二計數值CNT_2。
    步驟1432：檢查第四計數值CNT_2’是否到達預定初始值THR_X。若是，執行步驟1442；反之，執行步驟1424以持續處理下一封包。
    步驟1442：以一第三數值來設定第二無線通訊端104之傳輸時序。
    步驟1444：接收由第一無線通訊端102所傳輸的一封包。
    步驟1446：以一調整值(例如，+1)來更新一第六計數值CNT_3’。
    步驟1448：檢查所接收之該封包是否為一重傳封包。若是，執行步驟1450；反之，執行步驟1452。
    步驟1450：以一調整值(例如，+1)來更新一第五計數值CNT_3。
    步驟1452：檢查第六計數值CNT_3’是否到達預定初始值THR_X。若是，執行步驟1454；反之，執行步驟1444以持續處理下一封包。
    步驟1454：比較複數個計數值CNT_1、CNT_2及CNT_3。
    步驟1456：依據選自於複數個計數值CNT_1、CNT_2及CNT_3之中的一最小值來設定第二無線通訊端104之傳輸時序，以減緩/避免傳輸碰撞。
    步驟1458：結束。
    由於熟習技藝者經由閱讀第1圖所示之裝置112以及第13圖所示之傳輸碰撞偵測裝置1300的相關說明，應可輕易地了解第14圖及第15圖之中每一步驟之操作，進一步的說明在此便不再贅述。
    於上述範例中，同一預定初始值THR_X可用來偵測操作於不同傳輸時序設定之第二無線通訊端104所接收到的複數個封包的數量，然而，以上僅供說明之需，並非用來做為本發明之限制。於另一設計變化中，於步驟1412、1432及1452所使用的複數個預定初始值可以是彼此不相同的。假若於步驟1412、1432及1452所使用的複數個預定初始值分別為THR_X、THR_X’及THR_X”，因此，第一計數值CNT_1除以預定初始值THR_X(CNT_1/THR_X)係反映出對應該第一數值所設定之傳輸時序的一重傳機率、第二計數值CNT_2除以預定初始值THR_X’(CNT_2/THR_X’)係反映出對應該第二數值所設定之傳輸時序的一重傳機率，以及第三計數值CNT_1除以預定初始值THR_X”(CNT_3/THR_X”)係反映出對應該第三數值所設定之傳輸時序的一重傳機率。經由對步驟1454及步驟1456進行適當的修正，傳輸時序調整裝置124仍可依據選自於複數個重傳機率值CNT_1/THR_X、CNT_2/THR_X’及CNT_3/THR_X”之中的一最小值來設定第二無線通訊端104之傳輸時序，以減緩/避免傳輸碰撞。
    再者，於上述複數個實施例中，第一無線通訊端102可為一無線相容認證系統的一存取點，以及第二無線通訊端104可為一無線相容認證系統的一基站，然而，於一設計變化中，第一無線通訊端102可為一無線相容認證系統的一基站，以及第二無線通訊端104可為一無線相容認證系統的一存取點，並且仍可達成減緩/避免兩無線通訊端之間的一傳輸碰撞的相同目的。值得注意的是，本發明所提出之處理傳輸碰撞的機制並不侷限於無線相容認證應用，換言之，任何採用本發明所提出之機制的半雙工通訊系統均落入本發明之範疇。
    以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。
    100‧‧‧通訊系統
    102、104、AP、STA、STA1、
    STA2‧‧‧無線通訊端
    103‧‧‧連結
    112‧‧‧裝置
    114‧‧‧其他電路
    122、500、1300‧‧‧傳輸碰撞偵測裝置
    124‧‧‧傳輸時序調整裝置
    502‧‧‧檢查電路
    504‧‧‧運算電路
    506、1306‧‧‧偵測電路
    1302‧‧‧設定電路
    1304‧‧‧計數電路
    第1圖為本發明通訊系統之一實施例的示意圖。
    第2圖為一第一無線通訊端及一第二無線通訊端於同一傳輸時序開始傳輸複數個封包的示意圖。
    第3圖為該第二無線通訊端之傳輸時序被刻意延遲以使其落後該第一無線通訊端之傳輸時序的示意圖。
    第4圖為該第二無線通訊端之傳輸時序被刻意提前以使其領先該第一無線通訊端之傳輸時序的示意圖。
    第5圖為本發明傳輸碰撞偵測裝置的一實作範例的功能方塊圖。
    第6圖為滿足一第一傳輸碰撞條件的一封包傳輸的循序圖。
    第7圖為並未滿足該第一傳輸碰撞條件的另一封包傳輸的循序圖。
    第8圖為滿足一第二傳輸碰撞條件的一封包傳輸的循序圖。
    第9圖為並未滿足該第二傳輸碰撞條件的另一封包傳輸的循序圖。
    第10圖為滿足一第三傳輸碰撞條件的一封包傳輸的循序圖。
    第11圖為並未滿足該第三傳輸碰撞條件的另一封包傳輸的循序圖。
    第12圖為本發明用來減緩/避免複數個無線通訊端之間的一傳輸碰撞的方法之一第一實施例的流程圖。
    第13圖為本發明傳輸碰撞偵測裝置的另一實作範例的功能方塊示意圖。
    第14圖為本發明用來減緩/避免複數個無線通訊端之間的一傳輸碰撞的方法之一第二實施例的流程圖。
    第15圖為第14圖之一延續流程圖。
    100‧‧‧通訊系統
    102、104‧‧‧無線通訊端
    103‧‧‧連結
    112‧‧‧裝置
    114‧‧‧其他電路
    122‧‧‧傳輸碰撞偵測裝置
    124‧‧‧傳輸時序調整裝置
    权利要求:
    Claims (20)
    [1] 一種偵測傳輸碰撞的方法，用於偵測一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞，該方法包含：當接收到一重傳封包時，檢查是否至少一傳輸碰撞條件有被滿足，並據以產生一檢查結果；根據因應複數個該重傳封包而產生的複數個檢查結果來得到一統計資料；以及依據該統計資料來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    [2] 如申請專利範圍第1項所述之偵測傳輸碰撞的方法，其中檢查是否該至少一傳輸碰撞條件有被滿足的步驟包含：檢查所接收之該重傳封包的一封包序號來確認是否之前未曾接收過具有該封包序號的一封包；以及當之前未曾接收過具有該封包序號的該封包時，判斷有一傳輸碰撞條件被滿足。
    [3] 如申請專利範圍第1項所述之偵測傳輸碰撞的方法，其中檢查是否該至少一傳輸碰撞條件有被滿足的步驟包含：檢查緊接於該第一無線通訊端所傳輸之該重傳封包之前所傳輸的一封包是否產生自該第二無線通訊端；以及當緊接於該第一無線通訊端所傳輸之該重傳封包之前所傳輸的該封包係產生自該第二無線通訊端時，判斷有一傳輸碰撞條件被滿足。
    [4] 如申請專利範圍第1項所述之偵測傳輸碰撞的方法，其中檢查是否該至少一傳輸碰撞條件有被滿足的步驟包含：檢查該第一無線通訊端傳輸該重傳封包的一時間點與該第二無線通訊端傳輸一封包的一時間點之間的一時間間隔是否短於一預定初始值，其中該封包係緊接於該重傳封包之前而傳輸；以及當該時間間隔短於該預定初始值時，判斷有一傳輸碰撞條件被滿足。
    [5] 如申請專利範圍第1項所述之偵測傳輸碰撞的方法，其中偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞的步驟包含：當所接收之該複數個重傳封包的一數量達到一第一預定初始值時，檢查該至少一傳輸碰撞條件被滿足的次數是否達到一第二預定初始值；以及當該至少一傳輸碰撞條件被滿足的該次數達到該第二預定初始值時，判斷該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞係存在。
    [6] 一種偵測傳輸碰撞的方法，用於一第一無線通訊端與一第二無線通訊端之間，該方法包含：以複數個不同的數值來設定該第二無線通訊端之一傳輸時序，其中該複數個不同的數值至少包含一第一數值及一第二數值；當該第二無線通訊端之該傳輸時序係以該第一數值來設定時，計算複數個重傳封包的一數量來取得一第一計數值，其中該複數個重傳封包係包含於該第一無線通訊端所傳輸之複數個第一封包之中；當該第二無線通訊端之該傳輸時序係以該第二數值來設定時，計算複數個重傳封包的一數量來取得一第二計數值，其中該複數個重傳封包係包含於該第一無線通訊端所傳輸之複數個第二封包之中；以及至少依據該第一計數值及該第二計數值來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    [7] 如申請專利範圍第6項所述之偵測傳輸碰撞的方法，其中該複數個第一封包的一數量係等於該複數個第二封包的一數量。
    [8] 一種減緩傳輸碰撞的方法，用於一第一無線通訊端與一第二無線通訊端之間，該方法包含：偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞，並據以產生一偵測結果；以及依據該偵測結果來調整該第二無線通訊端之一傳輸時序。
    [9] 如申請專利範圍第8項所述之方法，其中依據該偵測結果來調整該第二無線通訊端之該傳輸時序的步驟包含：提前該第二無線通訊端之該傳輸時序。
    [10] 如申請專利範圍第8項所述之方法，其中依據該偵測結果來調整該第二無線通訊端之該傳輸時序的步驟包含：延遲該第二無線通訊端之該傳輸時序。
    [11] 一種傳輸碰撞偵測裝置，用來偵測一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞，該傳輸碰撞偵測裝置包含：一檢查電路，用以當該第一無線通訊端所傳輸之一重傳封包係為該第二無線通訊端所接收時，檢查是否至少一傳輸碰撞條件有被滿足，並據以產生一檢查結果；一運算電路，耦接於該檢查電路，用以自因應該第一無線通訊端所傳輸之複數個重傳封包而產生的複數個檢查結果來得到一統計資料；以及一偵測電路，耦接於該運算電路，用以依據該統計資料來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    [12] 如申請專利範圍第11項所述之傳輸碰撞偵測裝置，其中該檢查電路係藉由以下操作來檢查是否該至少一傳輸碰撞條件有被滿足：檢查所接收之該重傳封包的一封包序號來確認是否之前未曾接收過具有該封包序號的一封包；以及當之前未曾接收過具有該封包序號的一封包時，判斷有一傳輸碰撞條件被滿足。
    [13] 如申請專利範圍第11項所述之傳輸碰撞偵測裝置，其中該檢查電路係藉由以下操作來檢查是否該至少一傳輸碰撞條件有被滿足：檢查緊接於該第一無線通訊端所傳輸之該重傳封包之前所傳輸的一封包是否產生自該第二無線通訊端；以及當緊接於該第一無線通訊端所傳輸之該重傳封包之前所傳輸的該封包係產生自該第二無線通訊端時，判斷有一傳輸碰撞條件被滿足。
    [14] 如申請專利範圍第11項所述之傳輸碰撞偵測裝置，其中該檢查電路係藉由以下操作來檢查是否該至少一傳輸碰撞條件有被滿足：檢查該第一無線通訊端傳輸該重傳封包的一時間點與該第二無線通訊端傳輸一封包的一時間點之間的一時間間隔是否短於一預定初始值，其中該封包係緊接於該重傳封包之前而傳輸；以及當該時間間隔係短於該預定初始值，判斷有一傳輸碰撞條件被滿足。
    [15] 如申請專利範圍第11項所述之傳輸碰撞偵測裝置，其中該偵測電路係用以當所接收之複數個重傳封包的一數量達到一第一預定初始值時，檢查該至少一傳輸碰撞條件被滿足的一次數是否達到一第二預定初始值；以及當該至少一傳輸碰撞條件被滿足的該次數係達到該第二預定初始值時，判斷該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞係存在。
    [16] 一種傳輸碰撞偵測裝置，用來偵測一第一無線通訊端與一第二無線通訊端之間的一傳輸碰撞，該傳輸碰撞偵測裝置包含：一設定電路，用以藉由複數個不同的數值來設定該第二無線通訊端之一傳輸時序，其中該複數個不同的數值至少包含一第一數值及一第二數值；一計數電路，用以當該第二無線通訊端之該傳輸時序係以該第一數值來設定時，計算複數個重傳封包的一數量來取得一第一計數值，其中該複數個重傳封包係包含在該第一無線通訊端所傳輸之複數個第一封包之中；以及當該第二無線通訊端之該傳輸時序係以該第二數值所設定時，計算複數個重傳封包的一數量來取得一第二計數值，其中該複數個重傳封包係包含在該第一無線通訊端所傳輸之複數個第二封包之中；以及一偵測電路，耦接於該計數電路，用以至少依據該第一計數值及該第二計數值來偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞。
    [17] 如申請專利範圍第16項所述之傳輸碰撞偵測裝置，其中該複數個第一封包的一數量係等於該複數個第二封包的一數量。
    [18] 一種減緩傳輸碰撞的裝置，用於一第一無線通訊端與一第二無線通訊端之間，該減緩傳輸碰撞的裝置包含：一傳輸碰撞偵測裝置，用以偵測該第一無線通訊端與該第二無線通訊端之間的該傳輸碰撞，並據以產生一偵測結果；以及一傳輸時序調整裝置，用以依據該偵測結果來調整該第二無線通訊端之一傳輸時序。
    [19] 如申請專利範圍第18項所述之裝置，其中該傳輸時序調整裝置藉由提前該第二無線通訊端之該傳輸時序來調整該第二無線通訊端之該傳輸時序。
    [20] 如申請專利範圍第18項所述之裝置，其中該傳輸時序調整裝置藉由延遲該第二無線通訊端之該傳輸時序來調整該第二無線通訊端之該傳輸時序。
    类似技术:
    公开号 | 公开日 | 专利标题
    US10433176B2|2019-10-01|Discarding a duplicate protocol data unit associated with a data transmission via a first signaling radio bearer or a second signaling radio bearer
    TWI400969B|2013-07-01|處理一傳輸時間間隔集束之重傳的方法及通訊裝置
    KR100861928B1|2008-10-09|충돌을 고려하여 전송률을 제어하는 무선랜 장치 및 방법
    US20120157007A1|2012-06-21|Radio station
    US9456377B2|2016-09-27|System and method for transmission control protocol service delivery in wireless communications systems
    EP2564557B1|2018-12-12|Method for setting and adjusting a parameter dependent on a round trip time
    KR101246889B1|2013-03-25|중첩된 망 환경에서 하향 수직 핸드오버시의 데이터 전송률 제어방법 및 시스템
    US20130170358A1|2013-07-04|Communication system and method for assisting with the transmission of tcp packets
    US20080010578A1|2008-01-10|Method and apparatus for detection of local NACK in a wireless communications system
    JP5391830B2|2014-01-15|無線基地局装置、通信システムおよびデータ転送方法
    WO2014194515A1|2014-12-11|Managing pending acknowledgement packets in a communication device
    WO2007129600A1|2007-11-15|無線通信方法および無線通信装置
    US8811500B2|2014-08-19|Data transmission
    US20150350097A1|2015-12-03|Data transmission device, data transmission method, and program therefor
    TWI463903B|2014-12-01|偵測傳輸碰撞的方法與裝置，以及減緩傳輸碰撞的方法與裝置
    US9538558B2|2017-01-03|Methods and apparatuses for managing acknowledgements for multicast data in a wireless network
    US10498361B2|2019-12-03|Methods and apparatuses for group transmissions
    CN107836128B|2021-12-31|用于控制信息传送的方法和设备
    US20070291797A1|2007-12-20|Method of packet data transmission
    US20090181703A1|2009-07-16|Method and Apparatus for Triggering Status Report in a Wireless Communications System
    GB2537595A|2016-10-26|Data rate adaptation in a wireless transmitter
    WO2016201904A1|2016-12-22|一种基于tcp的数据传输方法及装置
    TW201509147A|2015-03-01|藍牙通信系統及其廣播方法
    CN105991375B|2020-11-06|用于监视发送器和接收器之间的通信的方法
    CN102845013B|2016-08-03|数据传输方法以及装置
    同族专利:
    公开号 | 公开日
    TWI463903B|2014-12-01|
    US20130094375A1|2013-04-18|
    CN103068061A|2013-04-24|
    CN103068061B|2017-06-09|
    US8891389B2|2014-11-18|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    US6937591B2|2003-02-27|2005-08-30|Microsoft Corporation|Quality of service differentiation in wireless networks|
    AU2003904169A0|2003-08-08|2003-08-21|Clipsal Intergrated Systems Pty Ltd|Collision detection in a non-dominant bit radio network communication system|
    US8085806B2|2003-09-26|2011-12-27|Agere Systems Inc.|Method and apparatus for detecting a collision in a carrier sense multiple access wireless system|
    EP1608104B1|2004-06-15|2008-08-13|Dublin Institute of Technology|A wireless probe for wireless local area networks|
    US20070293218A1|2006-05-22|2007-12-20|Qualcomm Incorporated|Collision avoidance for traffic in a wireless network|
    US8493956B2|2007-10-31|2013-07-23|Qualcomm Incorporated|Methods and apparatus related to signaling request to transmit traffic in a wireless communications system|
    US9320060B2|2008-03-14|2016-04-19|Nokia Solutions And Networks Oy|Method, devices and system for local collision avoidance for random access in relay networks|
    JP5200831B2|2008-09-30|2013-06-05|沖電気工業株式会社|無線ネットワークシステム及び制御ノード切替方法|US9473981B2|2013-05-20|2016-10-18|Qualcomm Incorporated|Concurrent wireless communications over licensed and unlicensed spectrum|
    TWI505738B|2014-03-04|2015-10-21|Wistron Neweb Corp|無線網路連線調整方法及無線網路存取裝置|
    法律状态:
    优先权:
    申请号 | 申请日 | 专利标题
    US13/275,335|US8891389B2|2011-10-18|2011-10-18|Methods and apparatuses for detecting transmission collision and/or alleviating transmission collision|
    [返回顶部]