[go: up one dir, main page]

CN103812779A - 拓扑分级方法、装置及洪泛的处理方法、装置 - Google Patents

拓扑分级方法、装置及洪泛的处理方法、装置 Download PDF

Info

Publication number
CN103812779A
CN103812779A CN201210444069.4A CN201210444069A CN103812779A CN 103812779 A CN103812779 A CN 103812779A CN 201210444069 A CN201210444069 A CN 201210444069A CN 103812779 A CN103812779 A CN 103812779A
Authority
CN
China
Prior art keywords
switch
host
port
data packet
controller
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.)
Granted
Application number
CN201210444069.4A
Other languages
English (en)
Other versions
CN103812779B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201210444069.4A priority Critical patent/CN103812779B/zh
Priority to EP13852964.9A priority patent/EP2863595B1/en
Priority to PCT/CN2013/073481 priority patent/WO2014071718A1/zh
Publication of CN103812779A publication Critical patent/CN103812779A/zh
Priority to US14/661,374 priority patent/US9722924B2/en
Application granted granted Critical
Publication of CN103812779B publication Critical patent/CN103812779B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/02—Topology update or discovery
    • 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/32—Flooding
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]

Landscapes

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

Abstract

本发明实施例公开了一种洪泛的处理方法及装置，所述方法包括：首先控制器接收与源主机连接的交换机上报的数据包；然后所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址，若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；最后所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。本发明适用于通信系统领域。

Description

