公开(公告)号：US06816488B1

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

申请号：US09315855

申请日：1999-05-21

Applicant: Shashank Merchant ,  John M. Chiang

Inventor： Shashank Merchant ,  John M. Chiang

IPC: H04L1256

CPC classification number: H04L45/745 ,  H04L49/103 ,  H04L49/352 ,  H04L49/354

Abstract: A network switch configured for switching data packets across multiple ports uses decision making logic to generate frame forwarding decisions. The switch buffers data frame header information in an internal memory for processing by the decision making logic. The switch employs a modular architecture that enables the decision making logic to perform its processing independently from other logic functions of the switch.

Abstract translation: 配置为跨多个端口切换数据分组的网络交换机使用决策逻辑来生成帧转发决策。 该开关将数据帧头信息缓冲在内部存储器中，以由决策逻辑进行处理。 交换机采用模块化架构，使决策逻辑能够独立于交换机的其他逻辑功能执行其处理。

公开(公告)号：US06785849B1

公开(公告)日：2004-08-31

申请号：US09779483

申请日：2001-02-09

Applicant: Harand Gaspar ,  Shashank Merchant ,  Jiu An

Inventor： Harand Gaspar ,  Shashank Merchant ,  Jiu An

IPC: G06F1100

CPC classification number: H04L43/50

Abstract: A test system includes a switch emulator, a network test device, and an interface converter. The switch emulator is configured for transmitting first network data on a first media independent interface based on a first interface clock, and the network test device configured for transmitting second network data on a second media independent interface based on a second interface clock. The interface converter, having inverted media independent interfaces, is configured for transferring the first and second network data between the first and second media independent interfaces, and supplying the first and second interface clocks based on an external clock generated by the switch emulator. Hence, network data can be passed between the switch emulator and the network test device according to network protocols, even if the switch emulator is operating at relatively slow speeds.

Abstract translation: 测试系统包括开关仿真器，网络测试设备和接口转换器。 交换机仿真器被配置为基于第一接口时钟在第一媒体独立接口上发送第一网络数据，并且所述网络测试设备被配置为基于第二接口时钟在第二媒体独立接口上发送第二网络数据。 具有反向媒体独立接口的接口转换器被配置为在第一和第二媒体无关接口之间传送第一和第二网络数据，并且基于由开关仿真器产生的外部时钟提供第一和第二接口时钟。 因此，即使交换机仿真器以相对较慢的速度运行，网络数据也可以根据网络协议在交换机仿真器和网络测试设备之间传递。

公开(公告)号：US06771654B1

公开(公告)日：2004-08-03

申请号：US09562924

申请日：2000-05-02

Applicant: Jinqlih (Charlie) Sang ,  Shashank Merchant

Inventor： Jinqlih (Charlie) Sang ,  Shashank Merchant

IPC: H04L1254

CPC classification number: H04L12/42

Abstract: Multiple network switches are configured having memory interfaces that transfer segmented packet data to each other via a unidirectional data bus ring connecting the network switches in a single ring or “daisy chain” arrangement. The memory interfaces are also configured for transferring the segmented packet data to respective local buffer memories for temporary storage. The memory interfaces transfer the data units according to a prescribed sequence, optimizing memory bandwidth by requiring only one read and one write operation to and from the local buffer memory for each segmented packet data being received and transmitted through the switches.

Abstract translation: 多个网络交换机被配置为具有通过以单环或“菊花链”布置连接网络交换机的单向数据总线环来将分段分组数据彼此传送的存储器接口。 存储器接口还被配置为将分段分组数据传送到相应的本地缓冲存储器用于临时存储。 存储器接口根据规定的顺序传送数据单元，通过对通过交换机接收和发送的每个分段分组数据仅需要对本地缓冲存储器进行一次读取和一次写入操作来优化存储器带宽。

公开(公告)号：US06732184B1

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

申请号：US09604266

申请日：2000-06-26

Applicant: Shashank Merchant ,  Ching Yu

Inventor： Shashank Merchant ,  Ching Yu

IPC: G06F1300

CPC classification number: H04L45/00 ,  H04L45/742

