TWI651951B - 偶發性網路流量用超低傳送延遲 - Google Patents

偶發性網路流量用超低傳送延遲 Download PDF

Info

Publication number
TWI651951B
TWI651951B TW106117394A TW106117394A TWI651951B TW I651951 B TWI651951 B TW I651951B TW 106117394 A TW106117394 A TW 106117394A TW 106117394 A TW106117394 A TW 106117394A TW I651951 B TWI651951 B TW I651951B
Authority
TW
Taiwan
Prior art keywords
aforementioned
transmission
entity
transmitting
occasional
Prior art date
Application number
TW106117394A
Other languages
English (en)
Other versions
TW201804764A (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 TW201804764A publication Critical patent/TW201804764A/zh
Application granted granted Critical
Publication of TWI651951B publication Critical patent/TWI651951B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40143Bus networks involving priority mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/245Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/351Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本發明涉及一種用於在分封交換網路上傳輸偶發性資料串流(SStream)的方法,該分封交換網路係在排程之連續優先時間窗內,進一步執行傳輸優先資料傳輸者。更具體而言,在偶發性資料串流的傳輸之前,先執行保留訊框(RSVFrame)的傳輸,該保留訊框係包含與至少從該排程之優先時間窗之外傳輸該偶發性資料串流之時序有關聯的資訊。

Description

偶發性網路流量用超低傳送延遲
本發明關於所謂“偶發性”串流(即非週期性和不可預測的串流)的資料傳輸,例如警報資料串流。
分封交換網路(Packet Switched Network)越來越多使用在工業控制應用,這是因為引入了第二層特性,允許傳輸控制資料不會經歷延遲和傳輸延遲變化。例如,低延遲採樣資料、控制(在閉迴路中)和畫像串流(例如畫像處理)具有非常嚴格的延遲要求(latency requirements)。作為控制迴路一部分的畫像串流和相關處理,其在整合式網路中比最佳努力(best effort)傳輸可以提供更大的需求。
並行地,最佳努力串流(best effort stream)並不是高時效性(time-critical),而是提供一個固定的干擾串流源。解決方案已逐漸發展,特別是使交換式乙太網符合工業現場匯流排(industrial field busses)的要求:EtherCAT、Ethernet Powerlink、TCnet、PROFINET等等,這些所有的解決方案都依靠提供排程串流(scheduled streams)支援的標準乙太網協議的特定附加。
使用這些調整的通用方案是根據在時間窗(time windows)中的多工傳輸的組成,使這些窗保留給特定串流。時間窗的數量和重複頻率是根據應用程式的需求來決定。
通常產生排程串流的控制應用程式是具有週期性的動作。如第1圖所示,多工傳輸係以週期循環之方式所構成。每個循環包含:保留給排程(低-延遲)串流(排程訊框SFR)的一串列時間窗STW、以及保留給非排程串流的一串列時間窗NSTW(第1圖的虛線)。
為了進一步減少由排程串流和非排程串流之間的干擾所引起的潛在來源,亦導入了搶佔機制(pre-emption mechanisms)。搶占介入非排程串流時間窗與排程串流時間窗之間的變遷。具體而言,在這樣的變遷中,排程串流的開始可以與發生在先前非排程串流時間窗之間中的訊框傳輸結束同時進行。在這種情況下,直到先前的非排程訊框(參照第2圖中的NSFR)傳輸結束為止,無法傳輸排程訊框。
通過搶佔非排程訊框剩餘部分的傳播機會,可以避免排程串流遭受的額外延遲。為了方便搶佔操作,非排程訊框可以分段成複數個片段f1、f2(如第3圖),導致在排程串流傳輸完成前,剩餘片段f2會一直延遲。
為了提供支援整合式網路(converged network)能夠傳輸各類型的串流的單一標準,IEEE組織定義了兩個機制:˙根據標準IEEE-802.1Qbv之排程依賴對不同類型串流(排程和非排程)保留的時間窗的排程方案;˙根據標準IEEE-802.3br和802.1bu,在所謂的“快速”訊框同時傳輸時,指定所謂“正常”訊框的片段方案的搶佔方案。802.1Qbv基於週期性一覽表,其中每一項界定了為特定類別串流傳輸保留的時間窗,例如,排程的或非排程。
這些標準係以具有可提供與上述當前標準所提供之服務類似的服務的最小延遲之方式,來提供用以傳輸周期性排程串流的一個完整的訊框。
排程串流的傳輸排程在整個網路上必須為固定。訊框由“發訊器(Talker)”(發送實體)發送,由沿其路徑的節點連續中繼之確切的時間,係由管理手段集中計算,並設置在每個節點中。這樣的配置是靜態的,並且僅適用於週期性排程串流。
偶發性(即非週期性和不可預知)的低延遲串流不能由這種機制來處理。最佳的,他們可以利用搶佔的效益,但仍然會受到可變延遲的影響。例如,警報是偶發性串流的典型來源。
本發明的目的是要改善這種狀況。
為此,本發明的目的在於一種經由分封交換網路傳輸偶發性資料串流的方法。該網路係在排程之連續優先時間 窗內,進一步執行傳輸優先資料傳輸者。
更具體而言,在偶發性資料串流傳輸之前,先執行保留訊框的傳輸,該保留訊框係包含與至少從前述排程之優先時間窗之外傳輸該偶發性資料串流之時序有關聯的資訊。
根據本發明,使得使用搶佔機制來傳輸偶發性串流,但不會受到因網路的連續交換/多工階段中遇到的流量干擾而進一步使偶發性串流延遲。
因此,本發明提出了一種機制,係在諸如用於傳輸偶發性串流交換的輸出埠等的傳輸實體中,動態保留傳輸窗。為此目的,在偶發性串流之前傳送合規頻帶的短發訊訊息(short signaling message)(例如,“保留”訊框)。保留訊框係按照與串流相同的路徑,可以適時觸發之方式使通過之交換器的輸出埠的傳輸窗開啟,使之盡快傳送。這傳輸窗係與偶發性串流專用的佇列有關聯。
因此,在特定實施例中,偶發性資料串流的傳輸係按照網路上的預定路徑。該路徑係由網路中的傳輸實體間的中繼段所定義,且從發訊實體往收訊實體。因此,當該傳輸實體之一接收到前述保留訊框時,前述傳輸實體係確認前述傳輸實體是否可根據前述時序來傳輸前述偶發性資料串流,和:- 如果是,則前述傳輸實體係保留供根據前述時序來傳輸前述偶發性資料串流的時間,- 如果不是,則前述傳輸實體係回傳信息給前述發訊實 體,該信息係包含關於該傳輸實體無法根據前述時序來傳輸前述偶發性資料串流的資訊,以便根據前述時序丟棄前述偶發性資料串流的傳輸。
上述“該傳輸實體的利用可否”係可藉由確認前述傳輸實體所傳輸的先前偶發性資料串流是否已被排程在前述時序來決定。
在特定實施例中,前述信息係可僅對應於與丟棄前述偶發性資料串流的傳輸之指示一起返回到前述發訊實體的前述保留訊框。
在以下實施例中:- 前述偶發性資料串流的傳輸係按照網路上的預定路徑,該路徑係由網路中的傳輸實體間的中繼段所定義,且從發訊實體往收訊實體,- 前述優先資料係可構成為:在前述連續優先時間窗中之一個之後的附加時間窗中,可傳輸具有預定最小尺寸長度的優先資料訊框片段,且前述片段在前述偶發性資料訊框之前被進行搶佔傳輸,其中,包括在前述保留訊框中並與前述時序有關的前述資訊,係可考慮沿著前述路徑之前述傳輸實體的數量,且該路徑能夠在一個附加窗中傳輸優先資料的一個片段。
因此,保留訊框係以在確保在保留給偶發性串流的窗起始之前仍可傳輸最壞情況的最小尺寸的片段訊框的時間點,關閉與正常訊框相關聯的窗之方式進行編程。因此,一旦偶發性串流進入交換器時,就可以將偶發 性串流轉發到目的地輸出埠上的專用佇列。該佇列沒有任何延遲,消除了可能受干擾正常流量的延遲。
在對應的實施例中,前述保留訊框係包括用以保留藉由前述路徑中之個傳輸實體傳輸前述偶發性資料串流傳輸的一個時窗的資訊,並且前述發訊實體係在各自時的時間:tcurr+delta和tcurr+delta+Tspor,一起發送啟動和關閉每個傳輸實體傳輸該偶發性資料串流的時間窗之指示;其中○tcurr是當前時間,由網路中的共同時脈提供,○delta=(NBHop-1)×WCMFSD:■NBHop-1係對在收訊實體之前路徑中剩餘的傳輸實體進行計數的變數,■WCMFSD是一種傳送具有與小於兩個前述預定最小長度相對應的優先資料片段的推定歷時,而○Tspor是傳輸該偶發性資料串流的歷時。
例如,前述WCMFSD的歷時係對應於發送優先資料片段的推定歷時,該優先資料片段的長度係對應於兩個前述預定最小長度,少一個八位元。
例如,前述保留訊框是從傳輸實體傳輸到路徑中的下一個傳輸實體,並且每個傳輸實體係能夠修改保留訊框的內容。其中,NBHop-1之數量係:- 與離開發訊實體時的保留訊框中之路徑中的傳輸實 體的總數相對應,並且- 透過接收保留訊框的每個傳輸實體,在保留訊框中遞減。
在可能的實施例中,前述傳輸實體是前述網路中的交換器。
在可能的實施例中,前述偶發性資料係警報資料和/或從一個或多個感應器發出的資料。
在本發明的可能應用中,前述網路可以是工業網路(或車用網路),涉及如能產生警報信息的感應器或其他裝置,以及在所謂的“偶發性串流”(不同於通常排程在長期發展中的通常電信流)。
本發明目的涉及一種經由封包交換網路傳輸偶發性資料串流的系統,包括發訊實體和至少一個傳輸實體。前述發訊實體和傳輸實體各自係包括執行根據上述所界定發明方法的一邏輯電路。
這樣的邏輯電路可以包括與用於存儲和讀取電腦程式資料的記憶體配合的一種處理器,以執行本發明方法,以及,一通訊介面(COMINT)用於寫入和發送(在發訊實體部分)保留訊框或接收和讀取(在傳輸實體部分)保留訊框,和根據其中包含的資訊,執行本發明的方法。如圖6所示,提出了這種邏輯電路的例子(特別是一個傳輸實體部分)。
本發明目的亦在於如前述系統中的傳輸實體,該傳訊實體係包括邏輯電路,係用於解譯前述保留訊 框、並根據該保留訊框的內容保留傳輸前述偶發性資料串流的時間窗。
本發明的目的亦在於在系統的發訊實體,該發訊實體係包括用於在傳輸偶發性資料串流之前發送該保留訊框的邏輯電路。
本發明的目的亦在於一種電腦程式產品,係包括使處理器包括用於執行本發明的方法的指令。
本發明係以例示而非限制的方式說明,在附圖中,相同的元件符號指代相似的元件。
SFR‧‧‧排程訊框
STW‧‧‧排程串流的一串列時間窗
NSTW‧‧‧非排程串流的一串列時間窗
NSFR‧‧‧非排程訊框
FAIL‧‧‧失效
f1,f2‧‧‧片段
Stalker‧‧‧偶發性發訊器
Switch1‧‧‧交換器1
Switch2‧‧‧交換器2
Switch3‧‧‧交換器3
Listener‧‧‧收訊器
RSVFrame‧‧‧保留訊框
NBHop‧‧‧在到收訊器路徑上的中繼段數量
RSVFlag‧‧‧保留狀態旗標
FBind‧‧‧前進/後退指示
SEQNum‧‧‧序列碼
Tspor‧‧‧保留的歷時
SStream‧‧‧偶發性串流
DISC‧‧‧丟棄指示
RSVpend‧‧‧保留暫停
SW‧‧‧交換器
OP‧‧‧輸出埠
RSVProc‧‧‧保留處理單元
CLK‧‧‧時脈
COMINT‧‧‧處理器
MEN‧‧‧工作記憶體
PROC‧‧‧處理器
第1圖概略性顯示了於根據當前已知的IEEE標準之排程的時間窗STW中之用於傳輸排程的排程訊框SFR。
第2圖顯示非排程訊框使排程訊框傳輸延遲的情況。
第3圖顯示根據當前已知的IEEE標準,管理非排程訊框的訊框片段f1,f2的傳輸,以避免第2圖的情況。
第4圖顯示根據本發明的在偶發性串流傳輸尚未有任何保留的情況下,在偶發性串流傳輸之前的一保留訊框的傳輸方案。
第5圖顯示根據本發明在偶發性串流傳輸確實存在保留的情況下,在偶發性串流傳輸之前的保留訊框的傳輸方案。
第6圖顯示根據本發明之實施形態之可實施例之方法的詳細流程圖。
參考第4圖和第5圖,偶發性發訊器(Sporadic Talker,STalker)是發送偶發性串流的末端站(end-station)。
偶發性串流(Sporadic Stream,SStream)係由在STalker和收訊器(Listener)之間以全連接速度交換有限(有限)數量訊框所構成。
在示例中僅考慮單播SStream。
SStreams係藉由雙向路徑載流。路徑的前進方向係從STalker到收訊器,而後退的方向從收訊器轉到STalker。
保留訊框(Reservation Frame,RSVFrame)是一特定訊號訊框,並轉發在與SStream完全相同的前進路徑。
捷徑轉發(Cut-through forwarding)是不等待對每個訊框的完整性驗證,就使訊框轉發的訊框轉發方案。
最壞情況下的最小片段尺寸是當原始訊框被分段時,訊框片段可具有的最大尺寸。例如,在64位元組的最小片段尺寸(由通常標準確定)的情況下,最壞情況的最小片段是127位元組,這不能被進一步分成兩個最小尺寸的片段。
Stalker具有:對於每個初始SStream,其相應路徑包含的中繼段數量(第4圖的示例中為NBHop=3)的知識。
Stalker具有:屬於前往收訊器路徑中的每個鏈路上的傳輸時間窗之構成的知識。該資訊存儲在與可與每個收訊器有關聯的一覽表中。
為簡化起見,網路中的所有鏈路在該示例中具有相同的容量(即,以每秒位元數(bit per second)所表示的最大位元率(bitrate))。網路中所有節點共用一個時脈/基準時間(clock/time reference)。
非偶發性流量和/或正常流量可以搶佔:那些在同一輸出埠上同時傳輸SStream訊框的情況下可以被分段的訊框。
SStreams標記有特定流量類的識別碼,可以識別它們並在節點中實施特定的處理。
用於藉由STalker的偶發性傳輸的協定作業可以如下定義。
STalker確定傳輸了正常訊框的時間間隔。
當來自運行在STalker上的應用程式的要求而傳輸SStream時,STalker立即傳輸一個保留訊框(RSVFrame)。RSVFrame包含以下資訊:
˙序列碼(SEQNum),傳送新的RSVFrame後遞增
˙在到收訊器路徑上的中繼段數量(NBHop)
˙保留狀態旗標(RSVFlag),設置為“未失敗”
˙前進/後退(FBInd)指示,設置為“前進”
˙保留的歷時(Tspor),即SStream的歷時
RSVFrame標頭包含與依照SStream訊框相 同的轉發資訊。藉此,可以確保RSVFrame按照與串流訊框完全相同的收訊器路徑。
RSVFrame傳輸與實際SStream傳輸之間經過的時間至少是應用程式準備藉由串流傳輸信息所需的時間,理想情況下,歷時等於SStream路徑上的中繼段數乘以最壞情況下最小片段的傳輸歷時。
這個較晚的時間間隔保證了當與正常流量競爭傳輸機會時(如下文相對於SStream轉發說明),SStream不會在交換器輸出埠遭受任何延遲。在這種配置中,RSVFrame在每次沿著串流路徑並通過交換器,並依然領先在SStream訊框時,亦可延遲達最壞情況的最小大小片段的傳輸歷時。
Stalker在每個RSVFrame傳輸時,會使SEQNum遞增。
構成SStream的所有訊框係以鏈路速度以單一訊叢之方式傳送。
因此,當然,此後傳輸資料的歷時係根據網路上的傳輸速率來推定。
藉由交換器轉發偶發性串流的協定操作可以如下定義。
更具體地,參考第6圖,可以如下述之方式執行RSVFrame的處理。
當如交換器SW等的網路實體接收了FBInd被設置為“前進”的RSVFrame時(步驟S1),將其轉發到 保留處理單元(Reservation Processing Unit,RSVProc)。
保留處理單元可包括之例者,如第6圖所示:- 處理器PROC;- 工作記憶體MEM(用於存儲例如下所述之:根據本發明的電腦程式的指令、以及因應需要的臨時資料,特別是接收RSVFrame而必然接收SStream資訊,以保留用以偶發性串流傳輸的傳輸歷時Tspor);以及- 通訊介面COMINT,供以接收/傳送數據;並進一步連接到網路的時脈CLK。因此,該預留處理單元可對應執行本發明的方法之裝置的形態。
保留處理單元係藉由包含在RSVFrame(在第6圖的步驟S1中接收)標頭中的轉發資訊控制被定址的輸出埠OP。
如果保留暫停(RSVPend在第6圖的判斷S2設置為“真”),則RSVProc:
- 設置與跟隨RSVFrame之串流相關聯的丟棄指示(discard indication,DISC)(步驟S23)
- 修改RSVFrame標頭中的轉發資訊(步驟S24),使其可朝路徑的相反方向轉發
- 使NBHop遞減(步驟S25)
- 將RSVFlag設置為“失敗”(步驟S26)
- 將FBInd旗標設置為“向後”(步驟S27)
- 將RSVFrame指定給根據修改後的轉發資訊所指定位址 的交換器的輸出埠OP'(步驟S28),而如第5圖所示,將RSVFlag中的故障資訊與RSVFrame一併返送回STalker(步驟S30)。
實際上,如果FBInd設置為向後(步驟S29),則當前交換器會將RSVFrame中繼到由其標頭中包含的轉發資訊所指定位址的輸出埠。RSVFrame的內容不被修改。
如果非保留暫停時,如第4圖所示,RSVProc讀取RSVFrame內容並執行以下操作:如果FBInd設置為“向前”(在判斷S3中,與步驟S27相反),RSVProc執行以下操作:
- 根據IEEE-802.1Qbv標準,採用閘門控制機構來編程SStream的傳輸窗(步驟S31),俾使開啟在tcurr+delta關閉在tcurr+delta+Tspor,其中
○tcurr=當前時間
delta=(NBHop-1)×WCMFSD,其中WCMFSD是最壞情況的最小片段尺寸的歷時(即,例如,127個八位元(octets)=(2×64八位元-1),除以與從交換器到其他端相同的網路速率),以及
○Tspor是SStream的歷時
- 在相同的時間間隔中,關閉用於正常流量的其他傳輸窗(步驟S32)
- 使NBHop遞減(步驟S33)並更新RSVFrame的有效負載(payload)(步驟S34)
- 將RSVFrame轉發到根據RSVFrame標頭中包含的轉發資訊所指定位址的輸出埠上之保留給SStream的傳輸佇列(步驟S35)。
用於處理偶發性串流自身之訊框的協定操作可以如下述方式定義。
如果設定有與串流相關聯的DISC指示時,則在接收時丟棄SStream的訊框。
接著,直到經過歷時Tspor(步驟S40),DISC指示由RSVProc重置(步驟S41)。
如果未設定有DISC指示,則SStream的訊框將轉發到根據包含在訊框標頭中的轉發資訊所指定之埠上的偶發性串流佇列中。因為相關聯的閘門係由RSVFrame編程而啟動,故該佇列藉輸出埠立即處理。
一旦經過了Tspor(步驟S42),並且偶發性串流佇列為空(步驟S43),則RSVProc重新啟動與正常流量相關聯的窗(步驟S45)並去除SStream窗(步驟S44)。
偶發性串流傳輸應答(acknowledgement)可以如下述方式執行。
當收訊器接收到RSVFrame後,接著可以執行以下操作:
- 修改RSVFrame標頭中的轉發資訊,使其可朝路徑反方向轉發
- 將FBInd旗標設置為“向後”
- 將RSVFrame回歸到其傳輸埠
因此,本發明係以可轉發搶佔的封包交換網路為對象。其目的在於提供用於無法排程(不可預測)的高時效性應用程式的超低延遲資料傳輸。一般而言,它可以應用於諸如工業或汽車網路的嵌入式控製網路中,例如由報警和/或測量感應器所發出的偶發性串流。
關於IEEE 802.1 TSN網路中的時間窗排程和流量管理機制的更多細節可參考EP-15305221和EP-16305268(EP專利申請文件號)。
本發明可以嵌入到具備可實施本說明書所揭示之方法的全部特徵的電腦程式產品(參考第6圖在上面描述的演算法)中,且當載入到資訊處理系統(例如用戶設備或網路元)時,使資訊處理系統執行本發明。本文中電腦程式手段或電腦程式是指用以使具有資訊處理能力的系統直接或在轉換到另一語言之後執行特定功能的一組指令之任何表示法(以任何語言、代碼或符號)。這種電腦程式可以儲存到電腦或機器可讀取媒體上,允許從該媒體讀取資料、指令、訊息或訊息封包和其它機器可讀資訊。電腦或機器可讀取媒體可以包括非揮發性記憶體,諸如ROM、快閃記憶體、磁碟驅動器記憶體、CD-ROM和其他永久性儲存體。另外,電腦或機器可讀取媒體可以包括,例如,揮發性記憶體,例如RAM、緩衝器、快取記憶體、和網路電路。此外,電腦或機器可讀取媒體可以包括在諸如網路鏈路和/或網路介面(包含有線網路或無線網路)之暫態媒體中的電腦或機器可讀資訊,其允許裝置讀取這樣的電腦 或機器可讀資訊。
儘管已經示出和描述目前認為是本發明的較佳實施例,但是在不脫離本發明之真實範疇的情況下,可以理解本領域技術人員作出各種其它修改,並且等效物可以取代。此外,在不脫離在此所述的中心發明概念的情況下,可作出許多修改以適應特定的情況。此外,本發明之實施例可能不包括所有的上述特徵。因此,本發明並非意在受限於所公開的特定實施例,而是本發明包含落在如上廣泛描述之本發明之範疇內的所有實施例。

Claims (16)

  1. 一種經由封包交換網路傳輸偶發性資料串流的方法,前述網路係在排程之連續優先時間窗內進一步執行傳輸優先資料傳輸,其中在偶發性資料串流的傳輸之前,先執行保留訊框的傳輸,該保留訊框係包括與至少從前述排程之優先時間窗之外傳輸偶發性資料串流的時序有關聯的資訊。
  2. 如申請專利範圍第1項所述的方法,其中,前述偶發性資料串流的傳輸係按照前述網路上的預定路徑,該路徑係由該網路中的傳輸實體間的中繼段所定義,且從發訊實體(STalker)往收訊實體(Listener),其中,當前述傳輸實體之一接收到前述保留訊框時,前述傳輸實體係確認前述傳輸實體是否可根據前述時序來傳輸前述偶發性資料串流,和- 如果是,則前述傳輸實體係保留供根據前述時序來傳輸前述偶發性資料串流的時間;- 如果不是,則前述傳輸實體係回傳信息給前述發訊實體,該信息係包含關於該傳輸實體無法根據前述時序來傳輸前述偶發性資料串流的資訊,以便根據前述時序丟棄前述偶發性資料串流的傳輸。
  3. 如申請專利範圍第2項所述的方法,其中,前述傳輸實體的利用的可否係藉由確認前述傳輸實體所傳輸的先前偶發性資料串流是否已被排程在前述時序來決定。
  4. 如申請專利範圍第2項所述的方法,其中,前述信息係對應於與丟棄前述偶發性資料串流的傳輸之指示一起返回到前述發訊實體的前述保留訊框。
  5. 如申請專利範圍第1項所述的方法,其中,- 前述偶發性資料串流的傳輸係按照前述網路上的預定路徑,該路徑係由該網路中的傳輸實體間的中繼段所定義,且從發訊實體(STalker)往收訊實體(Listener),- 前述優先資料係可構成為:在前述連續優先時間窗中之一個之後的附加時間窗中,可傳輸具有預定最小尺寸長度的優先資料訊框片段,且前述片段在前述偶發性資料訊框之前被進行搶佔傳輸,其中包括在前述保留訊框中並與前述時序有關的前述資訊,係考慮沿著前述路徑之前述傳輸實體的數量,且該路徑能夠在一個附加窗中傳輸優先資料的一個片段。
  6. 如申請專利範圍第2項所述的方法,其中,- 前述偶發性資料串流的傳輸係按照前述網路上的預定路徑,該路徑係由該網路中的傳輸實體間的中繼段所定義,且從發訊實體(STalker)往收訊實體(Listener),- 前述優先資料係可構成為:在前述連續優先時間窗中之一個之後的附加時間窗中,可傳輸具有預定最小尺寸長度的優先資料訊框片段,且前述片段在前述偶發性資料訊框之前被進行搶佔傳輸,其中包括在前述保留訊框中並與前述時序有關的前述資訊,係考慮沿著前述路徑之前述傳輸實體的數量,且該路徑能夠在一個附加窗中傳輸優先資料的一個片段。
  7. 如申請專利範圍第6項所述的方法,其中,前述保留訊框係包括用以保留藉由前述路徑中之各傳輸實體傳輸前述偶發性資料串流的一個時窗的資訊,並且前述發訊實體係在各自的時間:tcurr+delta和tcurr+delta+Tspor,一起發送前述保留訊框及啟動和關閉每個傳輸實體傳輸該偶發性資料串流的時間窗之指示;其中○tcurr是當前時間,由網路中的共同時脈提供,○delta=(NBHop-1)×WCMFSD:■NBHop-1係對在收訊實體之前前述路徑中剩餘的傳輸實體進行計數的變數,■WCMFSD是一種傳送具有與小於兩個前述預定最小長度相對應的優先資料片段的推定歷時,而○Tspor是傳輸該偶發性資料串流的歷時。
  8. 如申請專利範圍第7項所述的方法,其中,前述WCMFSD的歷時係對應於發送優先資料片段的推定歷時,該優先資料片段的長度係對應於兩個前述預定最小長度,少一個八位元(cotet)。
  9. 如申請專利範圍第7項所述的方法,其中,前述保留訊框是從傳輸實體傳輸到路徑中的下一個傳輸實體,並且每個傳輸實體係能夠修改該保留訊框的內容,其中,該NBHop-1之數量係:- 與在離開該發訊實體時的該保留訊框中之路徑中的傳輸實體的總數相對應,並且- 透過接收保留訊框的每個傳輸實體,在該保留訊框中遞減。
  10. 如申請專利範圍第2至9項中之任一項所述的方法,其中,前述傳輸實體是前述網路中的交換器。
  11. 如申請專利範圍第1至9項中之任一項所述的方法,其中,前述偶發性資料係警報資料和/或從感應器發出的資料。
  12. 如申請專利範圍第1至9項中之任一項所述的方法,其中,前述網路是工業網路。
  13. 一種經由封包交換網路傳輸偶發性資料串流的系統,包括:發訊實體和至少一個傳輸實體,其中該發訊實體和該傳輸實體各自係包括用於執行如申請專利範圍第1至12項中之任一項所述之方法的邏輯電路。
  14. 一種發訊實體,係如申請專利範圍第13項所述的系統中之發訊實體,其中,該發訊實體係包括一邏輯電路,用於在傳輸偶發性資料串流之前發送該保留訊框。
  15. 一種傳輸實體,係如申請專利範圍第13項所述的系統中之傳輸實體,其中,該傳輸實體包括一邏輯電路,係用於解譯前述保留訊框、並根據該保留訊框保留傳輸前述偶發性資料串流的時間窗。
  16. 一種電腦程式產品,係包括使處理器執行如申請專利範圍第1至12項中任一項所述的方法的指令。
TW106117394A 2016-06-02 2017-05-25 偶發性網路流量用超低傳送延遲 TWI651951B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
??16305643.5 2016-06-02
EP16305643.5A EP3253013B1 (en) 2016-06-02 2016-06-02 Ultra-low transmission latency for sporadic network traffic
PCT/JP2017/014886 WO2017208633A1 (en) 2016-06-02 2017-04-05 Ultra-low transmission latency for sporadic network traffic
??PCT/JP2017/014886 2017-04-05

Publications (2)

Publication Number Publication Date
TW201804764A TW201804764A (zh) 2018-02-01
TWI651951B true TWI651951B (zh) 2019-02-21

Family

ID=56119440

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106117394A TWI651951B (zh) 2016-06-02 2017-05-25 偶發性網路流量用超低傳送延遲

Country Status (7)

Country Link
US (1) US10652044B2 (zh)
EP (1) EP3253013B1 (zh)
JP (1) JP6576571B2 (zh)
KR (1) KR102150852B1 (zh)
CN (1) CN109845202A (zh)
TW (1) TWI651951B (zh)
WO (1) WO2017208633A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7173267B2 (ja) * 2017-01-30 2022-11-16 富士通株式会社 パケット処理装置及びパケット処理方法
JP7103788B2 (ja) * 2017-12-28 2022-07-20 トヨタ自動車株式会社 車載システム、ゲートウェイ、プログラム、情報処理方法、情報処理システム、及び車両
US11228996B2 (en) * 2018-09-28 2022-01-18 Qualcomm Incorporated Delivery time windows for low latency communications
JP7120115B2 (ja) * 2019-03-27 2022-08-17 富士通株式会社 パケット処理装置及びパケット処理方法
US11381513B1 (en) 2020-12-22 2022-07-05 Honeywell International Inc. Methods, systems, and apparatuses for priority-based time partitioning in time-triggered ethernet networks
WO2022201288A1 (ja) * 2021-03-23 2022-09-29 日本電信電話株式会社 信号転送装置、信号転送方法、信号転送プログラム、及び信号転送システム
CN114640639B (zh) * 2022-01-24 2023-08-18 北京邮电大学 帧传输方法和电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101779198A (zh) * 2007-08-15 2010-07-14 思科技术公司 用于桥接网络的流预留协议
EP2650779A1 (en) * 2009-02-20 2013-10-16 Thomson Licensing Time synchronized resource reservation over packet switched networks
CN104396197A (zh) * 2012-04-20 2015-03-04 瑞典爱立信有限公司 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择
CN105191234A (zh) * 2013-03-29 2015-12-23 三菱电机株式会社 在网状通信网络中分配资源的方法、计算机程序、信息存储装置和节点设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3372797B2 (ja) 1996-12-06 2003-02-04 日本電気株式会社 帯域予約制御方式
JP3288266B2 (ja) * 1997-07-14 2002-06-04 株式会社日立製作所 交換網および交換装置
CN104541545B (zh) * 2012-06-19 2018-09-25 瑞典爱立信有限公司 用于使用drx进行准入控制和调度的资源预订的系统和方法
EP2854118B1 (en) * 2013-09-25 2018-07-04 Alcatel Lucent Vehicle messaging

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101779198A (zh) * 2007-08-15 2010-07-14 思科技术公司 用于桥接网络的流预留协议
EP2650779A1 (en) * 2009-02-20 2013-10-16 Thomson Licensing Time synchronized resource reservation over packet switched networks
CN104396197A (zh) * 2012-04-20 2015-03-04 瑞典爱立信有限公司 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择
CN105191234A (zh) * 2013-03-29 2015-12-23 三菱电机株式会社 在网状通信网络中分配资源的方法、计算机程序、信息存储装置和节点设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Ludwig Winkel ET AL, Siemens AG;Michael Johas Tenner, Broadcom, IEEE 802.1 / IEEE 802.3 Tutorial #2,"Joint Tutorial IEEE 802.3br TF Interspersing express traffic (IET) and IEEE 802.1 Time sensitive Networking (TSN)",31 March 2015(2015/03/31),pages 1~61,Berlin,Germany,[ http://www.ieee802.org/802_tutorials/2015-03/8023-IET-TF-1501-Winkel-Tutorial-20150115_r06.pptx] *

Also Published As

Publication number Publication date
WO2017208633A1 (en) 2017-12-07
JP2019503147A (ja) 2019-01-31
EP3253013B1 (en) 2020-01-15
EP3253013A1 (en) 2017-12-06
KR102150852B1 (ko) 2020-09-02
CN109845202A (zh) 2019-06-04
US10652044B2 (en) 2020-05-12
KR20190002568A (ko) 2019-01-08
JP6576571B2 (ja) 2019-09-18
US20190132149A1 (en) 2019-05-02
TW201804764A (zh) 2018-02-01

Similar Documents

Publication Publication Date Title
TWI651951B (zh) 偶發性網路流量用超低傳送延遲
KR101977523B1 (ko) 네트워크에 있어서의 데이터 프레임의 트래픽 쉐이핑의 방법 및 그 디바이스 및 컴퓨터 프로그램
JP6516930B2 (ja) イーサネットスイッチにおけるスケジューリングされたフレームの多重化方法
TWI388156B (zh) 網路延遲控制
TWI665896B (zh) 用以傳輸通訊訊號訊框之方法、實體及程式
US10461886B2 (en) Transport layer identifying failure cause and mitigation for deterministic transport across multiple deterministic data links
US11038799B2 (en) Per-flow queue management in a deterministic network switch based on deterministically transmitting newest-received packet instead of queued packet
TWI756666B (zh) 在封包交換網路中藉由通訊實體之電腦手段實施之方法、及其電腦程式及電腦可讀取之非暫時性記錄媒體、以及封包交換網路之通訊實體
EP4099650A1 (en) Ethernet frame pre-emption control
EP2942916A1 (en) Contention avoidance in packet switched network equipments

Legal Events

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