CN105794156A

CN105794156A - 通信系统、通信方法、网络信息组合装置以及网络信息组合程序

Info

Publication number: CN105794156A
Application number: CN201480065051.0A
Authority: CN
Inventors: 芦田优太
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2013-11-27
Filing date: 2014-10-16
Publication date: 2016-07-20
Also published as: US20160294673A1; EP3076611A4; WO2015079616A1; EP3076611B1; EP3076611A1; JPWO2015079616A1

Abstract

一种通信系统包括：多个控制装置(81)，每个控制装置用于控制连接至控制装置的一个或多个通信节点的分组传输，这是通过在通信节点中设置分组处理规则；以及网络信息组合装置(82)，其被连接至多个控制装置(81)以及计算装置，该计算装置用于计算跨域的分组处理规则，域中的每个域指示包括由多个控制装置(81)中不同的一个所控制的一个或多个通信节点的范围，并且网络信息组合装置(82)包括：网络信息组合单元(83)，用于获取有关由每个控制装置(81)所控制的通信节点之间连接关系的网络信息，并且基于有关域之间边界处的连接关系的边界链路信息，组合从每个控制装置(81)所获取的多项网络信息。

Description

通信系统、通信方法、网络信息组合装置以及网络信息组合程序

技术领域

本发明涉及包括用于响应于来自控制装置的指令来进行分组通信的装置的通信系统和通信方法以及针对其使用的网络信息组合装置和网络信息组合程序。

背景技术

近年来，已经提出了称为开放流(OpenFlow)的技术(参见NPL1和NPL2)。开放流是用于在将通信假定为端到端流的情况下以流为单位来执行路径控制、故障恢复、负荷分散以及优化的技术。

用作转发节点的开放流交换机包括用于与开放流控制器的通信的安全信道，并且根据从开放流控制器按需要被指令添加或重写的流表来进行操作。流表在其中定义了用于验证用于每个流的分组报头的规则(流关键字：FlowKey；匹配关键字0)、定义处理内容的动作(Action)以及流统计信息(Stats)的组合。

图27通过示例方式图示了在NPL2中定义的动作名称和动作内容。输出(OUTPUT)是将分组输出到指定端口(接口)的动作。SET_VLAN_VID至SET_TP_DST是校正分组报头中的字段的动作。

例如，当接收第一分组时，开放流交换机从流表中搜索具有适于关于所接收的分组的报头信息的规则(流关键字)的条目。如果作为搜索的结果，找到了适于所接收的分组的条目，则开放流交换机对所接收的分组执行在该条目的动作字段中所描述的处理内容。

如果作为搜索的结果，没有找到适于所接收的分组的条目，则开放流交换机经由安全信道将所接收的分组传送至开放流控制器，并且请求其基于所接收的分组的传输源和传输目的地来确定分组路径。然后，开放流交换机再接收由开放流控制器实现的流条目并且更新流表。

如上所述，开放流交换机通过从开放流控制器的流条目设置来确定分组处理方法。具体地，将分组输出到指定接口的输出在许多情况下被用作处理方法，并且在该情况下指定的端口不限于物理接口。

以该方式，开放流使得业务控制被定义为在匹配条件下所定义的一组处理规则，使得开放流交换机由开放流控制器来控制。

PTL1在其中描述了一种用于通过在由开放流控制的网络中产生层级化开放流网络来减少开放流控制器上的控制负载的通信系统。PTL1中所述的通信系统假设存在一个或多个开放流网络。在PTL1中所述的通信系统包括高级开放流控制器(下面将其表示为高级控制器)，以用于进一步控制用于控制物理开放流网络的每个开放流控制器(下面将其表示为低级控制器)。

具体地，在PTL1中所述的通信系统使得每个低级控制器向高级控制器通知其控制网络作为虚拟交换机，并且以此由高级控制器进行流控制，以实现层级化网络。以该方式，在PTL1中所述的通信系统将多个开放流网络作为一个网络来进行控制。

NPL3在其中描述了一种方法，其中，在MPLS(多协议标签交换)网络中，网络控制的一部分集中地由外部装置来执行。具体地，NPL3在其中描述了一种结构，其中在MPLS网络中，用于传送业务的路径集中地由PCE(路径计算元件)来计算。

PCE基于来自MPLS路由器的信息、诸如OSPF(开放式最短路径优先)的路由协议等来采集网络拓扑，以被用于路径计算。PCE基于所要求的限制来计算由来自MPLS的路径计算请求所指定的路由器之间的路径，并且并且将其返回至MPLS路由器。

通过这种方式，网络中的路径计算集中通过使用PCE来完成，以此避免控制连贯性的缺失或者路径收敛的时间增加，这在现有IP网络中的分布式路径控制中可能存在问题。

PTL2在文中描述一种用于按分级方式布置PCE(路径计算元件)的方法以及一种控制PCE的方法，以便计算MPLS网络中跨多个网络的端到端路径。PTL2进一步描述一种用于在由多个域组成的大型MPLS网络中高效计算路径的方法。

具体地，利用PTL2中所述的方法，通过分级方式来定义域，并且为每个层级中的域布置PCE(路径计算元件)。低级PCE为高级PCE提供域级连接关系信息，并且高级PCE计算其控制域之间的路径。逐层级作出路径计算，高级PCE确定低级域的输入节点和输出节点，并且计算任务要求低级域并行作出路径计算。通过这种方式，PTL2描述了一种用于在由多个域组成的网络中统一计算跨多个域的路径的方法。

现有技术文献

专利文献

PTL1：日本专利申请国家公布(特开)号2013-522934

PTL2：日本专利申请国家公布(特开)号2011-509014

非专利文献

NPL1：NickMcKeown及其他七人的“OpenFlow：EnablingInnovationinCampusNetworks(开放流：实现校园网的创新)”，[在线]，[2010年2月26日检索]因特网URL：http://www.openflowswitch.org//documents/openflow-wp-latest.pdf

NPL2：“OpenFlow：SwitchSpecification(开放流：交换机规格)第1.0.0.版(线路协议0x01)”，[在线]，[2010年9月17日检索]因特网

https://www.opennetworking.Org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.0.0.pdf

NPL3：“RFC4655(APathComputationElement(PCE)-BasedArchitecture(基于路径计算单元(PCE)的架构)),”[在线]，[2010年9月13日检索]因特网URL:http://datatracker.ietf.org/doc/rfc4655/

发明内容

技术问题

如上所述，整个网络能够由开放流或者MPLS网络中的PEC来集中控制。然而，根据构建网络的环境，一个网络必须通过配置多个域并且使域互相连接来构建。

例如，当用户参与网络的点在地理上呈分布状时，期望在每一点处布置控制装置并且基于点间通信延迟或者管理者的不同而将由每个控制装置所控制的范围假设为一个管理域。

用于控制网络的控制器(诸如用于开放流的开放流控制器或者用于MPLS网络的PCE)的性能受到限制。因此，单个控制器无法接纳全部装置。另外，可接纳装置的数目可能因控制器与装置之间控制信道的延迟或者吞吐量性能而受到限制。

在这样的状况下，须使多个域互相连接，以此配置如上所述的大型网络。在这种情况下，需要一种用于连贯统一地控制由组合不同的管理域配置的单个网络的方法。

利用PTL1中所述的通信系统，多个域能够分别被当作单个虚拟交换机来处理，并且多个网络域能够受高级控制器的控制。然而，在PTL1中所述的通信系统中，低级控制器隐藏域内的信息,诸如拓扑信息或者业务统计信息，并且作为一个虚拟交换机将其通知到高级控制器。因此，低级控制器掌握域内的状态或者执行路径控制。

因此，为使PTL1中所述的通信系统跨域执行精细分级的网络监视或者路径控制，有必要始终组合域间控制以及域内控制。利用PTL1中所述的通信系统，相应控制器的控制逻辑可能会很复杂，并且需要一种用于降低开发成本的方法。

利用PTL1中所述的通信系统，高级控制器并未掌握域之间的连接关系并且不存在用于为高级控制器提供计算域间传送路径所需的整个网络的拓扑信息的方法。因此，需要整合其中每个域的拓扑信息的信息。

另一方面，在PTL2中所述的方法中，在每个MPLS域内布置PCE并且布置用于在域间控制PCE的高级PCE，以此跨多个MPLS域集中计算路径。

然而，在PTL2中所述的方法中，仅有一条路径被集中计算，并且域间连接关系被具有MPLS路由器的分布式系统掌握。因此，配置域的装置必须具有相同的类型，并且存在不同管理域间所用的装置必须统一的问题。即使当使用相同类型的装置时，操作者也必须在每个域内所包括的装置上进行各种设置。另外，假设需要关于每个设置是否在整个网络中保持连贯作出检查，以便减少操作失误，则存在操作成本增加的问题。

由此，本发明的目的是，提供一种在其中整合多个网络域的网络中控制业务时能够在整个网络中连贯执行业务控制、同时减少控制成本的通信系统、一种通信方法以及一种为此使用的网络信息组合装置和一种网络信息组合程序。

问题解决方案

根据本发明的通信系统包括：多个控制装置，每个控制装置用于控制通过连接至所述控制装置的一个或多个通信节点的分组传输，这通过在所述通信节点中设置分组处理规则；以及网络信息组合装置，其被连接至所述多个控制装置以及计算装置，该计算装置用于计算跨域的分组处理规则，所述域中的每个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，并且所述网络信息组合装置包括：网络信息组合单元，用于获取有关由所述控制装置中的每一个所控制的通信节点之间连接关系的网络信息，并且基于有关所述域之间边界处的连接关系的边界链路信息来组合从每个控制装置所获取的多项网络信息；以及网络信息通知单元，用于将经组合的网络信息通知到所述计算装置。

根据本发明的网络信息组合装置是一种网络信息组合装置，其被连接至：多个控制装置，每个控制装置用于控制连接至所述控制装置的一个或多个通信节点的分组传输，这是通过在所述通信节点中设置分组处理规则；以及计算装置，该计算装置用于计算跨域的分组处理规则，所述域中的每个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，所述网络信息组合装置包括：网络信息组合单元，用于获取有关由所述控制装置中的每个控制装置所控制的通信节点之间连接关系的网络信息，并且基于有关所述域之间边界处的连接关系的边界链路信息，组合从每个控制装置所获取的多项网络信息；以及网络信息通知单元，用于将组合的网络信息通知到所述计算装置。

