CN107070537B - 一种基于ip业务数据转发的星载交换装置 - Google Patents

一种基于ip业务数据转发的星载交换装置 Download PDF

Info

Publication number
CN107070537B
CN107070537B CN201710227380.6A CN201710227380A CN107070537B CN 107070537 B CN107070537 B CN 107070537B CN 201710227380 A CN201710227380 A CN 201710227380A CN 107070537 B CN107070537 B CN 107070537B
Authority
CN
China
Prior art keywords
module
data frame
look
list item
information
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
Application number
CN201710227380.6A
Other languages
English (en)
Other versions
CN107070537A (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.)
CETC 54 Research Institute
Original Assignee
CETC 54 Research 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 CETC 54 Research Institute filed Critical CETC 54 Research Institute
Priority to CN201710227380.6A priority Critical patent/CN107070537B/zh
Publication of CN107070537A publication Critical patent/CN107070537A/zh
Application granted granted Critical
Publication of CN107070537B publication Critical patent/CN107070537B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18584Arrangements for data networking, i.e. for data packet routing, for congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/215Flow control; Congestion control using token-bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/622Queue service order

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于IP业务数据转发的星载交换装置,涉及基于IP业务星上交换的卫星通信领域。它由多个输入接口处理模块、接收调度模块、流分类模块、分组处理模块、查表处理模块、队列管理模块、中心调度模块、流量控制模块、发送调度模块以及多个输出接口处理模块等部分组成。本发明具有支持大容量交换、可扩展性强、占用资源少等优点,特别适用于基于IP业务数据转发的卫星通信系统的星上交换装置。

Description

