网络节点

通过这周的自主学习，我在第八章学到了很多有关抽象数据类型与子程序的知识。在计算机领域，这些抽象的容器称为抽象数据类型，第八章第一节就对此进行了阐述。 抽象数据类型(ADT) 是属性(数据与操作)明确的与特定实现分离的容器。 在计算领域可以从应用层，逻辑层，实现层三个方面观察数据。 1.应用层：特定问题中的数据的视图。 2.逻辑（或抽象）层：数据值（域）和处理它们的操作的抽象视图。 3.实现层：明确表示出了存放数据项的结构，并用程序设计语言对数据的操作进行编码。 结构数据 是一种抽象数据类型中的复合数据域的实现。 容器 是存放和操作其他对象的对象。 8.2 ջ 栈和队列 是抽象复合结构， 栈只能从一端访问栈中的元素（后进先出），或删除的项总是在栈中时间最短的项目。 队列中的项目从一端入，从另一端出。 列表有三个属性特征，项目是同构的，项目是线性的，列表是变长的。 链式结构是一个将数据项和找到下一项位置的信息保存在同一容器的实现方法。 分层体系结构叫做树。 二叉树是一种抽象结构，其中每个节点可以有两个后继节点，叫做子女节点，唯一的起始节点叫做根，没有子女的树节点叫做叶节点。 8.6ͼ 图是由一组节点和一组吧节点相互连接起来的边构成的数据结构。 顶点是图中的节点。 边（弧）表示图中的两个节点的连接的顶点对。 无向图是其中的边没有方向的图。 有向图是其中的边是从一个顶点指向另一个顶点的图。

物联网安全威胁与解决方案调研 ժҪ ：物联网（Internet of Things）被人们视为信息技术产业发展的第三次革命，被广泛应用于工业、商业、农业以及智能交通、智能家居、智能物流、智能安防、智慧能源等各个领域。早在2009年，欧美等发达国家就将物联网视为未来发展的重要领域，并纷纷提出物联网发展的战略、规划、核心技术及产业重点，我国相关政府部门也对有关问题迅速做出了部署，尤其在近几年，国务院、工信部和发改委发布了一系列主要政策以加强推动物联网产业的发展。但是，其快速发展的同时也存在着严重的安全威胁。文章通过对物联网组成架构、特性及关键技术进行阐述，从感知层、传输层、应用层对物联网所存在的安全威胁进行分析，并在关键技术、政策法规、管理标准等方面总结提出一些解决方案。 关键词：物联网、安全威胁、应对措施、传感器网络、智慧城市 一、引言： 自1995年比尔盖茨在《未来之路》一书中首次提及物联网的概念以来，直到现在也还没有一个被各界广泛接受的定义，各个国家和地区对物联网的争议很大，我国对物联网的定义是：物联网是指通过信息传感设备，按照约定的协议，把任何物品与互联网连接起来，进行信息交换和通信，以实现智能化识别、跟踪、定位、监控和管理。物联网以感知层、网络层和应用层为基本构架，是一个建立在互联网基础上的泛在网络，它通过各种有线和无线网络，实现人与物、物与物的互联通信和实时智能管理控制

在现实的网络中，构成网络的每个节点可能在网络中担任着某种角色。比如社交网络中，经常可以看见一些关注量很高的大V。两个大V在网络中的角色可能相同，因为他们都有很高的关注量；而大V与普通人（仅有几个关注）在网络中的角色则是不同的，这就是所谓的某个节点的结构身份（structural identity）。 常见的一些可以决定某个节点的结构身份的方法有两种。一种是基于距离的方式，通过邻居信息计算每个节点对之间的距离，然后通过聚类、匹配的方式来将结构相似的节点放到一起。另一种是基于递归的方式，就是通过递归的方式将所有邻居的信息聚合得到一个值，根据这个值决定是否是结构相似的。 之前的很多网络表示的工作的思路是利用邻居作为上下文。如果两个节点的共同邻居越多，那么表示这两个节点越相似，自然就要减小他们在嵌入空间中的距离。但是这种方法无法鉴别结构相似但是距离非常远的节点对，换句话说某些节点有着类似的拓扑结构，但是它们离得太远，不可能有共同邻居（就比如下图的u和v）。这种情况是之前很多工作没有考虑到的点。 DeepWalk或node2vec这一类的方法在判断节点的结构是否等价的分类任务上往往并不能取得好的效果。其根本原因在于网络中的节点具有同质性（homohily），即两个节点有边相连是因为它们有着某种十分相似的特征。因此在网络中相距比较近的节点在嵌入空间也比较近，因为他们有着共同的特征

