cs4231 local area networks hw3 – spanning tree algrithm demo scenario

8

Upload: malik-higgins

Post on 30-Dec-2015

50 views

Category:

Documents


0 download

DESCRIPTION

CS4231 Local Area Networks HW3 – Spanning Tree Algrithm Demo Scenario. 2010/06/18( 五 ) 早上 10:00~12:00 於 326 電腦教室 每組至少一位代表出席 各位可於 demo 之前至 326 電腦教室設定環境。 如果各位是在 328 電腦教室進行開發,且 328 6/18 早上 demo 時段並未有人借用,亦可在 328 開發用之機器上驗測,不用另外使用 326 電腦 各位如果於自己電腦上開發,且電腦可開啟遠端連線,亦可遠端連線至各位開發電腦上驗測。 請記得將報告和程式碼上傳到 FTP - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario
Page 2: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario

2010/06/18( 五 )早上 10:00~12:00 於 326電腦教室每組至少一位代表出席

各位可於 demo之前至 326電腦教室設定環境。如果各位是在 328電腦教室進行開發,且 328 6/18早上

demo時段並未有人借用,亦可在 328開發用之機器上驗測,不用另外使用 326電腦

各位如果於自己電腦上開發,且電腦可開啟遠端連線,亦可遠端連線至各位開發電腦上驗測。

請記得將報告和程式碼上傳到 FTP報告說明內務必列出開發環境ftp:// 140.114.71.48:4231, cs4231/cs4231s10

Page 3: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario

Demo Scenario虛擬機器 (VM): VM1, VM2

VM1: bridge id 20 2 個 Port: 0x8001, 0x8002內部初始化參數 :

RPC = 50, root bridge id= 15, root port = 0x8001, 沒有 D portVM2: Bridge id 30

2 個 Port: 0x8001, 0x8002內部初始化參數 :

RPC = 55, root bridge id= 15, root port = 0x8002, 沒有 D port

虛擬網路 : 1 個 ( 如 vmnet4)已設定兩個虛擬網路不需要再更改設定,我們用其中一個測試即可。

Page 4: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario

Demo Scenario我們假設 bridge 20, 30 各有兩個 port,

bridge 20 和 30其中一個 port連到相同的區域網路W(即前一張所述之 Vmnet)

20另一個 port連到區域網路W2 , 30另一個 port連到區域網路W3 。 (這兩個區域網路不需要設定 vmnet,我們僅「假設」其存在 )

驗證目標:根據 Bridge 20, 30到目前的暫時狀態,模擬之後收到

configuration BPDU的反應Bridge收到 configuration BPDU之後正確設定自己的參數並依情況轉送 configuration BPDU

Page 5: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario

Demo Scenario

區域網路 W(Vmnet)D(W): 區域網路 W

的代理埠

橋接器 30TC=5

埠0x8001

TC=5埠 0x8002

RPC = 55, root bridge id= 15, 根埠 = 0x8002, 沒有 D port0RPC = 50, root bridge id= 15,

根埠 = 0x8001, 沒有 D port0

橋接器 20TC=5

埠0x8002

埠 0x8001TC=10

Page 6: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario

Demo Scenario

區域網路 W(Vmnet)

RPC = 40, 埠 = 0x8001Root bridge=10

3

D(W): 區域網路 W 的代理埠

RPC = 35, root Bridge=10 , port=0x80021

橋接器 30TC=5

埠0x8001

TC=5埠 0x8002

RPC = 45, 根埠 = 0x8002,Root bridge=10

RPC = 30, root bridge=5, port=0x8002

RPC = 25, root Bridge= 5 , port=0x8002

5

7

4

RPC = 30, 根埠 = 0x8001,Root bridge=5, D(W)=0x8002

6

RPC = 40, 根埠 = 0x8002Root bridge=10, D(W)= 0x8001

2

橋接器 20TC=5

埠0x8002

埠 0x8001TC=10

RPC = 40, 根埠 = 0x8001Root bridge=5

8

Page 7: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario

Demo Scenario如何去模擬出 Step 1 和 Step 5的行為 ?

我們僅假設區域網路W2和區域網路W3存在Step 1 和 Step 5可以寫在 hw3程式碼中 (做為 test case)如何讓 Step 4 在 Step 5之前發生 ?

測示案例 (test case)中, Bridge 30收到 Step 3 的 BPDU後做出反應,接著模擬 Step 5收到 BPDU。

Input format: 沒有特別限制,但至少包含Bridge idPort number: 1 個 port? 2 個 port?此處範例要 2 個 portPort id: 除了設定 id, 也要設定哪個 port對應哪個

interface(port 0x8001: 虛擬網卡 1)TC of each port: 每個 port的傳輸成本

Page 8: CS4231 Local Area Networks HW3 – Spanning Tree  Algrithm Demo Scenario

Demo ScenarioOutput format:

每收到一 configuration BPDU,就印出收到的 BPDU內含參數

Root bridge id, root path cost收到 BPDU之前, Bridge內部的參數

Root bridge id, root path cost, designated Port(有沒有 D port,如果有,是哪一個 port), roor port

收到 BPDU之後, Bridge內部的參數 Root bridge id, root path cost, designated Port(有沒有 D port,如果有,是哪一個 port), roor port

是否轉送 configuration BPDU?