# US 2018/0011655 A1 · System and methods for defining object memory format in memory and store for object interactions, manipulation, and exchange in distributed network devices

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0011655 A1
- Document ID: US20180011655A1
- Status: Published application
- Kind: A1
- Application number: 15/644,139
- Filed: 2017-07-07
- Published: 2018-01-11
- Earliest claimed: 2016-07-08
- Assignees: RtBrick Inc.
- Applicants: RtBrick Inc.
- Inventors: Hannes Gredler; Santosh Pallagatti Kotrabasappa; Deepak J; Pravin S. Bhandarkar
- Web page: https://patentgrep.com/patent/US20180011655A1

## CPC

- G06F 3/0638: {Organizing or formatting or addressing of data}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 16/22: Indexing; Data structures therefor; Storage structures
- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F 16/252: {between a Database Management System and a front-end application}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods of the present disclosure are directed to defining a data store format for storing state information related to border-gateway protocol (BGP) routing information base (RIB) entries, BGP Neighbor Tables, intermediate system-intermediate system (IS-IS) adjacencies, Link-State Databases, Interface information, Chassis information, etc in a binary format. A brick data store (BDS) system can define tables, table properties, objects and attributes for an application in the system using configuration files expressed in Java Script Object Notation (JSON). The data format can be uniform across inter-process communication, file and in-memory representation.

## Claims

### Claim 1

A system for more efficiently storing objects in memory of an in-memory storage system, the system comprising:
an in-memory storage system comprising memory coupled to a processor;
a first location of memory having a first predetermined memory format configured to store content of an object and an object map, wherein the object map comprises an attribute mask and an offset list to locate a particular attribute of a plurality of attributes of the object, wherein the attribute mask comprises a bit vector describing an encoding of the plurality of attributes of the object; and
a second location of memory having a second predetermined memory format configured to store an index map of indexes to one or more objects; and
wherein the index map comprises an index to the object map for the object.

### Claim 2 (depends on 1)

The system of claim 1, further comprising a table stored in a third location of memory having a third predetermined format.

### Claim 3 (depends on 2)

The system of claim 2, wherein the table is further configured to store at least one node comprising the index map.

### Claim 4 (depends on 2)

The system of claim 2, wherein the index map comprises a key and offset list for each node in the table.

### Claim 5 (depends on 2)

The system of claim 2, wherein the index map is further configured to provide a lookup of the object in the table while maintaining a pointer to the object map.

### Claim 6 (depends on 1)

The system of claim 1, wherein the first predetermined memory format is further configured to store a length field identifying a fixed length in bits of the first predetermined memory format.

### Claim 7 (depends on 1)

The system of claim 1, wherein the first predetermined memory format is further configured to store one or more of the following fields for one of the object or object map: an attribute mask length indicating a number of bytes of the attribute mask, a sequence number indicating a version of the object, and an offset count indicating a number of offsets in the object.

### Claim 8 (depends on 1)

The system of claim 1, wherein data for the object is stored in binary format in the first predetermined memory format.

### Claim 9 (depends on 1)

The system of claim 1, further comprising a fourth location of memory having a fourth predetermined format configured to store a diff map associated with the object map, the diff map comprising a diff map attribute mask and a list of attributes, from the plurality of attributes of the object, that have been changed.

### Claim 10 (depends on 9)

The system of claim 9, further comprising a fifth location of memory having a fifth predetermined format configured to store diff map index map associated with the diff map, wherein the index map comprises indexes to the diff map.

### Claim 11 (depends on 10)

The system of claim 10, wherein the index map of indexes to one or more objects includes an index to the diff map index map.

### Claim 12 (depends on 1)

The system of claim 1, wherein the first predetermined memory format and the second predetermined memory format includes a Java Script Object Notation format.

### Claim 13 (depends on 1)

The system of claim 1, further comprising a sixth location of memory having a sixth predetermined memory format configured to encapsulate a message to another processor communicably coupled to the processor, the message including information of at least one of: replication of the object and table synchronization.

### Claim 14

A computer readable storage medium having instructions stored thereon, which, when executed by a computer, cause the computer to execute a method for efficiently storing objects in memory of an in-memory storage system, the method comprising:
storing content of an object and an object map at a first location of memory in an in-memory system in a first predetermined format, wherein the object map comprises an attribute mask and an offset list to locate a particular attribute of a plurality of attributes of the object, wherein the attribute mask comprises a bit vector describing an encoding of the plurality of attributes of the object; and
storing an index map of indexes to one or more objects at a second location of memory in the in-memory system in a second predetermined memory format, wherein the index map comprises an index to the object map for the object.

### Claim 15 (depends on 14)

The computer readable storage medium of claim 14, the method further comprising storing a table in a third location of memory in the in-memory system in a third pre-determined format.

### Claim 16 (depends on 15)

The computer readable storage medium of claim 15, the method further comprising storing at least one node comprising the index map in the table.

### Claim 17 (depends on 15)

The computer readable storage medium of claim 15, the method further comprising providing a lookup of the object in the table while maintaining a pointer to the object map.

### Claim 18 (depends on 14)

The computer readable storage medium of claim 14, wherein storing content of an object and an object map at a first location of memory in an in-memory system in a first predetermined format includes storing a length field identifying a fixed length in bits of the first predetermined memory format.

### Claim 19 (depends on 14)

The computer readable storage medium of claim 14, wherein storing content of an object and an object map at a first location of memory in an in-memory system in a first predetermined format includes storing one or more of the following fields for one of the object or object map: attribute mask length indicating a number of bytes of the attribute mask, a sequence number indicating a version of the object, and an offset count indicating a number of offsets in the object.

### Claim 20 (depends on 14)

The computer readable storage medium of claim 14, wherein storing content of an object and an object map at a first location of memory in an in-memory system in a first predetermined format includes storing data for the object in binary format.
