Method and apparatus for priority-based load balancing for use in an extended local area network
    1.
    发明授权
    Method and apparatus for priority-based load balancing for use in an extended local area network 有权
    用于扩展局域网的基于优先级的负载均衡的方法和装置

    公开(公告)号:US06717950B2

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

    申请号:US10206553

    申请日:2002-07-26

    IPC分类号: H04L1228

    摘要: Bridges (10, 12, 14) are used to interconnect local area networks transparently. In the IEEE 802.1D standard for bridges, a spanning tree is built among the bridges for loop-free frame forwarding (FIG. 10). Although this approach is simple, it does not support all-pair shortest paths. A novel bridge protocol is employed that attempts to find and forward frames over alternate paths that are shorter than their corresponding tree paths on the standard spanning tree, and makes use of the standard spanning tree for default forwarding. The protocol, referred to as the Spanning Tree Alternate Routing (STAR) Bridge Protocol, is backward compatible with the IEEE 802.1D standard and has a complexity that is comparable to that of the standard and other existing protocols and further includes an ability to prioritize the forwarding of frames over at least two different paths responsive to a priority value carried by a frame to be forwarded.

    摘要翻译: 桥接(10,12,14)用于透明地连接局域网。 在IEEE 802.1D标准中,桥接器之间建立一个生成树,用于无环路转发(图10)。 虽然这种方法很简单,但它不支持全对最短路径。 采用一种新颖的桥接协议,尝试通过比标准生成树上相应的树路径短的备用路径查找和转发帧,并利用标准生成树进行默认转发。 称为生成树替代路由(STAR)网桥协议的协议与IEEE 802.1D标准向后兼容,具有与标准和其他现有协议相当的复杂性,并且还包括将 响应于要转发的帧承载的优先级值,在至少两个不同的路径上转发帧。

    Spanning tree alternate routing bridge protocol
    2.
    发明授权
    Spanning tree alternate routing bridge protocol 有权
    生成树备用路由桥协议

    公开(公告)号:US07027453B2

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

    申请号:US09977115

    申请日:2001-10-13

    IPC分类号: H04L12/28

    摘要: Bridges (10, 12, 14) are used to interconnect local area networks transparently. In the IEEE 802.1D standard for bridges, a spanning tree is built among the bridges for loop-free frame forwarding (FIG. 10). Although this approach is simple, it does not support all-pair shortest paths. A novel bridge protocol is employed that attempts to find and forward frames over alternate paths that are shorter than their corresponding tree paths on the standard spanning tree, and makes use of the standard spanning tree for default forwarding. The proposed protocol, referred to as the Spanning Tree Alternate Routing (STAR) Bridge Protocol, is backward compatible with the IEEE 802.1D standard and has a complexity that is comparable to that of the standard and other existing protocols.

    摘要翻译: 桥接(10,12,14)用于透明地连接局域网。 在用于网桥的IEEE802.1D标准中,在用于无循环帧转发的网桥之间建立了一个生成树(图10的)。 虽然这种方法很简单,但它不支持全对最短路径。 采用一种新颖的桥接协议,尝试通过比标准生成树上相应的树路径短的备用路径查找和转发帧,并利用标准生成树进行默认转发。 所提议的协议(称为生成树替代路由(STAR)网桥协议)与IEEE 802.1D标准向后兼容,具有与标准和其他现有协议相当的复杂性。

    Method and device for dynamic deployment of trust bridges in an ad hoc wireless network
    3.
    发明授权
    Method and device for dynamic deployment of trust bridges in an ad hoc wireless network 有权
    用于在自组织无线网络中动态部署信任网桥的方法和设备

    公开(公告)号:US08539225B2

    公开(公告)日:2013-09-17

    申请号:US12112319

    申请日:2008-04-30

    IPC分类号: H04L29/06

    CPC分类号: H04L63/0823 H04W84/12

    摘要: A method for deploying a trust bridge in an ad hoc wireless network can provide interoperability for multi-organizational authentication. The method includes processing at a delegate certification authority (DCA) node device authorizations received from of a plurality of certification authorities (CAs) of different organizations, where the authorizations authorize the DCA node device to serve as a DCA representing the CAs (step 1105). The DCA node device then processes context information received from the ad hoc wireless network (step 1110). Next, the DCA node device determines, based on the context information, that a second node device should be enabled as a new trust bridge (step 1115). The DCA node device then performs a trust bridge deployment to enable the second node device to serve as the new trust bridge (step 1120).

    摘要翻译: 在自组织无线网络中部署信任网桥的方法可以为多机构认证提供互操作性。 该方法包括在来自不同组织的多个认证机构(CA)的接收认证机构(DCA)节点设备授权处理,其中授权授权DCA节点设备充当代表CA的DCA(步骤1105) 。 DCA节点设备然后处理从自组织无线网络接收的上下文信息(步骤1110)。 接下来,DCA节点设备基于上下文信息确定第二节点设备应该被启用为新的信任桥(步骤1115)。 DCA节点设备然后执行信任桥部署以使得第二节点设备能够用作新的信任桥(步骤1120)。

    Wireless relay device deployment methods and apparatus
    5.
    发明申请
    Wireless relay device deployment methods and apparatus 审中-公开
    无线中继设备部署方法和装置

    公开(公告)号:US20080101325A1

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

    申请号:US11590359

    申请日:2006-10-31

    申请人: Qi Bao Whay Chiou Lee

    发明人: Qi Bao Whay Chiou Lee

    IPC分类号: H04J3/00

    摘要: In an embodiment, an adaptively-augmentable wireless network (100, FIG. 1) may include at least one mobile device (110-115) and at least one relay device (104-109). During network setup, a mobile device associated with a first host user may determine (505, FIG. 5) that no relay device signal is receivable by the mobile device which has an adequate signal quality. When an undeployed relay device is not available to the first host user, he mobile device may transmit (508) a deployment request message (700, FIG. 7). Another mobile device associated with a second host user may receive (902, FIG. 9) the deployment request message, and may determine (908) whether to initiate deployment of an undeployed relay device associated with the second host user. When the other mobile device decides to initiate deployment, it may transmit (912) a responsive deployment announcement message (800, FIG. 8). Accordingly, collaborative relay device deployment is achievable.

    摘要翻译: 在一个实施例中,自适应增强的无线网络(100,图1)可以包括至少一个移动设备(110-1105)和至少一个中继设备(104-109)。 在网络建立期间,与第一主机用户相关联的移动设备可以确定(505,图5)没有中继设备信号可被具有足够信号质量的移动设备接收。 当未部署的中继设备对于第一主机用户不可用时,他的移动设备可以发送(508)部署请求消息(700,图7)。 与第二主机用户相关联的另一个移动设备可以接收(902,图9)部署请求消息,并且可以确定(908)是否启动与第二主机用户相关联的未部署的中继设备的部署。 当另一个移动设备决定启动部署时,它可以发送(912)响应部署通知消息(图8中的800)。 因此,可实现协同中继设备部署。

    Priority-based admission control in a network with variable channel data rates
    6.
    发明授权
    Priority-based admission control in a network with variable channel data rates 有权
    具有可变信道数据速率的网络中基于优先级的接纳控制

    公开(公告)号:US07860002B2

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

    申请号:US12173804

    申请日:2008-07-15

    IPC分类号: H04L1/00

    摘要: A method for priority-based admission control in a network, comprises receiving an admission request for transmitting an information flow to a network through a communication channel and determining an admissible region within a range of a channel data rate of a communication channel for an information flow in response to a priority of the information flow, where the priority of the information flow is one of a plurality of priorities of information flow. The admissible region is one of a plurality of admissible regions within the channel data rate range that correspond to different ones of the plurality of priorities of information flow, respectively, and each of the plurality of admissible regions within the channel data rate range is useable for transmitting information flow with a respective one of the plurality of priorities. Further included in the method is determining an available channel data rate of the communication channel for receiving the information flow by the network, and granting the admission request for the information flow after determining that the available channel data rate of the communication channel is within the admissible region of the channel data rate range.

    摘要翻译: 一种用于网络中基于优先权的接纳控制的方法,包括:通过通信信道接收用于向网络发送信息流的准入请求,并且确定用于信息流的通信信道的信道数据速率范围内的允许区域 响应于信息流的优先级,其中信息流的优先级是信息流的多个优先级之一。 允许区域是信道数据速率范围内的多个允许区域之一,其对应于信息流的多个优先级中的不同优先级,并且信道数据速率范围内的多个允许区域中的每一个可用于 以所述多个优先级中的相应一个发送信息流。 该方法还包括:确定用于由网络接收信息流的通信信道的可用信道数据速率,以及在确定通信信道的可用信道数据速率在可允许的范围之内之前授予信息流的准入请求 区域的通道数据速率范围。

    Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes
    7.
    发明授权
    Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes 有权
    在使用选定的广播中继节点的自组织网络中广播的方法和装置

    公开(公告)号:US07593376B2

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

    申请号:US11295909

    申请日:2005-12-07

    IPC分类号: H04W4/00

    CPC分类号: H04W72/005 H04W84/18

    摘要: A method and apparatus for electing broadcast relay nodes (520B, H, M) in an ad hoc network (500). Each node (520A-520O) generates an attribute message including associated parameters. Each node (520A-520O) generates a weighted value (WV) based on the parameters. The WV can be included in the attribute message for that node, can provide a metric for ranking that node to be nominated to be a broadcast relay node, can alternatively provide a probability measure for that node to probabilistically elect itself as a broadcast relay node. The broadcast manager node (520C) receives the attribute messages and elects at least one nominated node as a broadcast relay node (520B, H, M) based on the attribute messages. Each node (520A-520O) can also initiate election of an intermediate broadcast relay node if that node fails to receive a test message within a predetermined time.

    摘要翻译: 一种用于在自组织网络(500)中选择广播中继节点(520B,H,M)的方法和装置。 每个节点(520A-520O)生成包括相关参数的属性消息。 每个节点(520A-520O)基于参数生成加权值(WV)。 可以将WV包括在该节点的属性消息中,可以提供用于对要被指定为广播中继节点的节点进行排名的度量,或者可选地为该节点提供概率选择自身作为广播中继节点的概率测量。 广播管理器节点(520C)基于属性消息接收属性消息并选择至少一个指定节点作为广播中继节点(520B,H,M)。 如果该节点在预定时间内未能接收到测试消息,则每个节点(520A-520O)还可以启动中间广播中继节点的选举。

    System, device, and method for aggregating users in a shared-medium
