本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種確定拓?fù)渥兓姆椒?、設(shè)備及系統(tǒng)。

背景技術(shù)：

在交換網(wǎng)絡(luò)中，各交換機(jī)通過端口鏈路進(jìn)行數(shù)據(jù)傳輸，二層交換網(wǎng)絡(luò)的交換機(jī)設(shè)備均配置stp(spanningtreeprotocol，生成樹協(xié)議)、mstp(multiplespanningtreeprotocol，多生成樹協(xié)議)或rstp(rapidspanningtreeprotocol，快速生成樹協(xié)議)，上述協(xié)議是一種管理協(xié)議，以stp為例，它利用生成樹算法，在網(wǎng)絡(luò)中創(chuàng)建一個以某臺交換機(jī)的某個端口為根的生成樹，通過生成的生成樹保證一個已知的網(wǎng)橋，即交換機(jī)在網(wǎng)絡(luò)拓?fù)渲醒匾粋€環(huán)動態(tài)工作。在生成樹協(xié)議中，網(wǎng)絡(luò)中的一個交換機(jī)作為根橋設(shè)備，其他交換機(jī)作為非根橋設(shè)備，非根橋設(shè)備的端口中可以向根橋發(fā)送數(shù)據(jù)且到根橋開銷最低的端口為根端口。當(dāng)網(wǎng)絡(luò)中某個網(wǎng)橋因為避免形成環(huán)路等原因使網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，會向周圍其他網(wǎng)橋發(fā)送指示拓?fù)浒l(fā)生變化的信息，指示拓?fù)浒l(fā)生變化的信息由與此網(wǎng)橋的根端口連接的網(wǎng)橋進(jìn)一步傳輸，直到傳輸至根橋，根橋?qū)⒅甘就負(fù)浒l(fā)生變化的信息在網(wǎng)絡(luò)中擴(kuò)散，從而實現(xiàn)整網(wǎng)擴(kuò)散拓?fù)渥兓?/p>

現(xiàn)有技術(shù)中至少存在如下問題：當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，通常需要了解拓?fù)渥兓脑敿?xì)信息來確定變化原因等等，而指示拓?fù)浒l(fā)生變化的信息只表示通知網(wǎng)絡(luò)中的設(shè)備網(wǎng)絡(luò)拓?fù)浒l(fā)生了變化，如果需要了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息時，則僅能通過對網(wǎng)絡(luò)拓?fù)渲械脑O(shè)備進(jìn)行排查分析得出，這不僅會花費很長時間，還會降低工作的效率。

技術(shù)實現(xiàn)要素：

本發(fā)明的實施例提供一種確定拓?fù)渥兓姆椒?、設(shè)備及系統(tǒng)，能夠解 決需要了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息時，僅能通過對拓?fù)渲械脑O(shè)備進(jìn)行排查分析得出，從而浪費時間、降低工作效率的問題。

為達(dá)到上述目的，本發(fā)明的實施例采用如下技術(shù)方案：

第一方面，本發(fā)明的實施例提供一種確定拓?fù)渥兓姆椒?，包括?/p>

第一非根橋設(shè)備在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫?/p>

所述第一非根橋設(shè)備通過所述第一非根橋設(shè)備的第一根端口向根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔ⅲ龅谝煌負(fù)渥兓畔y帶所述第一位置信息，所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

可選的，在所述第一非根橋設(shè)備在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓埃龇椒ㄟ€包括：

所述第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述第一非根橋設(shè)備通過所述第一根端口向所述根橋設(shè)備方向轉(zhuǎn)發(fā)所述第二拓?fù)渥兓畔ⅰ?/p>

本實施方式中，第二非根橋設(shè)備并沒有與根橋設(shè)備直接連接，而是通過第一非根橋設(shè)備與根橋設(shè)備直接連接，所以此時第二非根橋設(shè)備需要通過第一非根橋設(shè)備將第二拓?fù)渥兓畔l(fā)送至根橋設(shè)備，以便于根橋設(shè)備記錄所述第二拓?fù)渥兓畔ⅲM(jìn)而當(dāng)需要了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息時，只需要查詢根橋設(shè)備記錄的信息既可以快速、準(zhǔn)確的確定變化網(wǎng)絡(luò)拓?fù)涞奈恢玫刃畔ⅰ?/p>

可選的，在所述第一非根橋設(shè)備在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓?，所述方法還包括：

所述第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二 拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述第一拓?fù)渥兓畔⑦€攜帶所述第二位置信息。

在執(zhí)行本步驟后，第一非根橋設(shè)備可以將第二拓?fù)渥兓畔⒅械牡诙恢眯畔⒔馕龀鰜恚捎诘谝环歉鶚蛟O(shè)備需要向根橋設(shè)備發(fā)送第一拓?fù)渥兓畔?，所以可以將解析的到的第二位置信息攜帶在第一拓?fù)渥兓畔⒅邪l(fā)送至根橋設(shè)備，即第一拓?fù)渥兓畔⑼瑫r攜帶第一位置信息和第二位置信息，從而可以節(jié)省傳輸資源，降低成本。

可選的，所述第一拓?fù)渥兓畔闃騾f(xié)議數(shù)據(jù)單元bpdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述第二拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述bpdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

第二方面，本發(fā)明的實施例提供一種確定拓?fù)渥兓姆椒?，包括?/p>

根橋設(shè)備接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔?，所述第一拓?fù)渥兓畔y帶第一位置信息，其中，所述第一位置信息是所述第一非根橋設(shè)備在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫?/p>

所述根橋設(shè)備記錄所述第一拓?fù)渥兓畔?，其中所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

可選的，所述方法還包括：

所述根橋設(shè)備根據(jù)所述第一拓?fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)? 變化的初始位置。

可選的，在所述根橋設(shè)備接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔⒅?，所述方法還包括：

