Modified 64/66 Encoding Scheme Eliminates Idle Bytes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data center environments, traditional 64/66 encoding schemes waste bandwidth by using idle bytes to pad packets to a fixed size, leading to inefficiencies in data transmission.

Innovation Solution

A modified 64/66 encoding scheme that removes padding bytes by concatenating data segments with packet delimiters, allowing for continuous data streaming without padding, and using a repacking process logic to achieve efficient data packing and unpacking across network links.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If traditional 64/66 encoding scheme is used to pad packets to fixed size, then packet transmission is simplified, but bandwidth is wasted due to idle bytes

Engineering Contradiction:
Improvepacket transmission simplicityVSAvoidbandwidth waste
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The patent extracts and removes the padding bytes (idle bytes) from the packet transmission process. By implementing a modified 64/66 encoding scheme that eliminates the need for padding, the system transmits only necessary data bits, thereby eliminating bandwidth waste while maintaining transmission simplicity through automated padding removal at the receiving end

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the encoding parameters from traditional 64/66 encoding with padding to a modified scheme that transmits variable-length data segments without padding. This parameter change allows the system to adapt packet sizes to actual data requirements, eliminating idle bytes while maintaining synchronization through modified delimiters and framing mechanisms

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If padding bytes are used to fill unfilled data slots, then data transmission is simplified, but transmission efficiency decreases

Engineering Contradiction:
Improvedata transmission simplicityVSAvoidtransmission efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent removes the padding mechanism from the data transmission process. By implementing padding removal logic at the receiving end and using modified delimiters to mark packet boundaries, the system maintains operational simplicity while significantly improving transmission efficiency by eliminating unnecessary padding bytes

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces modified delimiters and framing mechanisms as intermediaries to replace the traditional padding-based synchronization method. These intermediaries provide packet boundary information without requiring padding bytes, enabling efficient variable-length data transmission while maintaining simple receiver operation through automated parsing of the modified frame structure

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9154454B1Fabric link physical coding sublayer packing scheme
Publication Date: 2015.10.06 CISCO TECHNOLOGY INC
  • US9154454B1 patent drawing
  • US9154454B1 patent drawing
  • US9154454B1 patent drawing

AI summary

Techniques are provided to allow for efficient data packing under certain coding schemes, e.g., when an enhanced 64/66 encoding scheme is employed. The traditional 64/66 encoding scheme uses idle bytes to pad packets to obtain a packet of fixed size, thereby adding idle overhead to transmitted packets. Accordingly, the techniques eliminate padding bytes and provide for receiving packets by way of a first data link at forwarding device. The packets are transmitted using a scheme that pads the packets to achieve a predetermined packet length. The padding is removed from the received packets to obtain unpadded packets. Data segments of the unpadded packets are concatenated for forwarding in a continuous data stream with a packet delimiter separating each of the unpadded packets. The continuous data stream is encoded using enhanced physical coding sub layer for forwarding over a second data link.