拓扑分级方法、装置及洪泛的处理方法、装置
技术领域
本发明涉及通信系统领域，特别涉及一种拓扑分级方法、装置及洪泛的处理方法、装置。
背景技术
传统的计算机网络中，每个交换机只能获取到相邻交换机的信息，对于每个交换机没有一个全局的网络视图。基于SDN（Software Defined Network，软件定义的网络）技术的网络是未来网络发展的重要趋势之一。SDN的核心思想是将网络设备控制面和数据转发面分离。交换机严格基于转发表转发；交换机提供接口API（Application Programming Interface，应用程序编程接口）供控制器控制；交换机和控制器之间遵循一定的协议。
在SDN网络中，交换机初始时路由表为空，当收到的数据包在交换机中找不到匹配路由表时，上报到控制器请求转发策略。控制器对于交换机上报的数据包，若在本地的的设备物理地址MAC表中能找到目的地址，则为交换机选择一条路，并向交换机下发相应的路由表。若上报的数据包在本地的MAC表中找不到其目的地址，则控制器指示交换机将此数据包在除了接收端口外的本网络内的所有其他交换机的端口泛洪出去。然而这样会导致数据包在网络中重复的广播，引起广播风暴。
发明内容
本发明实施例提供了一种拓扑分级方法、装置及洪泛的处理方法、装置，可以对网络中的交换机进行分层区分，并且有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
本发明实施例采用的技术方案为：
一种拓扑分级方法，包括：
控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机；
所述控制器配置所述与主机连接的交换机为第1层交换机；
所述控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
所述控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机包括：
所述控制器根据网络中交换机的拓扑信息，获取交换机开启的端口；
所述控制器判断所述交换机开启的端口中是否存在与主机连接的端口；
若所述交换机开启的端口中存在与主机连接的端口，所述控制器确认所述交换机为所述与主机连接的交换机。
所述控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机之后还包括：
当所述控制器接收到与源主机连接的交换机上报的数据包时，所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址;
若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
若不存在所述数据包的目的地址，所述控制器获取目的端口包括：
所述控制器根据拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
一种洪泛的处理方法，包括：
控制器接收与源主机连接的交换机上报的数据包；
所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址;
若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
若不存在所述数据包的目的地址，所述控制器获取目的端口包括：
所述控制器对网络中的交换机进行拓扑分级；
所述控制器根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之后还包括：
所述控制器从所述目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之前还包括：
若所述本地MAC地址表中存在所述APR请求的目的地址时，所述控制器直接回复所述源主机发送的所述APR请求。
一种拓扑分级装置，包括：
第一获取单元，用于根据网络中交换机的拓扑信息，获取与主机连接的交换机；
配置单元，用于配置所述第一获取单元获取的与主机连接的交换机为第1层交换机；
所述第一获取单元，还用于获取网络中未分层的交换机；
所述配置单元，还用于将所述第一获取单元获取的未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
所述获取单元包括：
获取模块，用于根据网络中交换机的拓扑信息，获取交换机开启的端口；
判断模块，用于判断所述获取模块获取的交换机开启的端口中是否存在与主机连接的端口；
确认模块，用于若所述判断模块判断所述交换机开启的端口中存在与主机连接的端口，确认所述交换机为所述与主机连接的交换机。
所述装置还包括：
检索单元，用于当接收到与源主机连接的交换机上报的数据包时，在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址;
第二获取单元，用于若所述检索单元检索到不存在所述数据包的目的地址，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
生成单元，用于将所述第二获取单元获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
所述第二获取单元，具体用于根据拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
一种洪泛的处理装置，包括：
接收单元，用于接收与源主机连接的交换机上报的数据包；
检索单元，用于在本地的设备物理地址MAC地址表中检索是否存在所述接收单元接收的数据包的目的地址;
获取单元，用于检索单元检索所述MAC表中不存在所述数据包的目的地址后，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
发送单元，用于将所述获取单元获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机和需要转发所述数据包的交换机，以使得所述与源主机连接的交换机和所述需要转发所述数据包的交换机根据所述路由表转发所述数据包。
所述获取单元包括：
分级模块，用于对网络中的交换机进行拓扑分级；
获取模块，用于根据所述分级模块进行的拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
其中，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
所述装置还包括：
选择单元，用于从所述获取单元获取的目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
回复单元，用于若所述本地MAC地址表中存在所述APR请求的目的地址时，直接回复所述接收单元接收的源主机发送的所述APR请求。
本发明实施例提供的拓扑分级方法、装置及洪泛的处理方法、装置，首先控制器接收与源主机连接的交换机上报的数据包；然后所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址，若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；最后所述控制器将所述目的端口作为目的地址，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。在SDN网络中，若交换机上报的数据包在本地的MAC表中找不到其目的地址，通常控制器指示交换机将此数据包在除了接收端口外的本网络内的所有其他交换机的端口泛洪出去。然而这样会导致数据包在网络中重复的广播，引起广播风暴。本发明实施例通过控制器对网络中交换机进行拓扑分级，在交换机上报的数据包在本地的MAC地址表中找不到其目的地址时，为交换机配置路由表，使得交换机将数据包只转发给与控制器根据拓扑分级获取的目标主机连接的交换机的端口，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种拓扑分级方法流程图；
图2为本发明实施例提供的一种拓扑分级装置结构示意图；
图3为本发明实施例提供的一种洪泛的处理方法流程图；
图4为本发明实施例提供的一种洪泛的处理装置结构示意图；
图5为本发明实施例提供的控制器的结构示意图；
图6为本发明实施例提供的现有网络中交换机的拓扑结构；
图7为本发明实施例提供的网络中交换机的拓扑结构；
图8为本发明实施例提供的交换机端口状态示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
为使本发明技术方案的优点更加清楚，下面结合附图和实施例对本发明作详细说明。
本实施例提供一种拓扑分级方法，如图1所示，所述方法包括：
101、控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机。
具体地，所述控制器根据网络中交换机的拓扑信息，获取交换机开启的端口；所述控制器判断所述交换机开启的端口中是否存在与主机连接的端口；若所述交换机开启的端口中存在与主机连接的端口，所述控制器确认所述交换机为所述与主机连接的交换机。
例如，图8中交换机开启的端口有端口Port1、Port2、Port3、Port4、Port5，其中Port1、Port2、Port3与其他的交换机相连，那么控制器就可以判定交换机的Port4和Port5为连接主机的端口。
102、控制器配置所述与主机连接的交换机为第1层交换机。
103、控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机。
其中，N为交换机所在的层数，所述N为正整数。
具体地，控制器配置含有连接主机端口的交换机为第1层交换机。同样地，未分层的交换机中，控制器配置与第1层交换机直接相连的交换机为第2层交换机；依次类推，在未分层的交换机中与N-1层交换机直接相连的为第N层交换机。依照此规则，则可将网络中所有的交换机进行分类。
对于本实施例提供的拓扑分级方法，具体的数据结构可以如下所示：<key,value>=（layer i,value)，i=1,2,……N。则第1层交换机存储为：Key=layer1；Value=<Sw ID,Ports to hosts,last seen Time>；与第1层交换机直接相连的为第2层交换机，存储为：Key＝layer2；Value=<Sw ID,Links to layer1,lastseen Time>。连接第(N-1)层交换机的第N层交换机存储为：Key=layer N；Value=<SwID,Links to layer(N-1),last seen Time>。依次类推，直到将所有的交换归类完成。当网络中主机的增加/删除、和/或交换机的增加或/删除、和/或链路的增加/删除引起交换机位置的变化时，更新第1层交换机的数据结构；更新与该交换机相连的其他交换机的位置；以此类推，直到所有的交换机都更新完毕。
进一步地，步骤103之后还可以包括：当所述控制器接收到与源主机连接的交换机上报的数据包时，所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址;若不存在所述数据包的目的地址，所述控制器根据拓扑分级获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
本实施例提供的网络中的交换机拓扑结构可以如图7所示，而现有网络中的交换机拓扑结构可以如图8所示，从图中可以看出现有拓扑结构中，对网络中的交换机没有任何的区分，而本实施例提供的拓扑分级方法可以对网络中的交换机进行分层，即可以按层次对网络中的交换机进行区分，以使得控制器可以控制交换机有目的地转发数据包，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
本实施例提供一种拓扑分级装置，如图2所示，所述装置的实体可以为控制器，所述装置可以包括：第一获取单元21、配置单元22。
第一获取单元21，可以用于根据网络中交换机的拓扑信息，获取与主机连接的交换机。
第一获取单元21具体可以包括：
获取模块2101，可以用于根据网络中交换机的拓扑信息，获取交换机开启的端口。
判断模块2102，可以用于判断所述获取模块2101获取的交换机开启的端口中是否存在与主机连接的端口。
确认模块2103，可以用于若所述判断模块2102判断所述交换机开启的端口中存在与主机连接的端口，确认所述交换机为所述与主机连接的交换机。
配置单元22，可以用于配置所述第一获取单元21获取的与主机连接的交换机为第1层交换机。
第一获取单元21，还可以用于获取网络中未分层的交换机。
配置单元22，还可以用于将所述第一获取单元21获取的未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
进一步地，所述装置还可以包括：
检索单元23，可以用于当接收到与源主机连接的交换机上报的数据包时，在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址。
第二获取单元24，可以用于若所述检索单元23检索到不存在所述数据包的目的地址，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机。
第二获取单元24，具体可以用于根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
生成单元25，可以用于将所述第二获取单元24获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
需要说明的是，本实施例提供的拓扑分级装置所涉及各功能单元的其他相应描述，可以参考图1中对应的描述，本实施例此处将不再赘述。
本实施例提供的拓扑分级装置，通过对网络中的交换机进行分层，即可以按层次对网络中的交换机进行区分，以使得控制器可以控制交换机有目的地转发数据包，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
本实施例提供一种洪泛的处理方法，如图3所示，所述方法包括：
301、控制器接收与源主机连接的交换机上报的数据包。
其中，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。本实施例交换机分类的规则是基于图1中提供的拓扑分级方法。
302、控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址。
可选地，若存在所述数据包的目的地址，根据目的地址将所述数据包转发出去。
303、若不存在所述数据包的目的地址，所述控制器获取目的端口。
其中，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机，目标主机可以为一个或多个。
具体地，所述控制器对网络中的交换机进行拓扑分级，然后根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
可选地，当所述数据包为地址解析协议APR请求时，步骤303之前还可以包括：若本地MAC地址表中存在所述APR请求的目的地址时，所述控制器直接回复所述源主机发送的所述APR请求。步骤303之后还可以包括：从所述目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址，从而可以有效地收敛ARP的单播数据包，减少了网络中不必要的数据包。
例如，首先主机1ping（可执行命令）主机9，此时通过控制器决策，主机1发出的ARP请求会单播到主机4,主机6,主机9；接着主机1ping主机6，此时通过控制器决策，主机1发出的ARP请求会单播到主机4，主机6；再接着主机1ping主机4，那此时主机1发出的ARP请求只单播到主机4，从而可以有效地收敛ARP的单播数据包，减少了网络中不必要的数据包。在此之后，由于控制器已经知道所有主机的信息，当再有ping的时候，控制器都可以直接进行ARP请求回复，具体地，控制器会向发起请求的主机发送目的主机的MAC地址。
304、控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机。
进一步地，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
本实施例提供的方法，通过控制器对网络中交换机位置进行拓扑分级，在交换机上报的数据包在本地的MAC地址表中找不到其目的地址时，为交换机配置路由表，使得交换机将数据包只转发给与目标主机连接的交换机的端口，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
本实施例提供一种洪泛的处理装置，如图4所示，所述装置可以包括：接收单元41、检索单元42、获取单元43、发送单元44。
接收单元41，可以用于接收与源主机连接的交换机上报的数据包。
其中，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
检索单元42，可以用于在本地的设备物理地址MAC地址表中检索是否存在所述接收单元41接收的数据包的目的地址。
获取单元43，可以用于检索单元42检索所述MAC表中不存在所述数据包的目的地址后，获取目的端口。
其中，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机。
获取单元43具体可以包括：
分级模块4301，可以用于对网络中的交换机进行拓扑分级。
获取模块4302，可以用于根据所述分级模块进行的拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
发送单元44，可以用于将所述获取单元43获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机。
进一步地，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
所述装置还可以包括：
选择单元45，可以用于从所述获取单元43获取的目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
回复单元46，用于若所述本地MAC地址表中存在所述APR请求的目的地址时，直接回复所述接收单元41接收的源主机发送的所述APR请求。
本实施例提供的一种洪泛的处理装置的实体可以为控制器，所述控制器可以部署在包括但不限于服务器设备上，如图5所示，所述控制器包括：接收器51、处理器52、发送器53。
接收器51，可以用于接收与源主机连接的交换机上报的数据包。
处理器52，可以用于在本地的设备物理地址MAC地址表中检索是否存在所述接收器51接收的数据包的目的地址。
处理器52，还可以用于MAC表中不存在所述数据包的目的地址后，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机。
发送器53，用于将所述处理器52获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
处理器52，具体可以用于对网络中的交换机进行拓扑分级，然后根据所述分级模块进行的拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
处理器52，具体还可以用于从目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
处理器52，具体还可以用于若所述本地MAC地址表中存在所述APR请求的目的地址时，直接回复所述接收器31接收的源主机发送的所述APR请求。
需要说明的是，本实施例提供的洪泛的处理装置和控制器所涉及各功能单元的其他相应描述，可以参考图3中对应的描述，本实施例此处将不再赘述。
本实施例提供的装置，通过控制器对网络中交换机位置进行拓扑分级，在交换机上报的数据包在本地的MAC地址表中找不到其目的地址时，为交换机配置路由表，使得交换机将数据包只转发给与目标主机连接的交换机的端口，有效地抑制了洪泛，消除了数据包在网络中的重复广播，增加了链路的可用率。
本发明实施例提供的拓扑分级装置和洪泛的处理装置可以实现上述提供的方法实施例，具体功能实现请参见方法实施例中的说明，在此不再赘述。本发明实施例提供的拓扑分级方法、装置及洪泛的处理方法、装置可以适用于通信系统领域，但不仅限于此。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory，ROM）或随机存储记忆体（Random Access Memory，RAM）等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (18)

