拓扑分级方法、装置及洪泛的处理方法、装置制造方法
【专利摘要】本发明实施例公开了一种洪泛的处理方法及装置，所述方法包括：首先控制器接收与源主机连接的交换机上报的数据包；然后所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址，若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；最后所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。本发明适用于通信系统领域。
【专利说明】拓扑分级方法、装置及洪泛的处理方法、装置
【技术领域】
[0001]本发明涉及通信系统领域，特别涉及一种拓扑分级方法、装置及洪泛的处理方法、装置。
【背景技术】
[0002]传统的计算机网络中，每个交换机只能获取到相邻交换机的信息，对于每个交换机没有一个全局的网络视图。基于SDN (Software Defined Network,软件定义的网络)技术的网络是未来网络发展的重要趋势之一。SDN的核心思想是将网络设备控制面和数据转发面分离。交换机严格基于转发表转发；交换机提供接口 API (Application ProgrammingInterface，应用程序编程接口)供控制器控制；交换机和控制器之间遵循一定的协议。
[0003]在SDN网络中，交换机初始时路由表为空，当收到的数据包在交换机中找不到匹配路由表时，上报到控制器请求转发策略。控制器对于交换机上报的数据包，若在本地的的设备物理地址MAC表中能找到目的地址，则为交换机选择一条路，并向交换机下发相应的路由表。若上报的数据包在本地的MAC表中找不到其目的地址，则控制器指示交换机将此数据包在除了接收端口外的本网络内的所有其他交换机的端口泛洪出去。然而这样会导致数据包在网络中重复的广播，引起广播风暴。
【发明内容】
[0004]本发明实施例提供了一种拓扑分级方法、装置及洪泛的处理方法、装置，可以对网络中的交换机进行分层区分，并且有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
[0005]本发明实施例采用的技术方案为:
[0006]一种拓扑分级方法，包括:
[0007]控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机；
[0008]所述控制器配置所述与主机连接的交换机为第I层交换机；
[0009]所述控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
[0010]所述控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机包括:
[0011]所述控制器根据网络中交换机的拓扑信息，获取交换机开启的端口 ；
[0012]所述控制器判断所述交换机开启的端口中是否存在与主机连接的端口 ；
[0013]若所述交换机开启的端口中存在与主机连接的端口，所述控制器确认所述交换机为所述与主机连接的交换机。
[0014]所述控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机之后还包括:
[0015]当所述控制器接收到与源主机连接的交换机上报的数据包时，所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址；
[0016]若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
[0017]所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0018]若不存在所述数据包的目的地址，所述控制器获取目的端口包括:
[0019]所述控制器根据拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0020]一种洪泛的处理方法，包括:
[0021]控制器接收与源主机连接的交换机上报的数据包；
[0022]所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址；
[0023]若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
[0024]所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0025]若不存在所述数据包的目的地址，所述控制器获取目的端口包括:
[0026]所述控制器对网络中的交换机进行拓扑分级；
[0027]所述控制器根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0028]所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
[0029]当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之后还包括:
[0030]所述控制器从所述目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
[0031]当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之前还包括:
[0032]若所述本地MAC地址表中存在所述APR请求的目的地址时，所述控制器直接回复所述源主机发送的所述APR请求。
[0033]一种拓扑分级装置，包括:
[0034]第一获取单元，用于根据网络中交换机的拓扑信息，获取与主机连接的交换机；
[0035]配置单元，用于配置所述第一获取单元获取的与主机连接的交换机为第I层交换机；
[0036]所述第一获取单元，还用于获取网络中未分层的交换机；
[0037]所述配置单元，还用于将所述第一获取单元获取的未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
[0038]所述获取单元包括:
[0039]获取模块，用于根据网络中交换机的拓扑信息，获取交换机开启的端口 ；
[0040]判断模块，用于判断所述获取模块获取的交换机开启的端口中是否存在与主机连接的端口 ；
[0041]确认模块，用于若所述判断模块判断所述交换机开启的端口中存在与主机连接的端口，确认所述交换机为所述与主机连接的交换机。
[0042]所述装置还包括:
[0043]检索单元，用于当接收到与源主机连接的交换机上报的数据包时，在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址；
[0044]第二获取单元，用于若所述检索单元检索到不存在所述数据包的目的地址，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
[0045]生成单元，用于将所述第二获取单元获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0046]所述第二获取单元，具体用于根据拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0047]一种洪泛的处理装置，包括:
[0048]接收单元，用于接收与源主机连接的交换机上报的数据包；
[0049]检索单元，用于在本地的设备物理地址MAC地址表中检索是否存在所述接收单元接收的数据包的目的地址；
[0050]获取单元，用于检索单元检索所述MAC表中不存在所述数据包的目的地址后，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
[0051]发送单元，用于将所述获取单元获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机和需要转发所述数据包的交换机，以使得所述与源主机连接的交换机和所述需要转发所述数据包的交换机根据所述路由表转发所述数据包。
[0052]所述获取单元包括:
[0053]分级模块，用于对网络中的交换机进行拓扑分级；
[0054]获取模块，用于根据所述分级模块进行的拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0055]其中，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
[0056]所述装置还包括:
[0057]选择单元，用于从所述获取单元获取的目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
[0058]回复单元，用于若所述本地MAC地址表中存在所述APR请求的目的地址时，直接回复所述接收单元接收的源主机发送的所述APR请求。
[0059]本发明实施例提供的拓扑分级方法、装置及洪泛的处理方法、装置，首先控制器接收与源主机连接的交换机上报的数据包；然后所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址，若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；最后所述控制器将所述目的端口作为目的地址，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。在SDN网络中，若交换机上报的数据包在本地的MAC表中找不到其目的地址，通常控制器指示交换机将此数据包在除了接收端口外的本网络内的所有其他交换机的端口泛洪出去。然而这样会导致数据包在网络中重复的广播，引起广播风暴。本发明实施例通过控制器对网络中交换机进行拓扑分级，在交换机上报的数据包在本地的MAC地址表中找不到其目的地址时，为交换机配置路由表，使得交换机将数据包只转发给与控制器根据拓扑分级获取的目标主机连接的交换机的端口，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
【专利附图】
【附图说明】
[0060]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0061]图1为本发明实施例提供的一种拓扑分级方法流程图；
[0062]图2为本发明实施例提供的一种拓扑分级装置结构示意图；
[0063]图3为本发明实施例提供的一种洪泛的处理方法流程图；
[0064]图4为本发明实施例提供的一种洪泛的处理装置结构示意图；
[0065]图5为本发明实施例提供的控制器的结构示意图；
[0066]图6为本发明实施例提供的现有网络中交换机的拓扑结构；
[0067]图7为本发明实施例提供的网络中交换机的拓扑结构；
[0068]图8为本发明实施例提供的交换机端口状态示意图。
【具体实施方式】
[0069]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0070]为使本发明技术方案的优点更加清楚，下面结合附图和实施例对本发明作详细说明。
[0071]本实施例提供一种拓扑分级方法，如图1所示，所述方法包括:
[0072]101、控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机。
[0073]具体地，所述控制器根据网络中交换机的拓扑信息，获取交换机开启的端口 ；所述控制器判断所述交换机开启的端口中是否存在与主机连接的端口 ；若所述交换机开启的端口中存在与主机连接的端口，所述控制器确认所述交换机为所述与主机连接的交换机。
[0074]例如，图8中交换机开启的端口有端口 Port 1、Port2、Port3、Port4、Port5，其中Portl、Port2、Port3与其他的交换机相连,那么控制器就可以判定交换机的Port4和Port5为连接主机的端口。
[0075]102、控制器配置所述与主机连接的交换机为第I层交换机。
[0076]103、控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机。
[0077]其中，N为交换机所在的层数，所述N为正整数。
[0078]具体地，控制器配置含有连接主机端口的交换机为第I层交换机。同样地，未分层的交换机中，控制器配置与第I层交换机直接相连的交换机为第2层交换机；依次类推，在未分层的交换机中与N-1层交换机直接相连的为第N层交换机。依照此规则，则可将网络中所有的交换机进行分类。
[0079]对于本实施例提供的拓扑分级方法，具体的数据结构可以如下所示:
〈key, value〉= (layer i, value), i=l, 2,......N。则第 I 层交换机存储为:Key=layerl ；
Value=<Sw ID, Ports to hosts, last seen Time〉；与第 I 层交换机直接相连的为第 2层交换机，存储为:Key = layer2 ;Value=〈Sw ID, Links to layerl, last seen Time〉。连接第(N-1)层交换机的第N层交换机存储为:Key=Iayer N ；Value=<SwID, Links tolayer (N-1), last seen Time〉。依次类推,直到将所有的交换归类完成。当网络中主机的增加/删除、和/或交换机的增加或/删除、和/或链路的增加/删除引起交换机位置的变化时，更新第I层交换机的数据结构；更新与该交换机相连的其他交换机的位置；以此类推，直到所有的交换机都更新完毕。
[0080]进一步地，步骤103之后还可以包括:当所述控制器接收到与源主机连接的交换机上报的数据包时，所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址；若不存在所述数据包的目的地址，所述控制器根据拓扑分级获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0081]本实施例提供的网络中的交换机拓扑结构可以如图7所示，而现有网络中的交换机拓扑结构可以如图8所示，从图中可以看出现有拓扑结构中，对网络中的交换机没有任何的区分，而本实施例提供的拓扑分级方法可以对网络中的交换机进行分层，即可以按层次对网络中的交换机进行区分，以使得控制器可以控制交换机有目的地转发数据包，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
[0082]本实施例提供一种拓扑分级装置，如图2所示，所述装置的实体可以为控制器，所述装置可以包括:第一获取单元21、配置单元22。
[0083]第一获取单元21，可以用于根据网络中交换机的拓扑信息，获取与主机连接的交换机。
[0084]第一获取单元21具体可以包括:[0085]获取模块2101，可以用于根据网络中交换机的拓扑信息，获取交换机开启的端口。
[0086]判断模块2102，可以用于判断所述获取模块2101获取的交换机开启的端口中是否存在与主机连接的端口。
[0087]确认模块2103，可以用于若所述判断模块2102判断所述交换机开启的端口中存在与主机连接的端口，确认所述交换机为所述与主机连接的交换机。
[0088]配置单元22，可以用于配置所述第一获取单元21获取的与主机连接的交换机为第I层交换机。
[0089]第一获取单元21，还可以用于获取网络中未分层的交换机。
[0090]配置单元22，还可以用于将所述第一获取单元21获取的未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
[0091]进一步地，所述装置还可以包括:
[0092]检索单元23，可以用于当接收到与源主机连接的交换机上报的数据包时，在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址。
[0093]第二获取单元24，可以用于若所述检索单元23检索到不存在所述数据包的目的地址，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机。
[0094]第二获取单元24，具体可以用于根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0095]生成单元25，可以用于将所述第二获取单元24获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0096]需要说明的是，本实施例提供的拓扑分级装置所涉及各功能单元的其他相应描述，可以参考图1中对应的描述，本实施例此处将不再赘述。
[0097]本实施例提供的拓扑分级装置，通过对网络中的交换机进行分层，即可以按层次对网络中的交换机进行区分，以使得控制器可以控制交换机有目的地转发数据包，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
[0098]本实施例提供一种洪泛的处理方法，如图3所示，所述方法包括:
[0099]301、控制器接收与源主机连接的交换机上报的数据包。
[0100]其中，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。本实施例交换机分类的规则是基于图1中提供的拓扑分级方法。
[0101]302、控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址。
[0102]可选地，若存在所述数据包的目的地址，根据目的地址将所述数据包转发出去。
[0103]303、若不存在所述数据包的目的地址，所述控制器获取目的端口。
[0104]其中，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机，目标主机可以为一个或多个。
[0105]具体地，所述控制器对网络中的交换机进行拓扑分级，然后根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0106]可选地，当所述数据包为地址解析协议APR请求时，步骤303之前还可以包括:若本地MAC地址表中存在所述APR请求的目的地址时，所述控制器直接回复所述源主机发送的所述APR请求。步骤303之后还可以包括:从所述目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址，从而可以有效地收敛ARP的单播数据包，减少了网络中不必要的数据包。
[0107]例如，首先主机Iping (可执行命令)主机9，此时通过控制器决策，主机I发出的ARP请求会单播到主机4，主机6，主机9 ;接着主机Iping主机6，此时通过控制器决策，主机I发出的ARP请求会单播到主机4，主机6 ;再接着主机Iping主机4，那此时主机I发出的ARP请求只单播到主机4，从而可以有效地收敛ARP的单播数据包，减少了网络中不必要的数据包。在此之后，由于控制器已经知道所有主机的信息，当再有Ping的时候，控制器都可以直接进行ARP请求回复，具体地，控制器会向发起请求的主机发送目的主机的MAC地址。
[0108]304、控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机。
[0109]进一步地，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0110]本实施例提供的方法，通过控制器对网络中交换机位置进行拓扑分级，在交换机上报的数据包在本地的MAC地址表中找不到其目的地址时，为交换机配置路由表，使得交换机将数据包只转发给与目标主机连接的交换机的端口，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
[0111]本实施例提供一种洪泛的处理装置，如图4所示，所述装置可以包括:接收单元41、检索单元42、获取单元43、发送单元44。
[0112]接收单元41，可以用于接收与源主机连接的交换机上报的数据包。
[0113]其中，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
[0114]检索单元42，可以用于在本地的设备物理地址MAC地址表中检索是否存在所述接收单元41接收的数据包的目的地址。
[0115]获取单元43，可以用于检索单元42检索所述MAC表中不存在所述数据包的目的地址后，获取目的端口。
[0116]其中，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机。
[0117]获取单元43具体可以包括:
[0118]分级模块4301，可以用于对网络中的交换机进行拓扑分级。
[0119]获取模块4302，可以用于根据所述分级模块进行的拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0120]发送单元44，可以用于将所述获取单元43获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机。
[0121]进一步地，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0122]所述装置还可以包括:[0123]选择单元45，可以用于从所述获取单元43获取的目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
[0124]回复单元46，用于若所述本地MAC地址表中存在所述APR请求的目的地址时，直接回复所述接收单元41接收的源主机发送的所述APR请求。
[0125]本实施例提供的一种洪泛的处理装置的实体可以为控制器，所述控制器可以部署在包括但不限于服务器设备上，如图5所示，所述控制器包括:接收器51、处理器52、发送器53。
[0126]接收器51，可以用于接收与源主机连接的交换机上报的数据包。
[0127]处理器52，可以用于在本地的设备物理地址MAC地址表中检索是否存在所述接收器51接收的数据包的目的地址。
[0128]处理器52，还可以用于MAC表中不存在所述数据包的目的地址后，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机。
[0129]发送器53，用于将所述处理器52获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
[0130]处理器52，具体可以用于对网络中的交换机进行拓扑分级，然后根据所述分级模块进行的拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
[0131]处理器52，具体还可以用于从目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
[0132]处理器52，具体还可以用于若所述本地MAC地址表中存在所述APR请求的目的地址时，直接回复所述接收器31接收的源主机发送的所述APR请求。
[0133]需要说明的是，本实施例提供的洪泛的处理装置和控制器所涉及各功能单元的其他相应描述，可以参考图3中对应的描述，本实施例此处将不再赘述。
[0134]本实施例提供的装置，通过控制器对网络中交换机位置进行拓扑分级，在交换机上报的数据包在本地的MAC地址表中找不到其目的地址时，为交换机配置路由表，使得交换机将数据包只转发给与目标主机连接的交换机的端口，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
[0135]本发明实施例提供的拓扑分级装置和洪泛的处理装置可以实现上述提供的方法实施例，具体功能实现请参见方法实施例中的说明，在此不再赘述。本发明实施例提供的拓扑分级方法、装置及洪泛的处理方法、装置可以适用于通信系统领域，但不仅限于此。
[0136]本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random AccessMemory, RAM)等。
[0137]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本【技术领域】的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
【权利要求】
1.一种洪泛的处理方法，其特征在于，包括: 控制器接收与源主机连接的交换机上报的数据包； 所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址； 若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机； 所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
2.根据权利要求1所述的洪泛的处理方法，其特征在于，若不存在所述数据包的目的地址，所述控制器获取目的端口包括: 所述控制器对网络中的交换机进行拓扑分级； 所述控制器根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
3.根据权利要求1或2所述的洪泛的处理方法，其特征在于，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
4.根据权利要求1-3任一项所述的洪泛的处理方法，其特征在于，当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之后还包括: 所述控制器从所述目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
5.根据权利要求1-4任一项所述的洪泛的处理方法，其特征在于，当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之前还包括: 若所述本地MAC地址表中存在所述APR请求的目的地址时，所述控制器直接回复所述源主机发送的所述APR请求。
6.—种拓扑分级方法,其特征在于,包括: 控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机； 所述控制器配置所述与主机连接的交换机为第I层交换机； 所述控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
7.根据权利要求6所述的拓扑分级方法，其特征在于，所述控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机包括: 所述控制器根据所述网络中交换机的拓扑 信息，获取交换机开启的端口 ； 所述控制器判断所述交换机开启的端口中是否存在与主机连接的端口 ； 若所述交换机开启的端口中存在与主机连接的端口，所述控制器确认所述交换机为所述与主机连接的交换机。
8.根据权利要求6所述的拓扑分级方法，其特征在于，所述控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机之后还包括: 当所述控制器接收到与源主机连接的交换机上报的数据包时，所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址； 若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机； 所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
9.根据权利要求8所述的拓扑分级方法，其特征在于，若不存在所述数据包的目的地址，所述控制器获取目的端口包括: 所述控制器根据拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
10.一种洪泛的处理装置，其特征在于，包括: 接收单元，用于接收与源主机连接的交换机上报的数据包； 检索单元，用于在本地的设备物理地址MAC地址表中检索是否存在所述接收单元接收的数据包的目的地址； 获取单元，用于检索单元检索所述MAC表中不存在所述数据包的目的地址后，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机； 发送单元，用于将所述获取单元获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
11.根据权利要求10所述的洪泛的处理装置，其特征在于，所述获取单元包括: 分级模块，用于对网络中的交换机进行拓扑分级； 获取模块，用于根据所述分级模块进行的拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
12.根据权利要求10或11所述的洪泛的处理装置，其特征在于，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
13.根据权利要求10-12任一项所述的洪泛的处理装置，其特征在于，当所述数据包为APR请求时,所述装置还包括: 选择单元，用于从所述获取单元获取的目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
14.根据权利要求10-13任一项所述的洪泛的处理装置，其特征在于，当所述数据包为APR请求时,所述装置还包括: 回复单元，用于若所述本地MAC地址表中存在所述APR请求的目的地址时，直接回复所述接收单元接收的源主机发送的所述APR请求。
15.一种拓扑分级装置，其特征在于，包括: 第一获取单元 ，用于根据网络中交换机的拓扑信息，获取与主机连接的交换机；配置单元，用于配置所述第一获取单元获取的与主机连接的交换机为第I层交换机； 所述第一获取单元，还用于获取网络中未分层的交换机； 所述配置单元，还用于将所述第一获取单元获取的未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
16.根据权利要求15所述的拓扑分级装置，其特征在于，所述第一获取单元包括: 获取模块，用于根据网络中交换机的拓扑信息，获取交换机开启的端口 ； 判断模块，用于判断所述获取模块获取的交换机开启的端口中是否存在与主机连接的端口 ； 确认模块，用于若所述判断模块判断所述交换机开启的端口中存在与主机连接的端口，确认所述交换机为所述与主机连接的交换机。
17.根据权利要求15所述的拓扑分级装置，其特征在于，所述装置还包括: 检索单元，用于当接收 到与源主机连接的交换机上报的数据包时，在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址； 第二获取单元，用于若所述检索单元检索到不存在所述数据包的目的地址，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机； 生成单元，用于将所述第二获取单元获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
18.根据权利要求17所述的拓扑分级装置，其特征在于， 所述第二获取单元，具体用于根据拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
【文档编号】H04L12/937GK103812779SQ201210444069
【公开日】2014年5月21日 申请日期:2012年11月8日 优先权日:2012年11月8日
【发明者】李建飞, 王戎 申请人:华为技术有限公司