生成樹協議選舉的過程,寫出生成樹協議的基本作用和根網橋選舉的過程

時間 2022-08-16 02:50:06

1樓:匿名使用者

生成樹協議是一種橋巢狀協議,在ieee 802.1d規範裡定義,可以用來消除橋迴路。它的工作原理是這樣的:

生成樹協議定義了乙個資料報,叫做橋協議資料單元bpdu(bridge protocol data unit)。網橋用bpdu來相互通訊,並用bpdu的相關機能來動態選擇根橋和備份橋。但是因為從中心橋到任何網段只有乙個路徑存在,所以橋迴路被消除。

在乙個生成樹環境裡,橋不會立即開始**功能,它們必須首先選擇乙個橋為根橋,然後建立乙個指定路徑。在乙個網路裡邊擁有最低橋id的將變成乙個根橋,全部的生成樹網路裡面只有乙個根橋。根橋的主要職責是定期傳送配置資訊,然後這種配置資訊將會被所有的指定橋傳送。

這在生成樹網路裡面是一種機制,一旦網路結構發生變化,網路狀態將會重新配置。

當選定根橋之後,在**資料報之前,它們必須決定每乙個網段的指定橋,運用生成樹的這種演算法,根橋每隔2秒鐘從它所有的埠傳送bpdu包,bpdu包被所有的橋從它們的根埠複製過來,根埠是接根橋的那些橋埠。bpdu包括的資訊叫做埠的cost,網路管理員分配埠的cost到所有的橋埠,當根橋傳送bpdu的時候,根橋設定它的埠值為零。然後沿著這條路徑,下乙個橋增加它的配置埠cost為乙個值,這個值是它接收和**資料報到下乙個網段的值。

這樣每乙個橋都增加它的埠的cost值為它所接收的bpdu的包的cost值,所有的橋都檢測它們的埠的cost值,擁有最低埠的cost值的橋就變為了指定的橋。擁有比較高階口cost值的橋置它的埠進入阻塞狀態,變為了備份橋。在阻塞狀態,乙個橋停止了**,但是它會繼續接收和處理bpdu資料報。

寫出生成樹協議的基本作用和根網橋選舉的過程

2樓:風雪魔舞

生成樹協議的主要功能有兩個:一是在利用生成樹演算法、在以太網路中,建立乙個以某台交換機的某個埠為根的生成樹,避免環路。二是在以太網路拓撲發生變化時,通過生成樹協議達到收斂保護的目的。

根網橋的選擇流程:

1、第一次啟動交換機時,自己假定是根網橋,發出bpdu報文宣告。

2、每個交換機分析報文,根據網橋id選擇根網橋,網橋id小的將成為根網橋(先比較網橋優先順序,如果相等,再比較mac位址)。

3、經過一段時間,生成樹收斂,所有交換機都同意某網橋是根網橋。

4、若有網橋id值更小的交換機加入,它首先通告自己為根網橋。其它交換機比較後,將它當作新的根網橋而記錄下來。

以下哪些是生成樹stp角色選舉過程中參考的因素

生成樹協議選舉根橋對比那些引數

3樓:

對比交換機的優先順序和mac位址。

優先順序小則成為根橋;優先順序相同,則mac位址小的成為根橋。

4樓:

根網橋的選擇流程: 1、第一次啟動交換機時,自己假定是根橋,發出bpdu報文宣告。2、根據bpdu報文內容先比較交換機優先順序,小為更優先,然後比較交換機mac,小為更優先。

5樓:匿名使用者

二是在以太網路拓撲發生變化時,通過生成樹協議達到收斂保護的目的。 根網橋的選擇流程: 1、第一次啟動交換機時,自己假定是根網橋,發出bpdu報文宣告。 2

6樓:匿名使用者

就選舉根橋而言,只需要比較橋id號最小的乙個。和選擇根埠不一樣,選擇根埠則可能需要比較四個引數:橋id、開銷、傳送者橋id、傳送者埠id。

生成樹協議ieee802.1d的工作原理

7樓:偷星

stp協議的基本思想十分簡單。大家知道,自然界中生長的樹是不會出現環路的,如果網路也能夠像一棵樹一樣生長就不會出現環路。於是,stp協議中定義了根橋(root bridge)、根埠(root port)、指定埠(designated port)、路徑開銷(path cost)等概念,目的就在於通過構造一棵自然樹的方法達到裁剪冗餘環路的目的,同時實現鏈路備份和路徑最優化。

用於構造這棵樹的演算法稱為生成樹演算法sta(spanning tree algorithm)。要實現這些功能,網橋之間必須要進行一些資訊的交流,這些資訊交流單元就稱為配置訊息bpdu(bridge protocol data unit,網橋協議資料單元)。stp bpdu是一種二層報文,目的mac是多播位址01-80-c2-00-00-00,所有支援stp協議的網橋都會接收並處理收到的bpdu報文。

