CN1701578A

CN1701578A - 分组通信方法

Info

Publication number: CN1701578A
Application number: CNA2004800011547A
Authority: CN
Inventors: 松井健一; 八木毅; 成濑勇一; 村山纯一; 金田昌树
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2003-09-01
Filing date: 2004-08-27
Publication date: 2005-11-23
Anticipated expiration: 2024-08-27
Also published as: CN100433702C

Abstract

当对所传输的低层帧的低层地址对计数预定次数或更多时，分组传送设备(2)向帧传送设备(3)发送所述低层地址对。帧传送设备(3)对具有所述低层地址对的低层帧的传送频率进行计数。

Description

分组通信方法

技术领域

本发明涉及一种业务量工程技术，用于根据业务量需求分配路由。

背景技术

通常，在分组传送网络系统中，计数传输源分组传送设备和目的地分组传送设备之间所传送的帧的传送频率，并根据传送频率分配路由。利用此业务量工程技术，提高业务量承载效率。在传统的业务量工程技术中，为了减小分组传送设备上的传送负荷和路径管理负荷并提高网络的传送质量，由与所有分组传送设备相连的帧传送设备计数帧传送频率，并根据帧传送设备的业务量负荷，重新分配分组传送设备之间的路由。利用此方法，分组传送设备可以对业务量负荷进行分配，而无需监视帧传送频率。帧传送设备具有表格，其中记录了所有分组传送设备之间的地址，以便计数所有分组传送设备之间的帧传送频率。表格中的条目由操作员临时设置(例如，稍后将进行描述的参考文献1、2、3、4和5)。

传统上，构建逻辑无连接分组传送网络的技术是已知的，其中路由器使用如包括波长路径多链路和波长路径交换节点的光子网络等连接网络上的IP来交换分组。为了在通过此技术形成的网络中传送业务量，需要进行对连接网络的连接的路由和无连接分组传送网络到连接的流分配。

执行这种路由和流分配的第一个现有技术是GMPLS(广义多协议标签交换)(例如，参考文献6和7)。对于GMPLS中的路由和流分配，首先，永久地确定连接网络的连接路由。之后，计算无连接分组传送网络对所确定的连接的流分配。

执行这种路由和流分配的第二个现有技术是太比特级超级网络(例如，参考文献1和2)。对于当前所提出的太比特级超级网络中的路由和流分配，同时计算连接网络的连接路由和无连接分组传送网络对连接的流分配(例如，参考文献4、5和8，稍后将对其进行描述)。

传统上，构建逻辑无连接分组传送网络的技术是已知的，其中路由器使用如包括波长路径多链路和波长路径交换节点的光子网络等连接网络上的IP来交换分组。为了在通过此技术形成的网络中传送业务量，必须设置用作连接网络的连接的波长路径。

这种现有技术是太比特级超级网络。太比特级超级网络包括：PE(供应商边缘)路由器，连接太比特级超级网络和外部网络；电P(供应商)路由器，通过IPv6(因特网协议版本6)层连接PE；以及光P(供应商)路由器，通过波长层连接PE路由器和电P路由器。当前所提出的太比特级超级网络中的连接设置通过设置经过PE路由器、电P路由器和PE路由器之间的光P路由器的波长路径并使每个路由器传送在波长路径上流动的IPv6分组来进行(参考文献1和2)。此外，还利用多个业务请求，在PE路由器之间设置并不通过电P路由器的波长路径(参考文献8)。图30是示出了传统太比特级超级网络的结构的方框图。参照图30，参考数字701表示PE路由器；702表示电P路由器；703表示光P路由器；以及704表示与PE路由器701相连的外部网络。

下面，将对上述参考文献进行描述。

[参考文献1]Junichi Murayama，Takeshi Yagi，TakahiroTsujimoto，Toshiyuki Sakurai，Kenichi Matsui，Junichi Sumimoto，Masaki Kaneda，Kazuhiro Matsuda和Hiroshi Ishii，“Research andDevelopment of Terabit-Class Super-Network (TSN)”，IEICEGeneral Conference，2003，B-7-81，2003年3月

[参考文献2]Junichi Murayama，Takahiro Tsujimoto，Kenichi Matsui，Kazuhiro Matsuda和Hiroshi Ishii，“Traffic-Driven Optical IP Networking Architecture”，IEICETransactions on Communications，Vol.E86-B，No.8，2294-2301页，2003年8月

[参考文献3]Takahiro Tsujimoto，Takeshi Yagi，JunichiMurayama，Kazuhiro Matsuda和Hiroshi Ishii，“Evaluation ofCut-Through Method in TSN”，IEICE General Conference，2003，B-7-82，2003年3月

[参考文献4]Kenichi Matsui，Toshiyuki Sakurai，MasakiKaneda，Junichi Murayama和Hiroshi Ishii，“Examination ofMulti-layer Traffic Engineering in Terabit-ClassSuper-Network”，IEICE Technical Report，NS2002-316，IN2002-289，297-302页，2003年3月

[参考文献5]Matsui，Sakurai，Kaneda，Murayama和Ishii，“A Multi-layer Traffic Engineering Architecture for theElectronic/Optical Hybrid Network”，Communications，Computersand Signal Processing，2003.PACRIM.2003 IEEE Pacific RimConference on Publication，Vol.1，293-296页，2003年8月

[参考文献6]E.Rosen等人，“Multiprotocol LabelSwitching Architecture”，RFC3031，Internet Engineering TaskForce：IETF，2001年1月

[参考文献7]E.Mannie，“Generalized Multi-Protocol LabelSwitching(GMPLS)Architecture”，Internet Engineering TaskForce：IETF，Internet Draft，draft-irft-ccamp-gmpls-architecture-07.txt，2003年5月

[参考文献8]Kenichi Matsui，Toshiyuki Sakurai，MasakiKaneda，Junichi Murayama和Hiroshi Ishii，“Design ofCut-through Optical Path Assigning Method in TSN”，IEICE GeneralConference，2003，B-7-84，2003年3月

发明内容

但是，在传统的分组传送网络系统中，在所有分组传送设备之间执行计数。为此，必须将所有分组传送设备的地址条目添加到帧传送设备的表格中。条目数必须是要测量的分组传送设备的数目的两倍。当网络规模增加时，帧传送设备的表格的条目数也增加，导致了帧传送设备的路由管理负荷的增加。当帧传送设备的路由管理负荷增加时，业务量工程的处理速度下降，并且帧传送设备的传送负荷过载。结果，帧传送设备的传送性能下降。

在执行路由和流分配的第一种技术中，永久地确定连接网络的路由，然后，计算无连接分组传送网络的流的组合。即使在计算具有如宽带和高优先级的有效无连接分组传送网络的流的组合时，如果传输流组合所需的、无连接分组通信终端之间的连接未出现在连接网络的已经永久确定的路由中，则不能设置连接。因此，不能有效地使用网络。

在当前针对执行路由和流分配的第二种技术而提出的连接路由和流分配方法中，为了根据无连接分组传送网络所需的带宽实现连接网络的连接路由和有效资源分配，同时计算到连接网络的路由和无连接分组传送网络的流组合。因此，能够有效地利用网络资源。但是，如果同时计算连接路由和流组合，随着网络规模变大，路由和流的组合数急剧地增大。因此，由于计算时间也爆炸性地增加，不能在实用的时间内计算出实际所用网络规模中的路由。

在太比特级超级网络中，PE路由器和电P路由器通过最上层连接相连。当从PE路由器到网络中所有PE路由器的IPv6分组集中到电P路由器，或通过电P路由器的IPv6分组集中到专用的电P路由器时，可能会在电P路由器中发生拥塞，并且通信质量可能退化。因此，在传统方法中，利用切入(cut-through)，通过光路径直接连接具有较多业务量请求的PE路由器，而并不插入电P路由器。这种光路径将被称作切入光路径。但是，当网络规模变大时，由一个PE路由器保持的连接接口的数量比设置在网络中的PE路由器的数量小得多。因此，并不总能通过切入光路径来连接具有较多业务量请求的PE路由器。

设计本发明来解决上述问题，并且本发明的目的是提出一种能够增加业务量工程的效率的分组通信方法。

本发明的另一目的是提出一种分组通信方法，其能够根据无连接分组传送网络的业务量带宽和优先级，在实用的较短时间内，同时计算和设置连接网络的路由和无连接分组传送网络的最佳流组合，以便根据无连接分组传送网络所需的带宽，执行连接网络的连接路由和实际网络中的有效资源分配。

本发明的另一目的是提出一种分组通信方法，增加网络中可设置的切入光路径的数量。

根据本发明，提出了一种分组通信方法，利用与网络相连并传送包含已封装上层分组的低层帧的多个分组传送设备、对低层帧通过网络在分组传送设备之间的传送进行中介的至少一个帧传送设备、和与分组传送设备和帧传送设备相连并通过向分组传送设备和帧传送设备发出指令来控制低层帧在网络中的通信路由的网络控制服务器，其中所述分组传送设备包括：提取进程，从所接收到的低层帧中提取出包括低层的传输源地址和目的地地址的低层地址对；第一登记进程，将所接收到的低层帧的发送目的地登记在针对每个相应的目的地地址的第一表格中；第一计数器进程，针对低层地址对的每个类型，计数由提取进程所提取出的低层地址对的数量；以及第一传输进程，向所述帧传送设备传输表示由第一计数器进程所计数的低层地址对在预定时间内超过预定阈值的第一信息；所述帧传送设备包括：第二登记进程，将所接收到的低层帧的传送目的地登记在针对包含在低层帧中的每个目的地地址的第二表格中；第二计数器进程，针对包含在从所述分组传送设备接收到的第一信息中的低层地址对的每个类型，计数所传送的低层帧的数量；以及第二传输进程，向所述网络控制服务器传输表示由第二计数器进程所计数的低层地址对在预定时间内超过预定阈值的第二信息；以及所述网络控制服务器包括：计算进程，在接收到第二信息时，从第二信息中提取出传输源地址和目的地地址，并执行计算，以最佳网络中、传输源地址和目的地地址之间的通信路由；以及改变进程，根据计算结果，改变登记在第一表格和第二表格中的低层帧的发送目的地的登记。

在本发明的分组通信方法中，所述分组传送设备包括：提取进程，从所接收到的低层帧中提取出包括低层的传输源地址和目的地地址的低层地址对；计数器进程，针对低层地址对的每个类型，计数由提取进程所提取出的低层地址对的数量；以及传输进程，向帧传送设备传输表示由计数器进程所计数的低层地址对在预定时间内超过预定阈值的第一信息。

在本发明的分组通信方法中，在向帧传送设备传输第一信息时，传输进程向包含在第一信息中的低层地址对的传输源地址传输与包含在帧信息中的目的地地址和与目的地地址相对应的上层目的地地址有关的信息。

在本发明的分组通信方法中，所述帧传送设备包括：计数器进程，针对由分组传送设备指示其进行计数的低层地址对的每个类型，计数所传送的低层帧的数量；以及传输进程，向网络控制服务器传输表示由计数器进程所计数的低层地址对在预定时间内超过预定阈值的第二信息。

在本发明的分组通信方法中，所述帧传送设备还包括计数处理进程，根据计数，删除其计数值在预定时间内未增加的任意低层地址对的条目。

在本发明的分组通信方法中，所述网络控制服务器包括：计算进程，在从帧传送设备接收到表示任意传输源地址和目的地地址的第二信息时，执行计算，以最佳网络中、传输源地址和目的地地址之间的通信路由；以及改变进程，发布指令，以根据计算结果，将低层帧的发送目的地变为包括在传输源地址和目的地地址之间的分组传送设备和帧传送设备。

根据本发明，还提出了一种分组通信方法，在通过将用作帧传送设备的无连接分组传送节点和用作分组传送设备的无连接分组通信终端作为终端功能单元添加到连接网络中、而逻辑上构建在包括具有连接复用传输功能的传输链路和具有连接交换功能的连接交换节点的连接网络上的无连接分组传送网络中，当要根据无连接分组传送网络的业务量带宽和业务量优先级执行连接安排时，包括：通知进程，记录包含由无连接分组通信终端中所传输/接收的分组的传输源地址和目的地地址对所定义的每个流的带宽和优先级的统计信息，并将所记录的统计信息通知给用作网络控制服务器的业务量控制设备；以及流列表创建进程，使业务量控制设备根据从无连接分组通信终端发送过来的统计信息，创建其中针对每个流登记了包含传输源地址、目的地地址、优先级和带宽的信息的流列表。

本发明的分组通信方法还包括：流列表排序进程，按照优先级的降序对流列表进行排序，按照带宽的降序对具有相同优先级的流进行排序；以及连接候选列表创建进程，假设在登记在已排序流列表中的每个流的传输源无连接分组通信终端和目的地无连接分组通信终端之间设置了连接，通过从流列表中最上面的流开始将连接候选顺序分配给所有流，来创建连接候选列表。

在本发明的分组通信方法中，所述连接候选列表创建进程通过将具有相同传输源无连接分组通信终端、相同目的地无连接分组通信终端和相同优先级的不少于一个的流分配给相同的连接候选，而使带宽的总和不超过连接候选的容量，并根据所分配的流的优先级和带宽的总和来确定连接候选的优先级和带宽，创建连接候选列表。

本发明的分组通信方法还包括：连接候选列表排序进程，按照优先级的降序对连接候选列表进行排序，按照带宽的降序对具有相同优先级的连接候选进行排序；以及保留进程，从已排序连接候选列表中最上面的连接候选开始，为包含在已排序连接候选列表中的所有连接候选顺序保留无连接分组通信终端的连接接口。

本发明的分组通信方法还包括：选择进程，根据由连接候选列表排序进程所排序的连接候选列表，从其中登记有要设置的连接的连接解决方案列表中选择无需设置的连接；比较进程，将已排序连接候选列表中、为其保留是可能的连接候选设置为作为处理目标的连接候选，并将作为处理目标的连接候选的优先级和带宽与所选连接进行比较；连接解决方案列表创建/更新进程，当作为处理目标的连接候选的优先级和带宽大于所选连接的优先级和带宽时，从连接候选列表中排除作为处理目标的连接候选，并将作为处理目标的连接候选添加到连接解决方案列表中，以及从连接解决方案列表中排除所选连接，并将所选连接添加到连接候选列表中；以及禁用连接列表登记进程，当作为处理目标的连接候选的优先级和带宽不大于所选连接的优先级和带宽时，将作为处理目标的连接候选登记在禁用连接列表中，其中所述比较进程将为其保留是可能的连接候选中、未登记在禁用连接列表中的最上面的连接候选设置为作为处理目标的连接候选。

本发明的分组通信方法还包括：选择进程，根据由连接候选列表排序进程所排序的连接候选列表，从其中登记有要设置的连接的连接解决方案列表中选择无需设置的连接；比较进程，将已排序连接候选列表中、为其保留是可能的连接候选设置为作为处理目标的连接候选，并将作为处理目标的连接候选的优先级和带宽与所选连接进行比较；连接解决方案列表创建/更新进程，当作为处理目标的连接候选的优先级和带宽大于所选连接的优先级和带宽时，从连接候选列表中排除作为处理目标的连接候选，并将作为处理目标的连接候选添加到连接解决方案列表中，以及从连接解决方案列表中排除所选连接，并将所选连接添加到连接候选列表中；禁用连接列表登记进程，将作为处理目标的连接候选与比较进程的当前执行次数一起记录在禁用连接列表中；以及禁用连接列表删除进程，从禁用连接列表中删除与比比较进程的当前执行次数小不小于预定数目的执行次数一起记录的连接候选，其中所述比较进程将为其保留是可能的连接候选中、未登记在禁用连接列表中的最上面的连接候选设置为作为处理目标的连接候选。

