Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [communication-protocols]

The tag has no usage guidance.

1
vote
1answer
46 views

Complexity of sending an $n$-bit string

Consider a $2$-party communication model in which $A$ wish to send to $B$ an $n$-bit string. It is very easy to prove that any deterministic protocol for this problem requires $\Omega(n)$ bits to be ...
-1
votes
0answers
20 views

How can I send data between two devices without assumpionon OS they have?

Is here any way to make 2 devices communicate some data (their current state) without giving any hypothesus on the operating system they are using? My approach is to implement POSIX Socket in the ...
1
vote
1answer
20 views

Randomized communication complexity of indexing

The function $\mathrm{INDEX}:\{0,1\}^n\times\{1,\dots,n\}\to \{0,1\}$ is defined as $$\mathrm{INDEX}(x,i)=x_i,$$ where $x=x_1\dots x_n$. I am looking for the randomized communication complexity of $\...
0
votes
2answers
48 views

How to decide which bytes will form a packet ?(computer networks)

In wireless communication , I understand what it means to transmit a "bit" but I wanted to understand what exactly does it mean by a packet . *******POST EDIT/RECEIVING INITIAL ANSWERS******* I got ...
3
votes
1answer
77 views

Private IP and public IP

What we see on our devices is essentially the private IP given to us by the ISP; thereby, whenever we access the internet, this private IP is first converted to public IP (by ISP through NAT), ...
0
votes
1answer
28 views

The role of the root switch after Spanning Tree Protocol has established a tree network in a LAN?

In Spanning Tree Protocol, a root switch is selected at first, and then somehow, the shortest path from each other switch to the root is obtained. Thus we established a tree network. My questions ...
1
vote
0answers
17 views

Why Not To Take B8ZS with encoding 7 digit?

I have a simple question. In signal encoding we have B8ZS (Bipolar with 8 zeros substitutions) technique which encodes every 8 sequencial 0 bits with 000+-0-+ or 000-+0-+ depends on previous voltage ...
-1
votes
2answers
27 views

When packets are not full?

When in computer networks it happens that the packets are not full? I have heard that sometimes in UDP that happens, if that’s the case, why not all the space is not used?
0
votes
1answer
15 views

Is it possible to give a guarantee about the accuracy of the local time?

Assuming there is no attack/bug and I use NTP: Are there any formal guarantees about the accuracy of the local time? Can there be any over the network? Even if the communication is going directly ...
3
votes
2answers
49 views

Finding the total capacity of two communication channels

I have the transition matrices of two communication channels. I am able to find the capacity of each by performing an optimization calculation, however I need the total capacity of the two channels. ...
0
votes
0answers
28 views

IEC 870-5-104 vs Modbus Protocol

I have the basic knoweledge of IEC 104 and Modbus protocols. But i am finding a lil difficult in distuinguishing between them apart from their packet structures. Could someone provide additional info ...
0
votes
0answers
10 views

Omega Network with number of nodes not a power of 2

All the literature I could find on Omega Networks points towards the number of nodes being a power of 2. Is there an efficient design for an Omega Network with the number of nodes, not a power of 2? ...
1
vote
1answer
28 views

Is there an existing protocol where a sender does not know who he is sending data to?

I was thinking about how the BitTorrent protocol automatically gives every peer a list of IPs of every other user who is currently seeding / leeching off the torrent in question. Is there an existing ...
5
votes
1answer
91 views

Could a standardized ternary system be more efficient than the binary system? [duplicate]

Could a standardized ternary (base-3) system be more efficient than the binary (base-2) system? Binary is efficient for processing using logic gates, but can be bulky when using for file storage or ...
0
votes
1answer
55 views

Chord protocol - How should I go about mapping nodes to placeholders on the ring?

In the real world, how is a node mapped to the position on the ring, Each nodes's IP address is hashed using SHA-1 hashing algorithm which will produce this hash - 73.128.154.69 hashed into ...
0
votes
2answers
257 views

Why is RTS/CTS optional?

I was reading in Wikipedia about it and one of the main things that were pointed out was that it is only an optional mechanism. This bugs me more than it should as I cannot find any information that I ...
3
votes
1answer
34 views

