L (Logarithmic space) versus NL (Non-deterministic logarithmic space) is one of the great open problems in computational complexity theory. In the paper “Bounds on monotone switching networks for directed connectivity”, we separated monotone analogues of L and NL using a model called the switching network model. In particular, by considering inputs consisting of just a path and isolated vertice...

This paper covers new optical packet switching router technologies, system architectures, and the future photonic Internet. In particular, we will discuss all-optical label switching routers scalable to 42 Petabit/sec switching capacity, experimental demonstrations of 11 hop cascaded operation, and a 477 km fiber link field trial. Introduction Optical packet switching routers allow integration ...

One of the common architectures that are used in high-speed photonic and electronic switching networks is the log d (N,m, p) switching network [1,2]. In this paper we consider a special case of such network, log d (N, 0, p) network. Usually, the architecture is accompanied with the control algorithm that works online, i.e. after arrival of a connection request, a path through the network is ass...

Multiprotocol Label Switching (MPLS) was originally intended as a fast switching technique for core networks, but proved to be very useful for providing traffic engineering and QoS Routing capabilities in the Internet. Hence, MPLS is beginning to appear at the edge of networks as well as in the network core. Modern edge routers are typically provided with a multi-layer switching capability to s...

The Multi-protocol Label Switching is one of the proposed technologies useful for traffic engineering in the specific aspects of measurement and control of Internet traffic and virtual Private network (VPN) is a concept that significant on the future of business communication, it replace existing private network with flexible architecture that is easily manage and at a same time it provide enha...

Most of the existing all-optical switching paradigms assume different wavelengths are switched independently, and hence require W switching planes at each core switch, where W is the number of wavelengths that an optical fiber can carry. As W is becoming as large as a few hundreds in the near future, the above requirement limits the scalability of core switches. In this paper, we present a nove...