题目描述
以太网交换机实质上就是一个多端口的网桥。网桥工作在数据链路层,根据MAC帧的目的地址对收到的帧进行转发或过滤。
当网桥收到一个帧时,并不是向所有的端口转发此帧,而是根据此帧的目的MAC地址,查找网桥中的MAC地址表,然后确定将该帧转发到哪一个端口,或把它丢弃(即过滤)。
以太网交换机转发帧的步骤:
先查找交换机的MAC地址表中与收到帧的目的地址有无相匹配的项目。
如没有,则向所有其他端口(进入的端口除外)转发;
如有,则按MAC地址表中给出的端口进行转发(若MAC地址表中给出的端口就是该帧进入交换机的端口,则应丢弃这个帧)。
现假设有一个24端口的以太网交换机,你的任务是编写程序对收到的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地址用十六进制表示。
然后就是M行的MAC地址表,每行包括(MAC地址 对应的端口号 时间),相互之间以空格分隔,其中MAC地址用十六进制表示。
最后N行,每行表示进入交换机的MAC帧相关的信息,包括(目的MAC地址 源MAC地址 进入的端口号 进入的时间),相互之间以空格分隔,其中MAC地址用十六进制表示。
输出描述
对于每行输入,输出以太网交换机处理帧的结果。
输出(目的MAC地址 外出端口号),其中目的MAC地址占18位,左对齐,具体格式详见样例输出。
如果是向所有端口转发,端口号输出ALL;如果是过滤了,端口号输出NONE。
输出(目的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
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
const int maxn = 1e3 + 10;
string s[maxn];
int num[maxn];
int m, n;
struct Node
{
string address;
int num;
}addr[maxn], Addr[maxn];
int main()
{
string addres, Macadd;
int time;
cin >> m >> n;
int i, j, k;
int flag;
for(i = 0; i < m; i++)
{
cin >> addr[i].address >> addr[i].num >> time;
}
for(i = 0; i < n; i++)
{
cin >> Addr[i].address >> addres >> Addr[i].num >> time;
}
for(i = 0; i < n; i++)
{
flag = 0;
for(j = 0; j < m; j++)
{
if(Addr[i].address == addr[j].address && Addr[i].num != addr[j].num)
{
printf("%-18s%-d\n", addr[j].address.c_str(), addr[j].num);
}
else if(Addr[i].address == addr[j].address && Addr[i].num == addr[j].num)
{
printf("%-18sNONE\n", addr[j].address.c_str());
}
else if(Addr[i].address != addr[j].address)
{
flag ++;
k = i;
//printf("%-18sALL\n", Addr[i].address.c_str());
}
//break;
}
if(flag == m)
printf("%-18sALL\n", Addr[k].address.c_str());
}
return 0;
}