Method of building session forwarding entry, and method and device for forwarding message

The invention provides a method of building a session forwarding entry, and a method and a device for forwarding a message. The method of building the session forwarding entry comprises steps: at least one preset type of source feature information and objective feature information from feature information in a received message are extracted; if exchange operation is determined to be executed on the source feature information and the objective feature information, a hash value is calculated according to the feature information after the exchange operation is executed; or otherwise, a hash value is calculated according to the original feature information; a corresponding node is determined according to the hash value; when no session forwarding entry corresponding to the message does not exist under the node, the session forwarding entry is built under the node, and related message forwarding information is recorded. In the technical scheme of the invention, through determining whether to execute exchange opera