公开(公告)号：US07653753B2

公开(公告)日：2010-01-26

申请号：US10400465

申请日：2003-03-28

申请人： Tsu-Wei Chen ,  Alex W. P. Fung ,  David S. Rosenblum ,  Ping-Fai Yang

发明人： Tsu-Wei Chen ,  Alex W. P. Fung ,  David S. Rosenblum ,  Ping-Fai Yang

IPC分类号： G06F15/16

CPC分类号： H04L45/306

摘要： A method and apparatus provide for content-based routing of packets in a publish-subscribe network. A packet is received via the network. A map specifying computed filter coverage in an attribute space is accessed. Content of the packet is inspected for a routing decision for the packet. The map is used for the routing decision for the packet. The packet is routed based upon the inspected content of the packet and the map. A router for content-based routing of packets in a publish-subscribe network, comprising modules for performing this method is provided. A network including a plurality of such routers is provided. A computer-readable medium including instructions for performing this method is provided.

摘要翻译： 方法和装置提供在发布 - 订阅网络中的分组的基于内容的路由。 经由网络接收到分组。 访问指定属性空间中计算的过滤器覆盖率的映射。 检查分组的内容以进行分组的路由决定。 该映射用于数据包的路由决定。 基于分组和地图的检查内容，路由分组。 提供了一种用于在发布 - 订阅网络中的用于基于内容的路由分组的路由器，其包括用于执行该方法的模块。 提供了包括多个这样的路由器的网络。 提供了包括用于执行该方法的指令的计算机可读介质。

公开(公告)号：US07551629B2

公开(公告)日：2009-06-23

申请号：US10400444

申请日：2003-03-28

申请人： Tsu-Wei Chen ,  Alex W. P. Fung ,  David S. Rosenblum ,  Ping-Fai Yang

发明人： Tsu-Wei Chen ,  Alex W. P. Fung ,  David S. Rosenblum ,  Ping-Fai Yang

IPC分类号： H04L12/56

CPC分类号： H04L12/1886 ,  H04L12/1859 ,  H04L12/1895 ,  H04L63/0263 ,  H04L67/28 ,  H04L67/327 ,  Y10S707/99933 ,  Y10S707/99945

摘要： A method and apparatus provide for propagating filters in a publish-subscribe network. A plurality of filters relating to subscriptions to content in the network are received. A number of the filters is reduced based upon particular criteria, and the reduced number of filters are propagated for use in satisfying the subscriptions. A filter receiving module, a filter reduction module, and a filter propagation module may execute these steps.

摘要翻译： 一种方法和装置提供在发布订阅网络中传播过滤器。 接收与网络中的内容的订阅相关的多个过滤器。 基于特定标准减少了多个过滤器，并且传播了减少的过滤器数量以用于满足订阅。 滤波器接收模块，滤波器减少模块和滤波器传播模块可以执行这些步骤。

公开(公告)号：US07587517B2

公开(公告)日：2009-09-08

申请号：US10613996

申请日：2003-07-08

申请人： Yennun Huang ,  Ping-Fai Yang ,  Tsu-Wei Chen ,  Shalini Yajnik ,  Chih-Mei Lin ,  Alex W. P. Fung

发明人： Yennun Huang ,  Ping-Fai Yang ,  Tsu-Wei Chen ,  Shalini Yajnik ,  Chih-Mei Lin ,  Alex W. P. Fung

IPC分类号： G06F15/173

CPC分类号： H04L45/302 ,  H04L45/306 ,  H04L45/308 ,  H04L67/327

摘要： Packet routing via payload inspection at routers in a core of a distributed network for use in distributing content according to quality of service guarantees. Packets contain 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 subscriptions are associated with particular quality of service guarantees or levels of service. The routers store filters corresponding with subscriptions to content. Upon receiving a packet, a router inspects the payload section of the packet containing the attributes in order to retrieve the attributes and match them to the filters for the subscriptions. If the attributes satisfies a filter, the packet is routed to the next link in accordance with the quality of service guarantee associated with that filter. If the attributes do not satisfy any of the filters injected to and stored at the router, the router discards the packet. These routing decisions are distributed among routers in the network core.

摘要翻译： 在分布式网络核心的路由器上通过有效载荷检查进行分组路由，用于根据服务质量保证分发内容。 数据包除路由信息外还包含主题和属性。 主题对应于订阅的特定类型的内容，并且属性封装数据或内容。 订阅与特定服务质量保证或服务级别相关联。 路由器存储与订阅内容相对应的过滤器。 在接收到分组时，路由器检查包含属性的分组的有效载荷部分，以便检索属性并将它们与订阅的过滤器匹配。 如果属性满足过滤器，则根据与该过滤器相关联的服务质量保证将数据包路由到下一个链路。 如果属性不满足注入到路由器并存储在路由器中的任何过滤器，路由器将丢弃该数据包。 这些路由决策分布在网络核心中的路由器之间。

公开(公告)号：US07672275B2

公开(公告)日：2010-03-02

申请号：US10614053

申请日：2003-07-08

申请人： Shalini Yajnik ,  Tsu-Wei Chen ,  Ping-Fai Yang ,  Radu Teodorescu

发明人： Shalini Yajnik ,  Tsu-Wei Chen ,  Ping-Fai Yang ,  Radu Teodorescu

IPC分类号： H04W4/00

CPC分类号： H04L45/306

摘要： 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. 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. The router locally caches the data in the network core.

摘要翻译： 通过分布式网络核心路由器的有效载荷检测进行数据包路由。 数据包除路由信息外还包括主题和属性。 主题对应于订阅的特定类型的内容，并且属性封装数据或内容。 路由器存储与订阅内容相对应的过滤器。 在接收到分组时，路由器检查包含属性的分组的有效载荷部分，以便检索属性并将它们应用于订阅的过滤器。 如果属性满足过滤器，则将数据包路由到下一个链路。 如果属性不满足过滤器，路由器将丢弃数据包。 这些路由决策分布在网络核心中的路由器之间。 路由器本地将数据缓存在网络核心中。

公开(公告)号：US07376092B2

公开(公告)日：2008-05-20

申请号：US10400462

申请日：2003-03-28

申请人： Shalini Yajnik ,  Chung-Yih Wang ,  Chih-mei Lin ,  Tsu-Wei Chen ,  Yennun Huang

发明人： Shalini Yajnik ,  Chung-Yih Wang ,  Chih-mei Lin ,  Tsu-Wei Chen ,  Yennun Huang

IPC分类号： G06F15/16

CPC分类号： H04L67/20 ,  H04L67/26 ,  H04L67/327

摘要： A method and apparatus provide for persistent caching of methods delivered via a publish-subscribe network. At a first node, a message having data via the network is received. The data is time-marked. The data is cached in a cache memory at the first node. The message is routed to a second node using content-based routing. These steps are repeated at a second node. A router that includes modules for executing this method is provided. A publish-subscribe network that includes nodes that include modules for executing this method is provided. A computer-readable medium that includes instructions for executing this method is provided.

摘要翻译： 一种方法和装置提供用于经由发布 - 订阅网络递送的方法的持续缓存。 在第一节点处，接收经由网络具有数据的消息。 数据有时间标记。 数据被缓存在第一个节点的缓存中。 使用基于内容的路由将该消息路由到第二节点。 在第二个节点重复这些步骤。 提供了包含执行此方法的模块的路由器。 提供了包含用于执行此方法的包含模块的节点的发布订阅网络。 提供了包括用于执行该方法的指令的计算机可读介质。