本发明的分组通信方法还包括：路由计算进程，当连接解决方案列表中最上面的连接位于传输源无连接分组通信终端和目的地无连接分组通信终端之间时，计算路由；连接设置进程，当在所计算的路由上的传输链路中可以确保传输最上面的连接所需的传输资源时，控制连接交换节点的交换功能，以设置最上面的连接，控制流的传输源无连接分组通信终端，以利用所述连接传输分配给最上面的连接的流，以及从连接解决方案列表中排除最上面的连接；以及连接解决方案列表删除进程，当不能确保传输资源时，从连接解决方案列表中排除最上面的连接，并将最上面的连接添加到连接候选列表中。

在本发明的分组通信方法中，当连接解决方案列表为空时，当不能为登记在连接候选列表中的任意连接候选保留连接接口时，或者当不能为登记在连接解决方案列表中的任意连接确保传输资源时，结束包括流列表排序进程、连接候选列表创建进程、连接候选列表排序进程、保留进程、选择进程、比较进程、连接解决方案列表创建/更新进程、禁用连接列表登记进程、路由计算进程、连接设置进程和连接解决方案列表删除进程的一系列进程和包括流列表排序进程、连接候选列表创建进程、连接候选列表排序进程、保留进程、选择进程、比较进程、连接解决方案列表创建/更新进程、禁用连接列表登记进程、禁用连接列表删除进程、路由计算进程、连接设置进程和连接解决方案列表删除进程的一系列进程之一。

本发明的分组通信方法还包括：通知间隔设置进程，使业务量控制设备设置无连接分组通信终端的统计信息的通知间隔，其中所述通知进程按照所设置的通知间隔记录所接收到的分组的每个流的统计信息，并将统计信息通知给业务量控制设备，以及流列表创建进程根据从无连接分组通信终端发送过来的统计信息，更新流列表。

本发明的分组通信方法还包括：阈值设置进程，使业务量控制设备设置无连接分组通信终端的每个流的带宽的阈值，其中通知进程记录所接收到的分组的每个流的统计信息，并在所记录的流的带宽超过所设置的阈值时，将其带宽超过阈值的流的统计信息通知给业务量控制设备，以及流列表创建进程根据从无连接分组通信终端发送过来的统计信息，更新流列表。

本发明的分组通信方法还包括：在通过将用作帧传送设备的无连接分组传送节点和用作分组传送设备的无连接分组通信终端作为终端功能单元添加到连接网络中、而逻辑上构建在包括具有连接复用传输功能的传输链路和具有连接交换功能的连接交换节点的连接网络上的无连接分组传送网络中，当要在无连接分组通信终端之间执行通信时，传送节点选择进程，选择排列在无连接分组传送节点和接收分组的目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为连接设置目标；第一连接设置进程，使用作网络控制服务器的控制设备控制连接交换节点，以设置传输分组的传输源无连接分组通信终端和作为设置目标的无连接分组传送节点之间的第一连接；以及第二连接设置进程，使控制设备控制连接交换节点，以设置作为设置目标的无连接分组传送节点和目的地无连接分组通信终端之间的第二连接。

本发明的分组通信方法还包括：传输设置进程，使控制设备控制传输源无连接分组通信终端，利用第一连接，传输从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；以及传送设置进程，使控制设备控制作为设置目标的无连接分组传送节点，向第二连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组。

本发明的分组通信方法还包括：第一传送节点选择进程，选择排列在无连接分组传送节点和传输分组的传输源无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第一连接设置目标；第二传送节点选择进程，选择排列在无连接分组传送节点和接收分组的目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第二连接设置目标；第一连接设置进程，使用作网络控制服务器的控制设备控制连接交换节点，以设置作为第一设置目标的无连接分组传送节点和作为第二设置目标的无连接分组传送节点之间的第一连接；第二连接设置进程，使控制设备控制连接交换节点，以设置传输源无连接分组通信终端和作为第一设置目标的无连接分组传送节点之间的第二连接；以及第三连接设置进程，使控制设备控制连接交换节点，以设置作为第二设置目标的无连接分组传送节点和目的地无连接分组通信终端之间的第三连接。

本发明的分组通信方法还包括：传输设置进程，使控制设备控制传输源无连接分组通信终端，利用第二连接，传输从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；第一传送设置进程，使控制设备控制作为第一设置目标的无连接分组传送节点，向第一连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；以及第二传送设置进程，使控制设备控制作为第二设置目标的无连接分组传送节点，向第三连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组。

本发明的分组通信方法还包括：第一传送节点选择进程，选择传输分组的传输源无连接分组通信终端所属的第一区域中的无连接分组传送节点，作为第一连接设置目标；第二传送节点选择进程，选择接收分组的目的地无连接分组通信终端所述的第二区域中的无连接分组传送节点，作为第二连接设置目标；第三传送节点选择进程，选择排列在无连接分组传送节点和传输源无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第三连接设置目标；第四传送节点选择进程，选择排列在无连接分组传送节点和目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第四连接设置目标；第一连接设置进程，使用作网络控制服务器的控制设备控制连接交换节点，以设置作为第一设置目标的无连接分组传送节点和作为第二设置目标的无连接分组传送节点之间的第一连接；第二连接设置进程，使控制设备控制连接交换节点，以设置传输源无连接分组通信终端和用作第三设置目标的无连接分组传送节点之间的第二连接；第三连接设置进程，使控制设备控制连接交换节点，以设置用作第三设置目标的无连接分组传送节点和作为第一设置目标的无连接分组传送节点之间的第三连接；第四连接设置进程，使控制设备控制连接交换节点，以设置作为第四设置目标的无连接分组传送节点和目的地无连接分组通信终端之间的第四连接；以及第五连接设置进程，使控制设备控制连接交换节点，以设置作为第二设置目标的无连接分组传送节点和作为第四设置目标的无连接分组传送节点之间的第五连接。

本发明的分组通信方法还包括：传输设置进程，使控制设备控制传输源无连接分组通信终端，利用第二连接，传输从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；第一传送设置进程，使控制设备控制作为第三设置目标的无连接分组传送节点，向第三连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；第二传送设置进程，使控制设备控制作为第一设置目标的无连接分组传送节点，向第一连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；第三传送设置进程，使控制设备控制作为第二设置目标的无连接分组传送节点，向第五连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；以及第四传送设置进程，使控制设备控制作为第四设置目标的无连接分组传送节点，向第四连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组。

在本发明的分组通信方法中，位于第一区域中的、作为第三设置目标的无连接分组传送节点和作为第一设置目标的无连接分组传送节点通过位于第一区域中的多个无连接分组传送节点和连接相连；以及位于第二区域中的、作为第四设置目标的无连接分组传送节点和作为第二设置目标的无连接分组传送节点通过位于第二区域中的多个无连接分组传送节点和连接相连。

本发明的分组通信方法还包括：通知进程，记录由无连接分组传送节点中所传输/接收的分组的传输源地址和目的地地址对所定义的每个流的带宽，作为统计信息，并将所记录的统计信息通知给控制设备；以及流列表创建进程，使控制设备根据从无连接分组传送节点发送过来的统计信息，创建其中针对每个流登记了包含传输源地址、目的地地址和带宽的信息的流列表，其中当在设置连接中，通过流列表检测到通过流的带宽的总和超过预定阈值的无连接分组传送节点时，设置不经过无连接分组传送节点的连接。

根据本发明，对于分组传送设备中、具有已计数预定次数或更多的低层地址对的低层帧，在帧传送设备中计数传送频率。因此，能够将要监控的低层地址对的数量抑制为最小和所必需的。结果，能够提高业务量工程效率。

根据本发明，无连接分组传送网络中的每个无连接分组通信终端记录流的统计信息，并将其通知给业务量控制设备。业务量控制设备通知并整合所发送的信息，以创建流列表。利用此结构，能够有效地掌握整个无连接分组传送网络中的流的状态。结果，当逻辑无连接分组传送网络构建在连接网络上时，这种业务量工程能够在实用的较短时间内，完成连接网络中有效连接路由的计算和设置，以有效地存储无连接分组传送网络所需的带宽。因此，能够经济地增加实际规模的无连接分组传送网络的传送容量。

按照优先级的次序存储流列表。然后，按照带宽的次序，针对每个优先级进行排序。从列表最上面的带宽开始顺序分配连接候选，从而创建连接候选列表。因此，能够在最大化优先级和带宽两个数值的同时，执行针对连接的流分配。

将具有相同传输源无连接分组通信终端、相同目的地无连接分组通信终端和相同优先级的一个或多个流分配给相同的连接候选，而使带宽的总和不超过连接候选的容量。因此，可以减少连接网络的路由和无连接分组传送网络的组合数。

首先，按照优先级的降序对连接候选列表进行排序，并针对每个优先级、按照带宽的降序对连接候选进行排序。从最上面的连接候选开始，针对所有连接候选，顺序执行对无连接分组通信终端的连接接口的保留。可以将为其保留是可能的、最上面的连接候选看作要设置的连接解决方案。因此，可以在最大化优先级和带宽两个数值的同时，确定连接解决方案。

从其中登记有要设置的连接的连接解决方案列表中选择无需设置的连接，将为其保留是可能的连接候选设置为作为处理目标的连接候选，并将作为处理目标的连接候选的优先级和带宽与所选连接进行比较。当作为处理目标的连接候选的优先级和带宽大于所选连接的优先级和带宽时，从连接候选列表中排除作为处理目标的连接候选，并将其添加到连接解决方案列表中，以及从连接解决方案列表中排除所选连接，并将其添加到连接候选列表中。因此，可以在改变多个连接解决方案的组合的同时，通过重复评估找出最有效的连接解决方案。在评估中，并不同时评估连接路由。与第二种现有技术相比，能够减少连接网络的路由和无连接分组传送网络的流的组合数，并能够减少计算量。当使用禁用连接列表时，可以防止再次对已经评估过一次的连接候选进行评估。因此，可以避免对其优先级和带宽未提高的连接候选的评估。可以提高通过较少的计算量获得最佳连接解决方案的可能性，并能够减小计算量。即，可以实现对连接的最佳组合的计算和计算量的减少。

将作为处理目标的连接候选与比较进程的当前执行次数一起记录在禁用连接列表中。从禁用连接列表中删除与比比较进程的当前执行次数小预定数目或更多的执行次数一起记录的连接候选。利用此结构，可以从禁用连接列表中删除在其被记录在禁用连接列表中之后已经过去了一些时间的连接候选，并再次将其设置为作为处理目标的连接候选。此外，由于从禁用连接列表中删除与比比较进程的当前执行次数小预定数目或更多的执行次数一起记录的连接候选，能够抑制禁用连接列表容量的增加。

所述方法还包括：路由计算进程，当连接解决方案列表中最上面的连接位于传输源无连接分组通信终端和目的地无连接分组通信终端之间时，计算路由；连接设置进程，当在所计算的路由上的传输链路中可以确保传输最上面的连接所需的传输资源时，控制连接交换节点的交换功能，以设置最上面的连接，控制流的传输源无连接分组通信终端，以利用所述连接传输分配给最上面的连接的流，以及从连接解决方案列表中排除最上面的连接；以及连接解决方案列表删除进程，当不能确保传输资源时，从连接解决方案列表中排除最上面的连接，并将最上面的连接添加到连接候选列表中。计算路由，只针对应当赋予最佳连接组合优先级的连接进行设置。对于剩余的连接，不确定解决方案，并部分确定路由，以再次计算最佳组合。由于这种原因，能够避免第一种现有技术的、因为立即确定全部路由而不能有效使用网络并且不能设置能够传输最佳流分配的连接的问题。

业务量控制设备设置无连接分组通信终端的统计信息的通知间隔，从而适当地控制通知间隔。利用这种结构，通过在抑制业务量控制设备和无连接分组通信终端上的负荷的同时，跟随业务带宽中的适度变化，能够保持最佳网络利用效率。

业务量控制设备设置无连接分组通信终端的每个流的带宽的阈值。当业务量急剧变化时，立即发送统计信息，而与通知间隔无关。因此，通过跟随业务带宽中的急剧变化，能够保持最佳网络利用效率。

根据本发明，选择排列在无连接分组传送节点和接收分组的目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为连接设置目标。利用这种结构，可以增加能够由切入路径使用的连接接口数。结果，可以增加切入路径数。因此，可以避免除非设置切入路径否则分组将通过其的无连接分组传送节点的拥塞。在本发明中，即时在无连接分组传送网络的无连接分组通信终端数增加，并且安装在无连接分组通信终端中的连接接口数较小时，仍然能够增加所设置来防止无连接分组传送节点的拥塞的切入光路径的数量，并且能够避免无连接分组传送节点的拥塞。因此，能够经济地提高大规模无连接分组传送网络的通信质量，并能够经济地增加传送容量。

选择排列在无连接分组传送节点和传输分组的传输源无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第一连接设置目标。选择排列在无连接分组传送节点和接收分组的目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第二连接设置目标。本发明可以应用于其规模随着无连接分组通信终端数的增加而变大的网络，尽管每个无连接分组通信终端的连接接口数并未增加。由于将最靠近传输源无连接分组通信终端的无连接分组传送节点和最靠近目的地无连接分组通信终端的无连接分组传送节点用作所设置的、不经过任何其他无连接分组传送节点的切入路径的两端，可以增加能够由切入路径使用的连接接口数。结果，能够增加切入路径数。因此，可以避免除非设置切入路径否则分组将通过其的无连接分组传送节点的拥塞。

选择传输分组的传输源无连接分组通信终端所属的第一区域中的无连接分组传送节点，作为第一连接设置目标。选择接收分组的目的地无连接分组通信终端所述的第二区域中的无连接分组传送节点，作为第二连接设置目标。选择排列在无连接分组传送节点和传输源无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第三连接设置目标。选择排列在无连接分组传送节点和目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第四连接设置目标。本发明可以应用于其规模随着无连接分组通信终端数的增加而变大的网络，尽管每个无连接分组通信终端的连接接口数并未增加。即，将网络逻辑划分为包含无连接分组通信终端和无连接分组传送节点的区域。在每个区域中进行路由之后，在每个区域中的无连接分组传送节点之间设置切入路径。因此，可以在区域间设置多个切入路径，并且可以增加能够由切入路径使用的连接接口数。结果，能够增加切入路径数，可以避免除非设置切入路径否则分组将通过其的无连接分组传送节点的拥塞。

记录由无连接分组传送节点中所传输/接收的分组的传输源地址和目的地地址对所定义的每个流的带宽，作为统计信息。将所记录的统计信息通知给控制设备。控制设备根据从无连接分组传送节点发送过来的统计信息，创建其中针对每个流登记了包含传输源地址、目的地地址、优先级和带宽的信息的流列表。当在设置连接中，通过流列表检测到通过流的带宽的总和超过预定阈值的无连接分组传送节点时，设置不经过无连接分组传送节点的连接。利用此结构，可以设置连接，从而根据业务量状态，主动地避免拥塞。结果，可以进一步提高避免无连接分组传送节点的拥塞的效果。

附图说明

图1是示出了根据本发明第一实施例的分组通信网络系统的结构的视图；

图2是示出了根据本发明第一实施例的分组传送设备的结构的方框图；

图3是示出了根据本发明第一实施例的帧传送设备的结构的方框图；

图4是示出了根据本发明第一实施例的网络控制服务器的结构的方框图；

图5是示出了根据本发明第一实施例的分组通信网络系统的详细示例的视图；

图6是示出了根据本发明第一实施例的转发表23a的详细示例的视图；

图7是示出了根据本发明第一实施例、设置在通过分组计数处理单元28a中的表格的详细示例的视图；

图8是示出了根据本发明第一实施例的监视表34a的详细示例的视图；

图9是示出了根据本发明第二实施例的网络模型的分组传送路径的结构的方框图；

图10是示出了根据本发明第二实施例的网络模型的业务量控制的结构的方框图；

图11是示出了根据本发明第二实施例的业务量控制设备的结构的方框图；

图12是示出了根据本发明第二实施例的业务量控制方法的流程图；

图13是示出了根据本发明第二实施例的IPv6流统计信息列表的示例的表格；

图14是用于解释根据本发明第二实施例、对IPv6流统计信息列表的排序的表格；

图15是用于解释根据本发明第二实施例、将IPv6流分配给波长路径的表格；

