交换机

问题描述 　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑之间传递消息、或者电脑与交换机之间传递消息、或者交换机与交换机之间传递消息最多需要多少步。 输入格式 　　输入的第一行包含两个整数n, m，分别表示交换机的台数和终端电脑的台数。 　　第二行包含n - 1个整数，分别表示第2、3、……、n台交换机所连接的比自己上一层的交换机的编号。第i台交换机所连接的上一层的交换机编号一定比自己的编号小。 　　第三行包含m个整数，分别表示第1、2、……、m台终端电脑所连接的交换机的编号。 输出格式 　　输出一个整数，表示消息传递最多需要的步数。 样例输入 4 2 1 1 3 2 1 样例输出 4 1 #include<iostream> 2 #include<cstdio> //don't forget 3 #include<cstring> //don't forget 4 #include<algorithm> 5 #include<vector> 6

3.1 流与流表 流： 同一时间，经过同一网络中具有某些共同特性（属性）的数据，抽象成一个流。可以将访问同一目的地址的数据视为流； 流一般由网络管理员定义，根据不同的流执行不同的策略 OpenFlow体系中，数据以‘流’为单位进行处理 流表： 针对特定流的 策略表项 的集合，负责数据的查找与转发 一张流表包含了一系列的流表项 3.2 OpenFlow 流表项 流表项包含三个域： 包头域（head fields）:涵盖了链路层、网络层、传输层大部分标识 计数器（counters）:用于统计数据流量相关信息，可以针对交换机中的每张流表、每个数据流、每个设备端口、每个转发队列进行维护； 动作表（actions）：指示与该流表项匹配的数据包应该执行的下一步操作 流表及其组成： 安全通道 -----------------------------OpenFlow协议---------控制器 流表 包头域： 输入端口-MAC地址-MAC目的地址-以太网类型-VLAN ID-VLAN优先级-IP源地址-IP目的地址-IP协议-IP服务类型-IP源端口-IP目的端口 包头域分为四层： 1.入端口(Ingress Port),消息在哪个端口进入交换机 2.源MAC地址+Ether dst+Ether Type+VLAN id+VLAN prioroty 3.IP src+IPdst+IP Proto

现阶段通常采用的行情转发方式是基于tcp点播的机制。tcp点播机制下主机之间是“一对一”的通讯模式，网络中的交换机和路由器对数据只进行转发不进行复制。在此情况下，如果n个客户机需要相同的数据，则服务器需要逐一传送，重复n次相同的工作。随着客户机数量的不断增长，行情转发服务器将不堪重负，同时造成大量的网络带宽消耗。因此为了 保证行情 转发的公平性，优化行情转发速度，节约带宽资源，进一步探索了基于udp组播技术的行情转发机制。 组播传输：在发送者和每一接收者之间实现点对多点网络连接。如果一台发送者同时给多个的接收者传输相同的数据，也只需复制一份的相同数据包。组播方式它提高了数据传送效率，减少了骨干网络出现拥塞的可能性。 组播源：信息的发送者，不是组播组成员。 组播组：接收者的集合，使用一个组播IP地址来标示。 二层组播：组播报文在L2层传输，称为“二层组播”，相应的组播协议称为“二层组播协议”，包括IGMPSnooping/MLD Snooping。 三层组播：组播报文在L3层传输，称为“三层组播”，相应的组播协议称为“三层组播协议”，包括IGMP/MLD、PIM等。 组播地址：标准组织将D类地址空间分配给IPv4组播使用，范围224.0.0.0 ~239.255.255.255。 组播地址表：交换机在转发组播数据时是根据组播地址表来进行的。由于组播数据不能跨越VLAN传输

VLAN与三层交换机 学习内容： 1.VLAN的概念以及优势 2.VLAN的种类 3.静态VLAN的配置 4.Trunk介绍与配置 5.三层交换机转发原理及配置 一、VLAN的概念以及优势 在传统的交换式以太网中，所有的用户都在同一个广播域中，当网络规模较大时，广播包的数量会急剧增加，当广播包的数量占到总量的 30%时，网络的传输效率将会明显下降。特别是当某网络设备出现故障后，就会不停地向网络发送广播，从而导致广播风暴，使网络通信陷于瘫痪。那么，应该怎样解决出现的问题呢？ 我们可以使用分隔广播域的方法来解决这一问题，分隔广播域有两种方法。 物理分隔。将网络从物理上划分为若干个小网络，再使用能隔离广播的路由设备将不同的网络连接起来实现通信。 2.逻辑分隔。将网络从逻辑上划分为若干个小的虚拟网络，即 VLAN。VLAN 工作在 OSI参考模型的数据链路层，一个 VLAN 就是一个交换网络，其中的所有用户都在同一个广播域中，各 VLAN 通过路由设备连接实现通信。使用物理分隔有很多缺点，它会使得局域网的设计缺乏灵活性。 具体如图所示： VLAN具有灵活性和扩展性等特点，所以VLAN的优势在于： 1.控制广播 2.增强网络安全性 3.简化网络管理 二、VLAN的种类 (1) 静态VLAN就是基于端口的 VLAN，是目前最常见的 VLAN 实现方式。 静态 VLAN