Abstract: A switching system includes a multiport module having an address table for storing network addresses, and a host processor configured for selectively swapping the stored network addresses in the address table to an internal memory that serves as an overflow address table for the multiport switch module. The address table internal to the multiport module is configured for storing a prescribed number of network addresses for high-speed access, for example the most frequently-used network addresses. The host processor, configured for controlling the storage of network addresses between the address table and the external memory, uses the external memory as the overflow address table for storage of less frequently-used network addresses, for example addresses of network devices that transmit little more than periodic “keep-alive” frames. Hence, a large number of addresses may be managed by the switching system, without the necessity of an unusually large on-chip address table.

Abstract translation: 交换系统包括具有用于存储网络地址的地址表的多端口模块，以及被配置为将地址表中存储的网络地址有选择地交换到用作多端口交换模块的溢出地址表的内部存储器的主处理器。 多端口模块内部的地址表被配置为存储用于高速访问的规定数量的网络地址，例如最常用的网络地址。 配置为控制地址表和外部存储器之间的网络地址存储的主处理器使用外部存储器作为用于存储较不频繁使用的网络地址的溢出地址表，例如，传输更多的网络设备的地址 比定期的“保持活动”框架。 因此，可以由交换系统管理大量地址，而不需要非常大的片上地址表。

公开(公告)号：US06535489B1

公开(公告)日：2003-03-18

申请号：US09315854

申请日：1999-05-21

Applicant: Shashank Merchant ,  Robert Williams ,  John M. Chiang ,  Ching Yu

Inventor： Shashank Merchant ,  Robert Williams ,  John M. Chiang ,  Ching Yu

IPC: G06F1110

CPC classification number: H04L45/245 ,  H04L41/0654 ,  H04L43/0817 ,  H04L45/28 ,  Y02D50/30

Abstract: A network switch configured for switching data packets across multiple ports and for supporting trunked data paths uses an address table to generate frame forwarding information. When a link in a trunked data path experiences a change in its operating status, the trunk data path is reconfigured to reflect the current operating conditions, without reprogramming the address table or powering down the switch.

Abstract translation: 配置为跨多个端口切换数据包并支持集群数据路径的网络交换机使用地址表来生成帧转发信息。 当中继数据路径中的链路经历其操作状态的改变时，重新配置中继线数据路径以反映当前的工作状态，而不重新编程地址表或关闭交换机。

公开(公告)号：US5873121A

公开(公告)日：1999-02-16

申请号：US753025

申请日：1996-11-19

Applicant: Shashank Merchant ,  Alok Singh ,  Gopal Krishna

Inventor： Shashank Merchant ,  Alok Singh ,  Gopal Krishna

IPC: H04L12/56 ,  H04L29/06 ,  G06F12/02

CPC classification number: H04L29/06 ,  H04L49/90

Abstract: The present invention provides a method and apparatus for storing additional information, such as HOLE information, within a buffer while minimizing the overhead.A method according to the present invention for efficiently storing additional information in a memory, the memory including at least one address, the memory for storing at least a portion of a packet to be transferred by a network system, the method comprising the steps of determining whether the at least a portion of a packet ends at a boundary of the at least one address; encoding a portion of the packet to indicate that the packet ends at the address boundary if the packet ends at the address boundary; and encoding a portion of the at least one address to indicate that the packet does not end at the address boundary, if the packet does not end at the address boundary.

Abstract translation: 本发明提供了一种用于在缓冲器内存储附加信息（诸如HOLE信息）同时最小化开销的方法和装置。 根据本发明的用于将附加信息有效地存储在存储器中的方法，所述存储器包括至少一个地址，所述存储器用于存储要由网络系统传送的分组的至少一部分，所述方法包括以下步骤：确定 分组的至少一部分是否在所述至少一个地址的边界处结束; 编码分组的一部分以指示分组在地址边界处结束，如果分组在地址边界处结束; 以及编码所述至少一个地址的一部分以指示所述分组不在所述地址边界处结束，如果所述分组未在所述地址边界处结束。

公开(公告)号：US09323841B2

公开(公告)日：2016-04-26

申请号：US13432914

申请日：2012-03-28

Applicant: Jose Pio Pereira ,  Mihailo M. Stojancic ,  Shashank Merchant

