CN110881008B - 同步转发数据库的方法 - Google Patents

同步转发数据库的方法 Download PDF

Info

Publication number
CN110881008B
CN110881008B CN201811033559.9A CN201811033559A CN110881008B CN 110881008 B CN110881008 B CN 110881008B CN 201811033559 A CN201811033559 A CN 201811033559A CN 110881008 B CN110881008 B CN 110881008B
Authority
CN
China
Prior art keywords
event
network switch
change
master
slave
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
CN201811033559.9A
Other languages
English (en)
Other versions
CN110881008A (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.)
Realtek Semiconductor Corp
Original Assignee
Realtek Semiconductor Corp
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 Realtek Semiconductor Corp filed Critical Realtek Semiconductor Corp
Priority to CN201811033559.9A priority Critical patent/CN110881008B/zh
Publication of CN110881008A publication Critical patent/CN110881008A/zh
Application granted granted Critical
Publication of CN110881008B publication Critical patent/CN110881008B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/021Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/245Link aggregation, e.g. trunking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/58Association of routers
    • H04L45/583Stackable routers

Landscapes

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

Abstract

一种同步转发数据库的方法,用于一网络交换机堆叠系统,包含至少一从属网络交换机传送至少一变更事件到一主控网络交换机;当该主控网络交换机根据该至少一变更事件,判断须更新一主控转发数据库时,产生一变更确认给该至少一从属网络交换机;以及该至少一从属网络交换机根据该变更确认,更新至少一从属网络交换机的至少一从属转发数据库;其中该至少一变更事件包含一新增事件、一移动事件、一固定端口退出事件以及一聚合端口年龄更新事件中的至少一者。

Description

