術(shù)的網(wǎng)絡(luò)路徑中局部鏈路沒(méi)有優(yōu)化的路徑情景；
[0016]附圖2為一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)的新交換機(jī)加入或新建交換機(jī)域的流程圖；
[0017]附圖3為一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)的域子樹(shù)及邊界節(jié)點(diǎn)圖。
【具體實(shí)施方式】
[0018]參照說(shuō)明書(shū)附圖和具體實(shí)施例對(duì)本發(fā)明的一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)作以下詳細(xì)地說(shuō)明。
[0019]實(shí)施例:
[0020]本發(fā)明的一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)，生成樹(shù)由交換機(jī)生成，生成樹(shù)中二層MAC地址轉(zhuǎn)發(fā)表里包含了MAC地址與轉(zhuǎn)發(fā)端口對(duì)應(yīng)關(guān)系，即二層MAC地址轉(zhuǎn)發(fā)表包括MAC地址、端口所屬VLANID、轉(zhuǎn)發(fā)出端口的端口號(hào)，在MAC地址轉(zhuǎn)發(fā)表的表項(xiàng)中增加了輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)，轉(zhuǎn)發(fā)出端口由生成樹(shù)中的轉(zhuǎn)發(fā)(forwarding)端口構(gòu)成，輔助優(yōu)先轉(zhuǎn)發(fā)出端口由生成樹(shù)中的涉及(InvoIvingp^ 口組成，輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)用來(lái)記錄和選擇局部鏈路中報(bào)文較快的轉(zhuǎn)發(fā)路徑;生成樹(shù)由交換機(jī)自組分域生成。生成樹(shù)中當(dāng)端口處于丟棄(discarding)狀態(tài)，此時(shí)端口可以接受廣播報(bào)文，但不傳遞廣播報(bào)文；當(dāng)二層交換機(jī)接受到廣播報(bào)文時(shí)，如果報(bào)文來(lái)自丟棄(discarding)狀態(tài)的端口，首先根據(jù)源mac地址查找二層MAC地址轉(zhuǎn)發(fā)表中轉(zhuǎn)發(fā)出端口的端口號(hào)項(xiàng)是否有信息，如果有則保持原有態(tài);如果轉(zhuǎn)發(fā)出端口的端口號(hào)項(xiàng)為空，那么進(jìn)一步查看輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)信息，如果有，保持原有狀態(tài);如果輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)信息也為空，這時(shí)將輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)的信息置為該端口，同時(shí)端口信息由丟棄(discarding)狀態(tài)轉(zhuǎn)變成涉及(Involving)狀態(tài)，處于涉及(Involving)狀態(tài)的端口不參與生成樹(shù)的計(jì)算，也不學(xué)習(xí)鏈路信息，但學(xué)習(xí)廣播報(bào)文的信息;這樣保證整個(gè)網(wǎng)絡(luò)的沒(méi)有環(huán)路不產(chǎn)生網(wǎng)絡(luò)風(fēng)暴；當(dāng)報(bào)文轉(zhuǎn)發(fā)查詢(xún)二層MAC地址轉(zhuǎn)發(fā)表，如果有輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)信息時(shí)，優(yōu)先從輔助優(yōu)先轉(zhuǎn)發(fā)出端口轉(zhuǎn)發(fā)出去，這樣保證最優(yōu)鏈路的使用;生成樹(shù)由交換機(jī)自組分域生成的具體步驟為:
[0021 ] (I)、如圖2所示，交換機(jī)與鄰近的交換機(jī)建立域子樹(shù):交換機(jī)先向鄰近的交換機(jī)域申請(qǐng)建立域子樹(shù)，當(dāng)某一交換機(jī)域子樹(shù)的交換機(jī)數(shù)目多時(shí)，申請(qǐng)的交換機(jī)不能加入該交換機(jī)域，這時(shí)交換機(jī)向另外鄰近的交換機(jī)域提出申請(qǐng)，直到申請(qǐng)成功加入交換機(jī)域，如果鄰近的交換機(jī)域都不能接收該交換機(jī)，那么該交換機(jī)將生成一個(gè)新的交換機(jī)域；圖2中，SW代表交換機(jī)，域根查詢(xún)域信息，即查詢(xún)交換機(jī)域子樹(shù)的交換機(jī)數(shù)目多少的信息，若還可增加交換機(jī)域子樹(shù)的交換機(jī)數(shù)目，則滿(mǎn)足準(zhǔn)入，該交換機(jī)加入交換機(jī)域(該SW加入域)；若不可增加交換機(jī)域子樹(shù)的交換機(jī)數(shù)目，則不滿(mǎn)足準(zhǔn)入，查詢(xún)是否有其他鄰近SW(交換機(jī))，若沒(méi)有，則建立新域，若有，則向鄰近SW申請(qǐng)加入域，鄰近SW向域根轉(zhuǎn)發(fā)申請(qǐng)，進(jìn)入域根查詢(xún)域信息。
[0022 ] (2)、域子樹(shù)建立后將建立域間樹(shù):如圖3中的R1、R2、R3、R4均為域間樹(shù)，連接兩個(gè)或多個(gè)域子樹(shù)之間的交換機(jī)成為邊界交換機(jī)，如圖3中的B1、B2、B3、B4、B5、B6、B7、B8均為邊界交換機(jī)，各個(gè)域子樹(shù)看成一臺(tái)邏輯交換機(jī)，將邊界交換機(jī)的端口看成邏輯交換機(jī)的端口，這樣在邊界交換機(jī)建立一顆邏輯樹(shù)，實(shí)現(xiàn)域間樹(shù)的建立，把各個(gè)邏輯樹(shù)相連起來(lái)；
[0023](3)、域間樹(shù)和域子樹(shù)共同形成一顆無(wú)環(huán)生成樹(shù)。
[0024]本發(fā)明的一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)，以上說(shuō)明僅為本發(fā)明較佳的實(shí)施方式，并不用以限制本發(fā)明，凡是在本發(fā)明的精神和原則之內(nèi)所作的任何修改，等同替換和改進(jìn)，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)，生成樹(shù)由交換機(jī)生成，生成樹(shù)中二層MAC地址轉(zhuǎn)發(fā)表里包含了MAC地址與轉(zhuǎn)發(fā)端口對(duì)應(yīng)關(guān)系，即二層MAC地址轉(zhuǎn)發(fā)表包括MAC地址、端口所屬的VLAN ID、轉(zhuǎn)發(fā)出端口的端口號(hào)，其特征在于在MAC地址轉(zhuǎn)發(fā)表的表項(xiàng)中增加了輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)，轉(zhuǎn)發(fā)出端口由生成樹(shù)中的轉(zhuǎn)發(fā)端口構(gòu)成，輔助優(yōu)先轉(zhuǎn)發(fā)出端口由生成樹(shù)中的涉及端口組成，輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)用來(lái)記錄和選擇局部鏈路中報(bào)文較快的轉(zhuǎn)發(fā)路徑;生成樹(shù)由交換機(jī)自組分域生成。2.根據(jù)權(quán)利要求1所述的一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)，其特征在于生成樹(shù)中當(dāng)端口處于丟棄狀態(tài)，此時(shí)端口可以接受廣播報(bào)文，但不傳遞廣播報(bào)文；當(dāng)二層交換機(jī)接受到廣播報(bào)文時(shí)，如果報(bào)文來(lái)自丟棄狀態(tài)的端口，首先根據(jù)源mac地址查找二層MAC地址轉(zhuǎn)發(fā)表中轉(zhuǎn)發(fā)出端口的端口號(hào)項(xiàng)是否有信息，如果有則保持原有態(tài);如果轉(zhuǎn)發(fā)出端口的端口號(hào)項(xiàng)為空，那么進(jìn)一步查看輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)信息，如果有，保持原有狀態(tài);如果輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)信息也為空，這時(shí)將輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)的信息置為該端口，同時(shí)端口信息由丟棄狀態(tài)轉(zhuǎn)變成涉及狀態(tài)，處于涉及狀態(tài)的端口不參與生成樹(shù)的計(jì)算，也不學(xué)習(xí)鏈路信息，但學(xué)習(xí)廣播報(bào)文的信息；當(dāng)報(bào)文轉(zhuǎn)發(fā)查詢(xún)二層MAC地址轉(zhuǎn)發(fā)表，如果有輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)信息時(shí)，優(yōu)先從輔助優(yōu)先轉(zhuǎn)發(fā)出端口轉(zhuǎn)發(fā)出去；當(dāng)輔助優(yōu)先轉(zhuǎn)發(fā)出端口繁忙時(shí)，可以從轉(zhuǎn)發(fā)出端口的端口號(hào)項(xiàng)指示的路徑轉(zhuǎn)發(fā)；當(dāng)端口從涉及狀態(tài)切換成轉(zhuǎn)發(fā)狀態(tài)時(shí)，與該端口的對(duì)應(yīng)輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)都置空。3.根據(jù)權(quán)利要求1所述的一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)，其特征在于生成樹(shù)由交換機(jī)自組分域生成的具體步驟為: (1)、交換機(jī)與鄰近的交換機(jī)建立域子樹(shù):交換機(jī)先向鄰近的交換機(jī)域申請(qǐng)建立域子樹(shù)，當(dāng)某一交換機(jī)域子樹(shù)的交換機(jī)數(shù)目多時(shí)，申請(qǐng)的交換機(jī)不能加入該交換機(jī)域，這時(shí)交換機(jī)向另外鄰近的交換機(jī)域提出申請(qǐng)，直到申請(qǐng)成功加入交換機(jī)域，如果鄰近的交換機(jī)域都不能接收該交換機(jī)，那么該交換機(jī)將生成一個(gè)新的交換機(jī)域； (2)、域子樹(shù)建立后將建立域間樹(shù):連接兩個(gè)或多個(gè)域子樹(shù)之間的交換機(jī)成為邊界交換機(jī)，各個(gè)域子樹(shù)看成一臺(tái)邏輯交換機(jī)，將邊界交換機(jī)的端口看成邏輯交換機(jī)的端口，這樣在邊界交換機(jī)建立一顆邏輯樹(shù)，實(shí)現(xiàn)域間樹(shù)的建立，把各個(gè)邏輯樹(shù)相連起來(lái)； (3)、域間樹(shù)和域子樹(shù)共同形成一顆無(wú)環(huán)生成樹(shù)。
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)，屬于生成樹(shù)技術(shù)領(lǐng)域，生成樹(shù)由交換機(jī)生成，生成樹(shù)中二層MAC地址轉(zhuǎn)發(fā)表里包含了MAC地址與轉(zhuǎn)發(fā)端口對(duì)應(yīng)關(guān)系，即二層MAC地址轉(zhuǎn)發(fā)表包括MAC地址、端口所屬的VLANID、轉(zhuǎn)發(fā)出端口的端口號(hào)，其特征在于在MAC地址轉(zhuǎn)發(fā)表的表項(xiàng)中增加了輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)，轉(zhuǎn)發(fā)出端口由生成樹(shù)中的轉(zhuǎn)發(fā)端口構(gòu)成，輔助優(yōu)先轉(zhuǎn)發(fā)出端口由生成樹(shù)中的涉及端口組成，輔助優(yōu)先轉(zhuǎn)發(fā)出端口的端口號(hào)用來(lái)記錄和選擇局部鏈路中報(bào)文較快的轉(zhuǎn)發(fā)路徑；生成樹(shù)由交換機(jī)自組分域生成。本發(fā)明的一種自組分域冗余轉(zhuǎn)發(fā)交換機(jī)，可有效使用帶寬資源同時(shí)又不會(huì)引起轉(zhuǎn)發(fā)混亂以及廣播風(fēng)暴。
【IPC分類(lèi)】H04L12/753, H04L12/705, H04L12/931
【公開(kāi)號(hào)】CN105634996
【申請(qǐng)?zhí)枴緾N201511024042
【發(fā)明人】不公告發(fā)明人
【申請(qǐng)人】青島金智高新技術(shù)有限公司
【公開(kāi)日】2016年6月1日
【申請(qǐng)日】2015年12月30日