CN102124456A - 用于在逻辑路由器之间的链路共享的方法和装置 - Google Patents
用于在逻辑路由器之间的链路共享的方法和装置 Download PDFInfo
- Publication number
- CN102124456A CN102124456A CN2009801321083A CN200980132108A CN102124456A CN 102124456 A CN102124456 A CN 102124456A CN 2009801321083 A CN2009801321083 A CN 2009801321083A CN 200980132108 A CN200980132108 A CN 200980132108A CN 102124456 A CN102124456 A CN 102124456A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- port
- router
- reserved
- forwarding plane
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 28
- 230000004048 modification Effects 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 26
- 230000015654 memory Effects 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 230000011664 signaling Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 6
- 238000012546 transfer Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 102100036255 Glucose-6-phosphatase 2 Human genes 0.000 description 2
- 101000930907 Homo sapiens Glucose-6-phosphatase 2 Proteins 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- WMFYOYKPJLRMJI-UHFFFAOYSA-N Lercanidipine hydrochloride Chemical compound Cl.COC(=O)C1=C(C)NC(C)=C(C(=O)OC(C)(C)CN(C)CCC(C=2C=CC=CC=2)C=2C=CC=CC=2)C1C1=CC=CC([N+]([O-])=O)=C1 WMFYOYKPJLRMJI-UHFFFAOYSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 150000002500 ions Chemical class 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000010387 memory retrieval Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
提供了一种用于在多个逻辑路由器之间共享容量的方法。从多个逻辑路由器中的一个接收对于预留与由所述逻辑路由器共享的端口相对应的带宽的请求。在对一个逻辑路由器准许该请求之前,在转发平面内确认带宽的预留。
Description
相关申请的交叉引用
本申请要求2008年9月8日提交的非临时性申请序号No.12/206,004的权益,根据35U.S.C.§119(e),通过引用将该申请的全部内容合并于此,如同在此处全面阐述。
背景技术
现代通信网络的规模和复杂程度上持续增长。随着客户数目的增加和服务所涉及服务的复杂化,这些网络的性能可能部分地由于链路和通道拥塞而劣化。在信息传输期间,链路和通道拥塞通常导致传送的数据单元(例如,块、信元、帧、分组等)变得在时间上分布不均匀、过度排队和丢弃,从而使网络通信的质量劣化。诸如路由器的网络设备在这样的信息的快速和成功传输中起到重要作用。一种用来确保质量的方法是对路由器调配更多的处理能力和容量;不幸的是,该方法可能受成本的限制。因此,已经开发了逻辑路由器的概念来允许昂贵的硬件组件的共享。然而,在资源分配方面,这些行为独立的逻辑路由器缺乏协调性。由于成本导致的另一因素是用于适应新功能的新的协议和标准的开发。
因此,需要一种方法,该方法支持在逻辑路由器之间的有效链路共享,同时尝试保持与当前协议和标准的兼容性。
附图说明
通过示例而非限制的方式来说明各种示例性实施例,在附图的图中,相同的附图标记标示类似的元素,在附图中:
图1A和图1B分别是根据各种示例性实施例的能够提供在逻辑路由器之间的链路共享的系统的示图以及实现多个逻辑路由器的物理路由器的示图;
图2是根据示例性实施例的包括利用共用转发平面的多个控制平面的路由器的示图;
图3是根据示例性实施例的用于预留在多个逻辑路由器之间的共享端口的带宽的过程的流程图;
图4是根据示例性实施例的用于存储未预留带宽值的业务工程(traffic engineering)数据库的示图;
图5是根据示例性实施例的示例性路由系统的示图;以及
图6是可以用于实现各种示例性实施例的计算机系统的示图。
具体实施方式
描述了用于在逻辑路由器之间提供链路共享的优选装置、方法和系统。在下面的描述中,出于解释的目的,为了提供对本发明优选实施例的全面了解,阐述了很多特定细节。然而,很明显在没有这些特定细节的情况下或者通过等效布置,可以实践优选实施例。在其他实例中,以框图的形式示出了公知的结构和设备,以便于避免不必要地混淆本发明的优选实施例。
尽管参考多协议标签交换(MPLS)网络描述了各种示例性实施例,但是期望这些实施例可以适用于能够支持带宽预留的任何通信系统。
图1A和图1B分别是根据各种示例性实施例的能够提供在逻辑路由器之间的链路共享的系统的示图以及实现多个逻辑路由器的物理路由器的示图。通信系统100包括网络设备101,诸如在一个或多个网络103a-103n之间提供连接性的路由器(或路由平台)。路由器101包括具有对应业务工程数据库107a-107n的多个逻辑路由器105a-105n;逻辑路由器105a-105n可以是软件逻辑路由器(SLR)或硬件逻辑路由器(HLR)。逻辑路由器105a-105n在某种意义上类似于物理路由器,因为它们拥有其自己的硬件和软件资源集合(例如,处理器、线路卡、配置、端口和协议)。例如,网络103a-103n可以是多协议标签交换(MPLS)网络。MPLS支持不同硬件平台和不同应用之间的业务流的有效传输。通过使用基于用户定义的策略独立创建的标签交换路径(LSP)在MPLS网络内提供业务工程。
通过MPLS系统的数据传输涉及标签交换路径(LSP)的建立,LSP是在从源节点到目的地节点的通信路径内的每个节点产生的标签序列。资源预留协议(RSVP)或者标签分发协议(LDP)可以用于分发标签。对于基于因特网协议(IP)的网络,MPLS可以将IP地址映射到固定长度的标签,用于通过分组转发或者分组交换平台来进行处理。独立于第2层和第3层协议的MPLS可以支持各种协议。因此,这些网络103a-103n可以进一步利用采用许多技术的网络元件,许多技术包括吉比特以太网、帧中继、异步传输模式(ATM)、光纤分布式数据端口(FDDI)、同步光网络(SONET)等。路由器101在开放式系统互连(OSI)模型的物理层、链路层和网络层进行操作,以通过网络100传输数据。通常,路由器101可以通过利用各种路由协议来确定“最佳”路径或路由。路由表由每个路由器来保持,用于使用来自路由协议的信息来将输入端口映射到输出端口。示例性路由协议包括边界网关协议(BGP)、内部网关路由协议(IGRP)、路由信息协议(RIP)、开放式最短路径优先(OSPF)和中间系统对中间系统(IS-IS)。除了智能转发数据以外,路由器101可以提供各种其他功能,诸如防火墙、加密等。应当注意,标签分发还可能涉及在BGP或OSPF路由协议上的搭载(piggybacking)。路由器功能可以使用通用计算机(例如,如图6所示),或者是具有更强处理能力的高度专业化硬件平台来处理大量数据和硬件冗余以确保高可靠性。逻辑路由器105a-105n可以独立于任何上述网际互连协议来进行工作。
如图1B中所示,路由器101包括消息收发总线109,该消息收发总线109用于允许在逻辑路由器105a-105n和共享转发平面111之间交换消息。转发平面111耦接到一个或多个端口113a-113n,以通过确定目的地节点或设备的寻址信息来处理通过这些端口113a-113n接收到的分组。另外,这些端口113a-113n可以提供多个逻辑端口。转发平面111使用转发表来确定到目的地节点的通信路径。基于包含在多个逻辑路由器中的路由表,用从多个逻辑路由器接收到的转发信息库条目来填充转发表条目。在典型的硬件逻辑路由器实现中,硬件资源专用于每个逻辑路由器。硬件分离的逻辑路由器还可以共享逻辑接口。然而,在一些软件逻辑路由器实现中,并非每个逻辑路由器都需要这样的物理资源的专用。这样,分离的逻辑路由器可以共享同一物理网络端口,其中分离经由以太网VLAN(虚拟局域网)、ATM VCC(异步传输模式虚拟信道连接)、帧中继DLCI(数据链路连接)等在第2层处发生。然而,由于分离处于第2层,因此每个第2层逻辑信道可能利用端口(例如,端口113a)的全部容量,所以业务工程变得更加复杂。在每个逻辑路由器通过其独立逻辑端口转发大量业务的情形下,拥塞和分组丢失可能发生。由于MPLS业务工程在分发给网络的业务工程信息中没有表示拥塞和分组丢失的机制,因此通常每个逻辑路由器并不知道所有逻辑路由器的带宽预留的总和是否超过端口容量。
为了解决该问题,路由器101提供了一种机制,该机制对每个逻辑路由器105a-105n(并且因此对每个逻辑网络)指示在共享端口上可用的容量数量;以该方式,路由器101可以确保所有逻辑路由器的带宽预留的总和不会超过可用容量。
图2是根据示例性实施例的包括利用共用转发平面的多个控制平面的路由器的示图。为了说明的目的,在业务工程(TE)多协议标签交换(MPLS)环境中描述了逻辑路由器105a-105n。如上所述,路由器101包括由两个或多个逻辑路由实体(即,逻辑路由器105a-105n)共享的转发平面硬件111。通常,路由器利用单个控制平面实体和单个转发平面实体。为了避免使用多个经常未充分利用的物理路由器来执行不同的路由功能或服务,在控制平面实体201a-201n和转发平面111之间建立N∶1的关系。该布置允许单个路由平台对网络100呈现为多个逻辑路由平台。因此,可以实现在若干路由功能或服务之间的单个硬件平台的共享。路由器101的方法涉及在转发平面111和控制平面201a-201n之间的带宽更新消息交换。在一个实施例中,用于交换这样的容量信息的机制是在本地实现的,因此不需要在逻辑路由器105a-105n之间的交换协议。
应当认识到,诸如开放式最短路径优先(OSPF)和中间系统对中间系统(IS-IS)的内部网关协议已经扩展为支持业务工程信息的分发,使得可以计算并且在MPLS网络中信令通知(to signal)适当的业务工程标签交换路径(LSP)。在因特网工程任务组(IETF)请求注解(RFC)3630和RFC 3784中,分别对OSPF和IS-IS指定了这些扩展,将其整体通过引用并入此处。在这些RFC中,已经定义了子TLV(类型-长度-值)来标识讨论中的链路、链路的颜色或管理组、链路的最大带宽、链路的(最大)预留带宽、链路的未预留带宽和链路的TE度量或成本。
可以在用于所有链路的网络上分发该信息,使得网络中的每个路由器知道整个网络的拓扑。由于使用该信息信令通知了LSP并且预留了带宽通知,因此LSP路径中的路由器更新未预留带宽(UnRsvBW)值,并且将该更新信息向外发送到网络中的其他路由器。因此,任何入口标签交换路由器可以基于最低度量成本和带宽可用性来确定何处放置未来的LSP。
在多个逻辑路由器环境中的业务工程的传统实现以“互不干扰(ships-in-the-night)”模式进行操作。这样,以上过程在与使用同一端口的任何其他逻辑路由器无关的情况下发生。假定路由器101被配置为在该传统操作模式中进行操作,则逻辑路由器1将在逻辑或物理端口上预留特定数量的带宽“X”。在该情形中,因为UnRsvBW子TLV字段而导致LR1网络的其余部分将知道带宽改变,但是不会对在相同物理平台上的其他LR(例如,LR2…LRN)通知该带宽预留(更不用说非-LR1网络中的其他路由器)。因此,即使现在具有更少的可用带宽(即,MaxBW-X),其他网络也可能将该链路认为是用于LSP放置的可行候选。因此,需要一种机制来对共享端口的所有本地LR进行警告(容量现在已经改变),使得这些LR可以更新其业务工程数据库(TED)和路由器邻居。
图3是根据示例性实施例的用于预留在多个逻辑路由器之间的共享端口的带宽的过程的流程图。在步骤301中,从共享共用端口的逻辑路由器中的一个接收带宽请求;在该示例中,假定控制平面201a与请求逻辑路由器(例如,LR 105a)相对应。当LSP被通知时,在路径中的路由器确认所需要的带宽的可用性满足预留请求,并且批准或拒绝该请求。如果该请求被批准,则控制平面201a将适当的配置信息传递到转发平面111来建立标签交换,并且按需要提供转发平面业务管理功能。
根据一个实施例,转发平面111不仅向请求逻辑路由器105a,还向共享特定端口的所有逻辑路由器105b-105n确认带宽预留。该确认将指示请求的带宽是否可用(如在步骤303中)。如果带宽不可用,则请求被拒绝(步骤305)。可以根据预定的规则或策略来执行该可用带宽的确定。例如,规则或策略可能要求每个逻辑路由器105a-105n能够在一直访问一些最小数量的带宽。
每到步骤307,如果带宽可用,则预留请求的带宽。如在步骤309中,每个逻辑路由器通过该信息来更新其业务工程数据库(例如,图1的TED 107a-107n),该业务工程数据库与共享端口上的链路相关联。在一个实施例中,从UnRsvBW值中减去预留带宽以产生当前的UnRsvBW值(步骤309)。每到步骤311,可以经由带宽更新消息(例如,使用IGP-TE更新)向共享端口的逻辑路由器105a-105n通知该新的UnRsvBW值。由于该值被提供给网络中的所有其他逻辑路由器105b-105n,因此整个网络现在对在共享端口上可用的可用带宽数量有准确了解。应当注意,共享端口的其他逻辑路由器105b-105n将不知道带宽为什么不再可用;然而,该信息不是必要的。这些逻辑路由器105b-105n仅需要由转发平面111来通知带宽不再可用,因此它们可以适当地减少其UnRsvBW值。
根据特定实施例,该方法的结果在于假定在单个物理端口上共享的所有逻辑端口上没有超额订阅,将不会由于在共享端口上不注意预留太多带宽而导致分组丢失的发生。在逻辑端口被超额订阅,并且因此向TED报告了比端口可以承载的带宽更多的可用带宽的情况下,仍然会由于在共享端口上预留太多带宽而导致分组丢失。然而,通过在逻辑路由器之间共享转发平面带宽预留知识,从某种程度上减轻了问题。
图4是根据示例性实施例的用于存储未预留带宽值的业务工程数据库的示图。在该示例中,TED 107a采用字段401来指示与共享端口或链路相关的总带宽值。该字段401可以是在RFC 3630和RFC 3784中定义的UnRsvBW值。希望可以定义该字段401来反映任何类型的容量或网络资源。另外,如所示,可以基于优先级0…n来构建UnRsvBW值,优先级0…n可以被映射到预定的服务质量(Qos)水平。在图5的示例中进一步详述该概念。
图5是根据示例性实施例的示例性路由系统的示图。在通信系统500中,两个物理路由器501、503被链接在一起向各种路由器LER A-LER F提供连接性。MPLS定义在MPLS网络的边缘处操作的标签边缘路由器(LER),以及在网络核心内操作的标签交换路由器(LSR)。LER可以与各种不同的网络对接,诸如ATM、帧中继、以太网(例如,1、10或100吉比特以太网)或者光系统(例如,使用光载波(OC)-768)。为了解释,分别标注为“LSR-X”和“LSR-Y”的这两个物理路由器501、503的每一个都提供多个逻辑路由器。特定地,路由器501包括共享单个物理端口507的逻辑路由器505a-505c,在示例性实施例中,物理端口507是10GbE(10吉比特以太网)端口。关于路由器503(即,LSR-Y),该路由器类似地包括共享共用端口511的三个逻辑路由器509a-509c。在该示例中,假定每个LR将超额订阅因子设置为100%或1。在LSP建立之前,用于在LSR X中的共享端口的逻辑路由器的业务工程数据库(TED)存储在表1中列举的信息:
表1
假定入口标签交换路由器(LER A)将用在表2中指定的信息向LR1发送PATH消息:
LR1进行检查,以通过将1000Mbps速率与其自身UnRsvBW值进行比较来确定1000Mbps是否可用。由于带宽可用,因此LSR-X LR1(505a)将PATH消息沿路径向下发送到LSR-Y LR1(509a),并且将RESV消息传送回LER A。与传统的方法不同,使用共用端口的所有逻辑路由器的UnRsvBW值被减少1000Mbps预留。得到的TED在如下的表3中说明:
表3
应当注意,对于LSR-X LR-2(505b)和LSR-X LR-3(505c)即使没有信令通知通过它们的LSP,它们也剩下900Mbps的UnRsvBW。这样,所有的三个LSR-X逻辑路由器505a-505c向其对等体发送关于在UnRsvBW中的改变的链路状态广告更新。当从LSR-X LR-2(505b)接收到更新时,如果需要LER-B信令通知9500Mbps的LSP,则LER-B将知道不使用由LSR X LR 1-3(505a-505c)共享的端口507。随后,LER-B必须在网络中寻找替选路径。
根据特定实施例,系统500可以将一个网络(例如,LER A)与另一网络(LER B)的改变适当地隔离开。当在LR-1服务的网络(LERA)内LSP改变发生时,还在其他网络内发起控制平面更新。限制一个网络对其他网络的影响的一种方法是定期地发送包含不由LR网络内的LSP信令直接造成的总UnRsvBW改变的链路状态广告更新。可以通过可配置定时器值和/或穿过总UnRsvBW变化的可配置幅度的阈值来确定LSA更新的周期性。例如,如果在LR-1网络中信令通知LSP,则LSA更新将在LR-1网络内立即发生;然而,LR-2和LR-3网络将延延迟传播更新一段时间,以减轻高级LR-1网络的改变的影响。
尽管以上示例情况没有考虑Qos或优先级水平,但是期望所述过程可以等同地适用于与LSP的优先级(例如,8个优先级)相关联的带宽的信令。UnRsvBW值可以以适当的优先级更新,并通过网络传播(如图4中所描绘的)。
可以经由软件、硬件(例如,通用处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等)、固件或其组合来实现这里描述的用于在逻辑路由器之间提供链路共享的过程。以下详细描述用于执行所述功能的这样的示例性硬件。
图6图示了其上可以实现根据本发明的实施例的计算硬件(例如,计算机系统)。计算机系统600包括总线601或用于传送信息的其他通信机制以及耦接到总线601的用于处理信息的处理器603。计算机系统600还包括耦接到总线601的主存储器605,诸如随机存取存储器(RAM)或其他动态存储器件,用于要由处理器603执行的存储信息和指令。在处理器603执行指令期间,主存储器605还可以用于存储临时变量或其他中间信息。计算机系统600可以进一步包括耦接到总线601的只读存储器(ROM)607或其他静态存储器件,用于存储用于处理器603的静态信息和指令。诸如磁盘或光盘的存储设备609耦接到总线601,用于持久存储信息和指令。
计算机系统600可以经由总线601耦接到显示器611,诸如阴极射线管(CRT)、液晶显示器、有源矩阵显示器、或者离子显示器,用于向计算机用户显示信息。诸如包括字母数字和其他键的键盘的输入设备613耦接到总线601,用于向处理器603传送信息和命令选择。另一类型的用户输入设备是光标控制装置615,诸如鼠标、跟踪球或者光标方向键,用于向处理器603传送方向信息和命令选择,并且用于在显示器611上控制光标移动。
根据本发明的实施例,响应于处理器603执行包含在主存储器605中的指令布置,由计算机系统600执行这里描述的过程。可以从诸如存储设备609的另一计算机可读介质,将这样的指令读入存储器605。执行包含在主存储器605中的指令布置使得处理器603执行这里描述的过程步骤。还可以采用多处理布置中的一个或多个处理器来执行包含在主存储器605中的指令。在替选实施例中,可以使用硬连线电路代替软件指令或者与其组合在一起实现本发明的实施例。因此,本发明的实施例不限于硬件电路或软件的任何特定组合。
计算机系统600还包括耦接到总线601的通信接口617。通信接口617提供耦接到连接到局域网621的网络链路619的双向数据通信。例如,通信接口617可以是数字订户线(DSL)卡或调制解调器、综合业务数字网络(ISDN)卡、有线电视调制解调器、电话调制解调器或任何其他的通信接口,用于将数据通信连接提供给对应类型的通信线路。又如,通信接口617可以是局域网(LAN)卡(例如,用于以太网TM或异步传输模式(ATM)网络),以向兼容LAN提供数据通信连接。还可以实现无线链路。在任何这样的实施中,通信接口617发送和接收承载表示各种类型信息的数字数据流的电、电磁或光信号。另外,通信接口617可以包括外围端口设备,诸如通用串行总线(USB)接口、PCMCIA(个人计算机存储卡国际协会)接口等。尽管在图6中描绘了单个通信端口617,但是还可以采用多个通信端口。
网络链路619通常通过一个或多个网络将数据通信提供给其他数据设备。例如,网络链路619可以提供通过局域网621对主机623的连接,其具有对网络625(例如,广域网(WAN)或者现在通称为“因特网”的全球分组数据通信网络)或者对服务提供商操作的数据设备的连接。局域网621和网络625都使用电、电磁或光信号来传递信息和指令。通过各种网络的信号以及在网络链路619上并且通过与计算机系统600通信数字数据的通信接口617的信号是承载信息和指令的载波的示例性形式。
计算机系统600可以通过网络、网络链路619和通信端口617发送消息和接收数据,包括程序代码。在因特网示例中,服务器(未示出)可能通过网络625、局域网621和通信端口617来传送属于用于实现本发明的实施例的应用程序的请求代码。处理器603可以在接收的同时执行传送的代码和/或将代码存储在存储设备609或其他非易失性存储器中,以供稍后执行。以该方式,计算机系统600可以获取载波形式的应用代码。
这里使用的术语“计算机可读取介质”指参与向处理器603提供用于执行的指令的任何介质。这样的介质可以采取很多形式,包括但不限于,非易失性介质、易失性介质和传输介质。非易失性介质包括,例如,光盘或磁盘,诸如存储设备609。易失性介质包括动态存储器,诸如主存储器605。传输介质包括同轴电缆、铜线和光纤,包括包含总线601的线路。传输介质还可以采取诸如那些在射频(RF)和红外线(IR)数据通信期间生成的声波、光波和电磁波的形式。计算机可读介质的一般形式包括,例如,软盘、柔性盘(flexible disk)、硬盘、磁带、任何其他磁性介质、CD-ROM、CDRW、DVD、任何其他光介质、打孔卡、纸带、光标记表、任何其他具有孔图案或其他光学可识别标记的物理介质、RAM、PROM和EPROM、FLASH-EPROM、任何其他存储器芯片或磁带、载波或者任何其他计算机可读取的介质。
在向处理器提供用于执行的指令中可能涉及各种形式的计算机可读取介质。例如,用于执行本发明的至少部分实施例的指令可以初始地在远程计算机的磁盘上承载。在这样的情况下,远程计算机将指令加载到主存储器中,并且使用调制解调器通过电话线发送指令。本地计算机系统的调制解调器在电话线上接收数据,并且使用红外发射机将数据转换成红外信号,并且将红外信号传送到便携式计算设备,诸如个人数字助理(PDA)或膝上型计算机。便携式计算设备上的红外检测器接收红外信号承载的信息和指令,并且把数据置于总线上。总线将数据传递到主存储器,处理器从该主存储器检索和执行指令。可以在处理器执行之前或之后,将主存储器接收到的指令选择性地存储在存储设备上。
尽管在这里已经描述了特定示例性实施例和实现,但是通过本说明,其他实施例和修改将是明显的。因此,本发明并不受限于这样的实施例,而是受限于当前权利要求和各种明显修改和等效布置的更宽范围。
Claims (23)
1.一种方法,包括:
从多个逻辑路由器中的一个接收对于预留与由所述逻辑路由器共享的端口相对应的带宽的请求;以及
在对所述一个逻辑路由器准许所述请求之前,在转发平面确认所述带宽的预留。
2.如权利要求1所述的方法,进一步包括:
通过所述转发平面,向所述逻辑路由器中的其他路由器通知未预留带宽。
3.如权利要求1所述的方法,其中,所述逻辑路由器中的每一个被配置为:基于所述预留带宽来修改未预留带宽值。
4.如权利要求3所述的方法,其中,所述逻辑路由器中的每一个进一步被配置为,保持业务工程数据库,并且通过所修改的未预留带宽值来更新对应的业务工程数据库。
5.如权利要求1所述的方法,其中,所述未预留带宽值被指派给多个优先级水平或者多个服务质量(QoS)水平。
6.如权利要求1所述的方法,进一步包括:
向多协议标签交换(MPLS)网络信令通知基于通过所述端口的所述预留带宽的标签交换路径。
7.如权利要求1所述的方法,其中,所述端口是吉比特以太网端口、10吉比特以太网端口、100吉比特以太网端口或者光载波(OC)-768端口。
8.一种装置,包括:
控制平面,所述控制平面被配置为:从多个逻辑路由器中的一个接收对于预留与由所述逻辑路由器共享的端口相对应的带宽的请求;以及
转发平面,所述转发平面被配置为:在对所述一个逻辑路由器准许所述请求之前,确认对所述带宽的预留。
9.如权利要求8所述的装置,其中,所述转发平面进一步被配置为,向所述逻辑路由器中的其他逻辑路由器通知未预留带宽。
10.如权利要求8所述的装置,其中,所述逻辑路由器中的每一个被配置为:基于所述预留带宽来修改未预留带宽值。
11.如权利要求10所述的装置,其中,所述逻辑路由器中的每一个进一步被配置为:保持业务工程数据库,并且通过所修改的未预留带宽值来更新对应的业务工程数据库。
12.如权利要求8所述的装置,其中,所述未预留带宽值被指派给多个优先级水平或者多个服务质量(QoS)水平。
13.如权利要求8所述的装置,其中,所述转发平面进一步被配置为:对多协议标签交换(MPLS)网络信令通知基于通过所述端口的所述预留带宽的标签交换路径。
14.如权利要求8所述的装置,其中,所述端口是吉比特以太网端口、10吉比特以太网端口、100吉比特以太网端口或者光载波(OC)-768端口。
15.一种路由平台,包括:
多个逻辑路由器,所述多个逻辑路由器被配置为共享端口,其中,所述逻辑路由器中的一个被配置为生成对于预留与所述端口相对应的带宽的请求;
多个控制平面,所述多个控制平面与所述逻辑路由器相对应,其中,所述控制平面被配置为执行路由协议;以及
转发平面,所述转发平面被耦接到所述控制平面,并且被配置为:在对所述一个逻辑路由器准许所述请求之前,在所述转发平面内确认所述带宽的预留。
16.如权利要求15所述的装置,其中,所述转发平面进一步被配置为:向所述逻辑路由器中的其他路由器通知未预留带宽。
17.如权利要求15所述的路由平台,其中,所述逻辑路由器中的每一个被配置为:基于所述预留带宽来修改未预留带宽值。
18.如权利要求16所述的路由平台,其中,所述逻辑路由器中的每一个进一步被配置为:保持业务工程数据库,并且通过所修改的未预留带宽值来更新对应的业务工程数据库。
19.如权利要求15所述的路由平台,其中,所述转发平面被配置为:向所述控制平面通知所述修改的未预留带宽值。
20.如权利要求15所述的路由平台,其中,所述未预留带宽值被指派给多个优先级水平或者多个服务质量(QoS)水平。
21.如权利要求15所述的路由平台,其中,所述转发平面进一步被配置为:对多协议标签交换(MPLS)网络信令通知基于通过所述端口的所述预留带宽的标签交换路径。
22.如权利要求15所述的路由平台,其中,所述端口是吉比特以太网端口、10吉比特以太网端口、100吉比特以太网端口或者光载波(OC)-768端口。
23.如权利要求15所述的路由平台,其中,所述转发平面执行策略,所述策略确保对所述路由器的每一个指定与所述端口相对应的预定量的带宽。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/206,004 | 2008-09-08 | ||
US12/206,004 US20100061366A1 (en) | 2008-09-08 | 2008-09-08 | Method and apparatus for link sharing among logical routers |
PCT/US2009/056223 WO2010028364A1 (en) | 2008-09-08 | 2009-09-08 | Method and apparatus for link sharing among logical routers |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102124456A true CN102124456A (zh) | 2011-07-13 |
Family
ID=41797551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009801321083A Pending CN102124456A (zh) | 2008-09-08 | 2009-09-08 | 用于在逻辑路由器之间的链路共享的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20100061366A1 (zh) |
EP (1) | EP2327021B1 (zh) |
CN (1) | CN102124456A (zh) |
WO (1) | WO2010028364A1 (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014169842A1 (zh) * | 2013-04-18 | 2014-10-23 | 华为技术有限公司 | 一种传输带宽的控制方法、装置及系统 |
CN105306245A (zh) * | 2014-07-31 | 2016-02-03 | 杭州华三通信技术有限公司 | 流量工程链路信息维护方法及装置 |
CN107787571A (zh) * | 2015-06-27 | 2018-03-09 | Nicira股份有限公司 | 多数据中心环境中的逻辑路由器和交换机 |
US11088916B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Parsing logical network definition for different sites |
US11088919B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Data structure for defining multi-site logical network |
US11088902B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Synchronization of logical network state between global and local managers |
US11303557B2 (en) | 2020-04-06 | 2022-04-12 | Vmware, Inc. | Tunnel endpoint group records for inter-datacenter traffic |
US11343227B2 (en) | 2020-09-28 | 2022-05-24 | Vmware, Inc. | Application deployment in multi-site virtualization infrastructure |
CN115529203A (zh) * | 2022-09-29 | 2022-12-27 | 深圳市必联电子有限公司 | 一种适于智能家居路由的网络通信系统 |
US11777793B2 (en) | 2020-04-06 | 2023-10-03 | Vmware, Inc. | Location criteria for security groups |
US12107722B2 (en) | 2022-07-20 | 2024-10-01 | VMware LLC | Sharing network manager between multiple tenants |
US12184521B2 (en) | 2023-02-23 | 2024-12-31 | VMware LLC | Framework for providing health status data |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100561978C (zh) * | 2006-04-26 | 2009-11-18 | 华为技术有限公司 | 一种策略路由装置和方法 |
KR101304793B1 (ko) * | 2009-12-21 | 2013-09-05 | 한국전자통신연구원 | Ted 정확성을 보장하는 ted 관리 방법 및 시스템 |
US8996611B2 (en) | 2011-01-31 | 2015-03-31 | Microsoft Technology Licensing, Llc | Parallel serialization of request processing |
US9170892B2 (en) | 2010-04-19 | 2015-10-27 | Microsoft Technology Licensing, Llc | Server failure recovery |
US9813529B2 (en) * | 2011-04-28 | 2017-11-07 | Microsoft Technology Licensing, Llc | Effective circuits in packet-switched networks |
US9454441B2 (en) | 2010-04-19 | 2016-09-27 | Microsoft Technology Licensing, Llc | Data layout for recovery and durability |
US8335841B2 (en) * | 2010-09-30 | 2012-12-18 | Microsoft Corporation | Logical networks |
US9300564B2 (en) * | 2012-06-15 | 2016-03-29 | Cisco Technology, Inc. | Ordered flooding requests for path computation elements |
US11422907B2 (en) | 2013-08-19 | 2022-08-23 | Microsoft Technology Licensing, Llc | Disconnected operation for systems utilizing cloud storage |
US9798631B2 (en) | 2014-02-04 | 2017-10-24 | Microsoft Technology Licensing, Llc | Block storage by decoupling ordering from durability |
US11201858B2 (en) * | 2017-06-01 | 2021-12-14 | Kct Holdings, Llc | Apparatus and method for secure router device |
TWI813744B (zh) * | 2018-08-23 | 2023-09-01 | 美商阿爾克斯股份有限公司 | 具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1341313A (zh) * | 1999-02-23 | 2002-03-20 | 阿尔卡塔尔互联网运行公司 | 多业务网络交换机 |
US20030128668A1 (en) * | 2002-01-04 | 2003-07-10 | Yavatkar Rajendra S. | Distributed implementation of control protocols in routers and switches |
US20030165144A1 (en) * | 2002-03-01 | 2003-09-04 | Yang Wang | Systems and methods for implementing virtual router |
US20030169747A1 (en) * | 2002-03-01 | 2003-09-11 | Yang Wang | Resource allocation in virtual routers |
US20050262264A1 (en) * | 2004-05-24 | 2005-11-24 | Tatsuhiro Ando | MPLS network and architecture method thereof |
CN101044728A (zh) * | 2004-12-10 | 2007-09-26 | 思科技术公司 | Rfc 2574网络边缘处的快速重路由(frr)保护 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100477623C (zh) * | 1999-02-23 | 2009-04-08 | 阿尔卡塔尔互联网运行公司 | 具有调制解调器池管理的多业务网络交换机 |
KR100501142B1 (ko) * | 2000-09-01 | 2005-07-18 | 산요덴키가부시키가이샤 | 리튬 2차 전지용 음극 및 그 제조 방법 |
US6985447B2 (en) * | 2000-10-20 | 2006-01-10 | Nortel Networks Limited | Label switched traffic routing and signaling in a label switched communication packet network |
US7304944B2 (en) * | 2004-05-03 | 2007-12-04 | Lucent Technologies Inc. | Unified scheduling and queueing architecture for a multiservice switch |
US7701951B2 (en) * | 2006-03-06 | 2010-04-20 | Cisco Technology, Inc. | Resource reservation and admission control for IP network |
US8320388B2 (en) * | 2007-02-02 | 2012-11-27 | Groupe Des Ecoles Des Telecommunications (Get) | Autonomic network node system |
-
2008
- 2008-09-08 US US12/206,004 patent/US20100061366A1/en not_active Abandoned
-
2009
- 2009-09-08 WO PCT/US2009/056223 patent/WO2010028364A1/en active Application Filing
- 2009-09-08 EP EP09812374.8A patent/EP2327021B1/en not_active Not-in-force
- 2009-09-08 CN CN2009801321083A patent/CN102124456A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1341313A (zh) * | 1999-02-23 | 2002-03-20 | 阿尔卡塔尔互联网运行公司 | 多业务网络交换机 |
US20030128668A1 (en) * | 2002-01-04 | 2003-07-10 | Yavatkar Rajendra S. | Distributed implementation of control protocols in routers and switches |
US20030165144A1 (en) * | 2002-03-01 | 2003-09-04 | Yang Wang | Systems and methods for implementing virtual router |
US20030169747A1 (en) * | 2002-03-01 | 2003-09-11 | Yang Wang | Resource allocation in virtual routers |
US20050262264A1 (en) * | 2004-05-24 | 2005-11-24 | Tatsuhiro Ando | MPLS network and architecture method thereof |
CN101044728A (zh) * | 2004-12-10 | 2007-09-26 | 思科技术公司 | Rfc 2574网络边缘处的快速重路由(frr)保护 |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014169842A1 (zh) * | 2013-04-18 | 2014-10-23 | 华为技术有限公司 | 一种传输带宽的控制方法、装置及系统 |
CN105306245A (zh) * | 2014-07-31 | 2016-02-03 | 杭州华三通信技术有限公司 | 流量工程链路信息维护方法及装置 |
CN105306245B (zh) * | 2014-07-31 | 2019-02-22 | 新华三技术有限公司 | 流量工程链路信息维护方法及装置 |
US10320682B2 (en) | 2014-07-31 | 2019-06-11 | Hewlett Packard Enterprise Development Lp | Maintaining information of TE link |
CN107787571A (zh) * | 2015-06-27 | 2018-03-09 | Nicira股份有限公司 | 多数据中心环境中的逻辑路由器和交换机 |
CN107787571B (zh) * | 2015-06-27 | 2021-02-26 | Nicira股份有限公司 | 多数据中心环境中的逻辑路由器和交换机 |
US11496392B2 (en) | 2015-06-27 | 2022-11-08 | Nicira, Inc. | Provisioning logical entities in a multidatacenter environment |
US11374817B2 (en) | 2020-04-06 | 2022-06-28 | Vmware, Inc. | Determining span of logical network element |
US11743168B2 (en) | 2020-04-06 | 2023-08-29 | Vmware, Inc. | Edge device implementing a logical network that spans across multiple routing tables |
US11115301B1 (en) | 2020-04-06 | 2021-09-07 | Vmware, Inc. | Presenting realized state of multi-site logical network |
US11153170B1 (en) | 2020-04-06 | 2021-10-19 | Vmware, Inc. | Migration of data compute node across sites |
US11258668B2 (en) | 2020-04-06 | 2022-02-22 | Vmware, Inc. | Network controller for multi-site logical network |
US11303557B2 (en) | 2020-04-06 | 2022-04-12 | Vmware, Inc. | Tunnel endpoint group records for inter-datacenter traffic |
US11316773B2 (en) | 2020-04-06 | 2022-04-26 | Vmware, Inc. | Configuring edge device with multiple routing tables |
US11336556B2 (en) | 2020-04-06 | 2022-05-17 | Vmware, Inc. | Route exchange between logical routers in different datacenters |
US12255804B2 (en) | 2020-04-06 | 2025-03-18 | VMware LLC | Edge device implanting a logical network that spans across multiple routing tables |
US11882000B2 (en) | 2020-04-06 | 2024-01-23 | VMware LLC | Network management system for federated multi-site logical network |
US11374850B2 (en) | 2020-04-06 | 2022-06-28 | Vmware, Inc. | Tunnel endpoint group records |
US11088919B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Data structure for defining multi-site logical network |
US11381456B2 (en) | 2020-04-06 | 2022-07-05 | Vmware, Inc. | Replication of logical network data between global managers |
US11394634B2 (en) | 2020-04-06 | 2022-07-19 | Vmware, Inc. | Architecture for stretching logical switches between multiple datacenters |
US11438238B2 (en) | 2020-04-06 | 2022-09-06 | Vmware, Inc. | User interface for accessing multi-site logical network |
US11088916B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Parsing logical network definition for different sites |
US11509522B2 (en) | 2020-04-06 | 2022-11-22 | Vmware, Inc. | Synchronization of logical network state between global and local managers |
US11528214B2 (en) | 2020-04-06 | 2022-12-13 | Vmware, Inc. | Logical router implementation across multiple datacenters |
US11870679B2 (en) | 2020-04-06 | 2024-01-09 | VMware LLC | Primary datacenter for logical router |
US11799726B2 (en) | 2020-04-06 | 2023-10-24 | Vmware, Inc. | Multi-site security groups |
US11683233B2 (en) | 2020-04-06 | 2023-06-20 | Vmware, Inc. | Provision of logical network data from global manager to local managers |
US11736383B2 (en) | 2020-04-06 | 2023-08-22 | Vmware, Inc. | Logical forwarding element identifier translation between datacenters |
US11088902B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Synchronization of logical network state between global and local managers |
US11777793B2 (en) | 2020-04-06 | 2023-10-03 | Vmware, Inc. | Location criteria for security groups |
US11757940B2 (en) | 2020-09-28 | 2023-09-12 | Vmware, Inc. | Firewall rules for application connectivity |
US11601474B2 (en) | 2020-09-28 | 2023-03-07 | Vmware, Inc. | Network virtualization infrastructure with divided user responsibilities |
US11343283B2 (en) | 2020-09-28 | 2022-05-24 | Vmware, Inc. | Multi-tenant network virtualization infrastructure |
US11343227B2 (en) | 2020-09-28 | 2022-05-24 | Vmware, Inc. | Application deployment in multi-site virtualization infrastructure |
US12107722B2 (en) | 2022-07-20 | 2024-10-01 | VMware LLC | Sharing network manager between multiple tenants |
CN115529203B (zh) * | 2022-09-29 | 2023-10-20 | 深圳市必联电子有限公司 | 一种适于智能家居路由的网络通信系统 |
CN115529203A (zh) * | 2022-09-29 | 2022-12-27 | 深圳市必联电子有限公司 | 一种适于智能家居路由的网络通信系统 |
US12184521B2 (en) | 2023-02-23 | 2024-12-31 | VMware LLC | Framework for providing health status data |
Also Published As
Publication number | Publication date |
---|---|
US20100061366A1 (en) | 2010-03-11 |
EP2327021A4 (en) | 2012-07-11 |
EP2327021B1 (en) | 2015-02-18 |
WO2010028364A1 (en) | 2010-03-11 |
EP2327021A1 (en) | 2011-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102124456A (zh) | 用于在逻辑路由器之间的链路共享的方法和装置 | |
US20230283568A1 (en) | Scalable network slice based queuing using segment routing flexible algorithm | |
US11463313B2 (en) | Topology-aware controller associations in software-defined networks | |
TW202034737A (zh) | 在網路運算環境中的路由最佳化 | |
CN111585780B (zh) | 通过底层网络拓扑支持多个虚拟网络 | |
Zheng et al. | A heuristic survivable virtual network mapping algorithm | |
CN103746931A (zh) | 在服务应用后用网络设备维持负载均衡 | |
CN104702522A (zh) | 软件定义网络(sdn)中基于性能的路由 | |
CN105262681A (zh) | 分布式路由架构 | |
PT1423945E (pt) | ''processo e disposição numa rede ip'' | |
US12224939B2 (en) | Service packet forwarding method, apparatus, and computer storage medium | |
US6914912B1 (en) | Route selection for alternate paths in connection-oriented networks | |
CN102971994A (zh) | 在rsvp-te中的不同会话之间共享资源保留 | |
CN108924054A (zh) | 一种多优先级的跨域资源预约集成服务保障方法 | |
WO2003058868A2 (en) | Dynamic route selection for label switched paths in communication networks | |
CN102203836B (zh) | 用于反映控制平面中的转发平面利用率的方法和装置 | |
Qi et al. | Sierpinski triangle based data center architecture in cloud computing | |
Van Bemten et al. | Chameleon: predictable latency and high utilization with queue-aware and adaptive source routing | |
CN110061912A (zh) | 仲裁虚拟节点的冗余控制平面之间的主控权 | |
US9819573B2 (en) | Method for scalable computer network partitioning | |
EP3767886B1 (en) | Cluster oriented dynamic routing | |
US7936668B2 (en) | Methods and apparatus for distributing label information | |
EP3198807A1 (en) | Method for end point identification in computer networks | |
CN113595809A (zh) | 流量监控方法、相关设备及系统 | |
Chaitanya et al. | Traffic aware congestion control priority based efficient adaptive multipath routing in wired networks with new queuing technique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1154424 Country of ref document: HK |
|
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110713 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1154424 Country of ref document: HK |