CN102104536A - 路由器及其平衡负载的方法 - Google Patents

路由器及其平衡负载的方法 Download PDF

Info

Publication number
CN102104536A
CN102104536A CN2009103118663A CN200910311866A CN102104536A CN 102104536 A CN102104536 A CN 102104536A CN 2009103118663 A CN2009103118663 A CN 2009103118663A CN 200910311866 A CN200910311866 A CN 200910311866A CN 102104536 A CN102104536 A CN 102104536A
Authority
CN
China
Prior art keywords
wan port
storage medium
flow value
router
predetermined threshold
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.)
Pending
Application number
CN2009103118663A
Other languages
English (en)
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.)
Ambit Microsystems Shanghai Ltd
Hon Hai Precision Industry Co Ltd
Original Assignee
Ambit Microsystems Shanghai Ltd
Hon Hai Precision Industry 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 Ambit Microsystems Shanghai Ltd, Hon Hai Precision Industry Co Ltd filed Critical Ambit Microsystems Shanghai Ltd
Priority to CN2009103118663A priority Critical patent/CN102104536A/zh
Priority to US12/730,259 priority patent/US20110149733A1/en
Publication of CN102104536A publication Critical patent/CN102104536A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • 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/70—Routing based on monitoring results

Landscapes

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

Abstract

一种路由器，包括存储媒介、连接模块、侦测模块、比较模块、切换模块及处理器。存储模块存储了第一广域网端口的预设门限值。连接模块通过第一广域网端口进行网络连接。侦测模块持续侦测第一广域网端口发送封包的多个流量值并存储到存储媒介。比较模块判断存储媒介中最新存储的流量值与上一次存储的流量值是否相等，并在不相等时判断存储媒介中最新存储的流量值是否超过预设门限值。切换模块在存储媒介中最新存储的流量值超过预设门限值时，将第一广域网端口切换至第二广域网端口进行网络连接。处理器执行上述模块。本发明还提供了一种路由器平衡负载的方法。本发明不必借助额外的的网络设备来平衡负载，从而提高了路由器的运行效率。

Description