同步转发数据库的方法
技术领域
本发明披露一种多个转发数据库同步的方法,尤指一种使用中央学习来处理网络交换机堆叠系统的多个转发数据库的同步问题。
背景技术
通过连接多台网络交换机(Network switch),可构成网络交换机系统或网络交换机堆叠(stacking)系统,以扩充网络端口来提升数据吞吐量(throughput)。网络交换机堆叠系统的行为与单一网络交换机相同,因此可实现单一网络交换机的功能,例如数据包转发(Package forwarding)、端口聚合(Port aggregation)、端口镜像(Port mirroring)等。在高频宽与多端口数的网络交换机堆叠系统中,若系统处理频宽无法涵盖全网络频宽,习知技术可将网络交换机的转发数据库切割为多个平面(plane),且每一平面对应一转发数据库(Forwarding information base,FIB);其中转发数据库又称为转发表(Forwardingtable)或媒体存取控制表(Media Access Control table,MAC table)。
目前针对转发数据库的同步问题有几种处理方法:个别学习(learning)、入口学习、个别学习加上中央学习及变更事件学习。然而上述处理方法存有缺失尚待解决,例如多个转发数据库的统整困难、同步延迟、重复传送变更事件、变更事件遗失和不支持多个端口聚合更新等问题。
有鉴于上述问题,实有必要提出一种多个转发数据库同步的方法,用来处理网络交换机堆叠系统的多个转发数据库的同步问题。
发明内容
因此,本发明的主要目的即在于提供一种使用中央学习来处理网络交换机堆叠系统的多个转发数据库的同步问题。
本发明披露一种同步转发数据库的方法,用于一网络交换机堆叠系统,该网络交换机堆叠系统包含至少一从属网络交换机以及一主控网络交换机。该方法包含该至少一从属网络交换机传送至少一变更事件到该主控网络交换机;当该主控网络交换机根据该至少一变更事件,判断需更新该主控网络交换机的一主控转发数据库时,产生一变更确认给该至少一从属网络交换机;以及该至少一从属网络交换机根据该变更确认,更新至少一从属网络交换机的至少一从属转发数据库;其中该至少一变更事件包含一新增事件、一移动事件、一固定端口退出事件以及一聚合端口年龄更新事件中的至少一者。
本发明另外披露一种同步转发数据库的方法,用于一网络交换机,该网络交换机包含一媒体存取引擎、至少一从属入口端数据包处理器、至少一从属转发数据库、一主控入口端数据包处理器以及一主控转发数据库。该方法包含该至少一从属入口端数据包处理器及该主控入口端数据包处理器传送至少一变更事件到该媒体存取引擎;当该媒体存取引擎根据该至少一变更事件,判断需更新该主控转发数据库时,判断该至少一变更事件是否为一聚合端口年龄更新事件;当该媒体存取引擎判断该至少一变更事件是该聚合端口年龄更新事件时,该媒体存取引擎通知该主控入口端数据包处理器更新该主控转发数据库中的年龄信息;以及当判断该至少一变更事件不是该聚合端口年龄更新事件时,该媒体存取引擎根据该至少一变更事件,修改该至少一从属转发数据库及该主控转发数据库;其中该至少一变更事件包含一新增事件、一移动事件、一固定端口退出事件以及该聚合端口年龄更新事件中的至少一者。
本发明使用中央学习(Central learning),由主控网络交换机来确认变更事件,并通过主控网络交换机来广播已确认的转发数据库内容。本发明在网络交换机堆叠系统中选出一台具有主控(master)转发数据库的主控网络交换机,或是一台网络交换机的多个转发数据库中选出一个作为主控转发数据库。当主控网络交换机及从属(slave)网络交换机检测到有转发数据库需变更时(新增、退出、移动、聚合端口更新年龄),则发出数据库修改数据的数据包给主控网络交换机;若主控网络交换机确认可将修改数据写入主控转发数据库,则广播确认修改数据包给堆叠系统中所有的网络交换机,让所有的网络交换机将此确认修改数据包的数据写入自己的转发数据库中。
附图说明
图1为本发明实施例一网络交换机堆叠系统的示意图。
图2为本发明实施例图1的网络交换机的功能方框图。
图3为本发明实施例一事件过滤器的功能方框图。
图4为本发明实施例一网络交换机的功能方框图。
图5为本发明实施例一转发数据库同步流程的流程图。
图6为本发明实施例另一转发数据库同步流程的流程图。
具体实施方式
目前的网络交换机皆支持自动学习与更新的功能,当网络交换机检测到新增(NewLearn)、移动(Port move)、退出(Aging out)事件、逻辑聚合端口更新年龄时间(LogicAggregation Update aging time)事件中的任一者时,即可触发转发数据库的自动更新。
新增事件是将新数据包的来源媒体存取控制地址(Media Access ControlAddress,简称MAC地址)及网络端口名称记录在转发数据库中,如果该端口与其他端口构成一个逻辑聚合(Logical Aggregate,LAG)端口,则改为记录此逻辑聚合端口名称。移动事件是当数据包的来源MAC地址已存在转发数据库,但其网络端口名称已变更而需修改。固定端口退出事件是移除年龄时间为零的来源MAC地址,以节省转发数据库的储存空间。逻辑聚合端口更新年龄时间事件可简称为聚合端口更新事件,由于聚合端口是由多个网络端口聚合而成,这些网络端口可受控于不同的网络交换机或是单一网络交换机的不同转发引擎,因此需同步聚合端口的年龄时间。
图1为本发明实施例一网络交换机堆叠系统1的示意图。网络交换机堆叠系统1包含一主控网络交换机DEV_M和多个从属网络交换机DEV0~DEVn。主控网络交换机DEV_M连接从属网络交换机DEV0~DEVn,用来根据至少一变更事件,判断是否更新一中央数据库,以及在中央数据库已确认更新之后,传送一变更确认给从属网络交换机DEV0~DEVn。多个从属网络交换机DEV0~DEVn对应多个从属数据库,用来根据变更确认,更新对应的从属数据库。
于一实施例中,主控网络交换机DEV_M及多个从属网络交换机DEV0~DEVn皆可检测接收数据包状态以产生变更事件。于一实施例中,变更事件可以是一新增事件、一移动事件、一固定端口退出事件和一聚合端口更新事件中的一者。
于一实施例中,从属网络交换机DEV0~DEVn及主控网络交换机DEV_M传送的变更事件可在主控网络交换机DEV_M做调度(scheduling),当确认变更事件可写入主控网络交换机DEV_M的中央转发数据库时,主控网络交换机DEV_M则将此变更事件记录为变更确认,再将此变更确认传送给所有从属网络交换机DEV0~DEVn,要求所有从属网络交换机DEV0~DEVn修改对应的从属数据库。
当有多个变更确认时,主控网络交换机DEV_M可将变更确认加上序列识别码(identification,ID),且从属网络交换机DEV0~DEVn会记录最后一个收到变更确认对应的序列识别码,若新收到的变更确认序列识别码不如预期,则从属网络交换机DEV0~DEVn可传送要求重送给主控网络交换机DEV_M,以请求遗失的数据包。因此,在变更确认的保留时间内,主控网络交换机DEV_M可根据要求重送,重新发送变更确认。举例来说,主控网络交换机DEV_M在发出变更确认到实体端口时,同时也发一份给软体来保留(例如,通过内建处理器来配置暂存记忆体空间以储存变更确认),而从属网络交换机DEV0~DEVn发出的数据包重送事件可导引到软体,让软体回应数据包重送的要求,但不限于此。
于一实施例中,新增、移动、一般端口退出与聚合端口更新事件可由从属或主控网络交换机所发出,且主控网络交换机DEV_M可不在变更确认加上序列识别码,以减少堆叠频宽与操作的复杂度,但不限于此,本领域具通常知识者可视需求来决定使用序列识别码的时机或条件。
简言之,本发明的网络交换机堆叠系统1使用中央学习,由主控网络交换机DEV_M来确认变更事件(新增、移动、一般端口退出、聚合端口更新事件),并通过主控网络交换机DEV_M来广播已确认的变更事件给从属网络交换机DEV0~DEVn,以同步网络交换机堆叠系统1中所有的转发数据库。此外,主控网络交换机DEV_M将发出的变更确认加上序列识别码并暂时保留,以利从属网络交换机DEV0~DEVn在发现数据包遗失时能请求重送,但不限于此。
图2为本发明实施例一网络交换机DEV的功能方框图。网络交换机DEV包含一转发数据库20、一MAC引擎21、一多工器22、一事件管道(event pipe)23、一入口端数据包处理器(Ingress packet processor,IPP)24、一交通管理与调度(Traffic management andscheduling)模块25和一出口端数据包处理器(Egress packet processor,EPP)模块26。从属网络交换机DEV0~DEVn与主控网络交换机DEV_M的硬体架构相同,在此以网络交换机DEV为范例说明。
当网络交换机DEV是从属网络交换机DEV0~DEVn时,检测并传送变更事件给主控网络交换机DEV_M的操作方式如下。若多工器22判断接收数据包为事件数据包,则将事件数据包送到事件管道23以进行列队(queue),待交通管理与调度模块25进行调度后,可让出口端数据包处理器26发出事件数据包到输出网络端口。另一方面,若多工器22判断接收数据包为一般数据包,则送到入口端数据包处理器24及MAC引擎21。入口端数据包处理器24用来查询接收数据包的MAC地址及堆叠端口信息是否已存在于转发数据库20,以判断是否需更新转发数据库20。若网络协定控制平面24判断需更新转发数据库20,则产生变更事件(例如,新增、移动、一般端口退出与聚合端口更新事件等)到MAC引擎21。MAC引擎21根据变更事件,产生变更事件数据包到交通管理与调度模块25,等待交通管理与调度模块25进行调度后,可让出口端数据包处理器26发出变更事件数据包到输出网络端口,以传送变更事件给主控网络交换机DEV_M。
当网络交换机DEV是主控网络交换机DEV_M时,接收变更事件并传送变更确认给从属网络交换机DEV0~DEVn的操作方式如下。当多工器22判断接收数据包为变更事件数据包时,则将变更事件数据包送到MAC引擎21,让MAC引擎21根据变更事件数据包来更新转发数据库20。当转发数据库20已更新完毕,则MAC引擎21根据变更事件数据包,产生变更确认到交通管理与调度模块25,等待交通管理与调度模块25进行调度后,让出口端数据包处理器26输出变更确认到输出网络端口,以传送变更确认给从属网络交换机DEV0~DEVn。
当网络交换机DEV是主控网络交换机DEV_M时,检测变更事件并传送变更确认给从属网络交换机DEV0~DEVn的操作方式如下。当多工器22判断接收数据包为一般数据包,则送到入口端数据包处理器24及MAC引擎21。入口端数据包处理器24根据一般数据包的来源MAC地址,判断来源MAC地址是否已存在于转发数据库20,以判断是否产生变更事件。若有产生变更事件,则MAC引擎21根据变更事件(新增、退出、移动、聚合端口更新事件)来更新转发数据库20。当转发数据库20已更新完毕,则MAC引擎21根据变更事件,产生变更确认到交通管理与调度模块25,等待交通管理与调度模块25进行调度后,让出口端数据包处理器26输出变更确认到输出网络端口,以传送变更确认给从属网络交换机DEV0~DEVn。
当网络交换机DEV是从属网络交换机DEV0~DEVn时,接收变更确认以进行数据库更新的操作方式如下。当多工器22判断接收数据包为变更确认时,将变更确认送到MAC引擎21及事件管道23,让MAC引擎21根据变更确认来更新转发数据库20;同时,让交通管理与调度模块25及出口端数据包处理器26转发变更确认给其他从属网络交换机。于一实施例中,当多工器22判断接收数据包为要求重送的变更确认,且本身是发出要求重送的从属网络交换机,则将重送的变更确认送到MAC引擎21或是内建处理器(未绘于图2)来更新转发数据库20;当多工器22判断接收数据包为要求重送的变更确认,但本身不是发出要求重送的从属网络交换机,则将重送的变更确认送到事件管道23、交通管理与调度模块25及出口端数据包处理器26以进行转发。
由于变更事件的数据量通常较低且为偶发事件,为避免占用网络频宽,MAC引擎21在产生事件数据包时,需限制数据包的数据承载量(data payload)以减少操作上的复杂度,但也需避免变更事件在列队中等待时间太长而导致同步延迟时间太大。于一实施例中,MAC引擎21可在一数据承载量的容许范围内,将多个变更事件封装为单一变更事件数据包,以使用单一数据包来传送多项变更事件;此外,MAC引擎21可在一变更事件年龄时间的容许范围内,将至少一变更事件封装为单一变更事件数据包。同理,MAC引擎21可在数据承载量的容许范围内,将多个变更确认封装为单一变更确认,以使用单一数据包来传送多项变更确认;此外,MAC引擎21可在变更事件年龄时间的容许范围内,将至少一变更确认封装为单一变更确认。
请注意,为避免触发相同新增或移动事件,因此本发明的网络交换机需设置一事件过滤器,用来过滤重复触发的新增事件与移动事件。
图3为本发明实施例一事件过滤器3的功能方框图。事件过滤器3可设置于网络协定控制平面24,用来判断是否产生变更事件到MAC引擎21。事件过滤器3包含一输入输出模块300、一事件表格301、一变更事件产生器302、一写入控制器303、一清除引擎304和一计时控制器305。于一实施例中,事件表格301可以是一二位元内容寻址记忆体(Binary ContentAddressable Memory,BCAM)。
事件过滤器3可用于主控及从属网络交换机,本实施例以属网络交换机DEV0~DEVn的操作方式说明。输入输出模块300可将一般数据包送到事件表格301以进行查表,若事件表格301未记录该数据包的来源MAC地址(即,新增事件),则写入控制器303将该数据包的来源MAC地址、网络端口名称及写入时间等信息写入事件表格301,且变更事件产生器302产生变更事件到输入输出模块300,以将变更事件送到MAC引擎21、交通管理与调度模块25、可扩展供应协定模块26乃至主控网络交换机DEV_M。若事件表格301已记录该数据包的来源MAC地址但网络端口名称不同(即,移动事件),则写入控制器303将该数据包的网络端口名称及写入时间写入事件表格301,且变更事件产生器302产生变更事件到输入输出模块300,以将变更事件送到MAC引擎21、交通管理与调度模块25、可扩展供应协定模块26乃至主控网络交换机DEV_M。若事件表格301已记录该数据包的来源MAC地址及网络端口名称,则不将该数据包的来源MAC地址及网络端口名称写入事件表格301,也不产生变更事件到MAC引擎21,以过滤重复触发的新增事件与移动事件。
计时控制器305用来配置事件表格301的每一笔数据的年龄时间(Aging time),而清除引擎304用来定期扫描事件表格301的每一笔数据的年龄时间,当清除引擎304发现某一笔数据的年龄时间倒数为零时,则清除该笔数据。因此,当事件表格301记录的数据包来源MAC地址、网络端口名称及对应变更事件已被删除,但从属网络交换机仍未收到对应的变更确认,则下一个具有相同的来源MAC地址及网络端口名称的新数据包可触发新的变更事件(即,新增或移动事件)。
针对固定端口退出事件,在转发数据库20的每一笔数据都对应一年龄计时器(agetimer),当收到来源MAC装置传送的数据包时,入口端数据包处理器24可更新转发数据库20记录的来源MAC地址的年龄计时器。年龄计时器会自动倒数计时,若对应来源MAC地址对应的年龄计时器倒数为零时,则会触发入口端数据包处理器24发出固定端口退出事件。
于一实施例中,当网络协定控制平面24判断固定端口退出事件时,则退出事件不送进事件过滤器3,以减少事件过滤器3的使用量。
针对聚合端口的退出事件及年龄更新事件,于本发明实施例中,由所有从属网络交换机DEV0~DEVn负责提供聚合端口年龄时间的更新信息,而主控网络交换机DEV_M根据上述信息来发出聚合端口的年龄变更确认及退出事件给从属网络交换机DEV0~DEVn。每一台从属网络交换机DEV0~DEVn收到任何数据包的来源MAC地址时,都要更新转发数据库20的来源MAC地址计时器,包含标注为聚合端口的来源MAC地址计时器。若从属网络交换机DEV0~DEVn发现聚合端口的年龄计时器有被更新,则从属网络交换机DEV0~DEVn发出聚合年龄更新事件给主控网络交换机DEV_M;主控网络交换机DEV_M可根据聚合年龄更新事件来更新自己的转发数据库20。当主控网络交换机DEV_M记录的聚合端口年龄计时器为零时,可发出聚合端口的退出事件及对应变更确认给所有网络交换机。此外,当网络协定控制平面24判断聚合端口更新事件时,则聚合端口更新事件不送进事件过滤器3,以减少事件过滤器3的使用量。
图4为本发明实施例一网络交换机DEV_FD的功能方框图。网络交换机DEV_FD与DEV的架构类似,故相同元件以相同标号表示。网络交换机4包含转发数据库400及401、一MAC引擎41、多工器22、事件管道23、入口端数据包处理器440及441、交通管理与调度模块25和出口端数据包处理器26。MAC引擎41包含一先进先出(First In First Out,FIFO)模块410、一更新模块411和一数据包产生模块412。
于一实施例中,网络协定控制平面440、441可检测固定实体端口的变更事件(例如,新增、移动、固定端口退出事件)到MAC引擎41,并通过先进先出模块410进行列队及调度。更新模块411可根据变更事件,将收到数据包的来源MAC地址、端口名称及年龄计时器等数据,同时写入转发数据库400、401;当写入完成,转发数据库400、401可传送变更确认给更新模块411,以进行网络交换机DEV_FD内部的数据库同步。
于一实施例中,转发数据库400及401中的一者可作为主控转发数据库,而其余者可作为从属转发数据库,例如转发数据库400是主控转发数据库,而转发数据库401是从属转发数据库。
针对固定实体端口的变更事件,从属入口端数据包处理器441和主控入口端数据包处理器440可检测变更事件,并送到先进先出模块410乃至更新模块411,以同时修改转发数据库400与401,达到数据库同步的目的。
针对聚合端口的退出及年龄更新事件,从属入口端数据包处理器441可从转发数据库401查表,以提供聚合端口的年龄计时器信息给主控入口端数据包处理器440,以更新主控转发数据库400中的年龄信息;主控入口端数据包处理器会定期扫描转发数据库400,如果发现聚合端口的年龄倒数到零,则会触发聚合端口退出事件,对应的事件会送到媒体存取控制引擎41,再同时修改转发数据库400与401,以进行网络交换机DEV_FD内部数据库同步。
于一实施例中,当具有多个转发数据库400、401的网络交换机DEV_FD用于网络交换机堆叠系统1时,即可形成多层次的主从架构。针对聚合端口的退出及年龄更新事件,假设网络交换机DEV_FD是网络交换机堆叠系统1的从属网络交换机DEV0~DEVn中的一者,从属入口端数据包处理器441可从转发数据库401查表,以提供聚合端口的年龄计时器信息给主控入口端数据包处理器440;经主控入口端数据包处理器440从主控转发数据库400查表而得到最新的聚合端口年龄计时器信息之后,再发出该聚合端口的年龄更新事件给先进先出模块410乃至数据包产生模块412。数据包产生模块412可产生对应的变更事件数据包给交通管理与调度模块25、出口端数据包处理器26乃至主控网络交换机DEV_M。
于一实施例中,假设网络交换机DEV_FD是网络交换机堆叠系统1的主要网络交换机DEV_M,从属入口端数据包处理器441可从转发数据库401查表,以提供聚合端口的年龄计时器信息给主控入口端数据包处理器440;经入口端数据包处理器440从主控转发数据库400查表而得到最新的聚合端口年龄计时器信息之后,再发出该聚合端口的退出及年龄更新事件给先进先出模块410乃至数据包产生模块412。数据包产生模块412可产生对应的变更确认给交通管理与调度模块25、出口端数据包处理器26乃至从属网络交换机DEV0~DEVn。同时更新模块411将更新写到转发数据库400与401,以同步网络交换机DEV_M的数据库。
关于网络交换机堆叠系统1的操作方式可归纳为一转发数据库同步流程5,如图5所示,转发数据库同步流程5包含以下步骤。
步骤500:至少一从属网络交换机传送至少一变更事件到一主控网络交换机。
步骤501:主控网络交换机根据至少一变更事件,判断是否需更新一主控转发数据库?若是,进行步骤502;若否,回到步骤500。
步骤502:判断一数据承载量是否已达上限或一变更事件年龄时间是否为零。若是,进行步骤503;若否,回到步骤501。
步骤503:主控网络交换机根据至少一变更事件,产生一变更确认给至少一从属网络交换机。
步骤504:至少一从属网络交换机根据变更确认,更新至少一从属转发数据库。
关于转发数据库同步流程5的详细操作可参考图1的相关说明,于此不赘述。
关于网络交换机DEV_FD的操作方式可归纳为一转发数据库同步流程6,如图6所示,转发数据库同步流程6包含以下步骤。
步骤600:至少一入口端数据包处理器传送至少一变更事件到媒体存取引擎。
步骤601:媒体存取引擎判断是否需更新主控转发数据库?若是,进行步骤602;若否,回到步骤600。
步骤602:媒体存取引擎判断至少一变更事件是否为聚合端口年龄更新事件?若是,进行步骤603;若否,进行步骤604。
步骤603:媒体存取引擎通知主控入口端数据包处理器更新转发数据库中的年龄信息。
步骤604:媒体存取引擎修改主控与从属转发数据库。
上述关于转发数据库同步流程6的详细操作可参考图4的相关说明,于此不赘述。
综上所述,本发明的网络交换机堆叠系统使用中央学习,由主控网络交换机来确认变更事件(新增、退出、移动、聚合端口更新事件),并通过主控网络交换机来广播已确认的变更事件给从属网络交换机,以同步网络交换机堆叠系统中所有的转发数据库。
以上所述仅为本发明之优选实施例,凡依本发明权利要求所做之均等变化与修改,皆应属本发明之涵盖范围。
符号说明
1 网络交换机堆叠系统
DEV0~DEVn 从属网络交换机
DEV_M 主控网络交换机
DEV、DEV_FD 网络交换机
20、400、401 转发数据库
21、41 媒体存取控制引擎
22 多工器
23 事件管道
24、440、441 入口端数据包处理器
25 交通管理与调度模块
26 出口端数据包处理器
3 事件过滤器
300 输入输出模块
301 事件表格
302 变更事件产生器
303 写入控制器
304 清除引擎
305 计时控制器
410 先进先出模块
411 更新模块
412 数据包产生模块
5、6 流程
500、501、502、503、504、600、601、602、603、604 步骤。

