Efficient implementation of wildcard matching on variable-sized fields in content-based routing
US7411954B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 19, 2002 |
| Grant date | Aug 12, 2008 |
| Priority date | — |
| Expiry date | Apr 9, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/63
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Packet routing via payload inspection at routers in a core of a distributed network. Packets include subjects and attributes in addition to routing information. The subjects correspond with particular types of content for subscriptions, and the attributes encapsulate the data or content. The routers store filters corresponding with subscriptions to content. The subscriptions can include wildcards, which are converted to filters using routing rules that constrain sizes of fields for the subscription. Upon receiving a packet, a router inspects the payload section of the packet containing the attributes in order to retrieve the attributes and apply them to the filters for the subscriptions. If an attribute satisfies a filter, the packet is routed to the next link. If the attributes do not satisfy the filters, the router discards the packet. These routing decisions are distributed among routers in the network core.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.