Inventor： Jose Pio Pereira ,  Mihailo M. Stojancic ,  Shashank Merchant

IPC: G06F17/30 ,  G06K9/00

CPC classification number: G06F17/3079 ,  G06F17/30799 ,  G06F17/30805 ,  G06F17/30858 ,  G06F17/30949 ,  G06K9/00711 ,  G06K9/00718 ,  G06K9/00758 ,  G06K2009/00738 ,  G06T7/10 ,  G06T7/11 ,  G06T7/12 ,  G06T7/162 ,  G06T2207/10016 ,  G06T2207/20021

Abstract: A multi-dimensional database and indexes and operations on the multi-dimensional database are described which include video search applications or other similar sequence or structure searches. Traversal indexes utilize highly discriminative information about images and video sequences or about object shapes. Global and local signatures around keypoints are used for compact and robust retrieval and discriminative information content of images or video sequences of interest. For other objects or structures relevant signature of pattern or structure are used for traversal indexes. Traversal indexes are stored in leaf nodes along with distance measures and occurrence of similar images in the database. During a sequence query, correlation scores are calculated for single frame, for frame sequence, and video clips, or for other objects or structures.

Abstract translation: 描述了多维数据库以及关于多维数据库的索引和操作，其包括视频搜索应用或其他类似的序列或结构搜索。 遍历索引利用关于图像和视频序列或关于对象形状的高度辨别信息。 关键点周围的全局和本地签名用于紧凑和鲁棒的检索和感兴趣的图像或视频序列的辨别信息内容。 对于其他对象或结构，模式或结构的相关签名用于遍历索引。 遍历索引与距离测量一起存储在叶节点中，并在数据库中出现类似的图像。 在序列查询期间，计算单帧，帧序列和视频剪辑或其他对象或结构的相关分数。

公开(公告)号：US09058355B1

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

申请号：US14151335

申请日：2014-01-09

Applicant: Sunil Suresh Kulkarni ,  Jose Pio Pereira ,  Pradipkumar Dineshbhai Gajjar ,  Shashank Merchant ,  Prashant Ramanathan ,  Mihailo M. Stojancic

Inventor： Sunil Suresh Kulkarni ,  Jose Pio Pereira ,  Pradipkumar Dineshbhai Gajjar ,  Shashank Merchant ,  Prashant Ramanathan ,  Mihailo M. Stojancic

IPC: G06F17/30

CPC classification number: G06F17/30799 ,  G06F17/30023 ,  G06F17/3033 ,  G06F17/30424 ,  G06F17/30864

Abstract: An architecture for a multimedia search system is described. To perform similarity matching of multimedia query frames against reference content, reference database comprising of a cluster index using cluster keys to perform similarity matching and a multimedia index to perform sequence matching is built. Methods to update and maintain the reference database that enables addition and removal of the multimedia contents, including portions of multimedia content, from the reference database in a running system are described. Hierarchical multi-level partitioning methods to organize the reference database are presented. Smart partitioning of the reference multimedia content according to the nature of the multimedia content, and according to the popularity among the social media, that supports scalable fast multimedia identification is also presented. A caching mechanism for multimedia search queries in a centralized or in a decentralized distributed system and a client based local multimedia search system enabling multimedia tracking are described.

Abstract translation: 描述了用于多媒体搜索系统的架构。 为了执行多媒体查询帧与参考内容的相似性匹配，构建了使用集群密钥进行相似性匹配的集群索引的参考数据库和执行序列匹配的多媒体索引。 描述了在运行系统中更新和维护参考数据库的方法，该参考数据库能够从参考数据库添加和删除包括多媒体内容的多媒体内容的多媒体内容。 提出了组织参考数据库的分层多级分区方法。 根据多媒体内容的性质，根据社交媒体的流行度，对参考多媒体内容进行智能划分，支持可扩展快速多媒体识别。 描述了一种用于集中式或分散式分布式系统中的多媒体搜索查询的缓存机制以及启用多媒体跟踪的基于客户端的本地多媒体搜索系统。

公开(公告)号：US20150112988A1

公开(公告)日：2015-04-23

申请号：US14589366

申请日：2015-01-05

