怎樣用Java實現(xiàn)網(wǎng)橋自學(xué)習(xí)算法

網(wǎng)橋的自學(xué)習(xí)算法原理

成都創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),吉林企業(yè)網(wǎng)站建設(shè),吉林品牌網(wǎng)站建設(shè),網(wǎng)站定制,吉林網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,吉林網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

珞辰

網(wǎng)橋：在數(shù)據(jù)鏈路層可以用網(wǎng)橋設(shè)備來擴展以太網(wǎng)。網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù)MAC 幀的目的地址對收到的幀進行存儲轉(zhuǎn)發(fā)和過濾。當網(wǎng)橋收到一個數(shù)據(jù)幀時，并不是向所有的接口轉(zhuǎn)發(fā)這個數(shù)據(jù)幀，而是會進行有條件的轉(zhuǎn)發(fā)（網(wǎng)橋會丟棄CRC檢驗有差錯的幀以及幀長過短和過長的無效幀）再根據(jù)此幀的目的MAC地址，然后查找轉(zhuǎn)發(fā)表（網(wǎng)橋會自己維護轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)表中每一條目都記錄了到達某個目的MAC地址的數(shù)據(jù)幀可以從那個接口進行轉(zhuǎn)發(fā)）根據(jù)轉(zhuǎn)發(fā)表中的條目逐步匹配看該從那個接口轉(zhuǎn)發(fā)或是否需要丟棄該數(shù)據(jù)幀。最簡單的網(wǎng)橋只有兩個接口（這里所講的網(wǎng)橋都是兩個接口的網(wǎng)橋）。

使用網(wǎng)橋設(shè)備的優(yōu)點：

1，過濾通信量，增大吞吐量（網(wǎng)橋可以隔離碰撞域提高網(wǎng)絡(luò)的吞吐量）

2，擴大了物理網(wǎng)絡(luò)的范圍（擴展以太網(wǎng)）

3，提供了可靠性（只影響單個網(wǎng)段）

4，可以互連不同的物理層，不同MAC子層和不同速率

使用網(wǎng)橋設(shè)備的缺點：

1，使用CMSA/CD算法增加了時延

2，不能進行流量控制，緩存存儲空間可能會發(fā)生溢出

3，會產(chǎn)生廣播風(fēng)暴

網(wǎng)橋自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟：

1，網(wǎng)橋收到一幀后先進行自學(xué)習(xí)。查找轉(zhuǎn)發(fā)表中與收到數(shù)據(jù)幀的源地址有無匹配的項目。如果沒有，就在轉(zhuǎn)發(fā)表中增加一個項目（記錄數(shù)據(jù)幀的源地址，進入網(wǎng)橋的接口和時間）。如果有，則把原來的項目進行更新。

2，轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到數(shù)據(jù)幀的目的地址有無相匹配的項目。如果沒有，則通過其他的接口（但進入網(wǎng)橋的接口除外）進行轉(zhuǎn)發(fā)。如果有，則按轉(zhuǎn)發(fā)表中給出的接口進行轉(zhuǎn)發(fā)。但應(yīng)當注意，若轉(zhuǎn)發(fā)表中給出的接口就是該幀進入網(wǎng)橋的接口，則應(yīng)該丟棄這個數(shù)據(jù)幀（因為這種情況不需要經(jīng)過網(wǎng)橋進行轉(zhuǎn)發(fā)）。

3，使用生成樹算法，即互連載一起的網(wǎng)橋在進行彼此通信后，就能找出原來的網(wǎng)絡(luò)拓撲的一個子集。在這個子集里，整個連通的網(wǎng)絡(luò)中不存在回路，即在任何兩個站點之間只有一條路徑。

for example： 如圖所示，6個站點通過透明網(wǎng)橋B1和B2連接到一個擴展的局域網(wǎng)上。初始時網(wǎng)橋B1和B2的轉(zhuǎn)發(fā)表都為空。假設(shè)需要傳輸?shù)膸蛄腥缦拢篐2傳輸給H1；H5傳輸給H4；H3傳輸給H5；H1傳輸給H2；H6傳輸給H5。請給出這些幀傳輸完后網(wǎng)橋B1和網(wǎng)橋B2的轉(zhuǎn)發(fā)表。假設(shè)轉(zhuǎn)發(fā)表表項的格式為：[ 站點， 端口 ]。