該報文的資料區里攜帶了用於生成樹計算的所有有用資訊。

了解生成樹協議的工作過程也不難,首先進行根橋的選舉。選舉的依據是網橋優先順序和網橋mac位址組合成的橋id(bridge id),橋id最小的網橋將成為網路中的根橋。在圖6-15所示的網路中,網橋都以預設配置啟動,在網橋優先順序都一樣(預設優先順序是32768)的情況下,mac位址最小的網橋成為根橋(如圖中的交換機1),它的所有埠的角色都成為指定埠(designated port),進入**狀態。

接下來,其他網橋將各自選擇一條「最粗壯」的樹枝作為到根橋的路徑,相應埠的角色就成為根埠。假設圖6-15中交換機2和交換機1、交換機3之間的鏈路都是千兆ge鏈路,交換機1和交換機3之間的鏈路是百兆fe鏈路,交換機3從埠1到根橋的路徑開銷的預設值是19,而從埠2經過交換機2到根橋的路徑開銷是4+4=8(千兆位鏈路的預設開銷為4,百兆位鏈路的預設開銷為19),因為後者的開銷要遠小於前者,所以埠2就成為根埠(root port),進入**狀態。根據同樣的計算道理可以得出,交換機2的埠2成為根埠,埠1成為指定埠,進入**狀態。

根橋和根埠都確定之後一棵樹就生成了,如圖6-15中的網橋就是從交換機1→交換機2的2號埠→交換機3的2號埠。下面的任務是裁剪冗餘的環路。這個工作是通過阻塞非根橋上相應埠來實現的,例如交換機3的埠1的角色成為禁用埠,進入阻塞狀態(圖中用「×」表示)。

生成樹經過一段時間(預設值是30秒左右)穩定之後,所有埠要麼進入**狀態,要麼進入阻塞狀態。stp bpdu仍然會定時從各個網橋的指定埠發出,以維護鏈路的狀態。如果網路拓撲發生變化,生成樹就會重新計算,埠狀態也會隨之改變。

stp協議給透明網橋帶來了新生。但是,隨著應用的深入和網路技術的發展,它的缺點在應用中也被暴露出來。stp協議的缺陷主要表現在收斂速度上。

當拓撲發生變化,新的配置訊息要經過一定的時延才能傳播到整個網路,這個時延稱為forward delay**發延時),協議預設值是15秒。在所有網橋收到這個變化的訊息之前,若舊拓撲結構中處於**的埠還沒有發現自己應該在新的拓撲中停止**,則可能存在臨時環路。為了解決臨時環路的問題,生成樹使用了一種定時器策略,即在埠從阻塞狀態到**狀態中間加上乙個只學習mac位址,但不參與**的中間狀態,兩次狀態切換的時間長度都是forward delay,這樣就可以保證在拓撲變化的時候不會產生臨時環路。

但是,這個看似良好的解決方案實際上帶來的卻是至少兩倍forward delay的收斂時間!

急需stp協議的原理,配置和loopback的使用

stp指定埠是怎麼選舉

8樓:血色黃昏的黃昏

stp(spanning tree protocol)是生成樹協議的英文縮寫。該協議可應用於在網路中建立樹形拓撲,消除網路中的環路,並且可以通過一定的方法實現路徑冗餘,但不是一定可以實現路徑冗餘。生成樹協議適合所有廠商的網路裝置,在配置上和體現功能強度上有所差別,但是在原理和應用效果是一致的。

生成樹協議執行生成樹演算法(sta).生成樹演算法很複雜,但是其過程可以歸納為以下3個步驟:

(1)選擇根網橋

(2)選擇根埠

(3)選擇指定埠

關於選擇根網橋:選擇根網橋的依據是網橋id,網橋id由網橋優先順序和網橋mac位址組成。網橋的預設優先順序是32768.

使用show mac-address-table時,顯示在最前面的mac位址就是計算時所使用的mac位址。網橋id值小的為根網橋,當優先順序相同時,mac位址小的為根網橋。

關於選擇根埠:每個非根交換機選擇乙個根埠。選擇順序為:

到根網橋最低的根路徑成本→傳送bpdu的網橋id較小→埠id較小的。埠id由埠優先順序與埠編號組成。預設的埠優先順序為128。

關於選擇指定埠:每個網段上選擇乙個指定埠。選擇順序為:

根路徑成本較低→傳送bpdu的交換機的網橋id值較小→本埠的id值較小。另外,根網橋的介面皆為指定埠,因為根網橋上埠的根路徑成本為0。

關於思科(cisco)路由的考試題

9樓:匿名使用者

1、 請說明距離向量路由協議的特點。

