workflow.md

发包流程

1. 某节点发出报文 (单独的函数发出)
2. 判断发送给谁
3. 对每个邻居，修改报文内容并发送

记录所有收包对象的当前路由表 对所有的收包对象，循环

收包流程

1. 收到报文 (检查消息中是否有发给自己的报文)
2. 判断是否采用
3. 如采用
   1. 更新自身数据
   2. 选择邻居发送
4. 如不采用 结束

结束条件

队列为空，且所有任务已执行完(目前效率过低)

缩小算法

• HBR0
• 原图 H = （V0， E0）
• 缩减后的图G1=（V1，E1）
• step 1 找到所有没有provider的AS=集合A，放入V1中
• step 2 对于集合A中的每个AS，找到它的所有customers，然后按照概率p来随机选取customer，放入V1。选取的所有customers组成新的集合B
• step 3 A<-B, 重复step2，直到集合A为空
• step 4 对于E0中的所有边（a-b），如果该边的两个节点a，b都在V1中，则将边（a-b）放入E1中