Surmounting Data Overflow Problems in the Collection of Information for High Speed Communications Systems

High speed communications systems using optical media are capable of transporting and delivering data at faster rates than electronic components can economically process them. The result is data overflow in which performance information that is critical for effective enterprise system monitoring and management may be lost, thereby leaving the communications system vulnerable to quality of service degradation and the service provider unable to meet customer service level agreements. Service providers seek a solution to this problem that minimizes the amount of high-speed, high-cost electronics required to comprehensively recognize such information. This paper addresses the challenge of surmounting data overflow problems in the collection of information for high speed communications systems by introducing a new procedure to transform finite state recognizers into new machines that can recognize bit-level information as it passes a monitoring point while operating slower than bit-rate for implementation in reconfigurable hardware, such as RAM and field programmable gate arrays. This is accomplished by mapping N-bit sets from the input stream into new symbols that can be processed at rate I/N while also generating N-bit output symbols. The process is illustrated by an implementation example, and a time versus space tradeoff analysis is presented.