国产欧美一区二区三区在线看_久久精品国产99国产精品_国产97人人超碰caoprom,色婷婷久久综合,成年人晚上看的视频,美女羞羞视频网站下载

0731-84728105
15116127200
基于FAST的TSN交換(3)TSN循環(huán)隊列轉發(fā)(CQF)原理
發(fā)布時間:2019-1-15
     CQF為了支持確定性的交換,TSN對802.1Q-2014標準進行了擴充。其中單流過濾和管控機制(PSFP)中的時間門控邏輯控制了時間敏感分組進入緩存隊列的時間,而時間敏感流增強調(diào)度(EST)機制中的輸出門控機制控制了分組離開輸出隊列的時間。基于對PSFP和EST機制的不同配置,TSN交換機可以實現(xiàn)多樣的確定性轉發(fā),滿足不同場景的需求。
     CQF是802.1Qch定義的一種對PSPF和EST機制的配置,可以通過簡單的計算實現(xiàn)確定性的轉發(fā)延時。CQF也是目前TSN規(guī)范中確定的唯一配置方式。
一、CQF工作原理
      盡管對PSFP和ETS功能進行不同的配置可以實現(xiàn)不同的TSN控制,但CQF是目前TSN規(guī)范中給出的唯一一個實現(xiàn)模型,其最大特點是計算和配置簡單,可以保證分組端到端交換的確定性延時。
   (1)延時保證
      CQF模型將全網(wǎng)時間劃分為長度為d的連續(xù)時間槽,用i,i+1…,i+N表示,若交換機S0在時間槽i中的t1時刻從鏈路上接收到數(shù)據(jù)幀p,則必須在i+1時間槽中的某個時刻t2輸出到鏈路上,如下圖所示。

圖1 CQF對交換機轉發(fā)延時的要求
     假設t1和t2可在時間槽i和i+1中任意分布,因此幀p經(jīng)S0交換的延時t2-t1上限為2d,下限為0。同理,交換機S1必須在時間槽i+2中的某個點t3完成交換并輸出到鏈路上,因此p經(jīng)S0和S1交換機的延時t3-t1最大為3d,最小為d。更為一般的,基于CQF模型,幀p在網(wǎng)絡中交換的最大延時為(h+1)*d,最小延時為(h-1)*d,其中h為傳輸路徑跳數(shù)。
   (2)時間敏感幀的處理      支持CQF模型的交換機只要在輸出端口為時間敏感幀設置兩個由時間門控制的隊列Q0和Q1。偶數(shù)時間槽,隊列Q0保存輸入端口接收的幀(接收模式,不發(fā)送幀),同時隊列Q1發(fā)送在上一個奇數(shù)時間槽緩存的數(shù)據(jù)幀(發(fā)送模式,不接收幀);奇數(shù)時間槽,兩個隊列的操作正好相反。因此,兩個隊列循環(huán)的進行分組緩存和調(diào)度輸出操作,這也是CQF名稱的來由。

圖2 CQF定義的循環(huán)隊列結構及工作原理
      針對CQF轉發(fā)模型,PSFP和EST機制定義的輸入門控表和輸出門控表示如圖所示。在偶數(shù)時間槽,按照T0表項定義的動作執(zhí)行,在奇數(shù)時間槽,按照T1表項定義的動作執(zhí)行,具體操作如下表所示。
     顯然,根據(jù)上面操作,每個時間敏感分組在交換中的延時不超過2個時間槽。當然設備間時間同步精度,非時間敏感幀傳輸占用輸出鏈路對時間敏感幀的干擾,鏈路上分配的時間敏感業(yè)務量大小等因素都會對CQF模型中時間槽大小,Q0/Q1隊列長度等參數(shù)的選擇有影響,具體分析我們在后續(xù)文章中給出。
二、支持CQF的交換機輸出接口模型
   (1)隊列模型和入隊出隊控制      交換機每個輸出接口除了時間敏感流量外,還有其他非時間敏感流量,如best effort流量,帶寬預約流量等。為此,802.1Q-2014 的Annex I(Priority and drop precedence)定義了8個優(yōu)先級隊列,分別緩存不同類型和優(yōu)先級的流量,其中Q7的優(yōu)先級最高,其次是Q6,Q5…,優(yōu)先級最低的是Q1。802.1Q-2014規(guī)范中解釋了Q0優(yōu)先級高于Q1的原因。主要是網(wǎng)卡默認發(fā)出的best effort流量采用默認優(yōu)先級0,對應Q0,而Q1用于存儲優(yōu)先級最低的背景流量,因此Q1的調(diào)度優(yōu)先級低于Q0。
      為支持CQF模型,可將其中的兩個最高優(yōu)先級隊列Q7和Q6設置緩存時間敏感流量。此時的交換機輸出接口模型如下圖所示。

圖3 支持CQF的交換機輸出接口模型
      由上圖可以看出以下幾點。
      一是優(yōu)先級最高的Q7和第二高的Q6隊列用于存儲時間敏感流,而且只有這兩個隊列需要入隊和出隊的時間門控機制。由于不同的時間敏感流數(shù)據(jù)可能具有不同的發(fā)送周期(例如第一個流的周期時125us,第二個流的周期是250us),因此入隊控制需要不同的門控邏輯。
      二是Q5,Q4和Q3保存預約帶寬的非時間敏感流量,其中Q5和Q4分別保存延時受限的音頻和視頻流,因此調(diào)度優(yōu)先級比Q3要高。對于這些流量,在入隊控制時需要增加流量測量邏輯,避免由于來自多個輸入端口的多個單流匯聚后的流量超過輸出接口預約的流量,同時在出隊需要增加整型邏輯,減小流量的突發(fā)。
      三是進出三個低優(yōu)先級隊列Q2,Q0和Q1的流量沒有任何控制。當然,在隊列將滿時,隊列管理邏輯會根據(jù)一定的算法選擇分組丟棄。由于優(yōu)先級低,這幾個隊列的流量也不會影響時間敏感流量和預約帶寬的流量。
      四是輸出調(diào)度可采用絕對優(yōu)先級調(diào)度。由于對高優(yōu)先級隊列采用了輸出時間門控和輸出整型機制,因此不會因為異常到達的高優(yōu)先級流量“餓死”低優(yōu)先級的流量。
   (2)接口的配置管理       CQF交換的輸出接口是可管理的,即用戶可以對優(yōu)先級分類、入隊門控,出隊門控、入隊測量和輸出整型邏輯進行配置管理。
      涉及的主要數(shù)據(jù)結構包括入隊/出隊門控列表,流量測量和整型的令牌桶參數(shù),隊列管理參數(shù)等。我們將在后續(xù)文章中對CQF輸出接口的配置管理抽象進行進一步介紹。