CN1633106A - 一种具有回溯能力的面向发送方的资源预留实现方法 - Google Patents

一种具有回溯能力的面向发送方的资源预留实现方法 Download PDF

Info

Publication number
CN1633106A
CN1633106A CNA2004100989354A CN200410098935A CN1633106A CN 1633106 A CN1633106 A CN 1633106A CN A2004100989354 A CNA2004100989354 A CN A2004100989354A CN 200410098935 A CN200410098935 A CN 200410098935A CN 1633106 A CN1633106 A CN 1633106A
Authority
CN
China
Prior art keywords
node
message
reservation
session
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.)
Granted
Application number
CNA2004100989354A
Other languages
English (en)
Other versions
CN100346620C (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.)
Institute of Computing Technology of CAS
Original Assignee
Institute of Computing Technology of CAS
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 Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CNB2004100989354A priority Critical patent/CN100346620C/zh
Publication of CN1633106A publication Critical patent/CN1633106A/zh
Application granted granted Critical
Publication of CN100346620C publication Critical patent/CN100346620C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明属于分组网络技术领域，是在分组网络上为不同业务进行资源预留的一种实现方法，从而保证网络上传递各种业务的服务质量。方法步骤包括：发送端向接收端发送一个预留请求消息，该消息中包含了本次业务的服务质量要求和其它有用信息。该预留请求消息按照路由算法选择的路由或者按照显式路由对象规定的路由沿途经过分组网络的各个节点，这些中间节点会根据消息中规定的服务质量尝试预留资源。如果预留成功，就将请求消息向下游转发；如果预留失败，节点会根据消息中的AFT域的值作出判断是继续让上游节点尝试其它路径还是返回错误信息。当预留请求消息传递到会话接收方后，接收方会向发送方回送一个预留成功确认消息。

Description