图16是用于解释根据本发明第二实施例、对波长路径候选列表的排序的表格；

图17是用于解释根据本发明第二实施例的波长路径设置状态的表格；

图18是示出了其中通过根据本发明第二实施例的业务量控制方法，在网络中设置波长路径的状态的视图；

图19是示出了根据本发明第三实施例的业务量控制方法的流程图；

图20是示出了根据本发明第六实施例的网络模型的分组传送路径的结构的方框图；

图21是示出了图20所示的网络模型中所设置的核心节点的缺省波长路径的视图；

图22是示出了根据本发明第六实施例的网络模型的连接设置的结构的方框图；

图23是示出了根据本发明第六实施例的业务量控制设备的结构的方框图；

图24是示出了在图20所示的网络模型中未设置切入光路径的示例的视图；

图25是示出了通过传统技术，在图20所示的网络模型中设置切入光路径的示例的视图；

图26是示出了通过本发明的实施例，在图20所示的网络模型中设置切入光路径的示例的视图；

图27是示出了根据本发明第七实施例的连接设置的方框图；

图28是示出了根据本发明第八实施例的连接设置的方框图；

图29是示出了根据本发明第九实施例的连接设置的方框图；以及

图30是示出了传统太比特级超级网络的结构的方框图。

具体实施方式

[第一实施例]

下面，将参照附图对本发明的实施例进行详细描述。图1是示出了根据本发明第一实施例的分组通信网络系统的结构的视图。

分组传送网络系统1包括：分组传送设备2a到2e，传送封装在低层帧中的上层分组；帧传送设备3a和3b，作为分组传送设备2之间的低层帧传送的中介；以及网络控制服务器4，控制分组传送设备2和帧传送设备3。用作用户接口的终端5a到5h通过用户网络6a到6d容纳在分组传送设备2a到2e中。分组传送设备2a到2e通过分组传送设备2e或通过帧传送设备3a和3b相连。

图2是示出了根据此实施例的分组传送设备的结构的方框图。

分组传送设备2包括接收帧处理单元21、分组处理单元22、转发表处理单元23、传输帧处理单元24、传输源帧地址提取单元25、帧传输目的地改变处理单元26、地址解析信息提取单元27、帧传输目的地改变通知单元28和监视表条目信息通知单元29。

接收帧处理单元21从所接收到的低层帧中提取上层分组，并将上层分组发送到分组处理单元22。当所接收到的低层帧是SNMP(简单网络管理协议)设置请求或SNMP查询(reference)请求时，接收帧处理单元21向转发表处理单元23发送低层帧。

分组处理单元22从由接收帧处理单元21提取出的上层分组中提取目的地地址，并将目的地地址发送给转发表处理单元23。

分组处理单元22还将由接收帧处理单元21提取出的上层分组发送给传输帧处理单元24。

转发表处理单元23具有如图6所示的转发表23a。上层分组的上层目的地地址和低层目的地地址以及与上层目的地地址相对应的输出链路登记在转发表23a中。

转发表处理单元23通过查找上述转发表23a来检测低层目的地地址和与由分组处理单元22提取出的上层目的地地址相对应的输出链路。

当接收帧处理单元21从网络控制服务器4接收到SNMP查询请求时，转发表处理单元23为作为SNMP查询请求传输源的网络控制服务器4产生用于描述转发表23a的信息的SNMP查询响应，并将SNMP查询响应发送给传输帧处理单元24。

在接收到SNMP设置请求时，转发表处理单元23根据SNMP设置请求的信息，重写转发表23a，并向传输帧处理单元24发送针对作为SNMP设置请求传输源的网络控制服务器4而产生的SNMP设置响应。

传输帧处理单元24将由接收帧处理单元21提取出的上层分组重新封装在低层帧中，将由接收帧处理单元21接收到的低层帧的传输源地址设置为传输源地址，将由转发表处理单元23检测到的低层目的地地址设置为目的地地址，并向与低层目的地地址对应的链路输出低层帧。

传输帧处理单元24还向作为目的地的网络控制服务器4发送由转发表处理单元23产生的SNMP查询请求和SNMP设置请求。

传输源帧地址提取单元25提取由接收帧处理单元21接收到的低层帧的低层传输源地址，并将低层传输源地址发送给帧传输目的地改变通知单元28。

如果所提取出的低层传输源地址是用户网络6的地址，传输源帧地址提取单元25丢弃与帧报头有关的信息，不向帧传输目的地改变通知单元28发送所提取出的低层传输源地址。

在从另一分组传送设备2的帧传输目的地改变通知单元28接收到改变通知(稍后进行描述)时，帧传输目的地改变处理单元26将已经登记在转发表23a中的、与由通知表示的上层目的地地址相对应的低层目的地地址变为由通知表示的下层目的地地址。

地址解析信息提取单元27向帧传输目的地改变通知单元28发送由转发表处理单元23检测到的低层目的地地址。

如果所检测到的低层目的地地址是用户网络6的地址，地址解析信息提取单元27不向帧传输目的地改变通知单元28发送低层目的地地址。

帧传输目的地改变通知单元28包括具有如图7所示的表格的通过分组计数处理单元28a。

通过分组计数处理单元28a计数从传输源帧地址提取单元25接收到的低层传输源地址和从地址解析信息提取单元27接收到的低层目的地地址对(低层地址对)的接收次数。成对的低层传输源地址和低层目的地地址表示从由接收帧处理单元21接收到的单一低层帧中提取出的低层传输源地址和低层目的地地址。

如图7详细示出，设置在通过分组计数处理单元28a中的表格具有与低层地址对对应的通过分组计数器和计时器。每次确认具有适当低层地址对的低层帧的传送时，计数器递增一。当具有如60秒的初始值的计时器变为0时，将计时器复位为0。当复位计数器时，将计时器复位为初始值。

具有通过分组计数处理单元28a的帧传输目的地改变通知单元28将其计数等于或大于预先设置在通过分组计数处理单元28a中的阈值的低层地址对通知给监视表条目信息通知单元29。帧传输目的地改变通知单元28向低层地址对的低层传输源地址传输来自传输帧处理单元24的、与低层地址对相对应的上层目的地地址和低层目的地地址(帧传输目的地改变通知帧)。

当只接收到来自传输源帧地址提取单元25的低层传输源地址和来自地址解析信息提取单元27的低层目的地地址之一时，传输源帧地址提取单元25丢弃所接收到的低层传输源地址或低层目的地地址。

可以适当地自由设置通过分组计数处理单元28a的阈值和计时器测量时间。在本实施例中，将计时器设置为60秒，将计数设置为1000。

监视表条目信息通知单元29向预设专用帧传送设备3发送SNMP设置请求，以指示添加监视条目，对具有从帧传输目的地改变通知单元28接收到的低层地址对的低层帧的通过次数进行计数。

利用此操作，分组传送设备2可以指定其分组传送频率等于或大于阈值的低层地址对，并通知帧传送设备3。

此外，可以在与低层传输源地址相对应的帧传送设备3和与所接收到的低层目的地地址相对应的帧传送设备3之间直接传送分组。

图3是示出了根据此实施例的帧传送设备3的结构的方框图。根据本实施例的帧传送设备3包括低层地址提取单元31、转发处理单元32、传输帧处理单元33、通过帧计数处理单元34和外部设备连接处理单元35。

低层地址提取单元31从所接收到的低层帧中提取低层地址对，即低层传输源地址和低层目的地地址。

转发处理单元32具有其中记录有低层目的地地址和输出链路之间的对应关系的帧传送表32a。转发处理单元32通过查找帧传送表32a来检测与所接收到的低层帧的低层目的地地址相对应的输出链路。

传输帧处理单元33向由转发处理单元32检测到的输出链路输出所接收到的低层帧。

通过帧计数处理单元34具有如图8所示的监视表34a，其中登记有每一个均包括用于计数具有预定低层地址对的低层帧的数目的计数器和用于设置计数时间的计时器的监视条目。

当低层地址提取单元31提取低层地址对时，通过帧计数处理单元34将与低层地址对相对应的监视条目的计数值递增一。

通过帧计数处理单元34还从监视表34a中删除在由计时器测量的预定时间内未对其进行计数的监视条目，即预定时间内的计数值为0。当监视条目的计数值达到预定值时，通过帧计数处理单元34指示外部设备连接处理单元35向网络控制服务器4传输与监视条目相对应的低层地址对。

当具有如60秒的初始值的计时器变为0时，将计数器复位为0。当复位计数器时，将计时器复位为初始值。

可以适当地自由设置计数器的初始值和计数器的阈值。

在从分组传送设备2或网络控制服务器4接收到与添加或删除监视条目有关的指令时，外部设备连接处理单元35根据指令，添加或删除通过帧计数处理单元34的监视表34a的监视条目。在从网络控制服务器4接收到与添加或删除帧传送表32a的条目有关的指令时，外部设备连接处理单元35添加或删除帧传送表32a的条目。在从通过帧计数处理单元34接收到与低层地址对有关的信息时，外部设备连接处理单元35向网络控制服务器4发送此信息。

在此实施例中，外部设备连接处理单元35具有SNMP。在从分组传送设备2或网络控制服务器4接收到SNMP查询请求或SNMP设置请求时，外部设备连接处理单元35从请求中获取与添加或删除监视条目有关的信息。在接收到SNMP事件时，外部设备连接处理单元35根据SNMP事件通知，向网络控制服务器4发送与从通过帧计数处理单元34接收到的低层地址对有关的信息。

帧传送设备3对具有从分组传送设备2接收到其的传送频率等于或大于阈值的低层地址对的低层帧进行计数。当具有低层地址对的低层帧的传送频率超过预定值时，帧传送设备3可以将其通知给网络控制服务器4。

此外，在用于计数具有低层地址对的帧的传送频率的监视表中，可以删除与在预定时间内未确认其通信的低层地址对相对应的监视条目。

图4是示出了根据本实施例的网络控制服务器的结构的方框图。网络控制服务器4包括外部设备控制处理单元41、业务量信息收集单元42、路由最优化计算处理单元43和路由信息改变通知单元44。

外部设备控制处理单元41向业务量信息收集单元42发送从帧传送设备3接收到的、与具有大量通过帧的低层地址对有关的信息。外部设备控制处理单元41还向相应的设备发送与分组传送设备2的转发表23a或帧传送设备3的帧传送表32a的条目的添加或删除有关的指令、或与帧传送设备3的监视条目的添加或删除有关的指令。

在本实施例中，外部设备连接处理单元35具有SNMP。通过向分组传送设备2或帧传送设备3传输SNMP查询请求或SNMP设置请求，可以对分组传送设备2的转发表23a、帧传送设备3的帧传送表32a或监视表34a的条目进行查找、添加或删除。

业务量信息收集单元42存储从帧传送设备3接收到的、与具有大量通过帧的低层地址对有关的信息。业务量信息收集单元42还向每个分组传送设备2和每个帧传送设备3传输SNMP查询请求，并存储通过从分组传送设备2或帧传送设备3返回的SNMP查询响应而获得的、与每个分组传送设备2的转发表23a或每个帧传送设备3的帧传送表32a监视表34a有关的信息。

路由最优化计算处理单元43根据存储在业务量信息收集单元42中的信息，执行路由计算，以确定要分配给具有大量通过帧的低层地址对的路由。

路由信息改变通知单元44存储由路由最优化计算处理单元43计算出的路由。路由信息改变通知单元44还产生删除位于要改变的路由上的帧传送设备3的通过帧计数处理单元34的删除路径的低层地址对的监视条目的指令，并向外部设备控制处理单元41发送该指令。路由信息改变通知单元44还将与添加路径的低层目的地地址和输出链路有关的条目添加到位于由路由最优化计算处理单元43计算出的路由上的帧传送设备3的转发处理单元32的帧传送表32a中。路由信息改变通知单元44还产生将监视条目添加到对帧传送设备3的通过帧计数处理单元34的路由的低层地址对的指令，并向外部设备控制处理单元41发送该指令。路由信息改变通知单元44还产生根据位于由路由最优化计算处理单元43计算出的路由上的分组传送设备2的转发表处理单元23的计算结果，重写与添加路由的低层目的地地址相对应的输出链路的指令，并向外部设备控制处理单元41发送该指令。

因此，网络控制服务器4可以添加或删除帧传送设备3的监视表34a的条目。

接下来，将参照图2，描述根据本实施例的分组传送设备2的操作。

分组传送设备2的操作可以粗略地分为帧传送操作、帧传输目的地地址改变操作和转发表更新操作。下面，将对每个操作进行描述。

将描述帧传送操作。

分组传送设备2的接收帧处理单元21接收从前一跳的任意分组传送设备2传送过来的低层帧，并向传输源帧地址提取单元25发送低层帧的报头，向分组处理单元22传送低层帧的净荷。

在作为上层分组从接收帧处理单元21接收到低层帧的净荷时，分组处理单元22提取上层分组的目的地地址，并将其发送给转发表处理单元23。

在从分组处理单元22接收到上层分组的目的地地址时，转发表处理单元23搜索转发表23a，以检测应当向其传送上层分组的、下一跳的分组传送设备2的低层目的地地址。将检测结果和上层目的地地址(地址解析信息)发送给分组处理单元22和地址解析信息提取单元27。

在从转发表处理单元23接收到地址解析信息时，分组处理单元22将上层分组与地址解析信息一起发送给传输帧处理单元24。

传输帧处理单元24将从分组处理单元22接收到的上层分组设置为净荷，根据包含在与上层分组一起发送过来的地址解析信息中的低层目的地地址，创建低层帧报头，并向下一跳的分组传送设备2发送包括净荷和低层帧报头的低层帧。

接下来，将描述帧传输目的地改变操作。

传输源帧地址提取单元25从接收帧处理单元21接收低层帧报头，并从报头中提取低层帧的传输源地址，即低层传输源地址。如果所提取出的低层传输源地址不是通过用户网络6的地址，传输源帧地址提取单元25向帧传输目的地改变通知单元28发送低层传输源地址。

地址解析信息提取单元27从转发表处理单元23接收地址解析信息。如果包含在地址解析信息中的低层目的地地址不是通过用户网络6的地址，向帧传输目的地改变通知单元28发送地址解析信息。

帧传输目的地改变通知单元28从传输源帧地址提取单元25接收低层传输源地址以及从地址解析信息提取单元27接收包含在地址解析信息中的低层目的地地址。通过分组计数处理单元28a对具有低层传输源地址和低层目的地地址对(低层地址对)的低层帧的接收次数进行计数。当在预定时间内对任意低层地址对计数预定次数(例如，在60秒内1000次或更多)时，帧传输目的地改变通知单元28将所述任意低层地址对通知给监视表条目信息通知单元29。此外，帧传输目的地改变通知单元28根据用作任意低层地址对的低层目的地地址的基础的地址解析信息，产生帧传输目的地改变通知帧的净荷，还根据任意低层地址对的低层传输源地址，产生帧传输目的地改变通知帧的报头。向传输帧处理单元24发送所产生的帧传输目的地改变通知帧。

监视表条目信息通知单元29接收帧传输目的地改变通知单元28的低层地址对，并针对预设专用帧传送设备3的通过帧计数处理单元34，产生SNMP设置请求，以指示添加对具有低层地址对的低层帧的通过次数进行计数的监视条目。向传输帧处理单元24发送所产生的SNMP设置请求。

传输帧处理单元24从帧传输目的地改变通知单元28接收帧传输目的地改变通知帧，并将此帧发送到前一跳的分组传送设备2。传输帧处理单元24从监视表条目信息通知单元29接收SNMP设置请求，并将SNMP设置请求发送到专用帧传送设备3。

分组传送设备2可以将其计数值超过预定阈值的低层地址对通知给预定的帧传送设备3。因此，可以将要由帧传送设备3进行计数的低层地址对抑制为最小和所需的。

分组传送设备2还可以执行所接收到的上层分组的转发处理，并向前一跳的分组传送设备发送下一跳的分组传送设备的地址解析信息。