Compute the union of two sets between two endpoints minimizing communication complexity

I have two endpoints, $a$ and $b$, that can communicate through a channel. $a$ is storing a set of fixed-length strings $A = \{a_1, \ldots, a_{N_A}\}$, and $b$ is storing another set of fixed-length ...
0
votes
0answers
94 views

Probability in Dynamic frame aloha

If I've RFID Collision Arbitration System that is based on multi-frame dynamic frame ALOHA. How can compute the probability of the average tag resolution $L_n$? ,$P_s$ is probability for packet ...
1
vote
1answer
70 views

Is data received after transmission immediately stored and can that be recovered?

When I send a message from one device to another, during the process during which the other device is receiving the data, is that data stored temporarily on some place on the device or is it ...
2
votes
1answer
70 views

IP Fragmentation

I have an IPv4 packet, 3523 byte of information Data a MTU (maximum transmission unit) of 516 (496 byte + 20 byte IP header), also an TCP header with 20 byte. How does this result is created from the ...
5
votes
1answer
10k views

TCP Connection Termination - FIN, FIN ACK, ACK

I've been reading that to terminate a TCP connection 3 handshakes are required: FIN, FIN ACK, and ACK. However, when closing a connection, Wireshark displays FIN ACK, FIN ACK, ACK; it never displays ...
1
vote
1answer
191 views

Serial communication and parity bit

I was revising Computer Science and I got these two doubts to which I've found contradictory answers on Google: In a serial communication which bit is sent first? When using a parity bit with ASCII ...
1
vote
1answer
325 views

Data link layer Sliding Window utilization formula query

In the data link layer, the Sliding Window is used for flow control. There are two link utilization formula that can be use. They are : U = 1, for N > 2a + 1 OR U = N/(1+2a), for N < 2a + 1 In ...
2
votes
1answer
86 views

Classification of technologies used for communication in distributed systems

I am currently writing a State of Art about technologies used for distributed communication (like CORBA for example). I want to structure the document in way that I don't leave any subset of this ...
2
votes
0answers
40 views

Authority section in DNS packet always contains NS records?

I'm new to DNS and I'm trying to understand the DNS packet format. From what I understand, the authority section of a DNS packet gives information about servers that are authoritative for the domain ...
3
votes
1answer
263 views

The throughput of the ALOHA protocol if the Binomial distribution was used

In all the examples of ALOHA I've seen, the Poisson distribution is used. Theoretically, how could the throughput be calculated if a Binomial distribution was used instead? For example, in the case ...
5
votes
0answers
63 views

How to ensure connectedness in a masterless gossip protocol?

This is a theoretical question about how gossip protocols work; I am not asking about any specific implementation or piece of software. I've read the wikipedia page https://en.wikipedia.org/wiki/...
4
votes
1answer
36 views

What is a “name/variable of base type” in applied $\pi$-calculus?

I'm studying the articleVerifying privacy-type properties of electronic voting protocols which uses Applied $\pi$-calculus to formalize voting protocols and verifies some privacy-related properties. ...
4
votes
3answers
6k views

Link utilization of sliding window protocol

Before I ask my doubt I would like to state that problem which led me to my doubt. It can also serve as a good example scenario. A $20\ Kbps$ satellite link has a propagation delay of $400\ ms$. ...
3
votes
2answers
141 views

How does TCP manage to discard segment received from a source other than the one with which the connection has been established?

It is known that TCP is a connection oriented transport layer protocol of the TCP/IP suite. But TCP (and UDP) operate over a connection less network layer protocol, the IP (internet protocol). What ...
1
vote
1answer
44 views

Resending old frame when a damaged frame has been received in one bit sliding window protocol

I'm reading Tanenbaum's and Wheterall's book on Computer Networks. I'm trying out some examples of situations that can occur in the one bit sliding window protocol for a datalink layer. The code for ...
1
vote
0answers
93 views

Training preamble in convolutional codes

as I was examining the VirtualWire library used in Arduino projects, I noticed that the header of the messages that are transmitted begin with a 36 bit "training preamble." What exactly is a training ...
3
votes
0answers
3k views

Merits and demerits of convolutional and linear block codes