所述根橋設(shè)備經(jīng)由所述第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔ⅲ龅诙負(fù)渥兓畔y帶第二位置信息，其中，所述第二位置信息是所述第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述根橋設(shè)備記錄所述第二拓?fù)渥兓畔ⅰ?/p>

本實施方式中，第二非根橋設(shè)備并沒有與根橋設(shè)備直接連接，而是通過第一非根橋設(shè)備與根橋設(shè)備直接連接，所以此時第二非根橋設(shè)備需要通過第一非根橋設(shè)備將第二拓?fù)渥兓畔l(fā)送至根橋設(shè)備，以便于根橋設(shè)備記錄所述第二拓?fù)渥兓畔?，進(jìn)而當(dāng)需要了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息時，只需要查詢根橋設(shè)備記錄的信息既可以快速、準(zhǔn)確的確定變化網(wǎng)絡(luò)拓?fù)涞奈恢玫刃畔ⅰ?/p>

可選的，所述方法還包括：

所述根橋設(shè)備根據(jù)所述第一拓?fù)渥兓畔⒑退龅诙負(fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

可選的，所述第一拓?fù)渥兓畔⑦€攜帶第二位置信息，所述第二位置信息是第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，其中，所述第二位置信息通過所述第一非根橋設(shè)備從接收來自所述第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔⒅蝎@得，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備。

在執(zhí)行本步驟后，第一非根橋設(shè)備可以將第二拓?fù)渥兓畔⒅械牡诙恢眯畔⒔馕龀鰜恚捎诘谝环歉鶚蛟O(shè)備需要向根橋設(shè)備發(fā)送第一拓?fù)渥兓畔?，所以可以將解析的到的第二位置信息攜帶在第一拓?fù)渥兓畔⒅? 發(fā)送至根橋設(shè)備，即第一拓?fù)渥兓畔⑼瑫r攜帶第一位置信息和第二位置信息，從而可以節(jié)省傳輸資源，降低成本。

可選的，所述第一拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述第二拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述bpdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

第三方面，本發(fā)明的實施例提供一種第一非根橋設(shè)備，所述第一非根橋設(shè)備包括：

生成單元，用于在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫?/p>

發(fā)送單元，用于通過所述第一非根橋設(shè)備的第一根端口向根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔?，所述第一拓?fù)渥兓畔y帶所述第一位置信息，所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

可選的，所述第一非根橋設(shè)備還包括：

接收單元，用于接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫鼍W(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述發(fā)送單元還用于通過所述第一根端口向所述根橋設(shè)備方向轉(zhuǎn)發(fā)所述第二拓?fù)渥兓畔ⅰ?/p>

可選的，所述第一非根橋設(shè)備還包括：

接收單元，用于接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫鼍W(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述第一拓?fù)渥兓畔⑦€攜帶所述第二位置信息。

可選的，所述第一拓?fù)渥兓畔闃騾f(xié)議數(shù)據(jù)單元bpdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述第二拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述bpdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

第四方面，本發(fā)明的實施例提供一種確定拓?fù)渥兓母鶚蛟O(shè)備，所述根橋設(shè)備包括：

接收單元，用于接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔?，所述第一拓?fù)渥兓畔y帶第一位置信息，其中，所述第一位置信息是所述第一非根橋設(shè)備在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫?/p>

記錄單元，用于記錄所述第一拓?fù)渥兓畔?，其中所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

可選的，所述根橋設(shè)備還包括：

確定單元，用于根據(jù)所述第一拓?fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

可選的，所述接收單元還用于經(jīng)由所述第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y 帶第二位置信息，其中，所述第二位置信息是所述第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述記錄單元還用于記錄所述第二拓?fù)渥兓畔ⅰ?/p>

可選的，所述根橋設(shè)備還包括：

第二確定單元，用于根據(jù)所述第一拓?fù)渥兓畔⒑退龅诙負(fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

可選的，所述第一拓?fù)渥兓畔⑦€攜帶第二位置信息，所述第二位置信息是第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，其中，所述第二位置信息通過所述第一非根橋設(shè)備從接收來自所述第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔⒅蝎@得，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備。

可選的，所述第一拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述第二拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰ?/p>

可選的，所述bpdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

第五方面，本發(fā)明的實施例提供一種確定拓?fù)渥兓南到y(tǒng)，所述系統(tǒng)包括如第三方面所述的第一非根橋設(shè)備和如第四方面所述的根橋設(shè)備。

