The present invention discloses a block boundary node and a method for setting up a connection between block boundary nodes. The method comprises: an ingress boundary node querying and verifying block information of an ingress subnet point after receiving a connection setup request message, and sending a block information query request to an egress boundary node upon successful verification; the egress boundary node querying and verifying block information of an egress subnet point after receiving the block information query request, and sending the block information to the ingress boundary node upon successful verification; the ingress boundary node querying route by using the block information of the ingress subnet point and egress subnet point as query parameters, and sending a connection setup request message to the egress boundary node upon querying the route successfully; and the ingress boundary node receiving a connection setup acknowledgement message returned by the egress boundary node.