發(fā)送的幀??????????????????????B1轉(zhuǎn)發(fā)表 ? ? ? ? ???B1的處理? ????????????????????? ? B2轉(zhuǎn)發(fā)表 ? ? ? ? ? ? ?B2的處理

H2---H1 ? ? ? ? ? ? ? ? ? ?H2，1 ? ? ? ? ? ? ? ?登記，轉(zhuǎn)發(fā) ? ? ? ? ? ? ? ? ? ? ? ?H2，1 ? ? ? ? ? ? ? ? ?登記，轉(zhuǎn)發(fā)

H5---H4 ? ? ? ? ? ? ? ? ? ?H5，2 ? ? ? ? ? ? ? ?登記，轉(zhuǎn)發(fā) ? ? ? ? ? ? ? ? ? ? ? ?H5，2 ? ? ? ? ? ? ? ? ?登記，轉(zhuǎn)發(fā)

H3---H5 ? ? ? ? ? ? ? ? ? ?H3，2 ? ? ? ? ? ? ? ?登記，丟棄 ? ? ? ? ? ? ? ? ? ? ? ?H3，1 ? ? ? ? ? ? ? ? ?登記，轉(zhuǎn)發(fā)

H1---H2 ? ? ? ? ? ? ? ? ? ?H1，1 ? ? ? ? ? ? ? ?登記，丟棄

H6---H5 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? H6，2 ? ? ? ? ? ? ? ? ?登記，丟棄

解釋說明：

1，H2主機向H1主機發(fā)送幀。連接在同一個局域網(wǎng)上的主機H1和網(wǎng)橋B1都能收到H2主機發(fā)送的數(shù)據(jù)幀。網(wǎng)橋B1收到這個數(shù)據(jù)幀后，先按源地址H2查找轉(zhuǎn)發(fā)表。這時因為網(wǎng)橋B1的轉(zhuǎn)發(fā)表為空，于是就把地址H2和收到此幀的接口1 寫入到轉(zhuǎn)發(fā)表中。這就表示，以后若收到要發(fā)給H2的幀，應(yīng)當從網(wǎng)橋B1的這個接口1 轉(zhuǎn)發(fā)出去。接著再按目的地址H1查找轉(zhuǎn)發(fā)表。轉(zhuǎn)發(fā)表中沒有H1的地址，于是通過除收到此幀的接口1 以外的所有接口轉(zhuǎn)發(fā)此幀。網(wǎng)橋B2 從其接口1 收到這個轉(zhuǎn)發(fā)過來的幀。網(wǎng)橋B2按同樣的方式處理收到的幀。網(wǎng)橋B2的轉(zhuǎn)發(fā)表中沒有H2的地址，因此在網(wǎng)橋B2的轉(zhuǎn)發(fā)表中寫入地址H2 和接口1 。網(wǎng)橋B2的轉(zhuǎn)發(fā)表中沒有H1的地址，因此網(wǎng)橋B2會通過除接收此幀的接口1 以外的所有接口轉(zhuǎn)發(fā)這個幀。（H1本來就可以直接收到H2發(fā)送的數(shù)據(jù)幀，為什么還要讓網(wǎng)橋B1和B2盲目地轉(zhuǎn)發(fā)這個幀呢？？？ 答案是：這兩個網(wǎng)橋當時并不知道網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，因此要通過自學(xué)習(xí)過程才能逐步弄清所連接的網(wǎng)絡(luò)拓撲，建立起自己的轉(zhuǎn)發(fā)表）

2，H3主機向H5主機發(fā)送數(shù)據(jù)幀。首先看網(wǎng)橋B1，網(wǎng)橋B1從其接口2收到這個數(shù)據(jù)幀。網(wǎng)橋B1的轉(zhuǎn)發(fā)表中沒有H3，因此在B1的轉(zhuǎn)發(fā)表中寫入地址H3 和接口2。再查找目的地址H5。現(xiàn)在網(wǎng)橋B1的轉(zhuǎn)發(fā)表中可以查詢到H5，其轉(zhuǎn)發(fā)的接口是2，和這個幀進入網(wǎng)橋B1的接口一樣。于是網(wǎng)橋B1知道，不用自己轉(zhuǎn)發(fā)這個幀，H5也能收到H3發(fā)送的幀。于是網(wǎng)橋B1把這個幀丟棄，不再繼續(xù)轉(zhuǎn)發(fā)了。再看網(wǎng)橋B2，網(wǎng)橋B2從其借口1 收到這個幀。網(wǎng)橋B2的轉(zhuǎn)發(fā)表中沒有H3，因此在B2的轉(zhuǎn)發(fā)表中寫入地址H3 和接口 1。再查找目的地址H5。現(xiàn)在網(wǎng)橋B2的轉(zhuǎn)發(fā)表中可以查詢到H5，其轉(zhuǎn)發(fā)的接口是 2 ，于是網(wǎng)橋B2直接將這個幀從接口2 轉(zhuǎn)發(fā)出去。

