CN105683929A - 用于数据库和存储器感知路由器的方法和设备 - Google Patents
用于数据库和存储器感知路由器的方法和设备 Download PDFInfo
- Publication number
- CN105683929A CN105683929A CN201480060023.XA CN201480060023A CN105683929A CN 105683929 A CN105683929 A CN 105683929A CN 201480060023 A CN201480060023 A CN 201480060023A CN 105683929 A CN105683929 A CN 105683929A
- Authority
- CN
- China
- Prior art keywords
- router
- data
- edge router
- buffer memory
- bag
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/275—Synchronous replication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- 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/02—Topology update or discovery
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2094—Redundant storage or storage space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/80—Database-specific techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
描述了一种用于优化分布式网络环境中的复制的方法和系统。本发明允许所述网络中运行的一个或多个路由器设备确定所述网络环境的当前集群拓扑;所述路由器识别并优化网络环境中正使用的数据复制流/服务;所述路由器设备基于所述集群拓扑确定路由方案;基于所述路由方案对所述网络环境内的数据包进行路由;所述路由器将预定义的策略应用到对应于所述识别的数据复制流的预定义的路由器组。
Description
技术领域
本发明的各个实施例涉及用于维护网络环境中的分布式存储器的设备和相关方法,具体而言涉及但不限于一种用于优化分布式存储器的网络环境的系统和方法。
背景技术
分布式存储器为当今企业最重要的关键需求之一。数据跨地域保存并且维护专用系统,以确保了跨地域的冗余备份。
具有分布式结构最重要的原因之一包括但不限于:数据量及其庞大、为了使程序可扩展及利用多系统和多核CPU架构的优势。另一方面,网站服务器需要在全球分布以保证低延迟和故障倒换等。
在典型场景中,系统管理员可以跨越多个物理位置分发(例如,数据库中的)数据集。分布式数据库可以位于因特网、公司内网或其他公司网络的网络服务器上。由于分布式数据库存储了多台计算机的数据,分布式数据库通过允许事务在许多机器(而非限制为一台机器)上处理改善了终端用户感知的性能。
本发明范围内的分布式存储器可表示信息(例如,以复制方式)存储在多个网络节点上的计算机网络。因此,分布式存储还可表示用户在多个网络节点上存储信息的分布式数据库,或者用户在多个对等网络节点上存储信息的计算机网络。
所述领域的普通技术人员可能很了解,在通信网络中,一个节点是一个连接点,表示再分发点(redistributionpoint)或通信端点(例如,一些终端设备)。物理网络节点是连接到网络的有源电子设备,能够通过通信信道发送、接收或转发信息(例如,数据包)。
通常复制涉及利用查找分布式数据库中的变化的专门软件模块。一旦识别了变化,复制过程使得所有数据库看起来相同,即包含相似的数据。复制过程取决于分布式数据库的大小和数目,可能繁琐、复杂且耗时。该过程还需要大量计算机资源。
因此,长久以来一直存在优化数据库复制以节省内存、CPU周期等宝贵的网络资源的需求。
已提出了许多方案来降低由于在网络的多个节点上复制数据而导致的网络资源的损耗。然而,现有方案在具有集群拓扑感知的应用级别或不具有数据库集群拓扑感知的路由器级别(L2/L3)上操作。
仅基于“路由器级别”方法论的方案存在很多缺点,包括但不限于由于主节点侧的过多订阅而导致的网络中的冗余。冗余消除技术本身很昂贵,其被统一应用而不考虑信息的性质(即,不是上下文特定的)。
如果不了解底层数据库的拓扑,多余的内容会被缓存或者缓存未被最优地使用。
此外,传统方案无法基于数据库内容为各种内容提供策略。例如,不可以使用这些方案来实施例如特殊路径,该特殊路径尝试为初始镜像信息最大化MTU(最大传输单元)。
因此,长久以来一直存在提供一种用于分布式存储器的优化方法和系统的需求,该方法和系统避免了传统方法呈现的上述缺点及许多其他缺点。确切地说,需要一种用于分布式存储器的优化方法和系统,该方法和系统可以在任意数据存储方案或任意数据库中使用并且无论使用何种复制机制都能最优地运行。这种方案应当具有成本效益并且优先使用现有的路由器基础结构(例如,MPLS、MPLS-TE、CSPF)来实现所需的改进。
发明内容
出于总结的目的,本文已描述了一些方面、优点以及新颖的特征。应理解的是,并不是按照任何一个特定实施例就可以实现所有此类优点。因此,本发明可以以如下方式体现或执行:实现或优化本文教导的一个优点或一组优点,而无需实现本文可能教导或建议的其他优点。
本发明的一个目的在于消除上述提到的和许多其他缺点,本发明提供了一种通过使存储器/数据库路由器感知底层的数据存储器/数据库集群拓扑和复制流来优化存储器和数据库复制的方法和系统。
本发明的典型实施例中的系统和对应方法提供了一种路由器(用户对其进行最低配置)确定存储器/数据库复制拓扑,以及利用拓扑感知装备路由器以优化数据存储器/数据库复制流的机制。
本发明的实施例提供了路由器对底层网络的集群拓扑的确定。
一种用于优化分布式网络环境中的复制的方法和系统,该环境用于承载多个数据包和数据库【服务器】以及用于多个数据包和数据库【服务器】之间的通信,所述方法和系统包括所述网络中运行的一个或多个路由器设备确定所述网络环境的当前集群拓扑;所述路由器识别并优化网络环境中正使用的数据复制流/服务;所述路由器设备基于所述集群拓扑确定路由方案;基于所述路由方案对所述网络环境内的数据包进行路由;所述路由器将预定义的策略应用到对应于所述识别的数据复制流的预定义的路由器组。
在本发明的另一实施例中,路由器设备使用一组边缘路由器确定所述网络环境的当前集群拓扑,最靠近所述数据库服务器运行的边缘路由器为数据库节点边缘路由器。
在本发明的另一实施例中,数据库节点边缘路由器包含配置的数据,包括数据库节点边缘路由器的互联网协议地址、数据库集群的唯一标识符、信道和相关的策略配置。
在本发明的又一实施例中,主边缘路由器通过在边缘路由器上开启缓存并将指纹附着到与所述缓存关联的净荷上来优化数据复制流。
在本发明的又一实施例中,本发明上下文内的数据包的路由包括第一路由器创建路径和标签用于通过使用第二路由器的缓存数据将第一数据包路由到第三路由器,第一路由器确定待传输到第三路由器的数据包在所述第二路由器中缓存并使用已缓存的指纹和所述路径标签;第二路由器接收所述指纹和对应的标签,处理所述接收的包数据,将所述包数据转换为实际数据,并将所述实际数据转发到第三路由器。
在本发明的又一实施例中,所述方法和系统用于通过所述边缘路由器在所述网络环境中通告/发布所述识别的数据复制流/服务;通过数据库感知路由器接收并存储所述通告/发布的信息;通过所述数据库感知路由器订阅主数据库边缘路由器;在所述订阅后将集群中的所述数据库感知路由器添加为SDER(订阅数据库边缘路由器);为每个添加的数据库感知路由器配置对应的SDER(订阅数据库边缘路由器),其中主数据库边缘路由器(MDER)在接收订阅请求时用于检查是否已订阅所请求的数据库感知路由器或SDER;以及在确定已订阅所请求的数据库感知路由器或SDER后在MDER-SDER链路上开启缓存。
在本发明的又一实施例中,所述方法和系统用于通过订阅者节点对应的主DB节点将REDO日志信息作为数据包发送到订阅者节点;通过MDER(主数据库边缘路由器)拦截所述包数据用于确定REDO日志信息;在确定所述包数据包含REDO日志信息并且未开启缓存后缓存所述包数据。
在本发明的又一实施例中,所述方法和系统用于通过主数据库边缘路由器使用查找边缘路由器信息提取数据包的目的地址;为开启缓存的边缘路由器生成所述包数据的指纹并存储和转发指纹数据和包;给所述包数据贴上标签并转发指纹;以及当确定已存在指纹时通过主数据库边缘路由器生成所述包数据的标签并仅转发指纹。
在本发明的另一实施例中,基于DB集群确定的拓扑的主数据库边缘路由器呈现出对缓存的最优利用。
在本发明的另一实施例中,本发明提供了多个路由器对复制流或重做流的优化。
在本发明的另一实施例中,描述了一种用于对包进行路由和缓存的方法。
本发明的实施例中公开的内容提供了一种系统(和方法),为从DB(数据库操作)角度表达的不同性质的流应用特定策略。
参照本发明的本文中所述的所有实施例适用于所述方法和所述对应系统。
所述领域的技术人员将参照附图,从实施例的详细描述中易明了本发明的这些和其他实施例,本发明不限于所公开的任意特定实施例。
附图说明
为了更好地理解本文所述的系统和方法的实施例,并为了更清楚地示出如何实现这些实施例,将通过示例对附图进行参照,其中:
图1示出了现有的单主复制机制。
图2示出了现有的多主复制。
图3示出了传统复制中的冗余。
图4示出了用于解决分布式网络环境中的过多订阅的现有组播方案的图解表示。
图5示出了用于冗余消除的现有方案的图解表示。
图6示出了用于包级冗余检测的现有方案的图解表示。
图7示出了示例性分布式/复制数据库。
图8示出了基于缓存和拓扑感知的最优路由方法。
图9示出了示例性MDER(主DB节点边缘路由器)中配置的数据。
图10示出了MDER(主DB节点边缘路由器)在分布式网络环境中进行通告和订阅的流程图。
图11示出了REDO缓存优化的流程图。
图12示出了用于REDO缓存的序列图。
图13示出了基于缓存的最优路由的示例性网络图。
图14示出了基于缓存的最优路由的路径创建。
图15示出了地理分布式多主DB集群。
具体实施方式
现将参考附图描述示例性实施例。但是,本发明可以具体体现为许多不同的形式且不应被解释为仅限于本文所阐述的实施例;提供这些实施例是为使本发明详尽完整并向本领域技术人员充分传达本发明的范围。在附图中所示的特定的示例性实施例的详细描述中使用的术语并非意在限制。在附图中,相同的数字指相同的元件。
说明书在若干位置可能涉及“一种”、“一个”或“一些”实施例。这并不一定意味着每个这样的引用都是相同的实施例,或者该特征仅应用于单个实施例。也可以组合不同实施例的单独的特征以提供其他实施例。
除非另外明确规定,否则本文所用的单数形式“一”和“所述”包括其复数形式。应进一步了解,本说明书中所用的术语“包括”用于说明存在所述特征、整数、步骤、操作、元件和/或部件,但并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、部件和/或它们的组合。应理解,当某个元件被称作“连接到”或“耦合到”另一个元件时,它可以直接连接或耦合到另外的元件,或者可能存在中介元件。此外,本文所用的“连接到”或者“耦合到”可包括可操作地连接或耦合。本文所用的术语“和/或”包括相关联的所列项目中的一者或多者的任何和所有组合和安排。
除非另有定义,否则本文所用的所有术语(包括技术和科学术语)都具有与本领域普通技术人员公知的含义相同的含义。应进一步理解,术语例如常用的字典中定义的那些术语应被解释为具有与它们在相关领域和本发明中的含义一致的含义,并且不应以理想化或过于正式的方式被解释,除非在本文中明确地如此定义。
附图描绘了仅示出一些元件和功能实体的简化结构,所有这些元件和功能实体都是逻辑单元,其实施方式可以不同于所示出的。所示出的连接是逻辑连接;实际的物理连接可以不同。对本领域的技术人员显而易见的是该结构还包括其他功能和结构。应当理解,在通信中使用的功能、结构、元件和协议与本发明无关。因此,这里不需要更详细地讨论它们。
另外,附图中所述及所绘的所有逻辑单元包括单元发挥其功能所需的软件和/或硬件部件。进一步地,每个单元自身包括隐含理解的一个或多个部件。这些部件可操作地互相耦合并用于互相通信以执行所述单元的功能。
本发明所公开的系统中提供的特征可在一个或多个实施例中通过远程无线,和/或通过无线网络访问。此类无线网络服务提供商操作并维护计算系统和环境,例如服务器系统和架构。通常,服务器架构包括提供无线网络服务的基础机构(例如,硬件、软件和通信线路)。在某些实施例中,本发明的实施例中的操作可以通过空中接口(on-airinterface)或空口无线执行。
基本上,本文所述的操作为网络、设备、计算机或机器执行的操作,或者在一些实施例中结合与计算机和机器进行交互的操作员或用户执行的操作。本文所述的程序、模块、过程、方法、数据等仅仅是示例性实施方式,不涉及或限于任意特定计算机、装置或计算机语言。相反,各种类型的通用计算机器或设备可根据本文所述的启示与所构建的程序一起使用。
应理解本发明的实施例可包括在各种类型的通信网络中,这些通信网络在本发明的范围内,但不限于实施例。术语“网络”和“系统”经常互换使用。
当前,现有机制有利地为给定的一组边缘路由器提供了一种机制以根据一些最低配置确定数据库集群拓扑。最靠近主DB(数据库)节点的边缘路由器为“主DB节点边缘路由器”或简言之“MDER”。创建由多个网络节点(例如,路由器)组成的集群时配置MDER(“主DB节点边缘路由器”)。路由器可提供CLI(命令行视图)或SNMP(简单网络管理协议)或其他配置机制来启动该配置。MDER(“主DB节点边缘路由器”)中配置的数据包括:
a.主DB(数据库)节点的IP地址
b.数据库集群的唯一标识符
c.信道和相关的策略配置
因此,本发明范围内的边缘路由器用于检测数据存储器网络、复制数据库集群、分布式数据库和分布式数据存储器的拓扑。众所周知,路由器为一种转发计算机网络之间的数据包的设备,创建了叠加互联网络。路由器通常可连接到来自不同网络的两个或多个数据线路。当数据包来自其中一个线路时,路由器读取包中的地址信息来确定其目的地。随后,路由器使用其路由表或路由策略中的信息将包引导至其行程中的下一网络。因此,路由器在因特网上进行“流量引导”功能。
本发明范围内的所属领域的普通技术人员注意到本发明范围内的集群由一组松散连接或紧密连接的计算机组成,这些计算机一起工作并且通常被视为单个系统。
一旦配置了集群,MDER(“主DB节点边缘路由器”)使用合适的通告/发布机制在整个网络通告/发布该服务。通告方式之一为使用IETF(工程任务组)草案“draft-keyupate-bgp-services-02”中引入的BGP(边界网关协议)通告/发布机制。
本发明还提供了一种用于服务通告/发布的框架,该框架在后面的段落中详述。
为了清晰起见并有效地理解本发明的技术贡献,本文提供了少量提出的现有方案,参照附图简要地描述了这些方案。
图1示出了现有的单主复制机制。本文中,对主数据库(101)进行的事务(104)分别通过事务(105)和(106)传播至订户数据库(102)和订户数据库(103)。因此,冗余副本在订户数据库(102)和(103)中保存。
图2示出了现有的多主复制机制。此处,可对多个主数据库(201、202、203)进行维护(同步且独立更新)。对特定主数据库进行的任意更新需要传播至剩余主数据库以保持一致性。例如,当主数据库(201)随事务(204)更新时,主数据库(201)将更新传播至剩余主数据库(202、203)。剩余主数据库也会如此这样将其更新传播至所有其他主数据库。
图3示出了现有/传统复制中的冗余。此处,主数据库(301)具有两个订户数据库(302、303)。对主数据库(301)进行的任意更改/更新需要传播至所有主数据库的订户(302、303)。因此,无论何时对主数据库(301)进行更新,主数据库(301)向订户数据库(302)和订户数据库(303)提供两份更新副本。这两份副本通过多个中间路由器在分布式网络中传播。因此,发往主数据库的一份更新副本在每个路由器处复制用于向订户数据库(302和303)递送,该复制过程使用了宝贵的网络资源并增加了多种类型的冗余。
因此,又一次维护了分布式网络环境中的冗余。
图4示出了用于解决分布式网络环境中的过多订阅的现有组播方案的图解表示。
到目前为止,尝试避免现有分布式网络中的冗余包括解决数据路由问题并集中于数据库复制。只提出了部分方案。这些方案可分类为
尝试减少网络中的过多订阅和冗余
尝试针对特定内容的路由
图5示出了用于冗余消除的现有方案的图解表示。
类似地,图6示出了用于包级冗余检测的现有方案。
然而,当这些方案(如图5和图6中所示)应用到一般的数据库复制优化时,这些方案存在以下但不限于以下的缺点:
高计算成本,因为它们尝试减少“字节”级的冗余,因此会大大增加边缘路由器的负载;
这些方案未利用传输数据的性质,因为这些方案对所有数据应用统一优化,统一优化在实际的分布式网络环境中是次优的;
由于数据库集群的拓扑未知,这些方案无法提供数据库感知的路由方案。
避免过度订阅的基本方案为使用组播方案。然而,组播方案仅可用于UDP(用户数据报协议)。大多数复制实施方案基于TCP(传输控制协议),这些复制实施方案不含最优的组播方案。UDP(用户数据报协议)组播方案还缺乏可靠性。另外,使用组播方案需要在数据库实施中进行大量更改,这使得方案变得尤为复杂。
图7示出了本发明的示例性分布式/复制数据库。
本发明的一个主要方面涉及由在本发明的分布式网络环境中运行的路由器确定集群拓扑。这种确定可利用IETF(因特网工程任务组)进行标准化的现有机制,例如包括但不限于“使用BGP(边界网关协议)的服务通告,draft-keyupate-bgp-services-02”
本发明通过使用上述提及的机制,允许路由器设备使用BGP协议通告(即,发布)服务。因此,典型实施例中的本发明使用该机制来发布数据库复制服务。上述提及的机制仅仅是与本发明的目标一致的用于通告的示例性机制。
之后,最靠近“主DB节点”的边缘路由器配置有数据库复制信息。基于该配置,路由器使用BGP(或其他合适的机制)在整个分布式网络上公告/发布该服务。
类似地,当订户数据库节点增至该集群时,与该节点最靠近的边缘路由器还配置为将该角色标记为订户。基于该配置,路由器订阅主数据库路由器。通过该机制路由器能够了解底层的数据库集群拓扑。
本发明的另一方面涉及由路由器设备对复制流(例如在数据库复制情况下需要对重做流进行优化)进行优化。
如本文档的背景技术部分所提及的,多订户DB(数据库)集群中存在大量冗余数据。为每个订户数据库(DB)复制相同的数据。主数据库(DB)节点的边缘路由器通过在边缘路由器(其附着的订户数据库(DB)多于一个)上开启缓存来优化这些相同的数据。随后,对于相同数据的进一步传输,使用缓存中的一个副本。本发明关注的焦点问题在于,通常在重做流中,由于网络环境中存在订户,所以所有包需要重传多次。主DB(数据库)节点的边缘路由器通过使用该机制不需要使用“滑动窗口”缓存技术(类似拉宾指纹),但可以使用类似MD5的固定净荷缓存。随后,该指纹附着到净荷,并在所有路由器上进行同步。
本质上,各种路由器-路由器链路上存在选择性地、自动开启的缓存。
参照图7,主DB节点(701)保存了数据库的主副本。通过主DB路由器设备(702)可访问主DB节点(701)。主DB路由器设备(702)具体配置有主DB信息。另外,主DB路由器设备(702)进一步用于通过使用BGP通告发现DB集群拓扑。
实际上,主DB路由器设备(702)首先缓存发送的REDO但是有利地发送第二REDO的指纹,从而节省珍贵的网络资源,
进一步地,订户DB路由器(703)和(707)配置有订户DB信息。订户DB路由器(703)和(707)订阅主DB路由器服务。
图8示出了基于缓存和拓扑感知的最优路由方法。
本发明的该方面涉及不同拓扑的路由概念。典型拓扑之一为多主数据库集群。作为示例性实施例,数据库集群中存在3个节点,所有节点均允许写入。这时候,每个节点中的每个变化将同步到剩余两个节点以保持底层的分布式网络环境的一致性。分布式网络环境可采用现有“网状”或“星型”方案中的任意一者。
在任一方案中,提出了与本发明的目标一致的多个缓存以及基于这些缓存的路由重新计算。
在不考虑底层拓扑的情况下,当存在多个订户但每个订户附着到不同的边缘路由器时,简单的缓存技术是不够的。
在如图8适当所示的场景中,以及通过缓存技术,还需要对数据包进行合适地路由。因此,当主DB节点路由器识别DB集群的拓扑为上述性质时,主DB节点路由器计算到每个节点的路径。基于该计算,DB集群在可以使用缓存的网络中建立路径。在示例性实施例中,这些路径可以通过RSVP-TE(针对流量工程扩展的资源预留协议)或MPLS-TE机制建立。
图8示出了本发明的该实施例,该实施例涉及一些特定条件下的包的实际路由和缓存。通常,路由器1使用路由器2中的缓存数据创建路径以及用于向路由器3进行路由的标签,反之亦然。
当路由器1确定包在路由器2中缓存并且包需要立刻传输到路由器3时,路由器1使用已缓存的指纹以及该路径标签。路由器2在接收指纹和特定标签时处理包并将包数据转换为实际数据并随后将实际数据转发到路由器3。
该技术特征本质上节省了“2个单元距离”,否则这些就是冗余数据。
本发明的另一实施例涉及为从DB操作角度表达的不同性质的流(例如,“重做流(REDOstream)”、“全镜像流(FullMirrorstream)”、“优先级流(PriorityStream)”)应用特定策略。
数据库感知路由器配置有各种连接参数以及策略。一个示例性实施例包括具有最大MTU(最大传输单元)的初始镜像流的连接以及压缩。数据库感知路由器使用提及的策略创建标签交换路径。这种标签交换路径通过CSPF和LDP实施。主数据库节点边缘路由器在流传输中确定流的性质并应用合适的策略。
本质上,创建基于路由器配置的最大MTU(最大传输单元)路径以允许路由该路径上的初始镜像(完全同步)包。
图9示出了示例性MDER(主DB节点边缘路由器)中配置的数据。
图10示出了MDER(主DB节点边缘路由器)在分布式网络环境中进行通告和订阅的流程图。
与本发明一致的由MDER(主DB节点边缘路由器)进行的通告和订阅包括但不限于以下步骤。
起初MDER(主DB节点边缘路由器)在配置有复制服务时将该服务通告给整个分布式网络。任意DB感知路由器接收该通告并存储通告信息。当DB感知路由器配置有订户信息及相应的集群信息时,DB感知路由器向MDER订阅服务。此时,该节点成为SDER(订户数据库边缘路由器)。示例性实施例中的订阅可以通过XMPP、Jabber或SIP呈现(RFC-3265)等订阅协议之一来处理。
对于每个添加到集群中的订户DB节点,配置相应的SDER(订户数据库边缘路由器)并且该SDER订阅服务。因此,在实施例中,如果SDER(订户数据库边缘路由器)配置有2个订户DB节点,那么该SDER将订阅两次服务。MDER(主DB节点边缘路由器)在接收订阅时检查该SDER(订户数据库边缘路由器)是否已订阅。如果该SDER(订户数据库边缘路由器)已订阅该服务,那么MDER在MDER-SDER链路上开启缓存。
在另一实施例中,主数据库将REDO日志信息发送给其订户。MDER(主DB节点边缘路由器)知道REDO日志的概念。MDER(主DB节点边缘路由器)拦截来自主DB节点的包并尝试确定该包是否为REDO日志包。在典型实施例中的所述确定可通过配置IP地址和端口号实现。
此处,特定的(源IP+目的IP+目的端口)还可与信道关联并且该信道可与REDO日志策略关联。或者,MDRR可配备有REDO消息的报文格式并且通过使用DPI(深度报文检测)技术可以确定包的性质。因此,路由器对数据复制流量流性质的确定以及策略的选择性应用是本发明的关键技术特征。
参照图10解释通告和订阅步骤。主DB边缘路由器(1001)配置了复制(主)服务。之后,复制服务由主DB边缘路由器通告/发布(1002)。相应的订户DB边缘路由器存储复制服务通告(1003)并配置复制(订户)服务(1004)。
之后,订户DB边缘路由器确定是否已存在这种服务的通告/发布。如果存在这种服务的通告,那么由订户DB边缘路由器发送订阅并且由主DB边缘路由器接收该订阅(1007)。
主DB边缘路由器在接收所述订阅(1007)时确定路由器是否已订阅(1008),如果已订阅,开启缓存(1009)并随后存储订阅详情(1011)。如果未订阅,存储订阅详情(1011)(而不开启缓存)。
图11示出了REDO缓存优化的流程图。
此处,一旦MDER(主数据库节点边缘路由器)确定包为REDO包,MDER尝试对该包进行最优缓存。如果该MDER-SDER路径上存在多个订阅者节点,那么该包必定重复。MDER检查缓存是否在该MDER-SDER路径上开启。如果开启,那么MDER继续如以上流程图所述处理包。要注意的另一关键点在于给缓存的包贴上标签。该标签可以与SDER预协商或由SDER/MDER静态地配置。一旦SDER接收具有该标签的包,SDER将指纹转换为实际包并将实际的包转发到订户。需要周期性地调整主-S1和主-S2之间的TCP流。如果不调整,那么由于网络环境流可能具有偏置,并且缓存失败。
参照图11,MDER(主DB节点边缘路由器)确定从主数据库接收(1102)的数据包是否为REDO数据(1103)。如果接收的数据为REDO数据,从数据包中提取目的地址并将目的地址与查找边缘路由器信息(1105)进行匹配。如果确定还没有为边缘路由器缓存数据包,转发数据包(1108)。
否则,如果已经为边缘路由器缓存数据包,为整个包生成指纹(1107)。如果指纹已经存在(1109),存储指纹和数据包(1110)并转发这两者(1111)。
如果指纹已不存在,给包数据贴上标签并仅转发指纹。
在本发明的范围内对数据包进行指纹识别是一种使用包的特点创建唯一密钥的方法,通过该方法可以在缓存中唯一确定包。
因此,对IP包/数据包进行优化缓存基于开启缓存。对物理复制日志(DB中的REDO)以及逻辑复制日志(DB中的SQL)进行缓存。
图12示出了参照图11如上所述的用于优化的REDO缓存的相应序列图。
参照图12的序列图,主数据库(DB)向主DB边缘路由器发送第一REDO-1(1200)。主DB边缘路由器随后缓存所述接收到的第一REDO-1(1202)。之后,主DB边缘路由器将第一REDO-1以及指纹转发到订户数据库(DB)路由器(1203)。订户数据库路由器将REDO-1包转发到订户数据库(DB)(1)。同时,(由于不知道底层拓扑的主数据库存在两个订户数据库,)主数据库(DB)将第二REDO-1发送到主DB边缘路由器(1201)。主DB边缘路由器随后提取指纹(1204)并将指纹(1205)转发到订户数据库(DB)路由器(1205)。之后,订户数据库路由器将REDO-1转发到订户数据库2(1207)。
图13示出了基于缓存的最优路由的示例性网络图。
在本发明的典型实施例中,MDER在确定DB(数据库)集群的拓扑之后尝试最优地使用缓存。如果新SDER订阅到MDER并且SDER仅拥有一名订户,MDER尝试找出是否存在任意已订阅的邻近SDER。如果存在,MDER尝试创建“交换路径”用于优化MDER。
在图13中,发往S1(订户1)的第一REDO通过RE发送(路由器2)。标记该包进行缓存。当相同的REDO被发送到S2(订户2)时,指纹切换到R2(路由器2)。随后,R2(路由器2)检索实际的数据包并将该数据包转发到R3(路由器3),R3随后将该数据包转发到S2(订户2)。
确切地说,参照图13,本发明的分布式网络环境的示例性实施例包括主数据库(M)、两名订户(S1、S2)、一个边缘路由器(R1)以及两个订户路由器(R2、R3)。
主数据库(M)为其两个订户(S1、S2)分别发送一个REDO(1301)。边缘路由器(R1)接收这两个REDO,但是仅为订户2(S2)将指纹发送给路由器2(R2)。
路由器R2随后为S1(订户1)发送REDO并且还将一个单独的REDO转发给路由器3(R3)。实际上,路由器3(R3)将REDO转发给订户2(S2)。
图14示出了基于缓存的最优路由的示例性路径创建。
在该实施例中,使路由器知道多种类型的DB复制流量,流量在DB(数据库)节点之间流动。每种类型的流量示为一个信道。数据复制流量可以为常规REDO(同步)流量或初始(或完整)镜像或优先级包(特定类型的DDL)。对于每种类型的流量,在路由器中配置多种策略。本发明的路由器设备在路由器中创建规则,例如开启压缩的完全冗余消除。MDER还创建特殊路径或标签以适配这些信道。对于初始(或完整)镜像,路由器创建具有最大MTU(最大传输单元)的路径。类似地,MDER为优先信道创建到目的地的另一标记的路径。MDER从来不为优先级信道开启压缩。
MDER(主数据库边缘路由器)检测信道的机制包括但不限于IP+Port配置或使用DPI。
另外,DB(数据库)节点主动与路由器进行交互以提供多种输入,这样路由器可以最优操作以建立拓扑。
通过实施配置或SNMP或Netconf等管理协议可配置路由器管理流。
因此,本质上数据库节点与边缘路由器交互以帮助边缘路由器确定各种包的性质,路由器可以很有效地优化这些包。
另外,数据库节点可提供复制拓扑洞察,例如当数据库节点确定对等节点服务中断时,随后数据库节点向路由器指示该信息。这使得数据库对拓扑的实际情况作出更快地响应。
本发明的技术方案有利地消除了参照本发明的图4所述的现有系统/方法的这种缺点以及更多缺点。图4本质上示出了本发明的示例性系统架构。
因此,本发明配置了数据库节点和存储器节点与边缘路由器交互的能力以提供正在复制的数据的“性质”的清晰视界,这样路由器可以更好地优化数据。
同样,数据库节点和存储器节点还可用于与边缘路由器交互以输入集群拓扑中的变化,这样路由器可以进行适当的调整。
包括但不限于本发明的路由器设备的示例性节点的典型架构参照图15进行解释。
CPU总线(1402)本质上为所有子系统连接的互联线。一般而言,每次仅一对设备可相互对话,所以必须协调总线的通信以防止消息碰撞。这种协调通常由CPU(1401)处理。
中央处理器(CPU)(1401)执行存储器(1403)中包含的指令。这些指令以计算机时钟(1404)指定的速率执行。
CPU(1401)需要访问两种不同类型的存储器(1403)以执行程序。微控制器中使用了两种类型的存储器,即只读存储器(ROM)(1405)和随机存取存储器(RAM)(1406)。
在微控制器中,只读存储器(ROM)(1406)用于存储永久程序、运行的驱动程序以及数据。许多微控制器使用可擦除可编程只读存储器(EPROM)或电可擦除可编程只读存储器(EEPROM)来存储程序、运行的驱动程序以及数据。EPROM和EEPROM为非易失性存储器。
随机存取存储器或RAM(1406)用于临时存储数据和指令。
本发明的路由器设备和数据库节点(404)的相关部件选择性地包括:
信号控制单元(未示出):
设备:主要包括CPU+存储器中的软件+rf部分,用于控制设备中的带宽使用。
业务提供商网络:主要包括服务器+存储器中的软件+rf部分,用于控制网络中的带宽使用。
存储器单元:
设备:主要包括存储器,用于存储软件和数据,这些数据与一个或多个服务/任务/操作相关联并且由所述信号控制单元收发。
业务提供商网络:主要包括存储器,用于存储软件和数据,这些数据与一个或多个服务/任务/操作相关联并且由所述信号控制单元收发。
信号处理单元:
设备:主要包括CPU+存储器中的软件+扬声器,用于处理短切换触发数据脉冲信号以通过重新调用来自设备的相应服务内存之后向扬声器进行输出来完成操作并向网络供应商/操作员进行确认。
业务提供商网络:主要包括服务器和存储器中的软件,用于处理短切换触发数据脉冲信号以通过向设备发送信号来完成操作并完成来自设备的确认。
Claims (18)
1.一种用于优化分布式网络环境中的复制的方法,所述分布式网络环境用于承载多个数据包和数据库服务器之间的通信,其特征在于,所述方法包括:
所述网络中运行的一个或多个路由器设备确定所述网络环境的当前集群拓扑;
所述路由器设备识别并优化网络环境中正使用的数据复制流/服务;
所述路由器设备基于所述集群拓扑确定路由方案;
基于所述路由方案对所述网络环境内的数据包进行路由;
所述路由器设备将预定义的策略应用到预定义的路由器组,所述预定义的路由器组对应于识别的数据复制流。
2.根据权利要求1所述的方法,其特征在于,确定所述网络环境的当前集群拓扑的所述预定义的路由器设备包括一组边缘路由器,最靠近所述数据库服务器运行的边缘路由器为数据库节点边缘路由器。
3.根据权利要求2所述的方法,其特征在于,数据库节点边缘路由器包含配置的数据,所述配置的数据包括:
数据库节点边缘路由器的互联网协议地址
数据库集群的唯一标识符
信道和相关的策略配置。
4.根据权利要求2所述的方法,其特征在于,主边缘路由器通过在边缘路由器上开启缓存并将指纹附着到与所述缓存关联的净荷上来优化数据复制流。
5.根据权利要求1所述的方法,其特征在于,数据包的路由包括:
第一路由器创建路径及路径标签,以用于通过使用第二路由器的缓存数据将第一数据包路由到第三路由器;
所述第一路由器确定待传输到第三路由器的数据包在所述第二路由器中已缓存并使用已缓存的指纹和所述路径标签;
第二路由器接收所述指纹和对应的路径标签,处理所述接收的包数据,将所述包数据转换为实际数据,并将所述实际数据转发到第三路由器。
6.根据权利要求1所述的方法,其特征在于,包括:
所述边缘路由器在所述网络环境中通告/发布所述识别的数据复制流/服务;
数据库感知路由器接收并存储所述通告/发布的信息;
所述数据库感知路由器订阅主数据库边缘路由器;
在所述订阅后将集群中的所述数据库感知路由器添加为SDER(订阅数据库边缘路由器);
为每个添加的数据库感知路由器配置对应的SDER(订阅数据库边缘路由器);
其中主数据库边缘路由器(MDER)在接收订阅请求时用于:
检查是否已订阅所请求的数据库感知路由器或SDER;
在确定已订阅所请求的数据库感知路由器或SDER后在MDER-SDER链路上开启缓存。
7.根据权利要求1所述的方法,其特征在于,包括:
订阅者节点对应的主DB节点将REDO日志信息作为数据包发送到该订阅者节点;
MDER(主数据库边缘路由器)拦截所述包数据用于确定REDO日志信息;
在确定所述包数据包含REDO日志信息并且未开启缓存后缓存所述包数据。
8.根据权利要求7所述的方法,其特征在于,包括:
主数据库边缘路由器通过查找边缘路由器信息提取数据包的目的地址;
为开启缓存的边缘路由器生成所述包数据的指纹并存储和转发指纹数据和包;
通过标签标记所述包数据并转发指纹;以及
当确定已存在指纹时,主数据库边缘路由器生成所述包数据的标签并仅转发指纹。
9.根据权利要求1所述的方法,其特征在于,基于确定出的DB集群的拓扑的主数据库边缘路由器呈现出对缓存的最优利用。
10.一种用于优化分布式网络环境中的复制的系统,所述环境用于承载多个数据包和数据库服务器之间的通信,其特征在于,所述系统包括:
在所述网络中运行的一个或多个路由器设备,用于:
确定所述网络环境的当前集群拓扑;
识别并优化网络环境中正使用的数据复制流/服务;
基于所述集群拓扑确定路由方案,以及
将预定义的策略应用到预定义的路由器组,所述预定义的路由器组对应于识别的数据复制流。
11.根据权利要求10所述的系统,其特征在于,所述预定义的路由器设备确定所述网络环境的当前集群拓扑并且包括一组边缘路由器,最靠近所述数据库服务器运行的边缘路由器为数据库节点边缘路由器。
12.根据权利要求11所述的系统,其特征在于,数据库节点边缘路由器包含配置的数据,所述配置的数据包括:
数据库节点边缘路由器的互联网协议地址
数据库集群的唯一标识符
信道和相关的策略配置
13.根据权利要求11所述的系统,其特征在于,主边缘路由器通过在边缘路由器上开启缓存并将指纹附着到与所述缓存关联的净荷上来优化数据复制流。
14.根据权利要求10所述的系统,其特征在于,当路由数据包时,所述系统用于:
通过第一路由器创建路径及路径标签,以用于通过使用第二路由器的缓存数据将第一数据包路由到第三路由器;
通过第一路由器确定待传输到第三路由器的数据包在所述第二路由器中缓存并使用已缓存的指纹和所述路径标签;
通过第二路由器接收所述指纹和对应的路径标签,处理所述接收的包数据,将所述包数据转换为实际数据,并将所述实际数据转发到第三路由器。
15.根据权利要求1所述的系统,其特征在于,其中:
边缘路由器通告/发布所述识别的数据复制流/服务;
数据库感知路由器用于接收并存储所述通告/发布的信息并订阅主数据库边缘路由器;
在所述订阅后将集群中的所述数据库感知路由器添加为SDER(订阅数据库边缘路由器);
为每个添加的数据库感知路由器配置对应的SDER(订阅数据库边缘路由器);
其中主数据库边缘路由器(MDER)在接收订阅请求时用于检查是否已订阅所请求的数据库感知路由器或SDER,以及在确定已订阅所请求的数据库感知路由器或SDER后在MDER-SDER链路上开启缓存。
16.根据权利要求1所述的系统,其特征在于,相应的主DB节点将REDO日志信息作为数据包发送到订阅者节点;MDER(主数据库边缘路由器)拦截所述包数据用于确定REDO日志信息;在确定所述包数据包含REDO日志信息并且未开启缓存后缓存所述包数据。
17.根据权利要求16所述的系统,其特征在于,所述系统用于:
主数据库边缘路由器通过查找边缘路由器信息提取数据包的目的地址;
为开启缓存的边缘路由器生成所述包数据的指纹并存储和转发指纹数据和包;
通过标签标记所述包数据并转发指纹;以及
当确定已存在指纹时,主数据库边缘路由器生成所述包数据的标签并仅转发指纹。
18.根据权利要求10所述的系统,其特征在于,基于确定出的DB集群的拓扑的主数据库边缘路由器呈现出对缓存的最优利用。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ININ5044/CHE/2013 | 2013-11-08 | ||
IN5044CH2013 IN2013CH05044A (zh) | 2013-11-08 | 2013-11-08 | |
PCT/CN2014/076844 WO2015067013A1 (en) | 2013-11-08 | 2014-05-06 | A method and device for database & storage aware routers |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105683929A true CN105683929A (zh) | 2016-06-15 |
CN105683929B CN105683929B (zh) | 2018-10-09 |
Family
ID=54398509
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480060023.XA Active CN105683929B (zh) | 2013-11-08 | 2014-05-06 | 用于数据库和存储器感知路由器的方法和设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10275412B2 (zh) |
EP (1) | EP3053047B1 (zh) |
CN (1) | CN105683929B (zh) |
IN (1) | IN2013CH05044A (zh) |
WO (1) | WO2015067013A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112840322A (zh) * | 2018-08-23 | 2021-05-25 | 阿尔库斯有限公司 | 网络路由环境中的单节点和多节点数据存储库架构 |
CN115023925A (zh) * | 2019-11-27 | 2022-09-06 | 128技术公司 | 度量和事件基础设施 |
CN112840322B (zh) * | 2018-08-23 | 2024-06-04 | 阿尔库斯有限公司 | 网络路由环境中的单节点和多节点数据存储库系统 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106790447B (zh) * | 2016-12-02 | 2019-04-19 | 中科星图股份有限公司 | 一种基于库复制的分布式存储方法 |
US11080274B2 (en) * | 2017-01-17 | 2021-08-03 | Futurewei Technologies, Inc. | Best-efforts database functions |
US11329912B2 (en) | 2019-05-13 | 2022-05-10 | 128 Technology, Inc. | Source-based routing |
US10999182B2 (en) | 2019-05-13 | 2021-05-04 | 128 Technology, Inc. | Routing using segment-based metrics |
US11005749B2 (en) | 2019-05-13 | 2021-05-11 | 128 Technology, Inc. | Multicast source and receiver access control |
US11451464B2 (en) * | 2019-05-13 | 2022-09-20 | 128 Technology, Inc. | Central authority for service and topology exchange |
US11070465B2 (en) | 2019-05-13 | 2021-07-20 | 128 Technology, Inc. | Distribution of multicast information in a routing system |
US11153202B2 (en) | 2019-05-13 | 2021-10-19 | 128 Technology, Inc. | Service and topology exchange protocol |
US11582290B2 (en) * | 2020-01-23 | 2023-02-14 | Hewlett Packard Enterprise Development Lp | Switch event ordering |
US11960369B2 (en) * | 2021-10-26 | 2024-04-16 | International Business Machines Corporation | Efficient creation of a secondary database system |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6331983B1 (en) | 1997-05-06 | 2001-12-18 | Enterasys Networks, Inc. | Multicast switching |
US7535826B1 (en) * | 2000-12-11 | 2009-05-19 | Juniper Networks, Inc | Routing protocols for accommodating nodes with redundant routing facilities |
US6915309B1 (en) * | 2001-03-20 | 2005-07-05 | Cisco Technology, Inc. | Automatically generating replication topology information for use by a directory service |
EP1244221A1 (en) | 2001-03-23 | 2002-09-25 | Sun Microsystems, Inc. | Method and system for eliminating data redundancies |
US7190678B2 (en) * | 2002-10-28 | 2007-03-13 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a clustered network |
US7792987B1 (en) * | 2003-04-21 | 2010-09-07 | Juniper Networks, Inc. | Supporting virtual private networks using a first network topology for forwarding and a subset of the first network topology or a smaller topology for signaling |
DE10356724B3 (de) * | 2003-12-02 | 2005-06-16 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zum Verringern des Transportvolumens von Daten in Datennetzen |
TWI234970B (en) * | 2003-12-05 | 2005-06-21 | Inst Information Industry | Method and system for route selection and method for route reconstruction |
US20050198351A1 (en) | 2004-02-20 | 2005-09-08 | Microsoft Corporation | Content-based routing |
US7609619B2 (en) | 2005-02-25 | 2009-10-27 | Cisco Technology, Inc. | Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distribution |
US7849199B2 (en) | 2005-07-14 | 2010-12-07 | Yahoo ! Inc. | Content router |
US7834784B1 (en) | 2007-01-18 | 2010-11-16 | Cisco Technology, Inc. | Data redundancy elimination mechanism including fast lookup of data patterns exhibiting spatial locality |
US7751405B1 (en) | 2007-09-26 | 2010-07-06 | Juniper Networks, Inc. | Automatic configuration of label switched path tunnels using BGP attributes |
US7836053B2 (en) | 2007-12-28 | 2010-11-16 | Group Logic, Inc. | Apparatus and methods of identifying potentially similar content for data reduction |
JP5204893B2 (ja) * | 2008-03-31 | 2013-06-05 | ドルビー ラボラトリーズ ライセンシング コーポレイション | 分散型媒体フィンガープリントリポジトリ |
CN101729365B (zh) * | 2008-10-27 | 2012-06-27 | 华为技术有限公司 | 路径建立方法、承载网路由器和网络系统 |
US9807468B2 (en) | 2009-06-16 | 2017-10-31 | Microsoft Technology Licensing, Llc | Byte range caching |
US8341118B2 (en) * | 2010-02-09 | 2012-12-25 | Google Inc. | Method and system for dynamically replicating data within a distributed storage system |
CN102223284B (zh) * | 2010-04-15 | 2014-11-19 | 华为技术有限公司 | 组播选路的方法及装置 |
US8838919B2 (en) * | 2010-08-30 | 2014-09-16 | Oracle International Corporation | Controlling data lag in a replicated computer system |
US9378105B2 (en) * | 2010-12-10 | 2016-06-28 | Veritas Technologies Llc | System and method for optimizing replication |
CN101986628B (zh) * | 2010-12-15 | 2012-11-07 | 山东大学 | 基于蚁群算法的实现多源组播流量均衡的方法 |
JP5750933B2 (ja) * | 2011-02-18 | 2015-07-22 | ヤマハ株式会社 | 通信システム、スイッチングハブ、ルータおよびプログラム |
US20120226799A1 (en) | 2011-03-03 | 2012-09-06 | Cisco Technology, Inc. | Capabilities Based Routing of Virtual Data Center Service Request |
US8619576B2 (en) * | 2011-07-12 | 2013-12-31 | Cisco Technology, Inc. | Selective topology routing for distributed data collection |
US9559962B2 (en) * | 2013-01-22 | 2017-01-31 | Brocade Communications Systems, Inc. | Optimizing traffic flows via dynamic routing protocol modifications when using server virtualization with dynamic routing |
-
2013
- 2013-11-08 IN IN5044CH2013 patent/IN2013CH05044A/en unknown
-
2014
- 2014-05-06 CN CN201480060023.XA patent/CN105683929B/zh active Active
- 2014-05-06 EP EP14860071.1A patent/EP3053047B1/en active Active
- 2014-05-06 WO PCT/CN2014/076844 patent/WO2015067013A1/en active Application Filing
-
2016
- 2016-05-06 US US15/148,910 patent/US10275412B2/en active Active
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112840322A (zh) * | 2018-08-23 | 2021-05-25 | 阿尔库斯有限公司 | 网络路由环境中的单节点和多节点数据存储库架构 |
CN112840322B (zh) * | 2018-08-23 | 2024-06-04 | 阿尔库斯有限公司 | 网络路由环境中的单节点和多节点数据存储库系统 |
CN115023925A (zh) * | 2019-11-27 | 2022-09-06 | 128技术公司 | 度量和事件基础设施 |
US11816095B2 (en) | 2019-11-27 | 2023-11-14 | 128 Technology, Inc. | Metrics and events infrastructure |
CN115023925B (zh) * | 2019-11-27 | 2024-03-12 | 128技术公司 | 度量和事件基础设施 |
Also Published As
Publication number | Publication date |
---|---|
US10275412B2 (en) | 2019-04-30 |
IN2013CH05044A (zh) | 2015-05-29 |
EP3053047A1 (en) | 2016-08-10 |
CN105683929B (zh) | 2018-10-09 |
WO2015067013A1 (en) | 2015-05-14 |
EP3053047A4 (en) | 2016-10-19 |
EP3053047B1 (en) | 2018-01-17 |
US20160321341A1 (en) | 2016-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105683929B (zh) | 用于数据库和存储器感知路由器的方法和设备 | |
US11032188B2 (en) | Method and apparatus for path selection | |
US10225179B2 (en) | Virtual port channel bounce in overlay network | |
US8321578B2 (en) | Systems and methods for network virtualization | |
CA2594267C (en) | End-to-end publish/subscribe middleware architecture | |
CN107181688B (zh) | 一种sdn网络中实现服务器端跨域数据传输优化的系统和方法 | |
JP6544401B2 (ja) | パケット転送装置、制御装置、通信システム、通信方法及びプログラム | |
US20080253379A1 (en) | Label switching system | |
US20140010091A1 (en) | Aggregating Data Traffic From Access Domains | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
US20140006514A1 (en) | Distribution of xml documents/messages to xml appliances/routers | |
WO2017101230A1 (zh) | 一种数据中心网络的路由选择方法及网络管理器 | |
US20170302474A1 (en) | Network as Service Service Cross-Domain Orchestration Method, Orchestration Device, and Control Device | |
CN101471879A (zh) | 一种层次化有序地址分组网络的路径控制系统和方法 | |
CN100561978C (zh) | 一种策略路由装置和方法 | |
US11425221B1 (en) | Runtime extensible application programming interface server | |
WO2022194193A1 (zh) | 用于获取路径的方法和装置 | |
WO2023050818A1 (zh) | 数据转发方法、系统、电子设备和存储介质 | |
JP6179141B2 (ja) | データ転送システムおよびネットワーク負荷軽減方法 | |
Shantaf et al. | A comparison study of TCP/IP and named data networking protocol |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |