valley-free paths概念：

BGP中可以将与之相连接的AS分为provider、peering和custom三种关系，那么这三者构成一个从上到下的层次结构，provider可以看作山峰，peering可看作是山脚，custom可看作是谷底。BGP中的一个策略是，AS的一个provider向另一个provider传输的数据，不经过该AS的custom节点，那么这个过程相当于是一个山峰到山脚，然后到其他山脚，再到山峰，这是不经过谷底的，所以称之为vally-free。