一种具有回溯能力的面向发送方的资源预留实现方法
技术领域
本发明属于分组网络技术领域，是在分组网络上为不同业务进行资源预留的一种实现方法。特别是一种具有回溯能力的面向发送方的资源预留实现方法。
背景技术
以Internet为代表的分组交换网络对其上承载的业务采取尽力而为(Best Effort)的传输方式，因而无法保证服务质量。对于音频、视频等多媒体业务，它们对延时非常敏感，因而必须给这类业务分配足够的网络资源，才能保证它们的高质量实时传输。为此，Internet工作组IETF(Internet Engineering Task Force)制定了资源预留协议RSVP(ResourceReservation Protocol)。文献[1]R.Braden，L.Zhang，“Resource ReservationProtocol(RSVP)”，IETF RFC2205。RSVP是一个面向接收端的预留协议，由接收端指定需要预留的网络资源并为之付费。它最初的设计思想是针对视频点播等应用场景的，其面向接收端的方式很好地适应了这类业务的具体需求。但是随着分组网络上承载业务的多样性发展，RSVP协议暴露出了它的一些缺点和不足：1.目前Internet上传输的很多业务不便于使用面向接收端的资源预留，比如话音业务。在话音业务中，通常是由发送一方为通话付费，因此合理的做法是让呼叫的发起方决定它需要什么样的服务质量，需要中间节点预留多少资源，即应该使用面向发送方的资源预留方式。2.在RSVP协议中沿着由接收端向发送端的反向路径上逐跳预留资源，如果中间节点预留失败，它会发相应的出错消息给接收端，而发送端则必须经过长时间地等待后才能得知路径建立失败的情况。在诸如语音等业务中，总是希望发送端(主叫方)能在最短的时间内感知路径建立失败信息，以便能将异常情况及时传达给用户，便于用户进一步采取措施。3.在当前的各种资源预留方法中，当某一个中间节点预留失败时整个预留过程就失败了，预留过程没有自动探寻其它路径的能力。
为了能更好地和现有设备兼容，本资源预留方法中描述服务质量的对象和RSVP协议中规定的对象格式完全相同，这包括FLOWSPEC和FILTER_SPEC两个对象，其中FLOWSPEC定义了数据流要求的服务质量，FILTER_SPEC起到了过滤器的作用。相关对象的定义见文献[1]R.Braden，L.Zhang，“Resource Reservation Protocol(RSVP)”，IETFRFC2205，文献[2]J.Wroclawski，“The Use of RSVP with IETF IntegratedServices”，IETF RFC2210。采用与RSVP相同的对象格式，使得本资源预留方法可以运行在任何已有的支持RSVP协议的路由器上。此外，对于本方法中使用的显示路由(EXPLICIT ROUTE)对象和路径记录(RECORD ROUTE)对象，它们的定义和格式可以参见文献[3]D.Awduche，L.Berger，“RSVP-TE：Extensions to RSVP for LSP Tunnels”，IETF RFC3209。
发明内容
本发明的目的在于提供一种在分组网络上面向发送方的资源预留方法，资源预留过程具有回溯的能力。
本发明属于分组网络技术领域，是在分组网络上为不同业务进行面向发送方资源预留的一种实现方法。它通过引入服务质量描述对象、容错AFT域、路径记录对象等新型机制，保证了分组网络上传输的各种业务的服务质量，同时保证在网络中没有足够资源可用的情况下，发送方能尽早地得到相应的通知消息。
本发明建立在分组网络基础之上，运行平台是网络中的路由器，这些路由器应该具有优先级调度的功能，例如RSVP路由器。路由转发设备接收到预留请求消息后会根据其中描述的服务质量要求为该数据流创建相应的队列，然后根据设备中制定的调度策略和数据流的优先级协调各个队列的数据发送，从而保证不同业务的服务质量要求。
本发明是一种在分组网络上面向发送方的资源预留实现方法，资源预留过程具有回溯的能力，发送方拥有预留资源的决定权，它根据需要构造相应的服务质量参数描述对象，该对象决定了需要预留多少资源，发送方向接收方发送预留请求消息，该消息中除包含服务质量参数描述对象、用以描述会话信息的会话对象、用以记录路径信息的路径记录对象外，还可以选择性地包括显式路由对象，此外，消息的头部中包含了一个容错域，容错域的值表明预留过程中可以回溯的次数，如果预留请求消息包含显式路由对象，则容错域的值必须设置为0；请求消息按照路由算法选择的路由或者按照显式路由对象规定的路由向下游传递，沿途各个节点根据请求消息中规定的服务质量尝试预留足够的资源，如果预留成功，就将请求消息继续向下游转发，同时将本节点记录在路径记录对象中，如果预留失败，节点根据容错域的值判断是把请求消息回溯给上一跳节点还是向会话发起方返回预留错误消息，如果决定向上游回溯，该节点会把容错域的值减1，并向上一跳节点发送一个预留重试消息，上游节点收到预留重试消息后会重新选择下一跳，如果有相应的下一跳则根据下游传过来的预留重试消息构造预留请求消息，并向下一跳转发，如果没有下一跳，则根据容错域的值决定是继续回溯还是向会话发起方发送预留错误消息；当预留请求消息到达会话接收方后，一条具有服务质量保证的分组交换路径就建立起来了，其历经的各个中间节点信息都包含在路径记录对象中，接收方应向发送方回送一个预留确认消息，该消息中也应包含相应的路径描述对象，如果预留过程没有成功，则会话发起方就会收到中间节点发来的预留错误消息，该消息中包含了相应的失效情况记录。
技术方案
具有回溯能力的面向发送方的资源预留实现方法，发送方向接收方发送一个预留请求消息，该消息中包含了业务的服务质量要求，请求消息按照路由算法选择的路由或者按照显式路由对象规定的路由向下游传递，沿途各个节点根据请求消息中规定的服务质量尝试预留足够的资源，如果预留成功，就将请求消息继续向下游转发，同时将本节点记录在路径记录(RECORD ROUTE)对象中，如果预留失败，节点会根据消息中的容错域AFT(Allowed Failed Times)的值决定是继续让上游节点尝试其它路径还是向发送方返回错误信息，如果判定让上游节点继续尝试其它路径，则该节点就会向上一跳节点发送一个重试消息，上一跳节点会根据路由表信息重新选择下一跳，当预留请求消息到达接收方后，一条具有服务质量保证的分组交换路径就建立起来了，其历经的各个中间节点信息都包含在路径记录对象中，接收方应向发送方回送一个预留确认消息，该消息中也应包含相应的路径描述对象。
具有回溯能力的面向发送方的资源预留实现方法，发送方拥有预留资源的决定权，它根据需要构造相应的服务质量参数描述对象，该对象决定了需要预留多少资源，发送方向接收方发送预留请求消息，该消息中除包含服务质量参数描述对象、用以描述会话信息的会话对象、用以记录路径信息的路径记录对象外，还可以选择性地包括显式路由对象，此外，消息的头部中包含了一个容错域，容错域的值表明预留过程中可以回溯的次数，如果预留请求消息包含显式路由对象，则容错域的值必须设置为0；请求消息按照路由算法选择的路由或者按照显式路由对象规定的路由向下游传递，沿途各个节点根据请求消息中规定的服务质量尝试预留足够的资源，如果预留成功，就将请求消息继续向下游转发，同时将本节点记录在路径记录对象中，如果预留失败，节点根据容错域的值判断是把请求消息回溯给上一跳节点还是向会话发起方返回预留错误消息，如果决定向上游回溯，该节点会把容错域的值减1，并向上一跳节点发送一个预留重试消息，上游节点收到预留重试消息后会重新选择下一跳，如果有相应的下一跳则根据下游传过来的预留重试消息构造预留请求消息，并向下一跳转发，如果没有下一跳，则根据容错域的值决定是继续回溯还是向会话发起方发送预留错误消息；当预留请求消息到达会话接收方后，一条具有服务质量保证的分组交换路径就建立起来了，其历经的各个中间节点信息都包含在路径记录对象中，接收方应向发送方回送一个预留成功确认消息，该消息中也应包含相应的路径描述对象，如果预留过程没有成功，则会话发起方就会收到中间节点发来的预留错误消息，该消息中包含了相应的失效情况记录。
本发明是一种在分组网络上具有回溯能力的面向发送方的资源预留方法，其实现方法如下：
在一次资源预留的过程中，可能包含四种不同类型的消息：预留请求消息Resv_Req，预留确认消息Resv_Conf，预留错误消息Resv_Err，预留重试消息Resv_Retry。
四种消息的格式都是由一个公共头COMMON HEADER后接一系列对象构成的。公共头部COMMON HEADER的格式如下。
0     3    8                     16                                31
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+ Vers+  AFT   +    Msg Type       +            Check Sum         +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+  Send TTL    +     (Reserved)      +            Length          +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
   +           Msg ID                                          +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Vers：版本号，4位，当前版本为1。