第八章抽象数据类型与子程序 8.1 抽象数据类型 抽象数据类型 是属性（数据和操作）明确地与特定实现分离的容器。 应用层是特定问题中的数据的视图。逻辑层是数据值和处理它们的操作的抽象视图。实现层明确表示出了存放数据项的结构，并用程序设计语言对数据的操作进行编码。这一层涉及了 数据结构 ，即一种抽象数据类型中的复合数据域的实现。 容器：存放和操作其他对象的对象。 8.2 栈 栈和队列是抽象复合结构。 栈：一种抽象复合结构，只能从一端访问栈中的元素。可以在第一个位置插入元素，也可以删除第一个元素。 会计师称它为LIFO，即后进先出的缩写。另一种描述栈的访问行为的说法是删除的项总是在栈中时间最短的项目。 8.3 队列 队列也是种抽象结构，队列中的项目从一端入，从另一端出。会计师称为 FIFO，即先进先出的缩写。另一种描述队列的访问行为的说法是删除的总是在队列中时间最长的项目。 8.4 列表 列表有三个属性特性：项目是同构的，项目是线性的，列表是变长的。 线性 ：每个项目除了第一个都有一个独特的组成部分在它之前，除了最后一个也都有一个独特的组成部分在它之后。 列表通常提供插入一个项目的操作、删除一个项目的操作、检索一个项目是否存放以及报告列表中项目数量。 *不要把列表误认为是数组，数组是内嵌结构，列表是抽象结构。然而列表应用于数组中。 列表也可以被形象化为 链式结构

第八章 抽象数据类型与子程序 8.1 抽象数据类型 抽象数据类型(Abstract Data Type,ADT) ：属性(数据和操作)明确地与特定实现分离的容器。 容器(container) :存放和操作其他对象的对象。 设计的目标是通过抽象减小复杂度。 在计算领域，可以从应用层、逻辑层和实现层这三个方面观察数据。 实现层涉及了数据结构。 数据结构(data structure) :一种抽象数据类型中的复合数据域的实现。 8.2 栈 栈是一种抽象复合结构，只能从一端访问栈中的元素。可以在第一个位置插入元素，也可以删除第一个元素。 Push(推进) :插入操作 Pop(弹出) ：删除操作 栈没有长度属性，所以没有返回栈中项目个数的操作。 8.3 队列 队列也是一种抽象结构，队列中的项目从一端入，从另一端出。插入操作在队列的rear(尾部)进行，删除操作在队列的front(头部)进行。 Enqueue、Enque、Enq、Enter 和 Insert 都可以表示插入操作。 Dequeue、Deque、Deq、Delete 和 Remove 都可以表示删除操作。 8.4 列表 列表有三个属性特征：项目是同构的，项目是同构的，项目是线性的，列表是变长的。 线性：每个项目除了第一个都有一个独特的组成部分在它之前，除了最后一个也都有一个独特的组成部分在它之后。 不要把列表误认为是数组

CAP 定制： Eureka的优势 1、在Eureka平台中，如果某台服务器宕机，Eureka不会有类似于ZooKeeper的选举leader的过程；客户端请求会自动切换到新的Eureka节点；当宕机的服务器重新恢复后，Eureka会再次将其纳入到服务器集群管理之中；而对于它来说，所有要做的无非是同步一些新的服务注册信息而已。所以，再也不用担心有“掉队”的服务器恢复以后，会从Eureka服务器集群中剔除出去的风险了。Eureka甚至被设计用来应付范围更广的网络分割故障，并实现“0”宕机维护需求。（多个zookeeper之间网络出现问题,造成出现多个leader，发生脑裂）当网络分割故障发生时，每个Eureka节点，会持续的对外提供服务（注：ZooKeeper不会）：接收新的服务注册同时将它们提供给下游的服务发现请求。这样一来，就可以实现在同一个子网中（same side of partition），新发布的服务仍然可以被发现与访问。 2、正常配置下，Eureka内置了心跳服务，用于淘汰一些“濒死”的服务器；如果在Eureka中注册的服务，它的“心跳”变得迟缓时，Eureka会将其整个剔除出管理范围（这点有点像ZooKeeper的做法）。这是个很好的功能，但是当网络分割故障发生时，这也是非常危险的；因为，那些因为网络问题（注：心跳慢被剔除了）而被剔除出去的服务器本身是很”健康“的

