[发明专利]分布式系统的消息全序机制在审
| 申请号： | 201810515834.4 | 申请日： | 2018-05-25 |
| 公开（公告）号： | CN110535793A | 公开（公告）日： | 2019-12-03 |
| 发明（设计）人： | 张霖涛;白巍;左格非;李博杰 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | H04L12/953 | 分类号： | H04L12/953;H04L12/861;H04L12/935;H04L12/26 |
| 代理公司： | 11353 北京市惠诚律师事务所 | 代理人： | 逯博<国际申请>=<国际公布>=<进入国 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 分布式系统 处理效率 消息屏障 时间戳 有效地 交换机 屏障 | ||
1.一种方法，包括：
获取至少一个入口链路的数据消息屏障；
确定所述数据消息屏障的最小值；
向至少一个出口链路发送所述数据消息屏障的最小值。
2.根据权利要求1所述的方法，其中，所述数据消息屏障包含在数据消息中，所述获取至少一个入口链路的数据消息屏障包括：
从至少一个入口链路接收到的数据消息中，获取所述数据消息屏障。
3.根据权利要求1所述的方法，其中，所述数据消息屏障包含在插入到数据消息流中的第一信标消息中，所述获取至少一个入口链路的数据消息屏障包括：
从至少一个入口链路接收到的所述第一信标消息中，获取所述数据消息屏障。
4.根据权利要求2所述的方法，其中，所述向至少一个出口链路发送所述数据消息屏障的最小值包括：
将所述数据消息中的数据消息屏障设置为所述数据消息屏障的最小值，并向所述至少一个出口链路发送所述数据消息。
5.根据权利要求3所述的方法，其中，所述向所述至少一个出口链路发送所述数据消息屏障的最小值包括：
向所述至少一个出口链路发送包含所述数据消息屏障的最小值的第一信标消息。
6.根据权利要求1所述的方法，其中，还包括：
获取至少一个入口链路的应答消息屏障；
确定所述应答消息屏障的最小值；
向至少一个出口链路发送所述应答消息屏障的最小值。
7.根据权利要求6所述的方法，其中，所述获取至少一个入口链路的应答消息屏障包括：
从至少一个入口链路接收到的数据消息中，获取所述应答消息屏障。
8.根据权利要求6所述的方法，其中，所述应答消息屏障包含在插入到数据消息流中的第二信标消息中，所述获取至少一个入口链路的应答消息屏障包括：
从至少一个入口链路接收到的所述第二信标消息中，获取所述应答消息屏障。
9.根据权利要求7所述的方法，其中，所述向至少一个出口链路发送所述应答消息屏障的最小值包括：
将所述数据消息中的应答消息屏障设置为所述应答消息屏障的最小值，并向所述至少一个出口链路发送所述数据消息。
10.根据权利要求8所述的方法，其中，所述向至少一个出口链路发送所述应答消息屏障的最小值包括：
向所述至少一个出口链路发送包含所述应答消息屏障的最小值的第一信标消息。
11.根据权利要求6所述的方法，其中，所述方法还包括：判断丢包状态；
如果处于丢包状态，则将从至少一个入口链路接收到的数据消息中的丢包标识设置为丢包状态。
12.根据权利要求11所述的方法，其中，所述判断丢包状态包括：
响应于检测到丢包事件时，如果所述应答消息屏障的最小值小于发生丢包事件时的数据消息屏障的最小值，则确定处于丢包状态。
13.一种方法，包括：
根据接收到的数据消息所包含的时间戳对所述数据消息进行排序；
获取至少一个入口链路的数据消息屏障和应答消息屏障；
确定所述数据消息屏障和所述应答消息屏障的最小值；
如果所述数据消息中包含的丢包标识为丢包状态，则对时间戳小于该所述应答消息屏障的最小值的数据消息进行按序投递；如果所述丢包标识为非丢包状态，则对时间戳小于该所述数据消息屏障的最小值的数据消息进行按序投递。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810515834.4/1.html，转载请声明来源钻瓜专利网。
