Methods and apparatus for design of wireless networks to aid in location identification of mobile units
    1.
    发明授权
    Methods and apparatus for design of wireless networks to aid in location identification of mobile units 有权
    用于无线网络设计的方法和设备,以帮助移动单元的位置识别

    公开(公告)号:US07565148B2

    公开(公告)日:2009-07-21

    申请号:US11463034

    申请日:2006-08-08

    IPC分类号: H04W40/00

    CPC分类号: H04W4/02 H04W64/00

    摘要: Techniques and systems for designing a network providing communication and location identification services are described. A solution point comprising parameters for each of a plurality of base stations is generated. A coverage and locatability performance value for the solution point is computed, as well as derivatives of the performance value. The coverage and locatability performance value and its derivatives are used to indicate favorable directions for searching for subsequent solution points, and subsequent solution points are generated and compared against previous solution points until an optimum solution point is found. The coverage and locatability performance value is a weighted sum of coverage and locatability values for each point in the service area of the network, with coverage values representing forward and reverse link quality and locatability values representing the probability that a point will experience an acceptable power level from at least four base stations.

    摘要翻译: 描述了用于设计提供通信和位置识别服务的网络的技术和系统。 生成包括多个基站中的每一个的参数的解点。 计算解点的覆盖率和可定位性能值,以及性能值的导数。 覆盖和定位性能值及其导数用于指示搜索后续求解点的有利方向,并生成后续求解点,并与先前的解点进行比较,直到找到最优解点为止。 覆盖率和可定位性能值是网络服务区域中每个点的覆盖率和可定位性值的加权和,覆盖值表示前向链路质量和反向链路质量以及表示点将经受可接受功率级别的概率的可定位值 至少有四个基站。

    Delay distributed virtually-concatenated data traffic
    2.
    发明授权
    Delay distributed virtually-concatenated data traffic 有权
    延迟分布式虚拟连接的数据流量

    公开(公告)号:US08270301B2

    公开(公告)日:2012-09-18

    申请号:US11025100

    申请日:2004-12-29

    IPC分类号: G01R11/00

    CPC分类号: H04L45/00

    摘要: Network design techniques and techniques for routing virtually-concatenated data traffic in a network in a manner which distributes delay to intermediate nodes of the network are disclosed. For example, in one aspect of the invention, a technique for routing virtually-concatenated data traffic in a network comprising a plurality of nodes comprises, for a given traffic demand to be routed from a source node to a destination node in the network, the following steps/operations. Two or more paths are determined to route the given traffic demand. Each of the two or more paths correspond to a member of a virtually-concatenated group. At least one path of the two or more paths comprises the source node, the destination node and at least one other node coupled between the source node and the destination node. Further, at least a subset of the source node, the destination node and the one other node buffer at least a portion of the given traffic demand such that a delay is distributed over the at least one path. The given traffic demand is routed over the two or more determined paths. The at least one path is preferably the shorter of the two or more determined paths.

    摘要翻译: 公开了以向网络的中间节点分发延迟的方式在网络中路由虚拟连接的数据业务的网络设计技术和技术。 例如,在本发明的一个方面,用于在包括多个节点的网络中虚拟连接的数据业务路由的技术包括:对于要从网络中的源节点路由到目的地节点的给定业务需求, 以下步骤/操作。 确定两条或多条路径来路由给定的交通需求。 两个或多个路径中的每一个对应于虚拟级联组的成员。 两个或多个路径的至少一个路径包括源节点,目的地节点和耦合在源节点和目的节点之间的至少一个其他节点。 此外,源节点,目的地节点和另一个节点的至少一个子集缓冲给定业务量的至少一部分,使得延迟分布在至少一个路径上。 给定的业务需求通过两个或多个确定的路径路由。 所述至少一个路径优选地是所述两个或更多个确定的路径中的较短的路径。

    Multi-path routing using intra-flow splitting
    3.
    发明授权
    Multi-path routing using intra-flow splitting 有权
    使用流内分割的多路径路由

    公开(公告)号:US07636309B2

    公开(公告)日:2009-12-22

    申请号:US11169194

    申请日:2005-06-28

    IPC分类号: H04J1/16

    CPC分类号: H04L45/24 H04L45/02 H04L45/30

    摘要: Multi-path routing techniques using intra-flow splitting are disclosed. For example, a technique for processing traffic flows at a node in a network comprises the following steps/operations. At least one traffic flow is obtained. The at least one traffic flow comprises multiple packets or bytes. The at least one flow is split into at least two sub-flows, wherein each of the at least two sub-flows comprises a portion of the multiple packets or bytes. The packets or bytes of the at least two sub-flows are respectively routed on at least two paths in the network.

    摘要翻译: 公开了使用流内分割的多路径路由技术。 例如,用于在网络中的节点处处理业务流的技术包括以下步骤/操作。 至少得到一个交通流量。 所述至少一个业务流包括多个分组或字节。 至少一个流被分成至少两个子流,其中至少两个子流中的每一个包括多个分组或字节的一部分。 至少两个子流的分组或字节分别在网络中的至少两个路径上路由。

    Single-failure protection in a load-balanced network architecture
    4.
    发明授权
    Single-failure protection in a load-balanced network architecture 有权
    负载平衡网络架构中的单故障保护

    公开(公告)号:US08467293B2

    公开(公告)日:2013-06-18

    申请号:US11025085

    申请日:2004-12-29

    IPC分类号: G01R31/08

    摘要: Techniques for single-failure protection in load-balanced network architectures are disclosed. For example, in one aspect of the invention, a technique for processing a traffic flow in a communication network comprising a plurality of nodes, the traffic flow being deliverable from a source node to at least one destination node via one or more intermediate nodes, comprises the following steps/operations. The traffic flow is split at the source node into a plurality of parts. The parts are distributed to respective ones of the intermediate nodes such that the parts are routed from the source node to the at least one destination node in a disjoint manner.

    摘要翻译: 公开了负载均衡网络架构中单故障保护的技术。 例如,在本发明的一个方面,一种用于处理包括多个节点的通信网络中的业务流的技术,该业务流可经由一个或多个中间节点从源节点传送到至少一个目的地节点,包括 以下步骤/操作。 业务流在源节点分割成多个部分。 部件被分配到相应的中间节点,使得部件以不相交的方式从源节点路由到至少一个目的地节点。

    Routing and design in K-shared network
    5.
    发明授权
    Routing and design in K-shared network 有权
    在K共享网络中的路由和设计

    公开(公告)号:US07466688B2

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

    申请号:US10656497

    申请日:2003-09-05

    CPC分类号: H04L45/18 H04L45/12

    摘要: Techniques for network routing and design are provided. A technique for determining a route for a demand in a network, wherein the network comprises primary paths and secondary paths, and at least two secondary paths may share a given link, comprises the following steps/operations. First, a graph representing the network is transformed. Edges of the graph represent channels associated with paths and nodes of the graph represent nodes of the network. The transformation is performed such that costs associated with the edges reflect costs of using channels in secondary paths. Then, the shortest path between nodes corresponding to the demand is found in the transformed graph. The shortest path represents the least-cost path in the network over which the demand may be routed. When the above route determination steps/operations result in a path with at least one loop, an alternative routing process may be executed so as to determine a loopless path for the demand. Further, integer linear program formulation design techniques are provided.

    摘要翻译: 提供网络路由和设计技术。 一种用于确定网络中的需求的路由的技术,其中所述网络包括主路径和次路径,并且至少两个辅路径可以共享给定链路,包括以下步骤/操作。 首先,转换表示网络的图。 图的边缘表示与路径相关联的信道,图中的节点表示网络的节点。 执行转换,使得与边缘相关联的成本反映在次要路径中使用信道的成本。 然后,在变换图中找到与需求对应的节点之间的最短路径。 最短路径表示可以路由需求的网络中的最低成本路径。 当上述路线确定步骤/操作导致具有至少一个循环的路径时,可以执行替代路由处理,以便确定需求的无衬底路径。 此外,提供整数线性程序公式设计技术。

    Network design utilizing network management routing algorithm
    6.
    发明授权
    Network design utilizing network management routing algorithm 有权
    网络设计利用网络管理路由算法

    公开(公告)号:US08180599B2

    公开(公告)日:2012-05-15

    申请号:US10426501

    申请日:2003-04-30

    IPC分类号: G06F17/10 G06F7/60

    CPC分类号: H04L41/145

    摘要: Techniques for designing networks. The techniques utilize network management-based routing (NMS routing) in conjunction with the planning step (design-based routing) of the design process so that an optimal network may be designed. An automated technique for designing a network may comprise the following steps. First, one or more traffic demands are obtained. Then, a network is computed by determining one or more routes for the one or more traffic demands using a design-based routing methodology based on feedback from a network management-based routing methodology.

    摘要翻译: 技术设计网络。 该技术结合设计过程的规划步骤(基于设计的路由),利用基于网络管理的路由(NMS路由),从而可以设计最佳网络。 用于设计网络的自动化技术可以包括以下步骤。 首先,获得一个或多个交通需求。 然后,基于基于基于网络管理的路由方法的反馈,使用基于设计的路由方法确定一个或多个业务需求的一个或多个路由来计算网络。

    Constraint-based design of optical transmission systems
    7.
    发明授权
    Constraint-based design of optical transmission systems 有权
    光传输系统的基于约束的设计

    公开(公告)号:US07693422B2

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

    申请号:US10952015

    申请日:2004-09-28

    IPC分类号: H04B10/20

    CPC分类号: H04B10/07955 H04B10/2935

    摘要: Techniques are disclosed for designing optical transmission systems that efficiently compute cost-optimal configurations under one or more constraints. For example, in one aspect of the present invention, a technique for designing an optical transmission system comprises the following steps/operations. A set of one or more demands and a set of optical transmission system elements are obtained. Elements may be consecutively coupled via a span. At least one constraint on the design of the optical transmission system is obtained. The at least one constraint comprises: (i) a signal loss in a span should not exceed a given maximum signal loss; (ii) a signal loss in a span should not exceed a given maximum signal loss and a span should be longer than a given minimum span length; (iii) a signal loss in a span should not exceed a given first maximum signal loss and a span should be longer than a given minimum span length, however, at most one in m contiguous spans can have a loss up to a given second maximum signal loss, wherein the second maximum signal loss is greater than the first maximum signal loss; or (iv) a signal loss in a span should not exceed a given maximum signal loss and a span should be longer than a given minimum span length, and an average span loss of any m consecutive spans should not exceed a given average loss, wherein the average loss is less than the given maximum signal loss. A least-cost configuration is then computed for the optical transmission system based on at least a portion of the set of one or more demands and the set of one or more optical transmission system elements such that the at least one constraint is satisfied.

    摘要翻译: 公开了用于设计在一个或多个约束下有效地计算成本最优配置的光传输系统的技术。 例如,在本发明的一个方面,一种用于设计光传输系统的技术包括以下步骤/操作。 获得一组一个或多个要求和一组光传输系统元件。 元件可以通过跨度连续地耦合。 获得了对光传输系统的设计的至少一个限制。 所述至少一个约束包括:(i)跨度中的信号损失不应超过给定的最大信号损耗; (ii)跨度中的信号损失不应超过给定的最大信号损失,跨度应该长于给定的最小跨距长度; (iii)跨度中的信号损失不应超过给定的第一最大信号损失,并且跨度应该长于给定的最小跨度长度,然而,最多一个m个连续跨度可以具有高达给定的第二最大值的损耗 信号丢失,其中所述第二最大信号损失大于所述第一最大信号损耗; 或(iv)跨度中的信号损失不应超过给定的最大信号损失,并且跨度应该长于给定的最小跨度长度,并且任何m个连续跨度的平均跨度损失不应超过给定的平均损耗,其中 平均损耗小于给定的最大信号损失。 然后,基于一个或多个需求集合的至少一部分和一个或多个光传输系统元件的集合来计算光传输系统的最小成本配置,使得满足至少一个约束。

    Route determination with differential delay compensation for virtually-concatenated data traffic
    8.
    发明授权
    Route determination with differential delay compensation for virtually-concatenated data traffic 有权
    通过差分延迟补偿路由确定虚拟连接的数据流量

    公开(公告)号:US07652986B2

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

    申请号:US10856444

    申请日:2004-05-28

    IPC分类号: H04J1/00

    摘要: Virtually-concatenated data traffic is routed in a network comprising a plurality of nodes, the plurality of nodes including one or more nodes that are differential delay enabled and one or more nodes that are not differential delay enabled. For a given traffic demand to be routed from a source node to a destination node in the network, at least one route is determined for routing the demand between an intermediate node that is differential delay enabled and one of the source node and the destination node that is not differential delay enabled. Also, a set of routes is determined for routing the demand between the intermediate node that is differential delay enabled and at least one other node of the network, that may or may not be differential delay enabled, with each of the routes in the set corresponding to a member of a virtually-concatenated group. The given traffic demand is routed from the source node to the destination node, utilizing the at least one route and the set of routes.

    摘要翻译: 几乎连接的数据业务在包括多个节点的网络中路由,所述多个节点包括启用差分延迟的一个或多个节点和不启用差分延迟的一个或多个节点。 对于从源节点到网络中的目的地节点的给定业务需求,确定至少一个路由,用于在启用差分延迟的中间节点与源节点和目的地节点之一之间路由请求, 不启用差分延迟。 此外,确定一组路由,用于在启用差分延迟的中间节点与网络的至少一个其他节点之间路由请求,其可以是或可以不是差分延迟启用,其中集合中的每个路由对应 属于虚拟连接组的成员。 使用至少一个路由和一组路由将给定的业务需求从源节点路由到目的地节点。

    Packet reorder resolution in a load-balanced network architecture
    10.
    发明授权
    Packet reorder resolution in a load-balanced network architecture 有权
    在负载平衡的网络架构中的分组重新排序分辨率

    公开(公告)号:US07515543B2

    公开(公告)日:2009-04-07

    申请号:US11018282

    申请日:2004-12-21

    IPC分类号: H04J1/16

    摘要: A load-balanced network architecture is disclosed in which a traffic flow deliverable from a source node to a destination node via intermediate nodes is split into parts, and the parts are distributed to respective ones of the intermediate nodes. Path delay differences for the parts are substantially equalized by delay adjustment at one or more of the intermediate nodes, and packets of one or more of the parts are scheduled for routing from respective ones of the intermediate nodes to the destination node based on arrival times of the packets at the source node.

    摘要翻译: 公开了一种负载平衡的网络架构,其中经由中间节点从源节点传递到目的地节点的业务流被分割成部分,并且将部分分配到相应的中间节点。 通过在一个或多个中间节点处的延迟调整基本上均衡部件的路径延迟差异,并且调度部分中的一个或多个的分组基于从中间节点中的相应节点到目的地节点的分组,基于到达时间 源节点上的数据包。