AFT：容错域，4位，指明请求可以被回溯的次数。
Msg Type：消息类型，1字节，Resv_Req为1，Resv_Conf为2，Resv_Err为3，Resv_Retry为4。
Check Sum：校验和，2字节，对消息进行完整性校验，全0表示无需校验。
Send TTL：生存期，1字节。
Length：长度字段，2字节，消息的总长度。
Msg ID：消息标志符，2字节。
此外，本发明中包含以下8个对象：流描述FLOWSPEC，过滤器描述FILTER_SPEC，会话SESSION，显示路由EXPLICIT ROUTE，路径记录RECORD ROUTE，路径描述ROUTE DESCRIPTOR，错误描述ERRORSPEC，确认CONFIRM。每个对象都是由相同的头部域和具体内容组成。格式如下。
0             8          16            24         31
+++++++++++++++++++++++++++++++++++++++++++++++++++++
+          Length          +      Class      +       Type    +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+                                                        +
+                 Object content                          +
+                                                        +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Length：长度字段，2字节，对象长度。
Class：类别，1字节，SESSION对象为1，CONFIRM对象为2，EXPLICITROUTE对象为3，RECORD ROUTE对象为4，ROUTE DESCRIPTOR对象为5，ERRORSPEC对象为6，FLOWSPEC对象为7，FILTER_SPEC对象为8。
Type：类型，1字节，同一类别里面的具体类型。
Object content：内容，1个或多个字，指明对象的具体内容。
当会话的发起方想要建立一条资源预留路径时，它首先向会话的接收方发送一条预留请求消息Resv_Req message。预留请求消息格式如下，<Resv_Req message>::＝<COMMON HEADER><SESSION>[<EXPLICIT
               ROUTE>]
               <FLOWSPEC><FILTER_SPEC><RECORD
               ROUTE>
其中，COMMON HEADER的格式如前所示，FLOWSPEC对象的格式参见RFC2210，可选项EXPLICIT ROUTE对象和RECORD ROUTE对象的格式参见RFC3209，FILTER_SPEC对象的格式参见RFC2205，SESSION对象的格式如下，
SESSION对象，类别Class域的值为1。它分为IPv4会话和IPv6会话两种类型，IPv4会话类型Type域的值为1，IPv6会话类型Type域的值为2，内容字段格式如下所示，
IPv4 SESSION对象Class＝1，Type＝1
0              8          16            24               31
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+              Source IP Address                 +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+         Source Port       +   Dest IP Address             +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+      Dest IP Address       +      Dest Port               +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+  Protocol ID   +    Flags      +    (Reserved)            +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
IPv6 SESSION对象Class＝1，Type＝2
0               8                16              24                31
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+                                                     +
+               Source IP Address                        +
+                                                  +        +
+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+         Source Port        +  Dest IP Address            +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+                                                      +
+            Des IP Address                              +
                                                            +