1.一种洪泛的处理方法，其特征在于，包括：
控制器接收与源主机连接的交换机上报的数据包；
所述控制器在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址;
若不存在所述数据包的目的地址，所述控制器获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
所述控制器将所述目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
2.根据权利要求1所述的洪泛的处理方法，其特征在于，若不存在所述数据包的目的地址，所述控制器获取目的端口包括：
所述控制器对网络中的交换机进行拓扑分级；
所述控制器根据所述拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
3.根据权利要求1或2所述的洪泛的处理方法，其特征在于，所述数据包为地址解析协议APR请求、和/或未知单播帧、和/或动态主机配置协议DHCP数据。
4.根据权利要求1-3任一项所述的洪泛的处理方法，其特征在于，当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之后还包括：
所述控制器从所述目的端口中选择连接的主机信息未知的端口，并将所述连接的主机信息未知的端口作为目的地址。
5.根据权利要求1-4任一项所述的洪泛的处理方法，其特征在于，当所述数据包为地址解析协议APR请求时，若不存在所述数据包的目的地址，所述控制器获取目的端口之前还包括：
若所述本地MAC地址表中存在所述APR请求的目的地址时，所述控制器直接回复所述源主机发送的所述APR请求。
6.一种拓扑分级方法，其特征在于，包括：
控制器根据网络中交换机的拓扑信息，获取与主机连接的交换机；
所述控制器配置所述与主机连接的交换机为第1层交换机；
所述控制器获取网络中未分层的交换机，并将所述未分层的交换机中，与第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.一种拓扑分级装置，其特征在于，包括：
第一获取单元，用于根据网络中交换机的拓扑信息，获取与主机连接的交换机；
配置单元，用于配置所述第一获取单元获取的与主机连接的交换机为第1层交换机；
所述第一获取单元，还用于获取网络中未分层的交换机；
所述配置单元，还用于将所述第一获取单元获取的未分层的交换机中，与第N层交换机直接连接的交换机配置为第N+1层交换机，所述N为交换机所在的层数，所述N为正整数。
16.根据权利要求15所述的拓扑分级装置，其特征在于，所述第一获取单元包括：
获取模块，用于根据网络中交换机的拓扑信息，获取交换机开启的端口；
判断模块，用于判断所述获取模块获取的交换机开启的端口中是否存在与主机连接的端口；
确认模块，用于若所述判断模块判断所述交换机开启的端口中存在与主机连接的端口，确认所述交换机为所述与主机连接的交换机。
17.根据权利要求15所述的拓扑分级装置，其特征在于，所述装置还包括：
检索单元，用于当接收到与源主机连接的交换机上报的数据包时，在本地的设备物理地址MAC地址表中检索是否存在所述数据包的目的地址;
第二获取单元，用于若所述检索单元检索到不存在所述数据包的目的地址，获取目的端口，所述目的端口为与目标主机连接的交换机的端口，所述目标主机为不同于所述源主机外的其它主机；
生成单元，用于将所述第二获取单元获取的目的端口作为目的地址，生成路由表，并将所述路由表发送给所述与源主机连接的交换机，以使得所述与源主机连接的交换机根据所述路由表转发所述数据包。
18.根据权利要求17所述的拓扑分级装置，其特征在于，
所述第二获取单元，具体用于根据拓扑分级，获取所述与所述目标主机连接的交换机开启的端口中，未与其他交换机连接的端口作为所述目的端口。
CN201210444069.4A 2012-11-08 2012-11-08 洪泛的处理方法、装置 Active CN103812779B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201210444069.4A CN103812779B (zh) 2012-11-08 2012-11-08 洪泛的处理方法、装置
EP13852964.9A EP2863595B1 (en) 2012-11-08 2013-03-29 Topology stratification and flooding processing method and apparatus
PCT/CN2013/073481 WO2014071718A1 (zh) 2012-11-08 2013-03-29 拓扑分级方法、装置及洪泛的处理方法、装置
US14/661,374 US9722924B2 (en) 2012-11-08 2015-03-18 Topology stratification method and apparatus, and flooding processing method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210444069.4A CN103812779B (zh) 2012-11-08 2012-11-08 洪泛的处理方法、装置

