以太网交换机转发数据帧

题目描述

以太网交换机实质上就是一个多端口的网桥。网桥工作在数据链路层，根据MAC帧的目的地址对收到的帧进行转发或过滤。
当网桥收到一个帧时，并不是向所有的端口转发此帧，而是根据此帧的目的MAC地址，查找网桥中的MAC地址表，然后确定将该帧转发到哪一个端口，或把它丢弃（即过滤）。
以太网交换机转发帧的步骤：
先查找交换机的MAC地址表中与收到帧的目的地址有无相匹配的项目。
如没有，则向所有其他端口（进入的端口除外）转发；
如有，则按MAC地址表中给出的端口进行转发（若MAC地址表中给出的端口就是该帧进入交换机的端口，则应丢弃这个帧）。
现假设有一个24端口的以太网交换机，你的任务是编写程序对收到的MAC帧进行处理。

输入描述

输入的第一行为两个正整数M、N（M、N<=24），分别表示交换机的MAC地址表有M行，有N个MAC帧进入交换机。
然后就是M行的MAC地址表，每行包括（MAC地址对应的端口号时间），相互之间以空格分隔，其中MAC地址用十六进制表示。
最后N行，每行表示进入交换机的MAC帧相关的信息，包括（目的MAC地址源MAC地址进入的端口号进入的时间），相互之间以空格分隔，其中MAC地址用十六进制表示。

输出描述

对于每行输入，输出以太网交换机处理帧的结果。
输出（目的MAC地址外出端口号），其中目的MAC地址占18位，左对齐，具体格式详见样例输出。
如果是向所有端口转发，端口号输出ALL；如果是过滤了，端口号输出NONE。

输入样例

5 3

0001.c7ea.e078 20 172

0009.7c7c.c95e 13 163

0009.7ced.ddc6 5 122

0050.0fc3.7770 10 135

00e0.8fb2.7a69 11 142

0001.c7ea.e078 0001.646a.1e5c 12 4568

0001.422b.486b 0009.7ced.ddc6 5 5888

ffff.ffff.ffff 00e0.8fb2.7a69 11 7600

输出样例

0001.c7ea.e078    20

0001.422b.486b    ALL

ffff.ffff.ffff    ALL

AC代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;struct poin
{char add[20];int id;int time;
}a[25];struct point
{char da[20];char aa[20];int id;int time;
}b[25];int isInclude(poin s[],int num,char t[20])
{for(int i=0;i<num;i++){if(strcmp(s[i].add,t)==0){return i;}}return -1;
}int main()
{int m,n;scanf("%d %d",&m,&n);for(int i=0;i<m;i++) scanf("%s%d%d",a[i].add,&a[i].id,&a[i].time);for(int i=0;i<n;i++) scanf("%s%s%d%d",b[i].da,b[i].aa,&b[i].id,&b[i].time);for(int i=0;i<n;i++){if(isInclude(a,m,b[i].da)!=-1){int numi=isInclude(a,m,b[i].da);if(b[i].id==a[numi].id) printf("%-18sNONE\n",b[i].da);else printf("%-18s%d\n",b[i].da,a[numi].id);}else{printf("%-18sALL\n",b[i].da);}}return 0;
}