接下来，将描述转发表更新操作。

接收帧处理单元21接收帧传输目的地改变通知帧，并向帧传输目的地改变处理单元26发送此帧的净荷。

在从接收帧处理单元21接收到帧传输目的地改变通知帧的净荷时，帧传输目的地改变处理单元26从净荷中提取地址解析信息，并将其发送给转发表处理单元23。

在从帧传输目的地改变处理单元26接收到地址解析信息时，转发表处理单元23将其登记在转发表23a中。

将地址解析信息通知给根据本实施例的分组传送设备2，并将其登记在转发表23a中。因此，可以通过具有更高传送质量的更为适当的路由来传输去往相同目的地的后续上层分组。

接下来，将对根据本实施例的帧传送设备3的操作进行描述。

帧传送设备3的操作可以粗略地分为监视表更新操作、帧传送操作和通过帧计数操作。下面，将对每个操作进行描述。

将描述监视表更新操作。

外部设备连接处理单元35接收SNMP设置请求，以指示添加监视条目，对具有来自分组传送设备2的任意低层地址对的低层帧的通过次数进行计数，并将低层地址对的监视表条目添加和登记到通过帧计数处理单元34的监视表34a中。

接下来，将描述帧传送操作。

低层地址提取单元31从前一跳的帧传送设备3接收低层帧，从帧的报头中提取低层传输源地址和低层目的地地址，将所提取出的低层地址对通知给通过帧计数处理单元34，并向转发处理单元32发送低层帧。

转发处理单元32从低层地址提取单元31接收到的低层帧中提取低层目的地地址，并通过查找帧传送表32a，检测要向其传送与低层目的地地址相对应的低层帧的、下一跳的帧传送设备3的地址。将检测结果与低层帧一起发送到传输帧处理单元33。

传输帧处理单元33向同时接收到的、下一跳的帧传送设备3的地址发送从转发处理单元32接收到的低层帧。

接下来，描述通过帧计数操作。

通过帧计数处理单元34从低层地址提取单元31接收低层地址对，针对与所述地址对相对应的监视条目，搜索监视表34a，并将监视表34a的、与低层地址对相对应的监视条目的计数器递增一。

对于监视表34a中其计数器值超过如40,000,000等的监视条目，向外部设备连接处理单元35发送表示与监视条目对应的地址对的帧通过计数超过阈值的通知。

在接收到通知时，外部设备连接处理单元35产生向网络控制服务器4通知其帧通过计数超过阈值的低层地址对的SNMP事件通知，并将通知发送给网络控制服务器4。

当监视表34a中用于计数预定时间的计时器变为0时，通过帧计数处理单元34将所有条目的计数器复位为0。此时，从监视表34a中删除其计数器值紧挨在复位之前为0的低层地址对的条目。

通过上述操作，分组传送设备2可以使帧传送设备3添加或删除监视表34a的条目。

可以从监视表34a中删除在预定时间内未确认其通信的低层地址对的监视条目。因此，帧传送设备3可以只保持最少且必需的监视条目。

此外，可以向网络控制服务器发送其低层帧的传送频率等于或大于阈值的低层地址对。

接下来，将对根据本实施例的网络控制服务器4的操作进行描述。

当从帧传送设备3接收到SNMP事件通知时，外部设备控制处理单元4 1从SNMP事件通知中提取其传送频率等于或大于帧传送设备3中的阈值的低层地址对，并向业务量信息收集单元42发送所述低层地址对。

业务量信息收集单元42存储其在帧传送设备3中的传送频率等于或大于阈值的低层地址对。业务量信息收集单元42向每个分组传送设备2和每个帧传送设备3发送SNMP查询请求，并从由分组传送设备2和帧传送设备3返回的SNMP查询响应中，收集与每个分组传送设备2的转发表23a和每个帧传送设备3的帧传送表32a和监视表34a有关的信息。业务量信息收集单元42存储这些信息(业务量信息)，并向路由最优化计算处理单元43发送这些信息。

在从业务量信息收集单元42接收到业务量信息时，路由最优化计算处理单元43根据业务量信息执行用于最优化传送路由的计算。将通过计算而获得的路由发送到路由信息改变通知单元44。

在从路由最优化计算处理单元43接收到与用于最优化传送路由的路由有关的信息时，路由信息改变通知单元44针对出现在改变前的路由上的分组传送设备2产生用于删除登记在转发表23a中的、与改变前的路由相对应的条目的通知，以及针对出现在改变前的路由上的帧传送设备3产生用于删除登记在通过帧计数处理单元34的监视表34a中的、与改变前的路由相对应的条目的通知。路由信息改变通知单元44向外部设备控制处理单元41发送所述通知。

此外，路由信息改变通知单元44针对出现在路由最优化计算处理单元43所计算出的路由上的专用分组传送设备2和帧传送设备3，产生用于最优化传送路由的路由条目的通知，和用于在转发表23a和帧传送表32a中将与任意低层目的地地址相对应的输出链路重写为最优化传送路由的输出链路的通知。将所述通知发送到外部设备控制处理单元41。

针对出现在路由最优化计算处理单元43所计算出的路由上的专用帧传送设备3，路由信息改变通知单元44还产生将对应于计算结果的、与低层地址对相对应的监视条目添加到监视表34a中的通知，并将该通知发送到外部设备控制处理单元41。

外部设备控制处理单元41将从路由信息改变通知单元44接收到的每个通知转换为SNMP设置请求，并将其发送到每个分组传送设备2和每个帧传送设备3。

利用上述操作，根据本实施例的网络控制服务器4可以最优化低层帧的SNMP事件通知。

接下来，将参照图5描述根据本实施例的分组通信网络系统的操作的详细示例。图5是示出了根据本实施例的分组通信网络系统1的操作的详细示例的视图。

分组传送设备2a到2e分别具有专用上层地址IP #9到#13和低层地址CORE #1到#5，并通过链路1101到1110分别与具有专用低层地址CORE #6和#7的帧传送设备3a和3b相连。分组传送设备2a到2e通过链路1111到1118与具有专用上层地址IP #1到#8的专用终端设备5a到5h相连。分组传送设备2a到2e和帧传送设备3a和3b通过链路1121到1127与网络控制服务器4相连。

链路1111到1118对应于如图1所示的用户网络6a到6d。

在上述分组通信网络系统1中，当具有上层地址IP #1的终端5a和具有上层地址IP #5的终端5e开始通信时，从终端5a通过分组传送设备2a、帧传送设备3a、分组传送设备2e和分组传送设备2c向终端5e传送低层帧。将描述这种情况，作为示例。

当从终端5a接收到具有上层目的地地址IP #5和上层传输源地址IP #1作为净荷的低层帧时，分组传送设备2a从上层目的地地址IP #5和转发表处理单元23的转发表23a中检测要向其传送上层目的地地址IP #5的分组传送设备2的低层目的地地址和输出链路。将作为传送目标的分组传送设备2的低层目的地地址检测为CORE #5，将输出链路检测为链路1101。分组传送设备2将低层传输源地址设置为分组传送设备2a的低层地址CORE #1，并向链路1101发送通过使传输帧处理单元24重新封装所接收到的低层帧而获得的低层帧。

此时，由于所接收到的低层帧的传输源地址是通过用户网络的地址，分组传送设备2a使传输源帧地址提取单元25丢弃与低层帧的报头有关的信息。因此，分组传送设备2a并未对低层帧的通过帧数进行计数。

帧传送设备3a通过链路1101从分组传送设备2a接收低层帧，并根据低层帧的低层目的地地址CORE #5和转发处理单元32的传送表32a，搜索要向其发送所接收到的低层帧的链路。作为搜索的结果，检测到链路1109。帧传送设备3a向链路1109发送从分组传送设备2a接收到的低层帧。此时，帧传送设备3a并不执行对该低层帧的监视。

分组传送设备2e从帧传送设备3a接收低层帧，并向分组处理单元22发送由接收帧处理单元21接收到的低层帧的净荷，以及向传输源帧地址提取单元25发送所接收到的低层帧的报头。

分组传送设备2a的分组处理单元22从低层帧的净荷(即上层分组)中提取上层目的地地址IP #5，并通过查找上层目的地地址IP #5和转发表处理单元23的转发表23a，搜索应当向其传送上层目的地地址IP #5的分组传送设备的低层目的地地址。作为搜索结果，将作为传送目标的分组传送设备的低层目的地地址检测为CORE #3，将作为输出目标的链路检测为链路1103。分组传送设备2e将低层传输源地址设置为分组传送设备2e的低层地址CORE #5，并通过链路1109和帧传送设备3a向链路1103发送由传输帧处理单元24进行重新封装而获得的低层帧。

此时，分组传送设备2e的传输源帧地址提取单元25接收低层帧的报头，并从报头中提取出低层传输源地址CORE #1，并向帧传输目的地改变通知单元28发送。地址解析信息提取单元27从转发表处理单元23接收低层目的地地址CORE #3，作为解析信息，并将所接收到的信息发送给帧传输目的地改变通知单元28。

帧传输目的地改变通知单元28接收来自传输源帧地址提取单元25的低层传输源地址CORE #1和来自地址解析信息提取单元27的低层目的地地址CORE #3。通过分组计数单元28a将与包括低层传输源地址CORE #1和低层目的地地址CORE #3的地址对相对应的分组的通过计数递增一。

分组传送设备2c接收分组传送设备2e的低层帧。向分组处理单元22发送所接收到的低层帧的净荷。向传输源帧地址提取单元25发送所接收到的低层帧的报头。

分组处理单元22从低层帧的净荷(即上层分组)中提取上层目的地地址IP #5，并通过查找上层目的地地址IP #5和转发表处理单元23的转发表23a，搜索要向其传送上层目的地地址IP #5的终端的低层目的地地址。作为搜索结果，将传送目标终端的低层目的地地址检测为USER #2，将输出目标链路检测为链路1115。分组传送设备2c将低层传输源地址设置为分组传送设备2c的低层地址CORE #3，并向链路1115发送由传输帧处理单元24进行了重新封装的低层帧。

此时，由于要发送的低层帧的低层目的地地址(即由转发表处理单元23检测到的低层目的地地址)是通过用户网络的地址，地址解析信息提取单元27不将低层目的地地址通知给帧传输目的地改变通知单元28。因此，分组传送设备2c未对低层帧的通过帧数进行计数。

根据这些进程，将从具有上层地址IP #1的终端5a发送过来的低层帧传送给具有上层地址IP #5的终端5e。

接下来，将描述当按照上述情形，在预定时间内重复具有上层地址IP #1的终端5a和具有上层地址IP #5的终端5e之间的通信等于或大于预定阈值的次数时，分组通信网络系统的操作。

当分组传送设备2e的帧传输目的地改变通知单元28的通过分组计数单元28a的计数值在与作为低层地址对的CORE #1和CORE #3相对应的条目的计时器变为0之前超过1000时，帧传输目的地改变通知单元28将低层地址对CORE #1和CORE #3通知给监视表条目信息通知单元29。

帧传输目的地改变通知单元28产生帧传输目的地改变通知帧，所述帧传输目的地改变通知帧包括：净荷，包含地址解析信息，包括上层目的地地址IP #5和与上层目的地地址IP #5相对应的低层目的地地址CORE #3；以及报头，具有作为低层目的地地址的低层传输源地址CORE #1，并向传输帧处理单元24发送所述帧传输目的地通知帧。

传输帧处理单元24向具有低层地址CORE #1的分组传送设备2a发送所接收到的帧传输目的地通知帧。

监视表条目信息通知单元29接收低层地址对CORE #1和CORE #5。监视表条目信息通知单元29产生SNMP设置请求，指示向预设帧传送设备(3a)的通过帧计数处理单元34的监视表34a中添加监视条目，所述监视条目具有用于对具有所述低层地址对的低层帧的通过次数进行计数的计数器和用于每隔预定时间(如600秒)复位计数值的计时器，并将所述SNMP设置请求发送到传输帧处理单元24。

传输帧处理单元24从监视表条目信息通知单元29接收SNMP设置请求，并向用作连接分组传送设备2e和帧传送设备3a的链路的链路1109输出该请求。

当帧传送设备3a的外部设备连接处理单元35接收到SNMP设置请求时，帧传送设备3a根据SNMP设置请求，额外地将与低层地址对CORE #1和CORE #3相对应的监视条目登记到通过帧计数处理单元34的监视表34a中。

另一方面，分组传送设备2a的接收帧处理单元21从分组传送设备2c接收帧传输目的地改变通知帧，并向帧传输目的地改变处理单元26发送所述帧的净荷。

帧传输目的地改变处理单元26接收帧传输目的地改变通知帧的净荷，并从所述净荷中提取出地址解析信息，即上层目的地地址IP #5和与上层目的地地址IP #5相对应的低层目的地地址CORE #3，并向转发表处理单元23发送这些地址。

转发表处理单元23接收上层目的地地址IP #5和低层目的地地址CORE #3，并根据这些地址重写转发表23a。更具体地，CORE #5已经被登记在转发表23a中，作为与上层目的地地址IP #5相对应的低层目的地地址。根据帧传输目的地改变通知帧，将转发表23a中、与上层目的地地址IP #5相对应的低层目的地地址重写为CORE #3。

根据此处理，分组传送设备2a直接向分组传送设备2c发送其上层目的地地址对应于IP #5的低层帧，而无需经由分组传送设备2e。

根据此处理，对分组传送设备2a和分组传送设备2c进行中继的帧传送设备3a开始对具有包含CORE #1和CORE #3的低层地址对的低层帧的通过次数进行计数。

假设在帧传送设备3a的通过帧计数处理单元34的监视表34a中，当任意条目的计时器变为0时，计数器为0。在这种情况下，通过帧计数处理单元34从监视表34a中删除所述任意条目。假设当任意条目的计时器变为0时，计数器等于或小于40,000,000。在这种情况下，通过帧计数处理单元34将任意条目的计数器复位为0，并再次计数通过帧数。

假设，例如，与低层地址对CORE #1和CORE #3相对应的条目的计数器在计时器变为0之前超过40,000,000。在这种情况下，帧传送设备3的通过帧计数处理单元34向外部设备连接处理单元35发送表示具有低层地址对CORE #1和CORE #3的低层帧的通过次数超过阈值的通知。

在接收到所述通知时，外部设备连接处理单元35产生表示具有低层地址对CORE #1和CORE #3的低层帧的通过次数超过阈值的SNMP事件通知，并将所述通知发送给网络控制服务器4。

网络控制服务器4从帧传送设备3接收SNMP事件通知，并从SNMP事件通知中提取低层地址对CORE #1和CORE #3，并存储这些信息。此外，网络控制服务器4向每个帧传送设备3传输SNMP查询请求，从由每个帧传送设备3返回的SNMP查询响应中收集转发表23a和每个帧传送设备3的通过帧计数处理单元34的信息，并执行最优化整个分组通信网络系统1的传送路由和业务容量的计算。例如，当获得将CORE#1和CORE #3之间的路由从通过帧传送设备3a的路由变为通过帧传送设备3b的路由的计算结果时，通过链路1121，向分组传送设备2a传输将分组传送设备2a的转发表处理单元23的转发表23a中、与低层目的地地址CORE #3相对应的输出链路从链路1101重写为链路1105的SNMP设置请求。

此外，通过链路1123，向帧传送设备3a传输删除登记在帧传送设备3a的通过帧计数处理单元34的监视表34a中的、与低层地址对CORE #1和CORE #3相对应的条目的SNMP设置请求。

此外，产生将包括用于对具有低层地址对CORE #1和CORE #3的低层帧的通过次数进行计数的计数器和用于每隔600秒复位计数值的计时器的监视条目添加到帧传送设备3b的通过帧计数处理单元34的监视表34a中的SNMP设置请求、和将其中将与低层目的地地址CORE #3相对应的低层帧的输出链路设置为链路1107的条目添加到转发处理单元32的帧传送表32a中的SNMP设置请求，并通过链路1125，向帧传送设备3b发送。

