US 10,949,617 B1Granted

System for differentiating encoding of text fields between networked services

AssigneeAmazon Technologies, Inc.

InventorsJiri Mares, Himesh Kumar, Addison Phillips, Viktor Iourievich Tarassov, Andrew Ross Evenson

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques for determining the relationships between a network of services include determining encoding of text fields received and transmitted by the services. Correspondence between the bytes representing a text string in a first data field and encoding data that associates byte characteristics with encoding schemes may be used to determine the encoding scheme associated with the first data field. Other data fields that were transmitted or received close-in-time to the first data field and have a value within a threshold similarity of that of the first data field may be determined to be associated with the first data field. Subsequent to a modification to the network of services, if the encoding of one or more data fields changes or if the associations between data fields change, the particular services that were affected by the modification may be determined based on the differences in encoding schemes and data field associations.

Claims20

Dependent claims

A system comprising:

one or more memories storing computer-executable instructions;
one or more hardware processors to execute the computer-executable instructions to:
determine a first data field received by a first service of an initial set of services, wherein the first data field includes a first text string encoded using a first encoding scheme to form a first set of bytes having first byte characteristics;
determine first correspondence between the first byte characteristics and encoding data, wherein the encoding data associates byte characteristics with encoding schemes;
based on the first correspondence, determine the first encoding scheme associated with the first data field;
determine a first time at which the first data field is received by the first service;
determine a plurality of data fields transmitted, within a threshold length of time of the first time, by one or more services of the initial set of services;
determine a second data field of the plurality of data fields that includes a second text string encoded using the first encoding scheme to form a second set of bytes having second byte characteristics;
determine, based on second correspondence between the second text string and the first text string, that the second text string and the first text string are within a threshold similarity;
determine, based on third correspondence between the second byte characteristics and the encoding data, that the second text string is encoded using the first encoding scheme;
in response to the second correspondence, generate a first association between the first data field and the second data field;
modify the first service to cause the first service to begin encoding text strings using a second encoding scheme to form a third set of bytes having third byte characteristics;
subsequent to modifying the first service, determine, based on fourth correspondence between the second text string and the first text string, that the second text string and the first text string are not within the threshold similarity;
and
generate output indicative of a first difference between the first data field and the second data field, wherein the output indicates the first service and a second service associated with the second data field.

12 more elements

A method comprising:

determining a first data field received by a first service of an initial set of services, wherein the first data field includes a first text string represented by a first set of bytes;
determining, based on first correspondence between the first set of bytes and encoding data that associates byte characteristics with encoding schemes, a first encoding scheme associated with the first data field;
determining one or more data fields transmitted by one or more services of the initial set of services, wherein a second data field of the one or more data fields includes a second text string represented by a second set of bytes;
determining, based on second correspondence between the second text string and the first text string, that the second text string and the first text string are within a first threshold similarity;
in response to the second correspondence, generating a first association between the first data field and the second data field;
determining a second encoding scheme associated with the second data field;
modifying at least one service of the initial set of services to form a modified set of services;
determining a third encoding scheme associated with the first text string of the first data field subsequent to modifying the at least one service;
determining a fourth encoding scheme associated with the second text string of the second data field subsequent to modifying the at least one service;
subsequent to modifying the at least one service, determining, based on third correspondence between the second text string and the first text string, a second association between the first data field and the second data field;
and
generating output indicative of one or more of:
a first difference between the first encoding scheme and the third encoding scheme, a second difference between the second encoding scheme and the fourth encoding scheme, or a third difference between the first association and the second association.

10 more elements

A system comprising:

one or more memories storing computer-executable instructions;
one or more hardware processors to execute the computer-executable instructions to:
determine a first data field received by a first service of an initial set of services, wherein the first data field includes a first text string represented by a first set of bytes;
determine one or more byte characteristics of the first set of bytes;
determine first correspondence between the one or more byte characteristics and encoding data that associates byte characteristics with encoding schemes;
based on the first correspondence, determine a first encoding scheme associated with the first data field;
determine a second data field transmitted by one or more services of the initial set of services, wherein the second data field includes a second text string represented by a second set of bytes;
determine that the second text string is within a threshold similarity of the first text string;
in response to the second text string being within the threshold similarity of the first text string, generate a first association between the first data field and the second data field;
determine a second encoding scheme associated with the second data field;
and
generate output indicative of the first encoding scheme, the second encoding scheme, and the first association.

9 more elements

Dependencies are inferred from the claim text.