CN102119517B - 用于多拓扑支持的系统和方法 - Google Patents

用于多拓扑支持的系统和方法 Download PDF

Info

Publication number
CN102119517B
CN102119517B CN200980118479.6A CN200980118479A CN102119517B CN 102119517 B CN102119517 B CN 102119517B CN 200980118479 A CN200980118479 A CN 200980118479A CN 102119517 B CN102119517 B CN 102119517B
Authority
CN
China
Prior art keywords
rsvp
message
lsp
network
path
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.)
Active
Application number
CN200980118479.6A
Other languages
English (en)
Other versions
CN102119517A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN102119517A publication Critical patent/CN102119517A/zh
Application granted granted Critical
Publication of CN102119517B publication Critical patent/CN102119517B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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/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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H04L47/785—Distributed allocation of resources, e.g. bandwidth brokers among multiple network domains, e.g. multilateral agreements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Landscapes

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

Abstract

本发明提供一种用于在多协议标签交换网络中的RSVP-TE中提供多拓扑支持的系统和方法。该方法包括预留流量工程标签交换路径TE LSP的路径状态，和解除所预留的路径状态。在多网络拓扑的环境中的单个网络拓扑内建立TE LSP，并且预留路径状态包括发送包含多拓扑信息的第一基于流量工程的资源预留协议RSVP-TE消息。

Description

