专利名称：合并优先的资源约束的方法和装置的制作方法
技术领域：
本发明涉及通信网络资源的有效分配，确切涉及有效组合资源约束以实现优先权，来使多个终端用户满足各种的质量服务要求。
通信网络已从具有同种用户的普通老式电话网络发展到了今天的综合网络。具有简单的和客观服务要求的大网络的规模经济正逐渐让位于具有精细和主观服务质量(即QOS)要求的网络的规模经济。QOS是从性能(例如，通过量、延迟)约束、优先权(例如，建立优先权、保持优先权)约束和资源(例如，传输媒体、通信安全性)约束来考虑的。网络资源必须有效地分配，以提供和保证一个网络QOS的等级与所需用户QOS的等级相匹配。
一个要建立连接以支持一个呼叫的请求与用户规定的QOS约束一起发出。这些QOS约束被转换成为网络的特定约束，用于制定路由，制定路由是一种机构，用以确定网络中连接一对预定终端用户的合适的路径。该请求的始发者被称作“源用户”，而另一端用户被称作“目的地用户”。于是，沿该路径对资源进行分配，以支持两端用户之间的信息传送。一个网络理论上可用一个由链路连接的节点的集合表示。一个节点代表一个能够始发、延迟和接收信息的交换系统。一个链路代表在一对节点之间传输的可能。
性能约束是对于在一个连接上信息传输质量的直接可感觉测量的约束。在网络与各终端用户之间它是可协商的或是不可协商的。可协商的性能约束是由一个要求值和一个可接受值而界定的数值范围规定的。如果资源是可容易地获得的则要求值是用户希望具有的最期望的性能等级。该可接受值是用户能容忍的最低期望的性能等级。不可协商的性能约束仅由一个可接受值来规定。
优先权约束是强加给网络资源的分配的一个条件，以便于呼叫预占、便于已被分配给现有呼叫的网络资源的检索，以适应新的更重要的呼叫。在该过程中，现有呼叫过早地终止。优先权约束作为链路约束来实施，它取决于连接的状态。每个呼叫被分配一组优先权号码，每个号码与一不同的连接状态相关建立优先权用于建立状态，重建优先权用于重建状态，和保持优先权用于信息传输状态。仅当预占呼叫的优先权高于将被占的呼叫的优先权时，预占才被允许。用于比较的合适的优先权号码是与给定呼叫的连接状态相关联的优先权号码。
资源约束是对于具有一组特定特性的给定类型的网络资源的使用的一种限制。在常规的路由选择中，资源约束确定对于一个呼叫确定路由而言一个给定的资源是否是可接受的。所述资源约束是预先确定的，不取决于网络的状态。每个资源属性(例如传输媒体)与一组可能的离散属性值(例如卫星、微波)相关联。资源约束是以该组属性值的一个分组规定的。对于执行一个连接来说，网络资源是不可接受的，除非每一个资源属性值都属于相应的资源约束组。路由选择拓扑是由具有各种资源属性值的链路的可用性和可接受性决定的。在过去，资源属性值是用双(包括/排除)选择规定的。今天，用户要求资源属性值的多等级优先技术要求以支持政策取向的路由选择。用户可根据下列资源优先权之一规定资源属性的每个属性值。
要求的(REQUIRED)来自一个给定属性值组的至多一个属性值可被组态成为“要求的”(REQUIRED)。当一个属性值这样的组态时，仅由该属性值表征的资源可被使用。
优选的(PREFERRED)由组态为“优选的”(PREFERRED)的属性值表征的资源必须被认为具有高于组态的除了“要求的”之外的属性值表征的资源的优先权。
不考虑(DON′T—CARE)仅当不能找到可接受路径时，除组态的任何“优选的”以外，由组态的“不考虑”(DON′T—CARE)的属性值表征的资源可以考虑。
不使用(DON′T—USE)由组态“不使用”(DON′T—USE)的属性值表征的资源必须避免。来自一个给定的至少一个属性值应与“不使用”不同地被组态。
在用以实施优先资源约束的一种方法中，用户对资源的优先权被转换成为两组资源约束，即“要求的资源约束”和“可接受的资源约束”。对于一个连接来说，网络资源是不可接受的，除非其资源属性值的每个值都属于相应的资源约束组。利用用于转换每个资源属性的算法实施该方法的的步骤如
图1中标字100所示。在图1中，分配给一属性值的X—1表示该给定属性值被从所要求资源约束组中排除掉(由X表示)，但包括(由1表示)在可接受资源约束组中。1—1和X—X将具有类似的解释。对于每个资源属性，资源转换算法顺序地检查定义“REQUIRED”(步骤102)“PREFERRED”(步骤104)，和“(DON′T—CARE)”(步骤106)的属性值的数值。当存在一个以上的定义“REQUIRED”的属性值，或定义除了“DON′T—USE”以外没有一个属性值时，它检测出一种无效的组态(步骤108)。如果仅存在一个定义“REQUIRED”的属性值，则分配I—I给该属性值，和分配X—X给用于相同属性的所有其他的属性值(步骤110)。如果没有一个定义“REQUIED”的属性值存在，并且存在一个或多个定义“PRE-FERRED”的属性值，则分配1—1给定义“PREFERRED”的每个属性值，分配X—1给定义“DON′T—CARE”的属性值，和分配给X—X给定义“DON′T—USE”的任何属性值(步骤112)。如果没有一个属性值定义“REQUIRED”和没有一个属性值定义“PREFERRED”，并且存在一个或多个定义“DON′T—CARE”的属性值，则分配1—1给定义“DON′T—CARE”的每个属性值，和分配X—X给定义“DON′T—USE”的任何属性值(步骤114)。上述算法或在一个分配完成时结束或在识别出一种无效组态时结束(步骤115)。一种无效组态是其中有一个以上的属性值定义“REQUIRED”，或者所有的属性值都定义“DON′T—USE”的组态。
在一个网络中的终端用户根据各种QOS约束独立地规定它们的QOS要求。QOS合并(consollation)是终端用户的可能不同的QOS约束的汇合(merging)，以产生用于路径选择和连接管理的相容的QOS约束组。QOS合并函数采用一种类型的两个约束型参数，并产生同一类型的另一个约束参数。这并不影响QOS约束的格式，例如单位。
在现有技术中，终端用户的性能约束经常通过取得它们的性能值的可同意的范围的交叉和使该交叉成为新的可同意范围来合并。如果终端用户的可同意的范围不重叠，则该呼叫一定被拒绝。虽然不可协商性能约束不具有要求值，但该可同意的范围被恰当地限定，并且这种合并基本上是相同的。终端用户的优先权约束经常通过简单地取得三种优先权类型中每种类型的两个优先权等级中最高的等级来合并。这种合并函数维持满足保持优先权等级必须不低于任何其他两个连接优先权等级的条件。
然而，直到现在还没有处理优先资源约束的解决方案。为此，需要一种用于合并资源约束的方法和装置，以解决在终端用户的资源性能中的潜在差别。
图1示出了使用本领域公知的转换每个资源属性的算法实施一种方法的步骤。
图2示出按照本发明呼叫等级QOS匹配的实施例的方框图。
图3示出按照本发明使用资源约束汇合方案的一种方法的实施例的步骤的流程图。
图4示出本发明的方法的最佳实施例的步骤的流程图，其中使用了资源约束汇合方案。
图5示出按照本发明的优先资源约束合并的一个典型的被汇合的所要求集合结果的示意性表示图。
图6示出按照本发明在通信网络中提供合并由一个源用户和一个目的地用户规定的优先资源约束的方法的实施例的步骤的流程图。
图7示出了按照本发明的预定的资源约束汇合方案步骤的实施例。
图2以标号200示出按照本发明的呼叫等级QOS匹配的实施例的方框图。源用户202和目的地用户204可以独立地规定它们的QOS要求。该QOS要求被转换成为网络特定的约束，用来确定用于连接建立的可接受路径的选择。路径选择由路径由选择功能单元212执行。当获得满足合并的QOS约束的路径时，网络资源分配器214沿该路径分配资源，以建立支持源和目的地用户之间信息传输的连接。QOS要求包括由QOS转换器206、210转换成为所要求的和可接受的资源约束集合的优先资源约束。本发明提供了一种由QOS合并器208执行的资源约束汇合方案，该合并器对从由源202和目的地204用户规定的QOS要求得出的资源约束进行合并。应用于所要求的和可接受的资源约束集合的资源约束汇合方案提供了一个新的要素，该新的要素对合并优先资源约束的问题提出了一种有效的解决办法，并且在异步传输模式(即ATM)信元延迟网络中的优先资源约束的合并中特别有用。特别地，在具有多种服务质量要求的ATM信元延迟网络中的局域网和宽域网应用可以将本发明用于有效的优先资源约束合并。
图3以标号300示出了按照本发明使用资源约束合并方案的方法的一个实施例的步骤的流程图。在图3中，AROS和RROS分别表示“可接受的资源约束集合”和“所要求的资源约束集合”。该合并方案具有如下所述特性。仅当一个资源属性值是处在终端用户的两个可接受资源约束集合中时，该资源属性值才包括在被合并的可接受的资源约束集合中。如果该资源属性值是处在该合并的可接受的资源约束集合中，和是处在终端用户的两个所要求的资源约束集合的任一个集合中，则它被包括在被合并的所要求的资源约束集合中。用于装置和方法的预定的资源约束汇合方案可选择包括下列步骤A)确定是否在源用户的可接受的资源约束集合中包括一个属性值(步骤302)；B)从源用户的可接受的资源约束集合中除去该属性值，拒绝连接建立和结束该方案(步骤312)；C)该属性值包括在源用户的可接受资源约束集合中，确定该属性值是否包括在目的地用户的可接受资源约束集合中(步骤304)；D)从目的地用户的可接受的资源约束集合中除去该属性值，拒绝连接建立和结束该方案(步骤312)；E)该属性值包括在目的地用户的可接受资源约束集合中，则在被合并的可接受资源约束集合中包括该属性值(步骤306)；F)确定该属性值是否包括在源用户的所要求的资源约束集合中(步骤308)；G)该属性值包括在源用户的所要求的资源约束集合中，则在被合并的资源约束集合中包括该属性值(步骤310)并结束该方案(步骤312)；H)从源用户的所要求的资源约束集合中排除掉该属性值，确定该属性值是否包括在目的地用户的所要求的资源约束集合中(步骤312)；I)从目的地用户的所要求的资源约束集合中排除掉该属性值，结束该方案(步骤312)；和J)该属性值包括在目的地用户的所要求的资源约束集合中，则在被合并的所要求的资源约束集合中包括该属性值(步骤310)并结束该方案(步骤312)。
汇合方案可按照表1的映射来实施。在表1中，分配给一个属性值的X—I表示该给定属性值被从所要求的资源约束的集合中除掉，但包括在该可接受资源约束的集合中，I—I和X—X将类似地解释。如果如此获得的被合并的所要求的资源的约束集合是空的，则它将由被合并的可接受的资源约束集合取代。如果两个终端用户不具有任何通常为至少一个资源属性所接受的资源属性值，则呼叫必定被拒绝。
表1目的优先权源优先权X—XX—II—IX—X X—XX—XX—XX—I X—XX—II—II—I X—XI—II—I图4以标号400出其中使用了资源约束汇合方案的本发明的方法的最佳实施例的步骤流程图。在图4中，As、Ad和Ac分别表示源用户的可接受资源约束集合，目的地用户的可接受资源约束集合和被合并的可接受资源约束集合。而Rs、Rd和Rc分别表示源用户的所要求的资源约束集合，目的地用户的所要求的资源约束集合和被合并的所要求的资源约束集合。图4中的实施例适用于每个资源属性并保证对无效的被合并的资源约束集合进行检查。在该装置和方法中用于预定资源约束汇合方案的本发明的最佳实施例的步骤可被选择以包括A)设定被合并的可接受资源约束集合为源用户的可接受资源约束集合与目的地用户的可接受资源约束集合的交叉集(步骤402)；B)确定该被合并的可接受资源约束集合是否为空的(步骤404)；C)该被合并的可接受资源约束集合是空的，则发送一个差错消息(步骤406)和结束该方案(步骤414)；D)被合并的可接受资源约束集合具有至少一个资源属性值，则设定被合并的所要求的资源约束集合为该被合并的可接受资源约束集合与源用户的所要求的资源约束集合和目的地用户的所要求的资源约束集合的联合集的交叉案(步骤408)；E)确定该被合并的所要求的资源约束集合是否为空的(步骤410)；F)该被合并的所要求的资源约束集合是空的，则设定被合并的所要求的资源约束集合为该被合并的可接受资源约束集合(步骤412)并结束该方案(步骤414)；和G)该被合并的所要求的资源约束集合具有至少一个资源属性值，则结束该方案(步骤414)。
图5以标号500示出按照本发明优先资源约束的合并的一个典型的被合并的所要求集合的示意性表示。一个源可接受资源约束集合(502)和一个目的地可接受资源约束集合(504)的交叉集提供了一个被合并的可接受资源约束集合(512)。以一个相关的方式，该被合并的可接受资源约束集合(512)与一个源所要求的资源约束集合(506)和一个目标所要求的资源约束集合(508)的并集的交叉集提供了一个被合并的所要求的资源约束集合(510)。
图6以标号600示出按照本发明在通信网络中提供由一个源用户和一目的地用户规定的优先资源约束合并的方法的一个实施例的步骤的流程图。该方法包括以下步骤A)通过一个第一服务质量转换器接受来自源用户的优先资源约束输入，和第二服务质量转换器接收来自目的地用户的优先资源约束输入，将每个源用户和目的地用户的优先资源约束被转换成为(步骤602)一个所要求的资源约束集合和一个可接受资源约束集合；B)通过一个服务质量合并器按照一预定资源约束合并方案合并(步骤604)源用户的所要求的和可接受的资源约束集合与目的地用户的所要求的和可接受的资源约束集合，以提供用于路径选择和连接建立的一致的资源约束集合；C)利用一个路由选择功能单元(步骤606)确定经受被合并的资源约束集合的可接受路径，用于源用户和目的地用户之间的连接建立；和D)通过一个网络资源分配器沿所选可接受路径分配(步骤608)资源，用于在源用户和目的地用户之间支持信息传输的连接建立。如在图2的上述装置中，通信网络典型地是一个异步传递方式信元延迟网络。
所述预定资源约束合并方案一般包括a)分配一对字母X—I给一个属性值，其中位于该字母对第一位置的X表示一属性值从该所要求的资源约束集合中除去，而位于该字母对第二位置的1表示该属性值包括在该可接受资源约束集合中；b)分配一对字母I—I给一个属性值，其中位于该字母对中的第一个I表示该属性值包括在该所要求的资源约束集合中，而位于该字母对中的第二个I表示该属性值包括在该可接受资源约束集合中；和c)分配一对字母X—X给一个属性值，其中位于该字母对的第一个X表示该属性值从该所要求的资源约束集合中除去，而位于该字母对的第二个X表示该属性值表示该属性值从该可接受资源约束集合中除掉，其中可以任选的顺序执行步骤a—c。在图7(标号700)中所示的按照本发明的预定资源约束合并方案的实施可被选择包括A)对由位于源用户的第一QOS转换器分配了X—X和由位于目的地用户的第二QOS转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值(步骤702)；B)对由位于源用户的第一QOS翻译器分配了X—X和由位于目的地用户的第二QOS转换器分配了X—I的一个资源属性值，将X—X分配给用于该合并的资源属性值(步骤704)；C)对由位于源用户的第一QOS转换器分配了X—X和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将X—X分配给用于该合并的资源属性(步骤706)；D)对由位于源用户的第一QOS转换器分配了X—I和由位于目的地用户的第二QOS转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值(步骤708)；E)对由位于源用户的第一QOS转换器分配了X—I和由位于目的地的第二QOS转换器分配了X—I的一个资源属性值，将X—I分配给用于该合并的资源属性值(步骤710)；F)对由位于源用户的第一QOS转换器分配了X—I和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将I—I分配给用于该合并资源属性值(步骤712)；G)对由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值(步骤714)；H)对由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了X—I的一个资源属性值，将I—I分配给用于该合并的资源属性值(步骤716)；和I)对由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将I—I分配给用于该合并的资源属性值(步骤718)。
在通过合并形成的所要求的资源约束集合是空的情况下，该所要求的资源约束集合通过合并形成的可接受资源约束集合取代，而在对源用户和目标用户通常都可接受的资源属性值的集合是一空集合的情况下，连接建立请求被拒绝。
据此，本发明概括一个新颖的用于合并所要求的和可接受资源约束集合的资源约束集合方案，以提供用于有效路径选择和连接建立的一致的资源约束集合。虽然以上描述了典型的实施例，但本领域的技术人员清楚，可以做出各种改进和改变而不脱离本发明。为此，所有这些改进和改变都包括在如所附权利要求书限定的本发明的精神和范围内。
权利要求
1.一种在通信网络中提供由一个源用户和一个目的地用户规定的优先资源服务约束合并的装置，其特征在于，包括A)第一和一个第二服务质量转换器，该第一服务质量转换器可操作地连接，以接收来自源用户的优先资源约束输入，和该第二服务质量转换器可操作地连接，以接收来自目的地用户的优先资源约束输入，其中上述服务质量转换器用于将每个源用户和目的地用户的输入的服务质量要求转换成为一个所要求的资源约束集合和一个可接受资源约束集合。B)一个服务质量合并器，操作地与第一服务质量转换器和第二服务质量转换器连接，用于按照一预定资源约束汇合方案合并源用户的所要求的和可接受的资源约束集合与目的地用户的所要求的和可接受的资源约束集合，以提供用于路径选择和连接建立的一个合适的资源约束集合，C)一个路由选择功能单元，操作地与服务质量合并器连接，用于为在源用户和目的地用户之间的连接建立选择一个合适的路径，和D)一个网络资源分配器，操作地与路由选择功能单汇连接，用于沿该所选的可接受路径分配资源，在源用户和目的地用户之间支持信息传输的连接建立。
2.根据权利要求1的装置，其特征在于，该通信网络是一个异步传递方式信元延迟网络。
3.根据权利要求1的装置，其特征在于，所述预定资源约束汇合方案，包括分配一对字母X—I给一个属性值，其中位于该字母对第一位置的X表示一个属性值从该所要求的资源约束集合中除去，而位于该字母对第二位置的1表示该属性值包括在该可接受资源约束集合中，分配一对字母I—I约一个属性值，其中位于该字母对中的第一个I表示该属性值包括在该所要求的资源约束集合中，而位于该字母对中的第二个I表示该属性值包括在该可接受资源约束集合中；和分配一对字母X—X给一个属性值，其中位于该字母对的第一个X表示该属性值从该所要求的资源约束集合中除掉，而位于该字母对的第二个X表示该属性值从该可接受资源约束集合中除去，和所述预定资源约束合并方案的实施包括A)对于由位于源用户的第一服务质量转换器分配了X—X和由位于目标用户的第二服务质量转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值；B)对于由位于源用户的第一QOS转换器分配了X—X和由位于目的地用户的第二QOS转换器分配了X—I的一个资源属性，将X—X分配给用于该合并的资源属性值；C)对于由位于源用户的第一QOS转换器分配了X—X和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将X—X分配给用于该合并的资源属性值；D)对于由位于源用户的第一QOS转换器分配了X—I和由位于目的地用户的第二QOS转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值；E)对于由位于源用户的第一QOS转换器分配了X—I和由位于目的地用户的第二QOS转换器分配了X—I的一个资源属性值，将X—I分配给用于该合并的资源属性值；F)对于由位于源用户的第一QOS转换器分配了X—1和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将I—I分配给用于该合并的资源属性值；G)对于由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值；H)对于由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了X—1的一个资源属性值，将I—I分配给用于该合并的资源属性值，和I)对于由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将I—I分配给用于该合并的资源属性值，和其中，在通过合并形成的所要求的资源约束集合是空的情况下，该所要求的资源约束集合通过合并形成的可接受资源约束集合取代，而在对源用户和目的地用户通常都可接受的资源属性值的集合是一个空集合的情况下，连接建立请求被拒绝。
4.根据权利要求1的装置，其特征在于，所述预定资源约束汇合方案，包括A)确定是否在源用户的可接受的资源约束集合中包括一个属性值；B)在从源用户的可接受的资源约束集合中除掉该属性值的情况下，拒绝连接建立和结束该方案；C)在该属性值包括在源用户的可接受资源约束集合中的情况下，确定该属性值是否包括在目的地用户的可接受资源约束集合中；D)在从目的地用户的可接受的资源约束集合中除掉该属性值的情况下，拒绝连接建立和结束该方案；E)在该属性值包括在目的地用户的可接受资源约束集合中的情况下，在被合并的可接受资源约束集合中包括该属性值；F)确定该属性值是否包括在源用户的所要求的资源约束集合中；G)在该属性值包括在源用户的所要求的资源约束集合中的情况下，在被合并的所要求的资源约束集合中包括该属性值并结束该方案；H)在从源用户的所要求的资源约束集合中除掉该属性值的情况下，确定该属性值是否包括在目的地用户的所要求的资源约束集合中；I)在从目的地用户所要求的资源约束集合中除掉该属性值的情况下，结束该方案；和J)在该属性值包括在目的地用户的所要求的资源约束集合中的情况下，在被合并的所要求的资源约束集合中包括该属性值并结束该方案。
5.根据权利要求1的装置，其特征在于，所述预定资源约束汇合方案包括A)设定被合并的可接受资源约束集合为源用户的可接受资源约束集合与目标用户的可接受资源约束集合的交叉集；B)确定该被合并的可接受资源约束集合是否为空的；C)该被合并的接受资源约束集合是空的，则发送一个差错消息和结束该方案；D)该被合并的可接受资源约束集合具有至少一个资源属性值，则设定被合并的所要求的资源约束集合为该被合并的可接受资源约束集合与源用户的所要求的资源约束集合的目的地用户的所要求的资源约束集合的并集的交叉集；E)确定该被合并的所要求的资源约束集合是否为空的；F)该被合并的接受资源约束集合是空的，则设定被合并的所要求的资源约束集合为该被合并的可接受资源约束集合并结束该方案；和G)该被合并的所要求的资源约束集合具有至少一个资源属性值，则结束该方案。
6.一种用于在通信网络中提供由一个源用户和一个目的地用户规定的优先资源约束的合并方法，其特征在于，包括以下步骤A)通过一个第一服务质量转换器接收来自源用户的优先资源约束输入，和一个第二服务质量转换器接收来自目的地用户的优先资源约束输入；将每个源用户和目的地用户的优先资源约束转换成为一个所要求的资源约束集合和一个可接受资源约束集合。B)通过一个服务质量合并器，按照一预定资源约束汇合方案合并源用户的所要求的和可接受的资源约束集合与目的地用户的所要求的和可接受的资源约束集合，以提供用于路径选择和连接建立的一致的资源约束集合；C)利用一个路由选择功能单元，确定经受被合并的资源约束集合的可接受路径，用于源用户和目的地用户之间的连接建立；和D)通过一个网络资源分配器沿所选可接受路径分配资源，用于在源用户和目的地用户之间支持信息传输的连接建立。
7.根据权利要求6的方法，其特征在于，该通信网络是一个异步传递方式信元延迟网络。
8.根据权利要求6的方法，其特征在于，所述预定资源约束汇合方案包括分配X—I给一个属性值，其中X表示一个属性值从该所要求的资源约束集合中除去，而I表示该属性值包括在该可接受资源约束集合中，分配I—I给一个属性值，其中第一个I表示该属性值包括在该所要求的资源约束集合中，而第二个I表示该属性值包括在该可接受资源约束集合中；和分配X—X给一个属性值，其中第一个X表示该属性值从该所要求的资源约束集合中除掉，而第二个X表示该属性值从该可接受资源约束集合中除掉，和所述预定资源约束汇合方案的实施包括A)对于由位于源用户的第一服务质量转换器分配了X—X和由位于目的地用户的第二服务质量转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值；B)对于由位于源用户的第一QOS转换器分配了X—X和由位于目的地用户的第二QOS转换器分配了X—I的一个资源属性值，将X—X分配给用于该合并的资源属性值；C)对于由位于源用户的第一QOS转换器分配了X—X和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将X—X分配给用于该合并的资源属性值；D)对于由位于源用户的第一QOS转换器分配了X—I和由位于目的地用户的第二QOS转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值；E)对于由位于源用户的第一QOS转换器分配了X—I和由位于目的地用户的第二QOS转换器分配了X—1的一个资源属性值，将X—I分配给用于该合并的资源属性值；F)对于由位于源用户的第一QOS转换器分配了X—I和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将I—I分配给用于该合并的资源属性值；G)对于由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了X—X的一个资源属性值，将X—X分配给用于该合并的资源属性值；H)对于由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了X—I的一个资源属性值，将1—1分配给用于该合并的资源属性值，和I)对于由位于源用户的第一QOS转换器分配了I—I和由位于目的地用户的第二QOS转换器分配了I—I的一个资源属性值，将I—I分配给用于该合并的资源属性值，和其中，在通过合并形成的所要求的资源约束集合是空的情况下，该所要求的资源约束集合通过合并形成的可接受资源约束集合取代，而在对源用户和目的地用户通常都可接受的资源属性值的集合是一个空集合的情况下，连接建立请求被拒绝。
9.根据权利要求6的方法，其特征在于，所述预定资源约束汇合方案，包括A)确定是否在源用户的可接受的资源约束集合中包括一个属性值；B)在从源用户的可接受的资源约束集合中除掉该属性值的情况下，拒绝连接建立和结束该方案；C)在该属性值包括在源用户的可接受资源约束集合中的情况下，确定该属性值是否包括在目的地用户的可接受资源约束集合中；D)在从目的地用户的可接受的资源约束集合中除掉该属性值的情况下，拒绝连接建立和结束该方案；E)在该属性值包括在目的地用户的可接受资源约束集合中的情况下，在被合并的可接受资源约束集合中包括该属性值；F)确定该属性值是否包括在源用户的所要求的资源约束集合中；G)在该属性值包括在源用户的所要求的资源约束集合中的情况下，在被合并的所要求的资源约束集合中包括该属性值并结束该方案；H)在从源用户的所要求的资源约束集合中除掉该属性值的情况下，确定该属性值是否包括在目的地用户的所要求的资源约束集合中；I)在从目的地用户所要求的资源约束集合中除掉该属性的情况下，结束该方案；和J)在该属性值包括在目的地用户的所要求的资源约束集合中的情况下，在被合并的所要求的资源约束集合中包括该属性值并结束该方案。
10.根据权利要求6的方法，其特征在于，所述预定资源约束汇合方案包括A)设定被合并的可接受资源约束集合为源用户的可接受资源约束集合与目的地用户的可接受资源约束集合的交叉集；B)确定该被合并的可接受资源约束集合是否为空的；C)该被合并的可接受资源约束集合是空的，则发送一个差错消息和结束该方案；D)该被合并的可接受资源约束集合具有至少一个资源属性值，则设定被合并的所要求的资源约束集合为该被合并的可接受资源约束集合与源用户的所要求的资源约束集合和目的地用户的所要求的资源约束集合的并集的交叉集；E)确定该被合并的所要求的资源约束集合是否为空的；F)该被合并的所要求接受资源约束集合是空的，则设定被合并的所要求的资源约束集合为该被合并的可接受资源约束集合并结束该方案；和D)该被合并的所要求的资源约束集合具有至少一个资源属性值，则结束该方案。
全文摘要
一种新颖的资源约束汇合方案合并所要求的和可接受资源约束集合，作为解决合并优先资源约束的问题的有效方案。该方案在ATM信元延迟网络，特别是局域网和宽域网中的优先资源约束的合并中特别有用。
文档编号H04L12/56GK1131487SQ95190685
公开日1996年9月18日 申请日期1995年5月22日 优先权日1994年7月27日
发明者李怀秋, 迈尔尔·G·赫卢奇 申请人:摩托罗拉公司