基於bellman-ford演算法,根據距離向量(跳數hop)來進行路由選擇的乙個確定最佳路由的方法。在距離向量路由協議中,路由器將部分或全部的路由表傳遞給與其相鄰的路由器。對於小型網路,採用基於距離向量演算法的路由協議易於配置和管理

2、 請說明鏈路狀態路由協議的特點。

基於圖論中非常著名的dijkstra演算法,根據頻寬、延遲等指標綜合考慮而得到乙個權值,再根據權值確定最佳路由的方法。在鏈路狀態路由協議中,路由器將鏈路狀態資訊傳遞給在同一區域內的所有路由器。在面對大型網路時,不但其固有的環路問題變得更容易解決,所占用的頻寬網路也可以承受

3、 請解釋accesslist(標準加擴充套件)及其作用。

訪問表。由cisco路由器儲存用來為許多服務控制出/入此路由器的表(例如,為防止具有某一ip位址的資料報停留在路由器某一特殊的介面上)。cisco路由器中的access-list(訪問列表)最基本的有兩種,分別是標準訪問列表和擴充套件訪問列表,二者的區別主要是前者是基於目標位址的資料報過濾,而後者是基於目標位址、源位址和網路協議極其埠的資料報過濾。

作用:過濾資料報

4、 請解釋pat和nat的作用和差別。

1)nat network address translation 網路位址裝換,是用於將乙個位址域(如:專用intranet)對映到另乙個位址域.

pat port address translation 埠多路復用

(2)nat包括pat,除此以外還有靜態位址轉換以及動態位址轉換兩種技術,他們都是實現nat的三種方式

nat的位址轉換是指每個內網位址都被轉換成ip位址+源埠的方式,這需要公網ip位址為多個。

而pat由於ip位址不足夠,就會出現內網位址被轉換成ip位址+埠段的形式,這樣的公網ip位址通常只是乙個

5、 請寫出生成樹協議的基本作用和根網橋選舉過程。

(1)生成樹協議簡稱stp。在建立冗餘鏈路的同時,使用stp動態地阻塞某些埠,以使在任何需要之時只有一條活躍路徑。通過使用stp使網路在主路徑沒失效的情況下,備份路徑是阻塞的。

當主路徑失效時,備份路徑會動態啟動。這樣以保證網路的可靠性,避免環路。

(2)乙個網路中只有乙個根網橋。以下是選舉過程。進行stp的依據是通過bpdu獲取其它交換機的資訊。

設每個交換機都是根網橋,在交換各自bpdu的過程中,只要有乙個的根id比自己低,它就會在自己的bpdu中把根id用那個交換機的網橋id代替。(網橋id=優先順序+mac位址)所有都交換後,選舉產生最低的乙個。即產生了根網橋。

6、 請寫出把系統的ios映像從網路伺服器中拷貝到flashmemory的命令及每個引數的作用。

這個命令的寫法要看你用的網路伺服器是tftp,還是ftp,一般用這兩種比較多點!

如果是使用tftp,那就像一樓朋友說的一樣:copy tftp flash (tftp是源,flash是目的,接著會提示你輸入tftp伺服器的ip和源檔名和要儲存的目的檔名等)

如果是使用ftp,那就輸入:copy ftp flash (同樣前面的是源,後面的是目的),同時使用ftp要注意一下許可權問題!不過ftp的傳輸要比tftp好,可靠性高!

寫出有樹的成語,寫出有樹的四字成語

yqsy一切隨緣 春樹暮雲 基本解釋 表示對遠方友人的思念。拼音讀法 ch n sh m y n 使用方法 聯合式 作謂語 表示對遠方友人的思念 成語出處 唐 杜甫 春日憶李白 詩 渭北春天樹,江東日暮雲。枯樹生花 基本解釋 枯樹開起花來。比喻在絕境中又找到了生路。拼音讀法 k sh sh ng h...

寫出下列函式的復合過程,寫出下列函式的復合過程。

y cost,t x y t 2 3 t 1 2x 函式t x 與y f t 復合而成的函式y f x 叫復合函式.可見,兩個函式復合不是四則運算而成,而是函式的 疊置 這一點非常重要.換言之,通俗形象地說,是乙個函式肚子裡 懷著 另乙個函式.因此,有的書叫裡面的 胎兒 叫內層函式,外面的 母體 叫...

HDLC幀協議的格式是怎樣的?寫出各字段的名稱和功能

長格式 f a c i fcs f i 幀 短格式 f a c fcs f s幀,u幀 f 標誌字段,011111110b 7eh 標誌幀的開始和結束。a 位址字段 c 控制字段。標示幀的型別和功能。複雜i 報文資料。fcs 校驗碼。 甲恨之宗墨 幀中繼的幀格式 幀中繼的幀結構如圖5.6所示,它類似...