Skip to main content

2014

2014 年發布之各種技術文

📄️ OpenFlow link capacity

在Openflow的協定中,有時候會想要知道每條`link`的`capacity`,然後就可以藉由當前的rate來判斷這個Link是否壅塞。 本文嘗試使用 `Floodlight` Controller 作為範例來展示如何使用透過預設的 API 來取得每個 Port 的資訊,並且從中計算出當前這條 Link 是否屬於壅塞或是閒置。 這類型的機制與資訊對於想要完成 Traffic Engineering 的開發者來說非常重要,畢竟這是其中一種可以幫每條連線加上權重的一種方式

📄️ N-Queen problem

本文介紹一個常見也是著名的演算法題目, N-Queue(N皇后),該題目假設在一個 NxN的棋盤上面,想求得總共有多少種的辦法去放置 N 的皇后且這些皇后彼此都不會互相影響,影響的定義則是上下左右直線,以及左下右上斜線總共六條斜線中都不能有其他的皇后。 這個經典問題有非常多種的解決方法,最簡單的就是透過遞迴配上剪枝來加速,然而在N過大的時候,盤面的數量太多,每次的運算都太花時間會導致整體求解速度過慢。因此本文使用基於 Bit 為單位的方式去進行運算,能夠更快速的求出答案。