根据本发明的通信方法是一种通信方法，其中，网络信息组合装置被连接至：多个控制装置，每个控制装置用于控制连接至所述控制装置的一个或多个通信节点的分组传输，这是通过在所述通信节点中设置分组处理规则；以及计算装置，该计算装置用于计算跨域的分组处理规则，所述域中的每个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，从所述控制装置中的每个控制装置获取有关由所述控制装置中的每个控制装置所控制的通信节点之间连接关系的网络信息，其中，所述网络信息组合装置基于有关所述域之间边界处的连接关系的边界链路信息，组合从每个控制装置所获取的多项网络信息，并且其中，所述网路信息组合装置将组合的网络信息通知到所述计算装置。

根据本发明的网络信息组合程序是一种应用于计算机的网络信息组合程序，所述计算机被连接至：多个控制装置，每个控制装置用于控制连接至所述控制装置的一个或多个通信节点的分组传输，这是通过在所述通信节点中设置分组处理规则；以及计算装置，该计算装置用于计算跨域的分组处理规则，所述域中的每个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，所述处理规则转换程序使得所述计算机执行：网络信息组合过程，获取有关由所述控制装置中的每个控制装置所控制的通信节点之间连接关系的网络信息，并且基于有关所述域之间边界处的连接关系的边界链路信息，组合从每个控制装置所获取的多项网络信息；以及网络信息通知过程，将组合的网络信息通知到所述计算装置。

发明有益效果

根据本发明，在其中整合多个网络域的网络中控制业务时，能够在整个网络中连贯执行业务控制，同时减少控制成本。

附图说明

图1描绘图示根据本发明的示例性实施例的通信系统的框图。

图2描绘图示根据第一示例性实施例的网络组合装置的示例性结构的框图。

图3描绘图示如图1所示的示例性结构中的处理流程的说明图。

图4(a)描绘图示示例性拓扑的说明图。

图4(b)描绘图示示例性拓扑的说明图。

图5描绘图示示例性链接信息的说明图。

图6描绘图示示例性域间拓扑的说明图。

图7描绘图示示例性域间流的说明图。

图8(a)描绘图示示例性分流的说明图。

图8(b)描绘图示示例性分流的说明图。

图9描绘图示根据第二示例性实施例的网络组合装置的示例性结构的框图。

图10描绘图示根据第二示例性实施例的控制装置的示例性结构的框图。

图11描绘图示示例性搜索分组的说明图。

图12描绘图示示例性链接搜索处理的说明图。

图13描绘图示其他示例性域间流的说明图。

图14(a)描绘图示示例性分解的如图13所示的域间流的说明图。

图14(b)描绘图示示例性分解的如图13所示的域间流的说明图。

图15(a)描绘图示如图14(a)所示的经更改的流的示例性流的说明图。

图15(b)描绘图示如图14(b)所示的经更改的流的示例性流的说明图。

图16描绘图示根据第一变型的示例性域间链接搜索处理的说明图。

图17描绘图示根据第二变型的示例性域间链接搜索处理的说明图。

图18描绘图示根据第三变型的示例性域间链接搜索处理的说明图。

图19描绘图示流计算装置50的示例性结构的框图。

图20描绘图示根据第四变型的示例性域间链接搜索处理的说明图。

图21描绘图示根据第五变型的示例性域间链接搜索处理的说明图。

图22描绘图示根据第六变型的示例性域间链接搜索处理的说明图。

图23描绘图示根据第七变型的示例性域间链接搜索处理的说明图。

图24描绘图示根据第八变型的示例性域间链接搜索处理的说明图。

图25描绘图示根据本发明的通信系统的框架的框图。

图26描绘图示根据本发明的网络信息组合装置的概况的框图。

图27描绘图示在开放流中定义的动作名称和动作内容的说明图。

具体实施方式

下面将参照附图来描述本发明的示例性实施例。

第一示例性实施例

图1是图示根据本发明的示例性实施例的通信系统的框图。在图1中所示的通信系统包括网络组合装置10、控制装置21至22、节点31至36以及流计算装置50。节点31、节点32、节点35以及节点36分别与终端41、终端42、终端43以及终端44相连接。

在以下描述中，控制装置21以及控制装置22可以分别被表示为控制装置#1以及控制装置#2，节点31、节点32、节点33、节点34、节点35以及节点36可以分别被表示为节点#1、节点#2、节点#3、节点#4、节点#5以及节点#6，并且终端41、终端42、终端43以及终端44可以分别被表示为终端#1、终端#2、终端#3以及终端#4。

根据本示例性实施例，将包括控制装置21以及节点31至33的域假设为域#1，并且将包括控制装置22以及节点34至36的域假设为域#2。域指示用于管理包括多个装置的网络的区域。根据本示例性实施例，用于管理包括控制装置以及由控制装置所控制的多个节点的网络的区域被表示为域。

控制装置21经由控制通信信道而被连接至节点31至33，并且控制装置22经由控制通信信道而被连接至节点34至36。在图1中，用于连接控制装置与节点的控制通信信道用虚线来表示。每个控制装置为所连接的节点设定用于处理分组的规则，以此控制每个节点的分组传送。在以下描述中，由节点用于传送分组的包括分组标识信息的分组处理规则以及其操作(诸如传送路径或者终止处理方法)将被简单表示为流。

节点33经由域外的链路而被连接至节点34。更进一步，节点31、节点32、节点35以及节点36分别被连接至终端41、终端42、终端43以及终端44。

图1图示在相应节点中设置的端口当中的一些端口。具体地，节点#1设有端口p1和端口p2，节点#2设有端口p3、端口p4和端口p5，节点#3设有端口p6和端口p7，并且节点#4设有端口p8。

控制装置21以及控制装置22经由控制通信信道而被连接至网络组合装置10，并且网络组合装置10经由控制通信信道而被连接至流计算装置50。在图1中，用于连接控制装置与网络组合装置10的控制通信信道以及用于连接网络组合装置10与流计算装置50的通信信道用虚线来表示。

在图1中所示的结构是示例性的，并且节点的数目以及控制装置的数目不限于图1中所示的数目。属于每个域的节点的数目可以是一个或者两个，并且可以是四个以上。更进一步，控制装置的数目不限于两个并且可以是三个以上。更进一步，域的数目不限于两个并且可以是三个以上。

下面对本示例性实施例的操作概况进行描述。控制装置21采集并且存储其控制域#1内的节点31、节点32以及节点33之间的连接关系，作为拓扑信息。下面可以将拓扑信息简单表示为拓扑。另外，控制装置22采集并且存储其控制域#2内的节点34、节点35以及节点36之间的连接关系，作为拓扑信息。

当域#1以及域#2内的拓扑发生变化时，控制装置21以及控制装置22将拓扑通知到网络组合装置10。网络组合装置10将通知的域#1以及域#2的拓扑信息组合到用于连接域的链路，并且将组合的信息作为一个网络拓扑通知到流计算装置50。

在图1所示的示例中，网络组合装置10将域#1的拓扑以及域#2的拓扑组合到用于连接节点#3与节点#4的链路中并且通知到流计算装置50。通过操作，将跨域的拓扑提供给流计算装置50。

当节点检测到新的业务时，控制装置21以及控制装置22被请求通过节点设置流。控制装置21以及控制装置22将流设置请求通知到网络组合装置10，并且网络组合装置10进一步将流设置请求通知到流计算装置50。