Applicant: Jose Pio Pereira ,  Shashank Merchant ,  Prashant Ramanathan ,  Sunil Suresh Kulkarni ,  Mihailo Stojancic

Inventor： Jose Pio Pereira ,  Shashank Merchant ,  Prashant Ramanathan ,  Sunil Suresh Kulkarni ,  Mihailo Stojancic

IPC: G06F17/30

CPC classification number: G06F17/30038 ,  G06F17/3002 ,  G06F17/30029 ,  G06F17/30377 ,  G06F17/3056

Abstract: An efficient large scale search system for video and multi-media content using a distributed database and search, and tiered search servers is described. Selected content is stored at the distributed local database and tier1 search server(s). Content matching frequent queries, and frequent unidentified queries are cached at various levels in the search system. Content is classified using feature descriptors and geographical aspects, at feature level and in time segments. Queries not identified at clients and tier1 search server(s) are queried against tier2 or lower search server(s). Search servers use classification and geographical partitioning to reduce search cost. Methods for content tracking and local content searching are executed on clients. The client performs local search, monitoring and/or tracking of the query content with the reference content and local search with a database of reference fingerprints. This shifts the content search workload from central servers to the distributed monitoring clients.

Abstract translation: 描述了使用分布式数据库和搜索以及分层搜索服务器的视频和多媒体内容的高效大规模搜索系统。 所选内容存储在分布式本地数据库和tier1搜索服务器上。 内容匹配频繁查询和频繁的不明查询在搜索系统的各个级别进行缓存。 内容使用特征描述符和地理方面，在特征级别和时间段中进行分类。 在客户端和tier1搜索服务器上未识别的查询被查询到tier2或更低的搜索服务器。 搜索服务器使用分类和地理分区来降低搜索成本。 在客户端执行内容跟踪和本地内容搜索的方法。 客户端用参考内容和具有参考指纹数据库的本地搜索来执行查询内容的本地搜索，监视和/或跟踪。 这将内容搜索工作负载从中央服务器转移到分布式监控客户端。

公开(公告)号：US08655878B1

公开(公告)日：2014-02-18

申请号：US13102479

申请日：2011-05-06

Applicant: Sunil Suresh Kulkarni ,  Jose Pio Pereira ,  Pradipkumar Dineshbhai Gajjar ,  Shashank Merchant ,  Prashant Ramanathan ,  Mihailo Stojancic

Inventor： Sunil Suresh Kulkarni ,  Jose Pio Pereira ,  Pradipkumar Dineshbhai Gajjar ,  Shashank Merchant ,  Prashant Ramanathan ,  Mihailo Stojancic

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30799 ,  G06F17/30023 ,  G06F17/3033 ,  G06F17/30424 ,  G06F17/30864

Abstract: An architecture for a multimedia search system is described. To perform similarity matching of multimedia query frames against reference content, reference database comprising of a cluster index using cluster keys to perform similarity matching and a multimedia index to perform sequence matching is built. Methods to update and maintain the reference database that enables addition and removal of the multimedia contents, including portions of multimedia content, from the reference database in a running system are described. Hierarchical multi-level partitioning methods to organize the reference database are presented. Smart partitioning of the reference multimedia content according to the nature of the multimedia content, and according to the popularity among the social media, that supports scalable fast multimedia identification is also presented. A caching mechanism for multimedia search queries in a centralized or in a decentralized distributed system and a client based local multimedia search system enabling multimedia tracking are described.

Abstract translation: 描述了用于多媒体搜索系统的架构。 为了执行多媒体查询帧与参考内容的相似性匹配，构建了使用集群密钥进行相似性匹配的集群索引的参考数据库和执行序列匹配的多媒体索引。 描述了在运行系统中更新和维护参考数据库的方法，该参考数据库能够从参考数据库添加和删除包括多媒体内容的多媒体内容的多媒体内容。 提出了组织参考数据库的分层多级分区方法。 根据多媒体内容的性质，根据社交媒体的流行度，对参考多媒体内容进行智能划分，支持可扩展快速多媒体识别。 描述了一种用于集中式或分散式分布式系统中的多媒体搜索查询的缓存机制以及启用多媒体跟踪的基于客户端的本地多媒体搜索系统。