路由器及其平衡负载的方法
技术领域
本发明涉及网络通信装置，尤其涉及一种路由器及其平衡负载的方法。
背景技术
在通信网络出现拥塞的情况下，路由器往往需要与头端系统进行联系，由头端系统来侦测负载较轻的路径，或者选择等待发送的机制，当路由器侦测到网络拥塞消失时再发送封包。然而，第一种解决方案必须借助头端系统，第二种解决方案将导致更长的延时，以上两种解决方案都严重影响了路由器的处理效率，因此，如何提高路由器处理网络封包的效率是业界的一大挑战。
发明内容
有鉴于此，需提供一种路由器，能不必借助头端系统来平衡负载，有效提高路由器的运行效率。
另外，还需提供一种路由器平衡负载的方法，能不必借助头端系统来平衡负载，有效提高路由器的运行效率。
一种路由器，包括存储媒介、处理器、第一广域网端口和第二广域网端口，其中所述存储媒介内存储有所述第一广域网端口的预设门限值，所述路由器还包括连接模块、侦测模块、比较模块及切换模块。连接模块通过所述第一广域网端口进行网络连接。侦测模块持续侦测所述第一广域网端口发送封包的多个流量值并存储到所述存储媒介。比较模块判断所述存储媒介中最新存储的流量值与上一次存储的流量值是否相等，并在不相等时判断所述存储媒介中最新存储的流量值是否超过所述第一广域网端口的预设门限值。切换模块在所述存储媒介中最新存储的流量值超过所述存储媒介中存储的所述第一广域网端口的预设门限值时，将所述第一广域网端口切换至所述第二广域网端口进行网络连接。处理器用于执行上述模块以实现上述模块的功能。
一种路由器平衡负载的方法，其中所述路由器包括存储媒介、处理器、第一广域网端口和第二广域网端口，所述存储媒介内存储有所述第一广域网端口的预设门限值，所述方法包括以下步骤：通过所述第一广域网端口进行网络连接；持续侦测所述第一广域网端口发送封包的多个流量值并存储到所述存储媒介；判断在所述存储媒介中最新存储的流量值与上一次存储的流量值是否相等；若在所述存储媒介中最新存储的流量值与上一次存储的流量值不相等，则判断所述存储媒介中最新存储的流量值是否超过所述第一广域网端口的预设门限值；及若所述存储媒介中最新存储的流量值超过所述第一广域网端口的预设门限值，则将所述第一广域网端口切换至所述第二广域网端口进行网络连接。
本发明实施方式所提供的路由器及其平衡负载的方法，通过在路由器内部广域网端口上前后两次发送封包的流量对比来判断负载情况，并在其中一个广域网端口出现了拥塞的情况下，能切换到另一个广域网端口进行连接，可以不必借助头端系统来平衡负载，从而提高了路由器的运行效率。
附图说明
图1为本发明一实施方式中路由器的应用环境结构示意图。
图2为本发明一实施方式中路由器的内部结构示意图。
图3为本发明一实施方式中路由器平衡负载的方法流程图。
具体实施方式
请参阅图1，所示为本发明一实施方式中路由器的应用环境结构示意图。路由器20提供网络路由功能，以使用户终端设备10可通过用户接入网30连接到局端设备40的第一接入点402和第二接入点404，并通过局端设备40提供的接入服务以访问因特网50。在本实施方式中，用户终端设备10包括个人电脑(Personal Computer，PC)、个人数字助理(PersonalDigital Assistant，PDA)等终端设备。路由器20包括至少两个广域网(Wide AreaNetwork，WAN)端口，并通过用户接入网30以分别连接到局端设备40的第一接入点402和第二接入点404，在本实施方式中，局端设备40用于为用户终端设备10提供各种连接到因特网的接入服务。在本实施方式中，第一接入点402与第二接入点404可以分别为3.5G调制解调器接入点及非对称数字用户环路(ADSL)接入点。
请参阅图2，所示为本发明一实施方式中路由器的内部结构示意图。在本实施方式中，路由器20包括处理器202、存储媒介204、连接模块206、侦测模块208、比较模块210以及切换模块212。在本实施方式中，路由器还包括第一广域网端口214和第二广域网端口216以分别连接到ISP端的第一接入点和第二接入点，并通过该第一接入点和第二接入点连接到因特网。其中，第一接入点402与第二接入点404可以分别为3.5G调制解调器接入点及ADSL接入点。
处理器202执行模块206～212用以实现这些模块的功能。
存储媒介204存储利用第一广域网端口214连接到因特网50时的预设门限值。在本实施方式中，第一广域网端口214的预设门限值用于表示第一广域网端口214所能承受的发送封包流量的最大值。
连接模块206通过第一广域网端口214连接到因特网50。
侦测模块208持续侦测第一广域网端口214发送封包的多个流量值并存储到存储媒介204。
比较模块210判断存储媒介204中最新存储的流量值与上一次存储的流量值是否相等，并在不相等时判断存储媒介204中最新存储的流量值是否超过第一广域网端口214的预设门限值。在本实施方式中，若存储媒介204中最新存储的流量值与上一次存储的流量值相等，则表明通过第一广域网端口214连接到因特网50的路径出现了拥塞现象。
切换模块212在存储媒介204中最新存储的流量值超过存储媒介204中存储的第一广域网端口214的预设门限值时，停止第一广域网端口214进行的连接，并将连接模块206由第一广域网端口214切换至第二广域网端口216进行网络连接。
在本实施方式中，如果切换模块212在存储媒介204中最新存储的流量值与上一次存储的流量值不相等且没有超过第一广域网端口214的预设门限值，则表明通过第一广域网端口214进行连接的路径没有发生拥塞现象，此时，侦测模块208继续侦测第一广域网端口214发送封包的流量值并存储到存储媒介204中。
在本实施方式中，切换模块212在存储媒介204中最新存储的流量值与上一次存储的流量值不相等且已经超过第一广域网端口214的预设门限值时，则表明所发送封包的流量已经超过了该第一广域网端口214所能处理的极限。此时，如果继续以该第一广域网端口214进行连接则将发生严重的丢包现象，为了防止丢包现象，在本实施方式中，切换模块212将停止该第一广域网端口214进行的连接，并将连接模块206由第一广域网端口214切换至第二广域网端口216进行网络连接。
请参阅图3，所示为本发明一实施方式中路由器平衡负载的方法流程图。在本实施方式中，该方法通过图2所示的各个模块来实现。
在步骤S300中，连接模块206通过第一广域网端口214连接到因特网50。
在步骤S302中，侦测模块208持续侦测第一广域网端口214发送封包的多个流量值并存储到存储媒介204。
在步骤S304中，比较模块210判断在所述存储媒介204中最新存储的流量值与上一次存储的流量值是否相等。
若在存储媒介204中最新存储的流量值与上一次存储的流量值不相等，则在步骤S306中，比较模块210判断存储媒介204中最新存储的流量值是否超过第一广域网端口214的预设门限值。
若在存储媒介204中最新存储的流量值与上一次存储的流量值不相等且没有超过第一广域网端口214的预设门限值时，则表明通过第一广域网端口214进行连接的路径没有发生拥塞现象，此时，侦测模块208继续侦测第一广域网端口214发送封包的流量值并存储到存储媒介204中。
若在存储媒介204中最新存储的流量值与上一次存储的流量值相等，则表明通过该第一广域网端口214连接到因特网50的路径出现了拥塞现象，如在步骤S308中，切换模块208将停止该第一广域网端口214进行的连接，并将连接模块206由第一广域网端口214切换至第二广域网端口216进行网络连接。
若在存储媒介204中最新存储的流量值与上一次存储的流量值不相等且已经超过第一广域网端口214的预设门限值时，则表明所发送封包的流量已经超过了该第一广域网端口214所能处理的极限，此时，如果继续以该第一广域网端口214进行连接则将发生严重的丢包现象，为了防止丢包现象，在本实施方式中，切换模块212将停止该第一广域网端口214进行的连接，并将连接模块206由第一广域网端口214切换至第二广域网端口216进行网络连接。
在本实施方式中，存储媒介204同样将实时存储通过第二广域网端口216发送封包的流量值以及第二广域网端口216的预设门限值，且利用该第二广域网端口216进行连接到因特网50的步骤与通过该第一广域网端口214进行连接到因特网50的步骤基本相同。通过这种选择切换的方式，可以使路由器的负载达到平衡，从而提高路由器的运行效率。
本发明实施方式所提供的路由器及其平衡负载的方法，通过在路由器内部广域网端口上前后两次发送封包的流量对比来判断负载情况，并在其中一个广域网端口出现了拥塞的情况下，能切换到另一个广域网端口进行连接，可以不必借助头端系统来平衡负载，从而提高了路由器的运行效率。

