CN108712346A - 一种负载均衡自路由数据交换结构及方法 - Google Patents
一种负载均衡自路由数据交换结构及方法 Download PDFInfo
- Publication number
- CN108712346A CN108712346A CN201810486617.7A CN201810486617A CN108712346A CN 108712346 A CN108712346 A CN 108712346A CN 201810486617 A CN201810486617 A CN 201810486617A CN 108712346 A CN108712346 A CN 108712346A
- Authority
- CN
- China
- Prior art keywords
- data
- switching
- load balancing
- data packet
- route
- 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
Links
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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种负载均衡自路由数据交换结构，其特征在于，包括负载均衡自路由处理单元和无阻塞交换单元，所述负载均衡自路由处理单元通过待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算以及待转发数据包分路传输实现入端口的数据包送入无阻塞交换单元的交换入口缓存模块。本发明在不改变最终数据交换目的端口的情况，根据数据转发路径和可达转发路径资源进行路径自由选择，即自路由，从而实现降低数据拥塞概率，丢包概率，增强数据交换实时性能。
Description
技术领域
本发明属于数据交换结构领域，特别是涉及到一种负载均衡自路由数据交换结构及方法。
背景技术
在数据通信行业，数据交换芯片的核心内容即交换结构，交换结构的主要功能是完成数据包/数据分组的在不同端口之间的传输，传输过程通常描述为数据交换，实现数据交换功能的单元结构即是交换结构.主流的交换结构有Crossbar结构、Central buffer结构、IQOQ结构、CIOQ结构、Noc结构等等。
在上述主流的交换结构中数据转发路径通常是固定的，数据转发路径上会存在数据包阻塞、缓存等增加数据转发时延增加的缺点。同时数据转发路径上的拥塞会造成数据缓存充满后，数据溢出或者丢包，数据转发的实时性进一步造成降低影响。
发明内容
有鉴于此，本发明提出一种基于流分类的、负载均衡的自路由交换结构，该结构可以在不改变最终数据交换目的端口的情况，根据数据转发路径和可达转发路径资源进行路径自由选择，即自路由，从而实现降低数据拥塞概率，丢包概率，增强数据交换实时性能。
为达到上述目的，本发明的技术方案是这样实现的：
一种负载均衡自路由数据交换结构，包括负载均衡自路由处理单元和无阻塞交换单元，所述负载均衡自路由处理单元通过待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算以及待转发数据包分路传输实现入端口的数据包送入无阻塞交换单元的交换入口缓存模块。
进一步的，所述负载均衡自路由处理单元包括：
端口路由及负载均衡处理模块，用于待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算，将数据包自路由交换端口号送至数据包分路传输模块；
数据包分路传输模块，用于根据数据包自路由交换端口号，将数据传输至对应的交换入口缓存模块。
更进一步的，所述端口路由及负载均衡处理模块包括：
数据包路由处理模块，通过对数据包头信息进行提取，查找路由表或者转发控制表，并将表项内容送至数据包目的端口匹配模块；
数据包目的端口匹配模块，根据路由优选规则确定数据包的目的端口；
交换入口流量缓存检测模块，对无阻塞交换单元的交换入口的数据包流入、流出速率、数据缓存使用情况进行统计与分析，并给出入交换入口是否存在流量拥塞、缓存占用是否超标的状态指示，将指示信息送至数据包自路由交换端口匹配模块；
数据包自路由交换端口匹配模块，根据交换入口流量缓存情况及报文源端口匹配得到自路由交换端口，并将端口号送至数据包分路传输模块。
进一步的，所述无阻塞交换单元为带交换入口缓存模块的CrossBar结构。
本发明的另一方面，提供了一种负载均衡自路由数据交换方法，进行负载均衡自路由处理，通过待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算以及待转发数据包分路传输，实现入端口的数据包送入无阻塞交换单元。
进一步的，所述负载均衡自路由处理的具体方法包括：
(1)对数据包头信息进行提取，查找路由表或者转发控制表；
(2)根据路由优选规则确定数据包的目的端口；
(3)对无阻塞交换单元的交换入口的数据包流入、流出速率、数据缓存使用情况进行统计与分析，并给出入交换入口是否存在流量拥塞、缓存占用是否超标的状态指示；
(4)根据交换入口流量缓存情况及报文源端口匹配得到自路由交换端口；
(5)数据传输至对应的交换入口缓存模块。
进一步的，所述无阻塞交换单元采用带交换入口缓存模块的CrossBar结构，传输来的数据包进入交换入口缓存模块。
本发明提出的一种基于流分类的、负载均衡自路由交换结构与传统主流交换结构相比，具有数据转发路径灵活、转发拥塞度低、缓存占用率低，数据交换时延小的优势，能够在传统交换结构中的数据转发路径产生流量拥塞时进行自路由选择，以便规避数据拥塞节点，减少转发拥塞的发生概率，拥塞时间，节点缓存占用率，进而减少数据转发时延，提升交换吞吐率，优化交换结构整体交换性能与指标。尤其在复杂流量下，效果更佳突出，比如在多个端口速率不均衡环境下，大流量的端口可以使用小流量的端口的数据交换路径资源。
附图说明
图1是本发明的负载均衡自路由数据交换结构示意图；
图2是本发明端口路由及负载均衡处理模块的结构示意图。
具体实施方式
需要说明的是，在不冲突的情况下，本发明的实施例及实施例中的特征可以相互组合。
如图1所示，负载均衡自路由交换结构由2个单元结构组成，一个是负载均衡自路由处理单元，另一个是无阻塞交换单元，本发明以带交叉节点缓存的CrossBar结构作为无阻塞交换单元的优选结构。
负载均衡自路由处理单元包括端口路由及负载均衡处理模块和数据包分路传输模块，通过待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算以及待转发数据包分路传输等实现了入端口的数据包送入无阻塞交换单元的交换入口缓存模块。
在负载均衡自路由处理单元中实现了负载均衡自路由过程，如图2所示，端口路由及负载均衡处理模块中，对于从某个特定源端口SP_x去往某个目的端口DP_y的数据包，当SP对应的无阻塞交换单元入口IN_SP_x存在流量阻塞，而其他任意IN_SP_x1端口未发生流量拥塞时，该数据包将会规避已发生流量拥塞的交换单元入口，进入未发生流量拥塞的交换单元入口；并且在交换单元内部上任意IN_SP_x1端口对于目的端口DP_y都是可达的。在选择任意IN_SP_x1的选择原则是基于流量均衡的，对于同时存在多个可选的IN_SP_x1时，优选缓存占用少，流量均匀的端口。
端口路由及负载均衡处理模块包括：
数据包路由处理模块，主要功能是通过对数据包头信息进行提取，查找路由表或者转发控制表，并将表项内容送至数据包目的端口匹配模块；
数据包目的端口匹配模块，根据路由优选规则确定数据包的目的端口；
交换入口流量缓存检测模块，主要实现对无阻塞交换单元的交换入口的数据包流入、流出速率、数据缓存使用情况进行统计与分析，并给出入交换入口是否存在流量拥塞，缓存占用是否超标的状态指示，并将指示信息送至数据包自路由交换端口匹配模块；
数据包自路由交换端口匹配模块，根据交换入口流量缓存情况及报文源端口匹配得到自路由交换端口，并将端口号IN_SP_x1送至数据包分路传输模块。
在本实施例中，数据包分路传输模块根据收到的数据包自路由交换端口号IN_SP_x1，将数据传输至对应的交换入口缓存。
以上描述了本发明的基本原理、主要特征和实施方案等信息，但是本发明不受上述实施过程的限制，在不脱离发明精神和范围的前提下，本发明还可以有各种变化和改进。因此，除非这种变化和改进脱离了本发明的范围，它们应该被看作包含在本发明中。
Claims (7)
1.一种负载均衡自路由数据交换结构，其特征在于，包括负载均衡自路由处理单元和无阻塞交换单元，所述负载均衡自路由处理单元通过待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算以及待转发数据包分路传输实现入端口的数据包送入无阻塞交换单元的交换入口缓存模块。
2.根据权利要求1所述的一种负载均衡自路由数据交换结构，其特征在于，所述负载均衡自路由处理单元包括：
端口路由及负载均衡处理模块，用于待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算，将数据包自路由交换端口号送至数据包分路传输模块；
数据包分路传输模块，用于根据数据包自路由交换端口号，将数据传输至对应的交换入口缓存模块。
3.根据权利要求2所述的一种负载均衡自路由数据交换结构，其特征在于，所述端口路由及负载均衡处理模块包括：
数据包路由处理模块，通过对数据包头信息进行提取，查找路由表或者转发控制表，并将表项内容送至数据包目的端口匹配模块；
数据包目的端口匹配模块，根据路由优选规则确定数据包的目的端口；
交换入口流量缓存检测模块，对无阻塞交换单元的交换入口的数据包流入、流出速率、数据缓存使用情况进行统计与分析，并给出入交换入口是否存在流量拥塞、缓存占用是否超标的状态指示，将指示信息送至数据包自路由交换端口匹配模块；
数据包自路由交换端口匹配模块，根据交换入口流量缓存情况及报文源端口匹配得到自路由交换端口，并将端口号送至数据包分路传输模块。
4.根据权利要求1所述的一种负载均衡自路由数据交换结构，其特征在于，所述无阻塞交换单元为带交换入口缓存模块的CrossBar结构。
5.一种负载均衡自路由数据交换方法，其特征在于，进行负载均衡自路由处理，通过待转发数据包的路由地址信息处理、无阻塞交换单元入口流量监测、负载均衡运算以及待转发数据包分路传输，实现入端口的数据包送入无阻塞交换单元。
6.根据权利要求5所述的一种负载均衡自路由数据交换方法，其特征在于，所述负载均衡自路由处理的具体方法包括：
(1)对数据包头信息进行提取，查找路由表或者转发控制表；
(2)根据路由优选规则确定数据包的目的端口；
(3)对无阻塞交换单元的交换入口的数据包流入、流出速率、数据缓存使用情况进行统计与分析，并给出入交换入口是否存在流量拥塞、缓存占用是否超标的状态指示；
(4)根据交换入口流量缓存情况及报文源端口匹配得到自路由交换端口；
(5)数据传输至对应的交换入口缓存模块。
7.根据权利要求5所述的一种负载均衡自路由数据交换方法，其特征在于，所述无阻塞交换单元采用带交换入口缓存模块的CrossBar结构，传输来的数据包进入交换入口缓存模块。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810486617.7A CN108712346A (zh) | 2018-05-16 | 2018-05-16 | 一种负载均衡自路由数据交换结构及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810486617.7A CN108712346A (zh) | 2018-05-16 | 2018-05-16 | 一种负载均衡自路由数据交换结构及方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108712346A true CN108712346A (zh) | 2018-10-26 |
Family
ID=63869211
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810486617.7A Pending CN108712346A (zh) | 2018-05-16 | 2018-05-16 | 一种负载均衡自路由数据交换结构及方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108712346A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111147381A (zh) * | 2018-11-02 | 2020-05-12 | 华为技术有限公司 | 流量均衡方法和装置 |
| CN112491747A (zh) * | 2020-11-25 | 2021-03-12 | 湖南麒麟信安科技股份有限公司 | 一种高可用的数据交换集群的应用方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103329490A (zh) * | 2011-01-28 | 2013-09-25 | 西门子公司 | 用于提高基于分组的通信网络中的数据传输的质量的方法 |
| CN104980370A (zh) * | 2014-04-02 | 2015-10-14 | 波音公司 | 通过多级交换网络的通信的网络资源需求 |
| CN105323188A (zh) * | 2015-10-30 | 2016-02-10 | 北京星网锐捷网络技术有限公司 | 网络流量控制方法、装置及交换机 |
| CN106533962A (zh) * | 2017-01-10 | 2017-03-22 | 盛科网络（苏州）有限公司 | 分布式交换机系统内部流量控制方法 |
| US20170324664A1 (en) * | 2016-05-05 | 2017-11-09 | City University Of Hong Kong | System and method for load balancing in a data network |
-
2018
- 2018-05-16 CN CN201810486617.7A patent/CN108712346A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103329490A (zh) * | 2011-01-28 | 2013-09-25 | 西门子公司 | 用于提高基于分组的通信网络中的数据传输的质量的方法 |
| CN104980370A (zh) * | 2014-04-02 | 2015-10-14 | 波音公司 | 通过多级交换网络的通信的网络资源需求 |
| CN105323188A (zh) * | 2015-10-30 | 2016-02-10 | 北京星网锐捷网络技术有限公司 | 网络流量控制方法、装置及交换机 |
| US20170324664A1 (en) * | 2016-05-05 | 2017-11-09 | City University Of Hong Kong | System and method for load balancing in a data network |
| CN106533962A (zh) * | 2017-01-10 | 2017-03-22 | 盛科网络（苏州）有限公司 | 分布式交换机系统内部流量控制方法 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111147381A (zh) * | 2018-11-02 | 2020-05-12 | 华为技术有限公司 | 流量均衡方法和装置 |
| CN111147381B (zh) * | 2018-11-02 | 2022-01-18 | 华为技术有限公司 | 流量均衡方法和装置 |
| CN112491747A (zh) * | 2020-11-25 | 2021-03-12 | 湖南麒麟信安科技股份有限公司 | 一种高可用的数据交换集群的应用方法 |
| CN112491747B (zh) * | 2020-11-25 | 2022-06-14 | 湖南麒麟信安科技股份有限公司 | 一种高可用的数据交换集群的应用方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101474186B1 (ko) | 광역 통신망 인터넷 프로토콜 백본을 위한 응집형 코어-에너지 효율적 아키텍처 | |
| JP3645734B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| CN1201532C (zh) | 具有中心调度程序的atm交换机及其调度方法 | |
| US7239641B1 (en) | Quality of service using virtual channel translation | |
| CN105391635B (zh) | 一种基于sdn的网络虚拟化方法 | |
| US9825809B2 (en) | Dynamically configuring store-and-forward channels and cut-through channels in a network-on-chip | |
| US9600440B2 (en) | Network topology of hierarchical ring with recursive shortcuts | |
| US20130028256A1 (en) | Network element with shared buffers | |
| JP2010288168A (ja) | スイッチ及びアドレス学習方法 | |
| CN102197627A (zh) | 组播流量收敛的改善 | |
| JP2015139047A (ja) | 経路検索装置、インタフェースカード、及び経路検索方法 | |
| CN105429879B (zh) | 流表项查询方法、设备及系统 | |
| CN101099339A (zh) | 光纤信道转发信息库 | |
| JP4182180B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| Wu et al. | A low-cost deadlock-free design of minimal-table rerouted xy-routing for irregular wireless nocs | |
| CN104683242B (zh) | 一种二维片上网络的拓扑结构以及路由方法 | |
| CN108712346A (zh) | 一种负载均衡自路由数据交换结构及方法 | |
| CN108234310A (zh) | 多层次互连网络、自适应路由方法及路由设备 | |
| US8050262B2 (en) | System and method for parsing frames | |
| CN103685041B (zh) | 一种基于比特粒度可编程的路由器及路由方法 | |
| JP2004531099A (ja) | クウォリティ・オブ・サービス・ハンドリングを利用したスケーラブルインターコネクト構造 | |
| US20130250954A1 (en) | On-chip router and multi-core system using the same | |
| CN103067294A (zh) | 多下一跳转发路由器中基于流保续的数据流均衡处理的方法 | |
| CN102594650A (zh) | 处理多播报文的方法和交换接入装置 | |
| KR101530013B1 (ko) | 효율적인 네트워크 주소 변환 및 애플리케이션 레벨 게이트웨이 프로세싱을 위한 장치 및 방법들 |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181026 |