China Telecom’s hijack of approximately 50,000 IP prefixes in April 2010 highlights the potential for traffic interception on the Internet. Indeed, the sensitive nature of the hijacked prefixes, including US government agencies, garnered a great deal of attention and highlights the importance of being able to characterize such incidents after they occur. We use the China Telecom incident as a c...

Many IP forwarding engines have used TCAM(Ternary Content Addressable Memory) for IP address lookup. While TCAM has the advantage of parallel lookup in a single step, it has a difficulty in updating a prefix table. TCAM requires the prefix table to be ordered for the longest prefix matching, so each update may incur several memory movements to maintain the ordering. For the fast updating of the...

This text is devoted to simultaneous approximation to ξ and ξ by rational numbers with the same denominator, where ξ is a non-quadratic real number. We focus on an exponent β0(ξ) that measures the quality of such approximations (when they are exceptionally good). We prove that β0(ξ) takes the same set of values as a combinatorial quantity that measures the abundance of palindrome prefixes in an...

Let w be an infinite word on an alphabet A. We denote by (ni)i≥1 the increasing sequence (assumed to be infinite) of all lengths of palindrome prefixes of w. In this text, we give an explicit construction of all words w such that ni+1 ≤ 2ni + 1 for all i, and study these words. Special examples include characteristic Sturmian words, and more generally standard episturmian words. As an applicati...

Pried -as ir Protokol -as yr -a neatskiriam -a ši -o Susitar -imo dal -is. Prefixes separated, endings replaced by tense and number feature values System #2 Prefixes separated, all endings replaced by number feature values and verb endings also by time feature values System #3 Prefixes separated, endings deleted System #4 As Lithuanian is highly inflected language, the words change the form acc...

The paper discusses a set of verbal prefixes which, when added to a verb together with a reflexive morpheme, change the verb’s meaning always in the same manner. The prefixes form a sequence according to the degree of intensity with which they modify the verbal action. We present the process of verb intensification in three Slavic languages, namely Czech, Slovak and Russian.

This article contains the information about the defining and analysis of some rules which will permit the automatic retrieving of the romanian prefixed formations and enriching the lexical resources by automatic derivation with the romanian prefixes neand re-. There are also described some peculiarities of the romanian prefixes.

A data structure that permits you to find longest matching prefixes as well as to insert and delete a prefix in O(logn) time, where n is the number of prefixes in the router table is developed. Experiment results using a real IPv4 routing database are also presented.