透明網(wǎng)橋的自學習和轉(zhuǎn)發(fā)幀算法

《透明網(wǎng)橋的自學習和轉(zhuǎn)發(fā)幀算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、算法描述如下：自學習：當網(wǎng)橋收到一轉(zhuǎn)發(fā)幀時，先查找自己的轉(zhuǎn)發(fā)表中是否有源地址，若沒有則添加此項。轉(zhuǎn)發(fā)幀：查找自己轉(zhuǎn)發(fā)表中是否有目的地址，若沒有則將此幀從其他端口轉(zhuǎn)發(fā)出去。若有，則將轉(zhuǎn)發(fā)表中記錄的目的地址端口和此幀進入網(wǎng)橋時通過的端口進行比較，若相等則丟棄此幀(因為目的主機已經(jīng)收到此幀了)，若不相等，則將此幀通過轉(zhuǎn)發(fā)表記錄的目的地址端口轉(zhuǎn)發(fā)出去。源碼如下：(此代碼在突出算法思想的情況下設(shè)計的盡量簡單，有的情況沒有考慮，或者簡單處理了。)12#include3usingnamespacestd;4#defineMax_

2、Data100//轉(zhuǎn)發(fā)表數(shù)據(jù)項數(shù)量5structData//數(shù)據(jù)項結(jié)構(gòu)6{7charAdd;//地址8intport;//端口9};10structSendTable//轉(zhuǎn)發(fā)表結(jié)構(gòu)11{12Datadata[Max_Data];13intwrite;//寫指針，指向下一個要寫的位置14}sendTable;15voidinitSendTable()16{17for(inti=0;i

3、endTable.write=0;23}24intindex;//記錄匹配項25boolFind(Datadata)//查找轉(zhuǎn)發(fā)表，若找到返回ture,找不到返回false26{27for(inti=0;i

4、.data[sendTable.write].Add=data.Add;6sendTable.data[sendTable.write].port=data.port;7sendTable.write=(sendTable.write+1)%Max_Data;8}9voidOutSendTable()10{11cout<<"********SendTable********"<<"";12for(inti=0;i

5、ndTable.data[i].Add<<""<

6、7cin>>source>>port;28sourceData.Add=source;29sourceData.port=port;30cout<<"InputdestinationAddress:";31cin>>destination;32destinationData.Add=destination;33destinationData.port=0;//由于目的地址不需要輸入端口號，此處將其置034if(!Find(sourceData))//查找轉(zhuǎn)發(fā)表，若找不到則將源地址添加如轉(zhuǎn)發(fā)表35AddSendTable(sour

7、ceData);36if(!Find(destinationData))//查找轉(zhuǎn)發(fā)表，若找不到則將此幀從所有其他端口發(fā)送給別的網(wǎng)橋37cout<<"SendthisDatatootherbridgethroughotherport";38else39{40if(sendTable.data[index].port==sourceData.port)//若收到此幀的端口和目的地址再轉(zhuǎn)發(fā)表存儲的端口相同，說明源地址和目的地址處在同一網(wǎng)段內(nèi)，目的主機已經(jīng)收到此幀，須將其丟棄41cout<<"ThisDataalreadyreceiv

8、ed,sogiveitup.";42else//若端口不同，則通過查找到的端口將此幀發(fā)出43cout<<"SendthisDatathroughport"<