分组传送设备2a从网络控制服务器4接收SNMP设置请求，将登记在转发表处理单元23的转发表23a中的、与低层目的地地址CORE #3相对应的输出链路从链路1101重写为链路1105，并向网络控制服务器4发送SNMP设置响应。

帧传送设备3a从网络控制服务器4接收SNMP设置请求，删除登记在通过帧计数处理单元34中的、与低层地址对CORE #1和CORE #3相对应的条目，并向网络控制服务器4发送SNMP设置响应。

帧传送设备3b从网络控制服务器4接收SNMP设置请求，将包括用于对具有低层地址对CORE #1和CORE #3的低层帧的通过次数进行计数的计数器和用于每隔600秒复位计数值的计时器的监视条目额外地登记在通过帧计数处理单元34的监视表34a中，并向网络控制服务器4传输SNMP设置响应。

帧传送设备3b还将其中将与低层目的地地址CORE #3相对应的低层帧的输出链路设置为链路1107的条目额外地登记到转发处理单元32的帧传送表32a中，并向网络控制服务器4传输SNMP设置响应。

利用此处理，将CORE #1和CORE #3之间的路由从通过帧传送设备3a的路由变为通过帧传送设备3b的路由。

利用上述操作，在根据本实施例的分组通信网络系统中，分组传送设备2指定其上层传送频率等于或大于阈值的低层地址对，并将其通知给帧传送设备。此外，可以在与低层传输源地址相对应的分组传送设备和与发送到分组传送设备的低层目的地地址相对应的分组传送设备之间直接传送分组。帧传送设备3只具有最小和必需的监视条目，并能够将其低层帧传送频率等于或大于阈值的低层地址对通知给网络控制服务器。网络控制服务器4可以添加或删除用于计数与低层地址对相对应的低层帧的传送频率的表格的条目，还可以根据分组传送设备2之间、低层帧的传送频率来切换传送路由。结果，能够提高业务量工程的效率。

可以通过计算机来实现上述分组传送设备2、帧传送设备3、网络控制服务器4和终端5中的每一个。所述计算机包括CPU、ROM(只读存储器)、RAM(随机存取存储器)、如软盘设备等辅助存储设备、如硬盘设备等大容量外部存储设备和对链路的接口设备。

作为存储在如软盘、CD-ROM或存储卡等存储介质中的程序，提供使计算机用作分组传送设备2、帧传送设备3、或网络控制服务器4的程序。在将存储介质插入计算机的辅助存储设备中时，读出存储在该介质中的程序。CPU将所读出的程序写入RAM或外部存储设备，并根据该程序，执行上述实施例中所描述的处理，从而执行多种功能。

作为连接分组传送设备2、帧传送设备3、网络控制服务器4和终端5的线路，即用户网络6、链路1101到1118和链路1121到1127，不仅可以使用如光缆等高速线路，也可以使用多种其他线路。

[第二实施例]

将利用其中IPv6(因特网协议版本6)无连接传送网络构建在光子网络上并且构建用于存储包括多个IPv4(因特网协议版本4)无连接传送网络在内的用户网络的VPN(虚拟专用网)服务提供网络的示例，来描述本发明的第二实施例。

图9是示出了根据本发明第二实施例的网络模型的示例的方框图。图9示出了从分组传送路径的观点所看到的本实施例的网络模型的结构。此后，将从分组传送路径的观点所看到的网络模型称为传送平面。

用作连接网络的光子网络101包括用作连接交换节点的波长交换机102、103和104和连接网络的终端功能单元。连接网络的终端功能单元包括用作无连接分组传送节点(对应于第一实施例的帧传送设备)的核心节点126和用作无连接分组通信终端(对应于第一实施例的分组传送设备)的边缘节点105、112和119。

边缘节点105具有连接接口109、110和111。边缘节点112具有连接接口116、117和118。边缘节点119具有连接接口123、124和125。

核心节点126具有连接接口127、128和129。

将用作连接网络的传输链路的传输链路130设置在边缘节点105和波长交换机120之间。将传输链路131设置在波长交换机102和103之间。将传输链路132设置在波长交换机102和104之间。将传输链路135设置在波长交换机102和核心节点126之间。将波长路径设置为连接。

在本实施例中，如图9所示，将波长路径136设置在边缘节点105和核心节点126之间，作为缺省波长路径。将波长路径137设置在核心节点126和边缘节点119之间。将波长路径138设置在核心节点126和边缘节点112之间。

波长路径136利用边缘节点105的连接接口109和核心节点126的连接接口129。波长路径137利用核心节点126的连接接口128和边缘节点119的连接接口123。波长路径138利用核心节点126的连接接口127和边缘节点112的连接接口116。

用作无连接分组传送网络的IPv6网络139包括用作IPv6分组传送节点的核心节点126和用作IPv6分组通信终端的边缘节点105、112和119。

用作用户网络的IPv4网络140包括用作IPv4中继节点的边缘节点105、112和119和用作IPv4用户终端的用户终端141到158。

用户终端141和142属于VPN 159。用户终端143和144属于VPN160。用户终端145和146属于VPN 161。用户终端147和148属于VPN162。用户终端149和150属于VPN 163。用户终端151和152属于VPN164。用户终端153和154属于VPN 165。用户终端155和156属于VPN166。用户终端157和158属于VPN 167。

边缘节点105和用户终端141、142、143、144、145和146通过接入链路168、169、170、171、172和173相连。边缘节点112和用户终端147、148、149、150、151和152通过接入链路174、175、176、177、178和179相连。边缘节点119和用户终端153、154、155、156、157和158通过接入链路180、181、182、183、184和185相连。

在此网络模型中，边缘节点105、112和119分别具有传送功能单元106到108、113到115和120到122。这些传送功能单元存储用户的VPN。例如，属于位于边缘节点105下面的VPN 159的用户终端141和142通过传送功能单元106与属于位于另一边缘节点下面的VPN的用户终端进行通信。

通过接入链路，向边缘节点传输来自用户终端的IPv4分组。边缘节点向与用户终端所属的VPN相对应的传送功能单元发送从用户终端传输过来的IPv4分组。传送功能单元将IPv4分组封装为IPv6分组。通过波长路径，向接收侧的核心节点或边缘节点传送所产生的IPv6分组。

核心节点126向另一波长路径发送从波长路径接收到的IPv6分组，从而向接收侧的边缘节点传送IPv6分组。

接收侧的边缘节点从所接收到的IPv6分组中提取IPv4分组，并通过接入链路，向位于目的地的用户终端传送所提取出的IPv4分组。

本实施例的目的是：在这种网络模型(传送平面)中，根据IPv6分组的业务带宽和优先级，在实用的较短时间内，同时计算和设置光子网络的波长路径的最佳路由和对最佳波长路径的IPv6分组分配。

为了使这种设置成为可能，在本实施例中，将如图10所示的网络模型应用于如图9所示的网络模型(传送平面)。图10示出了从业务量控制的观点所看到的本实施例的网络模型的结构。此后，将从业务量控制的观点所看到的网络模型称为控制平面。

在此网络模型(控制平面)中，业务量控制设备202(对应于第一实施例的网络控制服务器)通过管理网络201与波长交换机102到104、核心节点126和边缘节点105、112和119相连。

波长交换机102到104分别包括波长交换表210到212。核心节点126包括IPv6传送表213。边缘节点105、112和119分别包括IPv6传送表214到216和IPv4传送表217到219。

波长交换表210到212使波长交换机102到104的输入接口号、输入波长、输出接口号和输出波长彼此对应。核心节点126的IPv6传送表213使输入IPv6分组的目的地IP地址对应于输出接口号。边缘节点105、112和119的IPv6传送表214到216使输入IPv4分组的目的地IP地址、IPv6地址和输出接口号彼此对应。IPv4传送表217到219使输入IPv4分组的目的地IP地址对应于输出接口号。业务量控制设备202可以通过管理网络210重写这些表格。

通过如图11 所示的业务量控制设备202的结构来实现对表格的重写。如图11所示，业务量控制设备202包括统计信息收集单元301、统计信息管理单元302、IPv6流分配/波长路径路由计算设置单元304、波长交换控制单元306和边缘节点控制单元307。

每个边缘节点105、112和119均具有：用于记录包含由每个所传输/接收的IPv6分组的传输源IPv6地址和目的地IPv6地址对所定义的每个流的带宽和优先级的统计信息的装置，；以及用于将所记录的统计信息通知给业务量控制设备202的装置，。

业务量控制设备202的统计信息收集单元301收集来自边缘节点105、112和119的统计信息，并将所收集的统计信息传输给统计信息管理单元302。统计信息管理单元302分析从边缘节点105、112和119收集到的信息，并创建IPv6流统计信息列表(流列表)303。IPv6流统计信息列表303的每个条目包括传输源IPv6地址、目的地IPv6地址、IPv6流优先级和IPv6流带宽。向IPv6流分配/波长路径路由计算设置单元304发送IPv6流统计信息列表303。

IPv6流分配/波长路径路由计算设置单元304根据IPv6流统计信息列表303执行IPv6流到波长路径的分配计算和波长路径路由，并创建波长路径解决方案列表305，来控制业务量。下面，将参照图12来描述根据本实施例的业务量控制方法。为了详细描述，将图13所示的列表用作IPv6流统计信息列表303的示例。

IPv6流分配/波长路径路由计算设置单元304从统计信息管理单元302接收如图13所示的IPv6流统计信息列表303，并按照优先级的降序，对IPv6流统计信息列表303的IPv6流(条目)进行排序，如图14所示。针对每个优先级，按照带宽的降序对具有相同优先级的流进行排序(图12中的步骤S1)。

IPv6流分配/波长路径路由计算设置单元304为登记在如图14所示进行了排序的IPv6流统计信息列表303中的每个流分配波长路径候选，假设波长路径(连接)设置在该流的传输源边缘节点和目的地边缘节点之间。从IPv6流统计信息列表303中最上面的流开始，针对所有流顺序执行此操作，从而创建如图15所示的波长路径候选列表(连接候选列表)308(步骤S2)。参照图15，“EN”表示边缘节点。波长路径候选列表使每个流的传输源边缘节点、目的地边缘节点、流优先级和流带宽彼此对应。IPv6流统计信息列表303中最上面的流具有最高的优先级，以及如果优先级相同，具有最宽的带宽。

此时，IPv6流分配/波长路径路由计算设置单元304将具有相同传输源边缘节点、相同目的地边缘节点和相同优先级的一个或多个流分配给相同的波长路径候选，从而使带宽的总和不超过波长路径候选的容量。因此，登记在波长路径候选列表308中的每个波长路径候选的优先级是分配给此波长路径候选的流的优先级。每个波长路径候选的带宽等于分配给此波长路径候选的一个或多个流的带宽的总和。

例如，在如图15所示的IPv6流统计信息列表303中，将传输源IPv6地址为“IPv6#A”且目的地IPv6地址为“IPv6#D”的最上面的流分配给以“105”作为传输源边缘节点且以“112”作为目的地边缘节点的波长路径候选。将第二个流(传输源IPv6地址为“IPv6#B”且目的地IPv6地址为“IPv6#D”)分配给相同的波长路径候选。此时，此波长路径候选的带宽等于最上面的和第二个流的带宽的总和，即“10”。当分配第二个流时，波长路径候选不具有剩余容量。因此，设置以“105”作为传输源边缘节点且以“112”作为目的地边缘节点的另一波长路径候选，并将第三个和第四个流分配给此波长路径候选。针对IPv6流统计信息列表303中的所有流，进行这种波长路径候选分配。

边缘节点105的传送功能单元106、107和108的IPv6地址为“IPv6#A”、“IPv6#B”和“IPv6#C”，如图9所示。边缘节点112的传送功能单元113、114和115的IPv6地址为“IPv6#D”、“IPv6#E”和“IPv6#F”。边缘节点119的传送功能单元120、121和122的IPv6地址为“IPv6#G”、“IPv6#H”和“IPv6#I”。

接下来，IPv6流分配/波长路径路由计算设置单元304按照优先级的降序对如图15所示的波长路径候选列表308进行排序，如图16所示。针对每个优先级，按照带宽的降序，对具有相同优先级的波长路径候选进行排序(图12中的步骤S3)。

IPv6流分配/波长路径路由计算设置单元304从如图16所示的进行了排序的波长路径候选列表308中提取波长路径候选，并为所述波长路径候选保留边缘节点的连接接口。从波长路径候选列表308中最上面的波长路径候选开始，为所有波长路径候选顺序进行这种连接接口保留(图12中的步骤S4)。在图17所示的示例中，可以为波长路径候选列表308的第一个、第二个和第五个波长路径候选保留连接接口，而不为剩余的波长路径候选进行保留。

IPv6流分配/波长路径路由计算设置单元304从其中登记有要设置的波长路径(波长路径解决方案)的波长路径解决方案列表(连接解决方案列表)中选择无需设置的波长路径解决方案(图12中的步骤S5)。无需设置的波长路径解决方案是出现在波长路径解决方案列表中但未出现在当前的波长路径候选列表308中的波长路径解决方案。

IPv6流分配/波长路径路由计算设置单元304将波长路径候选列表308中能够被保留的波长路径候选中、未登记在禁用连接列表(稍后进行描述)中的、最上面的波长路径候选设置为作为处理目标的波长路径候选，并将作为处理目标的波长路径候选的优先级和带宽与从波长路径解决方案列表中选择的波长路径解决方案进行比较(图12中的步骤S6)。在此比较中，首先比较优先级。如果优先级相同，则比较带宽。

如果步骤S7中为“是”，即如果作为处理目标的波长路径候选具有大于从波长路径解决方案列表中选择的波长路径解决方案的优先级和带宽(当作为处理目标的波长路径候选具有更高的优先级或者如果优先级相同、其具有更宽的带宽时)，IPv6流分配/波长路径路由计算设置单元304从波长路径候选列表308中排除作为处理目标的波长路径候选，并将其添加到波长路径解决方案列表中，以及从波长路径解决方案列表中排除所选波长路径解决方案，并将其添加到波长路径候选列表308中，从而改变连接接口保留状态(步骤S8)。按照这种方式，可以创建和更新波长路径解决方案列表，从而能够提高波长路径解决方案的优先级和带宽。

当作为处理目标的波长路径候选具有等于或小于所选波长路径解决方案的优先级和带宽时，IPv6流分配/波长路径路由计算设置单元304将作为处理目标的波长路径候选记录在禁用连接列表中(图12中的步骤S9)。

当使用禁用连接列表时，能够防止连续评估已经被评估过一次的波长路径候选。可以防止对其优先级和带宽并未提高的波长路径候选的评估。由于能够增加以较小的计算量获得最佳波长路径候选的可能性，可以减少计算量。

在将波长路径解决方案列表最上面的波长路径设置在传输源边缘节点和目的地边缘节点之间时，IPv6流分配/波长路径路由计算设置单元304计算光子网络101中的路由(图12中的步骤S10)。IPv6流分配/波长路径路由计算设置单元304确定所计算的路由上的传输链路中能否确保传输波长路径解决方案列表最上面的波长路径所需的传输资源(图12中的步骤S11)。

如果步骤S11中为“是”，IPv6流分配/波长路径路由计算设置单元304控制波长交换机102到104的交换功能，以设置波长路径解决方案列表最上面的波长路径。此外，IPv6流分配/波长路径路由计算设置单元304控制流的传输源边缘节点的传输功能，从而利用所述波长路径传输在步骤S2中分配给波长路径解决方案列表最上面的波长路径的流，并从波长路径解决方案列表中删除最上面的波长路径(图12中的步骤S12)。

例如，IPv6流分配/波长路径路由计算设置单元304通过波长交换控制单元306重写波长交换机102到104的波长交换表210到212，以建立波长路径186到188，如图18所示。同时，IPv6流分配/波长路径路由计算设置单元304通过边缘节点控制单元307设置边缘节点105、112和119的IPv6传送表214到216，从而使所设置的边缘节点105、112和119向波长路径186到188提供如图15所分配的IPv6流。此时，边缘节点105、112和119根据IPv6传送表214到216，向波长路径186到188发送要向目的地边缘节点发送的分组。

