公开(公告)号：US07046627B1

公开(公告)日：2006-05-16

申请号：US09949125

申请日：2001-09-07

申请人： Thomas Dejanovic ,  Anurag Singh Maunder ,  John J. Williams, Jr.

发明人： Thomas Dejanovic ,  Anurag Singh Maunder ,  John J. Williams, Jr.

IPC分类号： G03C15/00 ,  H04J1/16 ,  H04J3/14

CPC分类号： H04L49/506 ,  H04L49/101 ,  H04L49/501

摘要： Traffic information is accumulated and flow control information distributed in a packet switching system. Traffic information is collected in multiple elements, which forward in a coordinated fashion to collecting elements indications of congestion and other types of information. The collecting elements manipulate the received indications and generate flow control messages which are sent to individual sending components of the packet switching system. In one implementation, a switching element maintains for each destination a count of packets within itself which are addressed to the particular destination. An indication of a portion of this collected information is included in a packet header forwarded from each of the elements each packet time. Each of the elements are assigned a different offset, such that they send an indication of a different portion of their collected information, so a view of the traffic conditions and/or buffer occupancies within a packet switching system is efficiently produced.

摘要翻译： 流量信息被累积，流量控制信息分发在分组交换系统中。 交通信息被收集在多个元素中，这些元素以协调的方式向收集元素指示拥塞和其他类型的信息。 收集元件操纵接收到的指示并产生被发送到分组交换系统的各个发送组件的流控制消息。 在一个实现中，交换元件为每个目的地维护寻址到特定目的地的自身中的分组的计数。 该收集的信息的一部分的指示被包括在从每个分组时间的每个元素转发的分组报头中。 每个元件被分配不同的偏移，使得它们发送其收集的信息的不同部分的指示，因此有效地产生分组交换系统内的交通状况和/或缓冲器占用的视图。

公开(公告)号：US07009976B1

公开(公告)日：2006-03-07

申请号：US09894201

申请日：2001-06-27

申请人： Jonathan E. Michelson ,  John J. Williams, Jr. ,  Thomas Dejanovic ,  John Andrew Fingerhut

发明人： Jonathan E. Michelson ,  John J. Williams, Jr. ,  Thomas Dejanovic ,  John Andrew Fingerhut

IPC分类号： H04L12/56

CPC分类号： H04L47/24 ,  H04L47/10 ,  H04L47/26 ,  H04L47/33 ,  H04L47/34 ,  H04L49/1523 ,  H04L49/90 ,  H04L49/9094

摘要： Methods and apparatus are disclosed for using barrier phases to synchronize processes and components in a packet switching system, including, for example, but not limited to the use of barrier phases in the coordinated timing of the sending of information (e.g., flow control information) within a packet switching system, and the use of barrier phases in a packet sequence number windowing protocol. In one implementation, elements are assigned to one of multiple ordered sets of a barrier groups, wherein each element of a barrier group must be set to a common barrier state before any element of a next a barrier group can switch to a next barrier state, and once all elements of a particular barrier group switch to a new barrier state, all the elements of the next barrier group begin to switch to the next barrier state.

摘要翻译： 公开了使用障碍相位来同步分组交换系统中的过程和组件的方法和装置，包括例如但不限于在信息发送的协调定时（例如，流量控制信息）中使用屏障阶段， 在分组交换系统内，以及在分组序列号窗口协议中使用屏障相位。 在一个实现中，将元素分配给屏障组的多个有序集合中的一个，其中屏障组的每个元素必须在下一个屏障组的任何元素可以切换到下一个屏障状态之前被设置为公共屏障状态， 并且一旦特定屏障组的所有元件都切换到新的屏障状态，则下一个屏障组的所有元件开始切换到下一个屏障状态。

公开(公告)号：US07613200B1

公开(公告)日：2009-11-03

申请号：US10051728

申请日：2002-01-15

申请人： John J. Williams, Jr. ,  Thomas Dejanovic

发明人： John J. Williams, Jr. ,  Thomas Dejanovic

IPC分类号： H04L12/54

CPC分类号： H04L47/10 ,  H04L47/11 ,  H04L47/12 ,  H04L47/2441 ,  H04L47/32 ,  H04L49/254 ,  H04L49/90

摘要： Methods and apparatus are disclosed using a random indication to map items to paths and to recirculate or delay the sending of a particular item when a destination over its mapped path is unreachable, including, but not limited to the context of sending of packets across multiple paths in a packet switching system. In one implementation, a set of items is buffered, with the set of items including a first and second sets of items. The items in the first set of items are forwarded over a set of paths in a first configuration. The set of paths is reconfigured into a second configuration, and the items in the second set of items are forwarded over the set of paths in the second configuration. In one implementation, a recirculation buffer is used to hold items not immediately sent. In one implementation, the paths are reconfigured in a random fashion.

