公开(公告)号：US09559949B1

公开(公告)日：2017-01-31

申请号：US14732214

申请日：2015-06-05

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Zhengrong Ji ,  Yuguang Wu

IPC: H04L12/723 ,  H04L12/701 ,  H04L12/801

CPC classification number: H04L45/50 ,  H04L45/00 ,  H04L47/10

Abstract: A router residing in a network comprises at least one ingress port, at least one egress port, and a processor programmed to compare at least two label switch paths, determine potential conflicts between the at least two label switch paths based on the ingress ports and egress ports utilized by the label switch paths, and determine a selected identifier to be assigned relative to each label switch path. The processor is configured to assign a common identifier if no conflict exists. A storage medium is operatively coupled to the processor for storing the selected identifiers related to the label switch paths. The processor may be configured to determine that a conflict exists between two label switch paths if they utilize the same ingress port on the router and different egress ports on the router.

Abstract translation: 驻留在网络中的路由器包括至少一个进入端口，至少一个出口端口和被编程为比较至少两个标签交换路径的处理器，基于入口端口和出口确定至少两个标签交换路径之间的潜在冲突 由标签交换路径使用的端口，并且确定要相对于每个标签交换路径分配的所选择的标识符。 处理器配置为在没有冲突存在的情况下分配公共标识符。 存储介质可操作地耦合到处理器，用于存储与标签交换路径相关的所选标识符。 处理器可以被配置为如果它们利用路由器上的相同入口端口和路由器上的不同出口端口，则确定两个标签交换路径之间存在冲突。

公开(公告)号：US09332382B1

公开(公告)日：2016-05-03

申请号：US14260995

申请日：2014-04-24

Applicant: Google Inc.

Inventor： Marc Stogaitis ,  Zhengrong Ji

IPC: H04W24/00 ,  H04W4/02

CPC classification number: H04W4/02 ,  G01S5/0242 ,  G01S5/0252 ,  H04W64/00

Abstract: Systems and methods are provided for estimating the locations and coverage ranges of wireless transmission stations based on the existing location and coverage range data. The system divides the transmitting stations into a plurality of pairs and estimates new coverage range and location for each transmitting station in each pair based on confidence level, distance to another transmitting station in the same pair and coverage range overlap with other transmitting stations. Systems and methods are provided to estimate the location and accuracy range of the location of a client device based on the intersections of the coverage ranges of wireless transmission stations detected by the client device. The system repeatedly removes the transmission station with fewer number of intersections from further process if the number of intersections for each remaining transmission station is not the same.

Abstract translation: 提供了系统和方法，用于基于现有位置和覆盖范围数据估计无线传输站的位置和覆盖范围。 该系统将发射台分成多对，并且基于置信水平估计每对发射台中的新的覆盖范围和位置，同一对中的另一个发射台的距离和覆盖范围与其他发射站重叠。 提供系统和方法，以基于由客户端设备检测到的无线传输站的覆盖范围的交点来估计客户端设备的位置的位置和精度范围。 如果每个剩余的发送站的交叉点数不相同，则系统从进一步的处理中重复地移除具有较少数量的交叉点的发送站。

公开(公告)号：US09154440B2

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

申请号：US13848430

申请日：2013-03-21

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Zhengrong Ji ,  Yuguang Wu

IPC: H04L12/863 ,  H04L12/701 ,  H04L12/707 ,  H04L12/26

CPC classification number: H04L47/622 ,  H04L43/12 ,  H04L45/00 ,  H04L45/128 ,  H04L45/24

Abstract: Aspects of the invention pertain to transmitting packet data across a computer network. The packets may be sent via one or more distinct routes from a source to a destination. Each route may employ multiple routers disposed along the network. Non-colliding routes are determined by transmitting pairs of probe packets along the routes. A first probe packet has a maximal length, and a second probe packet has a minimal length. Depending on the order of arrival of the probe packets, the system determines whether two transport layer ports at the destination device collide. If there is a collision, then the system searches for a set of non-colliding ports. Once the non-colliding ports are determined, application data may be sent as packets along the different routes to those ports.

Abstract translation: 本发明的各方面涉及通过计算机网络发送分组数据。 可以通过一个或多个不同的路由从源向目的地发送分组。 每个路由可以使用沿着网络布置的多个路由器。 通过沿路由发送探测数据包对来确定非冲突路由。 第一探测分组具有最大长度，并且第二探测分组具有最小长度。 根据探测报文的到达顺序，系统确定目的设备的两个传输层端口是否相撞。 如果存在冲突，则系统将搜索一组非冲突端口。 一旦确定了非冲突端口，应用数据可以作为沿着不同路由的分组发送到那些端口。

公开(公告)号：US20150244819A1

公开(公告)日：2015-08-27

申请号：US14698081

申请日：2015-04-28

Applicant: GOOGLE INC.

Inventor： Krzysztof Duleba ,  Zhengrong Ji

IPC: H04L29/08 ,  H04L29/12 ,  H04L29/06

CPC classification number: H04L67/18 ,  H04L61/2007 ,  H04L61/25 ,  H04L61/255 ,  H04L61/609 ,  H04L67/10 ,  H04L67/42

Abstract: A computer-implemented method that includes receiving a location from a location aware access device and an IP address of a network device to which the location aware access device is connected, receiving a request that includes the IP address of the network device from a location unaware access device that is connected to the network device, determining a geographic location for the location unaware access device based on the IP address of the network device and the location received from the location aware access device, selecting information responsive to the request from the location unaware access device based at least in part on the geographic location, and providing the selected information to the location unaware access device.

Abstract translation: 一种计算机实现的方法，其包括从位置感知访问设备接收位置和所述位置感知访问设备连接到的网络设备的IP地址，从不知情的位置接收包括所述网络设备的IP地址的请求 连接到所述网络设备的接入设备，基于所述网络设备的IP地址以及从所述位置感知接入设备接收到的位置确定所述不知情的接入设备的地理位置，响应于所述不知情的位置的请求选择信息 访问设备至少部分地基于所述地理位置，并且将所选择的信息提供给所述位置不知道的访问设备。

公开(公告)号：US20130215766A1

公开(公告)日：2013-08-22

申请号：US13848430

申请日：2013-03-21

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Zhengrong Ji ,  Yuguang Wu

IPC: H04L12/70

CPC classification number: H04L47/622 ,  H04L43/12 ,  H04L45/00 ,  H04L45/128 ,  H04L45/24

Abstract: Aspects of the invention pertain to transmitting packet data across a computer network. The packets may be sent via one or more distinct routes from a source to a destination. Each route may employ multiple routers disposed along the network. Non-colliding routes are determined by transmitting pairs of probe packets along the routes. A first probe packet has a maximal length, and a second probe packet has a minimal length. Depending on the order of arrival of the probe packets, the system determines whether two transport layer ports at the destination device collide. If there is a collision, then the system searches for a set of non-colliding ports. Once the non-colliding ports are determined, application data may be sent as packets along the different routes to those ports.

Abstract translation: 本发明的各方面涉及通过计算机网络发送分组数据。 可以通过一个或多个不同的路由从源向目的地发送分组。 每个路由可以使用沿着网络布置的多个路由器。 通过沿路由发送探测数据包对来确定非冲突路由。 第一探测分组具有最大长度，并且第二探测分组具有最小长度。 根据探测报文的到达顺序，系统确定目的设备的两个传输层端口是否相撞。 如果存在冲突，则系统将搜索一组非冲突端口。 一旦确定了非冲突端口，应用数据可以作为沿着不同路由的分组发送到那些端口。