计算机网络项目——最小网元设计(阶段三)

目录

  • 阶段目标
  • 设计描述
    • 1、帧结构
    • 2、按目的转发
    • 3、反向地址学习
    • 4、未知广播
  • 测试情况
  • 其他想说的话

阶段目标

本阶段主要完成链路层交换机的功能实现:单播目的地址判收、支持广播、有端口地址表、反向地址学习,并在含交换机的多网元情况下完成测试。

设计描述

1、帧结构

原理

在阶段二基础的帧格式下,在帧头增加了源、目的MAC地址,其中MAC地址采用3位二进制码编码(考虑到配置文件设备数不超过8,也算是视情况偷了个懒),并且对本来为6字节的MAC地址简单处理,设备号即为MAC地址(如设备号为3则MAC地址为(int)3,然后转换为二进制目的和源MAC地址),帧格式其他部分同阶段二。
此处的源MAC地址可以直接利用配置文件所读取到的参数直接赋值,而目的MAC地址则需要手动进行输入,或在APP层进行键入传递参数,或直接利用LNK层封装时进行手动键盘键入。

01111110010001000000011001…011001111110
帧头定界符Dst_MACSrc_MACACK标志位帧序号数据位CRC校验位帧尾定界符

涉及函数

发送方:
int add_src_mac(U8* s, int len);	//插入源MAC地址
int add_dst_mac(U8* s, int len, int dst_mac);	//插入目的MAC地址接收方:
int get_src_mac(U8* s);	//提取源MAC地址
int get_dst_mac(U8* s);	//提取目的MAC地址

要点

  1. 需要注意int类型的MAC地址到U8类型的二进制MAC数据的转换。
  2. 为了避免在头部添加数据所带来的头部指针移动的麻烦,因此一种较好的办法就是预先分配足够的内存再往其中填数据,有点类似一些协议中帧长固定。

2、按目的转发

原理

本例中,通过lowerNumber的数量是否大于1来初步判断是否为交换机,以区别交换机和一般主机的LNK层。
每接收一帧,查看其目的MAC地址,判断是否为自身,如果是自身则向上层递交,不是则按端口号转发,若无此地址则广播到其他端口。其中转发和广播均通过Timeout()函数定时发送实现,以达到交换机先“存储”再转发的效果
对于交换机,在所收到的数据需要进行转发时,需要进行拆包,与自己的MAC地址表进行比对,然后利用find_port()函数找到MAC表映射的转发端口,进行转发。

涉及函数

-----全局MAC地址表-----
struct Switch_table {int addr;int port;
};//建立交换机MAC表//全局MAC表,个数最大为PORTNUM
struct Switch_table* st;
int table_len;	//MAC表端口数-----查表和表输出函数-----
void print_switch_table();	//打印MAC表
int find_port(int addr);	//根据目的地址查询并返回端口号----Timeout()函数中存储转发所需要的循环队列----
#define MAX_QUE 60
struct queue_t {int front;int rear;U8* data[MAX_QUE];		//数据数组int len[MAX_QUE];		//每个帧的帧长数组int next_port[MAX_QUE];		//待转发数据的转发出口int src_port[MAX_QUE];		//接收数据的源端口,记录下来便于后面的反向地址学习以及未知广播
};
//全局循环队列缓冲区
struct queue_t my_buffer_pool;int enqueue(struct queue_t* que, U8* buf, int len, int nextPort, int srcPort);
U8* dequeue(struct queue_t* que, int* len, int* nextPort, int* srcPort);
void initqueue(struct queue_t* que);	//初始化队列,建议在程序开始运行时的initialFunction()中使用
void freequeue(struct queue_t* que);	//清空缓存区

要点

  1. 其实没有过多需要注意的地方,弄清楚MAC地址和端口的映射,然后再转发时存下相关数据,并且注意参数的传递就好了。
  2. 对于全局缓冲区struct queue_t my_buffer_pool,由于他不是一个指针,所以在函数参数传递中,一定是传入的它的地址,就是要取地址传入&my_buffer_pool。

3、反向地址学习

原理

接收帧后,获取其源MAC地址,如果MAC表中没有此映射,则进行该地址的学习,或者在原有基础上进行更新(一定是要更新的,但这也可能在广播风暴中造成地址漂移)。
本例设计时考虑到模型的规模较小,设备不多,如果采用先进行ARP进行定时广播学习,会浪费信道资源(其实一想也不会太浪费),故采用按需学习的方式。本例中反向学习re_addr_learn()仅对接收帧内的源地址进行学习,对于没有参与通信设备的地址不进行学习。

涉及代码

void re_addr_learn(int addr, int port);		//反向地址学习

4、未知广播