一种基于IP业务数据转发的星载交换装置
技术领域
本发明涉及一种基于IP业务数据转发的交换装置,属于卫星通信系统的星上处理领域。
背景技术
近年来,卫星通信传输距离远、部署快速灵活、全球无缝覆盖、高传输带宽、良好的广播能力和不受各种地域条件限制等优点使卫星通信发挥越来越重要的作用。随着用户对于各类通信服务需求的不断提高,互联网应用的不断普及和影响范围的逐步扩大,各种通信方式都在适应IP协议的应用,卫星通信也不例外。卫星通信已经从传统的透明传输方式,向IP传输方式发展。在IP协议极大普及的今天,卫星通信网络融合采用IP协议,将以更加有效的方式提供数据传输业务,提高卫星信道的利用率,从而降低通信成本。
目前,卫星通信系统星上交换形式只有电路交换和ATM交换,这两种交换形式不适用于IP与卫星通信融合。而卫星有效载荷因对资源、功耗等的高要求,传统的地面IP分组交换的架构不能直接搬到星上使用。
发明内容
本发明的目的在于上述背景技术中的不足之处而提供一种基于IP业务数据转发的星载交换装置。本发明具有支持各类IP业务、可扩展性强、占用资源少、服务质量很好保障等优点,特别适用于基于IP业务的卫星通信系统中。
本发明的目的是这样实现的:
一种基于IP业务数据转发的星载交换装置,包括多个输入接口处理模块1、接收调度模块2、流分类模块3、分组处理模块4、查表处理模块5、队列管理模块6、中心调度模块7、流量控制模块8、发送调度模块9、多个输出接口处理模块10;
多个输入接口处理模块1分别对外部输入的数据帧进行校验适配后存储;接收调度模块2根据设定的算法分别对多个输入接口处理模块1进行调度处理,将调度的数据帧分别输出至流分类模块3和分组处理模块4;流分类模块3提取数据帧的关键信息,并依据流分类器的规则定义进行匹配得到对应的指令码;分组处理模块4发送查询指令至流分类模块3,流分类模块3收到查询指令后将指令码输出至分组处理模块4;分组处理模块4根据指令码对接收调度模块2输出的数据帧进行分类处理操作,得到需要查表的数据帧和不需要查表的数据帧,提取需要查表的数据帧的查表信息和不需要查表的数据帧的调度信息,将需要查表的数据帧的查表信息输出至查表处理模块5,将不需要查表的数据帧的调度信息输出至中心调度模块7,并将不需要查表的数据帧输出至队列管理模块6;查表处理模块5根据需要查表的数据帧的查表信息和外部CPU配置的表项指示对外部CPU配置的表项进行查找,得到查找结果输出至分组处理模块4;分组处理模块4根据查找结果和设定的处理过程对需要查表的数据帧进行处理,并提取需要查表的数据帧的调度信息,将处理后的需要查表的数据帧输出至队列管理模块6,将需要查表的数据帧的调度信息输出至中心调度模块7;队列管理模块6根据接收到的需要查表的数据帧和不需要查表的数据帧更新队列信息,将队列信息发送至中心调度模块7;中心调度模块7根据需要查表的数据帧的调度信息、不需要查表的数据帧的调度信息以及队列信息决策数据帧是否入队,将决策信息输出至队列管理模块6;队列管理模块6将入队的数据帧搬入内部的共享缓存中,将不入队的数据帧丢弃;中心调度模块7将调度信息中的数据帧长信息通过发送调度模块9输出至流量控制模块8;流量控制模块8利用数据帧长信息和令牌桶算法进行运算,得到允许出队信号或不允许出队信号,并输出至发送调度模块9;发送调度模块9对不允许出队信号不作处理,对允许出队信号根据设定的算法对队列管理模块6的各个端口队列进行调度出队,将出队后的数据帧输出至多个输出接口处理模块10经过格式适配后发送出去。
其中,所述的查表处理模块5包括表项配置模块5-1、查表控制模块5-2、精确匹配查找模块5-3、最长匹配查找模块5-4、第一表项存储模块5-5和第二表项存储模块5-6;
所述表项配置模块5-1根据外部CPU配置的表项指示将外部CPU配置的表项配置到第一表项存储模块5-5或第二表项存储模块5-6;分组处理模块4将需要查表的数据帧的查表信息输出至查表控制模块5-2;查表控制模块5-2通过分析查表信息进行决策将查表信息输出至精确匹配查找模块5-3或最长匹配查找模块5-4;精确匹配查找模块5-3接收到查表信息后根据外部CPU配置的表项指示决策查找第一表项存储模块5-5或第二表项存储模块5-6,通过二分查找算法获取到查找结果,将查找结果输出至分组处理模块4;最长匹配查找模块5-4接收到查表信息后根据外部CPU配置的表项指示决策查找第一表项存储模块5-5或第二表项存储模块5-6,通过基于最长前缀的二分查找算法获取到查找结果,将查找结果输出至分组处理模块4。
本发明相比背景技术具有如下优点:
1.本发明所述的查表处理模块5使用两个表项方式查表,同时采用二分法和改进的二分法算法进行精确查找和范围匹配查找,算法简单、处理时延少并且配置时不影响正常通信,满足大容量交换需求。
2.本发明采用多级流水线方法大幅减少数据处理时间,针对单个端口可支持多个优先级队列,输入输出接口数目可根据实际需求扩展,满足各类IP业务交换的需求。
3.本发明的组成部件采用大规模现场可编程器件制作,具有线路简单、体积小、成本低廉、性能稳定可靠等优点,在工程中使用性强。
附图说明
图1是本发明一种基于IP业务数据转发的星载交换装置实施电原理图。
图2是本发明查表处理的实施电原理图。
具体实施方式
参照图1,本发明一种基于IP业务数据转发的星载交换装置,包括多个输入接口处理模块1、接收调度模块2、流分类模块3、分组处理模块4、查表处理模块5、队列管理模块6、中心调度模块7、流量控制模块8、发送调度模块9以及多个输出接口处理模块10。图1是本发明一种基于IP业务数据转发的星载交换装置实施例电原理图,实施例按照图1连接线路。
所述一种基于IP业务数据转发的星载交换装置的多个输入接口处理模块1的作用是对外部输入的数据帧校验适配后存储,等待接收调度模块2调度处理;接收调度模块2的作用是根据设定的算法对多个输入接口处理模块1进行调度处理后将数据帧分别交给流分类模块3和分组处理模块4;流分类模块3的作用是提取数据帧的关键信息,并依据流分类器的规则定义进行匹配得到对应的指令码,并在接收到查询指令后将指令码输出至分组处理模块4;分组处理模块4的作用是发送查询指令至流分类模块3,并依照流分类模块3输出的指令码对接收调度模块2输出的数据帧进行分类处理操作,提取需要查表的数据帧的查表信息,将查表信息交给查表处理模块5,将不需要查表的数据帧交给队列管理模块6,并提取不需要查表的数据帧的调度信息,将不需要查表的数据帧的调度信息交给中心调度模块7;查表处理模块5的作用是根据需要查表的数据帧的查表信息和外部CPU配置的表项指示对外部CPU配置的表项进行查找,得到查找结果交给分组处理模块4;分组处理模块4的另一个作用是依照查表处理模块5送来的查找结果依据设定的处理过程对需要查表的数据帧进行处理,将处理后的数据帧交给队列管理模块6,同时提取处理后的数据帧的调度信息,将需要查表的数据帧的调度信息交给中心调度模块7;队列管理模块6的作用是根据数据帧更新队列信息,将队列信息发送至中心调度模块7;中心调度模块7的作用是根据需要查表的数据帧的调度信息、不需要查表的数据帧的调度信息以及队列信息决策是否入队,若可以入队则队列管理模块6将数据帧搬入内部的共享缓存中,否则丢弃该数据帧;中心调度模块7的另一个作用是将调度信息中的数据帧长信息通过发送调度模块9交给流量控制模块8;流量控制模块8的作用是利用数据帧长信息和令牌桶算法进行运算,得到允许出队信号或不允许出队信号给发送调度模块9;发送调度模块9的另一个作用是对不允许出队的信号不作处理,对允许出队的信号依据设定的算法对队列管理模块6的各个端口队列进行调度出队,出队后的数据帧交给多个输出接口处理模块10;输出接口处理模块10的作用是将收到的数据帧格式适配后发送出去。
所述的查表处理模块5包括表项配置模块5-1、查表控制模块5-2、精确匹配查找模块5-3、最长匹配查找模块5-4、第一表项存储模块5-5以及第二表项存储模块5-6;实施例按照图2连接线路。
其中表项配置模块5-1的作用是根据外部CPU配置的表项指示将表项配置到第一表项存储模块5-5或第二表项存储模块5-6;分组处理模块4将查表信息交给查表控制模块5-2,查表控制模块5-2的作用是通过分析查表信息决策将查表信息交给精确匹配查找模块5-3或者最长匹配查找模块5-4;精确匹配查找模块5-3的作用是接收到查表信息后根据外部CPU配置的表项指示决策查找第一表项存储模块5-5或第二表项存储模块5-6,通过二分查找算法获取到查找结果后交给分组处理模块4;最长匹配查找模块5-4的作用是接收到查表信息后根据外部CPU配置的表项指示决策查找第一表项存储模块5-5或第二表项存储模块5-6,通过基于最长前缀的二分查找算法获取到查找结果后交给分组处理模块4。
实施例中的各功能模块均可在一片Xilinx原厂生产的FPGA系列产品XC4VSX55型号上实现,若输入接口处理模块和输出接口处理模块较多时可进行调整使用多个芯片。
本发明简要工作原理如下:
多个输入接口处理模块1对收到数据帧校验适配存储;接收调度模块2根据设定算法对多个输入接口处理模块1调度处理,将其中一个接口的数据帧搬移至流分类模块3和分组处理模块4,流分类模块3提取数据帧的关键信息分析匹配规则得到指令码;分组处理模块4依据指令码对数据帧进行分类处理操作,提取需要查表的数据帧的查表信息交给查表处理模块5,对不需要查表的数据帧交给队列管理模块6并提取调度信息交给中心调度模块7;查表处理模块5根据需要查表的数据帧的查表信息得到查表结果交给分组处理模块4;中心调度模块7决策数据是否入队,若可入队则将数据搬移到队列管理模块6,否则丢弃当前数据帧;队列管理模块6根据各队列信息,将需要出队的帧的帧长、输出端口和优先级等信息发送给发送调度模块9;发送调度接收到上述信息后,立刻向流量控制模块8发出帧输出申请,若流控通过,发送调度模块9则将此帧出队搬移到输出接口处理模块10;否则将此帧信息寄存等待输出流控通过后再进行处理;输出接口处理模块10对接收到数据帧进行格式匹配发送出去。

