CN101822007B - 用于路由器中的预留反射机功能的方法和设备 - Google Patents

用于路由器中的预留反射机功能的方法和设备 Download PDF

Info

Publication number
CN101822007B
CN101822007B CN2008801111216A CN200880111121A CN101822007B CN 101822007 B CN101822007 B CN 101822007B CN 2008801111216 A CN2008801111216 A CN 2008801111216A CN 200880111121 A CN200880111121 A CN 200880111121A CN 101822007 B CN101822007 B CN 101822007B
Authority
CN
China
Prior art keywords
reservation
path
fragment
reservations
setting
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
CN2008801111216A
Other languages
English (en)
Other versions
CN101822007A (zh
Inventor
詹姆斯·M·帕克
苏巴斯瑞·德赫斯坎
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101822007A publication Critical patent/CN101822007A/zh
Application granted granted Critical
Publication of CN101822007B publication Critical patent/CN101822007B/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
    • 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
    • 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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/17—Interaction among intermediate nodes, e.g. hop by hop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491—Mapping quality of service [QoS] requirements between different networks
    • 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/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/745—Reaction in network
    • 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
    • H04L47/786—Mapping reservation between domains

Landscapes

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

Abstract

一种方法和相应的设备在直到数据发送机与数据接收机之间的端到端路径中的一点的、端到端路径的片段中建立预留；尝试在端到端路径中的该点以外的端到端路径的相邻片段中建立另一预留；以及在其他预留被建立在端到端路径的相邻片段中的情况下，将其他预留联接到直到端到端路径中的该点的、端到端路径的片段中建立的预留。

Description

用于路由器中的预留反射机功能的方法和设备
技术领域
本公开一般地涉及建立对网络层资源的预留。 
背景技术
在发送机与接收机之间存在数据路径(datapath)(路径)，应用数据通过该数据路径(路径)在发送机与接收机之间流动(数据流或流)。为数据流预留网络层资源向用于该数据流的发送机和接收机提供了服务质量(QoS)。资源预留协议为数据流预留网络层资源。在诸如资源预留协议(RSVP)、信令中的下一步(Next Step In Signaling)(NSIS)和网络层信令(NLS)之类的“路径上的(on-path)”资源预留协议中，协议消息接发(messaging)或信令通过发送机与接收机之间的数据流的数据路径而被传送或者被以另外的方式交换。例如，在呼叫方(发送机)与被叫方(接收机)之间的IP上的话音(Voice Over IP)(VoIP)呼叫中，在与应用数据或媒体数据(例如实时传输协议(RTP)分组)相同的数据路径上传送为呼叫预留网络层资源的资源预留消息或信号(例如RSVP PATH和RESV消息)。 
数据流在从发送机到接收机的下游方向上延伸，并且可穿过将发送机和接收机网际互连的一个或多个中间节点。相反地，数据流在从接收机到发送机的相反方向上延伸，再次穿过将发送机和接收机网际互连的任何中间节点。这样，为了提供一端处的发送机与另一端处的接收机之间的QoS，为端到端的数据路径预留网络层资源不仅需要在发送机和接收机处预留网络层资源，而且需要在将发送机和接收机网际互连的中间节点处预留网络层资源。这被称为安装端到端的预留。 
很多因素凑在一起和安装端到端的预留作对。发送机和接收机可能属于由不同供应者管理的不同的管理域(administrative domain)。此外，可能在发送机和接收机属于的管理域之间，存在由仍然不同的供应者管理的 额外的或“过渡的”域。这样，发送机与接收机之间的数据流可能通过穿过几个管理域的数据路径来流动，其中每个管理域都使用彼此不兼容的不同的资源预留协议，或者发送机与接收机之间的数据流可能选择不具有被配置用于在管理域中的任一个内使用的预留协议。因此，域之间的互操作性可能妨碍安装端到端的预留。 
即使数据路径穿过的所有管理域都使用相同的资源预留协议，或者所使用的资源预留协议全部彼此兼容，供应者也未必准许或以另外的方式许可其管理域外的主机或节点在其域内预留网络层资源。因此，策略考虑也妨碍了安装端到端的预留。 
发明内容
根据本发明的一个方面，公开了一种用于路由器中的预留反射机功能的方法，包括：在到数据发送机与数据接收机之间的端到端路径上的一节点的、所述端到端路径的片段中建立预留，其中所述片段是所述数据发送机与所述数据接收机之间的完整路径或所述端到端路径的一部分；尝试在所述端到端路径中的所述节点以外的、所述端到端路径的相邻片段中建立其他预留；在尝试在所述端到端路径的所述相邻片段中建立其他预留的情况下，将所述其他预留联接到在到所述端到端路径上的所述节点的、所述端到端路径的片段中建立的预留；并且其中所述联接包括在所述相邻片段中的所述其他预留不能被建立的情况下，联接在所述端到端路径上的所述节点以外的仍然相邻的片段中建立的另外其他的预留。 
附图说明
如附图所示，从对示例实施例的以下更具体的描述中，以上所述的将会是清楚的，在附图中类似的参考字符指代贯穿不同视图的相同部分。绘图未必成比例，而是着重于示出示例实施例。 
图1是发送机与接收机之间的示例性数据路径； 
图2是利用RSVP建立预留的示例消息图； 
图3A是一次一个片段地建立完整的端到端预留的示例消息图； 
图3B和图3C是建立和尝试建立预留的示例消息图； 
图4是建立不连续的端到端预留的示例消息图； 
图5是具有其中利用两个不同的“路径上的”资源预留协议来建立预留的片段的示例性数据路径； 
图6是用于反射预留的示例性处理的流程图； 
图7A-7D是使用反射机的示例网络和应用的示图； 
图8是反射机的高层的部分的框图；并且 
图9是反射机的反射机引擎的高层的部分的框图。 
具体实施方式
安装发送机与接收机之间的端到端预留也许不是可能的或可实现的。然而，这不应当限制或以另外的方式防止用于发送机与接收机之间数据路径的路径的一些部分或片段的网络层资源被预留。因此，解决端到端的委托(mandate)问题的更加务实的方法或技术是在直到数据发送机与数据接收机之间的端到端路径中的配置点的、端到端路径的片段中建立预留；尝试在端到端路径中的该点以外的沿着端到端路径的相邻片段中建立另一预留；以及在其他预留被建立在端到端路径的相邻片段中的情况下，将其他预留联接到在直到端到端路径中的该点的、端到端路径的片段中建立的预留。 
此技术使得发送机与接收机之间的端到端的数据路径的每个片段都能够建立它自己的预留，相邻片段彼此联接以模拟单个的更大的预留。该技术努力在端到端的数据路径的尽可能多的片段中建立预留，并且是以如下观念为基础的：在端到端的数据路径的一些片段中建立预留比根本不建立预留要好得多。 
在图1中，示例数据路径105存在于数据应用发送机110与数据应用接收机115之间，发送机110和接收机115通过数据路径105通信。一系列的中间节点120a...c将发送机110和接收机115网际互连或者以另外的方式连接。发送机110与接收机115之间的通信首先从发送机110传送至中间节点A 120a。中间节点A 120a转而将通信转发至另一中间节点B 120b，依此类推，直到通信到达接收机115。 
为了描述示例实施例和方便的目的，下游方向被定义为离开发送机110并且朝向接收机115。相反地，上游方向被定义为朝向发送机110并且离开接收机115。下游方向中的中间节点被称为下一跳(hop)，而上游方向中的中间节点被称为前一跳。例如在图1中，中间节点B 120b处于中间节点A 120a的下游，并且因此是中间节点A 120a的下一跳。中间节点B 120b处于中间节点C 120c的上游，并且因此是中间节点C 120c的上一跳。 
图1还示出了数据路径105被组织成部分或片段。具体地，数据路径105的一部分即片段A 125a存在于发送机110与中间节点A 120a之间。数据路径105的另一部分即片段B 125b存在于中间节点A 120a与中间节点B 120b之间。类似地，数据路径105的部分即片段C 125c和片段D 125d分别存在于中间节点B 120b与中间节点C 120c之间以及中间节点C 120c与接收机115之间。 
个别地，每个片段仅仅是发送机110与接收机115之间的完整或端到端的数据路径105的一部分。然而，共同地，片段125a...d定义并且以另外的方式描述了整个数据路径105。 
在发送机110与接收机115之间，应用数据通过数据路径105而流动，这在下文中被称为数据流。数据流是具有相同源地址和相同目的地地址的消息的序列。数据流可以是单播的(即前往一个目的地主机)或者多播的(即前往几个目的地主机)。就数据通过从发送机110到接收机115的数据流来传播而言，数据流是单向的。端到端的数据流不一定穿过同一数据路径并因此穿过正向和反向中完全同样的中间节点，而是可能穿过每个方向上的唯一数据路径。具有相同单播或多播目的地地址的一个或多个数据流可被收集到会话中。会话通常使用端口和协议号，很像数据流。会话与数据流的不同之处在于会话可具有多个发送机，而数据流仅仅发自单个发送机。本领域的技术人员将容易意识到示例实施例的原理既应用于数据流又应用于会话。贯穿说明书的术语数据流和会话可交换地被使用。 
一些应用可根据与每个数据流相关联的某“服务质量”(QoS)来结 合被配置为从数据网络中的源(发送机)向该网络中的目的地(接收机)传送时间敏感业务的数据流。这里，网络层资源可被预留给数据流，以确保与数据流相关联的QoS被保持。 
继续参考图1，数据路径105上的节点(包括发送机110和接收机115)可各自预留用于数据流的网络层资源，并且这样，可以说数据路径105为发送机110与接收机115之间的数据流建立了预留。当数据路径105被组织成片段125a...d时，数据路径105的每个片段上的节点都各自为数据流预留网络层资源。因此，可以说数据路径105的每个片段都为发送机110与接收机115之间的数据流建立了预留。值得注意的是，建立了预留的完整数据路径不同于建立了预留的个别片段。 
与将数据路径简单地划分成片段以创建用于数据流/会话的分段预留相对比，示例实施例定义了网络架构中的反射点。反射点模拟逐跳预留行为，同时继续尝试预留朝向诸如被叫端点之类的接收机的网络层资源。这里还将描述，在已经定义这样的反射点之后，以下情况是可实现的： 
(1)如果一个片段中的预留协议不同于相邻片段中的预留协议，但是每个都映射到彼此之上，则差别对于数据流/会话是透明的。 
(2)如果无论因为什么原因，例如因为基于策略的决定，所以用于一个片段的预留不能被接受或者预留协议不能实现，则该片段将不会建立预留。然而，该片段建立预留的失败不影响相邻片段建立用于数据流/会话的预留。 
(3)如果用于一个片段的预留在最初被拒绝，则该片段可继续尝试建立用于数据流/会话的预留。 
(4)如果用于片段的预留在建立该预留之后被拆除，例如，该预留被另一预留抢先了，则被拆除的片段可继续尝试重新建立用于数据流/会话的预留。 
网络层资源可被预留给数据流，以确保与数据流相关联的QoS利用诸如资源预留协议(RSVP)、信令中的下一步(NSIS)和网络层信令(NLS)之类的“路径上的”资源预留协议而被保持。在“路径上的”资源预留协议中，协议消息接发或信令通过与用于发送机与接收机之间的数 据流的数据路径相同的数据路径而被传送或者被以另外的方式交换。 
利用RSVP作为示例，RSVP结合诸如路由选择信息协议(RIP)、开放最短路径优先(OSPF)和边界网关协议(BGP)之类的路由选择协议来工作，以预留用于数据网络中的数据流的网络层资源，以便建立数据流所需要的QoS水平。在R.Braden等人的″Resource ReSerVation Protocol，″Request For Comments(请求评论)(RFC)2205中定义了RSVP。 
RSVP定义了两个基本类型的信令消息：RSVP路径(PATH)消息和RSVP预留请求(RESV)消息。PATH消息被发送机发送以标识它们自身并且指示接收它们的编程(programming)或内容所需的网络层资源(例如带宽)。PATH消息使数据路径上的中间节点知晓网络层资源的预留可能被需要的可能性。PATH消息通过到一个或多个接收机的数据网络、“一跳一跳地”、从数据路径上的一个中间节点前进到数据路径上的另一个中间节点。PATH消息在数据路径上的每个中间节点中存储“路径状态”。路径状态然后被中间节点用来路由相反方向上的预留请求消息。 
如果接收机对特定发送机提供的编程或内容感兴趣，则它利用RESV消息作出响应以预留用于发送机与接收机之间的数据流的资源。RESV消息指定容纳数据流所需的网络层资源。RESV消息在PATH消息所采用的同一数据路径上但是以相反的方向一跳一跳地传播回发送机。 
在每一跳，相应的中间节点通过将用于数据流的RESV消息中所指定的网络层资源留出待用(预留)，来安装或以另外的方式建立用于接收机的预留。立即使得这些资源对于数据流可用。如果网络层资源是不可用的，则预留可被显式地拒绝，从而接收机知道它不能依靠贡献给它的应用数据(业务)的相应网络层资源。通过利用RSVP，载有例如时间敏感信息的分组可被给予它们需要的网络层资源和服务以确保及时和稳定可靠的递送。 
为了进一步例示诸如RSVP之类的“路径上的”资源预留协议，在图2中，示例数据路径205存在于数据应用发送机210与数据应用接收机215之间，发送机210和接收机215通过数据路径205通信。一系列的中间节点220a...c将发送机210和接收机215网际互连。 
利用RSVP作为示例，发送机210发送PATH消息230，PATH消息230标识发送机210并且指示从发送机210接收编程或内容所需的网络层资源(例如带宽)。PATH消息230向中间节点220a...c告知网络层资源的预留可能被需要的可能性。PATH消息230还被用来在数据路径205上的每个中间节点220a...c中存储“路径状态”。路径状态然后被中间节点220a...c用来路由相反方向上的预留请求消息。 
对发送机210提供的编程或内容感兴趣的接收机215利用RESV消息235作出响应，以预留用于发送机210与接收机215之间的数据流的资源。RESV消息235指定容纳数据流所需的网络层资源。RESV消息235在PATH消息230所采用的同一数据路径205上但是以相反的方向一跳一跳地传播回发送机210。 
在每个中间节点220a...c处，对RESV消息235的接收触发如下的两个一般动作：(1)通过首先确定是否有充足的资源来容纳具体的请求(接纳控制(admission control))，然后确定与预留相关联的接收机215(请求者)是否具有正确的特权(策略控制)，来建立数据路径205上的预留；以及(2)朝发送机210向上游转发RESV消息235。 
如果接纳控制和策略控制都成功，则中间节点220a...c通过设置分组分类器以选择RESV消息235中所限定的数据流的数据分组、以及与适当的链路层交互以获得RESV消息235中限定的数据流所希望的QoS，来建立数据路径205上的预留。然而，如果或者接纳控制或者策略控制失败，则预留被拒绝并且错误消息被返回至接收机215。RESV消息235不朝发送机210向上游转发，并且RESVERR消息被发送，指示建立预留时的错误。RESVERR消息中包括的错误类型向发送机210提供了此时不能建立预留的原因。 
在图2示出的示例中，中间节点C 220c接收来自接收机215的RESV消息235，并且建立RESV消息235中所请求的资源预留。中间节点C220c转发RESV消息235至中间节点B 220b。然而，中间节点B 220b拒绝RESV消息235并且不建立所请求的资源预留。 
中间节点B 220b可能没有建立所请求的资源预留是因为例如中间节点 B 220b缺乏用于所请求的资源预留的充足的网络层资源(接纳控制失败)或者接收机没有特权以请求中间节点B 220b预留用于所请求的资源预留的网络层资源(策略控制失败)。因为中间节点B 220b拒绝了所请求的资源预留，所以中间节点B 220b不转发RESV消息235至前一跳即中间节点A220a。 
结果，包括发送机210在内的中间节点B 220b上游的节点没有接收到RESV消息235，并且因而不被请求预留网络层资源。在没有从发送机210到接收机215的预留的网络层资源的情况下，用于发送机210与接收机215之间的数据流的端到端的预留不能被建立，并且数据流的QoS不能被提供。 
从“路径上的”资源预留协议(RSVP仅是它的一个示例)的以上示例可见，值得注意并且与描述示例实施例的进一步讨论特别有关的是： 
(1)接收机发送资源预留请求并且中间节点转发资源预留请求； 
(2)未能接收到资源预留请求的中间节点不建立预留和预留网络层资源；以及 
(3)建立发送机与接收机之间的预留的端到端的数据路径需要端到端的数据路径上的每个中间节点处的“协作的”接纳和策略控制；在端到端的数据路径穿过多个管理域的情况下不太可能的情形。 
与上述“要么全有要么全无的(all-or-nothing)”的资源预留方法相对比，示例实施例包含了如下观念：建立一些资源预留比不建立资源预留要好得多的。通过引进“反射”预留的(例如在位于供应者的管理域的周边的边缘路由器上的)反射点或反射机，可以在供应者的管理域直到相邻管理域中的供应者的对等点(即来自两个或更多个供应者的网络互连在一起以交换业务的地方)使用“路径上的”资源预留协议。以此方式，供应者可向其顾客提供服务质量(QoS)，而不受相邻管理域对资源预留协议的实现方式的限制。实际上，相邻管理域到底是否实现资源预留协议的选择不限制由供应者提供给其顾客的QoS。 
在图3A中，利用RSVP作为示例性“路径上的”预留协议，示例性端到端的数据路径305存在于发送机310与接收机315之间。端到端的数 据路径305被各个中间节点320a...c分段成或以另外的方式划分成片段325a...d。发送机310和接收机315通过中间节点320a...c网际互连。中间节点320a...c各自具有示例实施例的反射机功能，并且这样，在下文中被称为反射机320a...c。 
在此示例中，通过在朝接收机315的端到端的数据路径305上向下游发送第一PATH消息330a，具有要发送至接收机315的应用数据的发送机310发起资源预留。反射机A 320a响应于第一PATH消息330a而在片段A 325a中建立资源预留。具体地，反射机A 320a在片段A 325a上为从发送机310到接收机315的数据流预留网络层资源。因为在此示例实施例中，PATH消息230在数据路径205上的每个中间节点220a...c中存储“路径状态”，所以可以说反射机A 320a响应于所存储的发送机310与接收机315之间的端到端的数据路径305的路径状态而建立预留。 
在一个示例实施例中，反射机响应于接收到应用数据而建立预留，该应用数据例如是VoIP呼叫的RTP分组、或者在发送机与接收机之间的端到端的数据路径上传送的消息。例如，在图3B中，反射机350响应于从发送机354接收到用户数据报协议(UDP)到网络地址翻译器(NAT)的简单穿越(Simple Traversal of User Datagram Protocol(UDP)through Network Address Translators(NAT))(STUN)分组352，而建立预留，其中STUN分组352是前往STUN服务器356的。 
STUN是这样的客户端-服务器协议，它使得NAT路由器(或多个NAT路由器)后面的客户端能够找出它的公有地址(public address)、它在其后的NAT的类型、以及通过NAT路由器与特定的本地端口相关联的因特网那一侧的端口。在J.Rosenberg等人的″STUN-Simple Traversal of User Datagram Protocol(UDP)Through Network Address Translators(NATs)，″RFC 3489中定义了STUN。 
在另一示例中，反射机响应于接收到会话发起协议(SIP)INVITE消息而建立预留。SIP是用于创建、修改和终止与一个或多个参与者的会话的应用层控制(信令)协议。SIP可被用来创建两方、多方或多播会话，上述会话包括因特网电话呼叫、多媒体分布和多媒体会议。在J. Rosenberg等人的″SIP：Session Initiation Protocol，″RFC 3261中定义了SIP。 
应当容易清楚，以上示例不希望将示例实施例限制到STUN和SIP消息，而是以上示例包括响应于接收到在发送机与接收机之间的端到端的数据路径上传送的其他消息而建立预留。 
此外，从以上示例实施例中应当清楚，反射预留不需要诸如呼叫配置管理器(CCM)或会话边界控制器(SBC)之类的呼叫信令实体。然而，在一些实例中，反射机被这样的呼叫信令实体调用可能是有利的，例如当发送机不能够独立地发起预留请求的时候。 
返回至图3A中的示例，利用RSVP，反射机A 320a通过发送第一RESV消息335a而对来自发送机310的第一PATH消息330a作出响应。第一RESV消息335a请求片段A 325a上用于数据流的网络层资源被预留。以此方式，反射机A 320a建立直到发送机310与接收机315之间的端到端的数据路径305中的一点、即直到反射机A 320a的片段A 325a中的预留。这样，可以说反射机(即实现反射机功能的路由器)为反射机的上游片段中的数据流建立了预留。此外，可以说反射机通过完成来自前一跳的预留请求而用作完成机(completer)。 
除了建立反射机上游的片段中的预留以外，反射机A 320a还尝试在反射机A 320a下游的相邻片段、即片段B 325b中建立预留。具体地，反射机A 320a尝试在片段B 325b中为从发送机310到接收机315的数据流预留网络层资源。 
在此示例中，利用RSVP，反射机A 320a响应于第一PATH消息330a(即所接收的PATH消息)而组成基于所接收的第一PATH消息330a的第二PATH消息330b，并且朝接收机315向下游发送第二PATH消息330b。在一些实例中，例如，为了遵守管理规则，反射机A 320a翻译第一PATH消息的策略元素(policy element)，并且利用所翻译的策略元素来组成第二PATH消息330b。 
在一个示例实施例中，反射机基于策略决定来决定是否尝试在端到端的数据路径中的点以外的相邻片段中建立另一预留。 
在另一示例实施例中，策略决定是从不在发送机与接收机之间的端到端的数据路径上的策略控制实体传送的，但是策略决定知晓该端到端的数据路径。例如，在图3C中，已建立端到端的数据路径374的第一片段372中的预留的反射机370，基于策略决定378来决定是否尝试在相邻片段376中建立另一预留。反射机370被实施公共开放策略服务(COPS)协议的策略控制实体380告知以策略决定378，COPS协议在D.Durham等人的″The COPS(Common Open Policy Service)Protocol，″RFC 2748中被定义，上述策略控制实体380在下文中被称为COPS服务器。 
COPS是用于将网络层业务策略信息传送给网络设备的网络层管理协议。诸如RSVP之类的“路径上的”资源预留协议另一方面是用于建立预留和预留网络层资源的网络层控制/信令协议。这样，如S.Herzog等人的″COPS usage for RSVP，″RFC 2749中所描述的，例如，可一起使用COPS和RSVP。 
COPS服务器380将策略决定378传送至反射机370，告知反射机370尝试在端到端的数据路径374中的点以外的相邻片段376中建立其他预留。已被如此告知的反射机370随后尝试在相邻片段376中建立其他预留。本领域的技术人员将容易意识到，以上示例不希望将示例实施例限制到COPS，而是以上示例包括用于将网络层业务策略信息传送至反射机370的其他服务器、协议或机制。 
返回至图3A，像之前那样，反射机B 320b通过发送第二RESV消息335b而对来自反射机A 320a的第二PATH消息330b作出响应。第二RESV消息335b请求片段B 325b中用于数据流的网络层资源被预留。以此方式，反射机B 320b完成或以另外的方式建立直到发送机310与接收机315之间的端到端的数据路径305中的一点、即直到反射机B 320b的片段B 325b中的其他预留。 
反射机A 320a将片段A 325a中建立的预留联接到相邻片段B 325b中建立的其他预留，形成了单个的相接预留。迄今为止，在此示例中，跨越端到端的数据路径305的一部分、即片段325a和325b的预留已被建立。用于从发送机310到接收机315的数据流的网络层资源在片段325a和 325b中被预留。这样，从发送机310到接收机315的通信接收对于端到端的数据路径305的至少一部分的服务质量。 
在一些实例中，例如，当片段A 325a中建立的预留与相邻片段B325b中建立的预留相同时，反射机A 320a停止执行反射机功能以联接所建立的预留。这可能是当片段A 325a和片段B 325b处于由单个供应者管理的同一管理域中时的情况。然而，如稍后将会描述的，不总是上述情况。反射机A 320a停止建立片段A 325a中的预留，停止尝试建立相邻片段B 325b中的其他预留，并且停止联接所建立的预留。换言之，反射机A320a变为没有反射机功能的中间节点(例如图1的中间节点120a...d)。 
具体地，利用RSVP作为示例，中间节点响应于接收到PATH消息来转发所接收的PATH消息。与此对比，反射机A 320a响应于接收到PATH消息来返回RESV消息，以建立或以另外的方式完成预留。还对比的是，中间节点响应于接收到来自下一跳的RSVP RESV、而不是从前一跳接收的PATH消息，来预留网络层资源。 
另一方面，反射机B 320b继续通过建立片段B 325b中的其他预留、尝试建立相邻片段即片段C 325c中的另一预留、并联接片段B 325b和片段C 325c中所建立的预留，来执行反射机功能。以上所述的继续，每个反射机建立片段中的预留，尝试建立相邻片段中的另一预留，并且联接片段和相邻片段中建立的预留。以此方式，一次一个片段地为端到端的数据路径建立预留。然而，为端到端的数据路径建立的预留不需要是连续的，而是如稍后将会描述的可以具有其中未建立预留的一个或多个片段。再次地，示例实施例是以如下观念为基础的：在数据路径的一些片段中建立预留比不建立预留要好得多。 
在一些实例中，反射机A 320a将片段A 325a中建立的预留和相邻片段B 325b中建立的其他预留映射到彼此之上。例如，在建立片段A 325a中的预留时所使用的、诸如认证权标之类的策略元素当建立相邻片段B325b中的其他预留时不适用。这样，反射机A 320a利用认证权标在片段A 325a中建立预留，但是不利用认证权标而在相邻片段B 325b中尝试建立其他预留。 
在另一示例中，因为管理策略，所以诸如递送的类型之类的策略元素从片段A 325a中的有保证的递送被翻译为相邻片段B 325b中的尽力而为。以此方式，从发送机310到接收机315的数据流在片段A 325a中是有保证地递送，但是在相邻片段B 325b中是尽力而为。 
在一个示例实施例中，反射机基于策略决定来决定是否将片段中建立的预留联接到相邻片段中建立的另一预留以形成单个的相接预留。 
在另一示例实施例中，策略决定是从不在发送机与接收机之间的端到端的数据路径上的策略控制实体传送的，但是策略决定知晓该端到端的数据路径。返回至图3C所示的示例，COPS服务器380传送策略决定378以将第一片段372中建立的预留联接到相邻片段376中建立的其他预留。已被COPS服务器380告知以策略决定378的反射机370随后联接所建立的预留并且形成单个的相接预留。 
返回至完整的图3A，反射机C 320c和反射机D 320d各自建立各自的片段中的预留，尝试建立各自相邻片段中的另一预留，并且将片段中建立的预留与相邻片段中建立的其他预留相联接。以此方式，用于完整的端到端的数据路径305的预留被一次一个片段地建立。然而，如先前所描述的，不总是上述情况，而是上述情况是例外。 
因为端到端的预留是一次一个片段地建立的，所以如果任何反射机选择不建立预留，则已有的被建立的预留不受不利的影响。考虑图4所示的情况。 
在图4中，再次利用RSVP作为示例性“路径上的”预留协议，示例性端到端的数据路径405存在于发送机410与接收机415之间。端到端的数据路径405被反射机420a...c分段成或以另外的方式划分成片段425a...d。发送机410和接收机415通过反射机420a...c网际互连。 
如先前所描述的，反射机A 420a建立直到发送机410与接收机415之间的端到端的数据路径405中的一点、即直到反射机A 420a的片段A425a中的预留。也如先前所描述的，反射机A 420a尝试在反射机A 420a下游的相邻片段即片段B 425b中建立预留。 
然而，反射机B 420b不建立相邻片段B 425b中的预留，例如因为没 有充足的资源来容纳预留(即接纳控制失败)或者存在着不建立相邻片段B 425b中的预留的基于策略的决定。没有预留被建立在相邻片段B 425b中。没有网络层资源被预留用于相邻片段B 425b中的数据流。 
然而，未能建立相邻片段B 425b中的预留没有不利地影响片段A425a中已经建立的预留。用于片段A 425a中的数据流的网络层资源仍然被预留，并且这样，从发送机410到接收机415的数据流仍然接收至少片段A 425a中的服务质量。此外，尽管未建立相邻片段B 425b中的预留，但是反射机B 420b尝试建立片段C 425c中的另一预留。 
以此方式，反射机用作前一跳的预留请求的完成机，并且转而尝试在朝向接收机的下游或正向方向建立预留。反射机这样做，而不允许在下游片段中建立预留的失败终止或以另外的方式不利地影响在朝向发送机的上游片段中建立的预留。 
在此示例中，反射机C 420c和反射机D 420d各自建立各自的片段中的预留，尝试建立各自相邻片段中的另一预留，并且将片段中建立的预留与相邻片段中建立的其他预留相联接。为端到端的数据路径405建立的预留不是完整的，而是因为片段B 425b中没有建立预留而是不连续的。然而，网络层资源被预留给端到端的数据路径405的至少一部分中的数据流，并且这样，数据流接收至少该部分中的服务质量。 
因为没有预留被建立在片段B 425b中，而是预留被建立在片段C425c和片段D 425d中，所以从反射机A 420a的角度来看，可以说反射机A 420a继续尝试在仍然相邻的片段中建立另外其他的预留。虽然没有预留被建立在与反射机A 420a紧邻的片段中(即片段B 425b中)，但是预留被建立在与反射机A 420a仍然邻近的片段中(即片段C 425c和片段D425d中)。这样，建立和尝试建立紧邻片段中的预留与建立和尝试建立仍然邻近片段中的预留区别开。 
反射预留的这种能力使得诸如RSVP之类的“路径上的”资源预留协议能够工作于端到端的数据路径的部分之上，并且不限于第一跳片段和/或最后一跳片段。 
在方便的实施例中，反射机在未能最初建立预留之后继续尝试建立预 留。此刷新行为可能是有用的，特别是当预留因为不充足的网络层资源而未被建立的时候。一旦有充足的网络层资源可用，预留就可随后被建立。在另一方便的实施例中，当已有的被建立的预留被拆除时，例如当所建立的预留被抢先时，预留可被重新建立。 
在图5中，示例性端到端的数据路径505存在于发送机510与接收机515之间。端到端的数据路径505被反射机520a...c分段成或以另外的方式划分成片段525a...d。发送机510和接收机515通过反射机520a...c网际互连。如上所述，反射机520a...c各自建立各自的片段中的预留，尝试建立各自相邻片段中的另一预留，并且将片段中建立的预留与相邻片段中建立的其他预留相联接。 
然而，反射机C 520c也用作两个“路径上的”资源预留协议之间的翻译点，上述两个“路径上的”资源预留协议在此示例中为RSVP和信令中的下一步(NSIS)。反射机C 520c将在直到反射机C 520c的、端到端的数据路径505的片段C 525c中建立预留的第一资源预留协议(RSVP)与在反射机C 520c以外的端到端的数据路径505的相邻片段D 525d中建立另一预留的第二资源预留协议(NSIS)进行互操作。以此方式，反射机C520c使得每个片段内的管理策略能够控制哪个预留协议被尝试用于建立每个片段的预留。 
在此示例中，RSVP和NSIS这两个不同的“路径上的”预留协议被用来完成端到端的预留。本领域的普通技术人员将容易意识到反射机功能的示例实施例也适用于其他的“路径上的”预留协议，例如网络层信令(NLS)。因此，反射机可将RSVP与NSIS互操作、将RSVP与NLS互操作或者将NSIS与NLS互操作。 
因为就数据从发送机传播至接收机而言数据流是单向的，所以为数据流建立的预留也是单向的。这样，为了支持双向通信，也就是说发送机和接收机二者既发送又接收，在方便的实施例中，反射机功能还尝试在数据发送机与数据接收机之间的反向端到端路径的片段中建立资源预留。 
在图6中，示例性处理600反射预留。处理600在直到端到端的数据路径中的一点的、数据发送机与数据接收机之间的端到端的数据路径的片 段中建立(605)预留。处理600尝试(610)在端到端的数据路径中的该点以外的端到端的数据路径的相邻片段中建立另一预留。在一个情况下，其他预留被建立在端到端的数据路径的相邻片段中，处理600将其他预留联接(615)到直到端到端的数据路径中的该点的、端到端的数据路径的片段中建立的预留。处理600伴随着被反射的预留而结束。 
为了执行以上所述的，反射机无需被诸如呼叫配置管理器(CCM)或会话边界控制器(SBC)之类的呼叫信令或控制实体所调用。反射机可被配置为反射用于建立和尝试建立预留的所有消息。可替代地，用于建立预留的消息自身可包含如下的策略元素：该策略元素触发沿着端到端的数据路径的反射机，以反射用于建立和尝试建立预留的消息。 
此外为了执行以上所述的，反射机不需要是呼叫信令实体。例如，当反射机尝试建立预留时，反射机发送具有相同的五元组(five-tuple)(即源地址、目的地地址、协议、源端口、目的地端口)的PATH消息，其中相同的五元组将该消息标识为由发送机发送至接收机的原始PATH消息。以此方式，发送机和接收机都不必知道向沿着端到端的数据路径的哪个反射机发送PATH和RSVP消息，即发送机和接收机不必理解关于端到端的数据路径的网络拓扑的具体的任何东西。 
然而，在一些实例中，反射机可提供一些形式的信令或层通信。例如，如果发送机例如在会话发起协议(SIP)中询问对于端到端的预留的前置条件(precondition)，则反射机发送回被分段的预留指示。如果接收机支持相同的资源预留协议并且预留被端到端地成功建立，则此被分段的预留指示从被分段的预留改变为端到端的预留。 
对反射机而言另外标记差别服务代码点(DSCP)用于片段中的数据流可能是方便的。DSCP是因特网协议(IP)分组的首部中的字段，该字段将该分组分类以用于差别服务或处理。以此方式，用于数据流的DSCP可在每片段的基础上被不同地标记，并且因此被相应地处理。替换地，在不同片段中具有不同DSCP的数据流可被映射到单个DSCP。 
在图7A中，数据路径存在于发送机702与接收机704之间。发送机702属于第一管理域706a，而接收机704属于第二管理域706b。供应者 (例如运营者A和运营者B)都不允许预留从它的管理域之外被建立。结果，从发送机702到接收机704的端到端预留是不可能的。 
反射机708(例如实施上述反射机功能的边缘路由器)位于第一管理域706a的周边以及第二管理域706b的周边。用作反射点，反射机708建立直到第一管理域706a的周边的预留，并且尝试朝向接收机704在第二管理域706b的周边以外建立预留。 
不像先前用于建立预留的技术，反射机建立直到第一管理域706a的至少周边的预留。以此方式，第一管理域706a的供应者可对像发送机702那样的它的顾客提供至少第一管理域706a中的服务质量，而不依赖于由第二管理域706b的其他供应者作出的任何实现方式和/或策略决定。 
在图7B中，数据路径存在于发送机712与接收机714之间。发送机712属于有线网络716a(例如802.3或ETHERNET)，而接收机714属于无线网络716b(例如802.11或WIFI)。没有用于无线网络716b的“路径上的”资源预留协议支持。也就是说，例如，没有用于在802.11无线链接或片段中建立预留的RSVP支持。结果，预留不能建立在无线网络716b中，并且从发送机712到接收机714的端到端预留是不可能的。 
反射机718(例如实施上述反射机功能的接入点(AP))位于有线网络716a的周边以及无线网络716b的周边。用作反射点，反射机718建立直到有线网络716a的周边的预留，并且尝试朝向接收机714在无线网络716b的周边以外建立预留。以此方式，像接收机714那样的无线端点可享受AP以外的服务质量，从而提高了与直到作为仅有的弱链接的AP的无线链路通信的质量。 
在图7C中，数据路径750存在于发送机752与接收机754之间。发送机752和接收机754通过中间节点756和反射机758网际互连。不像中间节点756，反射机758实施上述反射机功能。 
在此示例中，通过在朝接收机754的数据路径750上向下游发送PATH消息760，具有要发送至接收机754的应用数据的发送机752发起资源预留。根据RFC 2205，中间节点756向朝接收机754的数据路径750上的下一跳、即反射机758向下游地转发第一PATH消息760。 
然而，与RFC 2205相对比，反射机758响应于PATH消息760而建立资源预留。不是等待来自下一跳的RESV消息，而是反射机758向朝发送机752的数据路径750上的前一跳、即中间节点756向上游地发送RESV消息762。这样，反射机758完成来自前一跳(即中间节点756)的预留请求，并且建立直到至少反射机758的预留。 
中间节点756接收来自反射机758的RESV消息762。根据RFC2205，中间节点756建立RESV消息762中所请求的资源预留，并且向上游朝发送机752转发RESV消息762。有了由中间节点756建立的预留以及由反射机758建立的预留，已经直到至少反射机758地建立了预留。 
与RFC 2205相对比，反射机758尝试通过向朝接收机754的数据路径750上的下一跳向下游地发送PATH消息764，来响应于PATH消息760而建立资源预留。如先前所描述的，反射机758基于所接收的PATH消息760来组成PATH消息764。在一些实例中，反射机758可翻译所接收的PATH消息760中包含的策略元素。 
如在以上示例中所示出的，具有反射机功能的反射机与中间节点一起工作以建立直到至少反射机的预留。 
在图7D中，数据路径770存在于发送机772与接收机774之间。发送机772和接收机774通过RSVP发送机代理776和反射机778网际互连。不像先前的示例，发送机772不能够独立地建立预留。如在F.Le Raucheur等人2006年10月13日的题为″RSVP Proxy Approaches″的Internet Engineering Task Force(因特网工程任务部)(IETF)Internet Draft(因特网草案)(draft-lefaucheur-tsvwg-rsvp-proxy-00.txt)中定义的，RSVP发送机代理776以某种方式知道了它应当生成接收机774建立资源预留所需要的所有消息。 
不像RSVP发送机代理776，反射机778实施上述反射机功能。与所公开的反射机功能相对比，″RSVP Proxy Approaches″因特网草案中描述的方法解决了当发送机、接收机或它们两者不能自己参与建立资源预留时，使得资源预留能够被建立在发送机与接收机之间的端到端的数据路径中的需要。 
继续图7D，RSVP发送机代理776被告知发送机772有应用数据要发送至接收机774，例如RSVP发送机代理776被呼叫管理器指示或者接收触发。RSVP发送机代理776通过向朝接收机774的数据路径770上的下一跳、即反射机778向下游地发送PATH消息780，来代表发送机772发起资源预留。 
反射机778响应于PATH消息780而建立资源预留。不是等待来自下一跳的RESV消息，而是反射机778向朝发送机772的数据路径770上的前一跳、即RSVP发送机代理776向上游地发送RESV消息782。这样，反射机778完成来自前一跳(即RSVP发送机代理776)的预留请求，并且建立了直到至少反射机778的预留。 
反射机778尝试通过将PATH消息784向下游地发送至朝接收机774的数据路径770上的下一跳，来响应于PATH消息780而建立资源预留。如先前所描述的，反射机778基于所接收的PATH消息780来组成PATH消息784。在一些实例中，反射机778可翻译所接收的PATH消息780中包含的策略元素。 
如在以上示例中所示出的，具有反射机功能的反射机与RSVP发送机代理一起工作以建立直到至少反射机的预留。 
图8是反射机800的高层的部分的框图。例示性地，反射机800是诸如路由器之类的中间节点，包括了由底板820互连的一个或多个线卡810以及反射机引擎900。反射机800被配置为执行各种传统的第2层(L2)和第3层(L3)交换和路由功能，包括根据本发明的技术来转发和处理数据分组。如这里所使用的，L2和L3分别指开放系统互连参考模型(OSI-RM)的数据链路层和网络层。反射机800还可被配置为支持以下协议的各种组合，所述协议包括例如开放最短路径优先(OSPF)、中间系统到中间系统(IS-IS)、TCP/IP、RSVP、以太网、异步转移模式(ATM)和帧中继(FR)。 
底板820包括将各种卡互连的点到点的互连，并且使数据和信号能在卡之间转移。线卡810将反射机800与数据网络相连接(相接口)，并且使反射机800能利用诸如ATM、以太网和T3之类的各种协议经由端口来 向网络转移数据分组和从网络获取数据分组。为达到该目的，线卡810包括结合了信号、电和机械特性的传统接口电路，以及与网络的物理介质和在该介质上运行的协议相接口所需要的交换电路。 
功能上，线卡810经由端口从网络获取数据分组并且将数据分组转发至底板820，以及经由端口向网络转移从底板820获取的数据分组。以此方式，线卡810是被配置为网际互连例如发送机和接收机的接口。端口可以是传统的，例如ATM、以太网、快速以太网(FE)、吉比特以太网(GE)和FR端口。 
反射机引擎900包括这样的逻辑，该逻辑被配置为管理反射机800、执行诸如RSVP、MS和NLS之类的各种协议、并且执行包括了根据上述示例实施例来反射预留的其他功能。图9是反射机引擎900的高层的部分的框图，反射机引擎900可结合上述示例实施例来使用。 
反射机引擎900包括接口逻辑960、分组缓冲器950、系统控制器930、处理器920和存储器940。接口逻辑960被耦合至底板820，并且被配置为在底板820与反射机引擎900之间转移数据。分组缓冲器950是包括高速RAM装置的存储器，该高速RAM装置能够存储由接口逻辑960获取并由处理器920处理的数据分组。系统控制器930耦合至处理器920、存储器940和分组缓冲器950，并且包括被配置为使处理器920能访问(例如读、写)存储器940和分组缓冲器950中所包含的存储器位置的电路。处理器920是传统的中央处理单元(CPU)，该CPU被配置为执行存储器940中包含的指令以用于根据上述示例实施例来执行各种功能。 
存储器940是包括诸如动态RAM(DRAM)装置之类的RAM装置的计算机可读介质，该计算机可读介质被配置为实现例如128兆字节(MB)RAM。存储器940包含由处理器920使用的各种软件和数据结构，包括实现了上述示例实施例的各个方面的软件和数据结构。存储器940包含操作系统942、路由服务944、反射机功能946和业务控制服务948。 
操作系统942通过调用支持反射机引擎900上执行的软件处理和服务的操作，来功能地组织反射机800，其中软件处理和服务例如路由服务 944、反射机功能946和业务控制服务948。这些服务和处理可包括实现反射机800所支持的各种路由和交换协议的软件功能、以及实现本发明的各个方面的功能。 
路由服务944包含实现诸如OSPF和IS-IS之类的各种路由协议的软件功能。这些功能可被配置为管理转发信息数据库(未示出)，该转发信息数据库包含例如用来作出转发决定的数据。 
反射机功能946包含用于反射预留的软件功能。具体地，上述功能用于：(i)在直到端到端路径中的一点的、数据发送机与数据接收机之间的端到端路径的片段中建立预留；(ii)尝试在端到端路径中的该点以外的端到端路径的相邻片段中建立另一预留；以及(iii)在其他预留被建立在端到端路径的相邻片段中的情况下，将其他预留联接到在直到端到端路径中的该点的、端到端路径的片段中建立的预留。 
虽然上述示例实施例已参考其示例实施例而被具体地示出和描述，但是本领域的技术人员将会理解，在不脱离由所附权利要求包含的示例实施例的范围的情况下，在这里可进行形式和细节上的各种改变。 
应当理解，网络、消息、流和框图可包括被不同地布置或被不同地表示的、更多或更少的元素。应当理解，实现方式可支配示出了示例实施例的执行的网络、消息、流和框图以及网络、消息、流和框图的数目。 
应当理解，上述的网络、消息、流和框图的元素可实现在软件、硬件或固件中。此外，上述的网络、消息和流程图的元素可以在软件、硬件或固件中以任何方式被组合或划分。如果以软件实现，则可以以能支持这里公开的实施例的任何语言来写软件。软件可存储在任何形式的计算机可读介质上，所述计算机可读介质例如随机存取存储器(RAM)、只读存储器(ROM)、致密盘只读存储器(CD-ROM)等等。在操作方面，通用或专用处理器以本领域广为理解的方式来加载和执行软件。 

Claims (20)

1.一种用于路由器中的预留反射机功能的方法，包括：
在到数据发送机与数据接收机之间的端到端路径上的一节点的、所述端到端路径的片段中建立预留，其中所述片段是所述数据发送机与所述数据接收机之间的完整路径或所述端到端路径的一部分；
尝试在所述端到端路径中的所述节点以外的、所述端到端路径的相邻片段中建立其他预留；
在尝试在所述端到端路径的所述相邻片段中建立其他预留的情况下，将所述其他预留联接到在到所述端到端路径上的所述节点的、所述端到端路径的片段中建立的预留；并且
其中所述联接包括在所述相邻片段中的所述其他预留不能被建立的情况下，联接在所述端到端路径上的所述节点以外的仍然相邻的片段中建立的另外其他的预留。
2.根据权利要求1所述的方法，其中建立预留包括在到所述端到端路径上的所述节点的、所述端到端路径的片段中，为所述数据发送机与所述数据接收机之间的数据流预留网络层资源。
3.根据权利要求2所述的方法，其中预留网络层资源包括利用请求网络层资源被预留的资源预留协议RSVP RESV消息来对接收到的RSVPPATH消息作出响应。
4.根据权利要求1所述的方法，其中建立预留包括响应于被存储的、所述数据发送机与所述数据接收机之间的所述端到端路径的路径状态，而建立预留。
5.根据权利要求1所述的方法，其中建立预留包括响应于接收到所述数据发送机与所述数据接收机之间的应用数据或消息，而建立预留。
6.根据权利要求1所述的方法，其中建立预留包括在到所述节点的、所述端到端路径的片段中的预留不再被建立的情况下，重新建立预留。
7.根据权利要求1所述的方法，其中尝试建立所述其他预留包括尝试在所述端到端路径上的所述节点以外的、所述端到端路径的所述相邻片段中，为所述数据发送机与所述数据接收机之间的数据流预留网络层资源。
8.根据权利要求1所述的方法，其中尝试建立所述其他预留包括基于策略决定来决定是否尝试在所述端到端路径上的所述节点以外的所述相邻片段中建立所述其他预留。
9.根据权利要求1所述的方法，其中尝试建立所述其他预留包括在所述节点以外的、所述端到端路径的所述相邻片段中的所述其他预留不能被最初地建立的情况下，重新尝试建立所述其他预留。
10.根据权利要求9所述的方法，其中重新尝试建立所述其他预留包括继续尝试在所述端到端路径上的所述节点以外的、仍然相邻的片段中建立另外其他的预留。
11.根据权利要求1所述的方法，其中所述联接包括将片段中建立的预留和所述相邻片段中建立的所述其他预留映射到彼此之上。
12.根据权利要求1所述的方法，其中将预留联接到所述其他预留包括基于策略决定来决定是否将片段中建立的预留与所述相邻片段中建立的所述其他预留相联接。
13.根据权利要求1所述的方法，其中将预留联接到所述其他预留包括将在到所述节点的、所述端到端路径的所述片段中建立预留的第一资源预留协议与在所述节点以外的所述端到端路径的所述相邻片段中建立所述其他预留的第二资源预留协议进行互操作。
14.根据权利要求13所述的方法，其中互操作包括将资源预留协议RSVP与信令中的下一步NSIS互操作、将RSVP与网络层信令NLS互操作或者将NSIS与NLS互操作。
15.根据权利要求1所述的方法，还包括尝试从所述数据发送机与所述数据接收机之间的反向端到端路径上的所述节点、而在所述反向端到端路径的片段中建立预留。
16.一种用于路由器中的预留反射机功能的设备，包括：
用于在到数据发送机与数据接收机之间的端到端路径上的一节点的、所述端到端路径的片段中建立预留的装置，其中所述片段是所述数据发送机与所述数据接收机之间的完整路径或所述端到端路径的一部分；
用于尝试在所述端到端路径上的所述节点以外的、所述端到端路径的相邻片段中建立其他预留的装置；
用于在尝试在所述端到端路径的所述相邻片段中建立其他预留的情况下，将所述其他预留联接到在到所述端到端路径上的所述节点的、所述端到端路径的片段中建立的预留的装置；并且在所述相邻片段中的所述其他预留不能被建立的情况下，所述装置用于联接在所述端到端路径上的所述节点以外的仍然相邻的片段中建立的另外其他的预留。
17.一种用于路由器中的预留反射机功能的方法，包括：
在到数据发送机与数据接收机之间的端到端路径上的一节点的、所述端到端路径的片段中建立预留，其中所述片段是所述数据发送机与所述数据接收机之间的完整路径或所述端到端路径的一部分；
尝试在所述端到端路径上的所述节点以外的、所述端到端路径的相邻片段中建立其他预留；
在尝试在所述端到端路径的所述相邻片段中建立其他预留的情况下，将所述其他预留联接到在到所述端到端路径上的所述节点的、所述端到端路径的片段中建立的预留；
其中所述联接包括在片段中建立的预留和所述相邻片段中建立的所述其他预留相同的情况下，停止在片段中建立预留的步骤；停止尝试在所述相邻片段中建立所述其他预留的步骤；以及停止将片段中建立的预留联接到所述相邻片段中建立的所述其他预留的步骤。
18.一种用于路由器中的预留反射机功能的设备，包括：
接口，所述接口被配置为将数据发送机网际互连到数据接收机，形成所述数据发送机与所述数据接收机之间的端到端路径；以及
反射机引擎，所述反射机引擎耦合至所述接口，所述反射机引擎被配置为：
在到所述数据发送机与所述数据接收机之间的所述端到端路径上的一节点的、所述端到端路径的片段中建立预留，其中所述片段是所述数据发送机与所述数据接收机之间的完整路径或所述端到端路径的一部分；
尝试在所述端到端路径上的所述节点以外的、所述端到端路径的相邻片段中建立其他预留；
在尝试在所述端到端路径的所述相邻片段中建立其他预留的情况下，将所述其他预留联接到在到所述端到端路径上的所述节点的、所述端到端路径的片段中建立的预留；并且在所述相邻片段中的所述其他预留不能被建立的情况下，联接在所述端到端路径上的所述节点以外的仍然相邻的片段中建立的另外其他的预留。
19.一种用于路由器中的预留反射机功能的设备，包括：
用于在到数据发送机与数据接收机之间的端到端路径上的一节点的、所述端到端路径的片段中建立预留的装置，其中所述片段是所述数据发送机与所述数据接收机之间的完整路径或所述端到端路径的一部分；
用于尝试在所述端到端路径上的所述节点以外的、所述端到端路径的相邻片段中建立其他预留的装置；
用于在尝试在所述端到端路径的所述相邻片段中建立其他预留的情况下，将所述其他预留联接到在到所述端到端路径上的所述节点的、所述端到端路径的片段中建立的预留的装置；
在片段中建立的预留和所述相邻片段中建立的所述其他预留相同的情况下，所述用于建立的装置停止在片段中建立预留；所述用于尝试的装置停止尝试在所述相邻片段中建立所述其他预留；并且所述用于联接的装置停止将片段中建立的预留联接到所述相邻片段中建立的所述其他预留。
20.一种用于路由器中的预留反射机功能的设备，包括：
接口，所述接口被配置为将数据发送机网际互连到数据接收机，形成所述数据发送机与所述数据接收机之间的端到端路径；以及
反射机引擎，所述反射机引擎耦合至所述接口，所述反射机引擎被配置为：
在到所述数据发送机与所述数据接收机之间的所述端到端路径上的一节点的、所述端到端路径的片段中建立预留，其中所述片段是所述数据发送机与所述数据接收机之间的完整路径或所述端到端路径的一部分；
尝试在所述端到端路径上的所述节点以外的、所述端到端路径的相邻片段中建立其他预留；
在尝试在所述端到端路径的所述相邻片段中建立其他预留的情况下，将所述其他预留联接到在到所述端到端路径上的所述节点的、所述端到端路径的片段中建立的预留；
在片段中建立的预留和所述相邻片段中建立的所述其他预留相同的情况下，停止在片段中建立预留；停止尝试在所述相邻片段中建立所述其他预留；并且停止将片段中建立的预留联接到所述相邻片段中建立的所述其他预留。
CN2008801111216A 2007-10-12 2008-10-09 用于路由器中的预留反射机功能的方法和设备 Active CN101822007B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/974,501 US7693060B2 (en) 2007-10-12 2007-10-12 Method and apparatus for a reservation reflector function in routers
US11/974,501 2007-10-12
PCT/US2008/079279 WO2009049004A2 (en) 2007-10-12 2008-10-09 Method and apparatus for a reservation reflector function in routers

Publications (2)

Publication Number Publication Date
CN101822007A CN101822007A (zh) 2010-09-01
CN101822007B true CN101822007B (zh) 2013-07-24

Family

ID=40383574

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008801111216A Active CN101822007B (zh) 2007-10-12 2008-10-09 用于路由器中的预留反射机功能的方法和设备

Country Status (3)

Country Link
US (1) US7693060B2 (zh)
CN (1) CN101822007B (zh)
WO (1) WO2009049004A2 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI429219B (zh) * 2006-05-01 2014-03-01 Koninkl Philips Electronics Nv 在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法
TWI462530B (zh) * 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法
US7826454B2 (en) * 2007-06-29 2010-11-02 Cisco Technology, Inc. Method and apparatus for domain and subdomain establishment for preemption
US7693060B2 (en) 2007-10-12 2010-04-06 Cisco Technology, Inc. Method and apparatus for a reservation reflector function in routers
CN101877892B (zh) * 2009-04-29 2012-11-07 华为技术有限公司 节点关联通道能力的协商方法及节点设备
US8848712B2 (en) * 2009-08-10 2014-09-30 Infinera Corporation Distributed RSVP-TE in a multi-chassis node architecture
US8776202B2 (en) * 2011-04-08 2014-07-08 Cisco Technology, Inc. Method and apparatus to scale authenticated firewall traversal using trusted routing point
CN102882906A (zh) * 2011-07-14 2013-01-16 华为技术有限公司 受限应用协议中数据通信的方法和装置
US10541937B2 (en) * 2017-07-18 2020-01-21 Cisco Technology, Inc. Multi-level resource reservation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1469601A (zh) * 2002-06-18 2004-01-21 ���µ�����ҵ��ʽ���� 使启动接收器发送速率增加最佳化
GB2393071A (en) * 2002-09-11 2004-03-17 Nec Corp Resource-reservation-protocol substitute-reply router, system, and method used in the same

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3725424B2 (ja) * 1998-08-31 2005-12-14 富士通株式会社 サービス割り当て装置
US6847827B2 (en) * 2000-12-01 2005-01-25 Motorola, Inc. Method for managing bandwidth in a packet-based communication system using call unit reservations
US20020181462A1 (en) * 2001-04-24 2002-12-05 Sorin Surdila System and method for providing end-to-end quality of service (QoS) across multiple internet protocol (IP) networks
US7907559B2 (en) * 2003-12-22 2011-03-15 Telefonaktiebolaget Lm Ericsson (Publ) System and method for multi-access
US8340102B2 (en) * 2004-04-05 2012-12-25 Verizon Business Global Llc Apparatus and method for providing a network termination point
JP2005340937A (ja) * 2004-05-24 2005-12-08 Fujitsu Ltd Ｍｐｌｓネットワーク及びその構築方法
KR100636281B1 (ko) * 2005-05-11 2006-10-19 삼성전자주식회사 ＩＰｖ4/ＩＰｖ6 통합 네트워크 시스템에서 경로 자원을예약하는 방법 및 그 장치
US7693060B2 (en) 2007-10-12 2010-04-06 Cisco Technology, Inc. Method and apparatus for a reservation reflector function in routers

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1469601A (zh) * 2002-06-18 2004-01-21 ���µ�����ҵ��ʽ���� 使启动接收器发送速率增加最佳化
GB2393071A (en) * 2002-09-11 2004-03-17 Nec Corp Resource-reservation-protocol substitute-reply router, system, and method used in the same

Also Published As

Publication number Publication date
US20090097403A1 (en) 2009-04-16
US7693060B2 (en) 2010-04-06
WO2009049004A2 (en) 2009-04-16
WO2009049004A3 (en) 2009-05-28
CN101822007A (zh) 2010-09-01

Similar Documents

Publication Publication Date Title
CN101822007B (zh) 用于路由器中的预留反射机功能的方法和设备
JP4476292B2 (ja) リアルタイムサービスデータ伝送路の選択方法
KR100461728B1 (ko) 라우터를 통한 ＤｉｆｆＳｅｒｖ 기반 ＶｏＩＰ ＱｏＳ제공 방법
JP5335444B2 (ja) 次世代ネットワークにおけるリアルタイムのアプリケーション駆動のリソース管理のための方法および装置
EP1089517B1 (en) Establishing connections accross a communications network
US7502320B2 (en) Method and apparatus for network-based admission control using path-coupled quality of service signaling
US6970930B1 (en) Method and system of providing differentiated services
EP1838039B1 (en) An implementing method of multiple service flows resource application
US7593405B2 (en) Inter-domain traffic engineering
US20060182146A1 (en) Method and nodes for aggregating data traffic through unicast messages over an access domain using service bindings
US20100036953A1 (en) Systems and Methods for QoS Provisioning and Assurance for Point-to-Point SIP Sessions in DiffServ-enabled MPLS Networks
US20070147243A1 (en) Method and system for guaranteeing end-to-end quality of service
EP1878171A2 (en) Method for managing service bindings over an access domain and nodes therefor
JP4567758B2 (ja) ＱｏＳリソースを確保し、マルチキャストネットワークリソースを設定する方法および装置
WO2006034657A1 (fr) Procede de gestion de ressources interdomaines
US7856025B2 (en) Method and system for intercommunicating between private network user and network with QoS guarantee
US8428074B2 (en) Back-to back H.323 proxy gatekeeper
WO2009018756A1 (fr) Procédé, système et dispositif de réservation de ressource support
Semeria RSVP signaling extensions for MPLS traffic engineering
JP2003258857A (ja) ネットワークポリシー制御システムおよびこれに用いるポリシーサーバ
KR100789630B1 (ko) 호스트 종단 간 서비스 품질을 보장하는 자원관리방법과이를 이용한 세션 설정 방법과 그 시스템
WO2001065782A1 (en) A method for establishing end-to-end data transmission paths using the icmp based hop-by-hop resource reservation signalling protocol
Vallejo et al. End-to-end QoS management proposal for the ITU-T IMS/NGN architecture
KR100766033B1 (ko) 에스아이피와 알에스브이피-티이를 이용한 종단간 서비스품질 보장방법
Pichot et al. Grid services over IP Multimedia Subsystem

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