专利名称：一种适用于未来互联网的可编程交换机系统的利记博彩app
一种适用于未来互联网的可编程交换机系统技术领域
本发明属于网络技术领域，特别是涉及一种适用于未来互联网的可编程交换机系统的设计技术。技术背景
未来互联网的目标是创造一种全新的架构，以适合于未来互联网业务的快速发展。在体系结构的研究上，已出现以信息为中心的、以服务为中心的、以用户为中心的新型网络架构方案，可编程和虚拟化也已成为这些新型网络架构方案的技术特征。
在ICN(以信息为中心的未来互联网)的网络架构中，与传统的网络节点技术不同的是，节点被赋予了缓存内容的功能。用户请求获得的内容在传播途中被沿途节点中缓存， 使得其它用户可以从附近的节点中获取该内容，以提高网络的利用率。
在以用户为中心的未来互联网网络架构中，提供基于用户体验质量的网络选择机制，实现无缝移动通信是其主要目标。该机制独立于底层网络以实现更快及多种技术间的切换。
在SAIL未来互联网项目中，提供由用户控制或者应用控制的访问方法是其主要目标，用以建立符合未来互联网需要的网络连接，例如云计算网络或者ICN。未来的传输和联网机制将利用诸如光网络的链路技术的先进特性、网络和路径的分集技术、先进的网络编码技术等，并采用统一的方式处理用户、内容和信息对象的泛在移动性。
可编程和虚拟化是未来互联网架构方案的一个特征，例如，GENI就是为新一代网络架构和分布式系统而建立的虚拟化可编程设施。这类虚拟化可编程网络能同时处理多个孤立网络的数据包。由于网络是可编程的，只需给定可编程的项，便能建立新路由协议、安全模型和编址方案。由于网络是虚拟化的，共享相同基层网络的多个孤立的逻辑网络可以采用不同的编址和转发机制。
OpenFlow是GENI里的一个项目，OpenFlow的可编程项是不同交换机和路由器中的流表。通过选择路由器和用流表处理来控制流。流经网络的流被认为是互相独立并被分别处理，对流的分别处理要求频繁改动网络中流表的路线，使得网络高度不稳定而且忙于传输处理连接请求的信令。
总体来看，无论是现有的互联网还是未来的互联网方案，路由器和交换机等网络节点，主要包含以下几个方面的功能和特征基于路由表的路由选择与基于转发表的转发方式、源路由方式、虚电路方式、提供QoS的资源预约、可编程的路由表、内容缓存功能、基于TCOM的匹配功能、虚拟路由器等。所有这些路由与交换技术，目标都是用于构建一个非结构化的网络。对于大规模的无结构网络，需要采用分布式的、复杂的网络编址方案、路由策略和内容查询机制；相反，本发明的目标是为结构化的网络提供一种可编程的、可虚拟化的交换机技术。它充分利用结构化网络的规则的拓扑，使得可以采用全球统一而简单的编址、路由和查询机制，从而使得路由查询时间、网络互操作与互连方式、内容分发效率和服务预留机制都得到极大改善。并且可以充分发挥光传输网络的逻辑拓扑重配置能力，即通过使用光旁路、可调收发器、光交换机和波长变换器，在光传输网络中实现逻辑拓扑重配置。发明内容
本发明的目的在于提供一种适用于未来互联网的可编程交换机系统。利用该技术能够在未来互联网中构建结构化的网络，并利用结构化网络的并行处理能力、计算能力和简单转发机制，实现复杂的网络功能和提供各种服务，并使得基于该技术的未来互联网具有可编程及虚拟化的特征。
为了实现发明目的，采用的技术方案如下
一种适用于未来互联网的可编程交换机系统。它由多个旁路单元和多个处理单元组成，并实现特定的转发功能，适合于在未来互联网中构建结构化的网络。
所述的旁路单元，能够在一个可编程交换机的两个接口之间实现直通，或者在其多个接口之间实现多播和广播。可编程交换机不会对通过其旁路单元的数据包或者数据流进行解析、路由、转发等处理。由一到多个旁路单元串接而成的逻辑链路将具有很小而且固定的时延，适合于连接物理网络中不相邻的节点以构建结构化的网络。
所述特定的转发功能，包括直角交换、安全路由和多播，具体如下
直角交换充分利用SN严格定义的几何拓扑，因为每个节点都有SN的地图，所以能找到去任何目的地的最短路径。其中的具体技术包括对节点端口的标记方法、对节点的标记方法、对路径的指定方法、快捷式交换方法，具体如下
一、所述的对节点端口的标记方法如下
根据结构化网络(SN)的几何拓扑，SN中存在着许多模式一致的节点、重复的子结构、多条同方向的路径。根据这些特征定义节点的相似性为a)具有相同数目的入口和相同数目的出口并以相似的方式连接其他节点；或者b)出现在相同的子结构上；或者c)出现在同方向的路径上。
对于相似的节点，每个节点的入口都类似地标上1，2，. . .，Ka，出口都类似地标上 1，2，...，La，其中Ka和La分别是节点A的入口和出口数目。
二、所述的对节点的标记方法如下
设SN中有N个节点，记为X1, &，. . .，％。对应于每个入口 k，节点Xi节点被记为xP， 其中 k= 1，2，...，KiiKi 是节点 Xi 的入口数。对于 k= 1，2，...，D，令广 = 表示具有入口 k的节点的集合，其中D = HiaxlKiIi = 1,2,... ,N}且当k > Ki对x;k')=mdL
记ps, d表示从源节点s到目的节点d的具有最少跳数的最短路径。令SN中所有最短路径的集合为P= {ps,d all S and d}，每条路径Ps,d e P由一系列节点\组成，其中<"〕=J是目的节点，L彡1。对于任意两个节点xf^x；^ e/V，若Ic1 = km = k， 则节点和在中必须用不同数字标识。基于此约束，当检查完所有Ps,d e P时，生成一个针对(\的约束矩阵Ck。在Ck中，如果中的两个节点必须用不同数字标识，则该矩阵中相应项标记为1，否则为0。例如，包含节点X1w^f^xf1,xf〕，生成的约束矩阵如下
权利要求
1.一种适用于未来互联网的可编程交换机系统，其特征在于所述的可编程交换机系统由多个旁路单元和多个处理单元组成；所述的旁路单元能够在一个可编程交换机的两个接口之间实现直通，或者在其多个接口之间实现多播和广播，可编程交换机不会对通过其旁路单元的数据包或者数据流进行解析、路由、转发等处理；由一到多个旁路单元串接而成的逻辑链路将具有很小而且固定的时延，适合于连接物理网络中不相邻的节点以构建结构化的网络；所述的处理单元，每个处理单元都是可编程的，用于实现比直角交换、安全路由、多播更复杂的转发功能，以及实现对数据包解析、统计、检测、过滤、控制、转换等各种功能。
2.根据权利要求1所述的适用于未来互联网的可编程交换机系统，其特征在于所述可编程交换机系统还能实现特定的转发功能，包括直角交换、安全路由和多播。
3.根据权利要求2所述的适用于未来互联网的可编程交换机系统，其特征在于所述的直角交换，包括对节点端口的标记方法、对节点的标记方法、对路径的指定方法、快捷交换方法，具体如下1)、所述的对节点端口的标记方法如下根据结构化网络SN的几何拓扑，SN中存在着许多模式一致的节点、重复的子结构、多条同方向的路径；根据这些特征定义节点的相似性为a)具有相同数目的入口和相同数目的出口并以相似的方式连接其他节点；或者b)出现在相同的子结构上；或者c)出现在同方向的路径上；对于相似的节点，每个节点的入口都类似地标上1，2，...，Ka，出口都类似地标上1， 2，...，La，其中Ka和La分别是节点A的入口和出口数目；2)、所述的对节点的标记方法如下设SN中有N个节点，记为Xl，x2, . . . , xN ；对应于每个入口 k，节点Xi被记为xP，其中k =1,2,... ,Ki5Ki 是节点 Xi 的入口数；对于 k= 1，2，...，D，令广 = 表示具有入口 k的节点的集合，其中D = HiaxIKiIi = 1，2，...，N}且当k > Ki树x;k)=null·’记Ps,d表示从源节点s到目的节点d的具有最少跳数的最短路径；令SN中所有最短路径的集合为P= {ps,d|all s and d}；每条路径ps, d e P由一系列节点Axf^ + .j；^组成， 其中x；^ =J是目的节点，L彡1 ；对于任意两个节点xf^x；^ e/V，若Ic1 = km = k，则节点 xf1和X^f1在(}k中必须用不同数字标识；基于此约束，当检查完所有Ps, d e P时，生成一个针对的约束矩阵Ck ；在Ck中，如果(ik中的两个节点必须用不同数字标识，则该矩阵中相应项标记为1，否则为0 ；如果SN是双向的，每条单向路径都会有反向的单向路径；所以，存在与对称的Gk,， 当中所有节点都被标识后，Gk,中的相同节点无需重新标识；当所有的Gk,k= 1,2,...，D，都被标识后，节点Xi有Ki个数值㈣，+++，&}；在某些SN结构中，数值{%，...， ,}能被指定等于坐标；在另外一些结构中，标签和坐标可能不相等，因为 ，+++，《^}可能不是唯一的；3)、所述的对路径的指定方法如下设最短路径ps, d e ρ是由一系列单向线段S1 — &、组成的；从Si到Si+1的拐角节点从入Dki接收数据包，并通过出口 ο (si+1)将其转发到si+1，其中0(si+1)表示该节点的通向的出口 ；除了拐角节点，线段Si中的所有节点将从入口 &接收数据包并将其转发到出口 ο (Si)，使得数据包不改变方向，沿着原来的单向线段传输；因为ο (Si)是与入口 h绑定的，并允许数据包沿着单向线段Si穿过该节点，所以O(Si)也记为oGO ；对于i = 1，2，...，L，如果Iii = k，将拐角节点的标记~,放入容器Sk，即令 Sk=Sk^i nki }，并把出口 ο (si+1)放入 Qk = Qk U {o (si+1)}，其中 ο (sL+1) = “ end"；然后将容器S1, S1, ...，&和Q1, ( ，...，％放入数据包头部，其中D是节点入口数目的最大值，且其中的一些容器可能为空；根据所述的对节点的标记方法，由于Ps,d e P，故每个容器&中的所有标签都不相等；所以，相对于入口 h的拐角节点标签、可以用作拐角的标识；4)、所述的快捷交换方法如下如果中间节点A的标签是Ia1, . . .，，A从入口 k收到数据包，则A能从数据包头部提取出&和A ；如果屯 &，意味着A是单向线段上的中间节点，而不是拐向下个线段的拐角节点，则数据包被转发到出口 ο (k)，从而数据包沿着当前线段传播，其中ο (k)是与k绑定的出口 ；如果％ = Hka e Sk,意味着A是&中的第1个拐角；若Qk的第1项是qu且qk, i的标记不是"end"，则将该数据包转发到出口 qu，使得该数据包按规定的路径转向到另一个线段；若qu等于"end"，则该数据包已到达目的地；以这种方式，每个数据包以快捷方式进行交换，无需查询路由表、无需执行复杂的计算、也无需在中间节点改变数据包的头部参数。
4.根据权利要求3所述的适用于未来互联网的可编程交换机系统，其特征在于所述的安全路由方法如下安全路由可以通过对所有容器S1, S2,... ,Sd和Q1, Q2,... ,Qd加密实现；源节点根据结构化网络的拓扑，知道沿途所有拐角节点；每个域Ink, , PaI被源节点数字签名并用相应拐角节点X的公钥加密，其中指针Pa指向下个域；设拐角节点A是拐角节点X的下个拐角节点，其中4 = nkjl ；源节点指定拐角节点X用私钥解密域Inu^kipJ，所以，X和A之间的中间节点能用这些信息来实现快捷交换；当数据包到达A时，A根据指针pA找到下一个域并用自己的私钥解密其内容，然后用X的公钥加密In1^qkIPj,所以，除了源节点，没有其他任何节点知道数据包的整条路径和目的地；通过源节点的数字签名，沿途的节点能验证源节点和路径信息的完整性；选择一条具有最小拐角节点数的最短路径，则沿途加解密的总次数将达到最少；所有非拐角节点的中间节点采用快捷交换方式，所以安全路由的时延有上界。
5.根据权利要求3所述的适用于未来互联网的可编程交换机系统，其特征在于所述的多播方法如下允许A中任一项都可以是指针，设qu是指针，指向一个包含出口集合{^/，《义...，< | 的域；当数据包从入口 k到达中间节点A= ( ,..., aK)时，节点A比较％和该数据包头部的第k个容器&，如果屯0&，意味着A不是拐角节点，则将该数据包转发到ο (k)；如果％ =11￡‘意味着六是拐角节点，则将该数据包多播到集合~ =紀/，</，...，</丨中的所有出口 ；该数据包头部所带的路径信息和所有这些指针构成一棵由源节点定制的多播树；源节点通过使得到达多个目的地的路径有最大重叠，优化这棵多播树。
全文摘要
本发明提供一种适用于未来互联网的可编程交换机系统，用于构建结构化的网络，实现简单的转发机制和复杂的网络功能，并使得网络架构具有可编程及虚拟化特征。每个可编程交换机被分割成若干旁路单元和逻辑处理单元，提供特定的转发功能和可编程接口。旁路单元用于在不相邻的处理单元之间建立逻辑链路，以满足构建结构化网络拓扑的需要，并实现低时延和高速率的传输性能；处理单元用于编程实现转发、处理、计算和缓存等复杂的节点功能；为结构化网络定制的直角交换功能用于实现快捷交换、安全路由和多播；可编程接口提供对旁路模式、链路速率、交换机制、处理单元功能的编程和虚拟化管理。
文档编号H04L12/24GK102523165SQ20111043932
公开日2012年6月27日 申请日期2011年12月23日 优先权日2011年12月23日
发明者余顺争 申请人:中山大学