交换机对于未知的目的地址将会广播到其他所有端口,在Timeout()函数中利用for循环依次向除接收端口转发出去即可。但在交换机组成环型拓扑时会引起广播风暴占用大量带宽。故应设计生成树算法进行此问题的规避。(但由于一个人的人力问题和时间问题,生成树没有想到怎么较好的实现,可能是图论算法没有学的很好的缘故,DFS和BFS没有想好咋在这个里面简单使用)

测试情况

1、含交换机的一条线拓扑测试情况
在这里插入图片描述
发送一次数据,由于数据帧和确认帧的来回两次转发,交换机产生两次MAC地址的反向学习,并打印显示MAC表。

2、广播风暴所带来的MAC表漂移情况
在这里插入图片描述
在以上无生成树环型拓扑图中,理论分析,各交换机会不断进行转发,形成广播风暴,并伴随MAC表漂移。以下测试从网元1的APP层发送一次数据,观测各交换机LNK层情况。
在这里插入图片描述
可以观测到,在网元1只发送了一次数据的情况下,其他各个网元LNK层均同上图一样,不停的转发广播数据帧,不停的更新MAC表,并且同一地址的映射发生漂移,同理论分析一样形成广播风暴。

其他想说的话

虽然交换机的基本功能都已经实现,但是无奈一个人的工作量还是太大,生成树当时没能来得及实现,也是有点小遗憾。而且在这个阶段由于没有牵涉进来网络层的路由,所以不太好指明数据最终的目的设备是谁,当时是简单通过代码里面手动修改。但在引入路由和IP与MAC的映射关系之后,这个问题便没有了。
这个阶段个人认为除了完整的生成树协议的实现,其他功能的实现还是比较简单的,而且仍然主要停留在数据链路层,还没有考虑与其他层交互的设计,导致难度也没有那么高。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/506937.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

token拦截器android_vue.js添加拦截器,实现token认证(使用axios)

什么是token?token是一个用户自定义的任意字符串,目前开发中,token都是在服务端生成并且token的值会保存到服务器后台。只有服务器和客户端知道这个字符串,于是,这个token就成了两者之间的秘钥,它可以让服务…

计算机网络项目——最小网元设计(阶段四)

目录阶段目标设计描述1、实体编址2、路由表设计3、路由配置4、路由器的存储转发5、端到端的图片传输测试情况其他想说的话阶段目标 本阶段需要对实体进行编址,实现NET层的IP地址到MAC层地址的映射,解决各层实体的标定区分和数据投递,同时网络…

扫一扫 移动端_移动端手机APP 身份证识别 手机扫一扫离线识别

证件识别是指能实现拍照自动输入身份信息,让用户完全告别手动输入身份证、驾驶证、行驶证等证件信息。它支持Android、 iOS 、Java、Linux等多终端形式接入,电 一山一,领九九,六八九八菱还能通过多样化的结果输出,满足…

电脑解锁后黑屏有鼠标_电脑开机黑屏只有鼠标

电脑开机黑屏只有鼠标经常使用电脑的朋友都会遇到电脑的各种故障,例如电脑开机黑屏只有鼠标,那么该怎么办呢?下面一起来看看电脑开机黑屏只有鼠标的解决办法。方法一、如果自己对电脑不懂的话,最简单的方法就是强制关机,这个关机…

figma应用——面向用户的咖啡点单APP的设计过程记录