Claims (8)

1.一种路由器，包括存储媒介、处理器、第一广域网端口和第二广域网端口，其特征在于，所述存储媒介存储有所述第一广域网端口的预设门限值，所述路由器还包括：
连接模块，用于通过所述第一广域网端口进行网络连接；
侦测模块，用于持续侦测所述第一广域网端口发送封包的多个流量值并存储到所述存储媒介；
比较模块，用于判断所述存储媒介中最新存储的流量值与上一次存储的流量值是否相等，并在不相等时判断所述存储媒介中最新存储的流量值是否超过所述第一广域网端口的预设门限值；及
切换模块，用于在所述存储媒介中最新存储的流量值超过所述存储媒介中存储的所述第一广域网端口的预设门限值时，将所述连接模块由所述第一广域网端口切换至所述第二广域网端口进行网络连接；
其中处理器用于执行上述模块以实现上述模块的功能。
2.如权利要求1所述的路由器，其特征在于，所述切换模块还用于在所述存储媒介中最新存储的流量值与上一次存储的流量值相等时，将所述连接模块由所述第一广域网端口切换至所述第二广域网端口进行连接。
3.如权利要求2所述的路由器，其特征在于，所述存储媒介还用于存储所述第二广域网端口的预设门限值。
4.如权利要求1所述的路由器，其特征在于，所述侦测模块还用于在所述存储媒介中最新存储的流量值没有超过所述存储媒介中存储的所述第一广域网端口的预设门限值时，继续侦测所述第一广域网端口发送封包的流量值并存储到所述存储媒介。
5.一种路由器平衡负载的方法，所述路由器包括存储媒介、处理器、第一广域网端口和第二广域网端口，所述存储媒介存储有所述第一广域网端口的预设门限值，其特征在于，所述方法包括：
通过所述第一广域网端口进行网络连接；
持续侦测所述第一广域网端口发送封包的多个流量值并存储到所述存储媒介；
判断在所述存储媒介中最新存储的流量值与上一次存储的流量值是否相等；
若在所述存储媒介中最新存储的流量值与上一次存储的流量值不相等，则判断所述存储媒介中最新存储的流量值是否超过所述第一广域网端口的预设门限值；及
若所述存储媒介中最新存储的流量值超过所述第一广域网端口的预设门限值，则将所述第一广域网端口切换至所述第二广域网端口进行网络连接。
6.如权利要求5所述的路由器平衡负载的方法，其特征在于，若所述存储媒介中最新存储的流量值与上一次存储的流量值相等，则将所述第一广域网端口切换至所述第二广域网端口进行网络连接。
7.如权利要求6所述的路由器平衡负载的方法，其特征在于，所述存储媒介还用于存储所述第二广域网端口的预设门限值。
8.如权利要求5所述的路由器平衡负载的方法，其特征在于，若所述存储媒介中最新存储的流量值没有超过所述第一广域网端口的预设门限值，则继续侦测所述第一广域网端口发送封包的流量值并存储到所述存储媒介。
CN2009103118663A 2009-12-18 2009-12-18 路由器及其平衡负载的方法 Pending CN102104536A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2009103118663A CN102104536A (zh) 2009-12-18 2009-12-18 路由器及其平衡负载的方法
US12/730,259 US20110149733A1 (en) 2009-12-18 2010-03-24 Router and load balance method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009103118663A CN102104536A (zh) 2009-12-18 2009-12-18 路由器及其平衡负载的方法

