【计算机网络实验】以太网交换机的自学习算法

题目描述：

以太网交换机是一种即插即用的设备，其内部的帧交换表（又称为MAC地址表）是通过自学习算法自动地逐渐建立起来的。
自学习算法：
交换机收到一个帧之后，查找MAC地址表中与收到帧的源地址有无相匹配的项目。
如没有，就在MAC地址表中增加一个项目（源地址、进入的接口和时间）；
如有，则更新原有的项目。
现假设有一台24端口的以太网交换机，在一开始，以太网交换机里面的MAC地址表是空的。你的任务是编写程序使用自学习算法建立以太网交换机的MAC地址表（最多24条项目）。

输入描述：

输入有若干行，每行表示进入交换机的帧相关的信息。包括4个部分：目的MAC地址源MAC地址进入的端口号进入的时间，相互之间以空格分隔，其中MAC地址用十六进制表示。

输出描述

当所有输入结束后，按照MAC地址从小到大的顺序输出以太网交换机的MAC地址表，具体格式详见样例输出。其中Mac Address占18位，左对齐；Ports占8位，左对齐；Time左对齐。

输入样例

0009.7c7c.c95e 0001.422b.486b 12 25
0050.0fc3.7770 0001.4252.89e7 3 48
ffff.ffff.ffff 0001.4339.b5a9 8 112

输出样例

Mac Address       Ports   Time
0001.422b.486b    12      25
0001.4252.89e7    3       48
0001.4339.b5a9    8       112

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<sstream>
using namespace std;const int maxn = 1e3 + 10;struct Node
{string addres;int port;int time;
}addr[maxn];bool cmp(const Node &a, const Node &b)
{return a.addres < b.addres;
}int main()
{string addres1, addres2;int ports, time;int k = 0;while(cin >> addres1 >> addres2 >> ports >> time){addr[k].addres = addres2;addr[k].port = ports;addr[k].time = time;k++;}sort(addr, addr+k, cmp);printf("Mac Address       Ports   Time\n");for(int i = 0; i < k; i++){printf("%-18s%-8d%d\n", addr[i].addres.c_str(), addr[i].port, addr[i].time);}return 0;
}

【计算机网络实验】以太网交换机的自学习算法相关推荐

[计算机网络笔记07] 交换机的自学习算法
1.交换机的转发原理 2.交换机的自学习算法 (1)A到B 帧由主机A出发到接口1,交换机在帧交换表中登记,之后查询目的MAC地址,找不到,于是从其他接口转发出去,最后通过3接口找到主机B.其他的主机 ...
以太网交换机的自学习算法
题目描述以太网交换机是一种即插即用的设备,其内部的帧交换表(又称为MAC地址表)是通过自学习算法自动地逐渐建立起来的. 自学习算法: 交换机收到一个帧之后,查找MAC地址表中与收到帧的源地址有无相匹 ...
计算机网络交换机基本配置实验,计算机网络实验四交换机基本配置
计算机网络实验四交换机基本配置 (7页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分实验报告实验四:交换机基本配置一. 实验目的和要求(1) ...
计算机网络实验以太网帧分析,实验二用Ethereal捕获并分析以太网帧格式
<计算机网络>实验报告 – 实验二指导老师:李旭宏 ------------------------------------------------------------------- ...
以太网交换机的自学习
我们假设一个以太网交换机有1.2.3.4,共4个接口,每个接口都分别连接了一台计算机,他们的MAC地址分别是A.B.C和D.在最开始的时候,交换机的交换表是空的,如下表. MAC地址接口假如A向B ...
计算机网络实验二交换机Vlan原理实验报告
目录 [实验名称] [实验目的] [实验要求] [实验环境] 5.参考脚本:构建如图所示虚拟实验网络,可参考如下脚本: [实验步骤] 步骤1:创建虚拟实验网络,验证网络拓扑: 步骤2:在相同交换机连接 ...
计算机网络实验二交换机配置Cisco,思科实验1计算机和交换机的ip地址设置
实验1计算机与交换机IP地址设置 1. 双击HostA, 输入用户名和入口令,键入"?"可以求得帮助. PCA login:root Password:linux 设置 IP : ...
计算机网络实验二交换机配置Cisco,计算机网络实验1 — Cisco交换机的配置
Cisco交换机的配置实验的具体步骤及命令代码: 本来所有的端口默认在VLAN 1 中,四台电脑均在VLAN 1中,可相互ping通. 划分vlan:新增vlan 2,把f0/2端口划到vlan 2中 ...
计算机网络实验报告交换机的配置,交换机基本配置(实验报告1)
一.实验目的 (1)了解交换机配置的方法. (2)掌握CLI配置环境. (3)掌握交换机的基本配置. 二.实验设备及环境交换机一台.计算机一台.配置电缆一条,直通网线一条. 三.实验步骤建立实验环 ...

【计算机网络实验】以太网交换机的自学习算法

输出描述

输入样例

输出样例

【计算机网络实验】以太网交换机的自学习算法相关推荐

最新文章

热门文章