Claims (8)

1.一种同步转发数据库的方法,用于一网络交换机堆叠系统,该网络交换机堆叠系统包含至少一从属网络交换机以及一主控网络交换机,该方法包含:
该至少一从属网络交换机传送至少一变更事件到该主控网络交换机;
当该主控网络交换机根据该至少一变更事件,判断需更新该主控网络交换机的一主控转发数据库时,产生一变更确认给该至少一从属网络交换机;以及
该至少一从属网络交换机根据该变更确认,更新至少一从属网络交换机的至少一从属转发数据库;
其中该至少一变更事件包含一新增事件、一移动事件、一固定端口退出事件以及一聚合端口年龄更新事件中的至少一者,
该方法另外包含:
当该至少一从属网络交换机判断该至少一变更事件是该聚合端口年龄更新事件时,该至少一从属网络交换机传送的该聚合端口年龄更新事件包含一聚合端口的一年龄计时器信息;
该主控网络交换机根据该聚合端口的该年龄计时器信息,判断该聚合端口的一聚合端口退出事件。
2.如权利要求1所述的方法,其另外包含:
当该主控网络交换机判断需更新该主控网络交换机的该主控转发数据库,且一数据承载量已达上限或一变更事件年龄时间为零时,产生该变更确认给该至少一从属网络交换机。
3.如权利要求1所述的方法,其中该变更确认对应一序列识别码,该方法另外包含:
当该至少一从属网络交换机判断该变更确认对应的该序列识别码不如预期时,发出一要求重送给该主控网络交换机;以及
在该变更确认的一保留时间内,该主控网络交换机根据该要求重送,传送该变更确认给该至少一从属网络交换机。
4.如权利要求1所述的方法,其另外包含:
当该主控网络交换机判断该聚合端口的该年龄计时器信息为零时,传送该聚合端口退出事件对应的一聚合端口退出确认给该至少一从属网络交换机。
5.如权利要求1所述的方法,其另外包含:
当该至少一从属网络交换机判断该至少一变更事件是该新增事件或该移动事件中的至少一者时,判断该新增事件或该移动事件是否记录于一事件表格;
当该至少一从属网络交换机判断该新增事件或该移动事件未记录于该事件表格时,传送该新增事件或该移动事件对应的该至少一变更事件到该主控网络交换机;
当该至少一从属网络交换机判断该新增事件或该移动事件已记录于该事件表格,且该新增事件或该移动事件对应的年龄计时器不为零时,不传送该新增事件或该移动事件对应的该至少一变更事件到该主控网络交换机;以及
当该至少一从属网络交换机判断该新增事件或该移动事件对应的该年龄计时器为零时,从该事件表格删除该新增事件或该移动事件。
6.如权利要求5所述的方法,其另外包含:
当该至少一从属网络交换机判断该至少一变更事件是该固定端口退出事件或该聚合端口年龄更新事件时,不于该事件表格记录该固定端口退出事件或该聚合端口年龄更新事件。
7.一种同步转发数据库的方法,用于一网络交换机,该网络交换机包含一媒体存取引擎、至少一从属入口端数据包处理器、至少一从属转发数据库、一主控入口端数据包处理器以及一主控转发数据库,该方法包含:
该至少一从属入口端数据包处理器及该主控入口端数据包处理器传送至少一变更事件到该媒体存取引擎;
当该媒体存取引擎根据该至少一变更事件,判断需更新该主控转发数据库时,判断该至少一变更事件是否为一聚合端口年龄更新事件;
当该媒体存取引擎判断该至少一变更事件是该聚合端口年龄更新事件时,该媒体存取引擎通知该主控入口端数据包处理器更新该主控转发数据库中的年龄信息;以及
当判断该至少一变更事件不是该聚合端口年龄更新事件时,该媒体存取引擎根据该至少一变更事件,修改该至少一从属转发数据库及该主控转发数据库;
其中该至少一变更事件包含一新增事件、一移动事件、一固定端口退出事件以及该聚合端口年龄更新事件中的至少一者。
8.如权利要求7所述的方法,其中该网络交换机是一网络交换机堆叠系统的从属网络交换机,且该网络交换机堆叠系统包含一主控网络交换机,并且当该媒体存取引擎判断该至少一变更事件是该聚合端口年龄更新事件时,该方法另外包含:
该媒体存取引擎传送该聚合端口年龄更新事件给该主控网络交换机。
CN201811033559.9A 2018-09-05 2018-09-05 同步转发数据库的方法 Active CN110881008B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811033559.9A CN110881008B (zh) 2018-09-05 2018-09-05 同步转发数据库的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811033559.9A CN110881008B (zh) 2018-09-05 2018-09-05 同步转发数据库的方法

