专利名称：通信路径设计方法,设计装置和使计算机执行该方法的程序的制作方法
技术领域：
本发明涉及通信路径设计方法和通信路径设计装置，用以根据网络上的服务级别设计所用的通信路径，所述网络具有多个能接收按不同服务级别被处理的分组的链路，和多个能按服务级别对分组进行分类并能接收分类的分组节点。
本申请主张日本专利申请No.2001-165036(2001年5月31日递交)的优先权，该申请于此合并参考。
差别服务用于网络流入和流出的分组的分类。在差别服务技术中，每个分组被提供以相应于服务级别(优先权)的特定“码点”，这个服务级别是根据网络管理者和传输分组的网络的用户之间商定的SLA(服务级协议)而指定的。
差别服务中采用的码点被用来识别给予分组的优先权，并由指示服务级别的bit(位)模型构成，这个服务级别包括用EF(加速转发)方法、AF(保证转发)方法(包括方法1-4)、或RF(尽力转发)方法处理的级别。EF方法级别能提高优先级，它用在以虚拟IP(Internet协议)专用线路转发声数据或传送数据。BF方法级别提供最低优先级，它用在尽力型的数据传送场合，在传输过程中QOS不能保证。
AF方法级别提供四种类型优先级(AF1，AF2，AF3，和AF4)，它们被分成介于EF方法和BF方法级别之间的级别。例如，AF1具有最高优先级，而AF2至AF4优先级依次递减。
TCP(传输控制协议)和UDP(用户数据报协议)被视为Internet接收和发送数据的协议。在TCP的情况下，一个分组发送以后，要等待从这个分组发往的目的地来的确认消息，然后转发下一个分组。在UDP的情况下，一个分组发送以后，不等待来自目的地的确认消息，继续转发下一个分组。上述服务级别也能被指定给TCP和UDP。
当一个分组或诸如此类在形成网络的一个任意节点和另一个节点之间发生时，以满足业务要求的方式来设计通信路径。业务要求就是要求在网络上创建为发送分组或诸如此类所需的通信路径，以便按上述SLA中商定的内容转发分组或诸如此类，这些内容包括例如传送带宽，延迟时间，代价或诸如此类。通信路径设计装置，选择能满足业务要求的通信路径。
按常规，在根据特定要求设计在网络上的上述这种通信路径时，已采用例如日本专利申请公报平6-90235或平9-83546所揭示的设计方法。
但是，在上述申请所揭示的方法中，没有设计前面所描述的特定服务级别。所以，为了设计能满足被特定为一个服务级别的内容的通信路径，就必须以这样的方式来设计，即具备满足被特定为一个服务级别的内容所要求的最严格的条件，或者以这样的方式，即形成网络组成部分的链路或节点被指定满足被设计为服务级别的每个内容。
然而，上述设计通信路径的常规方法，必须以具备满足被特定为一个服务级别的内容所要求的最严格的条件的方式来进行设计，这有一个问题，即对满足一部分服务级别的业务要求来说，提供了过分的质量服务，其结果是浪费网络资源的消耗。
再者，上述设计通信路径的常规方法，必须以形成网络组成部分的链路或节点被指定满足每个内容的方式来进行设计，这有一个问题是，即使指定满足被设计为服务级别的资源可充分获得，由于被指定的资源不能作为替代的资源去满足另一服务级别所特定的内容，这就妨碍了网络资源的有效利用。
发明内容
鉴于以上所述，本发明的一个目的是提供一种通信路径设计方法和一种通信路径设计装置，它能在满足按服务级别设计的要求的同时，有效利用网络资源。
根据本发明的第一方面，提供有一种按服务级别设计在网络上用的通信路径的方法，所述网络具有多个能接收分组的节点，所述分组将按多个相互不同的服务级别处理，每个分组相互区分；和具有多个用作传输路径的链路，所述传输路径在将按多个相互不同的服务级别处理的每个接收分组的节点之间建立连接，所述方法包括第一步骤产生用作约束条件的第一约束表达式，其用于选择能满足含有对通信路径要求的业务要求的通信路径；第二步骤根据按多个服务级别共享的网络资源，产生用作约束条件的第二约束表达式；第三步骤根据按多个服务级别而提供的网络资源，产生用作约束条件的第三约束表达式；第四步骤产生用作基准的目标函数，其用于选择最佳的通信路径；和第五步骤通过解决由第一步骤中产生的第一约束表达式，第二步骤中产生的第二约束表达式，第三步骤中产生的第三约束表达式，和第四步骤中产生的目标函数所形成的数学编程问题，设计通信路径。
在第一方面中，一种优选的方式是，其中，第二步骤包括创建链路接收条件以产生待使用的约束表达式，使业务要求中所要求的总传送频带不超过链路的装置容量的过程；和创建节点接收条件以产生待使用的约束表达式，使业务要求中所要求的总传送频带不超过节点的装置容量的过程；和其中，第三步骤包括根据事先设置在按服务级别装在节点上并暂时保存分组数据的队列中的传送频带，创建队列接收条件以产生待使用的约束表达式的过程，使业务要求中所要求的总传送频带不超过队列的传送频带。
根据本发明的第二方面，提供有一种按服务级别设计在网络上用的通信路径的装置，所述网络具有多个能接收分组的节点，所述分组将按多个相互不同的服务级别处理，每个分组相互区分；和具有多个用作传输路径的链路，所述传输路径在按多个相互不同的服务级别处理的每个接收分组的节点之间建立联系，通信路径设计装置包括处理单元，其执行第一处理过程，产生用作约束条件的第一约束表达式，其用于选择能满足含有对通信路径要求的业务要求的通信路径；第二处理过程，根据按多个服务级别共享的网络资源，产生用作约束条件的第二约束表达式；第三处理过程，根据按多个服务级别而提供的网络资源，产生用作约束条件的第三约束表达式；第四处理过程，产生用作基准的目标函数，其用于选择最佳的通信路径；和第五处理过程，通过解决由第一处理过程中产生的第一约束表达式，第二处理过程中产生的第二约束表达式，第三处理过程中产生的第三约束表达式，和第四处理过程中产生的目标函数所形成的数学编程问题，设计通信路径。
在第二方面中，一种优选的方式是，其中，第二处理过程包括创建链路接收条件以产生待使用的约束表达式，使业务要求中所要求的总传送频带不超过链路的装置容量的过程；和创建节点接收条件以产生待使用的约束表达式，使业务要求中所要求的总传送频带不超过节点的装置容量的过程；和其中，第三处理过程包括根据事先设置在按服务级别装在节点上并暂时保存分组数据的队列中的传送频带，创建队列接收条件以产生待使用的约束表达式的过程，使业务要求中所要求的总传送频带不超过队列的传送频带。
根据本发明的第三方面，提供有一种程序，能使计算机按服务级别设计在网络上用的通信路径，所述网络具有多个能接收分组的节点，所述分组将按多个相互不同的服务级别处理，每个分组相互区分；和具有多个用作传输路径的链路，所述传输路径在按多个相互不同的服务级别处理的每个接收分组的节点之间建立联系，所述程序包括
第一处理过程产生用作约束条件的第一约束表达式，其用于选择能满足含有对通信路径要求的业务要求的通信路径；第二处理过程根据按多个服务级别共享的网络资源，产生用作约束条件的第二约束表达式；第三处理过程根据按多个服务级别而提供的网络资源，产生用作约束条件的第三约束表达式；第四处理过程产生用作基准的目标函数，其用于选择最佳的通信路径；和第五处理过程通过解决由第一处理过程中产生的第一约束表达式，第二处理过程中产生的第二约束表达式，第三处理过程中产生的第三约束表达式，和第四处理过程中产生的目标函数所形成的数学编程问题，设计通信路径。
在第三方面中，一种优选的方式是，其中，第二处理过程包括创建链路接收条件以产生待使用的约束表达式，使业务要求中所要求的总传送频带不超过链路的装置容量的过程；和创建节点接收条件以产生待使用的约束表达式，使业务要求中所要求的总传送频带不超过节点的装置容量的过程；和其中，第三处理过程包括根据事先设置在按服务级别装在节点上并暂时保存分组数据的队列中的传送频带，创建队列接收条件以产生待使用的约束表达式的过程，使业务要求中所要求的总传送频带不超过队列的传送频带。
以上述结构，利用共享的网络资源例如链路或节点，能选择满足每个服务级别要求的通信路径，其方法是执行下列处理过程创建路径候选者使用的装置函数和条件，以产生作为约束条件的约束表达式，从而选择能满足业务要求的通信路径的过程；根据按多个服务级别共享的网络资源，创建第一链路接收条件，以产生用作约束条件的约束表达式的过程；创建第二链路接收条件，以产生用作基准的目标函数，以选择通信路径的过程；通过解决由上述各个表达式和目标函数所形成的数学编程问题，通信路径设计最佳化的过程。
因此，通过与一种方法比较，其中，以满足服务级别要求的最严格的条件来设计通信路径，或者其中，胺服务级别指定链路或节点，可以设计出有产利用网络资源的通信路径。由于能同时获得各各满足多个业务要求的多个通信路径，便有可能就多个服务级别同时设计通信路径。
图1是一个示意方块图，表示应用本发明通信路径设计方法的网络的结构例子。图2是一个示意方块图，表示图1中提供的节点所用的队列结构。
如图1所示，实施例的网络包括多个由路由、开关或诸如此类形成的节点NX(图1中X＝1至5)，和多个链路LZ(图1中Z＝1至7)，每个链路连接在节点之间，用作双向运送分组或诸如此类的传输路径。
如图2所示，每个节点NX有多个FIFO(先进先出)型分组缓冲器(以后称作“队列”)QX1至QX3(X表示节点数，X＝1至5)，用来暂时保存每个服务级别的分组数据。
每个节点NX一次性地存储已到达的分组，即从各个带有相应各服务级别的队列QX1至QX3中的邻近节点，经各相应链路LZ来的分组，然后，按照目的地将这个分组传送至另一节点。
此外，在图1中，5个节点NX以7段链路LZ相连，每个节点NX有三段队列QX1至QX3，但节点、链路和队列的数目并不限于图1中所示，它们的数目可以是任意的。
下面，将参考附图描述本发明的通信路径设计装置的结构。
图3是一个示意方块图，表示本发明的通信路径设计装置的例子。
如图3所示，本发明的通信路径设计装置有处理单位10，其用作信息处理单元，例如工作站、服务计算机或诸如此类，并根据程序执行特定的处理；输入装置20，其用于将命令、信息或诸如此类输入至处理单元10；以及输出装置30，其用于监视由处理单元10完成的处理结果。
处理单元10包括CPU(中央处理单元)11；主存储装置12，其用于暂存需要由CPU11处理的信息；存储媒体13，其用于存储将CPU11设计通信路径的控制程序；数据累加装置14，设计通信路径所需的数据在其中累加；存储器接口控制部15，其用于控制数据在主存储装置12，存储媒体13，数据累加装置14之间的传送；以及I/O接口部16，其用作输入装置20与输出装置30之间的接口装置。这些部件通过总线18相互连接。此外，如果通信路径设计装置被连接至节点或诸如此类网络部件时，可安装用作接口的通信控制装置，以控制与节点的通信。
处理单元10读出存储在存储媒体13中的控制程序，并根据控制程序执行下述设计通信路径的处理过程。另外，作为存储媒体13，可采用磁盘，半导体存储器，光盘和其他的存储媒体。
在通信路径设计装置的数据累加装置14中，例如，用于识别每个节点或每个链路的信息，有关网络结构的信息，每个链路的度量标准值，或诸如此类，被累加起来作为设置通信路径所需的数据。度量标准是设计路径时用的一个指标，它包括例如，通信路径的延迟时间，跳跃计数(路径的节点数目)，代价，由网络管理者在链路或节点上任意设置的通用度量标准值。
在通信路径设计装置中，首先产生一个数据编程问题，即根据上述数据和通信路径设计所需的性能数字(频带，延迟，成本或诸如此类)，选择能够满足通信量要求的通信路径。然后，用解决这个数学编程问题的方法来选择并创建通信路径。
下面，将参考图4描述设计本发明的通信路径的处理过程。在下文中对在具有图1所示结构的网络上创建通信路径的情况进行说明。图4是表示设计本发明的通信路径所用的处理流程图。
为了设计用于每一服务级别的通信路径，有必要设置关于在每一服务级别中共享的网络资源的约束条件，和关于在每个服务级别中提供的网络资源的约束条件两者。共享的网络资源包括链路，节点或诸如此类，约束条件是在链路或节点中流动的所有业务的总量(分组的总量)不超过链路或节点的容量，或诸如此类。另一方面，在每个服务级别中提供的网络资源包括对应于每个节点具有的每个服务级别的队列，约束条件是在队列中流动的所有业务的总量(分组的总量)不超过队列的处理能力(容量)。
在通信路径设计装置中，这些用作选择通信路径基准的约束条件和目标函数被产生，并且，通过解决由这些约束条件和目标函数构成的数学编程问题，一种特定的能够满足业务要求的路径，从事先给定的候选路径中选择出来。
这里候定，网络结构信息，例如在链路和节点中有关连接关系(网络拓补学)的信息，每个节点具有的队列结构，所有链路LZ的内容CLZ，所以节点NX的容量CNX，一个队列QXY的容量CQXY(其中，包含所有节点NX中服务级别Y的分组被累加)，或诸如此类的信息，事先被输入到通信路径设计装置，并在数据累加装置14中进行累加。
如图4所示，当设计通信路径时，将包括有关业务要求，路径候选者、最佳基准或诸如此类的一组信息的设计信息，被输入到通信路径设计装置(步骤S1)。最佳基准包括关于通信路径中的总延迟时间最小化的基准，关于最大跳跃计数最小化，代价最小化，通用度量标准最小化，或诸如此类的基准。在本实施例中，使总延迟时间减至最小的指令被输入。此外，输入一系列满足每个业务要求的通信路径候选者，作为通信路径的候选者。
另外，作为业务要求，输入的信息是有关用于引导分组进入网络的入口节点，用于引导分组退出网络的出口节点，所要求的传送频带，服务级别或诸如此类的信息。在这里，第i个业务要求由如下等式给出di＝{NX1i，NXi2，宽度(Xj)，服务级别(Xi)}……等式1
另外，这个业务要求组代表“系列”业务要求，由如下等式给出D＝{d1，d2，d3，……dn}当输入每段上述设计信息时，为了产生不同种类的约束条件和目标函数，通信路径设计装置进行创建路径候选者使用的辅助函数和条件的处理(步骤S2)，创建链路接收条件的处理(步骤S3)，创建节点接收条件的处理(步骤S4)，创建队列接收条件的处理(步骤S5)，和创建最佳基准的处理(步骤6)。此外，上述处理可以任意顺序进行，或同时进行。
在创建路径候选者使用的辅助函数和条件的处理中，指示每个链路、节点和队列是否用于输入路径的各个候选者的函数，指示从候选者中选择哪个路径的函数各个分别地被定义，利用这些函数，产生用来选择能满足每个业务要求的路径所需要的约束条件。
具体地说，作为指示链路是否被利用的函数PLZ是这样定义的，当路径候选者eP通过链路LZ时，函数ψPLZ具有数值“1”，当路径候选者不通过链路LZ时，具有数值“0”。
另外，作为指示节点是否被利用的函数ψPNX是这样定义的，当路径候选者eP通过节点NX时，其具有数值“1”，当路径候选者不通过节点NX时，具有数值“0”。
进一步，作为指示队列是否被利用的函数ψPQXY是这样定义的，当路径候选者eP通过队列QXY时，其具有数值“1”，当路径候选者不通过队列QXY时，具有数值“0”。
然后，产生约束条件，这个约束条件用于选择每个能满足各个业务要求的路径候选者。在这里，作为函数“δPn”是这样定义的，当路径候选者包含在现有一组业务要求的任一业务要求的解中时，函数具有数值“1”，当路径候选者不包含现有一组业务要求的任一业务要求的解中时，具有数值“0”。
然后，作为对应于业务要求dn的约束条件，“∑{δPn|eP是路径候选者满足dn}＝1”被产生的。
在创建链路接收条件的处理中，链路的约束条件根据装置的容量(处理能力)产生。具体地说，一个约束条件“∑n∑PδPnψPLZWidth(Xn)≤CLZ”产生，它表示业务要求所需的总传送频带不超过装置的链路容量。
在创建节点接收条件的处理中，节点的约束条件根据装置的容量(处理能力)产生，具体地说，一个约束条件“∑n∑PδPnψPLZWidth(Xn)≤CNX”产生，它表示业务要求所需的总传送频带不超过装置的节点容量。
在创建队列接收条件的处理中，队列的约束条件基于装置的容量(处理能力)。具体地说，一个约束条件“∑n∑PδPnψPLZWidth(Xn)≤CQXY”产生，它表示业务要求所需的总传送频带不超过给于队列的容量。
在创建最佳在准的处理中，目标函数根据输入的最佳化基准产生。例如，当通信路径的总延迟时间减至最小时，目标函数给定为“Minimum∑n∑P∑ZδPnψPLZTLZ+∑n∑P∑XYδPnψPQXYTQXY”，它使每个链路中的延迟时间TLZ和每个队列中的延迟时间TQXY减至最小。在这个实施例中，既然能够产生一个目标函数，使在相应于一组业务要求的所有路径中的总延迟时间减至最小，那么，也可以产生一目标函数，使在相应于每一组业务要求的一个路径中的延迟时间减至最小。
通信路径设计装置在完成了各种约束条件和目标函数的生成之后，通过解决由这些约束条件和目标函数构成的教学编程问题，用最佳化处理来选择和确定能够满足各个业务要求的通信路径(步骤S7)。
另外，为了解决数学编程问题，例如，数学编程方法，可以使用例如在Yano(Morikita Publishing Co.)管理监督下编译的“MathematicalHandbook(数学手册)”中揭示的面分切方法，分支和边界方法，或诸如此类。
如果多条路径作为最佳化处理的结果而被获得，则可从多条路径中选出任一路径。如果任何路径都不能获得时，鉴于不能获得通信路径，除非改变所利用的网络资源并变化所使用的约束条件，通信路径设计装置装置在输出装置30上显示通知创建路径不可能的信息，或诸如此类。
因此，根据本实施例，通过创建关于各个服务级别的节点中的每个队列上的约束条件，和创建由各个服务级别共享的链路或节点上的约束条件，以及通过解决数学编程问题，并与设计通信路径的方法，即满足一个服务级别所要求的最严格的条件或者将链路或节点指定给每个服务级别的方法比较，更有效地选择并决定能满足业务要求的通信路径。此外，由于多个通信路径的每一个都能满足多个业务要求中每一个业务要求，所以，有可能同时进行关于各个服务级别的通信路径的设计。
在上述描述中，通信路径设计装置中的处理单元10利用装置函数和条件，执行创建路径候选者的处理，创建链路接收条件的处理，创建节点接收条件的处理，创建队列接收条件的处理，创建最佳基准的处理，以及最佳化处理，然而，通信路径设计装置具有能用多个处理方法执行上述处理过程的结构。
例子在本实施例中，描述一个对比例子(相当于常规技术)，其中根据服务级别指定链路和队列，和一个设计例子，其中根据所述的服务级别共享链路。用于对比较例子和设计例子两者的网络通常具有图1所示的结构，这里所说明的情况是服务级别要求两个级别(例如，AF-UDP和AF-TCP以及AF不划分为1至4个级别)。因此，每个节点具有的队列数目为2。
此外，为了简化下面的描述，每个链路LZ(Z＝1至7)的容量表示为CLZ＝4，每个节点NX(X＝1至5)的容量表示为CNX＝10。队列的容量以1∶1的比率被划分给每个服务级别。也就是说，每个队列的容量表示为CQXY＝5。
此外，下面描述的四个业务要求被输入。括号内的项依次表示入口节点，出口节点，传送频带(容量)和服务级别。
a.业务要求1(节点N4，节点N2，1，AF-UDP)b.业务要求2(节点N5，节点N1，2，AF-UDP)c.业务要求3(节点N4，节点N2，3，AF-TCP)d.业务要求4(节点N4，节点N2，2，AF-TCP)(对比例子)首先，将描述对比例子，其中根据服务级别指定链路和队列。
在对比例子中，每个链路LZ如队列那样以1∶1的比率划分。在这种情况下，每个链路的容量表示为CLZ＝2。
因此，在上述业务要求3的情况下，由于所要求的容量(传送频带)是“3”，所以，在对比例子中，不可能得到能满足业务要求3的通信路径(设计例子)下面说明设计例子，其中，每个服务级别共享链路。
另外，最佳基准是使路径的总延迟时间减至最小。在这种情况下，由创建最佳基准产生的目标函数给出为“Minimum∑n∑P∑ZδPnψPLZTLZ+∑n∑P∑XYδPnψPQXYTQXY”，如上所述情况。这里，每个链路的延迟时间TLZ＝100[ms]，每个队列的延迟时间TQXY＝200[ms]。在设计例子中，由于链路LZ按服务级别被共享，所以，链路的容量表示为CLZ＝4。因此，有可能得到能满足如上表示的“a”至“d”业务要求的每个通信路径，并且，相应于每个业务要求的通信路径的延迟时间给出如下。
业务要求1的延迟时间＝200×3+100×2＝800[ms]业务要求2的延迟时间＝200×2+100×1＝500[ms]业务要求3的延迟时间＝200×3+100×2＝800[ms]业务要求4的延迟时间＝200×3+100×2＝800[ms]另外，上述延迟时间的总和，可给出为800+500+800+800[ms]＝2.9[s]。这个数值是设计例子的最佳解答，并且也是由约束条件和目标函数构成的数学编程问题的一个最佳解答。
很明显，本发明不限于上述实施例，而可在不违背本发明权利要求范围和精神的情况下，进行变化和修改。
权利要求
1.一种按服务级别设计在网络上用的通信路径的方法，所述网络具有多个能接收分组的节点，所述分组将按多个相互不同的服务级别处理，每个所述分组相互区分；和具有多个用作传输路径的链路，所述传输路径在按照所述多个相互不同的服务级别被处理的每个接收分组的节点之间建立连接，所述方法包括第一步骤产生用作约束条件的第一约束表达式，其用于选择能满足含有对通信路径要求的业务要求的所述通信路径；第二步骤根据按所述多个服务级别共享的所述网络资源，产生用作约束条件的第二约束表达式；第三步骤根据按所述多个服务级别而提供的所述网络资源，产生用作约束条件的第三约束表达式；第四步骤产生用作基准的目标函数，其用于选择最佳的所述通信路径；和第五步骤通过解决由所述第一步骤中产生的所述第一约束表达式，所述第二步骤中产生的所述第二约束表达式，所述第三步骤中产生的所述第三约束表达式，和所述第四步骤中产生的目标函数所形成的数学编程问题，设计所述通信路径。
2.根据权利要求1所述的设计通信路径的方法，其特征在于所述第二步骤包括创建链路接收条件以产生待使用的约束表达式，使所述业务要求中所要求的总传送频带不超过所述链路的装置容量的过程；和创建节点接收条件以产生待使用的约束表达式，使所述业务要求中所要求的总传送频带不超过所述节点的装置容量的过程；和其中，所述第三步骤包括根据事先设置在按所述服务级别装在所述节点上并暂时保存所述分组数据的所述队列中的传送频带，创建队列接收条件以产生待使用的约束表达式的过程，使所述业务要求中所要求的总传送频带不超过队列的传送频带。
3.一种按服务级别设计在网络上用的通信路径的装置，所述网络具有多个能接收分组的节点，所述分组将按多个相互不同的服务级别处理，每个所述分组相互区分；和具有多个用作传输路径的链路，所述传输路径在按所述多个相互不同的服务级别处理的每个接收分组的节点之间建立连接，所述通信路径设计装置包括处理单元，用于执行第一处理过程，产生用作约束条件的第一约束表达式，其用于选择能满足含有对通信路径要求的业务要求的所述通信路径；第二处理过程，根据按所述多个服务级别共享的所述网络资源，产生用作约束条件的第二约束表达式；第三处理过程，根据按所述多个服务级别而提供的所述网络资源，产生用作约束条件的第三约束表达式；第四处理过程，产生用作基准的目标函数，其用于选择最佳的所述通信路径；和第五处理过程，通过解决由所述第一处理过程中产生的所述第一约束表达式，所述第二处理过程中产生的所述第二约束表达式，所述第三处理过程中产生的所述第三约束表达式，和所述第四处理过程中产生的目标函数所形成的数学编程问题，设计所述通信路径。
4.根据权利要求3所述的通信路径设计装置，其特征在于所述第二处理过程包括创建链路接收条件以产生待使用的约束表达式，使所述业务要求中所要求的总传送频带不超过所述链路的装置容量的过程；和创建节点接收条件以产生待使用的约束表达式，使所述业务要求中所要求的总传送频带不超过所述节点的装置容量的过程；和其中，所述第三处理过程包括根据事先设置在按所述服务级别装在所述节点上并暂时保存所述分组数据的所述队列中的传送频带，创建队列接收条件以产生待使用的约束表达式的过程，使在所述业务要求中所要求的总传送频带不超过所述队列的传送频带。
5.一种程序，能使计算机按服务级别设计在网络上用的通信路径，所述网络具有多个能接收分组的节点，所述分组将按多个相互不同的服务级别处理，每个所述分组相互区分；和具有多个用作传输路径的链路，所述传输路径在按所述多个相互不同的服务级别处理的每个接收分组的节点之间建立连接，所述程序包括第一处理过程，产生用作约束条件的第一约束表达式，其用于选择能满足含有对通信路径要求的业务要求的所述通信路径；第二处理过程，根据按所述多个服务级别共享的所述网络资源，产生用作约束条件的第二约束表达式；第三处理过程，根据按所述多个服务级别而提供的所述网络资源，产生用作约束条件的第三约束表达式；第四处理过程，产生用作基准的目标函数，其用于选择最佳的所述通信路径；和第五处理过程通过解决由所述第一处理过程中产生的所述第一约束表达式，所述第二处理过程中产生的所述第二约束表达式，所述第三处理过程中产生的所述第三约束表达式，和所述第四处理过程中产生的目标函数所形成的数学编程问题，设计所述通信路径。
6.使计算机执行根据权利要求5所述的处理过程的程序，其特征在于所述第二处理过程包括创建链路接收条件以产生待使用的约束表达式，使所述业务要求中所要求的总传送频带不超过所述链路的装置容量的过程；和创建节点接收条件以产生待使用的约束表达式，使所述业务要求中所要求的总传送频带不超过所述节点的装置容量的过程；和其中，所述第三处理过程包括根据事先设置在按所述服务级别装在所述节点上并暂时保存所述分组数据的所述队列中的传送频带，创建队列接收条件以产生待使用的约束表达式的过程，使所述业务要求中所要求的总传送频带不超过队列的传送频带。
全文摘要
一种通信路径设计方法和一种通信路径设计装置,能在满足按服务级别特定的要求的同时,有效地利用网络资源。具有多个链路和节点的网络上的通信路径设计方法包括:创建路径候选者使用的装置函数和条件,以产生作为约束条件的约束表达式,从而选择能满足业务要求的通信路径的过程;根据按多个服务级别共享的网络资源,创建第一链路接收条件,以产生用作约束条件的约束表达式的过程;创建第二链路接收条件,以产生用作基准的目标函数,据以选择通信路径的过程;通过解决由上述各个表达式和目标函数所形成的数学编程问题,通信路径设计最佳化的过程。
文档编号H04L12/56GK1390020SQ0212176
公开日2003年1月8日 申请日期2002年5月29日 优先权日2001年5月31日
发明者白木孝, 齐藤博幸 申请人:日本电气株式会社