ECN-Echo (ECE)

在Cisco QoS 2.3課程中的ECN(Explicit Congestion Notification)的章節中第一次談到了ECN-Echo(ECE)，透過ECE(注意，這個欄位不在ToS中，而是在TCP header中的flag之一)可以通知對方放慢傳送的速度。當另一方收到ECE時，會減少它的congestion windows來放慢傳輸速率。然後在第一個封包中設置TCP header flag(CWR, Congestion Window Reduced)，用來通知原先發送ECE的那一方已經減少windows size並且放慢了傳輸速率．


TCP 中的 ECN 支援

當路由器將 IP 封包的 ECN 欄位設定為 11 時，接收端 (而不是傳送端) 就會接到路徑中擁塞的通知。ECN 使用 TCP 標頭向傳送端指出網路正遇到擁塞狀況，同時向接收端指出傳送端已經從接收端接到擁塞指標，並且降低傳輸速率。
TCP 中的 ECN 支援使用 TCP 標頭中的兩個未使用位元 (先前定義為保留)。為 ECN 支援定義的兩個新旗標如下所示：
•
ECE ECN-Echo (ECE) 旗標是用來指出，在 TCP 三方信號交換程序期間，TCP 對等體具備 ECN 功能，並指出 ECN 欄位在 IP 標頭中設定為 11 的連線上接到 TCP 區段。如需有關 TCP 三方信號交換程序的資訊，請參閱 RFC 793。
•
CWR Congestion Window Reduced (CWR) 旗標是由傳送主機設定，指出已接到設定 ECE 旗標的 TCP 區段。擁塞視窗是由 TCP 維護的內部變數，可管理傳送視窗的大小。
[圖 2] 顯示 TCP 標頭中 ECE 和 CWR 旗標相對於其它旗標的位置。如需有關 TCP 標頭中其它旗標的資訊，請參閱 RFC 793。
[圖 2]：TCP 標頭中的 ECE 和 CWR 旗標
圖 2：TCP 標頭中的 ECE 和 CWR 旗標觀看完整大小的影像
當兩個具備 ECN 功能的 TCP 對等體建立 TCP 連線時，它們交換 Synchronize (SYN)、SYN-Acknowledgement (SYN-ACK) 和 ACK 區段。SYN 區段已經針對具備 ECN 功能的 TCP 對等體同時設定 ECE 和 CWR 旗標；但是 SYN-ACK 區段則是設定 ECE 旗標，同時清除 CWR 旗標。
具備 ECN 功能的主機為具備 ECN 功能的 TCP 連線傳送 TCP 區段，其 IP 標頭中的 ECN 欄位設定為 10 或 01；具備 ECN 功能而且遇到擁塞的路由器會將 IP 標頭中的 ECN 欄位設定為 11。當接收端 TCP 對等體傳送 ACK (其中包含 ECN 欄位設定為 11 的已接收 TCP 區段) 時，會設定 TCP 標頭中的 ECE 旗標，並繼續在後續 ACK 中設定 ECE 旗標。
當傳送主機接到設定了 ECE 旗標的 ACK 時，所表現的行為就好像已經捨棄了封包，開始縮減其傳送視窗，並執行慢速啟動演算法及擁塞避免演算法。在下一個區段，傳送端會設定 CWR 旗標。在接到設定了 CWR 旗標的新區段時，接收端會停止在後續 ACK 中設定 ECE 旗標。

ECN 範例