用于多拓扑支持的系统和方法
本专利申请要求于2008年6月4日提交美国专利局，申请号为61/058,837，发明名称为“用于在多协议标签交换网络中的RSVP-TE中提供多拓扑支持的系统和方法”的美国临时专利申请的优先权，以及要求于2009年6月1日提交美国专利局，申请号为12/476,054，发明名称为“用于多拓扑支持的系统和方法”的美国临时专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信领域，更具体而言，涉及用于在多协议标签交换网络中的RSVP-TE中提供多拓扑支持的系统和方法。
背景技术
在多协议标签交换(Multi-protocol Label Switching，MPLS)网络中，可以分配标签以表示一组封包的转发等价类(Forwarding Equivalent Classes，FEC)，并且可以沿着被封包横穿的路径以信号发送标签和FEC的映射。因此，建立标签交换路径以转发封包。
资源预留协议(Resource reservation protocol，RSVP)是可以用来使得应用程序能够获得用于其数据流的不同服务质量(Quality of Service，QoS)的网络控制协议。然而，RSVP不是路由协议。相反，RSVP与路由协议相结合地操作。
基于流量工程的资源预留协议(RSVP traffic engineering，RSVP-TE)是对支持跨越网际协议(Internet Protocol，IP)网络的资源预留的RSVP的扩展。一般而言，RSVP-TE可以用来在有或没有资源预留的情况下建立MPLS标签交换路径(Label Switched Path，LSP)，对可用带宽和许多显式跳跃给予考虑。LSP可以是使用显式路由的装置。多种消息和程序可以被网络元件用来将用于MPLS转发的标签告知其它网络元件。可以将LSP视为隧道，其在正常IP路由和过滤机制下进行隧道传输。
在2007年6月提交的P.Psenak等人的“Multi-Topology(MT)Routing inOSF，”RFC 4915中公开了一种用于开放式最短路径优先(Open Shortest PathFirst，OSPF)协议以支持IP网络中的多拓扑(Multi-Topology，MI)的机制，其中重新定义并使用基于服务类型(Type of Service，TOS)的度量字段以广告不同的拓扑结构，该参考文献以引用的方式并入本文中。可以针对每个TOS关联单独的度量并可以经由网络元件之间的协议信息交换对该度量进行广告。现有OSPF协议被扩展至支持具有多拓扑标识符(Multi-Topology Identifier，MT-ID)的网络拓扑变化。
在2008年2月的T.Przygienda等人的“M-ISIS：Multi Topology(MT)Routing in Intermediate System to Intermediate Systems(IS-ISs)，”RFC 5120中公开了一种在中间系统至中间系统(IS-IS)内以运行用于每个网络拓扑的一组独立IP拓扑的机制，该参考文献以引用方式并入本文中。现有IS-IS协议被扩展，以便执行每个拓扑内的邻接和可到达中间系统的广告。
因此，需要具有用于支持MPLS网络中的多拓扑并扩展RSVP-TE协议作为MPLS网络中的信令协议以建立并保持每个网络拓扑内或跨越网络拓扑的流量工程LSP隧道的系统和方法。该LSP隧道可能需要遵循特定的路径或预留一定量的带宽以满足在多网络拓扑的环境中对流过特定网络拓扑内的LSP隧道的流量的QoS要求。
发明内容
这些技术优点一般通过实施用于在多协议标签交换网络中的RSVP-TE中提供多拓扑支持的系统和方法来实现。
依照实施例，提供了一种用于发送器节点操作的方法。该方法包括预留流量工程标签交换路径(TE LSP)的路径状态，和解除预留的路径状态。在多网络拓扑的环境中的单个网络拓扑内建立TE LSP，并且预留路径状态包括发送第一基于流量工程的资源预留协议(RSVP-TE)消息，所述消息包含多拓扑信息。
依照另一实施例，提供了一种接收机节点操作方法。该方法包括接收从发送器节点或渡越路由器接收包含多拓扑信息的第一基于流量工程的资源预留协议(RSVP-TE)消息，预留TE LSP的预留状态，和解除所预留的预留状态。第一RSVP-TE消息预留流量工程标签交换路径(TE LSP)的路径状态，并且TE LSP是在多网络拓扑的环境中的单个网络拓扑结构内建立。预留预留状态包括发送包含多拓扑信息的第二RSVP-TE消息。第二RSVP-TE消息沿与第一RSVP-TE消息行进的正向路径相同的反向路径行进。
依照另一实施例，提供了一种使用基于流量工程的资源预留协议(RSVP-TE)的多拓扑多协议标签交换(MPLS)网络。MPLS网络包括与多条链路耦合到一起的多个网络元件，所述多个网络元件被布置到两个或更多哥网络拓扑中。每个网络元件均包括建立流量工程标签交换路径(TE LSP)的会话管理器。RSVP-TE是用来建立TE LSP，并且每个TE LSP均是在单个网络拓扑内建立。
实施例的优点是在RSVP-TE MPLS中支持多拓扑。多拓扑的使用可以使得能够增强RSVP-TE中的性能。
前述内容已相当广泛地概括了本发明的特征和技术优点，以便可以更好地理解以下实施例的详细说明。下面将描述实施例的附加特征和优点，其形成本发明的权利要求书的标的物。本领域的技术人员应理解，所公开的概念和特定实施例可以很容易地用作用于修改或设计其它结构或过程以便执行本发明的相同目的的基础。本领域的技术人员还应认识到，此类等价构造不脱离如随附权利要求所阐述的本发明的精神和范围。
附图说明
为了更全面地理解实施例及其优点，现在请结合附图参照以下说明，在附图中：
图1是RSVP会话的图示；
图2a是网络的图示；
图2b是支持多拓扑的网络的图示；
图3a是RSVP消息的格式的图示；
图3b是RSVP对象的格式的图示；
图4a是包含MT消息的扩展路径消息的格式的图示；
图4b是包含MT信息的扩展Resv消息的格式的图示；
图4c是包含MT信息的扩展PathTear消息的格式的图示；
图4d是包含MT信息的扩展ResvTear消息的格式的图示；
图4e是包含MT信息的扩展PathErr消息的格式的图示；
图4f是包含MT信息的扩展ResvErr消息的格式的图示；
图4g是包含MT信息的扩展ResvConf消息的格式的图示；
图5a是包含MT信息的具有RSVP会话对象的扩展Path消息的格式的图示；
图5b是包含MT信息的具有RSVP会话对象的扩展Resv消息的格式的图示；
图5c是包含MT信息的具有RSVP会话对象的扩展PathTear消息的格式的图示；
图5d是包含MT信息的具有RSVP会话对象的扩展ResvTear消息的格式的图示；
图5e是包含MT信息的具有RSVP会话对象的扩展PathErr消息的格式的图示；
图5f是包含MT信息的具有RSVP会话对象的扩展ResvErr消息的格式的图示；
图5g是包含MT信息的具有RSVP会话对象的扩展ResvConf消息的格式的图示；
图6a是多拓扑RSVP-TE MPLS网络中的发送器节点操作的流程图；
图6b是多拓扑RSVP-TE MPLS网络中的接收机节点操作的流程图；
图7是扩展RSVP消息的格式的图示；以及
图8是网络元件的图示。
具体实施方式
下面详细讨论实施例的形成和使用。然而，应理解，本发明提供可以在多种特定背景下体现的许多可适用发明构思。所讨论的特定实施例仅仅说明形成和使用本发明的特定方式，而非限制本发明的范围。
将在特定的背景下、即具有扩展RSVP-TE以提供对多拓扑的支持的MPLS网络的背景下描述实施例。
图1示出RSVP会话100。如图1所示，RSVP会话100包括发送器(也称为进入路由器)105和在会话地址处的接收机110。根据发送器105与接收机110之间的间隔，可以存在任何数目的渡越路由器，诸如位于发送器105与接收机110之间的渡越路由器115。在图1中，诸如箭头线120等实线箭头线表示下游数据流，诸如箭头线125等虚线箭头线表示上游数据流。
RSVP会话100可以按如下进行：1)发送器105沿着实线箭头线120方向向渡越路由器115发送RSVP Path消息；2)接收机110从渡越路由器接收RSVPPath消息；3)接收机110沿着虚线箭头线125方向向渡越路由器发送RSVP Resv消息，其中RSVP Resv消息携带流描述符，该流描述符标识所述路径载送路由器所使用的流描述符以在其链路层介质中进行预留；以及4)发送器105从渡越路由器115接收RSVP Resv消息，完成到接收机110的LSP的建立，并开始发送应用数据。
图2a示出网络200。网络200包括多个节点，诸如节点205和节点210。网络200通过链路连接在网状拓扑结构中。节点205可以是发送器节点，节点210可以是接收机节点。从节点205到节点210的消息可以遵循被示为实线215的路径。然而，因为在链路225上可能存在错误，路径215在节点220处停止。
图2b示出网络250。网络250包括与网络200相同数目和布置的节点和链路。然而，网络250是包括第一网络255和第二网络260的多拓扑网络。可以在类似于网格的网络200中布置第一网络255。第二网络260可以具有比第一网络255少的节点和链路。例如，第二网络260中的节点265在图2b中被示为指示其不存在于第二网络260的空心圆圈。同样地，链路266被示为指示其不存在于第二网络的虚线。然而，节点265和链路266都存在于第一网络255中。虽然链路或节点在一个网络中不存在，但其可以存在于另一网络中。
图3a和3b示出RSVP-TE消息300和RSVP-TE对象350的格式。RSVP-TE消息300包括版本字段305、标识字段307、消息类型字段309、检查和字段311、发送有效期(time to live，TTL)字段313、预留字段315、长度字段317、和消息主体字段319。版本字段305可以指定RSVP-TE的版本，标识字段307可以用信号发送对相邻路由器的协议扩展的支持，检查和字段311可以包含用于整个RSVP-TE消息的检查和，TTL字段313可以包含发送有效期值，预留字段315当前未被使用，长度字段317可以包含指示RSVP-TE消息的长度的值，并且消息主体字段319可以包含一个或多个RSVP-TE对象的可变长度字段。
消息类型字段309可以用来指定RSVP-TE消息的类型，可以有多种消息类型，包括但不限于：
1 Path-由下游的发送器节点发送以存储沿着流量工程标签交换路径(TELSP)的每个节点处的路径状态，
2 Resv-由上游的接收机节点通过TE LSP发送以被数据流量用来创建沿着TE LSP的每个节点处的预留状态，
3 PathErr-由上游的接收机节点发送以在处理Path消息的同时指示错误的发生，
4 ResvErr-由下游的发送器节点发送以在处理Resv消息的同时指示错误的发生，
5 PathTear-由下游的发送器节点发送以去除沿着TE LSP的路径状态，
6 ResvTear-由上游的接收机节点发送以去除沿着TE LSP的预留状态，以及
7 ResvConf-由下游的发送器节点发送以确认已进行预留。
RSVP-TE对象350包括长度字段355、类数目字段357、类类型字段359、和对象内容字段361。长度字段355可以用来包含RSVP-TE对象的长度，类数目字段357可以用来识别对象类，类类型字段359可以包含只有在类数目字段357中识别的对象类才有的值，并且对象内容字段361可以包含在类数目字段357和类类型字段359中识别的数据。
RSVP-TE对象的示例包括但不限于：
会话对象-定义用于随后的对象的特定会话，
发送器模板对象-定义发送器数据的类型，
记录路由对象-指示被Path或Resv消息渡越的地址的列表，
显式路由对象-指定网络拓扑中的严格或放松的路径，以及
RSVP跳跃对象-载送发送消息的具有RSVP-TE能力的节点的地址。
发送器模板对象、记录路由对象、显式路由对象、RSVP跳跃对象、和本文未提及的其它对象可以是会话对象的子对象。同样地，当在RSVP-TE消息中存在会话对象的子对象之一时，该会话对象始终存在。
可以向RSVP-TE消息或RSVP-TE对象添加诸如多拓扑(MT)信息等附加信息以启用RSVP-TE MPLS网络中的多拓扑信令。
图4a示出扩展Path消息400的格式。发送器节点可以通过使用单播或多播路由向一个或多个接收机节点发送扩展Path消息400来预留路径状态。扩展Path消息400可以在其消息主体字段319中包含MT消息405。MT信息405可以用来指示TE LSP正在穿越的网络拓扑。MT信息405还可以用来标记预留的路径状态，指示会话的网络拓扑等。
图4b示出扩展Resv消息410的格式。在接收到扩展Path消息之后，接收机节点可以通过经由与扩展Path消息所采取的相同TE LSP向发送器节点返回扩展Resv消息410来预留预留状态。扩展Resv消息410可以在其消息主体字段319中包含MT信息415。MT信息415可以用来指示TE LSP正在穿越的网络拓扑。MT信息415可以用来标记所预留的预留状态，指示会话的网络拓扑等。
图4c示出扩展PathTear消息420的格式。一旦不再需要TE LSP，则发送器节点可拆毁TE LSP并解除路径状态。发送器节点可以在TE LSP中向网络元件发送扩展PathTear消息420。扩展PathTear消息420可在TE LSP中导致网络元件处的路径状态的解除。扩展PathTear消息420可以在其消息主体字段319中包括MT信息425。MT信息425可以用来指示被拆毁的TE LSP属于哪个网络拓扑。
图4d示出扩展ResvTear消息430的格式。一旦不再需要TE LSP，则接收机节点可拆毁TE LSP并解除预留状态。接收机节点可以在TE LSP中向网络元件发送扩展ResvTear消息430。扩展ResvTear消息430可以在TE LSP中导致网络元件处的预留状态的解除。扩展ResvTear消息430可以在其消息主体字段319中包括MT信息435。MT信息435可以用来指示被拆毁的TE LSP属于哪个网络拓扑。
图4e示出扩展PathErr消息440的格式。接收机节点可以通过在扩展Path消息的TE LSP中向网络元件发送扩展PathErr消息440消息以指示扩展Path消息已发生错误来告知网络元件关于预留状态的状况的信息。扩展PathErr消息440可以在其消息主体字段319中包含MT信息445。MT信息445可以用来指示TE LSP正在穿越的网络拓扑。
图4f示出扩展ResvErr消息450的格式。在接收到扩展Resv消息之后，发送器节点可以在扩展Resv消息的TE LSP中向网络元件发送扩展ResvErr消息450以指示扩展Resv消息已发生错误。扩展ResvErr消息450可以在其消息主体字段319中包含MT信息455。MT信息455可以用来指示TE LSP正在穿越的网络拓扑。
图4g示出扩展ResvConf消息460的格式。在接收到扩展Resv消息之后，发送器节点可以在扩展Resv消息的TE LSP中向网络元件发送扩展ResvConf消息460以确认已经进行预留状态的预留。扩展ResvConf消息460可以在其消息主体字段319中包含MT信息465。MT信息465可以用来指示TE LSP正在穿越的网络拓扑。
可以通过在RSVP-TE消息中载送的RSVP-TE对象中添加多拓扑信息，利用RSVP-TE对象来指示MT信息。优选的RSVP-TE对象可以是会话对象。然而，还可以使用会话对象的多种子对象。示例性子对象包括发送器模板对象、记录路由对象、显式路由对象、RSVP跳跃对象等等。
图5a示出扩展Path消息500的格式。发送器节点可以通过使用单播或多播路由向一个或多个接收机节点发送扩展Path消息500来预留路径状态。扩展Path消息500可以在其消息主体字段319中所包含的其会话对象507中包含MT信息505。MT信息505可以用来指示TE LST正在穿越的网络拓扑。MT信息505可以用来标记预留的路径状态，指示会话的网络拓扑等等。MT信息505还可以用来指示TE LSP的发送器节点参与的网络拓扑。
图5b示出扩展Resv消息510的格式。在接收到扩展Path消息之后，接收机节点可以通过经由与扩展Path消息所采取的相同TE LSP向发送器节点返回扩展Resv消息510来预留预留状态。扩展Resv消息510可以在其消息主体字段319中所包含的其会话对象517中包含MT信息515。MT信息515可以用来指示TE LSP正在穿越的网络拓扑。MT信息515可以用来标记所预留的预留状态，指示会话的网络拓扑等。MT信息515还可以用来指示TE LSP的接收机节点参与的网络拓扑。
图5c示出扩展PathTear消息520的格式。一旦不再需要TE LSP，则发送器节点可拆毁TE LSP并解除路径状态。发送器节点可以在TE LSP中向网络元件发送扩展PathTear消息520。扩展PathTear消息520可在TE LSP中导致网络元件处的路径状态的解除。扩展PathTear消息520可以在其消息主体字段319中所包含的其会话对象527中包括MT信息525。MT信息525可以用来指示被拆毁的TE LSP的发送器节点属于哪个网络拓扑。
图5d示出扩展ResvTear消息530的格式。一旦不再需要TE LSP，则接收机节点可拆毁TE LSP并解除预留状态。接收机节点可以在TE LSP中向网络元件发送扩展ResvTear消息530。扩展ResvTear消息530可以在TE LSP中导致网络元件处的预留状态的释放。扩展ResvTear消息530可以在其消息主体字段319中所包含的其会话对象537中包括MT信息535。MT信息535可以用来指示被拆毁的TE LSP的接收机节点属于哪个网络拓扑。
图5e示出扩展PathErr消息540的格式。接收机节点可以通过在扩展Path消息的TE LSP中向网络元件发送扩展PathErr消息540消息以指示扩展Path消息已发生错误来告知网络元件关于预留状态的状况的信息。扩展PathErr消息540可以在其消息主体字段319中所包含的其会话对象547中包含MT信息545。MT信息545可以用来指示发送器节点和接收机节点所属的网络拓扑。
图5f示出扩展ResvErr消息550的格式。在接收到扩展Resv消息之后，发送器节点可以在扩展Resv消息的TE LSP中向网络元件发送扩展ResvErr消息550以指示扩展Resv消息已发生错误。扩展ResvErr消息540可以在其消息主体字段319中所包含的其会话对象557中包含MT信息555。MT信息555可以用来指示发送器节点和接收机节点所属的网络拓扑。
图5g示出扩展ResvConf消息560的格式。在接收到扩展Resv消息之后，发送器节点可以在扩展Resv消息的TE LSP中向网络元件发送扩展ResvConf消息560以确认已经进行预留状态的预留。扩展ResvConf消息560可以在其消息主体字段319中所包含的其会话对象567中包含MT信息565。MT信息565可以用来指示发送器节点和接收机节点所属的网络拓扑。
图6a示出多拓扑RSVP-TE MPLS网络中的发送器节点(或路由器)操作600的流程图。发送器节点操作600可以表示在发送器节点中发生的操作，因为其在多拓扑RSVP-TE MPLS网络中发起会话(TE LSP)，保持会话，并随后拆毁会话。在多拓扑RSVP-TE MPLS网络中，可以在多网络拓扑的环境中的单个网络拓扑内创建会话。
当要创建会话时，可以通过在RSVP-TE消息的消息主体或会话对象中添加MT信息来指示MT信息。发送器节点操作600可以从发送器节点预留路径状态(方框685)开始。发送器节点可以通过使用单播或多播路由向一个或多个接收机节点发送扩展Path消息来预留路径状态。扩展Path消息可以在其消息主体字段或在消息主体字段中所包含的会话对象中包含MT信息。
发送器节点还可以告知网络元件关于路径状态的状况的信息(方框610)。发送器节点可以使用多种消息类型来告知网络元件关于路径状态的状况的信息。例如，发送器节点可以在Resv消息的TE LSP中向网络元件发送扩展ResvErr消息以指示Resv消息已发生错误。另外，发送器节点可以在Resv消息的TE LSP中向网络元件发送扩展ResvConf消息以确认已经进行预留状态的预留。ResvErr消息和ResvConf消息两者都可以在其消息主体字段或在其消息主体字段中所包含的会话对象中包含MT信息。
一旦不再需要该会话，则发送器节点可拆毁TE LSP并解除路径状态。发送器节点可以在TE LSP中向网络元件发送扩展PathTear消息(方框615)。扩展PathTear消息可以在TE LSP中导致网络元件处的路径状态的解除。扩展PathTear消息可以在其消息主体字段或在其消息主体字段中所包含的会话对象中包含MT信息。一旦发送器节点拆毁TE LSP并解除路径状态，则发送器节点操作600可以终止。
图6b示出多拓扑RSVP-TE MPLS网络中的接收机节点(或路由器)操作650的流程图。接收机节点操作650可以表示在接收机节点中发生的操作，因为其在多拓扑RSVP-TE MPLS网络中发起会话(TE LSP)，保持会话，并随后拆毁会话。在多拓扑RSVP-TE MPLS网络中，可以在多网络拓扑的环境中的单个网络拓扑内创建会话。
当要创建会话时，可以通过在RSVP-TE消息的消息主体或会话对象中添加MT信息来指示MT信息。接收机节点操作650可以从接收机节点从发送器节点接收消息开始，该消息预留路径状态(方框655)。该消息可以是可以包含关于正在建立的TE LSP的多拓扑性质的MT信息的扩展Path信息。例如，TELSP可以在多网络拓扑的环境中的单个网络拓扑内。
接收机节点然后可以开始预留预留状态(方框660)。接收机节点可以通过经由与相应扩展Path消息所采用的相同的TE LSP向发送器节点返回扩展Resv消息来预留预留状态。Resv消息可以在其消息主体字段或在其消息主体字段中所包含的会话对象中包含MT信息。
接收机节点还可以告知网络元件关于预留状态的状况的信息(方框665)。接收机节点可以在扩展Path消息的TE LSP中向网络元件发送扩展PathErr消息以指示扩展Path消息已发生错误。扩展PathErr消息可以在其消息主体字段或在其消息主体字段中所包含的会话对象中包含MT信息。
一旦不再需要该会话，则接收机节点可拆毁TE LSP并解除预留状态。接收机节点可以在TE LSP中向网络元件发送扩展ResvTear消息(方框670)。扩展ResvTear消息可以在TE LSP中导致网络元件处的预留状态的解除。扩展ResvTear消息可以在其消息主体字段或在其消息主体字段中所包含的会话对象中包含MT信息。一旦接收机节点拆毁TE LSP并解除预留状态，则接收机节点操作650可以终止。
除向RSVP-TE消息或RSVP-TE对象添加MT信息之外，还可以添加指示网络元件是否能够支持多拓扑的指示。图7示出扩展RSVP-TE消息700的格式。扩展RSVP-TE消息700包括存在于正常RSVP-TE消息中的字段，诸如RSVP-TE消息300(图3a)，诸如版本字段、标识字段、消息类型字段、检查和字段、发送TTL字段、预留字段、长度字段、和消息主体字段。扩展RSVP-TE消息700还包括能力字段705。能力字段705可以用来包含网络元件的多拓扑能力的指示。例如，如果能力字段705包含具有第一定义值的指示，例如为真，则网络元件能够支持多拓扑。然而，如果能力字段705包含具有第二定义值的指示，例如为假，则网络元件不能支持多拓扑。
可以如下使用包含在能力字段中的指示：如果发送Path消息、Resv消息等的网络元件的TE LSP中的网络元件不能支持多拓扑，则网络元件可以发送无MT信息的未来RSVP-TE消息。相反，如果网络元件能够支持多拓扑，则网络元件可以发送具有MT信息的未来RSVP-TE消息。
图8示出网络元件800。网络元件800可以适合于实现本文所公开的实施例中的一个或多个。网络元件800包括处理器805，其可以被称为中央处理单元(CPU)，其与存储设备通信，所述存储设备包括用于存储路径状态、预留状态、标签、MT信息、以及其它会话变量和参数的存储器810。处理器805还可以通过接收机820和发送机825与其它网络元件通信。接收机820和/或发送机825可以是无线、有线、或无线和有线两者的组合的接收机和/或发送机。
处理器805包括会话创建单元830、状态状况单元835、以及会话拆毁单元840。会话创建单元830、状态状况单元835、以及会话拆毁单元840可以是会话管理器845的一部分。会话创建单元830可以用来在多网络拓扑的环境中的网络拓扑内创建会话(例如，TE LSP)。会话创建单元830可以使用包括MT信息或包括MT信息的对象的扩展Path消息或扩展Resv消息来预留路径状态或预留状态。状态状况单元835可以用来向网络元件提供会话状况。状态状况单元835可使用包括MT信息或包括MT信息的对象的扩展ResvErr、ResvConf、或PathErr消息来提供状态状况信息。一旦不再使用会话，会话拆毁单元840可以用来拆毁会话并释放网络资源。会话拆毁单元840可以使用包括MT信息或包括MT信息的对象的扩展PathTear或ResvTear消息来拆毁会话并释放网络资源。
虽然已详细地描述了实施例及其优点，但应理解的是在不脱离随附权利要求书所定义的本发明的精神和范围的情况下在本文中可以进行各种修改、替换和变更。此外，本申请的范围并不意图局限于本说明书中所述的过程、机器、制造、物质组成、手段、方法、或步骤的特定实施例。本领域的一般技术人员将容易地理解，根据本发明的公开，可以根据本发明来利用目前存在或将来要开发的过程、机器、制造、物质组成、手段、方法、或步骤，其实质上执行与本文所述的相应实施例相同的功能或实现实质上相同的结果。因此，随附权利要求意图在其范围内包括此类过程、机器、设计、物质组成、手段、方法、或步骤。