目录概述设计阶段1、Brainstorm2、用户分析(1)用户画像(2)竞品分析(3)用户旅程地图(4)用户需求分析3、点单APP的demo设计(1)整体布局逻辑概览(2&a…

java右移位_java 、移位操作方法

<java" id"highlighter_505373">以上是正整数&#xff0c;运算结果如下。接下来看看将负数进行左移2位操作是什么情况&#xff0c;运算结果如下。为什么会-10的二进制会出现这么多的1呢&#xff1f;仔细数一下刚好有32位。首先需要了解的是java负数存储是…

打docker镜像_使用docker构建自己的镜像

在docker中&#xff0c;我们使用docker build构建一个新的镜像&#xff0c;构建镜像之前需要去编写Dockerfile这个文件才能否建一个新的镜像。官方文档&#xff1a;https://docs.docker.com/engine/reference/builder/#fromFROM&#xff1a;用于指定基础镜像RUN&#xff1a;构建…

3d打印主要的切片参数类型_3D打印混凝土工艺参数对成型精度的影响

3D打印混凝土技术作为新兴技术&#xff0c;由于其不需要模板&#xff0c;节省大量劳动力和可打印复杂造型的特点&#xff0c;得到了大家的关注。但是&#xff0c;利用3D打印技术建造想要的结构&#xff0c;成型精度是必须考虑的一个问题。成型精度受材料性能、打印设备及打印工…

web中hasmoreelements_Web开发模式【Mode I 和Mode II的介绍、应用案例】

开发模式的介绍在Web开发模式中&#xff0c;有两个主要的开发结构&#xff0c;称为模式一(Mode I)和模式二(Mode II).首先我们来理清一些概念吧&#xff1a;DAO(Data Access Object)&#xff1a;主要对数据的操作&#xff0c;增加、修改、删除等原子性操作。Web层&#xff1a;界…

网络传输大端序_大端、小端与网络字节序

大端(Big-Endian)&#xff0c;小端(Little-Endian)以及网络字节序的概念在编程中经常会遇到&#xff0c;网络字节序(Network Byte Order)一般是指大端(Big-Endian&#xff0c;对大部分网络传输协议而言)传输&#xff0c;大端小端的概念是面向多字节数据类型的存储方式定义的&am…

poi的sax模式读取xls_POI SAX 如何修改大excel 文件内容-问答-阿里云开发者社区-阿里云...

I think POI is using too much memory! What can I do?This one comes up quite a lot, but often the reason isnt what you might initially think. So, the first thing to check is - whats the source of the problem? Your file? Your code? Your environment? Or …

cupload怎么保存图片_原生js的图片上传插件cupload

插件描述&#xff1a;支持图片预览、像素限制、大小限制、多图上传、更新模式下页面初始化加载图片更新时间&#xff1a;2020-09-25 00:23:49更新说明&#xff1a;添加 删除时&#xff0c;同时删除服务器图片的功能&#xff0c;文档提供php实例。添加参数Url参数更新 {ele: &q…

mysql 半同步_mysql 主从同步 与 半同步

mysql主从同步复制定义主从同步使得数据可以从一个数据库服务器复制到其他服务器上&#xff0c;在复制数据时&#xff0c;一个服务器充当主服务器(master)&#xff0c;其余的服务器充当从服务器(slave)。通过配置文件&#xff0c;可以指定复制所有的数据库&#xff0c;某个数据…

mysql内存数据库性能_Mysql内存表配置及性能测试

centos7 mysql数据库安装和配可以参考一下文章&#xff0c;基本照做就可以了(我选的方法二)&#xff1a;http://www.cnblogs.com/starof/p/4680083.html说到内存表&#xff0c;首先有两个概念简单区分下&#xff1a;1.临时表&#xff1b;2.内存表&#xff1b;临时表与内存表的区…

mysql字符集排序规则_MySQL原理 - 字符集与排序规则

任何计算机存储数据&#xff0c;都需要字符集&#xff0c;因为计算机存储的数据其实都是二进制编码&#xff0c;将一个个字符&#xff0c;映射到对应的二进制编码的这个映射就是字符编码(字符集)。这些字符如何排序呢&#xff1f;决定字符排序的规则就是排序规则。查看内置字符…

mysql服务器默认操作字符集,如何在mysql中找到默认服务器字符集?

Using MySQL on FreeBSD 8.2. How do I find out the default server character set? Is there some command I can run or file I can check?UPDATEActually I want to know how to find both the default server character set and the current server character set.解决方…

mysql异常修复_MySQL错误修复:Table xx is marked as crashed and last (automatic?) repair failed...

问题一 Table xx is marked as crashed and last (automatic?) repair failed有开发找到我&#xff0c;说数据库坏了&#xff0c;连不上数据库&#xff0c;看了下 MySQL 的错误日志&#xff0c;报错如下&#xff1a;Error: Table ./db_name/table_name is marked as crashed a…

mysql 改变表的类型吗_mysql中修改表类型所带来的问题探讨

对于MySQL数据库&#xff0c;如果你要使用事务以及行级锁就必须使用INNODB引擎。如果你要使用全文索引&#xff0c;那必须使用myisam,那如何修改修改MySQL的引擎为INNODB呢&#xff0c;下面介绍一个修改方法。对于MySQL数据库&#xff0c;如果你要使用事务以及行级锁就必须使用…

mysql 字符串 截取字母_MySQL字符串函数:字符串截取

MySQL 字符串截取函数&#xff1a;left(), right(), substring(), substring_index()。还有 mid(), substr()。其中&#xff0c;mid(), substr() 等价于 substring() 函数&#xff0c;substring() 的功能非常强大和灵活。1. 字符串截取&#xff1a;left(str, length)mysql> …

建立学生选课表 mysql 语句_学生选课数据库SQL语句45道练习题整理及mysql常用函数(20161019)...

学生选课数据库SQL语句45道练习题&#xff1a;一、 设有一数据库&#xff0c;包括四个表&#xff1a;学生表(Student)、课程表(Course)、成绩表(Score)以及教师信息表(Teacher)。四个表的结构分别如表1-1的表(一)~表(四)所示&#xff0c;数据如表1-2的表(一)~表(四)…