네트워크 switching fabrics

라우터는 하나의 input/output을 가지고 있는게 아니고 여러개의 input/output을 가지고 있다.

그럼 예를들면 1번 input에서 들어온 데이터를 몇번 output으로 보낼지 등을 결정해야한다.

라우터에는 위 그림처럼 forwarding table이 있다. 보면 하나의 ip주소가 아닌 범위형으로 각 링크를 결정하는데 이는 당연히 table하나에 전세계에 모든 ip를 담을 수는 없으니 범위형으로 어느범위부터 어느범위까지는 몇번 링크로 보낸다를 정해놓은 것이다.

범위를 매칭할 때는 longest prefix를 따르는데 예를들면 0000 1111은 0000 1100과 0000 1110 두개 다 포함이 될 수 있다. 이경우 0000 1110이 더 길게 맞는 것이므로 0000 1110에 맞는 link로 배정된다.

 

 앞서 말했듯 라우터는 다수의 input/output이 있으므로 특정 링크에서 다른 링크로 연결되는 통로가 필요하다.

이 통로가 switching fabrics에 의해 만들어진다.

switching fabric을 디자인하는 방법으로 switching via a memory, bus, interconnection network 등이 있다.