公开(公告)号：US06731300B2

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

申请号：US09861177

申请日：2001-05-18

申请人： Nandini Ramani ,  Michael A. Wasserman ,  Michael G. Lavelle ,  Mark E. Pascual ,  Kevin Tang ,  Daniel M. Chao

发明人： Nandini Ramani ,  Michael A. Wasserman ,  Michael G. Lavelle ,  Mark E. Pascual ,  Kevin Tang ,  Daniel M. Chao

IPC分类号： G06T1500

CPC分类号： G09G5/363 ,  G06T11/40 ,  G06T15/00 ,  G06T2200/12

摘要： A graphics system may be configured to render anti-aliased dots in terms of samples and to generate pixels by filtering the samples. The pixels are supplied to one or more display devices. The means used to generate the samples may perform the computation of radial distance at positions on a grid in a rendering coordinate space, and interpolate estimates for the radial distances of samples around the dot as needed based on the radii at the grid positions.

摘要翻译： 图形系统可以被配置为在样本方面呈现抗锯齿点，并且通过对样本进行滤波来生成像素。 像素被提供给一个或多个显示设备。 用于生成样本的手段可以在渲染坐标空间中的网格上的位置处执行径向距离的计算，并且根据需要根据网格位置处的半径内插点周围的样本的径向距离的估计。

公开(公告)号：US06803916B2

公开(公告)日：2004-10-12

申请号：US09861475

申请日：2001-05-18

申请人： Nandini Ramani ,  David C. Kehlet ,  Ewa M. Kubalska ,  Michael G. Lavelle ,  Michael A. Wasserman ,  Kevin Tang ,  Yan Yan Tang

发明人： Nandini Ramani ,  David C. Kehlet ,  Ewa M. Kubalska ,  Michael G. Lavelle ,  Michael A. Wasserman ,  Kevin Tang ,  Yan Yan Tang

IPC分类号： G06T120

CPC分类号： G06T15/00 ,  G06T11/40

摘要： A system and method for rasterizing and rendering graphics data is disclosed. Vertices may be grouped to form primitives such as triangles, which are rasterized using two-dimensional arrays of samples bins. Individual samples may be selected from the bins according to different criteria such as memory bank allocation to improve utilization of the system's rendering pipeline. Since the arrays may have more bins than the number of evaluation units in the rendering pipeline, the samples from the bins may be stored to FIFO memories to allow invalid or empty samples (those outside the primitive being rendered) to be removed. The samples may then be filtered to form pixels that are displayable to form an image on a display device.

摘要翻译： 公开了一种用于光栅化和渲染图形数据的系统和方法。 顶点可以被分组以形成诸如三角形的图元，其使用样本仓的二维阵列进行光栅化。 可以根据诸如存储体分配的不同标准从箱中选择单个样本，以提高系统的渲染管线的利用率。 由于阵列可以具有比渲染流水线中的评估单元数更多的存储单元，所以来自存储区的样本可以被存储到FIFO存储器中以允许去除无效或空的样本（被渲染的原始图像之外的样本）。 然后可以对样本进行滤波以形成可显示以在显示装置上形成图像的像素。

公开(公告)号：US06947057B2

公开(公告)日：2005-09-20

申请号：US09752297

申请日：2000-12-29

申请人： Scott R. Nelson ,  Michael F. Deering ,  Nandini Ramani ,  Mark Tian ,  Patrick Shehane ,  Kevin Tang

发明人： Scott R. Nelson ,  Michael F. Deering ,  Nandini Ramani ,  Mark Tian ,  Patrick Shehane ,  Kevin Tang

IPC分类号： G06F12/02 ,  G06T11/20 ,  G09G5/00

CPC分类号： G06T11/40

摘要： A graphics system and method for displaying lines on a display device. The system may comprise a sample buffer, a rendering unit and a sample-to-pixel calculation unit. The rendering unit may (a) generate a plurality of sample positions in a two-dimensional space, (b) determine a sample normal distance for each of the sample positions with respect to a line defined by the line-draw command, (c) assign sample values to the sample positions based on the sample normal distance of each of the sample positions, and (d) store the sample values in the sample buffer. The sample-to-pixel calculation unit may read sample values from the sample buffer, filter them to determine a pixel value, and transmit the pixel value to the display device. The rendering unit may render the line sample values with a narrower width to pre-compensate for the line-expanding effect of the filtering performed by the sample-to-pixel calculation unit.

