1. 程式人生 > 實用技巧 >洛谷 P1429 平面最近點對(加強版) (分治模板題)

洛谷 P1429 平面最近點對(加強版) (分治模板題)

一、實驗目的 熟悉 Postman 的使用;熟悉如何使用 OpenDaylight 通過 Postman 下發流表。 二、實驗任務

流表有軟超時和硬超時的概念,分別對應流表中的 idle_timeout 和 hard_timeout。
 idle timeout:如果值為非 0,那麼在對應的時間內如果沒有資料包匹配流表,時間到該流表將被刪除;值為 0 不設軟超時機制。
 hard timeout:如果值為非 0,那麼在對應的時間內不論是否有資料包匹配流表,時間到流表都會被刪除;值為 0 不設硬超時機制。
推薦閱讀:SDNLAB 文章:OpenFlow 協議超時機制簡介
https://www.sdnlab.com/22563.html


本實驗通過 OpenDaylight 及 Postman 下發關於硬超時的流表,實現拓撲內主機h1 和 h3 在一定時間內的網路斷開。Postman 是一個 http 請求工具,可用於 REST API 的介面除錯。實驗拓撲如下:

三、實驗步驟

1. 實驗環境 安裝了 Ubuntu 18.04.5 Desktop amd64 的虛擬機器 2. 實驗過程

(1)Postman 安裝。

https://www.postman.com/downloads/
站點會監測系統版本,請下載 Linux 版本,解壓到/home/ubuntu/你的使用者名稱/目錄下即可。指導書示例目錄:/home/ubuntu/sdn/Postman,進入上述目錄,執行Postman 檔案即可

(2)清理舊資料。

啟動 OpenDaylight,通過 Postman 的 Delete 動作清空殘留流表(如有)
DELETE
http://127.0.0.1:8181/restconf/config/opendaylight-inventory:nodes/node/openflow:1/

3)生成拓撲並連線 OpenDaylight

sudo mn --topo=single,3 --controller=remote,ip=127.0.0.1,port=6633 --switch ovsk,protocols=OpenFlow13

4)使用 Postman 填入 JSON 格式的 http 請求(參考附錄)

先在 Mininet CLI 中執行 h1 ping h3,再在 Postman 處選擇動作 PUT,填入硬超時流表內容(見附錄),可以先閱讀一下流表的內容,關注 match 匹配欄位以及對應的 instructions 指令中的動作 action,這裡是直接 drop 資料包。為了讓流表能夠匹配,將優先順序 priority 調到最大。點選右上角 send,傳送請求。

5)驗證結果

6)附錄

{
      "flow": [
            {
                  "id": "1",
                  "match": {
                        "in-port": "1",
                        "ethernet-match": {
                              "ethernet-type": {
                                    "type": "0x0800"
                              }
                        },
                        "ipv4-destination": "10.0.0.3/32"
                  },
                  "instructions": {
                        "instruction": [
                              {
                                    "order": "0",
                                    "apply-actions": {
                                          "action": [
                                                {
                                                      "order": "0",
                                                      "drop-action": {}
                                                }
                                          ]
                                    }
                              }
                        ]
                  },
                  "flow-name": "flow1",
                  "priority": "65535",
                  "hard-timeout": "10",
                  "cookie": "2",
                  "table_id": "0"
            }
      ]
}