sdn笔记
Laity000
这个作者很懒,什么都没留下…
展开
-
三态内容寻址存储器(TCAM)工作原理
转载CAM是Content Addressable Memory的缩写,即“内容寻址存储器”的意思,它是在传统的存储技术的基础上实现的联想记忆存储器,关于CAM的基本操作有三种:写操作:输入地址和数据,将数据写到指定的地址上,写入速度与RAM相同;读操作:输入地址,返回该地址上的数据,读取速度与RAM相同;查找操作:输入待查数据,返回该数据被存储的地址。这也是CAM的最主要用途,它能够从巨大的转载 2016-11-23 15:22:12 · 29876 阅读 · 0 评论 -
VNF放置问题(Resource Allocation in NFV)
什么是NFV?网络功能虚拟化(Network Function Virtualization)又是一个不同的研究方向,这里只是结合研究的模型做简单的介绍。从字面理解,NFV=NF+V。——>NF又是什么呢?[2]:Network functions (NFs), also known as ”middleboxes”, are playing an increasingly important r原创 2017-11-07 17:42:22 · 6095 阅读 · 0 评论 -
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing
什么是EAR?能量感知路由(EAR):就是以节约能耗为目的来规划转发流的路由。 energy-aware routing (EAR) approach aims at minimizing the number of used network elements while all the traffic demands are routed without any overloaded link原创 2017-09-14 17:56:37 · 606 阅读 · 0 评论 -
openflow v1.0学习笔记
本部分(二)主要是对openflow的理解,汇报时间2016-12-7openflow v1.0内容概述openflow 案例分析openflow v1.3一些新特征参考资料OpenFlow Switch Specification v1.0 手册内容:OpenFlow PortsOpenFlow TablesSafety ChannelOpenFlow Protocol原创 2016-12-08 00:19:48 · 3933 阅读 · 0 评论 -
OFFICER: A general optimization framework for OpenFlow rule allocation and endpoint policy enforceme
OFFICER——>转发规则放置问题——>什么是规则放置问题?一组规则如何放置到容量有限的交换机上,以满足上层应用的策略(ACL、流转发)。规则用来匹配流,其action是策略的执行者。这里研究的交换机可以是一个交换机(规则缓存问题考虑规则依赖,如cacheflow),也可以是一组以路径形式的交换机。(本文是后者)对于那些匹配不到的流执行默认规则(优先级最低),可以丢弃,转发到控制器,转发到下一跳节原创 2017-07-28 21:23:18 · 441 阅读 · 0 评论 -
aOFFICER: Adaptive OpenFlow Rules Placement
通过上文的OFFICER模型的启发式算法,我们得到了一个优化的流矩阵A(|F|-by-|L+| binary matrix)。但是对于一个大型的网络拓扑,流矩阵A的规模将十分巨大,无法实际处理。——>如何减少A的规则呢?网络中的流可以分为两种:small flows :老鼠流。流量(流的大小)小,但是数量多large flows:大象流。流量大,但是数量少。为此,我们可以只考虑大象流,即将重要原创 2017-08-16 17:11:41 · 447 阅读 · 2 评论 -
Heterogeneous Flow Table Distribution in Software-Defined Networks笔记
一、几个概念homogeneous flow table:同构流表(策略) 一个入口交换机应该执行相同的策略(ACL)——>由于TCAM容量限制,入口交换机的策略可以分配到由此导出的每条路径上——>为确保每条路径上的流都能匹配到规则,应该在每条路径上存贮相同的规则集(palette),这些被分割的相同的规则集就是同构流表。 总结:流的需求一样——>所有流经过的路径规则集都一样homogene原创 2017-06-21 16:46:36 · 674 阅读 · 0 评论 -
Optimizing the “One Big Switch” Abstraction笔记
rule-placement algorithm概述主要介绍了一种规则放置算法(rule-placement algorithm)以达到“One Big Switch”的抽象。由于switch容量有限,将所有规则放入一组switch 集群中,以抽象成一个 big switch。input:①端点策略(end-point policy)和②路由策略(routing policy),以及③网络拓扑(n原创 2017-02-28 00:03:30 · 620 阅读 · 0 评论 -
The Overview of Rule Placement Problem in SDN(规则放置问题的概述)
一、写在前面SDN的出现,使控制层与转发层相分离,方便了对网络的配置和管理。通过抽象的思想,在数据中心、校园网乃至城域网,我们将转发层设备(不管是你是什么设备,思科还是华为,是交换机还是路由器)都抽象成一个大的switch,并提供接口,隐藏其复杂性。这样,用户不需要关心低层的细节,只需要实现高层的策略。就像几千条的汇编语言只需一两条python语句就可以完成,大大简化了操作。——>如何将你的策略(你原创 2017-05-14 00:36:11 · 1065 阅读 · 0 评论 -
Palette: Distributing Tables in Software-Defined Networks笔记
前言解释table:表,规则的集合small table、subtable:子表、小表,被分割后的表large table:原始表,待分割的表largest table:大表,规则数最多的表table size:表中规则的数量,表的大小bits:位,匹配符或数据包头中的字符位一句话总结将原始规则表分割成均等的C个子表,(其中图中最短路径的长度是C的上界)然后使用彩虹路径方法将子表放入交原创 2017-03-08 23:13:31 · 533 阅读 · 0 评论 -
Rule-Caching Algorithms for Software-Defined Networks(论文笔记)
写在前面这算是看的第一篇完整的论文,对算法的地方整理了笔记和做了理解。如有错误之处,请指正。其中有很多不足,比如目前还缺乏对数据层规则放置问题及其他相关研究这一点的整体理解。路漫漫其修远兮。回顾摘要TCAM用来存储(cache)规则(rule)的,数据包(packet)可以通过TCAM快速查找到高优先级的规则。TCAM的优势众所周知,但是这里有几点问题,也是文章的解决思路:TCAM容量限制:两种s原创 2017-01-05 16:26:38 · 605 阅读 · 0 评论 -
Wildcard Rules Caching For SDN笔记
目录基本概念三个Rules Caching算法一个Cache Replacement的思路总结及实现基本概念一、packet classificationhttp://blog.csdn.net/u013480581/article/details/54173059The process of categorizing packets into “flows” in an Internet原创 2017-01-13 17:57:55 · 831 阅读 · 0 评论 -
Packet Classification笔记
The process of categorizing packets into “flows” in an Internet router is called packet classification. All packets belonging to the same flow obey a pre-defined rule and are processed in a similar man原创 2017-01-07 13:45:03 · 1571 阅读 · 0 评论 -
对SDN概念的理解
本部分(一)主要是对SDN概念的理解,汇报时间2016-12-07目录传统网络的一些问题SDN概念的理解传统网络的一些问题(也是SDN发展的动力和方向)网络厂商杂,设备类型多,设备数量多,命令不一致,导致部署困难,管理麻烦。→导致研究人员对实验的实验困难→openflow的开端独立计算→接力棒交互→分布式框架,产生网络瓶颈。传统网络中主机的迁移,对网络的快速收敛要求很高。(类比足球的例子:原创 2016-12-07 23:20:42 · 4692 阅读 · 0 评论 -
基本概念笔记
传统分布式网络一、RIB、FIB、LIB、LFIB对RIB、FIB、LIB、LFIB的一些理解RIB (路由信息库)全,知道到所有的地方怎么走,但是速度慢。FIB (转发信息库)快,只知道常走的路怎么走,速度快。一般在设备的控制和数据平面保持镜像关系。 在大部分路由器中,RIB表现为路由表的形式, FIB则表现为高速缓存的形式,此在内容上是路由表的一个子集,是依靠路由表来生成的。如果是分布式设原创 2016-11-08 19:36:06 · 649 阅读 · 0 评论 -
关于CPLEX的IDE中文乱码问题
我使用12.7.1版本的IBM ILOG CPLEX Optimization Studio(window10)在代码报错的时候中文字符会乱码,如下图。尝试了很多方法没有成功。后来发现在命令行中运行中文不会乱码。通过这种方法可以先弄懂报错的原因。具体方法如下:如果有多个运行配置时,首先给需要运行的运行配置设置缺省值在 Windows 命令提示符中,切换到目录C:\Program Fil...原创 2019-02-27 16:14:57 · 5417 阅读 · 1 评论