Problem C: 以太网交换机转发数据帧

Problem Description

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

 

 Input Description

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

 

 Output Description

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

Sample Input

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

 Sample Output

0001.c7ea.e078    20
0001.422b.486b    ALL
ffff.ffff.ffff    ALL

 Hint

 我的想法：

 我的代码：

# MAC地址表有M行，有N个MAC帧进入交换机

def get_dizibiao(M):
    dizi = []
    # 要读入的行数
    length = int(M)
    while length > 0:
        a = input().split(' ', 3)
        # 读一行按照空格进行切割获取到数组a
        dizi.append(a)
        # 将其作为对象装入集合中去
        length = length - 1
    return dizi


def get_zhen(N):
    zhen = []
    # 要读入的行数
    length = int(N)
    while length > 0:
        a = input().split(' ', 4)
        # 读一行按照空格进行切割获取到数组a
        zhen.append(a)
        # 将其作为对象装入集合中去
        length = length - 1
    return zhen


def get_resule(di_zi_biao, zhen):
    result = []
    for e in zhen:
        mudi_MAC = e[0]
        # 获取帧的目的MAC地址
        yuna_MAC = e[1]
        # 获取帧的源MAC地址

        # 根据此帧的目的MAC地址，查找网桥中的MAC地址表，然后确定将该帧转发到哪一个端口
        flag = 0#表示没找到目的地址
        port = 0
        ell = []
        ell.append(mudi_MAC)
        # ell用来存储数据
        for el in di_zi_biao:
            if el[0] == mudi_MAC:
                flag = 1#找到了该MAC地址的目的地址
                port = el[1]
                break

        # 若MAC地址表中给出的端口就是该帧进入交换机的端口，则应丢弃这个帧

        if port == e[2]:
            ell.append("NONE")
            result.append(ell)
            continue

        # 找到目的地址就存入结果
        if flag == 1:
            ell.append(port)
            result.append(ell)
            continue

        ell.append("ALL")
        result.append(ell)

    return result






if __name__ == '__main__':
    # 读取到的两个数是str类型的
    M, N = input().split(' ', 2)

    # 将发送的地址装入集合中
    di_zi_biao = get_dizibiao(M)
    zhen = get_zhen(N)

    # 对帧遍历,并进行比较，将结果装入result集合中
    result = get_resule(di_zi_biao, zhen)

    for e in result:
        print(f"{e[0]:18}{e[1]}")