网络相关 #

术语	中文	白话
flow	流	逻辑上一个节点到另一个节点的流
traffic	流量	流量
path	路径	一个节点到另一节点之间经过很多其他节点构成的路径
traffic engineering	流量工程	如何去控制不同路径之间的流量分配，减少流量对某些链路的压力
link	链路	两个相邻节点之间逻辑上的"网线"
load balancing	负载均衡	让流量在从源节点到目的节点的多条路径中分配，减少链路压力
packet switching	分组交换	把一个大的包拆成小包，每个小包按照相同或者不同的路径被送到目的地
circuit switching	电路交换	整个包按照固定的路径被送到目的地
Multiprotocal Label Switching( MPLS)	多协议标签交换	在L2层的header和L3层的header之间插入一个标签，路由器只检查这个标签并按照预定的路径来路由。也就不需要再检查L3层中的IP地址和路由表
Label-swiched Path(LSP)	标签交换路径	MPLS中预先确定好的路径
Segment Routing	段路由	MPLS中每个节点都要保存对应label的路径信息，新的label就要记住新的信息。而SR则是每个包自己保存了一些分段的信息，每到一个节点，节点根据包里面的信息转发给下一个段。
stretch	弹性？	实际选择的路径与最佳路径之间的差距
oblivious		网络当中，路径的选择与当前网络的状况有关，参见 PDF
MaxFlow	最大流问题	由于网络中有不同容量的链路，某些链路可能是瓶颈链路。最大流问题就是寻找能从源节点到目的节点的路径，是通过的流量最大

图相关 #

术语	中文	白话
graph	图	把整个网络的结构看成是数据结构中的图
vertex	顶点	在网络中代表的就是节点
edge	边	在网络中代表的就是链路
centrality	中心度	图中任意两个节点之间最短路径经过某条边/节点的次数。表明了这条边/节点在图中的重要性
Shortest Path First( SPF)	最短路径优先	寻找图中两个节点之间最短路径的方法