Tìm hiểu về cách báo lỗi của TCPIP phần 6

Chọn một switch làm gốc cho cấu trúc hình cây. • Tính toán đường ngắn nhất từ mỗi node đến switch gốc. Đường ngắn nhất là đường có chi phí thấp nhất.
Nội dung trích xuất từ tài liệu:
Tìm hiểu về cách báo lỗi của TCPIP phần 6 450 • Chän mét switch lµm gèc cho cÊu tróc h×nh c©y. • TÝnh to¸n ®−êng ng¾n nhÊt tõ mçi node ®Õn switch gèc. §−êng ng¾n nhÊtlµ ®−êng cã chi phÝ thÊp nhÊt. Chi phÝ cña ®−êng kÕt nèi ®−îc tÝnh to¸n dùa trªn tèc®é cña ®−êng kÕt nèi ®ã. • Trong tõng LAN segment, chØ ®Þnh ra mét switch gÇn nhÊt víi switch gèc.Switch ®−îc chØ ®Þnh (designated switch) sÏ l¾m gi÷ mäi th«ng tin liªn l¹c gi÷aLAN vµ switch gèc. • Trªn mçi switch kh«ng ph¶i lµ gèc chän mét port lµm port gèc (root port)lµ port cã ®−êng kÕt nèi ng¾n nhÊt vÒ gèc. • C¸c port cßn l¹i ®−îc xem xÐt ®Ó lµm port chØ ®Þnh (designated port).Nh÷ng port nµo kh«ng ®−îc chØ ®Þnh ®Òu bÞ kho¸ l¹i. H×nh 7.2.2.b. Gi¸ trÞ chi phÝ mÆc ®inh t−¬ng øng víi tèc ®é cña ®−êng kÕt nèi. H×nh 7.2.2.c. C¸c th«ng tin n»m trong gãi BPDU. 451H×nh 7.2.2.d. Mét vÝ dô ®Ó kÕt qu¶ tÝnh to¸n cña giao thøc Spanning - Tree. Sau khitÝnh to¸n xong, vÒ mÆt luËn lý, cÊu tróc m¹ng sÏ cã d¹ng rÏ nh¸nh c©y, kh«ng cßn vßng lÆp n÷a. Ta xÐt vÝ dô nh− h×nh 7.2.2.c. Ba switch Cat - A, Cat - B vµ Cat - C ®−îc nèithµnh vßng trßn víi nhau. Nh− vËy lµ tån t¹i mét vßng lÆp vÒ mÆt vËt lý. §Çu tiªn,qu¸ tr×nh bÇu chän bridge gèc ®· chän Cat - A lµm gèc. Tõ bridge gèc, hai nh¸nhtõ port 1/1, 1/2 ®−îc më lªn ®Ó kÕt nèi xuèng hai switch Cat - B vµ Cat - C. TrªnCat - B, port 1/1 cã chi phÝ nèi vÒ gèc thÊp nhÊt nªn port nµy ®−îc chän lµm portgèc. T−¬ng tù trªn Cat - C, port 1/1 ®−îc chän lµm port gèc ®Ó nèi vÒ gèc. Sau khi®· x¸c ®Þnh xong port gèc ®Ó thiÕt lËp kÕt nèi vÒ bridge gèc, Cat - B vµ Cat - C sÏxem xÐt c¸c port cßn l¹i. Chóng nhËn thÊy port 1/2 cña chóng cïng nèi vµo métsegment LAN. §Ó t¹o cÊu tróc h×nh c©y, trong mçi segment LAN chØ cã métswitch ®−îc më mét ®−êng ®Ó kÕt nèi tõ gèc vµo segment LAN ®ã. Do ®ã, Cat - Bvµ Cat - C sÏ chØ ®Þnh ra mét switch ®−îc truy xuÊt vµo segment LAN nµy. KÕt qu¶,Cat - B ®−îc chän vµ port 1/2 cña nã ®−îc chØ ®Þnh më kÕt nèi vµo segment LAN.Cat - C kh«ng ®−îc chØ ®inh nªn port 1/2 cña nã bÞ kho¸ l¹i. 7.2.3. Ho¹t ®éng cña spanning - tree. Khi m¹ng ®· æn ®Þnh vµ héi tô chØ cã mét c©y duy nhÊt trong mét m¹ng. §Ó ®¹t ®−îc kÕt qu¶ nµy, c¸c switch trong m¹ng tu©n theo c¸c nguyªn t¾csau: 452 • ChØ cã mét bridge gèc duy nhÊt cho mét m¹ng. • Trªn mçi bridge kh«ng ph¶i lµ gèc chØ cã mét port duy nhÊt lµm port gèclµ port kÕt nèi vÒ gèc ng¾n nhÊt. • Trong tõng segment LAN, chØ ®−îc duy nhÊt mét port ®i vµo segment LAN®ã. • Kh«ng sö dông c¸c port nµo kh«ng ®−îc chØ ®Þnh. Port gèc vµ port ®−îc chØ ®Þnh lµm c¸c port ®−îc sö dông ®Ó chuyÓn d÷ liÖu. C¸c port kh«ng ®−îc chØ ®Þnh sÏ huû bá d÷ liÖu. C¸c port nµy ®−îc gäi lµport kho¸ (B - Bloking). 7.2.4. Qu¸ tr×nh chän bridge gèc. Muèn x©y dùng cÊu tróc h×nh c©y th× tr−íc tiªn ph¶i cã mét ®iÓm lµm gèc ®Ótõ ®ã ph©n nh¸nh cho c©y. Do ®ã viÖc ®Çu tiªn lµ tÊt c¶ c¸c switch trong m¹ng ph¶ichän ra mét bridge gèc sÏ t¸c ®éng ®Õn dßng giao th«ng trong m¹ng. Khi c¸c switch míi ®−îc bËt ®iÖn, chóng sÏ trao ®æi c¸c gãi BPDU víi nhauvµ dùa vµo th«ng tin bridge ID (BID) trong c¸c gãi nµy ®Ó chän ra bridge gèc.Tr−êng BID bao gåm gi¸ trÞ ®é −u tiªn cña switch vµ ®Þa chØ MAC cña switch ®ã.Gi¸ trÞ −u tiªn mÆc ®Þnh cña switch lµ 32768. MÆc ®Þnh, c¸c gãi BPDU ®−îc g−i ®i2 gi©y/lÇn. H×nh 7.2.4.a. Néi dung gãi BPDU. 453H×nh 7.2.4.b. CÊu tróc cña tr−êng BID. 2 byte ®Çu lµ gi¸ trÞ −u tiªn cña switch. Gi¸trÞ nµy n»m trong kho¶ng tõ 0 - 65535, gi¸ trÞ mÆc ®Þnh lµ 32768. 6 byte sau lµ ®Þa chØ MAC cña switch. §Çu tiªn mçi switch ®Òu tù cho nã lµ gèc. Do ®ã trong gãi BPDU ®Çu tiªnmµ mçi switch göi ®i, tr−êng Root BID vµ sender BID ®Òu cã gi¸ trÞ −u tiªn vµ ®ÞachØ MAC cña chÝnh nã. Sau ®ã mçi switch sÏ lÇn l−ît nhËn ®−îc c¸c goi BPDU tõnh÷ng switch kh¸c. Mçi khi switch nhËn ®−îc mét gãi BPDU cã tr−êng Root BIDthÊp h¬n Root BID nã ®ang cã th× nã sÏ thay thÕ Root BID thÊp h¬n vµo gãi BPDUråi göi ®i. Cø nh− vËy, cuèi cïng c¸c switch sÏ thèng nhÊt ®−îc víi nhau switchnµo cã BID thÊp nhÊt lµm bridge gèc. H×nh 7.2.4.c. Mét vÝ dô vÒ néi dung gãi BPDU ®Çu tiªn cña Cat - A göi ®i. NÕu kh«ng cÊu h×nh g× c¶, gi¸ trÞ mÆc ®Þnh trªn c¸c switch ®Òu b»ng nhau vµb»ng 32768. Do vËy switch nµo nµo cã ®Þa chØ MAC nhá nhÊt (®Þa chØ MAC th×kh«ng bao giê trïng nhau gi÷a c¸c switch) sÏ cã BID nhá nhÊt vµ switch ®ã sÏ lµmgèc. Ng−êi ...