Method for storing Boolean functions to enable evaluation,...

Details Method for storing Boolean functions to enable evaluation,... Method for storing Boolean functions to enable evaluation,...

2005-06-21

2005-06-21

Rones, Charles (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C709S203000, C709S223000, C709S227000

Reexamination Certificate

active

06910033

ABSTRACT:
Data structures for storing subscription predicates for transmission in a publish-subscribe network. Subscriptions include Boolean-valued predicates defining content desired by a subscriber. An agent application converts the predicates into a suitable form for storing them in a common data structure. The predicates are used to generate filters to encapsulate the subscriptions, and the filters are specified in the data structure in addition to the Boolean relationships of the predicates. Routers in a network core use the data structure for content-based routing, which involves applying attributes in received packets to the filters.

REFERENCES:
patent: 5742762 (1998-04-01), Scholl et al.
patent: 5758337 (1998-05-01), Hammond
patent: 5793966 (1998-08-01), Amstein et al.
patent: 5796952 (1998-08-01), Davis et al.
patent: 6044372 (2000-03-01), Rothfus et al.
patent: 6182143 (2001-01-01), Hastings et al.
patent: 6202093 (2001-03-01), Bolam et al.
patent: 6298455 (2001-10-01), Knapman et al.
patent: 6321267 (2001-11-01), Donaldson
patent: 6523068 (2003-02-01), Beser et al.
patent: 6643682 (2003-11-01), Todd et al.
patent: 6728715 (2004-04-01), Astley et al.
patent: 2002/0087881 (2002-07-01), Harif
patent: 2002/0162025 (2002-10-01), Sutton et al.
Search Report issued on Mar. 29, 2004 in counterpart foreign application in WIPO under application No. PCT/US03/21338.
Gupta, P., et al., Algorithms for Packet Classification. IEEE Network, pp. 24-32, Mar./Apr., 2001.
Srinivasan, V., et al., Fast and Scalable Layer Four Switching. In Proceedings of SIGCOMM '98, pp. 191-202, 1998.
Gupta et al., Packet Classification on Multiple Fields, Proceedings of ACM SIGCOMM '99, pp. 147-160, Aug. 1999.
Lakshman, T., et al., High Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching. In Proc. ACM SIGCOMM '98, pp. 203-214, 1998.
Srinivasan, V., et al., Packet Classification using Tuple Space Search. In Proceedings of ACM SIGCOMM '99, pp. 135-146, Sep. 1999.
Adiseshu,,H. et al., Packet filter management for layer 4 switching. In Proceedings of IEEE INFOCOMM, 1999.
Buddhikot, M., et al., Space decomposition techniques for fast layer-4 switching. In Proceedings of IFIP Workshop on Protocols for High Speed Networks, Salem, Massachusetts, pp. 25-41, Aug. 25-28, 1999.
Gupta et al., Packet Classification Using Hierachical Intelligent Cuttings. In Proceedings Hot Interconnects VII, Aug., 1999.
Warkhede, P.R., et al., Fast Packet Classification for Two-Dimensional Conflict-Free Filters. In Proc. INFOCOM, pp. 1434-1443, 2001.
Waldvogel, M., Multi-Dimensional Prefix Matching Using Line Search. In Proceedings of IEEE Local Computer Networks, pp. 200-207, Nov. 2000.
Eppstein, D., et al., Internet packet filter management and rectangle geometry. In Proceedings of the 12thAnnual ACM—SIAM Symposium on Discrete Algorithms (SODA 2001), pp. 827-835, Washington, DC., Jan. 2001.
Feldmann, A., Tradeoffs for packet classification. In Proc. INFOCOM, vol. 3, pp. 1193-1202. IEEE, Mar. 2000.
Woo, T., A Modular Approach to Packet Classification: Algorithms and results. In Proc. IEEE INFOCOM, Tel-Aviv, Israel, pp. 1213-1222, Mar. 2000.
Eugster, P., et al., Event Systems, How to Have Your Cake and Eat It Too, In 22ndInternational Conference on Distributed Computing Systems Workshops (ICDCSW '02), Vienna, Austria, Jul. 02-05, 2002.

Affiliated with

Also associated with

Rating

Method for storing Boolean functions to enable evaluation,... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for storing Boolean functions to enable evaluation,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for storing Boolean functions to enable evaluation,... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3506453