Time-domain wavelength interleaved network with communications via hub node
    1.
    发明授权
    Time-domain wavelength interleaved network with communications via hub node 有权
    通过集线器节点进行通信的时域波长交织网络

    公开(公告)号:US07720382B2

    公开(公告)日:2010-05-18

    申请号:US10826151

    申请日:2004-04-16

    IPC分类号: H04J14/00

    摘要: A system and method are disclosed for time-domain wavelength interleaved networking that reduce the need for complex time-slot scheduling and reduce the routing complexity. Substantially all communications in the time-domain wavelength interleaved network pass through a hub node. In addition, interior nodes in the time-domain wavelength interleaved network will forward substantially all communications received from the hub node that are destined for another node on all branches outward from the hub node. The central hub node can impose a timing reference. Thus, the transmission and reception of a message can be synchronized such that a message sent in a time-slot k by a node Ni will be received by a node Nj in the time-slot k. Further, the hub node can recover from a link failure by shifting transmission times of all nodes that are separated from the hub node by the failed link.

    摘要翻译: 公开了一种用于时域波长交织网络的系统和方法,其减少对复杂时隙调度的需要并降低路由复杂度。 时域波长交织网络中的所有通信基本上通过集线器节点。 此外,时域波长交织网络中的内部节点将基本上转发从集线器节点接收到的所有从集线器节点向外的所有分支上的另一个节点的通信。 中心枢纽节点可以施加定时参考。 因此,可以同步消息的发送和接收,使得节点Ni在时隙k中发送的消息将在时隙k中由节点Nj接收。 此外,集线器节点可以通过将故障链路与集线器节点分离的所有节点的传输时间进行转移,从链路故障中恢复。

    Automatic path selection for fiber-optic transmission networks
    2.
    发明授权
    Automatic path selection for fiber-optic transmission networks 失效
    光纤传输网络的自动路径选择

    公开(公告)号:US06205154B1

    公开(公告)日:2001-03-20

    申请号:US08834265

    申请日:1997-04-15

    IPC分类号: H04L1243

    摘要: A system and method for providing automatic path selection in a fiber-optic transmission network. The system provides efficient utilization of available bandwidth with respect to T1, T3 and STS-3c service requests. A time slot is selected from the available time slots in a maximally utilized and efficient manner in response to a type of service request. The time slot is then assigned to the service request to provide a transmission pathway. In response to a T1 service request, the system finds the most occupied time slot which has an available assignable time slot. If a new unoccupied time slot is required or the request is for a T3 or a STS-3c service, the system selects an unoccupied time slot in accordance with a prioritized order of contiguous unoccupied time slots.

    摘要翻译: 一种用于在光纤传输网络中提供自动路径选择的系统和方法。 该系统提供了对T1,T3和STS-3c服务请求的可用带宽的有效利用。 响应于服务请求的类型,以最大利用和有效的方式从可用时隙中选择时隙。 然后将时隙分配给服务请求以提供传输路径。 响应于T1服务请求,系统找到具有可用可分配时隙的占用时间最多的时隙。 如果需要新的未占用时隙或者请求是T3或STS-3c服务,则系统根据连续空闲时隙的优先顺序选择未占用的时隙。

    Synchronization methods for distributed processing systems having