Publications (1)

Publication Number Publication Date
CN102104536A true CN102104536A (zh) 2011-06-22

Family

ID=44150882

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009103118663A Pending CN102104536A (zh) 2009-12-18 2009-12-18 路由器及其平衡负载的方法

Country Status (2)

Country Link
US (1) US20110149733A1 (zh)
CN (1) CN102104536A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105706401A (zh) * 2013-11-05 2016-06-22 思科技术公司 具有跨硬件模块的表管理的分层路由
CN106375224A (zh) * 2015-07-22 2017-02-01 国基电子（上海）有限公司 路由器及利用该路由器进行网络连接的方法
CN106533938A (zh) * 2016-11-01 2017-03-22 上海斐讯数据通信技术有限公司 带业务保护功能的无线路由器及其工作方法
WO2017162193A1 (en) * 2016-03-25 2017-09-28 Algoblu Holdings Limited Dynamic switching control over multiple internet services provided for home networks
WO2017206644A1 (zh) * 2016-06-01 2017-12-07 中兴通讯股份有限公司 一种控制上行家庭网关负载均衡的方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107786440B (zh) * 2016-08-26 2021-05-11 华为技术有限公司 一种数据报文转发的方法及装置
CN110851275B (zh) * 2019-11-04 2022-07-29 腾讯科技（深圳）有限公司 路由节点的负载转移方法及装置
CN113055292B (zh) * 2021-03-11 2022-11-04 青岛矽昌通信技术有限公司 一种提升多核路由器转发性能的方法及一种多核路由器

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127632A (zh) * 2006-08-15 2008-02-20 腾讯科技（深圳）有限公司 一种服务器流量控制方法、系统以及重定向器
US20090238074A1 (en) * 2008-03-18 2009-09-24 Jean-Philippe Marcel Vasseur Dynamic reroute of network traffic
US20090275343A1 (en) * 2008-05-02 2009-11-05 Peter Monnes System and method for managing communications in cells within a cellular communication system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020176363A1 (en) * 2001-05-08 2002-11-28 Sanja Durinovic-Johri Method for load balancing in routers of a network using overflow paths
JP2003281109A (ja) * 2002-03-26 2003-10-03 Hitachi Ltd 負荷分散方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127632A (zh) * 2006-08-15 2008-02-20 腾讯科技（深圳）有限公司 一种服务器流量控制方法、系统以及重定向器
US20090238074A1 (en) * 2008-03-18 2009-09-24 Jean-Philippe Marcel Vasseur Dynamic reroute of network traffic
US20090275343A1 (en) * 2008-05-02 2009-11-05 Peter Monnes System and method for managing communications in cells within a cellular communication system

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105706401A (zh) * 2013-11-05 2016-06-22 思科技术公司 具有跨硬件模块的表管理的分层路由
CN105706401B (zh) * 2013-11-05 2019-10-11 思科技术公司 具有跨硬件模块的基于表管理的分层路由方法及系统
CN106375224A (zh) * 2015-07-22 2017-02-01 国基电子（上海）有限公司 路由器及利用该路由器进行网络连接的方法
CN106375224B (zh) * 2015-07-22 2020-03-17 国基电子（上海）有限公司 路由器及利用该路由器进行网络连接的方法
WO2017162193A1 (en) * 2016-03-25 2017-09-28 Algoblu Holdings Limited Dynamic switching control over multiple internet services provided for home networks
CN107231318A (zh) * 2016-03-25 2017-10-03 阿尔格布鲁控股有限公司 对提供用于家庭网络的多个互联网服务的动态切换控制
CN107231318B (zh) * 2016-03-25 2022-07-08 阿尔格布鲁控股有限公司 基于实时网络性能的动态切换控制的方法、设备和装置
WO2017206644A1 (zh) * 2016-06-01 2017-12-07 中兴通讯股份有限公司 一种控制上行家庭网关负载均衡的方法及装置
CN107454012A (zh) * 2016-06-01 2017-12-08 中兴通讯股份有限公司 一种控制上行家庭网关负载均衡的方法及装置
CN106533938A (zh) * 2016-11-01 2017-03-22 上海斐讯数据通信技术有限公司 带业务保护功能的无线路由器及其工作方法