+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+        Dest IP Address        + Dest Port                +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+   Protocol ID  +  Flags      +  (Reserved)               +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Source IP Address：会话源地址，IPv4地址32位，IPv6地址128位。
Source Port：会话源端口，32位。
Dest IP Address：会话目的地址，IPv4地址32位，IPv6地址128位。
Dest Port：会话目的端口，32位。
Protocol ID：协议ID，1字节，指示所用的IP协议。
Flags：标记，1字节。
如果预留请求消息中包含了显式路由EXPLICIT ROUTE对象，公共头COMMON HEADER中容错域AFT的值必须设置为0，表示消息只能沿着显式路由规定的路径进行预留，不允许回溯。
预留消息沿着显式路由规定的路径(如果有显式路由对象)，或者沿着路由算法选择的路径向下游传递。中间节点接收到预留请求消息后，会检查消息中包含的服务质量参数，然后根据本节点当前可用的资源情况判断是否有足够的资源支持本次会话，如果有，节点就为本次会话预留出足够的资源以保证会话的服务质量，然后把本节点的地址信息记录在路径记录对象中。最后本节点再根据路由选择的情况寻找下一跳，如果找到了下一跳就把预留请求消息向下一跳转发，如果没有找到下一跳，就清除先前为本次会话预留的资源和路径记录对象中的节点信息，然后尝试回溯；如果中间节点没有足够的资源用以支持本次会话，节点也要尝试将预留请求消息进行回溯。
尝试回溯具体步骤是，节点首先检查公共头中的AFT域的值是否为0，如果为0，说明对于本次请求已不允许再被回溯了，那么当前失败节点就会向会话的发起端发送一条预留错误消息Resv_Err message。预留错误消息的格式如下，<Resv_Err          message>       ::＝               <COMMONHEADER><SESSION><ERRORSPEC>
其中，COMMON HEADER和SESSION的格式如前所述，ERRORSPEC对象的格式如下，
ERRORSPEC对象，类别Class域的值为6。它分为IPv4会话和IPv6会话两种类型，IPv4会话类型Type域的值为1，IPv6会话类型Type域的值为2，内容字段格式如下所示，
IPv4 ERRORSPEC对象Class＝6，Type＝1
0            8            16           24            31
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
+             Error node IP Address                        +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+   Flags    +    Error Code  +  Error Value                +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
IPv6 ERRORSPEC对象 Class＝6，Type＝2
0            8            16             24              31
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+                                                     +
+             Error node IP Address                       +
+                                                        +        +
+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+  Flags    +    Error Code    +    Error Value             +
Errornode IP Address：预留失败节点地址，IPv4地址32位，IPv6地址128位。
Flags：标记，1字节。
Error Code：错误码，8位。
Error Value：错误值，16位。错误码和错误值用以描述错误的具体信息。
预留错误消息沿着RECORD ROUTE对象记录路径的反向传递，历经的节点都会清除为本次会话已预留的资源。当会话的发起端收到中间节点发来的预留错误消息后，本次资源预留路径建立就以失败而告终。
如果前面所说的回溯检查发现AFT的值不为0，说明本次请求还允许回溯，那么失败节点就把AFT的值减1，然后向上一跳节点发送预留重试消息Resv_Retry message，上一跳节点的地址信息可以从路径记录对象RECORD ROUTE中得到。预留重试消息的格式如下，<Resv_Retry        message>     ::＝       <COMMON
                HEADER><SESSION><FLOWSPEC>
                <FILTER_SPEC><RECORD ROUTE>