network
    9.
    发明授权
    System, device, and method for aggregating users in a shared-medium network 失效
    用于在共享介质网络中聚合用户的系统,设备和方法

    公开(公告)号:US5909444A

    公开(公告)日:1999-06-01

    申请号:US766059

    申请日:1996-12-16

    摘要: A system (800), device (820), and method (600, 700) for aggregating MAC users in a shared medium network improve MAC performance and minimize complexity of a headend scheduler by aggregating a number of MAC Users into an Aggregate MAC User. The Aggregate MAC User acts as a proxy for its Constituent MAC Users by contending for network resources on behalf of the Constituent MAC Users and allocating network resources to the Constituent MAC Users as needed.

    摘要翻译: 用于聚合共享介质网络中的MAC用户的系统(800),设备(820)和方法(600,700)通过将多个MAC用户聚合到聚合MAC用户中来提高MAC性能并最小化头端调度器的复杂度。 聚合MAC用户通过代表组织MAC用户竞争网络资源,并根据需要向组网MAC用户分配网络资源,作为其组成MAC用户的代理。

    Method and apparatus for alerting nodes of a malicious node in a mobile ad-hoc communication system
    10.
    发明授权
    Method and apparatus for alerting nodes of a malicious node in a mobile ad-hoc communication system 有权
    用于在移动自组织通信系统中警报恶意节点的节点的方法和装置

    公开(公告)号:US08069216B2

    公开(公告)日:2011-11-29

    申请号:US11608452

    申请日:2006-12-08

    IPC分类号: G06F15/16

    摘要: A method and apparatus for alerting nodes of a malicious node in a mobile ad-hoc communication system is provided herein. Particularly, a method and apparatus for distributing an alert message to nodes surrounding a recently discovered malicious node is provided. This alert technique further leverages mobility to distribute the alert message to a large majority of nodes in the ad hoc wireless network within a reasonable amount of time.

    摘要翻译: 本文提供了用于在移动自组织通信系统中警告恶意节点的节点的方法和装置。 特别地,提供了用于向最近发现的恶意节点周围的节点分发警报消息的方法和装置。 该警报技术进一步利用移动性在合理的时间内将警报消息分发到自组织无线网络中的大多数节点。