透明网桥的自学习和转发帧算法

算法描述如下：自学习：当网桥收到一转发帧时，先查找自己的转发表中是否有源地址，若没有则添加此项。

转发帧：查找自己转发表中是否有目的地址，若没有则将此帧从其他端口转发出去。

若有，则将转发表中记录的目的地址端口和此帧进入网桥时通过的端口进行比较，若相等则丢弃此帧(因为目的主机已经收到此帧了)，若不相等，则将此帧通过转发表记录的目的地址端口转发出去。

源码如下：(此代码在突出算法思想的情况下设计的尽量简单，有的情况没有考虑，或者简单处理了。

) 12#include<iostream>3using namespace std;4#define Max_Data 100//转发表数据项数量5struct Data//数据项结构6{7char Add;//地址8int port;//端口9};10struct SendTable//转发表结构11{12Data data[Max_Data];13int write;//写指针，指向下一个要写的位置14}sendTable;15void initSendTable()16{17for(int i=0;i<Max_Data;i++)18{19sendTable.data[i].Add='0';20sendTable.data[i].port=0;21}22sendTable.write=0;23}24int index;//记录匹配项25bool Find(Data data)//查找转发表，若找到返回ture,找不到返回false26{27for(int i=0;i<Max_Data;i++)28{29if(sendTable.data[i].Add==data.Add)30{31index=i;32return true;33}34}35return false;36}37void AddSendTable(Data data)//向转发表当前指针处添加数据项，若转发表满则循环覆盖38{39sendTable.data[sendTable.write].Add=data.Add;40sendTable.data[sendTable.write].port=data.port;41sendTable.write=(sendTable.write+1)%Max_Data;42}43void OutSendTable()44{45cout<<"********SendTable********"<<"\\n";46for(int i=0;i<sendTable.write;i++)//注意：要是写满在轮转回来的话这种方法就不行了。

