Spanning tree generation for supporting performance-guaranteed services over circuit-switched network
    1.
    发明授权
    Spanning tree generation for supporting performance-guaranteed services over circuit-switched network 有权
    生成树生成,用于支持电路交换网络上的性能保证服务

    公开(公告)号:US07940699B2

    公开(公告)日:2011-05-10

    申请号:US11078033

    申请日:2005-03-11

    IPC分类号: H04L12/28 G01R31/08

    摘要: Techniques are disclosed for generation of spanning trees that support provision of performance-guaranteed services over a circuit-switched network such as, for example, an optical-based network. For example, a technique for generating a spanning tree for use in forwarding Ethernet-based data in a circuit-switched network comprises the following steps/operations. Input information is obtained. The input information comprises a representation of the network, a set of Ethernet-enabled nodes in the network, and a set of demands. A spanning tree is computed based on at least a portion of the input information such that the spanning tree substantially satisfies one or more performance requirements (e.g., one or more bandwidth requirements) associated with the set of demands. Advantageously, in one embodiment, such techniques may provide for generation of spanning trees for use in supporting bandwidth-guaranteed Ethernet services such as E-LAN over a SONET (and SDH) network.

    摘要翻译: 公开了用于生成支持通过电路交换网络(例如基于光学网络)提供性能保证服务的生成树的技术。 例如,用于生成用于在电路交换网络中转发基于以太网的数据的生成树的技术包括以下步骤/操作。 获取输入信息。 输入信息包括网络的表示,网络中的一组以太网使能的节点和一组需求。 基于输入信息的至少一部分来计算生成树,使得生成树基本上满足与该组需求相关联的一个或多个性能要求(例如,一个或多个带宽要求)。 有利地,在一个实施例中,这样的技术可以提供生成用于在SONET(和SDH)网络上支持带宽保证的以太网服务例如E-LAN​​的生成树。

    System and method for multi-protocol label switching network tuning
    2.
    发明授权
    System and method for multi-protocol label switching network tuning 有权
    多协议标签交换网络调优的系统和方法

    公开(公告)号:US07872976B2

    公开(公告)日:2011-01-18

    申请号:US10428464

    申请日:2003-05-02

    CPC分类号: H04L45/50 H04L45/00 H04L45/38

    摘要: A system for and method of multi-protocol label switching (MPLS) network tuning. In one embodiment, the system includes a hot zone clearing subsystem that recursively identifies label switched paths (LSPs) to be rerouted from a defined hot zone subject to edges to be avoided. In that embodiment, the system further includes an LSP ordering subsystem, which is coupled to the hot zone clearing subsystem, that orders the LSPs to be rerouted to yield a migration sequence. The migration sequence is employable to reduce a load of the hot zone.

    摘要翻译: 一种多协议标签交换(MPLS)网络调优的方法及方法。 在一个实施例中,系统包括热区清除子系统,其递归地标识要从要避免的边缘的定义的热区域重新路由的标签交换路径(LSP)。 在该实施例中,系统还包括耦合到热区清除子系统的LSP排序子系统,其命令要重新路由的LSP以产生迁移序列。 迁移顺序可用于减少热区的负荷。

    Route precomputation method and apparatus for bandwidth guaranteed traffic
    3.
    发明授权
    Route precomputation method and apparatus for bandwidth guaranteed traffic 有权
    路由预先计算方法和带宽保证流量的设备

    公开(公告)号:US07813270B2

    公开(公告)日:2010-10-12

    申请号:US10438431

    申请日:2003-05-15

    IPC分类号: H04J1/16

    CPC分类号: H04L45/00 H04L45/42

    摘要: A maximum-flow based route precomputation algorithm includes at least a route generation phase and a route selection phase, and determines one or more routes between at least a given pair of nodes in a network. In the route generation phase, a maximum-flow algorithm is applied to a first set of information characterizing links between the given pair of nodes in the network. The output of the maximum-flow algorithm is utilizable to generate a second set of information characterizing corresponding admissible flows. In the route selection phase, one or more routes are determined based on the second set of information using, for example, a shortest widest path (SWP) algorithm. The route generation and route selection phases may be repeated for each of a plurality of node pairs of the network.

    摘要翻译: 基于最大流的路由预计算算法至少包括路由产生阶段和路由选择阶段,并确定网络中至少一给定对节点之间的一个或多个路由。 在路由产生阶段,最大流算法应用于表征网络中给定的一对节点之间的链路的第一组信息。 最大流量算法的输出可用于生成表征对应允许流的第二组信息。 在路由选择阶段,使用例如最短最宽路径(SWP)算法,基于第二组信息来确定一个或多个路由。 可以为网络的多个节点对中的每一个重复路由生成和路由选择阶段。

    Interface Device Having Multiple Software Clients to Facilitate Display of Targeted Information
    4.
    发明申请
    Interface Device Having Multiple Software Clients to Facilitate Display of Targeted Information 审中-公开
    具有多个软件客户端的接口设备,以便于显示目标信息

    公开(公告)号:US20100083305A1

    公开(公告)日:2010-04-01

    申请号:US12241400

    申请日:2008-09-30

    IPC分类号: H04N7/025

    摘要: Advertisements or other types of targeted information are delivered to set-top boxes or other user interface devices of a signal distribution system. In one aspect of the invention, a user interface device comprises at least first and second software clients and a video buffer. The first software client receives packets associated with a first media stream, and the second software client receives packets associated with a second media stream containing the targeted information. The first software client delivers at least a portion of the packets associated with the first media stream to the video buffer. The second software client delivers at least a portion of the packets associated with the second media stream to the video buffer while one or more packets of the first media stream are still in the video buffer. The user interface device switches from the first media stream to the second media stream based on timing information which may be received from an external detection server.

    摘要翻译: 广告或其他类型的目标信息被传递到信号分配系统的机顶盒或其他用户接口设备。 在本发明的一个方面,用户接口设备至少包括第一和第二软件客户端和视频缓冲器。 第一软件客户端接收与第一媒体流相关联的分组,并且第二软件客户端接收与包含目标信息的第二媒体流相关联的分组。 第一软件客户端将与第一媒体流相关联的分组的至少一部分提供给视频缓冲器。 第二软件客户端将与第二媒体流相关联的分组的至少一部分传递给视频缓冲器,而第一媒体流的一个或多个分组仍然在视频缓冲器中。 用户接口设备基于可以从外部检测服务器接收的定时信息从第一媒体流切换到第二媒体流。

    Packet-aware transport architecture for enhanced data volume
    5.
    发明授权
    Packet-aware transport architecture for enhanced data volume 有权
    数据包感知传输架构,用于增强数据量

    公开(公告)号:US07675899B2

    公开(公告)日:2010-03-09

    申请号:US11290873

    申请日:2005-11-30

    IPC分类号: H04L12/28

    摘要: Packet-aware transport architecture and techniques for implementing same that enhance data volume by scaling effectively to rapid data growth are disclosed. For example, a technique for determining a route for a demand in a circuit-switched network comprises the following steps/operations. The demand to be routed in the circuit-switched network is obtained. The circuit-switched networks implements a packet ring (PR) model such that one or more demands are routable on one or more virtual data rings in the circuit-switched network. An Ethernet-Over-SONET (EOS) communication channel in the circuit-switched network suitable for accommodating the demand is specified. The EOS communication channel or one of the one or more virtual data rings is then identified as the new route for the demand.

    摘要翻译: 公开了用于实现相同功能的数据包感知传输架构和技术,其通过有效扩展以快速数据增长来增强数据量。 例如,用于确定电路交换网络中的需求的路由的技术包括以下步骤/操作。 获得在电路交换网络中路由的需求。 电路交换网络实现分组环(PR)模型,使得在电路交换网络中的一个或多个虚拟数据环上可以路由一个或多个需求。 指定适合于满足需求的电路交换网络中的以太网over SONET(EOS)通信信道。 然后将EOS通信信道或一个或多个虚拟数据环中的一个识别为需求的新路由。

    Targeted Advertisement Insertion with Interface Device Assisted Switching
    6.
    发明申请
    Targeted Advertisement Insertion with Interface Device Assisted Switching 有权
    具有接口设备辅助切换的目标广告插入

    公开(公告)号:US20080313669A1

    公开(公告)日:2008-12-18

    申请号:US11764472

    申请日:2007-06-18

    IPC分类号: H04N7/10

    CPC分类号: H04L65/605 H04L65/4084

    摘要: Advertisements or other types of targeted information are delivered to a set-top box or other user interface device of signal distribution system. In one aspect of the invention, a detection server of the system detects at least one cue associated with a first media stream, and generates timing information from the detected cue. The timing information is signaled to the interface device. An advertisement server of the system generates a second media stream containing targeted information for delivery to the user interface device. The user interface device switches from the first stream to the second stream based on the timing information. The timing information may also be signaled by the detection server to the advertisement server, for use in controlling generation of the second stream.

    摘要翻译: 广告或其他类型的目标信息被传送到信号分配系统的机顶盒或其他用户接口设备。 在本发明的一个方面,系统的检测服务器检测与第一媒体流相关联的至少一个提示,并且根据检测到的提示生成定时信息。 定时信息被通知给接口设备。 系统的广告服务器生成包含目标信息的第二媒体流,用于传送到用户界面设备。 用户接口设备基于定时信息从第一流切换到第二流。 定时信息也可以由检测服务器向广告服务器通知,以用于控制第二流的产生。

    Packet-aware transport architecture for enhanced data volume
    7.
    发明申请
    Packet-aware transport architecture for enhanced data volume 有权
    数据包感知传输架构,用于增强数据量

    公开(公告)号:US20070121658A1

    公开(公告)日:2007-05-31

    申请号:US11290873

    申请日:2005-11-30

    IPC分类号: H04J1/16 H04L12/56 H04L12/28

    摘要: Packet-aware transport architecture and techniques for implementing same that enhance data volume by scaling effectively to rapid data growth are disclosed. For example, a technique for determining a route for a demand in a circuit-switched network comprises the following steps/operations. The demand to be routed in the circuit-switched network is obtained. The circuit-switched networks implements a packet ring (PR) model such that one or more demands are routable on one or more virtual data rings in the circuit-switched network. An Ethernet-Over-SONET (EOS) communication channel in the circuit-switched network suitable for accommodating the demand is specified. The EOS communication channel or one of the one or more virtual data rings is then identified as the new route for the demand.

    摘要翻译: 公开了用于实现相同功能的数据包感知传输架构和技术,其通过有效扩展以快速数据增长来增强数据量。 例如,用于确定电路交换网络中的需求的路由的技术包括以下步骤/操作。 获得在电路交换网络中路由的需求。 电路交换网络实现分组环(PR)模型,使得在电路交换网络中的一个或多个虚拟数据环上可以路由一个或多个需求。 指定适合于满足需求的电路交换网络中的以太网over SONET(EOS)通信信道。 然后将EOS通信信道或一个或多个虚拟数据环中的一个识别为需求的新路由。

    Methods and apparatus for identifying errors and stranded resources in networks
    8.
    发明申请
    Methods and apparatus for identifying errors and stranded resources in networks 有权
    用于识别网络中的错误和搁置资源的方法和装置

    公开(公告)号:US20060256727A1

    公开(公告)日:2006-11-16

    申请号:US11126415

    申请日:2005-05-11

    IPC分类号: H04J1/16 H04L12/56

    摘要: Techniques are disclosed for identifying one or more errors and/or one or more stranded resources in a connection-oriented or circuit-switched network. By way of example, a technique for identifying at least one of an error and a stranded resource in at least a portion of a connection-oriented or circuit-switched network comprises the following steps/operations. Field data is obtained directly from one or more elements of the network. At least a portion of the obtained field data is examined to determine an existence of at least one of an error and a stranded resource with respect to one or more element-level constructs. Data synthesized from at least a portion of the obtained field data is analyzed to determine an existence of at least one of an error and a stranded resource with respect to one or more network-level constructs.

    摘要翻译: 公开了用于识别面向连接或电路交换网络中的一个或多个错误和/或一个或多个搁置资源的技术。 作为示例,用于在面向连接或电路交换网络的至少一部分中识别错误和搁置资源中的至少一个的技术包括以下步骤/操作。 直接从网络的一个或多个元素获得场数据。 检查所获得的场数据的至少一部分以确定关于一个或多个元素级构造的存在错误和搁置资源中的至少一个。 从所获得的场数据的至少一部分合成的数据被分析以确定关于一个或多个网络级构造的错误和搁置资源中的至少一个的存在。

    System and method for rerouting circuits on SONET and SDH rings without disrupting service
    9.
    发明申请
    System and method for rerouting circuits on SONET and SDH rings without disrupting service 有权
    在SONET和SDH环路上重新路由电路的系统和方法,不会中断服务

    公开(公告)号:US20050030901A1

    公开(公告)日:2005-02-10

    申请号:US10637289

    申请日:2003-08-08

    IPC分类号: H04J3/08 H04L12/26

    CPC分类号: H04J3/085

    摘要: A system and method for rerouting circuits on a SONET, SDH or similar ring without disrupting service. In one embodiment, the system includes: (1) a route design subsystem adapted to identify, for the circuits, alternative routes that are subject to an alignment constraint and increase an objective value associated with the ring and (2) a path migration subsystem, associated with the route design subsystem, adapted to determine a hitless migration sequence that allows the alternative routes to be employed.

    摘要翻译: 用于在SONET,SDH或类似环路上重新路由电路而不中断服务的系统和方法。 在一个实施例中,系统包括:(1)路由设计子系统,适于为电路识别经受对准约束的替代路由并增加与环相关联的目标值,以及(2)路径迁移子系统, 与路由设计子系统相关联,适于确定允许替代路由被使用的无中继迁移序列。

    Method and system for generating a statistical summary of a database using a join synopsis
    10.
    发明授权
    Method and system for generating a statistical summary of a database using a join synopsis 有权
    使用连接概要生成数据库的统计摘要的方法和系统

    公开(公告)号:US06477534B1

    公开(公告)日:2002-11-05

    申请号:US09480261

    申请日:2000-01-11

    IPC分类号: G06F1730

    摘要: A method for generating an approximate answer to a query in a database environment in which the database has a plurality of base relations. A query relating to a database is received, and an approximate answer to the query is generated such that the approximate answer is based on at least one join synopsis formed from the database. The method further includes steps of forming a sample-tuple set for at least one selected base relation of a plurality of base relations of a database such that each sample-tuple set contains at least one sample tuple from a corresponding base relation, and forming a join synopsis set for each selected base relation such that each join synopsis set contains a join synopsis for each sample tuple in a sample-tuple set. A join synopsis of a sample tuple is based on a join of the sample tuple and at least one descendent relation of the sample tuple. All join synopsis sets form a statistical summary of the database and are stored.

    摘要翻译: 一种在数据库具有多个基本关系的数据库环境中生成关于查询的近似答案的方法。 接收到与数据库相关的查询,并且产生查询的近似答案,使得近似答案基于从数据库形成的至少一个连接概要。 该方法还包括以下步骤:为数据库的多个基本关系中的至少一个选定的基本关系形成样本组元组,使得每个样本组元组包含来自相应基础关系的至少一个样本元组,并形成 为每个选定的基础关系加入概要集,使得每个连接概要集包含样本元组中每个样本元组的连接概要。 样本元组的连接概要基于样本元组的连接和样本元组的至少一个后代关系。 所有连接概要集形成数据库的统计摘要,并存储。