Trill基础 TRILL(Transparent Interconnection of Lots of Links)是一种把三层链路状态路由技术应用于二层网络的协议。TRILL通过扩展IS-IS路由协议实现二层路由，可以很好地满足数据中心大二层组网需求，为数据中心业务提供解决方案。 注： 设备trill功能需要购买license。 Trill基础名词解释： 1、 RB: RB（Router Bridge）指运行TRILL协议的二层交换机，根据RB在TRILL网络中的不同位置，可将其分为Ingress RB、Transit RB和Egress RB三种，分别表示入节点、中间节点及出节点。 2、 DRB： （接口DRB优先级默认为64） DRB（Designated Router Bridge）指在TRILL网络中作为中间设备被指定承担某些特殊任务的RB，它与IS-IS中的指定中间系统DIS（Designated IS）相对应。DRB负责与网络中每台设备进行通信，最终使整个VLAN的LSDB（Link State DataBase）达到一致状态，同时DR需要完成如下工作： 1）、当网络中存在多于两台RB时，产生伪节点LSP（Link State PDUs）； 2）、发送全序列号报文CSNP（Complete Sequence Number PDUs），同步LSDB； 3）

最近学习社会媒体挖掘，需要完成几个实验，Python的第三方模块networkx几乎都囊括了这些实现的接口，Python的好处就是开源，所以它的第三方模块的源码都可以看到，我看了实现的源码做了部分修改，算是完成了实验。下面对这个库做一些介绍。 1. introduction networkX是一款Python的软件包，用于创造、操作复杂网络，以及学习复杂网络的结构、动力学及其功能。 有了networkX你就可以用标准或者不标准的数据格式加载或者存储网络，它可以产生许多种类的随机网络或经典网络，也可以分析网络结构，建立网络模型，设计新的网络算法，绘制网络等等。 2. install 对于已经装了pip的环境，安装第三方模块很简单，只需要pip install networkx即可。没有安装pip环境的机器可以先安装pip，Python3默认都是安装了pip的。 3. tutorial Creating a graph 创建一个空图，不包含任何结点和边。 import networkx as nx G = nx. Graph () 图是顶点集和确定的顶点之间的边集组成。在NetworkX中，顶点可以是任何可以哈希的对象，比如文本，图片，XML对象，其他的图对象，任意定制的节点对象，等等。（Python中的None对象不可以作为结点类型。） Nodes 图的增长有几种方式

MATLAB实例：构造网络连接图(Network Connection)及计算图的代数连通度(Algebraic Connectivity) 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 1. 图的代数连通度(Algebraic Connectivity) 图的代数连通度：Laplace图谱的次小特征值。 2. 网络连通图( Network Connection )的构造 随机生成一个具有50个节点的传感器网络。节点随机放置在3.5 x 3.5方形区域内，通信距离为0.8。如下图所示，共有159条边，其代数连通度为：0.3007. 3. MATLAB程序 demo_Create_Network_Connection.m %创建无向图 网络连接图 Network Connection. clc; close all; clear; Conf.Square = 3.5; %方形区域的边长 Conf.NodeNumber = 50; %节点个数 Conf.CommDist = 0.8; %最大通信距离 is_create_network = 1; if is_create_network == 1 [ Network, Dists ] = CreateNetworksFunc(Conf); save Network_1.mat

主机名 Public网络 管理网络 集群网络 说明 admin 192.168.2.39 172.200.50.39 --- 管理节点 node001 192.168.2.40 172.200.50.40 192.168.3.40 MON,OSD node002 192.168.2.41 172.200.50.41 192.168.3.41 MON,OSD node003 192.168.2.42 172.200.50.42 192.168.3.42 MON,OSD node004 192.168.2.43 172.200.50.43 192.168.3.43 OSD smt --- 172.200.50.19 --- 仓库系统 网络模式 VMnet2 桥接模式 VMnet3 VMware workstation中很多人喜欢桥接到物理网卡，而现在笔记本上很多是无线网卡，基本IP地址获取方式为DHCP，动态方式地址会变。为了能够稳定的访问内部虚拟机，因此通过建立环回接口来管理和访问所有虚拟机。当然访问的方式有多样性，我比较喜欢采用这种方式来SSH访问。 1、右键“此电脑”，选择“属性”，单击“设备管理器”； 8、单击“下一步”，此时会经过一个短暂的安装过程，点击“完成”即安装成功； 9、完成后，返回“网络和共享中心”，可以看到虚拟环回添加成功，根据自己需要配置IP即可使用。