其中，COMMON HEADER和SESSION对象的格式如前所述，FLOWSPEC对象的格式参见RFC2210，FILTER_SPEC对象的格式参见RFC2205，RECORD ROUTE对象的格式参见RFC3209。
当上一跳节点收到Resv_Retry消息后，它会根据路由表信息重新计算，选择另一个邻居节点作为资源预留路径的下一跳，如果有这样的邻居节点，那么当前节点就会根据Resv_Retry消息的内容重新构造Resv_Req消息。Resv_Retry消息中包含了相关的服务质量描述和会话描述对象以及路径记录对象，这些对象正是Resv_Req需要包含的内容，因此节点很容易根据这些信息重新构造Resv_Req消息。当节点构造好Resv_Req消息后，就把此消息向重新选定的下一跳节点转发；如果选择下一跳的操作失败，那么节点就会清除先前为本次会话预留的资源，并清除路径记录对象中本节点的地址信息，然后继续尝试回溯。
当预留请求消息经过一系列中间节点的中继转发操作最终到达会话的接收方后，一条具有服务质量保证的资源预留路径就建立起来了。此时，接收方需要构造相应的CONFIRM和ROUTE DESCRIPTOR对象，并向发送端回复一条预留确认消息Resv_Conf message。预留确认消息的格式如下，<Resv_Conf         message>       ::＝       <COMMON
               HEADER><SESSION><CONFIRM><ROUTEDESCRIPTOR>
其中，COMMON HEADER和SESSION对象的格式如前所述，CONFIRM对象和ROUTE DESCRIPTOR对象的格式如下，CONFIRM对象，类别Class域的值为2。它分为IPv4会话和IPv6会话两种类型，IPv4会话类型Type域的值为1，IPv6会话类型Type域的值为2，内容字段格式如下所示，
IPv4 CONFIRM对象Class＝2，Type＝1
0            8          16           24              31
+++++++++++++++++++++++++++++++++++++++++++++++++++++++
+           Source IP Address                 +
+++++++++++++++++++++++++++++++++++++++++++++++++
+             Request Msg ID                               +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
IPv6 CONFIRM对象Class＝2，Type＝2
0            8            16             24             31
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+                                                      +
+               Source IP Address                           +
+                                                        +        +
+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+                Request Msg ID                            +
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Source IP Address：会话源地址，IPv4地址32位，IPv6地址128位。
Request Msg ID：请求消息的标志符，32位，表示确认的是哪个资源预留请求。
ROUTE DESCRIPTOR对象，类别Class域的值为5。对象的内容域格式与显式路由对象完全相同，参见RFC3209。ROUTE DESCRIPTOR对象的作用是向会话的发起端提供资源预留路径历经节点的详细列表。
当预留确认消息到达会话的发起端时，一次资源预留请求过程结束。会话源节点便可以利用路径描述对象中记录的路径信息传递会话业务了。
比较本发明与传统的RSVP协议(IETF RFC2205)所规定的资源预留方法，我们显然可以看出本发明具有以下优点：
1.本发明是一种面向发送端的资源预留方法，更适合于由发送端控制的业务，如话音业务，发送端可以决定需要什么样的服务质量并为之付费。
2.发送端会在中间节点预留失败时及时地得到错误通知，从而能尽快地通知用户采取相应措施。
3.当中间某个节点出现预留失败时，可以进行回溯，从而尝试在其它路径上预留资源，而不必让发送端再次发起预留请求，允许回溯的次数由发送端指定。
4.预留确认消息不一定沿着预留请求消息所经路径的反向传递，可以选择另一条不同的路径，提高了灵活性。
5.支持显式路由。
6.会话的发送端和接收端可以分别通过路径描述对象和路径记录对象知道资源预留路径所经历的节点列表。
附图说明
图1是一次资源预留路径建立的处理流程图。
具体实施方式
图1中各事件的处理步骤如下：
步骤S1.1：会话源节点向下游节点发送Resv_Req消息请求建立资源预留路径，Resv_Req消息中包含了本次会话所要求的服务质量参数；
步骤S1.2：下游节点接收到Resv_Req消息；
步骤S1.3：节点判断自己是否是会话的目的节点，如果是，进入S1.22，如果不是，进入S1.4；
步骤S1.4：节点判断自己是否有足够的资源预留给本次会话，如果有，进入S1.5，如果没有，进入S1.12；
步骤S1.5：节点参照Resv_Req消息中的服务质量要求为本次会话预留足够的资源；
步骤S1.6：节点将本节点的信息记录在RECORD ROUTE对象中；
步骤S1.7：节点根据路由表信息或是显示路由对象选取下一跳节点；
步骤S1.8：如果有相应的下一跳节点进入S1.9，如果没有，进入S1.10；
步骤S1.9：节点向下一跳转发Resv_Req消息；
步骤S1.10：节点清除为本次会话预留的资源；
步骤S1.11：节点清除RECORD ROUTE对象中本节点的信息；
步骤S1.12：节点判断消息中AFT域的值是否为0，如果是，进入S1.13，如果不是，进入S1.15；
步骤S1.13：节点向源节点发送Resv_Err消息，该消息沿着RECORDROUTE对象中记录路径的反向传递，历经的节点都会清除为本次会话已预留的资源；
步骤S1.14：源节点收到Resv_Err消息，资源预留路径建立失败；
步骤S1.15：消息头中AFT值减1；
步骤S1.16：节点发送Resv_Retry消息给上一跳节点；
步骤S1.17：上一跳节点收到Resv_Retry消息；
步骤S1.18：上一跳节点尝试选择其它节点作为下一跳；
步骤S1.19：如果有相应的下一跳节点，进入S1.20，如果没有，进入S1.10；
步骤S1.20：节点根据Resv_Retry消息重新构造Resv_Request消息；
步骤S1.21：节点向下一跳转发Resv_Req消息；
步骤S1.22：Resv_Req消息到达会话目的节点，目的节点构造CONFIRM对象和ROUTE DESCRIPTOR对象；
步骤S1.23：目的节点向会话源节点发送Resv_Conf消息；
步骤S1.24：源节点收到Resv_Conf消息，资源预留路径建立成功。

