Skip to content

Commit 2f06be7

Browse files
authored
Merge pull request #15 from SivaKesava1/george-blog-post
Reference added
2 parents db26e8c + 62c164e commit 2f06be7

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

_posts/2020-05-26-its-the-equivalence-classes-stupid.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -108,7 +108,7 @@ Most networking people believe this is so because the number of disjoint geometr
108108

109109
There are other twists on equivalence classes.
110110
For example, at MSR, we observed that complex data centers had lots of backup links and routers that were essentially similar.
111-
While this is classically interpreted as _symmetries_ in the state space, one can view the MSR work as defining equivalence classes on the _topology_; by contrast, Atomic predicates define equivalence classes on the headers.
111+
While this is classically interpreted as _symmetries_ in the state space, one can view the [MSR work](https://doi.org/10.1145/2837614.2837657) as defining equivalence classes on the _topology_; by contrast, Atomic predicates define equivalence classes on the headers.
112112

113113
Again this makes sense because the state for network reachability is a pair __(packet, interface)__ where the __packet__ is the current version of the header (which could be rewritten) and the __interface__ is the interface in the network that the header packet is currently at while traveling from $S$ to $D$.
114114
While classical work in model checking looks for symmetries/equivalence class on the state space, in networks it makes sense to separately factor the equivalence of states into the equivalence of headers (Yang-Lam) and equivalence of interfaces.

0 commit comments

Comments
 (0)