CN1691605A - 用于管理网络流量的方法和系统 - Google Patents

用于管理网络流量的方法和系统 Download PDF

Info

Publication number
CN1691605A
CN1691605A CNA200510062989XA CN200510062989A CN1691605A CN 1691605 A CN1691605 A CN 1691605A CN A200510062989X A CNA200510062989X A CN A200510062989XA CN 200510062989 A CN200510062989 A CN 200510062989A CN 1691605 A CN1691605 A CN 1691605A
Authority
CN
China
Prior art keywords
topology
route
network
path
wdm
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
Application number
CNA200510062989XA
Other languages
English (en)
Other versions
CN100364276C (zh
Inventor
苏庆丰
田恒英
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN1691605A publication Critical patent/CN1691605A/zh
Application granted granted Critical
Publication of CN100364276C publication Critical patent/CN100364276C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/62Wavelength based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种用于管理网络流量的方法和系统,该方法包括:提供用于传送流量的互联网协议(IP)网络。该IP网络包括由IP链路连接的多个节点。该方法包括:针对拥塞事件监视该IP网络;在检测到拥塞事件时,选择用于重定路由的IP网络的标签交换路径(LSP)。该方法包括:计算多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由。该混合路径路由包含连接于该IP网络的波分复用(WDM)拓扑的至少一个光路。该方法还包括:确定用于所选LSP的混合路径路由的性能是否降低了成本,如果该混合路径路由降低了成本,则激活该WDM拓扑的至少一个光路中每一个光路上的新IP链路,并按照该混合路径路由来重定所选LSP的路由。

Description

用于管理网络流量的方法和系统
技术领域
本发明一般地涉及通信网络,特别地涉及用于管理网络流量(traffic)的方法和系统。
背景技术
流量工程包括通信网络管理任务,这些管理任务提高网络资源的效率、确保应用流量的服务质量和增强网络操作的可靠性。互联网协议网络中的流量工程可通过诸如拓扑设计、负载平衡和流量重定路由(reroute)等技术来进行。用于互联网协议网络的一些流量工程方案被设计为满足网络流量服务质量的要求。因此,这些方案已经聚焦于处理网络拥塞和链路超载。
发明内容
本发明提供了用于管理网络流量的方法和系统,其基本消除或减少了与上述方法和系统相关联的至少一些缺陷和问题。
按照特定实施例,一种用于管理网络流量的方法包括提供用于传送流量的互联网协议(IP)网络。该IP网络包括由IP链路连接的多个节点。该方法包括:为拥塞事件监视该IP网络;在检测到拥塞事件时,选择用于重定路由的IP网络的标签交换路径(LSP)。该方法包括:计算多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由。该混合路径路由包含连接于该IP网络的波分复用(WDM)拓扑的至少一个光路。该方法还包括:确定用于所选LSP的混合路径路由的性能是否降低了成本,如果该混合路径路由降低了成本,则激活该WDM拓扑的所述至少一个光路的每一个上的新IP链路,并按照该混合路径路由来重定所选LSP的路由。
该方法还可包括:在重定所选LSP的路由之后,解除空闲的IP链路。该方法还可包括:接收由该WDM拓扑的光输送服务供应商构造的变换(transform)拓扑,其中该变换拓扑包含该WDM拓扑的可用光路的子集。该混合路径可基于该变换拓扑来计算。确定用于所选LSP的混合路径路由的性能是否降低了成本的处理可包括:计算与该混合路径路由的每个IP链路和每个光路相关联的成本。激活该WDM拓扑的至少一个光路的每一个上的新IP链路的处理可包括:在至少一个光路的每一个的每端上分配未使用路由器端口,并激活这些具有各个已建光路的已分配路由器端口。该IP网络的多个节点的每一个可包含IP路由器,该WDM拓扑的每个光路可连接该WDM拓扑的光交叉连接(crossconnect)。该混合路径路由还可包含至少一个IP链路。
按照另一实施例,一种用于管理网络流量的系统包括用于传送流量的互联网协议(IP)网络。该IP网络包含由IP链路连接的多个节点。该系统包括连接于该IP网络的WDM拓扑。该WDM拓扑包括可操作用以传送光流量的多个光路。该系统还包括控制器,其可操作用以:提供用于传送流量的该IP网络;为拥塞事件监视该IP网络;在检测到拥塞事件时,选择用于重定路由的IP网络的标签交换路径(LSP);以及计算多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由。该混合路径路由包含该WDM拓扑的多个光路的至少一个。该控制器还可操作用以:确定用于所选LSP的混合路径路由的性能是否降低了成本,如果该混合路径路由降低了成本,则激活该WDM拓扑的多个光路的至少一个光路中每一个上的新IP链路,并按照该混合路径路由来重定所选LSP的路由。
该控制器还可操作用以:在重定所选LSP的路由之后,解除空闲的IP链路。该控制器还可操作用以:接收由该WDM拓扑的光输送服务供应商构造的变换拓扑,其中该变换拓扑包含该WDM拓扑的可用光路的子集。该混合路径可基于该变换拓扑来计算。
特定实施例的技术优点包括在网络拥塞的事件中计算用于LSP的混合路径。该混合路径可包括现有的IP链路以及包含WDM拓扑的光路的候选链路。以WDM拓扑覆盖IP拓扑,从而向互联网服务供应商仅展现WDM拓扑的代表,用于进行流量工程和管理决策。因此,当管理IP流量时,互联网服务供应商可不必关心整个WDM拓扑或光流量工程决策的细节。替代地,互联网服务供应商可仅接收一拓扑,该拓扑表示用于光输送服务供应商的协商和有效的WDM链路。因此,可降低重定路由计算成本。特定实施例还允许动态的网络供应,由此降低了对于初始网络规划所赋予的意义和重要性。此外,光输送服务供应商的收入可有所增加,因为特定实施例允许光输送服务供应商以相同数量的资源来容纳更多客户。
从如下附图、说明书和权利要求书中,本发明的其他技术优点对于本领域技术人员将更为明显。而且,尽管上面已经列举具体优点,但是各种实施例可包括所有、包括一些或不含这些列举的优点。
附图说明
为了更完整地理解本发明及其优点,可参照与附图相结合的如下描述,在附图中:
图1图示了按照本发明特定实施例用于管理互联网协议(IP)流量的系统;
图2图示了按照本发明特定实施例的流量管理器,其用于管理图1的系统的网络流量;
图3是图示了按照本发明特定实施例用于管理网络流量的方法的流程图;以及
图4是本发明中所采用的连续函数J的形状的图。
具体实施方式
图1是按照本发明特定实施例用于管理互联网协议(IP)流量的系统10。系统10包括IP网络12和光网络14。IP网络12通过点对点、多点播送(multicast)、单点播送(unicast)或其他技术的任一形式和/或其组合来提供数据传送。IP网络12包括用作节点的路由器16,经过这些路由器在IP链路18上传送数据。IP网络12可包括以任何适当方式排列的任意数量的路由器16。
光网络14通过该网络提供数据传送的光路业务。光网络14包含波分复用(WDM)网络,在该网络中通过利用波长调制多个光通道,在公共路径上传送这些光通道。光网络14可利用任何适当的复用操作,“通道”可代表任何适当分离的可用带宽。光网络14包括光交叉连接(crossconnect)(OXC)20、光链路22和其他WDM输送设备。光网络14可包括以任何适当方式排列的任意数量的OXC20。在特定实施例中,光网络14的链路22包括全双工光纤链路。
IP网络12和光网络14的拓扑在各种实施例中各有不同。例如,一些实施例可包括具有不同顶点和边缘集合的IP网络和光网络。在所示实施例中,IP网络12的每个IP路由器16与光网络14的OXC20协同定位(co-locate)。网络12和14还可包括支持数据传输的元素(比如数据源、互联网服务供应商(ISP)、计算机系统、路由器、电缆、数据目标和用以传送数据的任何其他设备)的任何适当集合和布局。
在所示实施例中,IP网络12利用多协议标签交换(MPLS)来操作,该MPLS利用标签交换的路径(LSP)将流量传送到多种路由上,以避免拥塞或故障,或者用以实现(enable)特定类或级别的服务。IP网络12可由IP服务供应商来操作,光网络14可由光输送服务供应商来操作。在特定实施例中,IP服务供应商可以是光输送服务供应商的客户,并可从光输送服务供应商处租赁光路以将IP网络路由器相互连接。
在一些情况下,租赁光网络的光路以建立IP链路的费用可能是互联网服务供应商运作支出(OPEX)中相当大的一部分,互联网服务供应商通常尝试使其最小化。为了降低OPEX,互联网服务供应商可在其网络中应用MPLS流量工程技术,以最佳利用IP链路容量。然而在某些情况下,互联网服务供应商的流量工程技术具有有限的范围和效率,因为互联网服务供应商可能无法从光输送服务供应商处获得所需(on-demand)的光路服务。
在一些情形中,IP网络上的数据通信量例如在给定24小时期间内以具有较大变化循环着。为了满足客户对服务质量的要求、处理用户群和互联网应用的变化混合,互联网服务供应商可预计流量增长,并基于循环需求的峰值水平来供应网络容量。因此,流量工程技术可聚焦于拥塞处理,以便缓解用于满足峰值流量需求的容量要求。然而,在这种情况下,在峰值之外的期间内可能未充分利用网络资源。
智能WDM设备和通用MPLS(GMPLS)控制平面技术已经为光输送服务供应商创造了向互联网服务供应商按需提供光路服务的机会。利用这样的服务,互联网服务供应商可按需激活IP链路,以取代受制于静态和过量供应的网络拓扑,而满足变化的流量模式。对于互联网服务供应商,这样的进展产生了网络运行的重要变革。取代了严重依赖于流量预计和静态网络设计,互联网服务供应商可运行这种具有灵活的网络容量库存(inventory)的网络,并利用多层流量工程(ML-TE)以随需增减网络容量。
多层流量工程可包含流量工程任务,执行这些工程任务以激活或解除IP链路,以便在改变流量需求之下实现特定目标。本发明的特定实施例扩展了常规流量工程应用,其可处理网络拥塞,以提供一种多层流量工程框架(其具有这样的目标,即:为互联网服务供应商降低OPEX),同时维持适当的服务质量级别,以满足客户服务级别协议。这种多个级别包括IP网络级别和光网络级别。
在特定实施例中,所需的光路服务可由光输送服务供应商提供,并且存在足够数量的可用路由器端口,从而按照带宽要求,可按需激活和解除IP链路。路由器端口成本、资本支出在与IP链路租赁成本、运营支出相比时通常并不很大。因此,IP链路的有效管理可能更为关键,因而可包含特定实施例的多层流量工程框架的目标。运作中的特定实施例利用了流量工程框架,该框架试图维持两个成本因素(光路租赁成本和归因于违反客户服务级别协议的惩罚)之间的平衡。
图2图示了按照本发明特定实施例的流量管理器30,其用于管理图1的系统10的网络流量。流量管理器30可由IP网络12的互联网服务供应商来运行,并可位于系统10的任何适当位置处或任何适当组件之内,比如IP网络12的路由器16之内。系统10可按照特定需要而包括任意数量的流量管理器。
流量管理器30包括接口32、控制器34和存储器36。接口32与系统10的组件(包括IP网络12和光网络14的组件)相联系,以执行各种流量管理任务。控制器34执行各种流量管理任务,比如MPLS和路由计算。在特定实施例中,控制器34执行流量管理任务(下面进一步讨论),以避免拥塞、降低运营成本和维持与经过IP网络12的通信量有关的特定服务级别。控制34可以是微处理器、控制器或任何其他适当的计算装置或资源,并适于执行各种计算机语言的各类计算机指令,以实施系统10之内可用的功能。存储器36可以是任何形式的易失性或非易失性存储器,包括但不限于:磁介质、光介质、随机存取存储器(RAM)、只读存储器(ROM)、可移动介质或任何其他适当的本地或远程存储器组件。存储器36包括组件、处理器34可执行的逻辑模块或软件,并且存储器36的组件可按照本发明范围之内的特定需要或愿望来组合和/或划分用于处理。
图3是图示了按照本发明特定实施例用以管理IP网络12流量的方法的流程图。该方法从步骤100开始,其中初始地提供IP网络。用于多层流量工程的初始预备包括网络规划和定尺寸处理。一旦给定网络信息(比如表示流量需求和网络拓扑的流量矩阵),网络运作者可确定LSP路由和IP链路布置。IP拓扑(例如IP链路布置)和LSP路由在流量需求改变时随时间而变。由此,简单的预备方案可被应用于确定初始的IP拓扑和路由。
在步骤102,监视该网络,以检测和响应流量需求的变动和网络状态中的变化,比如链路故障和拥塞。在步骤104,确定任一网络链路是否发生拥塞或未被充分利用。通过检测IP链路利用率的阈值级别,来确定拥塞。如果IP链路发生拥塞或未被充分利用,则该方法继续到步骤106,其中进行该检测的中间LSR按照选择算法来选择用于重定路由的LSP。中间LSR向入口LSR通报所选的LSP。
在特定情形中,流量需求可能增加,还可能超越IP网络的容量,从而MPLS流量工程在处理网络拥塞时不再有效(因为MPLS流量工程无法独自增加网络容量)。结果,特定实施例利用了混合路径路由操作,其中所考虑的LSP的新路由是在现有IP拓扑和光输送服务供应商所揭示的WDM拓扑子集(例如,图1的光网络14的拓扑子集)的结合的基础上来计算的。WDM拓扑的子集可被称为变换拓扑。
在步骤108,入口LSR或头节点计算用于重定所选LSP路由的混合路径路由。混合路径路由计算的结果可包含现有的IP链路和变换拓扑上的链路。例如,特定的混合路径路由可包括图1的IP网络12的IP链路18和光网络14的链路22的组合。这些新链路可被称为候选链路。如果被利用,则混合路径中的候选链路可借助光流量工程在WDM层中被建立,在IP层中作为新添加的IP链路而被激活。在一些情况下,来自混合路径路由计算的路由可仅含IP链路18或仅含光网络14的链路22。
计算出的混合路径路由的每个链路与成本相关联。将关联成本相加以确定整个路径的成本。在步骤110,确定利用该混合路径路由的性能是否将降低网络成本。如果该混合路径路由的性能将降低网络成本,则该方法进行到步骤112,其中确定所计算的混合路径路由是否实际包括来自WDM层的候选链路。如果来自WDM层的候选链路被包含于混合路径路由中,则该方法进行到步骤114,其中基于这些候选链路来激活新的IP链路。如果在步骤110确定网络成本并不因为计算的路由的性能而降低,则该方法返回到步骤102。
在步骤116,按照计算的混合路径路由来重定LSP的路由。执行信令发送,以从旧路由到新路由切换LSP,并拆掉旧路由。在步骤118确定该重定路由是否造成空闲的IP链路。如果是,则该方法进行到步骤120,其中空闲IP链路被去除,以降低租赁成本。
光流量工程确定与来自互联网服务供应商的建立IP链路的请求相一致的每个光路所采用的实际路由。在这里所公开的多层流量工程框架中,分层(layering)关系保持于IP和WDM网络之间;同样地,多层流量工程调用光输送服务供应商所提供的路径服务,但是不包含于光流量工程决策中。如果光输送服务供应商能够在按照需求和递增的基础上建立WDM光路,则对于该框架是有益的。
如上所述,可执行特定算法以选择用于重定路由的特定LSP。在特定实施例中,每个链路状态路由器(LSR)监视其输出链路的带宽利用。这样的信息可被添加到开放式最短路径优先(OPSF)协议的链路状态通告(LSA),并被散布于网络上。不透明LSA的扩展可携带该利用信息。此外,还监视每个LSP的带宽消耗(即通信量)。在特定实施例中,该信息的使用可被限制于由中间LSR内部使用,以决定响应于流量工程事件(比如链路拥塞)应当重定哪个LSP的路由。
LSP选择是以链路利用和LSP带宽消耗为基础的。重定路由请求被发送到入口LSR。为了流量工程操作的稳定性,对于与相同流量工程事件相关联的这些LSP,每次重定一个LSP的路由。由此,在先前的LSP重定路由完成之后或者在预定的时间期间已过去之后(以首先出现者为准),中间LSR可发送出新的重定路由请求。
入口LSR负责将LSP的数据流量重定路由到新路径上。一旦收到重定路由请求,入口LSR利用它经过OSPF的不透明LSA而收到的网络链路利用信息,来计算用于LSP的替代路径。新路径需要具有充足的带宽,用于被重定路由的数据流量,而不造成拥塞。如果可能,新路径还应当避免那些很少利用的IP链路,以便合并流量和促成未使用的IP链路的解除。入口LSR使用标准的RSVP流量工程协议来建立新的LSP,以输送数据流量,然后拆卸旧的LSP。在特定实施例中,没有明确的确认被发回到启动该重定路由的中间LSR。
当IP网络在静态IP/MPLS拓扑之下被运行时,对于将流量从未被充分利用的链路中移开几乎没有激励(incentive),因为这些资源(即链路)是静态供应的,空置链路无法被解除以降低成本。然而,如果应用了多层流量工程并动态供应和解除IP链路,则期望能将流量合并,并在可能情况下去除未使用的IP链路以降低光路租赁成本。
如上所述,变换的拓扑是指光网络14拓扑的子集(其是由光输送服务供应商揭示的),以添加用于IP网络上的流量的附加容量。当入口LSR α无法找到如拥塞的中间LSR所请求的、用以重定LSP l路由的替代路径时,可用的网络资源不足以满足流量需求。假设IP网络拓扑被表示为图G(V,E),其中V是IP节点集,E是现有IP链路集。令E1表示在去除了因利用率过高(即拥塞)而无法承载LSP l的IP链路之后剩余的IP链路集。因此,G(V,E1)不是连续的图,也没有从入口LSR α到出口LSR z的路径。
图G(V,E1)可被扩充为变得再次连续。图G(V,E2)被用来代表光输送服务供应商所揭示的WDM拓扑子集。集合E2中的每个链路是候选链路,并与使用WDM网络中对应光路的成本(即租赁该光路的成本)相关联。得到的成本度量被表示为c(e),e∈E2。在特定情况下,LSR m和LSR n之间新IP链路的成本在WDM拓扑上可被假定为等于OXC m和OXC n之间最短路径的跳跃计数(hop-count),其中LSR m和n被分别连接到OXC m和n。
图G(V,E2)可被称为WDM网络的变换拓扑。它向IP层提供与从光输送服务供应商所提供的光路有关的本质信息,但是屏蔽了实际WDM拓扑的细节。集合E2可不必模拟WDM网络中的光纤链路或现有IP链路。光输送服务供应商和互联网服务供应商可对于互联网服务供应商接收的光路服务进行协商。光输送服务供应商可按照这样的协商来构造变换拓扑和关联成本。特定实施例可使用不同的成本函数来确定成本度量c(e)>0,e∈E2
如上所述,特定实施例利用了混合路径路由操作,其中:在现有IP拓扑和光输送服务供应商所揭示的WDM拓扑子集的组合的基础上,计算所考虑的LSP的新路由。利用变换的拓扑,互联网服务供应商可响应于流量工程事件,利用可被添加到IP网络的潜在链路来增强现有的IP拓扑。
扩充的图G(V,E1+E2)有望是连续图。利用专门设计的成本度量,入口节点可使用Dijkstra算法来发现用于LSP重定路由的适当路径。得到的路径是混合路径,因为它包括现有的IP链路(在E1中)和尚未出现的来自变换拓扑的一个或多个链路(在E2中)。LSP重定路由的完成是以两个附加步骤来执行的。首先,与混合路径中的新IP链路相对应的光路由WDM层建立。其次,在LSP能够在新增强的IP拓扑上能够被重定路由之前,IP链路需要被激活。在激活过程期间,新IP链路两端处的IP路由器为该链路分配未使用的端口,并激活这些具有已建立光路的端口。
特定实施例可利用如下所述的专用成本函数,以与Dijkstra算法一起使用。其设计目标是在光路租赁成本方面最小化网络成本。为便于讨论,分别考虑IP链路的两个方向。IP链路i的利用在向前方向上被表示为
Figure A20051006298900161
相反方向上的利用被表示为 如果UH是IP链路将被视为拥塞时的利用率阈值,则双向IP链路的利用率度量可被定义为:
u i = min ( u i → , UH ) + min ( u i ← , UH ) , ∀ i ∈ E 1 + E 2
这代表IP链路i在两个方向上正在有多么“充分”地被利用。集合(E-E1)中的链路被排除,因为它们的利用率过高,无法支持正在被重定路由的LSP流量。此外,两个方向上的利用率以UH为上限,因为当利用率超过UH时将认为链路被“完全”利用。Ii是表示链路在两个方向上是否空闲的函数,并且:
Figure A20051006298900164
网络成本或者整个网络的租赁成本可定义为:
N C ( G ( V , E ) ) = Σ i ∈ E 1 + E 2 C i I i ( u i )
其中Ci是IP链路i的租赁成本。直观地,其为每个非空闲IP链路的光路租赁费用之和。如果IP链路在两个方向上是空闲的,则该链路可被解除,因此不构成网络成本。
上述成本函数确保了需要激活的仅最小数量的IP链路的激活,由此降低租赁成本。然而,该定义对于为流量合并和流量工程来选择良好路径而不包含候选链路的目的来说并不合适,因为如果利用率变为零或者从零开始变化,则链路利用率的变化并不反映于Ii中。因此,采用了连续函数Ji以替代Ii。Ji的形状可表示为如图4所示。新网络成本变为:
N CC ( G ( V , E ) ) = Σ i ∈ E 1 + E 2 C i J i ( u i )
类似地,在被考虑用于混合路径计算的链路上求出新网络成本总和(即E1+E2)。为了应用Dijkstra算法,当IP链路承载有被讨论的LSP流量时,将链路“距离度量”分配为边际链路成本。具体而言,链路“距离度量”被表示为Di
                      Di=CiJi(u’i)-CiJi(ui)
其中 u , i = min ( u i → + b , UH ) + min ( u i ← , UH ) 是IP链路i在承载通信量b(来自正在被重定路由的LSP)时的新成本。对于“距离度量”,利用Dijkstra算法来计算最短距离的路径。得到的路径被用于LSP重定路由,因为它承有两个精心设计的属性。首先,它降低了激活新IP链路的成本。第二,它通过避免较少利用的IP链路来合并IP流量。
图3中所示的一些步骤可在适当的情况下被合并、修改或删除,附加步骤还可被添加到流程图。此外,不背离本发明的范围,可在任何适当的次序下进行这些步骤。
如上所述,本发明的特定实施例将WDM拓扑叠加于IP拓扑上,从而向互联网服务供应商仅展现WDM拓扑的代表。因此,当管理IP流量时,互联网服务供应商可不必关心整个WDM拓扑或光流量工程决策的细节。替代地,互联网服务供应商可仅接收一拓扑,该拓扑表示用于光输送服务供应商的协商和可用的WDM链路。因此,可降低重定路由计算成本。特定实施例还允许动态的网络供应,由此降低了对于初始网络规划所赋予的意义和重要性。此外,光输送服务供应商的收入可有所增加,因为特定实施例允许光输送服务供应商以相同数量的资源来容纳更多客户。
尽管参照特定实施例已经具体描述本发明,但是应当理解,不背离本发明的精神和范围,可对其进行各种其他变化、替换和更改。例如,尽管本发明是参照IP和光网络以及流量管理器之内所含的大量元素来描述的,但是这些元素可被合并、重新安排或定位,以便容纳特定的路由体系结构或需要。此外,这些元素的任一个可在合适的情况下作为分离的外部组件来提供。本发明在这些元素及其内部组件的布置中构思了很大的灵活性。
无数的其他变化、替代、改变、更改和改型对于本领域技术人员是确定的,并且本发明旨在涵盖所有这些落入所附权利要求的精神和范围之内的变化、替代、改变、更改和改型。

Claims (33)

1.一种用于管理网络流量的方法,包括:
提供用于传送流量的互联网协议(IP)网络,该IP网络包括由IP链路连接的多个节点;
针对拥塞事件监视该IP网络;
在检测到拥塞事件时,选择用于重定路由的IP网络的标签交换路径(LSP);
计算所述多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由,该混合路径路由包含连接于该IP网络的波分复用(WDM)拓扑的至少一个光路;
确定用于所选LSP的混合路径路由的性能是否降低了成本;以及
如果该混合路径路由降低了成本,则:
激活该WDM拓扑的所述至少一个光路中每一个光路上的新IP链路;以及
按照该混合路径路由来重定所选LSP的路由。
2.如权利要求1所述的方法,还包括:在重定所选LSP的路由之后,解除空闲的IP链路。
3.如权利要求1所述的方法,还包括:
接收由该WDM拓扑的光输送服务供应商构造的变换拓扑,该变换拓扑包含该WDM拓扑的可用光路的子集;以及
其中,该混合路径是基于该变换拓扑来计算的。
4.如权利要求1所述的方法,其中,确定用于所选LSP的混合路径路由的性能是否降低了成本的步骤包括:计算与该混合路径路由的每个IP链路和每个光路相关联的成本。
5.如权利要求1所述的方法,其中,激活该WDM拓扑的所述至少一个光路中每一个光路上的新IP链路的步骤包括:
在所述至少一个光路中每一个光路的每端上分配未使用路由器端口;以及
激活具有各个已建光路的已分配路由器端口。
6.如权利要求1所述的方法,其中,该IP网络的所述多个节点中的每一个节点包含IP路由器。
7.如权利要求1所述的方法,其中,该WDM拓扑的每个所述光路连接该WDM拓扑的光交叉连接。
8.如权利要求1所述的方法,其中,该混合路径路由包含至少一个IP链路。
9.一种用于管理网络流量的系统,包括:
用于传送流量的互联网协议(IP)网络,该IP网络包含由IP链路连接的多个节点;
连接于该IP网络的波分复用(WDM)拓扑,该WDM拓扑包括可操作用以传送光流量的多个光路;以及
控制器,可操作用以:
提供用于传送流量的该IP网络;
针对拥塞事件监视该IP网络;
在检测到拥塞事件时,选择用于重定路由的IP网络的标签交换路径(LSP);
计算所述多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由,该混合路径路由包含该WDM拓扑的所述多个光路中至少一个光路;
确定所选LSP的混合路径路由的性能是否降低了成本;以及
如果该混合路径路由降低了成本,则:
激活该WDM拓扑的多个光路的所述至少一个光路中每一个光路上的新IP链路;以及
按照该混合路径路由来重定所选LSP的路由。
10.如权利要求9所述的系统,其中该控制器还可操作用以:在重定所选LSP的路由之后,解除空闲的IP链路。
11.如权利要求9所述的系统,其中该控制器还可操作用以:
接收由该WDM拓扑的光输送服务供应商构造的变换拓扑,该变换拓扑包含该WDM拓扑的可用光路的子集;以及
其中,该混合路径是基于该变换拓扑来计算的。
12.如权利要求9所述的系统,其中,可操作用以确定用于所选LSP的混合路径路由的性能是否降低了成本的控制器包括:计算与该混合路径路由的每个IP链路和每个光路相关联的成本。
13.如权利要求9所述的系统,其中,该可操作用以激活该WDM拓扑的多个光路的所述至少一个光路中每一个光路上的新IP链路的控制器包括:
在所述至少一个光路中每一个光路的每端上分配未使用路由器端口;以及
激活具有各个已建光路的已分配路由器端口。
14.如权利要求9所述的系统,其中,该IP网络的所述多个节点中每一个节点包含IP路由器。
15.如权利要求9所述的系统,其中,该WDM拓扑的所述多个光路中每一个光路连接该WDM拓扑的光交叉连接。
16.如权利要求9所述的系统,其中,该混合路径路由包含至少一个IP链路。
17.用于管理网络流量的逻辑,该逻辑被编码于介质中,在被执行时可操作用以:
提供用于传送流量的互联网协议(IP)网络,该IP网络包括由IP链路连接的多个节点;
针对拥塞事件监视该IP网络;
在检测到拥塞事件时,选择用于重定路由的IP网络的标签交换路径(LSP);
计算所述多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由,该混合路径路由包含连接于该IP网络的波分复用(WDM)拓扑的至少一个光路;
确定用于所选LSP的混合路径路由的性能是否降低了成本;以及
如果该混合路径路由降低了成本,则:
激活该WDM拓扑的所述至少一个光路中每一个光路上的新IP链路;以及
按照该混合路径路由来重定所选LSP的路由。
18.如权利要求17所述的逻辑,在被执行时还可操作用以:在重定所选LSP的路由之后,解除空闲的IP链路。
19.如权利要求17所述的逻辑,在被执行时还可操作用以:
接收由该WDM拓扑的光输送服务供应商构造的变换拓扑,该变换拓扑包含该WDM拓扑的可用光路的子集;以及
其中,该混合路径是基于该变换拓扑来计算的。
20.如权利要求17所述的逻辑,其中在被执行时可操作用以确定用于所选LSP的混合路径路由的性能是否降低了成本的逻辑包括:在被执行时可操作用以计算与该混合路径路由的每个IP链路和每个光路相关联的成本的逻辑。
21.如权利要求17所述的逻辑,其中在被执行时可操作用以激活该WDM拓扑的所述至少一个光路中每一个光路上的新IP链路的逻辑包括这样的逻辑,其在被执行时可操作用以:
在所述至少一个光路中每一个光路的每端上分配未使用路由器端口;以及
激活具有各个已建光路的已分配路由器端口。
22.如权利要求17所述的逻辑,其中,该IP网络的所述多个节点中每一个节点包含IP路由器。
23.如权利要求17所述的逻辑,其中,该WDM拓扑的每个所述光路连接该WDM拓扑的光交叉连接。
24.如权利要求17所述的逻辑,其中,该混合路径路由包含至少一个IP链路。
25.一种用于管理网络流量的系统,包括:
用以提供用于传送流量的互联网协议(IP)网络的装置,该IP网络包含由IP链路连接的多个节点;
用以针对拥塞事件监视该IP网络的装置;
用以在检测到拥塞事件时选择用于重定路由的IP网络的标签交换路径(LSP)的装置;
用以计算所述多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由的装置,该混合路径路由包含至少一个IP链路和连接于该IP网络的波分复用(WDM)拓扑的至少一个光路;
用以确定用于所选LSP的混合路径路由的性能是否降低了成本的装置;以及
如果该混合路径路由降低了成本,则:
用以激活该WDM拓扑的所述至少一个光路中每一个光路上的新IP链路的装置;以及
用以按照该混合路径路由来重定所选LSP的路由的装置。
26.如权利要求25所述的系统,还包括:用以在重定所选LSP的路由之后解除空闲IP链路的装置。
27.如权利要求25所述的系统,还包括:
用以接收由该WDM拓扑的光输送服务供应商构造的变换拓扑的装置,该变换拓扑包含该WDM拓扑的可用光路的子集;以及
其中,该混合路径是基于该变换拓扑来计算的。
28.如权利要求25所述的系统,其中,用以确定用于所选LSP的混合路径路由的性能是否降低了成本的装置包括:用以计算与该混合路径路由的每个IP链路和每个光路相关联的成本的装置。
29.如权利要求25所述的系统,其中,用以激活该WDM拓扑的所述至少一个光路中每一个光路上的新IP链路的装置包括:
用以在所述至少一个光路中每一个光路的每端上分配未使用路由器端口的装置;以及
用以激活具有各个已建光路的已分配路由器端口的装置。
30.如权利要求25所述的系统,其中,该IP网络的所述多个节点中的每一个节点包含IP路由器。
31.如权利要求25所述的系统,其中,该WDM拓扑的每个所述光路连接该WDM拓扑的光交叉连接。
32.如权利要求25所述的系统,其中,该混合路径路由包含至少一个IP链路。
33.一种用于管理网络流量的方法,包括:
提供用于传送流量的互联网协议(IP)网络,该IP网络包括由IP链路连接的多个节点,所述多个节点中的每一个节点包含IP路由器;
针对拥塞事件监视该IP网络;
在检测到拥塞事件时,选择用于重定路由的IP网络的标签交换路径(LSP);
接收由波分复用(WDM)拓扑的光输送服务供应商构造的变换拓扑,该变换拓扑包含该WDM拓扑的可用光路的子集,该WDM拓扑的每个光路连接该WDM拓扑的光交叉连接;
基于该变换拓扑,计算所述多个节点的第一节点和第二节点之间用于所选LSP的混合路径路由,该混合路径路由包含至少一个IP链路和连接于该IP网络的WDM拓扑的至少一个光路;
确定用于所选LSP的混合路径路由的性能是否降低了成本;
如果该混合路径路由降低了成本,则:
激活该WDM拓扑的所述至少一个光路中每一个光路上的新IP链路;以及
按照该混合路径路由来重定所选LSP的路由;以及
在重定所选LSP的路由之后解除空闲的IP链路。
CNB200510062989XA 2004-04-20 2005-04-04 用于管理网络流量的方法和系统 Expired - Fee Related CN100364276C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/828,570 US7725035B2 (en) 2004-04-20 2004-04-20 Method and system for managing network traffic
US10/828,570 2004-04-20

Publications (2)

Publication Number Publication Date
CN1691605A true CN1691605A (zh) 2005-11-02
CN100364276C CN100364276C (zh) 2008-01-23

Family

ID=35096167

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200510062989XA Expired - Fee Related CN100364276C (zh) 2004-04-20 2005-04-04 用于管理网络流量的方法和系统

Country Status (3)

Country Link
US (1) US7725035B2 (zh)
JP (1) JP2005312048A (zh)
CN (1) CN100364276C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009076826A1 (zh) * 2007-11-27 2009-06-25 Huawei Technologies Co., Ltd. 确定直达光路的方法和服务器及建立直达光路的系统
CN101677294B (zh) * 2008-09-19 2012-02-15 华为技术有限公司 多层网络资源优化方法、系统及直达光路服务器
CN101720050B (zh) * 2010-01-11 2013-04-24 浙江工业大学 用于光突发交换网络核心节点的光交叉连接装置
CN104780099A (zh) * 2014-01-10 2015-07-15 瞻博网络公司 利用网络服务链化的跨多个网络层的动态端到端网络路径设立
CN105743794A (zh) * 2014-12-29 2016-07-06 瞻博网络公司 具有可行光路径的网络拓扑优化

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7965620B2 (en) * 2004-05-25 2011-06-21 Telcordia Licensing Company, Llc Method, computer product and system for correlating events in a network
GB0416110D0 (en) * 2004-07-19 2004-08-18 British Telecomm Path establishment
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
US7599310B2 (en) * 2004-12-14 2009-10-06 Electronics And Telecommunications Research Institute Apparatus and method for managing quality of a label switched path in a convergence network
US20060182033A1 (en) * 2005-02-15 2006-08-17 Matsushita Electric Industrial Co., Ltd. Fast multicast path switching
EP1943784B1 (en) * 2005-08-08 2017-02-15 Telecom Italia S.p.A. Method for configuring an optical network
CN101155137A (zh) * 2006-09-25 2008-04-02 华为技术有限公司 一种确定路由路径的方法和路由路径确定单元
US8761183B2 (en) * 2006-12-20 2014-06-24 Verizon Patent And Licensing Inc. System and method for core network topology router placement planning
US7623785B2 (en) * 2006-12-28 2009-11-24 Verizon Services Corp. DWDM optical network planning method
JP4757826B2 (ja) * 2007-03-27 2011-08-24 Kddi株式会社 通信経路制御装置、プログラム、および記録媒体
US20090086633A1 (en) * 2007-10-02 2009-04-02 Chenjiang Hu Using A Link-State Advertisement To Inform Nodes Of The Availability Of Traffic Management Resources
US7983563B1 (en) * 2007-11-08 2011-07-19 Lockheed Martin Corporation Internet protocol routing with optical code division multiple access
US7941778B2 (en) * 2007-11-15 2011-05-10 At&T Intellectual Property I, Lp System and method of determining minimum cost path
CN101170497A (zh) * 2007-11-20 2008-04-30 中兴通讯股份有限公司 报送网络资源信息数据的方法及装置
US9491527B2 (en) * 2008-02-29 2016-11-08 Telefonaktiebolaget Lm Ericsson (Publ) Communication network
EP2401841A4 (en) * 2009-02-27 2012-08-15 Yottaa Inc ADAPTIVE NETWORK WITH AUTOMATIC SCALE
US8681654B2 (en) * 2009-10-14 2014-03-25 At&T Intellectual Property I, L.P. Methods and apparatus to design a survivable internet protocol link topology
CN101800700B (zh) * 2010-02-10 2012-01-25 华为技术有限公司 一种基于mpls网络的lsp预删除方法和装置
CN103069751B (zh) * 2010-08-11 2016-05-11 日本电气株式会社 网络信息处理系统、网络信息处理设备和信息处理方法
US8346965B2 (en) * 2010-11-09 2013-01-01 Fujitsu Limited Systems and methods for multi-layer traffic grooming
US8924555B2 (en) * 2011-10-05 2014-12-30 Verizon Patent And Licensing Inc. Network resource consolidation and decommissioning analysis
US9285865B2 (en) 2012-06-29 2016-03-15 Oracle International Corporation Dynamic link scaling based on bandwidth utilization
US20140040526A1 (en) * 2012-07-31 2014-02-06 Bruce J. Chang Coherent data forwarding when link congestion occurs in a multi-node coherent system
US9705747B1 (en) 2012-12-04 2017-07-11 Qualcomm Incorporated Distributed path selection in hybrid networks
US9184998B2 (en) 2013-03-14 2015-11-10 Qualcomm Incorporated Distributed path update in hybrid networks
US20140269691A1 (en) * 2013-03-14 2014-09-18 Qualcomm Incorporated Distributed path selection in hybrid networks
EP2797247A1 (en) 2013-04-24 2014-10-29 British Telecommunications Public Limited Company Optical data transmission
US9654248B2 (en) 2013-10-11 2017-05-16 British Telecommunications Public Limited Company Optical data transmission method and apparatus
US10511507B2 (en) * 2017-05-09 2019-12-17 Cisco Technology, Inc. Routing network traffic based on whether an application associated with traffic is a rerouting application as defined by a policy and whether a second path ranking exceeds a first path ranking
US11509747B2 (en) 2018-06-21 2022-11-22 British Telecommunications Public Limited Company Path selection for content delivery network
DE102019113524A1 (de) * 2019-05-21 2020-11-26 Holger Fecht Verfahren und vorrichtung zum verhindern des abhörens in einem glasfasernetz
US11546078B1 (en) * 2021-03-30 2023-01-03 Amazon Technologies, Inc. Optimizing routes across an optical network based on traffic stream bandwidth utilization

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002176439A (ja) * 2000-12-08 2002-06-21 Fujitsu Ltd 経路制御装置及び経路制御方法
US6754450B2 (en) * 2001-01-30 2004-06-22 The Regents Of The University Of California Optical layer multicasting using a single sub-carrier header with active header detection, deletion, and new header insertion via opto-electrical processing
JP2002261808A (ja) * 2001-03-01 2002-09-13 Nippon Telegr & Teleph Corp <Ntt> ショートカットパス設定方法およびそのプログラムと記録媒体ならびにショートカットパス設定システムとルータ
GB0108461D0 (en) * 2001-04-04 2001-05-23 Roke Manor Research Automatic traffic engineering
WO2002082720A2 (en) * 2001-04-04 2002-10-17 Roke Manor Research Limited Automated network with tunnels and method of data routing
US6882627B2 (en) * 2001-06-14 2005-04-19 Tropic Networks Methods and apparatus for selecting multiple paths taking into account shared risk
CN1145318C (zh) * 2001-06-26 2004-04-07 华为技术有限公司 一种因特网服务提供者安全防护的实现方法
JP4328478B2 (ja) * 2001-08-27 2009-09-09 富士通株式会社 ラベル転送ネットワークにおける経路変更方法並びにラベルスイッチングノード及び管理ノード
US7099277B2 (en) * 2002-02-20 2006-08-29 Mitsubishi Electric Research Laboratories, Inc. Dynamic optimal path selection in multiple communications networks
JP3789850B2 (ja) * 2002-05-09 2006-06-28 日本電信電話株式会社 マルチレイヤ光ネットワークおよび当該ネットワークにおけるトラヒックエンジニアリング方法
JP3801943B2 (ja) * 2002-04-02 2006-07-26 日本電信電話株式会社 マルチレイヤ光ネットワークおよびそのパス設定方法ならびに中継用光ルータ
US7085242B2 (en) * 2002-03-22 2006-08-01 Telcordia Technologies, Inc. Virtual IP topology reconfiguration migration
EP1510044B1 (en) * 2002-05-17 2007-06-06 Telefonaktiebolaget LM Ericsson (publ) Dynamic routing in packet-switching multi-layer communications networks

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009076826A1 (zh) * 2007-11-27 2009-06-25 Huawei Technologies Co., Ltd. 确定直达光路的方法和服务器及建立直达光路的系统
CN101447913B (zh) * 2007-11-27 2011-04-20 华为技术有限公司 确定直达光路的方法和服务器及建立直达光路的系统
CN101677294B (zh) * 2008-09-19 2012-02-15 华为技术有限公司 多层网络资源优化方法、系统及直达光路服务器
CN101720050B (zh) * 2010-01-11 2013-04-24 浙江工业大学 用于光突发交换网络核心节点的光交叉连接装置
CN104780099A (zh) * 2014-01-10 2015-07-15 瞻博网络公司 利用网络服务链化的跨多个网络层的动态端到端网络路径设立
CN104780099B (zh) * 2014-01-10 2019-08-20 瞻博网络公司 一种用于建立路径的方法及控制器网络设备
CN105743794A (zh) * 2014-12-29 2016-07-06 瞻博网络公司 具有可行光路径的网络拓扑优化
CN105743794B (zh) * 2014-12-29 2020-06-30 瞻博网络公司 针对多层网络的管理设备和管理方法

Also Published As

Publication number Publication date
US20050232157A1 (en) 2005-10-20
US7725035B2 (en) 2010-05-25
JP2005312048A (ja) 2005-11-04
CN100364276C (zh) 2008-01-23

Similar Documents

Publication Publication Date Title
CN1691605A (zh) 用于管理网络流量的方法和系统
CN102197625B (zh) 提供商链路状态桥接(plsb)计算方法
JP2006109454A (ja) 電気通信ネットワークにおける経路選択方法及び装置
KR101343596B1 (ko) 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
Gharbaoui et al. Anycast-based optimizations for inter-data-center interconnections
CN1917517A (zh) 用于在多层传输网络中设置连接的方法和控制平面
US7643425B2 (en) LSP path selection
Izquierdo-Zaragoza et al. Distance-adaptive online RSA algorithms for heterogeneous flex-grid networks
Dikbiyik et al. Exploiting excess capacity for survivable traffic grooming in optical backbone networks
Tornatore et al. Efficient shared-path protection exploiting the knowledge of connection-holding time
JP5553312B2 (ja) 最適経路選択方法、最適経路選択プログラムおよび最適経路選択装置
Bukva et al. A dynamic path-computation algorithm for a GMPLS-enabled multi-layer network
Wei et al. Availability guarantee in survivable WDM mesh networks: A time perspective
CN101621451A (zh) 一种承载业务的方法、节点和系统
Bhumi Reddy et al. Connection provisioning for PCE-based GMPLS optical networks
He et al. Dynamic service-level-agreement aware shared-path protection in WDM mesh networks
Agraz et al. Design and implementation of a GMPLS-controlled grooming-capable optical transport network
CN1713779A (zh) 一种在多粒度光交换网络中实现光通道建立的控制方法
Batham et al. Wavelength indexing based end-to-end routing in multi-domain optical networks under scheduled lightpath demands
Mykkeltveit et al. On provision of availability guarantees using shared protection
Rožić et al. A dynamic multi-layer resource allocation and optimization framework in application-centric networks
WO2010105468A1 (zh) 基于链路捆束的标签交换路径选择方法
Lin et al. A lexicographically optimized routing algorithm for all-optical networks
Liu et al. On the tradeoffs between path computation efficiency and information abstraction in optical mesh networks
Guo et al. PCE-based distributed reservation in multi-domain optical network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080123

Termination date: 20170404

CF01 Termination of patent right due to non-payment of annual fee