3，H6主機向H5主機發(fā)送數(shù)據(jù)幀。首先看網(wǎng)橋B2，網(wǎng)橋B2從其接口2 收到這個數(shù)據(jù)幀。網(wǎng)橋B2的轉(zhuǎn)發(fā)表中沒有H6，因此在B2的轉(zhuǎn)發(fā)表中寫入地址H6 ?和接口 2。再查找目的地址H5?，F(xiàn)在網(wǎng)橋B2的轉(zhuǎn)發(fā)表中可以查詢到H5，其轉(zhuǎn)發(fā)的接口是2，和這個幀進入網(wǎng)橋B2的接口一樣。于是網(wǎng)橋B2知道，不用自己轉(zhuǎn)發(fā)這個幀，H5也能收到H6發(fā)送的幀。于是網(wǎng)橋B2把這個幀丟棄，不再繼續(xù)轉(zhuǎn)發(fā)了。再看網(wǎng)橋B1，其根本不會收到H6主機向H5發(fā)送的數(shù)據(jù)幀，所以不會有任何其他操作。

PS：在網(wǎng)橋的轉(zhuǎn)發(fā)表中寫入的信息除了地址和接口外，還有幀進入該網(wǎng)橋的時間。網(wǎng)橋中的接口管理軟件周期性的掃描轉(zhuǎn)發(fā)表中的項目。只要在一定時間以前登記的都要刪除。這樣就使得網(wǎng)橋中的轉(zhuǎn)發(fā)表能反映當前網(wǎng)絡(luò)的最新拓撲狀態(tài)。還有一點網(wǎng)橋是一種工作在數(shù)據(jù)鏈路層的網(wǎng)絡(luò)設(shè)備，它能對于接收到的數(shù)據(jù)幀進行有條件的轉(zhuǎn)發(fā)并且能隔離沖突域。

用Java實現(xiàn)生成樹協(xié)議

　快速生成樹協(xié)議(RSTP)STP并不是已經(jīng)淘汰不用，實際上不少廠家目前還僅支持STP。STP的最大缺點就是他的收斂時間太長，對于現(xiàn)在網(wǎng)絡(luò)要求靠可靠性來說，這是不允許的，快速生成樹的目的就是加快以太網(wǎng)環(huán)路故障收斂的速度。1.RSTP 5種端口類型STP定義了4種不同的端口狀態(tài)，監(jiān)聽(Listening)，學(xué)習(xí)(Learning)，阻斷(Blocking)和轉(zhuǎn)發(fā)(Forwarding)，其端口狀態(tài)表現(xiàn)為在網(wǎng)絡(luò)拓撲中端口狀態(tài)混合(阻斷或轉(zhuǎn)發(fā))，在拓撲中的角色(根端口、指定端口等等)。在操作上看，阻斷狀態(tài)和監(jiān)聽狀態(tài)沒有區(qū)別，都是丟棄數(shù)據(jù)幀而且不學(xué)習(xí)MAC地址，在轉(zhuǎn)發(fā)狀態(tài)下，無法知道該端口是根端口還是指定端口。表8-20中看RSTP的端口狀態(tài)只有三種狀態(tài)，Discarding、Leaning和Forwarding。表8-20 STP和RSTP端口狀態(tài)比較RSTP有五種端口類型。根端口和指定端口這兩個角色在RSTP中被保留，阻斷端口分成備份和替換端口角色。生成樹算法(STA)使用BPDU來決定端口的角色，端口類型也是通過比較端口中保存的BPDUB來確定哪個比其他的更優(yōu)先。1)根端口非根橋收到最優(yōu)的BPDU配置信息的端口為根端口，即到根橋開銷最小的端口，這點和STP一樣。請注意圖8-16上方的交換機，根橋沒有根端口。按照STP的選擇根端口的原則，SW-1和SW-2和根連接的端口為根端口。2)指定端口與STP一樣，每個以太網(wǎng)網(wǎng)段段內(nèi)必須有一個指定端口。假設(shè)SW-1的BID比SW-2 優(yōu)先，而且SW-1的P1口端口ID比P2優(yōu)先級高，那么P1為指定端口，如圖8-17所示。 圖8-16 RSTP根端口 圖8-17 指定端口的選擇3)替換端口如果一個端口收到另外一個網(wǎng)橋的更好的 BPDU，但不是最好的，那么這個端口成為替換端口，如圖8-18所示。對于SW-2來說，端口P3收到的BPDU比自己優(yōu)先，自己為次優(yōu)先，P3為替換端口。4)備份端口如果一個端口收到同一個網(wǎng)橋的更好 BPDU，那么這個端口成為備份端。當兩個端口被一個點到點鏈路的一個環(huán)路連在一起時，或者當一個交換機有兩個或多個到共享局域網(wǎng)段的連接時，一個備份端口才能存在。如圖8-19所示，SW-1的P1和P2口同時接入到以太網(wǎng)的同一網(wǎng)段，P1為指定端口，P2 優(yōu)先級低，則P2端口為備份端口。 圖8-18 替換端口的選擇 圖8-19 備份端口的選擇5)禁用端口在快速生成樹協(xié)議應(yīng)用的網(wǎng)絡(luò)運行中不擔當任何角色。2.BPDU更新與變化RSTP添加標志位，如圖8-20所示。在STP中，標志位只有0為TC和7為TCA使用，RSTP使用其中保留的6位。另外，RSTP在BPDU指定了端口的角色和端口狀態(tài)，并且采用提議/同意的控制機制。 具體 參考 下

