Content based data packet routing using labels
    1.
    发明申请
    Content based data packet routing using labels 审中-公开
    基于内容的数据包路由使用标签

    公开(公告)号:US20060165053A1

    公开(公告)日:2006-07-27

    申请号:US11040849

    申请日:2005-01-21

    CPC classification number: H04L67/02 H04L45/306 H04L45/38 H04L67/327

    Abstract: Disclosed is a content based router, system and method of operation. Upon receipt of a data packet at in ingress router, the ingress router matches the content of the data packet against stored user subscriptions. In one embodiment, the content is described using XML data and the user subscriptions are defined by XML queries. The router assigns a routing label to the data packet based on the matching, and transmits the data packet to a second network router. Intermediate routers along the packets path then use the assigned label in combination with stored routing tables in order to determine next hop routing. Upon receipt at an egress router, the content of the message is matched against user subscriptions for those users serviced by the egress router, and the egress router provides the data packet to those end users whose subscriptions match the content. The assigned routing labels may define routing paths or routing trees.

    Abstract translation: 公开了一种基于内容的路由器,系统和操作方法。 在入口路由器接收到数据包时,入口路由器将数据包的内容与存储的用户订阅相匹配。 在一个实施例中,使用XML数据描述内容,并且用户订阅由XML查询定义。 路由器根据匹配对数据包分配路由标签,并将数据包发送到第二个网络路由器。 沿着分组路径的中间路由器然后使用分配的标签与存储的路由表的组合,以便确定下一跳路由。 在出口路由器接收到消息的内容与由出口路由器服务的那些用户的用户订阅进行匹配,并且出口路由器向订阅与内容匹配的最终用户提供数据包。 分配的路由标签可以定义路由路径或路由树。

    Data network information distribution
    2.
    发明申请
    Data network information distribution 审中-公开
    数据网络信息分发

    公开(公告)号:US20070061282A1

    公开(公告)日:2007-03-15

    申请号:US11226001

    申请日:2005-09-14

    Abstract: Disclosed is a method and apparatus for delivering information of interests from content providers to clients via a data network. A network architecture includes two types of edge servers, referred to as forward proxy servers and reverse proxy servers. The forward proxy servers are assigned to serve particular clients with respect to particular information and the reverse proxy servers are assigned to serve particular forward proxy servers with respect to particular information. Each of the forward proxy servers stores information identifiers associated with information for which the forward proxy server is assigned to serve to at least one client. Each of the reverse proxy servers stores information identifiers and the associated forward proxy servers that the reverse proxy server is assigned to serve with respect to information associated with the information identifiers. Upon receipt of updated content, the reverse proxy servers send the updated content to those forward proxy servers that the reverse proxy server is assigned to serve with respect to the received updated content. The forward proxy servers then provide the updated content to the clients to which they are assigned, either by responding to a request from those clients or by pushing the information to those clients. Network load balancing is provided by a controller network node for controlling the assignments of clients to forward proxy servers and the assignments of forward proxy servers to reverse proxy servers.

    Abstract translation: 公开了一种通过数据网络将内容提供商的兴趣信息传递给客户端的方法和装置。 网络架构包括两种类型的边缘服务器,称为转发代理服务器和反向代理服务器。 分配前向代理服务器以针对特定信息为特定客户端服务,并且分配反向代理服务器以针对特定信息为特定的前向代理服务器服务。 每个前向代理服务器存储与分配了前向代理服务器的信息相关联的信息标识符,以向至少一个客户端提供服务。 每个逆向代理服务器存储信息标识符和相关联的转发代理服务器,反向代理服务器被分配用于与信息标识符相关联的信息。 在接收到更新的内容之后,反向代理服务器将更新的内容发送到相对于所接收的更新内容而被分配为反向代理服务器来服务的那些转发代理服务器。 然后,转发代理服务器通过响应来自这些客户端的请求或者将信息推送到这些客户端来向被分配给它们的客户端提供更新的内容。 网络负载平衡由控制器网络节点提供,用于控制客户端转发代理服务器的分配以及转发代理服务器到逆向代理服务器的分配。

    Multi-Query Optimization of Window-Based Stream Queries
    4.
    发明申请
    Multi-Query Optimization of Window-Based Stream Queries 审中-公开
    基于窗口的流查询的多查询优化

    公开(公告)号:US20080016095A1

    公开(公告)日:2008-01-17

    申请号:US11776857

    申请日:2007-07-12

    CPC classification number: G06F16/90335 G06F16/217

    Abstract: A method for sharing window-based joins includes slicing window states of a join operator into smaller window slices, forming a chain of sliced window joins from the smaller window slices, and reducing by pipelining a number of the sliced window joins. The method further includes pushing selections down into chain of sliced window joins for computation sharing among queries with different window sizes. The chain buildup of the sliced window joins includes finding a chain of the sliced window joins with respect to one of memory usage or processing usage.

    Abstract translation: 用于共享基于窗口的联接的方法包括将连接运算符的窗口状态切割成较小的窗口切片,从较小窗口切片形成切片窗口连接链,以及通过流水线化多个切片窗口连接来减少。 该方法还包括将选择推送到切片窗口连接链以用于具有不同窗口大小的查询之间的计算共享。 切片窗口连接的链构建包括相对于存储器使用或处理使用之一找到切片窗口连接的链。

    Scalable Content Based Event Multicast Platform
    5.
    发明申请
    Scalable Content Based Event Multicast Platform 审中-公开
    基于可扩展内容的事件多播平台

    公开(公告)号:US20070198629A1

    公开(公告)日:2007-08-23

    申请号:US11276253

    申请日:2006-02-21

    CPC classification number: H04L12/66

    Abstract: In an infrastructure solution for content-based forwarding, filter pipelining enables handling of the high-rate message streams. Documents are distributed in the network by forwarding from publisher proxy servers to attribute trees associated with particular attributes in the message. The trees filter the messages based on attribute values, and deliver the messages to subscriber proxy servers for predicate-based distribution to subscribers. To maximize throughput, the attribute trees utilize the concept of weak filtering, wherein a message may be delivered to a node in the attribute tree that is associated with a range of attribute values that does not include the attribute value of the message.

    Abstract translation: 在基于内容转发的基础架构解决方案中,过滤器流水线可以处理高速率消息流。 文档通过从发布者代理服务器转发到与消息中的特定属性相关联的属性树在网络中分发。 这些树根据属性值过滤消息,并将消息传递给用户代理服务器以进行基于谓词的分发给用户。 为了最大化吞吐量,属性树利用弱过滤的概念,其中消息可以被递送到与不包括消息的属性值的属性值的范围相关联的属性树中的节点。

    Scalable Publish/Subscribe Broker Network Using Active Load Balancing
    6.
    发明申请
    Scalable Publish/Subscribe Broker Network Using Active Load Balancing 审中-公开
    可扩展的发布/订阅代理网络使用主动负载平衡

    公开(公告)号:US20070143442A1

    公开(公告)日:2007-06-21

    申请号:US11613227

    申请日:2006-12-20

    Abstract: A scalable broker publish/subscribe broker network using a suite of active load balancing schemes is disclosed. In a Distributed Hashing Table (DHT) network, a workload management mechanism, consisting of two load balancing schemes on events and subscriptions respectively and one load-balancing scheduling scheme, is implemented over an aggregation tree rooted on a data sink when the data has a uniform distribution over all nodes in the network. An active load balancing method and one of two alternative DHT node joining/leaving schemes are employed to achieve the uniform traffic distribution for any potential aggregation tree and any potential input traffic distribution in the network.

    Abstract translation: 公开了使用一套主动负载平衡方案的可扩展代理发布/订阅代理网络。 在分布式哈希表(DHT)网络中,通过基于事件和订阅的两个负载平衡方案和一个负载平衡调度方案组成的工作负载管理机制,在数据有一个 均匀分布在网络中的所有节点上。 采用主动负载平衡方法和两种备选DHT节点加入/离开方案之一,以实现任何潜在的聚合树和网络中任何潜在的输入流量分布的统一业务分布。

Patent Agency Ranking