利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

29 条记录 (耗时 0.033 秒)

    Adaptive routing system and method for QOS packet networks
    1.
    发明授权
    Adaptive routing system and method for QOS packet networks 有权
    QOS分组网络的自适应路由系统和方法

    公开(公告)号：US06594268B1

    公开(公告)日：2003-07-15

    申请号：US09266622

    申请日：1999-03-11

    申请人： Petri Aukia ,  T. V. Lakshman ,  Debasis Mitra ,  Kajamalai G. Ramakrishnan ,  Dimitrios Stiliadis

    发明人： Petri Aukia ,  T. V. Lakshman ,  Debasis Mitra ,  Kajamalai G. Ramakrishnan ,  Dimitrios Stiliadis

    IPC分类号： H04L1228

    CPC分类号： H04L47/10 ,  H04L45/04 ,  H04L45/302 ,  H04L47/2408

    摘要： A packet network employs routers that determine network routing based on quality of service (QoS) provisioning parameters and network topology information. QoS provisioning parameters are provided to each router from a network management database, and the network topology information is determined from a link state database of the router. The link state database may include network topology information collected by the router in accordance with the open shortest path protocol (OSPF). A network link, router, or other node failure initiates a new path-selection process. First, a temporary set of provisioning entries may be determined with a shortest path first (SPF) routing method. Then, the network packet flows may be classified into packet flows, real-time and non-real-time, and then as packet flows that require reserved bandwidth or that may be multiplexed. A multicommodity flow (MCF) routing method is then employed to determine an optimized set of candidate provisioning entries for the packet flows that may be multiplexed. The MCF routing method determines new routing for the packet flows based on QoS provisioning commitments as parameters. The MCF routing method determines the new routing based on an optimization criterion, such as maximized revenue. Once the new routing is determined, routing of network traffic is enabled by converting the provisioning entries into filter rules, which are then loaded into the packet classifier of the router.

    摘要翻译： 分组网络使用基于服务质量（QoS）提供参数和网络拓扑信息来确定网络路由的路由器。 从网络管理数据库向每个路由器提供QoS配置参数，并从路由器的链路状态数据库确定网络拓扑信息。 链路状态数据库可以包括根据开放最短路径协议（OSPF）由路由器收集的网络拓扑信息。 网络链路，路由器或其他节点故障启动新的路径选择过程。 首先，可以用最短路径优先（SPF）路由方法来确定一组临时配置条目。 然后，网络分组流可以被分类为分组流，实时和非实时，然后作为需要预留带宽或可以被多路复用的分组流。 然后使用多业务流（MCF）路由方法来确定可以被复用的分组流的优化的候选供应条目集合。 MCF路由方法基于QoS配置承诺来确定分组流的新路由作为参数。 MCF路由方法基于优化标准（如最大收入）来确定新路由。 一旦确定了新路由，就可以通过将配置条目转换为过滤规则来启用网络通信的路由，然后将其过滤到规则中，然后将其加载到路由器的分组分类器中。

    Time scale separated network management and network provisioning optimizations
    2.
    发明授权
    Time scale separated network management and network provisioning optimizations 有权
    时间分隔网络管理和网络配置优化

    公开(公告)号：US08953938B2

    公开(公告)日：2015-02-10

    申请号：US11679515

    申请日：2007-02-27

    申请人： Debasis Mitra ,  Qiong Wang

    发明人： Debasis Mitra ,  Qiong Wang

    IPC分类号： H04Q11/00 ,  H04L12/24

    CPC分类号： H04L41/0806

    摘要： A communication network is configured to implement time scale separated management and provisioning optimizations, for example, in a core optical network coupled to multiple data networks. Network management optimizations are performed at respective points in time separated by intervals of a first time scale, and network provisioning optimizations are performed at respective points in time separated by intervals of a second time scale, with the intervals of the second time scale being on average substantially longer than the intervals of the first time scale. Moreover, at least a given one of the intervals of the second time scale has a length which is determined based on results of performance of one or more of the network management optimizations. The core optical network may be configured utilizing information specified by the network management and network provisioning optimizations.

    摘要翻译： 通信网络被配置为实现例如在耦合到多个数据网络的核心光网络中的时间分隔的管理和供应优化。 网络管理优化在由第一时间尺度的间隔分开的各个时间点执行，并且网络供应优化在由第二时间尺度的间隔分开的各个时间点执行，第二时间间隔的平均值是平均的 比第一时间刻度的间隔长得多。 此外，第二时间刻度的至少一个间隔中的给定的一个具有基于一个或多个网络管理优化的性能的结果确定的长度。 可以利用由网络管理和网络配置优化指定的信息来配置核心光网络。

    Techniques for network traffic engineering
    4.
    发明申请
    Techniques for network traffic engineering 审中-公开
    网络流量工程技术

    公开(公告)号：US20050008014A1

    公开(公告)日：2005-01-13

    申请号：US10614738

    申请日：2003-07-07

    申请人： Debasis Mitra ,  Iraj Saniee ,  Anwar Walid ,  Indra Widjaja

    发明人： Debasis Mitra ,  Iraj Saniee ,  Anwar Walid ,  Indra Widjaja

    IPC分类号： H04L12/28 ,  H04L12/56

    CPC分类号： H04L45/00 ,  H04L45/124

    摘要： In a traffic engineering technique, a determination is made as to whether any path of a number of predetermined paths meets requirements corresponding to a request. The predetermined paths are determined by substantially maximizing carried demand using at least traffic demand estimates and network topology information and by performing routing for the substantially maximized carried demand. If a given path meeting the requirements is found, a connection on the given path is created, if possible. The predetermined paths are determined through offline TE techniques referred to herein as offline design-based routing (DBR). The requirements for the path may include a destination address and a bandwidth. The offline DBR techniques can include uncertain static demand information or dynamic connections. The offline DBR techniques may be used with adaptive DBR techniques, such that paths are determined offline if possible but can also use shortest path first (SPF), constrained SPF (CSPF) or other techniques during an online path determination. An improvement to a conventional CSPF technique is also presented.

    摘要翻译： 在交通工程技术中，确定多个预定路径的任何路径是否满足与请求相对应的要求。 通过使用至少业务需求估计和网络拓扑信息并且通过执行基本上最大化的携带需求的路由，基本上最大化承载需求来确定预定路径。 如果找到满足要求的给定路径，则可以创建给定路径上的连接。 通过本文中称为基于离线设计的路由（DBR）的离线TE技术确定预定路径。 路径的要求可以包括目的地址和带宽。 离线DBR技术可以包括不确定的静态需求信息或动态连接。 离线DBR技术可以与自适应DBR技术一起使用，使得如果可能的话，路径被确定离线，但是在线路径确定期间也可以使用最短路径优先（SPF），约束SPF（CSPF）或其他技术。 还提出了对常规CSPF技术的改进。

    Methods and apparatus for managing communication networks supporting multiple quality of service classes utilizing generalized processor sharing
    5.
    发明授权
    Methods and apparatus for managing communication networks supporting multiple quality of service classes utilizing generalized processor sharing 有权
    用于利用广义的处理器共享来管理支持多种服务质量等级的通信网络的方法和装置

    公开(公告)号：US06768744B1

    公开(公告)日：2004-07-27

    申请号：US09531244

    申请日：2000-03-21

    申请人： Krishnan Kumaran ,  Geoffrey Edmund Margrave ,  Debasis Mitra ,  Keith R. Stanley

    发明人： Krishnan Kumaran ,  Geoffrey Edmund Margrave ,  Debasis Mitra ,  Keith R. Stanley

    IPC分类号： H04L1228

    CPC分类号： H04Q11/0478 ,  H04L45/302 ,  H04L45/42 ,  H04L2012/5651 ,  H04L2012/5679

    摘要： Generalized Processor Sharing (GPS) is a scheduling discipline which provides minimum service guarantees as well as fair resource sharing. The performance of GPS is governed by the scheduling weights associated with individual connections. The system discloses methods for GPS scheduling that handle an arbitrary number of connection classes and reservation-based weights and admission control techniques to achieve fairness among connection classes. The methods allow statistical multiplexing gains in the presence of multiple traffic and Quality of Service (QoS) classes of connections that share a common trunk. Also disclosed are several novel techniques to compute and adapt the weights.

    摘要翻译： 通用处理器共享（GPS）是一种调度规则，提供最低限度的服务保证以及公平的资源共享。 GPS的性能由与各个连接相关联的调度权重决定。 该系统公开了处理任意数量的连接类别和基于预约的权重和准入控制技术的GPS调度方法，以实现连接类别之间的公平性。 这些方法允许在存在共享公共中继线的多个业务和服务质量（QoS）类别的存在下的统计复用增益。 还公开了几种用于计算和调整权重的新技术。

    Multicommodity flow method for designing traffic distribution on a multiple-service packetized network
    6.
    发明授权
    Multicommodity flow method for designing traffic distribution on a multiple-service packetized network 有权
    用于设计多业务分组网络上的流量分配的多业务流方法

    公开(公告)号：US06721270B1

    公开(公告)日：2004-04-13

    申请号：US09370826

    申请日：1999-08-09

    申请人： Debasis Mitra ,  Kajamalai Gopalaswamy Ramakrishnan

    发明人： Debasis Mitra ,  Kajamalai Gopalaswamy Ramakrishnan

    IPC分类号： H04L1228

    CPC分类号： H04L49/25 ,  H04L49/205 ,  H04L2012/562 ,  H04L2012/5621 ,  H04L2012/5623 ,  H04L2012/5632 ,  H04L2012/5638 ,  H04L2012/5684 ,  H04Q11/0478

    摘要： A method is described for solving traffic engineering problems in a network. In one aspect, the invention is used in a network that has at least one QoS service class and at least one class of service that is not a QoS class. Bandwidth is allocated to service routes in the QoS service class so as to optimize a figure of merit such as network revenue. Then a new allocation is made so as to minimize network usage without departing too far from the optimal value of the figure of merit. A residual network consists of that bandwidth that remains unallocated, on each link of the network. Bandwidth for non-QoS traffic is allocated to routes on the residual network. In a second aspect, the invention involves the use of optimization techniques to allocate bandwidth among service routes in one or more service classes in response to a set of demands in each class. The demands are calculated so as to take into account an effective bandwidth associated with the pertinent class, and so as to make allowance for the stochastic behavior of the traffic demands that occur in practice.

    摘要翻译： 描述了一种解决网络中流量工程问题的方法。 一方面，本发明用于具有至少一个QoS服务类别和不是QoS类别的至少一类服务的网络。 带宽被分配给QoS服务类中的服务路由，以优化诸如网络收入的品质因数。 然后进行新的分配，以便最小化网络使用，而不会偏离品质因数的最佳值。 残留网络由在网络的每个链路上保持未分配的带宽组成。 非QoS流量的带宽被分配给剩余网络上的路由。 在第二方面，本发明涉及使用优化技术来响应于每个类中的一组需求来在一个或多个服务类别中的服务路由之间分配带宽。 计算要求，以考虑与相关班级相关的有效带宽，并对实际发生的交通需求的随机行为进行补贴。

    Decision support mechanisms for bandwidth commerce in communication networks
    8.
    发明授权
    Decision support mechanisms for bandwidth commerce in communication networks 有权
    通信网络中带宽商务的决策支持机制

    公开(公告)号：US07123588B2

    公开(公告)日：2006-10-17

    申请号：US10163140

    申请日：2002-06-04

    申请人： Debasis Mitra ,  Qiong Wang ,  Kajamalai Gopalaswamy Ramakrishnan

    发明人： Debasis Mitra ,  Qiong Wang ,  Kajamalai Gopalaswamy Ramakrishnan

    IPC分类号： H04L12/28 ,  H04L12/56 ,  G06F15/173

    CPC分类号： H04L41/147 ,  H04L41/0896 ,  H04L47/15 ,  H04L47/70 ,  H04L47/787

    摘要： A method is provided for a dynamic optimization of network resource allocation on the part of a network service provider. In particular, the method of the invention provides an analytical framework for a determination by network service providers of an optimal resource allocation among links in a service provider's own network and links obtained from other network service providers. The analytical framework of the invention also incorporates, as a parameter, the provision of link capacity to other network service providers in the determination of an optimal resource allocation. In a preferred embodiment of the invention, such an optimal resource allocation is determined in respect to revenue maximization for the network service provider.

    摘要翻译： 提供了一种用于网络服务提供商的网络资源分配的动态优化的方法。 具体地，本发明的方法提供了一种用于由网络服务提供商确定服务提供商自己的网络中的链路之间的最佳资源分配以及从其他网络服务提供商获得的链路的分析框架。 作为参数，本发明的分析框架还包括在确定最佳资源分配时向其他网络服务提供商提供链路容量。 在本发明的优选实施例中，关于网络服务提供商的收入最大化来确定这样的最佳资源分配。

    Method and apparatus for power control in wireless networks
    10.
    发明授权
    Method and apparatus for power control in wireless networks 有权
    无线网络中功率控制的方法和装置

    公开(公告)号：US5956649A

    公开(公告)日：1999-09-21

    申请号：US182906

    申请日：1998-10-29

    申请人： Debasis Mitra ,  John A. Morrison

    发明人： Debasis Mitra ,  John A. Morrison

    IPC分类号： H04B1/04 ,  H04B7/005 ,  H04B7/26 ,  H04W52/00 ,  H04W52/24 ,  H04W52/34 ,  H04B17/00

    CPC分类号： H04W52/343 ,  H04W52/24 ,  H04W52/265 ,  H04W52/346

    摘要： A method and apparatus use a set of parameters characterizing an interference signal at a base unit for determining power levels for signals transmitted from a communications device to the base unit. The set of parameters comprises second or higher order statistics characterizing the interference signal, and the parameters are used to determine a desired power level for signals received at the base unit. The desired power level is communicated to a communications device via a pilot signal transmitted by the base unit at a predetermined level. The predetermined level and the power of the received pilot signal are used to compute a path gain between the base unit and communications device. The path gain and desired power level are then used to determine the power level of signals transmitted from the communications device to the base unit.

    摘要翻译： 方法和装置使用表征基站单元处的干扰信号的一组参数来确定从通信设备发送到基站单元的信号的功率电平。 这组参数包括表征干扰信号的第二或更高阶统计量，并且参数用于确定在基本单元处接收的信号的期望功率电平。 所需的功率电平经由基本单元以预定电平发送的导频信号传送到通信设备。 接收到的导频信号的预定电平和功率用于计算基本单元和通信设备之间的路径增益。 路径增益和期望功率电平然后用于确定从通信设备发送到基站的信号的功率电平。