摘要翻译： 用于在显示设备上显示线的图形系统和方法。 系统可以包括采样缓冲器，渲染单元和采样到像素计算单元。 渲染单元可以（a）在二维空间中生成多个样本位置，（b）针对由划线命令定义的线确定每个样本位置的样本法线距离，（c） 根据每个样本位置的样本法线距离，将样本值分配给样本位置，（d）将样本值存储在样本缓冲区中。 样本到像素计算单元可以从样本缓冲器读取样本值，对它们进行滤波以确定像素值，并将像素值发送到显示设备。 渲染单元可以以较窄的宽度渲染线样本值，以对由采样到像素计算单元执行的滤波的线展宽效果进行预补偿。

公开(公告)号：US20080247407A1

公开(公告)日：2008-10-09

申请号：US11696649

申请日：2007-04-04

申请人： Cedric Westphal ,  Ying Ye ,  Kevin Tang ,  Naheed Vora ,  Meghana Sahasrabudhe

发明人： Cedric Westphal ,  Ying Ye ,  Kevin Tang ,  Naheed Vora ,  Meghana Sahasrabudhe

IPC分类号： H04L12/56

CPC分类号： H04W72/1257 ,  H04W84/18

摘要： An architecture by which combined scheduling and network coding can be used in mesh networks, and more particularly wireless mesh networks. In various embodiments, this architecture includes a scheduling MAC protocol for scheduling nodes in the mesh network in order to take advantage of network coding opportunities. The schedule takes advantage of these opportunities by assigning a gain to transmit packets based upon the number of packets that are transmitted concurrently and choosing a schedule which minimizes the gain over the scheduling horizon. Regarding the assigned gain, in one embodiment this value is one for basic non-encoded operations and two or more for encoded operations. A scheduling MAC protocol is also used to announce and arbitrate network coding opportunities by indicating which packets (as characterized by their transmission slot) are to be encoded with each other.

摘要翻译： 可以在网状网络中使用组合调度和网络编码的架构，更具体地说，是无线网状网络。 在各种实施例中，该架构包括用于调度网状网络中的节点的调度MAC协议，以便利用网络编码机会。 该调度通过分配增益来利用这些机会，基于同时发送的分组的数量并选择最小化调度范围上的增益的调度来传送分组。 关于分配的增益，在一个实施例中，该值是用于基本非编码操作的值，对于编码操作，该值是两个或更多个。 调度MAC协议还用于通过指示哪些分组（由其传输时隙表征）将被彼此编码来通告和仲裁网络编码机会。

公开(公告)号：US20080240020A1

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

申请号：US11730051

申请日：2007-03-29

申请人： Ying Ye ,  Meghana Sahasrabudhe ,  Cedric Westphal ,  Kevin Tang ,  Naheed Vora

发明人： Ying Ye ,  Meghana Sahasrabudhe ,  Cedric Westphal ,  Kevin Tang ,  Naheed Vora

IPC分类号： G06F15/16

CPC分类号： H04L45/52 ,  H04L63/0272 ,  H04L69/14 ,  H04W8/082 ,  H04W12/02 ,  H04W80/045

摘要： A device comprises a first binding unit which provides for a binding to a first tunnelling server using a first protocol, a second binding unit which provides for a binding to a second tunnelling server using a second protocol different from the first protocol, and an authorizing unit which causes the first or second binding unit to provide the binding.

摘要翻译： 一种设备包括：第一绑定单元，其使用第一协议提供与第一隧道服务器的绑定;第二绑定单元，其使用不同于所述第一协议的第二协议提供与第二隧道服务器的绑定;以及授权单元 这导致第一或第二结合单元提供结合。

公开(公告)号：US20100322212A1

公开(公告)日：2010-12-23

申请号：US12457808

申请日：2009-06-22

申请人： Naheed Vora ,  Kevin Tang ,  Yinghua Ye ,  Meghana Sahasrabudhe

