CN110691032A - 一种融合自适应和确定性路由算法的分级路由方法及装置 - Google Patents

一种融合自适应和确定性路由算法的分级路由方法及装置 Download PDF

Info

Publication number
CN110691032A
CN110691032A CN201910862763.XA CN201910862763A CN110691032A CN 110691032 A CN110691032 A CN 110691032A CN 201910862763 A CN201910862763 A CN 201910862763A CN 110691032 A CN110691032 A CN 110691032A
Authority
CN
China
Prior art keywords
routing
hierarchical
deterministic
routing table
adaptive
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
CN201910862763.XA
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.)
Wuxi Jiangnan Computing Technology Institute
Original Assignee
Wuxi Jiangnan Computing Technology Institute
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 Wuxi Jiangnan Computing Technology Institute filed Critical Wuxi Jiangnan Computing Technology Institute
Priority to CN201910862763.XA priority Critical patent/CN110691032A/zh
Publication of CN110691032A publication Critical patent/CN110691032A/zh
Pending legal-status Critical Current

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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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

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为本发明装置的结构原理图。
具体实施方式
下面将结合附图和具体实施方式对本发明做进一步的详细说明。
一种融合自适应和确定性路由算法的分级路由方法，包括：
在路由器芯片的每个端口设置一份分级路由表；
将所述分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表；
每个路由器芯片端口根据具体的路由包，查找相应层次的级数路由表。
本发明通过对路由表按照网络拓扑的层次聚类原则进行分级，使得无需每次路由都去查找完整的路由表，而只需要根据具体的路由包，去查找相应层次的级数路由表即可。一方面提高了查表的效率，另一方面减少了对芯片存储资源的占用。
具体的，多个所述级数路由表的大小可根据实际运用需要进行调整。以根据实际运用需要，进一步提高查表的效率。
另外，所述分级路由表条目包括多个可用路径选择，且可从备选端口中选择确定性路由或自适应路由。所述设计有效避免在一条路径或者一种路由方式下出现链路故障时，只能进行路由重构的问题，大大提高了容错能力。
另外，本发明还提供一种融合自适应和确定性路由算法的分级路由装置，包括由多个路由器构建的树形网络拓扑结构，路由器芯片的每个端口均设有分级路由表，所述分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表。多个所述级数路由表的大小可根据实际运用需要进行调整。所述分级路由表条目包括多个可用路径选择，且可从备选端口中选择确定性路由或自适应路由。
以上所述，仅为本发明较佳的具体实施方式，该具体实施方式是基于本发明整体构思下的一种实现方式，而且本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (6)

1.一种融合自适应和确定性路由算法的分级路由方法，其特征在于，包括：
在路由器芯片的每个端口设置一份分级路由表；
将所述分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表；
每个路由器芯片端口根据具体的路由包，查找相应层次的级数路由表。
2.根据权利要求1所述的融合自适应和确定性路由算法的分级路由方法，其特征在于，多个所述级数路由表的大小可根据实际运用需要进行调整。
3.根据权利要求1所述的融合自适应和确定性路由算法的分级路由方法，其特征在于，所述分级路由表条目包括多个可用路径选择，且可从备选端口中选择确定性路由或自适应路由。
4.一种融合自适应和确定性路由算法的分级路由装置，其特征在于，包括由多个路由器构建的树形网络拓扑结构，路由器芯片的每个端口均设有分级路由表，所述分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表。
5.根据权利要求4所述的融合自适应和确定性路由算法的分级路由装置，其特征在于，多个所述级数路由表的大小可根据实际运用需要进行调整。
6.根据权利要求4所述的融合自适应和确定性路由算法的分级路由装置，其特征在于，所述分级路由表条目包括多个可用路径选择，且可从备选端口中选择确定性路由或自适应路由。
CN201910862763.XA 2019-09-12 2019-09-12 一种融合自适应和确定性路由算法的分级路由方法及装置 Pending CN110691032A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910862763.XA CN110691032A (zh) 2019-09-12 2019-09-12 一种融合自适应和确定性路由算法的分级路由方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910862763.XA CN110691032A (zh) 2019-09-12 2019-09-12 一种融合自适应和确定性路由算法的分级路由方法及装置

Publications (1)

Publication Number Publication Date
CN110691032A true CN110691032A (zh) 2020-01-14

Family

ID=69109005

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910862763.XA Pending CN110691032A (zh) 2019-09-12 2019-09-12 一种融合自适应和确定性路由算法的分级路由方法及装置

Country Status (1)

