CN107204919A - 一种基于pof的边缘快速路由与缓存***及方法 - Google Patents
一种基于pof的边缘快速路由与缓存***及方法 Download PDFInfo
- Publication number
- CN107204919A CN107204919A CN201710544511.3A CN201710544511A CN107204919A CN 107204919 A CN107204919 A CN 107204919A CN 201710544511 A CN201710544511 A CN 201710544511A CN 107204919 A CN107204919 A CN 107204919A
- Authority
- CN
- China
- Prior art keywords
- content
- node
- content router
- router
- pof
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于POF的边缘快速路由与缓存***及方法,包括:一个POF控制器和n个内容路由器;n个内容路由器组成位于用户和骨干网之间的边缘网络;按照边缘网络的拓扑建立编址坐标空间区域;利用坐标将内容分配到指定编址坐标空间区域;通过控制器下发流表实现内容路由器对内容网协议包(兴趣包和数据包)的快速路由和缓存操作。本发明提供了一种在边缘网络中快速路由与缓存内容的方法,并具有自组织、可拓展等特性。
Description
技术领域
本发明属于未来网络技术领域,具体的说是一种由POF(协议无感知转发)技术支持的边缘快速路由与缓存***及方法。
背景技术
近二十年,智能终端的广泛应用和移动通信***的猛越发展,智能终端、无线流量、连接数呈万倍的速度激增,给人们生活方式、工作模式以及政治、经济等方面带来了深刻影响。为适应未来海量移动数据的***式增长,加快新业务新应用的开发,第五代移动通信(fifth generation mobile communication network,5G)网络应运而生。5G网络是广带化、泛在化、智能化、融合化、绿色节能的网络,将满足人们超高流量密度、超高连接数密度、超高移动性的需求。5G与传统4G不同的是,后者主要应用场景是连续广域覆盖和热点高容量的场景,而5G新拓展的场景是主要面向物联网业务的低功耗大连接和低时延高可靠的场景,将重点解决传统移动通信无法很好地支持物联网及垂直行业应用的问题。
为了解决出现的新挑战,目前主要提出的技术有信息中心网络(Information-Centric Networking,ICN)内置缓存技术和协议无感知转发(Protocol-ObliviousForwarding,POF)技术等。其中ICN内置缓存技术在降低用户内容获取时延、均衡整网业务流量、减小链路失效和节点移动对内容分发的影响,提升内容分发效率和网络能量效率的方面有显著作用;而POF技术自身的无协议的概念使POF网络设备支持上层的任意自定义协议,特别是可以支持网络层的非IP协议,突破了未来网络发展的瓶颈,使得交换机可以在不关心协议的情况下完成数据的处理,大大加快了内容交换的速度。
已经在国际上首次基于POF交换机实现了不依赖于IP的网络层内容路由,并结合基于Floodlight开源控制器开发的POF控制器和基于POF软交换机开发的内容路由器构建了具有管控能力的未来内容网络原型***。通过使用通用指令集来实现协议无关转发的设计使得交换机拥有完全的可编程能力。
同为新兴的技术还有内容可寻址网络(Content Addressable Network,CAN)。在2001年ACM SIGCOMM会议上,Ratnasamy et al发表论文,正式提出了CAN网络,CAN网络作为简单、容错的多维空间P2P网络,采用多维空间拓扑结构,简单直观。CAN空间被动态分配给其网络结点,每个结点负责一块,每个数据对象被映射到一个点,由负责该点所在区域的结点保持索引,当有新节点加入时,从其加入区域中划分一半进行接管,从而具有了高容错性,高效性和可拓展性。
针对5G背景下物联网对网络传输性能的新需求,ICN实现内容与位置的去耦合,SDN将数据平面与控制平面解耦合,提供了灵活的网络可编程能力,使得ICN架构在真实网络中的实现成为可能,然而,已有的SDN与ICN融合架构,如Salsano等人提出的基于SDN的CONET架构,SuyongEum等人提出的OF-ICN等,都由控制器对全局路由进行规划,存在负载过高和性能瓶颈问题。
发明内容
本发明技术解决问题:克服现有技术存在的不足,提供出一种基于POF技术的边缘快速路由与缓存***及方法,在边缘网络中,利用坐标将内容分配到指定编址坐标空间区域,实现基于内容名称的快速自组织路由与内容缓存。本发明面向5G应用场景,可以有效减轻骨干网负载,降低请求响应延迟,并具有高度自组织性,可拓展性和容错性,并为未来网络提供了新的***实现方法。
为了达到上述目的,本发明所采用的技术方案为:
一种基于POF技术的边缘快速路由与缓存***,是用于为s个用户提供边缘网络中的快速内容发布、内容请求、内容响应服务。所述边缘快速路由与缓存***包括:一个POF控制器和n个内容路由器;所述n个内容路由器依据划分方法1连接成分层的网格拓扑结构;
所述划分方法1为,根据内容路由器距离用户或骨干网以及相邻内容路由器的跳数距离和连通情况划分层次;
每层的内容路由器互相连通,并与相邻层的内容路由器构成连通;所有内容路由器通过以太网进行通信;s个用户分别连接到相应的内容路由器,边缘网络的边界路由器连接到用户和骨干网;
所述POF控制器包括:链路发现模块和拓扑管理模块,空间划分模块;链路发现模块使内容路由器之间互相发现,建立通信连接。拓扑管理模块根据链路建立边缘网络的拓扑结构,空间划分模块根据拓扑建立坐标编址空间并根据内容路由器的实际拓扑进行区域划分。
所述内容路由器为运行POFSwitch(协议无感知交换机)进程的服务器,POFSwitch进程通过控制器下发的流表实现对请求和内容的转发,响应以及缓存功能;
所述POF控制器利用TCP6633端口监听所述n个内容路由器;
所述网络中传递的内容网协议报文包括用户请求内容的兴趣包和返回给用户内容的数据包,都包含一个全局唯一的内容标识;
所述内容标识生成方法为,对于任意内容c的结构化、长度不定的描述,使用安全散列函数产生一定长度的全局唯一的二进制内容标识;
所述编址坐标空间根据边缘网络的拓扑复杂程度确定;
所述编址坐标空间中的坐标依据约束规则1从内容标识中选取,使得每个内容都对应到编址坐标空间中的特定区域;
所述约束规则1为根据层数k和内容路由器个数,并考虑各层内容路由器数目集合{n1,n2,n3…}的最大值kmax,坐标的长度length需满足且length>log2 kmax(n为拓扑中内容路由器的总数),考虑到更细粒度的空间划分,实际会选取较长的坐标编码。
所述POF控制器根据边缘网络拓扑确定编址坐标空间维数后,对内容路由器进行分配,使得n个内容路由器节点分别负责对应的一片编址坐标空间区域,每个内容路由器负责的区域由一个或多个连续的基本单元区域组成,其负责区域的具体大小由内容路由器的能力C决定;
所述内容路由器负责的区域位置由其在边缘网络的拓扑位置映射到编址坐标空间中,同层的内容路由器对应到编址坐标空间中连续的一层区域,即物理拓扑中相邻的内容路由器,其负责的空间区域在编址坐标空间中也是相邻的;
所述编址坐标空间被完全分配给n个内容路由器节点;
所述第i个内容路由器负责的区域坐标范围为(xi,yi),xi和yi为对应的坐标集合;
所述POF控制器完成对内容路由器的编址坐标空间映射后,依据处理策略1为每个内容路由器制订相应的流表,并下发至每个内容路由器;
所述处理策略1为对于第i个内容路由器接收到的内容兴趣包或内容数据包,提取其中的内容标识字段中的坐标编码,通过对二进制坐标编码的掩码匹配,流表F可以判断内容目的地(目的地即为内容标识的坐标编码确定的编址坐标空间中的区域)与第i个内容路由器节点在拓扑结构中的方位关系,并结合内容路由器实际与邻居节点的链接情况以及出口带宽情况,选择距离目的地最近的下一跳节点,将内容兴趣包或数据包向其转发;若坐标与第i个内容路由器负责的编址坐标空间区域匹配,则流表可以执行对内容数据的操作,如接收的是数据包,则将执行缓存操作,若接收的是兴趣包,则执行读取内容操作;
所述内容路由器根据从控制器接收到的流表生成自身的转发处理流表,并依据处理策略1,对接收到的兴趣包或数据包进行处理,实现边缘快速路由转发和缓存功能。
所述边缘网络发生局部变动时,分为两种情况,新节点加入或节点失效:
新节点N加入时,根据新的内容路由器节点接入的位置,控制器选择一个拓扑位置最接近N的节点O,将节点O负责的编址坐标空间区域划分部分给新节点N,然后对节点N下发新的流表,对节点N和O的邻居节点(包括节点O)的流表进行更新。
已有节点O失效时,控制器监测到失效信息后,从节点O的邻居节点集合中选择一个最合适的节点J,将原本节点O负责的编址坐标空间区域移交给节点J负责,对节点J下发新的流表,并对节点O和节点J的邻居节点的流表进行更新。
本发明的一种基于POF技术的边缘快速路由与缓存方法,步骤如下:
步骤1、POF控制器监听n个内容路由器,利用链路发现和拓扑管理模块对边缘网络建立拓扑结构;
步骤2、对于任意内容c的结构化、长度不定的描述,使用安全散列函数产生一定长度的全局唯一的二进制内容标识;
步骤3、根据边缘网络的拓扑复杂程度,确定编址坐标空间的维数,以二维编址坐标空间为例,依据约束规则1从内容标识中选取两段长度为m的二进制坐标编码;
步骤4、根据坐标编码长度,将二维编址坐标空间划分为2m×2m个基本单元区域,每个基本单元区域面积为1;
步骤5、POF控制器根据数据包处理能力、缓存能力和出入链路带宽来评估每个内容路由器的能力C;
步骤6、POF控制器根据第i个内容路由器在边缘网络的拓扑位置,并考虑第i个内容路由器的能力C,为第i个内容路由器分配二维编制空间区域,能力C越大,则第i个内容路由器负责的区域面积越大。每个内容路由器节点负责的区域均由基本单元区域组成,物理拓扑中相邻的内容路由器,其负责的空间区域在编址坐标空间中也是相邻的;
步骤7、完整的编址坐标空间被分配给n个内容路由器节点。第i个内容路由器负责的区域坐标范围为(xi,yi),xi和yi为对应的坐标集合;
步骤8、POF控制器完成对内容路由器的编址坐标空间映射后,依据处理策略1为每个内容路由器制订相应的流表,并下发至每个内容路由器;
步骤9、内容路由器根据从控制器接收到的流表生成自身的转发处理流表,并按照上述流表处理程序对接收到的兴趣包或数据包进行处理,依据处理策略1,实现路由转发和缓存功能;
步骤10、第i个内容路由器接收到兴趣包或数据包后,通过流表对内容标识坐标编码进行掩码处理,若目的地与当前内容路由器负责的编址坐标空间区域不匹配,则根据流表确定距离目的地最近的端口(即端口对应的下一跳内容路由器距离目的地最近),将报文转发至第i+1个内容路由器节点;
步骤11、若目的地与第i+1个内容路由器负责的编址坐标空间区域匹配,则根据内容标识对内容执行读取或缓存操作,否则,重复步骤10;
步骤12、新节点N加入时,根据新的内容路由器节点接入的位置,控制器选择一个拓扑位置最接近N的节点O,并根据节点N的能力值,将节点O负责的编址坐标空间区域划分部分给新节点N,然后对节点N下发新的流表,对节点N和O的邻居节点(包括节点O)的流表进行更新;
步骤13、已有节点O失效时,控制器监测到失效信息后,从节点O的邻居节点集合中选择一个最合适的节点J,将原本节点O负责的编址坐标空间区域移交给节点J负责,对节点J下发新的流表,并对节点O和节点J的邻居节点的流表进行更新。
与已有技术相比,本发明的有益效果体现在:
(1)本发明以POF架构为基础,利用POF控制器内容节点的集中管控能力和分布式路由能力,使得内容路由器具备CCN框架提出的流处理和缓存功能,在控制器第一次下发流表之后边缘网区域实现自组织路由和缓存,解决了现有体系中通信链路负荷大,缓存效率低等问题;
(2)本发明中所采用的边缘快速路由和缓存***通过在骨干网周围靠近边缘的区域网络中进行高效路由和缓存,大大减轻了骨干网中的流量压力,在解决骨干网络拥塞问题的同时提升了网络的可靠性,进一步优化了负载,使得用户得到快速响应成为现实,切实满足了5G网络超低延迟性的要求;
(3)本发明参考内容可寻址网络(Content Addressable Network,CAN)的编址坐标空间思想,提供了一种高效的在边缘网络中确定内容位置以及快速路由导向的方法,且具有高度自组织性、可拓展性和容错性;
(4)本发明中内容路由器为运行POFSwitch转发进程的服务器,作为POF-CCN路由进程的一种补充,可以实现共同协作,为ICN在边缘网络环境下的应用提供了新的思路,为研究未来网络提供了一种新的***实现方法。
附图说明
图1为本发明边缘网络拓扑示意图;
图2为本发明编址坐标空间示意图;
图3为本发明内容网协议包处理流程图。
具体实施方式
如图1所示,本发明的边缘快速路由与缓存***包括:一个POF控制器和n个内容路由器;所述n个内容路由器依据划分方法1连接成分层的网格拓扑结构,划分方法1为,根据内容路由器距离用户或骨干网以及相邻内容路由器的跳数距离和连通情况划分层次,本发明实施例中,以三层网格拓扑的边缘网络为例,分为k1,k2,k3层,每层分别有n1,n2,n3个内容路由器,且n1+n2+n3=n,每层的内容路由器互相连通,并与相邻层的内容路由器构成连通;所有内容路由器通过以太网进行通信;s个用户分别连接到相应的内容路由器,边缘网络的出口路由器连接到骨干网。
n个内容路由器分别与POF控制器的TCP6633端口连接,并通过POF协议进行通信。
POF控制器包括:资源加载模块、FloodlightProvider基本服务模块、链路发现模块和拓扑管理模块,空间划分模块。
内容路由器为运行POFSwitch进程的服务器,POFSwitch进程通过控制器下发的流表实现对请求和内容的转发,响应以及缓存功能。
用户请求内容的兴趣包和返回给用户内容的数据包,都包含一个全局唯一的内容标识。
对于任意内容c的结构化、长度不定的描述,使用安全散列函数产生一定长度的全局唯一的二进制内容标识。
根据边缘网络的拓扑复杂程度,确定编址坐标空间的维数,如以三层网络拓扑为例,确定一个二维坐标空间,从内容标识中依据约束规则1选取两段二进制编码分别作为坐标(x,y),约束规则1为,根据层数k和内容路由器个数,并考虑各层内容路由器数目集合{n1,n2,n3}的最大值kmax,坐标的长度length需满足且length>log2 kmax(n为拓扑中内容路由器的总数),考虑到更细粒度的空间划分,实际会选取较长的坐标编码。本发明实施例中,针对三层拓扑的边缘网络,选取m长度的坐标编码,则二维空间划分为2m×2m个基本单元区域,第一个坐标相同代表同一层的区域。简单起见,如三层网络中分别有3、4、2个内容路由器,则选取length=2,横坐标集合为{00,01,10,11},纵坐标集合为{00,01,10,11},二维坐标空间则划分为4×4个基本单元区域,每个基本单元区域面积设为1。当边缘网络拓扑更为复杂时,可以从内容标识中选取w段编码,构成w维编址坐标空间,进而划分基本单元区域。通过上述方法确定坐标后,使得每个内容都具有一个特定的坐标,可以对应到编址坐标空间中的特定区域。
POF控制器根据边缘网络拓扑确定编址坐标空间维数后,对内容路由器进行分配,使得n个内容路由器节点分别负责对应的一片区域,每个内容路由器负责的区域由一个或多个连续的基本单元区域组成,其负责区域的具体大小由内容路由器的能力决定,用C代表内容路由器的能力,控制器根据数据包处理能力、缓存能力和出入链路带宽来评估内容路由器的能力,能力C越大,则此内容路由器节点负责的编址坐标空间区域可以包含更多的基本单元区域,面积更大,即涵盖更多的坐标值。内容路由器负责的区域位置由其在边缘网络的拓扑位置映射到编址坐标空间中,同层的内容路由器对应到编址坐标空间中连续的一层区域,即物理拓扑中相邻的内容路由器,其负责的空间区域在编址坐标空间中也是相邻的。
编址坐标空间被完全分配给n个内容路由器节点。第i个内容路由器负责的区域坐标范围为(xi,yi),xi和yi为对应的坐标集合。在本实施例中,假设三层拓扑,确定一个二维寻址空间,坐标长度选取为2,共有4×4个基本单元区域,k1层包括A1,A2,A3三个内容路由器节点,即k1={A1,A2,A3},其余两层为k2={B1,B2,B3,B4},k1={C1,C2},假设A1和A3的能力评估为C1,其余节点的能力评估为C2,且C2>C1,则令A1和A3各负责一个基本单元区域,A1和A3的寻址空间区域面积为1,;其余节点各负责两个基本单元区域,寻址空间区域面积为2。并根据内容路由器的物理拓扑关系,确定在二维编址坐标空间中的区域位置,最后得到如示意图2的对应关系,其中,如A2节点负责的区域范围为(00,01、10)。
POF控制器完成对内容路由器的编址坐标空间映射后,依据处理策略1为每个内容路由器制订相应的流表,并下发至每个内容路由器。处理策略1为,对于第i个内容路由器接收到的内容兴趣包或内容数据包,提取其中的内容标识字段中的坐标编码,通过对二进制坐标编码的掩码匹配,流表F可以判断内容目的地(目的地即为内容标识的坐标编码确定的编址坐标空间中的区域)与第i个内容路由器节点在拓扑结构中的方位关系,并结合内容路由器实际与邻居节点的链接情况以及出口带宽情况,选择距离目的地最近的下一跳节点,将内容兴趣包或数据包向其转发;若坐标与第i个内容路由器负责的编址坐标空间区域匹配,则流表可以执行对内容数据的操作,如接收的是数据包,则将执行缓存操作,若接收的是兴趣包,则执行读取内容操作。
内容路由器根据从POF控制器接收到的流表生成自身的转发处理流表,并依据处理策略1,对接收到的兴趣包或数据包进行处理,实现边缘快速路由转发和缓存功能,具体处理流程如示意图3。
当边缘网络发生局部变动时,分为两种情况,新节点加入或节点失效:
新节点N加入时,根据新的内容路由器节点接入的位置,控制器选择一个拓扑位置最接近N的节点O,并根据节点N的能力值,将节点O负责的编址坐标空间区域划分部分给新节点N,然后对节点N下发新的流表,对节点N和O的邻居节点(包括节点O)的流表进行更新。
已有节点O失效时,POF控制器监测到失效信息后,从节点O的邻居节点集合中选择一个最合适的节点J,将原本节点O负责的编址坐标空间区域移交给节点J负责,对节点J下发新的流表,并对节点O和节点J的邻居节点的流表进行更新。
边缘快速路由与缓存***开始工作后,控制器只需初始阶段为每个内容路由器下发流表,来自骨干网的内容数据以及用户设备产生的数据均可以依据上文规则,通过每个内容路由器相应的流表匹配,对数据进行快速路由转发,将内容缓存到对应的二维编址坐标空间中的节点去,且由于从安全散列函数后得到的内容标识中选取坐标,因而满足负载均匀性。当用户请求数据时,无需控制器对兴趣包路径规划,便可根据内容标识在边缘网中转发到缓存所在的节点,若无缓存,则再向控制器请求解析。依靠设定规则,可以使边缘网络中的内容路由器完全自组织地实现对兴趣包和数据包的路由和缓存,有效地将内容均匀放置在边缘网节点中,并减少对骨干网的内容访问,实现对用户请求的快速响应。当边缘网络发生局部变化,如新节点加入或节点失效,只需控制器对局部编址坐标空间区域和节点进行修改,不会造成整体网络缓存和路由功能的变更,因而具有一定的可拓展性和容错性。
本发明实施例中,一种基于POF技术的边缘快速路由与缓存方法是按如下步骤进行:
步骤1、POF控制器监听n个内容路由器,利用链路发现和拓扑管理模块对边缘网络建立拓扑结构;
步骤2、对于任意内容c的结构化、长度不定的描述,使用安全散列函数产生一定长度的全局唯一的二进制内容标识;
步骤3、根据边缘网络的拓扑复杂程度,确定编址坐标空间的维数,以二维编址坐标空间为例,依据约束规则1从内容标识中选取两段长度为m的二进制坐标编码;
步骤4、根据坐标编码长度,将二维编址坐标空间划分为2m×2m个基本单元区域,每个基本单元区域面积为1;
步骤5、控制器根据数据包处理能力、缓存能力和出入链路带宽来评估每个内容路由器的能力C;
步骤6、POF控制器根据第i个内容路由器在边缘网络的拓扑位置,并考虑第i个内容路由器的能力C,为第i个内容路由器分配二维编制空间区域,能力C越大,则第i个内容路由器负责的区域面积越大。每个内容路由器节点负责的区域均由基本单元区域组成,物理拓扑中相邻的内容路由器,其负责的空间区域在编址坐标空间中也是相邻的;
步骤7、完整的编址坐标空间被分配给n个内容路由器节点。第i个内容路由器负责的区域坐标范围为(xi,yi),xi和yi为对应的坐标集合;
步骤8、POF控制器完成对内容路由器的编址坐标空间映射后,依据处理策略1为每个内容路由器制订相应的流表,并下发至每个内容路由器;
步骤9、内容路由器根据从控制器接收到的流表生成自身的转发处理流表,并按照上述流表处理程序对接收到的兴趣包或数据包进行处理,依据处理策略1,实现路由转发和缓存功能;
步骤10、第i个内容路由器接收到兴趣包或数据包后,通过流表对内容标识坐标编码进行掩码处理,若目的地与当前内容路由器负责的编址坐标空间区域不匹配,则根据流表确定距离目的地最近的端口(即端口对应的下一跳内容路由器距离目的地最近),将报文转发至第i+1个内容路由器节点;
步骤11、若目的地与第i+1个内容路由器负责的编址坐标空间区域匹配,则根据内容标识对内容执行读取或缓存操作,否则,重复步骤10(步骤10与步骤11处理流程如示意图3所示);
步骤12、新节点N加入时,根据新的内容路由器节点接入的位置,控制器选择一个拓扑位置最接近N的节点O,并根据节点N的能力值,将节点O负责的编址坐标空间区域划分部分给新节点N,然后对节点N下发新的流表,对节点N和O的邻居节点(包括节点O)的流表进行更新;
步骤13、已有节点O失效时,POF控制器监测到失效信息后,从节点O的邻居节点集合中选择一个最合适的节点J,将原本节点O负责的编址坐标空间区域移交给节点J负责,对节点J下发新的流表,并对节点O和节点J的邻居节点的流表进行更新。
提供以上实施例仅仅是为了描述本发明的目的,而并非要限制本发明的范围。本发明的范围由所附权利要求限定。不脱离本发明的精神和原理而做出的各种等同替换和修改,均应涵盖在本发明的范围之内。
Claims (10)
1.一种基于POF的边缘快速路由与缓存***,其特征在于:所述边缘快速路由与缓存***包括:一个POF控制器和n个内容路由器;所述n个内容路由器依据划分方法连接成分层的网格拓扑结构,形成位于用户和骨干网之间的边缘网络;
所述划分方法为,根据内容路由器距离用户或骨干网以及相邻内容路由器的跳数距离和连通情况划分层次,每层的内容路由器互相连通,并与相邻层的内容路由器构成连通;所有内容路由器通过以太网进行通信;s个用户分别连接到相应的内容路由器,边缘网络的边界路由器连接到用户和骨干网;
POF控制器根据边缘网络拓扑确定编址坐标空间维数,对内容路由器进行分配,使得n个内容路由器节点分别负责对应的一片编址坐标空间区域,每个内容路由器负责的区域由一个或多个连续的基本单元区域组成,每个内容路由器负责区域的具体大小由内容路由器的能力C决定;
内容路由器按照边缘网络的拓扑建立编址坐标空间区域;利用编址坐标将内容分配到指定编址坐标空间区域;同层的内容路由器对应到编址坐标空间中连续的一层区域,即物理拓扑中相邻的内容路由器,其负责的空间区域在编址坐标空间中也是相邻的;所述编址坐标空间被完全分配给n个内容路由器节点;
所述POF控制器完成对内容路由器的编址坐标空间映射后,依据处理策略为每个内容路由器制订相应的流表,并下发至每个内容路由器;
所述内容路由器根据从控制器接收到的流表生成自身的转发处理流表,并依据处理策略,对接收到的兴趣包或数据包进行处理,实现边缘快速路由转发和缓存功能。
2.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述POF控制器包括:链路发现和拓扑管理模块,空间划分模块;链路发现模块使内容路由器之间互相发现,建立通信连接。拓扑管理模块根据链路建立边缘网络的拓扑结构,空间划分模块根据拓扑建立坐标编址空间并根据内容路由器的实际拓扑进行区域划分。
3.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述内容路由器为运行协议无感知交换机POFSwitch进程的服务器。
4.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述POF控制器利用TCP6633端口监听所述n个内容路由器。
5.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述网络中传递的内容网协议报文包括用户请求内容的兴趣包和返回给用户内容的数据包,都包含一个全局唯一的内容标识;所述内容标识生成方法为,对于任意内容c的结构化、长度不定的描述,使用安全散列函数产生一定长度的全局唯一的二进制内容标识。
6.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述编址坐标空间根据边缘网络的拓扑复杂程度确定;所述编址坐标空间中的坐标依据约束规则从内容标识中选取,使得每个内容都对应到编址坐标空间中的特定区域;所述约束规则1为根据层数k和内容路由器个数,并考虑各层内容路由器数目集合{n1,n2,n3…}的最大值kmax,坐标的长度length需满足且length>log2kmax,n为拓扑中内容路由器的总数,考虑到更细粒度的空间划分,实际会选取较长的坐标编码。
7.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述第i个内容路由器负责的区域坐标范围为(xi,yi),xi和yi为对应的坐标集合。
8.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述处理策略为对于第i个内容路由器接收到的内容兴趣包或内容数据包,提取其中的内容标识字段中的坐标编码,通过对二进制坐标编码的掩码匹配,流表F可以判断内容目的地,与第i个内容路由器节点在拓扑结构中的方位关系,并结合内容路由器实际与邻居节点的链接情况以及出口带宽情况,所述目的地即为内容标识的坐标编码确定的编址坐标空间中的区域;选择距离目的地最近的下一跳节点,将内容兴趣包或数据包向其转发;若坐标与第i个内容路由器负责的编址坐标空间区域匹配,则流表执行对内容数据的操作,如接收的是数据包,则将执行缓存操作,若接收的是兴趣包,则执行读取内容操作。
9.根据权利要求1所述的基于POF的边缘快速路由与缓存***,其特征在于:所述边缘网络发生局部变动时,分为两种情况,新节点加入或节点失效:
新节点N加入时,根据新的内容路由器节点接入的位置,控制器选择一个拓扑位置最接近N的节点O,将节点O负责的编址坐标空间区域划分部分给新节点N,然后对节点N下发新的流表,对节点N和O的邻居节点,包括节点O的流表进行更新;
已有节点O失效时,控制器监测到失效信息后,从节点O的邻居节点集合中选择一个最合适的节点J,将原本节点O负责的编址坐标空间区域移交给节点J负责,对节点J下发新的流表,并对节点O和节点J的邻居节点的流表进行更新。
10.一种基于POF技术的边缘快速路由与缓存方法,其特征在于:包括一个POF控制器和n个内容路由器;所述n个内容路由器依据划分方法1连接成分层的网格拓扑结构;每层的内容路由器互相连通,并与相邻层的内容路由器构成连通;所有内容路由器通过以太网进行通信;s个用户分别连接到相应的内容路由器,边缘网络的边界路由器连接到用户和骨干网,实现步骤如下:
步骤1、POF控制器监听n个内容路由器,利用链路发现和拓扑管理模块对边缘网络建立拓扑结构;
步骤2、对于任意内容c的结构化、长度不定的描述,使用安全散列函数产生一定长度的全局唯一的二进制内容标识;
步骤3、根据边缘网络的拓扑复杂程度,确定编址坐标空间的维数,以二维编址坐标空间为例,依据约束规则1从内容标识中选取两段长度为m的二进制坐标编码;
步骤4、根据坐标编码长度,将二维编址坐标空间划分为2m×2m个基本单元区域,每个基本单元区域面积为1;
步骤5、POF控制器根据数据包处理能力、缓存能力和出入链路带宽来评估每个内容路由器的能力C;
步骤6、POF控制器根据第i个内容路由器在边缘网络的拓扑位置,并考虑第i个内容路由器的能力C,为第i个内容路由器分配二维编制空间区域,能力C越大,则第i个内容路由器负责的区域面积越大;每个内容路由器节点负责的区域均由基本单元区域组成,物理拓扑中相邻的内容路由器,其负责的空间区域在编址坐标空间中也是相邻的;
步骤7、完整的编址坐标空间被分配给n个内容路由器节点,第i个内容路由器负责的区域坐标范围为(xi,yi),xi和yi为对应的坐标集合;
步骤8、POF控制器完成对内容路由器的编址坐标空间映射后,依据处理策略为每个内容路由器制订相应的流表,并下发至每个内容路由器;
步骤9、内容路由器根据从POF控制器接收到的流表生成自身的转发处理流表,并按照上述流表处理程序对接收到的兴趣包或数据包进行处理,依据步骤8所述处理策略,实现路由转发和缓存功能;
步骤10、第i个内容路由器接收到兴趣包或数据包后,通过流表对内容标识坐标编码进行掩码处理,若目的地与当前内容路由器负责的编址坐标空间区域不匹配,则根据流表确定距离目的地最近的端口(即端口对应的下一跳内容路由器距离目的地最近),将报文转发至第i+1个内容路由器节点;
步骤11、若目的地与第i+1个内容路由器负责的编址坐标空间区域匹配,则根据内容标识对内容执行读取或缓存操作,否则,重复步骤10;
步骤12、新节点N加入时,根据新的内容路由器节点接入的位置,POF控制器选择一个拓扑位置最接近N的节点O,并根据节点N的能力值,将节点O负责的编址坐标空间区域划分部分给新节点N,然后对节点N下发新的流表,对节点N和O的邻居节点,包括节点O的流表进行更新;
步骤13、已有节点O失效时,POF控制器监测到失效信息后,从节点O的邻居节点集合中选择一个最合适的节点J,将原本节点O负责的编址坐标空间区域移交给节点J负责,对节点J下发新的流表,并对节点O和节点J的邻居节点的流表进行更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710544511.3A CN107204919B (zh) | 2017-07-06 | 2017-07-06 | 一种基于pof的边缘快速路由与缓存***及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710544511.3A CN107204919B (zh) | 2017-07-06 | 2017-07-06 | 一种基于pof的边缘快速路由与缓存***及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107204919A true CN107204919A (zh) | 2017-09-26 |
CN107204919B CN107204919B (zh) | 2020-01-03 |
Family
ID=59910646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710544511.3A Active CN107204919B (zh) | 2017-07-06 | 2017-07-06 | 一种基于pof的边缘快速路由与缓存***及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107204919B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107222353A (zh) * | 2017-07-11 | 2017-09-29 | 中国科学技术大学 | 支持协议无关的软件定义网络虚拟化管理平台 |
CN108011819A (zh) * | 2017-12-26 | 2018-05-08 | 杭州迪普科技股份有限公司 | 路由下发方法及装置 |
CN108200206A (zh) * | 2018-02-08 | 2018-06-22 | 中国科学技术大学 | 一种基于sdn架构的icn无缝移动*** |
CN109120953A (zh) * | 2018-09-29 | 2019-01-01 | 北京邮电大学 | 基于sdn及ec技术的自适应流视频处理***及方法 |
CN110248206A (zh) * | 2019-07-29 | 2019-09-17 | 北京邮电大学 | 一种用于边缘网络***的资源分配方法、装置及电子设备 |
CN115065632A (zh) * | 2022-03-31 | 2022-09-16 | 重庆金美通信有限责任公司 | 一种轻量化的树形网络数据转发方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102149161A (zh) * | 2011-01-24 | 2011-08-10 | 重庆大学 | 一种层次规则化mesh网络路由方法 |
CN106059921A (zh) * | 2016-05-06 | 2016-10-26 | 中国科学技术大学 | 一种基于sdn技术和ccn框架的网络层的内容路由***及其工作方式 |
-
2017
- 2017-07-06 CN CN201710544511.3A patent/CN107204919B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102149161A (zh) * | 2011-01-24 | 2011-08-10 | 重庆大学 | 一种层次规则化mesh网络路由方法 |
CN106059921A (zh) * | 2016-05-06 | 2016-10-26 | 中国科学技术大学 | 一种基于sdn技术和ccn框架的网络层的内容路由***及其工作方式 |
Non-Patent Citations (3)
Title |
---|
夏莹: "协议无感知转发环境下的内容传输策略研究", 《微电子学与计算机》 * |
王格: "一种POF环境下的内容路由架构设计", 《微电子学与计算机》 * |
高翔宇: "一种POF控制器的实现与流量管理研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107222353A (zh) * | 2017-07-11 | 2017-09-29 | 中国科学技术大学 | 支持协议无关的软件定义网络虚拟化管理平台 |
CN107222353B (zh) * | 2017-07-11 | 2019-11-22 | 中国科学技术大学 | 支持协议无关的软件定义网络虚拟化管理平台 |
CN108011819A (zh) * | 2017-12-26 | 2018-05-08 | 杭州迪普科技股份有限公司 | 路由下发方法及装置 |
CN108011819B (zh) * | 2017-12-26 | 2020-11-06 | 杭州迪普科技股份有限公司 | 路由下发方法及装置 |
CN108200206A (zh) * | 2018-02-08 | 2018-06-22 | 中国科学技术大学 | 一种基于sdn架构的icn无缝移动*** |
CN108200206B (zh) * | 2018-02-08 | 2020-05-12 | 中国科学技术大学 | 一种基于sdn架构的icn无缝移动*** |
CN109120953A (zh) * | 2018-09-29 | 2019-01-01 | 北京邮电大学 | 基于sdn及ec技术的自适应流视频处理***及方法 |
CN109120953B (zh) * | 2018-09-29 | 2020-10-02 | 北京邮电大学 | 基于sdn及ec技术的自适应流视频处理***及方法 |
CN110248206A (zh) * | 2019-07-29 | 2019-09-17 | 北京邮电大学 | 一种用于边缘网络***的资源分配方法、装置及电子设备 |
CN110248206B (zh) * | 2019-07-29 | 2020-08-28 | 北京邮电大学 | 一种用于边缘网络***的资源分配方法、装置及电子设备 |
CN115065632A (zh) * | 2022-03-31 | 2022-09-16 | 重庆金美通信有限责任公司 | 一种轻量化的树形网络数据转发方法 |
CN115065632B (zh) * | 2022-03-31 | 2023-11-17 | 重庆金美通信有限责任公司 | 一种轻量化的树形网络数据转发方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107204919B (zh) | 2020-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107204919A (zh) | 一种基于pof的边缘快速路由与缓存***及方法 | |
CN103179046B (zh) | 基于openflow的数据中心流量控制方法及*** | |
CN112217555B (zh) | 一种基于sdn架构并采用sr路由协议的编队卫星路由方法 | |
CN106100999B (zh) | 一种虚拟化网络环境中镜像网络流量控制方法 | |
CN104012149B (zh) | 用于简约连接对象的网络架构 | |
CN108401015A (zh) | 一种基于深度强化学习的数据中心网络路由方法 | |
CN108540876A (zh) | 业务路径选取方法、sdn控制器、存储介质及电子设备 | |
CN108234169B (zh) | 一种分布式仿真网络结构实时动态优化方法 | |
CN102546351A (zh) | openflow网络和现有IP网络互联的***和方法 | |
CN106656905A (zh) | 防火墙集群实现方法及装置 | |
CN110928694B (zh) | 一种计算机*** | |
CN104717238B (zh) | 移动自组网中基于蚁群算法的分布式服务组合方法 | |
CN101277303B (zh) | 一种可信可控网络体系结构的控制方法 | |
CN106209615A (zh) | 一种基于spfa算法计算转发路径的动态路由控制方法 | |
CN107181691A (zh) | 一种网络中实现报文路由的方法、设备和*** | |
CN108337179A (zh) | 链路流量控制方法及装置 | |
CN110061881A (zh) | 一种基于物联网的能耗感知虚拟网络映射算法 | |
CN102694732A (zh) | 一种基于局部虚拟化的虚拟网构建方法和*** | |
CN105471747A (zh) | 一种智能路由器选路方法和装置 | |
Nguyen et al. | A cross-layer green information-centric networking design toward the energy internet | |
CN106936731A (zh) | 软件定义网络sdn中的报文转发的方法和装置 | |
CN116055394B (zh) | 一种基于矢量化骨干网的边缘路由编排*** | |
CN108494683B (zh) | 一种软件定义网络中基于图着色的可扩展路径控制方法 | |
CN102025622B (zh) | 基于认知网络的实现低功耗路由的方法 | |
CN114448984B (zh) | 跨平台通用sdn控制器的适配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: No.443 Huangshan Road, Shushan District, Hefei City, Anhui Province 230022 Patentee after: University of Science and Technology of China Address before: 230026 Jinzhai Road, Baohe District, Hefei, Anhui Province, No. 96 Patentee before: University of Science and Technology of China |
|
CP02 | Change in the address of a patent holder |