Publications (2)

Publication Number Publication Date
CN110881008A CN110881008A (zh) 2020-03-13
CN110881008B true CN110881008B (zh) 2022-02-18

Family

ID=69727817

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811033559.9A Active CN110881008B (zh) 2018-09-05 2018-09-05 同步转发数据库的方法

Country Status (1)

Country Link
CN (1) CN110881008B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599909A (zh) * 2009-07-08 2009-12-09 杭州华三通信技术有限公司 一种流量转发的方法和装置
CN102904705A (zh) * 2012-11-05 2013-01-30 迈普通信技术股份有限公司 一种堆叠系统批量同步的方法及设备
CN103929461A (zh) * 2013-08-12 2014-07-16 杭州华三通信技术有限公司 堆叠系统中的mac地址信息同步方法及装置
WO2016180081A1 (zh) * 2015-05-08 2016-11-17 中兴通讯股份有限公司 一种同步配置信息的方法、主设备和备设备
CN106330786A (zh) * 2015-06-29 2017-01-11 中兴通讯股份有限公司 Mac地址的同步方法、装置及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7139267B2 (en) * 2002-03-05 2006-11-21 Industrial Technology Research Institute System and method of stacking network switches
US7463654B2 (en) * 2003-12-22 2008-12-09 3Com Corporation Stackable routers employing a routing protocol
CN102347905B (zh) * 2011-10-31 2015-02-18 杭州华三通信技术有限公司 一种网络设备及其转发信息更新方法
US20140289193A1 (en) * 2011-11-08 2014-09-25 Qualcomm Incorporated Synchronizing forwarding databases in a network device background
US10305796B2 (en) * 2015-06-01 2019-05-28 Ciena Corporation Enhanced forwarding database synchronization for media access control addresses learned in interconnected layer-2 architectures

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599909A (zh) * 2009-07-08 2009-12-09 杭州华三通信技术有限公司 一种流量转发的方法和装置
CN102904705A (zh) * 2012-11-05 2013-01-30 迈普通信技术股份有限公司 一种堆叠系统批量同步的方法及设备
CN103929461A (zh) * 2013-08-12 2014-07-16 杭州华三通信技术有限公司 堆叠系统中的mac地址信息同步方法及装置
WO2016180081A1 (zh) * 2015-05-08 2016-11-17 中兴通讯股份有限公司 一种同步配置信息的方法、主设备和备设备
CN106330786A (zh) * 2015-06-29 2017-01-11 中兴通讯股份有限公司 Mac地址的同步方法、装置及系统