Country Link
CN (1) CN110691032A (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999026163A1 (en) * 1997-11-17 1999-05-27 Cray Research, Inc. Router table lookup mechanism
CN1553655A (zh) * 2003-05-29 2004-12-08 华为技术有限公司 构造路由表及用其查找路由项的方法
CN1585358A (zh) * 2003-08-19 2005-02-23 华为技术有限公司 路由查找方法及其系统
CN1691619A (zh) * 2004-04-27 2005-11-02 国家数字交换系统工程技术研究中心 自组织网络的实现方法
CN102739526A (zh) * 2012-06-13 2012-10-17 烽火通信科技股份有限公司 一种高效分布式路由表的实现方法
CN106304234A (zh) * 2016-08-09 2017-01-04 南京邮电大学 一种基于聚类路由协议的无线传感器网络能耗优化方法
US10243882B1 (en) * 2017-04-13 2019-03-26 Xilinx, Inc. Network on chip switch interconnect
CN110191057A (zh) * 2019-03-19 2019-08-30 鹏城实验室 路由查找方法及路由设备

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999026163A1 (en) * 1997-11-17 1999-05-27 Cray Research, Inc. Router table lookup mechanism
CN1553655A (zh) * 2003-05-29 2004-12-08 华为技术有限公司 构造路由表及用其查找路由项的方法
CN1585358A (zh) * 2003-08-19 2005-02-23 华为技术有限公司 路由查找方法及其系统
CN1691619A (zh) * 2004-04-27 2005-11-02 国家数字交换系统工程技术研究中心 自组织网络的实现方法
CN102739526A (zh) * 2012-06-13 2012-10-17 烽火通信科技股份有限公司 一种高效分布式路由表的实现方法
CN106304234A (zh) * 2016-08-09 2017-01-04 南京邮电大学 一种基于聚类路由协议的无线传感器网络能耗优化方法
US10243882B1 (en) * 2017-04-13 2019-03-26 Xilinx, Inc. Network on chip switch interconnect
CN110191057A (zh) * 2019-03-19 2019-08-30 鹏城实验室 路由查找方法及路由设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HONGBIN WANG; WEI DING; HAITING ZHU: "A method of tree network topology inference based on hierarchical host table", 《IEEE》 *
李祖鹏，黄建华，唐辉: "基于P2P计算模式的自组织网络路由模型", 《软件学报》 *

Similar Documents

Publication Publication Date Title
KR102162730B1 (ko) 분산형 라우팅 테이블 탐색 기술
US9225628B2 (en) Topology-based consolidation of link state information
US10284497B2 (en) Networking method for data center network and data center network
Huang et al. Green datapath for TCAM-based software-defined networks
CN108768866B (zh) 组播报文跨卡转发方法、装置、网络设备及可读存储介质
CN104871145A (zh) 网络设备中的存储器共享
CN104717081A (zh) 一种网关功能的实现方法及装置
JP5245169B2 (ja) 集積チップ、半導体チップ、及び方法
CN112425131B (zh) 一种acl的规则分类方法、查找方法和装置
US10623316B2 (en) Scaling of switching tables with high bandwidth
CN114844827B (zh) 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法
CN106453091B (zh) 路由器转发平面的等价路由管理方法和装置
Nooruzzaman et al. Hyperscale data center networks with transparent HyperX architecture
KR101800320B1 (ko) 버스 프로토콜 기반의 네트워크 온 칩 시스템, 그 설계 방법 및 그 설계 방법에 관한 프로그램이 기록된 컴퓨터 판독가능 기록매체
CN110691032A (zh) 一种融合自适应和确定性路由算法的分级路由方法及装置
CN113037647A (zh) 报文处理方法、装置、设备及计算机可读存储介质
CN110719193B (zh) 一种面向高性能计算的高可靠泛树网络拓扑方法及结构
Nagano et al. Efficient information sharing among distributed controllers of openflow network with bi-connectivity
CN114911728A (zh) 一种数据查找方法、装置及集成电路
Jia et al. FACL: A Flexible and High-Performance ACL engine on FPGA-based SmartNIC
EP2713565A1 (en) Method and network device for generating tunneling forwarding entries
Sun et al. Minimally buffered router and deflection routing algorithm for 3D mesh NoC
CN113438154B (zh) 一种分布式mpls网络层次化保护倒换方法及装置
CN113411257B (zh) 传输报文的方法、装置、计算设备和存储介质
CN114079630B (zh) 基于spn网络的业务保护方法、装置、设备以及存储介质

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
CB03 Change of inventor or designer information

Inventor after: Gao Jiangang

Inventor after: Yao Yuliang

Inventor after: Huang Guohua

Inventor after: Hu Shukai

Inventor after: Lu Hongsheng

Inventor after: Lu Wenbin

Inventor after: Li Ying

Inventor before: Yao Yuliang

Inventor before: Huang Guohua

Inventor before: Hu Shukai

Inventor before: Lu Hongsheng

Inventor before: Lu Wenbin

Inventor before: Li Ying

CB03 Change of inventor or designer information
RJ01 Rejection of invention patent application after publication

Application publication date: 20200114

RJ01 Rejection of invention patent application after publication