摘要翻译： 公开了使用随机指示将物品映射到路径的方法和装置，并且当通过其映射路径的目的地不可达时，再循环或延迟特定物品的发送，包括但不限于跨多个路径发送包的上下文 在分组交换系统中。 在一个实现中，一组项目被缓冲，其中该组项目包括第一和第二组项目。 第一组中的项目通过一组路径在第一配置中转发。 路径集合被重新配置为第二配置，并且第二组中的项目在第二配置中通过路径集合转发。 在一个实施方案中，再循环缓冲器用于保持未立即发送的物品。 在一个实现中，以随机方式重新配置路径。

公开(公告)号：US07269139B1

公开(公告)日：2007-09-11

申请号：US09894199

申请日：2001-06-27

申请人： John J. Williams, Jr. ,  Thomas Dejanovic

发明人： John J. Williams, Jr. ,  Thomas Dejanovic

IPC分类号： H04L12/26

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/266 ,  Y02D50/10

摘要： Methods and apparatus are disclosed for an adaptive rate control mechanism reactive to flow control messages in a packet switching system and other communications and computer systems. Typically, a multiplicative increase and exponential decrease technique is used to throttle traffic. Backpressure feedback is used to calculate the initial rate at which to allow traffic after backpressure is deasserted. This reduces the probability of underrun of buffers (e.g., too little traffic being carried). The adjustment to the initial rate is made by measuring the time between the XON and XOFF in factor periods. Then a target XON time is subtracted. If the result is positive (i.e., the measured XON time was too long), the rate is multiplicatively increased (e.g., by a factor of two to the difference). If the result is negative (i.e., the measured XON time was too short), the rate is exponentially decreased (e.g., by the square root).

摘要翻译： 公开了用于在分组交换系统和其他通信和计算机系统中对流控制消息无效的自适应速率控制机制的方法和装置。 通常，使用乘法增加和指数减少技术来抑制流量。 背压反馈用于计算在反压无效后允许流量的初始速率。 这降低了缓冲器欠载的可能性（例如，传送的流量太少）。 初始速率的调整是通过测量因子周期中XON和XOFF之间的时间来进行的。 然后减去目标XON时间。 如果结果是正的（即，测量的XON时间太长），则速率被乘法地增加（例如，相对于该差异为2倍）。 如果结果为负（即，测量的XON时间太短），则速率被指数地减小（例如，以平方根计）。

公开(公告)号：US07051259B1

公开(公告)日：2006-05-23

申请号：US10266466

申请日：2002-10-08

申请人： John J. Williams, Jr. ,  Thomas Dejanovic

发明人： John J. Williams, Jr. ,  Thomas Dejanovic

IPC分类号： H03M13/00

CPC分类号： H04L1/0083 ,  H04L1/0041 ,  H04L1/0057 ,  H04L1/0072

摘要： Methods and apparatus are disclosed for communicating time and latency sensitive information in a system, such as, but not limited to a computer or communications system. A first block of data is identified and transmitted. A check code is partially determined based on this first data. While the first data is being transmitted, the time-sensitive data (e.g., flow control, other control information, etc.) is identified. This identified time-sensitive data is then contiguously transmitted after the first data. The determination of the check code is completed based on the time-sensitive data, and the check code is contiguously transmitted after the time-sensitive data. One implementation receives the first data, the time-sensitive data, and the check code. If error correction is being used and is needed, the time-sensitive data is first corrected based on the check code, and then subsequently, the first data is corrected. In this manner, the latency of the availability of this time-sensitive data may be reduced.

摘要翻译： 公开了用于在系统（例如但不限于计算机或通信系统）中传送时间和延迟敏感信息的方法和装置。 识别和传输第一个数据块。 基于该第一数据部分确定校验码。 在发送第一数据的同时，识别时间敏感数据（例如流控制，其他控制信息等）。 这个识别的时间敏感数据在第一个数据之后被连续发送。 基于时间敏感数据完成校验码的确定，并且在时间敏感数据之后连续发送校验码。 一个实现接收第一数据，时间敏感数据和检查码。 如果正在使用和需要纠错，则首先根据检查码校正时间敏感数据，然后校正第一数据。 以这种方式，可以减少该时间敏感数据的可用性的等待时间。

公开(公告)号：US07016305B1

公开(公告)日：2006-03-21

申请号：US09894200

申请日：2001-06-27

申请人： Jonathan E. Michelson ,  John J. Williams, Jr. ,  Thomas Dejanovic