本發(fā)明實施例提供的一種確定拓?fù)渥兓姆椒ā⒃O(shè)備及系統(tǒng)，本發(fā)明中，第一非根橋設(shè)備在確定自身發(fā)生拓?fù)渥兓瘯r，生成用于指示第一非根橋設(shè)備發(fā)生拓?fù)渥兓恢玫牡谝晃恢眯畔?；然后通過其根端口向?qū)儆谕? 網(wǎng)絡(luò)的根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔?，第一拓?fù)渥兓畔y帶所述第一位置信息；根橋設(shè)備接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔⒑?，記錄所述第一拓?fù)渥兓畔?。如此在網(wǎng)絡(luò)中非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，產(chǎn)生拓?fù)渥兓姆歉鶚蛟O(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⑼ㄟ^其根端口傳輸至根橋設(shè)備，然后根橋設(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⒂涗浵聛?，進(jìn)一步，根橋設(shè)備可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

附圖說明

為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其它的附圖。

圖1為本發(fā)明實施例提供的架構(gòu)示意圖；

圖2為本發(fā)明一實施例提供的方法流程圖；

圖3為本發(fā)明一實施例提供的報文格式示意圖；

圖4為本發(fā)明又一實施例提供的方法流程圖；

圖5為本發(fā)明又一實施例提供的方法流程圖；

圖6為本發(fā)明又一實施例提供的方法流程圖；

圖7為本發(fā)明又一實施例提供的方法流程圖；

圖8為本發(fā)明又一實施例提供的第一非根橋設(shè)備結(jié)構(gòu)示意圖；

圖9為本發(fā)明又一實施例提供的第一非根橋設(shè)備結(jié)構(gòu)示意圖；

圖10為本發(fā)明又一實施例提供的根橋設(shè)備結(jié)構(gòu)示意圖；

圖11為本發(fā)明又一實施例提供的根橋設(shè)備結(jié)構(gòu)示意圖；

圖12為本發(fā)明又一實施例提供的設(shè)備結(jié)構(gòu)示意圖；

圖13為本發(fā)明又一實施例提供的設(shè)備結(jié)構(gòu)示意圖；

圖14為本發(fā)明又一實施例提供的系統(tǒng)結(jié)構(gòu)示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都屬于本發(fā)明保護(hù)的范圍。

為使本發(fā)明技術(shù)方案的優(yōu)點更加清楚，下面結(jié)合附圖和實施例對本發(fā)明作詳細(xì)說明。

本發(fā)明實施可以用于交換網(wǎng)絡(luò)，交換網(wǎng)絡(luò)中包括根橋設(shè)備和非根橋設(shè)備，以二層交換網(wǎng)絡(luò)進(jìn)行說明，二層交換網(wǎng)絡(luò)中各交換機(jī)配置stp協(xié)議、mstp協(xié)議或rstp協(xié)議，本發(fā)明實施以stp協(xié)議為例，根橋設(shè)備具體為交換機(jī)，非根橋設(shè)備具體為交換機(jī)。二層交換網(wǎng)絡(luò)中，根據(jù)stp協(xié)議計算，通過比較網(wǎng)絡(luò)中各交換機(jī)的bid(bridgeidentity，橋標(biāo)識)來選舉作為根橋的交換機(jī)，bid由優(yōu)先級(6bit)和網(wǎng)橋mac(mediaaccesscontrol，媒體訪問控制)地址(48bit)組成，例如：某交換機(jī)的bid為32768.0018-8222-ce1f，bid最小的交換機(jī)被選舉為根橋，若交換機(jī)的bid一樣時，則擁有最小mac地址的交換機(jī)被選為根橋。通常對于一個配置stp協(xié)議的二層交換網(wǎng)絡(luò)中，根橋有且只有一個，根橋包括的端口均為指定端口，非根橋的的端口包括根端口和指定端口，其中，可以向根橋發(fā)送數(shù)據(jù)且到根橋開銷最低的端口為根端口，其他端口為指定端口。例如，如圖1所示，交換機(jī)a、b、c、d為二層網(wǎng)絡(luò)中的交換機(jī)，其端口連接方式如圖1所示，其中，交換機(jī)c為根橋，交換機(jī)c的兩個端口c1、c2為指定端口；交換機(jī)b的端口中b2為根端口，b1為指定端口；交換機(jī)d的端口中d1為根端口，d1為指定端口；交換機(jī)a的端口中a2為根端口，a3和a1為指定端口，其中，為了避免網(wǎng)絡(luò)中形成環(huán)路，經(jīng)stp協(xié)議計算設(shè)置交換機(jī)a的a3為阻塞狀態(tài)。產(chǎn)生網(wǎng)絡(luò)拓?fù)渥兓脑蚩梢詾榻粨Q機(jī)檢測到自身的端口狀態(tài)發(fā)生變化。例如，交換機(jī)a的端口a3處于阻塞狀態(tài)，端口a1處于轉(zhuǎn)發(fā)狀態(tài)，然后交換機(jī)a的端口a1 發(fā)生故障，使端口a1成為阻塞狀態(tài)，則端口a1的狀態(tài)變化會導(dǎo)致網(wǎng)絡(luò)拓?fù)渥兓煌瑫r，在交換機(jī)a檢測到端口a1的狀態(tài)變化時，交換機(jī)a會向周圍其他設(shè)備擴(kuò)散攜帶tcn報文，交換機(jī)b從指定端口接收到交換機(jī)a發(fā)送的tcn報文后，會執(zhí)行清除mac表項等流程，這也會導(dǎo)致交換機(jī)b的端口狀態(tài)發(fā)生變化，進(jìn)而引起網(wǎng)絡(luò)拓?fù)渥兓，F(xiàn)有技術(shù)中，交換機(jī)確定網(wǎng)絡(luò)拓?fù)渥兓螅蚋鶚虬l(fā)送攜帶拓?fù)渥兓瘶?biāo)識的報文，但是此報文只說明網(wǎng)絡(luò)拓?fù)浒l(fā)生了變化，如果需要了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)情況時，則需要通過對網(wǎng)絡(luò)拓?fù)渲械脑O(shè)備進(jìn)行排查分析得出，不僅會花費很長時間，還會降低工作的效率。本發(fā)明實施例中，在交換機(jī)確定網(wǎng)絡(luò)拓?fù)渥兓?，通過根端口向根橋設(shè)備方向發(fā)送拓?fù)渥兓男畔?，例如，位置信息等，并記錄在根橋設(shè)備中，進(jìn)而根橋設(shè)備可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢茫煌瑫r，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

本發(fā)明一實施例提供一種確定拓?fù)渥兓姆椒ǎ摲椒ㄓ蓪儆谕痪W(wǎng)絡(luò)的根橋設(shè)備和非根橋設(shè)備執(zhí)行，如圖2所示，所述方法包括：

101、第一非根橋設(shè)備在確定第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，生成第一位置信息。

其中，第一位置信息用于指示第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?。如圖1中組網(wǎng)所示，當(dāng)交換機(jī)b的端口b1由轉(zhuǎn)發(fā)成為阻塞狀態(tài)時，交換機(jī)b確定其自身發(fā)生拓?fù)渥兓?，則此時交換機(jī)b會生成第一位置信息。第一位置信息可以包括第一非根橋設(shè)備的標(biāo)識和發(fā)生拓?fù)渥兓亩丝跇?biāo)識，即交換機(jī)b的標(biāo)識和交換機(jī)b的b1端口標(biāo)識。

