Binomial Heap
Binomial Heap是由一群 Binomail Tree所組成的
Binomial Heap是由一群 Binomail Tree所組成的
這邊簡單紀錄一下一種QoS的使用方法,實驗流程如下
ovs-vsctl add-port br eth1
Environment
hmap 是一種hash bucket的資料結構,在 OpenvSwitch 中到處都可以看到其身影,,譬如 kernel space 中的 flow_key 就是透過這種結構來存放的。本文會檢視一下該 hamp 的結構,並且稍微看一下關於插入這個動作的原始碼
This post shoes about what the system do when we install the OpenvSwitch in your system. The architecture of OpenvSwitch covers both user-space and kernel-space and we can see functions of each part in this porsts.
In this post, I try to study the soruce code of openvswitch to learn how does the openvswitch kernel module works.
這篇文章中,我們決定透過閱讀原始碼的方式,來瞭解 OpenvSwitch 操作上最常使用的指令,也就是 add-port 這個指令每次運行時,整個系統到底怎麼運行的。藉由閱讀原始碼的方式來釐清整個 OpenvSwitch 的架構,從 User-space 的程序到 Kerenel Space 的 Module, 這中間到底是怎麼處理的。
這篇文章帶領大家透過閱讀原始碼的方來學習如何 OpenvSwitch 是如何處理封包的,當底層的 Kernel Switch(datapath) 沒有辦法轉發封包時,要如何將該封包送到上層的 User Space Table 進行 Openflow 規則的查詢。這部份牽扯到資料如何橫跨於 User-Space 以及 Kernel-Space.
本文介紹了一種將 Contaienr 創建於 OpenvSwitch 與 DPDK 整合的網路拓墣下所遇到的連線問題。開頭先闡述了拓墣架構以及相關的軟體版本,接者介紹是如何搭建起整個測試環境,並且在測試環境中遇到了網路連線的問題,眾多的測試組合中,卻只有一種組合能夠正常的在 Container 間建立起能夠傳輸的 TCP 連線。最後透過 AB 測試的方法歸納出一些會造成問題出現的環境。
本文延續前篇文章關於 Docker/OpenvSwitch/DPDK 整合遇到的連線問題,此文章會專注於這個連線問題,從問題發生的原因到如何解決,以及該問題為什麼會在上述的組合中發生都進行一些研究與分析,雖然最後還沒有找到真正造成封包損壞的原因,但是至少也把問題範圍給縮小到 OpenvSwitch/DPDK 上.
這篇文章要跟大家分享在 OpenvSwitch 裡面內建的 Bonding 模式,相對於傳統 Linux Kernel 自帶的六種模式,OpenvSwitch 只有提供三種模式。這三種模式的用途以及分配的方式都完全不同,完全取決於使用者本身的環境需求,來判斷自行的環境需要採用哪種模式,有單純的 Active-backup 模式,也有 Active-Active 的模式。再 Active-Active 的模式中要如何去分配封包,可以針對 Layer2 也可以針對 Layer3/4 的環境來使用,這部份就是依賴管理員去思考的。