发明人： Jonathan E. Michelson ,  John J. Williams, Jr. ,  Thomas Dejanovic

IPC分类号： H04L12/56

CPC分类号： H04L49/50 ,  H04L49/1515 ,  H04L49/252 ,  H04L49/503 ,  H04L49/506

摘要： Methods and apparatus are disclosed for distributing flow control information in a packet switching system. In one packet switching system, flow control information is collected in a data structure in the first stage switching elements. Each of these switching elements transmit data from the flow control data structure as small messages or in fields included in packets being sent across multiple statically allocated paths. Flow control information is received by next stage elements, which are programmed to forward only flow control information received from a limited number of components or over a limited number of paths. The first stage switching elements may also periodically or occasionally delay sending flow control information or send a dummy message or information to accommodate bandwidth transmission differences between components of the packet switching system, including to accommodate bandwidth variations caused by plesiochronous timing across the network.

摘要翻译： 公开了用于在分组交换系统中分发流量控制信息的方法和装置。 在一个分组交换系统中，流控制信息被收集在第一级交换单元的数据结构中。 这些开关元件中的每一个从流控制数据结构中传送数据作为小消息，或者包含在跨多个静态分配路径发送的分组中的字段中。 流控制信息由下一级元件接收，下一级元件被编程为仅转发从有限数量的部件或有限数量的路径接收到的流控制信息。 第一级交换元件还可以周期性地或偶尔地延迟发送流控制信息或发送虚拟消息或信息以适应分组交换系统的组件之间的带宽传输差异，包括适应由网络上的同步定时引起的带宽变化。

公开(公告)号：US06967926B1

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

申请号：US09752422

申请日：2000-12-31

申请人： John J. Williams, Jr. ,  Thomas Dejanovic ,  Jonathan E. Michelson

发明人： John J. Williams, Jr. ,  Thomas Dejanovic ,  Jonathan E. Michelson

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

CPC分类号： H04L47/24 ,  H04L47/10 ,  H04L47/26 ,  H04L47/33 ,  H04L47/34 ,  H04L49/1523 ,  H04L49/90 ,  H04L49/9094

摘要： Methods and apparatus are disclosed for using barrier phases to limit the disorder of packets which may be used in a computer or communications system. In one packet switching system, source nodes include an indication of their current barrier state in sent packets. For each barrier state, a predetermined range of sequence numbers may be used or a predetermined number of packets may be sent by a source node. The source, destination, and switching nodes are systematically switched between barrier phases, which is typically performed continuously in response to the flow of barrier request and barrier acknowledgement packets or signals. Each source node broadcasts to all forward connected nodes a barrier request to change to a next barrier state. After a switching node has received a barrier request on all incoming links, the switching node propagates the barrier request. Upon receiving barrier requests over all links, each destination stage relays an acknowledgement message to all connected source elements, which then send a barrier acknowledgement in much the same way, and each source element changes its barrier state causing the sequence number or counting space to be reset, and newly sent packets to indicate the new barrier state. Upon receiving all its barrier acknowledgement messages, each destination stage changes its barrier state, and then the destination can manipulate (e.g., resequence, reassemble, send, place in an output queue, etc.) packets marked with the previous barrier state as it knows that every packet from the previous barrier state has been received. This transition of barrier phases and limiting the number of packets sent per barrier phases may be used to limit the range of the sequence number space and the size of outgoing, resequencing, and reassembling buffers, as well providing a packet time-out mechanism which may be especially useful when non-continuous sequence numbers or time-stamps are included in packets for resequencing and/or reassembly purposes.

公开(公告)号：US07313421B2

公开(公告)日：2007-12-25

申请号：US10952967

申请日：2004-09-28

申请人： Thomas Dejanovic ,  Andrew Adams ,  Peter S. Single

发明人： Thomas Dejanovic ,  Andrew Adams ,  Peter S. Single

IPC分类号： H04B1/38

CPC分类号： H04B1/1607 ,  G01S19/24 ,  G01S19/34

摘要： A GPS receiver includes baseband resources for simultaneous determination of carrier frequency shift and code chip offset. Reduction in the power consumption of a receiver is achieved by managing the sampling rate of an analog-to-digital converter, the intermediate frequency of the RF front end, and the front end bandwidth so these are appropriate to the current function of the receiver. In a GPS receiver during signal tracking, the IF, front end bandwidth, and ADC sampling rate are set as high as possible; during signal acquisition, the IF and front end bandwidth are set to relatively low values, and the ADC sample rate is set to a high value; and during ephemeris download, the IF, front end bandwidth, and the ADC sample rate are set to relatively low values. When a low battery condition is detected, the IF, front end bandwidth, and the ADC sample rate are set to relatively low values regardless of whether the GPS receiver is in the signal acquisition mode, signal tracking mode, or ephemeris download mode.