需要說明的是，第一拓?fù)渥兓畔⒖梢詾閎pdu(bridgeprotocoldataunit，橋協(xié)議數(shù)據(jù)單元)報文、ldp(labeldistributionprotocol，標(biāo)簽分發(fā)協(xié)議)報文、或者自定義報文。第一拓?fù)渥兓畔閎pdu報文或ldp報文時，其報文中可以包括bid和pid(portidentity，端口標(biāo)識)字段，bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，pid字段用于指示發(fā)生拓?fù)渥兓? 的非根橋設(shè)備的端口。

具體的，bpdu報文的具體格式如圖3所示，在圖3中，字段protocolidentifier表示協(xié)議標(biāo)識符，字段protocolversionidentifier表示協(xié)議版本標(biāo)識符，字段bpdutype表示bpdu類型，字段flags表示標(biāo)記域，字段rootidentifier表示根網(wǎng)橋標(biāo)識，字段rootpathcost表示根路徑開銷，字段bridgeidentity表示橋標(biāo)識，字段portidentity表示端口標(biāo)識，字段messageage表示bpdu報文在網(wǎng)絡(luò)中傳播的生存期，字段maxage表示bpdu報文在設(shè)備中能夠保存的最大生存期，字段hellotime表示bpdu報文發(fā)送周期，字段forwarddelay表示端口狀態(tài)遷移的延時。現(xiàn)有標(biāo)準(zhǔn)中，定義bpdu報文的字段protocolidentifier取值為0時，bpdu報文為stp報文，bpdu報文中的其他字段攜帶相應(yīng)的內(nèi)容；本發(fā)明實施例中，對現(xiàn)有的bpdu報文進(jìn)行了擴(kuò)展，定義protocolidentifier為除0以外的其他預(yù)設(shè)值(例如1)，用來指示bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔?，并通過bpdu報文中字段bridgeidentity來指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，通過bpdu報文中字段portidentity來指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

需要說明的是，圖3中所示為bpdu報文的格式，在本發(fā)明實施例中，設(shè)置protocolidentifier為預(yù)設(shè)值時，表示了此時bpdu報文第一位置信息，bpdu報文攜帶第一位置信息的方式可以以圖3所示的bpdu報文格式進(jìn)行攜帶，即在第18-25字節(jié)攜帶bridgeidentity，在第26-27字段攜帶portidentity，還可以對報文各字段進(jìn)行調(diào)整，例如，刪除不必要的字段flags、字段rootidentifier、字段rootpathcos、字段messageage、字段maxage、字段hellotime、字段forwarddelay中的一個或多個，或者調(diào)整字段bridgeidentity和portidentity所占的字節(jié)等等，在此不做限定。

102、第一非根橋設(shè)備通過第一非根橋設(shè)備的第一根端口向根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔ⅰ?/p>

其中，第一拓?fù)渥兓畔y帶第一位置信息。

103、根橋設(shè)備接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥? 化信息后，記錄第一拓?fù)渥兓畔ⅰ?/p>

需要說明的是，根橋設(shè)備和非根橋設(shè)備可以具體為交換機(jī)或路由器等設(shè)備。第一非根橋設(shè)備發(fā)生拓?fù)渥兓脑蛴泻芏啵?，第一非根橋設(shè)備的指定端口發(fā)生故障、第一非根橋設(shè)備為了避免在網(wǎng)絡(luò)中與其他設(shè)備之間形成環(huán)路而改變某個端口的狀態(tài)等等，本發(fā)明實施例所列舉或舉例的原因均為了方便本發(fā)明步驟的描述，第一非根橋設(shè)備發(fā)生拓?fù)渥兓脑蛟诖瞬⒉蛔鱿薅?。本發(fā)明實施例的執(zhí)行過程對現(xiàn)有的tc(topologychange，拓?fù)渥兓?和tcn(topologychangenotification，拓?fù)渥兓ㄖ?傳輸不產(chǎn)生影響。

本發(fā)明實施例中，第一非根橋設(shè)備在確定自身發(fā)生拓?fù)渥兓瘯r，生成用于指示第一非根橋設(shè)備發(fā)生拓?fù)渥兓恢玫牡谝晃恢眯畔?；然后通過其根端口向?qū)儆谕痪W(wǎng)絡(luò)的根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔?，第一拓?fù)渥兓畔y帶所述第一位置信息；根橋設(shè)備接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔⒑螅涗浰龅谝煌負(fù)渥兓畔?。如此在網(wǎng)絡(luò)中非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，產(chǎn)生拓?fù)渥兓姆歉鶚蛟O(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⑼ㄟ^其根端口傳輸至根橋設(shè)備，然后根橋設(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⒂涗浵聛恚M(jìn)一步，根橋設(shè)備可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

在本發(fā)明實施例的一種實施方式中，在圖2所示實施例的基礎(chǔ)上，如圖4所示，在執(zhí)行步驟103之后，還可以執(zhí)行步驟104。

104、根橋設(shè)備根據(jù)第一拓?fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

其中，第一拓?fù)渥兓畔⒅袛y帶了第一位置信息，根橋設(shè)備根據(jù)第一位置信息即可得出網(wǎng)絡(luò)中第一非根橋設(shè)備發(fā)生拓?fù)渥兓?，而第一拓?fù)渥兓畔⑹怯傻谝环歉鶚蛟O(shè)備發(fā)送給根橋設(shè)備的，并且根橋設(shè)備通過第一非根 橋設(shè)備至根橋設(shè)備的路徑只接收了第一拓?fù)渥兓畔?，則說明第一非根橋設(shè)備為網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