replicated data
    3.
    发明授权
    Synchronization methods for distributed processing systems having replicated data 失效
    具有复制数据的分布式处理系统的同步方法

    公开(公告)号:US6021118A

    公开(公告)日:2000-02-01

    申请号:US795263

    申请日:1997-02-10

    IPC分类号: G06F15/173 H04L12/28 H04J3/06

    CPC分类号: G06F15/17381

    摘要: A data synchronization system, which in one embodiment, uses a ShuffleNet topology requiring an even number, N=2m, of nodes in the system. These nodes are organized into two sets, X=x.sub.0, . . . , x.sub.m-1 and Y=y.sub.0, . . . , y.sub.m-1, wherein the subscripts are always to be taken modulo m. Each "round" of communication entails simultaneously synchronizing the nodes in X with nodes in Y according to a matching between the two sets. The rounds are grouped into two "batches," batch B.sub.j which consists of rounds R.sub.2j-1 and R.sub.2j-2 for j.gtoreq.1. During each odd batch B.sub.2j-1, each x.sub.i synchronizes with y.sub.2i+2j-2 and with y.sub.2i+2j-1. In another embodiment, the data synchronization is based on a hypercube scheme, wherein each node is labeled by a binary string and any two nodes with their labels differing by one bit are connected by an edge and only adjacent nodes, i.e. those nodes connected by an edge, can communicate and exchange data directly according to an update schedule. In a third embodiment, a hypercube scheme is used, but the number of nodes is assumed to be a power of 2 or N=2.sup.m. This embodiment, like the second embodiment, uses the labeling of nodes by their binary representation, but the matchings of nodes used to determine the update schedule is not confined to the hypercube edges. Instead, a general cyclic matching scheme is used.

    摘要翻译: 数据同步系统在一个实施例中使用需要系统中偶数N = 2m的节点的ShuffleNet拓扑。 这些节点被组织成两组,X = x0,。 。 。 ,xm-1和Y = y0,。 。 。 ,ym-1,其中下标总是被取为模m。 每个“圆”通信需要根据两组之间的匹配同时使X中的节点与Y中的节点同步。 这些轮分为两个“批次”,批次Bj由j> / = 1的轮次R2j-1和R2j-2组成。 在每个奇数批次B2j-1期间,每个xi与y2i + 2j-2和y2i + 2j-1同步。 在另一个实施例中,数据同步基于超立方体方案,其中每个节点由二进制串标记,并且其标签不同于一位的任何两个节点由边缘连接,并且仅相邻节点连接,即通过 边缘,可以根据更新时间表直接进行数据交换和交换。 在第三实施例中,使用超立方体方案,但是假定节点数为2或N = 2m的幂。 该实施例与第二实施例一样,通过其二进制表示来使用节点的标注,但是用于确定更新时间表的节点的匹配不限于超立方体边缘。 相反,使用一般的循环匹配方案。

    Navigation system including an integrated electronic chart display
    4.
    发明授权
    Navigation system including an integrated electronic chart display 失效
    导航系统包括集成的电子图表显示

    公开(公告)号:US4590569A

    公开(公告)日:1986-05-20

    申请号:US542165

    申请日:1983-10-14

    CPC分类号: G01C21/22 G01S13/86 G01S7/24

    摘要: A navigation system particularly adapted for ships making a passing within a harbor or the like, utilizing signal inputs from on-board vessel position determining equipment such as Loran or Decca apparatus and an on-board object detecting equipment such as a radar or sonar apparatus. The system further includes an on-board vessel position computer which operates in a differential Loran mode in response to observed Loran time differences, stored data from an initial calibration, and Loran grid offset data from an on-shore monitor system to compute a highly accurate current or present position fix in longitude and latitude whereupon the computer causes a predetermined electronic chart to be displayed in color on the screen of a cathode ray tube, being generated from a plurality of electronic charts stored in the form of digital files in memory. The selected chart, together with the present position of the ship, is displayed along with preselected alpha-numeric indicia of data relating to bearings, way points, ranges, "time to go", etc., also generated in accordance with the computed vessel position. Radar target returns of the local land mass and other stationary moving targets are additionally received by the ship's radar. The radar image of the target echoes is next referenced to and superimposed on the electronic chart generated; however, the radar's land mass echoes are suppressed in favor of the electronic chart land mass while displaying all other targets.

    摘要翻译: 一种特别适用于在港口内通过的船舶的导航系统,利用诸如Loran或Decca装置的船上位置确定设备的信号输入和诸如雷达或声纳装置的车载物体检测设备。 该系统还包括船上位置计算机,其响应于观察到的罗兰时间差,来自初始校准的存储数据和来自岸上监视器系统的罗兰网格偏移数据,以差分罗兰模式操作,以计算高精度 当前位置或当前位置固定在经度和纬度上,因此计算机使得预定的电子图表在阴极射线管的屏幕上以彩色显示,从存储在存储器中的数字文件形式的多个电子图表生成。 所选择的图表连同船舶的当前位置一起显示,以及与根据计算的船只产生的轴承,路点,距离,“时间”等相关数据的预选字母数字标记 位置。 雷达雷达另外接收到当地陆地和其他固定移动目标的雷达目标回报。 目标回波的雷达图像接下来参考并叠加在生成的电子图表上; 然而,雷达的土地质量回波在显示所有其他目标的同时被抑制在电子海图地块上。

    Routing method for ring networks, such as WDM ring networks for optical communication
    5.
    发明授权
    Routing method for ring networks, such as WDM ring networks for optical communication 失效
    用于环形网络的路由方法,如用于光通信的WDM环网

    公开(公告)号:US06381046B1

    公开(公告)日:2002-04-30

    申请号:US09234826

    申请日:1999-01-21

    IPC分类号: H04B1020

    摘要: We disclose a method for routing a set of demands in a ring network that comprises nodes interconnected by directed links, in which each demand may be routed clockwise or counterclockwise. According to our method, a linear program is solved to obtain a set of routing variables that minimize an objective function. Each routing variable corresponds to a respective one of the demands, and has a value, exemplarily, on the closed interval from 0 to 1. A value of 1 signifies, e.g., clockwise routing, and a value of 0 signifies counterclockwise routing. The objective function describes the value of a load, defined on each link and maximized over all links of the network, so that a solution of the linear program provides a minimum value of the maximized load. The method further comprises rounding the routing variables so that the value of each routing variable falls at 1 or 0. This rounding is carried out such that the maximized load does not exceed the previously-obtained minimum value of the maximized load. The method further comprises routing each of the demands clockwise or counterclockwise, in accordance with the value of its respective routing variable.

    摘要翻译: 我们公开了一种在环网中路由一组需求的方法,该环网包括通过定向链路互连的节点,其中每个需求可以顺时针或逆时针路由。 根据我们的方法,求解线性程序以获得最小化目标函数的一组路由变量。 每个路由变量对应于需求中的相应一个,并且具有例如从0到1的关闭间隔的值。值1表示例如顺时针路由,值0表示逆时针路由。 目标函数描述了在每个链路上定义并在网络的所有链路上最大化的负载的值,使得线性程序的解决方案提供了最大负载的最小值。 该方法还包括对路由变量进行四舍五入,使得每个路由选择变量的值落在1或0.这种舍入被执行为使得最大负载不超过先前获得的最大负载的最小值。 该方法还包括根据其各自的路由变量的值顺序或逆时针地布置每个需求。

    Electronic trusted party
    9.
    发明授权
    Electronic trusted party 失效
    电子信托方

    公开(公告)号:US5117358A

    公开(公告)日:1992-05-26

    申请号:US395966

    申请日:1989-09-25

    申请人: Peter M. Winkler

    发明人: Peter M. Winkler

    摘要: A portable electronic device for comparing and then destroying information, comprising a keyboard for input of information by two or more users, a microprocessor for comparing the information and then destroying it, and a visual display for revealing the results of the comparison; whereby each user may enjoy the results of the comparison and still be assured that his or her own information remains private, and cannot be extracted from the device either during use or at any later time.In its preferred embodiment the device looks rather like a hand calculator with alphanumeric keyboard, but has a cover with a shield attached, permitting privacy in use of the keyboard.Among the tasks which the device can perform are matching, that is, testing to see if two or more users have input identical information; ranking of users according to numerical input; and tallying of votes. Applications envisioned include password exchange, gossiping, secret ballot voting, boardroom polling, bidding, secret comparison, overcoming shyness, police interrogation and adult games.

    摘要翻译: 一种用于比较和破坏信息的便携式电子设备,包括用于由两个或多个用户输入信息的键盘,用于比较信息然后将其破坏的微处理器和用于显示比较结果的视觉显示器; 由此每个用户可以享受比较的结果,并且仍然确保他或她自己的信息保持私有,并且不能在使用期间或在任何后来的时间从设备中提取。 在其优选实施例中,该装置看起来像具有字母数字键盘的手计算器,但是具有附接有屏蔽件的盖子,允许使用键盘的隐私。 设备可以执行的任务是匹配,即测试以查看两个或更多个用户是否输入了相同的信息; 用户按照数字输入排名; 并统计投票。 设想的应用包括密码交换,闲话,无记名投票,会议室投票,投标,秘密比较,克服羞怯,警察讯问和成人游戏。