47{48cout<<sendTable.data[i].Add<<" "<<sendTable.data[i].port<<"\\n";49}50cout<<"*************************"<<"\\n";51}52void main()53{54Data sourceData,destinationData;55char source,destination;56int port;57initSendTable();//初始化转发表58while(true)59{60cout<<"Input Source Address and Prot:\\n";61cin>>source>>port;62sourceData.Add=source;63sourceData.port=port;64cout<<"Input destination Address:\\n";65cin>>destination;66destinationData.Add=destination;67destinationData.port=0;//由于目的地址不需要输入端口号，此处将其置068if(!Find(sourceData))//查找转发表，若找不到则将源地址添加如转发表69AddSendTable(sourceData);70if(!Find(destinationData))//查找转发表，若找不到则将此帧从所有其他端口发送给别的网桥71cout<<"Send this Data to other bridge through other port\\n";72else73{74if(sendTable.data[index].port==sourceData.port)//若收到此帧的端口和目的地址再转发表存储的端口相同，说明源地址和目的地址处在同一网段内，目的主机已经收到此帧，须将其丢弃75cout<<"This Data already received,so give it up.\\n";76else//若端口不同，则通过查找到的端口将此帧发出77cout<<"Send this Data through port "<<sendTable.data[index].port<<"\\n";78}79OutSendTable();//打印转发表80}81}1#include<stdio.h>2void main()3{4char arr1[3]={'A','B','C'};5char arr2[2]={'D','E'};6char arr3[3]={'F','G','H'};7int a[][2]={0,0,0,0,0,0,0,0,0,0,0,0};8int b[][2]={0,0,0,0,0,0,0,0,0,0,0,0};9int i,j,m,n,k1 = 0,k2 = 0,t;10char s,d,k;1112while(1)13 {14 printf("请输入源地址和目的地址：");15 scanf("%c%c",&s,&d);16 printf("\n");17for(i=0;i<3;i++){18if(arr1[i]==s)19 m=1;20 }21for(i=0;i<2;i++){22if(arr2[i]==s)23 m=2;24 }25for(i=0;i<3;i++){26if(arr3[i]==s)27 m=3;28 }29switch(m)30 {31case 1:32 {33for(i=0;i<k1;i++){34if(a[i][0]==s)35 {break;}36 }37if(i==k1) {a[k1][0]=s;a[k1][1]=m;k1++;}//没有记录，在网桥数组中插入源地址3839for(i=0;i<k1;i++)//查找网桥数组中是否有目的地址40 {41if(a[i][0]==d)42 {43 n=a[i][1]; break;44 }45 }4647if(i==k1) printf("网桥1中没有目的记录%c，向右转发\n",d);//不含有，转发48else49 {50if(m==n){51 printf("网桥1丢弃\n");t=1;52 }//含有且在同在网段丢弃53else54 printf("不在同一网段，网桥1向右转发\n");//含有不在同一网段转发55 }5657if(t!=1) //不在同一网段时58 {59for(i=0;i<k1;i++)60if(b[i][0]==s) {break;}61if(i==k1) {b[k2][0]=s;b[k2][1]=m;k2++;}//没有记录，在网桥数组中插入源地址62for(i=0;i<k1;i++)//查找网桥数组中是否有目的地址63 {if(b[i][0]==d) {n=b[i][1]; break;}}64if(i==k2) printf("网桥2中没有目的记录%c，向右转发\n",d);//不含有，转发65else66 {67if(m==n) printf("网桥2丢弃\n");//含有且在同在网段丢弃68else printf("不在同一网段，网桥2向右转发\n");//含有不在同一网段转发69 }70 }71break;72 }73case 2:74 {75//向左转发76for(i=0;i<k1;i++)77if(a[i][0]==s) {break;}78if(i==k1) {a[k1][0]=s;a[k1][1]=m;k1++;}//没有记录，在网桥数组中插入源地址7980for(i=0;i<k1;i++)//查找网桥数组中是否有目的地址81 {if(a[i][0]==d) {n=a[i][1]; break;}}8283if(i==k1) printf("网桥1中没有目的记录%c，向左转发\n",d);//不含有，转发84else85 {86if(m==n) printf("网桥1丢弃\n");//含有且在同在网段丢弃87else printf("不在同一网段，网桥1向左转发\n");//含有不在同一网段转发88 }89//向右转发90for(i=0;i<k2;i++)91if(b[i][0]==s) {break;}92if(i==k2) {b[k2][0]=s;b[k2][1]=m-1;k2++;}//没有记录，在网桥数组中插入源地址9394for(i=0;i<k2;i++)//查找网桥数组中是否有目的地址95 {if(b[i][0]==d) {n=b[i][1]; break;}}96if(i==k2) printf("网桥2中没有目的记录%c，向右转发\n",d);//不含有，转发97else98 {99if(1==n) printf("网桥2丢弃\n");//含有且在同在网段丢弃100else printf("不在同一网段，网桥2向右转发\n");//含有不在同一网段转发101 }102break;103 }104case 3:105 {106for(i=0;i<k2;i++)107if(b[i][0]==s) {break;}108if(i==k2) {b[k2][0]=s;b[k2][1]=m-1;k2++;}//没有记录，在网桥数组中插入源地址109for(i=0;i<k2;i++)//查找网桥数组中是否有目的地址110 {if(b[i][0]==d) {n=b[i][1]; break;}}111if(i==k2) printf("网桥2中没有目的记录，向左转发\n");//不含有，转发112else113 {114if(2==n) {printf("网桥2丢弃\n");t=1;}//含有且在同在网段丢弃115else printf("不在同一网段，网桥2向左转发\n");//含有不在同一网段转发116 }117118if(t!=1)//不在同一网段时119 {120121for(i=0;i<k1;i++)122if(a[i][0]==s) {break;}123if(i==k1) {a[k1][0]=s;a[k1][1]=m-1;k1++;}//木有记录，在网桥数组中插入源地址124for(i=0;i<k1;i++)//查找网桥数组中是否有目的地址125 {if(a[i][0]==d) {n=a[i][1]; break;}}126if(i==k1) printf("网桥1中没有目的记录%c，向左转发\n",d);//不含有，转发127else128 {129if(2==n) printf("网桥1丢弃\n");//含有且在同在网段丢弃130else printf("不在同一网段，网桥1向左转发\n");//含有不在同一网段转发131 }132 }133break;134135 }136default: ;137 }138139 putchar('\n');140 printf("网桥1\n");141 printf("--------\n");142for(i=0;i<k1;i++)143 {printf(" %c ",a[i][0]);144 printf("%d ",a[i][1]);145 putchar('\n');146 }147 printf("--------\n");148 printf("网桥2\n");149 printf("--------\n");150for(i=0;i<k2;i++)151 {printf(" %c ",b[i][0]);152 printf("%d ",b[i][1]);153 putchar('\n');154 }155 printf("-------\n");156 scanf("%c",&k);157 }158}。