在本實施方式中，根橋設(shè)備根據(jù)第一拓?fù)渥兓畔⒋_定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

在本發(fā)明實施例的一種實施方式中，在圖2所示實施例的基礎(chǔ)上，如圖5所示，在執(zhí)行步驟101之前，還可以執(zhí)行步驟105-步驟107。

105、第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔ⅰ?/p>

其中，第二拓?fù)渥兓畔y帶第二位置信息，第二位置消息用于指示第二非根橋設(shè)備確定第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括第二非根橋設(shè)備。

例如，在如圖1所示的組網(wǎng)中，第一非根橋設(shè)備為交換機(jī)b，第二非根橋設(shè)備為交換機(jī)a，當(dāng)交換機(jī)a的端口a1由轉(zhuǎn)發(fā)成為阻塞狀態(tài)時，交換機(jī)a確定其自身發(fā)生拓?fù)渥兓?，則此時交換機(jī)a會生成第二位置信息，然后將第二位置信息攜帶在第二拓?fù)渥兓畔⒅袕母丝赼2向交換機(jī)b發(fā)送，交換機(jī)b接收到交換機(jī)a發(fā)送的第二拓?fù)渥兓畔?。第二位置信息可以包括第二非根橋設(shè)備的標(biāo)識和發(fā)生拓?fù)渥兓亩丝跇?biāo)識，即交換機(jī)a的標(biāo)識和交換機(jī)a的a1端口標(biāo)識。

需要說明的是，第二拓?fù)渥兓畔⒌膶崿F(xiàn)方式與第一拓?fù)渥兓畔⑾嗤?，在此不再贅述?/p>

需要說明的是，本領(lǐng)域技術(shù)人員可知，根橋和非根橋設(shè)備在發(fā)生拓?fù)渥兓?，需要向網(wǎng)絡(luò)中的其他設(shè)備發(fā)送指示拓?fù)浒l(fā)生變化的信息，所以本實施方式中，當(dāng)?shù)诙歉鶚蛟O(shè)備確定第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，不僅從第二根端口向第一非根橋設(shè)備發(fā)送第二拓?fù)渥兓畔ⅲ€會向第一非根橋設(shè)備發(fā)送指示拓?fù)浒l(fā)生變化的信息(例如，tcn報文或攜帶tc標(biāo)記的bpdu報文)，當(dāng)?shù)谝环歉鶚蛟O(shè)備從第一非根橋設(shè)備的指定端口接收到第 二非根橋設(shè)備發(fā)送的指示拓?fù)浒l(fā)生變化的信息后，會執(zhí)行清除mac表項等流程，這也會造成第一非根橋設(shè)備拓?fù)浒l(fā)生變化，此時第一非根橋設(shè)備在確定其自身發(fā)生拓?fù)渥兓瘯r，執(zhí)行步驟101。

106、第一非根橋設(shè)備通過第一根端口向根橋設(shè)備方向轉(zhuǎn)發(fā)第二拓?fù)渥兓畔ⅰ?/p>

其中，以步驟105中舉例說明的場景為例，第一非根橋設(shè)備，即交換機(jī)b接收到第二非根橋設(shè)備，即交換機(jī)a發(fā)送的第二拓?fù)渥兓畔⒑?，通過第一根端口向根橋設(shè)備方向轉(zhuǎn)發(fā)第二拓?fù)渥兓畔ⅰ?/p>

107、根橋設(shè)備經(jīng)由第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔⒑螅鶚蛟O(shè)備記錄所述第二拓?fù)渥兓畔ⅰ?/p>

在本發(fā)明實施方式中，第二非根橋設(shè)備并沒有與根橋設(shè)備直接連接，而是通過第一非根橋設(shè)備與根橋設(shè)備直接連接，所以此時第二非根橋設(shè)備需要通過第一非根橋設(shè)備將第二拓?fù)渥兓畔l(fā)送至根橋設(shè)備，以便于根橋設(shè)備記錄所述第二拓?fù)渥兓畔ⅲM(jìn)而根橋設(shè)備可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

在本發(fā)明實施例的一種實施方式中，在圖5所示實施例的基礎(chǔ)上，如圖6所示，所述方法還可以包括步驟108。

108、根橋設(shè)備根據(jù)所述第一拓?fù)渥兓畔⒑偷诙負(fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

其中，第一拓?fù)渥兓畔⒅袛y帶了第一位置信息，第二拓?fù)渥兓畔y帶了第二位置信息，根橋設(shè)備根據(jù)第一位置信息即可得出網(wǎng)絡(luò)中第一非根橋設(shè)備發(fā)生拓?fù)渥兓?，根?jù)第二位置信息即可得出網(wǎng)絡(luò)中第二非根橋設(shè)備發(fā)生拓?fù)渥兓?，但是第一拓?fù)渥兓畔⒑偷诙負(fù)渥兓畔⒕鶠榈谝环歉鶚蛟O(shè)備發(fā)送給根橋設(shè)備的，說明第二非根橋設(shè)備通過根端口與第一非根橋設(shè)備連接，結(jié)合步驟105中所述內(nèi)容(當(dāng)?shù)诙歉鶚蛟O(shè)備確定第二非根 橋設(shè)備發(fā)生拓?fù)渥兓瘯r，會向第一非根橋設(shè)備發(fā)送指示拓?fù)浒l(fā)生變化的信息，當(dāng)?shù)谝环歉鶚蛟O(shè)備從第一非根橋設(shè)備的指定端口接收到第二非根橋設(shè)備發(fā)送的指示拓?fù)浒l(fā)生變化的信息后，會執(zhí)行清除mac表項等流程，造成第一非根橋設(shè)備拓?fù)浒l(fā)生變化)可知，本次網(wǎng)絡(luò)中拓?fù)浒l(fā)生拓?fù)渥兓某跏嘉恢脼榈诙歉鶚蛟O(shè)備，在第二非根橋設(shè)備發(fā)生拓?fù)渥兓螅鸬谝环歉鶚蛟O(shè)備發(fā)生拓?fù)渥兓?，由此根橋設(shè)備可以根據(jù)第一拓?fù)渥兓畔⒑偷诙負(fù)渥兓畔⒋_定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