Claims (3)

1、一种具有回溯能力的面向发送方的资源预留实现方法，其特征在于，发送方向接收方发送一个预留请求消息，该消息中包含了业务的服务质量要求，请求消息按照路由算法选择的路由或者按照显式路由对象规定的路由向下游传递，沿途各个节点根据请求消息中规定的服务质量尝试预留足够的资源，如果预留成功，就将请求消息继续向下游转发，同时将本节点记录在路径记录对象中，如果预留失败，节点会根据消息中的容错域AFT的值决定是继续让上游节点尝试其它路径还是向发送方返回错误信息，如果判定让上游节点继续尝试其它路径，则该节点就会向上一跳节点发送一个重试消息，上一跳节点会根据路由表信息重新选择下一跳，当预留请求消息到达接收方后，一条具有服务质量保证的分组交换路径就建立起来了，其历经的各个中间节点信息都包含在路径记录对象中，接收方应向发送方回送一个预留确认消息，该消息中也应包含相应的路径描述对象。
2、根据权利要求1所述的一种具有回溯能力的面向发送方的资源预留实现方法，其特征在于，发送方拥有预留资源的决定权，它根据需要构造相应的服务质量参数描述对象，该对象决定了需要预留多少资源，发送方向接收方发送预留请求消息，该消息中除包含服务质量参数描述对象、用以描述会话信息的会话对象、用以记录路径信息的路径记录对象外，还可以选择性地包括显式路由对象，此外，消息的头部中包含了一个容错域，容错域的值表明预留过程中可以回溯的次数，如果预留请求消息包含显式路由对象，则容错域的值必须设置为0；请求消息按照路由算法选择的路由或者按照显式路由对象规定的路由向下游传递，沿途各个节点根据请求消息中规定的服务质量尝试预留足够的资源，如果预留成功，就将请求消息继续向下游转发，同时将本节点记录在路径记录对象中，如果预留失败，节点根据容错域的值判断是把请求消息回溯给上一跳节点还是向会话发起方返回预留错误消息，如果决定向上游回溯，该节点会把容错域的值减1，并向上一跳节点发送一个预留重试消息，上游节点收到预留重试消息后会重新选择下一跳，如果有相应的下一跳则根据下游传过来的预留重试消息构造预留请求消息，并向下一跳转发，如果没有下一跳，则根据容错域的值决定是继续回溯还是向会话发起方发送预留错误消息；当预留请求消息到达会话接收方后，一条具有服务质量保证的分组交换路径就建立起来了，其历经的各个中间节点信息都包含在路径记录对象中，接收方应向发送方回送一个预留成功确认消息，该消息中也应包含相应的路径描述对象，如果预留过程没有成功，则会话发起方就会收到中间节点发来的预留错误消息，该消息中包含了相应的失效情况记录。
3、根据权利要求1所述的一种具有回溯能力的面向发送方的资源预留实现方法，其具体步骤如下：
步骤S1.1：会话源节点向下游节点发送Resv_Req消息请求建立资源预留路径，Resv_Rep消息中包含了本次会话所要求的服务质量参数；
步骤S1.2：下游节点接收到Resv_Req消息；
步骤S1.3：节点判断自己是否是会话的目的节点，如果是，进入S1.22，如果不是，进入S1.4；
步骤S1.4：节点判断自己是否有足够的资源预留给本次会话，如果有，
进入S1.5，如果没有，进入S1.12；
步骤S1.5：节点参照Resv_Req消息中的服务质量要求为本次会话预留足够的资源；
步骤S1.6：节点将本节点的信息记录在RECORD ROUTE对象中；
步骤S1.7：节点根据路由表信息或是显示路由对象选取下一跳节点；
步骤S1.8：如果有相应的下一跳节点进入S1.9，如果没有，进入S1.10；
步骤S1.9：节点向下一跳转发Resv_Req消息；
步骤S1.10：节点清除为本次会话预留的资源；
步骤S1.11：节点清除RECORD ROUTE对象中本节点的信息；
步骤S1.12：节点判断消息中AFT域的值是否为0，如果是，进入S1.13，如果不是，进入S1.15；
步骤S1.13：节点向源节点发送Resv_Err消息，该消息沿着RECORDROUTE对象中记录路径的反向传递，历经的节点都会清除为本次会话已预留的资源；
步骤S1.14：源节点收到Resv_Err消息，资源预留路径建立失败；
步骤S1.15：消息头中AFT值减1；
步骤S1.16：节点发送Resv_Retry消息给上一跳节点；
步骤S1.17：上一跳节点收到Resv_Retry消息；
步骤S1.18：上一跳节点尝试选择其它节点作为下一跳；
步骤S1.19：如果有相应的下一跳节点，进入S1.20，如果没有，进入S1.10；
步骤S1.20：节点根据Resv_Retry消息重新构造Resv_Request消息；
步骤S1.21：节点向下一跳转发Resv_Req消息；
步骤S1.22：Resv_Req消息到达会话目的节点，目的节点构造CONFIRM对象和ROUTE DESCRIPTOR对象；
步骤S1.23：目的节点向会话源节点发送Resv_Conf消息；
步骤S1.24：源节点收到Resv_Conf消息，资源预留路径建立成功。
CNB2004100989354A 2004-12-16 2004-12-16 一种具有回溯能力的面向发送方的资源预留实现方法 Active CN100346620C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2004100989354A CN100346620C (zh) 2004-12-16 2004-12-16 一种具有回溯能力的面向发送方的资源预留实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2004100989354A CN100346620C (zh) 2004-12-16 2004-12-16 一种具有回溯能力的面向发送方的资源预留实现方法

