CN105791115B - 一种流路径计算方法及装置 - Google Patents
一种流路径计算方法及装置 Download PDFInfo
- Publication number
- CN105791115B CN105791115B CN201610109129.5A CN201610109129A CN105791115B CN 105791115 B CN105791115 B CN 105791115B CN 201610109129 A CN201610109129 A CN 201610109129A CN 105791115 B CN105791115 B CN 105791115B
- Authority
- CN
- China
- Prior art keywords
- switching equipment
- region
- boundary
- port
- path
- 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.)
- Active
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/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
Abstract
本申请提供一种流路径计算方法及装置,所述方法应用于SDN控制器,该方法包括:获取源交换设备和目的交换设备的设备区域号,所述设备区域号指示交换设备所属的区域;根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时,计算从所述源交换设备到所述目的交换设备所经区域的区域内路径和区域间路径;按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。本申请可加快流路径的收敛速度,提升网络的整体稳定性能和传输效率。
Description
技术领域
本申请涉及网络通信技术领域,尤其涉及一种流路径计算方法及装置。
背景技术
SDN(Software Defined Networks,软件定义网络)是一种新型的网络创新架构,其核心思想是将控制平面和数据平面分离,实现网络流量的灵活控制。
SDN网络由控制器和交换设备组成。控制器负责收集交换设备上报的拓扑信息,根据拓扑信息生成网络拓扑结构,进而根据全网的拓扑结构计算源交换设备到目的交换设备的流路径。随着SDN网络交换设备的不断增加,流路径计算的工作量以及时间越来越长,影响SDN网络的工作效率。
发明内容
有鉴于此,本申请提供一种流路径计算方法及装置。
具体地,本申请是通过如下技术方案实现的:
本申请提供一种流路径计算方法,所述方法应用于SDN控制器,该方法包括:
获取源交换设备和目的交换设备的设备区域号,所述设备区域号指示交换设备所属的区域;
根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时,计算从所述源交换设备到所述目的交换设备所经区域的区域内路径和区域间路径;
按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。
本申请还提供一种流路径计算装置,所述装置应用于SDN控制器,该装置包括:
获取单元,用于获取源交换设备和目的交换设备的设备区域号,所述设备区域号指示交换设备所属的区域;
计算单元,用于根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时,计算从所述源交换设备到所述目的交换设备所经区域的区域内路径和区域间路径;
相加单元,按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。
由以上描述可以看出,本申请基于层次化的网络结构对SDN网络进行区域划分,并基于区域计算流路径,加快流路径的收敛速度,提升网络的整体稳定性能和传输效率。
附图说明
图1是本申请一示例性实施例示出的SDN网络示意图;
图2是本申请一示例性实施例示出的一种流路径计算方法流程图;
图3是本申请一示例性实施例示出的一种流路径计算装置所在设备的基础硬件结构示意图;
图4是本申请一示例性实施例示出的一种流路径计算装置的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
SDN是一种新型的网络创新架构,通过控制平面和数据平面分离,实现网络流量的灵活控制。SDN网络由控制器和交换设备组成。其中,控制器负责收集网络拓扑信息,更新网络拓扑结构,并根据网络拓扑结构计算源交换设备到目的交换设备的流路径,生成并下发流路径上各交换设备的流表;交换设备根据控制器下发的流表进行业务报文的转发。
随着SDN网络的不断扩大,基于全网交换设备计算流路径将花费大量的时间,尤其在发生链路故障时,控制器根据全网交换设备重新计算流路径所花费的时间太长,不利于流表的及时更新,导致网络数据丢失等严重后果,影响SDN网络的稳定性和传输效率。
针对上述问题,本申请实施例提出一种流路径计算方法,该方法基于层次化的组网方式对SDN网络进行区域划分,并基于区域计算流路径,提高流路径的计算速度。
图1所示为本申请SDN网络的组网示意图。其中,交换设备OVS1~OVS4位于核心区域,交换设备OVS10~OVS14位于接入区域1,交换设备OVS20~OVS24位于接入区域2,接入区域1和接入区域2通过核心区域相连。在实际应用中,可按照物理位置划分区域,将位于同一物理位置范围内的交换设备划入同一接入区域,同时,部署一个与所有接入区域相连的核心区域,接入区域之间只能通过核心区域通信,从而形成图1所示的层次化网络结构。
参见图2,为本申请流路径计算方法的一个实施例流程图,该实施例对流路径计算过程进行描述。
步骤201,获取源交换设备和目的交换设备的设备区域号,所述设备区域号指示交换设备所属的区域。
SDN控制器可通过邻居发现协议感知交换设备之间的连接关系,生成网络拓扑结构。本申请实施例为使控制器能够进一步感知网络中区域的存在,在交换设备上报的设备描述消息中携带交换设备所属区域的区域号,以下简称设备区域号,以使控制器能够生成如图1所示的基于区域的网络拓扑结构。
控制器在计算流路径时,首先获取该流路径对应的源交换设备和目的交换设备已上报的设备区域号,根据设备区域号确定源交换设备和目的交换设备的所属区域。
步骤202,根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时,计算从所述源交换设备到所述目的交换设备所经区域的区域内路径和区域间路径。
具体为,判断源交换设备和目的交换设备的设备区域号是否相同,根据判断结果分以下两种情况处理。
当源交换设备和目的交换设备的设备区域号不同时,说明源交换设备和目的交换设备属于不同的区域,当前计算的流路径为跨区域的流路径。基于前述层次化的网络结构,可知该流路径所经区域包括源交换设备所属的第一接入区域、目的交换设备所属的第二接入区域、以及连接第一接入区域和第二接入区域的核心区域。
流路径由各区域的区域内路径以及区域间路径组成,在计算区域内路径和区域间路径时,首先要确定各区域的边界交换设备。具体为,获取区域内所有交换设备的端口区域号,该端口区域号指示端口所属的区域或者端口所连接的区域,该端口区域号可携带在交换设备上报的端口描述消息中。SDN控制器根据端口区域号确定第一接入区域与核心区域连接的属于第一接入区域的第一边界交换设备和属于核心区域的第二边界交换设备、核心区域与第二接入区域连接的属于核心区域的第三边界交换设备和属于第二接入区域的第四边界交换设备。
参见图1,假设,核心区域的区域号为0,接入区域1的区域号为10,接入区域2的区域号为20,则交换设备OVS10端口1的端口区域号(指示端口1所连接的区域)为0,端口11和端口13的端口区域号(指示端口11和端口13所属的区域)为10;同时,由于OVS10的设备区域号为10,因此,可知OVS10为接入区域1中连接核心区域的边界交换设备,即前述的第一边界交换设备。
计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径。区域内路径计算过程如下:获取第一接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从源交换设备到第一边界交换设备的区域内路径;获取核心区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第二边界交换设备到第三边界交换设备的区域内路径;获取第二接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第四边界交换设备到目的交换设备的区域内路径。
以接入区域1的区域内路径计算为例,假设,源交换设备为OVS14,第一边界交换设备分别为OVS10、OVS11、OVS12。以OVS14到OVS12的区域内路径计算为例,遍历OVS14的区域内端口(端口12和端口13),端口12连接OVS12的端口14,该链路以link14-12标识,端口13连接OVS13的端口14,对应链路标识为link14-13;遍历OVS13的端口10,OVS13的端口10连接OVS10的端口13,对应链路标识为link13-10;遍历OVS10的端口11,OVS10的端口11连接OVS11的端口10,对应链路标识为link10-11,OVS10的端口1不是区域内端口,因此,无需遍历;同理,遍历OVS11的端口12,得到对应链路link11-12,OVS11的端口1无需遍历。通过上述区域内端口的遍历可得到两条从OVS14到OVS12的路径,分别为{link14-12}和{link14-13,link13-10,link10-11,link11-12},假设优选链路数量最少的路径,则{link14-12}为OVS14到OVS12的区域内路径。同理,可得到OVS14到OVS10、OVS14到OVS11的区域内路径。
从上述区域内路径的计算可以看出,本申请实施例仅对区域内端口进行遍历,从而减少了参与计算的交换设备的数量,提高了流路径的收敛速度。
计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径。区域间路径计算过程如下:获取第一边界交换设备和第二边界交换设备端口的端口区域号;遍历第一边界交换设备上端口区域号与第一接入区域的区域号不同的端口,以及第二边界交换设备上端口区域号与核心区域的区域号不同的端口,得到从第一边界交换设备到第二边界交换设备的区域间路径;获取第三边界交换设备和第四边界交换设备端口的端口区域号;遍历第三边界交换设备上端口区域号与核心区域的区域号不同的端口,以及第四边界交换设备上端口区域号与第二接入区域的区域号不同的端口,得到从第三边界交换设备到第四边界交换设备的区域间路径。
以接入区域1的边界交换设备OVS10为例,端口1的端口区域号为0,端口11和端口13的端口区域号为10,因此,仅遍历端口1得到link10-1作为接入区域1到核心区域的一条区域间路径。同理,可得到link11-1和link12-2两条区域间路径。可见,本申请基于区域的流路径计算方法可大大提高计算速度。
步骤203,按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。
按照流路径所经区域的顺序依次相加,即{从源交换设备到第一边界交换设备的区域内路径,从第一边界交换设备到第二边界交换设备的区域间路径,从第二边界交换设备到第三边界交换设备的区域内路径,从第三边界交换设备到第四边界交换设备的区域间路径,从第四边界交换设备到目的交换设备的区域内路径}。
由于在一个区域内或区域间可能存在多条路径,所以,相加后仍可能存在多条路径。例如,经过区域路径相加后,从OVS14到OVS23的路径可能包括{link14-12,link12-2,link2-3,link3-20,link20-23},{link14-12,link12-11,link11-1,link1-4,link4-20,link20-23},{link14-13,link13-10,link10-1,link1-4,link4-20,link20-23}。可从相加后得到的多条路径中选择链路数量最少的路径作为流路径,因此,选择{link14-12,link12-2,link2-3,link3-20,link20-23}作为OVS14到OVS23的流路径。
上述为跨区域流路径的计算过程,当源交换设备和目的交换设备的设备区域号相同时,即源交换设备和目的交换设备属于同一区域时,按照前述区域内路径的计算方法计算,仅遍历区域内交换设备的区域内端口,得到从源交换设备到目的交换设备的流路径。
控制器根据计算得到的流路径生成流路径上各交换设备的流表并下发,交换设备根据下发的流表进行流量转发。
当某一链路异常时,将影响通过该链路转发的流量,因此,需重新计算经过该异常链路的流路径。具体为,当存在异常链路时,确定异常链路所属的流路径以及异常链路所属区域,基于异常链路所属区域进行流路径更新。当异常链路位于区域内时,更新流路径相应的区域内路径;当异常链路位于区域间时,更新流路径相应的区域间路径和区域内路径。
以OVS14到OVS23的流路径{link14-12,link12-2,link2-3,link3-20,link20-23}为例,当链路link14-12断开时,由于该链路位于接入区域1,因此,仅更新接入区域1的区域内路径。具体为,从上述流路径中找到接入区域1的边界交换设备OVS12,计算从OVS14到OVS12的区域内路径为{link14-13,link13-10,link10-11,link11-12},则更新后的流路径为{link14-13,link13-10,link10-11,link11-12,link12-2,link2-3,link3-20,link20-23},控制器仅需更新接入区域1中OVS14、OVS13、OVS10、OVS11的流表,该流路径上其它交换设备的流表无需更新,从而提高流表更新速率,降低数据丢包率。
假设,链路link12-2断开,该链路位于接入区域1和核心区域之间,由于该链路断开,OVS12和OVS2不再是边界交换设备,因此,需要更新接入区域1、核心区域、以及接入区域1与核心区域之间的路径。具体为,重新计算OVS14到接入区域1的边界交换设备OVS10和OVS11的区域内路径,分别为{link14-13,link13-10},{link14-12,link12-11};OVS10到核心区域的区域间路径为link10-1;OVS11到核心区域的区域间路径为link11-1;原有流路径中与接入区域2连接的核心区域的边界交换设备为OVS3,OVS1到OVS3存在两条等价路径分别为{link1-2,link2-3},{link1-4,link4-3};从OVS3到OVS23沿用原有路径,因此,可得到4条等价路径{link14-13,link13-10,link10-1,link1-2,link2-3,link3-20,link20-23},{link14-12,link12-11,link11-1,link1-2,link2-3,link3-20,link20-23},{link14-13,link13-10,link10-1,link1-4,link4-3,link3-20,link20-23},{link14-12,link12-11,link11-1,link1-2,link2-3,link3-20,link20-23}。从中选择一条作为流路径,假设选择第一条路径作为更新后OVS14到OVS23的流路径,则需更新OVS14、OVS13、OVS10、OVS1、OVS2的流表,OVS3、OVS20的流表无需更新。
当区域的边界交换设备故障时,将影响与该边界交换设备相连的区域内链路和区域间链接,因此,可按照上述异常链路处理过程更新流路径。可见,本申请的流路径更新原则为尽量沿用原有路径,且基于区域更新异常链路所属区域路径,以减少参与路径更新计算的交换设备的数量,提高流路径更新效率。
由上述描述可以看出,本申请基于区域的流路径计算以及更新,提升了流路径的收敛速度,提高了SDN网络的传输性能。
现仍以图1为例,详细介绍流路径计算过程。
假设,源交换设备为OVS10,目的交换设备为OVS22,控制器SDN Controller根据交换设备预先上报的设备描述消息获知OVS10的设备区域号为10,OVS22的设备区域号为20,则确定OVS10到OVS22的流路径为跨区域流路径,该流路径依次经过区域号为10的接入区域1、区域号为0的核心区域、区域号为20的接入区域2。
由于OVS10自身为接入区域1的边界交换设备,因此,不再计算OVS10到其它边界交换设备OVS11和OVS12的区域内路径。
遍历OVS10上与核心区域连接的端口(端口1),得到接入区域1与核心区域之间的区域间路径{link10-1}。
查找核心区域中与接入区域2连接的边界交换设备OVS3和OVS4。计算OVS1到OVS3的区域内路径,具体为,遍历OVS1的区域内端口(端口2和端口4),遍历端口2得到link1-2,遍历端口4得到link1-4;遍历OVS2的区域内端口(端口3)得到link2-3;遍历OVS4的区域内端口(端口3)得到link4-3,因此,从OVS1到OVS3存在两条路径{link1-2,link2-3}和{link1-4,link4-3},为等价路径。同理,计算OVS1到OVS4的区域内路径,OVS1到OVS4存在两条路径{link1-2,link2-3,link3-4}和{link1-4},选择链路数据最少路径{link1-4}为OVS1到OVS4的区域内路径。
遍历OVS3上与接入区域2连接的端口(端口20、端口21、端口22),得到三条链路link3-20、link3-21、link3-22,由于OVS22为目的交换机,因此,直接选取{link3-22}作为OVS3到OVS22的区域间路径。同理,{link4-22}作为OVS4到OVS22的区域间路径。不存在接入区域2的区域内路径。
将上述计算的路径按区域顺序相加,得到如下三条从OVS10到OVS22的路径:{link10-1,link1-2,link2-3,link3-22}、{link10-1,link1-4,link4-3,link3-22}、{link10-1,link1-4,link4-22},选择链路数量最少的路径{link10-1,link1-4,link4-22}作为从OVS10到OVS22的流路径。
假设,上述已确定的流路径中的link10-1链路故障,流量无法通过link10-1到达核心区域。link10-1链路故障后,OVS1仍为核心区域的边界交换设备,而OVS10不再是接入区域1的边界交换设备。遍历接入区域1中交换设备的区域内端口,得到OVS10到边界交换设备OVS11的区域内路径为{link10-11},OVS10到边界交换设备OVS12的区域内路径为{link10-11,link11-12};遍历OVS11连接核心区域的端口(端口1),得到区域间路径{link11-1},遍历OVS12连接核心区域的端口(端口2),得到区域间路径{link12-2},OVS1为待更新流路径中核心区域的边界交换设备,因此,选择{link11-1}为区域间路径。进而确定{link10-11,link11-1}替换故障链路link10-1,更新后的流路径为{link10-11,link11-1,link1-4,link4-22},控制器仅需重新下发OVS10和OVS11的流表即可,其它交换设备不受影响。
与前述流路径计算方法的实施例相对应,本申请还提供了流路径计算装置的实施例。
本申请流路径计算装置的实施例可以应用在SDN中的控制器上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在设备的处理器运行存储器中对应的计算机程序指令形成的。从硬件层面而言,如图3所示,为本申请SDN中的流路径计算流路径计算装置所在设备的一种硬件结构图,除了图3所示的处理器和非易失性存储器之外,实施例中装置所在的设备通常根据该设备的实际功能,还可以包括其他硬件,对此不再赘述。
请参考图4,为本申请一个实施例中的流路径计算装置的结构示意图。该流路径计算装置包括获取单元401、计算单元402以及相加单元403,其中:
获取单元401,用于获取源交换设备和目的交换设备的设备区域号,所述设备区域号指示交换设备所属的区域;
计算单元402,用于根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时,计算从所述源交换设备到所述目的交换设备所经区域的区域内路径和区域间路径;
相加单元403,按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。
进一步地,
所述所经区域包括所述源交换设备所属的第一接入区域、所述目的交换设备所属的第二接入区域、以及连接所述第一接入区域和所述第二接入区域的核心区域。
进一步地,所述计算单元402,包括:
端口区域号获取模块,用于获取区域内所有交换设备的端口区域号,所述端口区域号指示端口所属的区域或者端口所连接的区域;
边界交换设备确定模块,用于根据所述端口区域号确定第一接入区域与核心区域连接的属于第一接入区域的第一边界交换设备和属于核心区域的第二边界交换设备、核心区域与第二接入区域连接的属于核心区域的第三边界交换设备和属于第二接入区域的第四边界交换设备;
区域内路径计算模块,用于计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径;
区域间路径计算模块,用于计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径。
进一步地,
所述区域内路径计算模块,具体用于获取第一接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从源交换设备到第一边界交换设备的区域内路径;获取核心区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第二边界交换设备到第三边界交换设备的区域内路径;获取第二接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第四边界交换设备到目的交换设备的区域内路径。
进一步地,
所述区域间路径计算模块,具体用于获取第一边界交换设备和第二边界交换设备端口的端口区域号;遍历第一边界交换设备上端口区域号与第一接入区域的区域号不同的端口,以及第二边界交换设备上端口区域号与核心区域的区域号不同的端口,得到从第一边界交换设备到第二边界交换设备的区域间路径;获取第三边界交换设备和第四边界交换设备端口的端口区域号;遍历第三边界交换设备上端口区域号与核心区域的区域号不同的端口,以及第四边界交换设备上端口区域号与第二接入区域的区域号不同的端口,得到从第三边界交换设备到第四边界交换设备的区域间路径。
进一步地,所述装置还包括:
异常处理单元,用于当存在异常链路时,确定所述异常链路所属的流路径以及所述异常链路所属区域;当所述异常链路位于区域内时,更新所述流路径相应的区域内路径;当所述异常链路位于区域间时,更新所述流路径相应的区域间路径和区域内路径。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (8)
1.一种流路径计算方法,其特征在于,所述方法应用于软件定义网络SDN控制器,该方法包括:
获取源交换设备和目的交换设备的设备区域号,所述设备区域号指示交换设备所属的区域;
根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时,获取从所述源交换设备到所述目的交换设备所经区域中各交换设备的端口区域号,所述端口区域号用于指示端口所属的区域或者端口所连接的区域,所述所经区域包括所述源交换设备所属的第一接入区域、所述目的交换设备所属的第二接入区域、以及连接所述第一接入区域和所述第二接入区域的核心区域;
根据所述端口区域号确定第一接入区域与核心区域连接的属于第一接入区域的第一边界交换设备和属于核心区域的第二边界交换设备、核心区域与第二接入区域连接的属于核心区域的第三边界交换设备和属于第二接入区域的第四边界交换设备;
计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径;
计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径;
按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。
2.如权利要求1所述的方法,其特征在于,所述计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径,包括:
获取第一接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从源交换设备到第一边界交换设备的区域内路径;
获取核心区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第二边界交换设备到第三边界交换设备的区域内路径;
获取第二接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第四边界交换设备到目的交换设备的区域内路径。
3.如权利要求1所述的方法,其特征在于,所述计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径,包括:
获取第一边界交换设备和第二边界交换设备端口的端口区域号;遍历第一边界交换设备上端口区域号与第一接入区域的区域号不同的端口,以及第二边界交换设备上端口区域号与核心区域的区域号不同的端口,得到从第一边界交换设备到第二边界交换设备的区域间路径;
获取第三边界交换设备和第四边界交换设备端口的端口区域号;遍历第三边界交换设备上端口区域号与核心区域的区域号不同的端口,以及第四边界交换设备上端口区域号与第二接入区域的区域号不同的端口,得到从第三边界交换设备到第四边界交换设备的区域间路径。
4.如权利要求1至3任一所述的方法,其特征在于,所述方法还包括:
当存在异常链路时,确定所述异常链路所属的流路径以及所述异常链路所属区域;
当所述异常链路位于区域内时,更新所述流路径相应的区域内路径;
当所述异常链路位于区域间时,更新所述流路径相应的区域间路径和区域内路径。
5.一种流路径计算装置,其特征在于,所述装置应用于软件定义网络SDN控制器,该装置包括:
获取单元,用于获取源交换设备和目的交换设备的设备区域号,所述设备区域号指示交换设备所属的区域;
计算单元,用于根据所述设备区域号确定所述源交换设备和所述目的交换设备属于不同的区域时,获取从所述源交换设备到所述目的交换设备所经区域中各交换设备的端口区域号,所述端口区域号用于指示端口所属的区域或者端口所连接的区域,所述所经区域包括所述源交换设备所属的第一接入区域、所述目的交换设备所属的第二接入区域、以及连接所述第一接入区域和所述第二接入区域的核心区域;根据所述端口区域号确定第一接入区域与核心区域连接的属于第一接入区域的第一边界交换设备和属于核心区域的第二边界交换设备、核心区域与第二接入区域连接的属于核心区域的第三边界交换设备和属于第二接入区域的第四边界交换设备;计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径;计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径;
相加单元,按照从所述源交换设备到所述目的交换设备所经区域的顺序将区域内路径与区域间路径相加得到流路径。
6.如权利要求5所述的装置,其特征在于,所述计算单元计算从源交换设备到第一边界交换设备的区域内路径、从第二边界交换设备到第三边界交换设备的区域内路径、从第四边界交换设备到目的交换设备的区域内路径,包括:
获取第一接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从源交换设备到第一边界交换设备的区域内路径;
获取核心区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第二边界交换设备到第三边界交换设备的区域内路径;
获取第二接入区域内各交换设备端口的端口区域号;遍历端口区域号与当前区域的区域号相同的端口,得到从第四边界交换设备到目的交换设备的区域内路径。
7.如权利要求5所述的装置,其特征在于,所述计算单元计算从第一边界交换设备到第二边界交换设备的区域间路径、从第三边界交换设备到第四边界交换设备的区域间路径,包括:
获取第一边界交换设备和第二边界交换设备端口的端口区域号;遍历第一边界交换设备上端口区域号与第一接入区域的区域号不同的端口,以及第二边界交换设备上端口区域号与核心区域的区域号不同的端口,得到从第一边界交换设备到第二边界交换设备的区域间路径;
获取第三边界交换设备和第四边界交换设备端口的端口区域号;遍历第三边界交换设备上端口区域号与核心区域的区域号不同的端口,以及第四边界交换设备上端口区域号与第二接入区域的区域号不同的端口,得到从第三边界交换设备到第四边界交换设备的区域间路径。
8.如权利要求5至7任一所述的装置,其特征在于,所述装置还包括:
异常处理单元,用于当存在异常链路时,确定所述异常链路所属的流路径以及所述异常链路所属区域;当所述异常链路位于区域内时,更新所述流路径相应的区域内路径;当所述异常链路位于区域间时,更新所述流路径相应的区域间路径和区域内路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610109129.5A CN105791115B (zh) | 2016-02-26 | 2016-02-26 | 一种流路径计算方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610109129.5A CN105791115B (zh) | 2016-02-26 | 2016-02-26 | 一种流路径计算方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105791115A CN105791115A (zh) | 2016-07-20 |
CN105791115B true CN105791115B (zh) | 2019-08-06 |
Family
ID=56403861
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610109129.5A Active CN105791115B (zh) | 2016-02-26 | 2016-02-26 | 一种流路径计算方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105791115B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394454A (zh) * | 2000-09-08 | 2003-01-29 | 株式会社Ntt都科摩 | 位置信息提供装置、通信终端、移动通信终端和位置信息提供方法 |
CN1778076A (zh) * | 2003-06-26 | 2006-05-24 | 思科技术公司 | 允许不同架构中的终端设备在保持其唯一光纤信道域id的同时彼此通信的光纤信道交换机 |
CN1848815A (zh) * | 2005-04-12 | 2006-10-18 | 富士通株式会社 | 基于网络的择路方案 |
CN105357024A (zh) * | 2015-09-23 | 2016-02-24 | 清华大学 | 用于sdn网络的区域控制设备、域控制设备和控制系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9729424B2 (en) * | 2012-06-11 | 2017-08-08 | Futurewei Technologies, Inc. | Defining data flow paths in software-defined networks with application-layer traffic optimization |
-
2016
- 2016-02-26 CN CN201610109129.5A patent/CN105791115B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1394454A (zh) * | 2000-09-08 | 2003-01-29 | 株式会社Ntt都科摩 | 位置信息提供装置、通信终端、移动通信终端和位置信息提供方法 |
CN1778076A (zh) * | 2003-06-26 | 2006-05-24 | 思科技术公司 | 允许不同架构中的终端设备在保持其唯一光纤信道域id的同时彼此通信的光纤信道交换机 |
CN1848815A (zh) * | 2005-04-12 | 2006-10-18 | 富士通株式会社 | 基于网络的择路方案 |
CN105357024A (zh) * | 2015-09-23 | 2016-02-24 | 清华大学 | 用于sdn网络的区域控制设备、域控制设备和控制系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105791115A (zh) | 2016-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103166876B (zh) | OpenFlow网络域间的数据发送方法及装置 | |
CN106063195B (zh) | 具有单独控制设备和转发设备的网络中的控制设备发现 | |
CN102594689B (zh) | 一种分布式网络控制方法及装置 | |
Fu et al. | Orion: A hybrid hierarchical control plane of software-defined networking for large-scale networks | |
CN103888369B (zh) | 以太网通信方法、系统和sdn交换机 | |
CN103718519B (zh) | 实现分离式架构网络中的ospf | |
CN104243317B (zh) | 一种实现ip路由转发的方法和装置 | |
CN103685035B (zh) | 路由更新方法、交换机及系统 | |
CN104618475B (zh) | 用于异构sdn网络的水平方向通信方法和sdn系统 | |
CN105162704B (zh) | Overlay网络中组播复制的方法及装置 | |
CN105721303B (zh) | 一种路由控制方法、网络设备及控制器 | |
CN107070798A (zh) | 网络区域划分方法、网络设备和系统 | |
CN105591937B (zh) | 一种网络拓扑信息的采集方法和设备 | |
CN107135159A (zh) | 一种sdn网络中最优路径确定的方法和系统 | |
CN101465793A (zh) | 一种获取网络中两点间最短路由路径的方法及装置 | |
CN107332768A (zh) | 一种多域控制器的跨域路径计算方法 | |
CN106685835A (zh) | 一种在数据中心的计算节点间实现高速分布式路由的方法 | |
CN107306224A (zh) | 一种路由路径更新方法及网络管理装置 | |
CN111404822B (zh) | 数据传输方法、装置、设备以及计算机可读存储介质 | |
CN105531966B (zh) | 一种网络中实现报文路由的方法、设备和系统 | |
CN102118294B (zh) | 堆叠环形拓扑下的负荷分担方法及设备 | |
CN107800624B (zh) | 一种区域性保护关键信息最优迂回路径选择方法 | |
CN102884762B (zh) | 网络路径控制方法、设备及系统 | |
CN105791402A (zh) | 一种云计算平台网络虚拟化实现方法及相应插件和代理 | |
CN106452862A (zh) | 一种确定环形网络的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |