【技术实现步骤摘要】
【技术保护点】
一种虚拟专用局域网业务网络中查找转发信息的方法，接收到邻居通告的信息后，在本地生成转发信息，其特征在于，建立数组，该数组的各数组元素用于存储二叉树信息，其中，该数组的最大下标值为N比特位的最大值，N为小于48的自然数，包括：接收到所述邻居发送的报文时，对该报文进行源MAC地址学习，根据所述源MAC地址的预设位置的N比特位的值匹配所述数组的下标值，在匹配到的数组的下标值对应的数组元素中创建对应的二叉树节点，在所述对应的二叉树节点上存储键值以及所述转发信息，其中，所述对应的二叉树节点上存储的键值为所述源MAC地址所述N比特之外的比特位的值；根据所述报文的目的MAC地址预设位置的N比特位的值匹配所述数组的下标值，根据匹配到的数组的下标值获取对应数组元素中的二叉树，将所述目的MAC地址所述N比特位之外的比特位的值作为键值，在所述获取的二叉树上匹配对应的节点，并在该匹配到的节点上获取转发信息。
【技术特征摘要】
【专利技术属性】
技术研发人员：孟庆超，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。