Continuing on from my previous post... Both convolution and linear block codes can be used for error correction. The main benefits I gathered from using convolutional codes is that, it's easy to ...
1
vote
1answer
235 views

Convolutional and Linear block codes

Both convolution and linear block codes can be used for error correction. The main benefits I gathered from using convolutional codes is that, it's easy to implement and does better (than linear codes)...
5
votes
2answers
6k views

Difference between CRC and Hamming Code

I am a bit confused on the difference between Cyclic Redundancy Check and Hamming Code. Both add a check value attached based on the some arithmetic operation of the bits in the message being ...
-2
votes
1answer
101 views

Do iterative DNS queries return results from the servers cache?

So if i only used iterative requests to a recursive dns server and since this server has cached results from recursive queries, does this mean the iterative request gets a result from the cache or ...
3
votes
1answer
658 views

What is the best you can do with a noisy message?

You play a TV game in which you have to open one door out of $n$. Behind each door, there is a treasure with probability 1/2, independent of the other doors, so your apriori chance of winning is 1/2. ...
47
votes
5answers
5k views

Why are so many internet protocols text-based?

From what I have found, a very large amount of protocols that travel over the internet are "text-based" rather than binary. The protocols in question include, but are not limited to HTTP, SMTP, FTP (I ...
1
vote
1answer
473 views

What advantage does Tangaroa offer over PBFT?

Tangaroa is a relatively new project adding Byzantine fault-tolerance to the Raft consensus protocol using techniques that were already used in the PBFT algorithm. What are the advantages, when should ...
2
votes
1answer
109 views

Example of reduction in communication complexity

Let us assume the standard situation in communication complexity with two players $P_1,P_2.$ We have a function $f:[n] \times [n] \mapsto \{0,1\}$ that both players known in advance. They wish to ...
1
vote
0answers
60 views

Why is Game Theory used to explain implementations of 3GPP D2D communication?

My question is about D2D as it relates to 3GPP (release 13+, I believe). All I have read on the subject uses Game Theory as a mechanism to explain usage. Why would authors use Game Theory for ...
1
vote
1answer
59 views

How is a communication protocol a mechanism?

Given a finite set $\Sigma$ and a positive integer $n$, a mechanism is a set $\{ \mu_x \vert x \in \Sigma^n \}$ such that $\mu_x$ is a probability measure on some $\sigma-$algebra for each $x$. Now ...
23
votes
6answers
7k views

If the two generals problem is unsolvable how can we human beings agree on things?

If the two generals problem is unsolvable how can we human beings agree on things? I mean, we communicate everyday and have the same limitations as any communication problem handled by computer ...
5
votes
2answers
2k views

Algorithm for Dynamic Client Side Throttling

Problem I am trying to come up with an algorithm that will dynamically throttle a client's number of outstanding requests based on the response times of completed requests. Response times are ...
0
votes
1answer
278 views

can network layers communicate between each other?

in a network architecture can two layers in different machines communicate between each other using some protocols, without having to go through the layers below, if yes how briefly ?
0
votes
1answer
42 views

A query about serial data transmission

I was studying computer science and I learnt that Serial Data transmission is when one bit is transmitted at a time over one wire/channel. Then what does '8 bit serial' data transmission mean? I was ...
4
votes
2answers
237 views

Does a collision occur if two packets are sent at the same time in Slotted AHOLA?

There's something I don't really understand about the Slotted AHOLA protocol, and I hope you can help me: what happens if a station wants to send two packets at the same time? Will it be considered as ...
0
votes
1answer
111 views

Can parallel downloading with many ip's possible?

I am not too intelligent,but i got this in my mind.Lets say i download a file from abc.com and the speed is limited for an IP(say 60kbps).Can i initiate parallel downloads from multiple ip addresses ...
0
votes
2answers
206 views

Rounds in communication complexity - definition

What does rounds in communication complexity mean in setting of deterministic/non-deterministic $2$ party communication or multi party setting? Is it number of bits exchanged between players ...
2
votes
1answer
79 views

Temporal compression protocol

Recently it occurred to me that one could potentially design an interactive "compression" scheme which seems to allow for arbitrarily high compression ratios, at the sole expense of time. This already ...