Claims (2)

1.一种基于IP业务数据转发的星载交换装置,包括多个输入接口处理模块(1)、接收调度模块(2)、流分类模块(3)、分组处理模块(4)、队列管理模块(6)、中心调度模块(7)、流量控制模块(8)、发送调度模块(9)和多个输出接口处理模块(10);其特征在于:还包括查表处理模块(5);
多个输入接口处理模块(1)分别对外部输入的数据帧进行校验适配后存储;接收调度模块(2)根据设定的算法分别对多个输入接口处理模块(1)进行调度处理,将调度的数据帧分别输出至流分类模块(3)和分组处理模块(4);流分类模块(3)提取数据帧的关键信息,并依据流分类器的规则定义进行匹配得到对应的指令码;分组处理模块(4)发送查询指令至流分类模块(3),流分类模块(3)收到查询指令后将指令码输出至分组处理模块(4);分组处理模块(4)根据指令码对接收调度模块(2)输出的数据帧进行分类处理操作,得到需要查表的数据帧和不需要查表的数据帧,提取需要查表的数据帧的查表信息和不需要查表的数据帧的调度信息,将需要查表的数据帧的查表信息输出至查表处理模块(5),将不需要查表的数据帧的调度信息输出至中心调度模块(7),并将不需要查表的数据帧输出至队列管理模块(6);查表处理模块(5)根据需要查表的数据帧的查表信息和外部CPU配置的表项指示对外部CPU配置的表项进行查找,得到查找结果输出至分组处理模块(4);分组处理模块(4)根据查找结果和设定的处理过程对需要查表的数据帧进行处理,并提取需要查表的数据帧的调度信息,将处理后的需要查表的数据帧输出至队列管理模块(6),将需要查表的数据帧的调度信息输出至中心调度模块(7);队列管理模块(6)根据接收到的需要查表的数据帧和不需要查表的数据帧更新队列信息,将队列信息发送至中心调度模块(7);中心调度模块(7)根据需要查表的数据帧的调度信息、不需要查表的数据帧的调度信息以及队列信息决策数据帧是否入队,将决策信息输出至队列管理模块(6);队列管理模块(6)将入队的数据帧搬入内部的共享缓存中,将不入队的数据帧丢弃;中心调度模块(7)将调度信息中的数据帧长信息通过发送调度模块(9)输出至流量控制模块(8);流量控制模块(8)利用数据帧长信息和令牌桶算法进行运算,得到允许出队信号或不允许出队信号,并输出至发送调度模块(9);发送调度模块(9)对不允许出队信号不作处理,对允许出队信号根据设定的算法对队列管理模块(6)共享缓存中各个端口的队列进行调度出队,将出队后的数据帧输出至多个输出接口处理模块(10)经过格式适配后发送出去。
2.根据权利要求1所述的一种基于IP业务数据转发的星载交换装置,其特征在于:所述的查表处理模块(5)包括表项配置模块(5-1)、查表控制模块(5-2)、精确匹配查找模块(5-3)、最长匹配查找模块(5-4)、第一表项存储模块(5-5)和第二表项存储模块(5-6);
所述表项配置模块(5-1)根据外部CPU配置的表项指示将外部CPU配置的表项配置到第一表项存储模块(5-5)或第二表项存储模块(5-6);分组处理模块(4)将需要查表的数据帧的查表信息输出至查表控制模块(5-2);查表控制模块(5-2)通过分析查表信息进行决策将查表信息输出至精确匹配查找模块(5-3)或最长匹配查找模块(5-4);精确匹配查找模块(5-3)接收到查表信息后根据外部CPU配置的表项指示决策查找第一表项存储模块(5-5)或第二表项存储模块(5-6),通过二分查找算法获取到查找结果,将查找结果输出至分组处理模块(4);最长匹配查找模块(5-4)接收到查表信息后根据外部CPU配置的表项指示决策查找第一表项存储模块(5-5)或第二表项存储模块(5-6),通过基于最长前缀的二分查找算法获取到查找结果,将查找结果输出至分组处理模块(4)。
CN201710227380.6A 2017-04-10 2017-04-10 一种基于ip业务数据转发的星载交换装置 Active CN107070537B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710227380.6A CN107070537B (zh) 2017-04-10 2017-04-10 一种基于ip业务数据转发的星载交换装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710227380.6A CN107070537B (zh) 2017-04-10 2017-04-10 一种基于ip业务数据转发的星载交换装置