理机上使用fuel 5.1部署openstack HA 存储使用ceph 2014年12月5日 15:58 新浪博客 How to Install Mirantis Fuel 5.1 Openstack wihceph 作者：@法不荣情 本人刚开始接触openstack，对一切还不是很熟悉，刚开始时是使用rdo 快速部署单节点openstack，之后手动安装了次openstack，是安装文档来敲命令，有些地方又看不懂，非常麻烦，更别说部署一个多节点的openstack HA高可用环境了，还好openstack社区中，mirantis openstack出了Fuel这个工具，可以快速部署一套openstack。除了使用之前在vmware workstation 10上使用fuel5.0快速部署了openstack HA高可用，感觉还不错，很快就装好了一个openstack HA高可用的环境。 最近看到5.1版本的出来了，看了相关文档，现在来在实际物理环境中部署一套openstack HA环境，其中使用ceph作为统一存储，另外添加两个存储节点。 感谢罗勇老师等人的文档，写的很好，当然也感谢mirantis的贡献，以下是个人在部署过程中的一些记录，以此作为笔记，若有错误，还望指出。 1 、关于mirantis Mirantis ，一家很牛逼的openstack服务集成商

VLAN基础（一）用GNS3 1.3.10进行简单的VLAN划分 简介： VLAN（Virtual Local Area Network）的中文名为"虚拟局域网"。在计算机网络中，一个二层网络可以被划分为多个不同的广播域，一个广播域对应了一个特定的用户组，默认情况下这些不同的广播域是相互隔离的。不同的广播域之间想要通信，需要通过一个或多个路由器。这样的一个广播域就称为VLAN。 虚拟局域网（VLAN）是一组逻辑上的设备和用户，这些设备和用户并不受物理位置的限制，可以根据功能、部门及应用等因素将它们组织起来，相互之间的通信就好像它们在同一个网段中一样，由此得名虚拟局域网。VLAN是一种比较新的技术，工作在OSI参考模型的第2层和第3层，一个VLAN就是一个广播域，VLAN之间的通信是通过第3层的路由器来完成的。 与传统的局域网技术相比较，VLAN技术更加灵活，它具有以下优点： 网络设备的移动、添加和修改的管理开销减少；可以控制广播活动；可提高网络的安全性。 实际操作： 1.打开路由器面板，通过拖动添加一个路由器 2.右击路由器进入配置面板 3.选择R1，进入磁盘管理，添加一个128M的磁盘空间并确认 4.进入R1的插槽面板，添加一个交换机单板，并确认 5.右击路由器，点击更改路由器名称 6.将路由器名称改为SW 7.右击路由器，选择更改图标 8.将路由器图标更改为交换机图标 9

一、 实验环境 准备GNS3、SCRT、WireShark。 -------------实验环境------------ 1、 首先打开GNS3操作界面，打开左侧的图标栏，拖入一台路由器，再点击PC图标，选择VPC，拖入三台PC到拓扑操作区。 2、 把路由的图标改为交换机，将名称改为SW，添加二层业务单板。 2、 此时交换机没有磁盘空间，我们创建VLAN时就会出现报错。 为了证明交换机没有配置磁盘空间，开启交换机，双击进入CRT界面，输入dir(查看磁盘空间)，这时出现Error报错。 这时我们再通过实验看一看是否可以创建VLAN。（ 在特权模式下 ） 1、 输入vlan database进入VLAN数据库模式，这时是可以进入得的。 2、 给VLAN创建一个名字，输入vlan10 name yun 敲击回车，发现名字已经添加上去了，添加之后我们要退出当前模式。 3、 输入exit，出现Error报错，这时输入abort，才可以退出。 4、 退出之后查看一下VLAN有没有添加好，输入show vlan-switch brief，结果发现没有添加成功。 5、 退出CRT界面给交换机添加磁盘空间，双击再进入CRT界面，输入dir查看磁盘空间发现还是没有显示，输入abort退出，输入erase flash：(清除磁盘)，连续敲击三下回车键进行磁盘清理。