[圖 3] 顯示具備 ECN 功能的 TCP 對等體之間的 TCP 連線範例，其具備 ECN 功能的路由器正遇到擁塞狀況。
[圖 3]：TCP 連線的 ECN 範例
圖 3：TCP 連線的 ECN 範例 觀看完整大小的影像
在此範例中，TCP 對等體 A 正傳送資料給 TCP 對等體 B。TCP 對等體 A 傳送區段 1 到 5，區段 2 由遇到擁塞而具備 ECN 功能的路由器轉送，路由器將 IP 標頭中的 ECN 欄位設定為 11；當 TCP 對等體 B 接到此區段時，會傳送已設定 ECE 旗標的 ACK。當 TCP 對等體 A 接到第一個已設定 ECE 旗標的 ACK 時，便開始降低其傳輸速率，並傳送下一個已設定 CWR 旗標的區段 (區段 6)。在接到設定了 CWR 旗標的區段 6 時， TCP 對等體 B 便開始傳送已清除 ECE 旗標的後續 ACK。
如需各種不同 TCP 資料流程之行為的詳細資訊，請參閱 RFC 3168。

Comments

Post a Comment

Popular posts from this blog

TCP/IP 明確擁塞通知 (ECN)

Image
當路由器擁塞的程度已經達到填滿傳入封包緩衝區而開始捨棄封包時，會影響網路而縮減頻寬，對資料損失敏感或具時效性的傳輸量流動會進而受到衝擊，而且可能在擁塞之後產生連結閒置時間。TCP/IP 明確擁塞通知 (ECN) 讓路由器能夠通知「傳輸控制通訊協定」(TCP) 對等體，由於網路擁塞，緩衝區已滿。TCP 對等體會以減緩資料傳輸來回應，協助防止封包損失。 明確擁塞通知(Explicit Congestion Notification) TCP/IP 的 ECN 支援同時使用 IP 及 TCP 標頭中的未使用位元。 • 在 (IP) 網際網路層上，轉送封包時，傳送主機必須能夠表示有能力執行 ECN，而路由器則必須能夠指出所遇到的擁塞狀況。 • 在 (TCP) 傳輸層，TCP 對等體必須彼此表明有能力執行 ECN。接收端對等體必須能夠通知傳送端對等體，已經從遇到擁塞狀況的路由器接到封包；傳送端對等體必須能夠通知接收端對等體，已經從接收端對等體接到擁塞指標，並且已經降低傳輸速率。 IP 中的 ECN 支援 IP 標頭中的 8 位元 [Type of Service (TOS)] 欄位最先定義於 RFC 791 中，指出封包由路由器進行非預設傳送的傳送優先順序、延遲、輸送量、可靠性，以及成本等特性。TOS 欄位在 RFC 2474 中重新定義，以包含 6 位元區別服務代碼點 (Differentiated Services Code Point, DSCP) 及兩個未使用的位元。DSCP 值表示的傳送優先順序會對應於先前在內部網路的路由器中設定的佇列。IP 中的 ECN 支援使用 RFC 2474 所定義 TOS 欄位的兩個未使用位元。[圖 1] 顯示 ECN 中 TOS 欄位的新定義。 圖 1：ECN 中 TOS 欄位的新定義 RFC 2474 所定義 TOS 欄位中的兩個未使用位元在 RFC 3168 中定義為 ECN 欄位，欄位的值如下： • 00 傳送主機不支援 ECN。 • 01 或 10 傳送主機支援 ECN。 • 11 路由器已遇到擁塞狀況。 具備 ECN 功能的主機傳送其封包時，會將 ECN 欄位設定為 01 或 10。對於具備 ECN 功能的主機所傳送的封包，如果路徑中的路由器具備 ECN 功能，但是正遇到擁塞狀況，則 ECN 欄位會設定為 11。一旦 ECN ...
Read More »

集中式數位交換機(CENTREX)系統