Claims (17)

1.一种用于发送器节点操作的方法，该方法包括：
预留用于流量工程标签交换路径TE LSP的路径状态，其中在多网络拓扑的环境中的单个网络拓扑内建立所述TE LSP，并且其中预留路径状态包括发送包含多拓扑信息的第一基于流量工程的资源预留协议RSVP-TE消息，所述第一RSVP-TE消息所包含的多拓扑信息用于指示所述TE LSP正在穿越的网络拓扑；以及
解除所述预留的路径状态，其中解除所述预留的路径状态包括发送包含多拓扑信息的第二RSVP-TE消息，其中所述第二RSVP-TE消息包括RSVP-TE PathTear消息。
2.如权利要求1所述的方法，还包括向网络元件提供路径状态信息。
3.如权利要求1所述的方法，其中所述第一RSVP-TE消息包括RSVP-TE Path消息，其中所述多拓扑信息包含在所述RSVP-TE Path消息中的RSVP-TE对象内。
4.如权利要求1所述的方法，其中所述第一RSVP-TE消息包括能力字段，其中所述能力字段包含指示消息的发起者是否能够支持多拓扑网络的指示符。
5.一种接收机节点操作的方法，该方法包括：
从发送器节点或渡越路由器接收包含多拓扑信息的第一基于流量工程的资源预留协议RSVP-TE消息，所述第一RSVP-TE消息预留流量工程标签交换路径TE LSP的路径状态，其中在多网络拓扑的环境中的单个网络拓扑内建立所述TE LSP；
预留所述TE LSP的预留状态，其中预留状态包括发送包含多拓扑信息的第二RSVP-TE消息，并且其中所述第二RSVP-TE消息沿着与第一RSVP-TE消息行进的前向路径相同的反向路径行进，所述第二RSVP-TE消息所包含的多拓扑信息用于指示所述TE LSP正在穿越的网络拓扑；以及
解除所述预留的预留状态，其中解除所述预留的路径状态包括发送RSVP-TE ResvTear消息，所述RSVP-TE ResvTear消息包括多拓扑信息。
6.如权利要求5所述的方法，还包括向网络元件提供预留状态信息。
7.如权利要求5所述的方法，其中所述第二RSVP-TE消息包括RSVP-TE Resv消息。
8.如权利要求7所述的方法，其中所述多拓扑信息包括在所述RSVP-TE Resv消息内。
9.如权利要求7所述的方法，其中所述多拓扑信息包括在RSVP-TE对象内。
10.如权利要求5所述的方法，其中所述第二RSVP-TE消息包括能力字段，其中所述能力字段包含指示消息的发起者是否能够支持多拓扑网络的指示符。
11.一种使用基于流量工程的资源预留协议RSVP-TE的多拓扑多协议标签交换MPLS网络，包括：
与多条链路耦合在一起的多个网络元件，所述多个网络元件被布置到两个或更多个网络拓扑中，每个网络元件均包括被配置为建立流量工程标签交换路径TE LSP的会话管理器；以及
其中所述RSVP-TE是用来建立TE LSP，并且其中每个TE LSP均是在单个网络拓扑内建立；
其中所述会话管理器包括耦合到所述多个网络元件中的其它网络元件的第一会话创建单元，所述第一会话创建单元被配置为发送RSVP-TE Path消息或RSVP-TE Resv消息以在单个网络拓扑内建立所述TE LSP，其中所述RSVP-TE Path消息和所述RSVP-TE Resv消息包括多拓扑信息，所述RSVP-TE Path消息和所述RSVP-TE Resv消息中包含的多拓扑信息用于指示所述TE LSP正在穿越的网络拓扑。
12.如权利要求11所述的网络，其中所述会话管理器还包括耦合到所述第一会话创建单元的第一会话拆毁单元，所述第一会话拆毁单元被配置为发送RSVP-TE PathTear消息或RSVP-TE ResvTear消息以拆毁单个网络拓扑内的TE LSP，其中所述RSVP-TE PathTear消息和所述RSVP-TE ResvTear消息包括多拓扑信息。
13.如权利要求11所述的网络，其中所述会话管理器还包括耦合到所述第一会话创建单元的第一状态状况单元，所述第一状态状况单元被配置为发送RSVP-TE PathErr消息、RSVP-TE ResvErr消息、或RSVP-TE ResvConf消息以向所述多个网络元件中的网络元件提供状态状况信息，其中所述RSVP-TE PathErr消息、所述RSVP-TE ResvErr消息、和所述RSVP-TEResvConf消息包括多拓扑信息。
14.如权利要求11所述的网络，其中所述会话管理器包括耦合到所述多个网络元件中的其它网络元件的第二会话创建单元，所述第二会话创建单元被配置为发送RSVP-TE Path消息或RSVP-TE Resv消息以建立TE LSP，其中所述RSVP-TE Path消息和所述RSVP-TE Resv消息包括包含在RSVP-TE对象内的多拓扑信息。
15.如权利要求11所述的网络，其中所述会话管理器还包括耦合到所述第二会话创建单元的第二会话拆毁单元，所述第二会话拆毁单元被配置为发送RSVP-TE PathTear消息或RSVP-TE ResvTear消息以拆毁TE LSP，其中所述RSVP-TE PathTear消息和所述RSVP-TE ResvTear消息包括包含在RSVP-TE对象内的多拓扑信息。
16.如权利要求11所述的网络，其中所述第二会话管理器还包括耦合到所述第二会话创建单元的第二状态状况单元，所述第二状态状况单元被配置为发送RSVP-TE PathErr消息、RSVP-TE ResvErr消息、或RSVP-TE ResvConf消息以向所述多个网络元件中的网络元件提供状态状况信息，其中所述RSVP-TE PathErr消息、所述RSVP-TE ResvErr消息、和所述RSVP-TEResvConf消息包括包含在RSVP-TE对象内的多拓扑信息。
17.如权利要求11所述的网络，其中在所述网络中发送消息，并且其中每个消息均包括能力字段，其中所述能力字段包含指示消息的发起者是否能够支持多拓扑网络的指示符。
CN200980118479.6A 2008-06-04 2009-06-04 用于多拓扑支持的系统和方法 Active CN102119517B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US5883708P 2008-06-04 2008-06-04
US61/058,837 2008-06-04
US12/476,054 US8724637B2 (en) 2008-06-04 2009-06-01 System and method for multi-topology support
US12/476,054 2009-06-01
PCT/CN2009/072131 WO2009146656A1 (en) 2008-06-04 2009-06-04 System and method for multi-topology support