運行時可調(diào)用瀏覽器打開一個網(wǎng)頁，網(wǎng)頁地址在代碼中的java代碼怎么寫？

網(wǎng)頁地址在代碼中的java代碼寫法如下：

packagecom.test;

importjava.lang.reflect.Method;

//實現(xiàn)打開瀏覽器并跳到指定網(wǎng)址的類

publicclassBareBonesBrowserLaunch{

publicstaticvoidopenURL(Stringurl){

try{

browse(url);

}catch(Exceptione){

}

}

privatestaticvoidbrowse(Stringurl)throwsException{

//獲取操作系統(tǒng)的名字

StringosName=System.getProperty("os.name","");

if(osName.startsWith("MacOS")){

//蘋果的打開方式

ClassfileMgr=Class.forName("com.apple.eio.FileManager");

MethodopenURL=fileMgr.getDeclaredMethod("openURL",newClass[]{String.class});

openURL.invoke(null,newObject[]{url});

}elseif(osName.startsWith("Windows")){

//windows的打開方式。

Runtime.getRuntime().exec("rundll32url.dll,FileProtocolHandler"+url);

}else{

//UnixorLinux的打開方式

String[]browsers={"firefox","opera","konqueror","epiphany","mozilla","netscape"};

Stringbrowser=null;

for(intcount=0;countbrowsers.lengthbrowser==null;count++)

//執(zhí)行代碼，在brower有值后跳出，

//這里是如果進程創(chuàng)建成功了，==0是表示正常結(jié)束。

if(Runtime.getRuntime().exec(newString[]{"which",browsers[count]}).waitFor()==0)

browser=browsers[count];

if(browser==null)

thrownewException("Couldnotfindwebbrowser");

else

//這個值在上面已經(jīng)成功的得到了一個進程。

Runtime.getRuntime().exec(newString[]{browser,url});

}

}

}

//主方法測試類

publicstaticvoidmain(String[]args){

Stringurl="";

BareBonesBrowserLaunch.openURL(url);

}

如何通過Java代碼來實現(xiàn)TL1 北向接口？

首先用interface聲明一個接口，注意接口不是類，我們習(xí)慣上可以認為他是一個抽象的類，因為它不能實現(xiàn)方法體，只有方法的定義。然后我們可以寫一個類去實現(xiàn)這個接口例如:public class Text implements IUSBable 這樣就說明你的這個類中還實現(xiàn)你接口中說定義的方法，不然會報錯的！ 我的概念就是接口類似于生活中的水龍頭，只要你這個人有實現(xiàn)這個接口(水龍頭)的方法，那么你就可以用這個水龍頭，這個比喻雖然不是那么這樣從另一方面說明了接口擁有的可擴展性，假如以后程序升級我只要將接口中的方法增加或修改一下！ 這種概念性的東西是要自己多體會的，最好聯(lián)系生活中的實例來理解，這樣會事半工倍！