网桥的自学习算法

最新推荐文章于 2024-03-27 16:25:46 发布
最新推荐文章于 2024-03-27 16:25:46 发布
阅读量1.2k 收藏 1
点赞数
文章标签： 算法 object f# string c# components
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jianda1101037760/article/details/7008816
版权
本文深入探讨了网桥的自学习算法，阐述了其在网络中的工作原理和重要性，帮助读者理解如何通过这种算法实现更高效的网络通信。
摘要由CSDN通过智能技术生成 
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace TheMothedOfNetworkBridge
{
    public partial class Form1 : Form
    {
        private LinkedList<BridgeStruct> bridgelist1 = new LinkedList<BridgeStruct>();
        private LinkedList<BridgeStruct> bridgelist2 = new LinkedList<BridgeStruct>();
        public int goal { set; get; }
        public Form1()
        {
            InitializeComponent();
        }

        private void sendMessage(Message message)
        {
            bool flag1 = false;
            bool flag2 = false;
            bool issend = false;
            if (1 == message.segment)
            {
                foreach (BridgeStruct bs in bridgelist1)
                {
                    if (bs.mac == message.id)
                    {
                        flag2 = true;
                        break;
                    }
                    else
                    {
                        flag2 = false;
                    }
                }
                if (!flag2)
                {
                    saybox.Text += "1#bridge : sir，我接到了左端口传来的信息，但是我不知道他的信息，\n\t于是我学习记下他的信息！完毕！\n";
                    BridgeStruct newb = new BridgeStruct();
                    newb.mac = message.id;
                    newb.port = 1;
                    bridgelist1.AddLast(newb);
                }
                foreach (BridgeStruct bs in bridgelist1)
                {
                    if (bs.mac == message.gold)
                    {
                        flag1 = true;
                        if (bs.port == message.segment)
                        {
                            saybox.Text += "1#bridge : sir，我接到了左端口传来的信息，但是我知道他的目的地在左端口，\n\t于是我没有转发，丢弃！完毕！\n";
                            issend = false;
                            break;
                        }
                        else
                        {
                            saybox.Text += "1#bridge : sir，我接到了左端口传来的信息，但是我知道他的目的地在右端口，\n\t于是我转发，完毕！\n";
                            issend = true;
                            break;
                        }
                    }
                    else
                        flag1 = false;
                }
                if (!flag1)
                {
                    saybox.Text += "1#bridge : sir，我接到了左端口传来的信息，但是我不知道他的目的地，\n\t于是我转发！完毕！\n";
                    issend = true;
                }
                if (issend)
                {
                    issend = false;
                    flag1 = false;
                    flag2 = false;
                    foreach (BridgeStruct bs in bridgelist2)
                    {
                        if (bs.mac == message.id)
                        {
                            flag2 = true;
                            break;
                        }
                        else
                        {
                            flag2 = false;
                        }
                    }
                    if (!flag2)
                    {
                        saybox.Text += "2# bridge : sir，我接到了左端口传来的信息，但是我不知道他的信息，\n\t于是我学习记下他的信息！完毕！\n";
                        BridgeStruct newb = new BridgeStruct();
                        newb.mac = message.id;
                        newb.port = 1;
                        bridgelist2.AddLast(newb);
                    }
                    foreach (BridgeStruct bs in bridgelist2)
                    {
                        if (bs.mac == message.gold)
                        {
                            flag1 = true;
                            if (bs.port == message.segment)
                            {
                                saybox.Text += "2#bridge : sir，我接到了左端口传来的信息，但是我知道他的目的地在左端口，\n\t于是我没有转发，丢弃！完毕！\n";
                                issend = false;
                                break;
                            }
                            else
                            {
                                saybox.Text += "2#bridge : sir，我接到了左端口传来的信息，但是我知道他的目的地在右端口，\n\t于是我转发，完毕！\n";
                                issend = true;
                                break;
                            }
                        }
                        else
                            flag1 = false;
                    }
                    if (!flag1)
                    {
                        saybox.Text += "2#bridge : sir，我接到了左端口传来的信息，但是我不知道他的目的地，\n\t于是我转发！完毕！\n";
                        issend = true;
                    }
                    if (issend)
                    {
                        issend = false;
                        flag2 = false;
                        flag1 = false;

                    }
                }
            }









                if (2 == message.segment)
                {
                    foreach (BridgeStruct bs in bridgelist1)
                    {
                        if (bs.mac == message.id)
                        {
                            flag2 = true;
                            break;
                        }
                        else
                        {
                            flag2 = false;
                        }
                    }
                    if (!flag2)
                    {
                        saybox.Text += "1#bridge : sir，我接到了右端口传来的信息，但是我不知道他的信息，\n\t于是我学习记下他的信息！完毕！\n";
                        BridgeStruct newb = new BridgeStruct();
                        newb.mac = message.id;
                        newb.port = 2;
                        bridgelist1.AddLast(newb);
                    }
                    foreach (BridgeStruct bs in bridgelist1)
                    {
                        if (bs.mac == message.gold)
                        {
                            flag1 = true;
                            if (bs.port == message.segment)
                            {
                                saybox.Text += "1#bridge : sir，我接到了右端口传来的信息，但是我知道他的目的地在右端口，\n\t于是我没有转发，丢弃！完毕！\n";
                                issend = false;
                                break;
                            }
                            else
                            {
                                saybox.Text += "1#bridge : sir，我接到了右端口传来的信息，但是我知道他的目的地在左端口，\n\t于是我转发，完毕！\n";
                                issend = true;
                                break;
                            }
                        }
                        else
                            flag1 = false;
                    }
                    if (!flag1)
                    {
                        saybox.Text += "1#bridge : sir，我接到了右端口传来的信息，但是我不知道他的目的地，\n\t于是我转发！完毕！\n";
                        issend = true;
                    }
                    if (issend)
                    {
                        issend = false;
                        flag1 = false;
                        flag2 = false;
                    }
                    foreach (BridgeStruct bs in bridgelist2)
                    {
                        if (bs.mac == message.id)
                        {
                            flag2 = true;
                            break;
                        }
                        else
                        {
                            flag2 = false;
                        }
                    }
                    if (!flag2)
                    {
                        saybox.Text += "2#bridge : sir，我接到了左端口传来的信息，但是我不知道他的信息，\n\t于是我学习记下他的信息！完毕！\n";
                        BridgeStruct newb = new BridgeStruct();
                        newb.mac = message.id;
                        newb.port = 1;
                        bridgelist2.AddLast(newb);
                    }
                    foreach (BridgeStruct bs in bridgelist2)
                    {
                        if (bs.mac == message.gold)
                        {
                            flag1 = true;
                            if (bs.port == (message.segment - 1))
                            {
                                saybox.Text += "2#bridge : sir，我接到了左端口传来的信息，但是我知道他的目的地在左端口，\n\t于是我没有转发，丢弃！完毕！\n";
                                issend = false;
                                break;
                            }
                            else
                            {
                                saybox.Text += "2#bridge : sir，我接到了左端口传来的信息，但是我知道他的目的地在右端口，\n\t于是我转发，完毕！\n";
                                issend = true;
                                break;
                            }
                        }
                        else
                            flag1 = false;
                    }
                    if (!flag1)
                    {
                        saybox.Text += "2#bridge : sir，我接到了左端口传来的信息，但是我不知道他的目的地，\n\t于是我转发！完毕！\n";
                        issend = true;
                    }
                    if (issend)
                    {
                        issend = false;
                        flag2 = false;
                        flag1 = false;

                    }

                }












                if (3 == message.segment)
                {
                    foreach (BridgeStruct bs in bridgelist2)
                    {
                        if (bs.mac == message.id)
                        {
                            flag2 = true;
                            break;
                        }
                        else
                        {
                            flag2 = false;
                        }
                    }
                    if (!flag2)
                    {
                        saybox.Text += "2#bridge : sir，我接到了右端口传来的信息，但是我不知道他的信息，\n\t于是我学习记下他的信息！完毕！\n";
                        BridgeStruct newb = new BridgeStruct();
                        newb.mac = message.id;
                        newb.port = 2;
                        bridgelist2.AddLast(newb);
                    }
                    foreach (BridgeStruct bs in bridgelist2)
                    {
                        if (bs.mac == message.gold)
                        {
                            flag1 = true;
                            if (bs.port == (message.segment-1))
                            {
                                saybox.Text += "2#bridge : sir，我接到了右端口传来的信息，但是我知道他的目的地在右端口，\n\t于是我没有转发，丢弃！完毕！\n";
                                issend = false;
                                break;
                            }
                            else
                            {
                                saybox.Text += "2#bridge : sir，我接到了右端口传来的信息，但是我知道他的目的地在左端口，\n\t于是我转发，完毕！\n";
                                issend = true;
                                break;
                            }
                        }
                        else
                            flag1 = false;
                    }
                    if (!flag1)
                    {
                        saybox.Text += "2#bridge : sir，我接到了右端口传来的信息，但是我不知道他的目的地，\n\t于是我转发！完毕！\n";
                        issend = true;
                    }
                    if (issend)
                    {
                        issend = false;
                        flag1 = false;
                        flag2 = false;
                        foreach (BridgeStruct bs in bridgelist1)
最低0.47元/天 解锁文章
BVSmile
关注
自学习算法（JAVA）
u013985018的专栏
03-25 1405
/* * 图3-28 模拟网桥的自学习和转发过程 * * 网桥1 网桥2 * 1 ________ 2 1 ________ 2 * ————————————————————|________|————————————————————|
java实现透明网桥自学习算法
sinat_32092165的博客
01-04 1885
首先定义输入的数据类data，包括目的地址和所提交的端口public class Data { public String addString; public int port; }然后是转发表类sendTable，记录哪个目的地址经哪个端口转发public class SendTable { public Data [] data; public int write; public
计算机网络（五） 网桥原理详解及虚拟局域网
Canterer-子帅的博客
11-07 9158
网桥自学习算法：用于逐步建立起转发表。 建立过程：      A向B发送帧      连接在同一个局域网上的站点B和网桥1都能收到A发送的帧。网桥1先按源地址A查找转发表。网桥1的转发表中没有A的地址，于是把地址A和收到此帧的接口1写入转发表。再按目的地址B查找转发表。转发表中若没有B的地址，于是就通过除收到此帧的接口1以外的所有接口转发该帧（决定了局域网上的网桥数不能过多，其站点
网桥自学习算法
07-26
计算机通信课程的作业，实现了网桥的自学习算法，可以根据需要修改
网桥自学习算法（python实现）
最新发布
m0_74338791的博客
03-27 983
3.依次分析不同情况下接口使用情况：【1】A内部传-发送主机通过网桥的接口1 【2】A传B-发送主机通过网桥的接口1 【3】B内部传-发送主机通过网桥的接口2 【4】B传A-发送主机通过网桥的接口2。--【1】若站表中的站点有发送主机，则找到其转发接口将数据包通过该接口发送出去--【2】若站表中无该发送主机，则在站表中添加该发送主机为新的站点，并根据目的主机的地址选择为该数据包选择转发接口。4.网桥自学习建立的站表如图，站表共包含两部分，记录发送主机和发送数据包经过的接口。
网桥自学习算法实验
01-16
计算机网络实验课上的，网桥的自学习算法模拟实现
CSAPP:网桥的自学习算法
追梦赤子心
01-07 7957
CSAPP:网桥的自学习算法
网桥
weixin_33755554的博客
11-26 252
科技名词定义 中文名称： 网桥 英文名称： bridge 定义： 一种在链路层实现中继，常用于连接两个或更多个局域网的网络互连设备。 所属学科： 通信科技（一级学科）；通信网络（二级学科） 本内容由全国科学技术名词审定委员会审定公布 百科名片 网桥结构示意图 网桥（Bridge）像一个聪明的中继器。中继器从一个网络电缆里接收信号， 放大它们，将其送入下一个电缆。相比较而言...
C语言实现网桥自学习算法
06-07
网桥自学习算法（Bridge Learning Algorithm）是一种数据链路层的协议，主要用于交换机或网桥中，以学习端口MAC地址的方式确定数据包转发路径。 下面是C语言实现网桥自学习算法的基本步骤： 1. 定义一个结构体来...
透明网桥自学习算法的分析与程序设计
03-20
透明网桥自学习算法是一种基于MAC地址的学习算法，它可以自动学习网络中各个主机的MAC地址，并将这些地址与相应的端口进行绑定，从而实现数据包的转发。其基本原理是：当一个数据包到达网桥时，网桥会查看数据包中的...
计算机网络网桥的自学习算法实验报告
04-11
- **网桥自学习算法的核心思想**: 网桥自学习算法的核心在于动态更新转发表。每当一个新的数据帧到达时，网桥都会检查转发表中是否已有该帧的源地址记录。如果没有，则添加新的记录；如果有，则更新相应的端口号信息...
网桥转发表和自学习法
weixin_45850035的博客
03-17 5656
网桥转发表和自学习法 网桥刚接入以太网时，网桥中的转发表是空的，随着站点间数据传输，网桥采用“自学习法”填写转发表内容。 假设有以下5个站接在三个局域网中，并在发送数据。一开始转发表是空的，接下来H1发送数据帧给H5，H3发送数据帧给H2，H4发送数据帧给H3，H2发送数据帧给H1，讨论B1和B2对数据帧的处理和转发表的情况。 H1发送数据帧给H5：数据帧进入网桥B1的端口1，B1中没有H1的记录，所以更新转发表写入H1（地址：MAC1，端口：1），并且转发，数据帧接着到达B2的端口1，B2中没有H1的记
网桥自学习算法，采用C语言实现的，请参考
11-15
这是网桥的自学习算法，希望大家多多下载 网桥自学习算法，采用C语言实现的，请参考
java 遗传算法_如何用Java实现遗传算法？
weixin_33240862的博客
02-12 619
展开全部通过遗传算法走迷宫。虽62616964757a686964616fe58685e5aeb931333337613862然图1和图2均成功走出迷宫，但是图1比图2的路径长的多，且复杂，遗传算法可以计算出有多少种可能性，并选择其中最简洁的作为运算结果。示例图1：示例图2：实现代码：importjava.util.ArrayList;importjava.util.Collections;i...
透明网桥的自学习和转发帧算法
tubaluer
12-31 2026
2011年的最后一晚，写篇博文纪念下。 算法描述如下： 自学习：当网桥收到一转发帧时，先查找自己的转发表中是否有源地址，若没有则添加此项。 转发帧：查找自己转发表中是否有目的地址，若没有则将此帧从其他端口转发出去。 若有，则将转发表中记录的目的地址端口和此帧进入网桥时通过的端口进行比较，若相等则丢弃此帧（因为目的主机已经收到此帧了），若不相等，则将此帧通过转发表记录的目的地址端口转发出去。...
自学算法
喵喵喵爱吃鱼的博客
05-19 958
关于本课程 hi，少年。咱们来一起学习算法啦。这套课程特别适合自学算法的小白。每节课程最后还有一道练习题，边学边练，可以帮你及时巩固学习到的知识。 如果您在学习其他相关的算法课程，也可以学习该课程用来巩固知识点。 本教程中的练习题，请移步1024乐学编程-算法基础进行练习。 您也可以在该网站免费学习到更多课程 好，那我们正式开始！ 算法，可以简单理解为，完成一个任务的方法。 你可以把它想象成食谱。要想做出一道菜肴，只需要按食谱的步骤一步步操作。 编程中的算法，就是用计算机解决一个问题的方..
【计算机网络实验】以太网交换机的自学习算法
热门推荐
04-13 1万+
题目描述：以太网交换机是一种即插即用的设备，其内部的帧交换表（又称为MAC地址表）是通过自学习算法自动地逐渐建立起来的。自学习算法：交换机收到一个帧之后，查找MAC地址表中与收到帧的源地址有无相匹配的项目。如没有，就在MAC地址表中增加一个项目（源地址、进入的接口和时间）；如有，则更新原有的项目。现假设有一台24端口的以太网交换机，在一开始，以太网交换机里面的MAC地址表是空的。你的任务是编写程序...
网桥的自学习算法原理
weixin_33805557的博客
09-30 4935
网桥：在数据链路层可以用网桥设备来扩展以太网。网桥工作在数据链路层，它根据MAC 帧的目的地址对收到的帧进行存储转发和过滤。当网桥收到一个数据帧时，并不是向所有的接口转发这个数据帧，而是会进行有条件的转发（网桥会丢弃CRC检验有差错的帧以及帧长过短和过长的无效帧）再根据此帧的目的MAC地址，然后查找转发表（网桥会自己维护转发表，转发表中每一条目都记录了到达某个目的MAC地址的...
计算机网络实验 - C/C++实现模拟网桥功能
洛 水
12-23 1557
1、写一个程序来模拟网桥功能。 模拟实现网桥的转发功能，以从文件中读取帧模拟网桥从网络中收到一帧，即从两个文件中读入一系列帧，从第一个文件中读入一帧然后从第二个文件中再读入一帧，如此下去。对每一帧，显示网桥是否会转发，及显示转发表内容。 要求： Windows或Linux环境下运行，程序应在单机上运行。 分析： 用程序模拟网桥功能，可以假定用两个文件分别代表两个网段上的网络帧数据。而两个文件中的数据应具有帧的特征，即有目的地址，源地址和帧内数据。程序交替读入帧的数据，就相当于网桥从网段中得到帧数据。 对于网
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值