摘要翻译： GPS接收机包括用于同时确定载波频移和码片偏移的基带资源。 通过管理模拟 - 数字转换器的采样率，RF前端的中频和前端带宽来实现接收机功耗的降低，从而适合接收机的当前功能。 在信号跟踪期间的GPS接收机中，IF，前端带宽和ADC采样率设置得尽可能高; 在信号采集期间，IF和前端带宽设置为相对较低的值，ADC采样率设置为高值; 并且在星历下载期间，IF，前端带宽和ADC采样率被设置为相对较低的值。 当检测到低电量条件时，无论GPS接收机是处于信号采集模式，信号跟踪模式还是星历下载模式，IF，前端带宽和ADC采样率均被设置为相对较低的值。

公开(公告)号：US20060068853A1

公开(公告)日：2006-03-30

申请号：US10952967

申请日：2004-09-28

申请人： Thomas Dejanovic ,  Andrew Adams ,  Peter Single

发明人： Thomas Dejanovic ,  Andrew Adams ,  Peter Single

IPC分类号： H04B1/16 ,  H04B1/38 ,  H04M1/00

CPC分类号： H04B1/1607 ,  G01S19/24 ,  G01S19/34

摘要： A GPS receiver includes baseband resources for simultaneous determination of carrier frequency shift and code chip offset. Reduction in the power consumption of a receiver is achieved by managing the sampling rate of an analog-to-digital converter, the intermediate frequency of the RF front end, and the front end bandwidth so these are appropriate to the current function of the receiver. In a GPS receiver during signal tracking, the IF, front end bandwidth, and ADC sampling rate are set as high as possible; during signal acquisition, the IF and front end bandwidth are set to relatively low values, and the ADC sample rate is set to a high value; and during ephemeris download, the IF, front end bandwidth, and the ADC sample rate are set to relatively low values. When a low battery condition is detected, the IF, front end bandwidth, and the ADC sample rate are set to relatively low values regardless of whether the GPS receiver is in the signal acquisition mode, signal tracking mode, or ephemeris download mode.

摘要翻译： GPS接收机包括用于同时确定载波频移和码片偏移的基带资源。 通过管理模拟 - 数字转换器的采样率，RF前端的中频和前端带宽来实现接收机功耗的降低，从而适合接收机的当前功能。 在信号跟踪期间的GPS接收机中，IF，前端带宽和ADC采样率设置得尽可能高; 在信号采集期间，IF和前端带宽设置为相对较低的值，ADC采样率设置为高值; 并且在星历下载期间，IF，前端带宽和ADC采样率被设置为相对较低的值。 当检测到低电量条件时，无论GPS接收机是处于信号采集模式，信号跟踪模式还是星历下载模式，IF，前端带宽和ADC采样率均被设置为相对较低的值。

公开(公告)号：US20060125694A1

公开(公告)日：2006-06-15

申请号：US11194116

申请日：2005-07-30

申请人： Thomas Dejanovic ,  John Gloekler ,  Geoffrey Smith ,  Philip Ryan ,  John O'Sullivan

发明人： Thomas Dejanovic ,  John Gloekler ,  Geoffrey Smith ,  Philip Ryan ,  John O'Sullivan

IPC分类号： G01S3/02

CPC分类号： C07D263/58 ,  C07D265/36 ,  C07D413/04 ,  C07D413/06 ,  C07D413/10 ,  C07D413/14 ,  C07D417/04 ,  C07D417/14 ,  G01S5/0263 ,  G01S19/48

摘要： A method of determining a geographical location of an asset tracking device, includes searching, by the asset tracking device, for available location determination schemes at the geographical location, selecting one of the available location determination schemes, and determining coordinates of the geographical location using the selected location determination scheme. Some embodiments also include making a decision based, at least in part, upon the geographical location coordinates determined by using the selected location determination scheme. Some embodiments include transmitting a location message, the location message including the coordinates of the geographical location and an indication as to the selected location determination scheme.

摘要翻译： 一种确定资产跟踪装置的地理位置的方法，包括由资产跟踪装置搜索地理位置处的可用位置确定方案，选择可用位置确定方案之一，以及使用该方法确定地理位置的坐标 选定位置确定方案。 一些实施例还包括至少部分地基于通过使用所选择的位置确定方案确定的地理位置坐标进行决定。 一些实施例包括发送位置消息，包括地理位置的坐标的位置消息和关于所选择的位置确定方案的指示。