在本實施方式中，根橋設(shè)備根據(jù)第一拓?fù)渥兓畔⒑偷诙負(fù)渥兓畔⒋_定第一位置信息和第二位置，進(jìn)而根橋設(shè)備可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢茫煌瑫r，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

在本發(fā)明實施例的又一種實施方式中，在圖2或圖4所示實施例的基礎(chǔ)上，在執(zhí)行步驟101之前，還可以執(zhí)行步驟109，本實施方式以圖2為例進(jìn)行說明，如圖7所示。

109、第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔ⅰ?/p>

其中，第二拓?fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫鼍W(wǎng)絡(luò)包括所述第二非根橋設(shè)備。

需要說明的是，對本步驟的詳述請參照步驟105中的內(nèi)容，在此不再贅述。

在執(zhí)行本步驟后，第一非根橋設(shè)備可以將第二拓?fù)渥兓畔⒅械牡诙恢眯畔⒔馕龀鰜?，由于第一非根橋設(shè)備要執(zhí)行步驟101，即需要向根橋設(shè)備發(fā)送第一拓?fù)渥兓畔ⅲ钥梢詫⒔馕龅牡降牡诙恢眯畔y帶在第一拓?fù)渥兓畔⒅邪l(fā)送至根橋設(shè)備，即第一拓?fù)渥兓畔⑼瑫r攜帶第一位置信息和第二位置信息，從而可以節(jié)省傳輸資源，降低成本。

需要說明的是，將解析的到的第二位置信息攜帶在第一拓?fù)渥兓畔r，可以按照轉(zhuǎn)發(fā)的次序排列第一位置信息和第二位置信息的順序，例如，將四一位置信息排放在第二位置信息之前，如此，當(dāng)根橋設(shè)備接收到第一拓?fù)渥兓畔r，可以直接得出位置信息轉(zhuǎn)發(fā)的次序。

本發(fā)明又一實施例提供一種第一非根橋設(shè)備20，如圖8所示，所述第一非根橋設(shè)備20包括：

生成單元21，用于在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫?/p>

發(fā)送單元22，用于通過所述第一非根橋設(shè)備的第一根端口向根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔?，所述第一拓?fù)渥兓畔y帶所述第一位置信息，所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

本發(fā)明實施例的一種實施方式中，如圖9所示，所述第一非根橋設(shè)備20還可以包括：

接收單元23，用于接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔ⅲ龅诙負(fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述發(fā)送單元22還用于通過所述第一根端口向所述根橋設(shè)備方向轉(zhuǎn)發(fā)所述第二拓?fù)渥兓畔ⅰ?/p>

本發(fā)明實施例的又一種實施方式中，如圖9所示，所述第一非根橋設(shè)備20還可以包括：

接收單元23，用于接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述第一拓?fù)渥兓畔⑦€攜帶所述第二位置信息。

其中，所述第一拓?fù)渥兓畔闃騾f(xié)議數(shù)據(jù)單元bpdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔?。所述第二拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔?。所述bpdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

本發(fā)明實施例中，第一非根橋設(shè)備20在確定自身發(fā)生拓?fù)渥兓瘯r，生成用于指示第一非根橋設(shè)備20發(fā)生拓?fù)渥兓恢玫牡谝晃恢眯畔?；然后通過其根端口向?qū)儆谕痪W(wǎng)絡(luò)的根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔ⅲ谝煌負(fù)渥兓畔y帶所述第一位置信息；根橋設(shè)備接收來自第一非根橋設(shè)備20的第一根端口的第一拓?fù)渥兓畔⒑?，記錄第一拓?fù)渥兓畔?。如此在網(wǎng)絡(luò)中非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，產(chǎn)生拓?fù)渥兓牡谝环歉鶚蛟O(shè)備20將產(chǎn)生拓?fù)渥兓奈恢眯畔⑼ㄟ^其根端口傳輸至根橋設(shè)備，然后根橋設(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⒂涗浵聛?，進(jìn)一步，根橋設(shè)備可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

本發(fā)明又一實施例提供一種確定拓?fù)渥兓母鶚蛟O(shè)備30，如圖10所示，所述根橋設(shè)備30包括：

接收單元31，用于接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔?，所述第一拓?fù)渥兓畔y帶第一位置信息，其中，所述第一位置信息是所述第一非根橋設(shè)備在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫?/p>

記錄單元32，用于記錄所述第一拓?fù)渥兓畔?，其中所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

本發(fā)明實施例的一種實施方式中，如圖11所示，所述根橋設(shè)備30還可以包括：

確定單元33，用于根據(jù)所述第一拓?fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

本發(fā)明實施例的又一種實施方式中，所述接收單元31還用于經(jīng)由所述第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，其中，所述第二位置信息是所述第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；

所述記錄單元32還用于記錄所述第二拓?fù)渥兓畔ⅰ?/p>

本發(fā)明實施例的又一種實施方式中，如圖11所示，所述根橋設(shè)備30還可以包括：

確定單元33，用于根據(jù)所述第一拓?fù)渥兓畔⒑退龅诙負(fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

本發(fā)明實施例的又一種實施方式中，所述第一拓?fù)渥兓畔⑦€攜帶第二位置信息，所述第二位置信息是第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，其中，所述第二位置信息通過所述第一非根橋設(shè)備從接收來自所述第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔⒅蝎@得，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備。

