发明申请
- 专利标题： RECORDING PACKET ROUTES USING BLOOM FILTERS
- 专利标题（中）： 使用BLOOM过滤器记录分组路由
-
申请号： US13563573申请日： 2012-07-31
-
公开(公告)号： US20140036908A1公开(公告)日： 2014-02-06
- 发明人: Jonathan W. Hui , Wei Hong , Jean-Philippe Vasseur
- 申请人： Jonathan W. Hui , Wei Hong , Jean-Philippe Vasseur
- 申请人地址： US CA San Jose
- 专利权人： CISCO TECHNOLOGY, INC.
- 当前专利权人： CISCO TECHNOLOGY, INC.
- 当前专利权人地址： US CA San Jose
- 主分类号： H04L12/56
- IPC分类号： H04L12/56
摘要：
In one embodiment, a Bloom filter is provided in a data packet signal functional to preferably encode the identifier of each nodal device and record the nodal hop count the signal traverses across in a computer network. The Bloom filter provided in a data packet signal has one or more fields. The recorded nodal path may updated en-route as the data packet traverses a nodal path in the computer network and/or the order of nodes traversed by the data packet in the computer network are encoded in the bloom filter.
公开/授权文献
- US09455903B2 Recording packet routes using bloom filters 公开/授权日：2016-09-27