CN105814849B - 信息处理装置、信息处理方法 - Google Patents

信息处理装置、信息处理方法 Download PDF

Info

Publication number
CN105814849B
CN105814849B CN201380081608.5A CN201380081608A CN105814849B CN 105814849 B CN105814849 B CN 105814849B CN 201380081608 A CN201380081608 A CN 201380081608A CN 105814849 B CN105814849 B CN 105814849B
Authority
CN
China
Prior art keywords
path
priority
elementary
instead
trunking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201380081608.5A
Other languages
English (en)
Other versions
CN105814849A (zh
Inventor
村井秀聪
市原利浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN105814849A publication Critical patent/CN105814849A/zh
Application granted granted Critical
Publication of CN105814849B publication Critical patent/CN105814849B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/20—Network management software packages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

代替路径评价装置(10)对包含多个基本路径和多个代替路径的网络进行管理。按照每个基本路径设置代替路径。各基本路径将2个以上的OFS(30)作为构成要素。代替路径将与对应的基本路径不同的组合的2个以上的OFS(30)作为构成要素。在代替路径评价装置(10)中，优先顺位评价部(102)根据对应的基本路径中的分组中继量，按照每个代替路径设定优先级。代替路径登记部(103)根据由优先顺位评价部(102)设定的优先级，按照每个OFS(30)从OFS(30)成为构成要素的代替路径中选择特定的代替路径。

Description

信息处理装置、信息处理方法
技术领域
本发明涉及管理用于对分组进行中继的中继路径的技术。
背景技术
近年来，作为实现网络虚拟化的概念，通过软件(S/W)控制而一维地管理网络的SDN(Software Defined Networking：软件定义网络)受到关注。
SDN由被称作SDN控制器的集中控制装置和与SDN对应的网络设备(SDN交换机)构成。
通过使用SDN，能够容易地构筑适合于网络变更作业的负荷削减和需求的网络。
作为实现该SDN的技术之一，提出了OpenFlow技术。
OpenFlow捕捉通信作为End-to-End的流(flow)，以流为单位进行路径控制、障碍恢复、负荷分散、优化。
作为转送节点发挥功能的OpenFlowSwitch(以下称作OFS)具有用于与OpenFlowController(以下称作OFC)进行通信的安全信道(Secure Channel)，根据从OFC进行适当追加或改写指示的流表进行分组的转送处理。
在使用上述OpenFlow的网络中，在产生路径障碍或拥挤而需要进行路径切换的情况下，一般情况下，OFC进行拓扑的再次构筑和路径计算，进行各OFS的流表的设定，发行OFS的路径切换指示。
因此，在需要进行路径切换的情况下，OFS需要等待基于OFC的路径切换指示，存在无法高速切换路径的课题。
针对该课题，在专利文献1中公开有在各OFS中事前登记在基本的基本路径产生障碍的情况下作为代替的代替路径的方式。
在专利文献1的方式中，在产生路径障碍或拥挤的情况下，各OFS能够从基本路径切换成代替路径而不用等待来自OFC的路径切换指示。
现有技术文献
专利文献
专利文献1：日本特开2012-49674号公报
发明内容
发明要解决的课题
在现有的路径切换方式(专利文献1)中，通过在OFS的流表中事前登记代替基本路径的代替路径，实现路径切换的高速化。
但是，在当前的OFS中，流表中可登记的路径数存在极限，因而，登记基本路径和代替路径双方，存在超过流表的登记极限数的可能性较高的课题。
并且，每当流表的登记数接近极限数时，虽然能够通过进行OFS的追加、路径的再次设计等进行应对，但是，在运用方面并不现实。
本发明正是鉴于上述情况而完成的，其主要目的在于，在中继设备的有限的存储资源的范围内高效地进行代替路径的登记。
用于解决课题的手段
本发明的信息处理装置对包含多个基本路径并且包含多个代替路径的网络进行管理，所述基本路径是将2个以上的中继设备作为构成要素的中继路径，所述代替路径是按照每个基本路径设置的、将与对应的基本路径不同的组合的2个以上的中继设备作为构成要素的中继路径，其特征在于，所述信息处理装置具有：优先级设定部，其根据对应的基本路径中的分组中继量，按照每个代替路径设定优先级；以及代替路径选择部，其根据由所述优先级设定部设定的优先级，按照每个中继设备从中继设备成为构成要素的代替路径中选择特定的代替路径。
发明效果
在本发明中，根据基本路径的分组中继量，按照每个代替路径设定优先级，按照每个中继设备，根据优先级从将中继设备作为构成要素的代替路径中选择特定的代替路径。
因此，能够优先登记优先级较高的代替路径，能够在中继设备的有限的存储资源的范围内高效地进行代替路径的登记。
附图说明
图1是示出实施方式1的代替路径评价装置和OFC的结构例的图。
图2是示出实施方式1的OFS的结构例的图。
图3是示出实施方式1的代替路径评价装置的动作例的流程图。
图4是示出实施方式1的系统结构例的图。
图5是示出实施方式1的定义信息的例子的图。
图6是示出实施方式1的统计信息的发送顺序的图。
图7是示出实施方式1的统计信息的例子的图。
图8是示出实施方式1的优先级信息的例子和流项目单位的统计信息的例子的图。
图9是示出实施方式1的追加了优先级的统计信息的例子的图。
图10是示出实施方式1的登记期间的长度的判定方法的例子的图。
图11是示出实施方式1的追加了登记期间优先级的统计信息的例子的图。
图12是示出实施方式1的利用频度导出方法的例子的图。
图13是示出实施方式1的统计信息的例子的图。
图14是示出实施方式1的追加了优先级的统计信息的例子和追加了登记期间优先级的统计信息的例子的图。
图15是示出实施方式1的利用频度信息的例子的图。
图16是示出实施方式1的基本路径的优先级信息的例子的图。
图17是示出实施方式1的优先级的合算例的图。
图18是示出实施方式1的OFS的空闲容量的导出方法的例子的图。
图19是示出实施方式1的代替路径的选择方法的例子的图。
图20是示出实施方式1的代替路径的选择方法的例子的图。
图21是示出实施方式1的代替路径评价装置的硬件结构例的图。
具体实施方式
实施方式1
在本实施方式中，例如，对确保SDN网络中使用的中继设备(OFS)的资源并实现障碍时的高速路径切换的结构进行说明。
具体而言，在本实施方式中对如下结构进行说明：根据中继路径的利用频度进行代替路径的优先顺位评价，并且考虑各OFS的流表的空闲容量，按照优先级从高到低的顺序登记代替路径。
根据这种结构，中继设备的资源不会枯竭，能够实现障碍时的高速路径切换。
图1和图2示出包含本实施方式的代替路径评价装置10的系统结构例。
在图1中示出代替路径评价装置10和OFC20的内部结构例，在图2中示出OFS30的内部结构例。
代替路径评价装置10是对包含作为SDN控制器的OFC20和作为SDN交换机的OFS30在内的SDN网络进行管理的信息处理装置。
在图1和图2中，仅图示出一个OFS30，但是，在SDN网络中存在多个OFS30。
在SDN网络中，作为分组的中继路径，包含有多个基本路径和按照每个基本路径设置的代替基本路径的多个代替路径。
在分组的中继中通常使用基本路径，在基本路径产生障碍的情况下等使用代替路径。
基本路径和代替路径分别包含2个以上的OFS30作为构成要素，2个以上的OFS30连接构成。
另外，基本路径中包含的OFS的组合和代替路径中包含的OFS的组合不同。
在各OFS30中，在流表304中登记有基本路径。
并且，也可以在流表304中登记代替路径。
如后所述，流表304中未登记的代替路径中的、代替路径评价装置10选择出的代替路径新登记在流表304中。
代替路径评价装置10取得由OFC20的路径决定部201生成的路径信息和OFC20的路径传递部202从各OFS30取得的各OFS30的统计信息，根据基本路径的利用频度，按照每个代替路径设定优先级。
并且，代替路径评价装置10考虑代替路径的优先级和各OFS30的流表的空闲容量来进行评价，从多个代替路径中选择应该登记在各OFS30的流表304中的代替路径。
在代替路径评价装置10中，性能信息取得部101从OFC20的路径传递部202取得各OFS30的统计信息，从取得的统计信息中导出基本路径的利用频度(每单位时间的分组中继量)。
然后，性能信息取得部101将示出所导出的利用频度的利用频度信息输出到优先顺位评价部102。
按照登记在各OFS30的流表304中的每个路径(基本路径、代替路径)而存在统计信息。
在统计信息中记述有路径的参照次数(分组中继量)、从登记路径起的经过时间、所登记的路径数等。
并且，性能信息取得部101还取得用户定义的基本路径的优先级信息。
性能信息取得部101与后述的优先顺位评价部102一起相当于优先级设定部的例子。
优先顺位评价部102根据来自性能信息取得部101的利用频度信息，按照每个代替路径设定优先级。
然后，优先顺位评价部102将示出每个代替路径的优先级的优先级信息输出到代替路径登记部103。
优先顺位评价部102与所述性能信息取得部101一起相当于优先级设定部的例子。
代替路径登记部103从性能信息取得部101取得的统计信息中导出各OFS30的流表304的空闲容量(存储容量)。
然后，代替路径登记部103考虑所导出的空闲容量和从优先顺位评价部102提供的优先级信息，决定应该登记在流表304中的代替路径。
然后，代替路径登记部103将所决定的代替路径作为评价结果通知给OFC20的路径传递部202。
代替路径登记部103相当于代替路径选择部的例子。
在OFC20中，路径决定部201根据来自OFS30的询问，生成表示基本路径和代替路径的路径信息。
然后，路径决定部201将生成的路径信息经由路径传递部202发布给各OFS30。
路径传递部202将从路径决定部201提供的路径信息发布给各OFS30。
并且，路径传递部202将从各OFS30取得的统计信息发送到性能信息取得部101。
并且，路径传递部202取得来自代替路径登记部103的评价结果，生成表示由代替路径登记部103选择出的代替路径的评价路径信息，将生成的评价路径信息发布给各OFS30。
在OFS30中，管理用端口301是与通信用的端口组305不同的端口。
管理用端口301是用于与OFC20进行连接的端口。
管理用端口301将从路径传递部202提供的路径信息或评价路径信息输出到处理部302。
处理部302从管理用端口301取得路径信息或评价路径信息，在判断为需要将路径信息或评价路径信息的内容登记在流表304中的情况下，将路径信息或评价路径信息作为登记路径信息输出到路径控制信息处理部303。
另一方面，在不需要登记的情况下，参照流表304求出路径信息或评价路径信息的提供目的地的OFS30，将路径信息或评价路径信息作为处理信息输出到端口组305。
然后，从端口组305向提供目的地的OFS30发布路径信息或评价路径信息。
并且，处理部302根据从端口组305提供的处理信息，进行流表304的参照、针对OFC20的询问。
路径控制信息处理部303将从处理部302提供的登记路径信息的内容登记在流表304中。
并且，路径控制信息处理部303根据从端口链路信息管理部306提供的状态信息，判断是否需要使用代替路径。
然后，在需要使用代替路径的情况下，路径控制信息处理部303进行流表304的更新，使得能够使用代替路径。
在流表304中，根据从路径控制信息处理部303提供的登记路径信息登记路径设定。
路径设定按照每个路径(基本路径、代替路径)定义与分组头进行核对的规则与定义了处理内容的动作、流统计信息的组。
端口组305是与其它OFS30进行通信用的端口的集合。
端口组305将来自处理部302的处理信息发布给其它OFS30。
并且，将从其它OFS30提供的处理信息(路径信息或评价路径信息)输出到处理部302。
端口链路信息管理部306对端口组305的链路状态进行管理。
端口链路信息管理部306通过轮询等以一定间隔检测端口的链路状态，在端口产生了障碍等的情况下，将通知链路状态的状态信息输出到路径控制信息处理部303。
接着，参照图3对本实施方式的代替路径评价装置10的动作例进行说明。
首先，在S101中，性能信息取得部101从OFC20取得各OFS30的统计信息。
在取得统计信息后，进行S102、S103、S107的处理。
并且，设为始终能够取得统计信息。
在S102中，性能信息取得部101根据S101中取得的统计信息和用户定义的优先级信息，导出基本路径的优先级。
在导出基本路径的优先级后，进行S106的处理。
在S103中，性能信息取得部101确认在S101中取得的统计信息中是否存在基本路径的参照次数。
在统计信息中记述有通过基本路径被中继的分组的个数(分组中继量)作为参照次数。
在存在参照次数的情况下，即统计信息中记述的参照次数为1以上的情况下，接着，进行S105的处理。
另一方面，在不存在参照次数的情况下，即统计信息中记述的参照次数为0的情况下，接着，进行S104的处理。
在S104中，性能信息取得部101确认从将S103中判断为不存在参照次数的基本路径登记在流表中起的期间(登记期间)的长度。
登记期间相当于从基本路径在SDN网络内成为有效起的经过时间。
用户预先设定用于判断登记期间长短的阈值。
在登记期间大于阈值的情况下，性能信息取得部101判断为长期间未参照基本路径。
然后，进行S105的处理。
另一方面，在登记期间为阈值以下的情况下，性能信息取得部101判断为由于登记期间较短而未参照基本路径。
性能信息取得部101针对该基本路径设定追加的优先级。
然后，进行S106的处理。
另外，用户预先设定追加的优先级。
在S105中，性能信息取得部101导出S103中判断为存在参照次数的基本路径和S104中判断为长期间未参照的基本路径的利用频度。
在导出利用频度后，进行S106的处理。
在S106中，优先顺位评价部102根据S102中导出的基本路径的优先级、S104中设定的登记期间较短的基本路径的追加的优先级、S105中导出的基本路径的利用频度，按照每个代替路径设定优先级。
在设定优先级后，进行S108的处理。
在S107中，代替路径登记部103根据S101中取得的统计信息和用户定义的登记总量，导出各OFS30中可登记的空闲容量。
在导出空闲容量后，进行S108的处理。
在S108中，代替路径登记部103根据S106中设定的代替路径的优先级和S107中导出的流表的空闲容量，确定OFS30中应该登记在流表中的代替路径。
然后，代替路径登记部103向OFC20发送示出应该登记的代替路径的评价结果。
接着，参照图4～图20对图3所示的各步骤进行详细说明。
下面，以图4所示的系统结构例为前提进行说明。
并且，在OFC20的路径决定部201中，假设保持图5所示的定义信息。
但是，定义信息的形式也可以不是图5所示的形式。
在图4的系统结构例中，如图5所示，在节点A与节点B之间的分组中继中，通常使用节点A-OFS1-OFS7-OFS3-节点B这样的基本路径，在该基本路径产生了障碍等的情况下，使用节点A-OFS2-OFS6-OFS4-节点B这样的代替路径。
如图5所示，基本路径中包含的OFS的组合和代替路径中包含的OFS的组合不同。
在图3的S101中，性能信息取得部101从OFC20取得各OFS30的统计信息。
如图6所示，OFC20指示各OFS30发送统计信息，各OFS30向OFC20发送统计信息。
然后，接收到统计信息的OFC20向代替路径评价装置10发送统计信息。
在OpenFlow的规格中，能够以流表单位或流项目单位取得统计信息。
流表单位的统计信息由流表名、表示路径登记数的有效项目数构成。
流项目单位的统计信息由OFS名、流表名、流项目名、表示参照次数的接收分组数、表示从登记到现在为止的时间的持续时间构成。
图7示出OFS1的流表处于图6所示的状态时的流表单位的统计信息的例子和流项目单位的统计信息的例子。
在S102中，性能信息取得部101根据S101中取得的统计信息和用户定义的优先级信息，导出基本路径的优先级。
图8示出流项目单位的统计信息的例子和优先级信息的例子。
用户定义的优先级信息由通信、对应的流项目名、优先级构成。
数值越大，则表示优先级越高。
未定义优先级的流项目的优先级为0。
图9示出追加了优先级的流项目单位的统计信息的例子。
在S103中，性能信息取得部101确认在S101中取得的统计信息中是否存在基本路径的参照次数。
在图9的统计信息中，在A-B间通信中存在参照次数，在A-D间不存在参照次数。
在图9的统计信息的情况下，关于OFS1的A-B间通信的基本路径，处理转移到S105，关于OFS1的A-D间通信的基本路径，处理转移到S104。
在S104中，性能信息取得部101确认从将S103中判断为不存在参照次数的基本路径登记在流表中起的期间(登记期间)的长度。
图10对S104的处理内容进行说明。
在图10的例子中，假设登记期间的阈值为3600秒的情况。
并且，假设追加的优先级为50的情况。
OFS1的统计信息所示的A-D间通信的持续时间为13453秒，登记期间(持续时间)比阈值长，性能信息取得部101判断为长期间未参照A-D间通信的基本路径。
另一方面，OFS2的统计信息所示的A-C间通信的持续时间为620秒，登记期间(持续时间)比阈值短，性能信息取得部101判断为由于登记期间较短而未参照A-C间通信的基本路径。
然后，如图11所示，性能信息取得部101在OFS2的统计信息中附加追加的优先级(登记期间优先级)。
在S105中，性能信息取得部101导出S103中判断为存在参照次数的基本路径和S104中判断为长期间未参照的基本路径的利用频度。
图12示出S105中的利用频度的导出例。
利用频度是每1秒的接收分组数，由“接收分组数/持续时间”导出。
例如，在A-B间通信的基本路径中，性能信息取得部101导出22/14560＝0.0015作为利用频度，生成记述有导出的利用频度的利用频度信息。
在S106中，优先顺位评价部102根据S102中导出的基本路径的优先级、S104中设定的登记期间较短的基本路径的追加的优先级、S105中导出的基本路径的利用频度，按照每个代替路径设定优先级。
这里，例如，假设S101中取得的OFS1的统计信息如图13所示，附加了优先级的OFS1的统计信息和附加了追加的优先级的OFS1的统计信息如图14所示，OFS1的利用频度信息如图15所示的情况。
优先顺位评价部102对图14的优先级和追加的优先级与图15的利用频度进行相加，求出OFS1中的每个基本路径的合计优先级。
图16示出OFS1的每个基本路径的合计优先级。
然后，优先顺位评价部102按照每个基本路径对OFS单位的合计优先级进行合算，将合算值作为代替路径的优先级。
例如，A-B间的基本路径将OFS1、OFS7、OFS3作为构成要素(图5)。
优先顺位评价部102对针对OFS1的A-B间的基本路径的OFS1的合计优先级、
OFS7的合计优先级、OFS3的合计优先级进行合算，将合算值作为A-B间的代替路径的优先级。
在图17的例子中，OSF1的A-B间的基本路径的合计优先级为“100.00124”。
并且，OFS7的A-B间的基本路径的合计优先级为“97.00120”。
并且，OFS3的A-B间的基本路径的合计优先级为“101.00111”。
优先顺位评价部102对这3个OFS的合计优先级进行合算，将合算值“298.00355”作为A-B间的代替路径的优先级。
优先顺位评价部102按照每个代替路径进行同样的合算处理，计算各代替路径的优先级。
在S107中，代替路径登记部103根据S101中取得的统计信息和用户定义的登记总量，导出各OFS30中可登记的空闲容量。
图18示出OFS30的空闲容量的导出例。
在假设用户设OFS1的代替路径用的流表的总量(代替路径的登记容许数)为10的情况下，在OFS1的流表中已经登记4个代替路径的情况下，存在6个空闲，空闲容量为6。
即，代替路径登记部103对代替路径的选择数为6。
接着，在S108中，代替路径登记部103根据S106中设定的代替路径的优先级和S107中导出的流表的空闲容量，确定OFS30中应该登记在流表中的代替路径。
在S108中，代替路径登记部103按照每个OFS30，从包含该OFS30作为构成要素的代替路径中，在空闲容量的范围内，按照优先级从高到低的顺序选择应该登记的代替路径。
如图5的定义信息所示，OFS2包含在A-B间通信的代替路径、A-D间通信的代替路径、B-D间通信的代替路径、C-D间通信的代替路径等中。
并且，OFS2的空闲容量为4。
因此，代替路径登记部103针对OFS2，按照优先级从高到低的顺序从A-B间通信的代替路径、A-D间通信的代替路径、B-D间通信的代替路径、C-D间通信的代替路径等中选择4个代替路径作为登记对象。
在空闲容量和代替路径数相等的情况下以及代替路径数比空闲容量少的情况下，选择全部代替路径。
另一方面，在代替路径数比空闲容量多的情况下，产生无法登记的代替路径。
在图19中示出如下例子：在OFS8的空闲容量为3，存在4个将OFS8作为构成要素的代替路径的情况下，优先级最低的B-A间通信的代替路径未登记在流表中。
另外，作为产生代替路径数比空闲容量多的情况的理由，存在以下2个理由。
(1)用户定义的代替路径用流表的登记总量的削减
为了增加基本路径用流表的登记数，有时用户削减代替路径用流表的登记总量。
该情况下，代替路径数比空闲容量多。
(2)由于基本路径的新登记而引起的代替路径的追加
在新登记了基本路径的情况下，产生与基本路径对应的代替路径的登记。
此时，在对新登记的代替路径数和已登记的代替路径数进行相加而得到的结果超过空闲容量的情况下，代替路径数比空闲容量多。
并且，在S108中，在代替路径登记部103中，针对任意OFS未选择的代替路径针对其它OFS也不会选择。
在图20中，示出在OFS8中成为非登记对象的B-A间通信的代替路径在OFS1、OFS3、OFS7中也成为非登记对象。
在本实施方式中，如上所述，根据基本路径的利用频度进行代替路径的优先顺位评价，并且考虑各OFS的流表的空闲容量，按照优先级从高到低的顺序登记代替路径，因而，OFS的资源不会枯竭，能够实现障碍时的高速的路径切换。
另外，以上，以SDN网络为例进行了说明，但是，代替路径评价装置10作为对象的网络不限于SDN网络。
并且，以上说明了在图3的S106中，代替路径登记部103对基本路径中包含的多个OFS的合计优先级进行合算，将合算值作为代替路径的优先级(图17)，但是，在基本路径中包含的各OFS的合计优先级相同的情况下，也可以直接将一个OFS的合计优先级作为代替路径的优先级。
即，由于A-B间通信的基本路径中包含的OFS1、OFS7、OFS3的利用频度、优先级、登记期间相同，因而，在合计优先级也在OFS1、OFS7、OFS3中相同的情况下，如图17那样，也可以不对OFS1、OFS7、OFS3的合计优先级进行合计，例如，直接将OFS1的合计优先级作为A-B间通信的代替路径的优先级。
最后，参照图21对本实施方式所示的代替路径评价装置10的硬件结构例进行说明。
代替路径评价装置10是计算机，能够通过程序实现代替路径评价装置10的各要素。
作为代替路径评价装置10的硬件结构，在总线上连接运算装置901、外部存储装置902、主存储装置903、通信装置904、输入输出装置905。
运算装置901是执行程序的CPU(Central Processing Unit)。
外部存储装置902例如是ROM(Read Only Memory)、闪存、硬盘装置。
主存储装置903是RAM(Random Access Memory)。
通信装置904例如是NIC(Network Interface Card)。
输入输出装置905例如是鼠标、键盘、显示装置等。
程序通常存储在外部存储装置902中，在下载到主存储装置903的状态下，依次读入到运算装置901来执行。
程序是实现作为图1所示的“～部”说明的功能的程序。
进而，在外部存储装置902中还存储有操作系统(OS)，OS中的至少一部分被下载到主存储装置903，运算装置901执行OS，并且执行实现图1所示的“～部”的功能的程序。
并且，在本实施方式的说明中，在主存储装置903中作为文件存储有表示作为“～的判断”、“～的判定”、“～的提取”、“～的选择”、“～的决定”、“～的确定”、“～的计算”、“～的运算”、“～的导出”、“～的设定”、“～的登记”、“～的生成”、“～的取得”、“～的输出”等说明的处理结果的信息、数据、信号值、变量值。
另外，图21的结构只不过示出代替路径评价装置10的硬件结构的一例，代替路径评价装置10的硬件结构不限于图21所记载的结构，也可以是其它结构。
并且，本实施方式所示的OFC20和OFS30也可以采用图21的硬件结构，还可以是其它硬件结构。
并且，通过本实施方式所示的顺序，能够实现本发明的信息处理方法。
标号说明
10：代替路径评价装置；20：OFC；30：OFS；101：性能信息取得部；102：优先顺位评价部；103：代替路径登记部；201：路径决定部；202：路径传递部；301：管理用端口；302：处理部；303：路径控制信息处理部；304：流表；305：端口组；306：端口链路信息管理部。

Claims (6)

1.一种信息处理装置，其对包含多个基本路径并且包含多个代替路径的网络进行管理，所述基本路径是将2个以上的中继设备作为构成要素的中继路径，所述代替路径是按照每个基本路径设置的、将与对应的基本路径不同的组合的2个以上的中继设备作为构成要素的中继路径，其特征在于，所述信息处理装置具有：
优先级设定部，其按照每个代替路径对对应的基本路径中的每单位时间的分组中继量进行分析，使用按照每个基本路径预先指定的优先级和每个基本路径的每单位时间的分组中继量，按照每个基本路径进行运算，根据每个基本路径的运算结果，按照每个代替路径设定优先级；以及
代替路径选择部，其根据由所述优先级设定部设定的优先级，按照每个中继设备从中继设备成为构成要素的代替路径中选择特定的代替路径；
所述代替路径选择部根据每个中继设备的存储容量，按照每个中继设备导出代替路径的选择数，根据由所述优先级设定部设定的优先级，按照每个中继设备选择出选择数那么多的代替路径。
2.根据权利要求1所述的信息处理装置，其特征在于，
所述优先级设定部按照每个代替路径设定优先级，使得针对对应的基本路径的运算结果的值越大，则代替路径的优先级越高。
3.根据权利要求1所述的信息处理装置，其特征在于，
所述优先级设定部针对每单位时间的分组中继量小于阈值、且从在所述网络内成为有效起的经过时间小于阈值时间的基本路径，使用对该基本路径预先指定的优先级、该基本路径的每单位时间的分组中继量以及追加的优先级进行所述运算。
4.根据权利要求1所述的信息处理装置，其特征在于，
对于针对任意的中继设备未选择的代替路径，所述代替路径选择部针对其它的中继设备也不选择。
5.根据权利要求1所述的信息处理装置，其特征在于，
所述信息处理装置对包含SDN交换机作为所述中继设备的SDN网络进行管理，
所述代替路径选择部根据由所述优先级设定部设定的优先级，按照每个SDN交换机从SDN交换机成为构成要素的代替路径中选择特定的代替路径。
6.一种信息处理方法，其特征在于，
计算机对包含多个基本路径并且包含多个代替路径的网络进行管理，所述基本路径是将2个以上的中继设备作为构成要素的中继路径，所述代替路径是按照每个基本路径设置的、将与对应的中继路径不同的组合的2个以上的中继设备作为构成要素的中继路径，
所述计算机按照每个代替路径对对应的基本路径中的每单位时间的分组中继量进行分析，使用按照每个基本路径预先指定的优先级和每个基本路径的每单位时间的分组中继量，按照每个基本路径进行运算，根据每个基本路径的运算结果，按照每个代替路径设定优先级，
所述计算机根据所设定的优先级，按照每个中继设备从中继设备成为构成要素的代替路径中选择特定的代替路径；
其中，根据每个中继设备的存储容量，按照每个中继设备导出代替路径的选择数，根据设定的优先级，按照每个中继设备选择出选择数那么多的代替路径。
CN201380081608.5A 2013-12-24 2013-12-24 信息处理装置、信息处理方法 Expired - Fee Related CN105814849B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/084498 WO2015097749A1 (ja) 2013-12-24 2013-12-24 情報処理装置及び情報処理方法及びプログラム

Publications (2)

Publication Number Publication Date
CN105814849A CN105814849A (zh) 2016-07-27
CN105814849B true CN105814849B (zh) 2019-02-12

Family

ID=53477692

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380081608.5A Expired - Fee Related CN105814849B (zh) 2013-12-24 2013-12-24 信息处理装置、信息处理方法

Country Status (6)

Country Link
US (1) US20160315849A1 (zh)
JP (1) JP5951147B2 (zh)
CN (1) CN105814849B (zh)
GB (1) GB2535678B (zh)
TW (1) TW201526578A (zh)
WO (1) WO2015097749A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI626837B (zh) 2016-12-01 2018-06-11 財團法人工業技術研究院 封包傳遞方法、封包傳遞裝置及非暫態電腦可讀取媒體
US11108690B2 (en) * 2018-08-31 2021-08-31 Cisco Technology, Inc. Router methods and apparatus for managing memory for network overlay routes with fallback route support prioritization
JP7059888B2 (ja) * 2018-10-12 2022-04-26 トヨタ自動車株式会社 支援制御システム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1497913A (zh) * 2002-10-04 2004-05-19 株式会社Ntt都科摩 路径控制装置及路径控制信息生成方法
US6859431B1 (en) * 2000-01-28 2005-02-22 Ciena Corporation System and method for calculating protection routes in a network prior to failure
CN1860748A (zh) * 2004-03-18 2006-11-08 松下电器产业株式会社 无线通信装置及路径搜索方法
JP4114009B2 (ja) * 2003-08-08 2008-07-09 フリュー株式会社 メール中継装置、メール中継方法、メール中継プログラム、およびコンピュータ読み取り可能な記録媒体

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2744851C (en) * 2003-02-21 2015-04-14 Nippon Telegraph And Telephone Corporation Device and method for correcting a path trouble in a communication network
US7627243B2 (en) * 2004-02-17 2009-12-01 Dynamic Method Enterprises Limited Methods and apparatuses for handling multiple failures in an optical network
US7826367B2 (en) * 2007-06-28 2010-11-02 Verizon Patent And Licensing Inc. Systems and methods for protecting a trunk with multiple trunks
JP2012049674A (ja) * 2010-08-25 2012-03-08 Nec Corp 通信装置、通信システム、通信方法、および通信プログラム
JP5900943B2 (ja) * 2010-09-08 2016-04-06 日本電気通信システム株式会社 帯域制御システム、帯域制御装置及びそれらに用いる帯域制御ルールの運用方法
US9148223B2 (en) * 2011-07-07 2015-09-29 Ciena Corporation Ethernet private local area network systems and methods

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859431B1 (en) * 2000-01-28 2005-02-22 Ciena Corporation System and method for calculating protection routes in a network prior to failure
CN1497913A (zh) * 2002-10-04 2004-05-19 株式会社Ntt都科摩 路径控制装置及路径控制信息生成方法
JP4114009B2 (ja) * 2003-08-08 2008-07-09 フリュー株式会社 メール中継装置、メール中継方法、メール中継プログラム、およびコンピュータ読み取り可能な記録媒体
CN1860748A (zh) * 2004-03-18 2006-11-08 松下电器产业株式会社 无线通信装置及路径搜索方法

Also Published As

Publication number Publication date
TW201526578A (zh) 2015-07-01
GB2535678A (en) 2016-08-24
CN105814849A (zh) 2016-07-27
JPWO2015097749A1 (ja) 2017-03-23
GB201610576D0 (en) 2016-08-03
US20160315849A1 (en) 2016-10-27
GB2535678B (en) 2021-02-24
WO2015097749A1 (ja) 2015-07-02
JP5951147B2 (ja) 2016-07-13

Similar Documents

Publication Publication Date Title
KR101809396B1 (ko) 분산된 직접 상호 접속 네트워크에서 패킷을 라우팅하는 방법
Garcia et al. On-the-fly adaptive routing in high-radix hierarchical networks
Chawade et al. Review of XY routing algorithm for network-on-chip architecture
Akin et al. Comparison of routing algorithms with static and dynamic link cost in software defined networking (SDN)
CN103179046A (zh) 基于openflow的数据中心流量控制方法及系统
CN103001875A (zh) 一种量子密码网络动态路由方法
CN105814849B (zh) 信息处理装置、信息处理方法
Liu et al. An encapsulated packet-selection routing for network on chip
CN105794156A (zh) 通信系统、通信方法、网络信息组合装置以及网络信息组合程序
Dana et al. Congestion aware routing algorithm for mesh network-on-chip platform
Rantala et al. Multi network interface architectures for fault tolerant Network-on-Chip
CN108259385A (zh) 由于交换结构退化而分配并广告可用带宽
Nosrati et al. Regional selection mechanism for traffic-balanced adaptive routing algorithms in mesh-based NoC architectures
Cheng et al. A general communication performance evaluation model based on routing path decomposition
Moadeli et al. Communication modelling of the Spidergon NoC with virtual channels
Wang et al. Flow control mechanism for wireless network-on-chip
Rezaei-Ravari et al. Dynamic clustering-based routing scheme for 2D-mesh networks-on-chip
Swain et al. Parametric performance analysis of synchronous and asynchronous heterogeneous network on chip
Gunavathie et al. DLBA-A Dynamic Load-balancing Algorithm in Software-Defined Networking
Koohi et al. Evaluation of traffic pattern effect on power consumption in mesh and torus network-on-chips
Ponnan et al. On chip network with increased performance for efficient wireless communication
Nimbalkar et al. In-channel flow control scheme for network-on-chip
Wu et al. Performance analysis of communication networks in multi-cluster systems under bursty traffic with communication locality
Liu et al. A novel analytical model for wormhole switching network on chip with adaptive routing
Liu et al. Design and analysis of on-chip router

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190212

CF01 Termination of patent right due to non-payment of annual fee