Publications (2)

Publication Number Publication Date
CN102119517A CN102119517A (zh) 2011-07-06
CN102119517B true CN102119517B (zh) 2014-02-19

Family

ID=41397740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980118479.6A Active CN102119517B (zh) 2008-06-04 2009-06-04 用于多拓扑支持的系统和方法

Country Status (5)

Country Link
US (1) US8724637B2 (zh)
EP (1) EP2235905B1 (zh)
JP (1) JP5275452B2 (zh)
CN (1) CN102119517B (zh)
WO (1) WO2009146656A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8223669B2 (en) * 2008-04-07 2012-07-17 Futurewei Technologies, Inc. Multi-protocol label switching multi-topology support
US8724637B2 (en) 2008-06-04 2014-05-13 Futurewei Technologies, Inc. System and method for multi-topology support
US9928379B1 (en) 2008-09-08 2018-03-27 Steven Miles Hoffer Methods using mediation software for rapid health care support over a secured wireless network; methods of composition; and computer program products therefor
US8599703B2 (en) * 2009-10-29 2013-12-03 Fujitsu Limited System and method to determine resource status of end-to-end path
US20140036726A1 (en) * 2011-04-13 2014-02-06 Nec Corporation Network, data forwarding node, communication method, and program
CN103905307B (zh) * 2012-12-27 2017-12-22 中国移动通信集团公司 一种mpls多拓扑路径标签通告方法及设备
DE102013204042A1 (de) * 2013-03-08 2014-09-11 Siemens Aktiengesellschaft Verfahren zur Übertragung von Datenpaketen in einem Datennetz aus einer Vielzahl von Netzknoten
EP2784998B1 (en) * 2013-03-29 2018-10-17 Mitsubishi Electric R&D Centre Europe B.V. Method and device for allocating resources in a mesh communications network for setting up a data stream transmission
US9319305B2 (en) * 2013-06-18 2016-04-19 Futurewei Technologies, Inc. Next hop ingress protection of label switched paths
WO2015090449A1 (en) * 2013-12-20 2015-06-25 Telefonaktiebolaget L M Ericsson (Publ) Method and network node for managing resource allocation in traffic restoration
CN108964746B (zh) * 2018-08-04 2020-12-08 西安电子科技大学 时变卫星网络多拓扑搜索最短路由方法
US10924384B2 (en) 2018-11-19 2021-02-16 Ciena Corporation Traffic engineering for border gateway protocol

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101036134A (zh) * 2004-12-01 2007-09-12 思科技术公司 用于域间te－lsp的rsvp－te中的路由信息的传播

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3762749B2 (ja) 2001-04-19 2006-04-05 富士通株式会社 リストレーション・プロテクション方法及び装置
US7289429B2 (en) * 2001-06-01 2007-10-30 Fujitsu Network Communications, Inc. System and method to perform non-service effecting bandwidth reservation using a reservation signaling protocol
US20030026250A1 (en) * 2001-08-03 2003-02-06 Xiaojun Fang Method and device for synchronous cell transfer and circuit-packet duality switching
US20030137971A1 (en) * 2002-01-22 2003-07-24 Mark Gibson Telecommunications system and method
FR2836313A1 (fr) * 2002-02-21 2003-08-22 France Telecom Methode de protection locale de chemins a commutation d'etiquettes avec partage de ressources
US7606939B1 (en) * 2002-10-31 2009-10-20 Cisco Technology, Inc. Scaling private virtual local area networks (VLANs) across large metropolitan area networks (MANs).
US7340169B2 (en) * 2003-11-13 2008-03-04 Intel Corporation Dynamic route discovery for optical switched networks using peer routing
US20070030846A1 (en) * 2005-08-08 2007-02-08 Mark Szczesniak Method and apparatus for enabling routing of label switched data packets
US20070127474A1 (en) * 2005-12-02 2007-06-07 Cisco Technology, Inc. Automatic mapping of an IPv6 packet in multi-topology routing
US7702816B2 (en) * 2006-03-31 2010-04-20 Cisco Technology, Inc. Facilitating application synchronization with a reservation protocol at a sender without application receiver participation
CN101087221B (zh) 2006-06-07 2010-12-08 华为技术有限公司 资源预留协议节点及其交互方法
US8374092B2 (en) * 2006-08-28 2013-02-12 Cisco Technology, Inc. Technique for protecting against failure of a network element using multi-topology repair routing (MTRR)
JP4634979B2 (ja) 2006-08-28 2011-02-16 日本電信電話株式会社 Ｍｐｌｓネットワークシステム、ｍｐｌｓルータおよび経路設定方法
CN100596100C (zh) * 2006-08-29 2010-03-24 华为技术有限公司 实现多协议标签交换网络差分业务流量工程的方法和系统
CN101682518B (zh) * 2007-06-01 2013-01-16 北方电讯网络有限公司 分布式连接建立和恢复
US8724637B2 (en) 2008-06-04 2014-05-13 Futurewei Technologies, Inc. System and method for multi-topology support

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101036134A (zh) * 2004-12-01 2007-09-12 思科技术公司 用于域间te－lsp的rsvp－te中的路由信息的传播

