精华内容
下载资源
问答
  • 交换机

    2019-02-16 17:52:16
    题目 题目描述 n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。 但备用 交换机数量有限,不能全部配备,只能给部分重要城市配置。 ...

    题目

    题目描述
    n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。
    但备用 交换机数量有限,不能全部配备,只能给部分重要城市配置。
    于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备 用交换机。
    请你根据城市线路情况,计算需配备备用交换机的城市个数,及需配备备用交换机城市的编号。
    友情提示:图论常见的坑点,重边,自环,还有对本题来说的不连通
    输入格式
    第一行,一个整数n,表示共有n个城市(2<=n<=20000)
    下面有若干行(<=60000):每行2个数a、b,a、b是城市编号,表示a与b之间有直接通讯线路。
    输出格式
    第一行,1个整数m,表示需m个备用交换机。
    下面有m行,每行有一个整数,表示需配备交换机的城市编号。
    输出顺序按编号由小到大。如果没有城市需配备备用交换机则输出0。
    样例数据
    input
    7
    1 2
    2 3
    2 4
    3 4
    4 5
    4 6
    4 7
    5 6
    6 7
    output
    2
    2
    4

    题解

    割点模板题

    code

    #include <bits/stdc++.h>
    using namespace std;
    const int maxn = 1e6 + 100;   
    typedef long long ull;
    typedef pair <int, int > pii;
    
    inline int read() {
        int s = 0, w = 1;
        char ch = getchar();
        while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
        while (isdigit(ch)) { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
        return s * w;
    }
    
    int n, m, num_edge = 0, tim = 0, ans = 0, ss = 0, a, b;
    struct Edge { int next, to; } edge[maxn];
    int head[maxn], dfn[maxn], low[maxn], cnt[maxn], s[maxn];
    bool flag = false;
    
    inline void add(int from, int to) {
        edge[++num_edge].to = to;
        edge[num_edge].next = head[from];
        head[from] = num_edge;
    }
    
    void tarjan(int u, int fa) {
        dfn[u] = low[u] = ++tim;
        int son = 0;
        for (int i = head[u]; i; i = edge[i].next) {
            int v = edge[i].to;
            if (!dfn[v]) {
                tarjan(v, fa);
                low[u] = min(low[u], low[v]);
                if (low[v] >= dfn[u] && u != fa) { 
                    cnt[u] = 1; 
                    flag = true; 
                }
                if (u == fa) son++;
            }
            else low[u] = min(low[u], dfn[v]);
        }
        if (son >= 2 && u == fa) cnt[u] = 1, flag = true;
    }
    
    int main() {
        freopen("gd.in","r",stdin);
        freopen("gd.out","w",stdout);
        n = read();
        while (scanf("%d %d", &a, &b) == 2) {
            add(a, b);
            add(b, a);
        }
        for (int i = 1; i <= n; ++i) {
            if (!dfn[i]) tarjan(i, i);
        }
        if (!flag) printf("0\n");
        else {
            for (int i = 1; i <= n; ++i) {
                if (cnt[i] > 0) {
                    ++ans;
                    s[++ss] = i;
                }
            }
            printf("%d\n", ans);
            for (int i = 1; i <= ss; ++i) printf("%d\n", s[i]);
        }
        return 0;
    }
    
    展开全文
  • 交换机加电后,led显示没有通上电,是什么原因? 请简述交换机的工作原理 请列举衡量交换机性能的主要参数指标 请陈述交换机与集线器的区别 请简答三层交换机和两层交换机的区别和联系 5、请描述一下端口镜像及...
  • 如图 三种情况 s0123都是网桥 s0s3为网桥 s1s2为路由器 s0123都是路由器 时子网掩码该如何分配 本人在校学生困扰很久求大神解答![图片说明](https://img-ask.csdn.net/upload/201704/09/1491753052_743185.png)
  • eNSP基础实验交换机连接路由器(二层交换机和三层交换机)一、实验题目二、实验拓扑图三、实验内容(一)二层交换配置(二)三层交换机配置五、实验总结 一、实验题目 一台交换机,一台路由器,两台电脑。使得两台...


    一、实验题目

    一台交换机,一台路由器,两台电脑。使得两台电脑可以ping通。

    • 做这个实验可以使用两种方法
    • 第一种:交换机不开启三层端口,只需要配置路由器。(难度较低)
    • 第二种:交换机开启三层端口,需要# 系列文章目录

    二、实验拓扑图

    我们使用的型号是S5700交换机,AR2220路由器,两台PC。
    在这里插入图片描述

    三、实验内容

    (一)二层交换配置

    配置二层交换机的时候我们是不需要配置下一跳的,只需要给PC端配置好IP地址,路由端配好IP地址就可以了,交换机不需要去进行任何配置。

    1. 网段确定
      PC1-SW1-AR1:192.168.1.0/24
      AR1-PC2:192.168.2.0/24
    2. 主机配置:
    PC1:IP地址:192.168.1.1 子网掩码:255.255.255.0 网关:192.168.1.254
    PC2:IP地址:192.168.2.1 子网掩码:255.255.255.0 网关:192.168.2.254
    
    1. 配置路由器(AR1)
    [Huawei]int g0/0/0
    [Huawei-GigabitEthernet0/0/0]ip add 192.168.1.254 24
    [Huawei-GigabitEthernet0/0/0]int g0/0/1
    [Huawei-GigabitEthernet0/0/1]ip add 192.168.2.254 24
    
    1. 验证主机间连通性
      在这里插入图片描述

    (二)三层交换机配置

    在配置三层交换机的时候,我们需要注意的就是打开交换机的三层端口,并且给端口配置IP地址,同时我们也需要配置下一跳。

    在这里各位有几点需要注意
    1.在配置的三层端口的ip地址时,交换机版本必须要在V200R003C00以上。
    2.各位同学们可以通过 display version来查看版本号。
    3.配置完成三层路由之后需要配置下一跳。

    1. 拓扑图搭建
      虽然还是一样的搭建,但是逻辑上已经不同了。三层交换机具有三个子网段了。(物理上相同,逻辑上不同)
      在这里插入图片描述 1. 网段确定
      PC1-SW1:192.168.1.0/24
      SW1-AR1:192.168.2.0/24
      AR1-PC2:192.168.3.0/24
    2. 主机配置:
    PC1:IP地址:192.168.1.1 子网掩码:255.255.255.0 网关:192.168.1.254
    PC2:IP地址:192.168.3.1 子网掩码:255.255.255.0 网关:192.168.3.254
    
    1. 配置交换机(SW1)
    [Huawei]int g0/0/1
    [Huawei-GigabitEthernet0/0/1]undo portswitch 
    [Huawei-GigabitEthernet0/0/1]ip add 192.168.1.254 24
    [Huawei-GigabitEthernet0/0/1]undo shutdown
    [Huawei-GigabitEthernet0/0/1]int g0/0/2
    [Huawei-GigabitEthernet0/0/2]undo portswitch 
    [Huawei-GigabitEthernet0/0/2]ip add 192.168.2.1 24
    [Huawei-GigabitEthernet0/0/2]undo shutdown
    [Huawei-GigabitEthernet0/0/2]ip route-static 192.168.3.0 24 192.168.2.2
    
    1. 配置路由器(AR1)
    [Huawei]int g0/0/0
    [Huawei-GigabitEthernet0/0/0]ip add 192.168.2.2 24
    [Huawei-GigabitEthernet0/0/0]int g0/0/1
    [Huawei-GigabitEthernet0/0/1]ip add 192.168.3.254 24
    [Huawei-GigabitEthernet0/0/1]q
    [Huawei]ip route-static 192.168.1.0 24 192.168.2.1
    
    1. 验证主机间连通性
      由于eNSP的S5700交换机版本为V200R001C00,无法配置对三层端口配置IP地址,导致我无法截图演示,但是在实训设备上我配置完成之后是可以ping通的。但是可惜的是上次配置之后没有拍ping通的成果。
      在这里插入图片描述
      在这里插入图片描述

    五、实验总结

    交换机与路由器连接,进行配置,我们不仅可以采用二层交换机,同时也可以采用三层交换机。总结以上内容,我们所需要知道的知识有:

    1. 路由器的IP配置
    2. 交换机二三层接口切换
    3. 配置下一跳
    4. 需要掌握以下指令
      • undo portswitch
      • ip route-static
    展开全文
  • 备用交换机

    2016-06-24 21:38:29
    题目:备用交换机 问题描述 n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要...

    题目:备用交换机

    问题描述

    n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备 用交换机。请你根据城市线路情况,计算需配备备用交换机的城市个数,及需配备备用交换机城市的编号。

    【输入格式】

    输入文件有若干行

    第一行,一个整数n,表示共有n个城市(2<=n<=100)

    下面有若干行,每行2个数a、b,a、b是城市编号,表示a与b之间有直接通讯线路。

    【输出格式】

    输出文件有若干行

    第一行,1个整数m,表示需m个备用交换机,下面有m行,每行有一个整数,表示需配备交换机的城市编号,输出顺序按编号由小到大。如果没有城市需配备备用交换机则输出0。

    【输入输出样例】

    输入文件名: gd.in

    7

    1 2

    2 3

    2 4

    3 4

    4 5

    4 6

    4 7

    5 6

    6 7

    输出文件名:gd.out

    2

    2

    4

     

    题解:求一个无向图的所有割点(大神方法)。

    标程:

    const

     maxn=100;

     maxv=2000;

    type

     node=record

      y,other,next:longint;

      f:boolean;

    end;

     

    var

     g:array [1..maxv] of node;

     dfn,low,ls:array [1..maxn] of longint;

     b:array [1..maxn] of boolean;

     n,p,e,v:longint;

    procedureadd(x,y:longint);

     begin

      inc(e);

      g[e].y:=y;

      g[e].other:=e+1;

      g[e].next:=ls[x];

      ls[x]:=e;

      inc(e);

      g[e].y:=x;

      g[e].other:=e-1;

      g[e].next:=ls[y];

      ls[y]:=e;

     end;

     

    procedure init;

    var

      x,y:longint;

    begin

     read(n);

     while not seekeof do

      begin

       read(x,y);

       add(x,y);

      end;

    end;

     

    functionmin(x,y:longint):longint;

    begin

     if x<y then exit(x)

            else exit(y);

    end;

     

    proceduredfs(x:longint);

     var

      t:longint;

    begin

     inc(p);

     dfn[x]:=p;

     low[x]:=p;

     t:=ls[x];

     while t>0 do

      with g[t] do

       begin

        if not f then

         begin

          f:=true;

          g[other].f:=true;

          if dfn[y]=0 then

           begin

            if x=1 then

             inc(v);

            dfs(y);

            low[x]:=min(low[x],low[y]);

            if low[y]>=dfn[x] then b[x]:=true;

           end

           else

            low[x]:=min(low[x],dfn[y]);

         end;

        t:=next;

       end;

    end;

     

    procedure tarjan;

     begin

      dfs(1);

      if v>1 then b[1]:=true else b[1]:=false;

     end;

     

    procedure print;

     var i,ans:longint;

    begin

     ans:=0;

     for i:=1 to n do

      if b[i] then inc(ans);

     writeln(ans);

     for i:=1 to n do

      if b[i] then writeln(i);

    end;          

     

    begin

     assign(input,'gd.in');

     assign(output,'gd.out');

     reset(input);

     rewrite(output);

     init;

     tarjan;

     print;

     close(input);

     close(output);

    end.

     

    展开全文
  • 交换机配置vlan

    2021-04-14 19:12:16
    题目:单交换机配置 vlan;要求配置为 2-3 个 vlan,每个 vlan 下包含 2-3 个端 口,可实现同vlan 正常通讯(利用 ping 指令检查),不vlan 不能通讯。 单交换机 实验拓扑图:(csico模拟) 如图,PC0,PC1为VLAN 10...

    交换机配置vlan 【1】

    单交换机配置vlan

    题目:单交换机配置 vlan;要求配置为 2-3 个 vlan,每个 vlan 下包含 2-3 个端 口,可实现同vlan 正常通讯(利用 ping 指令检查),不vlan 不能通讯。

    单交换机

    实验拓扑图:(csico模拟)
    单交换机配置vlan
    如图,PC0,PC1为VLAN 10. PC2,PC3,PC4为VLAN 20.
    PC0 IP: 192.168.1.2
    PC1 IP: 192.168.1.3
    PC2 IP: 192.168.2.2
    PC3 IP: 192.168.2.3
    PC4 IP: 192.168.2.4

    配置计算机IP地址不再叙述详细叙述,csico模拟软件可以单机小电脑进入如图界面设置。孔

    在这里插入图片描述
    实际主机的IP地址在网络属性配置中:
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    交换机的配置代码如下:
    En
    Conf t
    Vlan 10 //定义vlan
    Ex //退出
    Vlan 20
    Ex
    Int range f0/1-f0/2 //按范围的方式分配端口
    Sw ac vlan 10 //1-2分配为vlan10 类型为access
    Ex
    Int range f0/3-f0/5
    Sw ac vlan 20
    Ex

    完成配置后通过ping指令测试是否接通。
    在这里插入图片描述
    如图,PC0(192.168.1.2)与PC2(192.168.2.2)不能通讯,与PC1(192.168.1.3)可以通讯。
    在这里插入图片描述

    展开全文
  • 交换机练习

    千次阅读 2017-04-26 20:41:38
    1、 交换机模式介绍 用户模式:主要用于查看系统信息和一些基本的测试功能,如ping trraceroute等 switch> 特权模式:执行enable进入特权模式,该模式下啊用户可以执行IOS提供的所有命令,键入?可以获得提示。Exit...
  • 三层交换机

    2016-10-24 21:49:09
    1.根据题目要求设计拓扑结构 2.配置交换机(以第一台交换机的配置为例) Switch>enable Switch#vlan database Switch(vlan)#vlan 2 VLAN 2 added:  Name: VLAN0002 Switch(vlan)#vlan 3 VLAN 3 added...
  • 备用交换机 割点

    2016-06-24 21:19:58
    题目内容  n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:...
  • CISCO交换机实验手册

    2012-10-04 12:25:35
    CISCO 思科 交换机实验手册 详尽的思科交换机各种实验
  • 交换机vlan配置

    2021-04-15 01:38:19
    题目描述:跨交换机配置 vlan;要求每个交换机配置 2-3 个 vlan,每个 vlan 下包含 1- 2 个端口,可实现同交换机、跨交换机同 vlan 正常通讯(利用 ping 指令检查),同交换机、跨交换机不同 vlan 不能通讯。 【实验...
  • 交换机原理

    2008-11-22 18:02:57
    谈到交换机想必学过网络的人已经不再陌生,但对于初学者来讲交换机是一个非常陌生的东西,那么什么是交换机交换机的功能是什么?它又给我们的网络带来了什么?在这篇文章中我将简单地阐述一下。 交换机的原型是一...
  • P1230 备用交换机

    2019-09-28 14:43:33
    From easthong☆备用交换机 描述 Description n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用 交换机数量有限,不能全部...
  • 交换机路由器的配置是非常重要的知识,在这里提供一个综合实验题目。有价值
  • 交换机端口特性实验

    2021-06-14 20:46:16
    交换机端口特性配置 学习目的 掌握MUX VLAN的配置方法 掌握端口隔离的配置方法 拓扑图 场景 现在公司网络是由三台交换机组成的以太网环境。为了优化这个网络,需要你实现广播域的互相隔离。PC1和PC2处于VLAN...
  • **eNSP三层交换机不同vlan间通信**一、实验题目二、实验拓扑图三、实验内容四、实验总结 一、实验题目 三台交换机(其中一台交换机为三层交换机),四台PC,实现不同vlan之间的通信。 二、实验拓扑图 实验中使用的...
  • 交换机实现VLAN

    千次阅读 2016-03-22 23:08:09
    实验题目交换机实现VLAN 实验目的 掌握如何在交换机上划分基于端口的VLAN、给VLAN内添加端口,理解跨交换机之间VLAN的特点 实验设备(环境) 三层交换机1台,二层交换机1台 ...
  • 交换机vlan配置示例

    千次阅读 2016-12-05 21:21:17
    锐捷交换机vlan配置示例,能够帮助理解vlan原理
  • 计算机网络实习报告,题目交换机基本配置》
  • 【实验题目交换机划分VLAN的端口转发规则 【实验目的】掌握交换机access和trunk端口转发VLAN数据包规则。 【实验命令】 华为交换机: [QUIDWAY]vlan 10 [QUIDWAY-vlan10]port Ethernet 0/0/5 [QUIDWAY]interface ...
  • 交换机,在京东上千兆交换机大概三四百块,百兆交换机只需要几十块,那么它们的区别在哪? 在了解它们的区别之前,我们需要先弄懂什么是交换机? 百度百科对交换机的解释是“交换机(Switch)意为“开关”是一种...
  • 实验报告二班级:07东方信息姓名:学号:实验时间:04 .19 机房:9#205 组号:机号:2 一、实验题目CISCO交换机的基本操作二、实验设备CISCO交换机,网线,CONSOLE线,PC机(带COM口)三、实验内容1.了解CISCO交换机...
  • 交换机的vlan划分

    2019-09-18 15:17:55
    实验过程 1、实验任务说明 (1)给一台单交换机划分vlan,划分为vlan10,vlan20...(1)现有一台交换机SW1,用户主机A,主机B,主机C,主机D分别连在交换机的0/1,0/2,0/3,0/4端口上 (2)通过将主机A,主机B分别划...
  • 交换机配置习题集

    千次阅读 2019-07-16 17:11:42
    交换机配置习题集 知识点:交换机的配置命令 一、 写出交换机的配置命令 1.由一般用户模式切换到全局配置模式 2.由接口配置模式切换到一般用户模式 3.设置使能口令 4.设置交换机的VLAN 1的IP为192.168.10.254/24 5....
  • 交换机的自学习实验

    2020-11-27 15:12:10
    交换机此时的交换表里没有PC2的记录。 故需要泛洪。 泛洪和MAC列表相关.在交换机的转发表中存在.是有确定的MAC地址的,只是在MAC表中找不到具体转发的端口和MAC的配对, 才开始泛洪处理.但是泛洪并不是广播帧(FF.FF.FF...
  • CiSCO 交换机配置 SSH 登陆

    千次阅读 2017-03-10 23:37:00
    题目:在三层交换机上仅运行 SSH 服务,且用户名和密码的方式登录交换机。 (一)了解主机名与域名 ​ 1、"主机名" 为该设备的名称 ​ 2、"域名" 为该设备所属的所属者 (二)配置主机名与域名 ​ 1、进入特权模式 ...
  • 面试题-交换机工作原理

    千次阅读 2019-08-17 11:32:55
    交换机工作原理——vlan 1.普通交换机的工作原理 收到一个数据帧后: 第一步:首先学习帧中的源MAC地址来形成MAC地址表 第二步:然后检查帧中的目标MAC地址,并匹配MAC地址表: 如表中有匹配项,则单播转发 如...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 6,052
精华内容 2,420
关键字:

交换机题目