Publications (2)

Publication Number Publication Date
CN107070537A CN107070537A (zh) 2017-08-18
CN107070537B true CN107070537B (zh) 2019-07-12

Family

ID=59601687

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710227380.6A Active CN107070537B (zh) 2017-04-10 2017-04-10 一种基于ip业务数据转发的星载交换装置

Country Status (1)

Country Link
CN (1) CN107070537B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109450823B (zh) * 2018-11-13 2021-06-08 中国电子科技集团公司第五十四研究所 一种基于聚合式交叉节点的网络大容量交换装置
CN110958258B (zh) * 2019-12-09 2021-10-22 中国电子科技集团公司第五十四研究所 一种支持多数据类型可扩展的交换式接口协议转换装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102427426A (zh) * 2011-12-05 2012-04-25 西安电子科技大学 同时支持afdx与普通以太网交换的方法及装置
CN103607343A (zh) * 2013-08-30 2014-02-26 西安空间无线电技术研究所 一种适用于星载处理转发器的混合交换结构

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100884746B1 (ko) * 2007-04-24 2009-02-20 한국전자통신연구원 맞춤형 QoS를 제공하는 QoS 패킷 플로우 설정 및 QoS 패킷 처리방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102427426A (zh) * 2011-12-05 2012-04-25 西安电子科技大学 同时支持afdx与普通以太网交换的方法及装置
CN103607343A (zh) * 2013-08-30 2014-02-26 西安空间无线电技术研究所 一种适用于星载处理转发器的混合交换结构