Publications (2)

Publication Number Publication Date
CN103812779A true CN103812779A (zh) 2014-05-21
CN103812779B CN103812779B (zh) 2018-03-09

Family

ID=50684000

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210444069.4A Active CN103812779B (zh) 2012-11-08 2012-11-08 洪泛的处理方法、装置

Country Status (4)

Country Link
US (1) US9722924B2 (zh)
EP (1) EP2863595B1 (zh)
CN (1) CN103812779B (zh)
WO (1) WO2014071718A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104601380A (zh) * 2015-01-30 2015-05-06 杭州华三通信技术有限公司 一种软件定义网络控制器及其恢复主机信息的方法
WO2017015839A1 (zh) * 2015-07-27 2017-02-02 华为技术有限公司 一种基于sdn的arp实现方法及装置
CN106664248A (zh) * 2014-08-28 2017-05-10 华为技术有限公司 在软件定义网络中路由数据包的方法和控制器
WO2017113300A1 (zh) * 2015-12-31 2017-07-06 华为技术有限公司 路由确定方法、网络配置方法以及相关装置
CN106961394A (zh) * 2017-03-31 2017-07-18 联想(北京)有限公司 抑制交换机泛洪风暴的方法和装置
WO2023213299A1 (zh) * 2022-05-05 2023-11-09 大唐移动通信设备有限公司 数据传输处理方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9426060B2 (en) * 2013-08-07 2016-08-23 International Business Machines Corporation Software defined network (SDN) switch clusters having layer-3 distributed router functionality
US11308109B2 (en) * 2018-10-12 2022-04-19 International Business Machines Corporation Transfer between different combinations of source and destination nodes
CN114244763B (zh) * 2021-12-20 2023-11-17 中电福富信息科技有限公司 基于规则引擎的动态网络拓扑管理方法及其系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110080855A1 (en) * 2009-10-01 2011-04-07 Hei Tao Fung Method for Building Scalable Ethernet Switch Network and Huge Ethernet Switch
CN102273141A (zh) * 2009-01-12 2011-12-07 惠普开发有限公司 减少计算机网络中的消息洪泛的传播

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100388716C (zh) 2002-08-28 2008-05-14 华为技术有限公司 一种在桥转发过程中对广播报文的流量进行抑制的方法
US7801125B2 (en) * 2004-10-22 2010-09-21 Cisco Technology, Inc. Forwarding table reduction and multipath network forwarding
US7636352B2 (en) * 2006-08-22 2009-12-22 Vitesse Semiconductor Corporation Maintaining filtering database consistency
CN101188510A (zh) * 2006-11-16 2008-05-28 华为技术有限公司 地址集中控制的方法、设备及系统
CN101217492A (zh) * 2008-01-04 2008-07-09 福建星网锐捷网络有限公司 地址信息处理方法和装置及系统
JP4688946B2 (ja) * 2009-06-15 2011-05-25 富士通株式会社 スイッチ及びアドレス学習方法
US9166911B2 (en) * 2010-01-28 2015-10-20 Hewlett-Packard Development Company, L.P. Teaching a network device using unsolicited teaching messages
US8989187B2 (en) * 2010-06-04 2015-03-24 Coraid, Inc. Method and system of scaling a cloud computing network
US9525647B2 (en) * 2010-07-06 2016-12-20 Nicira, Inc. Network control apparatus and method for creating and modifying logical switching elements
US10103939B2 (en) * 2010-07-06 2018-10-16 Nicira, Inc. Network control apparatus and method for populating logical datapath sets
US8472447B2 (en) * 2010-08-04 2013-06-25 Alcatel Lucent IP multicast snooping and routing with multi-chassis link aggregation
CN102143007A (zh) * 2011-05-03 2011-08-03 中国南方电网有限责任公司 基于分布式的多级网络拓扑发现方法
CN102420775A (zh) * 2012-01-10 2012-04-18 西安电子科技大学 基于模块扩展的数据中心网络拓扑系统的路由方法
CN102647715A (zh) * 2012-03-27 2012-08-22 华为技术有限公司 一种传递eap认证目的mac地址的方法
US9036638B2 (en) * 2012-08-09 2015-05-19 International Business Machines Corporation Avoiding unknown unicast floods resulting from MAC address table overflows
CN103685009B (zh) * 2012-08-31 2017-04-26 华为技术有限公司 数据包的处理方法、控制器及系统
US9461943B2 (en) * 2012-09-12 2016-10-04 Cisco Technology, Inc. Network assisted virtual machine mobility

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102273141A (zh) * 2009-01-12 2011-12-07 惠普开发有限公司 减少计算机网络中的消息洪泛的传播
US20110080855A1 (en) * 2009-10-01 2011-04-07 Hei Tao Fung Method for Building Scalable Ethernet Switch Network and Huge Ethernet Switch

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106664248A (zh) * 2014-08-28 2017-05-10 华为技术有限公司 在软件定义网络中路由数据包的方法和控制器
CN106664248B (zh) * 2014-08-28 2020-04-14 华为技术有限公司 在软件定义网络中路由数据包的方法和控制器
CN104601380A (zh) * 2015-01-30 2015-05-06 杭州华三通信技术有限公司 一种软件定义网络控制器及其恢复主机信息的方法
CN104601380B (zh) * 2015-01-30 2018-10-12 新华三技术有限公司 一种软件定义网络控制器及其恢复主机信息的方法
WO2017015839A1 (zh) * 2015-07-27 2017-02-02 华为技术有限公司 一种基于sdn的arp实现方法及装置
CN108028801A (zh) * 2015-07-27 2018-05-11 华为技术有限公司 一种基于sdn的arp实现方法及装置
US10652142B2 (en) 2015-07-27 2020-05-12 Huawei Technologies Co., Ltd. SDN-based ARP implementation method and apparatus
CN108028801B (zh) * 2015-07-27 2021-02-23 华为技术有限公司 一种基于sdn的arp实现方法及装置
WO2017113300A1 (zh) * 2015-12-31 2017-07-06 华为技术有限公司 路由确定方法、网络配置方法以及相关装置
CN106961394A (zh) * 2017-03-31 2017-07-18 联想(北京)有限公司 抑制交换机泛洪风暴的方法和装置
WO2023213299A1 (zh) * 2022-05-05 2023-11-09 大唐移动通信设备有限公司 数据传输处理方法及装置