Also Published As

Publication number Publication date
CN110881008A (zh) 2020-03-13

Similar Documents

Publication Publication Date Title
US11249688B2 (en) High-speed data packet capture and storage with playback capabilities
US11700548B2 (en) Split bearer packet data converge protocol protocol data unit routing
US9009234B2 (en) Complex event processing system having multiple redundant event processing engines
US8943022B2 (en) Distributed file system
US6381647B1 (en) Method and system for scheduling network communication
US8767747B2 (en) Method for transferring data packets in a communication network and switching device
EP3582459B1 (en) Communication system, communication device, and communication method
US6542513B1 (en) Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems
US20200119975A1 (en) Communication System, Communication Apparatus, and Communication Method
US10461886B2 (en) Transport layer identifying failure cause and mitigation for deterministic transport across multiple deterministic data links
CN1668020A (zh) 在异步网络中保证分组传送时间的方法、装置和系统
CN111682994B (zh) 基于epa协议的环形或线形网络系统和非实时数据的传输方法
AU2014336967B2 (en) Network interface
CN113392132A (zh) Iot场景的分布式缓存方法及系统
CN113127139B (zh) 一种基于数据面开发套件dpdk的内存分配方法和装置
US20040198223A1 (en) Flow control in a bluetooth wireless communication system
TWI698104B (zh) 使用中央學習來處理網路交換器堆疊系統的多個轉送資料庫同步的方法
CN110881008B (zh) 同步转发数据库的方法
CN107247631B (zh) 通用的gpon-olt系统板间通信中间件系统
WO2019174424A1 (zh) 链路容量调整方法及装置、系统、控制器、网络节点
US10681145B1 (en) Replication in a protocol offload network interface controller
CN113422741B (zh) 一种时间触发以太网交换机结构
US11336592B2 (en) Flexible link level retry for shared memory switches
JP6830516B1 (ja) 再生能力を有する高速データ・パケット・キャプチャおよび記憶
JP4609862B2 (ja) ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム

Legal Events

Date Code Title Description
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