Also Published As

Publication number Publication date
CN107070537A (zh) 2017-08-18

Similar Documents

Publication Publication Date Title
US9319241B2 (en) Flow-based packet transport device and packet management method thereof
CN101127703B (zh) 用于宽带卫星通信的星载路由交换系统
CN102427426B (zh) 同时支持afdx与普通以太网交换的方法及装置
CN103401774A (zh) 一种基于堆叠系统的报文转发方法和设备
US20070153796A1 (en) Packet processing utilizing cached metadata to support forwarding and non-forwarding operations on parallel paths
CN101009649A (zh) 网络处理器中的队列管理
EP3560148B1 (en) Database functions-defined network switch
CN102685179A (zh) 模块化透明代理缓存
CN108390833A (zh) 一种基于虚拟域的软件定义网络转发控制方法
CN107070537B (zh) 一种基于ip业务数据转发的星载交换装置
CN103685058B (zh) 控制流数据的服务质量的方法和OpenFlow控制器
CN103677760B (zh) 一种基于Openflow的事件并行控制器及其事件并行处理方法
US11080274B2 (en) Best-efforts database functions
CN102281181A (zh) 扩展端口桥设备中实现多播转发的方法、装置及系统
CN105656786B (zh) 一种基于快、慢表的路由器查表方法
CN114710571A (zh) 数据包处理系统
US6714554B1 (en) Method and system for sorting packets in a network
US20220124029A1 (en) Multi-mac controller and single phy systems and methods
CN100493042C (zh) 可扩展路由器系统控制平面中高性能的节点间通信方法
CN105893321A (zh) 片上网络中基于路径多样性的交叉开关细粒度容错模块及其方法
CN106027137B (zh) 多星兼容的卫星遥感地面接收处理方法
CN106789706B (zh) 一种基于tcam的网络分流系统
CN108377205A (zh) 优化nfv数据转发性能的系统及其方法
CN108234360A (zh) 一种抗阻塞fc交换机级联端口实现与方法
CN109327405A (zh) 报文保序方法及网络设备

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