TCP Vegas

TCP 的傳送端利用RTT 針測由傳送端到接收端之間queue的長度並藉此調整congestion window 的值，主要修改的部份有三點：
  1. Slow Start: 大約2 個RTT時間，cwnd 才會增加一倍；
  2. Congestion Avoidance：Vegas 藉由比較預期的速率與實際傳送的速率算出Diff 的值,並限制Diff 的值必須介於alpha 與beta 之間，若Diff < alpha，則增加傳送的速率，反之，若Diff > beta，則減少傳送的速率；
  3. 藉由觀察RTT 的值比判斷是否已經有packet timeout

資料來源： http://admin.csie.ntust.edu.tw/IEET/syllabus/course/962_CS5021701_106_5pyq5YiG5oiQ57i+6auY5L2OMS5wZGY=.pdf

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 »

IGMPv1 vs IGMPv2 vs IGMPv3

What is IGMPv1? IGMPv1使用Query-Response模型來允許Multicast Router和Multi-Layer Switch來確定在本網段內哪個Multicast Group是啟動的。在這個模型中，Router或Switch充當IGMP Querier，週期性(每隔60秒)地發送IGMPv1 Membership Query給224.0.0.1。啟用Multicast的所有主機監聽該位址並接收Query Packet。主機以IGMPv1 Membership Report回覆，表示它要接收特定Group的Multicast Traffic；該網段中的Router或Switch就可以了解Multicast Group中有哪些接收者。 主機可以通過發送一個或多個主動的Membership Report封包表明加入(Join)一個Multicast Group。如: 某個主機主動發送一個Report封包表明要接收Multicast Group(224.1.1.1)的流量。 主機通過停止處理Multicast Group Traffic以及不回應IGMP Query的方式來離開Multicast Group。 IGMPv1依靠L3的IP Multicast Routing Protocol(PIM、DVMRP等)來解決同一網段中哪個Router或Multi-Layer Switch成為Querier。Querier Router發送IGMPv1的Query來確定哪個Multicast Group是啟動的。通常Designated Router會被選擇為Querier。 IGMPv1的封包有2種： - Member Query(224.0.0.1, 每60秒查詢一次) - Member Report What is IGMPv2? IGMPv2的Query和Membership Report與IGMPv1類似。它們的差別在於： (一) IGMPv2的Query分為兩部分： - General Query(功能與IGMPv1的Query相同) - Group-Specific Query(僅查詢特定Group的資訊) (二) IGMPv1和IGMPv2的Membership Report使用不同的類型代碼。 IGMPv2的新特性包括： 1）Que...
Read More »