一般公司行號採購電話系統時，大部分都是自行購置私用交換機（PBX）。其實除了PBX之外，亦可選擇電信公司提供的CENTREX電話系統。 所謂CENTREX電話系統，中文翻譯為「集中式數位交換機」，簡稱CENTREX虛擬總機。就是在電信公司在市話交換機上，附加用戶專用交換機（PBX）軟體的功能，使在CENTREX系統之各線獨用電話可兼有私用交換機的分機功能。在CENTREX系統中，電信公司將市話交換機的部分用戶定義為一個基本用戶群，該用戶群的用戶不僅擁有普通用戶的所有功能，而且擁有私用交換機的所有功能。CENTREX系統用戶的分機可以獨立計費，也不會因中繼數量不足而產生話路壅塞；除此之外，若同一公司有多個辦公地點，而均在同一市話交換機之供線範圍內，則全部之分機皆可以視為同一套總機之分機，這是一般私用交換機所不及的地方。以前因為CENTREX線路的申租費用較高、大部分是學校等建築物分散的用戶在使用。但隨著固網業務開放，CENTREX線路租用費用日益降低，將吸引人更多企業用戶捨棄自行建置PBX而改用CENTREX系統。 CENTREX系統的功能 一般來說，電信公司為CENTREX用戶提供下列一般及特殊功能： 一.外線直接撥入分機(DID) 不必另外申請，外線就可以直接撥入任一分機，分機亦可以不經總機之轉接，直接抓外線撥號。 二.分機限撥 每一分機可以做適當之限制，如限撥外線、長途、國際或限外線直接撥入分機等之各項限制。 三.電話轉接功能 當電話進來，完成通話之後，如要再找第三人時，可以利用本功能，將電話轉接到第三人，繼續通話而不必重撥。 四.來話保留(Call Hold) 接到電話時，如需要轉問其他人員，而不希望對方知道通話內容時，可以利用本功能將對方保留起來，進行詢問動作；完成後，在接回對方，繼續服務工作。 五.仲介電話功能 控制者可以利用本功能，自行控制要與甲方或乙方通話，當與甲方通話時，乙方成保留狀態，而聽不到甲方與控制者之通話內容；反之亦同。 六.呼叫代接功能 同一單位之電話可以設定為同一帶接群，當有同事不再位置上，而有電話進來時，可以利用呼叫代接功能代接其電話，而不必到他的位置上幫他接電話。 七.條件指定轉接 當電話忙線與電話進來而無法應答時，將電話轉到所設定之電話。 八.自動回叫(Call Back) 當你有急事要與對方聯繫，而對方又在電話中，不知對方何時完成...
Read More »

WRR(Weighted Round Robin) vs SRR(Shared/Shaped Round Robin)

Image
在舊版的QoS 2.2中只有提到WRR(Weighted Round Robin)，但是在實務中，SRR已經漸漸在愈來愈多的Switch平台中使用，其中WRR與SRR最大的差別就是在於它們同時使用權重但是Scheduling的方式不同。 以下圖而言(暫不考慮Strict Priority Queue)，如果是用WRR的話，Queue 3的權重為4，所以每一輪都可以同時送出4個封包；Queue 2的權重為2，所以每一輪都可以同時送出2個封包；Queue 1的權重為1，所以每一次都可以同時送出1個封包。 如果是用SRR(Shared or Shaped Round Robin)的話，Queue 3的權重為4，Queue 2的權重為2，Queue 1的權重為1。因此Q3,Q2,Q1各出1個封包，接著Q3,Q2各出1個封包，再接著Q3出2個封包，這樣子才算是一輪。 所以SRR的好處在於每一個Queue很平均地送出封包前後穿插進入FIFO Queue(Hardware Queue)，而不是像WRR那樣一次出清每個Queue權重所佔比例數量的封包，這樣子下來的結果會讓不同Queue中的封包排程更加smooth，不會互相排擠。 SRR is a scheduling service for specifying the rate at which packets are dequeued. With SRR there are two modes, Shaped and Shared (default). Shaped mode is only available on the egress queues. Shaped egress queues reserve a set of port bandwidth and then send evenly spaced packets as per the reservation. Shared egress queues are also guaranteed a configured share of bandwidth, but do not reserve the bandwidth. That is, in Shared mode, if a higher priority queue is empty, instead...
Read More »