发明人： Naheed Vora ,  Kevin Tang ,  Yinghua Ye ,  Meghana Sahasrabudhe

IPC分类号： H04W84/00

CPC分类号： H04W36/0072 ,  H04W8/00 ,  H04W36/0044 ,  H04W36/14

摘要： A heterogeneous wireless communication network includes a home access network with a home network characteristic and a home network policy, and a visiting access network with a visiting network characteristic and a visiting network policy. A packet data node gateway is adapted to communicate with the home access network and the visiting access network over a first communication path. An out-of-band communication path substantially separate from the first communication path is adapted to carry the visiting network policy from the visiting access network to the packet data node gateway. When the terminal is handed off from the home network to the visiting network, the packet data node gateway retrieves the visiting network policy, and the terminal accesses the visiting network over the first communication path using the visiting network policy.

摘要翻译： 异构无线通信网络包括具有家庭网络特性的家庭接入网络和家庭网络策略，以及具有访问网络特性和访问网络策略的访问接入网络。 分组数据节点网关适于通过第一通信路径与归属接入网络和访问接入网络进行通信。 基本上与第一通信路径分离的带外通信路径适于将访问网络策略从访问接入网络传送到分组数据节点网关。 当终端从家庭网络切换到访问网络时，分组数据节点网关检索访问网络策略，并且终端使用访问网络策略通过第一通信路径访问访问网络。

公开(公告)号：US20090285165A1

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

申请号：US12152771

申请日：2008-05-16

申请人： Jan Erik Berglund ,  Zheng Li ,  Kevin Tang

发明人： Jan Erik Berglund ,  Zheng Li ,  Kevin Tang

IPC分类号： H04Q7/00

CPC分类号： H04W72/082

摘要： A method includes receiving at a gateway mesh node a channel set list indicating radio channels that are allowed for use by the gateway mesh node, scanning channels in the channel set list and creating a list of channels in order of interference that is present, allocating channels from the list of channels to a plurality of radios that comprise the gateway mesh node, and initiating transmission of beacon frames from each of the plurality of radios on a main channel. Each beacon frame includes information descriptive of a path cost representing a sum of all link costs back to a central point, a primary radio channel used by the radio transmitting the beacon frame, a channel set indicating only those channels that an associated portion of the mesh network is allowed to use, and a set of meshed nodes associated with the radio.

摘要翻译： 一种方法包括在网关网状节点处接收指示被网关网节点允许使用的无线电信道的信道集列表，在信道集列表中扫描信道，并按照存在的干扰顺序创建信道列表，分配信道 从信道列表到包括网关网格节点的多个无线电，以及从主信道上的多个无线电装置中的每一个发起信标帧的发送。 每个信标帧包括描述代表到中心点的所有链路成本的总和的路径成本的信息，由无线电发送信标帧使用的主无线电信道，仅指示那些信道的相关部分的信道集合 网络被允许使用，以及一组与无线电相关联的网状节点。

公开(公告)号：US08223728B2

公开(公告)日：2012-07-17

申请号：US11696649

申请日：2007-04-04

申请人： Cedric Westphal ,  Ying Ye ,  Kevin Tang ,  Naheed Vora ,  Meghana Sahasrabudhe

发明人： Cedric Westphal ,  Ying Ye ,  Kevin Tang ,  Naheed Vora ,  Meghana Sahasrabudhe

IPC分类号： H04W4/00 ,  H04L12/28 ,  H04B7/216

CPC分类号： H04W72/1257 ,  H04W84/18

摘要： An architecture by which combined scheduling and network coding can be used in mesh networks, and more particularly wireless mesh networks. In various embodiments, this architecture includes a scheduling MAC protocol for scheduling nodes in the mesh network in order to take advantage of network coding opportunities. The schedule takes advantage of these opportunities by assigning a gain to transmit packets based upon the number of packets that are transmitted concurrently and choosing a schedule which minimizes the gain over the scheduling horizon. Regarding the assigned gain, in one embodiment this value is one for basic non-encoded operations and two or more for encoded operations. A scheduling MAC protocol is also used to announce and arbitrate network coding opportunities by indicating which packets (as characterized by their transmission slot) are to be encoded with each other.

