104年公务人员高等考试三级考试试题-保成网路书局.PDF

公職王歷屆試題 (104高考) 104 年公務人員高等考試三級考試試題 類 科：資訊處理 科 目：資通網路 一、一個橋接網路（bridged network ）通常使用許多橋接器（bridges ）將多個區域網路互相連結 起來。而且為了提高網路可靠度，橋接器之間的鏈結（ links ）可能會形成許多迴路 （loops ）。橋接器中通常都會實作IEEE 802.1D spanning tree algorithm擴張樹演算法。說 明： 橋接網路有迴路會造成什麼問題？ 擴張樹的目的為何？ 一個橋接網路找出其擴張樹的程序為何？ 【擬答】： 橋接網路中若有迴路除了可能造成訊框重覆接收之外，也會對橋接器之工作站學習過程造 成困擾。 如果我們將每一個區域網路和每一個橋接器看成一個點，每一個橋接器埠看成一個邊，則 一個橋接網路便可以一個相對的圖形來表示。求此圖形的擴張樹便是找出圖形中的n-1條 邊將所有 n個點連接起來而且沒有迴路，而沒有迴路的橋接網路便可以看成是這個圖形的 一個擴張樹。擴張樹(spanning tree)架構可將所有的區域網路連結起來而沒有造成迴路。 IEEE 802.1D標準所制定的擴張樹演算法，可讓每一個橋接器或區域網路到根點橋接器的 最少成本路徑都在此擴張樹上，此一演算法主要包含三個步驟： 找出根點橋接器(Root Bridge) 開始時，每一個橋接器因為不知道其他橋接器的情形，以為自己是根點橋接器並且將 「橋接器通訊協定資料單元」(Bridge Protocol Data Unit ，BPDU)傳進所有直接相連的 區域網路中。其中 BPDU中的「根點橋接器辨識碼」欄位填入自己的辨識碼，「根路 徑成本」欄位填入 0 ，「橋接器辨識碼」欄位也填入自己的辨識碼，「埠辨識碼」欄 位則填入傳送出該 BPDU埠辨識碼。 當一個橋接器由其埠 i 收到一筆BPDU時便比較 BPDU 上的根點辨識碼是否大於本身 認定的根點辨識碼 開始時認定自己的辨識碼是根點辨識碼( ) 。如果是，則表示此 BPDU的優先權較低並且將其丟棄。否則，自己放棄當根點橋接器並且將認定的根點 辨識碼暫時設定為 BPDU 上的根點辨識碼。且將此 BPDU轉送到所有的埠上 (埠 i除 外 ) 。在此一過程當中，只有真正的根點辨識碼不會收到比自己更小的，且其BPDU會 在一個「轉送延遲時間」之內征服其他橋接器。因此只要在二個轉送延遲時間內不收 到比自己更小的根點辨識碼就可以確認自己是根點橋接器。根點橋接器每隔一段「問 候時間」就要將其 BPDU傳送進所有直接相連接的區域網路以問候其他橋接器。 找出橋接器根埠(Root Port) 橋接器一旦確認自己不是根點橋接器後便立刻尋找自己的根埠。假設該 BPDU是由埠 i 收到，則先暫時設定埠 i 為其根埠。並且將本身的根路徑成本設定為 BPDU 上根路徑 成本與埠 的傳輸成本的和。表示由埠i i 到根點橋接器的路徑成本。當此 BPDU由埠 j 轉送出去時，其上的根路徑成本欄位的值必須換成為橋接器的根路徑成本。這是通知 所有與埠 j 相連網路上的橋接器，經由埠 j 到根點橋接器的成本(埠 j的傳輸成本不計 算，因為在此路徑上，其為接收埠 ) 。 在二個轉送延遲時間之內如果沒有收到更好的 BPDU (如較小的根點橋接器，或相同的 根點辨識碼但有較小的根路徑成本 ) ，則可設定埠i 為根埠。否則重覆以上的步驟。 找出區域網路的代理埠 代理埠由所有和其相連的橋接器共同來尋找，當一個橋接器 X在確定其某一個埠 (如埠 i) 為根埠後，便開始想知道其他的埠是否能分別成為與其連接區域網路的代理埠。橋接器 於是將其根路徑成本 RPC(X)當成是與埠 j 相連接區域網路的根路徑成本，並且將之傳進 共