Also Published As

Publication number Publication date
EP2863595B1 (en) 2018-01-03
EP2863595A4 (en) 2016-01-06
EP2863595A1 (en) 2015-04-22
US9722924B2 (en) 2017-08-01
US20150195201A1 (en) 2015-07-09
CN103812779B (zh) 2018-03-09
WO2014071718A1 (zh) 2014-05-15

Similar Documents

Publication Publication Date Title
CN103812779B (zh) 洪泛的处理方法、装置
US10715634B2 (en) System and method for creating virtual interfaces based on network characteristics
JP6820423B2 (ja) ループ障害ハンドリング方法およびスイッチ
US9537793B2 (en) Ensuring any-to-any reachability with opportunistic layer 3 forwarding in massive scale data center environments
US10404598B1 (en) Managing next hop groups in routers
US20210067479A1 (en) Systems, methods, and media for controlling traffic to internet of things devices
US9231831B2 (en) Method and network system of converting a layer two network from a spanning tree protocol mode to a routed mesh mode without a spanning tree protocol
CN103118148B (zh) 一种arp缓存更新方法和设备
CN104980355B (zh) 一种sdn环境下的源端可控组播数据传输系统
CN103139071A (zh) 报文转发方法、装置和系统
US11558294B2 (en) Dynamic forward information base prefix optimization
TW201436508A (zh) 轉發乙太網路封包的方法和裝置
CN102474425A (zh) 对于具有多播能力的路由器上的轻主机管理协议的方法和装置
CN108494686B (zh) 路由处理方法及装置
JP2018523443A (ja) 要求に基づいてルートを取得する方法およびゲートウェイ
CN114827015B (zh) 一种数据转发方法和虚拟化云网络架构
WO2008128449A1 (en) Method, system and access device for implementing two-layer intercommunication of special service
CN105634944B (zh) 路由环路确定方法及设备
WO2014132954A1 (ja) 通信システム、制御装置、通信方法及びプログラム
WO2022083563A1 (zh) 链路检测方法、链路检测装置、终端设备和存储介质
JP2012533959A (ja) マルチキャスト対応ルータにおいて効果的なホスト・マネジメント・プロトコル
CN111385373B (zh) 用于链路本地地址的范围的快速重复地址检测
JP2015170984A (ja) 中継システムおよび中継装置
CN113542099B (zh) 数据的传输方法、装置、电子设备、介质和产品
KR20050079419A (ko) 중복 주소 검출을 보장하는 방법 및 장치

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