其中，所述第一拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔?。所述第二拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰＫ鯾pdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓? 非根橋設(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

本發(fā)明實施例中，第一非根橋設(shè)備在確定自身發(fā)生拓?fù)渥兓瘯r，生成用于指示第一非根橋設(shè)備發(fā)生拓?fù)渥兓恢玫牡谝晃恢眯畔?；然后通過其根端口向?qū)儆谕痪W(wǎng)絡(luò)的根橋設(shè)備30方向發(fā)送第一拓?fù)渥兓畔?，第一拓?fù)渥兓畔y帶所述第一位置信息；根橋設(shè)備30接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔⒑螅涗浀谝煌負(fù)渥兓畔?。如此在網(wǎng)絡(luò)中非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，產(chǎn)生拓?fù)渥兓姆歉鶚蛟O(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⑼ㄟ^其根端口傳輸至根橋設(shè)備30，然后根橋?qū)a(chǎn)生拓?fù)渥兓奈恢眯畔⒂涗浵聛?，進(jìn)一步，根橋設(shè)備30可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢根橋設(shè)備30記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

本發(fā)明又一實施例提供一種確定拓?fù)渥兓脑O(shè)備40，如圖12所示，該設(shè)備40包括處理器41和接口電路42，圖中還示出了存儲器43和總線44，該處理器41、接口電路42和存儲器43通過總線44連接并完成相互間的通信。

需要說明的是，這里的處理器41可以是一個處理元件，也可以是多個處理元件的統(tǒng)稱。例如，該處理元件可以是中央處理器(centralprocessingunit，cpu)，也可以是特定集成電路(applicationspecificintegratedcircuit，asic)，或者是被配置成實施本發(fā)明實施例的一個或多個集成電路，例如：一個或多個微處理器(digitalsingnalprocessor，dsp)，或，一個或者多個現(xiàn)場可編程門陣列(fieldprogrammablegatearray，fpga)。

存儲器43可以是一個存儲裝置，也可以是多個存儲元件的統(tǒng)稱，且用于存儲可執(zhí)行程序代碼或接入網(wǎng)管理設(shè)備運行所需要參數(shù)、數(shù)據(jù)等。且存儲器43可以包括隨機(jī)存儲器(ram)，也可以包括非易失性存儲器(non-volatilememory)，例如磁盤存儲器，閃存(flash)等。

總線44可以是工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(industrystandardarchitecture，isa)總線、外部設(shè)備互連(peripheralcomponent，pci)總線或擴(kuò)展工 業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(extendedindustrystandardarchitecture，eisa)總線等。該總線44可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示，圖12中僅用一條粗線表示，但并不表示僅有一根總線或一種類型的總線。

該設(shè)備40還可以包括輸入輸出裝置，連接于總線44，以通過總線44與處理器41等其它部分連接。

其中，處理器41調(diào)用存儲器43中的程序代碼，用于執(zhí)行以上方法實施例中設(shè)備40執(zhí)行的操作。

具體的，所述處理器41還用于在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，生成第一位置信息，其中，所述第一位置信息用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫灰约?，用于通過所述接口電路42和所述第一非根橋設(shè)備的第一根端口向根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔?，所述第一拓?fù)渥兓畔y帶所述第一位置信息，所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

本發(fā)明實施例的一種實施方式中，所述處理器41還用于通過所述接口電路42接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫鼍W(wǎng)絡(luò)包括所述第二非根橋設(shè)備；以及，用于通過所述接口電路42中所述第一根端口向所述根橋設(shè)備方向轉(zhuǎn)發(fā)所述第二拓?fù)渥兓畔ⅰ?/p>

本發(fā)明實施例的又一種實施方式中，所述處理器41還用于通過所述接口電路42接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔ⅲ龅诙負(fù)渥兓畔y帶第二位置信息，所述第二位置消息用于指示所述第二非根橋設(shè)備確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備；所述第一拓?fù)渥兓畔⑦€攜帶所述第二位置信息。

其中，所述第一拓?fù)渥兓畔闃騾f(xié)議數(shù)據(jù)單元bpdu報文，所述 bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰＫ龅诙負(fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔?。所述bpdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

本發(fā)明實施例中，設(shè)備40在確定自身發(fā)生拓?fù)渥兓瘯r，生成用于指示設(shè)備40發(fā)生拓?fù)渥兓恢玫牡谝晃恢眯畔?；然后通過其根端口向?qū)儆谕痪W(wǎng)絡(luò)的根橋設(shè)備方向發(fā)送第一拓?fù)渥兓畔ⅲ谝煌負(fù)渥兓畔y帶所述第一位置信息；根橋設(shè)備接收來自設(shè)備40的第一根端口的第一拓?fù)渥兓畔⒑?，記錄第一拓?fù)渥兓畔?。如此在網(wǎng)絡(luò)中非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，產(chǎn)生拓?fù)渥兓脑O(shè)備40將產(chǎn)生拓?fù)渥兓奈恢眯畔⑼ㄟ^其根端口傳輸至根橋設(shè)備，然后根橋設(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⒂涗浵聛?，進(jìn)一步，根橋設(shè)備可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢根橋設(shè)備記錄的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

本發(fā)明又一實施例提供一種確定拓?fù)渥兓脑O(shè)備50，如圖13所示，該設(shè)備50包括處理器51和接口電路52，圖中還示出了存儲器53和總線54，該處理器51、接口電路52和存儲器53通過總線54連接并完成相互間的通信。

需要說明的是，這里的處理器51可以是一個處理元件，也可以是多個處理元件的統(tǒng)稱。例如，該處理元件可以是中央處理器(centralprocessingunit，cpu)，也可以是特定集成電路(applicationspecificintegratedcircuit，asic)，或者是被配置成實施本發(fā)明實施例的一個或多個集成電路，例如：一個或多個微處理器(digitalsingnalprocessor，dsp)，或，一個或者多個現(xiàn)場可編程門陣列(fieldprogrammablegatearray，fpga)。

