TWI575920B - 通訊方法、接收器裝置及通訊系統 - Google Patents

通訊方法、接收器裝置及通訊系統 Download PDF

Info

Publication number
TWI575920B
TWI575920B TW103145229A TW103145229A TWI575920B TW I575920 B TWI575920 B TW I575920B TW 103145229 A TW103145229 A TW 103145229A TW 103145229 A TW103145229 A TW 103145229A TW I575920 B TWI575920 B TW I575920B
Authority
TW
Taiwan
Prior art keywords
receiver
receiver device
data stream
data
transaction
Prior art date
Application number
TW103145229A
Other languages
English (en)
Other versions
TW201534086A (zh
Inventor
麥可Ｒ 克勞思
Original Assignee
慧與發展有限責任合夥企業
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 慧與發展有限責任合夥企業 filed Critical 慧與發展有限責任合夥企業
Publication of TW201534086A publication Critical patent/TW201534086A/zh
Application granted granted Critical
Publication of TWI575920B publication Critical patent/TWI575920B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

通訊方法、接收器裝置及通訊系統
本發明係有關於資料流發送技術。
發明背景
一種系統可包括彼此通訊之多個裝置。某些情況中，一成對裝置可藉由使用單播通訊來通訊，其中一裝置發送另一裝置接收之資料。其他範例中，可使用多播通訊，其中一發送器裝置可發送資料以供多個接收器裝置接收。
依據本發明之一實施例，係特地提出一種方法，包含下列步驟：由一第一接收器裝置於一單播通訊中，從一第一發送器裝置接收包括一多播識別符之一資料流，該多播識別符指出該資料流到達多個接收器裝置；由該第一接收器裝置用以響應檢測到該多播識別符而決定該資料流到達多個接收器裝置；以及由該第一接收器裝置於一單播通訊中，將包括該多播識別符之資料流發送至一第二接收器裝置。
A、Z‧‧‧主要發送器裝置
B‧‧‧第一接收器裝置
C‧‧‧第二接收器裝置
D‧‧‧第三接收器裝置
13‧‧‧MDSID
302‧‧‧位址欄位
304‧‧‧Op碼欄位
306‧‧‧DSID欄位
308‧‧‧鑄造欄位
310‧‧‧酬載欄位
312‧‧‧SSID欄位
314‧‧‧Tx-EE-Seq欄位
316‧‧‧Ack-EE-Seq欄位
318‧‧‧SS-EE-Seq欄位
402、404、406‧‧‧方塊
500‧‧‧裝置
502‧‧‧介面
504‧‧‧處理電路
506‧‧‧第二發送器通訊邏輯
某些實施態樣將參照下列圖形來說明。
圖1是一根據某些實施態樣，包括一主要發送器裝置與多個接收器裝置之一示範安排中的第二發送器通訊之示意圖。
圖2是一根據其他實施態樣，包括多個主要發送器裝置與多個接收器裝置之另一示範安排中的第二發送器通訊之示意圖。
圖3是一根據某些實施態樣，一交易之控制資訊中的示範協定欄位之示意圖。
圖4是一根據某些實施態樣之一第二發送器通訊程序的流程圖。
圖5是一根據某些實施態樣之一裝置的方塊圖。
較佳實施例之詳細說明
於具有多個裝置之一系統中，一發送器裝置可將資料發送至多個接收器裝置。一“裝置”可參照為能夠於一通訊光纖上通訊之任何電子構件。裝置之範例可包括處理器、電腦、輸入/輸出(I/O)裝置(例如，網路介面控制器、圖形控制器、等等)、儲存裝置、聚合器裝置(用於聚合或收集資料)、或者能夠於一通訊路徑上傳達資料之任何其他裝置。一通訊路徑可包括裝置間之一有線或無線鏈接。
某些範例中，該發送器裝置可使用分開的單播通訊來將分別傳輸中之資料發送至該等多個接收器裝置。傳統上，為執行該類分開的單播通訊，該發送器裝置可以有關該發送器裝置將資料發送至該等多個接收器裝置的每一 個之資訊來組配。於具有大量裝置之一系統中，必須以所有可能的接收器裝置之資訊來組配一發送器裝置可能為無效率或不實際。
作為單播通訊之一替代方案，可使用一多播通訊，其中一發送器裝置可於一單一傳輸中將資料多播至多個接收器裝置。該多播傳輸可由該通訊光纖中之交換器或路由器來安排路由連至該等多個接收器裝置的分別每一個。雖然傳統多播通訊在將資料從一發送器裝置發送至多個接收器裝置可能比使用分開的單播通訊更有效率，但多播通訊可能造成各種不同的議題。例如，若該等通訊路徑之使用量太高，若無法適當調整，則多個發送器裝置之多播資料的發送會觸發多個通訊路徑雍塞。此外，一傳統多播通訊可能無法達成一目標服務品質(QoS)，諸如有關資料通訊之頻寬或資料通訊之潛伏期的一目標。該多播通訊可在可能雍塞或具有較差效能之通訊路徑上安排路由連接，其會導致違背該目標QoS之減少頻寬或增加潛伏期。
根據某些實施態樣，從一發送器裝置至多個接收器裝置之多播通訊的一修改格式可藉由使用包含在該多播通訊中之多個成對裝置的每一對間之單播通訊來達成。如圖1之範例中所示，一發送器裝置A可發送資料以供多個接收器裝置B、C、與D接收。圖1之範例中，其呈現多個成對裝置，包括成對{A,B}、成對{B,C}、以及成對{C,D}。上述每一成對之間，即使該資料由該發送器裝置A發送以供多個接收器裝置B、C、與D接收，其仍可使用單播通訊。如圖1 描繪，該多播通訊之修改格式可藉由使用連續的成對裝置間之一連串的單播通訊來達成。
該發送器裝置A為一“主要”發送器裝置，其可參照為初始發送傳達至多個接收器裝置之資料的發送器裝置。根據某些實施態樣，為了基於使用一連串的單播通訊來將多播通訊賦能，一接收器裝置可變為一第二發送器裝置。該第二發送器裝置可將資料發送至下一個接收器裝置。該下一個接收器裝置之後亦可變為一第二發送器裝置來進一步將資料發送至一下一個、下游接收器裝置。此可繼續進行直到該連串的最後接收器裝置接收與該資料流相關聯之資料為止，而此情況該最後接收器裝置可將一回應指示發送至該主要發送器裝置。
某些情況中，該回應指示可包括一確認指示，其可為一正向確認訊息(指出與從該主要發送器裝置至該最後接收器裝置之資料流相關聯的資料成功被接收)或一負向確認訊息(指出與該資料流相關聯之資料在沿該連串的某些點無法被成功接收)。該確認指示可為一顯式確認指示或一隱含確認指示。例如，一隱含確認指示可為該最後接收器裝置僅不將任何確認訊息發送回到該主要發送器裝置之一指示，而缺乏確認訊息可由該主要發送器裝置視為一負向確認訊息。
該最後接收器裝置除了該確認指示之外或者不發送該確認指示，其亦可發送包括結果資料之一回應指示回到該主要發送器裝置。該結果資料之發送可隱含視為一 正向確認訊息。
連續成對裝置間使用一連串單播通訊、在該主要發送器裝置開始而繼續至多個接收器裝置之多播通訊的修改格式，亦可參照為一第二發送器通訊。某些實施態樣中，該主要發送器裝置負責追蹤該第二發送器通訊是否完成。某些實施態樣中，一接收器裝置並不執行追蹤該整體第二發送器通訊是否完成，但僅執行接收資料之任何分別的處理以及將資料轉送至下一個接收器裝置。
該連串的單播通訊將一資料流從該發送器裝置(例如，圖1中的A)發送至連續的接收器裝置(例如，圖1中的B、C、與D)。在該主要發送器裝置開始以及在該最後接收器裝置結束之連串裝置中發送的資料流之資料可為僅在每個裝置間複製的相同資料。或者，與該資料流相關聯之資料可包括藉由處理(例如，執行一計算、執行一修改、或執行某些其他操作)接收資料而產生的結果資料。例如，該主要發送器裝置可將一資料流之資料發送至一第一接收器裝置。該第一接收器裝置可基於從該主要發送器裝置接收之資料而產生一結果資料，並可將該結果資料發送至下一個接收器裝置。該結果資料可視為在傳達至多個接收器裝置之主要發送器裝置開始之資料流的一部分。
第二發送器通訊中之連續成對裝置間的單播通訊之使用可增加每個中繼段之可靠性，因為單播通訊通常比傳統多播通訊更可靠。此外，每一發送器裝置(該主要發送器裝置或一第二接收器裝置)不需要以有關用於接收一 資料流之所有下遊裝置的資訊來組配。該主要發送器裝置僅需被提供該第一接收器裝置以及該最後接收器裝置(例如，圖1中之B與D)之資訊，而不需知道有關中間接收器裝置(例如，C)。每一中間接收器裝置(例如，中間接收器裝置B、C、或D)僅需提供有關該資料流連串之下一個接收器裝置的資訊。
QoS目標亦可針對該連串中之一對裝置間的每一單播通訊來管理，以增加該第二發送器通訊達到QoS目標之可能性。另外，單播通訊可更容易來調整降低一系統中之雍塞的可能性。再者，第二發送器通訊允許縮放跨越一系統之距離以及大小。額外裝置加入一系統時，資料可藉由僅將該第二發送器通訊延伸至該等額外裝置的每一個來發送至該類額外裝置。
某些範例中，從一主要發送器裝置至多個接收器裝置之一資料流可為一交易之一部分。一交易可參照為裝置間之操作的一單元，其可用以響應一請求或一事件之觸發而執行。
具有圖1之安排的一範例中，該主要發送器裝置A可將一交易之資料發送至該第一接收器裝置B，其可處理該交易(例如，資料寫入記憶體之一寫入交易、資料從記憶體讀取與更新之一原子交易、等等)。處理該交易後，該第一接收器裝置B可將該交易之資料發送至該第二接收器裝置C，其亦可處理該交易。該第二接收器裝置C可重複該第一接收器裝置B採取之動作，或者可僅轉送該第一接收器裝 置B產生之結果資料。此程序繼續直到到達該最後接收器裝置D為止，而此情況該最後接收器裝置可將一確認指示或該交易之一結果發送回到該主要發送器裝置A。
圖2是一顯示接收器裝置參與多個第二發送器通訊之一範例的示意圖。圖2之範例中，有兩個主要發送器裝置(A、Z)。每一主要發送器裝置(A、Z)將其分別的資料流發送至該第一接收器裝置B。該第一接收器裝置B之後變為該等多個第二發送器裝置通訊之每一個中的一第二發送器裝置，並可將兩資料流之資料發送至該下一個接收器裝置C。圖2之範例中，該接收器裝置C為最後接收器裝置，其可將一確認指示或一資料結果發送至每一分別的主要發送器裝置(A、Z)。
根據某些實施態樣，一資料流可使用一多播識別符來指出該資料流到達多個接收器裝置。包括在一資料流中之該類多播識別符與一單播識別符對比，其指出一接收器裝置該資料流意欲僅用於一接收器裝置。該多播識別符可以是一位址、一切換識別符、或某些其他識別符類型的型式。
某些範例中，一切換識別符可在裝置間之一通訊光纖上識別一資料流(例如，一交易)之一端點(來源或目的)，其中該通訊光纖可包括一或更多交換器。一來源切換識別符(SSID)識別該資料流之來源，而一目的切換識別符(DSID)識別該資料流之目的。
一交易(或其他資料流)之示範欄位描繪於圖3。 雖然圖3中顯示示範欄位，但應注意其他範例中，亦可使用交易之額外或替代欄位。一位址欄位302指定與該交易相關聯之一位址。該位址可識別包含該交易之資料的一記憶體位置(應注意該交易可為讀取資料之一讀取交易、寫入資料之一寫入交易、或其他交易類型)。一Op碼欄位304包括多個操作碼的其中之一，其可用來指定一特定操作以供該交易執行。
一DSID欄位306包括識別該交易之一目的的一DSID。一C(鑄造)欄位308為指出該交易是否為一多播交易或一單播交易之一指示器。若該C欄位308設定為一第一數值，則該交易為一單播交易。然而，若該C欄位308設定為一第二、不同的數值，則該交易為一多播交易。若該C欄位308設定為該第二數值，則該DSID欄位306之DSID為一多播識別符。該DSID亦參照為一MDSID(或多播DSID)。
其他範例中，該C欄位308可被忽略。該類範例中，一特定範圍或多個範圍中之DSID可詮釋為多播DSID，而其他DSID可詮釋為單播DSID。
一酬載欄位310可承載該交易之酬載，而該酬載可特定在該Op碼欄位304指定之(多個)操作。一SSID欄位312包括一SSID來識別該交易之來源。
某些範例中，可使用序號來追蹤一交易。一Tx-EE-Seq欄位314包含與一發送交易相關聯之一序號。該序號可隨每一新交易而單調增加。
一Ack-EE-Seq欄位316包括與一成功接收交易 (如由一接收器裝置接收)相關聯之一序號。該Ack-EE-Seq欄位316用於一單播交易。若該交易為一多播交易，其中使用第二發送器通訊，則一SS-EE-Seq欄位318包括與在該連串之第二發送器通訊中的最後接收器裝置上最後成功接收交易相關聯之一序號。
若一接收器裝置已成功接收與處理一交易之資料，則該交易之資料可在一單播通訊中由該接收器裝置轉送至該下一個接收器裝置。然而，某些範例中，若該接收器裝置經歷一錯誤，則可使用若干錯誤回復程序的其中之一。
若該接收器裝置無法成功接收一交易之資料，則該接收器裝置可將一負向確認訊息發送至該上游發送器裝置。該負向確認訊息可指出該接收器裝置成功接收之最後交易的序號。基於該序號，該上游發送器裝置可重送該交易來允許回復該先前之失效發送。
其他實施態樣中，若一發送器裝置(例如，主要發送器裝置或第二發送器裝置)與一接收器裝置間歷經一通訊失效，則可使用該發送器裝置與該接收器裝置間之路徑遷移。路徑遷移參照為從(可能已經歷一錯誤或其他失效之)一第一路徑遷移至一第二路徑。為了將路徑遷移賦能，該發送器裝置與該接收器裝置之間需提供多個路徑。
其他範例中，用以響應檢測到一發送器裝置與一接收器裝置間之一錯誤，一新的參與裝置組合可被識別，其中該新的參與裝置組合可僅為該第二發送器通訊之原始 參與裝置的一子組合、或一不同的參與裝置組合。該第二發送器通訊之後可使用該新的參與裝置組合來重啟。此可透通地執行使得該主要發送器裝置不察覺已發生之錯誤。
如一範例中，若一特定的第二發送器裝置歷經一失效，則一新的參與裝置可被加入該第二發送器通訊來替代該失效的第二發送器裝置。或者，若該路徑有足夠的裝置，則該失效的第二發送器裝置可被略過。
圖4是一根據某些實施態樣之一第二發送器通訊程序的流程圖。圖4之程序可由，例如，圖1或圖2之一接收器裝置來執行。該接收器裝置可參照為一“第一”接收器裝置。該“第一”接收器裝置可參照為該第二發送器通訊之該連串資料流中的任何接收器裝置。
該第一接收器裝置從一單播通訊中之一發送器裝置接收(於402)包括一多播識別符(例如，MDSID)的一資料流。該多播識別符指出該資料流到達多個接收器裝置。應注意將該資料流發送至該第一接收器裝置之發送器裝置可為一主要發送器裝置，或者，可為一第二發送器裝置。
該第一接收器裝置用以響應檢測到該多播識別符而決定(於404)該資料流到達多個接收器裝置。該第一接收器裝置之後於一單播通訊中將包括該多播識別符之資料流發送(於406)至一第二接收器裝置。
該第二發送器通訊中，從一發送器裝置(一主要發送器裝置或一第二發送器裝置)接收一交易(或其他資料流)之一接收器裝置可為一被動參與者或一作用中參與 者。若該接收器裝置為一被動參與者，則該接收器裝置將執行簡單的交易轉送，其中該接收器裝置將僅轉送該接收之資料。雖然一被動參與者必須能夠檢測到該多播識別符(例如，MDSID)，但該被動參與者不需完全執行多播服務與交易複製(交易複製參照為建立該交易之一或更多複本)。某些實施態樣中，該被動參與者可僅對映或以其他方式來相關聯一多播識別符與該被動參與者之一特定外出介面，使得該交易之資料可透過該特定外出介面來轉送。
若該接收器裝置為一作用中參與者，則該接收器裝置作為該交易之一目的並執行處理該交易之資料。該多播識別符(例如，MDSID)可被對映或以其他方式由該作用中參與者相關聯至一特定外出介面。該作用中參與者亦可例如，基於該SSID與該MDSID來執行交易驗證、交易訂購、以及其它任務。該作用中參與者亦可執行如一單播交易中執行之錯誤回復。該作用中參與者亦可執行可靠的遞送，其可提供不腐壞、有順序、確實一次的交易遞送。根據該交易發送之順序，有順序遞送可參照為交易遞送的一順序。
使用分別成對裝置之元組(SSID、MDSID)，可定義一序列訂購領域，其中該序列訂購領域由一共同MDSID來統一。例如，圖1顯示一序列訂購領域，包括主要發送器裝置A與第一接收器裝置B間之一訂購領域(SSID A、MDSID 13)、該第二發送器裝置B與一第二接收器裝置C間之一訂購領域(SSID B、MDSID 13)、該第二發送器裝置C 與一第三接收器裝置D間之一訂購領域(SSID C、MDSID 13)、以及該第三接收器裝置D與該主要發送器裝置A間之一訂購領域(SSID D、MDSID 13)。
該訂購領域序列指定施加與該第二發送器通訊相關聯之交易的操作之一順序。
各種不同的示範使用情況如下說明。
某些範例中，可執行簡單的資料複製。於包含圖1之安排中的一寫入交易之一範例中，該主要發送器裝置A可將一寫入交易發送至接收器裝置B，其執行該寫入並且之後將該寫入交易轉送至接收器裝置C。應注意該寫入交易可包括指定該寫入操作之一Op碼欄位，而該寫入操作之資料可用來複製。
該接收器裝置C執行該寫入並且之後將該寫入交易轉送至接收器裝置D，其執行該寫入並且之後將一寫入確認訊息發送回到該主要發送器裝置A。該主要發送器裝置A接收該寫入確認訊息時，該主要發送器裝置A標註與該寫入確認訊息相關聯之MDSID。因為該主要發送器裝置A是該寫入交易之唯一發起者，故該主要發送器裝置A查詢該SS-EE-Seq欄位中之相關聯序號，並指出該序號識別之寫入交易為已成功完成。
若接收器裝置B、C、或D的任何一個無法用以響應成功接收該寫入交易而執行該寫入，則歷經該錯誤(“故障接收器裝置”)之接收器裝置可使用該相同SS-EE-Seq序號來產生一新的交易；然而，該新交易之Op碼欄位將指定 一交易失效數值。該故障接收器裝置之下游的每個下游接收器裝置可僅將包括該交易失效Op碼欄位之交易轉送至下一個接收器裝置。用以響應該交易失效Op碼欄位，每個下游接收器裝置將不執行該寫入交易指定之寫入。
該最後接收器裝置D將具有該交易失效Op碼欄位之交易轉送至該主要發送器裝置A。用以響應該主要發送器裝置A接收包括該交易失效Op碼欄位之交易，該主要發送器裝置A能夠決定有關該SS-EE-Seq欄位中之序號識別的交易中，一錯誤已在該路徑之某處發生，並可採取適當的修正動作。
於替代實施態樣中，該故障接收器裝置可基於檢測到一錯誤而進入一廢除模式，來保證所有隨後的交易(該等接收器裝置其中之一失效的交易之後)不執行，直到該發送器裝置A由於該失效交易而啟動回復為止。例如，若圖1之該接收器裝置B歷經該錯誤，則該接收器裝置B可進入該廢除模式。接收器裝置B、C、與D的每一個可在該失效交易執行之前先識別資料之一先前已知的良好狀態。然而，若圖1之該接收器裝置C歷經該錯誤，則該接收器裝置B之資料(已由該交易修改)可不與接收器裝置C與D的每一個之資料同步。此情況中，該接收器裝置C或D之資料可識別為具有該已知的良好狀態(因為該交易在該接收器裝置C或D尚未確定)。為了從該錯誤中回復，該主要發送器裝置A可重播該失效交易之操作，其中該接收器裝置C或D處，該重播操作施加至該已知的良好狀態之資料。重播期間，檢測 到其已成功完成之一交易的接收器裝置可僅轉送至該下一中繼段而不需重新執行該交易。
其他示範使用情況包含執行具有結果複製之一原子交易。一原子交易參照為資料讀取之一交易，而該讀取資料可被修改。該原子交易期間無其他請求器可存取該資料。由一主要發送器裝置發出之該原子交易可包括設定為一數值之一Op碼欄位來指出一原子交易的效能。結果複製參照為將該原子交易的結果複製到另一裝置。
使用圖1之安排的一範例中，該主要發送器裝置A可將一原子交易請求(例如，原子取回與加入請求或其他原子請求)發送至該接收器裝置B。某些範例中，該接收器裝置B可僅為支援原子操作之接收器裝置。該接收器裝置B處理該原子交易請求並產生該原子交易之一結果。該原子交易結果由該接收器裝置B轉送至該接收器裝置C。由該接收器裝置B發送至該接收器裝置C之該原子交易結果中，該相關聯Op碼欄位可設定為指出一原子交易結果被發送的一數值。用以響應檢測到該Op碼欄位設定為指出該原子交易結果之數值，該接收器裝置C決定該接收資料包括該原子交易結果，該接收器裝置C將該原子交易結果轉送至下一個接收器裝置D之前，該結果先由該接收器裝置C儲存。
該接收器裝置D將該原子交易結果轉送回到該主要發送器裝置A之前，同樣地先儲存該原子交易結果。根據接收該原子交易結果，該主要發送器裝置A可察覺該原子交易結果已在該等接收器裝置間被成功複製。
於替代範例中，該接收器裝置B可將該原子交易結果與該原子交易請求兩者轉送至該接收器裝置C。假設該接收器裝置C亦能夠執行原子交易，則該接收器裝置C可執行該請求的原子交易，其產生一原子交易結果。該接收器裝置C比較該產生的原子交易結果與該接收的原子交易結果，且可輸出一成功的結果(若該產生的原子交易結果與該接收的原子交易結果匹配)或一失效的指示(若該產生的原子交易結果與該接收的原子交易結果不匹配)。該失效的指示可識別該產生的原子交易結果與該接收的原子交易結果間之差異。該失效的指示亦可包括該等產生與接收的原子交易結果兩者。上述程序亦在接收器裝置D重複。該接收器裝置D之後可將該成功的原子交易結果提供至該主要發送器裝置A、或可將該失效的指示提供至該主要發送器裝置A。
其他示範使用情況可包含具有多個接收器裝置間之結果複製的智慧型記憶體操作。例如，該等多個接收器裝置之每一個可包括一智慧型記憶體裝置，其中該智慧型記憶體裝置可包括用以執行特定計算之計算邏輯(亦參照為一加速器)。一智慧型記憶體裝置接收一交易時，該智慧型記憶體裝置可將一或多個計算施加至資料以產生結果資料。該結果資料可由該智慧型記憶體裝置複製到一下游接收器裝置，其可類似另一智慧型記憶體裝置。該結果資料可繼續複製直到該主要發送器裝置A接收該結果資料。一智慧型記憶體交易可包括一Op碼欄位，其設定為指出(多個) 智慧型記憶體操作由該(等)智慧型記憶體裝置執行之一數值。
某些實施態樣中，一智慧型記憶體交易可為透過一複製的寫入請求來透通地或明顯地由應用程式來觸發。換言之，一智慧型記憶體交易不需受限於一Op碼欄位中之一特定操作碼。
於替代範例中，平行智慧型記憶體操作可在多個智慧型記憶體裝置間發射。該主要發送器裝置A將(可能具有輸入資料之)一智慧型記憶體交易發送至一第一智慧型記憶體裝置B。用以響應(諸如基於該交易為一智慧型記憶體交易之該相關聯Op碼欄位來)決定，該第一智慧型記憶體裝置B可啟動一或多個智慧型記憶體操作，而非等待直到該(等)智慧型記憶體操作完成為止，該第一智慧型記憶體裝置B將該智慧型記憶體交易轉送至下一個智慧型記憶體裝置C。
同樣地，該智慧型記憶體裝置C啟動一或多個智慧型記憶體操作，並將該交易請求轉送至該智慧型記憶體裝置D。該智慧型記憶體裝置D可依次將該智慧型交易請求轉送回到該主要發送器裝置A，其現在能夠決定該連串的所有智慧型記憶體裝置在執行智慧型記憶體操作時可平行運作。
會有各種不同的示範方法來擷取上述該等智慧型記憶體操作之結果資料。某些範例中，其假設該等智慧型記憶體裝置B、C、與D用來執行該等相同的智慧型記憶 體操作，而因此基於該相同的輸入資料應產生相同的結果資料。該主要發送器裝置A可將一讀取請求發送至該智慧型記憶體裝置B，其產生回應該讀取請求之一讀取響應。該讀取響應包含該智慧型記憶體裝置B執行之該(等)智慧型記憶體操作的結果資料。
該智慧型記憶體裝置B將該讀取響應發送至該記憶體裝置C。該智慧型記憶體裝置C可比較從該智慧型記憶體裝置B接收之讀取響應的酬載以及該智慧型記憶體裝置C執行之智慧型記憶體操作的結果資料。
該比較結果、以及來自該智慧型記憶體裝置C之結果資料，之後可由該智慧型記憶體裝置C發送至該智慧型記憶體裝置D。該智慧型記憶體裝置D可依次執行該接收的結果資料以及該智慧型記憶體裝置D之該(等)智慧型記憶體操作產生的結果資料之比較。該智慧型記憶體裝置D之比較結果之後發送至該主要發送器裝置A，其能夠確認該等智慧型記憶體裝置B、C、與D之智慧型記憶體操作基於該相同的輸入資料是否可產生一致的結果資料。
於替代範例中，該主要發送器裝置A可將正常的單播讀取請求發送至該等智慧型記憶體裝置B、C、與D，以擷取該等智慧型記憶體裝置B、C、與D之智慧型記憶體操作的結果資料。此方法允許該等智慧型記憶體裝置B、C、與D來執行不同的智慧型記憶體操作、以及從該相同輸入資料產生不同的結果資料。針對每一智慧型記憶體裝置僅執行該工作的一部分之平行處理而言這是有用的。
圖5是一根據某些實施態樣之一示範裝置500的方塊圖，其可為能夠執行第二發送器通訊之一主要發送器裝置或一接收器裝置。該裝置500包括一或多個介面502來允許該裝置500於分別的通訊路徑上與其他裝置通訊。
一處理電路504耦合至該(等)介面502。根據某些實施態樣，該處理電路504包括一第二發送器通訊邏輯506來啟動或處置第二發送器通訊。例如，該第二發送器通訊邏輯506可執行根據圖4之一接收器裝置的任務。或者，該第二發送器通訊邏輯506可執行一接收器裝置的其他任務、或一主要發送器裝置的任務。
該處理電路504亦可執行其它計算，諸如一智慧型記憶體裝置之計算。
該處理電路504可以硬體來執行、或可作為硬體與機器可執行指令之一組合來予以執行。該等指令可載入來於該處理電路504上執行。該處理電路504可包括一微處理器、微控制器、處理器模組或子系統、可規劃積體電路、可規劃閘陣列、或者其他控制或計算裝置。
資料與指令可儲存在分別的儲存器裝置中，其可作為一或多個非暫態電腦可讀或機器可讀儲存媒體來予以執行。該儲存媒體包括不同型式的記憶體，其包括半導體記憶體裝置，諸如動態或靜態隨機存取記憶體(DRAM或SRAM)、可抹除可程式化唯讀記憶體(EPROM)、電子可抹除可程式化唯讀記憶體(EEPROM)與快取記憶體、憶阻器記憶體、等等；諸如固定、軟式與可移除碟片的磁碟；包括 磁帶之其他磁性媒體；諸如光碟(CD)或數位視訊光碟(DVD)之光學媒體；或其他類型的儲存裝置。應注意上述指令可在一電腦可讀或機器可讀儲存媒體中提供，或者，可在分布在可能具有多個節點之一大型系統中的多個電腦可讀或機器可讀儲存媒體中提供。該類電腦可讀或機器可讀儲存媒體可視為一物品(或製造物品)的一部分。一物品或製造物品可參照為任何製造的單一構件或多個構件。該儲存媒體或媒體可位在運作該等機器可讀指令之機器中、或位在機器可讀指令於一網路上從其下載來執行之一遠端站中。
上述說明中，其提出若干細節來提供對本文揭示之主題的一了解。然而，在無該等某些細節的情況下仍可實作實施態樣。其他實施態樣可包括來自上述細節之修改與變化型態。該等後附請求項意欲涵蓋所有該類修改與變化型態。
A‧‧‧主要發送器裝置
B‧‧‧第一接收器裝置
C‧‧‧第二接收器裝置
D‧‧‧第三接收器裝置
13‧‧‧MDSID

Claims (12)

  1. 一種通訊方法，包含下列步驟：由一第一接收器裝置於一單播通訊中從一發送器裝置接收包括一多播識別符之一資料流，該多播識別符指出該資料流將要到達多個接收器裝置；響應於檢測到該多播識別符而由該第一接收器裝置判定該資料流將要到達多個接收器裝置；由該第一接收器裝置於一單播通訊中將包括該多播識別符之該資料流發送至一第二接收器裝置；以及由該發送器裝置接收來自一給定接收器裝置之有關該資料流之一響應指示，該給定接收器裝置為該第二接收器裝置或該第二接收器裝置之其他下游的一接收器裝置。
  2. 如請求項1之方法，其中該接收與發送為在該第一與第二接收器裝置上執行資料複製的一部分。
  3. 如請求項1之方法，其中該響應指示包括在該給定接收器裝置之計算產生的一結果資料、或者確認該資料流成功或失效的一指示。
  4. 如請求項1之方法，其中由該第一接收器裝置從該發送器裝置接收該資料流，包含接收來自已於一單播通訊中從一另一上游發送器裝置接收該資料流之該發送器裝置的該資料流。
  5. 一種通訊方法，包含下列步驟： 由一第一接收器裝置於一單播通訊中從一發送器裝置接收包括一多播識別符之一資料流，該多播識別符指出該資料流將要到達多個接收器裝置；響應於檢測到該多播識別符而由該第一接收器裝置判定該資料流將要到達多個接收器裝置；以及由該第一接收器裝置於一單播通訊中將包括該多播識別符之該資料流發送至一第二接收器裝置，其中由該第一接收器裝置將該資料流發送至該第二接收器裝置，包含響應於對由該第一接收器裝置從該發送器裝置接收之資料流之資料所執行的一計算，而發送該第一接收器裝置產生的一結果。
  6. 一種通訊方法，包含下列步驟：由一第一接收器裝置於一單播通訊中從一發送器裝置接收包括一多播識別符之一資料流，該多播識別符指出該資料流將要到達多個接收器裝置；響應於檢測到該多播識別符而由該第一接收器裝置判定該資料流將要到達多個接收器裝置；以及由該第一接收器裝置於一單播通訊中將包括該多播識別符之該資料流發送至一第二接收器裝置，其中該第一接收器裝置包括組配來對該資料流之資料執行計算的一智慧型記憶體裝置，而其中發送該資料流包含將在該智慧型記憶體裝置之計算所產生的結果資料發送至該第二接收器裝置。
  7. 一種通訊方法，包含下列步驟： 由一第一接收器裝置於一單播通訊中從一發送器裝置接收包括一多播識別符之一資料流，該多播識別符指出該資料流將要到達多個接收器裝置；響應於檢測到該多播識別符而由該第一接收器裝置判定該資料流將要到達多個接收器裝置；由該第一接收器裝置於一單播通訊中將包括該多播識別符之該資料流發送至一第二接收器裝置；以及藉由在該第一接收器裝置與該第二接收器裝置間之不同路徑間的轉移、或藉由選擇傳達該資料流之一組新裝置來執行錯誤修復。
  8. 一種第一接收器裝置，其包含：至一發送器裝置與至一第二接收器裝置之至少一介面；以及一處理電路，其用以執行下列步驟：於一單播通訊中從該發送器裝置接收一交易，該交易包括一多播識別符來指出該交易之資料將要由多個接收器裝置所接收；基於檢測到該多播識別符來判定該交易之資料將要由多個接收器裝置所接收；以及響應於該判定，將該交易之資料發送至該第二接收器裝置，被發送至該第二接收器裝置的該交易之資料係伴隨著該多播識別符，其中該交易與指定該交易之一操作類型的一操作碼相關聯。
  9. 如請求項8之第一接收器裝置，其中該操作碼可設定為一數值來指出該操作類型為一原子操作(atomic operation)。
  10. 如請求項8之第一接收器裝置，其中該操作碼可設定為一數值來指出該操作類型為一智慧型記憶體操作。
  11. 如請求項8之第一接收器裝置，其中該多播識別符包括一切換識別符。
  12. 一種通訊系統，其包含：一主要發送器裝置；以及多個接收器裝置，其中該主要發送器裝置用於將一資料流多播至該等多個接收器裝置，該多播係使用該主要發送器裝置與該等多個接收器裝置之分別成對間的單播通訊來執行，而其中該等多個接收器裝置之一第一接收器裝置用於執行下列步驟：基於在一單播通訊中所接收之資料流中的一多播識別符，判定該資料流之資料將要發送至多個接收器裝置，以及響應於該判定，使用一單播通訊來將該資料流之資料發送至該等多個接收器裝置之一第二接收器裝置，其中該等多個接收器裝置中之一者係用以針對該資料流將一響應指示發送至該主要發送器裝置，該響應指示至少包括該資料流之資料或者指出該資料流成功或失效之一確認指示。
TW103145229A 2014-01-30 2014-12-24 通訊方法、接收器裝置及通訊系統 TWI575920B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2014/013736 WO2015116079A1 (en) 2014-01-30 2014-01-30 Sending a data flow

Publications (2)

Publication Number Publication Date
TW201534086A TW201534086A (zh) 2015-09-01
TWI575920B true TWI575920B (zh) 2017-03-21

Family

ID=53757489

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103145229A TWI575920B (zh) 2014-01-30 2014-12-24 通訊方法、接收器裝置及通訊系統

Country Status (3)

Country Link
US (1) US10673743B2 (zh)
TW (1) TWI575920B (zh)
WO (1) WO2015116079A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016014046A1 (en) 2014-07-23 2016-01-28 Hewlett-Packard Development Company, L.P. Delayed read indication
WO2017111887A1 (en) 2015-12-21 2017-06-29 Hewlett Packard Enterprise Development Lp Memory throttling
CN111181855B (zh) * 2018-11-13 2021-06-04 北京华为数字技术有限公司 一种组播的方法及路由设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130208719A1 (en) * 2012-02-13 2013-08-15 Sigma Designs Israel S.D.L. Ltd. Multicast transmissions
TWI416962B (zh) * 2004-04-07 2013-11-21 Qualcomm Inc 在併合視訊壓縮中用於框架預測以致動暫時可擴充性之方法、裝置、及電腦可讀取媒體
TWI418229B (zh) * 2005-05-06 2013-12-01 Lg Electronics Inc 在行動通訊系統中溝通控制資訊的方法和設備
TWI419501B (zh) * 2006-10-31 2013-12-11 Motorola Mobility Llc 無線多播廣播服務方法及裝置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5566178A (en) 1994-12-22 1996-10-15 International Business Machines Corporation Method and system for improving the performance of a token ring network
GB2353113B (en) 1999-08-11 2001-10-10 Sun Microsystems Inc Software fault tolerant computer system
US20020059365A1 (en) 2000-02-10 2002-05-16 Martin King System for delivery and exchange of electronic data
US6970988B1 (en) * 2001-07-19 2005-11-29 Chung Shine C Algorithm mapping, specialized instructions and architecture features for smart memory computing
US20090185522A1 (en) * 2005-01-07 2009-07-23 Nortel Networks Limited Systems and methods for distributing content in wireless networks
US20070016587A1 (en) * 2005-07-15 2007-01-18 Mind-Alliance Systems, Llc Scalable peer to peer searching apparatus and method
US7434096B2 (en) 2006-08-11 2008-10-07 Chicago Mercantile Exchange Match server for a financial exchange having fault tolerant operation
US8958475B2 (en) 2009-07-02 2015-02-17 Qualcomm Incorporated Transmitter quieting and null data encoding
JP5582321B2 (ja) * 2009-12-17 2014-09-03 インテル・コーポレーション 複数のコンピューティング装置に対する１対多データ送信を促進する方法およびシステム
US8553605B2 (en) * 2010-09-10 2013-10-08 Qualcomm Incorporated Packet identification for power saving in wireless communication networks
US20140355493A1 (en) * 2011-12-20 2014-12-04 Huaning Niu Multicast service using unicast subframe
CN104125089A (zh) * 2013-04-28 2014-10-29 华为技术有限公司 网络事务控制方法及执行方法及网络控制器及转发设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI416962B (zh) * 2004-04-07 2013-11-21 Qualcomm Inc 在併合視訊壓縮中用於框架預測以致動暫時可擴充性之方法、裝置、及電腦可讀取媒體
TWI418229B (zh) * 2005-05-06 2013-12-01 Lg Electronics Inc 在行動通訊系統中溝通控制資訊的方法和設備
TWI419501B (zh) * 2006-10-31 2013-12-11 Motorola Mobility Llc 無線多播廣播服務方法及裝置
US20130208719A1 (en) * 2012-02-13 2013-08-15 Sigma Designs Israel S.D.L. Ltd. Multicast transmissions

Also Published As

Publication number Publication date
TW201534086A (zh) 2015-09-01
US10673743B2 (en) 2020-06-02
WO2015116079A1 (en) 2015-08-06
US20160352616A1 (en) 2016-12-01

Similar Documents

Publication Publication Date Title
US11176172B2 (en) Methods and apparatus for automatic database failover in a master-replica replication configuration
US9307011B2 (en) Synchronous mirroring of NVLog to multiple destinations (architecture level)
US10282247B2 (en) Distributed database management system with node failure detection
US11740982B2 (en) Service takeover method, storage device, and service takeover apparatus
US10366106B2 (en) Quorum-based replication of data records
US20130290571A1 (en) Methods and structure for determining mapping information inconsistencies in i/o requests generated for fast path circuits of a storage controller
WO2017088572A1 (zh) 一种处理数据的方法、装置及系统
TWI575920B (zh) 通訊方法、接收器裝置及通訊系統
US8903775B2 (en) Using a heartbeat signal to maintain data consistency for writes to source storage copied to target storage
US9720995B1 (en) Preventing pauses in algorithms requiring pre-image information concerning modifications during data replication
US20120216000A1 (en) Flash-copying with asynchronous mirroring environment
CN104317716B (zh) 分布式节点间的数据传输方法及分布式节点设备
WO2018108158A1 (zh) 一种基于多数派的数据存储方法、装置、存储介质及设备
CN103368703B (zh) 数据包重传方法、数据包接收方法及装置
TW201448546A (zh) 用於資料分佈的網路路由修改
US9372631B1 (en) Managing volume updates received during an execution of a volume migration process
US20120266211A1 (en) Transparent database connection reconnect
KR101576833B1 (ko) 이중화 장치에서 수신 버퍼를 이용한 통신 데이터의 중복 검사 방법
US9715477B2 (en) Shared-bandwidth multiple target remote copy
US10101987B2 (en) Method and system of processing an image upgrade
CN114157529B (zh) 一种分布式数据传输系统及方法
US8005787B2 (en) Data replication method
US10334041B2 (en) Network interface device facilitating transaction assurance
US10367887B2 (en) Data storage system and data storage method thereof
CN111800337B (zh) 基于数据中心的方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees