English
Related papers

Related papers: Formal Models of the OSPF Routing Protocol

200 papers

To ensure seamless communication in wireless multi-hop networks, certain classes of routing protocols are defined. This vary paper, is based upon proactive routing protocols for Wireless multihop networks. Initially, we discuss Destination…

Networking and Internet Architecture · Computer Science 2013-09-18 D. Mahmood , N. Javaid , U. Qasim , Z. A. Khan , A. Khan , S. Qurashi , A. Memon

We present a new, deadlock-free, routing scheme for toroidal interconnection networks, called OutFlank Routing (OFR). OFR is an adaptive strategy which exploits non-minimal links, both in the source and in the destination nodes. When…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-22 Francesco Versaci

Mobile Ad hoc Network (MANET) is a infrastructure less network in which two or more devices have wireless communication which can communicate with each other and exchange information without need of any centralized administrator. Each node…

Networking and Internet Architecture · Computer Science 2012-09-26 Neha Rani , Preeti Sharma , Pankaj Sharma

Networks are hard to configure correctly, and misconfigurations occur frequently, leading to outages or security breaches. Formal verification techniques have been applied to guarantee the correctness of network configurations, thereby…

Networking and Internet Architecture · Computer Science 2022-06-07 Divya Raghunathan , Ryan Beckett , Aarti Gupta , David Walker

Data-driven machine learning approaches have recently been proposed to facilitate wireless network optimization by learning latent knowledge from historical optimization instances. However, existing methods do not well handle the topology…

Networking and Internet Architecture · Computer Science 2021-01-06 Shuai Zhang , Bo Yin , Yu Cheng

The security of the service and the system depends on the security of each of them components of this system. An attack on the routing protocol may be inaccurate functioning of the computer network. In some cases this is possible The…

Cryptography and Security · Computer Science 2017-12-05 P. D. Bojovic , K. Savic

Wireless Multi-hop Networks (WMhNs) provide users with the facility to communicate while moving with whatever the node speed, the node density and the number of traffic flows they want, without any unwanted delay and/or disruption. This…

Networking and Internet Architecture · Computer Science 2013-06-05 N. Javaid , R. D. Khan , M. Ilahi , L. Ali , Z. A. Khan , U. Qasim

Modern agentic workflows decompose complex tasks into specialized subtasks and route them to diverse models to minimize cost without sacrificing quality. However, current routing architectures focus exclusively on performance optimization,…

Artificial Intelligence · Computer Science 2026-04-07 Mika Okamoto , Ansel Kaplan Erol , Mark Riedl

Linear approximation commonly used in solving alternating-current optimal power flow (AC-OPF) simplifies the system models but incurs accumulated voltage errors in large power networks. Such errors will make the primal-dual type gradient…

Optimization and Control · Mathematics 2023-06-08 Heng Liang , Xinyang Zhou , Changhong Zhao

We present a formal model for a fragmentation and a reassembly protocol running on top of the standardised CAN bus, which is widely used in automotive and aerospace applications. Although the CAN bus comes with an in-built mechanism for…

Logic in Computer Science · Computer Science 2017-03-21 Rob van Glabbeek , Peter Höfner

Formalizing an RDF abstract graph model to be compatible with the RDF formal semantics has remained one of the foundational problems in the Semantic Web. In this paper, we propose a new formal graph model for RDF datasets. This model allows…

Databases · Computer Science 2016-06-03 Vinh Nguyen , Jyoti Leeka , Olivier Bodenreider , Amit Sheth

Routing is one of the most mysterious issues from the birth of networks up till now. Designing routing protocols for Mobile Ad hoc Networks (MANETs) is a complicated task because unpredictable mobility patterns of mobile nodes greatly…

Networking and Internet Architecture · Computer Science 2018-10-18 Zafar Iqbal , Tahreem Saeed , Tariq Rafiq , Ahsan Humayun

Unmanned Aerial Vehicles (UAVs) are a rapidly emerging technology offering fast and cost-effective solutions for many areas, including public safety, surveillance, and wireless networks. However, due to the highly dynamic network topology…

Networking and Internet Architecture · Computer Science 2023-03-17 Martha Cash , Joseph Murphy , Alexander Wyglinski

This paper presents mathematical framework and study of proactive routing Protocols. The performance analysis of three major proactive routing protocols: Destination-Sequenced Distance Vector (DSDV), Fish-eye State Routing (FSR) and…

Networking and Internet Architecture · Computer Science 2016-11-15 D. Mahmood , N. Javaid , U. Qasim , Z. A. Khan

Using SDN to configure and control a multi-site network involves writing code that handles low-level details. We describe preliminary work on a framework that takes a network description and set of policies as input, and handles all the…

Networking and Internet Architecture · Computer Science 2018-03-22 Douglas Comer , Adib Rastegarnia

Real-time planning for a combined problem of target assignment and path planning for multiple agents, also known as the unlabeled version of Multi-Agent Path Finding (MAPF), is crucial for high-level coordination in multi-agent systems,…

Robotics · Computer Science 2022-03-01 Keisuke Okumura , Xavier Défago

Open Shortest Path First (OSPF) is one of the most widely used routing protocol to manage intra-domain routing. OSPF has been identified with many serious security issues. LSA falsification is one of the most critical vulnerability that can…

Networking and Internet Architecture · Computer Science 2018-05-22 Bahaa Al-Musawi , Philip Branch

Reactive routing protocols are gaining popularity due to their event driven nature day by day. In this vary paper, reactive routing is studied precisely. Route request, route reply and route maintenance phases are modeled with respect to…

Networking and Internet Architecture · Computer Science 2013-09-18 D. Mahmood , N. Javaid , Z. A. Khan , U. Qasim , A. Khan , S. Qurashi , A. Memon

Flooding provides important control and route establishment functionality for a number of unicast and multicast protocols in Mobile Ad Hoc Networks. Considering its wide use as a building block for other network layer protocols, the…

Networking and Internet Architecture · Computer Science 2007-05-23 Vamsi Paruchuri , Arjan Durresi , Raj Jain

Cooperative hybrid-ARQ (HARQ) protocols, which can exploit the spatial and temporal diversities, have been widely studied. The efficiency of cooperative HARQ protocols is higher than that of cooperative protocols, because retransmissions…

Information Theory · Computer Science 2010-10-19 Ilmu Byun , Kwang Soon Kim