IPv6流分配/波长路径路由计算设置单元304设置边缘节点105、112和119的IPv6传送表214到216，从而使计划流经波长路径候选列表308中不能为其保留连接接口的波长路径的IPv6流能够通过核心节点126流经波长路径136到138。

如果步骤S11中为“否”，IPv6流分配/波长路径路由计算设置单元304从波长路径解决方案列表中排除最上面的波长路径，并将其添加到波长路径候选列表308中(步骤S13)。

业务量控制设备202重复执行步骤S1到S13中的上述处理，直到波长路径解决方案列表为空。当波长路径解决方案列表为空时，结束业务量控制。

当在步骤S4中，不能为登记在波长路径候选列表308中的任意波长路径候选保留连接接口时，或者当在步骤S11中，不能为登记在波长路径解决方案列表中的任意波长路径解决方案确保传输资源时，也可以结束业务量控制。甚至在这种情况下，也结束如图12所示的业务量控制。

利用上述控制，在本实施例中，计算IPv6网络139上的IPv6流到光子网络101上的波长路径的最佳分配，并在考虑优先级和带宽的同时，计算和设置光子网络101上的波长路径的最佳路由。利用此操作，使IPv6网络139的传送容量最大化，并能够使光子网络101中的传输链路和连接接口的利用效率最大化。

[第三实施例]

接下来，将描述本发明的第三实施例。本实施例的网络模型的结构与第二实施例相同，并将利用与图9到11相同的参考数字来进行描述。图19是示出了根据本实施例的业务量控制方法的流程图。与图12中相同的步骤号表示图19中相同的处理操作。

步骤S1到S7中的处理与第二实施例中相同。如果步骤S7中为“是”，即如果作为处理目标的波长路径候选具有大于从波长路径解决方案列表中选择的波长路径解决方案的优先级和带宽，业务量控制设备202的IPv6流分配/波长路径路由计算设置单元304从波长路径候选列表308中排除作为处理目标的波长路径候选，并将其添加到波长路径解决方案列表中，以及从波长路径解决方案列表中排除所选波长路径解决方案，并将其添加到波长路径候选列表308中，从而改变连接接口保留状态(步骤S8)。

当结束步骤S8中的处理，或者步骤S7中为“否”时，IPv6流分配/波长路径路由计算设置单元304将作为处理目标的波长路径候选与步骤S6中的比较处理的当前执行次数一起记录在禁用连接列表中(图19中的步骤S14)。

IPv6流分配/波长路径路由计算设置单元304确定禁用连接列表中是否存在与比比较处理的当前执行次数小预定数目或更多的执行次数一起记录的波长路径候选(步骤S15)。如果步骤S15中为“是”，则从禁用连接列表中删除该波长路径候选(步骤S16)。步骤S10到S13中的处理与第二实施例中相同。

根据本实施例，可以获得与第二实施例相同的效果。此外，根据本实施例，将作为处理目标的波长路径候选与比较处理的当前执行次数一起记录在禁用连接列表中。从禁用连接列表中删除与比比较处理的当前执行次数小预定数目或更多的执行次数一起记录的波长路径候选。因此，可以从禁用连接列表中删除在将其记录到禁用连接列表中之后已经过去一些时间的波长路径候选，并将其再次设置为作为处理目标的波长路径候选。此外，由于从禁用连接列表中删除了与比比较处理的当前执行次数小预定数目或更多的执行次数一起记录的波长路径候选，与第二实施例相比，能够抑制禁用连接列表容量的增加。

[第四实施例]

在第二和第三实施例中，并未描述从边缘节点105、112和119向业务量控制设备202发送统计信息的定时和使业务量控制设备202创建IPv6流统计信息列表303的定时。在第二和第三实施例中，业务量控制设备202可以设置边缘节点105、112和119的统计信息通知间隔。

边缘节点105、112和119以所设置的通知间隔记录由所接收到的分组的传输源IPv6地址和目的地IPv6地址对所定义的每个流的统计信息，并将该统计信息通知给业务量控制设备202。

业务量控制设备202的统计信息管理单元302分析从边缘节点105、112和119收集到的信息。如果该信息不同于已经创建的IPv6流统计信息列表303的信息，则根据从边缘节点105、112和119收集到的信息，更新IPv6流统计信息列表303。

在本实施例中，适当地控制统计信息通知间隔。因此，通过在抑制业务量控制设备202和边缘节点105、112和119上的负荷的同时，跟随业务带宽中的适度变化，能够保持最佳网络利用效率。

[第五实施例]

在第二和第三实施例中，业务量控制设备202可以针对边缘节点105、112和119设置由传输源IPv6地址和目的地IPv6地址对所定义的每个流的带宽的阈值。

每个边缘节点105、112和119记录所接收到的分组的每个流的统计信息。当所记录的流的带宽超过所设置的阈值时，将超过阈值的流的统计信息通知给业务量控制设备202。

业务量控制设备202的统计信息管理单元302分析从边缘节点105、112和119收集到的信息，并更新IPv6流统计信息列表303。

在本实施例中，当业务量急剧变化时，立即发送统计信息，而与通知间隔无关。因此，通过跟随业务带宽中的急剧变化，能够保持最佳网络利用效率。

[第六实施例]

下面，将利用其中IPv6无连接传送网络构建在用于存储包括IPv4(因特网协议版本4)无连接传送网络在内的用户网络的光子网络上的示例，来描述本实施例。

图20是示出了根据本发明第六实施例的网络模型的示例的方框图。图20示出了从分组传送路径的观点所看到的本实施例的网络模型的结构。此后，将从分组传送路径的观点所看到的网络模型称为传送平面。

用作连接网络的光子网络401包括用作连接交换节点的波长交换机402到406和连接网络的终端功能单元。连接网络的终端功能单元包括用作无连接分组传送节点(对应于第一实施例的帧传送设备)的核心节点423、429和435和用作无连接分组通信终端(对应于第一实施例的分组传送设备)的边缘节点407、411、415和419。边缘节点407、411、415和419中的每一个对应于图30中的PE路由器501。核心节点423、429和435中的每一个对应于电P路由器502。波长交换机402到406中的每一个对应于光P路由器503。

边缘节点407具有连接接口409和410。边缘节点411具有连接接口413和414。边缘节点415具有连接接口417和418。边缘节点419具有连接接口421和422。

核心节点423具有连接接口424到428。核心节点429具有连接接口430到434。核心节点435具有连接接口436到440。

将用作连接网络的传输链路的传输链路441设置在边缘节点407和波长交换机402之间。将传输链路442设置在核心节点423和波长交换机402之间。将传输链路443设置在波长交换机402和403之间。将传输链路444设置在核心节点429和波长交换机403之间。将传输链路445设置在波长交换机403和404之间。将传输链路446设置在核心节点435和波长交换机404之间。将传输链路447设置在边缘节点411和波长交换机404之间。将传输链路448设置在边缘节点415和波长交换机405之间。将传输链路449设置在波长交换机402和405之间。将传输链路450设置在波长交换机404和406之间。将传输链路451设置在边缘节点419和波长交换机406之间。将波长路径设置为连接。

在本实施例中，如图21所示，将波长路径452设置在边缘节点407和核心节点423之间，作为缺省波长路径。将波长路径453设置在边缘节点415和核心节点423之间。将波长路径454设置在核心节点423和429之间。将波长路径455设置在核心节点429和435之间。将波长路径456设置在边缘节点419和核心节点435之间。将波长路径457设置在边缘节点411和核心节点435之间。

波长路径452利用边缘节点407的连接接口409和核心节点423的连接接口425。波长路径453利用边缘节点415的连接接口417和核心节点423的连接接口426。波长路径454利用核心节点423的连接接口428和核心节点429的连接接口430。波长路径455利用核心节点429的连接接口434和核心节点435的连接接口436。波长路径456利用边缘节点419的连接接口421和核心节点435的连接接口438。波长路径457利用边缘节点411的连接接口413和核心节点435的连接接口439。

用作无连接分组传送网络的IPv6网络476包括用作IPv6分组传送节点的核心节点423、429和435和用作IPv6分组通信终端的边缘节点407、411、415和419。

用作用户网络的IPv4网络477包括用作IPv4中继节点的边缘节点407、411、415和419和用作IPv4用户终端的用户终端460到467。

边缘节点407和用户终端460和461通过接入链路468和469相连。边缘节点411和用户终端462和463通过接入链路470和471相连。边缘节点415和用户终端464和465通过接入链路472和473相连。边缘节点419和用户终端466和467通过接入链路474和475相连。

在此网络模型中，边缘节点407、411、415和419分别具有传送功能单元408、412、416和420。传送功能单元408、412、416和420存储用户终端。例如，位于边缘节点407下面的用户终端460和461通过传送功能单元408与位于另一边缘节点下面的用户终端交换IPv4分组。

通过接入链路，向边缘节点传输来自用户终端的IPv4分组。边缘节点向传送功能单元发送从用户终端传输过来的IPv4分组。传送功能单元将IPv4分组封装为IPv6分组。通过波长路径，向接收侧的核心节点或边缘节点传送所产生的IPv6分组。

核心节点确认从波长路径接收到的IPv6分组的报头，并根据IPv6传送表，向另一波长路径发送所接收到的IPv6分组。

接收侧的边缘节点从所接收到的IPv6分组中提取IPv4分组，确认IPv4分组的报头，并通过接入链路，向位于目的地的用户终端传送。

在本实施例中，将不通过可能具有拥塞的核心节点而设置的波长路径称为切入光路径。本实施例的目的是：即使在边缘节点的连接接口数与网络规模相比较小时，仍能执行设置，而不会减少切入光路径数，并利用切入光路径传送通过可能具有拥塞的核心节点的IPv6分组。

为了使这种设置成为可能，在本实施例中，将如图22所示的网络模型应用于如图20所示的网络模型(传送平面)。图22示出了从连接设置的观点所看到的本实施例的网络模型的结构。此后，将从连接设置的观点所看到的网络模型称为控制平面。

在此网络模型(控制平面)中，业务量控制设备502(对应于第一实施例的网络控制服务器)通过管理网络501与波长交换机402到406、核心节点423、429和435以及边缘节点407、411、415和419相连。

波长交换机402到406分别包括波长交换表515到519。核心节点423、429和435分别包括IPv6传送表520到522。边缘节点407、411、415和419分别包括IPv6传送表523到526和IPv4传送表527到530。

波长交换机402到402的波长交换表515到519使波长交换机402到406的输入接口号、输入波长、输出接口号和输出波长彼此对应。核心节点423、429和435的IPv6传送表520到522使输入IPv6分组的目的地IP地址对应于输出接口号。边缘节点407、411、415和419的IPv6传送表523到526使输入IPv4分组的目的地IP地址、IPv6地址和输出接口号彼此对应。IPv4传送表527到530使输入IPv4分组的目的地IP地址对应于输出接口号。业务量控制设备502可以通过管理网络501重写这些表格。

通过如图23所示的业务量控制设备502的结构来实现对表格的重写。如图23所示，业务量控制设备502包括统计信息收集单元601、统计信息管理单元602、IPv6流分配/波长路径路由计算设置单元604、波长交换控制单元606、边缘节点控制单元607和核心节点控制单元608。

每个边缘节点407、411、415和419均具有：用于记录包含由每个所传输/接收的IPv6分组的传输源IPv6地址和目的地IPv6地址对所定义的每个流的带宽和优先级的统计信息的装置，；以及用于将所记录的统计信息通知给业务量控制设备502的装置。例如，每个边缘节点407、411、415和419从业务量控制设备502接收通知间隔设置，并以所述通知间隔执行统计信息的记录和通知。

业务量控制设备502的统计信息收集单元601收集来自边缘节点407、411、415和419的统计信息，并将所收集的统计信息传输给统计信息管理单元602。统计信息管理单元602分析从边缘节点407、411、415和419收集到的信息，并创建/更新IPv6流统计信息列表。IPv6流统计信息列表的每个条目包括传输源IPv6地址、目的地IPv6地址、IPv6流优先级和IPv6流带宽。向IPv6流分配/波长路径路由计算设置单元604发送IPv6流统计信息列表。

IPv6流分配/波长路径路由计算设置单元604按照优先级的降序，对IPv6流统计信息列表进行排序。按照带宽的降序，对具有相同优先级的流进行排序。IPv6流分配/波长路径路由计算设置单元604为登记在已排序IPv6流统计信息列表中的每个流分配波长路径候选，假设波长路径(连接)设置在该流的传输源边缘节点和目的地边缘节点之间。从IPv6流统计信息列表中最上面的流开始，针对所有流顺序执行此操作，从而创建波长路径候选列表(连接候选列表)。波长路径候选列表使每个流的传输源边缘节点、目的地边缘节点、流优先级和流带宽彼此对应。

例如，假设边缘节点407的传送功能单元408的IPv6地址为“IPv6#A”，边缘节点411的传送功能单元412的IPv6地址为“IPv6#B”，边缘节点415的传送功能单元416的IPv6地址为“IPv6#C”，以及边缘节点419的传送功能单元420的IPv6地址为“IPv6#D”。在IPv6流统计信息列表中，将传输源IPv6地址为“IPv6#A”且目的地IPv6地址为“IPv6#B”的流分配给以“407”作为传输源边缘节点且以“412”作为目的地边缘节点的波长路径。

接下来，IPv6流分配/波长路径路由计算设置单元604按照优先级的降序对波长路径候选列表进行排序。针对每个优先级，按照带宽的降序，对具有相同优先级的波长路径候选进行排序。IPv6流分配/波长路径路由计算设置单元604从已排序波长路径候选列表中提取波长路径候选，并为所述波长路径候选保留边缘节点的连接接口。从波长路径候选列表中最上面的波长路径候选开始，为所有波长路径候选顺序进行这种保留。IPv6流分配/波长路径路由计算设置单元604将波长路径候选列表中、为其保留是可能的每个波长路径候选看作要设置的波长路径(波长路径解决方案)，并将所述波长路径候选添加到波长路径解决方案列表中。

当波长路径解决方案列表中最上面的波长路径设置在传输源边缘节点和目的地边缘节点之间时，IPv6流分配/波长路径路由计算设置单元604计算光子网络401中的路由。IPv6流分配/波长路径路由计算设置单元604确定所计算的路由上的传输链路中能否确保传输波长路径解决方案列表最上面的波长路径所需的传输资源。

如果确定能够确保所述传输资源，IPv6流分配/波长路径路由计算设置单元604控制波长交换机402到406的交换功能，以设置波长路径解决方案列表最上面的波长路径。此外，IPv6流分配/波长路径路由计算设置单元604控制流的传输源边缘节点的传输功能，从而利用所述波长路径传输分配给波长路径解决方案列表最上面的波长路径的流。此外IPv6流分配/波长路径路由计算设置单元604控制核心节点的传送功能，从而利用所述波长路径，向目的地边缘节点传送分配给波长路径解决方案列表最上面的波长路径的流，并从波长路径解决方案列表中删除最上面的波长路径。

IPv6流分配/波长路径路由计算设置单元604重复执行上述对IPv6流统计信息列表的排序，以控制核心节点，直到波长路径解决方案列表为空为止。

如果确定在所计算出的路由上的传输链路中不能确保传输波长路径所需的传输资源，IPv6流分配/波长路径路由计算设置单元604从波长路径解决方案列表中排除最上面的波长路径，并将其添加到波长路径候选列表中。

利用上述控制，计算IPv6网络476上的IPv6流到光子网络401上的波长路径的最佳分配，并在考虑优先级和带宽的同时，计算光子网络401上的波长路径的最佳路由。

接下来，将描述其中未设置切入光路径的示例。在如图24所示的示例中，由于未设置切入路径，在跳过最接近的核心节点的同时，传送边缘节点之间的所有IPv6路由。例如，设置从边缘节点407到边缘节点411的IPv6路由458，通过波长路径452、跳过核心节点423、通过波长路径454、跳过核心节点429、通过波长路径455、跳过核心节点435、通过波长路径457、并到达边缘节点411。如上所述，波长路径452利用边缘节点407的连接接口409。波长路径457利用边缘节点411的连接接口413。