为了响应于流设置请求或者根据诸如拓扑变化、用户指令或者新主机注册的状况变化而执行流控制，流计算装置50计算分类成流的分组的识别条件以及用于分组传送的路径。具体地，流计算装置50计算跨域(域#1以及域#2)的分组处理规则(流)。下面将跨域的流表示为域间流。

流计算装置50基于识别条件以及用于分组传送的路径来创建为节点31至36所设置的分组处理规则组，并且将该组作为流设置指令通知到网络组合装置10。

当接收到流设置指令时，为了在域#1与域#2之间的边界处分解流设置指令，网络组合装置10将其转换成为节点31至33所设置的分组处理规则以及为节点34至36所设置的分组处理规则。

更进一步，网络组合装置10将经转换的用于节点31至33的分组处理规则作为用于域#1的流设置指令通知到控制装置21。类似地，网络组合装置10将经转换的用于节点34至36的分组处理规则作为用于域#2的流设置指令通知到控制装置22。

接收流设置指令的控制装置21以及控制装置22将流设置指令中的分组处理规则相应设置给待控制的节点。通过操作，为启用分组传送的物理网络设置由流计算装置50计算出的域间流设置。

下面将对根据本示例性实施例的网络组合装置10的操作进行描述。图2是图示根据第一示例性实施例的网络组合装置的示例性结构的框图。根据本示例性实施例的网络组合装置10包括拓扑组合单元110、边界搜索单元120、流分解单元130、控制消息处理单元140以及管理网络通信单元150。

拓扑组合单元110、边界搜索单元120以及流分解单元130由根据程序(网络信息组合程序)操作的计算机中的CPU来实现。例如，程序被存储在网络组合装置10中的存储单元(未示出)内，并且CPU可以读取程序并且根据程序操作为拓扑组合单元110、边界搜索单元120以及流分解单元130。更进一步，拓扑组合单元110、边界搜索单元120以及流分解单元130可以相应在专有硬件中来实现。

管理网络通信单元150与控制装置21、22以及流计算装置50进行通信。

控制消息处理单元140将来自控制装置消息以及送向控制装置的消息传给适当的控制函数。

拓扑组合单元120组合多个域的拓扑。具体地，拓扑组合单元110组合从控制装置21和22所接收的域拓扑，并且生成跨域的网络拓扑(其将被表示为域间拓扑)。

拓扑组合单元110具有对象ID管理数据库111(下面将其表示为对象ID管理DB111)。对象ID管理DB111保存在由每个域中的控制装置所接收的拓扑信息(其可以被表示为局域拓扑信息)与通知到流计算装置50以便控制整个网络的拓扑信息(其可以被表示为全局拓扑信息)之间配置拓扑信息的对象的标识信息的对应关系。

本示例性实施例将假设拓扑组合单元110具有对象ID管理DB111来进行描述。当拓扑对象ID在整个网络中唯一并且由每个域中的控制装置所确定的对象ID并未变成被高级控制装置使用时，拓扑组合单元110可以不包括对象ID管理DB111。更进一步，拓扑组合单元110可以将每个域的未经组合的拓扑信息以及经组合的拓扑信息存储存储在高速缓冲存储器(未示出)中。

边界搜索单元120搜索在物理上组合域的链路。

更进一步，边界搜索单元120具有域间链路数据库121(下面将其表示为域间链路DB121)。域间链路DB121保存有关域间链路的信息。

流分解单元130将从流计算装置50传送出来的域间流分解成基于域的流。亦即，流分解单元130将由流计算装置50计算的域间流转换成为由每个控制装置控制的通信节点所设置的流。

更进一步，流分解单元130具有流数据库131(下面将其表示为流DB131)。流DB131保存未经分解的流信息和经分解的流信息以及其间的对应关系。

图3是图示图1中所示的示例性结构中的网络拓扑组合处理流程以及域间流分解处理流程的说明图。将首先对组合各域中拓扑的处理进行描述。

拓扑组合处理按图3中所示的白色箭头的流程来执行。具体地，控制装置21以及控制装置22分别将域的拓扑信息传送至网络组合装置10，并且网络组合装置10将组合其中的域的拓扑信息的拓扑信息传送至流计算装置50。

控制装置21以及控制装置22经由控制信道控制连接于其上的节点(或者，控制装置21控制节点31至33，并且控制装置22控制节点34至36)，并且监视节点间拓扑。

图4(a)和4(b)是分别图示示例性拓扑的说明图。在图1中所示的示例性结构中，控制装置21掌握在图4(a)中所示的拓扑，并且控制装置22掌握在图4(b)中所示的拓扑。

当由控制装置21以及控制装置22所控制的域的拓扑发生变化时，控制装置21以及控制装置22将拓扑通知到网络组合装置10。响应于通知或者域间链路DB中的变化，网络组合装置10(具体地，拓扑组合单元110)执行组合域的拓扑的处理。

网络组合装置10中所包括的域间链路DB121保存有关物理上连接域的链路的信息。链路信息指示在域之间的边界处的连接关系，以此可以被称作边界链路信息。域间链路DB121可以保存由操作者经由管理网络通信单元150动态设置的链路信息，或者可以在启动网络组合装置10或者启动程序时读取并且保存设置文件中所存储的链路信息。

更进一步，网络组合装置10(例如拓扑组合单元110)可以监视流入每个端口的分组，并且从链路信息中排除连接至终端的端口。

图5是通过示例图示域间链路DB121中所保存的链路信息的说明图。图5中所示的示例指示域#1经由连接节点#3的端口7(p7)与节点#4的端口8(p8)的链路而被连接至域#2。

网络组合装置10(更具体地，边界搜索单元120)从域间链路DB121中搜索并且获取连接域#1与域#2的链路，并且使用其作为拓扑组合点。

具体地，边界搜索单元120从各域的拓扑中搜索域间链路的连接源端口以及连接目的地端口。拓扑组合单元110再将链接到待组合的拓扑信息双方的域间链路添加到一项拓扑数据中，以此创建域间拓扑。

网络组合装置10(更具体地，拓扑组合单元110)将处理中所创建的域间拓扑通知到流计算装置50，以此使得流计算装置50能够计算跨域的传送路径。

图6是图示示例性域间拓扑的说明图。在图1中所示的示例性结构中，拓扑组合单元110生成域间拓扑，包括有关按图6中所示的虚线来表示的链路的信息。

当域间链路信息不存在时，拓扑组合单元110可以将每个域的拓扑信息通知到流计算装置50，而不添加域间链路信息。

下面将对流分解处理进行描述。流分解处理按图3中所示的黑色箭头的流程来执行。具体地，流计算装置50将待设置的流传送至网络组合装置10，并且网络组合装置10将流分解并且传送至控制装置21以及控制装置22。控制装置21以及控制装置22将接收到的内容设置给待控制的每个节点。下面将对每个装置中的处理进行描述。

首先，由流计算装置50做出流设置指令。流计算装置50可以在来自作为触发器的节点的流设置请求下被动地做出流设置指令，并且可以根据拓扑信息或者业务状态中的变化或者响应于来自外部系统或者操作者的指令而做出流设置指令。

在此假设，用于从终端42向终端43传送分组的流被设置给图1中所示的示例性结构中的节点。图7是图示由流计算装置50创建的示例性域间流的说明图。

在图7中所示的分组识别条件被使用于识别待根据流来处理的业务。在图7所示的示例中，连接至终端42的节点#2的端口4(p4)被指定为输入端口，终端42的MAC地址被指定到0x0，并且终端43的MAC地址被指定到0x1。更进一步，在图7所示的示例中，传输源IP地址被指定到任意值，并且目的地终端43的IP地址被指定到192.168.0.1。

在图7中所示的传送路径指示分组待被传送的路径，并且其在此被指定成经由节点32、节点33、节点34以及节点35以该顺序传送分组。在图7中所示的终止处理方法指示结束时执行的分组处理内容，并且在被指定将分组输出至终端43。

终止处理方法不限于图7中所示的内容。在终止处理方法中，任何节点相关的处理都能够被指定，诸如更改分组报头、复制分组或者丢弃分组。

在图7所示的示例中，流被表达成分组识别条件、传送路径以及终止处理规则的组合。此外，根据开放流中流条目的表达，流可以被表达成每个节点中的分组识别条件以及分组处理的组合。在该情况下，图7中所示的流被表达为传送路径中所包括的节点32、节点33、节点34以及节点35的相应流条目。分组识别条件中的输入端口被更改成连接至传送路径中前一节点的的端口，并且在分组处理中指定输出到连接至传送路径中下一节点的端口。

当从流计算装置50将流设置指令通知到网络组合装置10时，网络组合装置10(更具体地，流分解单元130)通过使用域间链路DB121中所保存的域间链路信息而将接收到的流分解成基于域的流。

在图1中所示的示例性结构中，流分解单元130从域间链路DB121中搜索域#1与域#2之间的链路，并且获取节点33与节点34之间的链路。流分解单元130基于域间链路信息将流设置指令中所包括的传送路径分成两条路径。

具体地，在图1所示的示例性结构中，流分解单元130创建从节点#2到节点#3的链路以及从节点#4到节点#5的链路。路径相应被添加有分组识别条件以及终止处理方法，以此执行分解成两个流的处理。

在未经分解的流中的分组识别条件可以按原样被使用于域#1中的流的分组识别条件。然而，在终止处理方法中，终端43并未被连接至域#1，并且将业务传给域#2的处理需要被指定。因此，在该示例中，流分解单元130指令终端处理方法输出到节点#4。

另一方面，在未经分解的流中的分组识别条件几乎都能够被使用于域#2中流的分组识别条件，而仅有输入端口需要被更改。域#2中的输入端口是作为域#1与域#2之间的组合点的端口8(p8)。因此，流分解单元130将输入端口指定到端口8(p8)。在未经分解的流中所指定的终止处理方法被使用于终止处理方法。

当ID在经组合的拓扑与未经组合的拓扑之间发生变化时，流分解单元130查询拓扑组合单元100，以此获取对象ID管理DB111中所保存的未经组合的拓扑的ID。流分解单元130再更改指定给分组识别条件、传送路径或者终止处理方法的节点ID或者端口ID。

域间流通过处理被分成为设置给域#1以及域#2的两个流。图8(a)和8(b)是图示分解域间流的说明图。与图7中所示的域间流相比，设置给域#1的流(经分解的流，参见图8(a))在传送路径以及终止处理方法方面不同于域间流。更进一步，设置给域#2的流(经分解的流，参见图8(b))在分组识别条件中的输入端口以及传送路径方面不同于域间流。

网络组合装置10将设置分解流的指令控制装置，并且每个控制装置都将流设置给节点，以便完成流设置。

通过这种方式，流分解单元130为待设置给分组传送源域(在此为域#1)内的节点的流之间的分组识别条件设置与域间流的分组识别条件相同的内容，并且针对处理内容设置变成仅经由域内节点的传送路径以及从域的边界向其他域内节点传送的处理的内容。更进一步，流分解单元130为待设置给分组传送目的地域(在此为域#2)内的节点的流之间的分组识别条件设置除输入源的内容之外与域间流的分组识别条件相同的内容，并且针对处理内容设置仅经由域内节点的传送路径。

如上所述，根据本示例性实施例，流分解单元130将由流计算装置50所计算的域间流转换成由每个控制装置所控制的待设置给节点的流，并且每个控制装置都将经转换的流设置给待控制的节点。因此，当整合其中多个网络域的网络的业务被控制时，能够连贯控制业务，同时降低控制所需的成本。亦即，即便跨多个域的网络也能够被统一控制。

根据本示例性实施例，拓扑组合单元110获取由控制装置所控制的域的拓扑信息，并且基于域间链路信息来组合从控制装置所获取的多项拓扑信息。拓扑组合单元110再将经组合的拓扑信息传送至流计算装置50。因此，当整合其中多个网络域的网络的业务被控制时，能够连贯控制整个网络内的业务，同时降低控制所需的成本。

第二示例性实施例

下面将对本发明的第二示例性实施例进行描述。根据本示例性实施例的通信系统的结构类似于图1中所示的结构。图9是图示根据第二示例性实施例的网络组合装置的示例性结构的框图。与第一示例性实施例中相同的组件标有与图1中相同的附图标记，并且将视情况省略其描述。

如同根据第一示例性实施例的网络组合装置10，根据本示例性实施例的网络组合装置10包括拓扑组合单元110、边界搜索单元120、流分解单元130、控制消息处理单元140以及管理网络通信单元150。拓扑组合单元110具有如第一示例性实施例中的对象ID管理DB111。

根据本示例性实施例的边界搜索单元120具有域间链路DB121以及边界候选数据库122(下面将其表示为边界候选DB122)。边界候选DB122保存端口列表，作为用于搜索域间链路的候选。

流分解单元130具有流DB131。网络组合装置10进一步包括与流分解单元130协作的流验证单元132以及流更改单元133。

流验证单元132以及流更改单元133由根据程序(网络信息组合程序)操作的计算机中的CPU来实现。流验证单元132以及流更改单元133可以相应在专有硬件中来实现。

流验证单元132确定经分解的流是否与设置给每个域的流相竞争。竞争流指示具有匹配的分组识别条件的流之间的分组处理内容不同。

流更改单元133更改流验证单元132为其确定识别条件是竞争的流的内容。下面将对流更改单元133的处理进行描述。

此外，根据本示例性实施例，当拓扑对象ID在整个网络中唯一并且由每个域中的控制装置所确定的对象ID并未变成被高级控制装置使用时，拓扑组合单元110可以不包括对象ID管理DB111。拓扑组合单元110可以将每个域的未经组合的拓扑信息以及经组合的拓扑信息存储存储在高速缓冲存储器(未示出)中。

图10是图示根据第二示例性实施例的控制装置的示例性结构的框图。根据第一示例性实施例的控制装置可以具有与根据第二示例性实施例的控制装置相同的结构。

控制装置21包括管理网络通信单元210、控制消息处理单元220、拓扑管理单元230、处理规则计算单元240、处理规则设置单元250、节点控制消息处理单元260以及节点通信单元270。将对控制装置21的结构进行描述，并且控制装置22也具有相同的结构。

管理网络通信单元210与网络组合装置10进行通信。

控制消息处理单元220将来自网络组合装置10的消息(送向控制装置的消息)传给适当的控制函数。

节点通信单元270与节点进行通信。

节点控制消息处理单元260将来自节点的消息传给适当的函数。

处理规则计算单元240将由网络组合装置10做出的流设置指令转换成设置给每个节点的处理规则。处理规则计算单元240可以根据待控制的节点所对应的形式而将流设置指令转换成众所周知方法中的处理规则。

处理规则设置单元250指令节点设置由处理规则计算单元240所计算的处理规则。

拓扑管理单元230掌握并且管理其域的拓扑。拓扑管理单元230具有搜索分组分类单元231以及搜索分组传输单元232。

搜索分组分类单元231执行确定所接收的分组是否是搜索分组并且分类所接收的分组的处理。

搜索分组传输单元232将搜索分组传送至域内的节点。搜索分组传输单元232将经由节点所接收的域间链路搜索分组传送至网络组合装置10。

下面将对根据本示例性实施例的拓扑组合处理进行描述。根据本示例性实施例，网络分组装置10(具体地，边界搜索单元120)周期性搜索域间链路并且将域间链路信息存储在域间链路DB121中。边界搜索单元120再从边界候选DB122中获取作为用于搜索域间链路的候选的端口列表。

边界候选DB122可以保存端口，例如作为由操作者设置的搜索候选。更进一步，边界候选DB122可以保存搜索候选端口，当网络组合装置10或者程序被启动时，从设置文件中读取所述索候选端口。

此外，边界搜索单元120可以基于在每个域中从控制装置所获取的拓扑信息，存储不具有节点(诸如交换机)间链路并且在逻辑上或者物理上连接(或者链接)至任意装置的全部端口，作为边界候选DB122中的边界候选端口。更进一步，边界搜索单元120可以在没有任何交换机间的链路的情况下通过监视到全部端口的输入分组来缩减边界候选。

具体地，边界候选单元120传送来自边界候选的域间链路搜索分组，以此找到域间链路并且确认其传导性。例如，LLDP(链路层发现协议)或者诸如此类被使用于搜索域间链路。

网络组合装置10(具体地，边界搜索单元120)包括提供有用于发送分组的边界候选端口的节点ID、端口的ID以及端口在搜索分组中所属的域的ID。边界搜索单元120再指令每个域中的控制装置从边界候选端口发出搜索分组。

流入，在图1所示的示例性结构中，假设从域#1到域#2的单向链路将被搜索。在该情况下，网络组合装置10(具体地，边界搜索单元120)指令控制装置21从端口7(p7)发出其中嵌入“域ID＝域#1、节点ID＝节点#3、端口ID＝端口p7”的信息。

搜索分组可以采用与用于通过控制装置#1或者控制装置#2来搜索域的拓扑的搜索分组相同的协议。在每个域内的控制装置必须将域内搜索分组从域间链路搜索分组中区别出来。

根据本示例性实施例，控制装置使用搜索分组中所包括的域ID来进行辨别。具体地，当域ID被包括在分组内时，控制装置确定分组是域间链路搜索分组。

具体地，当从网络组合装置10接收到分组时，控制装置将通过管理网络通信单元210所接收的分组通知到控制消息处理单元220。控制消息处理单元220将所通知的分组通知到拓扑管理单元230。

拓扑管理单元230中的搜索分组分类单元231执行确定所接收的分组是否是搜索分组的处理。图11是图示示例性搜索分组的说明图。图11图示在分组的一部分(可选的TLV(TypeLengthValue，类型长度值)中包括域ID的示例。

搜索分组分类单元231例如可以确定包括域ID的分组是搜索分组。如果搜索分组分类单元231能够确定搜索分组，则搜索分组中可以不包括域ID。

搜索分组传输单元232将确定为搜索分组的分组通知到节点控制消息处理单元260。当节点控制消息处理单元260将所通知的搜索分组通知到节点通信单元270时，节点通信单元270将所通知的搜索分组传送至感兴趣的节点。

图12是图示示例性链接搜索处理的说明图。通过控制装置21从端口p7发出的搜索分组到达相对域#2的节点34。节点34将搜索分组以及接收同样搜索分组的端口ID(在此是端口p8)作为未知分组经由控制信道传送至控制装置22。

具体地，处理按图12中所示的黑色箭头的流程来执行。图12中圆圈内的数字指示处理的顺序。首先，网络组合装置10将搜索分组传送至控制装置#1(步骤S1)。控制装置#1(具体地，搜索分组传输单元232)指令节点#3从端口p7发出搜索分组(步骤S2)。节点#3从端口p7传送出搜索分组(步骤S3)。节点#4将搜索分组的接收通知到控制装置#2(步骤S4)。控制装置#2(具体地，搜索分组传输单元232)将搜索分组的接收通知到网络组合装置10(步骤S5)。

也就是说，由于所接收的分组内包括域ID，因此接收到搜索分组的控制装置22(具体地，搜索分组分类单元231)确定所接收的分组是域间链路搜索分组。控制装置22(具体地，搜索分组传输单元232)再将搜索分组与包括接收分组的节点ID、端口ID以及域ID的分组接收信息一起传送至网络组合装置10。在图1所示的示例性结构中，分组接收信息包括节点#4、端口p8以及域#2。

当网络分组装置10接收到搜索分组时，边界搜索单元120验证搜索分组以及分组接收信息，以此确定域间链路。具体地，边界搜索单元120向拓扑组合单元110请求分组接收信息中所包括的节点ID、端口ID以及域ID的信息，并且在来自对象ID管理DB111的经组合的拓扑信息中获取节点ID以及端口ID。边界搜索单元120再基于所获取的信息更新分组接收信息中的每个ID。

当在经组合的拓扑中所包括的ID没有应请求而被创建时，边界搜索单元120可以于此创建ID。在图1中所示的示例性结构中，在经组合的拓扑与未经组合的拓扑之间使用相同的ID，因此ID没有发生变化。

边界搜索单元120再获取搜索分组中所包括的域ID、节点ID以及端口ID，并且使用它们作为分组传输源信息。边界搜索单元120创建域间链路信息，其中分组传输源信息被假设为域间链路的连接源并且对象ID被转换的分组接收信息被假设为域间链路的连接目的地。边界搜索单元120将所创建的链路信息添加至域间链路DB121。

在图1所示的示例性结构中，链路信息是连接源节点ID＝#3、端口ID＝p7、连接目的地节点ID＝#4以及端口ID＝p8。

通过这种方式，网络组合装置10(更具体地，边界搜索单元120)周期性对边界候选DB122中所保存的全部端口执行处理，以此检测域间链路。

拓扑组合处理的内容与第一示例性实施例中的那些相同。

下面将对根据本示例性实施例的流设置处理进行描述。图13是图示其他示例性域间流的说明图。流设置处理的描述假设流计算装置50计算图13中所示的两个流。假设在将流1设置给节点之后，指令设置流2。

在图13中所示的两个流的分组识别条件除输入端口的内容之外相同。根据不同的节点，输入端口信息发生变化。例如，当两个流都被设置给节点34时，如果由网络组合装置10所分开的流按原样来使用，则端口p8加入用于两个流的输入端口。也就是说，具有相同分组识别条件的两个流被混入物理网络中。

典型地，当流如上述被混入域时，在每个域内的控制装置在将流转换成为每个节点设置的流条目时能够避免混合。例如，当流在将分组传入域内时被混合的情况下，考虑一种用于在前一节点中暂时性重写分组的报头的方法。然而，在上述示例中，节点34处于域之间的边界上，因此所述方法不能仅用于域内的控制装置，这会导致流的混合。

因此，为避免流在域之间的边界处混合，当分解流时，根据本示例性实施例的网络组合装置10确定流是否与设置流混合，并且如果导致混合，则执行流更改处理。

具体地，如在第一示例性实施例中，当流计算装置50对网络组合装置10做出流设置指令时，网络组合装置10中的流分解单元130分解域间流。

图14(a)和14(b)是图示分解图13中所示的域间流的示例的说明图。在图1所示的示例性结构中，流分解单元130将域间流分解成如图14(a)和14(b)中所示的域#1内的流(参见图14(a))以及域#2内的流(参见图14(b))。如图14(b)中所示，域#2内的流1和流2具有相同的分组识别条件，由此流被混合(竞争)。

因此，根据本示例性实施例，为避免如上述流在域间的边界处混合，流验证单元132验证设置流是否与新近分解的流相竞争。

流验证单元132获取有关流DB131中所保存的设置流的信息。流信息结合域间流信息以及基于域分解的流信息而被提供。

流验证单元132确定是否在域间的边界处出现图14(b)中所示的混合。当出现混合时，流验证单元132向流更改单元133请求重新设置避免流(在此为流2)的混合的处理。

当接收到流校正请求时，流更改单元133计算尚未用于作为域#2的业务端口的边界节点中已经设置的流的分组识别条件，并且将其假设为域2内的流2的分组识别条件。也就是说，流更改单元133将域间流的分组识别条件用于待设置给域#1内通信节点的流的分组识别条件，并且将待设置给域#2内节点的流的分组识别条件更改成与已经设置给节点的流的分组识别条件不同的内容。

然而，在该情形下，从域#1输出的分组的报头在识别条件方面不同于域#2内的流2。因此，流更改单元133将域#1内的流2中的终止处理方法更改成与域#2内的流2的分组识别条件相匹配。

图15(a)和15(b)是图示图14(a)和14(b)中所示的流被更改的示例的说明图。在图15(a)和15(b)所示的示例中，流更改单元133在用于域#1内的流2的终止处理方法中将分组报头中的传输目的地IP地址字段的值更改为1.9.2.1。更进一步，流更改单元133将域#2内的流2的分组识别条件中的传输目的地IP地址假设为1.9.2.1。

通过这种方式，当流是竞争流时，流更改单元133将经分解的流的分组识别条件更改成与已经设置给节点的流的分组识别条件不同的内容，以此避免在域#2的接收边界处的分组识别条件被混合(竞争)。

具体地，当流是竞争流时，流更改单元133将设置给分组传送目的地域(在此为域#2)内的节点的流中的分组识别条件的至少一部分更改成与已经设置给节点的分组处理规则的分组识别条件不同的条件。此外，流更改单元133将更改报头信息的处理添加到处理规则的处理内容，以便待传送的分组的报头信息与设置给分组传送源域(在此为域#1)内节点的流中的经更改的条件相匹配。通过这种方式，能够避免在传送目的地域中的接收边界处的竞争。

更进一步，在图15(a)和15(b)所示的示例中，为在作为域#2的末端的节点#5中使分组的报头回到原始状态，流更改单元133针对域#2内的流2的终止处理方法指定将分组报头的传输目的地IP地址字段的值假设为192.168.0.1的处理。

假设终端43无法正常接收其分组报头被更改的分组，则指定该处理。因此，当终端43能够正常接收其分组报头被更改的分组时，流更改单元133无需指定处理。

根据本示例性实施例，已经描述了流更改单元133更改分组报头中特定字段的值以便避免分组标识信息被混合的处理。用于避免分组标识信息被混合的方法不限于用于更改分组报头中特定字段的值的方法，并且可以采用节点所对应的任意方法。流更改单元133可以通过将特定值插入分组报头来避免分组标识信息被混合，诸如插入MPLS报头或者VLAN标签。

如上所述，根据本示例性实施例，流更改单元133将经转换的流的分组识别条件更改成与已经设置给节点的流的分组识别条件不同的内容。由此，除第一示例性实施例的效果之外，还能够防止流相互竞争。更进一步，根据本示例性实施例，流计算装置50无需装有繁复的流管理算法，以此降低开发流计算装置50的成本。

在根据本示例性实施例的网络组合装置10中，边界搜索单元120自动搜索域间链路。具体地，网络组合装置10中的边界搜索单元120将包括有关连接至域#1内节点#4的节点#3以及设于节点#3中的端口的标识信息的搜索分组传送至控制装置#1。控制装置#1中的搜索分组传输单元232控制所接收的搜索分组被传送至节点#3并且再从端口p7中被传送出来。

此时，网络组合装置10(具体地，边界搜索单元120)可以假设除连接由控制装置#1所控制的通信节点的端口以外的端口作为边界候选端口。

当节点#3将搜索分组传送至节点#4时，节点#4的端口p8接收分组。节点#4将搜索分组传送至控制装置#2，以便请求搜索分组的内容。控制装置#2中的搜索分组传输单元232将从节点#4所接收的搜索分组传送至网络组合装置10。此时，搜索分组传输单元232将进一步包括有关接收搜索分组的节点#4和端口p8的标识信息的所接收的搜索分组传送至网络组合装置10。

边界搜索单元120从控制装置#2接收搜索分组，并且将其中作为分组传输源的节点#3和端口p7与作为分组传输目的地的节点#4和端口p8相关联的边界链路信息存储在域间链路DB121中。随后，拓扑组合单元110基于域间链路DB121中所存储的边界链路信息来组合多个拓扑。由此，能够降低操作者为节点设置信息的成本。

<第一变型>

下面对本示例性实施例的变型进行描述。根据下列变型，将描述用于搜索域间链路的其他方法。拓扑组合处理以及流分解处理的内容与根据第一示例性实施例或者第二示例性实施例的内容相同。

根据第一变型，将描述一种网络组合装置10周期性搜索域间链路的方法。如在第二示例性实施例中，搜索是通过经由物理网络交换搜索分组来执行。

图16是图示根据第一变型的示例性域间链接搜索处理的说明图。首先，网络分组装置10指令控制装置#1创建域间链路搜索分组并且将其从边界候选端口传送出来。接收搜索分组传输指令的控制装置#1指定物理网络中的哪一节点被装在指定的边界候选端口上，并且指令节点#3从所指定的端口输出搜索分组。

网络组合装置10(具体地，边界搜索单元120)可以假设除连接由控制装置#1所控制的通信节点的端口以外的端口作为边界候选端口。

从节点#3经由物理链路所传出的搜索分组被发送至相对域内的边界节点#4。节点#4将所接收的搜索分组以及其ID和接收端口ID通知到控制装置#2。处理与第二示例性实施例中相同，并且搜索分组的内容也相同。也就是说，图16所示的步骤S1至步骤S4中的处理与图12所示的步骤S1至步骤S4中的处理相同。

被通知搜索分组接收的控制装置#2从搜索分组中获取节点#3和端口p7作为有关域#1的边界信息以及域#1作为域ID。更进一步，控制装置#2从搜索分组中获取有关节点#4和端口p8的信息作为有关搜索分组被接收的位置(节点)的信息。拓扑管理单元230(具体地，搜索分组分类单元231)基于所述信息检测到节点#4的端口p8经由域#2内的链路被连接至域#1内节点#3的端口p7。搜索分组传输单元232基于连接信息来创建域间链路信息(步骤S11)。搜索分组传输单元232可以创建包括其管理域的标识信息的域间链路信息。

假设物理网络中的节点和端口的ID不同于通知到网络组合装置10的域内拓扑信息中的节点和端口的对象ID。在该情况下，边界搜索单元120将指示接收位置的对象ID转换成拓扑信息中的对象ID，并且可以将经转换的信息用于域间链路信息。

控制装置#2(具体地，搜索分组传输单元232)将由此创建的域间链路信息通知到网络组合装置10(步骤S12)。因此，网络组合装置10能够从所通知的信息中检测出域间链路信息。

控制装置可以将域间链路信息作为独立事件来通知，或者可以在将域间链路信息添加到其域的拓扑信息之后通知指示其域的更新的拓扑信息的内容。

如上所述，本变型是这样：控制装置#2(具体地，搜索分组传输单元232)基于从节点#4所接收的搜索分组而生成边界链路信息并且将所生成的边界链路信息传送至网络组合装置10。边界搜索单元120再将所接收的边界链路信息存储在域间链路DB121中。此外，采用上述结构还能够降低在其中整合多个网络域的网络的业务控制所需的成本。

<第二变型>

图17是图示根据第二变型的示例性域间链接搜索处理的说明图。根据第二变型，将描述一种控制装置生成搜索分组并且搜索域间链路的方法。

首先，控制装置#1(具体地，搜索分组传输单元232)创建域间链路搜索分组并且将其从边界候选端口中传送出来(步骤S21)。搜索分组传输单元232向拓扑管理单元230请求边界候选端口，并且使用由拓扑管理单元230所响应的端口作为候选。

拓扑管理单元230可以选择除域内的节点间链路以外的端口作为边界候选端口，可以基于外部动态设置或者启动静态设置来选择端口，或者可以基于流入每个端口的分组的情况来选择端口。更进一步，拓扑管理单元230可以假设除连接域内通信节点的端口以外的端口作为边界候选端口。

搜索分组传输单元232针对待被包括在搜索分组中的节点ID和端口ID可以使用从控制装置通知到网络组合装置10的拓扑信息中的对象ID。

控制装置#1指令节点#3从所选择的端口输出所创建的搜索分组。从节点#3经由物理链路所传出的搜索分组被发送至相对域内的边界节点#4。节点#4将所接收的搜索分组以及其ID和接收端口ID通知到控制装置#2(步骤S2至S4)。

当域ID被包括在搜索分组中但并非控制装置#2(或者域#2)的域ID时，被通知搜索分组接收的控制装置#2将搜索分组通知到网络组合装置10(步骤S5)。从控制装置#2到网络组合装置10的搜索分组接收通知与第二示例性实施例中相同。网络组合装置10基于通知创建域间链路信息。

如上所述，有别于网络组合装置10创建搜索分组的第二示例性实施例，根据本变型，控制装置#1生成搜索分组。此外，采用上述结构还能够降低在其中整合多个网络域的网络的业务控制所需的成本。

<第三变型>

图18是图示根据第三变型的示例性域间链接搜索处理的说明图。根据第三变型，将描述一种控制装置#1生成搜索分组并且控制装置#2创建边界链路信息以此搜索域间链路的方法。具体地，第三变型是第一变型与第二变型的组合。

被通知搜索分组接收的控制装置#2从搜索分组中获取节点#3和端口p7作为域#1的边界信息以及域#1作为域ID。更进一步，控制装置#2从搜索分组中获取有关节点#4和端口p8的信息作为有关搜索分组被接收的位置(节点)的信息。拓扑管理单元230(具体地，搜索分组分类单元231)基于所述信息检测到节点#4的端口p8在域#2内被连接至域#1内节点#3的端口p7。因此，搜索分组传输单元232基于连接信息来创建域间链路信息(步骤S11)。搜索分组传输单元232可以创建包括其管理域的标识信息的域间链路信息。

假设物理网络中的节点和端口的ID不同于通知到网络组合装置10的域的拓扑信息中的节点和端口的对象ID。在该情况下，边界搜索单元120可以将指示接收位置的对象ID转换成拓扑信息中的对象ID，并且可以将经转换的信息用于域间链路信息。

<第四变型>

根据第四变型，将描述一种流计算装置50创建域间链路搜索分组的方法。

图19是图示流计算装置50的示例性结构的框图。图19中所示的流计算装置50可以被使用于第一示例性实施例、第二示例性实施例以及其他变型。图19中所示的流计算装置50包括路径确定单元310、全局拓扑管理单元320、流计算单元330、流设置单元340、控制消息处理单元350以及管理网络通信单元360。

管理网络通信单元360与网络组合装置10进行通信。

控制消息处理单元350将来自控制装置10的消息以及送向网络组合装置10的消息传给适当的控制函数。

流计算单元330计算流以便控制域间的业务。流可以响应于来自网络组合装置10的请求而被计算，并且可以响应于管理者的明确指令而被计算。

流设置单元340将由流计算单元330所计算的流传送至网络组合装置10，并且指令该网络组合装置将其设置给每个控制装置。

路径确定单元310计算待被使用于分组传送的路径。用于计算待被使用于分组传送的路径的方法可以采用公知的典型方法。

全局拓扑管理单元320管理将多个域的拓扑组合于其中的全局拓扑以及未经组合的多个域的拓扑中的一个或二者。

全局拓扑管理单元320具有搜索分组传输单元321。搜索分组传输单元321创建域间链路搜索分组。

图20是图示根据第四变型的示例性域间链接搜索处理的说明图。流计算装置50的搜索分组传输单元321从由全局拓扑管理单元320所管理的拓扑信息中选择出搜索候选端口。

搜索分组传输单元321可以选择除域内的节点间链路以外的端口作为搜索候选端口，可以基于外部动态设置或者启动静态设置来选择端口，或者可以基于流入每个端口的分组的情况来选择端口。

搜索分组传输单元321针对待被包括在搜索分组中的节点ID和端口ID可以使用由全局拓扑管理单元320所管理的拓扑信息中的对象ID。

流计算装置50(具体地，搜索分组传输单元321)指令网络组合装置10传送所创建的搜索分组(步骤S31)。

接收搜索分组传输指令的网络组合装置10(更具体地，边界搜索单元120)将用于输出搜索分组的节点ID和端口ID转换成在未经组合的拓扑信息中所使用的对象ID。边界搜索单元120再指令控制装置#1从通过节点ID和端口ID所指定的位置传送出搜索分组(步骤S1)。

接收搜索分组传输指令的控制装置#1指定物理网络中的哪一节点被装在指定的边界候选端口上，并且指令节点#3从所指定的端口输出搜索分组。从节点#3经由物理链路所传出的搜索分组被发送至相对域内的边界节点#4。节点#4将所接收的搜索分组以及其ID和接收端口ID通知到控制装置#2(步骤S2至S4)。也就是说，图20所示的步骤S1至步骤S4中的处理与图12所示的步骤S1至步骤S4中的处理相同。

当域ID被包括在搜索分组中但并非控制装置#2(或者域#2)的域ID时，被通知搜索分组接收的控制装置#2将搜索分组通知到网络组合装置10(步骤S5)。

接收搜索分组的网络组合装置10(具体地，边界搜索单元120)将指示在域#2内接收搜索的分组的位置的ID(具体地，节点#4和端口p8)转换成经组合的拓扑(或者由流计算装置50所管理的全局拓扑)中所使用的对象ID。边界搜索单元120再将搜索分组接收通知传送至流计算装置50(步骤S32)。也就是说，边界搜索单元120将搜索分组传送至流计算装置50。

当流计算装置50被通知搜索分组接收时，全局拓扑管理单元320从搜索分组中所包括的信息掌握域间链路的连接源端口以及域间链路的连接目的地端口，并且创建域间链路信息。流计算装置50(具体地，全局拓扑管理单元320)再将所创建的域间链路信息添加到由全局拓扑管理单元320所管理的全局拓扑信息。更进一步，全局拓扑管理单元320将所创建的域间链路信息通知到网络组合装置10(步骤S33)。网络组合装置10(具体地，边界搜索单元120)将所接收的域间链路信息存储在域间链路DB121中。

如上所述，根据本变型，流计算装置50(具体地，搜索分组传输单元321)创建搜索分组并且搜索域间链路。此外，采用上述结构还能够降低用于在其中整合多个网络域的网络的业务控制的成本。

<第五变型>

根据第五变型，如同在第四变型中，流计算装置50创建域间链路搜索分组。本变型与第四变型的区别在于，网络组合装置10生成域间链路信息(边界链路信息)。

图21是图示根据第五变型的示例性域间链接搜索处理的说明图。流计算装置50的搜索分组传输单元321从由全局拓扑管理单元320所管理的拓扑信息中选择出搜索候选端口。

接收搜索分组传输指令的控制装置#1指定物理网络中的哪一节点被装在指定的边界候选端口上，并且指令节点#3从所指定的端口输出搜索分组。从节点#3经由物理链路所传出的搜索分组被发送至相对域内的边界节点#4。节点#4将所接收的搜索分组以及其ID和接收端口ID通知到控制装置#2(步骤S2至S4)。也就是说，图21所示的步骤S1至步骤S4中的处理与图12所示的步骤S1至步骤S4中的处理相同。

接收搜索分组的网络组合装置10(具体地，边界搜索单元120)从搜索分组中所包括的信息掌握域间链路的连接源端口以及域间链路的连接目的地端口，并且创建域间链路信息。边界搜索单元120再将所创建的域间链路信息存储在域间链路DB121中。

<第六变型>

根据第六变型，如同在第四变型中，流计算装置50创建域间链路搜索分组。本变型与第四变型的区别在于，控制装置#2生成域间链路信息(边界链路信息)。

图22是图示根据第六变型的示例性域间链接搜索处理的说明图。流计算装置50的搜索分组传输单元321从由全局拓扑管理单元320所管理的拓扑信息中选择出搜索候选端口。

搜索分组传输单元321针对待被包括在搜索分组中的节点ID和端口ID可以采用由全局拓扑管理单元320所管理的拓扑信息中的对象ID。

流计算装置50(更具体地，搜索分组传输单元321)指令网络组合装置10传送所创建的搜索分组(步骤S31)。

接收搜索分组传输指令的控制装置#1指定物理网络中的哪一节点被装在指定的边界候选端口上，并且指令节点#3从所指定的端口输出搜索分组。从节点#3经由物理链路所传出的搜索分组被发送至相对域内的边界节点#4。节点#4将所接收的搜索分组以及其ID和接收端口ID通知到控制装置#2(步骤S2至S4)。也就是说，图22所示的步骤S1至步骤S4中的处理与图12所示的步骤S1至步骤S4中的处理相同。

被通知搜索分组接收的控制装置#2从搜索分组中获取节点#3和端口p7作为域#1的边界信息以及域#1作为域ID。更进一步，控制装置#2从搜索分组中获取有关节点#4和端口p8的信息作为有关搜索分组被接收的位置(节点)的信息。拓扑管理单元230(具体地，搜索分组分类单元231)基于所述信息检测到节点#4的端口p8在域#2内被连接至域#1内节点#3的端口p7。因此，搜索分组传输单元232基于连接信息来创建域间链路信息(步骤S11)。搜索分组传输单元232可以创建包括有关其管理域的标识信息的域间链路信息。

假设物理网络中的节点和端口的ID不同于通知到网络组合装置10的域的拓扑信息中的节点和端口的对象ID。在该情况下，边界搜索单元120将指示接收位置的对象ID转换成拓扑信息中的对象ID，并且可以将经转换的信息用于域间链路信息。

假设从每个控制装置向网络组合装置10通知的拓扑信息中所使用的对象ID与从网络组合装置10向流计算装置50通知的经组合的拓扑信息中所使用的对象ID并不相同。在该情况下，网络组合装置10(具体地，边界搜索单元120)利用对象ID管理DB111来转换在所接收的域间链路信息中所包括的节点ID和端口ID。

<第七变型>

根据第七变型，如同在第二示例性实施例中，网络组合装置10创建搜索分组。本变型与第二示例性实施例的区别在于，网络组合装置10将搜索分组传送至流计算装置50，并且存储所创建的域间链路信息(边界链路信息)。

图23是图示根据第七变型的示例性域间链接搜索处理的说明图。首先，网络分组装置10指令控制装置#1创建域间链路搜索分组并且将其从边界候选端口传送出来。接收搜索分组传输指令的控制装置#1指定物理网络中的哪一节点被装在指定的边界候选端口上，并且指令节点#3从所指定的端口输出搜索分组。

从节点#3经由物理链路所传出的搜索分组被发送至相对域内的边界节点#4。节点#4将所接收的搜索分组以及其ID和接收端口ID通知到控制装置#2。也就是说，图23所示的步骤S1至步骤S4中的处理与图12所示的步骤S1至步骤S4中的处理相同。

接收搜索分组的网络组合装置10(具体地，边界搜索单元120)将指示在域#2内接收搜索分组的位置的ID(具体地，节点#4和端口p8)转换成经组合的拓扑(或者由流计算装置50所管理的全局拓扑)中所使用的对象ID。边界搜索单元120再将搜索分组接收通知传送至流计算装置50(步骤S32)。也就是说，边界搜索单元120将搜索分组传送至流计算装置50。

<第八变型>

根据第八变型，如同在第二变型中，控制装置创建搜索分组。本变型与第二变型的区别在于，网络组合装置10将搜索分组传送至流计算装置50，并且存储所创建的域间链路信息(边界链路信息)。

图24是图示根据第八变型的示例性域间链接搜索处理的说明图。首先，控制装置#1(具体地，搜索分组传输单元232)创建域间链路搜索分组并且将其从边界候选端口中传送出来(步骤S21)。搜索分组传输单元232向拓扑管理单元230请求边界候选端口，并且使用从拓扑管理单元230所响应的端口作为候选。

搜索分组传输单元232针对待被包括在搜索分组中的节点ID和端口ID可以采用从控制装置通知到网络组合装置10的拓扑信息中的对象ID。

第二示例性实施例以及上述变型假设用于由域内控制装置所管理的域的拓扑的标识符在域间有所不同。在该情况下，当接收域间链路信息或者创建域间链路信息时，边界搜索单元120可以将每个对象的标识信息转换并且整合成域间拓扑中所使用的标识信息。也就是说，边界搜索单元120可以存储其中域间链路信息中所包括的节点标识符和端口标识符被转换成由流计算装置50所理的拓扑信息中所使用的标识符的信息。

更进一步，根据第二示例性实施例以及变型，节点ID和端口ID被包括在用于搜索域间链路的搜索分组中。因此，由每个控制装置所管理的域的拓扑信息以及由网络组合装置10所创建并且由流计算装置50所管理的全部拓扑信息中端口ID的范围有别于供使用的物理节点和端口的ID的范围。

通过这种做法，用于搜索域的拓扑的搜索分组与用于查找域间链路的分组能够使用相同的格式。也就是说，无需再相应地针对分组进行扩展。

域ID被添加到搜索分组，由此相同的分组可以被使用于域间拓扑搜索以及搜索分组。例如，当控制装置21创建搜索分组时，控制装置21中的搜索分组传输单元232可以将网络中唯一可识别的域#1的标识信息添加到搜索分组。更进一步，例如，当网络组合装置10创建搜索分组时，网络组合装置10中的边界搜索单元120可以将网络中唯一可识别的域#1的标识信息添加到搜索分组。更进一步，例如，当流计算装置50创建搜索分组时，流计算装置50中的搜索分组传输单元321可以将网络中唯一可识别的域#1的标识信息添加到搜索分组。

根据第四变型、第五变型以及第六变型，除连接由每个控制装置所控制的通信节点的端口之外的端口可以被用作端口候选，流计算装置50自其输出搜索分组。

下面将对本发明的概况进行描述。图25是图示根据本发明的通信系统的框架的框图。根据本发明的通信系统包括：多个控制装置81(例如，控制装置21和控制装置22)，每个控制装置81用于控制通过连接至控制装置81的一个或多个通信节点(诸如节点31至33以及节点34至36)的分组传输，这通过在通信节点中设置分组处理规则(诸如流)；以及网络信息组合装置82(例如，网络组合装置10)，其被连接至多个控制装置81以及计算装置(例如，流计算装置50)，该计算装置用于计算跨域(诸如域#1和域#2)的分组处理规则，所述域中的每个域指示包括由多个控制装置81中的不同一个所控制的一个或多个通信节点的范围。

网络信息组合装置82包括：网络信息组合单元(例如，拓扑组合单元110)，用于从每个控制装置81获取有关由每个控制装置81所控制的通信节点之间的连接关系的网络信息(诸如拓扑信息)，并且基于有关在域之间边界处的连接关系的边界链路信息(诸如域间链路信息)将从每个控制装置81所获取的多项网络信息的组合(创建域间拓扑)；以及网络信息通知单元84(例如，拓扑组合单元110)，用于将经组合的网络信息通知到计算装置。

采用所述结构，当整合其中多个网络域的网络的业务被控制时，能够连贯控制整个网络内的业务，同时降低用于控制的成本。

更进一步，网络信息组合装置82可以包括边界搜索单元(例如，边界搜索单元120)，用于将包括在由第一控制装置81(例如，控制装置#1)所控制的域(例如，域#1)内的通信节点当中连接至其他域(例如，域#2)内的通信节点(例如，节点#4)的第一通信节点(例如，节点#3)的标识信息以及设于第一通信节点中的第一端口(例如，端口p7)的标识信息的搜索分组传送至第一控制装置81，以此搜索域之间的边界；以及域间信息存储单元(例如，边界搜索单元120以及域间链路DB121)，用于从作为目的地装置的第二控制装置81(例如，控制装置#2)接收搜索分组，作为其他域内接收从第一通信节点所传送出的搜索分组的通信节点的第二通信节点将进一步包括第二通信节点的标识信息以及接收搜索分组的第二端口(例如，端口p8)的标识信息的搜索分组传送至该第二控制装置81，生成边界链路信息，其中第一通信节点的标识信息、第一端口的标识信息、第二通信节点的标识信息与第二端口的标识信息相互关联，并且存储所生成的边界链路信息。

更进一步，第一控制装置81可以包括第一搜索分组传输单元(例如，搜索分组传输单元232)，用于控制从边界搜索单元所接收的搜索分组被传送至第一通信节点并且再从第一端口传送出来。更进一步，第二控制装置81可以包括第二搜索分组传输单元(例如，搜索分组传输单元232)，用于将从第二通信节点所接收的搜索分组传送至网络信息组合装置82。然后，网络信息组合装置82中的网络信息组合单元83可以基于域间信息存储单元中所存储的边界链路信息来组合多项网络信息。

采用所述结构，多个域的拓扑信息能够被自动采集，以此降低在其中整合多个网络域的网络的业务控制所需的成本。

网络信息组合装置82没有生成边界链路信息，而是第二控制装置81可以生成边界链路信息(例如，根据第一变型以及第三变型)。更进一步，网络信息组合装置82没有创建搜索分组，而是第一控制装置81可以创建搜索分组(例如，根据第二变型以及第三变型)。

更进一步，计算装置可以生成搜索分组并且指令网络信息组合装置82传送搜索分组。然后，当从第二控制装置81接收搜索分组时，网络信息组合装置82可以将搜索分组传送至计算装置并且存储从计算装置所接收的边界链路信息(例如，根据第四变型)。

此外，在计算装置生成搜索分组的情况下，网络信息组合装置82可以创建边界链路信息(例如，根据第五变型)，或者第二控制装置81可以创建边界链路悉尼型(例如，根据第六变型)。

此外，在网络信息组合装置82生成搜索分组的情况下，当从第二控制装置81接收搜索分组时，网络信息组合装置82可以将搜索分组传送至计算装置并且存储从计算装置所接收的边界链路信息(例如，根据第七变型)。更进一步，同样在第一控制装置81生成搜索分组的情况下，当从第二控制装置81接收搜索分组时，网络信息组合装置82可以将搜索分组传送至计算装置并且存储从计算装置所接收的边界链路信息(例如，根据第八变型)。

图26是图示根据本发明的网络信息组合装置的概况的框图。图26中所示的网络信息组合装置的内容与图25中所示的网络信息组合装置82相同。

本发明已如上参照示例性实施例和示例来描述，但本发明不限于上述示例性实施例和示例。本领域技术人员可以理解，本发明的结构和细节能够在本发明的范围内发生各种变化。

本申请请求基于2013年11月27日提交的日本专利申请号2013-244586的优先权，其内容全部通过引用并入本文中。

附图标记列表

10网络组合装置

21、22控制装置

31至36节点

41至44终端

50流计算装置

110拓扑组合单元

111对象ID管理DB

120边界搜索单元

121域间链接DB

122边界候选DB

130流分解单元

131流DB

132流验证单元

133流更改单元

140、220、350控制消息处理单元

150、210、360管理网络通信单元

230拓扑管理单元

231搜索分组分类单元

232搜索分组传输单元

240处理规则计算单元

250处理规则设置单元

260节点控制消息处理单元

270节点通信单元

310路径确定单元

320全局拓扑管理单元

321搜索分组传输单元

330流计算单元

340流设置单元

Claims

1.一种通信系统，包括：

多个控制装置，每个控制装置用于通过在一个或多个通信节点中设置分组处理规则来控制通过连接至所述控制装置的所述通信节点的分组传输；以及

网络信息组合装置，所述网络信息组合装置被连接至所述多个控制装置和计算装置，所述计算装置用于计算跨域的分组处理规则，所述域中的每一个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，

其中，所述网络信息组合装置包括：

网络信息组合单元，所述网络信息组合单元用于获取有关由所述控制装置中的每一个所控制的通信节点之间连接关系的网络信息，并且基于有关所述域之间的边界处的连接关系的边界链路信息来组合从各个控制装置所获取的多项网络信息；以及

网络信息通知单元，所述网络信息通知单元用于向所述计算装置通知所组合的网络信息。

2.根据权利要求1所述的通信系统，

其中，所述网络信息组合装置包括：

边界搜索单元，所述边界搜索单元用于将包括在由第一控制装置所控制的域中的所述通信节点当中的、连接至另一域内的通信节点的第一通信节点的标识信息和设置在所述第一通信节点中的第一端口的标识信息的搜索分组传送至所述第一控制装置，由此搜索所述域之间的边界；以及

域间信息存储单元，所述域间信息存储单元用于从作为目的地装置的第二控制装置接收搜索分组，生成边界链路信息，并且存储所生成的边界链路信息，其中，接收从所述第一通信节点传送的所述搜索分组的作为另一域中的通信节点的第二通信节点将所述搜索分组传送到作为目的地装置的所述第二控制装置，所述搜索分组进一步包括所述第二通信节点的标识信息以及接收所述搜索分组的第二端口的标识信息，在所述边界链路信息中，所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息与所述第二端口的标识信息相互关联；

所述第一控制装置包括第一搜索分组传输单元，所述第一搜索分组传输单元用于控制从所述边界搜索单元接收的所述搜索分组被传送至所述第一通信节点并且然后从所述第一端口被传送，

所述第二控制装置包括第二搜索分组传输单元，所述第二搜索分组传输单元用于将从所述第二通信节点接收的搜索分组传送至所述网络信息组合装置，并且

所述网络信息组合装置中的所述网络信息组合单元基于所述域间信息存储单元中所存储的所述边界链路信息来组合多项网络信息。

3.根据权利要求1所述的通信系统，

其中，所述网络信息组合装置包括：边界搜索单元，用于将包括在由第一控制装置所控制的域内的所述通信节点当中的、连接至另一域中的通信节点的第一通信节点的标识信息以及设置在所述第一通信节点中的第一端口的标识信息的搜索分组传送至所述第一控制装置，由此搜索所述域之间的边界；以及

域间信息存储单元，用于从作为目的地装置的第二控制装置接收边界链路信息，并且存储所接收的边界链路信息，在所述边界链路信息中所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息与所述第二端口的标识信息相互关联，接收从所述第一通信节点传送的作为另一域中的所述搜索分组的通信节点的所述第二通信节点将进一步包括所述第二通信节点的标识信息以及接收所述搜索分组的第二端口的标识信息的所述搜索分组传送至所述第二控制装置，

所述第一控制装置包括第一搜索分组传输单元，用于控制从所述边界搜索单元接收的所述搜索分组被传送至所述第一通信节点并且然后从所述第一端口传送，

所述第二控制装置包括边界链路信息传输单元，用于基于从所述第二通信节点接收的所述搜索分组来生成所述边界链路信息，并且将所生成的边界链路信息传送至所述网络信息组合装置；并且

4.根据权利要求1所述的通信系统，

其中，所述网络信息组合装置包括：

边界搜索单元，用于将包括在由第一控制装置所控制的域内的所述通信节点当中的、连接至另一域内的通信节点的第一通信节点的标识信息以及设置在所述第一通信节点中的第一端口的标识信息的搜索分组传送至所述第一控制装置，由此搜索所述域之间的边界；

搜索分组传送单元，用于从作为目的地装置的第二控制装置接收搜索分组，并且将所接收的搜索分组传送至所述计算装置，从所述第一通信节点所传送的所述搜索分组的作为另一域中接收通信节点的第二通信节点将进一步包括所述第二通信节点的标识信息以及接收所述搜索分组的第二端口的标识信息的所述搜索分组传送至所述第二控制装置；以及

域间信息存储单元，用于接收由所述计算装置基于所述搜索分组生成的边界链路信息，并且存储所述边界链路信息，其中，所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息和所述第二端口的标识信息相互关联，

所述第一控制装置包括第一搜索分组传输单元，用于控制从所述边界搜索单元所接收的所述搜索分组被传送至所述第一通信节点并且然后从所述第一端口传送，

所述第二控制装置包括第二搜索分组传输单元，用于将从所述第二通信节点接收的所述搜索分组传送至所述网络信息组合装置，并且

5.根据权利要求1所述的通信系统，

其中，第一控制装置包括第一搜索分组传输单元，用于将包括第一通信节点的标识信息以及设置在所述第一通信节点中的第一端口的标识信息的搜索分组传送至由所述第一控制装置所控制的域内的通信节点当中的、连接至另一域内的通信节点的第一通信节点，并且控制所述搜索分组从所述第一端口传送出来，

第二控制装置包括第二搜索分组传输单元，用于接收搜索分组，并且将所接收的搜索分组传送至所述网络信息组合装置，所述搜索分组进一步包括第二通信节点的标识信息以及第二端口的标识信息，所述第二端口从接收从所述第一通信节点传送的所述搜索分组的作为另一域中的通信节点的所述第二通信节点接收所述搜索分组，

所述网络信息组合装置包括域间信息存储单元，用于基于所接收的搜索分组来生成边界链路信息，并且存储所生成的边界链路信息，在所述边界链路信息中，所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息和所述第二端口的标识信息相互关联，并且

6.根据权利要求1所述的通信系统，

其中，第一控制装置包括第一搜索分组传输单元，用于将包括第一通信节点的标识信息以及设置在所述第一通信节点中的第一端口的标识信息的搜索分组传送至由所述第一控制装置所控制的域内的通信节点当中的、连接至另一域中的通信节点的所述第一通信节点，并且控制所述搜索分组从所述第一端口传送，

第二控制装置包括第二搜索分组传输单元，用于接收搜索分组，生成边界链路信息，并且将所生成的边界链路信息传送至所述网络信息组合装置，所述搜索分组进一步包括第二通信节点的标识信息以及从作为另一域内接收从所述第一通信节点传出的所述搜索分组的通信节点的所述第二通信节点接收所述搜索分组的第二端口的标识信息，其中，所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息以及所述第二端口的标识信息相互关联；

网络信息组合装置包括域间信息存储单元，用于存储所接收的边界链路信息；并且

7.根据权利要求1所述的通信系统，

其中，第一控制装置包括第一搜索分组传输单元，用于将包括第一通信节点的标识信息以及设置在所述第一通信节点中的第一端口的标识信息的搜索分组传送至由所述第一控制装置所控制的域内的通信节点当中连接至另一域内的通信节点的所述第一通信节点，并且控制所述搜索分组从所述第一端口传送，

第二控制装置包括第二搜索分组传输单元，用于接收搜索分组，并且将所接收的搜索分组传送至所述网络信息组合装置，所述搜索分组进一步包括第二通信节点的标识信息以及从接收从所述第一通信节点传送的所述搜索分组的作为另一域内通信节点的所述第二通信节点接收所述搜索分组的第二端口的标识信息，

所述网络信息组合装置包括：

搜索分组传送单元，用于将所接收的搜索分组传送至所述计算装置；以及

域间信息存储单元，用于接收由所述计算装置基于所述搜索分组来生成的边界链路信息，并且存储所述边界链路信息，其中所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息与所述第二端口的标识信息相互关联，并且

8.根据权利要求1所述的通信系统，

其中，所述网络信息组合装置包括：

边界搜索单元，用于从所述计算装置接收包括在由第一控制装置所控制的域内的所述通信节点当中的、连接至另一域内的通信节点的第一通信节点的标识信息以及设于所述第一通信节点中的第一端口的标识信息的搜索分组，并且将所接收的搜索分组传送至所述第一控制装置，由此搜索所述域之间的边界；

搜索分组传送单元，用于从作为目的地装置的第二控制装置接收搜索分组，并且将所接收的搜索分组传送至所述计算装置，作为另一内接收从所述第一通信节点所传送出的所述搜索分组的通信节点的第二通信节点将进一步包括所述第二通信节点的标识信息以及接收所述搜索分组的第二端口的标识信息的所述搜索分组传送至所述第二控制装置；以及

域间信息存储单元，用于从所述计算装置接收由所述计算装置基于所述搜索分组来生成的边界链路信息，其中所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息与所述第二端口的标识信息相互关联，并且存储所述边界链路信息，

所述第一控制装置包括第一搜索分组传输单元，用于控制从所述边界搜索单元所接收的所述搜索分组被传送至所述第一通信节点并且再从所述第一端口传送出来，

所述第二控制装置包括第二搜索分组传输单元，用于将从所述第二通信节点所接收的所述搜索分组传送至所述网络信息组合装置，并且

9.根据权利要求1所述的通信系统，其中，所述网络信息组合装置包括：

边界搜索单元，用于从所述计算装置接收包括在由第一控制装置所控制的域内的所述通信节点当中连接至另一域内的通信节点的第一通信节点的标识信息以及设于所述第一通信节点中的第一端口的标识信息的搜索分组，并且将所接收的搜索分组传送至所述第一控制装置，以此搜索所述域之间的边界；以及

域间信息存储单元，用于从作为目的地装置的第二控制装置接收搜索分组，作为另一域内接收从所述第一通信节点所传送出的所述搜索分组的通信节点的第二通信节点将进一步包括所述第二通信节点的标识信息以及接收所述搜索分组的第二端口的标识信息的所述搜索分组传送至所述第二控制装置，生成边界链路信息，其中所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息与所述第二端口的标识信息相互关联，并且存储所生成的边界链路信息，

10.根据权利要求1所述的通信系统，其中，所述网络信息组合装置包括：

域间信息存储单元，用于从作为目的地装置的第二控制装置接收边界链路信息，其中所述第一通信节点的标识信息、所述第一端口的标识信息、所述第二通信节点的标识信息与所述第二端口的标识信息相互关联，作为另一域内接收从所述第一通信节点所传送出的所述搜索分组的通信节点的第二通信节点将进一步包括所述第二通信节点的标识信息以及接收所述搜索分组的第二端口的标识信息的所述搜索分组传送至所述第二控制装置，

所述第二控制装置包括边界链路信息传输单元，用于基于从所述第二通信节点所接收的所述搜索分组来生成所述边界链路信息，并且将所生成的边界链路信息传送至所述网络信息组合装置，并且

11.根据权利要求3、6或10所述的通信系统，其中，所述第二控制装置中的所述边界链路信息传输单元生成包括由所述第二控制装置所述控制的域的标识信息的边界链路信息，并且将所生成的边界链路信息传送至所述网络信息组合装置。

12.根据权利要求4、7或8所述的通信系统，其中，所述网络信息组合装置中的所述搜索分组传送单元将搜索分组中所包括的第二通信节点的标识信息以及第二端口的标识信息转换成用于由所述计算装置所管理的网络信息中的标识信息并且将其传送。

13.根据权利要求2至12中任一项所述的通信系统，其中，所述域间信息存储单元将边界链路信息中所包括的节点的标识信息以及端口的标识信息转换成用于由所述计算装置所管理的拓扑信息中的标识信息并且将其存储。

14.根据权利要求5至7中任一项所述的通信系统，其中，假设除连接由第一控制装置所控制的通信节点的端口之外的端口作为第一端口候选，所述第一搜索分组传输单元控制搜索分组被传送。

15.根据权利要求2至4中任一项所述的通信系统，其中，假设除连接由所述第一控制装置所控制的通信节点的端口之外的端口作为第一端口候选，所述边界搜索单元将包括候选端口的标识信息的搜索分组传送至第一控制装置，以此搜索域之间的边界。

16.根据权利要求8至10中任一项所述的通信系统，其中，假设除连接由第一控制装置所控制的通信节点的端口之外的端口作为第一端口候选，所述边界搜索单元从所述计算装置接收包括候选端口的标识信息的搜索分组。

17.根据权利要求5至7中任一项所述的通信系统，其中，所述第一搜索分组传输单元将能够唯一识别由其控制装置所控制的域的标识信息添加到搜索分组。

18.根据权利要求2至4中任一项所述的通信系统，其中，所述边界搜索单元将能够唯一识别由第一控制装置所控制的域的标识信息添加到搜索分组。

19.根据权利要求8至10中任一项所述的通信系统，其中，所述边界搜索单元从所述计算装置接收添加有能够唯一识别由第一控制装置所控制的域的标识信息的搜索分组。

20.一种网络信息组合装置，其被连接至：多个控制装置，每个控制装置用于控制通过连接至所述控制装置的一个或多个通信节点的分组传输，这通过在所述通信节点中设置分组处理规则；以及计算装置，该计算装置用于计算跨域的分组处理规则，所述域中的每个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，所述网络信息组合装置包括：

网络信息组合单元，用于获取有关由所述控制装置中的每一个所控制的通信节点之间连接关系的网络信息，并且基于有关所述域之间边界处的连接关系的边界链路信息来组合从每个控制装置所获取的多项网络信息，以及

网络信息通知单元，用于将经组合的网络信息通知到所述计算装置。

21.一种通信方法，其中网络信息组合装置被连接至：多个控制装置，每个控制装置用于控制通过连接至所述控制装置的一个或多个通信节点的分组传输，这通过在所述通信节点中设置分组处理规则；以及计算装置，该计算装置用于计算跨域的分组处理规则，所述域中的每个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，所述网络信息组合装置从所述控制装置的每一个中获取有关由所述控制装置中每一个所控制的通信节点之间的连接关系的网络信息，

其中，所述网络信息组合装置基于有关所述域之间边界处的连接关系的边界链路信息，将从每个控制装置所获取的多项网络信息组合，并且

其中，所述网络信息组合装置将经组合的网络信息通知到所述计算装置。

22.一种应用于计算机的网络信息组合程序，所述计算机被连接至：多个控制装置，每个控制装置用于控制通过连接至所述控制装置的一个或多个通信节点的分组传输，这通过在所述通信节点中设置分组处理规则；以及计算装置，该计算装置用于计算跨域的分组处理规则，所述域中的每个域指示包括由所述多个控制装置中不同的一个所控制的一个或多个通信节点的范围，所述处理规则转换程序使得所述计算机执行：

网络信息组合处理，获取有关由所述控制装置中的每一个所控制的通信节点之间连接关系的网络信息，并且基于有关所述域之间边界处的连接关系的边界链路信息来组合从每个控制装置所获取的多项网络信息；以及

网络信息通知处理，将经组合的网络信息通知到所述计算装置。