Publications (2)

Publication Number Publication Date
CN1633106A true CN1633106A (zh) 2005-06-29
CN100346620C CN100346620C (zh) 2007-10-31

Family

ID=34847982

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100989354A Active CN100346620C (zh) 2004-12-16 2004-12-16 一种具有回溯能力的面向发送方的资源预留实现方法

Country Status (1)

Country Link
CN (1) CN100346620C (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008011778A1 (fr) * 2006-07-20 2008-01-31 Huawei Technologies Co., Ltd Procédé et système de garantie de qualité de bout en bout
WO2009097760A1 (zh) * 2008-01-30 2009-08-13 Huawei Technologies Co., Ltd. 资源预留的方法以及节点设备
CN101155098B (zh) * 2006-09-28 2011-01-05 华为技术有限公司 无线Mesh及其资源管理方法
CN101132297B (zh) * 2006-08-21 2011-04-13 华为技术有限公司 一种实现组播业务的方法及系统及资源和接纳控制单元
CN101155046B (zh) * 2006-09-25 2011-06-22 华为技术有限公司 实现组播控制的网络控制系统和方法
CN102647333A (zh) * 2011-02-21 2012-08-22 中国移动通信集团公司 分布式基站系统下基带处理设备之间的通信方法和装置
CN103593730A (zh) * 2013-10-30 2014-02-19 中国运载火箭技术研究院 一种可回溯的设计参数管理系统
CN115250294A (zh) * 2021-04-25 2022-10-28 贵州白山云科技股份有限公司 基于云分发的数据请求处理方法及其系统、介质、设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6031841A (en) * 1997-12-23 2000-02-29 Mediaone Group, Inc. RSVP support for upstream traffic
JP3613204B2 (ja) * 2001-06-18 2005-01-26 日本電気株式会社 通信路選択システム
EP1440591B1 (en) * 2001-11-02 2013-12-25 Interdigital Technology Corporation Bidirectional and reverse directional resource reservation setup protocol

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008011778A1 (fr) * 2006-07-20 2008-01-31 Huawei Technologies Co., Ltd Procédé et système de garantie de qualité de bout en bout
CN101132297B (zh) * 2006-08-21 2011-04-13 华为技术有限公司 一种实现组播业务的方法及系统及资源和接纳控制单元
CN101155046B (zh) * 2006-09-25 2011-06-22 华为技术有限公司 实现组播控制的网络控制系统和方法
CN101155098B (zh) * 2006-09-28 2011-01-05 华为技术有限公司 无线Mesh及其资源管理方法
US8718090B2 (en) 2008-01-30 2014-05-06 Huawei Technologies Co., Ltd. Resource reservation method and node apparatus
WO2009097760A1 (zh) * 2008-01-30 2009-08-13 Huawei Technologies Co., Ltd. 资源预留的方法以及节点设备
CN101499954B (zh) * 2008-01-30 2012-06-06 华为技术有限公司 资源预留的方法以及节点设备
CN102647333A (zh) * 2011-02-21 2012-08-22 中国移动通信集团公司 分布式基站系统下基带处理设备之间的通信方法和装置
CN102647333B (zh) * 2011-02-21 2016-03-30 中国移动通信集团公司 分布式基站系统下基带处理设备之间的通信方法和装置
CN103593730A (zh) * 2013-10-30 2014-02-19 中国运载火箭技术研究院 一种可回溯的设计参数管理系统
CN103593730B (zh) * 2013-10-30 2016-08-17 中国运载火箭技术研究院 一种可回溯的设计参数管理系统
CN115250294A (zh) * 2021-04-25 2022-10-28 贵州白山云科技股份有限公司 基于云分发的数据请求处理方法及其系统、介质、设备
CN115250294B (zh) * 2021-04-25 2024-03-22 贵州白山云科技股份有限公司 基于云分发的数据请求处理方法及其系统、介质、设备

Also Published As

Publication number Publication date
CN100346620C (zh) 2007-10-31

Similar Documents

Publication Publication Date Title
CN1158830C (zh) 业务参数互通方法及相关的计算机系统
CN1188985C (zh) 用于经由网际协议的话音网络的拥塞控制系统
CN1153427C (zh) 数据中继处理方法和装置
CN1925419A (zh) 资源接纳控制处理方法
CN1297124C (zh) Ip多媒体子系统中利用电路交换承载业务的系统及方法
CN101047711A (zh) Ip报文传输、协商带宽节省能力和节省网络带宽的方法
CN1242593C (zh) 源地址选择系统、路由器装置、通信节点和源地址选择方法
CN1675909A (zh) 通信系统中的分组流处理
CN1941753A (zh) 下一代网络中的ip互通网关及其实现ip域互通的方法
CN1933478A (zh) 媒体流打包时长协商方法
CN1764154A (zh) 标记交换通路的路径控制
CN1832447A (zh) 下一代网络中实现用户请求模式资源预留的方法
CN1913503A (zh) 一种会话路由路径控制方法和系统
CN100346620C (zh) 一种具有回溯能力的面向发送方的资源预留实现方法
CN101052154A (zh) Ip多媒体子系统及其编解码转换控制方法
CN1473443A (zh) 用于为多媒体会话中提供的业务协调计费的方法和设备
CN101047586A (zh) 用于无线mesh网的业务QoS保证方法和装置
CN101064863A (zh) 一种ims网络下提供媒体资源服务的方法和系统
CN1893304A (zh) 在无线通信系统中提供服务质量保证的实现方法
CN1649344A (zh) 一种在因特网上实现交互式多媒体数据传输的方法
CN101051993A (zh) 会话标识替换的方法及使用该会话标识替换的会话替代的方法
CN1901742A (zh) 一种信道切换方法
CN101080097A (zh) 一种实现多媒体呼叫业务的方法、系统及装置
CN1878388A (zh) 通信网络中数据传输服务质量的确定方法
CN1838616A (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
EE01 Entry into force of recordation of patent licensing contract

Assignee: Beijing Zhongke Jingshang Technology Co., Ltd.

Assignor: Institute of Computing Technology, Chinese Academy of Sciences

Contract record no.: 2011110000143

Denomination of invention: A transmitter-oriented resource reservation implementing method having backtracking ability

Granted publication date: 20071031

License type: Exclusive License

Open date: 20050629

Record date: 20110823

EC01 Cancellation of recordation of patent licensing contract
EC01 Cancellation of recordation of patent licensing contract

Assignee: Beijing Zhongke Polytron Technologies Inc

Assignor: Institute of Computing Technology, Chinese Academy of Sciences

Contract record no.: 2011110000143

Date of cancellation: 20181212