公开(公告)号：US5818828A

公开(公告)日：1998-10-06

申请号：US726463

申请日：1996-10-04

申请人： Robert Lawrence Packer ,  Milton Y. Xu ,  John Bettendorff

发明人： Robert Lawrence Packer ,  Milton Y. Xu ,  John Bettendorff

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

CPC分类号： H04W74/02 ,  H04B1/713 ,  H04W28/06 ,  H04W72/0446 ,  H04W72/0453 ,  H04W72/0486 ,  H04W74/06 ,  H04W74/08

摘要： In a wireless frequency hopping communication system, a protocol, which does not employ carrier sense or collision detect, is provided for allocating bandwidth fairly and efficiently under varying load conditions, wherein a node is permitted random access to the medium bandwidth under light loading conditions and wherein under higher loading conditions a time/bandwidth allocation is made with a portion of the allocation dedicated to inband backhaul tasks by introducing a form of polling, the size of the reserved time/bandwidth allocation being selected based on traffic pattern. Under such heavy load conditions, non-slave traffic is allocated bandwidth in slots as pseudo-slave packets to guarantee a share of the bandwidth. Depending on the activity of the population of packets, including responsiveness and trend of responsiveness, the relative size of the slots is determined. Random access is always permitted for certain classes of packets, namely handshake packets, which are used to establish the master/slave relationships between nodes, no matter how a node is loaded. Once a master/slave relationship is established, a slave is only allowed to use the random access method to inform its master that it has data pending for transmission to the network when the node has a light load. Polling is always employed when the node at least has one active slave. According to one aspect of the invention, the size of the reserved allocation is based on a variable heartbeat of a multicast poll. Further in accordance with the invention, a handshaking between master and slave permits transition between operation in a random access mode and a polled mode.

摘要翻译： 在无线跳频通信系统中，提供了不采用载波侦听或冲突检测的协议，用于在变化的负载条件下公平和有效地分配带宽，其中允许节点在轻负载条件下随机访问中等带宽， 其中在较高负载条件下，通过引入一种轮询形式，通过专用于带内回程任务的一部分分配进行时间/带宽分配，基于业务模式选择保留的时间/带宽分配的大小。 在这种重负载条件下，非从业务在时隙中被分配带宽作为伪从属分组，以保证带宽的份额。 根据分组群体的活动，包括响应性和响应性趋势，确定时隙的相对大小。 无论节点如何加载，某些类别的数据包（即握手数据包）始终允许随机访问来建立节点之间的主/从关系。 一旦建立了主/从关系，只有从机才允许使用随机访问方法来通知其主机，当节点具有轻负载时，它具有待发送数据的传输数据。 当节点至少有一个活动从属时，总是使用轮询。 根据本发明的一个方面，保留分配的大小基于多播轮询的可变心跳。 此外，根据本发明，主机和从机之间的握手允许在随机接入模式和轮询模式之间的操作之间的转换。

公开(公告)号：US07567569B2

公开(公告)日：2009-07-28

申请号：US11231715

申请日：2005-09-21

申请人： Milton Y. Xu ,  Liqin Dong

发明人： Milton Y. Xu ,  Liqin Dong

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

CPC分类号： H04L41/00 ,  H04L45/04 ,  H04L45/507

摘要： A method for providing BGP route updates in an MPLS network is disclosed. The route update is performed at a router having a forwarding information table containing BGP routes and an internal label, and an adjacency table containing BGP/VPN labels and said internal label. The internal label corresponds to at least one IGP route and has an adjacency associated therewith. The method includes updating the adjacency associated with the internal label following an IGP route change.

摘要翻译： 公开了一种在MPLS网络中提供BGP路由更新的方法。 路由更新在具有包含BGP路由和内部标签的转发信息表的路由器以及包含BGP / VPN标签和所述内部标签的邻接表中执行。 内部标签对应于至少一个IGP路由并具有与其相关联的邻接关系。 该方法包括在IGP路由改变之后更新与内部标签相关联的邻接关系。

公开(公告)号：US07496096B1

公开(公告)日：2009-02-24

申请号：US10066069

申请日：2002-01-31

申请人： Liqin Dong ,  Milton Y. Xu

发明人： Liqin Dong ,  Milton Y. Xu

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/50 ,  H04L45/52 ,  H04L45/54

摘要： A method for defining hardware routing paths for networks having IP and MPLS paths generally comprises assigning a path ID for each path within a path group. The path ID for each path is an IP address and the path group contains all IP paths, all MPLS paths, or both IP and MPLS paths. The path ID for each MPLS path is a unique IP multicast address. The method further includes comparing all path IDs in each path group and assigning a common hardware resource to groups having matching path IDs.

摘要翻译： 用于为具有IP和MPLS路径的网络定义硬件路由路径的方法通常包括为路径组内的每个路径分配路径ID。 每个路径的路径ID是IP地址，路径组包含所有IP路径，所有MPLS路径，或IP路由和MPLS路径。 每个MPLS路径的路径ID是唯一的IP组播地址。 该方法还包括比较每个路径组中的所有路径ID并将公共硬件资源分配给具有匹配路径ID的组。

公开(公告)号：US06970464B2

公开(公告)日：2005-11-29

申请号：US10404494

申请日：2003-04-01

申请人： Milton Y. Xu ,  Liqin Dong

发明人： Milton Y. Xu ,  Liqin Dong

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

CPC分类号： H04L41/00 ,  H04L45/04 ,  H04L45/507

摘要： A method for providing BGP route updates in an MPLS network is disclosed. The route update is performed at a router having a forwarding information table containing BGP routes and an internal label, and an adjacency table containing BGP/VPN labels and said internal label. The internal label corresponds to at least one IGP route and has an adjacency associated therewith. The method includes updating the adjacency associated with the internal label following an IGP route change.

摘要翻译： 公开了一种在MPLS网络中提供BGP路由更新的方法。 路由更新在具有包含BGP路由和内部标签的转发信息表的路由器以及包含BGP / VPN标签和所述内部标签的邻接表中执行。 内部标签对应于至少一个IGP路由并具有与其相关联的邻接关系。 该方法包括在IGP路由改变之后更新与内部标签相关联的邻接关系。