设置从边缘节点407到边缘节点419的IPv6路由459，通过波长路径452、跳过核心节点423、通过波长路径454、跳过核心节点429、通过波长路径455、跳过核心节点435、通过波长路径456、并到达边缘节点419。如上所述，波长路径456利用边缘节点419的连接接口421。

假设IPv6路由必须旁路核心节点429，因为其具有拥塞。图25示出了根据这些假设、通过传统技术来设置切入光路径的示例。在传统技术中，将切入光路径设置在边缘节点之间。参照图25，首先，为了通过切入光路径设置IPv6路由459，利用传统技术，通过波长路径478连接边缘节点407的连接接口410和边缘节点419的连接接口422。通过波长路径478设置IPv6路由459。

接下来，为了通过切入光路径设置IPv6路由458，必须将切入光路径设置在边缘节点407和边缘节点411之间。但是，由于使用了边缘节点407的全部连接接口，不能设置切入光路径，并保持IPv6路由458通过核心节点429。因此，不能完全避免核心节点429处的拥塞。

图26示出了通过本实施例的技术来设置切入光路径的示例。在本实施例中，切入光路径设置在边缘节点和核心节点之间。

在按照上述方式设置波长路径时，业务量控制设备502的IPv6流分配/波长路径路由计算设置单元604选择排列在核心节点和分配给波长路径的流的目的地边缘节点之间的波长交换机数最小的核心节点(即，选择最靠近目的地边缘节点的核心节点)，作为波长路径设置目标。

然后，IPv6流分配/波长路径路由计算设置单元604通过波长交换控制单元606设置波长交换机402到406的波长交换表515到519，以设置流的传输源边缘节点和作为设置目标的核心节点之间的波长路径(第一连接)。此外，IPv6流分配/波长路径路由计算设置单元604设置作为设置目标的核心节点和流的目的地边缘节点之间的波长路径(第二连接)。

IPv6流分配/波长路径路由计算设置单元604通过边缘节点控制单元607设置边缘节点407、411、415和419的IPv6传送表523到526，并控制传输源边缘节点的传输功能，从而利用设置在传输源边缘节点和作为设置目标的核心节点之间的波长路径来传输分配给波长路径的流。

IPv6流分配/波长路径路由计算设置单元604通过核心节点控制单元608设置作为设置目标的核心节点的IPv6传送表，并控制作为设置目标的核心节点的传送功能，从而向设置在作为设置目标的核心节点和目的地边缘节点之间的波长路径传送分配给波长路径的流。

在如图26所示的示例中，首先，为了通过切入光路径设置IPv6路由459，将最靠近目的地边缘节点419的核心节点435选为作为设置目标的核心节点。业务量控制设备502重写波长交换机402到404的波长交换表515到517，以便通过波长路径479将传输源边缘节点407的连接接口410与核心节点435的连接接口437相连。由于波长路径456已经设置在核心节点435和目的地边缘节点419之间，不需要重新设置波长路径。

接下来，业务量控制设备502重写边缘节点407的IPv6传送表523、核心节点435的IPv6传送表522和边缘节点419的IPv6传送表526，以设置通过波长路径479、核心节点435和波长路径456的IPv6路由459。传输源边缘节点407根据IPv6传送表523向与核心节点435相连的波长路径479传输寻址于边缘节点419的分组。核心节点435检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表522，将其传送到与目的地边缘节点419相连的波长路径456。目的地边缘节点419接收所述分组。

假设通过切入光路径来设置IPv6路由458。在这种情况下，将最靠近目的地边缘节点411的核心节点435选为作为设置目标的核心节点。波长路径479已经设置在传输源边缘节点407和核心节点435之间。波长路径457已经设置在核心节点435和目的地边缘节点411之间。因此，不需要重新设置波长路径。

业务量控制设备502重写核心节点435的IPv6传送表522，以设置通过波长路径479、核心节点435和波长路径457的IPv6路由458。传输源边缘节点407根据IPv6传送表523向与核心节点435相连的波长路径479传输寻址于边缘节点411的分组。核心节点435检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表522，将其传送到与目的地边缘节点411相连的波长路径457。目的地边缘节点411接收所述分组。

利用上述控制，通过经过最靠近目的地边缘节点的核心节点的切入光路径来设置IPv6路由458和459。即使在边缘节点的连接接口数较小时，仍然能够在避免具有拥塞的核心节点429的同时进行设置。

在本实施例中，通过利用核心节点(电P路由器)具有多于边缘节点(RE路由器)的连接接口的事实，将切入光路径设置在传输源边缘节点和最靠近目的地边缘节点的核心节点之间。利用此处理，可以增加切入光路径数，并能够最小化具有拥塞的核心节点数。利用此技术，即使在无连接分组传送网络的边缘节点数增加，且边缘节点的连接接口数较小时，仍然能够增加设置用于防止核心节点的拥塞的切入光路径数，并能够避免核心节点的拥塞。因此，能够经济地提高大规模无连接分组传送网络的通信质量，并能够经济地增加传送容量。

边缘节点411的连接接口414和核心节点435的连接接口440未被使用。因此，业务量控制设备502也可以重写波长交换机404的波长交换表517，在核心节点435和边缘节点411之间，设置利用连接接口414和440的新波长路径，以降低波长路径457的负荷。

[第七实施例]

接下来，将描述本发明的第七实施例。本实施例的网络模型的结构与第六实施例相同，并将利用与图20到23相同的参考数字来进行描述。在第六实施例中，只将最靠近目的地边缘节点的核心节点选为波长路径设置目标。还可以将最靠近传输源边缘节点的核心节点选为波长路径设置目标。

图27示出了根据本实施例的连接设置。图27示出了图20所示的网络的简化结构。当按照上述方式设置波长路径时，业务量控制设备502的IPv6流分配/波长路径路由计算设置单元604选择排列在核心节点和分配给波长路径的流的传输源边缘节点之间的波长交换机数最小的核心节点，作为波长路径设置目标N1(第一设置目标)。此外，IPv6流分配/波长路径路由计算设置单元604选择最靠近目的地边缘节点的核心节点，作为波长路径设置目标N2(第二设置目标)，与第六实施例中相同。

然后，IPv6流分配/波长路径路由计算设置单元604通过波长交换控制单元606设置波长交换机402到406的波长交换表515到519，以设置作为设置目标N1的核心节点和作为设置目标N2的核心节点之间的波长路径P1(第一连接)。IPv6流分配/波长路径路由计算设置单元604设置传输源边缘节点和作为设置目标N1的核心节点之间的波长路径P2(第二连接)，以及作为设置目标N2的核心节点和目的地边缘节点之间的波长路径P3(第三连接)。

IPv6流分配/波长路径路由计算设置单元604通过边缘节点控制单元607设置边缘节点407、411、415和419的IPv6传送表523到526，并控制传输源边缘节点的传输功能，从而利用设置在传输源边缘节点和作为设置目标N1的核心节点之间的波长路径P2来传输分配给波长路径的流。

IPv6流分配/波长路径路由计算设置单元604通过核心节点控制单元608设置作为设置目标N1的核心节点的IPv6传送表，并控制作为设置目标N1的核心节点的传送功能，从而向设置在作为设置目标N1的核心节点和作为设置目标N2的核心节点之间的波长路径P1传送分配给波长路径的流。

IPv6流分配/波长路径路由计算设置单元604通过核心节点控制单元608设置作为设置目标N2的核心节点的IPv6传送表，并控制作为设置目标N2的核心节点的传送功能，从而向设置在作为设置目标N2的核心节点和目的地边缘节点之间的波长路径P3传送分配给波长路径的流。

利用上述波长路径设置和对传输源边缘节点和核心节点的控制，传输源边缘节点根据IPv6传送表向与作为设置目标N1的核心节点相连的波长路径P2传输分组。作为设置目标N1的核心节点检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表，将其传送到与作为设置目标N2的核心节点相连的波长路径P1。作为设置目标N2的核心节点检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表，将其传送到与目的地边缘节点相连的波长路径P3。目的地边缘节点接收所述分组。

与第六实施例相比，本实施例适合于其规模随着边缘节点数的增加而变大的网络，尽管每个边缘节点的连接接口数并未增加。作为具体的手段，由于将最靠近传输源边缘节点的核心节点和最靠近分组处理单元的核心节点用作切入光路径P1的两端，可以增加能够由切入光路径使用的连接接口数。结果，能够增加切入光路径数。因此，能够避免除非设置切入路径否则IPv6分组将通过其的核心节点的拥塞。

[第八实施例]

接下来，将描述本发明的第八实施例。本实施例的网络模型的结构与第六实施例相同，并将利用与图20到23相同的参考数字来进行描述。在第七实施例中，最靠近传输源边缘节点的核心节点和最靠近目的地边缘节点的核心节点通过连接直接相连。在这两个核心节点之间还可以存在其他核心节点。

图28示出了根据本实施例的连接设置。图28示出了图20所示的网络的简化结构。当按照上述方式设置波长路径时，业务量控制设备502的IPv6流分配/波长路径路由计算设置单元604选择分配给波长路径的流的传输源边缘节点所属的区域A1中的核心节点，作为波长路径设置目标N11(第一设置目标)。此外，IPv6流分配/波长路径路由计算设置单元604选择流的目的地边缘节点所属的区域A2中的核心节点，作为波长路径设置目标N12(第二设置目标)。

IPv6流分配/波长路径路由计算设置单元604还选择最靠近传输源边缘节点的核心节点，作为波长路径设置目标N13(第三设置目标)，以及选择最靠近目的地边缘节点的核心节点，作为波长路径设置目标N14(第四设置目标)，与第七实施例中相同。

然后，IPv6流分配/波长路径路由计算设置单元604通过波长交换控制单元606设置波长交换机402到406的波长交换表515到519，以设置作为设置目标N11的核心节点和作为设置目标N12的核心节点之间的波长路径P11(第一连接)、传输源边缘节点和作为设置目标N13的核心节点之间的波长路径P12(第二连接)、作为设置目标N13的核心节点和作为设置目标N11的核心节点之间的波长路径P13(第三连接)、作为设置目标N14的核心节点和目的地边缘节点之间的波长路径P14(第四连接)、以及作为设置目标N12的核心节点和作为设置目标N14的核心节点之间的波长路径P15(第五连接)。

IPv6流分配/波长路径路由计算设置单元604通过边缘节点控制单元607设置边缘节点407、411、415和419的IPv6传送表523到526，并控制传输源边缘节点的传输功能，从而利用设置在传输源边缘节点和作为设置目标N13的核心节点之间的波长路径P12来传输分配给波长路径的流。

IPv6流分配/波长路径路由计算设置单元604通过核心节点控制单元608设置作为设置目标N13的核心节点的IPv6传送表，并控制作为设置目标N13的核心节点的传送功能，从而向设置在作为设置目标N13的核心节点和作为设置目标N11的核心节点之间的波长路径P13传送分配给波长路径的流。

IPv6流分配/波长路径路由计算设置单元604还通过核心节点控制单元608设置作为设置目标N11的核心节点的IPv6传送表，并控制作为设置目标N11的核心节点的传送功能，从而向设置在作为设置目标N11的核心节点和作为设置目标N12的核心节点之间的波长路径P11传送分配给波长路径的流。

IPv6流分配/波长路径路由计算设置单元604还通过核心节点控制单元608设置作为设置目标N12的核心节点的IPv6传送表，并控制作为设置目标N12的核心节点的传送功能，从而向设置在作为设置目标N12的核心节点和作为设置目标N14的核心节点之间的波长路径P15传送分配给波长路径的流。

IPv6流分配/波长路径路由计算设置单元604还通过核心节点控制单元608设置作为设置目标N14的核心节点的IPv6传送表，并控制作为设置目标N14的核心节点的传送功能，从而向设置在作为设置目标N14的核心节点和目的地边缘节点之间的波长路径P14传送分配给波长路径的流。

利用上述波长路径设置和对传输源边缘节点和核心节点的控制，传输源边缘节点根据IPv6传送表向与作为设置目标N13的核心节点相连的波长路径P12传输分组。作为设置目标N13的核心节点检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表，将其传送到与作为设置目标N11的核心节点相连的波长路径P13。作为设置目标N11的核心节点检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表，将其传送到与作为设置目标N12的核心节点相连的波长路径P11。

作为设置目标N12的核心节点检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表，将其传送到与作为设置目标N14的核心节点相连的波长路径P15。作为设置目标N14的核心节点检查所接收到的分组的目的地IPv6地址，并根据IPv6传送表，将其传送到与目的地边缘节点相连的波长路径P14。目的地边缘节点接收所述分组。

与第七实施例相比，本实施例适合于其规模随着边缘节点数的增加而变大的网络，尽管每个边缘节点的连接接口数并未增加。作为具体的手段，将网络逻辑上分为包含边缘节点和核心节点的区域。在每个区域中进行过IPv6路由之后，在每个区域中的核心节点间设置切入光路径。因此，可以在区域之间设置多个切入光路径，可以增加能够由切入光路径使用的连接接口数。可设置切入光路径数等于区域中的核心节点数×核心节点的连接接口数。结果，能够增加切入光路径数。因此，能够避免除非设置切入路径否则IPv6分组将通过其的核心节点的拥塞。

[第九实施例]

在第八实施例中，如图28所示，作为设置目标N13的核心节点和作为设置目标N11的核心节点通过连接直接相连。类似地，作为设置目标N12的核心节点和作为设置目标N14的核心节点通过连接直接相连。相反，属于相同区域的核心节点可以通过至少一个核心节点和连接相连。

图29是示出了根据本实施例的连接设置的方框图。与图28相同的参考数字表示图29中相同的组件。在图29所示的示例中，属于区域A1的、作为设置目标N13的核心节点和作为设置目标N11的核心节点通过多个核心节点N15和连接相连。此外，属于区域A2的、作为设置目标N14的核心节点和作为设置目标N12的核心节点通过多个核心节点N16和连接相连。

[第十实施例]

在第六到第九实施例中，每个核心节点可以将流的带宽记录为由每个所传输/接收的流的传输源地址和目的地地址对所定义的每个流的统计信息，并将所记录的统计信息通知给业务量控制设备502。例如，核心节点从业务量控制设备502接收通知间隔设置，并以通知间隔执行统计信息的记录和通知。

业务量控制设备502的统计信息收集单元601从核心节点收集统计信息，并向统计信息管理单元602传输所收集的信息。统计信息管理单元602分析从核心接收收集到的统计信息，并创建/更新流列表。流列表的每个条目包括传输源IPv6地址、目的地IPv6地址和IPv6流带宽。向IPv6流分配/波长路径路由计算设置单元604发送所述流列表。

IPv6流分配/波长路径路由计算设置单元604通过第六实施例中所描述的方法确定要设置的波长路径。在设置波长路径中，当通过流列表检测到通过流的带宽的总和超过预定阈值的核心节点时，设置波长路径不通过所述核心节点。

在本实施例中，由于设置了带宽的阈值，可以根据业务量状态设置连接，从而主动地避免拥塞。

工业应用性

本发明可以应用于分组传送网络系统。

Claims

1、一种分组通信方法，利用与网络相连并传送包含已封装上层分组的低层帧的多个分组传送设备、对低层帧通过网络在分组传送设备之间的传送进行中介的至少一个帧传送设备、和与分组传送设备和帧传送设备相连并通过向分组传送设备和帧传送设备发出指令来控制低层帧在网络中的通信路由的网络控制服务器，其特征在于

所述分组传送设备包括：

提取进程，从所接收到的低层帧中提取出包括低层的传输源地址和目的地地址的低层地址对；

第一登记进程，将所接收到的低层帧的发送目的地登记在针对每个相应的目的地地址的第一表格中；

第一计数器进程，针对低层地址对的每个类型，计数由提取进程所提取出的低层地址对的数量；以及