Also Published As

Publication number Publication date
US20110149733A1 (en) 2011-06-23

Similar Documents

Publication Publication Date Title
CN102104536A (zh) 路由器及其平衡负载的方法
US8102763B2 (en) Method, system and node for backpressure in multistage switching network
CN102143048B (zh) 封包转发设备及其平衡负载的方法
CN101507202A (zh) 通信装置
CN102045253B (zh) 链路聚合网络中发送视频监控业务报文的方法及设备
US8165114B2 (en) Voice over IP capturing
CN102217251B (zh) 一种数据转发方法、数据处理方法、系统以及相关设备
US20060153092A1 (en) Active response communications network tap
CN107580769A (zh) 用于网络交换机中的负载均衡的方法与装置
CN107347021A (zh) 一种基于sdn网络可靠传输方法
US20030041146A1 (en) Connection allocation technology
CN102843299A (zh) 基于TCAM实现Openflow多级流表的方法及系统
US10135736B1 (en) Dynamic trunk distribution on egress
CN102263697A (zh) 一种聚合链路流量分担方法和装置
CN101170512A (zh) 报文业务处理方法
CN108881324B (zh) 一种SDN网络的DoS攻击分布式检测与防御方法
CN101753546A (zh) 一种数据包传送方法及装置
CN106713182A (zh) 一种处理流表的方法及装置
WO2023103231A1 (zh) 一种低速DDoS攻击检测方法、系统及相关设备
EP2675118B1 (en) Method and device for adjusting ip network load
CN103117946A (zh) 基于隔离装置与隔离网关结合应用的流量分担方法
CN101102267A (zh) 包传输装置
US20070286192A1 (en) Flexible MAC/PHY Association
CN103916270A (zh) 基于ptn的实现链路状态穿通功能的系统、方法及装置
CN101635671A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110622