CN107395523B - 控制方法及网络架构 - Google Patents
控制方法及网络架构 Download PDFInfo
- Publication number
- CN107395523B CN107395523B CN201610548712.6A CN201610548712A CN107395523B CN 107395523 B CN107395523 B CN 107395523B CN 201610548712 A CN201610548712 A CN 201610548712A CN 107395523 B CN107395523 B CN 107395523B
- Authority
- CN
- China
- Prior art keywords
- packet
- nodes
- node
- received
- time interval
- 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
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000001960 triggered effect Effects 0.000 claims description 3
- 239000002699 waste material Substances 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Classifications
-
- 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
- H04L47/20—Traffic policing
-
- 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
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- 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/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- 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
-
- 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
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- 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
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
-
- 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
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
-
- 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明揭露一种控制方法及网络架构。控制方法适用于包含多个节点的网络架构,每一节点直接或间接电性耦接至其余节点,控制方法包含下列步骤。其中一个节点接收至少一封包;其中一个节点判断接收到的封包是来自该其中一个节点本身或是来自其余节点;若接收到的该至少一封包是来自该其中一个节点本身,则丢弃该至少一封包;以及,若接收到的该至少一封包是来自其余节点,则根据流量大小以及时间区间选择性地保存该至少一封包。借此,控制方法及网络架构减少封包被重复接收及重复处理的可能性,进而减少频宽的浪费以及节省运算资源。
Description
技术领域
本发明是有关于一种控制方法及网络架构,且特别是有关于一种减少封包重复接收的控制方法及网络架构。
背景技术
目前传输封包的常见方式可分为单点传播(unicast)、多点传播(multicast)或广播(broadcast)。在多点传播的系统中需要将封包传送到所有的节点上,例如分发拓朴连接状态至各个节点。在传统的做法中,常会利用泛洪(Flooding)的方式将封包转发到所有节点。
在泛洪(Flooding)的转发方式中,不仅会发生在同一节点上收到两个以上相同的封包,甚至有可能收到由同一节点本身发出的封包,如此一来则造成频宽以及中央处理单元资源的浪费。而在软件定义网络(software-defined networking,SDN)的做法中,需要经由控制器搜集所有节点传送的信息并计算结果后,再将结果传送到每一个节点上。然而,这样来回传送的做法相当耗费时间及运算资源,相当没有效率。
发明内容
本发明的一方面是在提供一种控制方法,适用于包含多个节点的网络架构,每一节点直接或间接电性耦接至其余节点,控制方法包含:其中一个节点由直接或间接电性耦接的所述节点接收至少一封包;其中一个节点判断接收到的封包是来自该其中一个节点本身或是来自其余节点;若接收到的该至少一封包是来自该其中一个节点本身,则丢弃该至少一封包;以及,若接收到的该至少一封包是来自其余节点,则根据流量大小以及时间区间选择性地保存该至少一封包。
于一实施例中,根据该流量大小以及该时间区间选择性地保存该至少一封包的步骤还包含:判断接收到的该至少一封包的流量是否在该时间区间内超过该流量大小;若接收到的该至少一封包的流量在该时间区间内超过该流量大小,则丢弃该至少一封包;以及,若接收到的该至少一封包的流量在该时间区间内未超过该流量大小,则保存该至少一封包。
于一实施例中,每一节点包含计时器,该控制方法还包含:当接收到该至少一封包时,触发该计时器;以及,由该计时器计算是否达到该时间区间,其中若达到该时间区间,则重置该至少一封包的地址信息所对应累积的该至少一封包的流量。
于一实施例中,每一节点包含计时器,该控制方法还包含:持续性地驱动该计时器以计算是否达到该时间区间,其中若达到该时间区间,则重置所有地址信息所对应累积的该至少一封包的流量。
于一实施例中,该至少一封包的封包型态为控制封包、讯息封包或数据封包。
于一实施例中,该流量大小为一个单位封包大小的一倍至两倍。
于一实施例中,该至少一封包的地址信息为IP地址或MAC地址。
本发明的次一方面是在提供一种网络架构包含多个节点,每一所述节点直接或间接电性耦接至其余节点,所述节点其中一个节点接收至少一封包,该其中一个节点判断接收到的至少一封包是来自该其中一个节点本身或是来自其余节点,若接收到的该至少一封包是由该其中一个节点本身传送出来,则丢弃该至少一封包,若接收到的该至少一封包是由其余所述节点传送出来,则根据一流量大小以及一时间区间选择性地保存该至少一封包。
于一实施例中,其中所述节点其中一者判断接收到的该至少一封包的流量是否在该时间区间内超过该流量大小,若接收到的该至少一封包的流量在该时间区间内超过该流量大小,则丢弃该至少一封包,若所述节点其中一者接收到的该至少一封包的流量在该时间区间内未超过该流量大小,则保存该至少一封包。
于一实施例中,其中每一节点各自包含计时器,当所述节点其中一者接收到该至少一封包时触发该计时器,该计时器计算是否达到该时间区间,其中若达到该时间区间,则所述节点其中一者重置该至少一封包的地址信息所对应累积的该至少一封包的流量。
于一实施例中,其中每一节点各自包含计时器,所述节点其中一者持续性地驱动该计时器以计算是否达到该时间区间,其中若达到该时间区间,则所述节点其中一者重置所有地址信息所对应累积的该至少一封包的流量。
于一实施例中,其中该至少一封包的封包型态为控制封包、讯息封包或数据封包。
综上所述,本发明透过节点判断接收到的封包各自的来源,并进一步判断是否丢弃封包借此减少封包被重复接收、处理的机会,而减少了频宽的浪费以及节省了运算单元资源的使用。
附图说明
为让本发明的上述和其他目的、特征、优点与实施例能更明显易懂,所附附图的说明如下。
图1A是根据本发明的一实施例所绘示的一种控制方法的流程示意图;
图1B是图1A中控制方法的步骤的流程示意图;
图1C是图1A中控制方法的步骤的流程示意图;以及
图2是根据本发明的一实施例所绘示的一种网络架构的示意图。
具体实施方式
以下揭示提供许多不同实施例或例证用以实施本发明的不同特征。特殊例证中的元件及配置在以下讨论中被用来简化本发明。所讨论的任何例证只用来作解说的用途,并不会以任何方式限制本发明或其例证的范围和意义。此外,本发明在不同例证中可能重复引用数字符号且/或字母,这些重复皆为了简化及阐述,其本身并未指定以下讨论中不同实施例且/或配置之间的关系。
在全篇说明书与申请专利范围所使用的用词(terms),除有特别注明外,通常具有每个用词使用在此领域中、在此揭露的内容中与特殊内容中的平常意义。某些用以描述本发明的用词将于下或在此说明书的别处讨论,以提供本领域技术人员在有关本发明的描述上额外的引导。
关于本文中所使用的“耦接”或“连接”,均可指二或多个元件相互直接作实体或电性接触,或是相互间接作实体或电性接触,而“耦接”或“连接”还可指二或多个元件相互操作或动作。在本文中,使用第一、第二与第三等等的词汇,是用于描述各种元件、组件、区域、层与/或区块是可以被理解的。但是这些元件、组件、区域、层与/或区块不应该被这些术语所限制。这些词汇只限于用来辨别单一元件、组件、区域、层与/或区块。因此,在下文中的一第一元件、组件、区域、层与/或区块也可被称为第二元件、组件、区域、层与/或区块,而不脱离本发明的本意。如本文所用,词汇“与/或”包含了列出的关联项目中的一个或多个的任何组合。
请参阅图1A以及图2。图1A是根据本发明的一实施例所绘示的一种控制方法100的流程示意图。图2是根据本发明的一实施例所绘示的一种网络架构200的示意图。在一些实施例中,网络架构200可以例如为拓扑网络架构,且可以单点传播(unicast)、多点传播(multicast)或广播(broadcast)的方式发送网络连结状态封包的网络架构,本发明并不以此为限。图1A的显示方法100可以应用于图2的网络架构200。控制方法100包含步骤S110~S140。
如图2所示,网络架构200包含节点N1~N5。需提醒的是,实际应用中网络架构200可能包含更少或更多的节点,且节点N1~N5可能包含更多的元件,例如包含3个、7个或任意数目个节点,节点N1~N5可能包含运算单元、储存单元等元件,运算单元用以执行指令,储存单元用以储存封包等,在此为了方便说明而仅绘示节点N1~N5来示意网络架构200,实际上网络架构200并不以此为限。每一节点N1~N5直接或间接电性耦接至其余节点。如图2所示,对于节点N1而言,节点N2、N5是直接电性耦接,而节点N3、N4则是间接电性耦接,此处的间接耦接意即节点N1若需传输封包仍然可以先将封包传输至直接电性耦接的节点N2、N5,再透过节点N2、N5传输至节点N3、N4,因此节点N1直接或间接电性耦接至其余节点N2~N5。又或对于节点N2而言,节点N1、N3、N4是直接电性耦接,而节点N5则是间接电性耦接,此处的间接耦接意即节点N2若需传输封包仍然可以先将封包传输至直接电性耦接的节点N1、N3、N4,再透过节点N1、N3、N4传输至节点N5,因此节点N2直接或间接电性耦接至其余节点N1、N3~N5。同样地依循上述说明,对于节点N3~N5来说亦直接或间接电性耦接至其余节点。
如图1A所示的控制方法100,步骤S110中,每一节点N1~N5分别传送封包至与直接或间接电性耦接的节点。
在此实施例中,假设每一节点N1~N5均产生8个封包,其中符号Pij代表由第Ni个节点所产生的第j个封包,亦即节点N1产生第1个封包至第8个封包为P11~P18、节点N2产生封包P21~P28、节点N3产生封包P31~P38、节点N4产生封包P41~P48、节点N5产生封包P51~P58,在图2中为避免符号过于杂乱仅绘示节点N1所产生的封包P11~P18,封包P11代表由节点N1所产生的第1个封包,封包P18代表由节点N1所产生的第8个封包。在此实施例中,节点N1~N5所产生的封包的封包型态为控制封包,控制封包可能包含控制指令。在其他实施例中节点N1~N5所产生的封包的封包型态亦可以为包含讯息或数据的讯息封包、数据封包或任意型态的封包。此外,如同先前所述,在实际应用中的节点数目可以为任意数目,此处由节点N1~N5所产生的封包数目亦不仅限于8个,同样可以为任意数目,且每一节点N1~N5所产生的封包数目亦可以不同,并不限制于相同的情况。
因此,在步骤S110中,每一节点N1~N5向外传输8个封包,如图2所示,对于节点N1而言,一方面将封包P11~P18传输至节点N2,另一方面亦同时将封包P11~P18传输至节点N5。接着,可再透过节点N2、N5将封包P11~P18传输至节点N3、N4。如此一来,每一节点N1~N5所产生的封包皆可以被传送至网络架构200中的各个节点。
接着,如图1A所示的控制方法100,在步骤S110中,其中一个节点由直接或间接电性耦接的所述节点接收至少一封包。举例来说,节点N1用以接收来自各节点的封包。节点N1所接收的至少一封包可以是各节点N2~N5以泛洪(Flooding)转发方式所发出或是转送的控制封包/讯息封包/数据封包。也就是说,节点N1所接收到的封包当中,可能包含源自其他节点N2-N5的封包P21~P28、P31~P38、P41~P48或P51~P58,也有可能收到来自本身的封包P11~P18。节点N1在步骤S110中所发出的封包P11~P18,可能因为泛洪(Flooding)转发而再次回到同一节点N1。同理,节点N2用以接收来自各节点的封包,其中亦可能包含原自其他节点N1、N3-N5的封包P11~P18、P31~P38、P41~P48或P51~P58。可依此类推每一节点N3~N5。
接着,在步骤S120中,其中一个节点判断接收到的封包是来自该其中一个节点或是来自其余节点。在步骤S130中,若接收到的封包是由同一节点传送出来,则丢弃封包。在步骤S140中,若接收到的封包是由其余节点传送出来,则根据流量大小以及时间区间选择性地保存封包。
每一个节点可以透过步骤S120、步骤S130至步骤S140来决定如何处理其接收到的各个封包。
举例来说,在步骤S120当其中一个节点判断接收到的封包时,可以分辨封包的来源地址,决定是否丢弃该封包。假设,来自节点N1的各封包P11-P18所对应的地址信息M11-M18;来自节点N2的各封包P21-P28所对应的地址信息M21-M28;依此类推,来自节点N5的各封包P51-P58所对应的地址信息M51-M58。例如,若节点N1收到的封包其来源地址信息同样是来自节点N1时(例如经过多次转发的后重回到节点N1),也就是说,若位置信息为M11-M18时,则进入步骤S130,节点N1将其丢弃。当节点N1收到的封包其来源地址信息不是M11-M18,也就是M21-M58任一者时,则进入步骤S140。
为避免相同的封包在一定的时间内被节点N1~N5重复地接收及处理,因此在步骤S140,各节点中判断接收到的封包的流量是否在一定的时间区间内超过流量大小,此处的时间区间可设定为1毫秒(millisecond,ms)、10毫秒或1秒等各种适合的时间长度,封包流量大小可设为一个单位封包的大小(例如128bytes,视节点之间单位封包的标准大小而定)。
假设,节点N1收到封包P32,因封包P32的地址信息M32表示并不是来自同一节点N1的封包,则节点N1进一步在步骤S140中判断,在1毫秒之内收到的封包P32的总流量是否超过128bytes。若未超过,则节点N1接收并保留封包P32,进行后续处理。若1毫秒之内收到的封包P32的总流量超过128bytes,则表示节点N1已在短时间内收过类似/相同的封包P32,则节点N1可丢弃封包P32,以避免相同的封包在一定的时间内被节点N1重复地接收及处理。
进一步来说,在部分实施例中,每一节点N1~N5具有存取控制表(access controllist table,ACL table)。存取控制表包含来自各节点N1~N5的各封包P11-P58所对应的地址信息M11-M58。每一节点N1~N5可以配合存取控制表达成上述步骤S120、S130及S140,但本发明并不以此为限。于另一部分实施例中,每一节点N1~N5可以透过处理器、处理电路、通讯控制电路与各节点N1~N5上的储存模块,来执行上述的步骤S120、S130及S140。
以节点N1为例,其存取控制表可能的实施情况如下表一所示:
表一
在此请参阅图1B,图1B是图1A中控制方法100的步骤S120的流程示意图。在此实施例中,以节点N1为例,步骤S120还包含步骤S121以及步骤S122。步骤S121将封包中的地址信息与存取控制表(如表一中所示节点N1的存取控制表)的地址信息匹配。接着,步骤S122判断封包中的地址信息是否匹配至存取控制表中同一节点的栏位。
详细来说,在此实施例中,封包的地址信息为IP地址,而封包P11~P18、P21~P28、P31~P38、P41~P48、P51~P58的地址信息可以分别表示为M11~M18、M21~M28、M31~M38、M41~M48、M51~M58,因此每一封包均包含各自的地址信息。地址信息M11~M18均由节点N1发生,分别对应到节点N1第1个产生的封包P11至第8个产生的封包P18,于此实施例中,封包P11至封包P18分别具有不同的地址信息M11~M18。地址信息M11代表其来源是由节点N1第1个产生的封包P11,而地址信息M12代表其来源是由节点N1第2个产生的封包P12,依此类推,例如,地址信息M35代表其来源是由节点N3第5个产生的封包P35。
举例来说,其他实施例中,封包的地址信息可以包含节点N1-N5各自的MAC地址。
如表一所示的存取控制表,对节点N1而言,地址信息M11-M18所对应的操作为丢弃(drop),代表当节点N1收到的封包所带的地址信息M11-M18任一者时,节点N1便将此封包丢弃,于此实施例中,将封包丢弃代表不再对封包进行后续处理,也不再将其转发至其他节点。如此一来,在泛洪(Flooding)转发方式,节点N1便不会重复转发自己已发出的封包P11~P18。
另一方面,以节点N2为例,其存取控制表可能的实施情况如下表二所示:
表二
如表二所示的存取控制表,对节点N2的存取控制表而言,地址信息M21-M28所对应的操作为丢弃(drop),代表当节点N2收到的封包所带的地址信息M21-M28任一者时,节点N2便将此封包丢弃,于此实施例中,将封包丢弃代表不再对封包进行后续处理也不再将其转发至其他节点。
此外,当节点N1收到的封包所带的地址信息并非同一节点传送出来而是由其他节点送来的封包,也就是步骤S120判断为否时,进入步骤S140。举例来说,若是节点N1收到的封包所带的地址信息为M21-M28、M31-M38、M41-M48或是M51-M58,均代表封包是由其他节点产生。
关于步骤S140,在此请参阅图1C,图1C是图1A中控制方法100的步骤S140的流程示意图。在此实施例中,步骤S140还包含步骤S141:判断接收到的封包是否在时间区间内超过流量大小,步骤S142:若接收到的封包的流量在时间区间内超过流量大小,则丢弃封包,以及步骤S143:若接收到的封包的流量在时间区间内未超过流量大小,则保存封包。
进一步来说,为避免相同的封包在一定的时间内被节点N1~N5重复地接收及处理,因此在步骤S141中判断接收到的封包的流量是否在一时间区间内超过流量大小。
假设节点N1收到节点N4产生的第5个封包P45,封包P45的地址信息为M45。对于节点N1根据表一所示的存取控制表处理封包P45,在节点N1处理其他节点产生的封包P45的过程中,若节点N1在时间区间1ms内接收封包P45的流量超过128bytes,则执行丢弃封包的操作,如表一所示。相对的,若是节点N1在时间区间1ms内接收封包P45的流量未超过128bytes,例如,在1ms内节点N1所收到的封包P45仅为128bytes,则节点N1保存封包P45。
于此实施例中,一个单位封包P11-P58的标准大小为128bytes,在时间区间1ms内当节点N1初次接收到封包P45时,封包P45的累积的流量未超过128bytes,故节点N1进入步骤S143保存封包P45。若在同一段时间区间内当节点N1再次接收到封包,此时节点N1封包P45的累积的流量已超过128bytes,节点N1进入步骤S142将此封包P45丢弃。
另一方面,假设节点N2收到节点N4产生的第5个封包P45,封包P45的地址信息为M45。对于节点N2根据表一所示的存取控制表处理封包P45,在节点N2处理其他节点产生的封包P45的过程中,若节点N2在时间区间1ms内接收封包P45的流量超过128bytes,则执行丢弃封包的操作,如表二所示。相对的,若是节点N2在时间区间1ms内接收封包P45的流量未超过128bytes,例如,在1ms内节点N2所收到的封包P45仅为32bytes,则节点N2保留封包P45。
在时间区间1ms内当节点N2初次接收到封包P45时,封包P45的累积的流量未超过128bytes,故节点N2进入步骤S143保存封包P45。若在同一段时间区间内当节点N2再次接收到封包,此时节点N2封包P45的累积的流量已超过128bytes,节点N2进入步骤S142将此封包P45丢弃。
在一些实施例中,时间区间内若来自同一节点的封包到达门槛流量,便会开始丢弃后续收到的封包。于部分实施例中,上述门槛流量可以设定为介于128bytes~256bytes之间的任意数值,也就是说,门槛流量可以设定为一个单位封包大小的一倍至两倍。当单位封包P11-P58的标准大小为128bytes时,门槛流量可以设为128bytes至256bytes,相对地,当单位封包P11-P58的标准大小为512bytes时,门槛流量可以设为512bytes至1024bytes,依此类推。
也就是说,节点N1会丢弃自身产生的封包P11-P18,节点N2会丢弃自身产生的封包P21-P28。举例来说,当节点N1在时间区间内初次收到其他节点N2产生的封包P21-P28时会加以保存,接着,若再次收到同一地址的封包P21-P28时将其丢弃。也就是说,节点N1判断在给定的时间区间内(例如本实施例采用的时间区间为1ms)内收到来自同一地址(即节点N2)的封包P21-P28的流量是否过大,若流量过大(例如流量超过128bytes),代表可能收到重复地址的相似封包,于此实施例中,节点N1便可将同样来自节点N2重复地址的封包丢弃,以节约网络频宽与资源。同理,节点N2会丢弃自身产生的封包P21-P28,此外,节点N2在时间区间内初次收到其他节点,例如N5产生的封包P51-P58时会加以保存,若在同一时间区间内再次收到同一地址的封包P51-P58时,便会将其丢弃。
在一些实施例中,节点N1~N5各自包含一计时器(未绘示),当节点N1~N5执行步骤S141时,亦即接收到其余节点传送出来的封包时,触发计时器以计算是否达到时间区间。若时间区间计时已满,则重置目前统计到封包的地址信息所对应累积的封包的流量。在时间区间之内,若同一地址信息所对应累积的封包的流量已超过门槛流量,便丢弃同一地址来的后续封包。
在其他实施例中,不论是否接收到其余节点传送的封包,节点N1~N5均持续性地驱动计时器以计算是否达到时间区间。若达到时间区间,则重置所有地址信息所对应累积的封包的流量,并重新开始记时。
借此,本发明透过节点判断接收到的封包各自的来源,并进一步判断是否丢弃封包借此减少封包被重复接收、处理的机会,而减少了频宽的浪费以及节省了运算单元资源的使用。
上述例示包含依序的示范步骤,但所述步骤不必依所显示的顺序被执行。以不同顺序执行所述步骤皆在本发明的考量范围内。另外,在本发明的实施例的精神与范围内,可视情况增加、取代、变更顺序及/或省略所述步骤。
综上所述,本发明透过节点判断接收到的封包各自的来源,并进一步判断是否丢弃封包借此减少封包被重复接收、处理的机会,而减少了频宽的浪费以及节省了运算单元资源的使用。
虽然本发明已以实施方式揭露如上,然其并非用以限定本发明,任何熟悉此技艺者,在不脱离本发明的精神和范围内,当可作各种的更动与润饰,因此本发明的保护范围当视所附的权利要求书所界定的范围为准。
Claims (10)
1.一种控制方法,其特征在于,适用于一网络架构,其包含多个节点,每一所述节点耦接至其余所述节点,该控制方法包含:
所述节点其中一个节点接收至少一封包,该至少一封包是来自所述多个节点中的相同节点;
该其中一个节点判断接收到的该至少一封包是来自该其中一个节点本身或是来自其余所述节点;
若接收到的该至少一封包是来自该其中一个节点本身,则丢弃该至少一封包;以及
若接收到的该至少一封包是来自其余所述节点,则判断接收到的该至少一封包的流量是否在一时间区间内超过一流量大小;
其中,若接收到的该至少一封包的流量在该时间区间内超过该流量大小,则丢弃该至少一封包;以及
若接收到的该至少一封包的流量在该时间区间内未超过该流量大小,则保存该至少一封包。
2.根据权利要求1所述的控制方法,其特征在于,其中每一所述节点包含一计时器,该控制方法还包含:
当接收到该至少一封包时,触发该计时器;以及
由该计时器计算是否达到该时间区间,其中若达到该时间区间,则重置该至少一封包的地址信息所对应累积的该至少一封包的流量。
3.根据权利要求1所述的控制方法,其特征在于,其中每一所述节点包含一计时器,该控制方法还包含:
持续性地驱动该计时器以计算是否达到该时间区间,其中若达到该时间区间,则重置所有地址信息所对应累积的该至少一封包的流量。
4.根据权利要求1所述的控制方法,其特征在于,其中该至少一封包的封包型态为控制封包、讯息封包或数据封包。
5.根据权利要求1所述的控制方法,其特征在于,其中该流量大小为一个单位封包大小的一倍至两倍。
6.根据权利要求1所述的控制方法,其特征在于,其中该至少一封包的地址信息为IP地址或MAC地址。
7.一种网络架构,其特征在于,包含:
多个节点,每一所述节点直接或间接电性耦接至其余节点,
所述节点其中一个节点接收至少一封包,该至少一封包是来自所述多个节点中的相同节点,该其中一个节点判断接收到的至少一封包是来自该其中一个节点本身或是来自其余节点,若接收到的该至少一封包是来自该其中一个节点本身,则丢弃该至少一封包,若接收到的该至少一封包是来自其余所述节点,则判断接收到的该至少一封包的流量是否在一时间区间内超过一流量大小;
若接收到的该至少一封包的流量在该时间区间内超过该流量大小,则丢弃该至少一封包;以及
若所述节点其中一者接收到的该至少一封包的流量在该时间区间内未超过该流量大小,则保存该至少一封包。
8.根据权利要求7所述的网络架构,其特征在于,其中每一所述节点各自包含一计时器,当所述节点其中一者接收到该至少一封包时触发该计时器,该计时器计算是否达到该时间区间,其中若达到该时间区间,则所述节点其中一者重置该至少一封包的地址信息所对应累积的该至少一封包的流量。
9.根据权利要求7所述的网络架构,其特征在于,其中每一所述节点各自包含一计时器,所述节点其中一者持续性地驱动该计时器以计算是否达到该时间区间,其中若达到该时间区间,则所述节点其中一者重置所有地址信息所对应累积的该至少一封包的流量。
10.根据权利要求7所述的网络架构,其特征在于,其中该至少一封包的封包型态为控制封包、讯息封包或数据封包。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW105115073A TWI738652B (zh) | 2016-05-16 | 2016-05-16 | 控制方法及網路架構 |
TW105115073 | 2016-05-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107395523A CN107395523A (zh) | 2017-11-24 |
CN107395523B true CN107395523B (zh) | 2021-04-13 |
Family
ID=60297796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610548712.6A Active CN107395523B (zh) | 2016-05-16 | 2016-07-13 | 控制方法及网络架构 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10050897B2 (zh) |
CN (1) | CN107395523B (zh) |
TW (1) | TWI738652B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10944669B1 (en) * | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
US11184356B1 (en) * | 2020-04-16 | 2021-11-23 | Syniverse Technologies, Llc | System and method for seamless user equipment authentication |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321133A (zh) * | 2008-07-10 | 2008-12-10 | 中兴通讯股份有限公司 | 报文处理方法和装置 |
CN102104909A (zh) * | 2011-03-17 | 2011-06-22 | 华为技术有限公司 | 数据处理方法及装置 |
CN103401692A (zh) * | 2009-04-02 | 2013-11-20 | 华为技术有限公司 | 广播方法及通信设备 |
CN104243224A (zh) * | 2013-06-08 | 2014-12-24 | 富士通株式会社 | 路由环路的检测方法和装置 |
CN104378290A (zh) * | 2014-10-31 | 2015-02-25 | 北京盈进科技有限公司 | 一种报文转发方法和装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6925056B1 (en) * | 2000-07-25 | 2005-08-02 | Sun Microsystems, Inc. | System and method for implementing a routing scheme using intention packets in a computer network |
WO2006020658A1 (en) * | 2004-08-09 | 2006-02-23 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
US7865610B2 (en) * | 2007-03-12 | 2011-01-04 | Nautel Limited | Point to multipoint reliable protocol for synchronous streaming data in a lossy IP network |
WO2010144833A2 (en) * | 2009-06-12 | 2010-12-16 | Cygnus Broadband | Systems and methods for intelligent discard in a communication network |
CN104683254A (zh) * | 2013-11-29 | 2015-06-03 | 英业达科技有限公司 | 路由控制方法与装置 |
GB2534563A (en) * | 2015-01-26 | 2016-08-03 | Telesoft Tech Ltd | Data retention probes and related methods |
-
2016
- 2016-05-16 TW TW105115073A patent/TWI738652B/zh active
- 2016-07-13 CN CN201610548712.6A patent/CN107395523B/zh active Active
-
2017
- 2017-03-10 US US15/455,141 patent/US10050897B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321133A (zh) * | 2008-07-10 | 2008-12-10 | 中兴通讯股份有限公司 | 报文处理方法和装置 |
CN103401692A (zh) * | 2009-04-02 | 2013-11-20 | 华为技术有限公司 | 广播方法及通信设备 |
CN102104909A (zh) * | 2011-03-17 | 2011-06-22 | 华为技术有限公司 | 数据处理方法及装置 |
CN104243224A (zh) * | 2013-06-08 | 2014-12-24 | 富士通株式会社 | 路由环路的检测方法和装置 |
CN104378290A (zh) * | 2014-10-31 | 2015-02-25 | 北京盈进科技有限公司 | 一种报文转发方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107395523A (zh) | 2017-11-24 |
US10050897B2 (en) | 2018-08-14 |
US20170331754A1 (en) | 2017-11-16 |
TW201742407A (zh) | 2017-12-01 |
TWI738652B (zh) | 2021-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109565477B (zh) | 具有远程物理端口的网络交换系统中的流量管理 | |
Yu et al. | TCP implementations and false time out detection in OBS networks | |
CN106062726B (zh) | 用于数据中心交换机的流感知缓冲区管理 | |
CN109995746B (zh) | 用于用户数据协议(udp)业务的分组丢失检测 | |
EP2978171B1 (en) | Communication method, communication device, and communication program | |
EP1729458A1 (en) | Method for determining connection topology of home network | |
US20150215224A1 (en) | Positive feedback ethernet link flow control for promoting lossless ethernet | |
CN107547442B (zh) | 数据传输缓存队列分配方法及装置 | |
CN112242956B (zh) | 流速控制方法和装置 | |
US20130250797A1 (en) | Communication control system, control device, communication control method, and communication control program | |
CN110784415A (zh) | 一种ecn快速响应的方法及装置 | |
US20140119204A1 (en) | One-to-many and many-to-one communications on a network | |
CN107395523B (zh) | 控制方法及网络架构 | |
CN107566293B (zh) | 一种用于报文限速的方法及装置 | |
EP2720412B1 (en) | Hardware-based granular traffic storm protection | |
EP2888842A1 (en) | Congestion notification in a network | |
CN107809385B (zh) | 一种Packet-In消息的触发与控制方法 | |
CN105144629B (zh) | 用于无线网络的多播优化介质访问方法 | |
EP2525527A2 (en) | Network relay device and network relay method | |
Marandi et al. | Practical Bloom filter based epidemic forwarding and congestion control in DTNs: A comparative analysis | |
US9525629B2 (en) | Method and apparatus for transmitting data packets | |
CN108243117B (zh) | 一种流量监控方法、装置及电子设备 | |
CN109586931B (zh) | 组播方法及终端设备 | |
US8233391B2 (en) | System, method and computer program product for transmitting data entities | |
US10749803B1 (en) | Enhanced congestion avoidance in network devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |