【技术实现步骤摘要】
网络交换设备、操作网络交换机的方法和计算机可读介质
本公开总体上涉及使用一个或多个表决元件来交叉校验数据副本。
技术介绍
网络使用交换机和其他设备在源设备和目的设备之间路径数据(例如,数据分组)。例如,具体网络可以包括交换机,该交换机使用数据的分组交换路径从源设备接收数据,处理数据并将数据发送到目标设备。在高完整性应用程序中,网络元件可以包括检测数据损坏的机制。例如,某些交换机可以包括并行执行某些操作的多个并行处理路径。为了说明,在一个示例中,交换机可以使用多个并行处理路径,这些并行处理路径针对在交换机处接收的具体数据并行执行相同的功能。在某些情况下,使用多个并行处理路径可能会增加硬件成本和交换机的操作复杂性。另外,在某些情况下,通过多个并行处理路径进行的数据处理可能会“不匹配”(其中一个处理路径比另一条处理路径运行得更快),从而导致时间偏移。时间偏移可能会导致并行处理路径的输出出现差异,这表明在交换机中发生了数据损坏。
技术实现思路
在具体示例中,网络交换设备包括被配置为接收数据的接收端 ...
【技术保护点】
1.一种网络交换设备(102),包括:/n接收端口(110),配置为接收数据(130);/n耦接到所述接收端口的两个以上并行的第一路径(112、114),每个所述第一路径配置为从所述接收端口接收所述数据的第一副本(132、134),对所述数据的所述第一副本执行校验(136、138),并为所述数据的所述第一副本生成保护(140、142);/n一个或多个第一表决元件(116),配置为从所述第一路径接收所述数据的第二副本(152、154),并交叉校验(156)所述数据的所述第二副本;/n处理部分(118),配置为响应于一个或多个所述第一表决元件来处理所述数据的一个或多个所述第二副 ...
【技术特征摘要】
20190130 US 16/262,3711.一种网络交换设备(102),包括:
接收端口(110),配置为接收数据(130);
耦接到所述接收端口的两个以上并行的第一路径(112、114),每个所述第一路径配置为从所述接收端口接收所述数据的第一副本(132、134),对所述数据的所述第一副本执行校验(136、138),并为所述数据的所述第一副本生成保护(140、142);
一个或多个第一表决元件(116),配置为从所述第一路径接收所述数据的第二副本(152、154),并交叉校验(156)所述数据的所述第二副本;
处理部分(118),配置为响应于一个或多个所述第一表决元件来处理所述数据的一个或多个所述第二副本;
耦接到所述处理部分的两个以上并行的第二路径(122、124),每个所述第二路径配置为从所述处理部分接收所述数据的第三副本(162、164),并对所述数据的所述第三副本执行多个校验(166、168、170、172),所述多个校验包括基于所述保护的校验(166、168、170或172);
一个或多个第二表决元件(126),配置为从所述第二路径接收所述数据的第四副本(182、184),并交叉校验(186)所述数据的所述第四副本;以及
发送端口(128),配置为响应于一个或多个所述第二表决元件将所述数据的所述第四副本中的一个或多个发送到下一网络元件(106)。
2.根据权利要求1所述的网络交换设备,其中,所述接收端口被配置为从发送网络元件(104)接收所述数据,并且其中,所述发送端口被配置为将所述数据转发至所述下一网络元件。
3.根据权利要求1所述的网络交换设备,其中,所述下一网络元件包括交换机(188)或终端系统(190)。
4.根据权利要求1所述的网络交换设备,其中,所述处理部分包括单路径处理部分。
5.根据权利要求4所述的网络交换设备,其中,所述处理部分还被配置为将所述数据路由到所述第二路径并存储所述数据。
6.根据权利要求1所述的网络交换设备,其中,每个所述第一路径包括:
时间戳元件(202、222),配置为将时间戳(212、232)应用于所述数据的所述第一副本;
帧过滤器(204、224),配置为将大小约束(214、234)应用于所述数据的所述第一副本;
帧策略元件(206、226),配置为将带宽约束(216、236)应用于所述数据的所述第一副本;以及
错误检测生成元件(208、228),配置为生成所述保护,其中,所述保护包括基于所述数据的所述第一副本和所述时间戳的循环冗余校验数据(218、238),以在所述处理部分处理后验证完整性。
7.根据权利要求1所述的网络交换设备,其中,一个或多个所述第一表决元件还被配置为:
通过比较每个所述第一路径的校验的结果(220、240),比较每个所述第一路径的所述数据的所述第二副本、比较每个所述第一路径的时间戳(212、232)、比较由每个所述第一路径产生的保护或以上的任何组合来验证所述数据的所述第二副本中的一个或多个,以及
将被确定为彼此匹配并且有效的所述第二副本中的至少一个作为有效数据(242)发送到所述处理部分。
8.根据权利要求7所述的网络交换设备,其中,所述处理部分还被配置为将路径信息(244)嵌入到所述有效数据,并且将所述有效数据与嵌入的路径信息一起存储。
9.根据权利要求1所述的网络交换设备,其中,每个所述第二路径包括:
错误检测校验元件(252、272),配置为使用所述保护来执行循环冗余校验(262、282),以验证在所述处理部分进行处理和存储之后所述数据的所述第三副本的数据完整性和时间戳完整性;
路径校验元件(254、274),配置为校验与所述数据的所述第三副本相关联的路径信息(244);
输出队列校验元件(256),配置为校验所述数据的所述第三副本在输出队列(260、280)中的位置(266、286);以及
延迟校验元件(258、278),配置为基于与所述数据的所述第三副本相关联的时间戳(212、232)来校验时间延迟(268、288)。
10.根据权利要求9所述的网络交换设备,其中,一个或多个所述第二表决元...
【专利技术属性】
技术研发人员:图·Q·莱,塞安·雷米,克里斯蒂娜·乔伊·因,劳伦斯·伊明·钦格,
申请(专利权)人:波音公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。