Also Published As

Publication number Publication date
CN102119517A (zh) 2011-07-06
JP5275452B2 (ja) 2013-08-28
US20090303904A1 (en) 2009-12-10
EP2235905A1 (en) 2010-10-06
EP2235905B1 (en) 2016-08-10
WO2009146656A1 (en) 2009-12-10
EP2235905A4 (en) 2011-01-19
US8724637B2 (en) 2014-05-13
JP2011519214A (ja) 2011-06-30

Similar Documents

Publication Publication Date Title
CN102119517B (zh) 用于多拓扑支持的系统和方法
CN100461755C (zh) 基于mpls te隧道的数据报文传输方法和节点设备
EP2878106B1 (en) System and method for switching traffic from sub-optimal primary p2mp to standby p2mp
CN101406023B (zh) 实现多协议标签交换网络差分业务流量工程的方法和系统
US8811388B2 (en) Service instance applied to MPLS networks
US20090268731A1 (en) Point-to -multipoint for multicast and unicast forwarding
CN102638388B (zh) 流标签的协商方法、相关装置以及系统
WO2016198013A1 (zh) 一种报文传输方法及装置
CN101383769B (zh) 建立双向点到点连接的方法
US10484299B2 (en) Method and apparatus for configuring quality of service
US20120057505A1 (en) Method, apparatus, and system for setting up bidirectional point-to-multipoint label switched path
CN108989210B (zh) 一种基于策略的隧道选择方法及软件定义网络控制器
CN101369958A (zh) 一种快速重路由方法及标签交换路由器
CN102771096A (zh) 用于计算点到多点标签交换路径的备份入节点的系统和方法
JP2015504284A (ja) リング型ネットワークのラベル・スイッチ・パスを作成する方法、関連するデバイス、及び通信システム
CN108881017B (zh) 改变多路径标签交换路径中每跳带宽约束的方法及路由器
US9294416B2 (en) Method of and apparatus for configuring quality of service
CN102647340A (zh) Rsvp-te隧道中的松散节点及其路径计算方法
JP2009519666A (ja) ネットワーク・トンネル間の資源共有
CN102447611B (zh) 一种建立和拆除双向点到多点标签转发路径的方法及系统
JP5083168B2 (ja) 擬似ワイヤの設定方法及び装置
CN101150503B (zh) 一种用于点到多点隧道的上游节点标签分配方法和系统
WO2016090950A1 (zh) 标签请求消息的控制方法和系统及上下游标签交换路由器

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