第一传输进程，向所述帧传送设备传输表示由第一计数器进程所计数的低层地址对在预定时间内超过预定阈值的第一信息；

所述帧传送设备包括：

第二登记进程，将所接收到的低层帧的传送目的地登记在针对包含在低层帧中的每个目的地地址的第二表格中；

第二计数器进程，针对包含在从所述分组传送设备接收到的第一信息中的低层地址对的每个类型，计数所传送的低层帧的数量；以及

第二传输进程，向所述网络控制服务器传输表示由第二计数器进程所计数的低层地址对在预定时间内超过预定阈值的第二信息；以及

所述网络控制服务器包括：

计算进程，在接收到第二信息时，从第二信息中提取出传输源地址和目的地地址，并执行计算，以最佳网络中、传输源地址和目的地地址之间的通信路由；以及

改变进程，根据计算结果，改变登记在第一表格和第二表格中的低层帧的发送目的地的登记。

2、一种分组通信方法，利用与网络相连并传送包含已封装上层分组的低层帧的多个分组传送设备、对低层帧通过网络在分组传送设备之间的传送进行中介的至少一个帧传送设备、和与分组传送设备和帧传送设备相连并通过向分组传送设备和帧传送设备发出指令来控制低层帧在网络中的通信路由的网络控制服务器，其特征在于

所述分组传送设备包括：

计数器进程，针对低层地址对的每个类型，计数由提取进程所提取出的低层地址对的数量；以及

传输进程，向帧传送设备传输表示由计数器进程所计数的低层地址对在预定时间内超过预定阈值的第一信息。

3、根据权利要求2所述的分组通信方法，其特征在于在向帧传送设备传输第一信息时，传输进程向包含在第一信息中的低层地址对的传输源地址传输与包含在帧信息中的目的地地址和与目的地地址相对应的上层目的地地址有关的信息。

4、一种分组通信方法，利用与网络相连并传送包含已封装上层分组的低层帧的多个分组传送设备、对低层帧通过网络在分组传送设备之间的传送进行中介的至少一个帧传送设备、和与分组传送设备和帧传送设备相连并通过向分组传送设备和帧传送设备发出指令来控制低层帧在网络中的通信路由的网络控制服务器，其特征在于

所述帧传送设备包括：

计数器进程，针对由分组传送设备指示其进行计数的低层地址对的每个类型，计数所传送的低层帧的数量；以及

传输进程，向网络控制服务器传输表示由计数器进程所计数的低层地址对在预定时间内超过预定阈值的第二信息。

5、根据权利要求4所述的分组通信方法，其特征在于还包括计数处理进程，根据计数删除其计数值在预定时间内未增加的任意低层地址对条目。

6、一种分组通信方法，利用与网络相连并传送包含已封装上层分组的低层帧的多个分组传送设备、对低层帧通过网络在分组传送设备之间的传送进行中介的至少一个帧传送设备、和与分组传送设备和帧传送设备相连并通过向分组传送设备和帧传送设备发出指令来控制低层帧在网络中的通信路由的网络控制服务器，其特征在于

所述网络控制服务器包括：

计算进程，在从帧传送设备接收到表示任意传输源地址和目的地地址的第二信息时，执行计算，以最佳网络中、传输源地址和目的地地址之间的通信路由；以及

改变进程，发布指令，以根据计算结果，将低层帧的发送目的地变为包括在传输源地址和目的地地址之间的分组传送设备和帧传送设备。

7、根据权利要求1所述的分组通信方法，其特征在于还包括：

在通过将用作帧传送设备的无连接分组传送节点和用作分组传送设备的无连接分组通信终端作为终端功能单元添加到连接网络中、而逻辑上构建在包括具有连接复用传输功能的传输链路和具有连接交换功能的连接交换节点的连接网络上的无连接分组传送网络中，当要根据无连接分组传送网络的业务量带宽和业务量优先级执行连接安排时，

通知进程，记录包含由无连接分组通信终端中所传输/接收的分组的传输源地址和目的地地址对所定义的每个流的带宽和优先级的统计信息，并将所记录的统计信息通知给用作网络控制服务器的业务量控制设备；以及

流列表创建进程，使业务量控制设备根据从无连接分组通信终端发送过来的统计信息，创建其中针对每个流登记了包含传输源地址、目的地地址、优先级和带宽的信息的流列表。

8、根据权利要求7所述的分组通信方法，其特征在于还包括：

流列表排序进程，按照优先级的降序对流列表进行排序，按照带宽的降序对具有相同优先级的流进行排序；以及

连接候选列表创建进程，假设在登记在已排序流列表中的每个流的传输源无连接分组通信终端和目的地无连接分组通信终端之间设置了连接，通过从流列表中最上面的流开始将连接候选顺序分配给所有流，来创建连接候选列表。

9、根据权利要求7所述的分组通信方法，其特征在于所述连接候选列表创建进程通过将具有相同传输源无连接分组通信终端、相同目的地无连接分组通信终端和相同优先级的不少于一个的流分配给相同的连接候选，而使带宽的总和不超过连接候选的容量，并根据所分配的流的优先级和带宽的总和来确定连接候选的优先级和带宽，创建连接候选列表。

10、根据权利要求8所述的分组通信方法，其特征在于还包括：

连接候选列表排序进程，按照优先级的降序对连接候选列表进行排序，按照带宽的降序对具有相同优先级的连接候选进行排序；以及

保留进程，从已排序连接候选列表中最上面的连接候选开始，为包含在已排序连接候选列表中的所有连接候选顺序保留无连接分组通信终端的连接接口。

11、根据权利要求10所述的分组通信方法，其特征在于还包括：

选择进程，根据由连接候选列表排序进程所排序的连接候选列表，从其中登记有要设置的连接的连接解决方案列表中选择无需设置的连接；

比较进程，将已排序连接候选列表中、为其保留是可能的连接候选设置为作为处理目标的连接候选，并将作为处理目标的连接候选的优先级和带宽与所选连接进行比较；

连接解决方案列表创建/更新进程，当作为处理目标的连接候选的优先级和带宽大于所选连接的优先级和带宽时，从连接候选列表中排除作为处理目标的连接候选，并将作为处理目标的连接候选添加到连接解决方案列表中，以及从连接解决方案列表中排除所选连接，并将所选连接添加到连接候选列表中；以及

禁用连接列表登记进程，当作为处理目标的连接候选的优先级和带宽不大于所选连接的优先级和带宽时，将作为处理目标的连接候选登记在禁用连接列表中，

其中所述比较进程将为其保留是可能的连接候选中、未登记在禁用连接列表中的最上面的连接候选设置为作为处理目标的连接候选。

12、根据权利要求10所述的分组通信方法，其特征在于还包括：

连接解决方案列表创建/更新进程，当作为处理目标的连接候选的优先级和带宽大于所选连接的优先级和带宽时，从连接候选列表中排除作为处理目标的连接候选，并将作为处理目标的连接候选添加到连接解决方案列表中，以及从连接解决方案列表中排除所选连接，并将所选连接添加到连接候选列表中；

禁用连接列表登记进程，将作为处理目标的连接候选与比较进程的当前执行次数一起记录在禁用连接列表中；以及

禁用连接列表删除进程，从禁用连接列表中删除与比比较进程的当前执行次数小不小于预定数目的执行次数一起记录的连接候选，

13、根据权利要求11所述的分组通信方法，其特征在于还包括：

路由计算进程，当连接解决方案列表中最上面的连接位于传输源无连接分组通信终端和目的地无连接分组通信终端之间时，计算路由；

连接设置进程，当在所计算的路由上的传输链路中可以确保传输最上面的连接所需的传输资源时，控制连接交换节点的交换功能，以设置最上面的连接，控制流的传输源无连接分组通信终端，以利用所述连接传输分配给最上面的连接的流，以及从连接解决方案列表中排除最上面的连接；以及

连接解决方案列表删除进程，当不能确保传输资源时，从连接解决方案列表中排除最上面的连接，并将最上面的连接添加到连接候选列表中。

14、根据权利要求12所述的分组通信方法，其特征在于还包括：

15、根据权利要求13所述的分组通信方法，其特征在于当连接解决方案列表为空时，当不能为登记在连接候选列表中的任意连接候选保留连接接口时，或者当不能为登记在连接解决方案列表中的任意连接确保传输资源时，结束包括流列表排序进程、连接候选列表创建进程、连接候选列表排序进程、保留进程、选择进程、比较进程、连接解决方案列表创建/更新进程、禁用连接列表登记进程、路由计算进程、连接设置进程和连接解决方案列表删除进程的一系列进程和包括流列表排序进程、连接候选列表创建进程、连接候选列表排序进程、保留进程、选择进程、比较进程、连接解决方案列表创建/更新进程、禁用连接列表登记进程、禁用连接列表删除进程、路由计算进程、连接设置进程和连接解决方案列表删除进程的一系列进程之一。

16、根据权利要求14所述的分组通信方法，其特征在于当连接解决方案列表为空时，当不能为登记在连接候选列表中的任意连接候选保留连接接口时，或者当不能为登记在连接解决方案列表中的任意连接确保传输资源时，结束包括流列表排序进程、连接候选列表创建进程、连接候选列表排序进程、保留进程、选择进程、比较进程、连接解决方案列表创建/更新进程、禁用连接列表登记进程、路由计算进程、连接设置进程和连接解决方案列表删除进程的一系列进程和包括流列表排序进程、连接候选列表创建进程、连接候选列表排序进程、保留进程、选择进程、比较进程、连接解决方案列表创建/更新进程、禁用连接列表登记进程、禁用连接列表删除进程、路由计算进程、连接设置进程和连接解决方案列表删除进程的一系列进程之一。

17、根据权利要求7所述的分组通信方法，其特征在于还包括：通知间隔设置进程，使业务量控制设备设置无连接分组通信终端的统计信息的通知间隔，

其中所述通知进程按照所设置的通知间隔记录所接收到的分组的每个流的统计信息，并将统计信息通知给业务量控制设备，以及

流列表创建进程根据从无连接分组通信终端发送过来的统计信息，更新流列表。

18、根据权利要求7所述的分组通信方法，其特征在于还包括：阈值设置进程，使业务量控制设备设置无连接分组通信终端的每个流的带宽的阈值，

其中通知进程记录所接收到的分组的每个流的统计信息，并在所记录的流的带宽超过所设置的阈值时，将其带宽超过阈值的流的统计信息通知给业务量控制设备，以及

19、根据权利要求1所述的分组通信方法，其特征在于还包括：

在通过将用作帧传送设备的无连接分组传送节点和用作分组传送设备的无连接分组通信终端作为终端功能单元添加到连接网络中、而逻辑上构建在包括具有连接复用传输功能的传输链路和具有连接交换功能的连接交换节点的连接网络上的无连接分组传送网络中，当要在无连接分组通信终端之间执行通信时，

传送节点选择进程，选择排列在无连接分组传送节点和接收分组的目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为连接设置目标；

第一连接设置进程，使用作网络控制服务器的控制设备控制连接交换节点，以设置传输分组的传输源无连接分组通信终端和作为设置目标的无连接分组传送节点之间的第一连接；以及

第二连接设置进程，使控制设备控制连接交换节点，以设置作为设置目标的无连接分组传送节点和目的地无连接分组通信终端之间的第二连接。

20、根据权利要求19所述的分组通信方法，其特征在于还包括：

传输设置进程，使控制设备控制传输源无连接分组通信终端，以利用第一连接，传输从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；以及

传送设置进程，使控制设备控制作为设置目标的无连接分组传送节点，向第二连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组。

21、根据权利要求1所述的分组通信方法，其特征在于还包括：

第一传送节点选择进程，选择排列在无连接分组传送节点和传输分组的传输源无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第一连接设置目标；

第二传送节点选择进程，选择排列在无连接分组传送节点和接收分组的目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第二连接设置目标；

第一连接设置进程，使用作网络控制服务器的控制设备控制连接交换节点，以设置作为第一设置目标的无连接分组传送节点和作为第二设置目标的无连接分组传送节点之间的第一连接；

第二连接设置进程，使控制设备控制连接交换节点，以设置传输源无连接分组通信终端和作为第一设置目标的无连接分组传送节点之间的第二连接；以及

第三连接设置进程，使控制设备控制连接交换节点，以设置作为第二设置目标的无连接分组传送节点和目的地无连接分组通信终端之间的第三连接。

22、根据权利要求21所述的分组通信方法，其特征在于还包括：

传输设置进程，使控制设备控制传输源无连接分组通信终端，以利用第二连接，传输从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；

第一传送设置进程，使控制设备控制作为第一设置目标的无连接分组传送节点，向第一连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；以及

第二传送设置进程，使控制设备控制作为第二设置目标的无连接分组传送节点，向第三连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组。

23、根据权利要求1所述的分组通信方法，其特征在于还包括：

第一传送节点选择进程，选择传输分组的传输源无连接分组通信终端所属的第一区域中的无连接分组传送节点，作为第一连接设置目标；

第二传送节点选择进程，选择接收分组的目的地无连接分组通信终端所属的第二区域中的无连接分组传送节点，作为第二连接设置目标；

第三传送节点选择进程，选择排列在无连接分组传送节点和传输源无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第三连接设置目标；

第四传送节点选择进程，选择排列在无连接分组传送节点和目的地无连接分组通信终端之间的连接交换节点数最小的无连接分组传送节点，作为第四连接设置目标；

第二连接设置进程，使控制设备控制连接交换节点，以设置传输源无连接分组通信终端和作为第三设置目标的无连接分组传送节点之间的第二连接；

第三连接设置进程，使控制设备控制连接交换节点，以设置作为第三设置目标的无连接分组传送节点和作为第一设置目标的无连接分组传送节点之间的第三连接；

第四连接设置进程，使控制设备控制连接交换节点，以设置作为第四设置目标的无连接分组传送节点和目的地无连接分组通信终端之间的第四连接；以及

第五连接设置进程，使控制设备控制连接交换节点，以设置作为第二设置目标的无连接分组传送节点和作为第四设置目标的无连接分组传送节点之间的第五连接。

24、根据权利要求23所述的分组通信方法，其特征在于还包括：

第一传送设置进程，使控制设备控制作为第三设置目标的无连接分组传送节点，向第三连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；

第二传送设置进程，使控制设备控制作为第一设置目标的无连接分组传送节点，向第一连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；

第三传送设置进程，使控制设备控制作为第二设置目标的无连接分组传送节点，向第五连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组；以及

第四传送设置进程，使控制设备控制作为第四设置目标的无连接分组传送节点，向第四连接传送从传输源无连接分组通信终端到目的地无连接分组通信终端的分组。

25、根据权利要求23所述的分组通信方法，其特征在于位于第一区域中的、作为第三设置目标的无连接分组传送节点和作为第一设置目标的无连接分组传送节点通过位于第一区域中的多个无连接分组传送节点和连接相连；以及位于第二区域中的、作为第四设置目标的无连接分组传送节点和作为第二设置目标的无连接分组传送节点通过位于第二区域中的多个无连接分组传送节点和连接相连。

26、根据权利要求19所述的分组通信方法，其特征在于还包括：

通知进程，记录由无连接分组传送节点中所传输/接收的分组的传输源地址和目的地地址对所定义的每个流的带宽，作为统计信息，并将所记录的统计信息通知给控制设备；以及

流列表创建进程，使控制设备根据从无连接分组传送节点发送过来的统计信息，创建其中针对每个流登记了包含传输源地址、目的地地址和带宽的信息的流列表，

其中当在设置连接中，通过流列表检测到通过流的带宽的总和超过预定阈值的无连接分组传送节点时，设置不经过无连接分组传送节点的连接。

27、根据权利要求21所述的分组通信方法，其特征在于还包括：

流列表创建进程，使控制设备根据从无连接分组传送节点发送过来的统计信息，创建其中针对每个流登记了包含传输源地址、目的地地址、和带宽的信息的流列表，

28、根据权利要求23所述的分组通信方法，其特征在于还包括：