专利名称：路由设置服务器、路由设置方法和路由设置程序的利记博彩app
技术领域：
本发明涉及一种通过使用路由设置服务器来设置流在通信网络中的通信路由的技术。
背景技术：
已知如下通信网络系统，在该系统中，管理服务器执行对包括多个节点的通信网络的集中管理。管理服务器在接收关于某个流的路由设置请求时设置该流在通信网络中的通信路由。这样设置流的通信路由的管理服务器下文也称为“路由设置服务器”。例如在专利文献1 (公开号为JP-2008-131346的日本专利)和非专利文献1 (Martin Casado等人在 Proceedings of SIGCOMM 2007 巾 1 白勺“Ethane :Taking Control of the Enterprise") 中描述了关于路由设置服务器的技术。例如，某个终端开始发送新流的分组。当第一分组到达第一节点处时，第一节点不知道所接收分组的转发目的地。因此，第一节点向路由设置服务器发送作为路由设置请求的所接收分组。响应于路由设置请求，路由设置服务器确定新流的分组的传送路由。然后， 路由设置服务器指示(instruct)在确定的传送路由上的每个节点沿着确定的传送路由转发分组。因而，每个节点变得能够沿着指定的传送路由转发相同流的分组。随后，执行流通信而不通过路由设置服务器。这里考虑针对跨过多个子网延伸的流执行路由设置的情况。在这一情况下，不仅需要执行在每个子网内的路由设置而且还需要执行在子网之间的路由设置。例如在包括第 2层和IP的网络的情况下，在每个子网内的路由由第2层执行而在子网之间的路由由IP来执行。非专 利文 献 2 (http://www.cse.wustl.edu/ ^ 7Ejain/atm/atm mpoa. htm, “ Multiprotocol over ATM(MPOA)“)描述了 MPOA (ATM 多协议)技术。根据 MPOA 技术，在路由器之间实际传达路由设置请求(即通信流的第一分组)。当分组到达网络的出口时，基于分组实际上已经经过的路由来设置流的路由。引用文件专利文献[专利文献1]公开号为JP-2008-131346的日本专利非专利文献[非专利文献 IjMartin Casado 等人在 Proceedings of SIGC0MM 2007 中发表的 "Ethane Taking Control of the Enterprise，，。[非专利文献 2]http://www. cse. wustl. edu/to 7Ejain/atm/atm_mpoa. htm, “ Multiprotocol over ATM(MPOA)"
发明内容
在针对跨过多个子网延伸的流执行路由设置的情况下，一直有必要通过在监管相应子网的路由设置服务器之间交换信息来确定整个通信路由。然而，这造成路由设置服务器数目和路由设置所需时间的增加。本发明的目的在于提供一种可以聚集路由设置服务器以用于针对跨过多个子网延伸的流执行路由设置的技术。在本发明的一个方面中，提供一种确定在包括多个节点的通信网络中的通信路由的路由设置服务器。路由设置服务器具有存储单元、IP路由单元和流管理单元。路由确定表存储于存储单元中，该路由确定表表明在多个节点之中被指派给IP路由器的路由器节点。IP路由单元关于每个路由器节点具有功能与IP路由器相同的基于软件的IP路由模块。流管理单元接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求并且响应于路由设置请求来确定流的通信路由。在路由处理中，流管理单元查询路由确定表以检验路由设置请求的请求方节点是否对应于任何路由器节点。如果请求方节点对应于任何路由器节点，则IP路由单元通过使用与对应路由器节点相关联的基于软件的IP路由模块以更新分组的报头来针对分组执行IP路由。在路由处理之后，流管理单元将路由设置请求的请求方节点更新成分组的目的地MAC地址指定的目的地节点。流管理单元通过重复路由处理来确定通信路由。在本发明的另一方面中，提供一种通信网络系统。该通信网络系统具有包括多个节点的通信网络；以及路由器设置服务器，被配置成确定通信网络中的通信路由。路由设置服务器具有存储单元、IP路由单元和流管理单元。路由确定表存储于存储单元中，该路由确定表表明在多个节点之中被指派给IP路由器的路由器节点。IP路由单元关于每个路由器节点具有功能与IP路由器相同的基于软件的IP路由模块。流管理单元接收表明流的源 IP地址和目的地IP地址的分组作为路由设置请求并且响应于路由设置请求来确定流的通信路由。在路由处理中，流管理单元查询路由确定表以检验路由设置请求的请求方节点是否对应于任何路由器节点。如果请求方节点对应于任何路由器节点，则IP路由单元通过使用与对应路由器节点相关联的基于软件的IP路由模块以更新分组的报头来针对分组执行 IP路由。在路由处理之后，流管理单元将路由设置请求的请求方节点更新成分组的目的地 MAC地址指定的目的地节点。流管理单元通过重复路由处理来确定通信路由。在本发明的又一方面中，提供一种确定在包括多个节点的通信网络中的通信路由的路由设置方法。路由设置方法包括(A)在存储器设备中存储路由确定表，该路由确定表表明在多个节点之中被指派给IP路由器的路由器节点；⑶接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求；以及(C)响应于路由设置请求来确定流的通信路由。关于每个路由器节点提供功能与IP路由器相同的基于软件的IP路由模块。上文提到的(C)步骤包括(Cl)执行路由处理。路由处理包括(a)通过查询路由确定表来检验路由设置请求的请求方节点是否对应于任何路由器节点；以及(b)如果请求方节点对应于任何路由器节点，则通过使用与对应路由器节点相关联的基于软件的IP路由模块以更新分组的报头来针对分组执行IP路由。上文提到的(C)步骤还包括(α)在路由处理之后，将路由设置请求的请求方节点更新成分组的目的地MAC地址指定的目的地节点；以及(C3)通过重复路由处理来确定通信路由。在本发明的又一方面中，提供一种使计算机执行路由设置处理的路由设置程序， 该路由设置处理确定在包括多个节点的通信网络中的通信路由。路由设置处理包括(A)在存储器设备中存储路由确定表，该路由确定表表明在多个节点之中被指派给IP路由器的路由器节点；(B)接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求；以及(C)响应于路由设置请求来确定流的通信路由。关于每个路由器节点提供功能与IP路由器相同的基于软件的IP路由模块。上文提到的(C)步骤包括(Cl)执行路由处理。路由处理包括(a)通过查询路由确定表来检验路由设置请求的请求方节点是否对应于任何路由器节点；以及(b)如果请求方节点对应于任何路由器节点，则通过使用与对应路由器节点相关联的基于软件的IP路由模块以更新分组的报头来针对分组执行IP路由。上文提到的(C)步骤还包括(以)在路由处理之后，将路由设置请求的请求方节点更新成分组的目的地MAC地址指定的目的地节点；以及(C3)通过重复路由处理来确定通信路由。根据本发明，有可能聚集路由设置服务器以用于针对跨过多个子网延伸的流执行路由设置。
本发明的上述和其他目的、优点以及特征根据结合以下附图进行的对某些示例实施例的下文描述将更为清楚。图1是示意性地示出了根据本发明一个示例实施例的通信网络系统的框图。图2是用于说明本发明一个示例实施例中的路由设置处理示例的概念图。图3是示出了根据本发明第一示例实施例的路由设置服务器的配置的框图。图4示出了路由确定表的示例。图5是示出了根据本发明第一示例实施例的路由设置方法的流程图。图6示出了流管理信息的示例。图7是示出了在本发明第一示例实施例中的步骤S200的流程图。图8是示出了根据本发明第二示例实施例的路由设置方法的流程图。图9是示出了根据本发明第三示例实施例的路由设置服务器的配置的框图。图10是示出了根据本发明第四示例实施例的路由设置服务器的配置的框图。
具体实施例方式将参照附图描述本发明的示例实施例。图1是示出了根据本示例实施例的通信网络系统1的示意图。通信网络系统1具有通信网络NET和路由设置服务器10。通信网络NET包括多个终端和多个节点5。路由设置服务器10是执行对通信网络NET的集中管理的管理服务器(管理计算机)并且能够与相应节点5进行双向通信。具体而言，路由设置服务器10确定流在通信网络NET中的通信路由。更具体而言，当某个流出现时，路由设置服务器10从通信网络NET接收关于流的路由设置请求。响应于路由设置请求，路由设置服务器10确定流的通信路由。当确定通信路由时，路由设置服务器10指示在确定的通信路由上的每个节点5沿着确定的通信路由转发流的分组。每个节点5根据指示来执行它本身的设置。例如，每个节点5具有转发表。转发表是表明分组的输入源与转发目的地之间对应关系的表。每个节点5可以通过查询转发表向指定的转发目的地转发从输入源接收的分组。在这一情况下，路由设置服务器10指示每个节点5设置转发表，从而分组沿着确定的通信路由被转发。每个节点5根据来自路由设置服务器10的指示来设置它自己的转发表的内容。各种接口有可能作为在路由设置服务器10与节点5之间的接口用于实现上述处理。例如 Openflow(开放流)(参见 http://www.openflowswitch.org)可适用。在这一情况下，“Openflow控制器”用作路由设置服务器10而“Openf low交换机”用作每个节点5。 有可能通过使用Openflow的“安全信道”来设置转发表。在本示例实施例中，设置通信网络NET中的某一节点5以便作为“IP路由器”来工作和操作。按照来自路由设置服务器10(管理服务器)的指示，这样的设置是可能的。 作为IP路由器来工作和操作的节点5下文称为“路由器节点”。哪个节点5被指派给路由器节点可以由用户任意确定。也就是说，有可能将通信网络NET中的任意节点5随意分配 (指定)为路由器节点。这意味着子网不固定而是可以根据通信网络NET中的用户需要来设置。根据本示例实施例的路由设置服务器10针对跨过通信网络NET中的多个子网延伸的流执行路由设置。应当注意，根据本示例实施例的路由设置处理由执行路由设置程序的路由设置服务器10执行。路由设置程序是路由设置服务器10执行的计算机程序并且可以记录于有形计算机可读记录介质上。图2是用于说明本示例实施例中的路由设置处理示例的图。在图2中示出了发送终端 SRC (ID = #0)、节点 5-1 (ID = #1)、节点 5-2 (ID = #2)、节点 5-3 (ID = #3)、节点 5-4 (ID =#4)、节点 5-5 (ID = #5)、节点 5-6 (ID = #6)、节点 5-7 (ID = #7)和接收终端 DST (ID = #9)。在它们之中的节点5-2 (ID = #2)、节点5-5 (ID = #5)和节点5-7 (ID = #7)为上文提到的“路由器节点”并且在图中用“R”表示。其他节点5作为L2交换机来工作和操作。发送终端SRC(ID = #0)具有端口 POl。端口 POl的IP地址和MAC地址分别为 IPOl和MACOl。接收终端DST(ID = #9)具有端口 P90。端口 P90的IP地址和MAC地址分别为 IP90 和 MAC90。作为L2交换机的节点5-1 (ID = #1)具有端口 PlO和P11。端口 PlO的IP地址和 MAC地址分别为IPlO和MAC10。端口 Pll的IP地址和MAC地址分别为IPll和MAC11。作为路由器节点的节点5_2(ID = #2)具有端口 P20和P21。端口 P20的IP地址和MAC地址分别为IP20和MAC20。端口 P2的IP地址和MAC地址分别为IP21和MAC21。作为路由器节点的节点5_5(ID = #5)具有端口 P50和P51。端口 P50的IP地址和MAC地址分别为IP50和MAC50。端口 P51的IP地址和MAC地址分别为IP51和MAC51。作为路由器节点的节点5-7 (ID = #7)具有端口 P70和P71。端口 P70的IP地址和MAC地址分别为IP70和MAC70。端口 P71的IP地址和MAC地址分别为IP71和MAC71。考虑从发送终端SRC到接收终端DST的新流。发送终端SRC开始发送新流的分组。 首先，发送终端SRC从端口 POl向节点5-1发送第一分组。在该分组中，目的地MAC地址为 “MAC20”，源MAC地址为“MAC01”，目的地IP地址为“IP90”，并且源IP地址为“IP01”。节点501从端口 PlO接收第一分组。这时，节点5-1不知道接收分组的转发目的地。因此，节点501将接收分组作为“路由设置请求REQ”向路由设置服务器10发送。路由设置服务器10接收路由设置请求REQ。响应于路由设置请求REQ，路由设置服务器10确定跨过多个子网延伸的新流的通信路由。下文将基于图2中所示示例具体描述根据本示例实施例的路由设置处理。1.第一示例实施例1-1.配置图3是示出了根据第一示例实施例的路由设置服务器10的配置的框图。路由设置服务器10具有流管理单元100、IP路由单元20和存储单元300。流管理单元100接收路由设置请求REQ并且响应于路由设置请求REQ来确定流的通信路由。流管理单元100由执行路由设置程序的路由设置服务器10实现。如图3中所示，流管理单元100具有作为功能块的分组信息获取单元110、路由确定单元120、终点获取单元130、路由设计单元140、节点设置单元150和结束确定单元160。后文将描述每个功能块的处理。IP路由单元200以软件方式执行IP路由。具体而言，IP路由单元200具有基于软件的IP路由模块220。IP路由模块220为功能与典型IP路由器相同的公知功能块。 在本示例实施例中，参照上文提到的每个路由器节点提供IP路由模块220。也就是说，IP 路由单元200具有与路由器节点5-2 (ID = #2)对应的IP路由模块220-2、与路由器节点 5-5 (ID = #5)对应的IP路由模块220-5和与路由器节点5_7 (ID = #7)对应的IP路由模块220-7。在执行跨过子网延伸的路由设置时，IP路由单元200接收分组并且通过使用适当IP路由模块220来针对分组执行地址解析。应当注意IP路由单元200由执行路由设置程序的路由设置服务器10实现。存储单元300是存储器设备，比如RAM和HDD。拓扑信息310、路由确定表320、流管理信息330等存储于存储单元300中。拓扑信息310表明在节点与终端之间的连接状态，即，通信网络NET的物理拓扑。 更具体而言，拓扑信息310表明每条链路的起点和终点的ID和端口号。通过查询拓扑信息 310也有可能识别哪个端口连接到哪个端口。路由确定表320是在通过使用上文提到的IP路由模块220来确定是否执行IP路由时查询的表。路由确定表320至少示出了路由器节点5-2、5-5和5-7。图4示出了路由确定表320的示例。在图4中所示示例中，路由确定表320具有关于路由器节点5-2、5-5 和5-7的条目。每个条目表明在ID、端口号、MAC地址和IP地址之间的对应关系。在下文描述的路由设置处理中创建、查阅和更新流管理信息330。1-2.路由设置处理图5是示出了根据本示例实施例的路由设置处理的流程图。图6示出了流管理信息330的示例。在图2中所示示例的情况下，如下文所述，将路由设置处理划分成处理PROCl 至PR0C4这四个阶段。(处理 PROC1)如上文所述，节点5-1从端口 PlO接收第一分组。分组的报头表明“目的地MAC地址=MAC20，源MAC地址=MACO1,目的地IP地址=IP90，源IP地址=IP01”。这时，节点 501不知道接收分组的转发目的地。因此，节点501将接收分组作为路由设置请求REQ向路由设置服务器10转发。也就是说，节点501变成路由设置请求REQ的初始请求方节点。在步骤SlOO处，流管理单元100从请求方节点5-1接收路由设置请求REQ (第一分组)。流管理单元100也经过与请求方节点5-1的信道来识别向其输入第一分组的节点5-1的ID#1和端口 PlO。如图6中所示起点端口信息“ID = #1，端口 = P10”用于标识作为路由设计“起点”的请求方节点5-1。在步骤SllO处，分组信息获取单元110从路由设置请求REQ提取分组报头。然后， 分组信息获取单元110记录提取的分组报头作为关于流管理信息330的流ID信息。如图6 中所示，这里的流ID信息为“目的地MAC地址=MAC20，源MAC地址=MACO1,目的地IP地址=IP90，源IP地址=IP01”。应当注意流ID信息为用于标识流的标识信息。接下来，流管理单元100执行“路由处理”。这里，在第2层中的路由在子网内为必需，而IP路由在跨接(straddle)子网时为必需。因此，流管理单元100首先通过使用IP 路由模块220来确定是否执行IP路由。更具体而言，在步骤S120处，路由确定单元120查询图4中所示的路由确定表320 以检验路由设置请求REQ的请求方节点是否对应于任何路由器节点。如果请求方节点对应于任何路由器节点，则执行IP路由。另一方面，如果请求方节点未对应于任何路由器节点， 则不执行IP路由。在当前处理PROCl中，路由设置请求REQ的请求方节点为节点5_1。如上文提到的那样，请求方节点5-1可以由图6中所示起点端口信息“ID = #1，端口 = P10”标识。然而，图4中所示的路由确定表320没有与“ID = #1，端口 P10”相关联的条目。也就是说， 当前请求方节点5-1并非路由器节点。因此，路由确定单元120确定不执行IP路由(步骤 S125 ；否)。在这一情况下，处理继续到步骤S130。在步骤S130处，终点获取单元130将分组的目的地MAC地址指定的目的地节点设置为路由设计的“终点”。当前，分组的目的地MAC地址为“MAC20”。终点获取单元130查询图4中所示的路由确定表320以获取与“MAC地址=MAC20”相关联的终点端口信息“ID =#2，端口 = P20”。图6中所示的终点端口信息“ID = #2，端口 = P20”用于标识作为路由设计“终点”的目的地节点5-2。在以这一方式执行路由处理之后，流管理单元100随后执行路由设计。更具体而言，在步骤S140处，路由设计单元140设计和确定如下“部分路由”，该部分路由是从作为路由设计起点的请求方节点5-1到作为路由设计终点的目的地节点5-2的通信路由。如上文所述，请求方节点5-1由起点端口信息“ID = #1，端口 P10”标识，并且目的地节点5-2由终点端口信息“ID = #2，端口 P20”标识。因此，路由设计单元140可以通过查询拓扑信息 310来确定该部分路由。随后，在步骤S150处，节点设置单元150设置在确定的路由上的每个节点。更具体而言，节点设置单元150指示在确定的路由上的每个节点沿着确定的路径转发流的分组。 流由图6中所示的流ID信息来标识。节点设置单元150向确定的路由上的每个节点5发送包括流ID信息的转发表设置命令。转发表设置命令为如下命令，该命令指示设置转发表使得沿着确定的路由转发流的分组。每个节点5根据接收的转发表来设置命令以设置它自己的转发表的内容。因而流的分组变成从请求方节点5-1向目的地节点5-2传送。接下来，在步骤S160处，结束确定单元160确定目的地节点是否满足预定结束条件。预定结束条件是目的地节点为接收终端DST或者目的地节点脱离路由设置服务器10 的权限。当前目的地节点5-2由终点端口信息“ID = #2，端口 =P20”标识。结束确定单元160查询路由确定表320以检验“ID = #2，端口 = P20”是否对应于“目的地IP地址=IP90”。结束确定单元160还查询拓扑信息310以检验“ID = #2，端口 = P20”是否脱离权限。在当前处理PROCl中未满足结束条件(步骤S160 ；否)。在这一情况下，结束确定单元160运行下一路由处理。出于该目的，结束确定单元160将路由设置请求REQ的请求方节点更新成当前目的地节点5-2。此后，处理返回到步骤S120。(处理 PR0C2)在处理PR0C2中，路由设置请求REQ的请求方节点为节点5_2。如图6中所示，请求方节点5-2由起点端口信息“ID = #2，端口 = P20”标识。在步骤S120处，路由确定单元120查询路由确定表320以检验请求方节点5_2是否对应于任何路由器节点。这时，路由确定表320具有如图4中所示的条目“ID = #2，端口 =P20,MAC地址=MAC20, IP地址=IP20”。也就是说，当前请求方节点5_2对应于路由器节点5-2。因此，路由确定单元120确定执行IP路由(步骤S125;是)。在这一情况下，路由确定单元102向IP路由单元200发送路由设置请求REQ(分组)和IP地址信息“IP地址=IP20”。在步骤S200处，IP路由单元200通过使用适当IP路由模块220来针对给定分组执行IP路由(地址解析)。图7是示出了步骤S200的流程图。在步骤S201处，IP路由单元200从流管理单元100接收分组和IP地址信息。接下来，在步骤S202处，IP路由单元200查询IP地址信息以向适当IP路由模块 220分发分组。当前，IP地址信息表明路由器节点5-2 (ID = #2)的IP地址。因此，IP路由单元200向与路由器5-2 (ID = #2)相关联的IP路由模块220-2分发分组。接下来，在步骤S203处，IP路由模块220_2如在典型IP路由器的情况下那样针对给定分组执行IP路由。然后，IP路由模块220-2确定分组的输出端口并且更新分组的 MAC报头。在本例中，分组的目的地MAC地址变成“MAC50”，源MAC地址变成“MAC21 ”，并且输出端口变成“P21”。此后，在步骤S204处，IP路由单元200向流管理单元100返回更新后的 (post-update)分组和输出端口信息(P21)。回到图5，在步骤S210处，流管理单元100接收更新后的分组和输出端口信息。用于标识请求方节点5-2的起点端口信息改变成“ID = #2，端口 P21”。另外，分组信息获取单元110提取分组报头并且更新流ID信息。如图6中所示，这里的流ID信息为“目的地MAC 地址=MAC50，源MAC地址=MAC21，目的地IP地址=IP90，源IP地址=IPOl ”。此后，处理继续到步骤S130。在步骤S130之后的处理与在处理PROCl的情况下相同。在步骤S130处，终点获取单元130查询路由确定表320以获取与“MAC地址=MAC50”相关联的终点端口信息“ ID =#5，端口 P50”。在步骤S140处，路由设计单元140设计和确定从请求方节点5_2到目的地节点5-5的部分路由。在步骤150处，节点设置单元150指示在确定的路由上的每个节点5沿着确定的路由转发流的分组。应当注意在处理PR0C2时更新分组报头。因此，节点设置单元150还指示路由器节点5-2在接收流的分组时改写所接收分组的报头。接下来，在步骤S160处，结束确定单元160确定目的地节点5_5是否满足预定结束条件。在当前处理PR0C2中，未满足结束条件(步骤S160;否)。在这一情况下，结束确定单元160运行下一路由处理。出于该目的，结束确定单元160将路由设置请求REQ的请求方节点更新成当前目的地节点5-5。此后，处理返回到步骤S120。(处理 PR0C3)处理PR0C3以与上文提到的处理PR0C2类似的方式进行。在处理PR0C3中，路由设置请求REQ的请求方节点为节点5-5。在步骤S120处，路由确定单元120确定执行IP路由(步骤S125 ；是)。在步骤S200处，IP路由单元200通过使用IP路由模块220_5来执行IP路由。作为IP路由的结果，分组的目的地MAC地址变成“MAC70”，源MAC地址变成“MAC51 ”，并且输出端口变成“P51”。在步骤S210处，将流ID信息更新成“目的地MAC地址=MAC70，源MAC 地址=MAC51,目的地IP地址=IP90，源IP地址=IPO1”。在步骤S130处，终点获取单元130查询路由确定表320以获取与“MAC地址= MAC70”相关联的终点端口信息“ID = #7，端口 = P70”。在步骤S140处，路由设计单元140 设计和确定从请求方节点5-5到目的地节点5-7的部分路由。在步骤S150处，节点设置单元150通知在确定的路由上的每个节点5沿着确定的路由转发流的分组。另外，节点设置单元150指示路由器节点505改写流的分组的报头。接下来，在步骤S160处，结束确定单元160确定目的地节点5_7是否满足预定结束条件。在当前处理PR0C3中，未满足结束条件(步骤S160;否)。在这一情况下，结束确定单元160运行下一路由处理。出于该目的，结束确定单元160将路由设置请求REQ的请求方节点更新成当前目的地节点5-7。此后，处理返回到步骤S 120。(处理 PR0C4)处理PR0C4以与上文提到的处理PR0C2类似的方式进行。在处理PR0C4中，路由设置请求REQ的请求方节点为节点5-7。在步骤S120处，路由确定单元120确定执行IP路由(步骤S125 ；是)。在步骤S200处，IP路由单元200通过使用IP路由模块220-7来执行IP路由。作为IP路由的结果，分组的目的地MAC地址变成“MAC90”，源MAC地址变成“MAC71 ”，并且输出端口变成“P71”。在步骤S210处，将流ID信息更新成“目的地MAC地址=MAC90，源MAC 地址=MAC71,目的地IP地址=IP90，源IP地址=IPOl ”。应当注意每个IP路由模块220关于相同子网内的配置具有表明IP地址、MAC地址和端口之间对应关系的表。在步骤S200处，IP路由模块220-7识别到作为流目的地的接收终端DST存在于相同子网内。因此，流管理单元100识别满足结束条件。在步骤S130处，终点获取单元130将终点端口信息设置成“ ID = #7，端口 = P71 ”。 在步骤S 140，路由设计单元140确定部分路由。在步骤S150处，节点设置单元150指示路由节点5-7沿着确定的路由转发流的分组。另外，节点设置单元150指示路由器节点5-7 改写流的分组的报头。最后，由于满足结束条件(步骤S160 ；是)，所以完成根据本示例实施例的路由设置处理。 以这一方式，流管理单元100和IP路由单元200通过重复路由处理直至满足预定结束条件来确定流的通信路由。在本示例实施例中，每当执行路由处理时执行对部分路由的确定(步骤S140)和在确定的路由上的节点设置(步骤S150)。
12
1-3.效果在针对跨过多个子网延伸的流执行路由设置的情况下，一直有必要通过在监管相应子网的路由设置服务器之间交换信息来确定整个通信路由。然而，这造成路由设置服务器数目和路由设置所需时间的增加。根据本示例实施例，针对跨过多个子网延伸的流的路由设置可以由单个路由设置服务器10实现。也就是说，有可能聚集路由设置服务器以用于针对跨过多个子网延伸的流执行路由设置。因此减少路由设置所需时间和成本。如果关于每个子网提供路由设置服务器，则子网数目和范围为固定并且难以对它们进行动态改变。然而根据本示例实施例，无需固定子网数目和范围，因为单个路由设置服务器10有可能针对跨过多个子网延伸的流执行路由设置。换而言之，根据本示例实施例有可能指定任意节点5作为路由器节点以动态改变子网数目和范围。2.第二示例实施例在上述第一示例实施例中，每当执行路由处理时执行路由确定(步骤S140)和节点设置(步骤S150)。根据第二示例实施例，在重复路由处理直至满足预定结束条件之后， 一次全部执行路由确定(步骤S140)和节点设置(步骤S150)。图8是示出了根据第二示例实施例的路由设置处理的流程图。根据本示例实施例，在步骤S130之后执行结束确定单元160的结束确定(步骤S160)。如在第一示例实施例的情况中那样执行路由处理的重复。如果满足预定结束条件(步骤S160 是)，则处理继续步骤S140。在步骤S140处， 路由设计单元140 —次全部确定从初始请求方节点5-1到最后目的地节点的通信路由。如图6中所示，初始请求方节点5-1由起点端口信息“ID = #1，端口 = P10”标识，并且最后目的地节点由终点端口信息“ID = #7，端口 = P71”标识。因此，路由设计单元140可以通过查询拓扑信息310来确定通信路由。应当注意通信路由在本示例实施例中未必经过路由节点5-1和5-5。最后在步骤S150处，节点设置单元150指示在确定的路由上的每个节点5沿着确定的路由转发流的分组。另外，节点设置单元150指示路由节点5-7改写流的分组的报头。3.第三示例实施例在第三示例实施例中，多个虚拟网络构造于通信网络NET上。子网配置和路由节点在虚拟网络之间不同。因此，关于每个虚拟网络单独预备路由确定表320。图9示出了根据第三示例实施例的路由设置服务器10的配置。如图9中所示，用于相应虚拟网络的路由确定表320-1、320-2…存储于存储单元300中。在查询路由确定表 320时，流管理单元100基于比如中转节点和分组的报头这样的信息来标识分组所属的虚拟网络。然后，流管理单元100查询与标识的虚拟网络相关联的IP路由表320。其他与在前述示例实施例的情况下相同。4.第四示例实施例图10示出了根据第四示例实施例的路由设置服务器10的配置。在第四示例实施例中，IP路由单元200的配置不同于前述示例实施例中的配置。更具体而言，IP路由单元200具有目的地确定单元210、IP路由模块220-2、220-5和220-7以及路由表230-2、 230-5和230-7。IP路由表220-2,220-5和220-7按照需要分别更新路由表230-2,230-5 和 230-7。
在步骤S210处，目的地确定单元210通过查询IP地址信息来选择适当路由表 230。然后，目的地确定单元210通过使用所选路由表230更新分组报头来针对分组执行IP路由。尽管上文已经参照附图描述本发明的示例实施例，但是本发明并不限于这些示例实施例并且可以由本领域技术人员进行适当修改而不脱离本发明的精神实质和范围。上述示例实施例的部分或者全部可以如在以下补充注释中所述但是不限于此。(补充注释1)一种路由设置服务器，确定在包括多个节点的通信网络中的通信路由，所述路由设置服务器包括存储单元，路由确定表存储于所述存储单元中，其中所述路由确定表表明在所述多个节点之中被指派给IP路由器的路由器节点；IP路由单元，包括关于每个所述路由器节点的基于软件的IP路由模块，其中所述基于软件的IP路由模块具有与IP路由器相同的功能；以及流管理单元，被配置成接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求并且响应于所述路由设置请求来确定所述流的通信路由，其中在路由处理中，所述流管理单元查询所述路由确定表以检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点，其中如果所述请求方节点对应于任何所述路由器节点，则所述IP路由单元通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP路由，其中在所述路由处理之后，所述流管理单元将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及其中所述流管理单元通过重复所述路由处理来确定所述通信路由。(补充注释2)根据补充注释1所述的路由设置服务器，其中所述流管理单元重复所述路由处理直至所述目的地节点满足预定结束条件。(补充注释3)根据补充注释1或者2所述的路由设置服务器，其中每次所述路由处理，所述流管理单元确定部分路由，所述部分路由为从所述请求方节点到所述目的地节点的通信路由。(补充注释4)根据补充注释3所述的路由设置服务器，其中所述流管理单元还指示在所述确定的部分路由上的每个节点沿着所述确定的部分路由转发所述流的分组。(补充注释5)根据补充注释2所述的路由设置服务器，其中在完成对所述路由处理的重复之后，所述流管理单元确定从初始请求方节点到最后目的地节点的通信路由。(补充注释6)
根据补充注释5所述的路由设置服务器，其中所述流管理单元还指示在所述确定的通信路由上的每个节点沿着所述确定的通信路由转发所述流的分组。(补充注释7)一种通信网络系统，包括包括多个节点的通信网络；以及路由器设置服务器，被配置成确定所述通信网络中的通信路由，其中所述路由设置服务器包括存储单元，路由确定表存储于所述存储单元中，其中所述路由确定表表明在所述多个节点之中被指派给IP路由器的路由器节点；IP路由单元，包括关于每个所述路由器节点的基于软件的IP路由模块，其中所述基于软件的IP路由模块提供与IP路由器相同的功能；以及流管理单元，被配置成接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求并且响应于所述路由设置请求来确定所述流的通信路由，其中在路由处理中，所述流管理单元查询所述路由确定表以检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点，其中如果所述请求方节点对应于任何所述路由器节点，则所述IP路由单元通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP路由，其中在所述路由处理之后，所述流管理单元将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及其中所述流管理单元通过重复所述路由处理来确定所述通信路由。(补充注释8)一种确定在包括多个节点的通信网络中的通信路由的路由设置方法，所述路由设置方法包括在存储器设备中存储路由确定表，所述路由确定表表明在所述多个节点之中被指派给IP路由器的路由器节点；接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求；以及响应于所述路由设置请求来确定所述流的通信路由，其中关于每个所述路由器节点提供功能与IP路由器相同的基于软件的IP路由模块，其中所述确定所述通信路由包括执行路由处理包括通过查询所述路由确定表来检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点；以及如果所述请求方节点对应于任何所述路由器节点，则通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP 路由；在所述路由处理之后，将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及通过重复所述路由处理来确定所述通信路由。(补充注释9)一种其上记录路由设置程序的记录介质，其中所述路由设置程序使计算机执行路由设置处理，所述路由设置处理确定在包括多个节点的通信网络中的通信路由，所述路由设置处理包括在存储器设备中存储路由确定表，所述路由确定表表明在所述多个节点之中被指派给IP路由器的路由器节点；接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求；以及响应于所述路由设置请求来确定所述流的通信路由，其中关于每个所述路由器节点提供功能与IP路由器相同的基于软件的IP路由模块，其中所述确定所述通信路由包括执行路由处理包括通过查询所述路由确定表来检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点；以及如果所述请求方节点对应于任何所述路由器节点，则通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP 路由；在所述路由处理之后，将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及通过重复所述路由处理来确定所述通信路由。本申请基于通过引用将公开内容完全结合于此、于2009年3月沈日提交的第 2009-077318号日本专利申请并且要求该日本专利申请的优先权。
权利要求
1.一种确定在包括多个节点的通信网络中的通信路由的路由设置服务器， 所述路由设置服务器包括存储单元，路由确定表存储于所述存储单元中，其中所述路由确定表表明在所述多个节点之中被指派给IP路由器的路由器节点；IP路由单元，包括关于每个所述路由器节点的基于软件的IP路由模块，其中所述基于软件的IP路由模块具有与IP路由器相同的功能；以及流管理单元，被配置成接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求并且响应于所述路由设置请求来确定所述流的通信路由，其中在路由处理中，所述流管理单元查询所述路由确定表以检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点，其中如果所述请求方节点对应于任何所述路由器节点，则所述IP路由单元通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP路由，其中在所述路由处理之后，所述流管理单元将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及其中所述流管理单元通过重复所述路由处理来确定所述通信路由。
2.根据权利要求1所述的路由设置服务器，其中所述流管理单元重复所述路由处理直至所述目的地节点满足预定结束条件。
3.根据权利要求1或者2所述的路由设置服务器，其中每次所述路由处理，所述流管理单元确定部分路由，所述部分路由为从所述请求方节点到所述目的地节点的通信路由。
4.根据权利要求3所述的路由设置服务器，其中所述流管理单元还指示在所述确定的部分路由上的每个节点沿着所述确定的部分路由转发所述流的分组。
5.根据权利要求2所述的路由设置服务器，其中在完成对所述路由处理的重复之后，所述流管理单元确定从初始请求方节点到最后目的地节点的通信路由。
6.根据权利要求5所述的路由设置服务器，其中所述流管理单元还指示在所述确定的通信路由上的每个节点沿着所述确定的通信路由转发所述流的分组。
7.一种通信网络系统，包括 包括多个节点的通信网络；以及路由器设置服务器，被配置成确定所述通信网络中的通信路由， 其中所述路由设置服务器包括存储单元，路由确定表存储于所述存储单元中，其中所述路由确定表表明在所述多个节点之中被指派给IP路由器的路由器节点；IP路由单元，包括关于每个所述路由器节点的基于软件的IP路由模块，其中所述基于软件的IP路由模块提供与IP路由器相同的功能；以及流管理单元，被配置成接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求并且响应于所述路由设置请求来确定所述流的通信路由，其中在路由处理中，所述流管理单元查询所述路由确定表以检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点，其中如果所述请求方节点对应于任何所述路由器节点，则所述IP路由单元通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP路由，其中在所述路由处理之后，所述流管理单元将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及其中所述流管理单元通过重复所述路由处理来确定所述通信路由。
8.一种确定在包括多个节点的通信网络中的通信路由的路由设置方法， 所述路由设置方法包括在存储器设备中存储路由确定表，所述路由确定表表明在所述多个节点之中被指派给 IP路由器的路由器节点；接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求；以及响应于所述路由设置请求来确定所述流的通信路由，其中关于每个所述路由器节点提供功能与IP路由器相同的基于软件的IP路由模块， 其中所述确定所述通信路由包括 执行路由处理包括通过查询所述路由确定表来检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点；以及如果所述请求方节点对应于任何所述路由器节点，则通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP路由；在所述路由处理之后，将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及通过重复所述路由处理来确定所述通信路由。
9.一种其上记录路由设置程序的记录介质，其中所述路由设置程序使计算机执行确定在包括多个节点的通信网络中的通信路由的路由设置处理，所述路由设置处理包括在存储器设备中存储路由确定表，所述路由确定表表明在所述多个节点之中被指派给 IP路由器的路由器节点；接收表明流的源IP地址和目的地IP地址的分组作为路由设置请求；以及响应于所述路由设置请求来确定所述流的通信路由，其中关于每个所述路由器节点提供功能与IP路由器相同的基于软件的IP路由模块， 其中所述确定所述通信路由包括 执行路由处理包括通过查询所述路由确定表来检验所述路由设置请求的请求方节点是否对应于任何所述路由器节点；以及如果所述请求方节点对应于任何所述路由器节点，则通过使用与所述对应路由器节点相关联的所述基于软件的IP路由模块以更新所述分组的报头来针对所述分组执行IP路由；在所述路由处理之后，将所述路由设置请求的所述请求方节点更新成所述分组的目的地MAC地址指定的目的地节点，以及通过重复所述路由处理来确定所述通信路由。
全文摘要
一种路由设置服务器具有存储单元、IP路由单元和流管理单元。在存储单元中存储路由确定表，该路由确定表表明在多个节点之中被指派给IP路由器的路由器节点。IP路由单元关于每个路由器节点具有功能与IP路由器相同的基于软件的IP路由模块。流管理单元查询路由确定表以检验路由设置请求的请求方节点是否对应于任何路由器节点。IP路由单元通过使用与对应路由器节点相关联的基于软件的IP路由模块以更新分组的报头来执行分组IP路由。此后将路由设置请求的请求方节点更新成分组的目的地MAC地址指定的目的地节点。重复这样的处理，因此确定通信路由。
文档编号H04M11/00GK102365846SQ201080013930
公开日2012年2月29日 申请日期2010年3月23日 优先权日2009年3月26日
发明者下西英之 申请人:日本电气株式会社