存儲器53可以是一個存儲裝置，也可以是多個存儲元件的統(tǒng)稱，且用 于存儲可執(zhí)行程序代碼或接入網(wǎng)管理設(shè)備運行所需要參數(shù)、數(shù)據(jù)等。且存儲器53可以包括隨機(jī)存儲器(ram)，也可以包括非易失性存儲器(non-volatilememory)，例如磁盤存儲器，閃存(flash)等。

總線54可以是工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(industrystandardarchitecture，isa)總線、外部設(shè)備互連(peripheralcomponent，pci)總線或擴(kuò)展工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(extendedindustrystandardarchitecture，eisa)總線等。該總線54可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示，圖13中僅用一條粗線表示，但并不表示僅有一根總線或一種類型的總線。

該設(shè)備50還可以包括輸入輸出裝置，連接于總線54，以通過總線54與處理器51等其它部分連接。

其中，處理器51調(diào)用存儲器53中的程序代碼，用于執(zhí)行以上方法實施例中設(shè)備50執(zhí)行的操作。

具體的，所述處理器41還用于通過所述接口電路42接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔?，所述第一拓?fù)渥兓畔y帶第一位置信息，其中，所述第一位置信息是所述第一非根橋設(shè)備在確定所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第一非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?；以及，用于記錄所述第一拓?fù)渥兓畔?，其中所述第一非根橋設(shè)備和根橋設(shè)備屬于同一網(wǎng)絡(luò)。

本發(fā)明實施例的一種實施方式中，所述處理器41還用于根據(jù)所述第一拓?fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

本發(fā)明實施例的又一種實施方式中，所述處理器41還用于通過所述接口電路42經(jīng)由所述第一非根橋設(shè)備接收來自第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔?，所述第二拓?fù)渥兓畔y帶第二位置信息，其中，所述第二位置信息是所述第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢茫鼍W(wǎng)絡(luò)包括所述第二非根橋設(shè)備；以及，用于記錄所述第二拓?fù)渥兓畔ⅰ?/p>

本發(fā)明實施例的又一種實施方式中，所述處理器41還用于根據(jù)所述第一拓?fù)渥兓畔⒑退龅诙負(fù)渥兓畔⒋_定所述網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢谩?/p>

本發(fā)明實施例的又一種實施方式中，所述第一拓?fù)渥兓畔⑦€攜帶第二位置信息，所述第二位置信息是第二非根橋設(shè)備在確定所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r生成的、用于指示所述第二非根橋設(shè)備發(fā)生拓?fù)渥兓奈恢?，其中，所述第二位置信息通過所述第一非根橋設(shè)備從接收來自所述第二非根橋設(shè)備的第二根端口的第二拓?fù)渥兓畔⒅蝎@得，所述網(wǎng)絡(luò)包括所述第二非根橋設(shè)備。

其中，所述第一拓?fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔ⅰＫ龅诙負(fù)渥兓畔閎pdu報文，所述bpdu報文包括協(xié)議標(biāo)識符protocolidentifier，所述protocolidentifier用于指示所述bpdu報文攜帶有發(fā)生拓?fù)渥兓奈恢眯畔?。所述bpdu報文中包括橋標(biāo)識bid和端口標(biāo)識pid字段，所述bid用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備，所述pid字段用于指示發(fā)生拓?fù)渥兓姆歉鶚蛟O(shè)備的端口。

本發(fā)明實施例中，第一非根橋設(shè)備在確定自身發(fā)生拓?fù)渥兓瘯r，生成用于指示第一非根橋設(shè)備發(fā)生拓?fù)渥兓恢玫牡谝晃恢眯畔ⅲ蝗缓笸ㄟ^其根端口向?qū)儆谕痪W(wǎng)絡(luò)的設(shè)備50方向發(fā)送第一拓?fù)渥兓畔?，第一拓?fù)渥兓畔y帶所述第一位置信息；設(shè)備50接收來自第一非根橋設(shè)備的第一根端口的第一拓?fù)渥兓畔⒑?，記錄第一拓?fù)渥兓畔ⅰＨ绱嗽诰W(wǎng)絡(luò)中非根橋設(shè)備發(fā)生拓?fù)渥兓瘯r，產(chǎn)生拓?fù)渥兓姆歉鶚蛟O(shè)備將產(chǎn)生拓?fù)渥兓奈恢眯畔⑼ㄟ^其根端口傳輸至設(shè)備50，然后根橋?qū)a(chǎn)生拓?fù)渥兓奈恢眯畔⒂涗浵聛?，進(jìn)一步，設(shè)備50可以基于記錄的位置信息確定網(wǎng)絡(luò)中發(fā)生拓?fù)渥兓某跏嘉恢?；同時，便于用戶通過查詢設(shè)備記錄50的信息，快速、準(zhǔn)確的了解網(wǎng)絡(luò)拓?fù)渥兓脑敿?xì)信息，避免浪費時間，提高工作效率。

本發(fā)明又一實施例提供一種確定拓?fù)渥兓南到y(tǒng)60，如圖14所示，所 述系統(tǒng)60包括第一非根橋設(shè)備20和根橋設(shè)備30。

本發(fā)明實施例提供的確定拓?fù)渥兓难b置可以實現(xiàn)上述提供的方法實施例，具體功能實現(xiàn)請參見方法實施例中的說明，在此不再贅述。本發(fā)明實施例提供的確定拓?fù)渥兓姆椒?、設(shè)備及系統(tǒng)可以適用于二層交換網(wǎng)絡(luò)中的交換機(jī)，但不僅限于此。

本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以通過計算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(read-onlymemory，rom)或隨機(jī)存儲記憶體(randomaccessmemory，ram)等。

以上所述，僅為本發(fā)明的具體實施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。