一、回顾VLAN VLAN基本概念 VLAN即虚拟局域网，是将一个物理的LAN在逻辑上划分成多个广播域（多个VLAN）的通信技术。VLAN内的主机间可以直接通信，而VLAN间不能直接互通，从而将广播报文限制在一个VLAN内。由于VLAN之间的隔离，所以一些类似蠕虫病毒等的攻~击被限制在一个VLAN中，提高了安全性，同时也方便管理人员对网络进行管理。 VLAN隔离广播的方式 物理隔离：通过三层设备实现路由器 逻辑隔离：交换机通过VLAN划分广播域，将接口加入指定VLAN进行隔离 为什么要使用VLAN？ 交换机不隔离广播，因此整个交换网络是个广播域，广播域过大会使网络拥塞。为了解决这一个问题，我们用vlan技术，将偌大的广播域隔离成一个个的小的区域，并且不同vlan区域间不能通信。 缺点：vlan技术虽然能隔离广播，但是不同vlan之间不能通信，如果要通信，需要三层设备才能实现 VLAN的划分 Vlan的划分并不是固定的，而是有多种不同的划分方法：基于端口、基于协议、基于IP地址、基于MAC地址。其中最常用的就是基于端口的划分，我们的学习也主要是围绕着基于端口划分。Vlan端口的划分是逻辑上的，与物理位置没有关系，不同地方的网络一样可以划分到同一个vlan中。 VLAN接口的类型和trunk的封装 1）vlan的接口类型 Access：接入链路，一般客户端到交换机使用 Trunk

** 什么是Trunk ** Trunk是在两个网络设备之间承载多于一种VLAN的端到端的连接，将VLAN延伸至整个网络。没有VLAN Trunk，VLAN也不会非常有用。VLAN Trunk允许VLAN数据流在交换机间传输，所以设备在同一VLAN，但连接到不同交换机，能够不通过路由器来进行通信。 在技术领域中把TRUNK翻译为中文是“主干、干线、中继线、长途线” ，不过一般不翻译，直接用原文。而且这个词在不同场合也有不同的解释： 1、 在网络的分层结构和宽带的合理分配方面，TRUNK被解释为“端口汇聚”，是带宽扩展和链路备份的一个重要途径。TRUNK把多个物理端口捆绑在一起当作一个逻辑端口使用，可以把多组端口的宽带叠加起来使用。TRUNK技术可以实现TRUNK内部多条链路互为备份的功能，即当一条链路出现故障时，不影响其他链路的工作，同时多链路之间还能实现流量均衡，就像我们熟悉的打印机池和MODEM池一样。　　 2、在电信网络的语音级的线路中，Trunk指“主干网络、电话干线”，即两个交换局或交换机之间的连接电路或信道，它能够在两端之间进行转接，并提供必要的信令和终端设备 如何对Trunk进行配置? 1 进行配置前，先把实验环境搭好 （1）创建交换机，VPCS，如何把路由器转换为交换机（上篇博文里有具体详细操作），这里就不 多做解释。根据实验要求，需要多少创建多少。 （2）连接网线

一.我们为什么需要trunk链路 上篇我们同一个交换机连的电脑能互通了，我们两台交换机和主机都有自己的广播域，我们现在怎么实现交换机之间的VLAN通信呢？我们就需要Trunk链路 二.trunk链路的原理 vlan10跨交换机和另外一个vlan10通信，我们需要连接一根线， 但是如果我们的VLAN有一百个呢，我们的交换机只有，8，16，24，48个端口根本不够，这时候我们就需要trunk链路 首先我们的trunk链路是一条公共链路，从VLAN10来的数据怎么到VLAN10中呢这时候就需要标识来区分不同的VLAN 第一个是思科的私有标准 第二个是我们常用的802.1q标识 我们大致理解一下这个帧格式是什么 DA:目的地址，SA:源地址，类型，数据 TAG:标志这个帧带有802.1q的标记消息 Priority:3位用户优先级，802.1q不使用该字段 CFI：常用于以太网和令牌网，这个值通常设置位0 VLAN ID 三.我们通过GNS3来配置一下Trunk链路 1.我们练好线并且写上IP地址，VLAN写好 2.我们先配置好容量 3.关闭路由，创建VLAN10 4.创建VLAN20，查看VLAN 5.进入端口，接入链路，填写VLAN10 6.进入SW2当中，创建VLAN，并接入链路 7.我们进入中继链路，1/2端口，SW1和SW2都设置好 8.我们到PC1和PC4里面试一试能不能通 9