摘要翻译： 可以在网状网络中使用组合调度和网络编码的架构，更具体地说，是无线网状网络。 在各种实施例中，该架构包括用于调度网状网络中的节点的调度MAC协议，以便利用网络编码机会。 该调度通过分配增益来利用这些机会，基于同时发送的分组的数量并选择最小化调度范围上的增益的调度来传送分组。 关于分配的增益，在一个实施例中，该值是用于基本非编码操作的值，对于编码操作，该值是两个或更多个。 调度MAC协议还用于通过指示哪些分组（由其传输时隙表征）将被彼此编码来通告和仲裁网络编码机会。

公开(公告)号：US20090154431A1

公开(公告)日：2009-06-18

申请号：US11956076

申请日：2007-12-13

申请人： Kevin Tang ,  Cedric Westphal ,  Meghana Sahasrabudhe ,  Yinghua Ye

发明人： Kevin Tang ,  Cedric Westphal ,  Meghana Sahasrabudhe ,  Yinghua Ye

IPC分类号： H04Q7/24

CPC分类号： H04W74/002 ,  H04W74/0808 ,  H04W74/0866 ,  H04W84/12

摘要： Various example embodiment are disclosed. An example embodiment may include sending, by a relay node in a wireless network, a ready to send message to a plurality of wireless nodes. The ready to send message may indicate access channels for each of the wireless nodes to send clear to send messages. This example may also include receiving, via the indicated access channels for sending the clear to send messages, the clear to send messages from each of the wireless nodes. This example may also include sending an XOR-ed packet to the wireless nodes in response to receiving the clear to send messages. The XOR-ed packet may indicate access channels for each of the wireless nodes to send acknowledgment messages. An example may also include receiving, via the indicated access channels for sending the acknowledgment messages, the acknowledgment messages from each of the wireless nodes

摘要翻译： 公开了各种示例性实施例。 示例实施例可以包括由无线网络中的中继节点向多个无线节点发送准备发送消息。 准备发送消息可以指示每个无线节点的接入信道发送清除发送消息。 该示例还可以包括经由指示的接入信道接收用于发送清除发送消息的清除来自每个无线节点的消息。 该示例还可以包括响应于接收到清除发送消息而向无线节点发送XOR-ed分组。 XOR编辑的分组可以指示每个无线节点发送确认消息的接入信道。 一个示例还可以包括经由所指示的用于发送确认消息的接入信道从每个无线节点接收确认消息

公开(公告)号：US08305962B2

公开(公告)日：2012-11-06

申请号：US12457808

申请日：2009-06-22

申请人： Naheed Vora ,  Kevin Tang ,  Yinghua Ye ,  Meghana Sahasrabudhe

发明人： Naheed Vora ,  Kevin Tang ,  Yinghua Ye ,  Meghana Sahasrabudhe

IPC分类号： H04W4/00

CPC分类号： H04W36/0072 ,  H04W8/00 ,  H04W36/0044 ,  H04W36/14

摘要： A heterogeneous wireless communication network includes a home access network with a home network characteristic and a home network policy, and a visiting access network with a visiting network characteristic and a visiting network policy. A packet data node gateway is adapted to communicate with the home access network and the visiting access network over a first communication path. An out-of-band communication path substantially separate from the first communication path is adapted to carry the visiting network policy from the visiting access network to the packet data node gateway. When the terminal is handed off from the home network to the visiting network, the packet data node gateway retrieves the visiting network policy, and the terminal accesses the visiting network over the first communication path using the visiting network policy.

摘要翻译： 异构无线通信网络包括具有家庭网络特性的家庭接入网络和家庭网络策略，以及具有访问网络特性和访问网络策略的访问接入网络。 分组数据节点网关适于通过第一通信路径与归属接入网络和访问接入网络进行通信。 基本上与第一通信路径分离的带外通信路径适于将访问网络策略从访问接入网络传送到分组数据节点网关。 当终端从家庭网络切换到访问网络时，分组数据节点网关检索访问网络策略，并且终端使用访问网络策略通过第一通信路径访问访问网络。